作者lucy35 ()
看板Grad-ProbAsk
標題[理工] 計組 101 交大
時間Fri Jan 31 00:12:01 2020
http://i.imgur.com/NFG4VfA.jpg
http://i.imgur.com/b1kkek4.jpg
請問(a) 題算tag時為什麼不用再減offset?
(b) 的total cache size要怎麼算阿?
(c) 中怎麼判斷tag是左邊兩位,index是左邊第3.4位?那右邊一位是屬於什麼
問題有點多,謝謝
-----
Sent from JPTT on my OPPO CPH1701.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.101.106 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1580400725.A.CBC.html
1F:推 csvt32745: (a) 看起來是有減Offset 01/31 00:33
如果以direct mapping 的話,20-4(block size) -10(index)=6
還是我的算法上有誤?
2F:→ csvt32745: (b) 每個Entry包含Dirty、Valid 共2bit、tag、1個block 01/31 00:34
3F:→ csvt32745: 像4-way set,有2^8個Set、每個Set含4個Entry 01/31 00:36
4F:→ csvt32745: 忘記看到旁邊有先算好Block/Set Size 01/31 00:38
5F:→ csvt32745: 就直接乘上有多少個Block/Set就可以得到答案了 01/31 00:38
所以分別乘上1/4/2^10嗎
6F:→ csvt32745: (c) 一個16進位數字可用4bit來表示 (2^4 = 16) 01/31 00:39
7F:→ csvt32745: 所以8 bits=2個16位元數字,最後那一個數字就是offset 01/31 00:40
8F:→ csvt32745: 剛好16bit(表示16B-block的byte offset) 01/31 00:41
※ 編輯: lucy35 (42.72.101.106 臺灣), 01/31/2020 00:47:05
※ 編輯: lucy35 (42.72.101.106 臺灣), 01/31/2020 00:49:37
9F:→ csvt32745: 我的理解是offset就是block size辣XD 01/31 01:01
10F:→ csvt32745: Direct: 一個Block 136bit * 2^10 = 136Kbit 01/31 01:03
11F:→ csvt32745: 4-Way: 一個Set 552 bit * 2^8 = 138 Kbit 01/31 01:04
12F:→ csvt32745: 如果不清楚 可以參考或自己畫一下圖/表格 看一下差在哪 01/31 01:06
好的 感謝
※ 編輯: lucy35 (42.72.101.106 臺灣), 01/31/2020 17:22:14