Linux系统不仅支持多进程而且支持多处理器,因此当多个执行路径并发执行(是指可能对共享资源的访问出现竞争状态的若干执行路径,不一定是指严格的时间意义上的并发执行)时驱动程序也要参与确保资源的访问安全。并发的来源主要有:
中断路径处理:当系统正在执行当前进程时,发生了中断,中断处理函数和被中断的进程之间形成的
并发。在单处理器中,虽然中断处理函数的执行路径与被中断的进程之间不是严格意义上的并发,然而中断处理函数和被中断 进程之间却可能形成竞态。软中断的执行也可归结到这种类型的并发中。
调度器的可抢占性:在单处理器上,因为调度器的可抢占性,导致的进程与进程之间的并发。这种行为非常类似多处理器系统上进程间的并发。
多处理器的并发执行:多处理器系统上进程与进程之间是严格意义上的并发,每个处理器可肚子调度运行一个进程,在同一时刻有多个进程在同时进行。
一、自旋锁(spinlock和rwlock)
设计自旋锁的最初目的是在多处理器系统中提高对共享数据的保护,思想是:设置一个在多处理器间共享的全局变量V,若V=1时为上锁状态,临界区正在被某一处理器访问,若V=0时为解锁状态;如果处理器A上的代码正在要进入临界区,先读V的值,若不为0则处理器A进入忙等即自旋状态,如果为0则处理器A会先把V置1,然后进入临界区,访问完毕后离开临界区时将V置0。
上述设计思想在代码实现时的关键之处在于