CAS算法可以解决原子性问题,CAS算法可实现乐观锁,即不同线程读取主内存的变量时,会产生 预估值,原值,和新值;若读取到的预估值和原值不相同时,就不会执行任何操作;仅当预估值和原值相同时,才会进行读改写操作;
synchronized关键字 实现的同步锁,也可实现不同线程按顺序更改主内存中的值,称为悲观锁;
-
悲观锁认为,这个线程,发生并发的可能性极大,线程冲突几率大,比较悲观。 一般用synchronized实现,保证每次操作数据不会冲突。
-
乐观锁认为,线程冲突可能性小,比较乐观,直接去操作数据,如果发现数据已经被更改(通过版本号控制),则不更新数据,再次去重复 所需操作,知道没有冲突(使用递归算法)
使用:
乐观锁:并发冲突几率小,对应模块递归操作简单时使用
悲观锁:并发几率大,对应模块操作复杂时使用
注意:乐观锁使用递归+版本号控制实现,所以,如果线程冲突几率大,使用乐观锁会重复很多次操作(包括查询数据库),尤其是递归部分逻辑复杂,耗时和耗性能,是低效不合适的,应考虑使用悲观锁。
public class MyTest {
public static void main(String[] args) {
MyRunnable myRunnable = new MyRunnable();
for (int i = 0; i < 10; i++) {
Thread thread = new Thread(myRunnable);
thread.start();
}
}
}
class MyRunnable implements Runnable{
//Java 提供的原子变量,实现了CAS 算法
AtomicInteger i= new AtomicInteger(1);
public int getI() {
return i.getAndDecrement();//从1递减操作;
}
@Override
public void run() {
while (true){
try {
Thread.sleep(20);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()+": "+getI());
}
}
}