缓存是一种提高数据读取性能的技术，在硬件设计、软件发开发中都有着非常广泛的应用，比如常见的CPU缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，那些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定，常见的缓存淘汰策略有三种：先进先出策略FI…