java-锁-知识点记录

0101010…
10010.
001.
1.
一直想对锁做个总结，记录。开始

锁！

不是锁门的这个！

说的是程序中的锁
那为什么要“锁”？因为一个软件内部通常都是多任务并行。
就像一个生产车间有多条生产线在同时跑。那多任务带来的影响是什么呢？关键就是资源，如果每个任务相互不干扰，个做个的，直到结束，那也就没有什么可说的了。
正式因为有共用的资源，所以就有竞争，有排队，有等待，这些在程序上的实现就源于“锁”。

举个例子，车间里有两条生产线，一条生产包装盒，一条生产手提袋，他们都需要胶水，而车间里只有一个胶水封装机器。包装盒产线需要用就申请，得到使用权就能使用，此时手提袋也需要，也申请，但是那边还没使用完，所以只能等待，完了再切换过来。实际上程序也是这样的，数据库数据，IO 资源都是共用的，但是程序有很多任务在执行，都需要在执行过程中使用这些资源。

那这些场景核心的地方是什么呢？就是资源的分配，底层的CPU会有很多策略的控制。
如优先级，预先设定谁有优先使用权，比如 生产包装盒 更加紧急，只要这条线需要就无条件切换给他使用。
有如执行时间控制，如 手提袋 生产每次只给多长时间使用，到点就撤下给别人用
或者是使用时间短的优先使用，那些一次需要很久的就无条件退让。
等等 很多策略来实现资源分配

对程序来讲，cpu的资源分配是一种被动的强制性的分配，那肯定不行的，总是任人摆布。我也要强制一点，当我在使用的过程中，别人不能用。那怎么办，我建个小房间，把资源框里边，造个门，配把大锁，用的时候锁住。别人想用只能在门口排队，等我用完了，开门出来把钥匙给后面排队的人，到他用。这样的场景就是程序中的“锁”，目的很简单，就是排他，就是自私！！

$CAS算法$：全称 Compare And Swap（比较与交换），是 乐观锁
CAS需要有3个操作数：内存地址V，旧的预期值A，即将要更新的目标值B。
CAS指令执行时，当且仅当内存地址V的值与预期值A相等时，将内存地址V的值修改为B，否则就什么都不做。整个比较并替换的操作是一个原子操作。
优势：无锁
优势：多次尝试匹配，占CPU
一句话说明：更新之前，内存值比较，相等修改，否则不动

公平锁&非公平锁
公平锁就是通过同步队列来实现多个线程按照申请锁的顺序来获取锁，从而实现公平的特性。
非公平锁加锁时不考虑排队等待问题，直接尝试获取锁，所以存在后申请却先获得锁的情况。

可重入锁 & 非可重入锁
可重入锁又名递归锁，是指在同一个线程在外层方法获取锁的时候，再进入该线程的内层方法会自动获取锁（前提锁对象得是同一个对象或者class），不会因为之前已经获取过还没释放而阻塞。Java中ReentrantLock和synchronized都是可重入锁，可重入锁的一个优点是可一定程度避免死锁。

参考资料：
1、java中的各种锁详细介绍