问题
问答题
有一多道程序设计系统,采用不允许移动的可变分区方式管理主存空间,设主存空间为100KB,采用最先适应分配算法分配主存,作业调度和进程调度均采用先来先服务算法.今有作业序列如表6-14所示。
表6-14作业的情况表
作业号 | 提交时刻/时 | 运行时间/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中。
表6-15 作业装入情况表
作业 | 装入时间 | 作业 | 装入时间 |
1 | 4 | ||
2 | 5 | ||
3 |
c.请计算作业的平均周转时间。
答案
参考答案:
解析:a.作业被装入的次序为:1,2,4,5,3
b.如表6-19所示。
表6-19 作业装入情况
作业 | 装入时间 | 作业 | 装入时间 |
1 | 10.1 | 4 | 10.6 |
2 | 10.3 | 5 | 10.7 |
3 | 10.9 |
c.根据上面的解答,可以得到每个作业的周转时间以及平均周转时间,如表6-20所示。
表6-20 作业执行情况
作业号 | 提交时刻/时 | 运行时间/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 |