Question

操作系统题有一个具有两道作业的批处理系统？

有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高： J1 10 : 10 20分钟 5 J2 10 : 20 30分钟 3 J3 10 : 30 25分钟 4 J4 10 : 50 20分钟 6（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。

Answer 1

本题中的系统是两道作业系统，因此每次只能有两个作业进入系统，作业调度采 用短作业优先算法，只有调度进入系统的进程方能参与进程调度；进程调度采用 基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。