文章目录
Java中提供了各种各样的锁,本文通过对锁进行分类,介绍锁的基本概念
乐观锁和悲观锁
乐观锁和悲观锁是一种策略,是否需要锁住同步资源。
乐观锁
- 乐观锁的概念:乐观锁认为自己在使用资源时,不会有其他线程来修改该资源,所以不需要对资源进行加锁,只需要在更新数据时去判断有没有其他线程修改了数据。
- 乐观锁在Java中是通过使用无锁编程来实现,最常采用的是CAS算法。
- 乐观锁适合读操作多的场景,不加锁可以使读操作的性能提升
悲观锁
- 悲观锁的概念:悲观锁认为自己在使用数据的时候一定有别的线程来修改数据因此在获取数据的时候会先加锁,确保数据不会被别的线程修改。
- 其他线程需要使用该同步资源时,必须进行等待,直到持锁线程释放锁后,尝试去获取锁。
- 悲观锁适合写操作多的场景,先加锁可以保证写操作时数据正确。
自旋锁和适应性自旋锁
-
使用场景:
阻塞或唤醒一个线程需要CPU切换状态来完成,需要消耗处理器时间,如果同步代码块内容过于简单,转换的时间比执行代码的时间还长。
此时我们可以让请求锁的线程不放弃CPU时间(稍等一下),看看持有锁的线程是否很快就释放锁。即让请求线程进行自旋,自旋结束前锁定资源线程已释放锁,则可以直接获取同步资源(锁),线程不需要阻塞,避免线程切换带来的开销
-
自旋等待虽然避免了线程切换的开销,但它要占用处理器时间。如果锁被占用的时间很短,自旋等待的效果就会非常好。自旋应有限定次数(等待多久),没有成功获得则挂起线程
-
JDK6引入自适应自旋锁,即自旋时间不固定,而是由前一次在同一个锁上的自旋时间及锁的拥有者的状态来决定。
四种锁状态
Java对象头
同步时获取对象的锁,对象锁就类似一个标志,这个标志存放在Java对象的对象头
-
Java SE 1.6中,锁一共有4种状态,级别从低到高依次是:无锁状态、偏向锁状态、轻量级锁状态和重量级锁状态
-
锁可以升级但不能降级,意味着偏向锁升级成轻量级锁后不能降级成偏向锁
无锁
CAS原理及应用即是无锁的实现
- 无锁没有对资源进行锁定,所有的线程都能访问并修改同一个资源,但同时只有一个线程能修改成功。
- 无锁的特点就是修改操作在循环内进行,线程会不断的尝试修改共享资源。如果没有冲突就修改成功并退出,否则就会继续循环尝试。
偏向锁
大多数情况下,锁不仅不存在多线程竞争,而且总是由同一线程多次获得,为了让线程获得锁的代价更低而引入了偏向锁。
-
偏向锁获取
当一个线程访问同步块并获取锁时,会在对象头和栈帧中的锁记录里存储锁偏向的线程ID,以后该线程在进入和退出同步块时不需要进行CAS操作来加锁和解锁,只需简单地测试一下对象头的Mark Word里是否存储着指向当前线程的偏向锁。
如果测试成功,表示线程已经获得了锁。如果测试失败,则需要再测试一下Mark Word中偏向锁的标识是否设置成1(表示当前是偏向锁):如果没有设置,则使用CAS竞争锁;如果设置了,则尝试使用CAS将对象头的偏向锁指向当前线程
-
偏向锁的撤销
偏向锁使用了一种等到竞争出现才释放锁的机制,所以当其他线程尝试竞争偏向锁时,持有偏向锁的线程才会释放锁。
偏向锁的撤销,对象可能处于两种状态:不可偏向的无锁状态和不可偏向已锁状态(轻量级锁)。触发撤销操作时,原线程可能执行完了同步代码块,对象闲置;如果原线程没有执行完毕,偏向锁依旧有效,升级为轻量级加锁的状态。
轻量级锁
轻量级锁是指当前锁是偏向锁的时候,被另外的线程所访问,那么偏向锁就会升级为轻量级锁,其他线程会通过自旋的形式尝试获取锁,不会阻塞,从而提高性能。
-
加锁
线程在执行同步块之前,JVM会先在当前线程的栈桢中创建用于存储锁记录的空间,并将对象头中的Mark Word复制到锁记录中,官方称为Displaced Mark Word。然后线程尝试使用CAS将对象头中的Mark Word替换为指向锁记录的指针。如果成功,当前线程获得锁,如果失败,表示其他线程竞争锁,当前线程便尝试使用自旋来获取锁
-
解锁
轻量级解锁时,会使用原子的CAS操作将Displaced Mark Word替换回到对象头,如果成功,则表示没有竞争发生。如果失败,表示当前锁存在竞争,锁就会膨胀成重量级锁。即当自旋超过一定的次数,或者一个线程在持有锁,一个在自旋,又有第三个来访时,轻量级锁升级为重量级锁。
重量级锁
升级为重量级锁时,锁标志的状态值变为“10”,此时Mark Word中存储的是指向重量级锁的指针,此时等待锁的线程都会进入阻塞状态。
公平锁和非公平锁
公平锁
多个线程进入队列种排队,第一个线程才能获取锁
- 特点:
- 公平,等待锁的线程都有机会获得锁
- 等待队列的其他线程都会阻塞,CPU唤醒阻塞线程的开销大
非公平锁
线程会直接尝试获取锁,获取不到则进入队尾等待
- 非公平锁有可能出现后申请先获得锁的情况
- 可以减少唤起线程的开销,整体的吞吐效率高
- 队列中的锁可能获取不到锁或是很久才获取到锁
可重入锁和非可重入锁
可重入锁
同一个线程在外层方法获取锁的时候,再进入该线程的内层方法会自动获取锁(前提锁对象得是同一个对象或者class),不会因为之前已经获取过还没释放而阻塞
非可重入锁
同一个线程在外层方法获取锁的时候,再进入该线程的内层方法,需要外层释放锁后重新获取,可能或出现死锁状态。
独享锁和共享锁
独享锁
独享锁,又称为排他锁,指该锁一次只能被一个线程所持有。如果线程T对数据A加上排它锁后,则其他线程不能再对A加任何类型的锁。获得排它锁的线程即能读数据又能修改数据。
共享锁
共享锁是指该锁可被多个线程所持有。如果线程T对数据A加上共享锁后,则其他线程只能对A再加共享锁,不能加排它锁。获得共享锁的线程只能读数据,不能修改数据。