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

あなたの質問を踏まえて、まず第一に、プロセスが時間単位に基づいて評価されているかどうかについて言及していないことに言及したいと思いますが、これは、教科書に違反している回答のために検証できません。時間量の概念も。

与えられたスケジューリング アルゴリズムがShortest Job First (SJF).

しかし、私はこの答えを書きたいと思います。このプロセスのリストのガント チャートは次のようになります。

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

0    4      10        18     23       30        38  40          50  52    56

だから、あなたの質問への答えは

「はい、2 単位 (50 から 52 まで) の TIME_GAP を考慮する必要があります。他のすべてのプロセスが与えられた時点で完全に実行されているため、その時点でスケジュールを取得するためのプロセスが READY QUEUE に存在しないためです。時間。"

于 2015-04-16T08:26:21.570 に答える