操作系统 / 系统课时
信号量解决什么类型的问题
信号量解决什么类型的问题
信号量适合解决“有限数量资源可被多个执行单元共享”的同步问题。与互斥锁只表达一次允许一个进入不同,计数信号量可以表示 2 个、10 个或更多可用名额。本篇用进程共享的 POSIX semaphore 演示等待、占用与释放语义。
学习目标
- 判断互斥问题与计数资源问题分别适合哪种同步原语
- 理解
sem_wait消耗名额、sem_post归还名额的语义 - 使用进程共享 semaphore 限制多个子进程同时进入临界区域的数量
信号量表达的是可用名额
计数信号量内部维护一个非负计数。sem_wait 在计数大于 0 时将其减 1 并继续执行;计数为 0 时,调用者等待。sem_post 将计数加 1,并可能唤醒一个正在等待的执行单元。
例如数据库连接池只有 2 个连接,就可以把信号量初值设为 2。前两个进程取得名额后继续执行,第三个和第四个必须等待,直到前面的进程归还名额。

用进程共享信号量限制并发
下面的程序把 sem_t 放在 MAP_SHARED 匿名共享内存中,并用 sem_init 的 pshared=1 表示该信号量将在多个进程之间共享。初值为 2,因此 4 个子进程中最多只有 2 个能同时进入受限区域。
将以下内容保存为 sem_slots.c:
#include <semaphore.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/mman.h>
#include <sys/wait.h>
#include <unistd.h>
typedef struct {
sem_t slots;
} shared_state;
int main(void) {
setvbuf(stdout, NULL, _IONBF, 0);
shared_state *state = mmap(NULL, sizeof(*state),
PROT_READ | PROT_WRITE,
MAP_SHARED | MAP_ANONYMOUS,
-1, 0);
if (state == MAP_FAILED) {
perror("mmap");
return 1;
}
if (sem_init(&state->slots, 1, 2) == -1) {
perror("sem_init");
munmap(state, sizeof(*state));
return 1;
}
for (int worker = 1; worker <= 4; ++worker) {
pid_t pid = fork();
if (pid == -1) {
perror("fork");
return 1;
}
if (pid == 0) {
printf("worker %d waiting\n", worker);
sem_wait(&state->slots);
printf("worker %d entered\n", worker);
sleep(1);
printf("worker %d leaving\n", worker);
sem_post(&state->slots);
_exit(0);
}
}
while (wait(NULL) > 0) {
}
sem_destroy(&state->slots);
munmap(state, sizeof(*state));
return 0;
}编译并运行:
gcc -O2 -Wall sem_slots.c -o sem_slots -pthread
./sem_slots预期结果:具体进程调度顺序可能不同,但在任意时刻都不会出现 3 个 worker 同时处于 entered 到 leaving 之间。一次可能的输出如下:
worker 1 waiting
worker 1 entered
worker 2 waiting
worker 2 entered
worker 3 waiting
worker 4 waiting
worker 1 leaving
worker 3 entered
worker 2 leaving
worker 4 entered
worker 3 leaving
worker 4 leaving什么时候用信号量而不是互斥锁
如果共享对象一次只允许一个执行单元修改,互斥锁通常更直接,因为它表达的是“所有权”和互斥进入。信号量更适合表示资源数量、并发配额或事件计数,例如连接池容量、固定数量的工作槽位、生产者与消费者之间的可用项数量。
二值信号量虽然计数只有 0 和 1,看起来像互斥锁,但语义不同。信号量不强调“谁获取就必须由谁释放”的所有权关系,因此不要仅因为它能限制为 1,就把它当作所有互斥锁的替代品。
容易写错的边界
sem_wait 成功后,必须确保对应路径最终执行 sem_post,否则名额会永久减少,程序可能逐步卡死。真实工程中要特别检查错误返回、提前退出和异常清理路径。
进程间共享时,信号量对象本身必须位于进程共享内存中,并且 sem_init 的第二个参数必须为非零。只是在 fork 前声明一个普通局部 sem_t,不能可靠表达独立进程之间持续共享的同步状态。
信号量最重要的判断标准不是“能不能锁住”,而是问题是否天然存在可计数的资源名额。只要能明确说出“最多允许 N 个同时使用”,计数信号量通常就是合适的建模工具。