15.3.6Cache的替換策略

在Cache訪問過程中，發(fā)現(xiàn)查找的Cache行已經(jīng)失效，則需要從主存中調(diào)入新的行到Cache中。在采用組相聯(lián)的Cache中，一個來自主存的行可以放入多個Cache組中。當所有組中的對應行都已經(jīng)裝滿時，就要使用Cache替換算法，從這些組中找出一個Cache，把它調(diào)回到主存中原來存放它的地方，騰出新行來存放新調(diào)入的行。被選中替換的Cache行被稱為丟棄者（victim）。如果丟棄者中包含有效的臟數(shù)據(jù)，那么在該行被寫入新數(shù)據(jù)之前，控制器必須把該行中的數(shù)據(jù)寫到主存。選擇和替換丟棄Cache行的過程被稱為淘汰（eviction）。

Cache控制器選擇下一個丟棄Cache行的策略被稱為替換策略。在ARM常用的替換算法有兩種：輪轉算法和隨機替換算法。

輪轉算法又叫循環(huán)法，這種算法維護一個邏輯計數(shù)器，每進行一次替換，計算器加1，當計算器達到最大值時，就被復位成預先定義好的一個基值。這種算法容易預測最壞情況下的Cache性能。但它一個明顯缺點就是，在程序發(fā)生很小變化時，可能造成Cache性能急劇下降。

隨機算法從特定的位置上隨機地選出一行替換出去。它通過一個隨機發(fā)生器來完成上述操作。當每次需要替換Cache行時，隨機發(fā)生器將產(chǎn)生一個隨機數(shù)，用新行將編號為該隨機數(shù)的行替換出去。這種算法與輪轉算法最大的區(qū)別在于它在每次產(chǎn)生替換行時，增加的是一個非連續(xù)值，這個值是由控制器隨機產(chǎn)生的。同樣，當丟棄計算器達到最大值時，會被復位成預先定義好的一個基值。

相比之下，隨機算法沒有考慮到程序的局部性特點，因而效果有時不盡人意，同時這種算法不易預測最壞情況下Cache性能。而輪轉法就有更好的可預測性，容易預測最壞情況下Cache性能，在一些實時系統(tǒng)中，十分重視這一點。但是，輪轉法替換策略在存儲器訪問發(fā)生很小變化時，可能造成Cache性能有較大變化。

表15.13顯示了目前比較流行的ARM核所使用的策略。

表15.13 常見ARM核使用的替換策略

15.3.7與Cache相關的編程接口

與Cache編程相關的CP15的寄存器共有3個，它們分別為c1、c7及c9。

（1）寄存器c1中與Cache相關的位

c1寄存器在前面CP15寄存器一節(jié)中已經(jīng)介紹過，下面對Cache的控制位進行詳細介紹。

表15.14顯示了c1中與Cache有關位的作用。

表15.14 c1中與Cache相關的位

續(xù)表