4.假定某多道程序设计系统供用户使用的主存空间为100 KB ,磁带机2台,打印机1台。采用可变分区方式管理主存,采用静态分配方式分配磁带机和打印机,忽略用户作业I/O时间。现有如下作业序列,见表2-8。
采用先来先服务作业调度,优先分配主存的低地址区域且不准移动且已在主存的作业,在主存中的各作业平分CPU时间,问题如下:
1)作业调度选中各作业的次序是什么?
2)全部作业运行结束的时刻是什么?
3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间,在忽略系统开销时间条件下,最大的作业周转时间是多少?
4)平均周转时间是多少?
1)作业先后的被调度的次序数1,3,4,2,5
2)全部作业的结束时间是:9:30
3)最大的作业周转时间是55分钟,
作业2,8:20进入内存,9:15结束
作业5,8:35进入内存,9:30结束
4)平均周转时间(30+55+40+40+55)/5=44分钟