10、深入理解電腦系統筆記：儲存空間階層，快取儲存空間（2）

1、組相聯快取（set associative cache）

1 < E < C/B

2、全相聯映射（fully associative cache）

E = C/B

因為全相聯快取需要並行搜尋許多相匹配的行，所以構造相對是困難的；因此只適合做小的快取；如虛擬儲存空間系統中的TLB，它快取頁面表項。

3、寫回（write back）:儘可能延遲儲存空間更新，只有當替換演算法要驅逐已更新的塊時，才把它寫回儲存空間。

處理不命中：寫分配（write-allocate），即載入相應的儲存空間塊到快取中，然後更新這個快取器。

建議採用寫回和寫分配的快取器。

<Computer Systems:A Programmer's Perspective>