试题详情
简答题 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 （1）列出所有作业进入内存时间及结束时间。  （2）计算平均周转时间。
  • 每个作业运行将经过两个阶段：作业调度（SJF算法）和进程调度（优先数抢占式）。另外，批处理最多容纳2道作业，更多的作业将在后备队列等待。
    （1）10：00，作业A到达并投入运行。
    （2）10：20，作业B到达且优先权高于作业A，故作业B投入运行而作业A在就绪队列等待。
    （3）10：30，作业C到达，因内存中已有两道作业，故作业C进入作业后备队列等待。
    （4）10：50，作业B运行结束，作业D到达，按SJF短作业优先算法，作业D被装入内存进入就绪队列。而由于作业A的优先级高于作业D，故作业A投入运行。
    （5）11：10，作业A运行结束，作业C被调入内存，且作业C的优先级高于作业D，故作业C投入运行。
    （6）12：00，作业C运行结束，作业D投入运行。
    （7）12：20，作业D运行结束。

    各作业周转时间为：作业A  70，作业B  30，作业C  90，作业D  90。平均作业周转时间为70分钟。

  • 关注下方微信公众号，在线模考后查看

热门试题