设有供用户使用的主存空间100KB,系统配有4台磁带机,用移动技术将分散的空闲区集中,不考虑处理器时间消耗。现有一作业序列如下表所示。
作业号进入系统时间需要执行时间(分钟)要求主存量(KB)申请磁带机数(台)
110:0025152
210:2030601
310:3010503
410:3520102
510:4015302
该系统采用多道程序设计技术,忽略设备工作时间和系统进行调度的时间,写出采用“先来先服务调度算法”选中的作业执行次序以及它们的平均周转时间。
(1)按“先来先服务调度算法"的调度次序为:1→4→5→3 (2)先来先服务作业平均周转时间为:25+30+(35+10)+20+(10+15)÷5=145÷5=29(分钟) 分析:先来先服务调度算法按作业进入系统时间的先后顺序执行,但当作业所需资源未能被满足时,它将被推迟执行。按达到先后顺序,调度次序为:1(1 0:00到达,需要1 5 KB,2台磁带机,可以满足)→2(10:20到达,需要160KB,1台磁带机,可以满足)→(10:30到达,需要50KB,3台磁带机,此时作业1已经执行完毕,归还资源,但作业2尚未完成,作业3的存储空间要求不能满足,推迟执行)→4(10:35到达,需要1 0KB,2台磁带机,可以满足)→5(10:40到达,需要30KB,2台磁带机,磁盘空间可以满足,但磁带机不能满足)→3(10:50,作业2执行完毕,作业 4尚未执行完毕,所需磁带机仍然不能得到满足)→(10:50,所需资源得到满足)→3(10:55,作业4执行完毕,作业5尚未执行完毕,所需磁带机仍不能满足)→3(11:05,作业5执行完毕,所需资源得到满足,可以执行,11:15执行完毕)。