深入浅出:信号灯与系统V信号灯的实现与应用
深入浅出:信号灯与系统V信号灯的实现与应用
信号灯(Semaphore)是一种同步机制,用于控制对共享资源的访问。在多线程或多进程环境下,信号灯能够帮助协调多个执行单元对共享资源的访问,确保数据一致性与程序的正确执行。本文将从基本概念、常用API函数、以及有名和无名信号灯的差异讲解信号灯的使用,适合新手理解并实践。
1. 信号灯概述
信号灯是一种用来控制对共享资源的访问的计数器,具有两个主要操作:
- P操作(
sem_wait):请求资源,如果信号灯的值大于0,则成功获取资源并将信号灯值减1。如果信号灯值为0,则会阻塞,直到信号灯的值大于0为止。 - V操作(
sem_post):释放资源,将信号灯值加1。如果有其他进程或线程正在等待该信号灯,则唤醒其中一个。
这些操作通常用于解决临界区问题,确保同一时刻只有一个线程或进程能够访问共享资源。
2. 有名与无名信号灯
2.1 有名信号灯
有名信号灯(Named Semaphore)是通过文件系统进行标识和访问的信号灯。它通常用于进程间通信,因为不同进程可以通过访问相同的文件路径来使用这个信号灯。
2.1.1 关键API函数
-
sem_open:打开或创建有名信号灯。sem_t *sem_open(const char *name, int oflag, mode_t mode, unsigned int value);name:信号灯的名称(以/开头)。oflag:操作标志,如O_CREAT表示创建,O_EXCL表示如果信号灯已存在则返回错误。mode:权限模式(如0666)。value:信号灯的初始值。
-
sem_close:关闭信号灯。int sem_close(sem_t *sem); -
sem_unlink:删除有名信号灯。int sem_unlink(const char *name);
2.1.2 应用场景
有名信号灯适用于需要跨进程同步的场景。例如,多个进程需要访问一个共享的硬件设备或共享的文件资源时,使用有名信号灯可以确保这些进程不会同时访问,避免冲突。
2.2 无名信号灯
无名信号灯(Unnamed Semaphore)通常用于进程内或线程间同步,它们由进程中的内存地址来标识,且通常与进程或线程的生命周期绑定。
2.2.1 关键API函数
-
sem_init:初始化无名信号灯。int sem_init(sem_t *sem, int pshared, unsigned int value);pshared:是否在进程间共享(0 表示线程间共享,非0表示进程间共享,通常用于多线程应用)。value:信号灯的初始值。
-
sem_destroy:销毁无名信号灯。int sem_destroy(sem_t *sem);
2.2.2 应用场景
无名信号灯通常用于多线程程序中,用于保护共享资源或者在多个线程间实现同步。由于无名信号灯的生命周期与进程或线程绑定,因此它们无法在进程之间共享。
3. 有名信号灯 vs 无名信号灯
| 特性 | 有名信号灯 | 无名信号灯 |
|---|---|---|
| 作用范围 | 进程间共享 | 线程间共享,或进程间共享(需共享内存) |
| 标识方式 | 文件系统路径名 | 内存地址 |
| 创建方式 | sem_open | sem_init |
| 生命周期 | 与文件系统绑定 | 与进程或线程绑定 |
| 适用场景 | 进程间同步 | 线程间同步,或进程间同步(需共享内存) |
4. 信号灯操作详解
4.1 sem_wait(P 操作)
sem_wait 函数实现了信号灯的减操作(P 操作),它是阻塞的,直到信号灯的值大于0才会继续执行。
int sem_wait(sem_t *sem);
- 如果信号灯的值大于0,
sem_wait会将其减1,表示成功获取资源。 - 如果信号灯的值为0,当前进程或线程会阻塞,直到其他进程或线程释放资源(通过
sem_post)。
4.2 sem_post(V 操作)
sem_post 函数实现了信号灯的加操作(V 操作),它用于释放资源。
int sem_post(sem_t *sem);
- 将信号灯的值加1,表示资源已经释放。
- 如果有其他进程或线程正在等待该信号灯,
sem_post会唤醒其中一个。
5. 生产者消费者模型示例
生产者消费者问题是一个经典的同步问题,生产者和消费者共享一个有限大小的缓冲区,生产者不断生产数据并将其放入缓冲区,而消费者不断消费数据并从缓冲区中取出数据。这个过程需要使用信号灯来协调生产者与消费者的行为,避免出现“缓冲区满”或“缓冲区空”的情况。
#include <stdio.h>
#include <pthread.h>
#include <semaphore.h>
#include <unistd.h>#define BUFFER_SIZE 10int buffer[BUFFER_SIZE]; // 共享缓冲区
int count = 0; // 缓冲区中的数据数量sem_t empty; // 空闲缓冲区信号灯
sem_t full; // 已占用缓冲区信号灯
sem_t mutex; // 互斥信号灯,保护共享资源void* producer(void* arg) {for (int i = 0; i < 20; i++) {sem_wait(&empty); // P操作,等待空闲缓冲区sem_wait(&mutex); // P操作,获取锁// 生产数据buffer[count] = i;count++;printf("Produced: %d\n", i);sem_post(&mutex); // V操作,释放锁sem_post(&full); // V操作,增加已占用缓冲区}return NULL;
}void* consumer(void* arg) {for (int i = 0; i < 20; i++) {sem_wait(&full); // P操作,等待已占用缓冲区sem_wait(&mutex); // P操作,获取锁// 消费数据int item = buffer[count - 1];count--;printf("Consumed: %d\n", item);sem_post(&mutex); // V操作,释放锁sem_post(&empty); // V操作,增加空闲缓冲区}return NULL;
}int main() {pthread_t prod_tid, cons_tid;// 初始化信号灯sem_init(&empty, 0, BUFFER_SIZE); // 初始值为缓冲区大小sem_init(&full, 0, 0); // 初始值为 0sem_init(&mutex, 0, 1); // 初始值为 1(互斥信号灯)// 创建生产者和消费者线程pthread_create(&prod_tid, NULL, producer, NULL);pthread_create(&cons_tid, NULL, consumer, NULL);// 等待线程结束pthread_join(prod_tid, NULL);pthread_join(cons_tid, NULL);// 销毁信号灯sem_destroy(&empty);sem_destroy(&full);sem_destroy(&mutex);return 0;
}
5.1 程序说明
empty信号灯表示缓冲区中空闲的槽位,初始值为缓冲区大小。full信号灯表示缓冲区中已占用的槽位,初始值为0。mutex信号灯用于实现互斥锁,保护共享资源(缓冲区)不被同时访问。
生产者线程通过 sem_wait(&empty) 和 sem_post(&full) 来协调缓冲区的生产过程,而消费者线程通过 sem_wait(&full) 和 sem_post(&empty) 来协调消费过程。
相关文章:
深入浅出:信号灯与系统V信号灯的实现与应用
深入浅出:信号灯与系统V信号灯的实现与应用 信号灯(Semaphore)是一种同步机制,用于控制对共享资源的访问。在多线程或多进程环境下,信号灯能够帮助协调多个执行单元对共享资源的访问,确保数据一致性与程序…...
定位改了IP属地没变怎么回事?一文解析
明明用虚拟定位软件将手机位置改到了“三亚”,为何某某应用评论区显示的IP属地还是“北京”?为什么切换了代理IP,平台却似乎“无视”这一变化? 在“IP属地显示”功能普及后,许多用户尝试通过技术手段隐藏真实位置&…...
Cygwin中使用其它平台生成的动态库
在 Cygwin 环境下链接 VC 生成的 DLL 库需解决符号导出格式和调用约定的兼容性问题,以下是具体操作步骤: 一、VC 生成 DLL 的配置要点 声明 C 风格导出函数 在 VC 中使用 extern "C" 和 __declspec(dllexport) 避免 C 名称修饰,…...
《深入理解生命周期与作用域:以C语言为例》
🚀个人主页:BabyZZの秘密日记 📖收入专栏:C语言 🌍文章目入 一、生命周期:变量的存在时间(一)生命周期的定义(二)C语言中的生命周期类型(三&#…...
算法魅力揭秘:螺旋矩阵 II 的模拟填充与规则总结
算法魅力揭秘:螺旋矩阵 II 的模拟填充与规则总结 作为一个算法人,我们经常在竞赛和面试中遇到各种“矩阵类”问题,而螺旋矩阵 II 是其中一颗耀眼的明星。今天我将带大家从直观理解到实战代码,全面拆解螺旋矩阵 II 的规律与实现。…...
一个插件,免费使用所有顶级大模型(Deepseek,Gpt,Grok,Gemini)
DeepSider是一款集成于浏览器侧边栏的AI对话工具,可免费使用所有顶级大模型 包括GPT-4o,Grok3,Claude 3.5 Sonnet,Claude 3.7,Gemini 2.0,Deepseek R1满血版等 以极简交互与超快的响应速度,完成AI搜索、实时问答、内容创作、翻译、…...
springboot Filter实现请求响应全链路拦截!完整日志监控方案
一、为什么你需要这个过滤器? 日志痛点: 🚨 请求参数散落在各处? 🚨 响应数据无法统一记录? 🚨 日志与业务代码严重耦合? 解决方案: 一个Filter同时拦截请…...
智能车摄像头开源—9 动态权、模糊PID、速度决策、路径优化
目录 一、前言 二、动态权 1.概述 2.偏差值加动态权 三、模糊PID 四、速度决策 1.曲率计算 2.速度拟合 3.速度控制 五、路径 六、国赛视频 一、前言 在前中期通过识别直道、弯道等元素可进行加减速操作实现速度的控制,可进一步缩减一圈的运行速度ÿ…...
《2025蓝桥杯C++B组:D:产值调整》
**作者的个人gitee** 作者的算法讲解主页▶️ 每日一言:“泪眼问花花不语,乱红飞过秋千去🌸🌸” 题目 二.解题策略 本题比较简单,我的思路是写三个函数分别计算黄金白银铜一次新产值,通过k次循环即可获…...
蓝队技能-Web入侵-入口查杀攻击链
Web攻击事件 分析思路: 1、利用时间节点筛选日志行为 2、利用对漏洞进行筛选日志行为 3、利用后门查杀进行筛选日志行为 4、利用文件修改时间筛选日志行为 Web日志分析 明确存储路径以及查看细节 常见中间件存储路径 IIS、Apache、Tomcat 等中间件的日志存放目…...
Android11车载WiFi热点默认名称及密码配置
一、背景 基于车厂信息安全要求,车载热点默认名称不能使用统一的名称,以及默认密码不能为简单的1~9。 基于旧项目经验,组装工厂自动化测试及客户整车组装的时候均存在多台设备同时打开,亦不太推荐使用统一的热点名称,连接无法区分。 二、需求 根据客户的要求,默认名称…...
对于GAI虚假信息对舆论观察分析
摘要 生成式人工智能(Generative Artificial Intelligence, GAI)的技术革新重构了信息生产机制,但也加剧了虚假信息对舆论生态的异化风险。 关键词:生成式人工智能、虚假信息、舆论异化、智能治理 一、生成式人工智能虚假信息下…...
问题 | 对于初学者来说,esp32和stm32哪个比较适合?
对于初学者选择ESP32还是STM32入门嵌入式开发,需综合考虑学习目标、兴趣方向及未来职业规划。以下是两者的对比分析及建议: 1. 适合初学者的关键因素 ESP32的优势 内置无线通信:集成Wi-Fi和蓝牙功能,无需额外模块即可开发物联网…...
grafana/loki 部署搜集 k8s 集群日志
grafana/loki 和 grafana/loki-stack 的区别 Grafana 提供了多个 Helm Chart 用于在 Kubernetes 集群中部署 Loki 及相关组件,其中主要包括 grafana/loki 和 grafana/loki-stack。它们的主要区别如下: 1.grafana/loki Helm Chart: 专注于 Loki 部署: 该 Chart 专门…...
EN控制同步整流WD1020 ,3.0V-21V 的宽 VIN 输入范围,0.9V-20V 的宽输出电压范围
WD1020 是一款功能强大且性能卓越的电源管理芯片,凭借其独特的特点在众多电子设备领域中展现出广泛的应用前景。以下是对其特点和应用电路的详细阐述: 集成式功率 MOSFET:WD1020 集成了低 RDS(开)功率 MOSFETÿ…...
asm汇编语言源代码之-获取环境变量
提供1个子程序: 1. 读取环境变量 GETENVSTR 具体功能及参数描述如下 GETENVSTR PROC FAR ;IN: DSPSP SEG. ; ES:BX -> ENV VAR NAME ;OUT: DS:DX -> ENV VAR VALUE; IF DX0FFFFH, NOT FOUND ; more source code at http://www.ahjoe.com/source/srcdown.aspPU…...
2025认证杯一阶段各题需要使用的模型或算法(冲刺阶段)
A题(小行星轨迹预测) 问题一:三角测量法、最小二乘法、空间几何算法、最优化方法 问题二:Gauss/Laplace轨道确定方法、差分校正法、数值积分算法(如Runge-Kutta法)、卡尔曼滤波器 B题(谣言在…...
①(PROFINET 转 EtherNet/IP)EtherCAT/Ethernet/IP/Profinet/ModbusTCP协议互转工业串口网关
型号 协议转换通信网关 PROFINET 转 EtherNet/IP MS-GW32 概述 MS-GW32 是 PROFINET 和 EtherNet/IP 协议转换网关,为用户提供两种不同通讯协议的 PLC 进行数据交互的解决方案,可以轻松容易将 EtherNet/IP 网络接入 PROFINET 网络中,方便…...
LeetCode 3272.统计好整数的数目:枚举+排列组合+哈希表
【LetMeFly】3272.统计好整数的数目:枚举排列组合哈希表 力扣题目链接:https://leetcode.cn/problems/find-the-count-of-good-integers/ 给你两个 正 整数 n 和 k 。 如果一个整数 x 满足以下条件,那么它被称为 k 回文 整数 。 x 是一个…...
Linux中的tar -P选项
tar -P选项 Linux中的tar命令可用于文件和目录的归档以及压缩解压缩。而其中的-P选项是什么含义呢?下面我们就来看一看 1、不添加-P选项 对于如下压缩命令: tar -czvf pkg.tar.gz /opt/software执行该命名,控制台首行输出将会提示…...
Linux目录探秘:文件系统的核心架构
引言 Linux文件系统就像一棵精心设计的大树🌳,每个分支都有其特定的用途和规范。与Windows不同,Linux采用单一的目录结构,所有设备、分区和网络资源都挂载在这个统一的目录树下。本文将带你深入探索Linux目录结构的奥秘ÿ…...
国标GB28181视频平台EasyCVR如何搭建汽车修理厂远程视频网络监控方案
一、背景分析 近年我国汽车保有量持续攀升,与之相伴的汽车保养维修需求也逐渐提高。随着社会经济的发展,消费者对汽车维修服务质量的要求越来越高,这使得汽车维修店的安全防范与人员管理问题面临着巨大挑战。 多数汽车维修店分布分散&#…...
python【标准库】multiprocessing
文章目录 介绍多进程Process 创建子进程共享内存数据多进程通信Pool创建子进程多进程案例多进程注意事项介绍 python3.10.17版本multiprocessing 是一个多进程标准模块,使用类似于threading模块的API创建子进程,充分利用多核CPU来并行处理任务。提供本地、远程的并发,高效避…...
南墙WAF非标端口防护实战解析——指定端口安全策略深度剖析
本文系统解析非标端口DDoS攻击防护难点,重点阐述南墙WAF在指定端口防御中的技术突破。通过某金融机构真实攻防案例,结合Gartner最新防御架构模型,揭示如何构建基于智能流量建模的精准防护体系,为金融、政务等关键领域提供可落地的…...
PostIn安装及入门教程
PostIn是一款国产开源免费的接口管理工具,包含项目管理、接口调试、接口文档设计、接口数据MOCK等模块,支持常见的HTTP协议、websocket协议等,支持免登陆本地接口调试,本文将介绍如何快速安装配置及入门使用教程。 1、安装 私有…...
spring cloud微服务API网关详解及各种解决方案详解
微服务API网关详解 1. 核心概念 定义:API网关作为微服务的统一入口,负责请求路由、认证、限流、监控等功能,简化客户端与后端服务的交互。核心功能: 路由与转发:将请求分发到对应服务。协议转换:HTTP/HTTP…...
最新版PhpStorm超详细图文安装教程,带补丁包(2025最新版保姆级教程)
目录 前言 一、PhpStorm最新版下载 二、PhpStorm安装 三、PhpStorm补丁 四、运行PhpStorm 前言 PhpStorm 是 JetBrains 公司推出的 专业 PHP 集成开发环境(IDE),专为提升 PHP 开发效率设计。其核心功能包括智能代码补全、实时语法错误检…...
FileInputStream 详解与记忆方法
FileInputStream 详解与记忆方法 一、FileInputStream 核心概念 FileInputStream 是 Java 中用于从文件读取原始字节的类,继承自 InputStream 抽象类。 1. 核心特点 特性说明继承关系InputStream → FileInputStream数据单位字节(8bit)用…...
【计算机网络】同步操作 vs 异步操作:核心区别与实战场景解析
📌 引言 在网络通信和分布式系统中,**同步(Synchronous)和异步(Asynchronous)**是两种基础却易混淆的操作模式。本文将通过代码示例、生活类比和对比表格,帮你彻底理解它们的区别与应用场景。 1…...
linux kernel arch 目录介绍
一:arch 目录 二:常用arch...
