C / C++ / 系统课时

用信号量保护共享数据

用信号量保护共享数据

多个进程同时修改共享内存中的计数器时,读、改、写可能彼此穿插,最终产生丢失更新。本节使用进程共享的 POSIX 信号量把关键更新变成互斥操作,并通过一个可运行示例验证同步结果。

学习目标

  • 理解共享数据为什么会产生竞态条件
  • 使用 sem_init、sem_wait 和 sem_post 保护临界区
  • 正确放置信号量并验证多个进程的更新结果

共享内存为什么还需要同步

共享内存只解决“多个进程访问同一块数据”的问题,并不保证访问顺序。表达式 counter++ 看起来只有一行,实际通常包含读取旧值、加一、写回三个动作。如果两个进程同时读取相同旧值,它们可能分别计算出相同的新值,再先后写回,导致其中一次更新丢失。

信号量可以把这段读改写操作包围起来。同一时刻只有获得信号量的进程能够进入临界区,其他进程阻塞在 sem_wait,直到持有者通过 sem_post 释放许可。

两个进程通过信号量互斥更新共享计数器

把信号量放进共享区域

进程之间使用未命名 POSIX 信号量时,sem_t 本身必须位于所有参与进程都能访问的共享内存中,并且 sem_init 的第二个参数 pshared 要设置为非零值。下面的 Linux 示例把信号量和计数器放在同一个 POSIX 共享内存对象里,再创建 4 个子进程并发累加。

c
#define _POSIX_C_SOURCE 200809L
#include <errno.h>
#include <fcntl.h>
#include <semaphore.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/mman.h>
#include <sys/stat.h>
#include <sys/wait.h>
#include <unistd.h>

typedef struct {
    sem_t lock;
    int counter;
} SharedData;

int main(void) {
    const int workers = 4;
    const int increments = 100000;
    char name[64];

    snprintf(name, sizeof(name), "/sem-demo-%ld", (long)getpid());
    int fd = shm_open(name, O_CREAT | O_EXCL | O_RDWR, 0600);
    if (fd == -1) {
        perror("shm_open");
        return 1;
    }

    if (ftruncate(fd, sizeof(SharedData)) == -1) {
        perror("ftruncate");
        shm_unlink(name);
        close(fd);
        return 1;
    }

    SharedData *data = mmap(NULL, sizeof(*data),
                            PROT_READ | PROT_WRITE,
                            MAP_SHARED, fd, 0);
    if (data == MAP_FAILED) {
        perror("mmap");
        shm_unlink(name);
        close(fd);
        return 1;
    }

    close(fd);
    shm_unlink(name);
    data->counter = 0;

    /* pshared=1 表示该信号量供多个进程共同使用。 */
    if (sem_init(&data->lock, 1, 1) == -1) {
        perror("sem_init");
        munmap(data, sizeof(*data));
        return 1;
    }

    for (int i = 0; i < workers; ++i) {
        pid_t pid = fork();
        if (pid == -1) {
            perror("fork");
            return 1;
        }

        if (pid == 0) {
            for (int j = 0; j < increments; ++j) {
                /* sem_wait 被信号中断时继续等待,避免跳过临界区保护。 */
                while (sem_wait(&data->lock) == -1) {
                    if (errno != EINTR) {
                        _exit(2);
                    }
                }

                data->counter++;
                sem_post(&data->lock);
            }
            _exit(0);
        }
    }

    for (int i = 0; i < workers; ++i) {
        wait(NULL);
    }

    printf("final counter = %d\n", data->counter);

    sem_destroy(&data->lock);
    munmap(data, sizeof(*data));
    return 0;
}

预期输出

text
final counter = 400000

4 个子进程各执行 100000 次累加,因此正确结果固定为 400000。实际共享内存对象名包含进程 ID,但不会影响输出。示例使用 shm_unlink 提前删除名字,已有映射仍可继续使用,进程结束后不会遗留同名共享内存对象。

临界区应该尽量短

信号量保护的范围应该覆盖需要保持原子性的共享状态更新,而不是整个业务流程。示例只把 data->counter++ 放在 sem_wait 与 sem_post 之间;如果把文件读写、网络请求或长时间计算也放进去,其他进程会被无谓阻塞。

如何判断同步是否正确

验证时不要只看程序“没有崩溃”,而要检查共享状态是否满足业务不变量。本例的不变量是最终计数必须等于 workers × increments。多次运行仍稳定得到 400000,说明这段临界区没有发生丢失更新。

信号量适合保护跨进程共享内存中的短临界区,也可以表达有限资源数量。若目标只是同一进程内多个线程之间的互斥,通常优先考虑 pthread_mutex_t,因为它更直接表达互斥语义。

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

目录与阅读设置

阅读设置

17

记录一个想法

用信号量保护共享数据

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

登录哪都通