堵塞型I/O:当数据不可用时,如果进程调用read或write系统调用时,此时会造成进程的堵塞,当数据传输完成后,再返回进程。
休眠的两个规则:
永远不要在原子上下文中休眠。 注释:原子上下文 即 软中断,中断和持有自旋锁等上下文。
当我们被唤醒时,要重新检查之前导致休眠的条件,现在是否为真。
休眠数据结构wait_queue_head_t(<linux/wait.h>):
静态定义: DECLARE_WAIT_QUEUE_HEAD(name);
动态方法:wait_queue_head_t my_queue; init_waitqueue_head(&my_queue);
简单的休眠函数(包含可中断和限时版本):
wait_event(queue, condition);
wait_event_interruptible(queue,confition);
wait_event_timeout(queue,condition,timeout);
wait_event_interruptible_timeout(queue,condition,timeout);
对应的唤醒函数:
void wake_up(wait_queue_head_t *queue);
void wake_up(wait_queue_head_t *queue);
手公休眠:
初始化等待队列入口:
DEFINE_WAIT(my_wait);
将我们的等待队列入口添加进队列:
void prepare_to_wait(wait_queue_head_t *queue, wait_queue_t *wait, int state);
接下来调用进程调度函数:
schedule();
最后调用清理函数(删除等待队列的相关项):
void finish_wait(wait_queue_head_t *queue, wait_queue_t * wait);
对于wake_up(queue)函数,该函数一被调用,则所有等待队列的进程全部被唤醒。
独占等待:为了解决上面wake_up一被调用,就将所有进程都置为可运行状态的性能问题。
添加了“独占等待”(WQ_FLAG_EXCLUSIEV)标志。
等待队列入口设置了WQ_FLAG_EXCLUSIEV标志后,该等待队列入口将会被添加到队列的尾部,而没有这个标志的队列入口将被添加到头部。
在某个等待队列上调用wake_up时,它将第一个具有WQ_FLAG_EXCLUSIEV标志的进程唤醒,其他包含该标志的不唤醒,其余不含该标志的全部唤醒。
调用函数:
void prepare_to_wait_exclusive(wait_queue_head_t *queue,wait_queue_t *wait, int state);
2016.04.14 kobe & GSW