当前位置: 首页 > news >正文

Linux--信号量详解

目录

一、信号量

1、信号量相关函数

2、多线程环形队列生产消费模型

3、实现代码


信号量是将整体的资源分割成多份使用
信号量本质是对资源的预定机制

一、信号量

1、信号量相关函数

  1. 创建信号量sem_init:

    • int sem_init(sem_t *sem, int pshared, unsigned int value);
    • 返回值: 成功时返回0,失败时返回-1。
    • 参数:
      • sem: 指向信号量对象的指针。
      • pshared: 如果为0,信号量在进程间不共享;如果为非零值,信号量在进程间共享。
      • value: 初始化信号量的值。
  1. 销毁信号量:sem_destroy:

    • int sem_destroy(sem_t *sem);
    • 返回值: 成功时返回0,失败时返回-1。
    • 参数sem: 指向信号量对象的指针。
  2. 等待信号量sem_wait:

    • int sem_wait(sem_t *sem);
    • 返回值: 成功时返回0,失败时返回-1。
    • 参数:sem: 指向信号量对象的指针。
  3. 增加信号量sem_post:

    • int sem_post(sem_t *sem);
    • 返回值: 成功时返回0,失败时返回-1。
    • 参数sem: 指向信号量对象的指针。

2、多线程环形队列生产消费模型

1、队列空,生产者先进
2、队列满,消费者先进
在局部公共资源有一定的顺序
3、队列不为空且也不为满:允许生产和消费同时进行
上述过程体现线程的局部互斥和整体的同步
不能让消费者超过生产者
生产者也不能超过消费者
怎么做到上述这一点?
信号量
对消费者来说,只关注数据资源
对生产者来说,只关注空间资源
于是我们可以初始化各自的信号量分别为0和N
sem_t space_sem = N;
sem_t data_sem = 0;

于是,我们有两个逻辑:

生产者
P(space_sem)//申请空间信号量,空间资源-1
//生产逻辑
V(data_sem)//生产完毕,数据资源+1

消费者
P(data_sem)//申请数据信号量空间资源-1
//消费逻辑
V(space_sem)//消费完毕,空间资源+1

上述两个逻辑就已经能够实现我们基本的生产消费逻辑
为什么?
当时队列为空时,要满足生产者先进
此时,空间资源为N,数据资源为0
即使消费和生产线程同时进,但是因为没有数据,消费线程无法申请信号量,于是阻塞
当队列满时,要满足消费者先进
此时,因为空间资源为0,因此生产者无法申请到信号量,于是阻塞
而当队列不为空不为满时,生产者和消费者都能进
于是,上述的伪代码设计,就能够实现了基本的生产消费模型
实现局部互斥和整体的同步

单生产->多生产
如何修改代码?
此时要考虑多个线程可能会同时访问一个资源
所以要处理多线程之间互斥的关系
因此,解决互斥,要加锁
加几把锁?
两把
为什么?
因为只有生产者之间会竞争数据资源
只有消费者之间会竞争空间资源

现在考虑一个问题:
先申请信号量好还是先加锁好?
如果先加锁
那么,当前线程是进来了,加完锁,再申请信号量
没毛病
但是其他线程呢?
其他线程只能干等着,什么也干不了,阻塞在锁那里,因为锁被人家用了
此时,影响执行速度的,有申请锁 和 申请信号量两个因素
但是如果先申请信号量
那么所有的线程手里都有一个信号量资源
再去抢锁
于是,上一个线程用完锁,下一个立马就直接上锁了
不用再重新申请信号量了
于是,此时限制执行速度的,只有申请锁这个因素
因为已经事先申请了信号量
类似于缓存的机制
因此,先申请信号量的效率要高一些

