常见的《锁策略》
文章目录
- 乐观锁和悲观锁
- 读写锁vs互斥锁
- 轻量级锁 vs 重量级锁
- 自旋锁 vs 挂起等待锁
- 可重入锁vs不可重入锁
- 公平锁vs非公平锁
- 偏向锁
- 针对上述三种策略synchronized是属于哪一种呢?
乐观锁和悲观锁
锁的实现者,预测接下来的锁的冲突(锁竞争)概率大不大。
乐观锁
乐观锁:所谓乐观锁就是每次不加锁,假设没有冲突而去完成某项操作;如果发生冲突了那就去重试,直到成功为止。
悲观锁
悲观锁:悲观锁每次都要加锁,当别的线程获取锁的时候就会阻塞等待,做的工作要多一些,效率更低一些(并不绝对)。
总结:乐观锁和悲观锁,导致最终要做的事不一样,悲观锁要做的工作更多一些,效率低一些,乐观锁则会更少一些,效率更高一些(并不绝对)。
读写锁vs互斥锁
互斥锁:互斥锁就是当一个线程获取锁之后别的线程尝试加锁就加不上,导致阻塞的等待,进代码块加锁,出代码块解锁。
读写锁:读写锁维护了两个锁一个“读锁”一个“写锁”,“读”共享,“写”独占。
synchroized是互斥锁
轻量级锁 vs 重量级锁
轻量级锁:加锁解锁更高效,过程更快。
重量级锁:加锁解锁更低效,过程更慢。
这两个锁和乐观悲观不一回事,但是确实有一定重合,一个乐观锁可能也是一个轻量级锁,悲观锁也可能是一个重量级锁
自旋锁 vs 挂起等待锁
自旋锁是轻量级锁的一种典型实现,挂起等待锁是重量级锁的典型实现。
挂起等待锁:表示当获取锁失败之后,对应的线程就要在内核中挂起等待(放弃CPU,进入等待队列),需要在锁被释放之后由操作系统唤醒,该类型的锁是重量级锁的典型实现。
自旋锁:表示在获取锁失败后,不会立刻放弃CPU,而是快速频繁的再次询问锁的持有状态一旦锁被释放了,就能立刻获取到锁,该类型的锁是轻量级锁的典型实现。
可重入锁vs不可重入锁
可重入锁:针对一个线程中同一把锁,进行两次加锁不发生死锁,称为可重入锁。
不可重入锁:针对一个线程中同一把锁,进行两次加锁发生死锁,称为不可重入锁。
小贴士:synchroized是可重入锁。
公平锁vs非公平锁
公平锁:遵循先到先得原则,那个线程先到谁得。
非公平锁:采取竞争方式得到。
小帖士:synchroinzed是不公平锁。
偏向锁
偏向锁:只是让线程对于锁有一个标记,当没有线程竞争锁时不加锁,当有线程竞争锁时第一时间拿到锁,别的线程只能先阻塞等待。
针对上述三种策略synchronized是属于哪一种呢?
synchronized:即属于乐观锁也属于悲观锁,即是轻量级锁也是重量级锁,即是自旋锁也是挂起等待锁。
synchronized会根据锁竞争程度”自适应“。
未完待续