Linux内核中内存cache的实现
1. 前言
kmem_cache是Linux内核提供的快速内存缓冲接口，这些内存块要求是大小相同的，因为分配出的内
存在接口释放时并不真正释放，而是作为缓存保留，下一次请求分配时就可以直接使用，省去了各种
内存块初始化或释放的操作，因此分配速度很快，通常用于大数量的内存块分配的情况，如inode节
点，skbuff头, netfilter的连接等，其实kmalloc也是从kmem_cache中分配的，可通
过/proc/slabinfo文件直接读取cache分配情况。
以下Linux内核代码版本为2.6.19.2, 程序主要出自mm/slab.c文件, 2.4和2.6基本原理差不多,但具
体实现中有了不少变化。
2. slab和page
在介绍kmem_cache之前需要先介绍page和slab这两个定义。众所周知，page是内核中内存基本管理单
位，每个page的内存大小是固定的，对X86机器来说，是4K；slab则是kmem_cache的具体的内存空间
形式，根据cache的对象的大小，每个slab可以有1个page到最多32(128/4)个page；如果cache对象比
一个page的空间小，这个slab中会容纳多个对象以尽可能地利用空间。
struct slab {
// 链表
struct list_head list;
// 未用空间的偏移
unsigned long colouroff;
// 具体的内存缓冲区地址
void *s_mem; /* including colour offset */
// 每个slab中的正在使用的对象数量
unsigned int inuse; /* num of objs active in slab */
// 空闲对象
kmem_bufctl_t free;
unsigned short nodeid;
};
3. 数据结构
kmem_cache数据结构并没有定义在.h的头文件中，在头文件中只是该结构的一个类型定义，因为其他
地方使用kmem_cache时完全不需要知道其内部结构，各接口函数完全封装结构中的信息，这是用C实
现OO编程的常用方式。
/* include/linux/slab.h */
// 这里只是一个类型定义
typedef struct kmem_cache kmem_cache_t;
/* mm/slab.c */
// 在C文件中进行完整的定义
/*
* struct array_cache
*
* Purpose:
* - LIFO ordering, to hand out cache-warm objects from _alloc
* - reduce the number of linked list operations
* - reduce spinlock operations
*
* The limit is stored in the per-cpu structure to reduce the data cache
* footprint.
*
*/
// 这是每个CPU对应的cache数据
struct array_cache {
unsign
相关文档：
1. HCI层协议概述：
HCI提供一套统一的方法来访问Bluetooth底层。如图所示：
从图上可以看出，Host Controller Interface(HCI) 就是用来沟通Host和Module。Host通常就是PC， Module则是以各种物理连接形式（USB,serial,pc-card等）连接到PC上的bluetooth Dongle。
在Host这一端：application,SDP,L2cap等协议 ......
一、引言
想使用Linux已经很长时间了，由于没有硬性任务一直也没有系统学习，近日由于工作需要必须使用Linux下的MySQL。本以为有Windows下使用SQL Server的经验，觉得在Linux下安装MySql应该是易如反掌的事，可在真正安装和使用MySQL时走了很多弯路，遇见很多问题，毕竟Linux 和Windows本身就有很大区别。为了让和我一 ......
Linux编程书籍推荐[zt]
成为一名精通 Linux 程序设计的高级程序员一直是不少朋友孜孜以求的目标。根据中华英才网统计数据，北京地区 Linux 程序员月薪平均为 Windows 程序员的 1.8 倍、Java 程序员的 2.6 倍， Linux 程序员年终奖金平均为 Windows 程序员的 2.9 倍。同时数据显示，随着工作经验的增长， Linux 程序员与 Wi ......
PS1：就是用户平时的提示符。
PS2：第一行没输完，等待第二行输入的提示符。
Linux系统提示符是用系统变量PS1来定义的。一般系统默认的形式是：[username@host 工作目录]$.
用echo $PS1可以得到PS1的值，即PS1="[\u@\h \w]"\$
登录后可以更改PS1的显示样式，但是当退出重启登录进入系统后，样式又变� ......
主要有下面三种方式：
1.whereis 文件名
特点:快速, 执行准确查找。
2.find / -name 文件名
查出很多东西，有很多“Permission Denied".
#find / -name php.ini
3.locate 文件名
最快的方法.执行模糊查找。
注意:第一次使用该命令,可能需要更新数据库,按照提示的命令执行一下就好了.
这里就要说说locate命令 ......
