-
Notifications
You must be signed in to change notification settings - Fork 1
/
CentralCache.cpp
107 lines (88 loc) · 2.32 KB
/
CentralCache.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include "CentralCache.h"
#include "PageCaceh.h"
CentralCache CentralCache::_inst;
Span* CentralCache::GetOneSpan(SpanList* spanlist, size_t bytes)
{
Span* span = spanlist->begin();
while (span != spanlist->end())
{
if (span->_objlist != nullptr)
return span;
span = span->_next;
}
// 向pagecache申请一个新的合适大小的span
size_t npage = ClassSize::NumMovePage(bytes);
Span* newspan = PageCache::GetInstance()->NewSpan(npage);
// 将span的内存切割成一个个bytes大小的对象挂起来
char* start = (char*)(newspan->_pageid << PAGE_SHIFT);
char* end = start + (newspan->_npage << PAGE_SHIFT);
char* cur = start;
char* next = cur + bytes;
while (next < end)
{
NEXT_OBJ(cur) = next;
cur = next;
next = cur + bytes;
}
NEXT_OBJ(cur) = nullptr;
newspan->_objlist = start;
newspan->_objsize = bytes;
newspan->_usecount = 0;
// 将newspan插入到spanlist
spanlist->PushFront(newspan);
return newspan;
}
// 从中心缓存获取一定数量的对象给thread cache
size_t CentralCache::FetchRangeObj(void*& start, void*& end, size_t num, size_t bytes)
{
size_t index = ClassSize::Index(bytes);
SpanList* spanlist = &_spanlist[index];
// 对当前桶进行加锁
std::unique_lock<std::mutex> lock(spanlist->_mtx);
Span* span = GetOneSpan(spanlist, bytes);
void* cur = span->_objlist;
void* prev = cur;
size_t fetchnum = 0;
while (cur != nullptr && fetchnum < num)
{
prev = cur;
cur = NEXT_OBJ(cur);
++fetchnum;
}
start = span->_objlist;
end = prev;
NEXT_OBJ(end) = nullptr;
span->_objlist = cur;
span->_usecount += fetchnum;
if (span->_objlist == nullptr)
{
spanlist->Erase(span);
spanlist->PushBack(span);
}
return fetchnum;
}
void CentralCache::ReleaseListToSpans(void* start, size_t byte)
{
size_t index = ClassSize::Index(byte);
SpanList* spanlist = &_spanlist[index];
std::unique_lock<std::mutex> lock(spanlist->_mtx);
while (start)
{
void* next = NEXT_OBJ(start);
Span* span = PageCache::GetInstance()->MapObjectToSpan(start);
NEXT_OBJ(start) = span->_objlist;
span->_objlist = start;
// usecount == 0表示span切出去的对象都还回来了
// 释放span回到pagecache进行合并
if (--span->_usecount == 0)
{
spanlist->Erase(span);
span->_objlist = nullptr;
span->_objsize = 0;
span->_prev = nullptr;
span->_next = nullptr;
PageCache::GetInstance()->ReleaseSpanToPageCahce(span);
}
start = next;
}
}