乐观锁和悲观锁

常见的锁的类型：

偏向锁、自旋锁、轻量级锁、重量级锁、独占锁、共享锁、公平锁、非公平锁、可重入锁、读写锁。

乐观锁vs悲观锁：

乐观锁和悲观锁只是设计思想上的一个概念。

乐观锁：假设认为数据一般情况下不会产生并发冲突，所以在数据提交的时候才会去对数据检查是否发生了并发冲突。（即在同一时间点只有一个线程对共享变量操作，所以适合乐观的思想）

乐观锁的问题：并不总是能处理所有问题，所以会引入一定的系统复杂度。

悲观锁：总是假设最坏的情况，每次别人拿数据时都会产生并发冲突，都会去上锁。（思想：同一时间点，经常有多个线程对共享变量操作，适合悲观锁）

悲观锁的问题：总是需要竞争锁，进而导致发生线程切换，挂起其他线程；所以性能不高。

所以要使用哪种设计思想，应该根据不用的应用场景来决定。

基于乐观锁实现的机制：CAS机制，又称无锁操作；

CAS： Compare And Swap ，比较并交换

CAS（V,O,N）——>V：内存地址实际存放的实际值；O：预期的旧值； N：要赋值的新值。

可能出现的问题：ABA问题

CAS(V,O,N)中，当V==O时，N可以直接写进V；当N！=O时，不能写入，但当O ==N时，也可能时已经被其他线程修改过，但预期的旧值还是等于主存当时存的值，这就是ABA问题。

解决方案：增加版本号；

作用：每次修改后，版本号+1，通过版本号来观察V是否被修改过。

总结：

1.悲观锁是线程先加锁，后修改变量操作；

2.乐观锁是线程直接尝试修改变量操作，在这个过程中不会发生线程阻塞；

3. CAS的实现原理：基于unsafe来实现，本质上是基于CPU提供的接口保证线程安全修改变量；

4. CAS在java中的应用：

自旋锁：

无条件自旋

有条件自旋：如可中断的自旋（自旋时可以使用线程判断中断标志位后再执行）

自旋+CAS的适用场景：同一时间点，常常只有一个线程操作。

不适用的场景：同一时间点，常常有很多线程操作。

自旋的缺陷：线程一直处于运行状态，占用CPU内存，比较耗费资源。

任务调度

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。