华东理工815操作系统第10讲讲述.ppt

三、时间片轮转调度算法—例(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 P4 5.0 4 1 Gantt图 平均周转时间=((7-0)+(15-2)+(16-4)+(11-5))/4=9.5 平均等待时间=(0+9+11+2)/4 = 5.5 平均带权周转时间=？ 抢占式优先权算法—例 Eg： 进程 到达时间 服务时间 优先权 P1 0.0 7 3 P2 2.0 4 2 P3 4.0 1 4 P4 5.0 4 1 Gantt图 平均周转时间=((15-0)+(10-2)+(16-4)+(9-5))/4=9.75 平均等待时间=(8+4+11+0)/4 = 5.75 平均带权周转时间=？ 五、高响应比优先调度算法(HRRN)(1) 五、高响应比优先调度算法（2） 五、高响应比优先调度算法（3） 高响应比优先算法举例： 例如，以下四个作业先后到达系统进入调度： 作业名 到达时间 所需CPU时间（服务时间） P1 0 20 P2 5 15 P3 10 5 P4 15 10 五、高响应比优先调度算法（4） 高响应比优先调度算法 开始只有P1，被选中，执行时间20；P1的周转时间为20； P1执行完毕，P2、P3、P4的响应比依次为1+15/15、1+10/5、1+5/10，P3被选中，执行时间5；P3的周转时间为25-10=15； P3执行完毕，P2、P4的响应比依次为1+20/15、1+10/10，P2被选中，执行时间15；P2的周转时间为40-5=35 P2执行完毕，P4被选中，执行时间10；P4的周转时间为50-15=35 平均周转时间 = (20+15+35+35)/4 = 26.25 平均带权周转时间 = (20/20+15/5+35/15+35/10)/4 = 2.42 第10讲作业 P115页：第9题 * * 在时刻4之后，就绪队列从头至尾是： P2 P3 P1 P4 P1 P2 P2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 P4 P1 P1 P1 P3 P2 P1 P4 P2 P4 P1 P4 P1 P2 0 4 5 6 7 8 9 10 11 12 13 14 15 16 P4 P3 P1 4.5 8.5 RR-4 5.5 9.5 RR-1 3 7 抢占SPF 4 4.75 平均等待时间 8 8.75 平均周转时间 非抢占SPF FCFS P1 P2 P3 P4 P1 P3 P4 P1 P3 P3 0 20 37 57 77 97 117 121 134 154 162 非抢占式优先权算法：系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直到完成/因发生某事件而放弃处理机时，系统才重新分配处理机。 抢占式优先权算法：系统把处理机分配给就绪队列中优先权最高的进程，使之执行。但在其执行期间