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
相关文档：
一：前言
最近在研究android的sensor driver，主要是E-compass，其中用到了Linux input子系统.在网上也看了很多这方面的资料，感觉还是这篇分析的比较细致透彻，因此转载一下以便自己学习，同时和大家分享！
（这篇博客主要是以键盘驱动为例的，不过讲解的是Linux Input Subsystem，可以仔细的研究一下！）
键盘驱动将检 ......
干嘛学习 Scripts
这个问题可有趣的很了，我为什么要学习 scripts 呢？不要学可不可以呀！？呵呵！如果您只想要『会用』 Linux 就好的话，那么这一个部分确实可以先跳过去不看也没关系，不过，如果您想要更加的了解与控制 Linux ，使 Linux 运作更顺畅之外，还可以高枕无忧的让你的 Linux Server 在 Internet 上面提供相关 ......
PS1：就是用户平时的提示符。
PS2：第一行没输完，等待第二行输入的提示符。
Linux系统提示符是用系统变量PS1来定义的。一般系统默认的形式是：[username@host 工作目录]$.
用echo $PS1可以得到PS1的值，即PS1="[\u@\h \w]"\$
登录后可以更改PS1的显示样式，但是当退出重启登录进入系统后，样式又变� ......
在Linux的c编程中大家经常用gdb调试程序，以下是一些常用的指令 1.break FUNCTION 在某个函数上设置断点。函数重载时，有可能同时在几个重载的函数上设置了断点
break +OFFSET break -OFFSET 在当前程序运行到的前几行或后几行设置断点
break LINENUM 在行号为LINENUM的行上设置断点
break FILENAME:LINENUM 在文件名� ......
在linux下安装配置svn独立服务器
subversion(以下简称svn)是近年来崛起的版本管理工具，是cvs的接班人。
svn服务器有2种运行方式：独立服务器和借助apache。2种方式各有利弊。
svn存储版本数据也有2种方式：BDB和FSFS。因为BDB方式在服务器中断时，有可能锁住数据（jijian91在搞LDAP时就深受其害，没法根治），所以还是F ......
