作业调度之最短作业优先算法5例题解析.pdfVIP

作业调度之最短作业优先算法5例题解析

例题一、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用

100K,4

户使用的主存空间系统配有台磁带机，有一批作业见下表：

作业序号进输入井时间要求计算时间需要主存容量申请磁带机数

110:0025分钟15K2台

210:2030分钟60K1台

310:3010分钟50K3台

410:3520分钟10K2台

510:4015分钟30K2台

按计算时间最短者优先算法如下表：

124,142;2

我的解释：系统首先装入、、但结束时沿未到达，因此先执行执行完毕后，资

源可以分配给3或5,考虑5的时间短优先分配5并执行，执行完5后，主存中只有4已就绪

并等待执行，因此开始执行4,执行4的同时系统会将作业3装入主存，最后自然执行作业3;

因此最后的顺序是：

作业序号进输入井时间进入主