linux内核(2.6)中的双循环链表浅析
Linux 2.6内核链表数据结构的实现
在计算机科学中，链表是非常通用的数据结构，贯穿于整个linux的内核。在linux内核中，链表通常以
双循环链表的方式出现。所有链表的代码在include/linux/list.h文件中。
定义如下：
struct list_head {
struct list_head *next, *prev;
};
这里的list_head没有数据域。在Linux内核链表中，不是在链表结构中包含数据，而是在数据结构中包含链表。
list.h还定义了许多使用的宏和内联函数，下面介绍几个典型的：
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
static inline void INIT_LIST_HEAD(struct list_head *list)
{
list->next = list;
list->prev = list;
}
在linux的宏定义中，时常用到do{}while(0)，这是为了方便再宏定义中包含多行代码，
关于这个的说明在网上可以找到很多详细的介绍。
在宏INIT_LIST_HEAD中，将它初始化为前后都指向自己
在linux内核的链表中，一个空链表定义如下： head->next指向链表的头元素。
list.h中还定义了 list_add() ， list_add_tail()，list_del()等基本的链表操作函数，都是比较简单的
C语言这里不详述。
在list.h中极其有用的一个宏是list_for_each_entry
#define list_for_each_entry(pos, head, member) \
for (pos = list_entry((head)->next, typeof(*pos), member); \
prefetch(pos->member.next), &pos->member != (head); \
pos = list_entry(pos->member.next, typeof(*pos), member))
它可以遍历整个链表，在linux用的非常广泛，例如当CPU开始工作时，激活在工作队列中的每个进程
-----------------------------------------------------------------------------
kernel/workqueue.c
59 struct workqueue_struct {
60 struct cpu_workqueue_struct cpu_wq[NR_CPUS];
61 const char *name;
62 struct list_head list; /* Empty if single thread */
63 };
...
466 case CPU_ONLINE:
467 /* Kick off worker threads. */
468 list_for_each_entry(wq, &workqueues, list)
469 &nb
相关文档：
（L2CAP协议简介，L2CAP在BlueZ中的实现以及L2CAP编程接口）
一：L2CAP协议简介：
Logical Link Control and Adaptation Protocol(L2CAP)
逻辑连接控制和适配协议 (L2CAP) 为上层协议提供面向连接和无连接的数据服务，并提供多协议功能和分割重组操作。L2CAP 充许上层协议和应用软件传输和接收最大长度为 64K 的 L2CAP � ......
一：前言
最近在研究android的sensor driver，主要是E-compass，其中用到了Linux input子系统.在网上也看了很多这方面的资料，感觉还是这篇分析的比较细致透彻，因此转载一下以便自己学习，同时和大家分享！
（这篇博客主要是以键盘驱动为例的，不过讲解的是Linux Input Subsystem，可以仔细的研究一下！）
键盘驱动将检 ......
一.库的分类
有两种说法，如果熟悉WIN平台下的DLL，相信不难理解：
库可以有三种使用的形式：静态、共享和动态。静态库的代码在编译时就已连接到开发人员开发的应用程序中，而共享库只是在程序开始运行时才载入，在编译时，
只是简单地指定需要使用的库函数。动态库则是 ......
之前在VMWare下装的linux系统的可用硬盘空间越来越少，已经严重影响正常的使用了，于是就给它在VMWare下加了块硬盘，步骤如下： 1、通过VMWare给linux系统添加一个新硬盘 2、重启linux系统，键入 fdisk –l 命令查看新增硬盘的盘符（通常会有 “doesn't contain a valid partion table”的提示信息），假设为 /dev/s ......
一、下载
gd-2.0.33.tar.gz http://www.boutell.com/gd/
jpegsrc.v6b.tar.gz http://www.ijg.org/
libpng-1.2.7.tar.tar http://sourceforge.net/projects/libpng/
zlib-1.2.2.tar.gz http://sourceforge.net/projects/zlib/
freetype-2.1.9.tar.gz http://sourceforge.net/projects/freetype/
php-4.3.9.tar.g ......
