悲观锁和乐观锁，什么是悲观，什么是乐观？

最新推荐文章于 2024-06-27 00:06:13 发布

沈北漂

最新推荐文章于 2024-06-27 00:06:13 发布

阅读量108

点赞数

分类专栏：学习记录操作系统文章标签：前端笔记学习

本文链接：https://blog.csdn.net/qq_52046856/article/details/131625940

版权

28 篇文章 0 订阅

订阅专栏

7 篇文章 0 订阅

订阅专栏

悲观锁与乐观锁

上一篇在这
在前面对死锁问题的进行探索后，我们来看看悲观锁和乐观锁。

我们知道，多线程访问共享资源时为了避免资源竞争导致数据错乱的问题会在访问共享资源前进行加锁操作，最常用的就是互斥锁。互斥锁、自旋锁、读写锁都属于悲观锁，除了悲观锁之外还有乐观锁。

在之前的学习中（多线程互斥与同步的实现）我们已经接触到了互斥锁和自旋锁，现在进一步展开对它们的学习。

📗互斥锁和自旋锁是最底层的两种锁，其他的改机锁都是基于它们实现的。

我们知道，加锁的目的是保证共享资源在任意时间段内只能有一个线程进行访问，避免共享资源错乱的问题。

在已经有一个线程加锁后，其他线程的加锁操作就会失败，而在互斥锁和自旋锁中，两者对于加锁失败的处理方式是不一样的：

⚡互斥锁是一种“ 独占锁 ”，当有一个线程加锁成功后，互斥锁就已经被这个线程独占了，只要这个线程不释放锁，其它线程的加锁操作就会一直处于失败状态，并且会释放CPU并让给其它线程，变成阻塞状态。

而互斥锁加锁失败而变为阻塞状态这一过程是由操作系统内核形成的。 加锁失败时内核会把线程置为“ 睡眠 ” 状态，等到锁被释放后寻找合适的时机将该线程唤醒，继续执行线程。

在这里插入图片描述

在这个过程中也存在一定的性能开销成本：两次线程上下文切换的成本

如果我们能够确定被锁住的代码执行时间很短，就可以选用自旋锁而不是互斥锁。因为线程上下文切换比代码执行时间还长的话系统性能很低。

⚡自旋锁是通过CPU提供的CAS函数，在用户态完成加锁和解锁操作，不会主动产生线程上下文切换，相比于互斥锁开销更小速度更快。

自旋锁的加锁步骤一般为两步：

注意：CPU提供的函数CAS函数将这两个步骤合并成了一条硬件级指令，形成原子指令，不会产生两个步骤只执行一步的情况。

自旋锁是比较简单的一种锁，一直自旋，利用CPU周期，直到锁可用。在单核CPU上需要抢占式的调度器（不断通过时钟中断一个线程，运行其它线程），不然自旋锁在单核CPU上无法使用，因为一个自旋的线程永远不会放弃CPU。

⛵自旋锁与互斥锁在使用层面上相似，但在实现层面上完全不同：当加锁失败时互斥锁通过 “ 线程切换 ” 来实现，而自旋锁则通过 “ 忙等待 ” 来应对。

自旋锁开销小，在多核系统下一般不会产生线程切换，适合异步、协程等在用户态切换请求的编程方式，但如果被锁住的代码执行时间过长则自旋的线程会长时间占用CPU资源，所以自旋的时间和被锁住的代码执行的时间是成正比关系的。

读写锁由 “ 读锁 ” 和 “ 写锁 ”两部分组成，读取共享资源通过读锁进行加锁操作，修改共享资源通过写锁进行加锁操作。

它既可以基于自旋锁实现，也可以由互斥锁实现。

💡读写锁适用于能够明确区分读操作和写操作的场景。

读写锁的原理：

当 “ 写锁 ” 没有被线程持有时，多个线程能够并发的持有 “ 读锁 ” 。 这大大提高了共享资源的访问效率，因为 ” 读锁 “ 是用于读取共享资源的场景，不会对数据进行修改，所以多个线程同时持有读锁不会破坏共享资源的数据。
在有线程持有“ 写锁 ” 后，其它所有读线程的获取读锁操作就会被阻塞。

所以，“ 读锁 ” 是共享锁，而 “ 写锁 ” 是独占锁，读写锁在读多写少的场景能够发挥出优势。

并且，读写锁根据实现的不同可以分为 “ 读优先锁 ” 和 “ 写优先锁 ”。

顾名思义，读优先锁就是读锁能够被更多的线程持有，以便提高线程的并发性，当一个线程先持有了读锁，写线程在获取写锁时会被阻塞，并在阻塞过程中后续的读线程依然可以获取读锁，只有在所有读线程释放了读锁后写线程才能够获取些锁。

在这里插入图片描述