1. 信号量基础概念解析
信号量(Semaphore)是操作系统和并发编程中用于控制多线程/多进程访问共享资源的同步机制。1965年由荷兰计算机科学家Edsger Dijkstra提出,至今仍是解决竞态条件问题的核心工具之一。
信号量的本质是一个计数器,配合两个原子操作(P/V操作)实现资源管理:
- P操作(Proberen,荷兰语"尝试"):请求资源,计数器减1
- V操作(Verhogen,荷兰语"增加"):释放资源,计数器加1
关键理解:信号量不同于互斥锁(Mutex),它的计数器可以大于1,允许多个线程同时访问资源池,而互斥锁严格限定同一时刻只有一个访问者。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 信号量类型与实现原理
2.1 二进制信号量
计数器取值仅为0或1,等同于互斥锁。典型应用场景:
c复制sem_t mutex;
sem_init(&mutex, 0, 1); // 初始值为1
// 线程临界区保护
sem_wait(&mutex); // P操作
/* 临界区代码 */
sem_post(&mutex); // V操作
2.2 计数信号量
计数器可取任意非负整数值,适用于资源池管理。例如数据库连接池:
java复制Semaphore pool = new Semaphore(10); // 10个连接
void query() {
pool.acquire(); // P操作
try {
Connection conn = getConnection();
// 执行查询...
} finally {
pool.release(); // V操作
}
}
2.3 实现机制深度剖析
现代操作系统通常通过以下方式实现信号量:
- 原子计数器(atomic counter)
- 等待队列(wait queue)
- 调度器协作(scheduler cooperation)
当线程执行P操作时:
- 检查计数器值 >0 → 立即减1并继续执行
- 计数器=0 → 线程加入等待队列并阻塞
V操作会:
- 递增计数器
- 从等待队列唤醒一个线程
3. 经典同步问题实战
3.1 生产者-消费者问题
环形缓冲区场景的信号量解决方案:
``
