必ず受かる情報処理技術者試験

問題85

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

ファイルを4冊だけ置くことができる机で、A～Fの6冊のファイルを使って仕事をする。机上に5冊のファイルを置きたいとき、机上の 4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルが A,B,C,D,B,A,E,A,B,Fの順で必要になった場合、最後に引き出しにしまうファイルはどれか。

ア A
イ B
ウ D
エ E

解答・解説を見る

解答：ウ

LRU(Last Recently Used)方式に関する問題である。

  1. Aを参照する→A
  2. Bを参照する→A，B
  3. Cを参照する→A，B，C
  4. Dを参照する→A，B，C，D
  5. Bを参照する→A，C，D，B
  6. Aを参照する→C，D，B，A
  7. Eを参照する→D，B ，A，E (Cを引き出しにしまう。)
  8. Aを参照する→D，B ，E，A
  9. Bを参照する→D ，E，A，B
  10. Fを参照する→E，A，B，F (Dを引き出しにしまう)
前の問題 次の問題

Copyrithg naruha