四、請說明快取系統（cache system）中直接映射（direct mapping）、關聯映射（associative mapping）和集關聯映射（set-associative mapping）之間有何不同？（20 分）

二、有一計算機系統（computer system）包含 32K 16-bit 單字（word）的主記憶體（main memory），同時具有 4K-word 快取記憶體（cache memory），此快取記憶體分割以每組（set）有 4 個槽（slot）為單位，每個槽包含 64 個單字。假設快取記憶體最初是空的， CPU 開始從位置（locations）30、31、32、…、4300 依序擷取（fetch）單字。若使用快取記憶體重複執行前述的依序擷取 5 次，則估計可改善執行時間多少？假設快取記憶體的速度比主記憶體快 10 倍，區塊替換（block replacement）使用 LRU（least recently used）策略。（20 分）