有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式
发布网友
发布时间：2022-05-01 03:27
共4个回答
热心网友
时间：2023-10-03 06:44
本题中的系统是两道作业系统，因此每次只能有两个作业进入系统，作业调度采
用短作业优先算法，只有调度进入系统的进程方能参与进程调度；进程调度采用
基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。
本题的作业和进程的推进过程如下：
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.网页链接
略改动。
热心网友
时间：2023-10-03 06:44
a
进入时间
10：:50
结束：11:10
b
进入时间
10：:20
结束：10:50
c
进入时间
11：:30
结束：12:20
d
进入时间
11：10
结束：11:30
周转时间对应的算一下就行了
热心网友
时间：2023-10-03 06:45
热心网友
时间：2023-10-03 06:46
a
进入时间
10：:50
结束：11:10
b
进入时间
10：:20
结束：10:50
c
进入时间
11：:30
结束：12:20
d
进入时间
11：10
结束：11:30
周转时间对应算下行了
