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

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

作业调度之最短作业优先算法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;

因此最后的顺序是：

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

110:0010:1010:

此时输入井中只有一个作业且满足资源要求，因此被选中运行。

21020102010

：：

25105535

：

作业2到达输入井，满足资源要求，装入主存，等到作业1运行完毕进入运行。

510:4010:5510:

5511：1030

由于作业3要求主存空间无法满足，因此作业4先行一步装入主存，当作业2

让出处理器的同时，作业5满足资源要求进入主存就绪。根据算法作业5先进入处理器运行

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

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

10:3510:3511:

10113055

1030113011

30114070

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

平均周转时间：（25+35+30+55+70/5=43分钟

［分析］解答本题时应注意如下几个问题：

第一，系统采用的是多道程序设计技术，但没有限定并行工作的道数，因此，

只要当前尚未分配的资源可以满足在输入井中等待的某些作业的要求时，作业

调度可以按照给定的算法从中选择一个或多个作业装人主存储器；

第二，采用可变分区方式管理主存储器，但没给出主存空间的分配算法，因而,只要有合适的

空间就可分配，题中还规定可用移动技术来合并分散的空闲区；

第三，对磁带机采用静态分配；

第四，进程调度采用可抢占的最高优先级调度算法，即对已被装人主存储器的作业而言优先

级高的作业可抢占处理器执行；

第五，虽然作业需要使用磁带机，但题意中已提示忽略磁带机和调度所花的时问，所以，解

题时不必考虑外围设备的启动二八D中断等复杂情况，只需把它们当作纯计算型的作业；

第六，由于没有规定什么时候开始进行作业调度，故在一般情况下只要输入井中有等待处理

的作业就可按选