Memcached安装使用和源代码调试

memcached官网：http://memcached.org/

一.安装

下载

# wget http://www.memcached.org/files/memcached-1.4.25.tar.gz

解压

# tar xzvf memcached-1.4.25.tar.gz

#cd memcached-1.4.25

配置

#./configure --prefix=/usr/local/memcached --with-libevent=/usr

注意这里选择libevent的位置就可以  比如你的是在–with-libevent=/usr/local/libevent/

# ./configure --prefix=/usr/local/memcached --with-libevent=/usr/local/libevent

编译安装

# make && make install

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" />

---------------须要依赖安装libevent-------------------

libevent官网 http://libevent.org/

# wget https://github.com/libevent/libevent/releases/download/release-2.0.22-stable/libevent-2.0.22-stable.tar.gz
# tar xzvf libevent-2.0.22-stable.tar.gz
# cd libevent-2.0.22-stable
# ./configure --prefix=/usr/local/libevent
# make && make install

----------------------------------

二.使用

启动

# /usr/local/memcached/bin/memcached -d -m 100 -uroot -l 0.0.0.0 -p 11211 -c 512 -P /usr/local/memcached/memcached.pid

启动參数：

memcached 1.4.2
-p <num>      监听的TCPport(默认: 11211)
-U <num>      监听的UDPport(默认: 11211, 0表示不监听)
-s <file>     用于监听的UNIX套接字路径（禁用网络支持）
-a <mask>     UNIX套接字訪问掩码，八进制数字（默认：0700）
-l <ip_addr>  监听的IP地址。

（默认：INADDR_ANY。全部地址）
-d            作为守护进程来执行。

-r            最大核心文件限制。
-u <username> 设定进程所属用户。

（仅仅有root用户能够使用这个參数）
-m <num>      单个数据项的最大可用内存，以MB为单位。（默认：64MB）
-M            内存用光时报错。（不会删除数据）
-c <num>      最大并发连接数。（默认：1024）
-k            锁定全部内存页。注意你能够锁定的内存上限。
              试图分配很多其它内存会失败的，所以留意启动守护进程时所用的用户可分配的内存上限。
              （不是前面的 -u <username> 參数。在sh下。使用命令"ulimit -S -l NUM_KB"来设置。

）
-v            提示信息（在事件循环中打印错误/警告信息。）
-vv           具体信息（还打印client命令/响应）
-vvv          超具体信息（还打印内部状态的变化）
-h            打印这个帮助信息并退出。
-i            打印memcached和libevent的许可。

-P <file>     保存进程ID到指定文件，仅仅有在使用 -d 选项的时候才有意义。

-f <factor>   块大小增长因子。（默认：1.25）
-n <bytes>    分配给key+value+flags的最小空间（默认：48）
-L            尝试使用大内存页（假设可用的话）。提高内存页尺寸能够降低"页表缓冲（TLB）"丢失次数，提高执行效率。

为了从操作系统获得大内存页。memcached会把全部数据项分配到一个大区块。

-D <char>     使用 <char> 作为前缀和ID的分隔符。

这个用于按前缀获得状态报告。

默认是":"（冒号）。
              假设指定了这个參数。则状态收集会自己主动开启。假设没指定，则须要用命令"stats detail on"来开启。
-t <num>      使用的线程数（默认：4）
-R            每一个连接可处理的最大请求数。
-C            禁用CAS。
-b            设置后台日志队列的长度（默认：1024）
-B            绑定协议 - 可能值：ascii,binary,auto（默认）
-I            重写每一个数据页尺寸。调整数据项最大尺寸。

查看详情

#ps aux|grep mem

输出pid

#cat /usr/local/memcached/memcached.pid

状态

# telnet 127.0.0.1 11211

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" />

STAT limit_maxbytes就是最大内存是100M。

添加内存到200M

# /usr/local/memcached/bin/memcached -d -m 200 -uroot -l 0.0.0.0 -p 11211 -c 512 -P /usr/local/memcached/memcached.pid

先后2次查看内存使用

# top -n 1 |grep Mem

在启动memcached的时候能够通过-vv来查看slab的种类：
# /usr/local/memcached/bin/memcached -d -m 100 -uroot -l 0.0.0.0 -p 11211 -c 512 -P /usr/local/memcached/memcached.pid -vv
# /usr/local/memcached/bin/memcached -d -m 512 -l 0.0.0.0 -p 11211 -u root -vv

默认一个slab=1048576字节=1024K=1M

