[理工] 計組 5-way set associative

看板Grad-ProbAsk作者 (茶裏王)時間10年前 (2016/02/25 19:52), 10年前編輯推噓5(5推 0噓 5→)
留言10則, 2人參與, 最新討論串1/1
各位正取哥正取姐好 想問一下今年台聯計組的題目 http://i.imgur.com/4nlBLX6.jpg
第八題的第三小題 因為L2 cache 是5-way set associative 當下是認為除以五 但感覺還是怪怪的 第一次遇到這種題目 想請問一下怎麼解才對 還有第五題 完全看不懂題目想幹嘛… http://i.imgur.com/GL2vRAr.jpg
麻煩各位神手了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.185.182 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1456401156.A.983.html ※ 編輯: shan830609 (42.73.185.182), 02/25/2016 19:55:45
推
02/25 20:03, , 1F
下面那題應該是 先填L2再填L1的時間吧
02/25 20:03, 1F
所以請問是考慮兩個的miss penalty 下去算嗎？ 理解上是interrupted發生會把全部flush掉再搬新的進來 這之間的搬運時間應該是miss penalty吧？
推
02/25 20:13, , 2F
每個set有10個blocks, 也就是10 words(80bytes)
02/25 20:13, 2F
→
02/25 20:18, , 3F
set就有2K格, 每個tag以virtual address來算52-11-3=38
02/25 20:18, 3F
→
02/25 20:20, , 4F
每個set的block都有status bit,為valid bit, dirty bit
02/25 20:20, 4F
→
02/25 20:20, , 5F
data 8 bytes = 64 bit
02/25 20:20, 5F
→
02/25 20:21, , 6F
所以 38(tag) + 10(valid) + 10(dirty) + 64(data) = 122
02/25 20:21, 6F
推
02/25 20:33, , 7F
啊不對 data 是 80 bytes = 640 bits
02/25 20:33, 7F
先謝謝回答 後面計算上的部分都懂 想問一下1個set有10個blocks是從那裡得知的？QQ ※ 編輯: shan830609 (42.73.185.182), 02/25/2016 20:45:54 ※ 編輯: shan830609 (42.73.185.182), 02/25/2016 20:46:19
推
02/25 20:47, , 8F
應該是L2從Mem般+L1從L2搬 我猜的
02/25 20:47, 8F
→
02/25 20:50, , 9F
恢復interrupt之前的cache內容 L1又是L2子集
02/25 20:50, 9F
想法跟你一樣XD 希望正確答案也是這樣哈哈 這樣我八分就到手了 謝謝o大 ！ ※ 編輯: shan830609 (42.73.185.182), 02/25/2016 20:54:45
推
02/25 21:00, , 10F
每個set有5個sector(associative), 每個sector有2 blocks
02/25 21:00, 10F
了解了！！ 謝謝>< ※ 編輯: shan830609 (42.73.185.182), 02/25/2016 21:17:04
‣ 更多 shan830609 的文章
文章代碼(AID): #1Mpki4c3 (Grad-ProbAsk)