Memcache内存分配策略

上周由于接手个一个新的项目，该项目对于memcache的依赖非常大，从而导致我不得不真的开始深入了解memcache的内存使用情况，这里总结下我个人的收获，也算是一次小的memcache优化吧。

[b]一、Memcache内存分配机制[/b]

关于这个机制网上有很多解释的，我个人的总结如下。

[b] 1. Page为内存分配的最小单位。[/b]

Memcached的内存分配以page为单位，默认情况下一个page是1M，可以通过-I参数在启动时指定。如果需要申请内存时，memcached会划分出一个新的page并分配给需要的slab区域。page一旦被分配在重启前不会被回收或者重新分配（page ressign已经从1.2.8版移除了）

[img]http://dl.iteye.com/upload/attachment/0067/5720/abd3cc6f-9ecd-3516-81dc-1f3ed1aa8673.png[/img]

Memcached pages
[b] 2. Slabs划分数据空间。[/b]

Memcached并不是将所有大小的数据都放在一起的，而是预先将数据空间划分为一系列slabs，每个slab只负责一定范围内的数据存储。如下图，每个slab只存储大于其上一个slab的size并小于或者等于自己最大size的数据。例如：slab 3只存储大小介于137 到 224 bytes的数据。如果一个数据大小为230byte将被分配到slab 4中。从下图可以看出，每个slab负责的空间其实是不等的，memcached默认情况下下一个slab的最大值为前一个的1.25倍，这个可以通过修改-f参数来修改增长比例。

[img]http://dl.iteye.com/upload/attachment/0067/5722/b6826262-d21b-3fe5-bed4-9f7d107ebff4.png[/img]

Memcached slab[b]
3. Chunk才是存放缓存数据的单位。[/b]

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

[img]http://dl.iteye.com/upload/attachment/0067/5724/c79a2a13-3789-3d1f-a89f-7376be36933a.png[/img]

Memcached chunk
[b] 4、 Slab的内存分配。[/b]

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

[img]http://dl.iteye.com/upload/attachment/0067/5738/ee22c6f7-a108-3658-9883-9843fab6f7b8.png[/img]

5. Memcached内存分配策略。

综合上面的介绍，memcached的内存分配策略就是：按slab需求分配page，各slab按需使用chunk存储。
这里有几个特点要注意，
1.Memcached分配出去的page不会被回收或者重新分配
2.Memcached申请的内存不会被释放
3.slab空闲的chunk不会借给任何其他slab使用

[img]http://dl.iteye.com/upload/attachment/0067/5728/b3a7a664-25da-365d-a181-67acbf421e03.png[/img]

知道了这些以后，就可以理解为什么总内存没有被全部占用的情况下，memcached却出现了丢失缓存数据的问题了。

来源http://tank.blogs.tkiicpp.com/2010/12/14/memcache%E5%86%85%E5%AD%98%E5%88%86%E9%85%8D%E7%AD%96%E7%95%A5/