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

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

作业调度之最短作业优先算法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、2、4，但1结束时4沿未到达，因此先执行2；2执行完毕后，资源可以分配给3或5，考虑5的时间短优先分配5并执行，执行完5后，主存中只有4已就绪并等待执行，因此开始执行4，执行4的同时系统会将作业3装入主存，最后自然执行作业3；因此最后的顺序是： 1\2\5\4\3

作业序号 进输入井时间 进入主存时间 开始计算时间 结束计算时间 周转时间 解释

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要求主存空间无法满足，因此作业4先行一步装入主存，当作业2让出处理器的同时，作业5满足资源要求进入主存就绪。根据算法作业5先进入处理器运行。

4 10：35 10：35 11：10 11：30 55 3 10：30 11：30 11：30 11：40 70

最后作业3装入主存并运行

平均周转时间：（25+35+30+55+70）/5＝43 分钟 ［分析］解答本题时应注意如下几个问题：