[理工] 107清大计组！ Aa841018 PTT批踢踢实业坊

[理工] 107清大计组！

楼主: Aa841018 (andrew) 2020-01-03 10:02:11

https://i.imgur.com/umY3YXU.jpg
请问在direct mapping，为什么4会replace 2？上一个才用过2，按照LRU在2、1中，1才
是最近最不常使用的吧？
然后，在fully associative中，怎么会出现replace的状况？有多少摆多少，应该只会有
一开始放进去的miss吧？
想好久还是卡住，麻烦各位了…

作者: bochengchen (LFII) 2020-01-03 10:10:00

因为direct mapping下，是看index决定！4跟2的index一样！但是1的index是1，跟4无关full摆满之后，如果某个access不在cache那就要找一个旧的block替换！

作者: kirito1219 (香蕉巧克力) 2020-01-03 10:20:00

LRU是用在fully的第二个问题因为假设cache只有2格2次references后就满了需要用LRU替换

楼主: Aa841018 (andrew) 2020-01-03 10:38:00

原来如此，谢谢两位！

继续阅读

[理工] 中山 105 计组 context switchcutearia [理工] 资结 Bottom up build Heap 证明histman [ 理工 ] 算法 prove 3-color is NPCaloq [ 理工 ] 算法 segmented routedaloq [理工] AVL Tree T/Fx411066 [理工] 108台科资概对答案！Aa841018 [理工] 离散 5-12范例3jean20157 [理工] eigenvalue 观念问题jean20157 资料结构写转置矩阵zxc2179vbnm [理工] 104 台大电机丙计系 mem access timedsa66253