Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Memcached内存管理

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for jiangbo jiangbo
August 31, 2012
1.6k
1

 Memcached内存管理

Avatar for jiangbo

jiangbo

August 31, 2012

More Decks by jiangbo

See All by jiangbo
HDFS RAID
Avatar for jiangbo jiangbo
0
3.9k
HDFS
Avatar for jiangbo jiangbo
0
200
awk
Avatar for jiangbo jiangbo
4
320
vim
Avatar for jiangbo jiangbo
8
500

Featured

See All Featured
Tell your own story through comics
Avatar for letsgokoyo letsgokoyo
1
950
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
1
390
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
370
20k
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
Avatar for Aleyda Solis aleyda
1
1.3k
How to build a perfect <img>
Avatar for Jono Alderson jonoalderson
1
5.6k
Mozcon NYC 2025: Stop Losing SEO Traffic
Avatar for Sam Torres samtorres
1
250
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
Avatar for Vitaly Friedman smashingmag
254
22k
Done Done
Avatar for chrislema chrislema
186
16k
Chasing Engaging Ingredients in Design
Avatar for Sebastian Deterding codingconduct
0
220
Ethics towards AI in product and experience design
Avatar for Skipper Chong Warson skipperchong
2
310
Bash Introduction
Avatar for André Augusto Costa Santos 62gerente
615
220k
Designing for humans not robots
Avatar for Tammie Lister tammielis
254
26k

Transcript

  1. Memcached ಺ଘ؅ཧ jiangbo$_ @mokeyj Friday, August 31, 12

  2. Slab, Page, Chunk, Item Chunk ^ +------------------|------------------------------------------------------------+ | Memory |

    | | +---------------|---------------------------------------------------------+ | | | +--------|---------------------+ +------------------------------+ | | | | |Page1 +-|---+ +-----+ +-----+ | |Page2 +-----+ +-----+ +-----+ | | | | | Slab |(1M) | 96B | | 68B | | 72B | | |(1M) | 92B | | 76B | | 84B | | | | | | 1 | +-----+ +-----+ +-----+ | | +-----+ +-----+ +-----+ | | | | | +------------------------------+ +------------------------------+ | | | +-------------------------------------------------------------------------+ | | | | +-------------------------------------------------------------------------+ | | | +------------------------------+ +------------------------------+ | | | | |Page1 +------+ +------+ | |Page2 +------+ +-------+ | | | | | Slab | (1M) | 128B | | 120B | | |(1M) | 128B | | 97B | | | | | | 2 | +------+ +------+ | | +------+ +-------+ | | | | | +------------------------------+ +------------------------------+ | | | +-------------------------------------------------------------------------+ | +-------------------------------------------------------------------------------+ Friday, August 31, 12

  3. Item +---------------------------------------+ | key-value | cas | suffix | item

    head | +---------------------------------------+ 实际ଘ์త਺ਾ Item Size= data size + 32bytes item head Friday, August 31, 12

  4. Chunk +------------------------------+ | data item | empty space | +------------------------------+

    ଘ์਺ਾత࠷খ单ݩ Friday, August 31, 12

  5. Page +-------------------------------------+ | chunk1 | chunk2 | chunk3 | chunk4

    | +-------------------------------------+ ਃ请࢖༻಺ଘత࠷খۭ间ɼ ᘍ认为1M Friday, August 31, 12

  6. Slab +--------------------------------+ | Page1 | Page2 | Page3 | Page4

    | +--------------------------------+ ҈chunkେখෆಉ䎞෼ক಺ଘ䎞෼ଟ࿽slabۭ间 Friday, August 31, 12

  7. Slabॳ࢝Խ • ࠜਾෆಉతchunk_size䎞෼为ଟ࿽slabۭ间 • ॳ࢝࠷খchunk_sizeʢᘍ认为80=48+32ʣ • ࠜਾfactor҈ൺྫ递⃧ʢᘍ认1.25ʣ ࢀ⻅见 slabs.cதslabs_init() Friday,

    August 31, 12

  8. ਺ਾଘ储 • 计ࢉitemେখɼፙ౸߹㭕తslab • ਗ਼ཧ该slabதత过ظchunk • ຅༗过ظchunkɼ则ਃ请৽ۭ间(slab_alloc) • ਃ请ۭ间ࣦ败ɼ࢖༻LRUஞग़ ࢀ⻅见item.cதdo_item_alloc()

    Friday, August 31, 12

  9. ਃ请Slab • ဓSlotsྻදதਃ请 • ຅༗则ਃ请Ұ࿽Pageత৽ۭ间 • ਃ请ۭ间ੋձઌ൑அslab_reasignɼᘍ认ෆ 䇖启 ࢀ⻅见slabs.cதslab_alloc() Friday,

    August 31, 12

  10. ಺ଘ࿘费 • Item Size <= Chunk Size • Page Size%Chunk

    Size ? • ቮ෼഑给slabతۭ间ᘍ认ෆճᏅ Friday, August 31, 12

  11. Ҋྫ෼ੳ • ఆ⻓长问题导கେྔஞग़ Friday, August 31, 12

  12. THX Friday, August 31, 12