記憶體階層與效能

位址為32位元、容量32 KB、快取行大小64位元組的4路組相聯(set-associative)快取,其組數為多少?

  1. A128
  2. B512
  3. C32
查看答案與解析

正確答案:A. 128

行數為 32 KB ÷ 64 B = 512。4路時每組可放入4條快取行,所以組數為 512 ÷ 4 = 128 = 2⁷,索引為7位元,標籤為 32 − 7 − 6 = 19位元。512就是行數本身,是直接映射時的組數。提高相聯度會使組數減少,相對地標籤的位元數增加,比較器也隨之增加。32是把快取行大小的64誤用路數去除所得的值。

  • A. 正確。512行 ÷ 4路 = 128組。
  • B. 512是行數,是直接映射時的組數。
  • C. 32不是組數,而是錯誤除法的結果。
練習這個領域 前往領域頁面

記憶體階層與效能的其他題目

  1. 在全相聯(fully associative)快取中,位址之中用於索引(選擇組的部分)的位元數為下列何者?
  2. L1快取的命中時間為1 ns、未命中率為5%,L2快取的命中時間為10 ns、L2的區域未命中率為20%,主記憶體的存取時間為100 ns時,平均記憶體存取時間為多少?
  3. 在直接映射快取中,兩個陣列的元素對應到快取的同一個位置,每次交替存取時就互相把對方逐出。這種未命中屬於哪一類?
  4. 作為減少程式第一次存取某資料時所發生的快取未命中的方法,下列何者有效?
  5. 即使將快取改為全相聯方式也不會減少的未命中,下列何者正確?

這個領域的比較