各类资料学习下载合集
链接:https://pan.quark.cn/s/7c8c391011eb
在多线程编程中,生产者-消费者模型是解决并发问题的“圣杯”。之前我们可能接触过用条件变量来实现,但今天我们要换一种更直观、更适合计数场景的工具——信号量(Semaphore)。
本文将基于课堂笔记,带你深入理解信号量的工作原理,并通过代码演示如何用“星星”和“空格”的消长来平衡生产与消费。
一、 核心概念:星星 vs 空格
与条件变量不同,信号量本质上是一个计数器。在生产者-消费者模型中,我们可以将公共缓冲区(仓库)的状态抽象为两个数值:
- 空格数 (
blank_number):代表仓库里还剩下多少空位,可以用来存放新数据。 - 星星数 (
star_number):代表仓库里已经存了多少有效数据(产品),可以被消费。
动态平衡规律
笔记中提到一个非常重要的公式,这是理解该模型的钥匙:
空格数 + 星星数 = 缓冲区总容量
- 生产者:负责把“空格”变成“星星”。(
blank--,star++) - 消费者:负责把“星星”变成“空格”。(
star--,blank++)
数组作为公共区
虽然链表也能实现,但在信号量模型中,固定大小的环形数组是最常见的实现方式。我们假设仓库大小为5。
- 初始状态:
blank_number = 5,star_number = 0。
二、 信号量的操作逻辑
信号量的核心操作只有两个,我们俗称 PV 操作:
sem_wait(&sem)(P操作):- 尝试对信号量的值进行减 1。
- 如果当前值为 0,线程会阻塞(睡眠),直到值大于 0。
sem_post(&sem)(V操作):- 对信号量的值进行加 1。
- 如果有其他线程正在阻塞等待这个信号量,它会被唤醒。
生产与消费的“舞步”
根据笔记中的逻辑,双方的执行流程必须严格遵守以下顺序,否则会导致死锁或数据覆盖:
生产者逻辑:
sem_wait(&blank_number):先检查还有没有空位?没有则阻塞等待。- 生产数据:将数据写入数组。
sem_post(&star_number):通知消费者,现在多了一个产品(星星)。
消费者逻辑:
sem_wait(&star_number):先检查有没有产品?没有则阻塞等待。- 消费数据:从数组读取数据。
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>#