修了試験 2021-12-12実施分 基本情報技術者試験 問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
解説
正解はエ。 各ブロックの最終参照時刻はC0が0:08,C1が0:06,C2が0:05,C3が0:10であり,C2が最も古い。 最終参照時刻が最も古いブロックを置換するのはLRU(Least Recently Used)である。まとめて解く
修了試験 2021-12-12実施分を通しで解く(80問)→