深入浅出:信号灯与系统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_opensem_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) 来协调消费过程。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/901132.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

消防设施操作员岗位注意事项有哪些?

消防设施操作员主要负责消防设施的操作、维护和管理等工作&#xff0c;其岗位注意事项涉及操作规范、设备维护、应急处理等多个关键领域&#xff0c;以下是具体内容&#xff1a; 操作规范方面 熟悉设备原理&#xff1a;要全面了解各类消防设施的工作原理、性能参数和操作方法…

SQL:Relationship(关系)

目录 &#x1f517; 什么是 Relationship&#xff1f; 三种基本关系类型&#xff08;基于实体间的关系&#xff09;&#xff1a; 1. 一对一&#xff08;One-to-One&#xff09; 2. 一对多&#xff08;One-to-Many&#xff09; 3. 多对多&#xff08;Many-to-Many&#xf…

php伪协议

PHP 伪协议&#xff08;PHP Stream Wrapper&#xff09; PHP 的伪协议&#xff08;Protocol Wrapper&#xff09;是一种机制&#xff0c;允许开发者通过统一的文件访问函数&#xff08;如 file_get_contents、fopen、include 等&#xff09;访问不同类型的数据源&#xff0c;包…

当DRAM邂逅SSD:新型“DRAM+”存储技术来了!

在当今快速发展的科技领域&#xff0c;数据存储的需求日益增长&#xff0c;对存储设备的性能和可靠性提出了更高的要求。传统DRAM以其高速度著称&#xff0c;但其易失性限制了应用范围&#xff1b;而固态硬盘SSD虽然提供非易失性存储&#xff0c;但在速度上远不及DRAM。 为了解…

org.apache.spark.SparkException: Kryo serialization failed: Buffer overflow...

Spark异常&#xff1a;Kryo serialization failed: Buffer overflow. 1、问题描述 SparkSQL任务报错如下&#xff1a; org.apache.spark.SparkException: Kryo serialization failed: Buffer overflow. Available: 0, required: xxx. To avoid this, increase spark.kryoseri…

编译原理 实验二 词法分析程序自动生成工具实验

文章目录 实验环境的准备实验实验预备知识分析案例所要做的任务实战 实验环境的准备 安装flex 安装MinGW MinGW Installation Manager页面 apply changes 下载比较耗时 只看到了一个文件&#xff0c;复制过去 配置环境变量 使用gcc -v检验是否安装完成 实验 实验预备知识…

BERT - 直接调用transformers.BertModel, BertTokenizerAPI不进行任何微调

本节代码将使用 transformers 库加载预训练的BERT模型和分词器&#xff08;Tokenizer&#xff09;&#xff0c;并处理文本输入。 1. 加载预训练模型和分词器 from transformers import BertTokenizer, BertModelmodel_path "/Users/azen/Desktop/llm/models/bert-base-…

Python 质数筛选:从入门到优化的 5 种方法

质数&#xff08;Prime Number&#xff09;是指只能被 1 和自身整除的自然数&#xff0c;如 2、3、5、7 等。在算法题、密码学或数学计算中&#xff0c;高效生成质数至关重要。 Python 提供了多种方法来实现质数筛选&#xff0c;但不同方法的效率差异巨大。本文从 最基础的方法…

C#MQTT协议服务器与客户端通讯实现(客户端包含断开重连模块)

C#MQTT协议服务器与客户端通讯实现 1 DLL版本2 服务器3 客户端 1 DLL版本 MQTTnet.DLL版本-2.7.5.0 基于比较老的项目中应用的DLL&#xff0c;其他更高版本变化可能较大&#xff0c;谨慎参考。 2 服务器 开启服务器 关闭服务器 绑定事件【客户端连接服务器事件】 绑定事件【客户…

【连载3】基础智能体的进展与挑战综述

基础智能体的进展与挑战综述 从类脑智能到具备可进化性、协作性和安全性的系统 【翻译团队】刘军(liujunbupt.edu.cn) 钱雨欣玥 冯梓哲 李正博 李冠谕 朱宇晗 张霄天 孙大壮 黄若溪 2. 认知 人类认知是一种复杂的信息处理系统&#xff0c;它通过多个专门的神经回路协调运行…

