平成26年度 秋期 午前 問16

✓ これが正解イ最後に参照されてから最も長い時間が経過したブロック

解説

最後に参照した時刻が最も古いものを追い出します。

置き換えの方式は、どのブロックを追い出すかを何で決めるかによって分かれます。LRU 方式が見ているのは、そのブロックが最後に参照された時刻です。いま入っているブロックどうしを比べて、最後に触れられてから最も長く放置されているものを追い出します。判定の軸は、測っている量が時刻なのか回数なのか、そして時刻ならその起点がどこかという一点です。しばらく使われていないものはこの先も使われにくいだろう、という見込みに支えられた考え方です。四つの記述はどれも古さや少なさを述べているので似て見えますが、何を起点にしてどう測るかを一つずつ確かめると分かれます。正解にあたるのは、最後に参照された時点からの経過が最も長いものを選ぶという記述です。

ほかの選択肢はなぜ違うのか

• ア一定時間参照されていないブロック：決めた長さの時間を過ぎたかどうかで区切る書き方です。この方式は区切りの時間を置かず、いま入っているものどうしを比べて最も長く放置されている一つを選びます。
• ウ参照頻度の最も低いブロック：参照された回数の少なさで選ぶ書き方です。測っているのが回数なので、たまにしか使われないが直前に触れられたものと、よく使われるが久しく触れていないものの扱いが逆になります。
• エ読み込んでから最も長い時間が経過したブロ…：起点が読み込んだ時点になっている書き方です。この起点では、入れてから使われ続けているブロックでも入れた時期が早いというだけで追い出されてしまいます。