3

次の表を考えると:

ここに画像の説明を入力

先制優先スケジューリングの平均待ち時間を計算したい。

上の表では、(優先度の列の)数値が大きいほど優先度が高くなります。

部分解:

|p1|p3|p1|p2|p5|p4|
0  8  29 33 52 67 80

ここからどうする?

ありがとう

4

1 に答える 1

12

投稿された部分解(実際のスケジュール)は理解できましたか?

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 で完了しました。合計で、p121 秒間待機していました。公式によると、待ち時間は 33-12-0=21 となります。基本的に、各プロセスについて、到着してから終了するまでの時間を調べます。実行されていないこの間隔の間の時間は待機時間です

于 2012-07-24T22:34:59.223 に答える