Linux并发与竞争

最新推荐文章于 2024-07-25 10:17:36 发布

爱折腾的捣蛋鬼

最新推荐文章于 2024-07-25 10:17:36 发布

阅读量118

点赞数

分类专栏：驱动开发文章标签： linux 驱动开发

本文链接：https://blog.csdn.net/a_qwq_a/article/details/130726616

版权

驱动开发专栏收录该内容

10 篇文章 0 订阅

订阅专栏

1、并发：

Linux是一个多任务操作系统，会存在多个任务共同操作同一段内存或者设备的情况，多个任务或中断都能访问的资源叫做共享资源。
Linux系统是个多任务操作系统，会存在多个任务同时访问同一片内存区域，这些任务可能会相互覆盖这段内存中的数据，造成内存数据混乱。严重的话可能会造成系统崩溃。现在Linux系统并发产生的原因很复杂，主要有以下几种：
1、多线程并发访问，Linux是一个多任务（线程）的系统，所以多线程访问是最基本的原因。
2、抢占式并发访问，从 2.6 版本内核开始， Linux 内核支持抢占，也就是说调度程序可以在任意时刻抢占正在运行的线程，从而运行其他的线程。
3、中断程序并发访问。
4、SMP（多核）核间并发访问。
临界区即为共享数据段，对于临界区必须保证一次只有一个线程访问，也就是保证临界区是原子访问。

2、原子操作：

原子操作是指不能再进一步分割的操作，一般原子操作用于变量或者位操作。
1、原子整型操作API函数：
Linux 内核定义了叫做 atomic_t 的结构体来完成整形数据的原子操作，在使用中用原子变量来代替整形变量，此结构体定义在 include/linux/types.h 文件中，定义如下：

typedef struct {
	int counter;
} atomic_t;

在这里插入图片描述
如果使用 64 位的 SOC 的话，就要用到 64 位的原子变量， Linux 内核也定义了 64 位原子结构体，如下所示：

typedef struct {
	long long counter;
} atomic64_t;

2、原子位操作API函数：
位操作也是很常用的操作， Linux 内核也提供了一系列的原子位操作 API 函数，只不过原子位操作不像原子整形变量那样有个 atomic_t 的数据结构，原子位操作是直接对内存进行操作，API 函数如下所示：
在这里插入图片描述

3、自旋锁：

当一个线程要访问某个共享资源的时候，首先获得相应的锁，锁只能被一个线程持有，只要此线程不释放持有的锁，那么其他线程就不能获得此锁。
自旋锁的缺点：等待自旋锁的线程会一直处于自旋状态，这样会浪费处理器时间，降低系统性能，所以自旋锁的持有时间不能太长。
Linux 内核使用结构体 spinlock_t 表示自旋锁，结构体定义如下所示：

typedef struct spinlock {
	union {
	struct raw_spinlock rlock;
#ifdef CONFIG_DEBUG_LOCK_ALLOC
# define LOCK_PADSIZE (offsetof(struct raw_spinlock, dep_map))
		struct {
			u8 __padding[LOCK_PADSIZE];
			struct lockdep_map dep_map;
		};
#endif
	};
}spinlock_t;

自旋锁的API函数：
在这里插入图片描述
为解决线程和中断之间的问题，最好在获取锁之前就关闭本地中断，Linux 内核提供了相应的 API 函数，如下所示：

使用 spin_lock_irq/spin_unlock_irq 的时候需要用户能够确定加锁之前的中断状态，但实际上内核很庞大，运行也是“千变万化”，很难确定某个时刻的中断状态，因此不推荐使用spin_lock_irq/ spin_unlock_irq。建议使用 spin_lock_irqsave/ spin_unlock_irqrestore，因为这一组函数会保存中断状态，在释放锁的时候会恢复中断状态。一般在线程中使用 spin_lock_irqsave/spin_unlock_irqresto re，在中断中使用 spin_lock/spin_unlock。
自旋锁使用注意事项：
①、因为在等待自旋锁的时候处于“自旋”状态，因此锁的持有时间不能太长，一定要短，否则的话会降低系统性能。如果临界区比较大，运行时间比较长的话要选择其他的并发处理方式。
②、自旋锁保护的临界区内不能调用任何可能导致线程休眠的 API 函数，否则的话可能导致死锁。
③、不能递归申请自旋锁，因为一旦通过递归的方式申请一个你正在持有的锁，那么你就必须“自旋”，等待锁被释放，然而你正处于“自旋”状态，根本没法释放锁。结果就是自己把自己锁死了！
④、在编写驱动程序的时候必须考虑到驱动的可移植性，因此不管你用的是单核的还是多核的 SOC，都将其当做多核 SOC 来编写驱动程序。

4、信号量：

信号量的特点：
①、因为信号量可以使等待资源线程进入休眠状态，因此适用于那些占用资源比较久的场合。
②、因此信号量不能用于中断中，因为信号量会引起休眠，中断不能休眠。
③、如果共享资源的持有时间比较短，那就不适合使用信号量了，因为频繁的休眠、切换线程引起的开销要远大于信号量带来的那点优势。
信号量的API函数：
Linux 内核使用 semaphore 结构体表示信号量，结构体内容如下所示：

struct semaphore {
	raw_spinlock_t lock;
	unsigned int count;
	struct list_head wait_list;
};

要想使用信号量就得先定义，然后初始化信号量。有关信号量的 API 函数如下所示：
在这里插入图片描述

5、互斥体

Linux 提供了一个比信号量更专业的机制来进行互斥，它就是互斥体—mutex。互斥访问表示一次只有一个线程可以访问共享资源，不能递归申请互斥体。
Linux内核使用 mutex 结构体表示互斥体，定义如下：

struct mutex {
	/* 1: unlocked, 0: locked, negative: locked, possible waiters */
	atomic_t count;
	spinlock_t wait_lock;
};

在使用 mutex 的时候要注意如下几点：
①、 mutex 可以导致休眠，因此不能在中断中使用 mutex，中断中只能使用自旋锁。
②、和信号量一样， mutex 保护的临界区可以调用引起阻塞的 API 函数。
③、因为一次只有一个线程可以持有 mutex，因此，必须由 mutex 的持有者释放 mutex。并且 mutex 不能递归上锁和解锁。
有关互斥体的 API 函数如下：
在这里插入图片描述