平成28年度春期 プロジェクトマネージャ 午前Ⅰ 問6

仮想記憶を整理する一つの視点

仮想記憶に関する選択肢を比べるときは、用語の定義を個別に覚え込むより、記憶領域の扱いと実行時の流れがどのように結び付いて説明されているかを一つの軸で確認しましょう。

この問題で問われていること

確認の中心は、記憶上の場所を示す情報と、実行中に参照される対象との関係が、説明の中で一貫しているかどうかです。個々の名称ではなく役割の対応を丁寧に追いましょう。

視点

まず、選択肢に登場する用語を、扱う対象・関係する処理・その結果という役割に分けて読みます。そのうえで、説明の各段階が同じ前提でつながっているかを確認し、単語の印象だけで判断しないようにします。

確認ポイント

• 各用語が指す対象を文中の役割として読み取る
• 実行時の説明で前後の関係が途切れていないか確かめる
• 名称の印象ではなく説明全体の対応関係に注目する

正解

ア

解説

LRU、ページテーブル、ページフォールト、フラグメンテーションの定義をそれぞれ確認すると、適切な記述を判断できる。

理由

LRUは、最後に使用されてからの経過時間が最も長いページを置換対象にするアルゴリズムです。したがって、選択肢アの説明が適切です。

比較

インデックス方式のページテーブル、ページフォールト、フラグメンテーションは、それぞれ説明されている対象や処理が異なる。特に固定長ページングでは、外部フラグメンテーションと内部フラグメンテーションを区別する必要がある。

選択肢ア（正解）

これは正解だよ。LRUは，ページごとの直近の使用時点を比較し，最後に使われてからの経過時間が最も長いページを置換対象にする方式である。したがって，問題文の「使用後の経過時間が最長」という説明は，LRUの定義と一致する。

選択肢イ

これは不正解だよ。インデックス方式では，仮想ページ番号を添字として使うため，基本的に仮想アドレス空間の各ページに対応するページテーブル項目を用意する。主記憶に存在するページ分だけの表が必要という説明は，対象を取り違えている。

選択肢ウ

これは不正解だよ。ページフォールトは，必要なページが主記憶にないときに発生し，補助記憶からそのページを読み込む処理につながる。ガーベジコレクションは不要なオブジェクトを回収する処理であり，ページフォールトの必須処理ではない。

選択肢エ

これは不正解だよ。多数の小さな空き領域が生じるのは外部フラグメンテーションの説明である。固定長ページングでは外部フラグメンテーションは基本的に生じず，ページ内に使われない部分が残る内部フラグメンテーションとは区別して考える。

学習のポイント

仮想記憶の基本用語とメモリ管理方式の違いを整理する。