４ブロックのキャッシュメモリＣ０～Ｃ３が表に示す状態である。ここで、
新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、
Ｃ２のブロックを置換の対象とするアルゴリズムはどれか。
┌─────┬─────┬──────┬────┐
│キャッシュ│ロード時刻│最終参照時刻│参照回数│
│ メモリ │（分：秒）│ （分：秒） │ │
├─────┼─────┼──────┼────┤
│ Ｃ０ │ ０：００ │ ０：０８ │ １０ │
├─────┼─────┼──────┼────┤
│ Ｃ１ │ ０：０３ │ ０：０６ │ １ │
├─────┼─────┼──────┼────┤
│ Ｃ２ │ ０：０４ │ ０：０５ │ ３ │
├─────┼─────┼──────┼────┤
│ Ｃ３ │ ０：０５ │ ０：１０ │ ５ │
└─────┴─────┴──────┴────┘
ア FIFO イ LFU ウ LIFO エ LRU
ア FIFO (First In, First Out) は、先入れ先出しにより置換する
アルゴリズムである。
Ｃ０のブロックが置換の対象となる。
イ LFU (Least Frequently Used) は、参照された頻度(回数)が
最も少ないものを置換対象とするアルゴリズムである。
Ｃ１のブロックが置換の対象となる。
ウ LIFO (Last In, First Out) は、後入れ先出しにより置換する
アルゴリズムである。
Ｃ３のブロックが置換の対象となる。
エ 正しい。LRU (Least Recently Used) は、参照されていない時間が
最も長いページを置換対象とするアルゴリズムである。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：FIFO
