问题
问答题
假定某多道程序设计系统供用户使用的主存空间为100KB，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I/O时间。现有如下作业序列，见表2-8。
| 表2-8 作业序列
|
1)作业调度选中各作业的次序是什么
2)全部作业运行结束的时刻是什么
3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少
4)平均周转时间是多少
答案
参考答案：各个作业执行的时间如下图所示(灰色部分代表程序在执行)：
注：深黑色表示作业独占CPU时间，浅灰色表示作业平分CPU时间，白色表示CPU空闲。
在8:00，作业1到达，由于CPU空闲、内存空间充足且磁带机和打印机都空闲，作业1开始执行；在8:20，作业2和作业3到达，由于只有一台磁带机空闲，作业2无法执行，只能执行作业3，注意此时作业1和作业3平分CPU时间；在8:30，作业1执行完毕，作业4到达，由于此时内存情况无法满足作业2的需求，作业4开始执行；在8:35时刻，磁带机无法满足作业5，作业5无法执行；到9:00时刻，作业3完成，由于作业2先到达，系统先将资源分配给作业2，之后无法满足作业5需求，作业5无法执行；到9:10，作业4完成，但资源仍无法满足作业5；到9:15，作业2完成，系统将资源分配给作业5，作业5开始执行，到9:30，作业5完成。根据以上分析知：
1)作业调度顺序为：1，3，4，2，5。
2)全部作业运行结束的时刻为9:30。
3)最大作业周转时间为55min。
平均周转时间为：(30+55+40+40+55)/5=44。