【考研】操作系统——处理机调度算法1

前言

题目源于《操作系统原理》孟庆昌等编著。

可结合以下链接搭配学习：

【考研复习】《操作系统原理》孟庆昌等编著课后习题+答案——第三章_住在阳光的心里的博客-CSDN博客

习题

17. 在一个有两道作业的批处理系统中，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法。设作业序列如表3-8所示。
其中给出的作业优先数即为相应进程的优先数。其数值越小，优先级越高。要求:
① 列出所有作业进入内存的时间及结束时间。
② 计算平均周转时间和平均带权周转时间。
③ 如果进程调度采用非抢占式优先级方式，其结果如何?

 解：此题要特别注意，这是有两道作业的批处理系统，即内存里最多只能同时存在两道作业。

（作业调度，它所选择的作业只是具有获得处理机的资格，让作业进入就绪队列中，等待进程调度，尚未占有处理机，不能立即在其上实际运行。）

（特别是在8：30分时，C作业到达，但因为内存中已有两道作业A和B，所以C在后备队列中等待被作业调度程序调度。当作业B调度完之后，A还有20min，先执行A，之后再执行C。）

② 周转时间 = 作业结束时间 - 作业到达时间

平均周转时间 = （70+30+90+90）/ 4 = 70

带权周转时间 = 周转时间 / 实际运行时间

平均带权周转时间 = 各个作业的带权周转时间之和的n等份之一。

 ③ 平均周转时间 = （40+50+90+90）/ 4 = 67.5