![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cache缓存算法
IT_YUAN
这个作者很懒,什么都没留下…
展开
-
常见缓存算法和缓存策略
缓存算法:缓存法通过设计良好的数据分块、预取、顺序预取、缓存替换等算法来提高对缓存内容的命中率。缓存算法可以分为基于访问时间的策略、基于访问频率的策略、访问时间与频率兼顾策略、时间距离分布策略等类型。缓存策略:缓存策略主要三方面:缓存什么内容何时进行缓存当缓存空间已满时如何进行替换,即缓存替换算法。对于第二方面,大部分缓存算法使用预取策略来提前将部分磁盘数据放入缓存,以进一转载 2013-01-10 11:40:28 · 4860 阅读 · 0 评论 -
LRU的改进算法LIRS
LRU(Least Recent Used)是我们在cache替换算法中最普遍使用的算法,在缓存块已满,而需要缓存新的数据块的时候,这时需要从缓存中找到一个“没有价值”的块用新的数据块去替换它。Cache有两个问题:一个是前面提到的降低锁粒度,另一个是提高精准度,或者称为提高命中率。LRU在大多数情况下表现是不错的,但是有如下的问题:1, 顺序扫描。顺序扫描的情况下LRU没转载 2013-01-10 11:08:09 · 12155 阅读 · 3 评论 -
Cache Block的替换算法
在处理器系统处于正常的运行状态时,各级Cache处于饱和状态。由于Cache的容量远小于主存储器,Cache Miss时有发生。一次Cache Miss不仅意味着处理器需要从主存储器中获取数据,而且需要将Cache的某一个Block替换出去。不同的微架构使用了不同的Cache Block替换算法,本篇仅关注采用Set-Associative方式的Cache Block替换算法。在讲转载 2013-01-11 20:13:00 · 2165 阅读 · 0 评论