[計組] cache的問題~

看板Grad-ProbAsk作者 (yusung)時間15年前 (2011/01/24 23:25), 編輯推噓6(6021)
留言27則, 8人參與, 最新討論串1/1
問題是: 題目給一 cache 每一個 block 的大小是 4 word 那為什麼 byte offset 不是 4bits 而是還要分成 2 bits byte offset 跟 2bits block offset 那圖畫出來不就不一樣了嗎 還是有什麼情況(或條件)下要變成這種 multi-words block 的形式? 請問板上有計組神人幫我解答嗎謝謝 >"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.21.235.235

01/24 23:27, , 1F
memory address 是byte address
01/24 23:27, 1F

01/24 23:27, , 2F
byte offset 2 bit是把byte address -> word address
01/24 23:27, 2F

01/24 23:28, , 3F
block offect 是用來指定word是在block中的哪一個
01/24 23:28, 3F

01/24 23:28, , 4F
如果一個blcok 4個word 用兩個bit 可以表示4種情況
01/24 23:28, 4F

01/24 23:29, , 5F
所以block offset就是兩個bit
01/24 23:29, 5F

01/24 23:30, , 6F
至於你說的為什麼一個blcok要放多個word 這是可以降低
01/24 23:30, 6F

01/24 23:30, , 7F
cache 的一個策略
01/24 23:30, 7F

01/24 23:30, , 8F
sorry, 是cache miss
01/24 23:30, 8F

01/24 23:34, , 9F
恩~可是為什麼不把它全部當成byte offset呢 就是一個block
01/24 23:34, 9F

01/24 23:35, , 10F
我的習慣是分開做, 其實很多解答也是會一起做
01/24 23:35, 10F

01/24 23:36, , 11F
就是16byte大 而一定要切成4個word呢?
01/24 23:36, 11F

01/24 23:37, , 12F
我想主要是觀念上有差異吧
01/24 23:37, 12F

01/24 23:38, , 13F
所以答題上就寫清楚 圖表一致就好了嗎@@
01/24 23:38, 13F

01/24 23:39, , 14F
我是建議你分開寫啦
01/24 23:39, 14F

01/24 23:40, , 15F
恩恩~謝謝你^^~
01/24 23:40, 15F

01/25 00:01, , 16F
也是可以只寫offset = 4bit就可以
01/25 00:01, 16F

01/25 00:02, , 17F
offset = block offset + byte offset
01/25 00:02, 17F

01/25 00:02, , 18F
4 = 2 + 2
01/25 00:02, 18F

01/25 07:03, , 19F
當題目有提到word的字眼 就用block offset
01/25 07:03, 19F

01/25 07:03, , 20F
沒有的話 就只用byte offset即可
01/25 07:03, 20F

01/25 11:07, , 21F
因為MIPS 對齊4byte 所以byte offset 一定是2bits
01/25 11:07, 21F

01/25 11:12, , 22F
因為一個block 4word表示 一個set裡有4個4byte資料 所以
01/25 11:12, 22F

01/25 11:14, , 23F
搜尋的時候,在用2bits block offset 利用MUX 看是哪個4yte
01/25 11:14, 23F

01/25 11:14, , 24F
資料
01/25 11:14, 24F

01/25 20:36, , 25F
格式錯誤
01/25 20:36, 25F

01/26 13:26, , 26F
block offset + byte offset
01/26 13:26, 26F

09/11 14:10, , 27F
當題目有提到word的 https://daxiv.com
09/11 14:10, 27F
文章代碼(AID): #1DFPdEpQ (Grad-ProbAsk)