lock-锁的概念

锁的简介

锁是计算机协调多个进程或线程并发访问某一资源的机制（避免发生资源争抢）

在并发环境下，多个线程会对同一个资源进行争抢，可能会导致数据不一致的问题。为了解决这一问题，需要通过一种抽象的锁来对资源进行锁定，锁就是对共有的资源进行了保护，保证程序在并发场景下有条不紊的，安全性的运行。

锁通常需要硬件支持才能有效实施。这种支持通常采取一个或多个原子指令的形式，如"test-and-set", “fetch-and-add” or “compare-and-swap””。这些指令允许单个进程测试锁是否空闲，如果空闲，则通过单个原子操作获取锁

锁的代码理解

锁是Java并发编程中最重要的的同步机制，锁除了让临界区互斥执行外，还可以让释放锁的线程向获取同一个锁的线程发送消息。
锁的伪代码形式

try{
    lock() // 获取锁
    // 执行代码
}finally{
    unLock() //释放锁
}

在lock()获取锁资源的临界点之外是无序的，如果是多线程并发抢资源，当A锁释放是，会通知B获取锁。

锁分类

悲观锁和乐观锁

乐观锁：乐观锁总是认为不存在并发问题，每次去取数据的时候，总认为不会有其他线程对数据进行修改，因此不会上锁。但是在更新时会判断其他线程在这之前有没有对数据进行修改，一般会使用“数据版本机制”或“CAS操作”来实现。

悲观锁：悲观锁认为对于同一个数据的并发操作，一定会发生修改的，哪怕没有修改，也会认为修改。因此对于同一份数据的并发操作，悲观锁采取加锁的形式。悲观的认为，不加锁并发操作一定会出问题。典型的数据库的查询 for update。

在对任意记录进行修改前，先尝试为该记录加上排他锁（exclusive locking）。
如果加锁失败，说明该记录正在被修改，那么当前查询可能要等待或者抛出异常。具体响应方式由开发者根据实际需要决定。
如果成功加锁，那么就可以对记录做修改，事务完成后就会解锁了。期间如果有其他对该记录做修改或加排他锁的操作，都会等待我们解锁或直接抛出异常。

排它锁和共享锁（读锁和写锁）

排它锁：指锁一次只能被一个线程所持有，其它线程只能进行等待止到锁被锁被释放从而继续尝试获取锁
共享锁：指锁可被多个线程所持有。在数据库中是加读锁，即事务A对数据加锁后，只能读取加锁的数据，不能读取其他数据，其他事务可以读取，均不能修改（增，删、改）。

公平锁和非公平锁

公平锁：就是很公平，在并发环境中，每个线程在获取锁时会先查看此锁维护的等待队列，如果为空，或者当前线程线程是等待队列的第一个，就占有锁，否则就会加入到等待队列中，以后会按照FIFO的规则从队列中取到自己
非公平锁：线程加锁时直接尝试获取锁，获取不到就自动到队尾等待

可重入锁

就是一个进程获得了该锁后，该进程调用其自己的方法，该方法内有访问了这个被自己锁住的资源，此时，可以放行，可以访问。就是在同一线程的外层方法获取锁的时候，在进入内层方法自动获取锁

偏向锁/轻量级锁/重量级锁

锁	优点	缺点	适用场景
偏向锁	加锁解锁无需额外的消耗	如果存在锁竞争，则存在锁撤销的消耗	只有一个线程访问同步方法快的场景
轻量级锁	竞争的线程不会存在阻塞，提高了程序的响应速度。	若始终得不到锁竞争的线程使用自旋会消耗CPU	同步块执行的速度非常的快
重量级锁	线程使用者不会自旋，不会消耗CPU	线程阻塞，响应时间慢	吞吐量大