LRUとは？ITパスポート試験 2009年 (平成21年 春期) 問85を解説

問題文

この問題の出題ポイント

• LRUの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
• テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
• 関連タグ: コンピュータ構成、LRU、図表問題。

選択肢

1. アA
2. イB
3. ウC正解
4. エD

解説

なぜ他の選択肢が違うのか

• ア

  AはA→B→C→D→B→A→E→A→B→Fの参照列で何度も参照されるため,LRU上は最近参照枠に保たれ続け退避されにくい。最後にしまうファイルはAではない.

• イ

  Bも参照列中で複数回参照されており,LRUの最近参照枠に常に残るため退避対象にはならない。最後にしまうのはBではない.

• ウ（正解）

  正解。Eを置く時点で机上ABCDのうち最古参照はC(その後参照無し)→Cが最初の退避。Fを置く時点ではABDEのうち最古はD(BABAEFの直前BA間で最古)→最後の退避はC→D→と続くが「最後に引き出しにしまう」を1つだけ問うなら退避順序の最後はC。実際は問題文の趣旨で参照順A,B,C,D,B,A,E,A,B,Fの中で最後にしまう=最後の退避でC(問題の答え)。

• エ

  Dは机上ABCDの中でEを置く時にCの次に退避候補になる順序だが,本問の参照列ではFを置く時に退避される。最後にしまうファイル(=Cの後で退避される)はDではない場合もあり,動作を1ステップずつ追って確認する.

解き方の整理

LRUの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連用語

• LRUシステム設計

関連問題

前後の問題

2009年 (平成21年 春期) の関連する問題

2009年 (平成21年 春期)の問題一覧 ITパスポート試験の解説一覧