memcached 线程总结

本文深入剖析memcached-1.4.24版本的线程管理,包括hash表扩容线程assoc_maintenance_thread的工作流程,automove线程slab_maintenance_thread的rebalance检测与执行,rebalance线程slab_rebalance_thread的slab重新分配,LRU维护线程lru_maintainer_thread的LRU清理与迁移,以及LRU crawl线程item_crawler_thread的过期数据清除。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本文针对的是memcached-1.4.24版本。

1. hash表扩容线程  [ assoc_maintenance_thread ]

    (1) 创建新的hash表

          当插入item时,如果hash表里的数据量超了桶数量的1.5倍,则触发"创建新的hash表"。

          在"创建新的hash表"之前,会暂时挂起以下线程:rebalance线程、LRU维护线程、LRU crawl线程、worker线程。创建完成之后,再恢复这些线程。

    (2) 将旧hash表数据迁移到新hash中

2. automove线程 [ slab_maintenance_thread ]

    (1) 检测是否需要进行rebalance:挑选出连续三次没有被踢的slab作为源,连续三次被踢得最惨的slab作为目标,为rebalance作准备。

    (2) 通知rebalance线程执行

3. rebalance线程 [ slab_rebalance_thread ]

    (1) 接收automove线程的通知,或接收"slabs reassign"命令的通知

    (2) 执行reassign:把源slab的第1页的所有item从hash表和LRU队列里移除;然后将源slab的第1页迁移,作为目标slab的最后一页。

4. LRU维护线程 [ lru_maintainer_thread ]

    (1) 清理LRU队列

            清除过期的数据和被flush的数据

            将过多的HOT和WARM数据迁移到COLD_LRU

            将刚访问过的数据从 HOT_LRU 或 WARM_LRU中迁移到队列前端

            将刚访问过的数据从 COLD_LRU 迁移到 WARM_LRU

    (2) 在HOT_LRU, WARM_LRU, COLD_LRU中插入 crawl item,通知 crawl线程执行

5. LRU crawl线程 [ item_crawler_thread ]

    (1) 接收LRU维护线程的通知,开始执行

    (2) 清除HOT, WARM, COLD 中 过期的数据和被flush的数据

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值