伪最近最近使用的二叉树
shi*_*esh 6 memory ram caching
伪LRU背后的逻辑是使用更少的位并加速块的替换.逻辑给出为"let 1表示左侧比右侧更近被引用,0反之亦然"但是我无法理解下图中给出的实现:
详情见:http://courses.cse.tamu.edu/ejkim/614/CSCE614-2011c-HW4-tutorial.pptx
小智 5
我也在研究Pseudo-LRU.这是我的理解.希望它有用.
"命中CL1":对CL1有一个指示对象,并且命中LRU状态(B0和B1)被更改为通知CL1最近被引用.
"命中CL0":对CL0有一个指示,并且更新命中LRU状态(B1)以通知最近使用了CL0(比CL1)
"小姐; CL2替换"有一个未命中,请求LRU替换索引.作为当前状态,选择CL2.LRU状态(B0和B2)被更新以通知最近使用的CL2.(这也是因为下一次更换将是CL1)