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