有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8(单位为分钟),优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计,系统采用非剥夺式使用CPU,计算短作业优先计算平均周转时间(包括平均周转时间和平均带权周转时间)
时间: 2023-10-20 16:44:18 浏览: 209
时间片轮转和短作业优先
根据你提供的作业信息,我们可以按照短作业优先(SJF)算法的原则来计算平均周转时间和平均带权周转时间。
首先,按照作业的估计运算时间进行排序,从最短到最长的顺序:
作业C:运算时间 2分钟,优先级别 2
作业D:运算时间 4分钟,优先级别 1
作业E:运算时间 8分钟,优先级别 4
作业B:运算时间 6分钟,优先级别 5
作业A:运算时间 10分钟,优先级别 3
接下来,按照排序后的顺序依次执行作业,并计算完成时间、周转时间和带权周转时间。
作业C:完成时间 2分钟,周转时间 2分钟,带权周转时间 1
作业D:完成时间 6分钟,周转时间 6分钟,带权周转时间 1.5
作业E:完成时间 14分钟,周转时间 14分钟,带权周转时间 1.75
作业B:完成时间 20分钟,周转时间 20分钟,带权周转时间 4
作业A:完成时间 30分钟,周转时间 30分钟,带权周转时间 3
根据上述结果,我们可以计算平均周转时间和平均带权周转时间:
平均周转时间 = (2 + 6 + 14 + 20 + 30) / 5 = 14.4分钟
平均带权周转时间 = (1 + 1.5 + 1.75 + 4 + 3) / 5 = 2.05
因此,根据短作业优先算法,这五个批处理作业的平均周转时间为14.4分钟,平均带权周转时间为2.05。
阅读全文