令和5年度春期 応用情報技術者試験 午前 問18

正解：ア

AI解説

LRU(Least Recently Used)アルゴリズムは、ページ置換が必要になった際に、最後に参照されてからの経過時間が最も長い(最も長く使われていない)ページを置換対象として選ぶページ置換アルゴリズムである。 ア: 正しい。使用後の経過時間が最長のページを置換対象とするのがLRUアルゴリズムの定義である。 イ: アドレス変換をインデックス(直接)方式で行う場合に必要となるのは、主記憶に存在するページ分だけでなく仮想アドレス空間全体のページ分のページテーブルであり、「主記憶に存在する全ページ分」という記述は不正確である。 ウ: ページフォールト発生時に必要となるのはページイン(主記憶へのページの読み込み)などの処理であり、不要になった動的メモリ領域を回収するガーベジコレクションとは無関係である。 エ: ページングが繰り返されて小さな空き領域が多数発生する現象は、可変長のセグメント方式で生じやすい外部フラグメンテーションの説明であり、固定長のページ単位で管理するページング方式の特徴とは異なる。 💡 仮想記憶の用語は「LRU=使われていない期間が最長のページを追い出す」「ページテーブルは仮想空間全体分必要」「フラグメンテーションは可変長管理(セグメント)で問題になりやすい」という原則を押さえておくと選択肢を選別しやすい。