操作系统第三章部分答案

操 作 系 统 第 三章的作 业 书本 110 页 7． 设 单 处 理 器 系 统 中 有 5 个 进 程 P1、P2、P3、P4、P5并发执行，其运行时间分别为 10、1、2、1、5，优先权分别为 3、1、3、4、2，这些进 程 几乎同时到达，在就绪队列中 的次序依次为 P1、P2、P3、P4、P5，试计算采用时间片轮转（时间片为 2），短进 程 优先、非抢占式优先权算法进 行调度时的平均周转时间和平均等待时间。 解：（1）时间片轮转调度算法，时间片大小为 2min 进程 到达系统的时间 运行时间(min) 开始执行时间 完成时间 周转时间(min) 带权周转时间(min) 等待时间(min) P1 8:00 10 8:00/8:08/8:12/ 8:15/8: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 采用时间片轮转调度算法进 行调度时的平均周转时间为 9.6 min，平均带权周转时间为 3.28 min，平均等待时间为 5.8 min。 （2）短进 程 优先调度算法 调度顺序 进 程 达到系 统的时间 运行时间（min） 开始执行时间 完成时间 周转时间(min) 带权周转时间(min) 等待时间(min) 5 P1 8:00 10 8:09 8:19 19 1.9 9 1 P2 8:00 1 8:00 8:01 1 1 0 3 P3 8:00 2 8:02 8:04 4 2 2 2 P4 8:00 1 8:01 8:02 2 2 1 4 P5 8:00 5 8:04 8:09 9 1.8 4 采 用 短 进 程 优 先 调 度 算 法 进 行 调 度 时 的 的 平 均 周 转 时 间为 7 min， 平 均 带 权 周 转 时 间 为 1.74 min， 平 均 等待 时 间 为 3.2 min。 （ 3.1） 非 抢 占 式 优 先 权 算 法 （ 假 设 值 越 大 ， 优 先 级 越 高 ） 调 度顺 序 进 程 达 到系 统的 时间 运 行 时 间（ min） 优 先权 开 始执 行时 间 完 成时 间 周 转时 间(min) 带 权周 转时 间(min) 等 待时 间(min) 2 P1 8:00 10 3 8:01 8:11 11 1.1 1 5 P2 8:00 1 1 8:18 8:19 19 19 18 3 P3 8:00 2 3 8:11 8:13 13 6.5 11 1 P4 8:00 1 4 8:00 8:01 1 1 0 4 P5 8:00 5 2 8:13 8:18 18 3.6 13 采 用 非 抢 占 式 优 先 权 算 法 （ 假 设 值...