操作系统第9章课后习题解答.pptVIP

操作系统第九章习题解答 9.1 每个方块表示一个执行单元，方块中的数字表示当前执行的进程。 9.7 首先，调度器计算在时间t+r1+r2+r3时刻的响应 比，此时，三个作业都已经完成。这个时候第三个 作业具有最小的响应比（图中可以看出），所以， 调度器决定最后执行第三个作业；继续查看在时间 t+r1+r2时，第一和第二个作业都已完成，此时， 第一个任务的响应比要小些，所以，在时间t的时 候第二个作业被选择执行,既执行顺序为r2,r1,r3。 这个算法在每完成一个作业之后重新查看作业的响 应比，跟高响应比优先算法是有区别的，如果是后 者那么在时间t的时候就会选择第一个作业。 9.14 在多级反馈队列调度器的调度下，I/O-bound的进程比CPU-bound的进程更有利，也就是说，调度器更倾向于选择I/O-bound的进程进行分派。原因在于I/O-bound的进程会比较长时间地阻塞；在阻塞过程中，CPU-bound的进程得到多次分派执行，因而会很快进入低优先级的反馈队列中。这样，I/O-bound的进程被唤醒之后，通常具有比CPU-bound的进程高得多的优先级，所以会得到调度器的“青睐”。 9.16 * E E D E E D D E D D B B C B B C A A B A Feedback, q = 2i E E D E D E D E D B D B B A C B C A B A Feedback, q = 1 E E E E E D D D D D C C B B B B B A A A HRRN E E E E E D D D D D B B B B B C C A A A SRT E E E E E D D D D D B B B B B C C A A A SPN E D E E E E D D D D B C C B B B B A A A RR, q = 4 E E D E D E D E D B D B C B A C B A B A RR, q = 1 E E E E E D D D D D C C B B B B B A A A FCFS 7.00 1.81 20 8 1.60 18 9 1.80 8 5 2.50 10 9 1.80 4 4 1.33 完成时刻 周转时间（Tr） Tr / Ts FB, q=2i 9.00 2.17 20 8 1.60 19 10 2.00 6 3 1.50 18 17 3.40 7 7 2.33 完成时刻 周转时间（Tr） Tr / Ts FB, q=1 6.20 1.74 20 8 1.60 15 6 1.20 10 7 3.50 8 7 1.40 3 3 1.00 完成时刻 周转时间（Tr） Tr / Ts HRRN 5.60 1.32 20 8 1.60 15 6 1.20 5 2 1.00 10 9 1.80 3 3 1.00 完成时刻 周转时间（Tr） Tr / Ts SRT 5.60 1.32 20 8 1.60 15 6 1.20 5 2 1.00 10 9 1.80 3 3 1.00 完成时刻 周转时间（Tr） Tr / Ts SPN 7.20 1.88 20 8 1.60 19 10 2.00 9 6 3.00 10 9 1.80 3 3 1.00 完成时刻 周转时间（Tr） Tr / Ts RR, q=4 7.60 1.98 20 8 1.60 18 9 1.80 8 5 2.50 11 10 2.00 6 6 2.00 完成时刻 周转时间（Tr） Tr / Ts RR, q=1 6.20 1.74 20 8 1.60 15 6 1.20 10 7 3.50 8 7 1.40 3 3 1.00 完成时刻 周转时间（Tr） Tr / Ts FCFS 平均值 5 5 2 5 3 服务时间（Ts） 12 9 3 1 0 到达时刻 E D C B A 进程 *