linux内核原子操作学习

简介: linux内核原子操作学习

参考

https://www.kernel.org/doc/html/latest/staging/index.html#atomic-types

说明

  • 下面注释里说的自增和自减表示的是在原子变量旧值的基础上
  • 这里列举的原子操作是以32位为例的,如果是64位,那么把前缀atomic替换成atomic64即可

数据类型

原型 说明
atomic_t 数据位宽是32位
atomic64_t 数据位宽是64位
atomic_long_t 在64位上等于atomic64_t,
在32位系统上等于atomic_t

初始化

#define ATOMIC_INIT(i) { (i) }
#define ATOMIC64_INIT(i)  { (i) }

示例:

atomic_t cnt = ATOMIC_INIT(0);
atomic64_t v = ATOMIC64_INIT(v0);

赋值操作

原型 说明 返回值
void atomic_set(atomic_t *v, int i) i赋值给原子变量v

读操作

原型 说明 返回值
int atomic_read(const atomic_t *v) 原子变量v的数值

linux还提供了带条件的读取方式,即如果条件不满足,就一直读取:

#define atomic_cond_read_acquire(v, c) smp_cond_load_acquire(&(v)->counter, (c))
#define atomic_cond_read_relaxed(v, c) smp_cond_load_relaxed(&(v)->counter, (c))
#define atomic64_cond_read_acquire(v, c) smp_cond_load_acquire(&(v)->counter, (c))
#define atomic64_cond_read_relaxed(v, c) smp_cond_load_relaxed(&(v)->counter, (c))

其中smp_cond_load_acquire或者smp_cond_load_relaxed中有一个死循环操作,如果c表示的condition不成立,那么会在循环中一直读取地址的值,知道条件成立。

#define smp_cond_load_acquire(ptr, cond_expr)       \
({                  \
  typeof(ptr) __PTR = (ptr);          \
  __unqual_scalar_typeof(*ptr) VAL;       \
  for (;;) {              \
    VAL = smp_load_acquire(__PTR);        \
    if (cond_expr)            \
      break;            \
    __cmpwait_relaxed(__PTR, VAL);        \
  }               \
  (typeof(*ptr))VAL;            \
})

加操作

原型 说明 返回值
void atomic_inc(atomic_t *v) 自增1
int atomic_inc_return(atomic_t *v) 自增1 返回新值
int atomic_fetch_inc(atomic_t *v) 自增1 返回旧值
void atomic_add(int i, atomic_t *v) 自增i
int atomic_add_return(int i, atomic_t *v) 自增i 返回新值
int atomic_fetch_add(int i, atomic_t *v) 自增i 返回旧值
bool atomic_inc_and_test(atomic_t *v) 自增1 如果新值为0,返回true;否则返回false
bool atomic_add_negative(int i, atomic_t *v) 自增i 如果新值为负数,返回true;否则返回false
int atomic_fetch_add_unless(atomic_t *v, int a, int u) unless表示if not。如果旧值跟u不等,自增a,返回旧值;
如果旧值等于u,只返回旧值,不会进行自增操作
返回旧值
bool atomic_add_unless(atomic_t *v, int a, int u) 如果旧值跟u不等,自增a,返回true
如果旧值等于u,返回旧值false,不会进行自增操作
表示是否进行了自增
bool atomic_inc_not_zero(atomic_t *v) 如果旧值不等于0,那么自增1,返回true;如果旧值等于0,返回false 表示是否进行了自增
bool atomic_inc_unless_negative(atomic_t *v) 如果旧值不是负数,那么自增1,返回true;如果旧值为负数,返回false 表示是否进行了自增

减操作

原型 说明 返回值
void atomic_dec(atomic_t *v) 自减1
int atomic_dec_return(atomic_t *v) 自减1 返回新值
int atomic_fetch_dec(atomic_t *v)
void atomic_sub(int i, atomic_t *v) 自减i
int atomic_sub_return(int i, atomic_t *v) 自减i 返回新值
int atomic_fetch_sub(int i, atomic_t *v) 自减i 返回旧值
bool atomic_sub_and_test(int i, atomic_t *v) 自减i 如果新值为0,返回true;否则返回false
bool atomic_dec_and_test(atomic_t *v) 自减1 如果新值为0,返回true;否则返回false
bool atomic_dec_unless_positive(atomic_t *v) 如果旧值不是正数(<=0),那么自减1,返回true;如果旧值是正数(>0),返回false 表示是否进行了自减操作

交换

原型 说明 返回值
int atomic_xchg(atomic_t *v, int i) i赋值给原子变量 返回旧值

比较交换

原型 说明 返回值
int atomic_cmpxchg(atomic_t *v, int old, int new) 如果旧值跟old相等,将new赋值给原子变量,返回旧值;
如果旧值跟old不等,返回new
返回值为整形
bool atomic_try_cmpxchg(atomic_t *v, int *old, int new) 如果旧值跟*old相等,将new赋值给原子变量,返回true
如果旧值跟*old不等,将new赋值给给*old,返回false
返回的是布尔类型,表示原子变量是否成功赋值

