【tcmalloc】（六）释放流程

最新推荐文章于 2025-04-17 22:14:48 发布

原创

最新推荐文章于 2025-04-17 22:14:48 发布 · 955 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #malloc #学习项目

本文详细描述了tcmalloc内存管理中线程缓冲区、中央内存区（包括span块）以及PageCache之间的交互过程，涉及内存分配、线程归还、中央区归还和PageCache释放逻辑，特别是如何通过哈希表优化内存操作和合并内存块以减少碎片。

一.整体框架

tcmalloc的源码考虑了内存的大小和链表的长度。这里实现的是简单的版本之考虑了链表的长度。当释放内存块后会挂到线程缓冲区对应的自由链表上，当检测到当前自由链表的长度大于我们一次批量申请的大小之后就会将当前自由链表的一部分（一个批量）还给centralcacahe。不是全拿走，有可能有剩余个其他先线程使用。centralcache拿到以后要继续向pagecache归还

二.线程归还（还自由链表）

计算出来那个桶节点的自由链表后，先把当前块的内存的还给自由链表。在判断当前链表的长度是否需要归还给centralcache。

//线程缓冲区归还内存 
void* ThreadCache::Deallocate(void* obj, size_t size)		//需要知道内存大小好计算在哪个桶位置的自由链表上插入
{
	assert(obj);
	assert(size <= MAX_BYTES);

	size_t index = SizeRules::Index(size);  //寻找还回来的内存块可以插入桶节点的位置
	_freelists[index].Push(obj);  //插入得到的内存块

	//当换回来的内存块超过一定值的时候，统一还给span内存块（central catche）
	//这里用一次批量申请的上限作为阀值（慢启动算法决定的那个值）
	if (_freelists[index].MemSize() >= _freelists[index].MaxSize())		//不一定memsize从0开始，_freelist挂的是没使用的内存若申请多了没使用memsize就不是0
	{
		//合并自由链表的小内存块并统一返还给centralcache
		ListTooLong(_freelists[index], size);
	}
	return obj;
}

释放给centralcache的中间逻辑。需要归还的话再把自由链表切下来一块还给span