[理工] 張凡下冊151-清大98

看板Grad-ProbAsk作者 (TaTa)時間7年前 (2018/10/07 02:26), 編輯推噓2(2推 0噓 13→)
留言15則, 2人參與, 7年前最新討論串1/1
https://i.imgur.com/le0Yo75.jpg
https://i.imgur.com/6HKExNg.jpg
小弟想問一下這邊觀念有沒有錯，是像我寫的，一次寫入16byte吧...（0～15...） 我看不懂這題為何read 0時是miss，不是寫入了嗎QQ? 再來write back我也不懂，為何寫入0之後又寫入1不用write back... 好吧我應該對於這種題目write read 整個都沒概念... 懇請大大救救我 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.129.193 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538850379.A.74E.html
推
10/07 10:49, 7年前 , 1F
題目給的是byte addr，要先判斷是第幾個block才知道會被
10/07 10:49, 1F
→
10/07 10:49, 7年前 , 2F
分到cache的哪個index，解答表格前兩行做的是這件事
10/07 10:49, 2F
推
10/07 10:52, 7年前 , 3F
有了block addr再來就分進cache裡，一開始cache是空的所
10/07 10:52, 3F
→
10/07 10:53, 7年前 , 4F
以第一次都miss，前兩個write都是block 0分到index 0，
10/07 10:53, 4F
→
10/07 10:53, 7年前 , 5F
放進去
10/07 10:53, 5F
→
10/07 10:54, 7年前 , 6F
再來read 256，是第16個block，也是分到index 0，index 0
10/07 10:54, 6F
→
10/07 10:54, 7年前 , 7F
裡面已經有剛剛的block 0了，但因為是2 way，所以還有一
10/07 10:54, 7F
→
10/07 10:54, 7年前 , 8F
個位置給block 16放
10/07 10:54, 8F
→
10/07 10:57, 7年前 , 9F
再來是read 128，是block 8，也是分到index 0，index 0這
10/07 10:57, 9F
→
10/07 10:57, 7年前 , 10F
時候滿了有衝突，最久沒用到的block 0要被置換，因為有wr
10/07 10:57, 10F
→
10/07 10:57, 7年前 , 11F
ite過dirty bit是1，要WB完block 8才進來
10/07 10:57, 11F
→
10/07 11:00, 7年前 , 12F
最後read 0，又是block 0，但才剛被WB所以又miss，要再
10/07 11:00, 12F
→
10/07 11:00, 7年前 , 13F
把最近沒用的block 16置換，因為沒write，dirty bit不是1
10/07 11:00, 13F
→
10/07 11:00, 7年前 , 14F
不用WB，直接置換block 0進來
10/07 11:00, 14F
→
10/07 14:22, 7年前 , 15F
謝謝!!!! 小弟完全懂了!!
10/07 14:22, 15F
‣ 更多 tataTangQQ 的文章
文章代碼(AID): #1RkFvBTE (Grad-ProbAsk)