応用情報技術者 予想問題｜練習問題 第25問

解説

LRU は最も長く参照されていないページを置換する方式で、時間的局所性を仮定するため一般的な業務プログラムで高い性能を示す。FIFO は実装は単純だが Belady の異常（フレーム増加でページフォルトが増える現象）が起こり得る。Belady の最適置換は将来のアクセスを知っている前提のため実装不能で、性能比較の理論上限として使う。LRU の近似実装にはクロックアルゴリズム（参照ビット付き循環リスト）、NRU、Aging があり、現実 OS で広く採用されている。