Re: [考題] 計概---記憶體擊中率 [97原民]

看板Examination (國家考試)作者 (菜鳥帽客)時間13年前 (2013/06/19 10:08), 編輯推噓0(004)
留言4則, 3人參與, 最新討論串2/2 (看更多)
: 假設在快取記憶體架構中使用直接應射方式, : 如果快取記憶體有16words, : 分成16個區塊,每個區塊1word, : 依序參考位址 0,4,0,20,16,4,0,20,4,0 : 假設記憶體初始狀態不含任何資料, : 問擊中率為合? : : A)20% B)40% C)60% D)80% : : : Ans: A).20% : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 42.72.151.221 : → carterdunk:因為只有16 words, 0 = 16 (mod 16); 20 = 4 (mod 16) 06/18 16:47 : → carterdunk:Hit stream: 0010000001 只有20% 06/18 16:48 : → panda555:只要記住 餘數是取位置 除數是取TAG 在位置上比照TAG 06/19 00:44 : → panda555:即可 06/19 00:44 還是看不懂....請問0010000001是怎麼算出來的呢? 餘數是取位置,除數取TAG, 但除數一直都是16不是嗎?? 估狗查也沒有明確的算法 可以請大大在指點一下嗎... 感謝~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.72.151.221

06/19 10:15, , 1F
分成16個區塊 所以0和16會共用一個區塊 4和20會共用
06/19 10:15, 1F

06/19 10:16, , 2F
當20載入記憶體 會把原本的4覆蓋掉 16將0覆蓋
06/19 10:16, 2F
※ 編輯: beatfuture 來自: 42.72.151.221 (06/19 10:23)

06/19 10:24, , 3F
哦喔!卡特老大您這麼說就清楚多了,請受小弟一拜<(_ _)>
06/19 10:24, 3F

06/19 11:04, , 4F
買本計組的書來看會比較清楚 cache那邊的老梗考法
06/19 11:04, 4F
文章代碼(AID): #1HmHAlDJ (Examination)
文章代碼(AID): #1HmHAlDJ (Examination)