Linux驱动开发笔记（十二）并发与竞争

前言

  Linux的子系统我们已经大致学习完了，笔者最近相到似乎一直没有好好学习一下并发和竞争这一部分内容（在网络编程中曾经简单提到过Linux应用开发笔记（五）网络编程（二）多线程编程）。

一、并发与竞争的引入

1.1 并发

  以下图为例，我们的CPU在同时处理多个任务的时候也可能采取类似“分时复用”的手法，即在不同的工作时间块内切换执行的任务，使得在实际效果上好像认为是这些任务是在同时运行的，这种操作方法我们称为并发。

  通常情况下，通过并发执行多个任务，可以充分利用多核处理器，提高程序的执行效率，减少资源的闲置时间。

1.2 竞争

  在并发的过程中，经常产生不同的程序共享一个资源的情况，这种行为既可以减少资源但也会产生抢占的问题，这种情况我们称之为竞争。

1.3 解决方法

  其实竞争的产生可以理解为是多个线程或进程需要访问和修改相同的资源（如全局变量、文件、数据库等），且没有适当的同步机制。那么如何解决这个问题呢？在Linux中提供了原子操作、自旋锁、互斥锁、信号量等同步机制。

二、原子操作

2.1 概念

  原子操作是一种不可分割的操作，确保在多线程或多进程环境下，该操作可以在没有中断的情况下完成。原子操作在执行过程中不会被其他线程或进程打断，确保了数据的一致性和正确性。
  在并发编程中，多个线程或进程可能会同时访问和修改共享数据。普通的读写操作可能会引发竞争条件（Race Condition），导致数据不一致。原子操作提供了一种机制，确保共享数据的修改是安全的，即使在高度并发的环境中。
  在Linux内核中使用 atomic_t和atomic64_t结构体分别来完成32位系统和64位系统的整形数据原子操作，两个结构体定义在“内核源码/include/linux/types.h”文件中，具体定义如下：

 typedef struct {
   
     int counter;
 } atomic_t;
 
 #ifdef CONFIG_64BIT
 typedef struct {
   
     long counter;
} atomic64_t;
 #endif

注：这是64位系统的函数集，如果是32位只需要将函数名中的64删去即可。

2.2 使用方法

  我们可以使用以下代码定义一个64位系统的原子整型变量，其实细心的读者可能会发现我们在之前中断实验的时候已经使用过这种方式了，当时为了防止持续进入中断函数导致计数出错。

static atomic64_t v = ATOMIC_INIT(1);//初始化原子类型变量v,并设置为1

  之后我们便可以根据对原子量进行赋值来定义不同的状态，从而告诉cpu这个资源已经占用，例如：

//本次的所有实验均为拒绝重复打开驱动 
static int open(struct inode *inode,struct file *file)
{
   
	//判断是否是重复进入
	if(atomic64_read(&v) != 1){
   
		return -EBUSY;
		printk("\t This process has opened! \n");
	}
	
	//第一次进入，将v的值设置为0
	atomic64_set(