第3章_处理机调度与死锁_精选.ppt

复习 题2，有5个任务A,B,C,D,E它们几乎同时到达，预计它们的运行时间为10，6，2，4，8。其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度算法计算平均进程周转时间。 2）最高优先权算法 执行次序 运行时间 优先数 等待时间 周转时间 B 6 5 0 6 E 8 4 6 14 A 10 3 14 24 C 2 2 24 26 D 4 1 26 30 复习 题2，有5个任务A,B,C,D,E它们几乎同时到达，预计它们的运行时间为10，6，2，4，8。其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度算法计算平均进程周转时间。 3）时间片轮转法 令时间片为2，5个任务轮流执行的情况为 第1轮：A，B，C，D，E 第2轮：A，B，D，E 第3轮：A，B，E 第4轮：A，E 第5轮：A A进程的周转时间为15*2=30，B进程的周转时间为11*2=22 C为6，D为16，E为28 复习 题2，有5个任务A,B,C,D,E它们几乎同时到达，预计它们的运行时间为10，6，2，4，8。其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度算法计算平均进程周转时间。 4）高响应比优先算法 由于5个作业同时提交，因此第一时间的调度必然是最短作业C，C执先完后，剩余4个作业的响应比为 Ra=(2+10)/10=1.2，Rb=(