memcached LRU队列状态转换

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

memcached LRU队列状态转换_第1张图片


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的数据也将进入其他状态转换。

你可能感兴趣的:(memcached)