1.悲观锁和乐观锁:处理所冲突的态度(原因)
悲观锁:预期锁冲突的概率很高,做的工作更多,付出成本更多,更低效
乐观锁:与其所冲突的概率很低,做的工作更少,付出成本很低,更高效
2.重量级锁和轻量级锁:处理所冲突的结果
重量级锁:做了更多的事情,开销更大
轻量级锁:做的事更少,开销更小 也可以认为通常情况下,悲观锁一般都是重量级锁,乐观锁一般都是轻量级锁
在使用的锁中,如果锁是基于内核的一些功能来实现(比如调用了操作系统的mutex接口)此时一般认为是重量级锁。如果锁是纯用户态实现,此时一般认为这是轻量级锁。
3.挂起等待锁和自旋锁:
挂起等待锁:往往通过等待内核的一些机制来实现,一般较重(重量级锁的一种典型实现)
自旋锁:往往通过用户态代码来实现,一般较轻(轻量级锁的一种典型实现)
4.读写锁和普通互斥锁:
普通互斥锁:只有加锁和解锁两个操作
读写锁:分成三个操作
加读锁ReentrantReadWriteLock.ReadLock:如果代码指示进行读操作就加多操作
加写锁ReentrantReadWriteLock.WriteLock:如果代码中进行了修改操作就加写锁
解锁
5.公平锁和非公平锁
公平锁:多个线程在等待同一把锁的时候,谁先来的就能获取到这个锁(遵守先来后到)
非公平锁:多个线程在等待一把锁的时候,不遵守先来后到(每个等待的线程获取到锁的概率都是均等的),对于操作系统来说,线程之间的调度就是随机的,所以操作系统的mutex这个锁就是非公平锁。
6.可重入锁和不可重入锁
一个线程针对一把锁重复加锁,产生死锁就是不可重入锁,不会死锁就是可重入锁
synchronized总结
1.既是一个乐观锁也是一个悲观锁(根据锁竞争激烈程度自适应)
2.不是读写锁,是一个普通互斥锁
3.既是一个轻量级锁,也是一个重量级锁(根据锁竞争激烈程度自适应)
4.轻量级锁的部分基于自旋锁来实现,重量级锁部分基于挂起等待锁来实现
5.非公平锁
6.可重入锁
synchronized中的锁优化机制
1.锁膨胀/锁升级
体现了synchronized能够自适应的能力
无锁->
偏向锁(首个线程加锁,就会先进入偏向锁的状态,偏向锁不是真的锁只是做了个标记而已)->
自旋锁(又有其他线程加锁产生竞争了,进入了轻量级锁)->
重量级锁(如果竞争进一步加剧,就会进入重量级锁状态)
2.锁粗化
这里的粗细指的是“锁的粒度”,即是加锁代码所涉及的范围,范围越大锁的粒度越粗,范围越小锁的粒度越细。
锁的粒度比较细,多个线程之间的并发程度更高。如果锁的粒度比较粗,加锁解锁的开销就更小。
编译器会有一个优化,如果某个地方代码锁的粒度太细了就会进行粗化,即加锁之间间隔比较小就会触发这个优化。
3.锁消除
有些代码明明不用加锁,结果加上了锁,编译器就会发现加上这个锁没有必要就直接把锁去掉了。
ReentrantLock可重入锁
基础用法:lock(),unlock();把加锁解锁两个操作分开了,分开的做法不好很容易出现漏unlock。
ReentrantLock lock = new ReentrantLock();
lock.lock();
try{
//working
}finally{
lock.unlock();//保证不管是否异常都能执行到unlock
}
ReentrantLock和synchronized的区别
1.synchronized是一个关键字(背后的逻辑是JVM内部实现的C++),ReentrantLock是一个标准库中的类(背后的逻辑是Java代码写的)
2.synchronized不需要手动释放锁,出了代码块锁自然释放,ReentrantLock必须手动释放锁要谨防忘记。
3.synchronized如果竞争锁的时候失败就会出现阻塞等待,但是ReentrantLock除了阻塞等待还可以trylock,失败了直接返回。
4.synchronized是一个非公平锁,ReentrantLock提供了公平和非公平锁两个版本,在构造方法中通过参数来指定当前所示公平锁还是非公平锁
5.基于synchronized衍生出来的等待机制是wait notify,功能相对有限 基于ReentrantLock衍生出来的等待机制是Condition类,功能要更丰富一些
Semaphore信号量
是一个更广义的锁,锁是信号量的一种特殊情况,叫做“二元信号量”。 每次申请一个可用资源计数器就-1(称为P操作)
每次释放一个可用资源计数器就+1(称为V操作) 当信号量的计数已经是0了,再次进行P操作就会阻塞等待。
锁就可以视为“二元信号量”,可用资源就一个,计数器的取值非0即1
public class PV操作 {
public static void main(String[] args) throws InterruptedException {
//初始化的值表示可用的资源由4个
Semaphore semaphore = new Semaphore(4);
//申请资源P操作
semaphore.acquire();
System.out.println("申请成功");
//释放资源,V操作
semaphore.release();
System.out.println("释放成功");
}
}
CountDownLatch终点线
countDown给每个线程里面调用就表示到达终点线了,await是给等待线程去调用,当所有任务都到达终点了await就从阻塞中返回,表示任务完成。调用countDown的次数和个数一致就会await返回的情况
public class 终点线 {
public static void main(String[] args) throws InterruptedException {
//构造方法的参数表示有几个选手参数
CountDownLatch latch = new CountDownLatch(10);
for (int i = 0; i < 10; i++) {
Thread t = new Thread(() ->{
try {
Thread.sleep(3000);
System.out.println(Thread.currentThread().getName() + "到达终点线");
latch.countDown();
} catch (InterruptedException e) {
e.printStackTrace();
}
});
t.start();
}
}
}
CopyOnWriteArrayList写时拷贝
在修改的时候会创建一个副本出来,先修改副本当修改完毕再让副本转正,这样做的好处就是修改的同时对于读操作是没有任何影响的,读的时候也会优先读旧的版本,不会出现读到一个修改一半的中间状态。适合于读多写少数据少的情况。



