Algorithme de remplacement

Il existe plusieurs manières de déterminer quel bloc du cache va recevoir le bloc mémoire ayant provoqué un défaut de cache.

! Le problème ne se pose que dans le cas de la correspondace associative (totale ou par ensemble).

Divers stratégies sont employées, principalement :

• choisir un bloc candidat de manière aléatoire
• choisir le plus ancien bloc du cache (FIFO, First In First Out)
• choisir le bloc le moins récemment utilisé (LRU Least Recently Used)
• choisir le bloc le moins fréquemment utilisé (LFU Least Frequently Used)

Les stratégie concernant l'utilisation (LFU, LRU) sont les plus efficace (vient ensuite la stratégie aléatoire). Les stratégies aléatoire et FIFO sont plus faciles à implanter.