此外,在某些场景下需要可能需要同时比较交换两个指针的值,如果操作成功,返回true。内核提供了下面的宏:

#define cmpxchg_double(ptr, ...) \
({ \
  typeof(ptr) __ai_ptr = (ptr); \
  instrument_atomic_write(__ai_ptr, 2 * sizeof(*__ai_ptr)); \
  arch_cmpxchg_double(__ai_ptr, __VA_ARGS__); \
})

示例:

逻辑操作

原型 说明 返回值
void atomic_and(int i, atomic_t *v) 逻辑与
int atomic_fetch_and(int i, atomic_t *v) 逻辑与 返回旧值
void atomic_andnot(int i, atomic_t *v) ~i进行逻辑与
int atomic_fetch_andnot(int i, atomic_t *v) ~i进行逻辑与 返回旧值
void atomic_or(int i, atomic_t *v) 逻辑或
int atomic_fetch_or(int i, atomic_t *v) 逻辑或 返回旧值
void atomic_xor(int i, atomic_t *v) 异或
int atomic_fetch_xor(int i, atomic_t *v) 异或 返回旧值

test_and_xxx_bit

原型 说明 返回值
test_and_set_bit 检查并置1 如果已经置1,那么返回1。如果没有设置,那么进行置1,返回0
test_and_clear_bit 检查并清0 如果已经清0,那么返回0。如果没有清0,那么进行清0,返回1
test_and_change_bit 检查并改变 是1返回1,是0返回0,然后取反
change_bit
set_bit
clear_bit
相关文章
|
5天前
|
算法 Linux 调度
深入理解Linux内核调度器:从基础到优化####
本文旨在通过剖析Linux操作系统的心脏——内核调度器,为读者揭开其高效管理CPU资源的神秘面纱。不同于传统的摘要概述,本文将直接以一段精简代码片段作为引子,展示一个简化版的任务调度逻辑,随后逐步深入,详细探讨Linux内核调度器的工作原理、关键数据结构、调度算法演变以及性能调优策略,旨在为开发者与系统管理员提供一份实用的技术指南。 ####
24 4
|
8天前
|
缓存 资源调度 安全
深入探索Linux操作系统的心脏——内核配置与优化####
本文作为一篇技术性深度解析文章,旨在引领读者踏上一场揭秘Linux内核配置与优化的奇妙之旅。不同于传统的摘要概述,本文将以实战为导向,直接跳入核心内容,探讨如何通过精细调整内核参数来提升系统性能、增强安全性及实现资源高效利用。从基础概念到高级技巧,逐步揭示那些隐藏在命令行背后的强大功能,为系统管理员和高级用户打开一扇通往极致性能与定制化体验的大门。 --- ###
28 9
|
6天前
|
缓存 负载均衡 Linux
深入理解Linux内核调度器
本文探讨了Linux操作系统核心组件之一——内核调度器的工作原理和设计哲学。不同于常规的技术文章,本摘要旨在提供一种全新的视角来审视Linux内核的调度机制,通过分析其对系统性能的影响以及在多核处理器环境下的表现,揭示调度器如何平衡公平性和效率。文章进一步讨论了完全公平调度器(CFS)的设计细节,包括它如何处理不同优先级的任务、如何进行负载均衡以及它是如何适应现代多核架构的挑战。此外,本文还简要概述了Linux调度器的未来发展方向,包括对实时任务支持的改进和对异构计算环境的适应性。
24 6
|
7天前
|
缓存 Linux 开发者
Linux内核中的并发控制机制:深入理解与应用####
【10月更文挑战第21天】 本文旨在为读者提供一个全面的指南,探讨Linux操作系统中用于实现多线程和进程间同步的关键技术——并发控制机制。通过剖析互斥锁、自旋锁、读写锁等核心概念及其在实际场景中的应用,本文将帮助开发者更好地理解和运用这些工具来构建高效且稳定的应用程序。 ####
26 5
|
8天前
|
算法 Unix Linux
深入理解Linux内核调度器:原理与优化
本文探讨了Linux操作系统的心脏——内核调度器(Scheduler)的工作原理,以及如何通过参数调整和代码优化来提高系统性能。不同于常规摘要仅概述内容,本摘要旨在激发读者对Linux内核调度机制深层次运作的兴趣,并简要介绍文章将覆盖的关键话题,如调度算法、实时性增强及节能策略等。
|
8天前
|
Java Linux Android开发
深入探索Android系统架构:从Linux内核到应用层
本文将带领读者深入了解Android操作系统的复杂架构,从其基于Linux的内核到丰富多彩的应用层。我们将探讨Android的各个关键组件,包括硬件抽象层(HAL)、运行时环境、以及核心库等,揭示它们如何协同工作以支持广泛的设备和应用。通过本文,您将对Android系统的工作原理有一个全面的认识,理解其如何平衡开放性与安全性,以及如何在多样化的设备上提供一致的用户体验。
|
7天前
|
缓存 运维 网络协议
深入Linux内核架构:操作系统的核心奥秘
深入Linux内核架构:操作系统的核心奥秘
24 2
|
Linux 开发工具 Shell
|
Shell Linux 数据安全/隐私保护