现在,再次思考一个问题:
单线程的单生产单消费模型 和 多线程 的多生产多消费模型
二者之间的效率,后者真的比前者更高吗?
按道理来说是的
但是,你仔细思考,真的吗?
多线程是要加锁的
为什么加锁?
防止线程竞争互斥现象
就是同一个时间,只能有一个线程在执行,其他线程只能干等着。
什么??????
多线程在同一时间也只能有一个线程在消费数据 / 生产数据
也就是说,多线程在本质上也是串行执行的
那这和单线程的运行有什么区别呢?
单线程也只是串行,多线程也是串行
你搁这隔这呢?
所以,多线程的意义在哪?看着比较叼?
非也,非也
我们说线程互斥,同一个时间只能执行一个,没问题
但是我们可没说同一时间只能创建一个线程
也没有说同一时间只能有一个线程在处理数据
我们所说的线程互斥,是什么时候互斥?在哪里互斥?
这个问题要搞清楚
是在访问共享资源的时候互斥!其他时刻 和 位置并不互斥,互不影响
只能有一个线程在访问 / 获取 共享资源
在这一点,多线程和单线程是一样的
但是,事实上,对于一个程序的执行来说,对资源的访问 / 获取 消耗是很小的
大部分的消耗是什么呢?
是数据的创建 和 数据的处理
而对多线程来说
对于没有访问共享资源的线程
他就可以进行数据的创建 和 数据的处理
这就实现了一定意义的执行同步,即所谓的并发
于是,对于单线程来说
执行速度取决于数据的创建、数据的处理 和 资源的访问 / 获取
但是对于多线程来说
执行速度,仅仅取决于资源的访问  / 获取
因为数据的创建 和 数据的处理 是可以和资源的访问 / 获取并发的
这就是多线程并发的真正核心
也是多线程对于单线程的优势和意义

同时,在上述代码中,你会发现
在申请信号量时,并不需要判断是否满足条件,即是否有资源
而是直接申请
为什么?
因为信号量本质是一个资源计数器
通过资源技术器就可以让外部直接知道资源的有无
而无需判断

3、实现代码

相关文章:

Linux--信号量详解

目录 一、信号量 1、信号量相关函数 2、多线程环形队列生产消费模型 3、实现代码 信号量是将整体的资源分割成多份使用 信号量本质是对资源的预定机制 一、信号量 1、信号量相关函数 创建信号量: sem_init: int sem_init(sem_t *sem, int pshared, unsigned int value); …...

【重学 MySQL】五十一、更新和删除数据

【重学 MySQL】五十一、更新和删除数据 更新数据删除数据注意事项 在MySQL中,更新和删除数据是数据库管理的基本操作。 更新数据 为了更新(修改)表中的数据,可使用UPDATE语句。UPDATE语句的基本语法如下: UPDATE ta…...

Web3与人工智能的交叉应用探索

随着数字技术的发展,Web3与人工智能(AI)之间的结合正逐渐成为一个重要的研究领域。Web3技术旨在实现更加去中心化和透明的互联网,而人工智能则在数据分析、自动化决策和增强人类能力方面展示了巨大的潜力。 1. 去中心化数据管理与…...

【springboot9736】基于springboot+vue的逍遥大药房管理系统

作者主页:Java码库 主营内容:SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app等设计与开发。 收藏点赞不迷路 关注作者有好处 文末获取源码 项目描述 伴随着全球信息化发展,行行业业都与计算机技…...

四.网络层(上)

目录 4.1网络层功能概述 4.2 SDN基本概念 4.3 路由算法与路由协议 4.3.1什么是路由协议? 4.3.2什么是路由算法? 4.3.3路由算法分类 (1)静态路由算法 (2)动态路由算法 ①全局性 OSPF协议与链路状态算法 ②分散性 RIP协议与距离向量算法 4.3.…...

