乐观锁与悲观锁

最新推荐文章于 2023-03-27 13:15:00 发布

原创最新推荐文章于 2023-03-27 13:15:00 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#乐观锁 #悲观锁

集合与线程专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了乐观锁和独占锁的概念及其应用场景。通过对比synchronized关键字和AtomicLong.incrementAndGet()方法，展示了乐观锁如何提高并发性能。并提供了Java 1.6和Java 1.7中具体实现乐观锁的代码示例。

1.解释

独占锁是一种悲观锁，synchronized就是一种独占锁，它假设最坏的情况，并且只有在确保其它线程不会造成干扰的情况下执行，会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。而另一个更加有效的锁就是乐观锁。所谓乐观锁就是，每次不加锁而是假设没有冲突而去完成某项操作，如果因为冲突失败就重试，直到成功为止。

1.1乐观锁的实例

Java 1.6中AtomicLong.incrementAndGet()的实现源码为：

AtomicLong.incrementAndGet的实现用了乐观锁技术，调用了 sun.misc.Unsafe 类库里面的 CAS算法，用CPU指令来实现无锁自增。所以，AtomicLong.incrementAndGet的自增比用synchronized的锁效率倍增。

public final int getAndIncrement() {  
        for (;;) {  
            int current = get();  
            int next = current + 1;  
            if (compareAndSet(current, next))  
                return current;  
        }  
}  
   
public final boolean compareAndSet(int expect, int update) {  
    return unsafe.compareAndSwapInt(this, valueOffset, expect, update);  
}

Java 1.7中ConcurrentHashMap的部分源码：

 if ((seg = (Segment<K,V>)UNSAFE.getObjectVolatile(ss, u))
                == null) { // recheck
                Segment<K,V> s = new Segment<K,V>(lf, threshold, tab);
                while ((seg = (Segment<K,V>)UNSAFE.getObjectVolatile(ss, u))
                       == null) {
                    if (UNSAFE.compareAndSwapObject(ss, u, null, seg = s))
                        break;
                }
            }