情報処理安全確保支援士試験 情報セキュリティスペシャリスト試験 平成28年度春期 午前Ⅰ 問6: 仮想記憶方式に関する記述のうち，適切なものはどれか。

正解

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

問題の解説

仮想記憶のページ置換でLRU(Least Recently Used)は、最後に使われてからの経過時間が最も長い(=最近使われていない)ページを追い出す方式で、アが正しい。局所性の原理に基づき将来も使われにくいページを置換し、ページフォールトを減らす。ガーベジコレクションは不要メモリ回収で別概念、フラグメンテーションは記憶領域の断片化を指し、用語の正確な区別が問われる。

選択肢ごとの解説

• ア使用後の経過時間が最長のページを置換するLRUの定義どおりで正解。
• イページテーブルは仮想空間分必要で全ページ分という記述が不正確で誤り。
• ウページフォールトはページ読込で対応し、GCは無関係なため誤り。
• エページングで生じる小領域の断片化はフラグメンテーションだが、ページングの直接の説明としては論点がずれ誤り。