Leecode热题100-56.合并区间

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入:intervals [[1,3…...

安全帽未佩戴预警系统 劳保防护用品穿戴监测系统 YOLO

在建筑、矿山、电力等高危行业中,工人面临着各种潜在的危险,如高空坠物、物体打击等。安全帽能够有效地分散和吸收冲击力,大大降低头部受伤的严重程度。一旦工人未正确佩戴安全帽,在遭遇危险时,头部将直接暴露在危险之…...

【python机器学习】线性回归 拟合 欠拟合与过拟合 以及波士顿房价预估案例

文章目录 线性回归之波士顿房价预测案例 欠拟合与过拟合线性回归API 介绍:波士顿房价预测数据属性:机器学习代码实现 拟合 过拟合 欠拟合 模拟 及处理方法(正则化处理)导包定义函数表示欠拟合定义函数表示拟合定义函数表示过拟合 正则化处理过拟合L1正则化L2正则化 线性回归之波…...

IT招聘乱象的全面分析

近年来,IT行业的招聘要求似乎越来越苛刻,甚至有些不切实际。许多企业在招聘时,不仅要求前端工程师具备UI设计能力,还希望后端工程师精通K8S服务器运维,更有甚至希望研发经理掌握所有前后端框架和最新开发技术。这种招聘…...

一入递归深似海,算法之美无止境

最近在刷leetcode hot100,在写二叉树中最大路径和的时候,看到了一个佬对递归的理解,深受启发,感觉自己对于递归的题又行了!!! 这里给大家分享一下(建立大家先去尝试一下这道题再来看 124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列,序列中每…...

进程的状态的理解(概念+Linux)

文章目录 进程的状态并行和并发物理和逻辑 时间片进程具有独立性等待的本质运行阻塞标记挂起等待 Linux下的进程状态(一)运行状态(R - running)(二)睡眠状态(S - sleeping)&#xff…...

Apache Linkis + OceanBase:如何提升数据分析效率

计算中间件 Apache Linkis 构建了一个计算中间件层,以实现上层应用程序和底层数据引擎之间的连接、治理和编排。目前,已经支持通过数据源的功能,实现用户通过Linkis 对接并使用 OceanBase数据库。 本文详细阐述了在 Apache Linkis v1.3.2中&a…...

Day01-postgresql数据库基础入门培训

Day01-postgresql数据库基础入门培训 1、PostgresQL数据库简介2、PostgreSQL行业生态应用3、PostgreSQL版本发展与特性4、PostgreSQL体系结构介绍5、PostgreSQL与MySQL的区别6、PostgreSQL与Oracle、MySQL的对比 1、PostgresQL数据库简介 PostgreSQL【简称:PG】是加…...

打卡第四天 P1081 [NOIP2012 提高组] 开车旅行

今天是我打卡第四天,做个省选/NOI−题吧(#^.^#) 原题链接:[NOIP2012 提高组] 开车旅行 - 洛谷 题目描述 输入格式 输出格式 输入输出样例 输入 #1 4 2 3 1 4 3 4 1 3 2 3 3 3 4 3 输出 #1 1 1 1 2 0 0 0 0 0 输入 #2 10 4 5 6 1 …...

Jenkins Pipline流水线

提到 CI 工具,首先想到的就是“CI 界”的大佬--]enkjns,虽然在云原生爆发的年代,蹦出来了很多云原生的 CI 工具,但是都不足以撼动 Jenkins 的地位。在企业中对于持续集成、持续部署的需求非常多,并且也会经常有-些比较复杂的需求,此时新生的 CI 工具不足以支撑这些很…...

鸿蒙harmonyos next flutter混合开发之开发FFI plugin

创建FFI plugin summation,默认创建的FFI plugin是求两个数的和 flutter create --templateplugin_ffi summation --platformsandroid,ios,ohos 创建my_application flutter create --org com.example my_application 在my_application项目中文件pubspec.yaml引…...

oracle数据库安装和配置

Oracle数据库安装 一、安装前的准备 系统要求: 硬件:内存至少1GB(推荐2GB以上),硬盘至少10GB的可用空间,CPU至少2核心。 操作系统:支持Oracle版本的Windows(如Windows 10或更高版本…...

猫玖破密啦

题目: 终究还是猫哥:3d5a3a0cfff7fb2e29194c0b7a89f284ff19a8 玖离:收到消息Oh,what_is_the_flag 玖离:7468655f666c61675f69735f666c13556d2cf2faec1e2d0f330b7dcceea1c62cb2 终究还是猫哥:收到消息************************************ 已…...

SpringBoot框架:服装生产管理的现代化工具

摘 要 本协力服装厂服装生产管理系统设计目标是实现协力服装厂服装生产的信息化管理,提高管理效率,使得协力服装厂服装生产管理作规范化、科学化、高效化。 本文重点阐述了协力服装厂服装生产管理系统的开发过程,以实际运用为开发背景&#…...

Android Preference的使用以及解析

简单使用 values.arrays.xml <?xml version"1.0" encoding"utf-8"?> <resources><string-array name"list_entries"><item>Option 1</item><item>Option 2</item><item>Option 3</item&…...

【网络】每天掌握一个Linux命令 - iftop

在Linux系统中&#xff0c;iftop是网络管理的得力助手&#xff0c;能实时监控网络流量、连接情况等&#xff0c;帮助排查网络异常。接下来从多方面详细介绍它。 目录 【网络】每天掌握一个Linux命令 - iftop工具概述安装方式核心功能基础用法进阶操作实战案例面试题场景生产场景…...

oracle与MySQL数据库之间数据同步的技术要点

Oracle与MySQL数据库之间的数据同步是一个涉及多个技术要点的复杂任务。由于Oracle和MySQL的架构差异&#xff0c;它们的数据同步要求既要保持数据的准确性和一致性&#xff0c;又要处理好性能问题。以下是一些主要的技术要点&#xff1a; 数据结构差异 数据类型差异&#xff…...

uniapp微信小程序视频实时流+pc端预览方案

方案类型技术实现是否免费优点缺点适用场景延迟范围开发复杂度​WebSocket图片帧​定时拍照Base64传输✅ 完全免费无需服务器 纯前端实现高延迟高流量 帧率极低个人demo测试 超低频监控500ms-2s⭐⭐​RTMP推流​TRTC/即构SDK推流❌ 付费方案 &#xff08;部分有免费额度&#x…...

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别 直接训练提示词嵌入向量的核心区别 您提到的代码: prompt_embedding = initial_embedding.clone().requires_grad_(True) optimizer = torch.optim.Adam([prompt_embedding...

在鸿蒙HarmonyOS 5中使用DevEco Studio实现录音机应用

1. 项目配置与权限设置 1.1 配置module.json5 {"module": {"requestPermissions": [{"name": "ohos.permission.MICROPHONE","reason": "录音需要麦克风权限"},{"name": "ohos.permission.WRITE…...

如何在网页里填写 PDF 表格?

有时候&#xff0c;你可能希望用户能在你的网站上填写 PDF 表单。然而&#xff0c;这件事并不简单&#xff0c;因为 PDF 并不是一种原生的网页格式。虽然浏览器可以显示 PDF 文件&#xff0c;但原生并不支持编辑或填写它们。更糟的是&#xff0c;如果你想收集表单数据&#xff…...

【数据分析】R版IntelliGenes用于生物标志物发现的可解释机器学习

禁止商业或二改转载&#xff0c;仅供自学使用&#xff0c;侵权必究&#xff0c;如需截取部分内容请后台联系作者! 文章目录 介绍流程步骤1. 输入数据2. 特征选择3. 模型训练4. I-Genes 评分计算5. 输出结果 IntelliGenesR 安装包1. 特征选择2. 模型训练和评估3. I-Genes 评分计…...

Linux部署私有文件管理系统MinIO

最近需要用到一个文件管理服务&#xff0c;但是又不想花钱&#xff0c;所以就想着自己搭建一个&#xff0c;刚好我们用的一个开源框架已经集成了MinIO&#xff0c;所以就选了这个 我这边对文件服务性能要求不是太高&#xff0c;单机版就可以 安装非常简单&#xff0c;几个命令就…...

第八部分:阶段项目 6:构建 React 前端应用

现在&#xff0c;是时候将你学到的 React 基础知识付诸实践&#xff0c;构建一个简单的前端应用来模拟与后端 API 的交互了。在这个阶段&#xff0c;你可以先使用模拟数据&#xff0c;或者如果你的后端 API&#xff08;阶段项目 5&#xff09;已经搭建好&#xff0c;可以直接连…...

解析两阶段提交与三阶段提交的核心差异及MySQL实现方案

引言 在分布式系统的事务处理中&#xff0c;如何保障跨节点数据操作的一致性始终是核心挑战。经典的两阶段提交协议&#xff08;2PC&#xff09;通过准备阶段与提交阶段的协调机制&#xff0c;以同步决策模式确保事务原子性。其改进版本三阶段提交协议&#xff08;3PC&#xf…...