SJF抢占式调度

Question

我拿到这张桌子是为了抢先做最短工作

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到达之前的等待时间？

Answer 1

鉴于你的问题，首先我想提一下，你还没有提到过程是否是根据时间量子来评估的，这似乎是无法验证的，因为你教科书中给出的答案也违反了时间量子的概念。

如果给定的调度算法是< code >最短作业优先(SJF)，我怀疑为什么答案包含两个独立的A进程。

但是，我想写这个答案。该流程列表的甘特图如下

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

0    4      10        18     23       30        38  40          50  52    56

所以，你的问题的答案是

“是的，我们必须考虑 2 个单元（从 50 到 52）的TIME_GAP，因为那时准备好的队列中不会有任何进程可以调度，因为所有其他进程都会在给定的时间内完全执行。”