page cache 的LRU实现:
时间:2022-03-09 05:21:01 | 来源:行业动态
时间:2022-03-09 05:21:01 来源:行业动态
全局锁(zone锁)
LRU链表分为activate和inactivate两个子链表, 比例为1:1
也是采用分两个子链表解决了局部性差的场景, 但是依然采用的是全局锁没有对锁做优化。
memecached 和page cache的实现针对局部性差的场景都是采用拆分链表的方式。针对全局锁的问题memecached 中虽然采用了节点锁,但是过度的牺牲LRU特性会造成缓存命中率低。