https://blog.csdn.net/qq_35492857/article/details/78471032

https://www.cnblogs.com/gdjdsjh/p/5076815.html    CAS操作

https://blog.csdn.net/kkfdsa132/article/details/5474013   c#之线程同步浅析(1)-----轻量级同步Interlocked

CAS(compare and wasp)比较并操作,解决多线程并行情况下使用锁造成性能损耗的机制。

所以在写CAS之前先说说基于锁的编程的都有哪些缺点。

以下内容参考网上现有资料。

锁的缺点:

多线程编程中 我们一般会使用各种锁来确保对共享资源的访问和操作,需要共享的数据要对它的访问串行化。

修改共享数据的操作必须以原子操作的形式出现才能保证不被其它线程破坏相应数据。

锁这种机制无法彻底避免以下几点问题:

1、锁引起线程的阻塞,对于没有能占用到锁的线程或者进程将会一直等待锁的占有者释放资源后才能继续。

2、申请和释放锁的操作增加了很多访问共享资源的消耗。

3、锁不能很好的避免编程开发者设计实现的程序出现死锁或者活锁可能

4、优先级反转和所护送怪现象

5、难以调试

-------------以上几点来自http://blog.csdn.net/liusuper2088/article/details/41047501

无锁编程:

不用锁的情况下实现多线程间的同步,即非阻塞同步。

非阻塞同步分三个级别:

1、wait-free

整个操作保证每个线程在有限步骤下完成

保证系统及吞吐以及无线程饥饿

理想模式

2、lock-free

允许个别线程饥饿,保证系统级吞吐量

确保至少有一个线程能继续执行

3、obstruction-free

任何时刻一个线程被隔离为一个事务进行执行(其它线程suspended)且在有限步骤内完成

一旦发现数据被修改,回滚

也叫乐观锁

lock-free必然是obstruction-free的

-------以上内容来自http://www.cnblogs.com/caca/p/lock-free_CAS_ABA.html

悲观锁和乐观锁:

1、悲观锁:独占和排他,所以在数据处理过程中将数据处于锁定状态。

传统的关系型数据库就用了很多这种锁:行锁、表锁、读写锁都是操作前上锁。会加大长事务的开销。

2、乐观锁:修改数据不会上锁但是更新时会判断期间又没有发生数据的更新。

避免长事务开销,但可能会造成脏数据。

基于版本记录机制实现。

CAS:

CAS原语有三个操作数——内存位置(V)、预期原值(A)、新值(B)。

若内存位置与预期原值匹配则处理器将该位置更新为新值。否则不做操作。

无论何种情况都会在CAS指令之前返回该位置值。这个过程是原子性的。

使用CAS会造成ABA问题。

CAS是项乐观锁技术,若有多个线程试图同时更新一个变量,只有一个线程能更新,其它线程失败,失败的线程仍可再次尝试。

CAS可以通过乐观锁模式实现自增自减的高并发效率。

ABA问题:

如果另一个线程修改V值,假设原来是A,先修改成B后又修改回A,当前线程的CAS操作无法分辨V是否变化。

解决方法:在CAS操作时,带上版本号,每修改一次,版本号+1,之后比较原值的时候还要比较版本号

通过CAS实现一个无锁队列

无锁队列的链表实现:

EnQueue(x)//进队

{

//准备新加入的结点数据

q = new record();

q->value = x;

q->next = NULL;

p = tail;//链表尾指针

oldp = p;

do

{//开始loop cas

while(p->next != NULL)//防止进行cas(tail,oldp,q)操作的线程挂掉引起死循环

p = p->next;

}

while(CAS(p->next,NULL,q)!=true);//如果没有吧结点链在尾指针上,再试

CAS(tail,oldp,q);//置尾结点

}

DeQueue()//出队

{

do

{

p = head;

if(p->next == NULL)

{

return ERR_EMPTY_QUEUE;

}

while(CAS(head,p,p->next)!=true);

return p->next->value;

}

}

------------无锁队列部分来自《Implementing Lock-Free Queues》。

http://blog.csdn.net/liusuper2088/article/details/41047501=。=这篇说的更详细一点

