応用情報技術者試験 応用情報技術者試験 令和5年度春期 午前 問18: 仮想記憶方式に関する記述のうち，適切なものはどれか。

正解

ア. LRU アルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。

正答率 72.5%（1,053人中 763人が正解）

問題の解説

仮想記憶方式は、主記憶より大きい記憶空間を補助記憶を併用して仮想的に提供する技術で、ページ単位でデータを主記憶と補助記憶の間で出し入れする。ページ置換アルゴリズムには、最後に使用されてから最も長く使われていないページを追い出す LRU(Least Recently Used)、最も古く読み込んだものを追い出す FIFO、使用回数が最少のものを追い出す LFU がある。アの記述は「使用後の経過時間が最長のページを置換対象とする」という LRU の定義そのものなので適切であり、正解はアである。

選択肢ごとの解説

• アLRU は最後に参照されてから最も長く使われていない(経過時間が最長の)ページを置換対象とする方式であり、記述は正しい。直近に使われたものほど今後も使われやすいという局所性に基づく。
• イアドレス変換をインデックス方式(ページテーブル方式)で行う場合に必要なのは、主記憶に存在するページ分ではなく、仮想アドレス空間の全ページ分のページテーブルエントリである。「主記憶に存在する全ページ分」という限定が誤り。
• ウページフォルトは使いたいページが主記憶にない事象で、これを契機にページインが行われる。ガーベジコレクションは不要になったメモリ領域を回収する別の処理であり、ページフォルトの解決とは無関係。
• エ多数の小さな空き領域が散在する現象をフラグメンテーションと呼ぶのは正しいが、これは可変区画方式などの実記憶管理で生じるものである。ページングは固定長ページで管理するため、この意味でのフラグメンテーションは原則生じない。