修了試験 2014-07-27実施分 基本情報技術者試験 問17
表のような状態の4ブロック分のキャッシュメモリC0〜C3がある。 ここで,新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき,C2の内容を置換の対象とするアルゴリズムはどれか。 キャッシュメモリ|ロード時刻(分:秒)|最終参照時刻(分:秒)|参照回数 C0|0:00|0:08|10 C1|0:03|0:06|1 C2|0:04|0:05|3 C3|0:05|0:10|5
正答4
解説
正解はエ。 LRU(Least Recently Used)は最も長い間参照されていないブロックを置換対象とするアルゴリズム。 C2の最終参照時刻(0:05)が4ブロック中最も古いため,LRUのもとで置換対象となる。まとめて解く
修了試験 2014-07-27実施分を通しで解く(80問)→