【linux】linux进程间通讯--信号量

（一）信号量的产生

      信号量是由 Dijkstra 提出来的，信号量概念是由并发编程领域迈出的重要一步。信号量的产生是为了在多个进程同时访问系统上某个资源时（同时写一个数据库的某条记录、同时修改某个文件），以确保同一时刻只有一个进程可以拥有对资源的独占。

（二）关键代码段（临界区）

    通常，程序对共享资源访问的代码知识短短的一部分，，但就是这短短的几句代码引发了进程之间的竞态条件。我们称这段代码为关键代码段或者临界区。

（三）信号量的工作原理

    信号量是一种特殊的变量，它只能取得自然数值并且只支持两种操作（pv操作）； 信号量可以取任何自然数，但是最常用的，最简单的信号量还是二进制信号量（二进制信号量只能取0和1这两个值）。
    假设信号量sv（初始值可以当做资源数），对他的pv操作如下：

p（sv）：如果sv的值大于0，就将它减去一；如果sv的值为0，则将挂起进程的执行（阻塞）；
v（sv）：如果有其他进程因为等待sv而挂起，则唤醒之，如果没有，则将sv加一；

   或许这让说还是不太清楚，那么下面我再通过一个简单地例子来说明信号量的工作原理。

   假设一家银行有三个办理窗口，但是此时需要办理的人有5个，那么其工作原理如下图所示：

   

 

 

   

  

     

       其中，占用资源被称为p操作，释放资源被称为v操作；

   （四）相关函数介绍

        Linux提供了一组信号量接口来对信号进行操作，他们不只是针对二进制信号量，下面对这些函数进行详细介绍（这些函数都是用来对成组的信号量进行操作的，在头文件sys/sem.h中声明）

       1：semget函数 【创建一个新的信号量或者取得一个已经存在的限号量】

int semget(key_t key, int num_sems, int sem_flags);

       key参数是一个键值（唯一非零的整数），用来标识一个全局唯一的信号量集，就像文件名全局唯一的标识一个文件一样。通过信号量的进程需要使用相同的键值来创建/获取该信号；通俗的来说就是一个键值，就代表某个资源，程序对所有信号量的访问都是间接地，程序首先调用semget函数提供一个键，semget函数就会返回一个由系统生成的标识符，只有semget函数才能直接使用信号量键，其他的函数都是依靠这个键来完成自己的工作的。

       num_sums参=参数指=指定需要创建/获取的信号量集中的信号量的数目。如果是创建信号量，则该值必须被指定；但如果是获取已经存在的信号领，则可以把它设置为0.

       sem_flags参数指定一组标志。如果是创建一个不存在的新信号量时，可以和IPC_CREAT标志做按位“或”运算，如果此时信号量已经存在，semget也不会出错；还可以用IPC_CREAT | IPC_EXCL来创建一个新的，唯一的信号量，如果信号量已经存在，semget会返回一个errno为EEXIST。

      semget函数成功时返回一个正整数，他是信号集的标识符；失败返回-1，并设置errno‘

’      2：semop函数【用来改变信号量的值】

int semop（int sem_id, struct sembuf* sem_ops, size_t num_size_ops）;

       sem_id参数是由semget函数调用返回的信号量集标识符，用以指定被操作的目标信号量集。

       sem_ops参数指向一个sembuf结构体类型的数组，sembuf的定义如下所示：

struct sembuf
{
   unsigned short int sem_num;//除非使用一组信号量，否则值为0
   short int sem_op;//信号量在一次操作中需要改变的数据，通常为两个数，一个为“-1”即p操作，一个为“+1”即v操作
   short int sem_flg;//通常被设置为SEM_UNDO,令操作系统跟踪信号，并在进程没有释放该信号量而终止时，操作系统释放信号量
}

        其中sem_num成员是信号量集中信号量的编号，0表示信号量集中第一个信号量。sem_op成员指定操作类型，可选值为正整数、0、负整数。每种类型的操作的行为又受到sem_flag成员的影响。sem_flag的可选值为IPC_NOWAIT和SEM_UNDO。IPC_NOWAIT的含义是：无论信号量操作是否成功，semop调用都将立即返回，这类似于I/O操作。SEM_UNDO的含义是：当进程退出时，取消正在进行的semop操作。想要了解sem_op和sem_flag的具体行为，请参照《linux高性能服务器编程》第246页。

        3：semctl函数【直接控制信号量信息】

int semctl(int sem_id, int sem_num, int command, .......);

      前两个参数和前面的函数中的参数意义相同，command参数指定要执行的命令。有的命令需要调用者传递第四个参数，第四个参数的类型是由用户自己定义。通常command会被设置成SETVAL（用来把信号量初始化成一个已知的值。p这个值通过union semun中的val成员设置，作用是在信号领第一次使用前对它进行设置）、 IPC_RMID（删除一个已经不需要的信号量标识符）；在sys/sem.h头文件给出了它的推荐各式：

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

