計算機組織與結構›Ch6 記憶體(Memory)
第 60 題/共 83 題
◀ CC 60/83
60. Cache、Direct-Mapped、Set Associative、Fully Associative、LRU
#CC-06-060中CacheDirect-MappedSet AssociativeFully AssociativeLRU

快取(Cache)對於提供處理器高效能記憶體階層非常重要。以下是一份 32-bit 記憶體位址參照序列(以字組位址 word address 表示):

3, 180, 2, 43, 191, 88, 190, 14, 181, 88

請回答以下問題。

(a) [5%] 使用上述參照序列。假設快取是直接對映(direct-mapped),區塊大小為 1 個字組(1-word block),總大小為 8 個字組。請完成下表,標出每次參照是命中(hit)還是失誤(miss)。命中率是多少?

Addr.3180243191881901418188
H/MMissMiss(1)(2)(3)(4)(5)(6)(7)(8)

(b) [5%] 使用上述參照序列。假設快取是二路集合關聯式(two-way set associative),區塊大小為 2 個字組,總大小為 8 個字組,使用 LRU 置換策略。請完成下表,標出每次參照是命中還是失誤。命中率是多少?

Addr.3180243191881901418188
H/MMissMiss(1)(2)(3)(4)(5)(6)(7)(8)

(c) [5%] 使用上述參照序列。假設快取是全關聯式(fully associative),區塊大小為 2 個字組,總大小為 8 個字組,使用 LRU 置換策略。請完成下表,標出每次參照是命中還是失誤。命中率是多少?

Addr.3180243191881901418188
H/MMissMiss(1)(2)(3)(4)(5)(6)(7)(8)
📄 成大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 計算機組織與結構》Ch6 記憶體(Memory)
本章題號 · 41–60 / 83