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

例题三、2008.4.46、在一个多道程序系统，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业 进入输人井时间 需计算时间 主存需求 开始时间 完成时间 周转时间

1 8．0时 0．5小时 15K 2 8．2时 0．4小时 60K 3 8．3时 0．3小时 40K 4 8．5时 0．2小时 10K 5 8．6时 0．1小时 15K

标准答案：

解析：内存空间有100K，首先装入1\2\4\5，根据时间顺序优先执行1，执行完1之后的时间是8.5，此时按短时间算法应该先执行5，但5沿未到达，因此我优先执行4，执行完4之后的时间点是8.6；此时按短时间算法我们继续执行5，执行完5之后虽剩余内存可分配给3，但作业2早已在主存就绪等待，我们优先执行作业2，最后再执行作业3；因此最终的作业序列是：1-4-5-2-3