[理工] 計組 5-way set associative

[shan830609 (茶裏王)]

各位正取哥正取姐好

想問一下今年台聯計組的題目
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
推 odanaga: 下面那題應該是 先填L2再填L1的時間吧
所以請問是考慮兩個的miss penalty 下去算嗎？
理解上是interrupted發生會把全部flush掉再搬新的進來
這之間的搬運時間應該是miss penalty吧？
推 OppOops: 每個set有10個blocks, 也就是10 words(80bytes)
→ OppOops: set就有2K格, 每個tag以virtual address來算52-11-3=38
→ OppOops: 每個set的block都有status bit,為valid bit, dirty bit
→ OppOops: data 8 bytes = 64 bit
→ OppOops: 所以 38(tag) + 10(valid) + 10(dirty) + 64(data) = 122
推 OppOops: 啊不對 data 是 80 bytes = 640 bits
先謝謝回答
後面計算上的部分都懂
想問一下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
推 odanaga: 應該是L2從Mem般+L1從L2搬 我猜的
→ odanaga: 恢復interrupt之前的cache內容 L1又是L2子集
想法跟你一樣XD
希望正確答案也是這樣哈哈
這樣我八分就到手了
謝謝o大 ！
※ 編輯: shan830609 (42.73.185.182), 02/25/2016 20:54:45
推 OppOops: 每個set有5個sector(associative), 每個sector有2 blocks
了解了！！
謝謝><
※ 編輯: shan830609 (42.73.185.182), 02/25/2016 21:17:04