有5个进程P1,P2,P3,P4,P5。它们同时依次(一个接一个)进入就绪队列,它们的优先级和需要的处理时间如下表所示:
进程 处理器时间 优先数
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
只要就绪队列“非空’’就可开始调度,且忽略进行调度等所花费的时间。请回答下列问题:
(1)写出分别采用“先来先服务’’和“非抢占式的优先数’’调度算法选中进程执行的次序。
(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
(1)先来先服务的执行次序是:p1,p2,p3,p4。非抢占优先级的执行 次序是:P1,P3,P2,P4
(2)先来先服务的平均等待时间=(0+10+13+17)/4=10 。非抢占优先级的平均等待时间=(0+10+14+17)/4=10.25