システム設計

LRU

えるあーるゆー

定義

Least Recently Usedの略で、最も長い間参照されていないページ/ブロックを置換対象とする方式。過去に長く参照されていないものは将来も参照されにくい、という経験則に基づく。キャッシュ、ページング、データベースバッファで広く採用される。