有5个进程P₁、P₂、P₃、P4、P5,它们同时依次进入就绪队列,它们的优先数和需要的处理器时间如下表所示。
(1)写出分别采用先来先服务算法和非抢占式的优先级调度算法选中进程执行的次序。
(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
【正确答案】:
(1)采用“先来先服务”调度算法时,进程调度次序是:P₁→P₂→P₃→P4→P5。采用“非抢占式的优先级”调度算法时,进程调度次序是:
P₁→P₂→P5→P₃→P4
(2)采用“先来先服务”调度算法时,各进程的等待时间如下表所示。