System V 信号量

简介:

System V 信号量在内核中维护,其中包括二值信号量 、计数信号量、计数信号量集。
二值信号量 : 其值只有0、1 两种选择,0表示资源被锁,1表示资源可用;
计数信号量:其值在0 和某个限定值之间,不限定资源数只在0 1 之间;
计数信号量集 :多个信号量的集合组成信号量集
内核维护的信号量集结构信息如下:定义在头文件<sys/sem.h>

复制代码
struct semid_ds {
    struct     ipc_perm     sem_perm;
    struct     sem          *sem_base;
    ushort                  sem_nsems;
    time_t                  sem_otime;
    time_t                  sem_ctime;
};
复制代码

其中ipc_perm 结构是内核给每个进程间通信对象维护的一个信息结构,其成员包含所有者用户id,所有者组id、创建者及其组id,以及访问模式等;semid_ds结构体中的sem结构是内核用于维护某个给定信号量的一组值的内部结构,其结构定义:

struct sem {
   int semval;     /* current value */
   int sempid;     /* pid of last operation */
   struct list_head sem_pending; /* pending single-sop operations */
 };

其中senval变量代表当前信号量的值,sempid 为最后一个成功操作该信号量的进程id,该结构体在内核以双向链表进行 维护
semid_ds结构体中的sem_nsems成员代表该信号量标示符的信号量个数
主要函数介绍:

创建一个信号量或访问一个已经存在的信号量集。
int semget(key_t key, int nsems, int semflg);
该函数执行成功返回信号量标示符,失败返回-1
参数key是通过调用ftok函数得到的键值,nsems代表创建信号量的个数,如果只是访问而不创建则可以指定该参数为0,我们一旦创建了该信号量,就不能更改其信号量个数,只要你不删除该信号量,你就是重新调用该函数创建该键值的信号量,该函数只是返回以前创建的值,不会重新创建;
semflg 指定该信号量的读写权限,当创建信号量时不许加IPC_CREAT ,若指定IPC_CREAT |IPC_EXCL则创建是存在该信号量,创建失败。

通过semget函数创建一个信号量集程序如下:(semsemget.c)

复制代码
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <unistd.h>
 4 #include <sys/sem.h>
 5 #include <sys/ipc.h>
 6 #define SEM_R    0400   //用户(属主)读
 7 #define SEM_A    0200   //用户(属主)写
 8 #define SVSEM_MODE (SEM_R | SEM_A | SEM_R>>3 | SEM_R>>6)
 9 
10 int main(int argc,char *argv[])
11 {
12     int   c,oflag,semid,nsems;
13     oflag = SVSEM_MODE | IPC_CREAT;   //设置创建模式
14     //根据命令行参数e判断是否制定了IPC_EXCL模式
15     while((c = getopt(argc,argv,"e"))!= -1)   
16     {
17         switch(c)
18         {
19             case 'e':
20                 oflag |= IPC_EXCL;
21                 break;
22         }
23     }
24     //判断命令行参数是否合法
25     if (optind != argc -2)
26     {
27         printf("usage: semcreate [-e] <pathname> <nsems>");
28         exit(0);
29     }
30     //获取信号量集合中的信号量个数
31     nsems = atoi(argv[optind+1]);
32     //创建信号量,通过ftok函数创建一个key,返回信号量 标识符
33     semid = semget(ftok(argv[optind],0),nsems,oflag);
34     exit(0);
35 }
复制代码

打开一个信号量集后,对其中一个或多个信号量的操作。
int semop(int semid, struct sembuf *sops, unsigned nsops);
该函数执行成功返回0,失败返回-1;
第一个参数semid 为信号量标示符;nops为第二个参数的操作数组的个数,第二个参数sops为一个结构体数组指针,结构体定义在sys/sem.h中,结构体如下

struct sembuf {
   unsigned short sem_num; /* semaphore index in array */
   short sem_op; /* semaphore operation */
   short sem_flg; /* operation flags */
};

