Linux 阻塞和非阻塞I/O

阻塞操作是指在执行设备操作时，若不能获得资源，则挂起进程直到满足可操作的条件后再进行操作。被挂起的进程进人睡眠状态，被从调度器的运荷队列移走，直到等待的条件被满足。

非阻塞操作的进程在不能进行设备操作时，并不挂起，它要么放弃，要么不停地查询，直至可以进行操作为止。

在阻塞访问时，不能获取资源的进程将进人休眠，它将 CPU 资源“礼让”给其他进程。因为阻塞的进程会进入休眠状态，所以必须确保有个地方能够唤醒休眠的进程，否则，进程就真的“寿终正寝”了。
唤醒进程的地方最大可能发生在中断里面，因为在硬件资源获得的同时往往伴随着一个中断。而非阻塞的进程则不断尝试，直到可以进行 IO 。

1. Kernel 空间增加等待队列对访问阻塞IO 支持的方法
2. 用户空间可以用轮询机制查询是否可进行非阻塞访问

1. 等待队列

Linux 驱动程序中，可以使用等待队列（Wait Queue） 来实现阻塞进程的唤醒。
它以队列为基础数据结构，与进程调度机制紧密结合，可以用来同步对系统资源的访问，信号量在内核中也依赖等待队列来实现。

等待事件

wait_event()和 wait_event_interruptible() 前者不能被信号唤醒，后者可以。
*_timeout(queue, condition, timeout) 表示如果达到阻塞等待的超时jiffy 时间，无论condition 是否满足都会返回。

唤醒队列

wake_up()和 wake_up_interruptible() 操作会唤醒以 queue 作为等待队列头部的队列中所有的进程。

1. wake_up() 应该与 wait_event() 或 wait_event_timeout() 成对使用；
2. wake_up_interruptible() 则应与 wait_event_interruptible() 或 wait_event_interruptible_timeout() 成对使用。

• wake_up() 可唤醒处于 TASK_INTERRUPTIBLE 和 TASK_UNINTERRUPTIBLE 的进程;
• wake_up_interruptible() 只能唤醒处于 TASK_INTERRUPTIBLE 的进程。

在等待队列上睡眠

sleep_on(wait_queue_head_t * q ); 
interruptible_sleep_on(wait_queue_head_t * q); 

sleep_on()函数的作用就是将目前进程的状态置成 TASK UNINTERRUPTIBLE ，并定义一个等待队列元素，之后把它挂到等待队列头部 q 指向的双向链表，直到资源可获得， q 队列指向链接的进程被唤醒。

interruptible_sleep_on()与 sleep_on()函数类似，其作用是将目前进程的状态置成 TASK INTERRUPTIBLE ，并定义一个等待队列元素，之后把它附属到 q 指向的队列，直到资源可获得（ q 指引的等待队列被唤醒）或者进程收到信号。

• sleep_on()函数应该与 wake_up()成对使用；
• interruptible_sleep_on()应该与wake_up_interruptible()成对使用。

等待队列例子： drivers/power/supply/mediatek/charger/mtk_charger.c （code来源开源托管平台）

void _wake_up_charger(struct charger_manager *info)
{
   
   
	unsigned long flags;

	if (info == NULL)
		return;

	spin_lock_irqsave(&info->slock, flags);
	if (!info->charger_wakelock.active)
		__pm_stay_awake(&info->charger_wakelock);
	spin_unlock_irqrestore(&info->slock, flags);
	info->charger_thread_timeout = true;
	wake_up(&info->wait_que);
}
...

static int charger_routine_thread(void *arg)
{
   
   
	struct charger_manager *info = arg;
	unsigned long flags;
	bool is_charger_on;
	int bat_current, chg_current;

	while (1) {
   
   
		wait_event(info->wait_que,
			(info->charger_thread_timeout == true));

		mutex_lock(&info->charger_lock);
		spin_lock_irqsave(&info->slock, flags);
		if (!info->charger_wakelock.active)
			__pm_stay_awake(&info->charger_wakelock);
		spin_unlock_irqrestore(&info->slock, flags);

		info->charger_thread_timeout = false;
	...
	
static int mtk_charger_probe(struct platform_device *pdev)
{
   
   
	init_waitqueue_head(&info->wait_que);

使用等待队列完整例子代码：1.Wait-Queue

2. 轮询操作

使用非阻塞 I/O 的应用程序通常会使用 select 和 poll 系统调用査询是否可对设备进行无阻塞的访问。
select() 和poll() 系统调用最终会使设备驱动中的.poll() 函数被执行，在Linux2.5.45内核中还引入了epoll，即扩展的 poll()。

select 和poll系统调用的本质一样，前者在 BSD UNIX 中引入，后者在 System V 引入。

1.select()

应用程序中最广泛用到的是 BSD UNIX 中引人的 select （系统调用，其原型为：

int select ( int numfds , fd set * readfd , fd _ set * writefds , fd _ set * exceptfds , struct timeval * timeout );

其中 readfds 、 writefds 、 exceptfds 分别是被 select 监视的读写和异常处理的文件描述符集合， numfds 的值是需要检查的号码最高的 fd 加1。
readfds 文件集中的任何一个文件变得可读，select 返回；同理， writefds 文件集中的任何一个文件变得可写， select 也饭回。

如下图所示，第一次对 n 个文件进行 select 的时候，若任何一个文件满足要求， select 就直接返回；第2次再进行 select 的时候，没有文件满足读写要求，sele