操作系统第三章部分答案.docxVIP

口不慎侵犯「你的权益，请联系我们告知! 口不慎侵犯「你的权益，请联系我们告知! 口不慎侵犯「你的权益，请联系我们告知! 口不慎侵犯「你的权益，请联系我们告知! 如不慎侵犯 如不慎侵犯r你的权益，请联系我 操作系统第三章的作业书本110页 7 ?设单处理器系统中有5个进程Pl、P2、P3、P4、P5 并发执行,其运行时间分别为10、1、2、1、5 ,优先权 分别为3、1、3、4、2 ,这些进程几乎同时到达，在就 绪队列中的次序依次为Pl、P2、P3、P4、P5 ,试计算采 用时间片轮转(时间片为2 ),短进程优先、非抢占式优 先权算法进行调度时的平均周转时间和平均等待时间。 解：(1)时间片轮转调度算法/时间片大小为2min 进 程 到 达 系 统 的 时 间 运行 时间 (min) 开始执行时间 完成时间 周转 时间 (min) 带权 周转 时间 (min) 等待 时间 (min) P1 8:00 10 8:00/0 8/8:12/ 8:15/ 17 8:02/ 8:10/8： 14/ 8:17/8:19 19 1.9 9 P2 8:00 1 8:02 8:03 3 3 2 P3 8:00 2 8:03 8:05 5 2.5 3 P4 8:00 1 8:05 8:06 6 6 5 P5 8:00 5 8:06/8:10/ 8:14 8:08/8:12/8:15 15 3 10 采用