高并发内存池——PageCache实现

PageCache类的声明

https://gitee.com/chxchenhaixiao/concurrent-memory-pool/blob/master/ObjectPool.hpp，定长内存池的实现

/*pagecache挂的也是span(每一个span大小是页大小的倍数);映射规则不同于上2层，哈希函数更简单(直接定值法)*/
class PageCache
{
   
private:
	PageCache() {
   }
	PageCache(const PageCache&) = delete;
	PageCache& operator=(const PageCache&) = delete;
private:
	ObjectPool<Span> s_pool; //定长内存池
	static PageCache* self;
    SpanList _spanlist[NPAGES];
	std::unordered_map<void*, Span*> _bigmap; 
	std::unordered_map<PAGE_ID, Span*> _idtoadd; //页号-->地址
	/*当spanlist中某一个哈希桶没有span时，向后检索更大的页，若存在更大的页则对该页进行切分，如果没有再向系统申请*/
public:
	std::mutex _mtx;//不能使用互斥锁
	std::mutex _bigmtx;//申请超上限内存时所需的互斥锁
	static PageCache* GetInstance(); //获取单例对象
	
	Span* ConvertToSpanAdd(void* address); //根据地址计算所在span跨度

	void* BigAlloc(size_t bytes); //大于256KB内存申请
	void BigFree(void* p);	//大于256KB内存释放
	
	Span* NewSpan(size_t k); //获取大小为k页的span
	
	
	void RecoverFromCentralCache(Span* span); //从centralcache中回收空间
	
};

pagecache不使用桶锁的原因:
pagecache负责对页的切分和合并，每一次切分和合并后都会涉及到对span的移动，即涉及到对其他桶的访问，因此不可以使用桶锁
BigAlloc、BigFree方法实现

void* PageCache::BigAlloc(size_t bytes)
{
   
	void* p =