[理工] 107清大計組!

看板Grad-ProbAsk作者 (andrew)時間6年前 (2020/01/03 10:02), 編輯推噓3(305)
留言8則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/umY3YXU.jpg
請問在direct mapping,為什麼4會replace 2?上一個才用過2,按照LRU在2、1中,1才 是最近最不常使用的吧? 然後,在fully associative中,怎麼會出現replace的狀況?有多少擺多少,應該只會有 一開始放進去的miss吧? 想好久還是卡住,麻煩各位了… -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.232.21 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578016933.A.064.html

01/03 10:10, 6年前 , 1F
因為direct mapping下,是看index決定!
01/03 10:10, 1F

01/03 10:11, 6年前 , 2F
4跟2的index一樣! 但是1的index是1,跟4無關
01/03 10:11, 2F

01/03 10:12, 6年前 , 3F
full擺滿之後,如果某個access不在cache那就要找一個
01/03 10:12, 3F

01/03 10:12, 6年前 , 4F
舊的block替換!
01/03 10:12, 4F

01/03 10:20, 6年前 , 5F
LRU是用在fully的
01/03 10:20, 5F

01/03 10:21, 6年前 , 6F
第二個問題因為假設cache只有2格
01/03 10:21, 6F

01/03 10:23, 6年前 , 7F
2次references後就滿了 需要用LRU替換
01/03 10:23, 7F

01/03 10:38, 6年前 , 8F
原來如此,謝謝兩位!
01/03 10:38, 8F
文章代碼(AID): #1U3g2b1a (Grad-ProbAsk)