次の表を考えると:
先制優先スケジューリングの平均待ち時間を計算したい。
上の表では、(優先度の列の)数値が大きいほど優先度が高くなります。
部分解:
|p1|p3|p1|p2|p5|p4|
0 8 29 33 52 67 80
ここからどうする?
ありがとう
次の表を考えると:
先制優先スケジューリングの平均待ち時間を計算したい。
上の表では、(優先度の列の)数値が大きいほど優先度が高くなります。
部分解:
|p1|p3|p1|p2|p5|p4|
0 8 29 33 52 67 80
ここからどうする?
ありがとう
投稿された部分解(実際のスケジュール)は理解できましたか?
Waiting time of a process = finish time of that process - execution time - arrival time
すべてのプロセスでこれを取得したら、平均を取ります。これにより、このインスタンスのスケジューリング アルゴリズムの平均待機時間が得られます。
詳細:
ここでは、プロセスp1
は最初の 8 秒間待機しませんでした。その後、t=9 でプリエンプトされました。プロセスの実行中、時刻 t=9 から t=29 まで待機モードでしたp3
。そのため、実行p1
中に 21 秒間待機していましたp3
。t=29 でp1
再び開始し、t=33 で完了しました。合計で、p1
21 秒間待機していました。公式によると、待ち時間は 33-12-0=21 となります。基本的に、各プロセスについて、到着してから終了するまでの時間を調べます。実行されていないこの間隔の間の時間は待機時間です