【并发编程笔记】 ---- 锁的概述

文章目录

1. 乐观锁与悲观锁
2. 公平锁与非公平锁
3. 独占锁与共享锁
4. 可重入锁
5. 自旋锁

1. 乐观锁与悲观锁

悲观锁: 指对数据被外界修改持保守态度,认为数据很容易就会被其他线程修改,所以在数据被处理前先对数据进行加锁,并在整个数据处理过程中,使数据处于锁定状态。

悲观锁的实现往往依靠数据库提供的锁机制,即在数据库中,在对数据记录操作前给记录加排它锁

乐观锁: 是相对悲观锁来说的,它认为数据在一般情况下不会造成冲突,所以在访问记录前不会加排它锁,而是在进行数据提交更新时,才会正式对数据冲突与否进行检测。

乐观锁并不会使用数据库提供的锁机制,一般在表中添加version字段或者使用业务状态来实现。乐观锁直到提交时才锁定,所以不会产生任何死锁。

案例: 乐观锁和悲观锁案例实战

2. 公平锁与非公平锁

根据线程获取锁的抢占机制,锁可以分为公平锁和非公平锁

公平锁: 表示线程获取锁的顺序是按照线程请求锁的时间早晚来决定的,也就是最早请求锁的线程将最早获取到锁

非公平锁: 在运行时闯入,也就是先来不一定先得

ReentrantLock提供了公平和非公平锁的实现

• 公平锁: ReentrantLock pairLock = new ReentrantLock(true)
• 非公平锁: ReentrantLock pairLock = new ReentrantLock(false) 如果构造函数不传递参数,则默认是非公平锁

例如: 假设线程A已经持有了锁,这时候线程B请求该锁其将会被挂起。当线程A释放锁后,假如当前有线程C也需要获取该锁,如果采用非公平锁方式,则根据线程调度策略,线程B和线程C两者之一可能获取锁,这时候不需要任何其他干涉,而如果使用公平锁则需要吧C挂起,让B获取当前锁。

在没有公平性需求的前提下尽量使用非公平锁,因为公平锁会带来性能开销

3. 独占锁与共享锁

根据锁只能被单个线程持有还是能被多个线程共同持有,锁可以分为独占锁和共享锁。

• 独占锁保证任何时候只有一个线程能得到锁,ReentrantLock就是以独占方式实现的
• 共享锁则可以同时由多个线程持有,例如ReadWriteLock读写锁,它允许一个资源可以被多线程同时进行读操作

独占锁是一种悲观锁,由于每次访问资源都先加上互斥锁,限制了并发性,因为读操作并不会影响数据的一致性,而独占锁只允许在同一时间由一个线程读取数据,其他线程必须等待当前线程释放锁才能进行读取

共享锁是一种乐观锁,它放宽了加锁的条件,允许多个线程同时进行读操作

4. 可重入锁

当一个线程要获取一个被其他线程持有的独占锁时,该线程会被阻塞。
当一个线程再次获取它自己已经获取的锁时如果不会被阻塞,那么该锁可重入的,即该线程获取了该锁,那么可以无限次数地进入被该锁锁住的代码。

可重入锁的原理是在锁内部维护一个线程标示,用来标示该锁目前被哪个线程占用,然后关联一个计数器。一开始计数器值为0,说明该锁没有被任何线程占用。当一个线程获取了该锁时,计数器的值会变成1,这时其他线程再来获取该锁的所有者不是自己而被阻塞挂起。
但是当获取了该所的线程再次获取锁时发现锁拥有者是自己,就会把计数器值+1，当释放锁后计数器值-1。
当计数器值为0时,锁里面的线程标示被重置为null,这时候被阻塞的线程会被唤醒来竞争获取该锁

5. 自旋锁

由于Java中的线程与操作系统中的线程一一对应的,所以当一个线程在获取锁(比如独占锁)失败后,会被切换到内核状态而被挂起。当该线程获取到锁时又需要将其切换到内核状态而唤醒该线程。而从用户状态切换到内核状态的开销是比较大的,在一定程度上会影响并发性能。

自旋锁则是当前线程在获取锁时,如果发现锁已经被其他线程占有,它不会马上阻塞自己,在不放弃CPU使用权的情况下,多次尝试获取(默认是10,可以使用-XX:PreBlockSpinsh参数设置该值)。如果尝试指定的次数后仍没有获取到锁则当前线程才会被阻塞挂起。

自旋锁是使用CPU时间换取线程阻塞与调度的开销,但是很有可能这些CPU时间白白浪费了。