Linux 并发与竞争 -- 原子操作

Linux 并发与竞争 – 原子操作

0. Linux 产生并发的原因

1. 多线程并发访问；
2. 抢占式并发访问；
3. 中断程序并发访问；
4. SMP（多核）核间并发访问；

1. 原子操作

// atomic_t 结构体
typedef struct {
	int counter;
} atomic_t;

//定义
atomic_t a; //定义 a

//初始化
atomic_t b = ATOMIC_INIT(0); //定义原子变量 b 并赋初值为 0

常用原子变量操作

ATOMIC_INIT(int i) //定义原子变量的时候对其初始化。
int atomic_read(atomic_t *v) //读取 v 的值，并且返回。
void atomic_set(atomic_t *v, int i) //向 v 写入 i 值。
void atomic_add(int i, atomic_t *v) //给 v 加上 i 值。
void atomic_sub(int i, atomic_t *v) //从 v 减去 i 值。
void atomic_inc(atomic_t *v) //给 v 加 1，也就是自增。
void atomic_dec(atomic_t *v) //从 v 减 1，也就是自减
int atomic_dec_return(atomic_t *v) //从 v 减 1，并且返回 v 的值。
int atomic_inc_return(atomic_t *v) //给 v 加 1，并且返回 v 的值。
int atomic_sub_and_test(int i, atomic_t *v) //从 v 减 i，如果结果为 0 就返回真，否则返回假
int atomic_dec_and_test(atomic_t *v) //从 v 减 1，如果结果为 0 就返回真，否则返回假
int atomic_inc_and_test(atomic_t *v)// 给 v 加 1，如果结果为 0 就返回真，否则返回假
int atomic_add_negative(int i, atomic_t *v)// 给 v 加 i，如果结果为负就返回真，否则返回假

如果使用 64 位的 SOC 的话，就要用到 64 位的原子变量

atomic64_t 结构体
// typedef struct {
	long long counter; 
} atomic64_t;

// 原子变量和 API 函数使用
atomic_t v = ATOMIC_INIT(0); /* 定义并初始化原子变零 v=0 */
atomic_set(&v, 10); /* 设置 v=10 */
atomic_read(&v); /* 读取 v 的值，肯定是 10 */
atomic_inc(&v); /* v 的值加 1，v=11 */

原子位操作 API 函数

void set_bit(int nr, void *p) //将 p 地址的第 nr 位置 1。
void clear_bit(int nr,void *p) //将 p 地址的第 nr 位清零。
void change_bit(int nr, void *p) //将 p 地址的第 nr 位进行翻转。
int test_bit(int nr, void *p) //获取 p 地址的第 nr 位的值。
int test_and_set_bit(int nr, void *p) //将 p 地址的第 nr 位置 1，并且返回 nr 位原来的值。
int test_and_clear_bit(int nr, void *p) //将 p 地址的第 nr 位清零，并且返回 nr 位原来的值。
int test_and_change_bit(int nr, void *p) //将 p 地址的第 nr 位翻转，并且返回 nr 位原来的值。