問題プレビューID: 5a0c60c5ITパスポート試験 2016年(平成28年度)春期

問 82
ITパスポート試験 2016年(平成28年度)春期

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

解説

正解は「エ」です。

最後に参照してから最も時間が経過しているファイルを机上から外す方式は,LRU(Least Recently Used)です。机上の 4 冊の状態を順に追うと,次のようになります。

  • A ⇒ A
  • B ⇒ AB
  • C ⇒ ABC
  • D ⇒ ABCD
  • E ⇒ BCDE(最後の参照が最も古い A と E を入れ替え)
  • C ⇒ BCDE(入れ替えなし)
  • B ⇒ BCDE(入れ替えなし)
  • D ⇒ BCDE(入れ替えなし)
  • F ⇒ BCDF(最後の参照が最も古い E と F を入れ替え)
  • B ⇒ BCDF(入れ替えなし)

したがって,最後に引き出しにしまうファイルは E です。

  • ア: A は E を置くときに机上から外れており,最後にしまうファイルではありません。
  • イ: B は最後に参照されているため,机上に残ります。
  • ウ: D は机上に残っており,最後にしまうファイルではありません。

関連問題

本文が同じ・似ている問題を表示しています