操作系统第三章部分答案

操作系统 第三章的作业 书本110页7．设单处理器系统中有 5个进程P1、P2、P3、P4、P5并发执行，其运行时间分别为10、1、2、1、5，优先权分别为3、1、3、4、2，这些进程几乎同时到达，

110 操作系统第三章的作业书本页 75P1P2P3P4P5 ．设单处理器系统中有个进程、、、、 101215 并发执行，其运行时间分别为、、、、，优先权 31342 分别为、、、、，这些进程几乎同时到达，在就 P1P2P3P4P5 绪队列中的次序依次为、、、、，试计算采 2 用时间片轮转（时间片为），短进程优先、非抢占式优 先权算法进行调度时的平均周转时间和平均等待时间。 12min 解：（）时间片轮转调度算法，时间片大小为 进 到 运行 开始执行时间 完成时间 周转 带权 等待 程 达 时间 时间 周转 时间 (min (min (min 系 时间 ) ) ) (min 统 ) 的 时 间 P 8:0 10 /8:08/8:12/ 8:00 8:02/8:10/8:14/ 19 1.9 9 1 0 8:15/8:17 8:17/ 8:19 P 8:0 1 8:02 8:03 3 3 2 2 0 P 8:0 2 8:03 8:05 5 2.5 3 3 0 P 8:0 1 8:05 8:06 6 6 5 4 0