応用情報技術者 2016年 春期 午前2 問18

仮想記憶方式に関する問題【午前2 解説】

要点まとめ

• 結論：LRUアルゴリズムは最も長く使われていないページを置換する正しいページ置換方式です。
• 根拠：LRUは「Least Recently Used」の略で、使用後の経過時間が最長のページを置換対象とします。
• 差がつくポイント：ページ置換アルゴリズムの特徴や仮想記憶の基本用語の理解が重要です。フラグメンテーションの種類やページテーブルの構造も押さえましょう。

正解の理由

よくある誤解

• ページフォールト時に必ずガーベジコレクションが必要と誤解されがちですが、ガーベジコレクションはメモリ管理の別の概念です。
• フラグメンテーションは主に連続割り当て方式で発生し、ページング方式では発生しません。

解法ステップ

1. 問題文のキーワード「仮想記憶方式」「ページ置換アルゴリズム」に注目する。
2. 各選択肢の用語の意味を確認し、正しい説明か判断する。
3. LRUの定義を思い出し、選択肢アが正しいことを確認する。
4. 他の選択肢の誤りを理解し、誤答を排除する。

選択肢別の誤答解説

• イ: ページテーブルは仮想アドレス空間のページ数分必要ですが、インデックス方式の説明としては不正確です。
• ウ: ページフォールトはページの読み込みを指し、ガーベジコレクションは不要です。
• エ: フラグメンテーションは主に連続割り当てで発生し、ページングでは断片化は発生しません。

補足コラム

FAQ