问答题 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100KB,系统配有4台磁带机,有一批作业,其运行情况如表6-7所示。

表6-7 作业运行情况

作业序号
进输入井时间
要求计算时间
需要主存容量
申请磁带机数
1
10:00
25min
15KB
2台
2
10:20
30min
60KB
1台
3
10:30
10min
50KB
3台
4
10:35
20min
10KB
2台
5
10:40
15min
30KB
2台
该系统采用多道程序设计技术,对磁带机采取静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“先来先服务调度算法”和“计算时间最短优先算法”选中作业执行的次序及平均周转时间。

【正确答案】根据题意,我们需要先分析出各种算法的运行情况。
(1) 先来先服务算法的运行情况如表7-2所示。

表7-2 先来先服务的运行情况

序号
进输入井时间
进入主存时间
开始计算时间
结束计算时间
周转时间
1
10:00
10:00
10:00
10:25
25
2
10:20
10:20
10:25
10:55
35
3
10:35
10:35
10:50
11:15
40
4
10:40
10:55
11:15
11:30
50
5
10:30
11:30
11:30
11:40
70
所以,平均周转时间为:(25+35+40+50+70)/5=44min。
(2) 按计算时间最短者优先算法,其运行情况如表7-3所示。

表7-3 计算时间最短者优先算法运行情况

序号
进输入井时间
进入主存时间
开始计算时间
结束计算时间
周转时间
1
10:00
10:00
10:00
10:25
25
2
10:20
10:20
10:25
10:55
35
3
10:40
10:55
10:55
11:10
30
4
10:35
10:35
11:10
11:30
55
5
10:30
11:30
11:30
11:40
70
所以,平均周转时间为:(25+35+30+55+70)/5=43min。
【答案解析】