1.5.8 Remplacement d’une ligne en cache

Si le cache est plein et que le processeur a besoin d’un bloc qui n’est pas dans le cache, il faut remplacer un des blocs du cache. Diverses stratégies sont employées, principalement :

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

Remarque :

• Dans un cache à accès direct le problème ne se pose évidemment pas. En revanche dans les caches associatifs, ou associatifs par ensemble, une stratégie doit être mise en œuvre.
• Les stratégies concernant l'utilisation (LFU, LRU) sont les plus efficaces, vient ensuite la stratégie aléatoire.
• Les stratégies aléatoires et FIFO sont plus faciles à implanter.