gpt4 book ai didi

caching - 伪最近最少使用的二叉树

转载 作者:行者123 更新时间:2023-12-04 15:11:06 26 4
gpt4 key购买 nike

Pseudo LRU 背后的逻辑是使用更少的位并加快块的替换。给出的逻辑为“让 1 表示左侧比右侧最近被引用,0 反之亦然”
但我无法理解下图中给出的实现:

Pseudo LRU Binary Tree

详情请见:http://courses.cse.tamu.edu/ejkim/614/CSCE614-2011c-HW4-tutorial.pptx

最佳答案

我也在研究 Pseudo-LRU。
这是我的理解。希望它有帮助。

  • “Hit CL1”:有一个指向 CL1 的引用,然后点击
    LRU 状态(B0 和 B1)被改变以通知 CL1 最近被引用。
  • “Hit CL0”:有一个指向 CL0 的引用,然后点击
    更新 LRU 状态 (B1) 以通知最近使用了 CL0(比 CL1)
  • “小姐;CL2替换”
    有一个未命中,并请求 LRU 替换索引。
    作为当前状态,选择CL2。
    LRU 状态(B0 和 B2)被更新以通知最近使用了 CL2。
    (这也是因为下一个替换将是 CL1)
  • 关于caching - 伪最近最少使用的二叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24409288/

    26 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com