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

运行。

可见，作业调度选中作业的次序为：（1）、（2）、（3）、（5）、（4），作业（2）是最后一个结束的作业且被移动过。

「题解］(1）作业调度选中作业的次序依次为作业（1）、（2）、（3）、（5）、（4），最后一个执行结束的是作业（2）。

（2）为了把作业（3）装人主存储器而移动了作业（2）。 （3）每个作业的周转时间可列表于下：

五个作业的平均周转时间为：

（25＋80＋10＋40＋15）／5＝170／5=34（分钟）

例题二、2005.4.42.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。 今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：

标准答案：JOB1 \JOB2 \JOB5 \JOB3 \JOB4

解析：首批装入JOB1\JOB2\JOB4，由于JOB1首先到达先执行它，执行完后的时间是9，JOB2和JOB4按时间短算法，先执行JOB2，JOB2执行完后，正在主存就绪等待的是：“JOB4和JOB5” ， 再根据时间短算法我们优先执行JOB5，JOB5执行完后，正在主存就绪等待的是“JOB4和JOB3”，再根据时间短算法我们优先执行JOB3，最后执行JOB4，因此最终的作业序列是：“1-2-5-3-4”