p**********g 发帖数: 219 | 1 要求做一个cache simulator, 有点不太明白LRU replacement policy,谁能讲一下,并
给一个算法? 多谢,多谢~~~ | c****p 发帖数: 6474 | 2 一个set里的所有entry都设一个计数器,
每次访问这个set的时候,hit的那个entry的计数器清零,同set内的其他entry计数器加
1。
如果set内的访问miss,把计数器值最大的entry换出去。换入的entry计数器为零。
还有个psudo-LRU,硬件代价比LRU小得多,性能比LRU稍差一点儿。。ms现在不少都用的
psudo-LRU。
【在 p**********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 要求做一个cache simulator, 有点不太明白LRU replacement policy,谁能讲一下,并 : 给一个算法? 多谢,多谢~~~
|
|