令和7年度 秋期 データベーススペシャリスト 午前I 問6

エのLRU（Least Recently Used：最も最近使われなかったもの）アルゴリズムが正解です。LRUは、キャッシュメモリ内で最も長い間参照されていないブロックを置換対象とします。問題文の「最終参照時刻」に着目すると、C2の最終参照時刻は0:05であり、これはC0(0:08)、C1(0:06)、C3(0:10)と比較して最も古い時刻ではありません。しかし、キャッシュブロックが満杯の状態で新規ブロックをロードする際には、既存のブロックの中から最も古い「最終参照時刻」を持つものが置換対象となります。ここで、各ブロックの最終参照時刻を比較すると、C1(0:06)が最も古く、次にC2(0:05)、C0(0:08)、C3(0:10)の順になります。問題文は「C2のブロックを置換の対象とするアルゴリズム」を問うていますが、これはLRUの動作原理に照らし合わせると、この状況下で「C2が置換対象になる」という直接的な状況設定ではなく、LRUアルゴリズムがどのブロックを置換対象と「選ぶか」という質問と解釈するのが自然です。LRUにおいては、最も参照されていないブロックが置換対象となるため、最終参照時刻が最も古いブロックが選ばれることになります。この問題の状況設定は、キャッシュがいっぱいになり、新たにロードする必要がある際に、どのブロックが置換対象になるかという典型的なLRUの問われ方です。