sem_num 操作信号的下标,其值可以为0 到nops
sem_flg为该信号操作的标志:其值可以为0、IPC_NOWAIT 、 SEM_UNDO
0 在对信号量的操作不能执行的情况下,该操作阻塞到可以执行为止;
IPC_NOWAIT 在对信号量的操作不能执行的情况下,该操作立即返回;
SEM_UNDO当操作的进程推出后,该进程对sem进行的操作将被取消;
sem_op取值 >0 则信号量加上它的值,等价于进程释放信号量控制的资源
sem_op取值 =0若没有设置IPC_NOWAIT, 那么调用进程将进入睡眠状态,直到信号量的值为0,否则进程直接返回
sem_op取值 <0则信号量加上它的值,等价于进程申请信号量控制的资源,若进程设置IPC_NOWAIT则进程再没有可用资源情况下,进程阻塞,否则直接返回。

采用setmop函数对一个信号量执行操作程序如下:(semop.c)

复制代码
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <unistd.h>
 4 #include <sys/sem.h>
 5 #include <sys/ipc.h>
 6 
 7 int main(int argc,char *argv[])
 8 {
 9     int     c,i,flag,semid,nops;
10     struct  sembuf *ptr;
11     flag = 0;
12         //根据命令行参数设置操作模式
13     while( ( c = getopt(argc,argv,"nu")) != -1)
14     {
15         switch(c)
16         {
17             case 'n':
18                 flag |= IPC_NOWAIT;   //非阻塞
19                 break;
20             case 'u':
21                 flag |= SEM_UNDO;   //不可恢复
22                 break;
23         }
24     }
25     if(argc - optind < 2)
26     {
27         printf("usage: semops [-n] [-u] <pathname> operation...");
28         exit(0);
29     } 
30     //打开一个已经存在的信号量集合
31     if((semid = semget(ftok(argv[optind],0),0,0)) == -1)
32     {
33         perror("semget() error");
34         exit(-1);
35     }
36     optind++;  //指向当前第一个信号量的位置
37     nops = argc - optind;   //信号量个数
38     ptr = calloc(nops,sizeof(struct sembuf));
39     for(i=0;i<nops;++i)
40     {
41         ptr[i].sem_num = i;  //信号量变换
42         ptr[i].sem_op = atoi(argv[optind+i]);   //设置信号量的值
43         ptr[i].sem_flg = flag;   //设置操作模式
44     }
45     //对信号量执行操作
46     if(semop(semid,ptr,nops) == -1)  
47     {
48         perror("semop() error");
49         exit(-1);
50     }
51     exit(0);
52 }
复制代码

对信号量执行各种控制操作。
int semctl(int semid, int semnum, int cmd, ...);
该函数执行成功返回非负值,失败返回-1
参数semid为信号集的标识符,参数 semnum标识一个特定信号,该参数仅用于 SETVAL、GETVAL、GETPID命令
cmd控制类型,...说明函数参数是可选的,通过该共用体变量semun选择操作参数,各字段如下:

复制代码
union semun {
    int val; /* value for SETVAL */
    struct semid_ds __user *buf; /* buffer for IPC_STAT & IPC_SET */
    unsigned short __user *array; /* array for GETALL & SETALL */
    struct seminfo __user *__buf; /* buffer for IPC_INFO */
    void __user *__pad;
 };
复制代码

IPC_STAT读取一个信号量集的数据结构semid_ds,并将其存储在semun中的buf参数中。
IPC_SET设置信号量集的数据结构semid_ds中的元素ipc_perm,其值取自semun中的buf参数。
IPC_RMID将信号量集从系统中删除
GETALL用于读取信号量集中的所有信号量的值,存于semnu的array中
SETALL 设置所指定的信号量集的每个成员semval的值
GETPID返回最后一个执行semop操作的进程的PID。
LSETVAL把的val数据成员设置为当前资源数
GETVAL把semval中的当前值作为函数的返回,即现有的资源数,返回值为非负数。

调用semctl函数设置信号量的值程序如下(semsetvalues.c):

