Question

有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式

Answer 1

本题中的系统是两道作业系统，因此每次只能有两个作业进入系统，作业调度采

用短作业优先算法，只有调度进入系统的进程方能参与进程调度；进程调度采用

基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。

本题的作业和进程的推进过程如下：

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.网页链接

略改动。

Answer 2

a先到达先运行，运行20分钟后B到达，且优先级高于a，b即抢占cpu，运行过程中c，d到达，但是他们的优先级低于b，所以b一直运行完，此时所有的作业都在等待，现在是短作业优先，即是a先运行，然后是d，最后是c
a
进入时间
10：:50
结束：11:10
b
进入时间
10：:20
结束：10:50
c
进入时间
11：:30
结束：12:20
d
进入时间
11：10
结束：11:30
周转时间对应的算一下就行了

Answer 3

a先到达先运行，运行20分钟后B到达，且优先级高于a，b即抢占cpu，运行过程中c，d到达，但是他们的优先级低于b，所以b一直运行完，此时所有的作业都在等待，现在是短作业优先，即是a先运行，然后是d，最后是c
a
进入时间
10：:50
结束：11:10
b
进入时间
10：:20
结束：10:50
c
进入时间
11：:30
结束：12:20
d
进入时间
11：10
结束：11:30
周转时间对应的算一下就行了

Answer 4

当第三个作业到达时，比较三个作业的优先级，假如到达的作业优先级大于正在运行中的一道作业，则运行中的作业被中断，然后执行刚到达的作业，被中断的作业进入等待队列，优先数加1.

Answer 5

a先达先运行运行20分钟B达且优先级高于ab即抢占cpu运行过程cd达们优先级低于b所b直运行完此时所有作业都等待现短作业优先即a先运行dc
a
进入时间
10：:50
结束：11:10
b
进入时间
10：:20
结束：10:50
c
进入时间
11：:30
结束：12:20
d
进入时间
11：10
结束：11:30
周转时间对应算下行了