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
相关文档：
Service Discovery Protocol(SDP)提供一种能力，让应用程序有方法发现哪种服务可用以及这种服务的特性。
服务发现协议(SDP或Bluetooth SDP)在蓝牙协议栈中对蓝牙环境中的应用程序有特殊的含意，发现哪个服务是可用的和确定这些可用服务的特征。SDP定义了bluetooth client发现可用bluetooth server服务和它们的特征的方法。 ......
/ :根目录，是FHS结构中的最顶层目录。其它所有目录都是它的子目录，它总是以独立的分区挂载。其它所有不是以独立分区挂载的目录都包含在此根目录分区。
/bin:包含一些有用的命令行工具。不能被单独挂载为一个分区，否则用恢复盘修复系统时将不能访问这些命令。
/boot:包含Linux启动文件，包含Linux系统的内� ......
yum是什么?(linux命令)
一. yum是什么
yum = Yellow dog Updater, Modified
主要功能是更方便的添加/删除/更新RPM包.
它能自动解决包的倚赖性问题.
它能便于管理大量系统的更新问题
注:为什么要使用yum而不用apt,最简单的原因,Fedora自带
二. yum特点
*可以同时配置多个资源库(Repository)
*简洁的配置文� ......
Linux下网卡命名规律：eth0，eth1。第一块以太网卡，第二块。lo为环回接口，它的IP地址固定为127.0.0.1，掩码8位。它代表你的机器本身。
1、ifconfig是查看网卡的信息。
ifconfig [Interface]
Interface是可选项，如果不加此项，则显示系统中所有网卡的信息。如果添加此选项则显示所指定的网卡信息
&nbs ......
