1.乐观锁与悲观锁
悲观锁
- 总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁(共享资源每次只给一个线程使用,其它线程阻塞,用完后再把资源转让给其它线程)。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。Java中synchronized和ReentrantLock等独占锁就是悲观锁思想的实现。
乐观锁
- 总是假设最好的情况,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,可以使用版本号机制和CAS算法实现。乐观锁适用于多读的应用类型,这样可以提高吞吐量,像数据库提供的类似于write_condition机制,其实都是提供的乐观锁。在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的。
两种锁的使用场景
- 乐观锁适用于写比较少的情况下(多读场景),即冲突真的很少发生的时候,这样可以省去了锁的开销,加大了系统的整个吞吐量。但如果是多写的情况,一般会经常产生冲突,这就会导致上层应用会不断的进行retry,这样反倒是降低了性能,所以一般多写的场景下用悲观锁就比较合适。
以上转自:https://blog.csdn.net/qq_34337272/article/details/
2.公平锁与非公平锁
在Java的ReentranLock
提供了公平和非公平锁的实现
//公平锁
Lock lock1=new ReentrantLock(true);
//非公平锁
Lock lock2=new ReentrantLock(false);
何为公平锁?
举个例子,当A线程获得了锁开始访问同步资源的时候,B线程来了,因为锁没有释放,所以B开始等待,等待一段时间后,C线程也来了,俩线程都在等待,这个时候A释放锁了,根据先来后到的道理,B优先获得了锁。
那么非公平锁就不言而喻了。
这个时候线程B和线程C获得锁的几率是一样的。
3.共享锁与独占锁
独占锁
-
独占锁指的是该锁只能被单个线程持有,也就是保证任何时候都只有一个线程持有该锁。
-
ReentranLock
就是以独占锁实现的。 -
独占锁是一种悲观锁,由于每次访问资源都加上互斥锁,这限制了并发性。因为在读操作的时候不会影响数据的一致性,而独占锁统一时间只能由一个线程访问,而其他线程只能等待。
共享锁
-
共享锁指的是可以由多个线程同时持有该锁,共享锁是一种乐观锁
-
ReadWriteLock
读写锁它允许一个资源可以同时被多个线程同时进行读写操作
4.可重入锁
当一个线程要获取一个被其他线程持有的独占锁时,该线程会被阻塞,那么当一个线
程再次获取它自己己经获取的锁时是否会被阻塞呢?如果不被阻塞,那么我们说该锁是可
重入的,也就是只要该线程获取了该锁,那么可以无限次数(严格来说是有限次)地进入被该锁锁住的代码。
下面来看个例子来了解什么是可重入锁
synchronized void a(){
System.out.println("i am a");
}
synchronized void b(){
System.out.println("i am b");
a();
}
当一个线程调用b()方法的时候,获得了内置锁,然后b()又会调用a()方法,但由于锁(独占锁)并未释放,该线程会阻塞吗?答案是不会。
实际上, synchronized 内部锁是可重入锁。 可重入锁的原理是在锁内部维护一个线程标示,用来标示该锁目前被哪个线程占用,然后关联一个计数器。一开始计数器值为o,
说明该锁没有被任何线程占用。当一个钱程获取了该锁时,计数器的值会变成1 ,这时其他线程再来获取该锁时会发现锁的所有者不是自己而被阻塞挂起。
但是当获取了该锁的线程再次获取锁时发现锁拥有者是自己,就会把计数器值+1,
当释放锁后计数器值-1 。当计数器值为0 时,锁里面的线程标示被重置为null,这时候被
阻塞的线程会被唤醒来竞争获取该锁。
5.自旋锁
由于Java 中的线程是与操作系统中的线程一一对应的,所以当一个线程在获取锁(比
如独占锁)失败后,会被切换到内核状态而被挂起。当该线程获取到锁时又需要将其切换
到内核状态而唤醒该线程。而从用户状态切换到内核状态的开销是比较大的,在一定程度
上会影响并发性能。
自旋锁 则是,当前线程在获取锁时,如果发现锁已经被其他线程占有,
它不马上阻塞自己,在不放弃CPU 使用权的情况下,多次尝试获取,很有可能在后面几次尝试中其他线程己经释放了锁。如果尝试指定的次数后仍没有获取到锁则当前线程才会被阻塞挂起。
参考资料
https://blog.csdn.net/qq_34337272/article/details/81072874
《Java并发编程之美》翟陆续