默认的truck是48
改为240
# /usr/local/memcached/bin/memcached -d -m 100  -n 240 -uroot -l 0.0.0.0 -p 11211 -c 512 -P /usr/local/memcached/memcached.pid  -vv
# /usr/local/memcached/bin/memcached -d -m 512 -n 240 -l 0.0.0.0 -p 11211 -u root -vv

增长因子f默认是1.25，该值越小所能提供的chunk间隔越小。能够降低内存的浪费
# /usr/local/memcached/bin/memcached -d -m 512  -f 2 -l 0.0.0.0 -p 11211 -u root -vv

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

改动-I改变每一个slab的大小：

第一次最大-I仅仅有2048。然后改为4056

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

查看slabs状态

# stats slabs   显示各个slab的信息，包含chunk的大小、数目、使用情况等

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

# telnet 127.0.0.1 11211
Trying 127.0.0.1...
Connected to 127.0.0.1.
Escape character is '^]'.
# set key1 0 0 3
www
STORED
# get key1

须要注意的是set 最后一个參数就是value字符的长度！

以下是有益构造多个不同chunk的字符存储效果

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

# stats

# stats items

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

调整slab參数
slab对于memcached的空间利用率占有决定因素.

1:比較重要的几个启动參数:

-f:增长因子,chunk的值会依照增长因子的比例增长(chunk size growth factor).

-n:每一个chunk的初始大小(minimum space allocated for key+value+flags),chunk大小还包含本身结构体大小.

-I:每一个slab page大小(Override the size of each slab page. Adjusts max item size)

-m:须要分配的大小(max memory to use for items in megabytes)

2:stats slabs

chunk_size:chunk大小

chunk_per_page:每一个page的chunk数量

total_pages:page数量

total_chunks:chunk数量*page数量

used_chunks:已被分配的chunk数量

free_chunks:以前被使用,可是眼下被回收的chunk数.

free_chunks_end:从来没被使用的chunk数

mem_requested:请求存储的字节数

active_slabs:活动的slabs.

total_malloced:实际已分配的内存数.

3:重要的结构体和常量

typedef struct {

    unsigned int size;      

    unsigned int perslab;  

    void **slots;          

    unsigned int sl_total;  

    unsigned int sl_curr;  

    void *end_page_ptr;        

    unsigned int end_page_free;

    unsigned int slabs;    

    void **slab_list;      

    unsigned int list_size;

} slabclass_t;

static slabclass_t slabclass[MAX_NUMBER_OF_SLAB_CLASSES];

4:slabs_init函数

slabs_init(const size_t limit, const double factor, const bool prealloc) 

unsigned int size = sizeof(item) + settings.chunk_size;  //计算一个chunk的大小,包含item结构体本身的大小,key和value和flags的大小.

mem_base = malloc(mem_limit); //一次性分配mem_limit大小的内存,并指向到mem_base指针中.

memset(slabclass, 0, sizeof(slabclass));//初始化为0

while (++i < POWER_LARGEST && size <= settings.item_size_max / factor) {

        if (size % CHUNK_ALIGN_BYTES)

            size += CHUNK_ALIGN_BYTES - (size % CHUNK_ALIGN_BYTES); //字节对齐

        slabclass[i].size = size; //这个slabs的大小

        slabclass[i].perslab = settings.item_size_max / slabclass[i].size; //一共含有多少个chunk

        size *= factor; //增长因子

    }

power_largest = i; //最后一个slabs.最多能够有MAX_NUMBER_OF_SLAB_CLASSES个

slabclass[power_largest].size = settings.item_size_max;

slabclass[power_largest].perslab = 1;

#ifndef DONT_PREALLOC_SLABS

    {

        char *pre_alloc = getenv("T_MEMD_SLABS_ALLOC");

        if (pre_alloc == NULL || atoi(pre_alloc) != 0) {

            slabs_preallocate(power_largest);

        }

    }

#endif

5:do_slabs_newslab 初始化slabs

do_slabs_newslab(const unsigned int id) {

    slabclass_t *p = &slabclass[id]; //相应第几个slabs

    int len = p->size * p->perslab;

    char *ptr;

    if ((mem_limit && mem_malloced + len > mem_limit && p->slabs > 0) || (grow_slab_list(id) == 0) || ((ptr = memory_allocate((size_t)len)) == 0)) {

        return 0;

    }

    memset(ptr, 0, (size_t)len); //初始化大小

    p->end_page_ptr = ptr; //指向下一个空暇的page指针

    p->end_page_free = p->perslab;//没有使用的chunk个数

    p->slab_list[p->slabs++] = ptr;

    mem_malloced += len; //对mem_base指针的移动

    return 1;

}

//又一次分配slabs个数,默认是分配16个页,兴许依照2倍添加

