๐Buffer Pool
PROJECT #1 - BUFFER POOL
ๅฎ็ฐๅญๅจ็ฎก็็
buffer pool
ๆฅ็
lru_replace.hๅbuffer_pool_manager.hไธญ้่ฆๅฎ็ฐ็ๅฝๆฐๆฅ็
Page๏ผDiskManager็ฑป็ไธไบๆๅๅ้ๅๅฝๆฐ
TASK #1 - LRU REPLACEMENT POLICY
ๅฎ็ฐ้กต้ขๆฟๆข็ LRU ็ญ็ฅ๏ผๅณไผๅ ๆฟๆขๆ่ฟๆๅฐไฝฟ็จ็้กต้ข
ๆ่ทฏ
ไฝฟ็จ
std::list<frame_id_t> lruๅ้พ่กจ็ๆฐๆฎ็ปๆๆฅๆทปๅ ๅฏไปฅ่ขซๆทๆฑฐ็้กต้ขไฝฟ็จ
std::unordered_map<frame_id_t, std::list<frame_id_t>::iterator> mpๆฅๅ ้frame็ๆฅๆพๅๅ ้คไฝฟ็จ
std::mutex latch_;ๆฅๆฏๆๅค็บฟ็จ
ไฝฟ็จ std::lock_guard<std::mutex> guard(latch_); ่ฏญๅฅ๏ผๅจๆ้ guard ๆถไผ่ชๅจ่ฐ็จ latch_.lock() ๅ ้๏ผๅนถไธๅจ guard ๆๆ็ๆถๅ่ชๅจ่ฐ็จ latch_.unlock() ้ๆพ้ใ
Victim
ๅฝ
Size()ไธบ 0 ๆถ่ฟๅfalseๅ
lru็ๅคด้จๅ ็ด ็ปframe_id๏ผๅ ้คๅคด้จๅ ็ด ๏ผๅนถไธๅจmpไธญๅ ้คframe_id
Pin
ๅฝ
frame_idๅจmpไธญๆถ๏ผๆไปฌ้่ฆๅจlru้พ่กจๅmpๅญๅ ธไธญๅ ้คframe_id่ฟไธชๅ ็ดๅ ไธบ
mpไธญๅทฒ็ปไฟๅญไบframe_id็่ฟญไปฃๅจ๏ผๅ ๆญคไปlruไธญๅ ้คๅฎ็ๆถ้ดๅคๆๅบฆไธบ O(1)O(1)
Unpin
ๅฆๆ
frame_idๅทฒ็ปๅจmpไธญไบ๏ผ้ฃไน็ดๆฅ่ฟๅๅฆๅ็่ฏๅฐ
frame_idๆทปๅ ๅฐlru็ๆซๅฐพ๏ผ็ถๅๅจmpไธญไฟๅญ่ฟไธชframe_idๅๅฎ็่ฟญไปฃๅจ๏ผ--lru.end()๏ผ
TASK #2 - BUFFER POOL MANAGER
ๅจๅฎ็ฐ
buffer_pool_managerๆถ๏ผๅบ่ฏฅ็ไธไธPageๅฏน่ฑก็ไธไบๆๅๅ้๏ผๅไธชๅฝๆฐๅฆไฝๅฎ็ฐๅทฒ็ป่ฏฆ็ป็ปๅบไบใ
ๆณจๆ
page_id่กจ็คบ็ๆฏ็ฃ็ไธ็้กตpage_table_ๅฏไปฅๆ นๆฎpage_idๆพๅฐๅฏนๅบ็frame_idpages_ๆๅไบไธไธชPageๆฐ็ป๏ผๆไปฌไผ็จframe_idๆฅๆพๅฐๆไธไธชPageๅฏน่ฑกๅจ
UnpinPageImplๅฝๆฐไธญ๏ผๅฆๆpage_idไธๅจpage_table_ไธญ๏ผๆไปฌๅบ่ฏฅ่ฟๅtrue๏ผ่ไธๆฏfalse๏ผ่ฟๆๅฐฑๆฏๅชๆๅฝis_dirtyไธบtrueๆถ๏ผๆไปฌๆ่ฎพ็ฝฎPage็is_dirty_ๅจ
DeletePageImpl(page_id_t page_id)ไธญ๏ผ้คไบๆpage_idๅฏนๅบ็้กตไปpage_table_็งป้ค๏ผ่ฟ้่ฆ่ฐ็จPinๅฐ่ฏฅ้กตไปreplacer_ไธญ็งป้ค
ๆต่ฏ
ไปฃ็ ๆ ผๅผ้ช่ฏ
ๆๅ
ๆๅ
็ถๅๅๅพ https://www.gradescope.com ๆไบคไปฃ็
Last updated