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

問 85
ITパスポート試験 2009年(平成21年度)春期

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

解説

正解は「ウ」です。

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

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

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

  • ア: A は E の後も参照されており,最後には机上に残ります。
  • イ: B は F の直前で参照されているため,最後には机上に残ります。
  • エ: E は F を置くときに初めて引き出しにしまわれますが,最後にしまうのはその後です。

関連問題

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