有具有两道作业批处理系统作业调度采用短作业优先调度算法进程调度采用优先数基础抢占式调度算法
本题中的系统是两道作业系统,因此每次只能有两个作业进入系统,作业调度采
用短作业优先算法,只有调度进入系统的进程方能参与进程调度;进程调度采用
基于优先数的抢占式调度算法,高优先级的进程可以抢占系统处理机。
本题的作业和进程的推进过程如下:
10:00 A作业到达,被作业调度程序调度进入系统,被进程调度程序调度开始运行
10:20 A作业运行20分钟,剩余20分钟,由于优先级低,被进程调度程序调度处于就绪状态
B作业到达,被作业调度程序调度进入系统,由于优先级高,被进程调度程序调度处于开始运行状态
10:30 A作业等待10分钟,剩余20分钟,继续等待
B作业运行10分钟,剩余20分钟,继续运行
C作业到达,等待被作业调度程序调度
10:50 A作业等待30分钟,剩余20分钟,由于优先级高,被进程调度程序调度处于开始运行状态
B作业运行30分钟,作业完成,结束运行
C作业等待20分钟,由于估计运行时间较长,仍未被调入系统中运行
D作业到达,被进程调度程序调度处于就绪状态
11:10 A作业运行40分钟,作业完成,结束运行
C作业等待30分钟,被作业调度程序调度进入系统,由于优先级高,被进程调度程序调度处于开始运行状态
D作业等待10分钟,由于优先级低,被进程调度程序调度处于就绪状态
12:00 C作业运行50分钟,作业完成,结束运行
D作业等待70分钟,被进程调度程序调度处于开始运行状态
12:20 D作业运行20分钟,作业完成,结束运行
各作业周转时间为:
作业A 70,作业B 30,作业C 90,作业D 90。
平均作业周转时间为70分钟。
参考1.网页链接
2.网页链接
略改动。