⑴ Direct-mapping cache vs Fully associate cache

在電腦架構中，快取記憶體是加速資料存取時間的重要元件。常見的快取組織類型有直接對映快取和全相聯快取。以下是它們的詳細比較：

直接對映快取 (Direct-Mapped Cache)

組織方式：

• 每個主記憶體區塊只對映到一個特定的快取行。
• 對映方式由以下公式決定：索引 = (記憶體區塊地址) % (快取行數)。

優點：

• 簡單性：實現和管理都很簡單。
• 速度快：由於對映函數的簡單性，存取速度較快。
• 成本效益高：相比全相聯快取，需要的硬體較少，成本較低。

缺點：

• 衝突未命中（Conflict Misses）：當多個區塊競爭同一個快取行時，未命中率高，導致頻繁的快取行替換。
• 靈活性有限：每個記憶體區塊只有一個可能的快取行，靈活性較低。

全相聯快取 (Fully Associative Cache)

組織方式：

• 主記憶體的任意區塊可以被載入到任意快取行。
• 整個快取會被搜索以找到記憶體區塊或找到一個空行來載入新區塊。

優點：

• 減少衝突未命中：幾乎消除了衝突未命中，因為任何記憶體區塊都可以進入任何快取行，提供了更大的靈活性。
• 最佳化利用：由於衝突未命中少，更好地利用了快取空間。

缺點：

• 複雜性：實現和管理都較為複雜，需要較高的硬體成本。
• 速度慢：由於需要搜索整個快取，存取時間較長。

總結

• 直接對映快取適用於對成本敏感且對存取速度要求較高的情況，但可能面臨較高的衝突未命中率。
• 全相聯快取則適合需要高靈活性和低未命中的應用，但實現成本和複雜度較高。

選擇哪種快取結構需要根據具體應用場景和性能需求來決定。