公平锁和非公平锁在说的获取上都使用到了
但是当并发情况下多个线程都读取到
volatile
关键字修饰的state
字段, 这是保证多线程环境下锁的获取与否的核心。
但是当并发情况下多个线程都读取到
state == 0
时,则必须用到CAS技术,一门CPU的原子锁技术,可通过CPU对共享变量加锁的形式,实现数据变更的原子操作。
volatile 和 CAS(compare and swap)的结合是并发抢占的关键。
当选择公平锁时,线程在尝试获取锁之前进行一次CAS运算,当且仅当当前锁处于空闲状态并且排队等候锁的队列里没有其他线程的时候,该线程可以获得锁;否则进入队列进行等待。
当选择非公平锁时,线程在尝试获取锁之前进行两次CAS运算,如果发现所空闲,则直接获得锁,如果两次cas运算都未能获得锁的情况下,该线程才进入等候队列。
线程进入队列即进入waiting状态,相当于挂起,频繁挂起与唤醒是消耗资源的行为,因此非公平锁中线程更少的挂起唤醒可以提高性能,这也是lock()默认为非公平锁的原因。
当然如果在特殊需求面前,您还是有可能必须用到公平锁,因为非公平锁可能会导致有些线程始终得不到执行。