问题
问答题
系统中有5个进程P1,P2,P3,P4,P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时,各个进程运行过程,并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。
(1)先来先服务调度算法;
(2)短进程优先调度算法;
(3)抢占式优先级调度算法。
进程 | 到达时刻 | 运行时间/ms | 优先数 |
P1 | 0 | 3 | 3 |
P2 | 2 | 6 | 5 |
P3 | 4 | 4 | 1 |
P4 | 6 | 5 | 2 |
P5 | 8 | 2 | 4 |
答案
参考答案:(1)先来先服务调度算法运行过程如下:按到达先后P1,P2,P3,P4,P5。
进程
选择题
|