进程间通信 --信号量

一、概念

进程间通信方式之一，是一种功能较强的机制，可以用来解决互斥与同步问题，它只能被两个标准的原语wait(S) 和 signal(S) 来访问，也可以记为“P操作”和“V操作”；它的本质是具有一个等待队列的计数器，相当于一把锁，当计数器为0时，需要等待。当计数器大于0时，信号量执行P()操作，计数器减1，执行V()操作，计数器加1；另外由于信号量是一个原子操作，所以它的访问不会出问题。

二、同步与互斥

同步：保证对临界资源访问的时序可控性，当信号量资源计数从0转变为1时，会通知别人，打断阻塞等待，去操作临界资源，也就是说我们释放了资源（+1）之后才能获取资源（-1），然后操作。

互斥：对临界资源同一时间的唯一访问性，信号量想要实现互斥，它的计数器只能是0或1，当我们获取了计数器的资源，别人就无法获取资源。

三、案例

Makefile:

sem:sem.c 
	gcc sem.c -o sem 

.PHONY:clean
clean:
	rm -f sem

sem.c

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <errno.h>
#include <string.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>

#define IPC_KEY 0x12345678

union semun 
{
    int val;
    struct semid_ds *buf;
    unsigned short *array;
    struct seminfo *__buf;
};

void sem_P(int id)
{
    struct sembuf buf;
    buf.sem_num = 0;
    buf.sem_op = -1;
    buf.sem_flg = SEM_UNDO;
    semop(id, &buf, 1);
}

void sem_V(int id)
{
    struct sembuf buf;
    buf.sem_num = 0;
    buf.sem_op = 1;
    buf.sem_flg = SEM_UNDO;
    semop(id, &buf, 1);
}

int main()
{
    int pid = -1;
    // 创建信号量
    int semid = semget(IPC_KEY, 1, IPC_CREAT | 0664);
    if (semid < 0)
    {
        perror("semget error");
        return -1;
    }
    // 设置信号量初值
    // 只能设置一次，不能重复设置
    union semun un;
    un.val = 1;
    semctl(semid, 0, SETVAL, un);
    pid = fork();
    if (pid < 0)
    {
        perror("fork error");
        exit(-1);
    }
    else if (0 == pid)
    {
        sleep(1);
        printf("child create success!!!\n");
        while (1)
        {
            sem_P(semid);
            printf("A");
            fflush(stdout);
            usleep(1000);
            printf("A ");
            fflush(stdout);
            sem_V(semid);
        }
    }
    else 
    {
        while (1)
        {
            sem_P(semid);
            printf("B");
            fflush(stdout);
            usleep(1000);
            printf("B ");
            fflush(stdout);
            sem_V(semid);
            usleep(100);
        }
    }
    return 0;
}