进程间通信——System V IPC 之进程信号量
Posted 一口Linux
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了进程间通信——System V IPC 之进程信号量相关的知识,希望对你有一定的参考价值。
51.1 进程信号量
51.1.1 信号量
- 本质上就是共享资源的数目,用来控制对共享资源的访问
- 用于进程间的互斥和同步
- 每种共享资源对应一个信号量,为了便于大量共享资源的操作引入了信号量集,可对所有信号量一次性操作。对信号量集中所有操作可以要求全部成功,也可以部分成功
- 二元信号量(信号灯)值为 0 和 1
- 对信号量做 PV 操作2
51.1.2 信号量集属性
51.1.3 创建信号量集
- 函数参数:
- key:用户指定的信号量集键值
- nsems:信号量集中信号量个数
- semflg:IPC_CREAT,IPC_EXCL 等权限组合
- 返回值:成功,返回信号量集 ID,出错,返回 -1
51.1.4 信号量集控制
- 函数参数:
- semid:信号量集 ID
- semnum:0 表示对所有信号量操作,信号量编号从 0 开始
- cmd:控制命令,通过 cmd 参数设定对信号量集要执行的操作
- IPC_STAT:获取信号量集的属性 ---> buf
- IPC_SET:设置信号量集的属性 ---> buf
- IPC_RMID:删除信号量集 ---> buf
- GETVAL:返回信号量的值 ---> val
- SETVAL:设置 semnum 信号量的值 ---> val
- GETALL:获取所有信号量的值 ---> arryr
- SETALL:设置所有信号量的初始值 ---> array
- arg:即 ... ,semun 联合体变量
- val:放置获取或设置信号量集中某个信号量的值
- buf:信号量集属性指针
- array:放置获取或设置信号量集中所有信号量的值
51.1.5 信号量集操作
- 函数参数:
- semid:信号集 ID
- sops:sembuf 结构体数组指针
- sem_num:信号集中信号量的编号
- sem_op:正数为 V 操作,负数为 P 操作,0 可用于对共享资源是否已用完的测试
- sem_flg:SEM_UNDO 标识,表示在进程结束时,相应的操作将被取消。如果设置了该标志,那么在进程没有释放共享资源就退出时,内核将代为释放
- nsops:第二个参数中结构体数组的长度
- 返回值:成功返回 0;出错返回 -1
- 其他说明:
- 用于信号量集中信号量的加和减操作(PV 操作)
- 可用于进程间的互斥或同步
51.2 信号量例子
51.2.1 PV 操作
(1)PV模块
sem_pv.h
1 #ifndef INCLUDE_SEM_PV_H_ 2 #define INCLUDE_SEM_PV_H_ 3 4 #include <sys/sem.h> 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <assert.h> 8 #include <malloc.h> 9 10 union semun 11 int val; 12 struct semid_ds *buf; 13 unsigned short *array; 14 ; 15 16 /** 初始化 semnums 个信号灯/信号量值(value) */ 17 extern int sem_I(int semnums, int value); 18 19 /** 对信号量集(semid)中的信号灯(semnum)作 P() */ 20 extern void sem_P(int semid, int semnum, int value); 21 22 /** 对信号集(semid) 中的信号灯(semnum)作V(value)操作 */ 23 extern void sem_V(int semid, int semnum, int value); 24 25 /** 销毁信号量集(semid) */ 26 extern void sem_D(int semid); 27 28 #endif /* INCLUDE_SEM_PV_H_ */
sem_pv.c
1 #include "sem_pv.h" 2 3 /** 初始化 semnums 个信号灯/信号量值(value) */ 4 int sem_I(int semnums, int value) 5 6 /** 创建信号量集 */ 7 int semid; 8 /** 创建信号量集 */ 9 semid = semget(IPC_PRIVATE, semnums, IPC_CREAT | IPC_EXCL | 0777); 10 if(semid < 0) 11 return -1; 12 13 14 union semun un; 15 unsigned short *array = (unsigned short *)calloc(semnums, sizeof(unsigned short)); 16 int i; 17 for(i = 0; i < semnums; i++) 18 array[i] = value; 19 20 un.array = array; 21 22 /** 23 * 初始化信号量集中所有信号灯的初值 24 * 0: 表示要初始化所有的信号灯 25 */ 26 if(semctl(semid, 0, SETALL, un) < 0) 27 perror("semctl error"); 28 return -1; 29 30 free(array); 31 return semid; 32 33 34 /** 对信号量集(semid)中的信号灯(semnum)作 P() */ 35 void sem_P(int semid, int semnum, int value) 36 37 assert(value >= 0); 38 39 /** 定义 sembuf 类型的结构体数组,放置若干个结构体变量,对应要操作的信号量、P或V操作 */ 40 struct sembuf ops[] = semnum, -value, SEM_UNDO; 41 if(semop(semid, ops, sizeof(ops)/sizeof(struct sembuf)) < 0) 42 perror("semop error"); 43 44 45 46 /** 对信号集(semid) 中的信号灯(semnum)作V(value)操作 */ 47 void sem_V(int semid, int semnum, int value) 48 49 assert(value >= 0); 50 51 /** 定义 sembuf 类型的结构体数组,放置若干个结构体变量,对应要操作的信号量、P或V操作 */ 52 struct sembuf ops[] = semnum, value, SEM_UNDO; 53 if(semop(semid, ops, sizeof(ops)/sizeof(struct sembuf)) < 0) 54 perror("semop error"); 55 56 57 58 /** 销毁信号量集(semid) */ 59 void sem_D(int semid) 60 61 if(semctl(semid, 0, IPC_RMID, NULL) < 0) 62 perror("semctl error"); 63 64
编译:
gcc -o obj/sem_pv.o -Iinclude -c src/sem_pv.c
(2)互斥操作
atm_account.h
1 #ifndef INCLUDE_ATM_ACCOUNT_H_ 2 #define INCLUDE_ATM_ACCOUNT_H_ 3 4 #include <malloc.h> 5 #include <assert.h> 6 #include <string.h> 7 8 9 typedef struct 10 int code; 11 double balance; 12 int semid; ///< 在共享资源上绑定一个信号量集 13 atm_account; 14 15 /** 取款 */ 16 extern double atm_account_withdraw(atm_account *a, double amt); 17 18 /** 存款 */ 19 extern double atm_account_deposit(atm_account *a, double amt); 20 21 /** 查看账户余额度 */ 22 extern double amt_account_balanceGet(atm_account *a); 23 24 #endif /* INCLUDE_ATM_ACCOUNT_H_ */
atm_account.c
1 #include "sem_pv.h" 2 #include "atm_account.h" 3 4 /** 取款 */ 5 double atm_account_withdraw(atm_account *a, double amt) 6 7 assert(a != NULL); 8 9 /** 对信号量集 semid 中的0号信号量/信号灯作 P(1) 操作 */ 10 sem_P(a->semid, 0, 1); 11 if(amt < 0 || amt > a->balance) 12 /** 对信号量集 semid 中的0号信号量/信号灯作 V(1) 操作 */ 13 sem_V(a->semid, 0, 1); 14 return 0.0; 15 16 17 double balance = a->balance; 18 sleep(1); 19 balance -= amt; 20 a->balance = balance; 21 /** 对信号量集 semid 中的0号信号量/信号灯作 V(1) 操作 */ 22 sem_V(a->semid, 0, 1); 23 return amt; 24 25 26 /** 存款 */ 27 double atm_account_deposit(atm_account *a, double amt) 28 29 assert(a != NULL); 30 31 /** 对信号量集 semid 中的0号信号量/信号灯作 P(1) 操作 */ 32 sem_P(a->semid, 0, 1); 33 if(amt < 0) 34 /** 对信号量集 semid 中的0号信号量/信号灯作 V(1) 操作 */ 35 sem_V(a->semid, 0, 1); 36 return 0.0; 37 38 double balance = a->balance; 39 sleep(1); 40 balance += amt; 41 a->balance = balance; 42 /** 对信号量集 semid 中的0号信号量/信号灯作 V(1) 操作 */ 43 sem_V(a->semid, 0, 1); 44 45 return amt; 46 47 48 /** 查看账户余额度 */ 49 double amt_account_balanceGet(atm_account *a) 50 51 assert(a != NULL); 52 /** 对信号量集 semid 中的0号信号量/信号灯作 P(1) 操作 */ 53 sem_P(a->semid, 0, 1); 54 double balance = a->balance; 55 /** 对信号量集 semid 中的0号信号量/信号灯作 V(1) 操作 */ 56 sem_V(a->semid, 0, 1); 57 return balance; 58
测试代码:atm_account_test.c
1 #include "atm_account.h" 2 #include "sem_pv.h" 3 #include <unistd.h> 4 #include <sys/shm.h> 5 #include <sys/wait.h> 6 #include <stdlib.h> 7 #include <stdio.h> 8 #include <string.h> 9 10 int main(void) 11 12 /** 在共享内存中创建银行账户 */ 13 int shmid; 14 if((shmid = shmget(IPC_PRIVATE, sizeof(atm_account), IPC_CREAT | IPC_EXCL | 0777)) < 0) 15 perror("shmget error"); 16 return 1; 17 18 19 /** 进行共享内存映射(a 为映射的地址) */ 20 atm_account *a = (atm_account *)shmat(shmid, 0, 0); 21 if(a == (atm_account *)-1) 22 perror("shmat error"); 23 return 1; 24 25 a->code = 123456789; 26 a->balance = 10000; 27 28 /** 创建信号量集并初始化(1 个信号量/信号灯,初值为 1) */ 29 a->semid = sem_I(1, 1); 30 if(a->semid < 0) 31 perror("sem_I(1, 1) error"); 32 return 1; 33 34 printf("balance: %f\\n", a->balance); 35 36 pid_t pid; 37 if((pid = fork()) < 0) 38 perror("fork error"); 39 return 1; 40 41 else if(pid > 0) 42 /** 父进程执行取款操作 */ 43 double amt = atm_account_withdraw(a, 10000); 44 printf("pid %d withdraw %f form code %d\\n", getpid(), amt, a->code); 45 wait(0); 46 47 /** 对共享内存的操作要在解除映射之前 */ 48 printf("balance: %f\\n", a->balance); 49 50 sem_D(a->semid); ///< 销毁信号量集 51 shmdt(a); ///< 解除共享内存的映射 52 shmctl(shmid, IPC_RMID, NULL);///< 释放共享内存 53 54 else 55 /** 子进程进行取款操作 */ 56 double amt = atm_account_withdraw(a, 10000); 57 printf("pid %d withdraw %f form code %d\\n", getpid(), amt, a->code); 58 59 shmdt(a); ///< 解除共享内存的映射 60 61 62 return 0; 63
编译运行如下:
51.2.2 PV操作--读者写者案例
目的:利用进程信号量的 PV操作实现进程间的同步问题
共享内存中读写数据(读者和写者问题)
1 #include <sys/shm.h> 2 #include <sys/sem.h> 3 #include <sys/wait.h> 4 #include <unistd.h> 5 #include <string.h> 6 #include <stdlib.h> 7 #include <stdio.h> 8 #include <assert.h> 9 10 /** 读者和写者的共享资源 */ 11 typedef struct 12 int val; 13 int semid; 14 Storage; 15 16 void init(Storage *s) 17 18 assert(s != NULL); 19 20 /** 创建信号量集(包含 2 个信号量) */ 21 if((s->semid = semget(IPC_PRIVATE, 2, IPC_CREAT | IPC_EXCL | 0777)) < 0) 22 perror("semget error"); 23 exit(1); 24 25 26 /** 对信号量集中的所有信号量初始化 */ 27 union semun 28 int val; 29 struct semid_ds *ds; 30 unsigned short *array; 31 ; 32 union semun un; 33 /** 2 个信号量的初值设置为 0 */ 34 unsigned short array[2] = 0, 0; 35 un.array = array; 36 if(semctl(s->semid, 0, SETALL, un) < 0) 37 perror("semctl error"); 38 exit(1); 39 40 41 42 void destroy(Storage *s) 43 44 assert(s != NULL); 45 if(semctl(s->semid, 0, IPC_RMID, NULL) < 0) 46 perror("semctl error"); 47 exit(1); 48 49 50 51 void writer(Storage *s, int val) 52 53 /** 写入数据到 Storage */ 54 s->val = val; 55 printf("%d write %d\\n", getpid(), val); 56 57 /** 设置信号量 0 号作 V(1) 操作 */ 58 struct sembuf ops_v[1] = 0, 1, SEM_UNDO; 59 /** 设置信号量 1 号作 P(1) 操作 */ 60 struct sembuf ops_p[1] = 1, -1, SEM_UNDO; 61 62 /** V(s1) */ 63 if(semop(s->semid, ops_v, 1) < 0) 64 perror("semop error"); 65 66 67 /** P(s2) */ 68 if(semop(s->semid, ops_p, 1) < 0) 69 perror("semop error"); 70 71 72 73 void reader(Storage *s) 74 75 assert(s != NULL); 76 77 /** 设置信号量 0 号作 P(1) 操作 */ 78 struct sembuf ops_p[1] = 0, -1, SEM_UNDO; 79 /** 设置信号量 1 号作 V(1) 操作 */ 80 struct sembuf ops_v[1] = 1, 1, SEM_UNDO; 81 /** P(s1) */ 82 if(semop(s->semid, ops_p, 1) < 0) 83 perror("semop error"); 84 85 /** 从 Storage 中读取数据 */ 86 printf("%d read %d\\n", getpid(), s->val); 87 /** V(s2) */ 88 if(semop(s->semid, ops_v, 1) < 0) 89 perror("semop error"); 90 91 92 93 int main(void) 94 95 /** 将共享资源 Storage 创建在共享内存中 */ 96 int shmid; 97 if((shmid = shmget(IPC_PRIVATE, sizeof(Storage), IPC_CREAT | IPC_EXCL | 0777)) < 0) 98 perror("shmget error"); 99 exit(1); 100 101 102 /** 父进程进行共享内存映射 */ 103 Storage *s = (Storage *)shmat(shmid, 0, 0); 104 if(s == (Storage *)-1) 105 perror("shmat error"); 106 exit(1); 107 108 109 /** 创建信号量并初始化 */ 110 init(s); 111 112 pid_t pid; 113 pid = fork(); 114 if(pid < 0) 115 perror("fork error"); 116 exit(1); 117 118 else if(pid > 0) 119 int i = 1; 120 for(;i <= 20; i++) 121 writer(s, i); 122 123 wait(0); 124 destroy(s); 125 shmdt(s); 126 shmctl(shmid, IPC_RMID, NULL); 127 128 else 129 int i = 1; 130 for(;i <= 20; i++) 131 reader(s); 132 133 shmdt(s); 134 135创作打卡挑战赛 赢取流量/现金/CSDN周边激励大奖
以上是关于进程间通信——System V IPC 之进程信号量的主要内容,如果未能解决你的问题,请参考以下文章