3

そのため、授業中、私の教授はラウンド ロビン スケジューリングについて検討していました。次の状況を考慮してください。

Job       |    Arrival       |      Burst
A         |       0          |        3
B         |       1          |        5
C         |       3          |        4

私の教授は結果を次のように書き留めました。

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B B C C B C  B  C

が 1 バースト分処理されている場合があり0-1ます。Aの時点1-2で、Aは別のバーストの処理中です。時間2-3 Bはバーストなどのために処理されています。

私が混乱しているのは時々6-8です。B時間から再処理され5-6ます。それからC時間から6-7、そしてC再び時間から7-8。代わりにこれではいけません：

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B C B C B C  B  C
4

2 に答える 2

0

最初は、すべてのラウンド ロビンの質問は量子に基づいています (ex-quantum = 4)。これは、すべてのプロセスの実行に同じ量子時間がかかることを意味します。あなたの例では、quantum = 2の場合。それからそれは

A        B      C       A     B       C          B

0  -  2  - A

2  -  4  - B

4  - 6   - C

6  - 7   - A

7  - 9   - B

9  - 11  - c   

11 -12   - B

プロセスの待ち時間 待ち時間 = (最終実行の開始時間 – 前の実行サイクル – 到着時間)

A –  (6-2-0)=4


B – (11-(2+2)-1)=6

C – (9-2)-3=4

Average waiting time = (4+6+4)/3 = 14/3 = 4.66
于 2013-12-14T07:34:45.413 に答える
0

私が信じている他の答えは間違っています。プロセス A が時間 2 で終了した後、B が到着したためキューに追加され、その後、実行が終了しておらず、C がまだ使用できないため、A がキューに追加されます。ジョブ C は、B が最初のクォンタムを使用した後、時間 4 でキューに追加されます。正しい順序は次のとおりです。

A: 2
B: 2
A: 1
C: 2
B: 2
C: 2
B: 1
Average waiting time: 4.0
于 2017-01-04T06:47:00.517 に答える