ページ置換アルゴリズム（LRU・FIFO）とは？ぺーじちかんあるごりずむ
ページ置換アルゴリズム（LRU・FIFO）とは、主記憶に空きページ枠が無いとき、どのページを追い出すかを決める規則。LRUは最後に参照された時刻が最も古いページを、FIFOは最も早く読み込まれたページを、LFUは参照回数が最も少ないページを追い出す。実際のOSは実装コストを抑えたLRU近似（参照ビットを用いるクロック方式）を使うことが多い。参照列が与えられれば、方式ごとのページフォールト回数を数えられる。
最終更新：2026-10-07
この語が出る過去問を解く →具体例
枠が3で参照列が1,2,3,1,4のとき、4を入れる場面でFIFOは最初に入った1を追い出すが、LRUは直前に1が参照されているため2を追い出す。この差がそのまま実行時間に効くため、DBのバッファプールは多くがLRU系を採用する。
試験での引っ掛け
FIFOは枠を増やすとかえってページフォールトが増える「ベラディの異常」が起こり得る。LRUやLFUでは起きない。「枠を増やせば必ず速くなる」と決めつけると誤る。
関連用語
出た過去問
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。