Java中常见的锁
一、悲观锁,乐观锁
1、悲观锁
- 定义:对于同一个数据的并发操作,悲观锁认为自己在使用数据的时候一定有其他线程来修改数据,因此在获取数据的时候会先加锁,确保数据不会被其他线程修改。Java中,synchronized关键字和Lock的实现类都是悲观锁。
2、乐观锁
- 定义:在并发操作时,认为不会有其他的线程来修改数据,所以不会加锁。在更新数据的时候会判断有没有其他线程更新这个数据。如果这个数据没有被更新,当前线程将自己修改的数据成功写入,如果数据已经被其他线程更新,则会根据不同的实现方式进行不同的操作(比如:报错或者自动重试)
- **判断数据有没有被其他线程修改的方式:**在写入新数据时,先读取当前的版本号,然后加锁操作(比较跟上一次的版本号,如果一样则更新,如果不同则要重复读-比较-写的操作)
两个锁适用的场景:
-
悲观锁适合写多的操作,先加锁可以确保数据写操作时的准确性
-
乐观锁适合读多的操作,不加锁的特点能够使读操作的性能得到提升
拓展:
- 悲观锁一般显示的锁定之后再操作同步资源,而乐观锁则可以直接操作同步资源。
- 乐观锁可以直接操作同步资源的原因:
- 运用了CAS算法,具体有点复杂,等我学会,日后详解。
- CAS介绍:
- CAS全称(Compare And Swap(比较与交换)),是一种无锁算法,在不使用锁的情况下实现多线程之间的变量同步。
- CAS算法涉及到3个操作数:1、需要读写的内存值V;2、进行比较的值A;3、要写入的新值B。
- 当且仅当V的值等于A的值,CAS通过原子方式用B来更新V的值(比较+更新是一个原子操作)。否则不会执行。
- CAS存在的问题
- ABA问题:CAS再操作值的时候,需要检查内存值(V)是否发生变化。但是如果内存值原本是A,后来变成B,又变成A,那么CAS再检查时会觉着内存值没有改变,其实是改变了。解决办法:再变量前面加上版本号,就可以判断是否改变。
- 循环时间长开销大问题: CAS如果长时间不成功,就会导致一直自旋,给CPU带来很大的消耗。
- 只能保证一个共享变量的原子操作: 对一个共享变量执行操作时,CAS能够保证原子操作,但是对多个共享变量操作时,CAS是无法保证操作的原子性的。Java从1.5开始JDK提供了AtomicReference类来保证引用对象之间的原子性,可以把多个变量放在一个对象里来进行CAS操作。
二、自旋锁,适应性自选锁
1、自旋锁
- 执行背景:唤醒和阻塞一个Java线程需要操作系统切换CPU的状态来完成。如果同步资源的锁定时间过短,为了这一小段的时间切换线程,线程挂起和恢复会让系统得不偿失。如果让两个或两个以上的线程同时并发执行,我们可以让后面那个请求锁的线程不放弃CPU执行时间,看看持有锁的线程是否很快就会释放锁。而为了让当前线程“稍等一下”,我们需让当前线程进行自旋,如果在自旋完成后前面锁定同步资源的线程已经释放了锁,那么当前线程就可以不必阻塞而是直接获取同步资源,从而避免切换线程的开销。这就是自旋锁。
- 自旋锁执行流程:
- 某个线程尝试获取同步资源锁失败,资源被占用—>自旋锁—>不放弃CPU时间片,通过自旋进行等待—>再次尝试获取锁,获取成功—>获取同步资源。
- 非自旋锁的执行流程:
- 某个线程尝试获取同步资源锁失败,资源被占用—>非自旋锁—>CPU切换状态,使当前线程进行休眠—>CPU切换线程执行其他操作—>占用同步资源的线程释放了的锁—>恢复现场—>再次尝试获取锁。
- 缺点:
- 自旋锁本身的缺点,他不能代替阻塞。自旋锁等待时间虽然避免了线程的切换开销,但它占用处理器的时间。如果锁被占用的时间很短,自旋锁等待的效果就会很好。相反,如果锁被占用的时间很长,那么线程就会浪费处理器的资源。
- 自旋锁等待时间限度,默认是10,可以使用-XX:PreBlockSpin来更改。没有成功获得锁,就应当挂起线程。
三、无锁,偏向锁,轻量级锁,重量级锁
- 这四种锁是指锁的四种状态,专门针对synchronized的。
1、无锁
- 无锁是指没有对资源进行锁定,所有的线程都能访问并修改同一资源,但同时只能有一个线程修改成功。
- 无锁的特点就是修改操作在循环内进行,线程会不断的尝试修改共享资源。如果没有冲突就修改成功并退出,否则就会继续循环
- 如果多个线程修改同一个值,必定会有一个线程修改成功,而其他修改失败的线程会不断的重试直到修改成功。
- 无锁无法全面代替有锁,但是无锁在某些场合下的性能是非常高的。
2、偏向锁
- 偏向锁是指一段同步代码块一直被一个线程所访问,那么该线程会自动获取锁,降低获取锁的代价。
- 翩向锁是在只有一个线程执行同步代码块是进一个提高性能。
- 偏向锁的目的是在某个线程获得锁之后,消除这个线程锁重入得开销,看起来让这个线程得到了偏袒,
3、轻量级锁
- 随着锁的竞争,锁可以从偏向锁升级到轻量级锁,再升级到重量级锁(锁的升级是单向的,只能从低到高升级,不会出现锁的降级)
- 轻量级锁的意义:再没有多线程竞争的前提下,减少传统的重量级锁使用产生的性能消耗。
- 轻量级锁的使用前提:再线程交替执行同步块的情况,如果存在同一个时间访问同一个锁的情况,就会导致轻量级锁膨胀为重量级锁
4、重量级锁
锁的升级过程:无锁—>偏向锁—>轻量级锁—>重量级锁
- 偏向锁通过比Mark Word解决加锁问题,避免执行CAS操作。
- 轻量级锁是通过用CAS操作和自旋来解决加锁问题,避免线程阻塞和唤醒而影响性能。
- 重量级锁是将除了拥有锁的线程以外的线程都阻塞。
四、公平锁,非公平锁
1、公平锁
- 公平锁是指多个线程按照申请锁的顺序来获取锁,线程进入队列中排队,队列的第一个线程才能获取锁,先来先得。
- 缺点:整体的吞吐率相对非公平锁要低,等待队列中除第一个线程以为的其他所有线程都要阻塞,CPU唤醒阻塞线程的开销比较大。
2、非公平锁
- 非公平锁是多个线程加锁时,直接获取锁,获取不到才会进入等待队列的队尾等待。如果锁刚好可用,那么这个线程就可以无需阻塞直接获取锁。
- 所以非公平锁可能会出现后申请锁的线程先获取锁的场景。
- 优点:可以减少CPU唤醒线程的开销,整体的吞吐率高,因为线程有机率不阻塞直接获取锁。
- 缺点:处于等待队列的线程容易出现饿死,或者等很久才会获取锁。
- Java中ReentrantLock默认的Lock()方法,和synchronized都是非公平锁。
五、可重入锁,非可重入锁
1、可重入锁
- 可重入锁又叫递归锁,是指同一个线程在外层方法获取锁的时候,再进入该线程的内层方法就会自动获取锁。(前提锁对象得是同一个对象或者class),不会因为之前已经获取过还没释放而阻塞。
- Java中ReentrantLock和synchronized都是可重入锁
- 可重入锁的优点:可一定程度避免死锁。
2、非可重入锁
六、共享锁,排他锁
1、排他锁
- 独享锁也叫排他锁,是指该锁一次只能被一个线程所持有。如果线程T对线程A加上了排他锁后,则其他线程不能再对A加任何类型的锁
- 获得排他锁的线程既能读数据又能修改数据。
2、共享锁
- 共享锁是指该锁可被多个线程所持有。如果线程T对数据A加上共享锁后,则其他线程只能对A再加共享锁,不能加排它锁。
- 获得共享锁的线程只能读数据,不能修改数据。