详解Linux内核之双向循环链表(转)
摘要: 本文详解了内核中面向对象的list结构的原理，以及如何以list为内嵌对象来构造自己的链表结构，如何从内嵌list对象获得自定义的对象指针；探讨了各种宏或者函数的详细使用方法及怎样以通用list结构来操作自定义对象。
关键字:双向循环链表，list，list_entry，typeof，containerof，list_for_each,list_for_each_entry
1、双循环链表传统实现
2、Linux内核中双循环链表实现
3、定义和初始化
4、通用链表操作接口
4.1添加节点 4.2删除节点 4.3移动节点 4.4链表判空 4.5链表合并
5、获取宿主对象指针
6、遍历
6.1 List-head链表遍历 6.2遍历宿主对象
7、如何使用Linux中的双循环链表
1、双循环链表传统实现
在传统的双循环链表实现中，如果创建某种数据结构的双循环链表，通常采用的办法是在这个数据结构的类型定义中加入两个（指向该类型对象的）指针next和prev。例如：
typedef struct foo {
…
struct foo *prev;
struct foo *next;
…
} foo_t;
这里给出了对应的节点结构、空的双循环链表和非空的双循环链表示意图。
2、Linux内核中双循环链表实现
在linux内核中，有大量的数据结构需要用到双循环链表，例如进程、文件、模块、页面等。若采用双循环链表的传统实现方式，需要为这些数据结构维护各自的链表，并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的next和prev指针指向对应类型的对象，因此一种数据结构的链表操作函数不能用于操作其它数据结构的链表。
在Linux源代码树的include/linux/list.h文件中，采用了一种类型无关的双循环链表实现方式。其思想是将指针prev和next从具体的数据结构中提取出来构成一种通用的"双链表"数据结构list_head。如果需要构造某类对象的特定链表，则在其结构（被称为宿主数据结构）中定义一个类型为list_head类型的成员，通过这个成员将这类对象连接起来，形成所需链表，并通过通用链表函数对其进行操作。其优点是只需编写通用链表函数，即可构造和操作不同对象的链表，而无需为每类对象的每种列表编写专用函数，实现了代码的重用。
list_head结构
-----------struct list_head{}及初始化宏---------
struct list_head
{
相关文档：
一：前言
最近在研究android的sensor driver，主要是E-compass，其中用到了Linux input子系统.在网上也看了很多这方面的资料，感觉还是这篇分析的比较细致透彻，因此转载一下以便自己学习，同时和大家分享！
（这篇博客主要是以键盘驱动为例的，不过讲解的是Linux Input Subsystem，可以仔细的研究一下！）
键盘驱动将检 ......
初始化中断描述符表
内核启用中断以前，必须把idt表的初始地址装到idtr寄存器，并初始化表中的每一项。这项工作是在初始化系统时完成。
int指令允许用户态进程发出一个中断信号，其值可以是0-255的任意一个向量。因此。为了防止用户通过int指令模拟非法的中断和异常，idt的初始化必须非常小心。这可以通过把中断或者陷阱� ......
中断处理依赖于中断类型，有三种主要的中断类型：
i/o中断：某些i/设备需要关注；相应的中断处理程序必须查询设备以确定适当的操作过程。
时钟中断：某种时钟（或者是一个本地apic时钟，或者是一个外部时钟）产生一个中断；这种中断告诉内核一个固定的时间间隔已经过去。这些中断大部分是作为i/o中断来处理的。
处理器间 ......
【recv/recvfrom/recvmsg系统调用】
功能描述：
从套接字上接收一个消息。对于recvfrom 和 recvmsg，可同时应用于面向连接的和无连接的套接字。recv一般只用在面向连接的套接字，几乎等同于recvfrom，只要将recvfrom的第五个参数设置NULL。
如果消息太大，无法完整存放在所提供的缓冲区，根据不同的套接字，多余 ......
2009年12月29日，天极网主办的主题为“2010年的机会”的研讨会，在中关村硬盘酒吧举行。来自中科红旗、八百客、时代亿信、广通信达、360安全卫士的专家参加了这次活动。会上，记者专访了中科红旗软件技术公司产品市场部总监姜红。
谈起开国产源软件2009年的表现，姜红介绍说：“Linux已经日趋成熟，� ......