static int grow_slab_list (const unsigned int id) {

    slabclass_t *p = &slabclass[id];

    if (p->slabs == p->list_size) {

        size_t new_size =  (p->list_size != 0) ? p->list_size * 2 : 16;

        void *new_list = realloc(p->slab_list, new_size * sizeof(void *)); //又一次realloc

        if (new_list == 0) return 0;

        p->list_size = new_size;

        p->slab_list = new_list;

    }

    return 1;

}

6:slabs_clsid

依据指定大小的数据,确定应该放入到那个桶

unsigned int slabs_clsid(const size_t size) {

    int res = POWER_SMALLEST;

    if (size == 0)

        return 0;

    while (size > slabclass[res].size)

        if (res++ == power_largest)  

            return 0;

    return res;

}

7:do_slabs_alloc

//从class中分配chunk.

static void *do_slabs_alloc(const size_t size, unsigned int id) {

    slabclass_t *p;

    void *ret = NULL;

   

   //假如slabs标记号不正确,则发挥错误

    if (id < POWER_SMALLEST || id > power_largest) {

        return NULL;

    }

    p = &slabclass[id];

    assert(p->sl_curr == 0 || ((item *)p->slots[p->sl_curr - 1])->slabs_clsid == 0);

#ifdef USE_SYSTEM_MALLOC

    if (mem_limit && mem_malloced + size > mem_limit) {

        return 0;

    }

    mem_malloced += size;

    ret = malloc(size);

    return ret;

#endif

    if (! (p->end_page_ptr != 0 || p->sl_curr != 0 ||

           do_slabs_newslab(id) != 0)) { 

        ret = NULL;

    } else if (p->sl_curr != 0) {

        ret = p->slots[--p->sl_curr];  //直接使用

    } else {

        assert(p->end_page_ptr != NULL);

        ret = p->end_page_ptr;

        if (--p->end_page_free != 0) {

            p->end_page_ptr = ((caddr_t)p->end_page_ptr) + p->size;

        } else {

            p->end_page_ptr = 0;

        }

    }

    return ret;

} 



   slab，是一个逻辑概念。它是在启动memcached实例的时候预处理好的，每一个slab相应一个chunk size，也就是说不同slab有不同的chunk size。具体分配多少个slab由參数 -f （增长因子）和 -n （chunk最小尺寸）决定的。

    page。能够理解为内存页。大小固定为1m。slab会在存储请求时向系统申请page，并将page按chunk size进行分割。

    chunk。是保存用户数据的最小单位。

用户数据item（包含key，value）终于会保存到chunk内。

chunk规格是固定的，假设用户数据放进来后还有剩余则这剩余部分不能做其它用途。

     工作流程：memcahed实例启动。依据 -f 和 -n 进行预分配slab。以 -n 为最小值開始，以 -f 为比值生成等比数列。直到1m为止（每一个slab的chunk size都要按8的倍数进行补全，比方：假设按比值算是556的话。会再加4到560成为8的整倍数）。然后每一个slab分配一个page。当用户发来存储请求时（key,value）。memcached会计算key+value的大小。看看属于哪个slab。

确定slab后看里面的是否有空暇 chunk放key+value。假设不够就再向系统申请一个page（假设此时已经达到 -m 參数设置的内存使用上限，则看是否设置了 -M 。假设设置了 -M 则返回错误提示，否则按LRU算法删除数据）。申请后将该page按本slab的chunk size 进行分割。然后分配一个来存放用户数据。

    注意：

    1，chunk是在page里面划分的。而page固定为1m。所以chunk最大不能超过1m。

    2。chunk实际占用内存要加48B。由于chunk数据结构本身须要占用48B。

    3，假设用户数据大于1m，则memcached会将其分割，放到多个chunk内。

    4，已分配出去的page不能回收。

优化建议

1。-n 參数的设置。注意将此參数设置为1024能够整除的数（还要考虑48B的差值），否则余下来的部分就浪费了。

2，不要存储超过1m的数据。由于要拆成多个chunk，计算和时间成本都成倍添加。

3，善用stats命令查看memcached状态。

4，消灭eviction（被删除的数据）。造成eviction是由于内存不够，有三个思路：一是在CPU有余力的情况下开启压缩（PHP扩展）；二是添加内存；三是调整 -f 參数，降低内存浪费。

5，调整业务代码，提高命中率。

6。缓存小数据。省带宽，省网络I/O时间，省内存。

7，依据业务特点。为数据尺寸区间小的业务分配专用的memcached实例。这样能够调小 -f 參数，使数据集中存在少数几个slab上。内存浪费较少。



