由Semaphore引发的思考----SpinLock Mutex Condition variable

最新推荐文章于 2024-09-25 16:25:47 发布
原创 最新推荐文章于 2024-09-25 16:25:47 发布 · 622 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Semaphore #线程 #临界区

本文深入探讨了在多核处理器的Linux环境中，当临界区长度较短且不允许可能上下文切换时，如何选择最佳同步机制以提升性能。重点分析了Semaphore、SpinLock、Mutex和ConditionVariable等不同同步机制的适用场景和优缺点，旨在为开发者提供决策依据。

牛客网上遇到关于Semaphore的题目：

运行在多核处理器上的Linux环境中,若临界区非常短,且不允许线程上下文切换的情况下,使用下列哪种机制满足上述需求并且性能最好?

答案为：Semaphore

但是备选答案还有SpinLock  Mutex  Condition variable

对这些术语熟悉但又陌生，可能大学时候学的又还给老师了吧。心想，总不能遇到一点只看一点吧，至少要把只是串联起来，才能对它有整体的把握和认识。知识整理如下：


【2025算法面试通关】【九.编程知识-C++】【54. C++ 面试核心知识大揭秘：从基础到高级的全方位解析】
商务合作|问题讨论|交流学习 请联系作者微信，加微信请务必注明来意，博客主页有联系方式
04-15 774
因为只有一个渲染模块能使用该纹理对象，表明该对象的所有权是独占的，使用 unique_ptr 可确保对象不再被需要时自动释放内存，防止内存泄漏。示例代码如前面的斐波那契数列和阶乘计算的代码。因为场景对象的所有权由唯一的场景管理器独占，使用 unique_ptr 可保证场景对象在合适的时候被释放。：在一个游戏场景管理系统中，场景对象的生命周期由场景管理器控制，且只有一个场景管理器，应使用哪种智能指针管理场景对象？：在一个图形渲染系统里，有一个纹理对象，仅一个渲染模块能使用它，应选用哪种智能指针？
计算机操作系统-第四章 进程同步 下
rc4gyyc的博客
12-07 914
针对系统中的各种硬件资源和软件资源，均可利用数据结构抽象地描述它们的资源特性，即用少量信息和对该资源所执行的操作来表征该资源，而忽略了它们的内部结构和实现细节。因此，可以利用共享数据结构抽象地表示系统中的共享资源，并且将对该共享数据结构实施的特定操作定义为一组过程。进程对共享资源的申请、释放和其他操作，必须通过由这组过程间接地对共享数据结构进行操作加以实现。对于请求访问共享资源的诸多并发进程，可以根据资源的情况接受或阻塞，以确保每次仅有一个进程进入管程。
[Linux driver] Mutex, semaphore, spinlock的深度解析
01-15 5223
转载一下  Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。   Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情况，称为binary semaphore。一般的用法是，用于限制对于
操作系统学习笔记（五）---进程同步
雲的博客
01-19 3166
目录 例题 基本概念 背景 基本概念 Peterson算法 硬件同步 信号量 & PV原语： 管程 死锁和饥饿 例题 1.In Section 5.4, we mentioned that disabling interrupts frequently can affect the system’s clock. Explain why this can occur ...
mutex和semaphore的区别
Xlong_Du的专栏
04-02 716
mutex是一个二进制标志，确保在代码关键区（critical section）互相排斥 semaphore的计数可以超过1，用于保护多重同类资源，N=1的semaphore称为Binary semaphore 一般情况下mutex和Binary semaphore是没有区别的，而在某些系统中会有差异，表现在： mutex一定要由获得锁的进程来释放，而semaphore可以由其他进程来释放，故semaphore可以用于进程间同步 建议mutex用于保护critical section，
Nachos-Lab3-同步与互斥机制模块实现
荒野之萍
05-14 1883
文章目录源码获取内容一：总体概述内容二：任务完成情况任务完成列表（Y/N）具体Exercise的完成情况Exercise1 调研Exercise2 源代码阅读Exercise3 **实现锁和条件变量**Exercise4 **实现同步互斥实例**生产者-消费者问题(Condition实现)生产者-消费者问题(Semaphore实现)Challenge1 实现barrier(至少选做一个Chall...
spinlock和mutex的区别
天使之翼
06-06 7674
spinlock和mutex两个都是互斥锁，不同的地方是spinlock是忙等待，不支持睡眠 mutex是可以睡眠，把当前等待mutex的task置于睡眠等待队列中，等mutex被释放之后再调度。 ...
精选资源
linux之线程同步一-.zip
05-23
3. **条件变量（Condition Variable）**：条件变量与互斥量配合使用，允许线程在特定条件满足时才继续执行。线程可以等待条件变量，当条件满足时由其他线程唤醒。 4. **读写锁（Read-Write Locks）**：读写锁允许多...
帮我根据下面的结构生成一张思维导图 线程间通信与同步 ├── 同步机制 │ ├── 互斥锁（Mutex） │ ├── 条件变量（Condition Variable） │ ├── 读写锁（Read-Write Lock） │ ├── 信号量（Semaphore） │ └── 自旋锁（Spinlock） ├── 通信机制 │ ├── 共享内存（Shared Memory） │ ├── 管道（Pipe/FIFO） │ ├── 消息队列（Message Queue） │ ├── 套接字（Socket） │ └── 信号（Signal） └── 辅助工具 └── 线程屏障（Thread Barrier）
05-19
1. **互斥锁 (Mutex)** 互斥锁是一种最基础的同步工具，允许多个线程之间实现对临界区的独占访问[^3]。通过加锁和解锁操作，可以确保某一时刻只有一个线程能够进入临界区。 2. **条件变量 (Condition Variables)*...
计算机知识科普问答--17（81-85）
S_CuRrY666的博客
09-25 1687
81、什么是多处理机调度？ 82、为什么要引入进程同步的概念？ 83、不同进程之间会存在什么关系？ 84、实现临界区互斥的硬/软件方法的特点？ 85、实现临界区互斥的基本方法有哪些？
【死锁】condition_variable导致一种死锁情况
sidemap的博客
02-22 1282
死锁，condition_variable
c++11 mutex ，lock 和 condition_variable 的使用用简介
热门推荐
郭立东的个人博客
08-24 1万+
C++11 并发指南三(std::mutex 详解) Mutex 又称互斥量，C++ 11中与 Mutex 相关的类（包括锁类型）和函数都声明在 头文件中，所以如果你需要使用 std::mutex，就必须包含 头文件。 头文件介绍 Mutex 系列类(四种) std::mutex，最基本的 Mutex 类。std::recursive_mu
windows临界区和互斥量效率_一篇文章带你解读：互斥锁、条件锁、读写锁以及自旋锁？
weixin_39844901的博客
11-23 758
锁是一个常见的同步概念，我们都听说过加锁(lock)或者解锁(unlock)，当然 学术一点地说法是获取(acquire)和释放(release)。 恰好pthread包含这几种锁的API，而C++11只包含其中的部分。接下来我将通过pthread的API来 展开回答。 mutex(互斥量) mutex(mutual exclusive)即互斥量(互斥体)。也便是常说的互斥锁。 尽管名称不含loc...
Mutex与Semaphore 第三部分：互斥的问题
纯，属虚构
01-09 1342
As hopefully you can see from the previous posting, the mutex is a significantly safer mechanism to use for implementing mutual exclusion around shared resources. Nevertheless, there are still a couple
【最终版 & 总结】自实现自旋锁 与 mutex，spinlock比较（结果令人吃惊）
juneman的专栏
12-23 968
【最终版 & 总结】自实现自旋锁 与 mutex，spinlock比较（结果令人吃惊） http://www.9php.com/FAQ/cxsjl/c/2011/08/9244324162620.html 总结一下： 最后修改了一下测试代码，比较方便的设置线程数，选择测试对象，设置delay的参数。 经过测试发现我的实现测试的结果时间非常稳定，2个，10个，20
Linux题目
ZXR_LJ的博客
03-31 4120
1.缺省的Linux系统中，从后台启动进程，应在命令的结尾加上哪个符号？ （ & ） 2.不需要编译内核的情况是 。(将网卡激活) 3.在Linux中,对file.sh文件执行#chmod 645 file.sh中,该文件的权限是(-rw-r–r-x) 4.将光盘/dev/hdc卸载的命令是（umount/dev/hdc） 5.使用什么命令进行查询，并不真正对硬盘上的文件系统进行...
pro-3896-master.zip
最新发布
12-26
pro-3896-master.zip
ACM算法竞赛资料快速求树中与结点x距离不超过k的点权和
12-26
ACM-ICPC/CCPC/XCPC算法竞赛资料快速求树中与结点x距离不超过k的点权和
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值