ソフトウェア
仮想記憶システムでページ参照列が「1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5」のとき、物理フレーム数3でLRU置換アルゴリズムを使用したときのページフォルト数として正しいものはどれか。
ア.7回
イ.8回
ウ.9回
エ.10回正解
解説
LRU（最近最も使われていないページを追い出す）は「一番ご無沙汰なページから退場させる」ルール。フレームを3枠の黒板と思って、入れ替えるたびに古い板書を消していくイメージで追跡しよう。
なぜ エ が正解か
エが正解。フレーム数3、LRU置換で追跡（F=フォルト、H=ヒット、括弧内は最終参照時刻順）：①1:→{1} F ②2:→{1,2} F ③3:→{1,2,3} F ④4:LRU=1→{2,3,4} F ⑤1:LRU=2→{3,4,1} F ⑥2:LRU=3→{4,1,2} F ⑦5:LRU=4→{1,2,5} F ⑧1:{1,2,5} H（1を更新） ⑨2:{1,2,5} H（2を更新） ⑩3:LRU=5（最終参照⑦）→{1,2,3} F ⑪4:LRU=1（最終参照⑧）→{2,3,4} F ⑫5:LRU=2（最終参照⑨）→{3,4,5} F。フォルト合計：①②③④⑤⑥⑦⑩⑪⑫=10回。
出典: AI生成問題（学習用）