1.申请内存

• 当Central Cache向Page Cache申请内存时，Page Cache先检查对应位置有没有span，如果没有则向更大页寻找一个span，如果找到则分裂成两个
  • 比如：申请的是4页page，4页page后面没有挂span，则向后面寻找更大的span，假设在10页page位置找到一个span，则将10页page span分裂为一个4页page span和一个6页page span
• 如果找到_spanList[128]都没有合适的span，则向系统使用mmap、brk或者是VirtualAlloc等方式申请128页page span挂在自由链表中，再重复1中的过程
• 需要注意的是Central Cache和Page Cache的核心结构都是spanlist的哈希桶，但是他们是有本质区别的
  • Central Cache中哈希桶，是按跟Thread Cache一样的大小对齐关系映射的，它的spanlist中挂的span中的内存都被按映射关系切好链接成小块内存的自由链表
  • Page Cache中的spanlist则是按下标桶号映射的，也就是说第i号桶中挂的span都是i页内存
    

2.释放内存

• 如果Central Cache释放回一个span，则依次寻找span的前后page id的没有在使用的空闲span， 看是否可以合并，如果合并继续向前寻找。这样就可以将切小的内存合并收缩成大的span，减少内存碎片

3.框架

// 单例
class PageCache
{
public:
    static PageCache *GetInstance()
    {
        return &_sInit;
    }

    // 获取一个k页的span
    Span *NewSpan(size_t k);

    // 获取PAGE_ID到Span*的映射
    Span *MapObjToSpan(void *obj);

    // 释放空闲span回到PageCache，并合并相邻的span
    void ReleaseSpanToPageCache(Span *span);
private:
    PageCache()
    {}

    PageCache(const PageCache &) = delete;
private:
    SpanList _spanList[NPAGES];
    ObjectPool<Span> _spanPool;
    PageMAP _idSpanMap;
    // std::unordered_map<PAGE_ID, Span*> _idSpanMap; // 访问时需要加锁，STL容器本身不对线程安全做处理
    // std::unordered_map<PAGE_ID, size_t> _idSizeMap; // 可选方案之一，单独存映射关系

    static PageCache _sInit;
public:
    // 需要加一把大锁，不能使用桶锁
    // 因为可能两个线程同时获得了一个span，然后切分
    // 此时桶锁插入会有线程安全问题
    // 并且此时桶锁反而会影响效率
    std::mutex _pageMtx;
};