キャッシュメモリと主記憶との間でブロックを置き換える方式に LRU 方式がある。この方式で置換えの対象になるブロックはどれか。
一定時間参照されていないブロック
最後に参照されてから最も長い時間が経過したブロック
参照頻度の最も低いブロック
読み込んでから最も長い時間が経過したブロック
正解は「イ」です。
LRU(Least Recently Used)は,最後に参照されてから最も長い時間が経過した,すなわち最も長い間使われていないブロックを置換えの対象とする方式です。参照の局所性に基づき,最近参照されたブロックは今後も参照される可能性が高いと考えるため,その逆に最も古く参照されたブロックを追い出します。
本文が同じ・似ている問題を表示しています