討論計算機體系結構中的集合關聯對映？

集合關聯對映透過將快取記憶體的行排列成集合，結合了直接對映和全關聯對映。使用直接對映方案保持集合的永續性。但是，每個集合內的行被視為一個小的全關聯快取記憶體，任何可以儲存在集合中的塊都可以儲存到集合內的任何行。

該圖使用一個每組包含四行的示例快取記憶體表示此排列。

包含k行/組的集合關聯快取記憶體被稱為k路集合關聯快取記憶體。由於對映方法只使用記憶體地址（就像直接對映一樣），因此集合中包含的行數應類似於2的整數次冪，例如2、4、8、16等。

示例 - 考慮一個具有2⁹ = 512行的快取記憶體，一個記憶體塊包含2³ = 8個字，並且完整的記憶體空間包含2³⁰ = 1G個字。在直接對映方案中，這可以為標記留下30 – 9 – 3 = 18位。

透過從直接對映轉換為每組兩行的集合關聯對映，獲得的集合數量等於行數的一半。如果快取記憶體有512行，我們可以得到256個每組兩行的集合，這需要8位記憶體地址來識別集合。

這可以為標記留下30 – 8 – 3 = 19位。透過轉換為每組四行，集合數量減少到128個，需要7位來識別集合，20位用於標記。

Ginni

更新於：2021年7月27日

13K+ 次檢視

啟動你的職業生涯

透過完成課程獲得認證

開始學習