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系统的SNMP服务设置
1) 安装SNMP
略，请参阅LINUX系统SNMP安装说明，一般情况下Linux中的均已经自动安装了SNMP服务。以下命令可以检测SNMP服务是否安装以及安装的文件包。
[root@idc ~]# rpm -qa |grep snmp
net-snmp-libs-5.1.2-11.EL4.7
net-snmp-5.1.2-11.EL4.7
2) 配置SNMP
按照如下方式修改/etc ......
RHEL5搭建DNS服务器实现名称解析 三
（二）named.conf文件说明：
此文件需用户自己创建，可从/usr/share/doc/bind-9.3.3/sample/etc中复制到/var/named/chroot/etc/目录下
// Sample named.conf BIND DNS server 'named' configuration file
// for the Red Hat BIND distribution.
// See the BIND ......
第一部分：Linux基础应用
1、《Linux从入门到精通》
http://www.gouhuo.com/study/linuxbook.zip
2、 Linux 系统安全与优化中文版
这本书的英文版“Get Acquainted with Linux Security and Optimization System”（简称LinuxSOS）是Linux文档计划（Linux Document Project）中比较新的一本指南。这本书不是L ......
1． 配置系统的基本结构
Linux内核的配置系统由三个部分组成，分别是：
Makefile：分布在 Linux 内核源代码中的 Makefile，定义 Linux 内核的编译规则；
配置文件（config.in）：给用户提供配置选择的功能；
配置工具：包括配置命令解释器（对配置脚本中使用的配置命令进行解释）和配置用户界面（提供基于字符界面� ......
最近有些时间，开始接触负载均衡方面的东西，从硬件F5再到Citrix Netscalar。不过因为硬件的配置虽然不复杂，但昂贵的价格也让一般用户望而却步(十几万到几十万)，所以只能转向nginx,squid这类有反向代理功能的软件了。好在其设置都不是很麻烦。
本文就之前所做过的安装和配置步骤做一� ......
