基本情報技術者試験 - 令和4年6月修了 - 問18

問題

仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。
アあらかじめ設定されている優先度が最も低いページを追い出す。
イ主記憶に存在している時間が最も長いページを追い出す。
ウ主記憶に存在している時間が最も短いページを追い出す。
エ最も長い間参照されていないページを追い出す。

正解と解説

正解エ
分野テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム

解説

「仮想記憶」は,主記憶(メモリ)の容量が足りないときに,補助記憶(ディスク)を使って,実際よりも大きなメモリがあるように見せる仕組みです。

主記憶がいっぱいになると,どれかのページ(データの区切り)を追い出して入れ替える必要があります。その選び方の1つが「LRU」(Least Recently Used) で,「最も長い間使われていないページ」を追い出します。最近使われていないものは今後も使われにくいだろう,という考え方です。よって正解は「エ」です。
  • 「ア」は,あらかじめ決めた優先度に基づいて追い出す方式で,LRUではありません。
  • 「イ」は,最も新しく入ったページを追い出す「FIFO」(First In First Out) の説明です。
  • 「ウ」は,最も古くから主記憶にあるページを追い出す「LIFO」(Last In First Out) の説明です。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる