现在的位置: 首页 > 综合 > 正文

各种互斥量的总结

2013年11月24日 ⁄ 综合 ⁄ 共 1450字 ⁄ 字号 评论关闭

研究生阶段一直使用C++,到工作时,才接触到Java。写了这么多年的多线程程序,觉得对于互斥(注意,不是同步哦)的各种锁有必要做个总结。

 

这里我想将Windows,Linux和Java JVM三种环境中使用锁的环境及虽然将Windows,Linux和Java JVM放在一起比较是有些不合适的,但是对基于Windows操作系统C++,Linux操作系统C++及Java程序而言,在应用层面上来说,这种横向比较对于加深对于多线程互斥中锁应用上的理解,是有意义的。如果有不正确的地方,欢迎指正。

 

Windows


有InterLock系列函数,CRITICAL_SECTION临界区,SRWLock读写锁,Mutex互斥量

 

Linux

有atomic_t,Mutex互斥量,,rwlock读写锁

 

Java JVM

有Atomic原子操作,synchronized同步关键字,ReentrantLock,ReentrantReadWriteLock读写锁

 

互斥量

环境

睡眠锁 / 自旋锁

可重入 / 不可重入

用户态 / 内核态

可被中断 / 不可被中断

备注

CRITICAL_SECTION 临界区

Windows

先自旋锁,后睡眠锁

可重入

用户态

 

 

SRWLock 读写锁

Windows

读写锁

不可重入

 用户态

 

 

Mutex 互斥量

Windows

睡眠锁

 不可重入

内核态

 

 

 

 

 

 

 

 

 

spin_lock

Linux

自旋锁

 

 内核

 

 

Mutex 互斥量

Linux

睡眠锁

 

 pthread

 

 

rwlock

Linux

读写锁

 

 pthread

 

 

 

 

 

 

 

 

 

synchronized

JVM

类自旋锁

可重入

JVM 内部锁

 

 

ReentrantLock

JVM

类睡眠锁

可重入

Java 类库的锁

 

 

ReentrantReadWriteLock

JVM

读写锁

 可重入

 Java类库的锁

 

 

 

 

 

 

 

 

 

 

 

这里着重说一下,何时使用自旋锁,何时使用读写锁,何时使用睡眠锁。

在临界区范围较小,竞争不强,并且其中没有读写文件之类的内核态操作时,最好使用自旋锁;这是因为,自旋锁是以一种“忙等”的方式抢占锁,如果临界区范围较大,或竞争很强,或者有内核态操作,导致多个线程同时等待一个自旋锁资源,服务器的CPU使用率将会非常高,上下文切换会比较频繁,性能不佳。对于Windows的临界区,微软特别做了优化,它会先自旋一段时间,然后,如果长时间进入不了临界区,则会使用互斥量进入睡眠状态。

在读写数量上差距很大时,(读多写少或者写多读少),使用读写锁;读写锁,大多数情况下都是自旋锁的一个变种。

在临界区范围较大或者临界区其中有内核态操作时,最好使用睡眠锁;睡眠锁在抢占不到锁的情况下,会进入内核态,使自身所在的线程被挂起。在临界区较小时,进入内核态的时间长度很可能大于在临界区中的时间长度,导致性能不佳,但是如果临界区很大,其中操作时间长度大于睡眠锁进入内核态的时间长度,尤其是在竞争很强的情况下,性能相对自旋锁要好些。

 

对于JVM,为什么我会写类自旋锁和类睡眠锁,这是因为,它们的性能情况和在C++下是不一样的,在Java5.0中,synchronized的性能和ReentrantLock的性能的对比与自旋锁和睡眠锁的性能对比类似,但是在Java6.0中则不然,synchronized在竞态的性能有了大幅的提高,使得在竞态情况下,synchronized的性能和ReentrantLock的性能基本一致。

 

最后,也是最重要的是,以上说法都不准确,唯一准确的是在你自己的代码中测试性能的结果。

抱歉!评论已关闭.