【JAVA】公平性锁与非公平性锁简述

【JAVA】公平性锁与非公平性锁简述

公平性锁：
公平性锁就像超市排队结账，如果结账窗口没有人或者该顾客时第一个排队的人，那么顾客就可以直接结账，如果结账窗口有人，那就要排队等待。

公平性锁执行流程：
1、尝试性获取锁，若锁未被占用（state=0），判断当前线程是否满足条（AQS为空或者为该队列对头），若满足条件，通过CAS获取锁，修改state ，将当前线程记录到锁上，成功返回。
若锁被占用，且是当前线程占用，修改state值，成功返回。
若以上都不满足，失败返回。
2、若未获取到锁，将当前线程加入到AQS队列

非公平性锁
非公平性锁之所以称之为非公平，就是它会进行两次抢锁操作，相当于一个人要进行插队结账，如果第一个人正在结账的时候这个插队的人来了，插队者就会强行插队一次，如果没有成功，再试一次，若还是不成功，则会乖乖的进入排队队列进行排队，等待到他的顺序了再结账。

非公平性锁执行流程：
1、首先通过CAS进行强制抢锁，若抢锁成功则直接获取到锁。
2、 失败的话再次进行尝试性加锁，尝试性枪锁过程中首先判断锁是否未占用（state=0），若未占用直接获取锁，获取成功则直接计入state，且将当前线程直接进入AQS中，成功返回。
若锁占用的情况下（state！=0），占用锁的线程是当前线程，则直接state+1。
3、若以上都不满足，失败返回，则将当前线程加入道AQS中，排队等待（即和公平性锁的机制一样）。

此处要说明的是，非公平性锁的效率要高于公平性锁，因为非公平性锁减少了线程被挂起的几率，但是可能会造成线程饥饿