一个作业 8∶00 到达系统,估计运行时间为 1h。若 10∶00 开始执行该作业,其响应比是()。 A 2 B 1 C 3 D 0.5
时间: 2023-12-01 08:02:25 浏览: 192
响应比调度算法是根据进程的等待时间和执行时间来决定下一个要执行的进程,响应比越高,优先级越高。
响应比 = (等待时间 + 需要执行时间) / 需要执行时间
该作业需要执行1小时,因此需要等待时间为2小时。
那么响应比为:
响应比 = (2 + 1) / 1 = 3
因此,选项C,响应比为3。
相关问题
作业1、2、3、4提交时间8:00、8:50、9:00、9:10运行时间1.0 0.5 0.2 0.1高响应比优先算法求带权平均时间平均周转时间
根据高响应比优先算法,我们可以计算出每个作业的带权平均时间和平均周转时间。
首先,计算每个作业的带权周转时间(Weighted Turnaround Time,WTT):
WTT = (完成时间 - 到达时间) / 运行时间
然后,计算每个作业的带权平均时间(Weighted Average Turnaround Time,WAT):
WAT = ΣWTT / 总作业数
接下来,计算每个作业的平均周转时间(Average Turnaround Time,AT):
AT = 完成时间 - 到达时间
最后,计算所有作业的平均周转时间(Average Turnaround Time,AVG_AT):
AVG_AT = ΣAT / 总作业数
按照给定的提交时间和运行时间,我们进行如下计算:
作业1:
到达时间:8:00
完成时间:9:00
运行时间:1.0
WTT1 = (9:00 - 8:00) / 1.0 = 1.0
AT1 = 9:00 - 8:00 = 1.0
作业2:
到达时间:8:50
完成时间:9:30
运行时间:0.5
WTT2 = (9:30 - 8:50) / 0.5 = 1.6
AT2 = 9:30 - 8:50 = 0.8
作业3:
到达时间:9:00
完成时间:9:20
运行时间:0.2
WTT3 = (9:20 - 9:00) / 0.2 = 1.0
AT3 = 9:20 - 9:00 = 0.3
作业4:
到达时间:9:10
完成时间:9:20
运行时间:0.1
WTT4 = (9:20 - 9:10) / 0.1 = 1.0
AT4 = 9:20 - 9:10 = 0.2
然后,计算带权平均时间和平均周转时间:
WAT = (1.0 + 1.6 + 1.0 + 1.0) / 4 = 1.15
AVG_AT = (1.0 + 0.8 + 0.3 + 0.2) / 4 = 0.825
因此,根据给定的提交时间和运行时间,高响应比优先算法的带权平均时间平均周转时间分别为1.15和0.825。
假定有四个作业,它们的提交,运行情况如下: 作业 提交时间Tbi 估计运行时间Tsi 1 0 8 2 1 4 3 2 9 4 3 2 请给出最高响应比优先算法的作业调度顺序,算出作业4的周转时间和带权周转时间 。
按照最高响应比优先算法,作业的响应比计算公式为:响应比=(等待时间+估计运行时间)/ 估计运行时间。
首先,作业1的响应比为(0 + 8)/ 8 = 1.0,作业2的响应比为(1 + 4)/ 4 = 1.25,作业3的响应比为(2 + 9)/ 9 = 1.222,作业4的响应比为(3 + 2)/ 2 = 2.5。
因此,作业4将被首先调度,其次是作业2,作业3和作业1将以此顺序调度。
对于作业4,其周转时间为完成时间减去提交时间,即 5 - 3 = 2,带权周转时间为周转时间除以估计运行时间,即 2 / 2 = 1.0。
因此,作业4的周转时间为2,带权周转时间为1.0。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)