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)
相关文档：
一：前言
最近在研究android的sensor driver，主要是E-compass，其中用到了Linux input子系统.在网上也看了很多这方面的资料，感觉还是这篇分析的比较细致透彻，因此转载一下以便自己学习，同时和大家分享！
（这篇博客主要是以键盘驱动为例的，不过讲解的是Linux Input Subsystem，可以仔细的研究一下！）
键盘驱动将检 ......
I/O 端口和 I/O 内存
每种外设都是通过读写寄存器来进行控制。
在硬件层，内存区和 I/O 区域没有概念上的区别: 它们都是通过向在地址总线和控制总线发出电平信号来进行访问，再通过数据总线读写数据。
因为外设要与I\O总线匹配，而大部分流行的 I/O 总线是基于个人计算机模型（主要是 x86 家族：它为读和写 I/O 端口提� ......
在Linux阵营里，后起之秀Ubuntu Linux当属其中的佼佼者。在Ubuntu Linux中缺省安装的应用程序主要包括了桌面环境GNOME、绘图程序GIMP、即时通讯工具Pidgin、办公套件OpenOffice.org、媒体播放器Totem、音乐播放器Rhythmbox以及网页浏览器Firefox等。要执行视频编辑、BT下载和3D图形设计等任务往往需要借助于第三方软� ......
在unix/linux下，经常有因为共享内存、信号量，队列等共享信息没有干净地清楚而引起一些问题。
查看共享信息的内存的命令是ipcs [-m|-s|-q]。
默认会列出共享内存、信号量，队列信息，-m列出共享内存，-s列出共享信号量，-q列出共享队列。
怎样清楚呢？
清楚命令是ipcrm [-m|-s|-q] id。
-m 删除共享内存，-s删除共享� ......
