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，可以仔细的研究一下！）
键盘驱动将检 ......
Linux中tty、pty、pts的概念区别
基本概念：
1> tty(终端设备的统称):
tty一词源于Teletypes，或者teletypewriters，原来指的是电传打字机，是通过串行线用打印机键盘通过阅读和发送信息的东西，后来这东西被键盘与显示器取代，所以现在叫终端比较合适。
终端是一种字符型设备，它有多种类型，通常使用tty来简称各 ......
PS1：就是用户平时的提示符。
PS2：第一行没输完，等待第二行输入的提示符。
Linux系统提示符是用系统变量PS1来定义的。一般系统默认的形式是：[username@host 工作目录]$.
用echo $PS1可以得到PS1的值，即PS1="[\u@\h \w]"\$
登录后可以更改PS1的显示样式，但是当退出重启登录进入系统后，样式又变� ......
最近有这么个需求,
c搞搞正则,
毕竟Regular Expression so强大^_^
标准的C和C+
+
都不支持正则表达式，但有一些函数库可以辅助C/
C+
+
程序员完成这一功能，其中最著名的当数Philip Hazel的Perl-
Compatible Regular Expression库，许多Linux发行版本都带有这个函数库。
编译正则表达式
为了提高效率，在将一个� ......
