处理机调度
【例】假设一个系统中有5个进程，它们到达时间和服务时间如表3-1所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法（FB，第i级队列的时间片=2）以及立即抢占的多级反馈队列调度算法（FB，第i级队列的时间片=2）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
表3-1 进程到达和需服务时间
i?1i?1进程 A B C D E 到达时间 0 2 4 6 8 服务时间 3 6 4 5 2 进程 进程的完成时间和周转时间 算法 时间 完成时间 周转时间 带权周转时间 完成时间 周转时间 带权周转时间 完成时间 周转时间 带权周转时间 完成时间 周转时间 带权周转时间 A 3 3 1.00 3 3 1.00 3 3 1.00 3 3 1.00 4 4 1.33 3 3 1 4 4 1.33 B 9 7 1.17 9 7 1.17 15 13 2.16 9 7 1.17 18 16 2.67 17 15 2.50 18 16 2.67 C 13 9 2.25 15 11 2.75 8 4 1.00 13 9 2.25 17 13 3.25 18 14 3.50 15 11 2.75 D 18 12 2.40 20 14 2.80 20 14 2.80 20 14 2.80 20 14 2.80 20 14 2.80 20 14 2.80 E 20 12 6.00 11 3 1.50 10 2 1.00 15 7 3.50 15 7 3.50 14 6 3.00 16 8 4.00 平均时间 8.6 2.56 7.6 1.84 7.2 1.59 8 2.14 10.8 2.71 10.4 2.56 10.6 2.87 FCFS SPF （非抢占） SPF （抢占） HRRN 完成时间 RR（q=1） 周转时间 带权周转时间 FB 完成时间 （q=2i-1）周转时间 （非抢占） 带权周转时间 FB（q=2i-1） 完成时间 （立即抢周转时间 占） 带权周转时间
RR调度顺序
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A A B A B C B D C B E D C B E D C B D D
处理机调度题答案
