[理工] 107清大計組！

[Aa841018 (andrew)]

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
推 bochengchen: 因為direct mapping下，是看index決定！
→ bochengchen: 4跟2的index一樣！ 但是1的index是1，跟4無關
→ bochengchen: full擺滿之後，如果某個access不在cache那就要找一個
→ bochengchen: 舊的block替換！
推 kirito1219: LRU是用在fully的
→ kirito1219: 第二個問題因為假設cache只有2格
推 kirito1219: 2次references後就滿了 需要用LRU替換
→ Aa841018: 原來如此，謝謝兩位！