Operating-system-os-process-scheduling-qa6

OSプロセススケジューリングに関するQ＆A＃6

• 質問：*以下に示すのは、以下の順序で時間ゼロに到着する5つのジョブのワークロードです-

Job	Burst Time
1	10
2	29
3	3
4	7
4	12

次に、FCFS、SJF、クォンタム10のラウンドロビンのどのアルゴリズムが最小平均時間を与えるかを調べます。

回答： FCFSの場合、ジョブは次のように実行されます。

FCFS jobs

Job	Waiting Time
1	0
2	10
3	39
4	42
5	49
	140

平均待機時間は140/5 = 28です。

SJF（プリエンプティブでない）の場合、ジョブは次のように実行されます：

SJFジョブ

Job	Waiting Time
1	10
2	32
3	0
4	3
5	20
	65

平均待機時間は65/5 = 13です。

ラウンドロビンの場合、ジョブは次のように実行されます。

ラウンドロビンジョブ

Job	Waiting Time
1	0
2	32
3	20
4	23
5	40
	115

平均待機時間は115/5 = 23です。

したがって、SJFは最小平均待機時間を提供します。