CPU的CAS操作的更多相关文章

  1. Java并发--Java中的CAS操作和实现原理

    版权声明:本文为博主原创文章,遵循CC 4.0 by-sa版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/CringKong/article/deta ...

  2. 【Java并发编程实战】-----“J.U.C”:CAS操作

    CAS,即Compare and Swap,中文翻译为"比较并交换". 对于JUC包中,CAS理论是实现整个java并发包的基石.从整体来看,concurrent包的实现示意图如下 ...

  3. 并发中的Native方法,CAS操作与ABA问题

    Native方法,Unsafe与CAS操作 >>JNI和Native方法 Java中,通过JNI(Java Native Interface,java本地接口)来实现本地化,访问操作系统底 ...

  4. 非阻塞同步机制与CAS操作

    锁的劣势 Java在JDK1.5之前都是靠synchronized关键字保证同步的,这种通过使用一致的锁定协议来协调对共享状态的访问,可以确保无论哪个线程 持有守护变量的锁,都采用独占的方式来访问这些 ...

  5. SpinLock 自旋锁, CAS操作(Compare & Set) ABA Problem

    SpinLock 自旋锁 spinlock 用于CPU同步, 它的实现是基于CPU锁定数据总线的指令. 当某个CPU锁住数据总线后, 它读一个内存单元(spinlock_t)来判断这个spinlock ...

  6. synchronized底层实现原理&CAS操作&偏向锁、轻量级锁,重量级锁、自旋锁、自适应自旋锁、锁消除、锁粗化

    进入时:monitorenter 每个对象有一个监视器锁(monitor).当monitor被占用时就会处于锁定状态,线程执行monitorenter指令时尝试获取monitor的所有权,过程如下:1 ...

  7. Go并发编程之美-CAS操作

    摘要: 一.前言 go语言类似Java JUC包也提供了一些列用于多线程之间进行同步的措施,比如低级的同步措施有 锁.CAS.原子变量操作类.相比Java来说go提供了独特的基于通道的同步措施.本节我 ...

  8. 具体CAS操作实现(无锁算法)

    具体CAS操作 上一篇讲述了CAS机制,这篇讲解CAS具体操作. 什么是悲观锁.乐观锁?在java语言里,总有一些名词看语义跟本不明白是啥玩意儿,也就总有部分面试官拿着这样的词来忽悠面试者,以此来找优 ...

  9. 基于CAS操作的非阻塞算法

    非阻塞算法(non-blocking algorithms)定义        所谓非阻塞算法是相对于锁机制而言的,是指:一个线程的失败或挂起不应该引起另一个线程的失败或挂起的一种算法.一般是利用硬件 ...

随机推荐

  1. ThinkPHP的URL模式

    ThinkPHP的URL模式有四种,默认是PATHINFO模式,其他三种分别为:普通模式.REWRITE和兼容模式. 一.PATHINFO模式 浏览器输入格式为: http://localhost/d ...

  2. SpringBoot04 日志框架之Logback

    1 日志框架选择 日志门面:SLF4J 日志实现:Logback 2 实现控制台的日志打印输出01 2.1 在需要实现日志信息打印的类中实例化Logger对象 坑01:springBoot项目默认使用 ...

  3. vs调试时不抛出异常的解决方案

    选项->调试->常规->启用“仅我的代码”   打勾

  4. 使用Elasticsearch-jdbc为MySQL数据库建立索引

    elasticsearch-jdbc 环境 Ubuntu 14.04 JDK 1.8.0_66 Elasticsearch 2.3.1 Elasticsearch-jdbc 2.3.1.0 Elast ...

  5. WebGoat系列实验AJAX Security

    WebGoat系列实验AJAX Security DOM Injiction 实验对象是一个接受激活密钥后允许你访问的系统,实验目标是尝试将激活按钮变得可以点击. 直接修改页面代码激活按钮,Chrom ...

  6. HDU - 4597 Play Game(博弈dp)

    Play Game Alice and Bob are playing a game. There are two piles of cards. There are N cards in each ...

  7. CSS预处理器(SASS和LESS)

    Sass框架应用Sass简介 Sass又名SCSS,是CSS预处理器之一,它能让你更好更轻松的工作.Sass官网是这样描述Sass的:**Sass是一门高于CSS的元语言,能用来清晰的.结构化地描述文 ...

  8. Gazebo学习随记3 图形界面的使用

    直接写模型的SDF文件实在是太反人类啦! 可以在gazebo图形界面中设置好模型的链接(碰撞外观惯性),关节等等参数-然后生成SDF文件

  9. UIDevice

    iOS 的 APP 应用开发的过程中,有时为了 bug 跟踪或者获取用反馈的需要自动收集用户设备.系统信息.应用信息等等,这些信息方便开发者诊断问题,当然这些信息是用户的非隐私信息,是通过开发 api ...

  10. linux 学习文档

    1.nginx中文文档 http://www.nginx.cn/doc/