图片摘自:https://zhuanlan.zhihu.com/p/50098743
Java中,synchronized关键字和Lock的实现类都是悲观锁。
自旋锁和自适应自旋锁
自旋锁:
原因:
阻塞或唤醒一个Java线程需要操作系统切换CPU状态来完成,这种状态转换需要耗费处理器时间。如果同步代码块中的内容过于简单,状态转换消耗的时间有可能比用户代码执行的时间还要长。
解决:
因此为了防止这种情况发生,如果当两个或者两个以上的线程同时并行执行,我们可以让后面的锁“稍等一下”,我们需让当前线程进行自旋,如果在自旋完成后前面锁定同步资源的线程已经释放了锁,那么当前线程就可以不必阻塞而是直接获取同步资源,从而避免切换线程的开销。这就是自旋锁。
但是,自旋等待的时间必须有一定的限度,默认是10次,如果超过了限度还没有获得锁,就应该挂起线程。
自适应自旋锁:
如果在同一个锁对象上,自旋等待刚刚成功获取过锁,并且持有锁的线程正在运行;那么虚拟机就会认为这次自旋也是很有可能再次成功,进而它将允许自旋等待持续相对更长的时间,反之,就自动省略自旋过程,直接阻塞
在自旋锁中 另有三种常见的锁形式:TicketLock、CLHlock和MCSlock
无锁、偏向锁、轻量级锁、重量级锁
无锁:就是不加锁,所有的线程都能修改这个资源,但是同时只能有一个线程能修改成功
偏向锁:是指同一段代码块一直被同一个线程访问,大多数情况下,锁总是由一个线程多次获得,不存在多线程竞争,就出现了偏向锁,其目标就是在只有一个线程执行同步代码块时能够提高性能。
轻量级锁:是指当锁是偏向锁时,又有一个线程过来访问,偏向锁会升级为轻量级锁,其他线程会通过自选的方式等待获取锁,不会阻塞,提高性能。
重量级锁:若当前只有一个等待线程,则该线程通过自旋进行等待。但是当自旋超过一定的次数,或者一个线程在持有锁,一个在自旋,又有第三个来访时,轻量级锁升级为重量级锁。
可重入锁和非可重入锁
可重入锁:是指同一个线程在外层方法获取锁的时候,再次进入该线程的内部方法会自动获取锁,优点是在一定程度上可以避免死锁
Java中ReentrantLock和synchronized都是可重入锁
不可重入锁:当前线程执行某个方法已经获取到了锁,那么当方法再次获取该锁的时候会因为获取不到而阻塞