公平锁
多个线程按照申请锁的顺序去获得锁,线程会直接进入队列去排队,永远都是队列的第一位才能得到锁。
优点:所有的线程都能得到资源,不会饿死在队列中。
缺点:吞吐量会下降很多,队列里面除了第一个线程,其他的线程都会阻塞,CPU 唤醒阻塞线程的开销会很大。
非公平锁
多个线程去获取锁的时候,会直接去尝试获取,获取不到,再去进入等待队列,如果能获取到,就直接获取到锁。
优点:可以减少 CPU 唤醒线程的开销,整体的吞吐效率会高点。
缺点:可能导致队列中间的线程一直获取不到锁或者长时间获取不到锁,导致饿死。
举例
现在是早餐时间,敖丙想去 kfc 搞个早餐,发现有很多人了,一过去没多想,就乖乖到队尾排队,这样大家都觉得很公平,先到先得,所以这是公平锁咯。那非公平锁就是,敖丙过去买早餐,发现大家都在排队,但是敖丙这个人有点渣的,就是喜欢插队,那他就直接怼到第一位那去,后面的人也不敢说什么,只能默默忍受了。但是偶尔,人会崛起,叫敖丙滚到后面排队,敖丙就默默到后面排队,就插队失败了。