[计算机硬件及网络]第八章 处理器调度.pptVIP

第八章 处理器调度 假设有四个作业，它们的提交、运行时间如下所示。若采用响应比高者优先调度算法，试问平均带权周转时间为多少？（时间单位：小时以十进制进行计算） 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4 答：（1）先执行作业1，执行完作业1之后： （2）在10.0作业2，3，4都到达， 作业2的响应比：1+w/s=1+1.7/0.5=4.5。 作业3的响应比：1+w/s=1+1.5/0.1=16。 作业4的响应比：1+w/s=1+1/0.4=3.5。 因此执行作业3。 （3）在10.1作业2，4的响应比为： 作业2的响应比：1+（10.1-8.3）/0.5=4.6 作业4的响应比：1+（10.1-9.0）/0.4=3.75 因此运行作业2。 （4）最后运行作业4。 作业的运行顺序：1，3，2，4 作业的周转时间为：2，1.6，2.3，2 平均周转时间：（2+1.6+2.3+2.0）/4=1.975 带权周转时间为：1，16，4.6，5.0(周转时间/运行时间） 平均带权周转时间：（1+16+4.6+5）/4=6.65 * 思想： 选择最先进入后备/就绪队