处理机调度题答案

处理机调度

【例】假设一个系统中有5个进程，它们到达时间和服务时间如表3-1所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法（FB，第i级队列的时间片=2i?1）以及立即抢占的多级反馈队列调度算法（FB，第i级队列的时间片=2i?1）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

表3-1 进程到达和需服务时间

进程 A B C D E 到达时间 0 2 4 6 8 服务时间 3 6 4 5 2 进程 进程的完成时间和周转时间 算法 时间 完成时间 周转时间 带权周转时间 完成时间 周转时间 带权周转时间 完成时间 周转时间 带权周转时间 完成时间 周转时间 带权周转时间 A 3 3 3 3 3 3 3 3 4 4 3 3 1 4 4 B 9 7 9 7 15 13 9 7 18 16 17 15 18 16 C 13 9 15 11 8 4 13 9 17 13 18 14 15 11 D 18 12 20 14 20 14 20 14 20 14 20 14 20 14 E 20 12 11 3 10 2 15 7 15 7 14 6 16 8 平均时间 8 FCFS SPF （非抢占） SPF （抢占） HRRN 完成时间 RR（q=1） 周转时间 带权周转时间 FB 完成时间 i-1（q=2）周转时间 （非抢占） 带权周转时间 FB（q=2） 完成时间 （立即抢周转时间 占） 带权周转时间 i-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