示例：进程调度算法.pdf

名称 缩写 选择函数 进程 到达时间 服务时间 先来先服务 FCFS max(w) A 0 3 轮转 RR 常数 B 2 6 最短进程优先 SPN min(s) C 4 4 最短剩余时间 SRT min(s-e) D 6 5 最高响应比优先 HRRN max((w+s E 8 2 )/s) 反馈 FB 来源：W.Stallings 《操作系统-精髓与设计原理》，制作：本末终始 2011-9-30北理珠 1.先来先服务算法(FCFS) 题目 来源：W.Stallings《操作系统-精髓与设计原理》 进程 到达时间 运行时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 周转时间=结束时间-到达时间 解答： 进程 到达时间 运行时间 开始时间 结束时间 周转时间 A 0 3 0 3 3 B 2 6 3 9 7 C 4 4 9 13 9 D 6 5 13 18 12 E 8 2 18 20 12 8.6 平均周转时间=(3+7+9+12+12)/5=8.6 来源：W.Stallings 《操作系统-精髓与设计原理》，制作：本末终始 2011-9-30北理珠 2.最短进程优先 题目 来源：W.Stallings《操作系统-精髓与设计原理》 进程 到达时间 运行时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 周转时间=结束时间-到达时间 解答： 进程 到达时间 运行时间 开始时间 结束时间 周转时间 A 0 3 0 3 3 B 2 6 3 9 7 C 4 4 11 15 11 D 6 5 15 20 14 E 8 2 9 11 3