【分析解答题】
假定某多道程序设计系统供用户使用的主存空间为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)平均周转时间是多少