Blokkbemásolás a cache-be, helyettesítési stratégia

Ha egy főtárblokkot be kell másolni a cache-be, az első kérdés annak eldöntése, hogy a bemásolandó blokk adatai a cache melyik sorába kerülhetnek be, azaz az új blokk adataival, melyik más régebben a cache másolt blokk adatait lehet felülírni. Erre a célra a cache vezérlésében különböző helyettesítési stratégiákat alkalmaznak. Ezek közül a legelterjedtebb az LRU (least recently used) stratégia, mely esetében a processzor által legrégebben használt blokk adatai kerülnek felülírásra.

A legkevésbé használt blokk kiválasztásához a cache-ben természetesen valamilyen módon tárolni kell azt az információt, hogy az egyes blokkokat mikor használta a processzor. (Ezt a blokk „életkorának” is szokták nevezni. Ilyen értelemben az a blokk lesz a legfiatalabb, melyet aktuálisan használ a processzor, és az a blokk lesz a legöregebb, melyet legrégebben használt a processzor.)