第四单元阻塞和非阻塞型IO.pptVIP

* * * * 从并发的需要，引起的竞争状态，到解决竞争状态的方法机制: 禁止中断 信号量 自旋锁 Completion 原子操作 阻塞和非阻塞型I/O 第4章 本章目标 掌握进程睡眠和唤醒的方法 掌握阻塞型I/O的实现方法 掌握poll/select系统调用的实现方法 本章结构 阻塞型I/O 阻塞和非阻塞型I/O 异步通知 非阻塞I/O 非阻塞I/O poll/select 进程休眠和唤醒方法 阻塞型I/O实例 4-1 阻塞型I/O 当用户程序调用read函数时，驱动程序的read并没有准备好数据，怎么办？ 当用户程序调用write时，驱动程序的write的缓冲区已满，此时怎么办？ 1.用户程序不会管理这些问题。 2.驱动程序默认情况下，阻塞该进程。将其置入休眠状态直到请求可继续 3. 直接返回，这是非阻塞IO 4-1-1进程休眠和唤醒方法 休眠的意义？ 从调度器的运行队列?某个等待队列 等到某个事件发生，在从等待队列返回到运行队列。 如何将进程安全的进入休眠状态？ 不能在原子上下文进行休眠: 休眠时，对外界一无所知，进程必须重新检测等待条件 进程只有确保会被其他进程唤醒，才能进入休眠 需要等待队列来管理和维护这些信息: 等待队列就是一个进程链表，其中包含了等待某个特定事件的所有进程 4-1-1进程休眠和唤醒方法 等待队列的作用 实现阻塞进程的唤醒 实现内核中的异步事件通知机制 队列的数据结构 系统的调度机制 同步系统资源的访问 Semaphore可以用wait queue来实现 4-1-1进程休眠和唤醒方法 等待队列通过”等待队列头”来管理 Struct wait_queue_head_t DECLARE_WAIT_QUEUE_HEAD(name)； wait_queue_head_t xxx_queue； init_waitqueue_head(xxx_queue)； 4-1-1进程休眠和唤醒方法 等待事件 在休眠的同时，也检查进程等待的条件 休眠函数 wait_event(queue，condition)； wait_event_interruptible(queue，condition)； wait_event_timeout(queue，condition，timeout)； wait_event_interruptible_timeout(queue, condition，timeout)； 休眠前后都要对该表达式求值；在条件为真之前，进程会保持休眠 等待队列头，通过”值传递” 等待限定的时间 4-1-1进程休眠和唤醒方法 唤醒函数 wake_up(wait_queue_head_t *queue)； wake_up_interruptible(wait_queue_head_t *queue)； 约定的做法是成对使用 wake_up_nr(wait_queue_head_t *queue，int nr)； wake_up_interruptible_nr(wait_queue_head_t *queue，int nr)； 唤醒nr各独占等待进程，而不是一个，当nr=0时，唤醒所有的独占等待进程。 wake_up_all(wait_queue_head_t *queue)； wake_up_interruptible_all(wait_queue_head_t *queue)； wake_up_interruptible_sync(wait_queue_head_t *queue)； 4-1-1进程休眠和唤醒方法 static DECLARE_WAIT_QUEUE_HEAD(wq)； static int flag = 0； ssize_t sleepy_read(struct file *filp，char __user *buf， size_t count,loff t *pos) { printk(KERN_DEBUG “process %i (%s) going to sleep\n”， current-pid，current-comm)； wait_event_interruptible(wq，flag != 0)； flag = 0； printk(KERN_DEBUG “awoken %i (%s)\n”, current-pid，current-comm)； return 0； } 定义并初始化wait_queue_head_t 打印出是哪个进程调用驱动程序。 在调用前后都要检查condition,如果满足条件，就不再休眠，否则进入休