问答题 有一多道程序设计系统,采用不允许移动的可变分区方式管理主存空间,设主存空间为100KB,采用最先适应分配算法分配主存,作业调度和进程调度均采用先来先服务算法.今有作业序列如表6-14所示。
                          {{B}}表6-14作业的情况表{{/B}}
作业号
提交时刻/时
运行时间/h
主存要求
1
10.1
0.3小时
15KB
2
10.3
0.5小时
60KB
3
10.5
0.4小时
50KB
4
10.6
0.4小时
10KB
5
10.7
0.2小时
20KB

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


c.请计算作业的平均周转时间。
【正确答案】
【答案解析】a.作业被装入的次序为:1,2,4,5,3
b.如表6-19所示。
                        {{B}}表6-19 作业装入情况{{/B}}
作业
装入时间
作业
装入时间
1
10.1
4
10.6
2
10.3
5
10.7
3
10.9

c.根据上面的解答,可以得到每个作业的周转时间以及平均周转时间,如表6-20所示。
                             {{B}}表6-20 作业执行情况{{/B}}
作业号
提交时刻/时
运行时间/h
开始时刻/时
完成时刻/时
周转时间/h
1
10.1
0.3
10.0
10.4
0.3
2
10.3
0.5
10.4
10.9
0.6
3
10.5
0.4
11.5
11.9
1.4
4
10.6
0.4
10.9
11.3
0.7
5
10.7
0.2
11.3
11.5
0.8