linux 2.6源代码情景分析笔记之进程5
等待队列在内核中很多用途，尤其用在中断处理、进程同步及定时。等待队列实现了在事件上的条件等待：希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制权。因此，等待队列表示一组睡眠的进程，当某一条件变为真时，由内核唤醒它们。
等待队列由双向链表实现，其元素包括指向进程描述符的指针。每个队列都有一个等待队列头，等待队列头是一个类型为wait_queue_head_t的数据结构。
struct __wait_queue_head {
spinlock_t lock;
struct list_head task_list;
};
typedef struct __wait_queue_head wait_queue_head_t;
等待队列由中断处理程序和主要内核函数修改。同步是通过等待队列头中的lock自旋锁达到的，task_list字段是等待进程链表的头。
等待队列链表中的元素类型为wait_queue_t:
struct __wait_queue {
unsigned int flags;
#define WQ_FLAG_EXCLUSIVE 0x01
struct task_struct * task;
wait_queue_func_t func;
struct list_head task_list;
};
每个元素代表一个睡眠进程，该进程等待某一事件的发生，它的描述符地址放在task字段中。task_list字段中包含的是指针，由这个指针把一个元素连接到等待相同时间的进程链表中。
有两种睡眠：互斥进程（等待队列元素的flags字段为1）由内核有选择地唤醒，而非互斥进程（flags数值为1）总是由内核在事件发生时唤醒。
#define __WAIT_QUEUE_HEAD_INITIALIZER(name) { \
.lock = SPIN_LOCK_UNLOCKED, \
.task_list = { &(name)
相关文档：
Service Discovery Protocol(SDP)提供一种能力，让应用程序有方法发现哪种服务可用以及这种服务的特性。
服务发现协议(SDP或Bluetooth SDP)在蓝牙协议栈中对蓝牙环境中的应用程序有特殊的含意，发现哪个服务是可用的和确定这些可用服务的特征。SDP定义了bluetooth client发现可用bluetooth server服务和它们的特征的方法。 ......
MBR（Master Boot Recorder）主要开机扇区,放置硬盘的信息。MBR 可以说是整个硬盘最重
要的地方了，因为在 MBR 里面记录了两个重要的东西，分别是：开机管理程序，与磁盘分>区表 ( partition table )。所以我们所做的硬盘分区，也就是在修改partition table。
由于这个 MBR 区块的容量有限，所以，当初设计的时候，就� ......
最近要转去做测试了，公司正准备，创建测试组，很多服务器可能都需要自己去配置，服务器的起步就是要了解
都有多少个版本的linux，都是针对哪些方面的。希望这些也对刚入门想转用linux的人们有所帮助！
Linux最早由Linus Benedict Torvalds在1991年开始编写。在这之前，Richard Stallman创建了Free Software Foundation（ ......
散列（hash）函数并不总能确保pid与表索引一一对应。两个不同的pid散列到相同的表索引称为冲突（colliding）,linux利用链表来处理冲突的pid,每一个表项是由冲突的进程描述符组成的双向链表。
pid散列表的数据结构解决了所有这些难题，他们可以为包含在一个散列表中的任何pid号定义进程链表。最主要的数据结构是四个pid结 ......
