[理工] 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