锁在并行运行中比不可少,用于并行程序间的同步,互斥。一把双刃剑,用好了可以帮助并行程序提高效率,如果使用不当虽是并行程序,其效果可能还不如单一线程的程序。
一,基本特点
1) 互斥特性
锁的互斥特性基本可以分成基本互斥和条件互斥,基本互斥的主要动作是获取锁和释放锁,是最基本的特性。条件互斥则是在基本互斥的基础上加上条件控制,例如计数器信号量是一个比较典型的条件互斥。
2) 旋转特性
旋转特性指在等待锁时线程并不立即进入休眠状态,而是不断的循环尝试去获取锁,像旋转一样。有旋转特性的锁叫旋转锁(spin lock),用于多处理器程序的设计。旋转锁和互斥锁的区别是在等待时旋转锁不需要进行线程的挂起和唤醒操作,所以如果等待锁的时间小于线程挂起和唤醒的操作时间,旋转锁是一个比较不错的选择。但旋转锁的问题是不能过于频繁的去循环尝试去获取锁,如果过于频繁反倒是浪费了系统的资源,要保证锁的粒度是在一定的范围内。
单核CPU无法使用旋转锁,单核处理器上只有一个线程在运行,如果旋转锁线程在运行,持有锁的线程则处于休眠状态,无法释放锁。
旋转锁也并非无限次数的旋转,可以设定一个旋转次数,当到达旋转次数而没有获得锁时,可以让线程进入休眠状态,旋转次数过多浪费系统资源,有可能降低程序的效率。
3) 递归特性
递归特性指在同一线程内,没有释放锁的情况下就可以多次重复获取锁的特性。满足递归特性的锁称为递归锁。递归锁在同一线程内的释放次数和