情報処理安全確保支援士試験 情報処理安全確保支援士試験 平成29年度春期 午前Ⅰ 問6: 4 ブロックのキャッシュメモリ C0 ～ C3 が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2 のブ

問題本文

4 ブロックのキャッシュメモリ C0 ～ C3 が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2 のブロックを置換の対象とするアルゴリズムはどれか。

選択肢

• ア.FIFO
• イ.LFU
• ウ.LIFO
• エ.LRU

正解

エ. LRU

解説

C2は最終参照時刻が0:05で最も古い(他はC0=0:08,C1=0:06,C3=0:10)。最後に使われてから最も時間が経ったブロックを追い出すのはLRU(Least Recently Used)であり、C2が対象となる。エが正解。LRUは時間的局所性を仮定したキャッシュ置換の代表で、CPUキャッシュやページング、Web/DBキャッシュで広く使われる。

選択肢ごとの解説

• ア.FIFOはロード時刻が最古のC0を置換するため、C2は選ばれず誤り。
• イ.LFUは参照回数が最少のC1(1回)を置換し、C2(3回)ではないため誤り。
• ウ.LIFOは最後にロードしたC3を置換する考え方で、C2にはならず誤り。
• エ.最終参照が最古のC2を追い出すLRUに合致し正しい。