java公平锁与非公平锁的区别
2018-03-04 21:09
806 查看
公平锁和非公平锁在说的获取上都使用到了
但是当并发情况下多个线程都读取到
volatile 和 CAS(compare and swap)的结合是并发抢占的关键。
当选择公平锁时,线程在尝试获取锁之前进行一次CAS运算,当且仅当当前锁处于空闲状态并且排队等候锁的队列里没有其他线程的时候,该线程可以获得锁;否则进入队列进行等待。
当选择非公平锁时,线程在尝试获取锁之前进行两次CAS运算,如果发现所空闲,则直接获得锁,如果两次cas运算都未能获得锁的情况下,该线程才进入等候队列。
线程进入队列即进入waiting状态,相当于挂起,频繁挂起与唤醒是消耗资源的行为,因此非公平锁中线程更少的挂起唤醒可以提高性能,这也是lock()默认为非公平锁的原因。
当然如果在特殊需求面前,您还是有可能必须用到公平锁,因为非公平锁可能会导致有些线程始终得不到执行。
volatile关键字修饰的
state字段, 这是保证多线程环境下锁的获取与否的核心。
但是当并发情况下多个线程都读取到
state == 0时,则必须用到CAS技术,一门CPU的原子锁技术,可通过CPU对共享变量加锁的形式,实现数据变更的原子操作。
volatile 和 CAS(compare and swap)的结合是并发抢占的关键。
当选择公平锁时,线程在尝试获取锁之前进行一次CAS运算,当且仅当当前锁处于空闲状态并且排队等候锁的队列里没有其他线程的时候,该线程可以获得锁;否则进入队列进行等待。
当选择非公平锁时,线程在尝试获取锁之前进行两次CAS运算,如果发现所空闲,则直接获得锁,如果两次cas运算都未能获得锁的情况下,该线程才进入等候队列。
线程进入队列即进入waiting状态,相当于挂起,频繁挂起与唤醒是消耗资源的行为,因此非公平锁中线程更少的挂起唤醒可以提高性能,这也是lock()默认为非公平锁的原因。
当然如果在特殊需求面前,您还是有可能必须用到公平锁,因为非公平锁可能会导致有些线程始终得不到执行。
相关文章推荐
- JAVA多线程-Lock的使用(二)-公平锁与非公平锁
- java并发库 Lock 公平锁和非公平锁
- java多线程的公平锁和非公平锁
- java 线程公平锁与非公平锁详解及实例代码
- Java多线程(PART XXIV)公平锁和非公平锁
- java并发编程--AbstractQueuedSynchronizer公平锁和非公平锁分析(三)
- Java中ReentrantLock的公平锁和非公平锁
- java并发库 Lock 公平锁和非公平锁
- 非公平锁获取 与 公平锁的区别之处
- java公平锁和非公平锁
- Java之ReentrantLock公平锁和非公平锁
- Java多线程公平锁与非公平锁
- java之ReentrantLock公平锁和非公平锁
- Java的ReentrantLock构造函数中提供了两种锁:创建公平锁和非公平锁
- Java中的公平锁和非公平锁实现详解
- Java 中非公平锁与公平锁的区别
- lesson3.1:java公平锁和非公平锁及读写锁
- java基础 ---- 公平锁和非公平锁以及同步屏障
- JAVA中String、StringBuffer、StringBuilder的区别
- java mkdir()和mkdirs()的区别