快取記憶體（Cache Memory）與主記憶體（Main Memory）的對應方法主要有三種：直接對應（Direct Mapping）、全相連對應（Fully Associative Mapping）和組相連對應（Set Associative Mapping）。每種方法在快取和記憶體之間建立對應關係的方式不同，影響了快取的命中率（Hit Rate）和實現的複雜度。
1. 直接對應（Direct Mapping）
直接對應法是最簡單的一種快取對應方法。在這種方法中，每個主記憶體的區塊只能放在快取中的一個特定位置。具體而言，主記憶體中的一個區塊地址會被映射到快取中的一個特定位置，這個位置是通過對主記憶體地址進行模運算（取餘數）得到的。這種方法的優點是實現簡單，訪問速度快；缺點是可能會導致較高的衝突率，尤其是當程序訪問的數據局部性不好時。
2. 全相連對應（Fully Associative Mapping）
全相連對應法允許主記憶體中的任何區塊映射到快取中的任何位置。這種方法通過搜索快取中的所有條目來找到一個特定的數據塊，從而避免了直接對應中的衝突問題。全相連對應的優點是可以極大地減少衝突，提高命中率；缺點是實現複雜，需要更多的硬件支持和時間來搜索快取。
3. 組相連對應（Set Associative Mapping）
組相連對應法是直接對應和全相連對應的折衷方案。它將快取分為若干組，每組包含多個條目。主記憶體中的一個區塊可以映射到快取中的任何一組，但一旦選定了組，該區塊就只能放在該組的某個位置。這種方法相比直接對應減少了衝突，相比全相連對應簡化了搜索過程。組相連對應的優點是在減少衝突和實現複雜度之間取得了平衡；缺點是可能需要較複雜的硬件支持。
如何對應
直接對應：使用地址模運算（如地址 MOD 快取行數）確定一個唯一的快取行。
全相連對應：任何主記憶體地址都可以放在快取的任何位置，通常需要比較硬件來查找數據。
組相連對應：首先使用模運算確定目標組，然後在該組內的任意位置放置或查找數據。
選擇哪種對應方法取決於特定應用的需求、快取的大小、預期的工作負載特徵等因素。每種方法都有其適用場景和權衡。
阿摩線上測驗
登入