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

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

例题一、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K,系统配有4台磁带机，有一批作业见下表：

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

1 10:0025分钟15K2台

2 10:2030分钟60K1台

3 10:3010分钟50K3台

4 10:3520分钟10K2台

5 10:4015分钟30K2台

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

我的解释：系统首先装入1、2、4,但1结束时4沿未到达，因此先执行2;2执行完毕后，资源可以分配给3或5,考虑5的时间短优先分配5并执行，执行完5后，主存