wtz1234567的博客

[size=medium]Linux内核的等待队列是以双循环链表为基础数据结构，与进程调度机制紧密结合，能够用于实现核心的异步事件通知机制。在Linux2.4.21中，等待队列在源代码树include/linux/wait.h中，这是一个通过list_head连接的典型双循环链表，如下图所示。 [/size][img]http://dl.iteye.com/upload/attachmen...

[url]http://www.cnblogs.com/hustcat/archive/2009/09/02/1558673.html[/url]

[size=medium]当进程以阻塞的方式通信，在得到结果前进程会挂起休眠。为了将进程以一种安全的方式进入休眠，我们需要牢记两条规则：一、永远不要在原子上下文中进入休眠。二、进程休眠后，对环境一无所知。唤醒后，必须再次检查以确保我们等待的条件真正为真简单休眠完成唤醒任务的代码还必须能够找到我们的进程，这样才能唤醒休眠的进程。需要维护一个称为等待队列的数据结构。等待队列就是一个...