memcache 内存管理

内存分配

1. Page为内存分配的最小单位
   Memcached 的内存分配以page为单位，默认情况下一个page是1M
   

2. Slabs划分数据空间
   Memcached 并不是将所有大小的数据都放在一起的，而是预先将数据空间划分为一系列slabs，每个slab只负责一定范围内的数据存储。
   每个slab负责的空间其实是不等的，memcached默认情况下下一个slab的最大值为前一个的1.25倍。
   例如：slab 3只存储大小介于137 到 224 bytes的数据。如果一个数据大小为230byte将被分配到slab 4中
   

3. Chunk才是存放缓存数据的单位
   Chunk 是一系列固定的内存空间，这个大小就是管理它的slab的最大存放大小。
   例如：slab 1的所有chunk都是104byte，而slab 4的所有chunk都是280byte。chunk是memcached实际存放缓存数据的地方，因为chunk的大小固定为slab能够存放的最大值， 所以所有分配给当前slab的数据都可以被chunk存下。如果时间的数据大小小于chunk的大小，空余的空间将会被闲置，这个是为了防止内存碎片而设 计的。例如下图，chunk size是224byte，而存储的数据只有200byte，剩下的24byte将被闲置。
   

4. Slab的内存分配
   如果一个新的缓存数据要被存放，memcached首先选择一个合适的slab，然后查看该slab是否还有空闲的chunk，如果有则直接存放进去；如果没有则要进行申请。
   slab申请内存时以page为单位，所以在放入第一个数据，无论大小为多少，都会有1M大小的page被分配给该slab。
   申请到 page后，slab会将这个page的内存按chunk的大小进行切分，这样就变成了一个chunk的数组，在从这个chunk数组中选择一个用于存储 数据。如下图，slab 1和slab 2都分配了一个page，并按各自的大小切分成chunk数组。
   

5. Memcached内存分配策略
   Memcached分配出去的page不会被回收或者重新分配
   Memcached申请的内存不会被释放
   slab空闲的chunk不会借给任何其他slab使用