（五）代码演示

     代码中一个线程代替一个来办理业务的顾客，用代码来模拟5个人办理业务的过程；

   1：不使用信号量控制多线程演示

#include <sys/sem.h>
#include <pthread.h>
#include <iostream>
#include <time.h>
#include <stdlib.h>
using namespace std;

void *doBank(void* arg)
{
    int tmp = *(int*)arg;
    cout << "pthread" << tmp <<"start" << endl << endl;//代表顾客开始办理业务
    for(int i = 0; i < 3; i++)
    {
        cout << "pthread"<< tmp <<"doing......" << endl << endl;//代表顾客正在办理业务
        sleep(rand()%3);
    }
    cout << "pthread" << tmp << " end" << endl << endl;//代表顾客因为办理结束
}

int main()
{
    pthread_t t[6];
    void *pthread_result = NULL;
    
    srand((unsigned long)time(NULL));
    int i;
    int count[6] = {1, 2, 3, 4, 5, 6};
    for(i = 0; i < 6; i++)
    {
        int res = pthread_create(&t[i], NULL, doBank, (void*)&count[i]);
        if(res != 0)
        {
            cout << "pthread create faild." << endl;
            return 0;
        }
    }

    for(i = 0; i < 6; i++)
    {
        pthread_join(t[i], &pthread_result);
    }

    return 0;
}

   运行结果：

     

    

     从程序运行结果来看，没有使用信号量控制资源时，每个人都在竞争业务办理窗口，就像没有排队的人在争抢窗口办理业务，但是我们知道，在办理业务时是不能中断的，通俗的说，一个人只有不办业务或办完业务两种状态，不能让一个人的业务还没有处理完，就开始处理第二个人的业务；

   2：使用信号量控制多线程结果演示

#include <sys/sem.h>
#include <pthread.h>
#include <iostream>
#include <time.h>
#include <stdlib.h>
using namespace std;

static int sem_id = 0;

union semun
{
    int val;
};

static int sem_init()
{
    union semun sem_union;
    sem_union.val = 3;

    if(semctl(sem_id, 0, SETVAL, sem_union) == -1)
    {
        cout << "semctl faild!" << endl;
        return 0;
    }
}

static void sem_destroy()
{
    union semun sem_union;

    if(semctl(sem_id, 0, SETVAL, sem_union) == -1)
    {
        cout << "semaphore destroy faild!" << endl;
    }
    cout << "semaphore destroy successful!" << endl;
}

static int sem_p()
{
    struct sembuf buf;
    buf.sem_num = 0;
    buf.sem_op = -1;
    buf.sem_flg = SEM_UNDO;
    if(semop(sem_id, &buf, 1) == -1)
    {
        cout << "semaphore_p faild!" << endl;
        return 0;
    }
    return 1;
}

static int sem_v()
{
    struct sembuf buf;
    buf.sem_num = 0;
    buf.sem_op = +1;
    buf.sem_flg = SEM_UNDO;
    if(semop(sem_id, &buf, 1) == -1)
    {
        cout << "semaphore_p faild!" << endl;
        return 0;
    }
    return 1;
}

void *doBank(void* arg)
{
    int tmp = *(int*)arg;
    
    cout << "pthread" << tmp <<"wait" << endl << endl;
    sem_p();

    cout << "pthread" << tmp <<"start" << endl << endl;
    for(int i = 0; i < 1; i++)
    {
        cout << "pthread"<< tmp <<"doing......" << endl << endl;;
        sleep(rand()%3 + 1);
    }
    cout << "pthread" << tmp << " end" << endl << endl;

    sem_v();
}

int main()
{
    sem_id = semget((key_t)1234, 1, 0666 | IPC_CREAT);
    if(sem_id == -1)
    {
        cout << "semget faild!" << endl;
    }
    else
    {
        cout << "semget successful" << endl;
    }
    

    sem_init();

    pthread_t t[6];
    void *pthread_result = NULL;
    
    srand((unsigned long)time(NULL));
    int i;
    int count[6] = {1, 2, 3, 4, 5, 6};
    for(i = 0; i < 6; i++)
    {
        int res = pthread_create(&t[i], NULL, doBank, (void*)&count[i]);
        if(res != 0)
        {
            cout << "pthread create faild." << endl;
            return 0;
        }
    }

    for(i = 0; i < 6; i++)
    {
        pthread_join(t[i], &pthread_result);
    }
    
    sem_destroy();

    return 0;
}

   

  

   从程序运行结果来看，使用信号量控制资源分配时，每个线程就像顾客排队一样，依次办理业务；保证没人每次占用独占一个窗口；