Linux内核的链表
自2.1内核开发版以来，linux就引入了正式的链表实现,采用的是双向循环链表。因此，在开发过程中应该使用这些已有的接口。
1. 定义
链表结构体定义在文件<linux/list.h>中。
struct list＿head {
struct list_head *next;
struct list_head *prev;
};
使用时通常需要把它嵌入到你自己的结构体中。
例：
struct my_struct {
struct list_head list;
unsigned long dog;
void * cat;
};
下面给出一些接口：
struct my_struct *p;
初始化：
/*动态初始化*/
p->dog = 0;
p->cat = NULL;
INIT_LIST_HEAD(&p->list);
/*静态初始化*/
struct my_struct mine = {
.list = LIST_HDAD_INIT(mine.list);
.dog = 0;
.cat = NULL;
};
/*直接声明并初始化*/
static LIST_HEAD(fox); /*声明并初始化一个名为fox的静态链表*/
2. 基本操作
给链表增加一个节点：
list_add(struct list_head *new, struct list_head *head);
/*该函数向指定链表的head节点后插入new节点。*/
list_add_tail(struct list_head *new, struct list_head *head);
/*该函数向指定链表的head节点前插入new节点。*/
从链表中删除一个节点：
list_del(struct list_head *entry);
/*该函数仅仅是将entry元素从链表中移走。*/
list_del_init(struct list_head *entry);
/*该函数将entry元素从链表中移走并再次�
相关文档：
一. 文件一次读入速度
linux下读文件这东西最后都是要通过系统调用sys_read(fd,buf,count)来实现的，所以如果要提高速度，就是最简单地调用sys_read的封装，比如直接用read()或fread()。下面是我在linux下的几个测试。
首先创建一个130M数据文件 dd if=/dev/zero of=data bs=1024k count=130
[dd if=/dev/zero of=data b ......
本文周详的介绍了Linux内核中的同步机制：原子操作、信号量、读写信号量和自旋锁的API，使用需求及一些典型示例
一、引言
在现代操作系统里，同一时间可能有多个内核执行流在执行，因此内核其实象多进程多线程编程相同也需要一些同步机制来同步各执行单元对共享数据的访问。尤其是在多处理器系统上，更需要一 ......
深入理解linux系统调用与使用之整理篇
一、 什么是系统调用
在Linux的世界里，我们经常会遇到系统调用这一术语，所谓系统调用，就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门(gate)陷入(trap)实现。系统� ......
最近由于工作需要，埋头研究了一下如何利用Scom来监控开源平台的系统，经过努力后获得小小的成果-成功监控了redhat系统。小弟在开心之余当然不忘把成果拿出来share一下，顺便发扬与人分享的新世纪雷锋精神^_^
要想使用Scom成功监控Redhat，您的环境需要满足如下条件：
1. Scom版本为2007 R2，并且导入了Red ......
