Linux Kernel中list解读
标签：
it
分类：
linux_kernel
作者：Sam （甄峰） sam_code@hotmail.com
Sam之前看2.4
kernel时，常看到List.也仔细看了一下，但现在长期没有看kernel,没有写程序，已经忘记了很多。今天又看一看并记录下来。
Linux
Kernel中，常常需要使用双向链表。在~/include/linux/list.h中，就定义了双向链表和常用的function.
链表头如下：
struct list_head {
struct list_head *next, *prev;
};
1.创建双向链表（doubly linked
list）：
INIT_LIST_HEAD(
struct list_head
*list
)
代码如下：
static inline void INIT_LIST_HEAD(struct list_head *list)
{
list->next = list;
list->prev = list;
}
将List的头和尾都指向自身。
2. 添加内容到双向链表：
2.1: 平常的添加：
2.1.1:将新项目添加到list的头部（head之后第一个位置）。注意，此处head是指此双向链表头。
void list_add(struct list_head *new, struct list_head *head)
将参数一（new）添加到head之后。它调用
__list_add(new, head,
head->next);也就是说，把new添加到head和head->next之间。
static inline void __list_add(struct
list_head *new,
struct list_head *prev,
struct list_head *next) //它只是将new添加到prev和next之间
{
next->prev = new;
new->next = next;
new->prev = prev;
prev->next = new;
}
2.1.2：将新项目添加双向链表最后一个位置（也就是head的priv）。注意此处head表示list头。
static inline void list_add_tail(struct
list_head *new, struct list_head *head)
{
__list_add(new, head->prev,
head);
}
则将new添加到head->prev和head之间了。
2.2:读拷贝更新（rcu）模式的添加（smp_wmb()
）（请看背景知识）
2.2.1: 将新项目加到以知的prev和next之间：
static inline void __list_add_rcu(struct
list_head * new,
struct list_head * prev, struct
list_head * next)
{
new->next = next;
new->prev = prev;
smp_wmb();
next->prev = new;
prev->next = new;
}//此处注意：smp_wmb();
smp_wmb()防止编译器和CPU优化代码执行的顺
相关文档：
线程池：简单地说，线程池 就是预先创建好一批线程，方便、快速地处理收到的业务。比起传统的到来一个任务，即时创建一个线程来处理，节省了线程的创建和回收的开销，响应更快，效率更高。
在linux中，使用的是posix线程库，首先介绍几个常用的函数：
1 线程的创建和取消函数
pthread_create
创建线程
pthread_join
� ......
由于在安装rhel5的时候没哟安装到好Samba，现在只能从新安装了。郁闷啊！（在init.d中没有发现smb和nmb这两个文件）
还好在安装盘里能够找到安装文件。这里就不说了（一堆samba开头的文件。一阵狂点就行了。呵呵……）
Samba 两个服务器相关启动程序、客户端及服务器配置文件
Samba 有两个服务器，一个是s ......
2009年12月28日是Linux创始人Linus的40岁生日。
19年前，在圣诞节后赫尔辛基商店开业的第一天，Linus冲向电脑商店，用圣诞节和生日礼金购买了他的第一台PC：一台DX33 80386计算机，4 Megs RAM，40 Megabyte硬盘，没有协同处理器。Linus之所以选择80386，而 ......
学做嵌入式Linux系统（转）
转自：http://www.dzkf.cn/html/qianrushixitong/2006/0731/120.html
做一个嵌入式Linux系统究竟要做哪些工作
做一个嵌入式Linux系统究竟需要做哪些工作？也就是本文究竟要讲述哪些内容？我先介绍一个脉络，可以做为我们后面工作的一个总的提纲：
第一步、建立交叉编译环� ......
Linux下常用压缩格式的压缩与解压方法
解包：tar xvf FileName.tar
打包：tar cvf FileName.tar DirName
（注：tar是打包，不是压缩！）
---------------------------------------------
.gz
解压1：gunzip FileName.gz
解压2：gzip -d FileName.gz
压缩：gzip FileName
.tar.gz
解压：tar zxvf FileName.tar. ......
