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

原文链接：https://blog.csdn.net/scarificed/article/details/115215962

题目描述：

有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。

解析：

首先我们来分析题意，第一句话很重要，一个具有两道作业的批处理系统，这句话是什么意思呢？在引入了多道程序设计计数后，内存可以同时存放多个用户作业，并使它们交替运行，轮流使用cpu和I/O设备，使系统资源利用率提高。题目告诉我们是两道作业的批处理系统，意思就是内存里最多只能同时存在两道作业，在内存里有两道作业时，此时在到达的作业只能在后备队列里储存。作业调度和进程调度好理解，在此不做过多解释。

1、10：00，A作业到达，进入系统 开始运行。

2、10：20，B作业到达，系统内存中只有一道作业A，B作业进入内存，此时A运行20min，还剩20min,由于B作业的优先数小，即优先级高，则作业A进入就绪状态，作业B开始运行。

3、10：30，C作业到达，内存中已有两道作业，则在后备队列中等待被作业调度程序调度，A等待10min,剩20min,继续等待，B运行10min,还剩20min,继续运行。

4、10：50， D作业到达，B作业完成，内存中只剩下作业A,剩20min，作业D与作业C相比，作业D的运行所需时间少被调到进内存，内存中的A和D相比，A的优先级高，A继续运行。

5、11：10，作业A运行完成，作业C被调度进内存，内存中有作业D和作业C，C的优先级比D高，C先运行。

6、12：00 ，作业C完成，D运行。

7、12：20，作业D完成。

注：相关公式

周转时间=完成时间-到达时间

平均周转时间=周转时间/进程个数

平均带权周转时间=（周转时间/服务时间）/进程个数