快取映射 之直接對映 計算整理
例題二 考慮一台具有216主記憶體的機器（區塊大小為16 B），並且假設使用32條快取線路所組成的直接映射快取記憶體。 a.16 位元的記憶體位址如何區分割成標號、快取線路號碼， 以及位元組號碼？ b.下列的位址將會儲存在那些快取線路上？ 0001 0001 0001 1011 1101 0001 0001 1101 1010 1010 1010 1010 c.假設位址位元組0001 1010 0001 1010儲存於快取記憶體 內，則伴隨它儲存位元組的位址還有那些？ d.此快取記憶體總共可儲存多少位元組的記憶體？
例題二 （續） 解： a. Setp1： 依題意Block size（區塊大小）=16 Byte =2*2*2*2Byte =24 Byte → offset(Word)需要4 bits Step2： 依題意Block個數=32 lines（條） =25 lines(Block) → index(line) 需要5 bits
例題二 （續） Step3：TAG bits = 16-4-5 = 7 bits 依題意直接映射，所表示式為如下： 16 bit address TAG Index Offset 7 bit 5 bit 4 bit
示意圖，方便讓大家了解！請務必了解！寫考卷的時候可省略！ 例題二 （續） 示意圖，方便讓大家了解！請務必了解！寫考卷的時候可省略！ b. 承a格式： TAG Index Offset 7 bit 5 bit 4 bit 7 6 5 4 3 2 1 佔７個bit，也就是七個空位 佔５個bit，也就是五個空位 佔４個bit，也就是四個空位
例題二 （續） 我附上顏色做區別，目的方便讓大家了解： 0001 0001 0001 1011 1101 0001 0001 1101 依題意，各別放入格式 0001 0001 0001 1011 1101 0001 0001 1101 1010 1010 1010 1010 我附上顏色做區別，目的方便讓大家了解： 0001 0001 0001 1011 1101 0001 0001 1101 1010 1010 1010 1010 有７個bit，也就是要佔七個空位 有５個bit，也就是要佔五個空位 有４個bit，也就是要佔四個空位
例題二 （續） 所以b小題結果為： TAG (7 bits) Index (5 bits) Offset (4 bits) 64 32 16 8 4 2 1 二進制轉十進制 讀取第17個line 讀取第10個line 17 17 10
例題二 （續） c. 依題意， 假設byte address：0001 1010 0001 1010 儲存在cache第4個，此line的資料位址0001 1010 0001 x x x x， 即是byte address：0001 1010 0001 0000至0001 1010 0001 1111均儲存在第4個。 d. cache的大小為25*16 Byte=512 Byte