-->
当前位置:首页 > 题库

主观题:h521.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计的运行时间分别为10,6,2,4,8分......

Luz4年前 (2022-10-12)题库473
有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计的运行时间分别为10,6,2,4,8分钟,他们的优先数分别为1,2,3,4,5(1为最低优先数)。对下面的各种调度算法,分别计算作业的平均周期时间。
(1)最高优先级优先
(2)短作业优先







答案:解:(1) 采用最高优先级优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

![image.png](~/c5212e17-74e5-4566-860b-e06e43891b2e.png)
平均周转时间为(30+20+14+12+8)/5=84/5=16.8(ms) (5分)

(2) 采用短作业优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:

![image.png](~/6eca3c57-209b-4f48-b040-cbc861c40af0.png)
平均周转时间为(30+12+2+6+20)/5=70/5=14 (ms) (5分)