1

我得到这张表是为了先发制人的 Shortest Job First

JOB     ARRIVAL Burst
        TIME    Time
A       15      5
B       27      8
C       19      7
D       4       6
E       10      8   
F       52      4
G       33      10
H       38      2

在 G 之前，它执行前还有 2 秒，我需要包括它吗？

我的回答中使用甘特图给出的表格是

 D  E  E  A  A  C  C  B  B  H  G     F 
4 10 15 18 19 23 27 30 33 38 40 50 52

我的问题是，是否可以包括 F 到达之前的等待时间？

4

1 回答 1

1

鉴于您的问题，首先我想提一下，您没有提到是否基于时间量子评估流程，但由于您的教科书中给出的答案违反了时间量子概念也是如此。

我怀疑为什么答案包含两个独立的 A 进程，如果给定的调度算法是Shortest Job First (SJF).

但是，我想写下这个答案。此过程列表的甘特图将是：-

|----|   D   |    E    |  A   |    C   |    B    | H |     G    |----|  F  |

0    4      10        18     23       30        38  40          50  52    56

所以，你的问题的答案是

“是的，我们必须考虑 2 个单位的 TIME_GAP（从 50 到 52），因为此时准备队列中不会有任何进程可以安排，因为所有其他进程都将在给定的情况下完全执行时间。”

于 2015-04-16T08:26:21.570 回答