首页 > 试题广场 >

假设有四道作业,他们的提交时间和执行时间由下表给出。请计算在

[单选题]
假设有四道作业,他们的提交时间和执行时间由下表给出。请计算在单道程序环境下,用非抢占式最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间是()
作业名 |提交时刻(时) |执行时间(小时)
A        |    0                  |    4
B        |    1                  |    5
C        |    2                  |    2
D        |    3                  |    3
E        |    4                   |    4
周转时间与平均带权周转时间计算公式参照如下:
周转时间=作业完成时间—作业提交时间;
平均周转时间=(作业1的周转时间+...+作业n的周转时间)/n;
带权周转时间=作业周转时间/作业实际运行时间;
平均带权周转时间=(作业1的带权周转时间+...+作业n的带权周转时间)/n;
  • 8,2.13
  • 8,2.85
  • 9,2.85
  • 9,2.13

提交 执行 完成 周转 带权周转

A 0 4 4 4 1

B 1 5 18 17 17/5

C 2 2 6 4 2

D 3 3 9 6 2

E 4 4 13 9 9/4

平均周转t=(4+17+4+6+9)/5

平均带权周转t= (1+17/5+2+2+9/4)/5

发表于 2019-12-01 16:48:59 回复(0)
1、非抢占式短作业优先:
周转时间=作业完成时间—作业提交时间;
A: 4 - 0 = 4
B: 18 - 1 = 17
C: 6 - 2 = 4 
D: 9 - 3 = 6 
E: 13 - 4 = 9
平均周转时间=(作业1的周转时间+...+作业n的周转时间)/n = (4 + 17 + 4 + 6 + 9)/ 5 = 8

带权周转时间=作业周转时间/作业实际运行时间;
A: 4 / 4 = 1
B: 17 / 5 = 3.4
C: 4 / 2 = 2
D: 6 / 3 = 2 
E: 9 / 4 = 2.25
平均带权周转时间=(作业1的带权周转时间+...+作业n的带权周转时间)/n = (1 + 3.4 + 2 + 2 + 2.25)/ 5 = 2.13

发表于 2021-09-06 22:10:07 回复(0)
本题答案为非抢占式,两值分别为8 2.13;若用抢占式,两值分别为 7.8 1.98
编辑于 2020-03-30 22:34:11 回复(2)
什么破题,都没说是抢占式,还是非抢占。
发表于 2019-03-14 12:44:23 回复(4)
A--C--D--E--B
执行完A,周转时间为4,此时时间为4,执行C,周转时间为4+2-2,此时时间为6,执行D,周转时间为6+3-3,此时时间为9.。。。
发表于 2019-11-13 22:10:08 回复(1)