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

操作系统 第三章的作业 书本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 采用非抢占式优先权算法（假设值越大，优先级越高）进行调度时的的平均周转时间为 12.4 min，平均带权周转时间为 6.24 min，平均等待时间为 8.6 min。 （3.2）非抢占式优先权算法（假设值越小，优先级越高） 调度顺序 进程 达到系统的时间 运行时间（min） 优先权 开始执行时间 完成时间 周转时间(min) 带权周转时间(min) 等待时间(min) 3 P1 8:00 10 3 8:06 8:16 16 1.6 6 1 P2 8:00 1 1 8:00 8:01 1 1 0 4 P3 8:00 2 3 8:16 8:18 18 9 16 5 P4 8:00 1 4 8:18 8:19 19 19 18 2 P5 8:00 5 2 8:01 8:06 6 1.2 1 采用非抢占式优先权算法（假设值越小，优先级越高）进行调度时的的平均周转时间为 12 min，平均带权周转时间为 6.36 min，平均等待时间为 8.2 min。 8．有4个作业J1、J2、J3、J4，它们达到的时间分别为9:00、9:40、9:50、10:10，所需的CPU时间分别为70min、30min、10min、5min，分别采用先来先服务调度算法和短作业优先调度算法进行调度，试问它们的调度顺序、作业的周转时间和平均周转时间各是多少？ 解：（1）先来先服务调度算法 调度顺序 进程 到达系统的时间 所需CPU的时间（min） 开始执行时间 完成时间 周转时间 1 J1 9:00 70 9:00 10:10 70 2 J2 9:40 30 10:10 10: 40 60 3 J3 9:50 10 10: 40 10: 50 60 4 J4 10:10 5 10: 50 10: 55 45 平均周转时间T=58.75min （2）短作业优先调度算法 调度顺序 进程 到达系统的时间 所需CPU的时间（min） 开始执行时间 完成时间 周转时间 1 J1 9:00 70 9:00 1