Python语言介绍

Python 是一种高级、通用、解释型的编程语言&#xff0c;由 Guido van Rossum 于 1991 年首次发布。其设计哲学强调代码的可读性和简洁性。 Python通过简洁的语法和强大的生态系统&#xff0c;成为当今最受欢迎的编程语言之一。 一、核心特点 Python 是一种解释型、面向对象、…

什么是回表?哪些数据库存在回表?

目录 一、什么是回表1. 回表的核心流程2. 示例说明3. 回表的性能问题4. 总结 二、哪些数据库会有回表1. MySQL&#xff08;InnoDB&#xff09;2. Oracle3. 其他数据库&#xff08;如 SQL Server、PostgreSQL&#xff09;4. 总结 三、非聚集索引与聚集索引的区别及产生原因1. 聚…

ssh 免密登录服务器(vscode +ssh 免密登录)

每次打开vscode连接服务器都需要输入密码&#xff0c;特别繁琐。 然后自己在网上翻阅了一下教程&#xff0c;发现说的内容比较啰嗦&#xff0c;而且个人感觉非常有误导性倾向。 因此自己直接干脆写一个简便易懂的教程算了。 &#xff08;以经过本人亲测&#xff0c;真实可靠&am…

基于低空经济的无人机操控与维护实训室解决方案

一、低空经济时代下的无人机人才需求 1.1 低空经济发展趋势与政策机遇 在当前经济与科技飞速发展的大背景下&#xff0c;低空经济作为国家战略性新兴产业&#xff0c;正以迅猛之势崛起&#xff0c;展现出无限的潜力与活力。其应用场景极为广泛&#xff0c;涵盖了物流、安防、…

PyTorch实现二维卷积与边缘检测:从原理到实战

本文通过PyTorch实现二维互相关运算、自定义卷积层&#xff0c;并演示如何通过卷积核检测图像边缘。同时&#xff0c;我们将训练一个卷积核参数&#xff0c;使其能够从数据中学习边缘特征。 1. 二维互相关运算的实现 互相关运算&#xff08;Cross-Correlation&#xff09;是卷…

数字政府网络架构建设方案

数字政府网络架构建设方案 一、引言 随着信息技术的快速发展&#xff0c;数字政府建设已成为提升政府治理能力和服务水平的关键。网络架构作为数字政府的核心基础设施&#xff0c;对于保障数据安全、提高服务效率、促进信息共享具有重要意义。本方案旨在为数字政府网络架构建…

Python map函数介绍

在 Python 里&#xff0c;map() 是一个内置函数&#xff0c;其用途是将指定的函数应用于可迭代对象&#xff08;像列表、元组等&#xff09;的每个元素&#xff0c;最终返回一个新的迭代器。此迭代器所包含的元素是原可迭代对象中每个元素经过指定函数处理后的结果。map() 函数…

【服务器端表单字符验证】

文章目录 一、实验目的二、核心代码实现三、调试关键问题四、总结 一、实验目的 掌握JSP表单验证在服务器端的实现技术&#xff0c;实现对用户输入字符的非空及长度为5的验证&#xff0c;返回对应提示信息并优化用户交互。 二、核心代码实现 前端表单 <form action"…

dify windos,linux下载安装部署,提供百度云盘地址

dify下载安装 dify1.0.1 windos安装包百度云盘地址 通过网盘分享的文件&#xff1a;dify-1.0.1.zip 链接: 百度网盘 请输入提取码 提取码: 1234 dify安装包 linux安装包百度云盘地址 通过网盘分享的文件&#xff1a;dify-1.0.1.tar.gz 链接: 百度网盘 请输入提取码 提取码…

C++ Primer 5e 习题2.5: 指出如下字面量常量的类型

Exercise 2.5: Determine the type of each of the following literals. Explain the differences among the literals in each of the four examples: (a) ‘a’, L’a’, “a”, L"a" (b) 10, 10u, 10L, 10uL, 012, 0xC © 3.14, 3.14f, 3.14L (d) 10, 10u, 10…