java–基础–17.9–线程–锁
1、分类
- 公平锁/非公平锁
- 可重入锁
- 独享锁/共享锁
- 互斥锁/读写锁
- 乐观锁/悲观锁
- 分段锁
- 偏向锁/轻量级锁/重量级锁
- 自旋锁
2、公平锁/非公平锁
公平锁:各个线程按请求锁的顺序来获取对象锁。
非公平锁:公平锁的反面,缺点,优先级反转,高优先级的可能得不到锁,饥饿现象。
优点:高并发的吞吐量比公平锁大。对应的类是Synchronized,ReentrantLock,区别reentrantlock可以实现公平锁,synchronized不行。
3、可重入锁
又名递归锁,是指在同一个线程在外层方法获取锁的时候,在进入内层方法会自动获取锁。
3.1、案例
一个带synchronized方法A,里面含有一个synchronized方法B,当开始执行方法A时候,现场线程会去获取锁,代码执行到方法B的时候,该线程自动获取B方法的锁。优点,防止死锁,打个比方,就上面的案例,假设执行B的时候没有去获取锁,一个线做的过程是AB,另一个线程执行的是BA,这个时候AB的A锁定了,BA的B锁定了,AB执行B过不去,BA执行A过不去,资源互锁,死锁就产生了。
synchronized void A() throws Exception{
B();
}
synchronized void B() throws Exception{
}
4、独享锁/共享锁
这个东西就是一个概念,独享锁就是该锁只能给一个线程用,共享锁就是该锁可以给多个线程用。
独享锁有Synchronized,ReentrantLock。readwritelock的写锁。
共享锁有readwritelock的读锁。
5、互斥锁/读写锁
是一种概念。
互斥锁在Java中的具体实现就是ReentrantLock
读写锁在Java中的具体实现就是ReadWriteLock
5.1、代码测试共享锁和互斥锁
readwritelock:共享锁
readWriteLock:互斥锁
public class Demo {
private Map<String, Object> map = new HashMap<>();
private ReadWriteLock rwl = new ReentrantReadWriteLock();
private Lock r = rwl.readLock();
private Lock w = rwl.writeLock();
public Object get(String key) {
r.lock();
long begin = System.currentTimeMillis();
System.out.println(Thread.currentThread().getName() + " 读操作在开始.."+ begin);
try {
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
e.printStackTrace();
}
return map.get(key);
} finally {
r.unlock();
System.out.println(Thread.currentThread().getName() + " 读操执行结束.."+ (System.currentTimeMillis()-begin));
}
}
public void put(String key, Object value) {
w.lock();
long begin = System.currentTimeMillis();
System.out.println(Thread.currentThread().getName() + " 写操作在开始.."+ begin);
try {
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
e.printStackTrace();
}
map.put(key, value);
} finally {
w.unlock();
System.out.println(Thread.currentThread().getName() + " 写操作执行结束.."+ (System.currentTimeMillis()-begin));
}
}
}
6、乐观锁/悲观锁
是一种概念。
乐观锁认为,多个线程对同一个数据就进行操作是没有影响的,在更新数据的时候,会采用尝试更新,不断更新的方式更新数据。(换句话说它认为所有测操作都是读操作)。
悲观锁认为,多个线程对同一个数据操作都是更新操作,不加锁的并发操作一定会出问题,需要对那段代码加锁。(换句话说它认为所有测操作都是写操作)。
7、分段锁
是一种概念。
对于ConcurrentHashMap而言,其并发的实现就是通过分段锁的形式来实现高效的并发操作。
ConcurrentHashMap中的分段锁称为Segment,是一个数组, 内部又拥有多个Entry数组,数组中的每个元素又是一个链表;同时又是一个ReentrantLock(Segment继承了ReentrantLock)。
当需要put元素的时候,并不是对整个hashmap进行加锁,而是先通过hashcode来知道他要放在哪一个Segment中,然后对这个Segment进行加锁,所以当多线程put的时候,只要不是放在一个分段中,就实现了真正的并行的插入。
分段锁的设计目的是细化锁的粒度,当操作不需要更新整个数组的时候,就仅仅针对数组中的一项进行加锁操作。
8、偏向锁/轻量级锁/重量级锁
这三种锁是指锁的状态,并且是针对Synchronized。
在Java 5通过引入锁升级的机制来实现高效Synchronized。这三种锁的状态是通过对象监视器在对象头中的字段来表明的。
偏向锁: 指一段同步代码一直被一个线程所访问,那么该线程会自动获取锁。降低获取锁的代价。
轻量级锁:指当锁是偏向锁的时候,被另一个线程所访问,偏向锁就会升级为轻量级锁,其他线程会通过自旋的形式尝试获取锁,不会阻塞,提高性能。
重量级锁:指当锁为轻量级锁的时候,另一个线程虽然是自旋,但自旋不会一直持续下去,当自旋一定次数的时候,还没有获取到锁,就会进入阻塞,该锁膨胀为重量级锁。重量级锁会让其他申请的线程进入阻塞,性能降低。
9、自旋锁
在Java中,自旋锁是指尝试获取锁的线程不会立即阻塞,而是采用循环的方式去尝试获取锁,这样的好处是减少线程上下文切换的消耗,缺点是循环会消耗CPU。