記憶體階層與效能

位址為32位元、容量32 KB、快取行大小64位元組的直接映射(direct-mapped)快取,其標籤(tag)為幾位元?

  1. A15位元
  2. B19位元
  3. C17位元
查看答案與解析

正確答案:C. 17位元

快取行大小64位元組 = 2⁶,所以偏移量(offset)為6位元。行數為 32 KB ÷ 64 B = 32768 ÷ 64 = 512 = 2⁹,在直接映射中行數就是組數,所以索引(index)為9位元。其餘為標籤,32 − 9 − 6 = 17位元。19位元是改為4路組相聯、索引減少2位元時的值,不適用於直接映射。

  • A. 15位元是誤把索引當成11位元時的值。
  • B. 19位元是改為4路、組數變為1/4時的值。
  • C. 正確。32 − 9(索引)− 6(偏移量)= 17位元。
練習這個領域 前往領域頁面

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

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

這個領域的比較