[理工] [計組] 100交大資聯

看板Grad-ProbAsk作者 (Pingzi)時間12年前 (2012/02/03 01:42), 編輯推噓3(3010)
留言13則, 6人參與, 最新討論串1/1
大概打一下 Cache1:direct-mapped with one word block Cache2:direct-mapped with four word block Cache3:two-way set associated with two block and use LRU assuming that each cache has a total data size of 16 32-bit words and all of them are initially empty. 20 bit word address used. a.以上三個cache的TAG大小 其實我不懂的地方是a total data size of 16 32-bit words這裡表達的是怎樣?? 我覺得我有點鈍 一般如果正常給我數據的題目我算的出來 這種稍微變一下的數據有悲劇了QQQQQQ 我看朋友上張凡的答案是 a. (1) 20-4=16 (2) 20-2-2=16 (3)20-2-1=17 完全摸不著頭緒囧 到底怎麼會像答案這樣減呀= = -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.169.82.230

02/03 01:52, , 1F
cache size = 16words;each word size = 32bit
02/03 01:52, 1F

02/03 01:53, , 2F
offset是word addressed;總長度20bit
02/03 01:53, 2F

02/03 01:57, , 3F
a.(1)他index=4bit word offset=0bit tag=20-4=16
02/03 01:57, 3F

02/03 01:57, , 4F
b.(1)他index=2bit word offset=2bit tag=20-2-2=16
02/03 01:57, 4F

02/03 01:58, , 5F
c.(1)他index=2bit word offset=1bit tag=20-2-1=17
02/03 01:58, 5F

02/03 02:24, , 6F
為什麼第一種cache的offset是0 bit呀????
02/03 02:24, 6F

02/03 02:25, , 7F
第二種跟第三種我的想法是因為 four(2^2) block 所以
02/03 02:25, 7F

02/03 02:26, , 8F
是2 bit 然後two(2^1) word block是1 bit是這樣想嗎?
02/03 02:26, 8F

02/03 02:27, , 9F
蠢死了!!!!!!!!!!!! 打完就想到了 超白癡囧
02/03 02:27, 9F

02/03 02:29, , 10F
謝謝大家的回答 看來我要多加強這類題目的單位問題QQ
02/03 02:29, 10F

02/03 10:19, , 11F
第一個Cache是不是應該還要有2bit的offset押*.*?
02/03 10:19, 11F

02/05 00:18, , 12F
第三題他沒給你一個block的大小,那要怎麼算阿~?
02/05 00:18, 12F

09/11 14:51, , 13F
c.(1)他index https://daxiv.com
09/11 14:51, 13F
文章代碼(AID): #1FAiiKOP (Grad-ProbAsk)