2017年7月6日
LRU算法---缓存淘汰算法
摘要： 计算机中的缓存大小是有限的，如果对所有数据都缓存，肯定是不现实的，所以需要有一种淘汰机制，用于将一些暂时没有用的数据给淘汰掉，以换入新鲜的数据进来，这样可以提高缓存的命中率，减少磁盘访问的次数。 LRU（Least Recently Used 最近最少使用）算法有两种策略(均以队列的方式实现)，一种 阅读全文
posted @ 2017-07-06 11:19 bili111 阅读(1167) 评论(0) 推荐(0) 编辑