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

作业调度之最短作业优先算法5例题解析 ?????????????????????????????????????? 例题一、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见下表： 作业序号 进输入井时间 要求计算时间 需要主存容量 申请磁带机数 　　1 10：00 25分钟?15K 2台 　　2 10：20 30分钟?60K 1台 　　3 10：30 10分钟?50K 3台 　　4 10：35 20分钟?10K 2台 　　5 10：40 15分钟?30K 2台 按计算时间最短者优先算法如下表：　　作业序号 进输入井时间 进入主存时间 开始计算时间 结束计算时间 周转时间 解释 1????????10：00?????????10：10????????10：00??????10：25??????25?此时输入井中只有一个作业且满足资源要求，因此被选中运行。 2????????10：20?????????10：20????????10：25???????10：55??????35?作业2到达输入井，满足资源要求，装入主存，等到作业1运行完毕进入运行。 5????????10：40?????????10：55???????10：55????????11：10??????30?由于作业3要求主存空间无法满足，因