linux内核原子变量与原子位操作API

原子变量:
arch/arm/include/asm/atomic.h

定义并初始化
atomic_t v = ATOMIC_INIT(0);

写
void atomic_set(atomic_t *v, int i);

读
int atomic_read(atomic_t *v);

自增, 并返回新值是否为0
int atomic_inc_and_test(atomic_t *v);

自减, 并返回新值是否为0
int atomic_dec_and_test(atomic_t *v);

==========================================================

原子位:
arch/arm/include/asm/bitops.h:204

操作从地址p开始下标为nr(0 --> 0xffffffff)的位

void set_bit(unsigned int nr, unsigned long *p);
void clear_bit(unsigned int nr, unsigned long *p);
void change_bit(unsigned int nr, unsigned long *p);

int test_and_set_bit(unsigned int nr, unsigned long *p);
int test_and_clear_bit(unsigned int nr, unsigned long *p);
int test_and_change_bit(unsigned int nr, unsigned long *p);
test函数返回旧值
时间: 2024-09-12 13:00:59

linux内核原子变量与原子位操作API的相关文章

使用Volatile变量还是原子变量

volatile变量 在Java语言中,volatile变量提供了一种轻量级的同步机制,volatile变量用来确保将变量的更新操作通知到其它线程,volatile变量不会被缓存到寄存器或者对其它处理器不可见的地方,所以在读取volatile变量时总会返回最新写入的值,volatile变量通常用来表示某个状态标识. 原子变量: 原子变量是"更强大的volatile"变量,从实现来看,每个原子变量类的value属性都是一个volatile变量,所以volatile变量的特性原子变量也有.

Linux内核中进程上下文、中断上下文、原子上下文、用户上下文的理解【转】

转自:http://blog.csdn.net/laoliu_lcl/article/details/39972459 进程上下文和中断上下文是操作系统中很重要的两个概念,这两个概念在操作系统课程中不断被提及,是最经常接触.看上去很懂但又说不清楚到底怎么回事.造成这种局面的原因,可能是原来接触到的操作系统课程的教学总停留在一种浅层次的理论层面上,没有深入去研究. 处理器总处于以下状态中的一种: 1.内核态,运行于进程上下文,内核代表进程运行于内核空间: 2.内核态,运行于中断上下文,内核代表硬件

linux内核同步之每CPU变量、原子操作、内存屏障、自旋锁【转】

转自:http://blog.csdn.net/goodluckwhh/article/details/9005585 版权声明:本文为博主原创文章,未经博主允许不得转载.   目录(?)[-] 一每CPU变量 二原子操作 三优化和内存屏障 四自旋锁 自旋锁 自旋锁的数据结构和宏函数 读写自旋锁 读写自旋锁的相关函数   linux内核中的各种"任务"都能看到内核地址空间,因而它们之间也需要同步和互斥.linux内核支持的同步/互斥手段包括:   技术 功能 作用范围 每CPU变量 为

原子变量与非阻塞同步机制(第十五章)

原子变量与非阻塞同步机制 与基于锁的方案相比,非阻塞算法在设计和实现上都要负责得多,但它们在可伸缩性和活跃性上拥有巨大的优势. 原子变量提供了与volatile类型变量相同的内存语义,此外还支持原子的更新操作,从而使它们更加适用于实现计数器.序列发生器和统计数据收集等,同时还能比基于锁的方法提供更高的可伸缩性. 独占锁是一种悲观技术----它假设最坏的情况. 现在,几乎所有的现代处理器中都包含了某种形式的原子读-改-写指令,例如比较并交换(Compare-and-Swap)或者关联加载/条件存储

并发集合(八)使用原子变量

声明:本文是< Java 7 Concurrency Cookbook>的第一章, 作者: Javier Fernández González 译者:郑玉婷 校对:方腾飞 在Java 1.5中就引入了原子变量,它提供对单个变量的原子操作.当你在操作一个普通变量时,你在Java实现的每个操作,在程序编译时会被转换成几个机器能读懂的指令.例如,当你分配一个值给变量,在Java你只使用了一个指令,但是当你编译这个程序时,这个指令就被转换成多个JVM 语言指令.这样子的话当你在操作多个线程且共享一个变

uboot环境变量(设置bootargs向linux内核传递正确的参数)

这是我uboot的环境变量设置,在该设置下可以运行initram内核(从内存下载到nandflash再运行),但是运行nfs根文件系统的时候一直出错,各种错误.查看了很多资料后猜想应该是uboot传递给linux内核的参数有问题,也就是bootargs的设置有问题. #printenv bootargs=noinitrd root=/dev/mtdblock3 init=/linuxrc console=ttySAC0,115200 rootfstype=yaffs2 rw mem=64M bo

Java并发编程之原子变量与非阻塞同步机制_java

1.非阻塞算法 非阻塞算法属于并发算法,它们可以安全地派生它们的线程,不通过锁定派生,而是通过低级的原子性的硬件原生形式 -- 例如比较和交换.非阻塞算法的设计与实现极为困难,但是它们能够提供更好的吞吐率,对生存问题(例如死锁和优先级反转)也能提供更好的防御.使用底层的原子化机器指令取代锁,比如比较并交换(CAS,compare-and-swap). 2.悲观技术 独占锁是一种悲观的技术.它假设最坏的情况发生(如果不加锁,其它线程会破坏对象状态),即使没有发生最坏的情况,仍然用锁保护对象状态.

Oracle官方并发教程之原子变量

原文地址,译文地址 ,译者:李任,校对:郑旭东 java.util.concurrent.atomic包定义了对单一变量进行原子操作的类.所有的类都提供了get和set方法,可以使用它们像读写volatile变量一样读写原子类.就是说,同一变量上的一个set操作对于任意后续的get操作存在happens-before关系.原子的compareAndSet方法也有内存一致性特点,就像应用到整型原子变量中的简单原子算法. 为了看看这个包如何使用,让我们返回到最初用于演示线程干扰的Counter类:

java并发编程学习: 原子变量(CAS)

先上一段代码: package test; public class Program { public static int i = 0; private static class Next extends Thread { public void run() { i = i + 1; System.out.println(i); } } public static void main(String[] args) { Thread[] threads = new Thread[10]; for