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元素从链表中移走并再次�
相关文档：
原文网址：http://blog.chinaunix.net/u1/51562/showart_1341707.html
一:前言
RCU机制出现的比较早,只是在linux kernel中一直到2.5版本的时候才被采用.关于RCU机制,这里就不做过多的介绍了,网上有很多有关RCU介绍和使用的文档.请自行查阅.本文主要是从linux kernel源代码的角度.来分析RCU的实现.
在讨论RCU的实 ......
一. 文件一次读入速度
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 ......
Chapter 1: Thread
① thread functions
1. pthread_self();
2. thread existing
you can get the value of rval_ptr just by pthread_join(pthread_t tht, void ** rval_ptr)
cancel a thread as the thread exits with PTHREAD_CANCELED in pthread_exit, this functio ......
http://andrew913.javaeye.com/blog/431259
理解Linux调优参数
在我们介绍Linux系统的各种调优参数和性能监测工具之前，需要先讨论一些关于性能调优的参数。因为Linux是一个开源操作系统，所以又大量可用的性能监测工具。对这些工具的选择取决于你的个人喜好和对数据细节的要求。所有的性能监测工具都是按照同样的规则来 ......
深入理解linux系统调用与使用之整理篇
一、 什么是系统调用
在Linux的世界里，我们经常会遇到系统调用这一术语，所谓系统调用，就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门(gate)陷入(trap)实现。系统� ......
