摘要：
1 FIFO 按照“先进先出（First In，First Out）”的原理淘汰数据。 FIFO队列，具体实现如下： 1. 新访问的数据插入FIFO队列尾部，数据在FIFO队列中顺序移动； 2. 淘汰FIFO队列头部的数据； l 命中率 命中率很低，因为命中率太低，实际应用中基本上不会采用。 l 复 阅读全文
posted @ 2017-08-11 16:44
ma_fighting
阅读(801)
评论(0)
推荐(0)
摘要：
1. LFU类 1.1. LFU LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。 LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。 阅读全文
posted @ 2017-08-11 16:42
ma_fighting
阅读(460)
评论(0)
推荐(0)
摘要：
1. LRU1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当 阅读全文
posted @ 2017-08-11 16:40
ma_fighting
阅读(1239)
评论(0)
推荐(0)
摘要：
今天在调试程序时，遇到了奇怪的错误。我从主页跳进（push）一个ViewController时一切正常，但是返回主页（pop）时却crash了，直接跳进了main.m（EXC_BAD_ACCESS(code=1,address=0x20)），却没有任何错误日志。 通常这样的崩溃出现，原因一般就是:调 阅读全文
posted @ 2017-08-11 15:33
ma_fighting
阅读(400)
评论(0)
推荐(0)
浙公网安备 33010602011771号