Java中的锁之乐观锁与悲观锁

java

1、分类一：乐观锁与悲观锁

　　a)悲观锁：认为其他线程会干扰本身线程操作，所以加锁

i.具体表现形式：synchronized关键字和lock实现类

　　b)乐观锁：认为没有其他线程会影响本身线程操作，所以不加锁

i.具体表现形式：java的原子类的递增操作

ii.原理：采用cas算法

　　c)Cas算法：交换与比较

i.涉及三个数：需要读写的内存值V，进行比较的值A，要写入的新值B

ii.具体操作：若A=V,就用B更新V,否则不进行任何操作

iii.会用ABA问题：cas算法需要判断内存值V是否发生变化，如果a值变成b值然后又变回a值，cas算法就会无法判断，产生错误。解决上问题：在变量前添加版本号，将aba变成1a2b3c

iv.循环时间长开销大，因为自旋需要消耗cpu

v.只能保证一个共享变量的原子操作

2、分类二

　　a) 重入锁：支持重进入的锁，排它锁

3、分类三

　　a)读写锁：一对锁，读锁，写锁，在同一时刻允许多线程访问