Memcached的内存分配以page为单位，默认情况下一个page是1M ，能够通过-I參数在启动时指定。

假设须要申请内存 时，memcached会划分出一个新的page并分配给须要的slab区域。

Memcached并非将全部大小的数据都放在一起的，而是预先将数据空间划分为一系列slabs。每一个slab仅仅负责一定范围内的数据存储，其大小能够通过启动參数设置增长因子。默觉得1.25。即下一个slab的大小是上一个的1.25倍。

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

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




默认情况下memcached把slab分为42类（class1～class42），在class 1中，chunk的大小为96字节，由于一个slab的大小是固定的1048576字节（1M），因此在class1中最多能够有10922个chunk：

       13107×80 + 16 = 1048576

在class1中。剩余的16字节由于不够一个chunk的大小（80byte），因此会被浪费掉。每类chunk的大小有一定的计算公式的。假定i代表分类，class i的计算公式例如以下：

chunk size(class i) :  (default_size+item_size)*f^(i-1)+ CHUNK_ALIGN_BYTES

• default_size: 默认大小为48字节,也就是memcached默认的key+value的大小为48字节，能够通过-n參数来调节其大小；
• item_size: item结构体的长度，固定为32字节。default_size大小为48字节,item_size为32。因此class1的chunk大小为48+32=80字节；
• f为factor，是chunk变化大小的因素，默认值为1.25。调节f能够影响chunk的步进大小。在启动时能够使用-f来指定;
• CHUNK_ALIGN_BYTES是一个修正值，用来保证chunk的大小是某个值的整数倍（在32位机器上要求chunk的大小是4的整数倍）。

从上面的分析能够看到，我们实际能够调节的參数有-f、-n，在memcached的实际执行中，我们还须要观察我们的数据特征，合理的调节f，n的值，使我们的内存得到充分的利用降低浪费。

•Memcached 採用slab+page+chunk 方式管理内存
–Slab，特定大小的一组chunk
–Page，每次分配给slab的内存空间，会依照slab大小切分为chunk（默认1MB）–Chunk，存储记录的内存空间

以下是我画的memcached的slab结构图

以下是：http://wenku.baidu.com/view/3e858ff09e314332396893fe.html

存储一个value的大体过程

存储一个value的大体过程
1.先依据要存储的key、value和flags计算item的大小
item长度=item结构大小 + 键长 + 后缀长 + 存储值长度
2.假设这个item相应的slab还没有创建，则申请1个page（默认1MB）。将这个page依照这个slab类chunk的大写进行分割，然后将这个 item 存入
3.假设存在。且相应的slab没用完，存储
4.假设存在，且相应的slab用完了，则看内存是否用完，用完则启用LRU，否则申请新的page，存储

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

三.调试(带參数+线程)

在make的时候添加參数：

假设之前已经安装须要清理，
必须加上编译选项-O0，不然在gdb内打印变量时提示"<value optimized out>"

# make uninstall
# make CFLAGS="-g -O0"
# make install

在gdb里启动

# gdb /usr/local/memcached/bin/memcached

给gdb传參数

带精灵模式
# set args -d -m 100 -uroot -l 0.0.0.0 -p 11211 -c 512

不带精灵模式
# set args  -m 100 -uroot -l 0.0.0.0 -p 11211 -c 512

后面都是走正常的调试流程

# r
# break main
# break slabs_init
后面都是走正常的调试流程
# s  下一步 跟进函数
# n  下一步 不跟进函数
# c  下一个断点

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdW5peDIx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

改动变量值 
改动do_daemonize，这样就不用进入daemon了

#p do_daemonize=0

调试线程
# info threads
显示进程中全部的线程的概要信息。gdb按顺序显示：
1.线程号(gdb设置)
2.目标系统的线程标识。
3.此线程的当前堆栈。
一前面打*的线程表示是当前线程。

#thread THREADNO
把线程号为THREADNO的线程设为当前线程。命令行參数THREADNO是gdb内定的
线程号。

你能够用info threads命令来查看gdb内设置的线程号。

gdb显示该线程
的系统定义的标识号和线程相应的堆栈。比方：

#thread apply [THREADNO] [ALL] ARGS
此命令让你对一个以上的线程发出同样的命令ARGS,[THREADNO]的含义同上。
假设你要向你进程中的全部的线程发出命令使用[ALL]选项。
不管gdb何时中断了你的程序(由于一个断点或是一个信号)，它自己主动选择信号或
断点发生的线程为当前线程。gdb将用一个格式为[Switching to SYSTAG]的消息来向你报告。