问答题
假定某多道程序设计系统供用户使用的主存空间为100KB，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I/O时间。现有如下作业序列，见表2-8。
表2-8 作业序列 作业号 | 进入输入井时间 | 要求计算时间 | 主存需求量 | 磁带机需求 | 打印机需求 | 1 | 8:00 | 25min | 15KB | 1 | 1 | 2 | 8:20 | 10min | 30KB | 0 | 1 | 3 | 8:20 | 20min | 60KB | 1 | 0 | 4 | 8:30 | 20min | 20KB | 1 | 0 | 5 | 8:35 | 15min | 10KB | 1 | 1 | |
采用先来先服务作业调度，优先分配主存的低地址区域且不准移动已在主存的作业，在主存中的各作业平分CPU时间，问题如下：
1)作业调度选中各作业的次序是什么
2)全部作业运行结束的时刻是什么
3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少
4)平均周转时间是多少
【参考答案】
各个作业执行的时间如下图所示(灰色部分代表程序在执行)：
注：深黑色表示作业独占CPU时间，浅灰色......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)