仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000，7000番地（いずれも16進数）の4ページ分で，プログラムが参照するページ番号の順が，1→2→3→4→2→5→3→1→6→5→4のとき，最後の参照ページ4は何番地にページインされているか。ここで，最初の1→2→3→4の参照で，それぞれのページは4000，5000，6000，7000番地にページインされるものとする。
平成31年度 春期 応用情報技術者 問19
テクノロジ系
正解と解説
正解 ウ
LRU方式では最も長く参照されていないページを追い出します。最後のページ4は、ページ3を追い出した6000番地に入ります。
LRU（Least Recently Used）方式は、最後に参照されてから最も時間がたったページを置き換えます。最初の1→2→3→4で、4000:1、5000:2、6000:3、7000:4となります。2はヒットし、5の参照で最も古い1を追い出し、4000:5となります。3はヒットし、1の参照で最も古い4を追い出し、7000:1となります。6の参照で最も古い2を追い出して5000:6、5はヒットし、最後の4の参照で最も古い3を追い出すので、4は6000番地に入ります。
ア：4000番地には、5の参照でページ1を追い出してページ5が入ります。5は直前に参照されているので、最後の4の参照では追い出されません。
イ：5000番地には、6の参照でページ2を追い出してページ6が入ります。6は最近参照されているので、最後の4の参照では追い出されません。
エ：ページ4が7000番地に残るのは、ページインした順に追い出すFIFO方式の場合です。LRU方式では1の参照時に4が追い出され、7000番地にはページ1が入ります。
出典：平成31年度 春期 応用情報技術者試験 問19
全年度から出題。10問で実力を判定します。登録不要。
出典：平成31年度 春期 応用情報技術者試験 問19（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方