锁策略 和 synchronized 优化过程

锁策略

锁策略就是，在加锁/解锁/遇到所冲突的时候，都会怎么做“策略”可以理解成做法

一.悲观锁和乐观锁

加锁的时候,预测当前锁冲突的概率是大还是小.

预测当前锁冲突概率大,后续要做的工作往往就会更多,加锁开销就更大(时间, 系统资源) =>悲观锁预测当前锁冲突概率不大,后续要做的工作往往就更少,加锁开销就更小(时间, 系统资源) =>乐观锁

例如  java中使用的synchronized是属于哪一种锁？

其实synchronized既是乐观锁也是悲观锁，它支持自适应
synchronized 能够自动的统计出当前的锁冲突的次数,进行判定当前是锁冲突概率低, 还是概率高,当冲突概率低的时候,就是按照乐观锁的方式来执行的.(速度更快)

当冲突概率高的时候,就会升级成悲观锁的方式来执行,(做的工作更多)

而C++ 中的 std::mutex 属于是悲观锁.都会做比较多的事情,尤其是要和内核打交道,

二.重量级锁和轻量级锁

一般来说,悲观锁,往往就是重量级锁般来说,加锁过程做的事情多，重量

而乐观锁,往往就是轻量级锁,加锁过程做的事情少，轻量.

三.自旋锁和挂起等待锁

自旋锁是轻量级锁的一直典型的实现方式

举例

在上述的伪代码中，要一直不停的判断锁是否被占用，这个过程消耗了更多的 cpu 资源，但是一旦锁被释放,就能第一时间拿到锁,拿到锁的速度更快，但消耗 cpu。

挂起等待锁是重量级锁的一种典型实现方式

借助系统中的线程调度机制，当尝试加锁,并且锁被占用了,出现锁冲突,就会让当前这个尝试加锁的线程,被挂起.(阻塞状态)此时这个线程就不会参与调度了，直到这个锁被释放,然后系统才能唤醒这个线程,去尝试重新获取锁,

在这个过程中，消耗的时间更长，一旦线程被阻塞了,啥时候被唤醒这个过程是不可控的,可能会经历很长很长的时间，拿到锁的适度更慢，节省cpu.

在synchronized中，轻量级锁部分是基于自旋锁实现，重量级锁部分，是基于挂起等待锁实现

四.可重入锁和不可重入锁

synchronized 就是可重入锁, 一个线程, 针对这把锁,连续加锁两次,不会死锁,
比如 C++ 的 std::mutex 就是不可重入锁, 一个线程针对这把锁,连续加锁两次,会死锁

五.公平锁和非公平锁

公平锁: 严格按照先来后到的顺序来获取锁，哪个线程等待的时间长,哪个线程就拿到锁.

非公平锁: 若干个线程,各凭本事,随机的获取到锁.和线程等待时间无关了。

synchronized 属于 非公平锁多个线程,尝试获取这个锁,此时是按照概率均等的方式来进行获取的.

六.互斥锁和读写锁

互斥锁是一种最基本的同步机制，用于保护共享资源不受并发访问的干扰。在任意时刻，只有一个线程可以持有互斥锁，其他线程必须等待该线程释放锁才能继续执行。

读写锁是一种更加复杂的同步机制，它允许多个线程同时读取共享资源，但只允许一个线程写入共享资源。读写锁的特点包括：

• 共享读取：多个线程可以同时获取读锁，从而允许并发读取共享资源，提高了程序的并发性能。
• 独占写入：写锁是排他的，只允许一个线程持有，其他线程必须等待。
• 读写互斥：写锁和读锁之间是互斥的，即写锁被持有时，其他线程不能获取读锁，反之亦然。

读写锁适用于读操作远远多于写操作的场景，它能够有效地提高读操作的并发性能。相对于互斥锁，读写锁的性能开销更低，因为多个读线程可以同时获取读锁，不会阻塞彼此。

synchronized实现原理

偏向锁

synchronized 即使悲观锁，也是乐观锁，既是轻量级锁，也是重量级锁，轻量级锁是自旋锁实现,重量级锁是挂起等待锁实现.是可重入锁,不是读写锁,是非公平锁.

首次使用 synchronized 对对象进行加锁的时候,不是真的加锁, 而只是做一个"标记”(非常轻量非常快,几乎没有开销)。
如果没有别的线程尝试对这个对象加锁,就可以保持这个状态,一直到解锁.(解锁也就是修改一下上述标记,也几乎没有开销)
上述过程,就相当于没有任何加锁操作，速度是非常快的
但是，如果在偏向锁状态下，有某个线程也尝试来对这个对象加锁 ，立马把偏向锁升级成轻量级锁 (真的加锁,真的有互斥了)，也可以保证锁能够正常生效.

本质上，偏向锁 策略就是"懒"字具体体现，能不加锁,就不加锁。能晚加锁，就晚加锁。就在很多时候能够把加锁的开销给省下

锁消除  编译器优化策略

你代码里写了加锁操作,编译器&JVM 会对你当前的代码做出判定,看这个地方到底是不是真的需要加锁，如果这里不需要加锁,就会自动的把加锁操作,给优化掉.

最典型的,就只在一个线程里,使用 synchronized，
由于编译器优化,需要保证优化后的逻辑和优化前是要等价的.这里做的是比较保守的.能够起到的作用有限的，这个事情和前面提到到偏向锁互不相干，也不冲突

锁粗化

锁粗化,也是一种优化策略。有些逻辑中,需要频繁加锁解锁，编译器就会自动的把多次细粒度的锁,合并成一次粗粒度的锁。

举例

有一天,领导给你安排了三个工作，做完了，要给领导汇报工作。
1.分三次给领导打电话,每次打电话,都是一次对领导的加锁过程，这个过程是比较低效的，每次打电话,都可能会涉及到锁竞争，都可能要阻塞等待。

2.一次电话，把三个事情都说清楚，一次加锁