有五个计算型的进程P(下标1)、P(下标2)、P(下标3)、P(下标4)、P(下标5)依次紧接着进入就绪队列,它们的优先级和需要处理器的时间如下表所示:
约定当所有进程均进入就绪队列后才开始调度,且忽略进程进入就绪队列和进行调度所花费的时间。
要求:
(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。
(2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
先来先服务调度算法时:
有五个计算型的进程P(下标1)、P(下标2)、P(下标3)、P(下标4)、P(下标5)依次紧接着进入就绪队列,它们的优先级和需要处理器的时间如下表所示:
约定当所有进程均进入就绪队列后才开始调度,且忽略进程进入就绪队列和进行调度所花费的时间。
要求:
(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。
(2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
先来先服务调度算法时: