悲观锁，乐观锁，公平锁非公平锁，独占锁，共享锁，可重入锁，自旋锁

悲观锁：认为数据很容易被修改，所以数据处理前先对数据进行加锁，在整个处理过程中，数据一直处于锁定状态，其他线程这时候想要拿到锁，必须阻塞等待
乐观锁：乐观锁是相对悲观锁来说的，认为数据在一般情况下不会被修改，在访问记录前不会加锁，在对数据进行提交更新时，才会正式判断数据是否发生改变并返回对应信息，让用户自己决定怎么处理，一般通过版本号和CAS来实现。
公平锁与非公平锁：根据线程抢占锁的机制，公平锁表示线程获取锁的顺序是按照请求锁的时间的早晚来决定的，即谁先来谁先获取，非公平锁则并不是，并不按照先后时间来决定
独占锁:只能被单个线程持有，是一种悲观锁，每次访问资源都需要先加互斥锁，ReentantLock就是独占锁，
共享锁：可以同时被多个线程持有，是一种乐观锁，ReadWriteLock是一种共享锁，允许资源可以同时被多个线程读取
可重入锁：当一个线程请求获取一个被其他线程持有的独占锁，该线程会被阻塞；当一个线程再次获取自己已经获取的锁时不会被阻塞，表示锁是可重入的
自旋锁：java中的线程与系统中的线程是一一对应的，所以当一个线程获取锁失败被阻塞时，会切换到内核态而被挂起，获取锁时，需要从内核态切换到用户态，而用户态和内核态之间的切换的开销是很大的，因此自旋锁的规则是，当线程获取锁时，如果锁已经被其他线程获取持有，并不立马阻塞挂起，而是不断尝试获取，如果在指定的尝试次数内仍没有获取到锁，则当前线程才会被阻塞挂起。

在java中一般可以通过synchronized来实现锁同步语义。
对于普通同步方法加锁时，锁是当前实例对象。
对于静态同步方法加锁时，锁是当前类的Class对象。
对于同步方法块加锁时，锁是Synchonized括号里配置的对象。
Synchronized的实现方式：Synchonized是基于进入和退出Monitor对象来实现方法同步和代码块同步，但两者的实现细节不一样。Synchronized 用在方法上时，在字节码中是通过方法的 ACC_SYNCHRONIZED 标志来实现的。而代码块同步则是使用monitorenter和monitorexit指令实现的。
monitorenter指令是在编译后插入到同步代码块的开始位置，而monitorexit是插入到方法结束处和异常处，JVM要保证每个monitorenter必须有对应的monitorexit与之配对。任何对象都有一个monitor与之关联，当且一个monitor被持有后，它将处于锁定状态。线程执行到monitorenter指令时，将会尝试获取对象所对应的monitor的所有权，即尝试获得对象的锁，当获得对象的monitor以后，monitor内部的计数器就会自增（初始为0），当同一个线程再次获得monitor的时候，计数器会再次自增。当同一个线程执行monitorexit指令的时候，计数器会进行自减，当计数器为0的时候，monitor就会被释放，其他线程便可以获得monitor。

为了减少获得锁和释放锁带来的消耗，在JDK1.6中引入了偏向锁和轻量级锁 。在java中锁一共有四种状态，分别是无锁状态、偏向级锁状态、轻量级锁状态、重量级锁状态。

偏向锁

当一个线程访问同步块并获取锁时，会在对象头和栈帧中的锁记录里存储锁偏向的线程ID，以后该线程在进入和退出同步块时不需要进行CAS操作来加锁和解锁，只需简单地测试一下对象头的Mark Word里是否存储着指向当前线程的偏向锁。如果测试成功，表示线程已经获得了锁。如果测试失败，则需要再测试一下Mark Word中偏向锁的标识是否设置成1（表示当前是偏向锁），如果没有设置，则使用CAS竞争锁；如果设置了，则尝试使用CAS将对象头的偏向锁指向当前线程。
偏向锁的目的是消除数据在无竞争情况下的同步原语，进一步提高程序的运行性能。
偏向锁会偏向于第一个获得它的线程，如果在接下来的执行过程中，该锁没有被其他的线程获取，则持有偏向锁的线程将永远不需要同步。大多数情况下，锁不仅不存在多线程竞争，而且总是由同一线程多次获得，为了让线程获得锁的代价更低而引入了偏向锁。

当锁对象第一次被线程获取的时候，线程使用CAS操作把这个线程的ID记录在对象Mark Word之中，同时置偏向标志位1。以后该线程在进入和退出同步块时不需要进行CAS操作来加锁和解锁，只需要简单地测试一下对象头的Mark Word里是否存储着指向当前线程的ID。如果测试成功，表示线程已经获得了锁。

当有另外一个线程去尝试获取这个锁时，偏向模式就宣告结束。根据锁对象目前是否处于被锁定的状态，撤销偏向后恢复到未锁定或轻量级锁定状态。

轻量级锁

线程在执行同步块之前，JVM会先在当前线程的栈桢中创建用于存储锁记录的空间，并将对象头中的Mark Word复制到锁记录中。然后线程尝试使用CAS将对象头中的Mark Word替换为指向锁记录的指针。如果成功，当前线程获得锁，如果这个更新操作失败了，虚拟机首先会检查对象的Mark Word是否指向当前线程的栈帧，如果是就说明当前线程已经拥有了这个对象的锁，那就可以直接进入同步块继续执行。否则说明多个线程竞争锁，轻量级锁就要膨胀为重量级锁。

轻量级锁提升程序同步性能的依据是：对于绝大部分的锁，在整个同步周期内都是不存在竞争的（区别于偏向锁）。如果没有竞争，轻量级锁使用CAS操作避免了使用互斥量的开销，但如果存在锁竞争，除了互斥量的开销外，还额外发生了CAS操作，因此在有竞争的情况下，轻量级锁比传统的重量级锁更慢。自旋在轻量级锁会使用

一个对象刚开始实例化的时候，没有任何线程来访问它的时候。它是可偏向的，意味着，它现在认为只可能有一个线程来访问它，所以当第一个 线程来访问它的时候，它会偏向这个线程，此时，对象持有偏向锁。偏向第一个线程，这个线程在修改对象头成为偏向锁的时候使用CAS操作，并将 对象头中的ThreadID改成自己的ID，之后再次访问这个对象时，只需要对比ID，不需要再使用CAS在进行操作。 一旦有第二个线程访问这个对象，因为偏向锁不会主动释放，所以第二个线程可以看到对象时偏向状态，这时表明在这个对象上已经存在竞争了，检查原来持有该对象锁的线程是否依然存活，如果挂了，则可以将对象变为无锁状态，然后重新偏向新的线程，如果原来的线程依然存活，则马上执行那个线程的操作栈，检查该对象的使用情况，如果仍然需要持有偏向锁，则偏向锁升级为轻量级锁，（偏向锁就是这个时候升级为轻量级锁的）。如果不存在使用了，则可以将对象回复成无锁状态，然后重新偏向。 轻量级锁认为竞争存在，但是竞争的程度很轻，一般两个线程对于同一个锁的操作都会错开，或者说稍微等待一下（自旋），另一个线程就会释放锁。 但是当自旋超过一定的次数，或者一个线程在持有锁，一个在自旋，又有第三个来访时，轻量级锁膨胀为重量级锁，重量级锁使除了拥有锁的线程以外的线程都阻塞，防止CPU空转。

偏向所锁，轻量级锁都是乐观锁，重量级锁是悲观锁。

markword数据的长度在32位和64位的虚拟机（未开启压缩指针）中分别为32bit和64bit，它的最后2bit是锁状态标志位，用来标记当前对象的状态，对象的所处的状态，决定了markword存储的内容，如下表所示:

状态	标志位	存储内容
未锁定	01	对象哈希码、对象分代年龄
轻量级锁定	00	指向锁记录的指针
膨胀(重量级锁定)	10	执行重量级锁定的指针
GC标记	11	空(不需要记录信息)
可偏向	01	偏向线程ID、偏向时间戳、对象分代年龄

上述内容部分引用了java 偏向锁、轻量级锁及重量级锁synchronized原理

`
死锁的四个必要条件：
1.互斥条件:一个资源每次只能被一个进程使用;
2.请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放;
3.不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺;
4.循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系;