首页 > 试题广场 >

有A、B和C三个作业同时到达,执行时间分别为4,3,6,且在

[单选题]
有A、B和C三个作业同时到达,执行时间分别为4,3,6,且在系统中以单道方式运行,则可以获得最短的平均周转时间的执行顺序为()。
  • A,B,C
  • B,A,C
  • C,B,A
  • C,A,B
要获得最短的平均周转时间,可以通过分析不同执行顺序下的周转时间来确定。 1. 先执行 A(执行时间 4): - A 的周转时间为 4。 - 接着执行 B(执行时间 3),此时 B 的周转时间为 4 + 3 = 7。 - 最后执行 C(执行时间 6),C 的周转时间为 4 + 3 + 6 = 13。 - 平均周转时间为 (4 + 7 + 13) / 3 = 8。 2. 先执行 B(执行时间 3): - B 的周转时间为 3。 - 接着执行 A(执行时间 4),此时 A 的周转时间为 3 + 4 = 7。 - 最后执行 C(执行时间 6),C 的周转时间为 3 + 4 + 6 = 13。 - 平均周转时间为 (3 + 7 + 13) / 3 = 7.67。 3. 先执行 C(执行时间 6): - C 的周转时间为 6。 - 接着执行 A(执行时间 4),此时 A 的周转时间为 6 + 4 = 10。 - 最后执行 B(执行时间 3),B 的周转时间为 6 + 4 + 3 = 13。 - 平均周转时间为 (6 + 10 + 13) / 3 = 9.67。 通过比较可以看出,先执行 B,再执行 A,最后执行 C 的执行顺序可以获得最短的平均周转时间。 答案是先执行 B,接着执行 A,最后执行 C。
发表于 2024-09-05 09:39:47 回复(1)

根据短作业优先(SJF)调度算法,执行时间短的作业应优先执行以最小化平均周转时间。对于同时到达的作业A(4)、B(3)、C(6),按执行时间从小到大排序为 B→A→C

计算过程

  1. B(3)
    • 完成时间 = 3
    • 周转时间 = 3
  2. A(4)
    • 完成时间 = 3 + 4 = 7
    • 周转时间 = 7
  3. C(6)
    • 完成时间 = 7 + 6 = 13
    • 周转时间 = 13

总周转时间 = 3 + 7 + 13 = 23 平均周转时间 = 23 / 3 ≈ 7.67

与其他顺序对比

  • A→B→C:平均周转时间 = (4 + 7 + 13) / 3 = 8
  • B→C→A:平均周转时间 = (3 + 9 + 13) / 3 ≈ 8.33
  • C→B→A:平均周转时间 = (6 + 9 + 13) / 3 ≈ 9.33
发表于 2025-05-07 20:43:56 回复(0)