【项目日记(六)】第二层: 中心缓存的具体实现(下)

void CentralCache::ReleaseListToSpans(void* start, size_t size)//一个桶中有多个span,这些内存块儿属于哪个span是不确定的
{
  size_t index = AlignmentRule::Index(size);//计算在哪个桶
  _spanlist[index]._mtx.lock();
  //要想知道这些内存块分别在哪个span,将内存块的地址除8*1024,得到这个内存块属于第几页
  while (start != nullptr)
  {
    void* next = *(void**)start;
    SpanData* span = PageCache::GetInstance()->MapObjectToSpan(start);//利用地址与span的映射函数,找到这个内存块对应的span
    *(void**)start = span->_freeList;//将内存块start头插到span中
    span->_freeList = start;
    span->_useCount--;//还回来一次内存块,就将usecount--,减到0后就又把内存还给pagecache
    if (span->_useCount == 0)//此时说明span切分出去的所有小块儿内存都被还回来了,直接将整个span还给pagecache,pagecache再进行前后页的合并
    {
      _spanlist[index].Erase(span);
      span->_freeList = nullptr;//span中的小块内存已经打乱了,但我知道起始地址和结束地址,可直接置空
      span->_next = nullptr;
      span->_prev = nullptr;
      //还回来内存时不用加桶锁了,但是pagecache的整体大锁需要加上
      _spanlist[index]._mtx.unlock();
      PageCache::GetInstance()->_mtx.lock();
      PageCache::GetInstance()->ReleaseSpanToPageCache(span);
      PageCache::GetInstance()->_mtx.unlock();
      _spanlist[index]._mtx.lock();
    }
    start = next;
  }
  _spanlist[index]._mtx.unlock();
}

std::unordered_map<PAGE_ID, SpanData*> _idSpanMap;//存储页号和桶中对应的span的映射,解决换回来的内存对应哪个span的问题
//给我一个地址,返回这个地址对应的span
SpanData* PageCache::MapObjectToSpan(void* obj)
{
  PAGE_ID pageId = (PAGE_ID)obj >> PAGE_SHIFT;//将地址右移13位就算出了页号
  std::unique_lock<std::mutex> lock(_mtx);//加锁
  auto ret = _idSpanMap.find(pageId);
  if (ret != _idSpanMap.end())//若找到了对应的页号,就返回对应的span
    return _idSpanMap[pageId];
  else assert(false);//没找到,证明前面的代码有问题
  assert(ret != nullptr);
  return ret;
}