Linux内核数据结构
1.1.链表list_head
include/linux/list.h
很经典，链表在内核中很常用，例如管理进程，进程的各个状态队列都是使用这个双向链表实现的。内核中的链表定义成和数据无关的形式，而不是通常我们使用的链表格式，例如
typedef struct _list{
Elemtype elem;
struct _list *next;
}list;
内核中的链表定义为
struct list_head{
struct list_head *next, *prev;
};
可见，这个链表节点中不包含任何数据，只有两个指针。当需要使用链表来组织数据结构时，这个结构中就包含一个list_head成员，例如
struct _list_struct{
Elemtype elem;
struct list_head list;
...
};
显而易见，链表实现成和数据分离的好处是，不用为每种数据都定义链表操作，可以使用统一的链表操作即可。但是问题是：只知道数据成员list的地址，怎样去访问自身以及其他成员呢？
#define list_entry(ptr,type,member) \
container_of(ptr,type,member)
而container_of(ptr,type,member)宏定义在include/list/kernel.h中
#define container_of(ptr,type,member) ({
const typeof( ((type *)0)->member) *__ptr=ptr;
(type *)( (char *)__ptr - offsetof(type,member));})
上面的宏有几点需要解释：
1）typeof(type) 宏
typeof(type) 宏返回变量type的类型，例如：int a; typeof(a) b;等价于int b;
2）offsetof(type,member)宏
它定义在include/linx/stddef.h中，如下：
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
这个宏返回member在type类型中的偏移量，type是一个结构，例如：
typeof(list_head,next);返回0，也就是返回相对于结构起始地址的偏移量。
3）为什么要使用typeof(((type *)0)->member)来定义指针 __ptr，而不是这样：
const typeof(member) *__ptr=ptr;？
其实，这个很简单，因为member是结构的成员，只能通过结构来访问！
4）访问数据
在文件include/linux/list.h中，有访问链表数据的代码
#define list_for_each_entry(pos, h
相关文档：
/bin:bin是binary(二进制)的缩写。这个目录是对UNIX系统习惯的沿袭，存放着使用者最经常使用的命令。例如：cp,ls,cat。
/boot:这里存放的是启动LINUX时使用的一些核心文件。
/dev:dev是device(设备)的缩写。这个目录下是所有LINUX的外部设备，其功能类似DOS下的.sys和Win下的.vxd。在LINUX中设备和文件是用同种 ......
df 是来自于coreutils 软件包，系统安装时，就自带的；我们通过这个命令可以查看磁盘的使用情况以及文件系统被挂载的位置。
举例：
[root@localhost beinan]# df -lh
Filesystem 容量 已用 可用 已用% 挂载点
/dev/hda8 11G 6.0G 4.4G 58% /
/dev/shm 236M 0 236M 0% /dev/shm
/dev/sda1 56G 22G 35G 39% /mnt/sda1
......
小结：
在安装postfix时，rrdtool这个软件需要用yum来装。方法步骤如下：
1>：wget http://packages.sw.be/rpmforge-release/rpmforge-release-0.3.6-1.el5.rf.i386.rpm
2>：
rpm -ivh rpmforge-release-0.3.6-1. ......
gcc的编译过程分为四步，分别为：
(1)预编译 (Pre-Processing)
(2)编译 (Compiling)
(3)汇编 (Assembling)
(4)链接 (Linking)
以hello.c为例说明：
#include<stdio.h>
int main(void)
{
printf("Hello World!");
return 0;
}
(1)预编译阶段 (Pre-Processing)
&nbs ......
Linux®技术、开发模型和社区都对 IT 业产生了重要的影响，我们能做的就是站到一边看看这些，很高兴与 developerWorks 一起度过了第一个 10 年。Linux 团队已经将这些对 Linux 产生重大影响的内容整理到一起。
过去 10 年里，Linux 发生了太多的事情，很难完整地列出该操作系统的重要事件和技术改进。尽管如此，为了庆� ......
