IT資格用語解説応用情報技術者試験・データ構造の種類
FIFO
更新日:
用語解説
FIFOは、仮想記憶のページの置換えで、主記憶に最も早く読み込まれたページから順に追い出す方式です。
■ 試験で押さえるポイント
先に入ったものを先に出す（First In, First Out）考え方です。
ページが使われた頻度や最近の使用は考えません。
ページ枠を増やしてもページフォールトが増えることがあります（ビレディの異常）。
■ 過去問での着眼点
最も長く使われていないページを追い出すLRUと区別します。
例: ページ枠が3つで、A, B, C, Dの順に参照すると、最初に読み込んだAが追い出されます。