操作系统综合题.pdfVIP

38．有五个计算型的进程 P 、P 、P 、P 、P 依次紧接着进入就绪队列，它们的优先级和需 1 2 3 4 5 要处理器的时间如下表所示： 进程 需处理器的时间 优先级 开始运行时间 结束运行时间 等待时间 （分钟） （相对） （相对） （分钟） Pl 8 6 0 8 0 P2 1 1 8 9 8 P3 7 3 9 16 9 P4 2 5 16 18 16 P5 5 2 18 23 18 约定当所有进程均进入就绪队列后才开始调度， 且忽略进程进入就绪队列和进行调度所花费 的时间。 要求： （1）写出采用 “先来先服务调度算法 ”的进程调度次序及进程平均等待时间。 进程调度次序： 进程 需处理器的时间 优先级 开始运行时间 结束运行时间 等待时间 （分钟） （相对） （相对） （分钟） Pl 8 6 0 8 0 P2 1 1 8 9 8 P3 7 3 9 16 9 P4 2 5 16 18 16 P5 5 2 18 23 18 进程平均等待时间： （0+8+9+16+18 ）/5=10.2 分钟 （2）写出采用 “最高优先级调度算法 ”的进程调度次序及进程平均等待时间。 进程调度次序： 进程 需处理器的时间 优先级 开始运行时间 结束运行时间 等待时间 （分钟） （相对） （相对） （分钟） Pl 8 6 0 8 0 P2 1 1 22 23 22 P3 7 3 10 17 10 P4 2 5 8 10 8 P5 5 2 17 22 17 进程平均等待时间： （0+22+10+8+