応用情報技術者午前過去問演習【サクトレWeb】
平成29年度春期　問16 / 80

平成29年度 春期 応用情報技術者試験 午前 問16

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

キーボード：1〜4 で解答　→ 次の問題　← 前の問題

正解と解説を見る

正解：エ

C2は，ロード時刻・参照回数では特徴がありませんが，最終参照時刻が0:05で4つの中で最も古い（最も長く参照されていない）ブロックです。

  • ア: FIFO
    誤り。FIFO（First In First Out）は最も早くロードされたブロックを置換するので，ロード時刻0:00のC0が対象になります。

  • イ: LFU
    誤り。LFU（Least Frequently Used）は参照回数が最も少ないブロックを置換するので，参照回数1のC1が対象になります。

  • ウ: LIFO
    誤り。LIFO（Last In First Out）は最も新しくロードされたブロックを置換するので，ロード時刻0:05のC3が対象になります。

  • エ: LRU
    正しい。LRU（Least Recently Used）は最後に参照されてから最も時間がたっているブロックを置換するので，最終参照時刻0:05のC2が対象になります。

答え

エ: LRU

出典：平成29年度 春期 応用情報技術者試験 午前 問16

平成29年度春期の他の問題