1. memcached内存分配
memcached使用Slab Allocator的机制分配、管理内存。
memcached启动时，通过-m参数来指定占用总内存的大小。
总内存会被切分成一个个pages，默认一个page为1M。
将page指定为slab classes, 然后将slab class切成大小相等的chunks。
具体如下图
slab class, chunks可以直接在memcached上查看， 通过 -vv参数
$ ./memcached -vv
slab class 1: chunk size 96 perslab 10922
slab class 2: chunk size 120 perslab 8738
slab class 3: chunk size 152 perslab 6898
slab class 4: chunk size 192 perslab 5461
slab class 5: chunk size 240 perslab 4369
slab class 6: chunk size 304 perslab 3449
在slab class 1，每个chunk大小为96bytes， 总共10922个chunks, 总大小为1M。
2. 数据写入存储原理
数据写入memcached时，会挑选大小最适合自己的chunk。
如果写入数据的 key+ value 小于96 bytes， 则写入slab class 1，
如果大于96字节，小于120字节，则写入 slab class 2。
3. slab方式的缺点
如果写入数据大小为100bytes， 则会写入slab class 2，但是该chunk大小为120。
则会浪费20bytes的空间。
要解决该问题，可以通过启动memcached时-f参数，来调整每个chunk的递进， 默认为1.25。
如果项目中发现内存浪费比较严重，可以根据实际存储来修改这个 growth factor。
4. 数据过期
memcached使用lazy expiration方式，内存不会主动回收，内部不会监控一个记录是否过期，而是在get时候检查是否过期。
因此cpu不需要在监控是否过期上耗费时间。
set一个记录时会把他给LRU队列记录一个。直到它到对尾或者被重用。
5. LRU回收
使用LRU（Least Recently Used）算法回收内存，将最近最少使用的记录删除。
如果写入时没有空chunks，在适当的slab class中没有空pages，即memcached内存空间不足时，memcached会寻找LRU队列搜索，将空间回收分配给新纪录。
LRU默认是开启的，可以通过启动参数-M 来关闭LRU。
如果关闭，内存空间不足时会返回错误。
memcached内存管理,布布扣,bubuko.com
memcached内存管理
原文：http://blog.csdn.net/yonggang7/article/details/23526855
