memcached LRU队列状态转换

我们假设memcached开启了 lru_maintainer_thread线程，这时将使用HOT_LRU, WARM_LRU, COLD_LRU, NOEXP_LRU四种队列。



1. 从内存池中新分配的item，将其放入HOT_LRU队列。

2. HOT_LRU队列中数据量超过阀值，则转移到COLD_LRU队列。

3. WARM_LRU队列中数据量超过阀值，则转移到COLD_LRU队列。

4. 如果COLD_LRU队列中数据被访问过，则转移到WARM_LRU队列。

5. 如果HOT_LRU或WARM_LRU队列中数据被访问过，则移到WARM_LRU队列的首部。

6. 当从内存池中分配item时，如果item未设置exptime并且程序配置为“不踢掉exptime为0的数据”，就将其放入NOEXP_LRU队列。这个队列中的数据不会被踢掉，也不会迁移到其他队列。

7. 如果“当内存不够用时允许踢数据”，则COLD_LRU中的数据会被回收到内存池。

7,8,9 还有可能是item直接被删除掉，例如数据过期，执行delete操作，执行flush all操作。

如果程序允许”踢掉exptime为0的数据“，那么没有6号线，所以exptime为0的数据也将进入其他状态转换。