![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
缓存替换算法
在hust快乐的学习
希望通过CSDN这个平台认识更多志同道合的朋友!
实现共同进步!
展开
-
LIRS缓存替换算法
LIRS缓存替换算法 LIRS (Low Inter-reference Recency Set)是一个页替换算法,相比于LRU(Least Recently Used)和很多其他的替换算法,LIRS具有较高的性能。这是通过使用两次访问同一页之间的距离(本距离指中间被访问了多少非重复块)作为一种尺度去动态地将访问页排序,从而去做一个替换的选择。这个算法由宋江和张晓东实现。 量化局部性原创 2013-06-08 15:28:28 · 7606 阅读 · 1 评论 -
Clock_pro算法描述
Clock_pro算法描述 一、算法主要思想 Clock_pro算法与LIRS算法采用相同的原则,它使用页面的再次使用距离,而不是页面的新近访问时间,来决定替换哪个页面。当一个页面被访问时,该页面的再次使用距离是上次访问该页面到本次访问该页面,这一段时间之内,访问过的其他不同页面的数量。虽然,页面的任何两次连续访问都存在一个再次使用距离,但是仅仅只有最近的那个再次使用距离才能决定替原创 2013-06-18 20:09:54 · 5601 阅读 · 0 评论