Slab Allocation机制
slab Allocation机制不仅结局了内存碎片问题和解决了内存的重复利用,基本原理主要是通过预先分配一定大小的块,对所分配的块按照一定的策略进行重复利用。Slab Allocation机制的结构图为
slabclass:保存着关于每一类slab的元数据,每个slabclass指向多个slab。
slab:每个slab中的chuck的大小相等,包含多个chuck。
chuck:所有的数据内容都包含在chuck,chuck的大小是固定的。
整理内存实现重复使用
slab Allocation机制可以在内存不够使用的情况下,清除部分数据释放内存,保证内存的重复使用。实现重复使用的规则是LRU:在发生内存不足的情况下,会通过“最近最少使用”原则删除部分数据,释放内存。由于释放内存只是清除数据,memcache不会真正的将内存交给系统管理,而是有memcached进行管理。同时由于memcached的预分配大小相等的块的原理,在存入数据时可能会浪费一定大小的内存,如下图所示:
数据大小为100byte,而块的大小为128byte,就会浪费掉28byte。