Cache 缓存
- 记忆
- 钱包 – 储物柜
- 代码模块
![](https://i.lckiss.com/wp-content/uploads/2020/08/2020082514221555-1024x610.png)
Understanding the Meltdown exploit – in my own simple words
LRU Cache
- Least Recently Used(最近最少使用)
- Hash Table + Double LinkedList(哈希表+双向链表)
- O(1) get and O(1) set
![](https://i.lckiss.com/wp-content/uploads/2020/08/2020082514234425-1024x363.png)
![](https://i.lckiss.com/wp-content/uploads/2020/08/2020082514240517-1024x399.png)
LFU Cache
- LFU – least frequently used(最近最不常用页面置换算法)
- LRU – least recently usd(最近最少使⽤页面置换算法)
![](https://i.lckiss.com/wp-content/uploads/2020/08/2020082514253137-1024x582.png)
英文版的内容更多:https://en.wikipedia.org/wiki/Cache_replacement_policies
实战题目
本站由以下主机服务商提供服务支持:
0条评论