详解Linux内核之双向循环链表
1、双循环链表传统实现：
在传统的双循环链表实现中，如果创建某种数据结构的双循环链表，通常采用的办法是在这个数据结构的类型定义中加入两个（指向该类型对象的）指针next和prev。例如：
QUOTE:
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结构
QUOTE:
-----------struct list_head{}及初始化宏---------
struct list_head
{
struct list_head *next, *prev;
};
当用此类型定义一个独立的变量时，其为头结点；
当其为某个结构体的一个成员时，其为普通结点。
尽管形式一样，但表达的意义不同，是否应该定义为两个类型list_head和list_node？？？无法分开，空链表时指向了自己
list_head成员作为"连接件"，把宿主数据结构链接起来。如下图所示：
在Linux内核中的双循环链表实现方式下：
1. list_head类型的变量作为一个成员嵌入到宿主数据结构内；
2. 可以将链�
相关文档：
（L2CAP协议简介，L2CAP在BlueZ中的实现以及L2CAP编程接口）
一：L2CAP协议简介：
Logical Link Control and Adaptation Protocol(L2CAP)
逻辑连接控制和适配协议 (L2CAP) 为上层协议提供面向连接和无连接的数据服务，并提供多协议功能和分割重组操作。L2CAP 充许上层协议和应用软件传输和接收最大长度为 64K 的 L2CAP � ......
档案目录管理 ls
语法: ls [-alrtAFR] [name...]
说明: 显示指定工作目录下之内容（列出目前工作目录所含之档案及子目录)。
参数:
-a 显示所有档案及目录 (ls内定将档案名或目录名称开头为"."的视为隐藏档，不会列出)
-l 除档案名称外，亦将档案型态、权限、拥有者、档案大小等资讯详细列出
-r ......
1. Two methods to construct the cluster of servers
(1). DNS based load balancing cluster
DNS load balancing is probably the simplest method to build network
service cluster. It uses Domain Name System to distribute requests to
different servers through resolving the domain name to different IP
......
摘自oldlinux：
上电执行的第一条代码是在内存里吗？
“访问的F000h : FFF0h是内存的地址还是存放bios的rom地址 ”
这个是由北桥内的一个寄存器设置的（具体的资料你可以去找一些芯片组的资料）。当北桥收到ＣＰＵ外部的地址总线上的信号时，会根据这个寄存器内的值来决定是从内存里取内容还是把这个地 ......
