応用情報技術者試験 応用情報技術者試験 平成29年度春期 午前 問16: 4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換

正解

エ. LRU

正答率 49.1%（1,295人中 636人が正解）

問題の解説

各アルゴリズムが何を基準に置換するブロックを選ぶかを、表に当てはめて確かめる。FIFO はロード時刻が最も古い C0、LFU は参照回数が最も少ない C1、LIFO はロード時刻が最も新しい C3 を選ぶ。最終参照時刻が最も古い C2 を選ぶのは LRU である。

選択肢ごとの解説

• アFIFO は最初にロードされたブロックを置換する。ロード時刻が最も古い 0:00 の C0 が対象になる。
• イLFU は参照回数が最も少ないブロックを置換する。参照回数が1回の C1 が対象になる。
• ウLIFO は最後にロードされたブロックを置換する。ロード時刻が最も新しい 0:05 の C3 が対象になる。
• エ正しい。LRU は最終参照時刻が最も古い、つまり最も長く使われていないブロックを置換する。C2 の 0:05 が最も古い。