问题
问答题
在一个单处理器的计算机系统中,有四个进程P1,P2,P3,P4的到达时间和所需要的运行时间如下表所示(时间单位:小时,以十进制计算),请问
(1)分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。
(2)分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。
(3)是否存在缩短平均周转时间的调度策略,如果存在,请提出来,写出选中进程运行的次序,并计算在就绪队列中的平均等待时间以及平均周转时间。
进程 | 到达时间 | 运行时间 | |
P1 | 0.0 | 8.0 | |
P2 | 0.4 | 4.0 | |
P3 | 1.0 | 1.0 | |
P4 | 4.0 | 3.0 |
答案
参考答案:先来先服务,调度次序为P1,P2,P3.P4。
先来先服务就是按照到达的次序依次执行。到达次序为P1,P2,P3,P4,所以调度次序也为P1,P2,P3,P4。
进程
|