有5个进程P1、P2、P3、P4、P5,它们同时依次进入就绪队列,它们的优先数和需要的处理器时间如下面所示:
进程处理器时间优先数P1103P211
P323
P414
P552
忽略进行调度等待所花费的时间,请回答下列问题:
(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
(1)采用“先来先服务”调度算法时进程调度次序: P1→P2→P3→P4→P5 采用“非抢占式的优先数”调度算法时进程调度次序: P1→P2→P5→P3→P4 (2)采用“先来先服务”调度算法时各进程的等待时间: 进程 等待时间 运行时间 P1 0 10 P2 10 1 P3 11 2 P4 13 1 P5 14 5 平均等待时间 (0+10+11+13+14)/5=9.6 采用“非抢占式的优先数”调度算法时进程调度次序: 进程 等待时间 运行时间 P1 0 10 P2 10 1 P5 11 5 P3 16 2 P4 18 1 平均等待时间 (0+10+11+16+18)/5=11