自旋锁与互斥锁的区别，信号量和互斥锁的区别

最新推荐文章于 2024-08-20 10:27:06 发布

干干干就完了

最新推荐文章于 2024-08-20 10:27:06 发布

阅读量1.1k

点赞数 1

分类专栏：操作系统

版权

29 篇文章 1 订阅

订阅专栏

自旋锁与互斥锁的区别

mutex是使用系统中任何资源的钥匙。如果拥有mutex，就可以使用资源。如果mutex没有被释放，则进程进入该特定资源的等待队列中。

spin-lock是一种机制，在这种机制中，需要资源的进程，轮询资源上的锁直到得到它。也称为忙等待。进程将在循环中忙碌，直到获得资源。

第一个区别：即等待资源锁的方式。在mutex的情况下，进程进入等待状态，并且不使用CPU。在spin-lock中，进程继续循环，因此即使在等待时也使用处理器。

第二个区别：什么时候使用自旋锁还是使用互斥锁。

当一段代码无法进入睡眠状态时，最好使用自旋锁。中断请求处理程序应该使用自旋锁。

互斥锁适用于用户空间程序，其中进程的睡眠不会影响系统。

当我们有多处理器系统或者使用了抢占式的单处理器系统时，自旋锁是有意义的。在没有使用抢占的单处理器系统中使用自旋锁可能会导致进程永远自旋的死锁。

标准	互斥锁	自旋锁
机制	测试锁，如果可用，使用资源；如果不可用，进入等待队列。	测试锁，如果可用，使用资源，如果不可用，再次循环并测试锁，直到获得锁。
什么时候使用	进程需要花费相当长的时间来获得锁。用户空间程序。	当进程不会进入睡眠状态时使用。在相当短的等待时间内使用。
缺点	产生进程上下文切换和调度成本	处理器始终处于忙等状态，直到获得锁，浪费了CPU周期。

信号量只是一个非负的变量，在线程之间共享。信号量是一种信号机制，等待信号量的线程可以由另一个线程发出信号。它使用两个原子操作：（1）wait（2）signal用于进程同步。

mutex的完整形式是互斥对象。它是一种特殊类型的二元信号量，用于控制对共享资源的访问。它包括一个优先级继承机制，以避免扩展的优先级反转问题。它允许当前较高优先级的任务在尽可能短的时间内保持阻塞状态。然而，优先级继承并不能纠正优先级反转问题，只是将其影响最小化。

参数	信号量	互斥锁
机制	信号机制	锁机制
数据类型	信号量是一个整型变量	`mutex`是一个对象
更改操作	`wait()`和`signal()`	`mutex`只能由请求或释放资源的进程更改。
资源管理	如果没有资源是空闲的，进程需要执行`wait()`操作，应该等到信号量的计数大于0。	如果`mutex`被锁定，则该进程必须等待。进程保持在队列中，只有当`mutex`被解锁时才可以访问。
线程	可以有多个线程程序	多个线程不能同时拥有`mutex`
所有权	任何释放或获取资源的进程都可以更改信号量	`mutex`只能由获得它的进程释放
类型	计数信号量，二元信号量	没有子类型
操作	`wait()`和`signal()`	`locked`和`unlocked()`
资源占用	如果所有资源都被占用，并且请求资源的进程执行`wait()`操作阻塞自己，直到信号量大于1为止。	如果`mutex`被锁定，则请求资源的进程在释放`mutex`之前等待并由系统排队