【伝送交換主任技術者】過去問準拠 予想演習 問084 解説｜思考ルート
ソフトウェアの仮想記憶管理におけるページング方式およびページ置き換えアルゴリズムに関する記述のうち、最も適切なものはどれか。
※本問は、過去の出題傾向・頻出論点をAI分析して作成した「過去問準拠の予想演習問題」です。
予想演習 No.084
ソフトウェアの仮想記憶管理におけるページング方式およびページ置き換えアルゴリズムに関する記述のうち、最も適切なものはどれか。
選択肢
FIFO方式は、主記憶上に存在するページの中で最も長く滞在しているページを置き換え対象として選択するため、常に最適な性能を発揮する。
LRU方式は、最後に参照されてから経過している時間が最も長いページを置き換え対象として選択するアルゴリズムである。
ページフォールト（ページ不在割り込み）とは、プログラム内で動的確保されたメモリ領域が長期間解放されずにリークし続ける現象を指す。
スラッシングとは、主記憶の容量が十分に確保されている状態において、CPUの処理能力が過剰に向上しページ入出力が完全に停止する現象である。
正解と解説（思考ルート）
【正解】 選択肢 2
■【設問の意図と背景】
仮想記憶の仕組みにおける各種用語、ページ置き換えアルゴリズムの動作原理、およびシステム性能低下要因の正確な切り分けを問う。
■【正解の根拠とメカニズム】
選択肢2が正しい。LRU（Least Recently Used）方式は、プログラムの局所性を利用し、過去の参照履歴に基づいて最後に参照された時刻からの経過時間が最も長いページを追い出すアルゴリズムである。
■【各選択肢の徹底検証】
・選択肢1：FIFOは最も古いものを追い出すが、 Beladyの矛盾などが発生するため常に最適ではない。
・選択肢2：LRUの定義として正しい。
・選択肢3：ページフォールトは不在ページへのアクセス時の割り込みであり、メモリリークとは全く異なる。
・選択肢4：スラッシングはページ置き換えが頻発してシステム性能が極度に低下する現象であり、空き容量十分な状態ではない。
■【本番での即断ポイント】
LRUは最も参照されていない（古い）ものを対象とする点と、ページフォールトとメモリリークの概念混同に注意する。
スマホで全100問をランダム演習・弱点管理しませんか？
「思考ルート」のWeb演習アプリなら、伝送交換主任技術者をはじめとする難関資格の過去問準拠・予想演習を、スマホやPCで100問まで完全無料でお試し演習できます。