操作系统 / 系统课时

信号量解决什么类型的问题

信号量解决什么类型的问题

信号量适合解决“有限数量资源可被多个执行单元共享”的同步问题。与互斥锁只表达一次允许一个进入不同,计数信号量可以表示 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:

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;
}

编译并运行:

bash
gcc -O2 -Wall sem_slots.c -o sem_slots -pthread
./sem_slots

预期结果:具体进程调度顺序可能不同,但在任意时刻都不会出现 3 个 worker 同时处于 entered 到 leaving 之间。一次可能的输出如下:

text
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 个同时使用”,计数信号量通常就是合适的建模工具。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

信号量解决什么类型的问题

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通