CMU 15445 Buffer Pool

task 1 实现 LRU-k

• Evivt, 从缓冲里淘汰掉一个页
  • 当缓冲满的时候
• RecordAcess, 记录下这个访问的页的页 id 以及时间戳
  • 当一个页被访问时，需要进行 pin，一般这个操作位于 pin 之后
• Remove, 清空一个页的历史访问记录
  • 当一个页被从 BFM 中删除时才调用
• SetEvictable, 设置一个页的状态为可以被删除或者不可以被删除，显然当pin的计数为0时，可以调用设置为可以被删除。
• Size, 返回当前的可淘汰的页的数量

1. 读取一个页
   • 在 buffer 里面
   • 不在 buffer 里面
2. 写一个页
   • 在 buffer 里面
   • 不在 buffer 里面

本栏目推荐文章
• 多路io复用pool [补档-2023-07-19]
• devicemapper 存储驱动中的 Thin Pool 的可用数据块数量不足
• devmapper: Thin Pool has 162394 free data blocks which is less than minimum required 163840 free data blocks
• CMU DLSys 课程笔记 2 - ML Refresher / Softmax Regression
• PicoCTF_2018_buffer_overflow_2
• CMU DLSys 课程笔记 1 - Introduction and Logistics
• PicoCTF_2018_buffer_overflow_1
• 浅谈sql执行流程、innodb架构设计、buffer pool缓存池
• const static 统一定义buffer大小
• sync.Pool底层源码详解

Buffer 15445 Pool CMUbuffer 15445 pool cmu 15445 cmu primer 15445 cmu 15445 tree cmu 环境15445 cmu lab 算法15445 hash cmu project buffer 15445 2020 project buffer 15445 2023 buffer_pool project buffer pool