博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【JAVA笔记——道】并发编程CAS算法
阅读量:6469 次
发布时间:2019-06-23

本文共 557 字,大约阅读时间需要 1 分钟。

并发编程中,一个很重要的包时concurrent包,concurrent包实现并发控制核心原理之一是CAS算法,相比起锁/volatile/synchronized/屏蔽/栅栏这些方式,CAS的实现机制到底有什么优势。

CAS (Compare And Swap)

原子操作实现多线程同步
需要传入1.目标指针reg;2.被比较值oldval;3.更新值newval
执行过程如下

Created with Raphaël 2.1.0开始int* reg, int oldval, int newval根据reg获取目标值目标值==被比较值?目标值更新为更新值结束yesno

附源码如下,可以将 目标值与被比较值比较之后设置循环,直到更新成功为止实现乐观锁控制

int compare_and_swap(int* reg, int oldval, int newval){  ATOMIC();  int old_reg_val = *reg;  if (old_reg_val == oldval)     *reg = newval;  END_ATOMIC();  return old_reg_val;}

转载于:https://www.cnblogs.com/cunchen/p/9464165.html

你可能感兴趣的文章
jQuery.extend 函数详解
查看>>
[转]Windows的批处理脚本
查看>>
lnmp高人笔记
查看>>
子程序框架
查看>>
多维数组元素的地址
查看>>
数据库运维体系_SZMSD
查看>>
福大软工1816 · 第三次作业 - 结对项目1
查看>>
selenium多个窗口切换
查看>>
静态库 调试版本 和发布版本
查看>>
JAVA中的finalize()方法
查看>>
慕课网学习手记--炫丽的倒计时效果Canvas绘图与动画基础
查看>>
==与equals()的区别
查看>>
基本分类方法——KNN(K近邻)算法
查看>>
在XenCenter6.2中构建CentOS7虚拟机的启动错误
查看>>
.NET Framework3.0/3.5/4.0/4.5新增功能摘要
查看>>
php中表单提交复选框与下拉列表项
查看>>
熟悉常用的Linux操作
查看>>
面象过程与面象对象
查看>>
谷歌设置支持webgl
查看>>
js的AJAX请求有关知识总结
查看>>