修了試験 2015-12-20実施分 基本情報技術者試験 問18
表のような状態の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
解説
正解はエ。 表の最終参照時刻を見ると,C2の0:05が最も古く(最も長く参照されていない),最終参照時刻が最も古いブロックを置換対象とするLRU(Least Recently Used)に該当する。 ロード時刻が最古のC0を選ぶFIFOや参照回数最小のC1を選ぶLFUとは結果が異なる。まとめて解く
修了試験 2015-12-20実施分を通しで解く(80問)→