常见的《锁策略》

文章目录

    • 乐观锁和悲观锁
    • 读写锁vs互斥锁
    • 轻量级锁 vs 重量级锁
    • 自旋锁 vs 挂起等待锁
    • 可重入锁vs不可重入锁
    • 公平锁vs非公平锁
    • 偏向锁
    • 针对上述三种策略synchronized是属于哪一种呢?

乐观锁和悲观锁

锁的实现者,预测接下来的锁的冲突(锁竞争)概率大不大。

乐观锁
乐观锁:所谓乐观锁就是每次不加锁,假设没有冲突而去完成某项操作;如果发生冲突了那就去重试,直到成功为止。

悲观锁
悲观锁:悲观锁每次都要加锁,当别的线程获取锁的时候就会阻塞等待,做的工作要多一些,效率更低一些(并不绝对)。

总结:乐观锁和悲观锁,导致最终要做的事不一样,悲观锁要做的工作更多一些,效率低一些,乐观锁则会更少一些,效率更高一些(并不绝对)。

读写锁vs互斥锁

互斥锁:互斥锁就是当一个线程获取锁之后别的线程尝试加锁就加不上,导致阻塞的等待,进代码块加锁,出代码块解锁。

读写锁:读写锁维护了两个锁一个“读锁”一个“写锁”,“读”共享,“写”独占。
synchroized是互斥锁

轻量级锁 vs 重量级锁

轻量级锁:加锁解锁更高效,过程更快。
重量级锁:加锁解锁更低效,过程更慢。

这两个锁和乐观悲观不一回事,但是确实有一定重合,一个乐观锁可能也是一个轻量级锁,悲观锁也可能是一个重量级锁

自旋锁 vs 挂起等待锁

自旋锁是轻量级锁的一种典型实现,挂起等待锁是重量级锁的典型实现。

挂起等待锁:表示当获取锁失败之后,对应的线程就要在内核中挂起等待(放弃CPU,进入等待队列),需要在锁被释放之后由操作系统唤醒,该类型的锁是重量级锁的典型实现。

自旋锁:表示在获取锁失败后,不会立刻放弃CPU,而是快速频繁的再次询问锁的持有状态一旦锁被释放了,就能立刻获取到锁,该类型的锁是轻量级锁的典型实现。

可重入锁vs不可重入锁

可重入锁:针对一个线程中同一把锁,进行两次加锁不发生死锁,称为可重入锁。

不可重入锁:针对一个线程中同一把锁,进行两次加锁发生死锁,称为不可重入锁。

小贴士:synchroized是可重入锁。

公平锁vs非公平锁

公平锁:遵循先到先得原则,那个线程先到谁得。

非公平锁:采取竞争方式得到。

小帖士:synchroinzed是不公平锁。

偏向锁

偏向锁:只是让线程对于锁有一个标记,当没有线程竞争锁时不加锁,当有线程竞争锁时第一时间拿到锁,别的线程只能先阻塞等待。

针对上述三种策略synchronized是属于哪一种呢?

synchronized:即属于乐观锁也属于悲观锁,即是轻量级锁也是重量级锁,即是自旋锁也是挂起等待锁。

synchronized会根据锁竞争程度”自适应“。

未完待续

你可能感兴趣的:(java)