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

作者: tataTangQQ (TaTa)   2018-10-07 02:26:17
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 整個都沒概念...
懇請大大救救我
作者: skyHuan (Huan)   2018-10-07 10:49:00
題目給的是byte addr,要先判斷是第幾個block才知道會被分到cache的哪個index,解答表格前兩行做的是這件事有了block addr再來就分進cache裡,一開始cache是空的所以第一次都miss,前兩個write都是block 0分到index 0,放進去再來read 256,是第16個block,也是分到index 0,index 0裡面已經有剛剛的block 0了,但因為是2 way,所以還有一個位置給block 16放再來是read 128,是block 8,也是分到index 0,index 0這時候滿了有衝突,最久沒用到的block 0要被置換,因為有write過dirty bit是1,要WB完block 8才進來最後read 0,又是block 0,但才剛被WB所以又miss,要再把最近沒用的block 16置換,因為沒write,dirty bit不是1不用WB,直接置換block 0進來
作者: tataTangQQ (TaTa)   2018-10-07 14:22:00
謝謝!!!! 小弟完全懂了!!

Links booklink

Contact Us: admin [ a t ] ucptt.com