TechCodeview

次の例では、P1、P2、P3、P4、P5、および P6 という名前の 6 つのプロセスがあります。それらの到着時間とバースト時間を以下の表に示します。システムの時間量子は 4 単位です。

アルゴリズムに従って、準備完了キューとガント チャートを維持する必要があります。両方のデータ構造の構造は、スケジューリングのたびに変更されます。

準備完了キュー:

最初に、時間 0 に、タイム スライス 4 単位にスケジュールされるプロセス P1 が到着します。したがって、レディキューには、CPU バースト時間 5 単位の開始時にプロセス P1 が 1 つだけ存在します。

ガントチャート

P1 は最初に 4 ユニットに対して実行されます。

レディキュー

一方、P1 の実行、さらに 4 つのプロセス P2、P3、P4、および P5 が準備完了キューに到着します。 P1 はまだ完了していません。さらに 1 単位の時間が必要なため、準備完了キューにも追加されます。

ガントチャート

P1 の後、P2 はガント チャートに示されている 4 単位時間実行されます。

レディキュー

P2 の実行中に、もう 1 つのプロセス P6 が準備完了キューに到着します。 P2 はまだ完了していないため、P2 も残りのバースト時間 2 単位でレディ キューに追加されます。

ガントチャート

P1 と P2 の後、P3 は CPU バースト時間がわずか 3 秒であるため、3 単位の時間実行されます。

レディキュー

P3 は完了しているため、終了し、レディキューには追加されません。次に実行されるプロセスは P4 です。

ガントチャート

その後、P1、P2、P3、P4 が実行されます。そのバースト時間はわずか 1 単位であり、時間量子より短いため、完了します。

レディキュー

レディキュー内の次のプロセスは、バースト時間が 5 単位の P5 です。 P4 は完了しているため、キューに戻されません。

ガントチャート

P5 は、タイム スライスよりも長い 5 単位のバースト時間を必要とするため、タイム スライス全体で実行されます。

レディキュー

P5 はまだ完了していません。残りのバースト時間は 1 ユニットとしてキューに追加されます。

ガントチャート

プロセス P1 には、その実行を完了する次のターンが与えられます。必要なバースト時間は 1 単位だけなので、完了します。

レディキュー

P1 は完了し、レディキューには戻されません。次のプロセス P6 はバースト時間 4 単位のみを必要とし、次に実行されます。

ガントチャート

P6 は完了するまで 4 単位時間実行されます。

レディキュー

P6 は完了しているため、再びキューに追加されることはありません。準備完了キューには 2 つのプロセスのみが存在します。次のプロセス P2 に必要な時間はわずか 2 単位です。

ガントチャート

P2 は再度実行されます。所要時間は 2 単位のみなので、これは完了します。

レディキュー

現在、キュー内で使用可能なプロセスは P5 のみであり、1 単位のバースト時間を必要とします。タイム スライスは 4 単位であるため、次のバーストで完了します。

ガントチャート

P5 は完了するまで実行されます。

完了時間、所要時間、待ち時間は次の表のように計算されます。

みなさんご存じのとおり、

 Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time 

平均待機時間 = (12+16+6+8+15+11)/6 = 76/6 単位

オオカミかキツネ