VMIVME-7750-466000 四路組關(guān)聯(lián)高速緩存

按照從簡(jiǎn)單到復(fù)雜的順序:

• 直接映射緩存–最佳情況下很好，但最壞情況下不可預(yù)測(cè)

• 雙向組關(guān)聯(lián)高速緩存

• 雙向偏斜關(guān)聯(lián)高速緩存^[13]

• 四路組關(guān)聯(lián)高速緩存

• 八路組關(guān)聯(lián)高速緩存，后期實(shí)現(xiàn)的常見(jiàn)選擇

• 12路組關(guān)聯(lián)高速緩存，類似于8路

• 完全關(guān)聯(lián)緩存–最佳的未命中率，但僅適用于少量條目

直接映射高速緩存

在這種高速緩存組織中，主存中的每個(gè)位置只能進(jìn)入高速緩存中的一個(gè)條目。因此，直接映射緩存也可以稱為“單向組關(guān)聯(lián)”緩存。它沒(méi)有這樣的放置策略，因?yàn)闊o(wú)法選擇要驅(qū)逐哪個(gè)緩存條目的內(nèi)容。這意味著如果兩個(gè)位置映射到同一個(gè)條目，它們可能會(huì)不斷地相互淘汰。雖然更簡(jiǎn)單，但直接映射緩存需要比關(guān)聯(lián)緩存大得多才能提供相當(dāng)?shù)男阅?，而且它更不可預(yù)測(cè)。讓x是緩存中的塊號(hào)，y是內(nèi)存的塊號(hào)，以及n是緩存中的塊數(shù)，然后借助以下等式進(jìn)行映射x=y現(xiàn)代的n。