有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8(单位为分钟),优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计,系统采用非剥夺式使用CPU,计算短作业优先计算平均周转时间(包括平均周转时间和平均带权周转时间)
时间: 2023-10-20 18:44:18 浏览: 199
根据你提供的作业信息,我们可以按照短作业优先(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。
相关问题
有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8(单位为分钟),优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计,系统采用非剥夺式使用CPU。
好的,你的问题是关于五个批处理作业的调度和优先级的情况。根据你提供的信息,作业的编号和估计运算时间如下:
作业A:运算时间 10分钟,优先级别 3
作业B:运算时间 6分钟,优先级别 5
作业C:运算时间 2分钟,优先级别 2
作业D:运算时间 4分钟,优先级别 1
作业E:运算时间 8分钟,优先级别 4
系统采用非剥夺式使用CPU,意味着一旦一个作业开始执行,它将一直执行到完成,而不会被其他作业抢占。
根据优先级别和运算时间,我们可以确定执行顺序如下:
1. 首先执行作业D,因为它具有最高的优先级别1。
2. 接下来执行作业C,因为它具有次高的优先级别2。
3. 然后执行作业A,因为它具有优先级别3。
4. 然后执行作业E,因为它具有优先级别4。
5. 最后执行作业B,因为它具有最低的优先级别5。
请注意,这里的顺序是根据给定的优先级和运算时间进行排序的。每个作业都将独立地执行,没有其他作业能够抢占CPU资源。
阅读全文