Memcached 面试题

4、简述 Memcached 内存管理机制原理？
早期的 Memcached 内存管理方式是通过 malloc 的分配的内存，使用完后通过
free 来回收内存，这种方式容易产生内存碎片，并降低操作系统对内存的管理效
率。加重操作系统内存管理器的负担，最坏的情况下，会导致操作系统比
memcached 进程本身还慢，为了解决这个问题，Slab Allocation 内存分配机制
就延生了。
现在 Memcached 利用 Slab Allocation 机制来分配和管理内存。
Slab
Allocation 机制原理是按照预先规定的大小，将分配给 memcached 的内存分割
成特定长度的内存块（chunk)，再把尺寸相同的内存块，分成组
（chunks slab class),这些内存块不会释放，可以重复利用。
而且，slab allocator 还有重复使用已分配的内存的目的。 也就是说，分配到的
内存不会释放，而是重复利用。
Slab Allocation 的主要术语
Page
分配给 Slab 的内存空间，默认是 1MB。分配给 Slab 之后根据 slab 的大小切分成
chunk。
Chunk
用于缓存记录的内存空间。
SlabClass
特定大小的 chunk 的组。
5、memcached 是怎么工作的？
Memcached 的神奇来自两阶段哈希（two-stage hash）。Memcached 就像一
个巨大的、存储了很多对的哈希表。通过 key，可以存储或查询任意
的数据。
客户端可以把数据存储在多台 memcached 上。当查询数据时，客户端首先参考
节点列表计算出 key 的哈希值（阶段一哈希），进而选中一个节点；客户端将请
求发送给选中的节点，然后 memcached 节点通过一个内部的哈希算法（阶段二
哈希），查找真正的数据（item）。