问题 问答题

有一多道程序设计系统,采用不允许移动的可变分区方式管理主存空间,设主存空间为100KB,采用最先适应分配算法分配主存,作业调度和进程调度均采用先来先服务算法.今有作业序列如表6-14所示。
                          表6-14作业的情况表

作业号 提交时刻/时运行时间/h主存要求
110.10.3小时15KB
210.30.5小时60KB
310.50.4小时50KB
410.60.4小时10KB
510.70.2小时20KB

假定所有作业都是计算型作业忽略系统调度时间,回答: a.作业被装入主有的次序为( ); b.把各个作业被装入主存的时间填入表6-15中。
                          表6-15 作业装入情况表
作业装入时间作业装入时间
14
25
3


c.请计算作业的平均周转时间。

答案

参考答案:

解析:a.作业被装入的次序为:1,2,4,5,3
b.如表6-19所示。
                        表6-19 作业装入情况

作业装入时间作业装入时间
110.1410.6
210.3510.7
310.9

c.根据上面的解答,可以得到每个作业的周转时间以及平均周转时间,如表6-20所示。
                             表6-20 作业执行情况
作业号提交时刻/时运行时间/h开始时刻/时完成时刻/时周转时间/h
110.10.310.010.40.3
210.30.510.410.90.6
310.50.411.511.91.4
410.60.410.911.30.7
510.70.211.311.50.8

问答题
多项选择题