1. 信号量基础概念解析
信号量(Semaphore)是操作系统和并发编程中用于进程/线程同步的核心机制。这个概念最早由荷兰计算机科学家Dijkstra在1965年提出,至今仍是解决资源竞争问题的经典方案。信号量本质上是一个计数器,配合两个原子操作(P/V)实现对共享资源的访问控制。
1.1 信号量的核心特性
信号量的核心特性体现在三个方面:
- 计数器特性:维护一个非负整数值,表示可用资源数量
- 原子操作:P操作(wait)和V操作(signal)是原子的,不会被线程调度打断
- 阻塞机制:当资源不足时,请求线程会进入阻塞状态
在Linux系统中,信号量通过<semaphore.h>头文件提供API,典型实现包含sem_init()、sem_wait()、sem_post()等函数。Windows平台则使用CreateSemaphore()和ReleaseSemaphore()等Win32 API。
注意:信号量的P/V操作必须成对出现,否则会导致死锁或资源泄漏。在复杂业务逻辑中,建议使用RAII模式封装信号量操作。
1.2 二进制信号量详解
二进制信号量是最简单的信号量类型,其计数器取值只有0和1两种状态,相当于一个互斥锁。但与普通互斥锁不同,二进制信号量的释放操作可以由非持有线程执行,这使得它在事件通知场景中特别有用。
典型应用场景包括:
- 线程间简单事件通知
- 临界区互斥访问
- 任务完成通知
Python示例代码:
python复制import threading
sem = threading.Semaphore(1) # 二进制信号量
def critical_section():
sem.acquire()
try:
# 临界区代码
print("Enter critical section")
finally:
sem.release()
二进制信号量的特殊之处在于:
- 初始值通常设为1(可用状态)
- 多次连续release不会累积计数(保持最大值为1)
- 可用于解决"生产者-消费者"问题中的线程唤醒
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 计数型信号量深度剖析
2.1 计数信号量工作原理
计数型信号量允许计数器取任意非负整数值,适用于控制多个同类资源的访问。其核心参数包括:
- 最大计数值:系统允许的最大资源数
- 当前计数值:当前可用资源数
- 等待队列:因资源不足而阻塞的线程列表
操作语义:
- P操作:计数器减1,若结果小于0则阻塞
- V操作:计数器加1,若结果≤0则唤醒一个等待线程
C++实现示例:
cpp复制#include <semaphore.h>
sem_t sem
