作者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/cn.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