【java】乐观锁和悲观锁、CAS和ABA问题

一、乐观锁VS悲观锁

1）关于悲观锁

总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，Java中synchronized和ReentrantLock以及Read-write locks等就是悲观锁思想的实现。

2）关于乐观锁

总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号机制和CAS算法实现，StampedLock就是一种乐观锁

二、CAS
CAS和乐观锁相辅相成
很好理解，比较和交换
英文名compare and swap的缩写，
如果用C语言来表示的时候很简单

int cas(long *addr, long old, long new)
{/* Executes atomically. */if(*addr != old)return 0;*addr = new;return 1;
}

但是这种比较和替换会有ABA问题

三、ABA问题

进程P1读取了一个数值A。
P1被挂起(时间片耗尽、中断等)，进程P2开始执行
P2修改数值A为数值B，然后又修改回A
P1被唤醒，比较后发现数值A没有变化，程序继续执行。

对于P1来说，数值A未发生过改变，但实际上A已经被变化过了，继续使用可能会出现问题

四、ABA问题解决

利用版本号比较可以有效解决ABA问题。
相当于加条件判断
java解决用的是AtomicStampedReference
相当于加了版本戳记

【java】乐观锁和悲观锁、CAS和ABA问题相关推荐

详解各种锁：CAS、共享锁、排它锁、互斥锁、悲观锁、乐观锁、行级锁、表级锁、页级锁、死锁、JAVA对CAS的支持、ABA问题、AQS原理
共享锁(S锁) 又称为读锁,可以查看但无法修改和删除的一种数据锁.如果事务T对数据A加上共享锁后,则其他事务只能对A再加共享锁,不能加排它锁.获准共享锁的事务只能读数据,不能修改数据. 共享锁下其它用 ...
Java并发乐观锁和悲观锁乐观锁的一种实现方式CAS
为什么80%的码农都做不了架构师?>>> 首先介绍一些乐观锁与悲观锁: 悲观锁:总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人 ...
Java并发问题--乐观锁与悲观锁以及乐观锁的一种实现方式-CAS
Java并发问题–乐观锁与悲观锁以及乐观锁的一种实现方式-CAS </h1><div class="clear"></div><div c ...
java学习系列2（并发锁问题-乐观锁与悲观锁以及乐观锁的一种实现方式-CAS）
Java并发问题--乐观锁与悲观锁以及乐观锁的一种实现方式-CAS 首先介绍一些乐观锁与悲观锁: 悲观锁:总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别 ...
**Java有哪些悲观锁的实现_面试4连问：乐观锁与悲观锁的概念、实现方式、场景、优缺点？...
推荐阅读: 数据库面试4连问:分库分表,中间件,优缺点,如何拆分? 终极手撕之架构大全:分布式+框架+微服务+性能优化,够不够? 消息队列面试,你能顶得住面试官这波10大连环炮的攻势吗? 01 乐观锁 ...
悲观锁和乐观锁_乐观锁和悲观锁以及乐观锁的一种实现方式-CAS
悲观锁总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞知道它拿到锁.传统的关系型数据库里面就用到了很多的这种锁机制,比如行锁,表锁等 ...
乐观锁与悲观锁以及乐观锁的一种实现方式-CAS
首先介绍一些乐观锁与悲观锁: 悲观锁:总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁.传统的关系型数据库里边就用到了很 ...
Java并发篇_乐观锁与悲观锁
乐观锁对应于生活中乐观的人总是想着事情往好的方向发展,悲观锁对应于生活中悲观的人总是想着事情往坏的方向发展. 一.引入概念 1.悲观锁总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次 ...
Java多线程学习总结（5）——乐观锁和悲观锁的基本概念、实现方式(含实例)、适用场景及常见面试题
分享一个大神的人工智能教程.零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到人工智能的队伍中来!点击浏览教程一.基本概念乐观锁和悲观锁是两种思想,用于解决并发场景下的数据竞争问题. 乐观锁 ...

【java】乐观锁和悲观锁、CAS和ABA问题

【java】乐观锁和悲观锁、CAS和ABA问题相关推荐

最新文章

热门文章