【memcached】内存模型

memcache的是采用Slab Allocation的机制分配和管理内存的。其基本原理就是按照预先规定的大小，将分配的内存分割成特定长度的块，用以解决内存碎片问题。但由此也引来了内存浪费的问题。

Slab Allocation将分配的内存分割成各种尺寸的块（chunk），并把尺寸相同的chunk分成chunks组。如下图所示。

memcache分配的内存不会回收，会被重复利用。

memcache会根据接收的客户端的数据的大小，选择最适合数据大小的slab。memcache中保存着slab中的空闲chunk的列表，根据该列表选择chunk，将数据缓存其中。如下图所示：

由于内存的分配是按特定长度进行分配的，所以无法有效利用内存。例如100B的数据只能缓存到128B的chunk中，剩余的28B就浪费了。如下图所示：