各种互斥量的总结
研究生阶段一直使用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的性能基本一致。
最后,也是最重要的是,以上说法都不准确,唯一准确的是在你自己的代码中测试性能的结果。