優先度スケジューリング とは？

そのとおりだよ。病院の救急外来と同じで、重症の患者さんが軽症の人より先に診てもらえるよね。OSでも同じように、緊急度の高いプロセスにCPUを優先的に割り当てるんだ。

2つのパターンがあるよ。OSが自動的に決める「動的優先度」と、プログラマーやシステムが事前に設定する「静的優先度」だね。Linuxではniceコマンドでプロセスの優先度を変えられるんだ。

それが有名な「飢餓（スタベーション）」問題だね。高優先度のタスクが次々来ると、低優先度のタスクは永遠に実行されない可能性があるんだ。1973年にIBMのメインフレームで、低優先度のジョブが数年間放置されてた事例もあるよ。

「エイジング」という手法が代表的だよ。待ち時間が長くなるほど優先度を少しずつ上げていくんだ。お年寄りが敬われるように、待ち続けたタスクにもチャンスが回ってくる仕組みだね。

一長一短だよ。ラウンドロビンは公平だけど融通が利かない。優先度方式は柔軟だけど飢餓リスクがある。だから実際のOSでは両方を組み合わせた「多段フィードバックキュー」が使われることが多いんだ。優先度ごとにキューを作り、各キュー内はラウンドロビンで回す方式だよ。