处理机调度题答案.pdfVIP

处理机调度 【例】假设一个系统中有 5 个进程， 它们到达时间和服务时间如表 3-1 所示， 忽略 I/O 以及 其他开销时间，若分别按先来先服务（ FCFS）、非抢占及抢占的短进程优先（ SPF）、高响应 比优先（ HRRN）、时间片轮转（ RR，时间片 =1）、多级反馈队列调度算法（ FB，第 i 级队列的 i 1 i 1 时间片 =2 ）以及立即抢占的多级反馈队列调度算法（ FB，第 i 级队列的时间片 =2 ）进 行 CPU调度，请给出各进程的完成时间、 周转时间、带权周转时间、平均周转时间和平均带 权周转时间。 表 3-1 进程到达和需服务时间 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 进程的完成时间和周转时间 进程 算法 时间 平均时间 A B C D E 完成时间 3 9 13 18 20 FCFS 周转时间 3 7 9 12 12 带权周转时间 完成时间 3 9 15 20 11 SPF 周转时间 3 7 11 14 3 （非抢占） 带权周转时间 完成时间 3 15 8 20 10 SPF 周转时间 3 13 4 14 2 （抢占） 带权周转时间 HRRN 完成时间 3 9 13 20 15 周转时间 3 7 9 14 7 8 带权周转时间 完成时间 4 18 17 20 15 RR （q=1） 周转时间 4 16 13 14 7 带权周转时间 FB 完成时间 3 17 18 20 14