高并发内存池（六）Page Cache回收功能的实现

当Page Cache接收了一个来自Central Cache的Span，根据Span的起始页的_pageId来对前一页所对应的Span进行查找，并判断该Span，是否处于使用状态，从而看是否可以合并，如果可以合并继续向前寻找。

当该Span前的空闲Span查找完毕后，就根据当前Span的_pageId+Span中的页数_n来向后查找后一页的Span是否为空闲状态，如果为空闲状态就继续向后合并。

这样就可以将切小的内存合并成大的Span，再次申请内存时，可以再从大Span中切分出小的，这样一来就大大减少了内存碎片，提高了空间的利用效率。

// 释放空闲span回到Pagecache，并合并相邻的span
void PageCache::ReleaseSpanToPageCache(Span* span)
{//将Central不用的Span进行回收//同时查找该Span的前后页是否属于空闲状态while (1){PAGE_ID prevId = span->_pageId - 1;auto ret = _idSpanMap.find(prevId);if (ret == _idSpanMap.end())//没有找到说明没有该页号，直接break{break;}Span* prevspan = ret->second;if (prevspan->_isUse == true)//如果前面的页处于使用状态，直接break{break;}if (span->_n + prevspan->_n > 128){break;}span->_pageId = prevspan->_pageId;span->_n += prevspan->_n;_spanList[prevspan->_n].Erase(prevspan);delete prevspan;}while (1){PAGE_ID nextId = span->_pageId + span->_n;auto ret = _idSpanMap.find(nextId);if (ret == _idSpanMap.end())//没有找到说明没有该页号，直接break{break;}Span* nextspan = ret->second;if (nextspan->_isUse == true)//如果前面的页处于使用状态，直接break{break;}if (span->_n + nextspan->_n > 128){break;}span->_n += nextspan->_n;_spanList[nextspan->_n].Erase(nextspan);delete nextspan;}if (span->_n == 128){int x = 0;}_spanList[span->_n].PushFront(span);span->_isUse = false;_idSpanMap[span->_pageId] = span;_idSpanMap[span->_pageId + span->_n - 1] = span;
}

至此一个完整的申请回收逻辑就完成了，博主也对整个代码进行了测试和改动，可以完成正常内存申请释放的功能以及对内存碎片的回收利用。后面博主还会对代码进行进一步的优化和改进，从而对其中一些不足之处进行补充。