HYZ-OS-0-处理机调度.pptVIP

* * 北京交通大学计算机学院 时间片轮转调度算法分析待续 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 t q=1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 A t A B A C B D A E C B D A E C E C E C B B D A D A EC 进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 4 2 4 * * 北京交通大学计算机学院 时间片轮转调度算法举例分析续完 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 4 2 4 完成时间 12 10 16 11 17 周转时间 12 9 14 8 13 11.2 带权周转时间 3 3 3.5 4 3.25 3.35 完成时间 4 7 11 13 17 周转时间 4 6 9 10 13 8.4 带权周转时间 1 2 2.25 5 3.25 2.61 q=4 q=1 进程情况 * * 北京交通大学计算机学院 调度算法比较 算法： 1. 先来先服务调度算法 2. 短作业（进程）优先调度算法 3. 高响应比优先调度算法 4. 时间片轮转调度算法 指标： 1. 效率（吞吐量、资源利用率等） 2. 方便用户（响应时间、周转时间） 3. 公