驱动基础概念

驱动基础概念

并发：多个执行单元同时或并行运行（多核）
竞争：多个执行单元同时并行的访问某个共享资源，导致竞争，竟态。
同步：多个执行单元协调动作，相互配合，串行的共同完成一个任务。
异步：多个执行单单元并行运行，相互独立。
互斥：指一个执行单元在访问共享资源的时候，其它的执行单元被禁止访问

实现互斥或保护临界区资源有多种方法：原子量、自旋锁、信号量、互斥锁
原子操作： 不可拆分的操作
自旋锁： 可以保证临界区不受别的CPU和本CPU的抢占进程打扰，但是得到锁的代码路径在执行临界区的时候还可能受到中断和底半部影响，可在中断中使用， 获取自旋锁后、进行进程调度，抢占以及在等待队列上睡眠都是非法的。
因为自旋锁在锁住以后进入睡眠，由于不能进行处理器抢占，其他系统进程将都不能获得CPU而运行 因此不能唤醒睡眠的自旋锁，当然，自旋锁的睡眠的情况包含考虑多核CPU和中断的因素。自旋锁睡眠时，只是当前CPU的睡眠以及当前CPU的禁止处理器抢占，所以，如果存在多个CPU，那么其他活动的CPU可以继续运行使操作系统功能正常，并有可能完成相应工作而唤醒睡眠了的自旋锁，从而没有造成系统死机；自旋锁睡眠时，如果允许中断处理，那么中断的代码是可以正常运行的，但是中断通常不会唤醒睡眠的自旋锁，因此系统仍然运行不正常。
信号量： 用于保护临界区的一种常用方法，信号量会导致睡眠，只能用于进程上下文，不能用于中断上下文,也不能持有自旋锁情况下使用信号量。
互斥锁: 可以说是“量值”为1的信号量,用来保证在任一时刻只能有一个线程访问或执行临界区

中断：是指由于接收到来自外围硬件（相对于中央处理器和内存）的异步信号或来自软件的同步信号，而进行相应的硬件／软件处理。中断其实可以分为同步中断（软中断）和异步中断（异步中断），软中断又叫异常。
硬中断可以被另一个优先级比自己高的硬中断“中断”，不能被同级（同一种硬中断）或低级的硬中断“中断”，更不能被软中断“中断”。
软中断可以被硬中断“中断”，但是不会被另一个软中断“中断”。在一个CPU上，软中断总是串行执行，不需要做同步。

抢占分两种情况：用户抢占和内核抢占
内核不能抢占中断，中断例程中不允许进行进程调度，中断中不能使用睡眠和信号量,中断中不能向用户空间发送或接受数据。在中断处理程序中对临界资源访问，需要禁止中断，避免高优先级中断抢占，多处理器还必须使用自旋锁来避免来自其他CPU的干扰，中断不会并行。
共享中断就是将不同的设备挂到同一个中断线上。
内核把中断处理分为两部分：上半部(top-half)和下半部(bottom-half)，上半部 (就是中断服务程序)内核立即执行，而下半部(就是一些内核函数)留着稍后处理。

实现中断下半部（可以并发执行，谁触发谁执行）：

1. 软中断请求(softirq)机制
2. 小任务(tasklet)机制 不同片段可并发执行
3. 工作队列机制 允许被重新调度甚至是睡眠

等待队列用于进程上下文，工作队列用于中断底半部。
引起进程调度或睡眠的函数有：copy_from_user（） 、 copy_to_user（） 、 kmalloc（） 和msleep（） 等函数，
is_inetrruput()查看是否是中断处理调用函数