[理工] 計組 101 交大

看板Grad-ProbAsk作者時間4年前 (2020/01/31 00:12), 4年前編輯推噓1(1推 0噓 11→)
留言12則, 1人參與, 4年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1580400725.A.CBC.html
推
01/31 00:33, 4年前 , 1F
(a) 看起來是有減Offset
01/31 00:33, 1F
如果以direct mapping 的話，20-4（block size) -10(index)=6 還是我的算法上有誤？
→
01/31 00:34, 4年前 , 2F
(b) 每個Entry包含Dirty、Valid 共2bit、tag、1個block
01/31 00:34, 2F
→
01/31 00:36, 4年前 , 3F
像4-way set，有2^8個Set、每個Set含4個Entry
01/31 00:36, 3F
→
01/31 00:38, 4年前 , 4F
忘記看到旁邊有先算好Block/Set Size
01/31 00:38, 4F
→
01/31 00:38, 4年前 , 5F
就直接乘上有多少個Block/Set就可以得到答案了
01/31 00:38, 5F
所以分別乘上1/4/2^10嗎
→
01/31 00:39, 4年前 , 6F
(c) 一個16進位數字可用4bit來表示 (2^4 = 16)
01/31 00:39, 6F
→
01/31 00:40, 4年前 , 7F
所以8 bits=2個16位元數字，最後那一個數字就是offset
01/31 00:40, 7F
→
01/31 00:41, 4年前 , 8F
剛好16bit(表示16B-block的byte offset)
01/31 00:41, 8F
※ 編輯: lucy35 (42.72.101.106 臺灣), 01/31/2020 00:47:05 ※ 編輯: lucy35 (42.72.101.106 臺灣), 01/31/2020 00:49:37
→
01/31 01:01, 4年前 , 9F
我的理解是offset就是block size辣XD
01/31 01:01, 9F
→
01/31 01:03, 4年前 , 10F
Direct: 一個Block 136bit * 2^10 = 136Kbit
01/31 01:03, 10F
→
01/31 01:04, 4年前 , 11F
4-Way: 一個Set 552 bit * 2^8 = 138 Kbit
01/31 01:04, 11F
→
01/31 01:06, 4年前 , 12F
如果不清楚 可以參考或自己畫一下圖/表格 看一下差在哪
01/31 01:06, 12F
好的 感謝 ※ 編輯: lucy35 (42.72.101.106 臺灣), 01/31/2020 17:22:14
‣ 更多 lucy35 的文章
文章代碼(AID): #1UCm1Loy (Grad-ProbAsk)