修了試験 2012-12-16実施分 基本情報技術者試験 問22
表のような状態の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(最も長く参照されていないブロックを置換)は最終参照時刻が最も古いブロックを対象とする。 C2の最終参照時刻0:05が4ブロック中最も古いため置換対象となる。まとめて解く
修了試験 2012-12-16実施分を通しで解く(80問)→