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

考虑到你的问题，首先我要提一下，你还没有提到过程是否是基于时间 - 量子来评估的，但似乎无法验证因为你的教科书中的答案也违反了时间量子概念。

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

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

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

---

0    4      10        18     23       30        38  40          50  52    56

所以，你问题的答案是

  

＆＃34;是的，我们必须考虑2个单位的时间差（从50到52），因为在准备就绪的任何过程中都要进行调整   在那个时候，所有其他过程都会在给予的时间内完全执行。＆＃34;