プロセスがすべて同時に到着し、処理時間があらかじめ分かっているとき、平均待ち時間を最小にするスケジューリング方式はどれか。

解説

正解は「処理時間の短い順（SJF）」です。あるプロセスの処理時間は、その後に実行されるすべてのプロセスの待ち時間に加算されます。そのため、短い処理を先に実行すると、多くのプロセスの待ち時間に加わる値が小さくなり、平均待ち時間が最小になります。ただし、実際には処理時間を事前に正確に知ることは難しく、長い処理が後回しにされ続ける飢餓（スタベーション）が起こる欠点もあります。「到着順（FCFS）」は、長い処理が先に来ると後続がすべて待たされます。「ラウンドロビン」は応答性を高める方式で、平均待ち時間の最小化が目的ではありません。「処理時間の長い順」は平均待ち時間が最大になります。