【高性能内存池】thread cache内存回收 6

当线程申请的内存不用了之后就可以将不用的内存还给thread cache

1 将内存还给thread cache

下面是thread cache的结构:

thread cache中有很多的freeList,申请内存的时候也是将freeList取出给线程,因此,释放内存的时候就是将内存还原成freeList,然后将freeList加入到它下标的位置。

线程释放内存的过程是怎样的?

根据释放的内存大小,计算应该处于freeList的哪个下标,然后将释放的内存插入进freeList中。

具体的代码如下:

cpp 复制代码
void ThreadCache::Deallocate(void* ptr, size_t size)
{
	assert(ptr);
	assert(size <= MAX_BYTES);

	//算出来是多少号桶,插入进去
	size_t index = SizeClass::Index(size);
	_freeLists[index].Push(ptr);

	// 当链表长度大于一次批量申请的内存时就开始还一段list给central cache
	//这里接下来会讲
	if (_freeLists[index].Size() >= _freeLists[index].MaxSize())
	{
		ListTooLong(_freeLists[index], size);
	}
}

2 当释放内存过大,将内存还到central cache

随着线程不断的释放,对应自由链表的长度也会越来越长,这些内存堆积在一个thread cache中就是一种浪费,我们应该将这些内存还给central cache,这样一来,这些内存对其他线程来说也是可申请的,因此当thread cache某个桶当中的自由链表太长时我们可以进行一些处理。

自由链表过长,如何将内存还给central cache?

上面将过长的freeList传入到ListTooLong中了,在函数里面,就将这段过长的freeList取出,然后再插入到Span中就行了。

将过长的freeList传入到ListTooLong的过程:

cpp 复制代码
ListTooLong(_freeLists[index], size);

ListTooLong的实现过程:

cpp 复制代码
void ThreadCache::ListTooLong(FreeList& list, size_t size)
{
	void* start = nullptr;
	void* end = nullptr;
	//将过长的freeList取出list.MaxSize()大小的自由链表
	list.PopRange(start, end, list.MaxSize());

	//将取出的自由链表还给Span
	CentralCache::GetInstance()->ReleaseListToSpans(start, size);
}

上面的函数中涉及到PopRange函数,下面展示一下该函数的实现过程:

cpp 复制代码
class FreeList
{
public:
	void PopRange(void*& start, void*& end, size_t n)
	{
		assert(n <= _size);
		start = _freeList;
		end = start;

		for (size_t i = 0; i < n - 1; ++i)
		{
			end = NextObj(end);
		}

		_freeList = NextObj(end);
		NextObj(end) = nullptr;
		_size -= n;
	}
};

具体过程绘图如下:

相关推荐
mghio7 小时前
Dubbo 中的集群容错
java·微服务·dubbo
咖啡教室12 小时前
java日常开发笔记和开发问题记录
java
咖啡教室12 小时前
java练习项目记录笔记
java
鱼樱前端13 小时前
maven的基础安装和使用--mac/window版本
java·后端
RainbowSea13 小时前
6. RabbitMQ 死信队列的详细操作编写
java·消息队列·rabbitmq
RainbowSea14 小时前
5. RabbitMQ 消息队列中 Exchanges(交换机) 的详细说明
java·消息队列·rabbitmq
我不会编程55515 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
李少兄15 小时前
Unirest:优雅的Java HTTP客户端库
java·开发语言·http
此木|西贝15 小时前
【设计模式】原型模式
java·设计模式·原型模式