Download presentation
Presentation is loading. Please wait.
1
快取映射 之直接對映 計算整理
2
例題二 考慮一台具有216主記憶體的機器（區塊大小為16 B），並且假設使用32條快取線路所組成的直接映射快取記憶體。
a.16 位元的記憶體位址如何區分割成標號、快取線路號碼， 以及位元組號碼？ b.下列的位址將會儲存在那些快取線路上？ c.假設位址位元組 儲存於快取記憶體 內，則伴隨它儲存位元組的位址還有那些？ d.此快取記憶體總共可儲存多少位元組的記憶體？
3
例題二 （續） 解： 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
4
例題二 （續） Step3：TAG bits = 16-4-5 = 7 bits 依題意直接映射，所表示式為如下：
16 bit address TAG Index Offset 7 bit 5 bit 4 bit
5
示意圖，方便讓大家了解！請務必了解！寫考卷的時候可省略！
例題二 （續） 示意圖，方便讓大家了解！請務必了解！寫考卷的時候可省略！ b. 承a格式： TAG Index Offset 7 bit 5 bit 4 bit 7 6 5 4 3 2 1 佔７個bit，也就是七個空位 佔５個bit，也就是五個空位 佔４個bit，也就是四個空位
6
例題二 （續） 我附上顏色做區別，目的方便讓大家了解： 0001 0001 0001 1011 1101 0001 0001 1101
依題意，各別放入格式 我附上顏色做區別，目的方便讓大家了解： 有７個bit，也就是要佔七個空位 有５個bit，也就是要佔五個空位 有４個bit，也就是要佔四個空位
7
例題二 （續） 所以b小題結果為： TAG (7 bits) Index (5 bits) Offset (4 bits)
64 32 16 8 4 2 1 二進制轉十進制 讀取第17個line 讀取第10個line 17 17 10
8
例題二 （續） c. 依題意， 假設byte address： 儲存在cache第4個，此line的資料位址 x x x x， 即是byte address： 至 均儲存在第4個。 d. cache的大小為25*16 Byte=512 Byte
Similar presentations
![散文選及習作 [墨池記] 曾鞏 國二甲 S0042023 洪國勛 指導教授：胡翰平 老師.](/61/11427324/big_thumb.jpg "散文選及習作 [墨池記] 曾鞏 國二甲 S0042023 洪國勛 指導教授：胡翰平 老師.>")
