Re: [理工] 計組快取集合關聯式hitmiss
※ 引述《ninutemaid (美粒果打錯)》之銘言:
: 作者: ninutemaid (美粒果打錯) 看板: Grad-ProbAsk
: 標題: [理工] 計組快取集合關聯式hitmiss
: 時間: Mon Dec 5 22:28:32 2016
: 張凡下冊p38
: http://i.imgur.com/jrePy6B.jpg


: 想問一下,hit,miss是怎麼看的,完全看不懂
: ※ 編輯: ninutemaid (49.159.23.159), 12/05/2016 22:49:32
: 推 TWkobe: 第一次存取除非說已存在cache 都是miss 12/06 08:42
: → ninutemaid: 可是直接對應有0和8都重複呀 12/06 08:44
: 推 TWkobe: 然後看是屬於哪種cache 以直接關連為例: 12/06 08:45
: → TWkobe: 直接關連因為是一個cache一對一 mapping一個word 12/06 08:48
: → TWkobe: 這個直接對應快取有四塊 第一步:存取block addr 8 12/06 08:49
: → TWkobe: 更正: 第一步存取memory 8 : 所以對應至8%4=0 第0格cache 12/06 08:51
sorry 用回文不好回 而且我還打錯XD
首先, 直接關聯cache是一對一word
所以假設第一次內容都為空
所以第一次存取block addr=0
所以0%4=0 應找cache內容第0格 但是空所以miss
第一步後 cache內容變成
----------------------------------
index 0 1 2 3
----------------------------------
[mem0]
第二步是存取block addr=8
所以8%4=0 應找cache內容第0格, 但內容是mem0不是mem8 所以miss
第二步後 cache內容變成
----------------------------------
index 0 1 2 3
----------------------------------
[mem8]
第三步存取block addr=0 所以 0%4=0
所以找cache第0格, 但內容是mem8不是mem0 所以miss
第三步後cache內容變成
----------------------------------
index 0 1 2 3
----------------------------------
[mem0]
第四步存取block addr=6 所以6%4=2
所以找cache第2格 , 但第二格目前為空所以miss
第四步後cache內容變成
----------------------------------
index 0 1 2 3
----------------------------------
[mem0] [mem6]
最後存取block addr=8 所以8%4=0
所以找cache第0格 , 但第0格目前內容是mem0不是mem8 所以miss
最後cache內容變成
----------------------------------
index 0 1 2 3
----------------------------------
[mem8] [mem6
有錯請指正~~THX
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.178.185
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480986410.A.D1F.html
推
12/06 19:52, , 1F
12/06 19:52, 1F
→
12/07 23:52, , 2F
12/07 23:52, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):