Linux设备驱动之并发与竞态

并发的定义

并发（Concurrency）指的是多个执行单元同时、并行被执行，而并发的执行单元对共享资源（硬件资源和软件上的全局变量、静态变量等）的访问则很容易导致竞态（RaceConditions）。例如，对于globalmem设备，假设一个执行单元A对其写入3000个字符“a”，而另一个执行单元B对其写入4000个“b”，第三个执行单元C读取globalmem的所有字符。如果执行单元A、B的写操作按图1那样顺序发生，执行单元C的读
操作当然不会有什么问题。但是，如果执行单元A、B按图2那样被执行，而执行单元C又“不合时宜”地读，则会读出3000个“b”。

图1 并发执行单元的顺序执行

图2　并发执行单元的交错执行

竞态发生的几种情况

1.对称多处理器（SMP）的多个CPU
在SMP的情况下，两个核（CPU0和CPU1）的竞态可能发生于CPU0的进程与CPU1的进程之间、CPU0的进程与CPU1的中断之间以及CPU0的中断与CPU1的中断之间。

2.单CPU内进程与抢占它的进程
Linux 2.6以后的内核支持内核抢占调度，一个进程在内核执行的时候可能耗完了自己的时间片（timeslice），也可能被另一个高优先级进程打断。

3.中断（硬中断、软中断、Tasklet、底半部）与进程之间
中断可以打断正在执行的进程，如果中断服务程序访问进程正在访问的资源，则竞态也会发生。