作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 107清大計組!
時間Fri Jan 3 10:02:11 2020
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578016933.A.064.html
1F:推 bochengchen: 因為direct mapping下,是看index決定! 01/03 10:10
2F:→ bochengchen: 4跟2的index一樣! 但是1的index是1,跟4無關 01/03 10:11
3F:→ bochengchen: full擺滿之後,如果某個access不在cache那就要找一個 01/03 10:12
4F:→ bochengchen: 舊的block替換! 01/03 10:12
5F:推 kirito1219: LRU是用在fully的 01/03 10:20
6F:→ kirito1219: 第二個問題因為假設cache只有2格 01/03 10:21
7F:推 kirito1219: 2次references後就滿了 需要用LRU替換 01/03 10:23
8F:→ Aa841018: 原來如此,謝謝兩位! 01/03 10:38