作者tataTangQQ (TaTa)
看板Grad-ProbAsk
標題[理工] 張凡下冊151-清大98
時間Sun Oct 7 02:26:17 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1538850379.A.74E.html
1F:推 skyHuan: 題目給的是byte addr,要先判斷是第幾個block才知道會被 10/07 10:49
2F:→ skyHuan: 分到cache的哪個index,解答表格前兩行做的是這件事 10/07 10:49
3F:推 skyHuan: 有了block addr再來就分進cache裡,一開始cache是空的所 10/07 10:52
4F:→ skyHuan: 以第一次都miss,前兩個write都是block 0分到index 0, 10/07 10:53
5F:→ skyHuan: 放進去 10/07 10:53
6F:→ skyHuan: 再來read 256,是第16個block,也是分到index 0,index 0 10/07 10:54
7F:→ skyHuan: 裡面已經有剛剛的block 0了,但因為是2 way,所以還有一 10/07 10:54
8F:→ skyHuan: 個位置給block 16放 10/07 10:54
9F:→ skyHuan: 再來是read 128,是block 8,也是分到index 0,index 0這 10/07 10:57
10F:→ skyHuan: 時候滿了有衝突,最久沒用到的block 0要被置換,因為有wr 10/07 10:57
11F:→ skyHuan: ite過dirty bit是1,要WB完block 8才進來 10/07 10:57
12F:→ skyHuan: 最後read 0,又是block 0,但才剛被WB所以又miss,要再 10/07 11:00
13F:→ skyHuan: 把最近沒用的block 16置換,因為沒write,dirty bit不是1 10/07 11:00
14F:→ skyHuan: 不用WB,直接置換block 0進來 10/07 11:00
15F:→ tataTangQQ: 謝謝!!!! 小弟完全懂了!! 10/07 14:22