プロセス バースト時間 到着時間の優先度 P1 5 0 1 P2 1 0 3 P3 2 2 1 P4 4 4 2 P5 2 4 2 P6 3 5 3 P7 4 5 3
こんにちは、みんな。Preemptive Priority Scheduling に関する割り当てが与えられましたが、同じ優先度番号を持つ 2 つ以上のプロセスが与えられた場合、これを行う方法が本当にわかりません。
ガント チャートを作成し、ターンアラウンド タイムと平均待ち時間を計算する必要があります。
可能であれば、それがどのように行われたかを研究できるように、その方法について段階的な解決策を投稿していただけますか。
助けてくれてありがとう。
まず、同じ優先度の2つのプロセスは、通常、到着時間に従ってソートされます。したがって、先着順です。
ターンアラウンドタイム：通常、プロセスが出力を生成するために必要な時間を指します。コースでは、計算を簡単にするために、異なる定義またはより単純な定義を使用する場合があります。私が見ることができることから、あなたはおそらく各プロセスが完了するのにかかる時間を計算するように求められているでしょう。これは次のようになります:(ではfinish_time - time_first_scheduled_on_CPUありませんfinish_time - arrival_time）。
平均待機時間：プロセスがCPU上にある時間と時間を正確に示す、作成したガントチャートに基づいて、各プロセスがCPUに到達するのを待機していた合計時間を計算できます。
これは次のもので構成されます。