题目
假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。) 作业号 到达时间 运行时间-|||-1 8.0 2.0-|||-2 8.3 0.5-|||-3 8.5 0.1-|||-4 9.0 0.4
假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。)
题目解答
答案
解析
步骤 1:计算响应比
响应比 = (等待时间 + 运行时间) / 运行时间
等待时间 = 当前时间 - 到达时间
步骤 2:确定调度次序
根据响应比高者优先调度算法,选择响应比最高的作业进行调度。
步骤 3:计算每个作业的开始时间、完成时间、周转时间和带权周转时间
开始时间 = 前一个作业的完成时间
完成时间 = 开始时间 + 运行时间
周转时间 = 完成时间 - 到达时间
带权周转时间 = 周转时间 / 运行时间
步骤 4:计算平均周转时间和平均带权周转时间
平均周转时间 = 所有作业的周转时间之和 / 作业数
平均带权周转时间 = 所有作业的带权周转时间之和 / 作业数
响应比 = (等待时间 + 运行时间) / 运行时间
等待时间 = 当前时间 - 到达时间
步骤 2:确定调度次序
根据响应比高者优先调度算法,选择响应比最高的作业进行调度。
步骤 3:计算每个作业的开始时间、完成时间、周转时间和带权周转时间
开始时间 = 前一个作业的完成时间
完成时间 = 开始时间 + 运行时间
周转时间 = 完成时间 - 到达时间
带权周转时间 = 周转时间 / 运行时间
步骤 4:计算平均周转时间和平均带权周转时间
平均周转时间 = 所有作业的周转时间之和 / 作业数
平均带权周转时间 = 所有作业的带权周转时间之和 / 作业数