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

Linux 多线程实战:用信号量驾驭“生产者-消费者”模型

各类资料学习下载合集
链接:https://pan.quark.cn/s/7c8c391011eb

在多线程编程中,生产者-消费者模型是解决并发问题的“圣杯”。之前我们可能接触过用条件变量来实现,但今天我们要换一种更直观、更适合计数场景的工具——信号量(Semaphore)

本文将基于课堂笔记,带你深入理解信号量的工作原理,并通过代码演示如何用“星星”和“空格”的消长来平衡生产与消费。

一、 核心概念:星星 vs 空格

与条件变量不同,信号量本质上是一个计数器。在生产者-消费者模型中,我们可以将公共缓冲区(仓库)的状态抽象为两个数值:

  1. 空格数 (blank_number):代表仓库里还剩下多少空位,可以用来存放新数据。
  2. 星星数 (star_number):代表仓库里已经存了多少有效数据(产品),可以被消费。

动态平衡规律

笔记中提到一个非常重要的公式,这是理解该模型的钥匙:

空格数 + 星星数 = 缓冲区总容量

  • 生产者:负责把“空格”变成“星星”。(blank--,star++)
  • 消费者:负责把“星星”变成“空格”。(star--,blank++)

数组作为公共区

虽然链表也能实现,但在信号量模型中,固定大小的环形数组是最常见的实现方式。我们假设仓库大小为5

  • 初始状态:blank_number = 5star_number = 0

二、 信号量的操作逻辑

信号量的核心操作只有两个,我们俗称 PV 操作:

  • sem_wait(&sem)(P操作)
    • 尝试对信号量的值进行减 1
    • 如果当前值为 0,线程会阻塞(睡眠),直到值大于 0。
  • sem_post(&sem)(V操作)
    • 对信号量的值进行加 1
    • 如果有其他线程正在阻塞等待这个信号量,它会被唤醒。

生产与消费的“舞步”

根据笔记中的逻辑,双方的执行流程必须严格遵守以下顺序,否则会导致死锁或数据覆盖:

生产者逻辑:

  1. sem_wait(&blank_number):先检查还有没有空位?没有则阻塞等待。
  2. 生产数据:将数据写入数组。
  3. sem_post(&star_number):通知消费者,现在多了一个产品(星星)。

消费者逻辑:

  1. sem_wait(&star_number):先检查有没有产品?没有则阻塞等待。
  2. 消费数据:从数组读取数据。
  3. sem_post(&blank_number):通知生产者,现在多了一个空位。

三、 代码实战

下面是一个完整的 C 语言代码示例。为了模拟真实的并发环境,我们使用了一个大小为 5 的环形数组。

1. 代码实现 (sem_product_consumer.c)

#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<pthread.h>#include<semaphore.h>#
http://www.cnnetsun.cn/news/143504.html

相关文章:

  • Flutter炫酷UI设计模板教程:打造专业级移动应用界面
  • 计算机毕业设计|基于springboot + vue作业管理系统(源码+数据库+文档)
  • 终极MCP测试指南:7天掌握协议全功能验证
  • 为什么Vkvg是下一代2D图形渲染的颠覆者?
  • 基于VUE的客房订房系统[VUE]-计算机毕业设计源码+LW文档
  • DiffSynth-Engine终极指南:构建高性能扩散模型推理管道的完整方案
  • 5层防护构建容器运行时安全屏障:从内核隔离到应用沙箱的深度防御实践
  • 定义宇宙比你想象的更难
  • 物流信息管理|基于java + vue物流信息管理系统(源码+数据库+文档)
  • 体育器材管理|基于java+ vue体育器材管理系统(源码+数据库+文档)
  • 新一代物联网平台
  • 学生档案管理|基于springboot 学生档案管理系统(源码+数据库+文档)
  • 勤工助学管理|基于ssm 勤工助学管理系统(源码+数据库+文档)
  • 把小米云笔记搬回家:飞牛 NAS 一键部署,小米云笔记自动同步到本地
  • 【Matlab】五次B样条曲线应用于工业机器人轨迹规划
  • 杰理之关于音质问题提高的方式【篇】
  • 机器学习001:从“让机器学会思考”到生活中的智能魔法
  • Matlab模拟矢量光束之径向偏振光束
  • IPSec小结
  • SAP 中关闭库存期间(MM 物料账期)核心是用MMPV关闭旧期间并打开新期间,配合MMRV控制前期过账权限,同时需完成 FI/CO 等关联模块期间控制与数据校验
  • nodejs+vue电动车租赁平台系统_9jmey8a6
  • Java小白求职面试:从Spring Boot到微服务架构的技术探讨
  • 混合精度训练:FP16与FP32, 借助Tensor Core加速
  • LangChain表达式语言
  • 8MP 环视 / DMS 摄像头,带宽到底有多狠?
  • 【Halcon-2D测量】get_metrology_object_fuzzy_param 函数功能(用于读取计量对象模糊测量参数)
  • 银河距离银河距离银河距离银河距离银河距离
  • 生成式深度学习(用变分自编码器生成图像)
  • 显示器分辨率?【图文详解】显示器分辨率调整?电脑分辨率设置?
  • 基于STM32的智能鞋柜系统设计与实现