i.MX6ULL终结者Linux并发与竞争

并发指的是多个执行单元同时被执行，而并发的执行单元对共享资源的访问则很容易导致竞争。假如现在有一个虚拟的字符设备驱动，第一个执行单元A对其写入300个字符‘a’，第二个执行单元B对其写入300个字符‘b’，第三个执行C单元读取所有写入的字符，如果A、B两个任务被顺序执行，那么任务C读取的数据就不会出错，但是如果任务A、B并发执行，那结果是不可预料的，下面可能是其中的某一种情况：

执行单元A			执行单元B			执行单元C
-----------------------------------------------------------------------------------------
write(fd,buf,300)
-----------------------------------------------------------------------------------------
read(fd,buf,1000)
-----------------------------------------------------------------------------------------
write(fd,buf,300)
-----------------------------------------------------------------------------------------

上述情况可以看出执行单元C读出的数据肯定不是执行单元A、B写入的数据。这只是某一种可能的情况，如果是某个重要的设备或者数据不能按照设计正常运行，那么后果会很严重，而现在的 Linux 系统并发产生的原因很复杂，总结一下有下面几个主要原因：
① 多线程并发访问，Linux 是多任务(线程)的系统，所以多线程访问是最基本的原因。
② 抢占式并发访问，从 2.6 版本内核开始，Linux 内核支持抢占，也就是说调度程序可以在任意时刻抢占正在运行的线程，从而运行其他的线程。
③ 中断程序并发访问，这个无需多说，学过 STM32 的同学应该知道，硬件中断的权利可是很大的。
④ SMP(多核)核间并发访问，现在 ARM 架构的多核 SOC 很常见，多核 CPU 存在核间并发访问。

要解决竞争问题就是要保证对共享资源的互斥访问，所谓互斥访问是指一个执行单元在访问共享资源时，其他的执行单元被禁止访问。访问共享资源的代码区域叫做“临界区”，临界区需要以某种互斥机制加以保护，Linux设备驱动中常见的互斥机制有一下方式：中断屏蔽，原子操作，自旋锁，信号量，互斥体等。下面我们就依次来看一下这个几种方式。