应用题:单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?请完成下表:
正确答案:
开始时只有作业1,作业1被选中,执行时间2小时。
作业1执行完毕后,作业2的时间响应比为1+(2-1:50)/1 = 1.1667
作业3的时间响应比为1+(2-1:35)/0:25 = 1+0.416667故选3
然后选择作业2。
可见HRRF比FIFO要好。
开始时只有作业1,作业1被选中,执行时间2小时。
作业1执行完毕后,作业2的时间响应比为1+(2-1:50)/1 = 1.1667
作业3的时间响应比为1+(2-1:35)/0:25 = 1+0.416667故选3
然后选择作业2。
可见HRRF比FIFO要好。
答案解析:有
微信扫一扫手机做题