锁的分类与线程相关编程模型_锁的四大特性不可剥夺-CSDN博客

本文链接：https://blog.csdn.net/qq_51074048/article/details/125251422

公平和非公平锁

公平锁是指多个线程按照申请锁的顺序来获取锁

非公平锁是指不按照申请锁的顺序来获取锁。有可能会造成优先级反转或饥饿现象。非公平锁的优点在于吞吐量明显比公平锁大

java中提供的重入锁的实现ReentrantLock通过构造器可以指定是否使用公平锁。

public ReentrantLock(boolean fair) { //布尔类型的参数用于指定是否使用公平锁 
    sync = fair ? new FairSync() : new NonfairSync(); 
}
public ReentrantLock() { //默认情况下使用的是非公平锁 
    sync = new NonfairSync(); 
}

对于synchronized使用的是非公平锁，没有什么方法可以使其转换为公平锁

可重入锁

可重入锁又可以称为递归锁，是指在同一个线程获取到某个锁之后还可以继续申请获取到该锁，自己不会阻塞自己

可以看到ReentrantLock类和synchronized都是可重入锁，可重入锁可以在一定程度上避免死锁

synchronized void aaa() throws Exception{ 
    Thread.sleep(300);//对应的业务处理 
    bbb(); //调用另外一个同步方法。如果synchronized不是重入锁，则调用该方法就会死锁 
}
synchronized void bbb() throws Exception{ 
    Thread.sleep(200);//对应的业务处理 
}

Java提供了一个实现ReentrantReadWriteLock类，其中包含两个锁，一个是读锁（共享锁），一个是写锁（排他锁）

一个线程持有读锁获取写锁时互斥，持有写锁获取读锁则没有问题

共享锁和排他锁

共享锁指该锁可以被多个线程同时持有；排他锁也称为独享锁，是指锁一次只能被一个线程所持有 synchronized都是独享锁

ReentrantReadWriteLock类包含2个锁，其中读锁是共享的，写锁是排他的；可以保证并发读操作的高效性，多线程中读写、写读、写写的过程是互斥的。

独享锁

读锁属于共享锁，写锁属于独享读

读锁可以保证并发读的高效性，多线程中只有读读是允许的，但是读写、写读、写写都是不允许的

在一个线程中读读、写写都不互斥【可重入性】，读不能再申请写，但是写可以申请读

synchronized和ReentrantLock属于独享锁

乐观锁

针对同步处理的方案

AQS是悲观锁；CAS是乐观锁

悲观锁就是利用各种锁机制；乐观锁就是无锁编程，常见的样例就是CAS

偏向锁、轻量级锁和重量级锁

是针对synchronized锁的三种状态。这三种锁状态是通过对象在对象头中的特定字段来表示的，实际上就是使用Object Minitor控制多线程的工作过程并进行协调处理

只有一个线程进入临界区使用偏向锁

多个线程交替进入临界区使用轻量级锁

多个线程同时进入临界区使用重量

锁状态	优点	缺点	使用场景
偏向锁	加锁和解锁无需额外的消耗，和非同步方法相差很小	如果竞争临界资源的线程多，那么会带来额外的锁撤销的消耗	基本用于没有线程竞争的同步场景下
轻量级锁	竞争的线程不会阻塞，而是适用自旋的方式，可以提高程序的相应速度	如果一直不能获取锁，则长时间运行自旋处理会造成CPU 的消耗	一般用于少量线程竞争锁对象，而且线程持有锁的时间较短
重量级锁	线程竞争中不适用 CPU 自旋，不会导致CPU 空转消耗	线程阻塞，响应时间变长	一般用于多线程竞争锁，且锁持有的时间较长

CAS模型

CAS就是比较并交换，用于解决多线程并发情况下使用锁造成性能耗损的一种机制，采用无锁的方式实现线程同步的效果。CAS操作包括了3个操作数：内存位置、预期原始数据和新计算的数据。如果内存位置的值与预期值相匹配，则自动将该位置上的数据更新为新值，否则处理器不作任何处理。同时都会在CAS执行之前返回该位置上的值。比较和交换是用于实现多线程同步的原子指令，是作为单个原子操作完成的，原子性保证新值基于最新信息进行计算。