公平锁/非公平锁(多线程执行顺序的维度)
概念理解
- 公平锁:加锁前先查看是否有排队等待的线程,有的话优先处理排在前面的线程,先来先得。
- 非公平所:线程加锁时直接尝试获取锁,获取不到就自动到队尾等待。
例子
//创建一个非公平锁,默认是非公平锁
Lock nonFairLock= new ReentrantLock();
Lock nonFairLock= new ReentrantLock(false);
//创建一个公平锁,构造传参true
Lock fairLock= new ReentrantLock(true);
适用场景
- 更多的是直接使用非公平锁:非公平锁比公平锁性能高5-10倍,因为公平锁需要在多核情况下维护一个队列,如果当前线程不是队列的第一个无法获取锁,增加了线程切换次数。
乐观锁/悲观锁(多线程操作共享数据的维度)
概念理解
- 悲观锁:假设一定会发生并发冲突,通过阻塞其他所有线程来保证数据的完整性。
- 乐观锁:假设不会发生并发冲突,直接不加锁去完成某项更新,如果冲突就返回失败。
例子
- 悲观锁:Synchronized多线程同步,具有排他性,也会容易产生死锁。
- 乐观锁:CAS机制,简单来说会有三个操作数,当前内存变量值V,变量预期值A,即将更新值B,当需要更新变量的时候,会直接将变量值V和预期值A进行比较,如果相同,则直接更新为B;如果不相同,则当前变量值V刷新到预期值中,然后重新尝试比较更新。
适用场景
- 乐观锁:适用于数据争用不严重/重试代价不大/需要相应速度快的场景。
- 悲观锁:适用于数据争用严重/重试代价大的场景。