linux进程阻塞的原因,【知识点】Linux中的阻塞机制

原标题：【知识点】Linux中的阻塞机制

我们知道在字符设备驱动中，应用层调用read、write等系统调用终会调到驱动中对应的接口。 可以当应用层调用read要去读硬件的数据时，硬件的数据未准备好，那我们该怎么做？

一种办法是直接返回并报错，但是这样应用层要获得数据需要不断的调用read去访问硬件，进程的上下文在用户空间和内核空间不停的切换，耗费了CPU的资源，降低了系统效率。那么有没有更好的办法呢？ 答案是有的，在这种情况下我们就可以利用Linux的阻塞机制，实现阻塞访问。

一、阻塞和非阻塞

阻塞操作是指在执行设备操作时若不能获得资源则挂起进程，直到满足可操作的条件后再进行操作。被挂起的进程进入休眠状态，被从调度器的运行队列移走，直到等待的条件被满足。而非阻塞操作的进程在不能进行设备操作时并不挂起，它或者放弃，或者不停地查询，直至可以进行操作为止。

二、等待队列

在 Linux 驱动程序中，可以使用等待队列(wait queue)来实现阻塞进程的唤醒。wait queue 很早就作为一个基本的功能单位出现在 Linux 内核里了，它以队列为基础数据结构，与进程调度机制紧密结合，能够用于实现内核中的异步事件通知机制。等待队列可以用来同步对系统资源的访问，信号量在内核中也依赖等待队列来实现。

希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制权。因此，等待队列是一组睡眠的进程，当某一条件变为真时，由内核唤醒他们。

等待队列是一个具有头节点的双向循环链表，把所有睡眠的进程连接起来，每个节点元素都有进程相关的信息