华东理工815操作系统第10讲讲义.pptVIP

三、时间片轮转调度算法—例(1) Eg： 进程 到达时间 服务时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 RR（时间片为1） 平均周转时间=((15-0)+(12-2)+(6-4)+(16-5))/4=9.5 平均等待时间=(8+6+1+7)/4 = 5.5 平均带权周转时间=？ 三、时间片轮转调度算法—例(2) Eg： 进程 到达时间 服务时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 RR（时间片为4） 平均周转时间=((12-0)+(8-2)+(9-4)+(16-5))/4=8.5 平均等待时间=(5+2+4+7)/4 = 4.5 Eg: RR 时间片=20 Process Burst Time P1 53 P2 17 P3 68 P4 24 Gantt :  RR的平均周转时间比SPF长，但响应时间要短一些. 四、优先权调度算法 优先权的类型（1） 优先权的类型（2） 非抢占式优先权算法—例 EG： 进程 到达时间 服务时间 优先权 P1 0.0 7 3 P2 2.0 4 2 P3 4.0 1 4