复制代码
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <unistd.h>
 4 #include <sys/sem.h>
 5 #include <sys/ipc.h>
 6 
 7 //定义信号量操作共用体结构
 8 union semun
 9 {
10     int                val;
11     struct semid_ds    *buf;
12     unsigned short     *array;
13 };
14 
15 int main(int argc,char *argv[])
16 {
17     int semid,nsems,i;
18     struct semid_ds seminfo;
19     unsigned short *ptr;
20     union semun arg;
21     if(argc < 2)
22     {
23             printf("usage: semsetvalues <pathname>[values ...]");
24             exit(0);
25     }
26     //打开已经存在的信号量集合
27     semid = semget(ftok(argv[1],0),0,0);
28     arg.buf = &seminfo;
29         //获取信号量集的相关信息
30     semctl(semid,0,IPC_STAT,arg);
31     nsems = arg.buf->sem_nsems;  //信号量的个数
32     if(argc != nsems + 2 )
33     {
34         printf("%s semaphores in set,%d values specified",nsems,argc-2);
35         exit(0);
36     }
37     //分配信号量
38     ptr = calloc(nsems,sizeof(unsigned short));
39     arg.array = ptr;
40     //初始化信号量的值
41     for(i=0;i<nsems;i++)
42         ptr[i] = atoi(argv[i+2]);
43     //通过arg设置信号量集合
44     semctl(semid,0,SETALL,arg);
45     exit(0);
46 }
复制代码

 调用semctl获取信号量的值,程序如下(semgetvalues.c):

复制代码
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <unistd.h>
 4 #include <sys/sem.h>
 5 #include <sys/ipc.h>
 6 
 7 union semun
 8 {
 9     int             val;
10     struct semid_ds *buf;
11     unsigned short     *array;
12 };
13 
14 int main(int argc,char *argv[])
15 {
16     int     semid,nsems,i;
17     struct semid_ds seminfo;
18     unsigned short *ptr;
19     union semun arg;
20     if(argc != 2)
21     {
22         printf("usage: semgetvalues<pathname>");
23         exit(0);
24     }
25     //打开已经存在的信号量
26     semid = semget(ftok(argv[1],0),0,0);
27     arg.buf = &seminfo;
28     //获取信号量集的属性,返回semid_ds结构
29     semctl(semid,0,IPC_STAT,arg);
30     nsems = arg.buf->sem_nsems; //信号量的数目
31     ptr = calloc(nsems,sizeof(unsigned short));
32     arg.array = ptr;
33     //获取信号量的值
34     semctl(semid,0,GETALL,arg);
35     for(i=0;i<nsems;i++)
36         printf("semval[%d] = %d\n",i,ptr[i]);
37     exit(0);
38 }
复制代码

System V 信号量是具有内核的持续性,可以结合上面介绍的三个函数和程序进行简单的测试。测试结果如下所示:

演示SEM_UNDO属性,测试结果如下:

相关文章
|
25天前
|
算法 安全 Unix
【C++ 20 信号量 】C++ 线程同步新特性 C++ 20 std::counting_semaphore 信号量的用法 控制对共享资源的并发访问
【C++ 20 信号量 】C++ 线程同步新特性 C++ 20 std::counting_semaphore 信号量的用法 控制对共享资源的并发访问
28 0
|
4月前
信号量(Semaphore)与线程计数器(CountDownLatch)(详解)
信号量(Semaphore)与线程计数器(CountDownLatch)(详解)
27 0
信号量(Semaphore)与线程计数器(CountDownLatch)(详解)
|
10月前
|
编译器
【玩转RT-Thread】线程间同步(一) 信号量
【玩转RT-Thread】线程间同步(一) 信号量
97 0
|
11月前
|
消息中间件 安全 Linux
【Linux】system V 消息队列 | system V 信号量(简单赘述)
【Linux】system V 消息队列 | system V 信号量(简单赘述)
140 0
|
Java
线程 --- Thread类
线程 --- Thread类
61 0
Semaphore(信号量)介绍以及实例
Semaphore(信号量)介绍以及实例
135 0
Semaphore(信号量)介绍以及实例
C#编程-145:Threading线程基础
C#编程-145:Threading线程基础
C#编程-145:Threading线程基础
Semaphore信号量
Semaphore 可以用来限制或管理数量有限资源的使用情况 - 信号量的作用是用来维护一个“许可证”,的计数,线程可以获取 许可证,那信号量剩余许可证就减一,线程也可以是否一个许可证,那剩余的许可证就加一,当信号量拥有的许可证为0时,那么下一个线程想获得许可证,就要进行等待,直到另外线程释放许可证
255 0
Semaphore信号量
信号量Semaphore的使用
允许多个线程同时访问:信号量(Semaphore) 信号量为多线程协作提供了更为强大的控制方法。广义上说,信号量是对锁的扩展。无论是内部锁synchronized还是重入锁ReentrantLock,一次都只允许一个线程访问一个资源,而信号量指定多个线程访问同一个资源。
1294 0