主观题:h521.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计的运行时间分别为10,6,2,4,8分......
有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计的运行时间分别为10,6,2,4,8分钟,他们的优先数分别为1,2,3,4,5(1为最低优先数)。对下面的各种调度算法,分别计算作业的平均周期时间。
(1)最高优先级优先
(2)短作业优先
答案:解:(1) 采用最高优先级优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

平均周转时间为(30+20+14+12+8)/5=84/5=16.8(ms) (5分)
(2) 采用短作业优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

平均周转时间为(30+12+2+6+20)/5=70/5=14 (ms) (5分)
(1)最高优先级优先
(2)短作业优先
答案:解:(1) 采用最高优先级优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

平均周转时间为(30+20+14+12+8)/5=84/5=16.8(ms) (5分)
(2) 采用短作业优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

平均周转时间为(30+12+2+6+20)/5=70/5=14 (ms) (5分)