进程间通信—信号量

进程间通信——信号量(信号灯)

  

  信号与信号量

  信号:是由用户、系统或者进程发送给目标进程的信息,以通知目标进程某个状态的改变或系统异常,是一种处理异步事件的方式。

  信号量:是一个特殊的变量,本质是计数器,记录了临界资源的数量。进程对其访问都是原子操作(PV操作),用于多线程、多进程之间同步临界资源。

  信号量分类

  按实现方式,信号量可以分为POSIX信号量与System V信号量。

  System V信号量是基于内核维护的,,通常用于Linux系统中。Posix是由文件系统中的路径名对应的名字来标识的。

  基于内存的信号量,同步多线程时,可放到该多线程所属进程空间里;如果是同步多进程,那就要把信号量放入到共享内存中(方便多个进程访问)。

     System V 信号量使用步骤

1 打开/创建信号量   semget
2 信号量初始化     semctl
3 P/V操作         semop
4 删除信号量       semctl

  1、信号量创建/打开---semget

1 #include <sys/ipc.h>
2 #include <sys/sem.h>
3
4 int semget(key_t key, int nsems, int semflg);
5 //成功返回信号量id,失败返回-1
6 //参数
7 //key---和消息队列关联的key, IPC_PRIVATE或ftok
8 //nsems---集合中包含计数信号量个数
9 //semflg---标志位, IPC_CREAT|0666  IPC_EXCL

  2、信号量初始化---semctl

 1 #include <sys/ipc.h>
 2 #include <sys/sem.h>
 3
 4 int semctl(int semid, int semnum, int cmd, ...);
 5
 6 //成功返回0,失败返回EOF
 7 //semid---要操作的信号量集的id
 8 //semnum---要操作的集合中的信号量编号
 9 //cmd---执行的操作  SETVAL  IPC_RMID
10 //union semun---联合体,取决于cmd

  union semun

1 union semun {
2      int               val;   //SETVAL的值
3      struct semid_ds  *buf;   //Buffer for IPC_STAT, IPC_SET
4      unsigned short *array;   //Array for GETALL, SETALL
5      struct seminfo   *_buf;  //Buffer for IPC_INFO
6 }

  3、信号量P/V操作---semop

 1 #include <sys/ipc.h>
 2 #include <sys/sem.h>
 3
 4 int semop(int semid, struct sembuf *sops, unsigned nsops);
 5
 6 //成功返回0,失败EOF
 7 //参数
 8 //semid---要操作的信号量集的id
 9 //sops ---描述对信号量操作的结构体(数组)
10 //nsops---要操作的信号量的个数
11
12 struct sembuf{
13      short sem_num;    //信号量编号
14      short  sem_op;    //-1:P操作,1:V操作
15      short  sem_flg;    //SEM_UNDO即0 ,IPC_NOWAIT
16 }

  通常为SEM_UNDO即0,使操作系统跟踪信号,并在进程没有释放该信号量而终止时,操作系统释放信号量

示例:信号量集/共享内存

要求:父子进程通过System V信号量同步对共享内存的读写

   父进程从键盘输入字符串

   子进程输出字符串

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #include <sys/types.h>
  4 #include <sys/ipc.h>
  5 #include <errno.h>
  6 #include <sys/sem.h>
  7 #include <string.h>
  8
  9 union semun{
 10     int val;
 11 }
 12
 13 #define SEM_READ 0
 14 #define SEM_WRITE 0
 15
 16 //实现P操作
 17 poperation(int index, int semid) //传入要操作的信号量,信号量集
 18 {
 19     //初始化sembuf结构体
 20     struct sembuf sop;
 21     sop.sem_num = index; //信号量编号
 22     sop.sem_op  = -1;    //P操作:-1
 23     sop.sem_flg =  0;    //SEM_UNDO
 24
 25     //信号量集ID,对信号量操作的结构体,操作的信号量个数
 26     semop(semid,&sop,1);
 27 }
 28
 29 voperation(int index, int semid)
 30 {
 31     //初始化sembuf结构体
 32     struct sembuf sop;
 33     sop.sem_num = index; //信号量编号
 34     sop.sem_op  =  1;    //V操作:1
 35     sop.sem_flg =  0;    //SEM_UNDO
 36
 37     //信号量集ID,对信号量操作的结构体,操作的信号量个数
 38     semop(semid,&sop,1);
 39
 40 }
 41
 42 int main()
 43 {
 44     key_t key;
 45     int semid; //信号量集ID
 46     int shmid; //共享内存ID
 47     char * shmaddr;
 48     pid_t pid;
 49
 50     key = ftok(".",123); //创建key键值,进而生成不同的IPC对象的标识符ID
 51
 52     //创建2个信号量
 53     semid = semget(key, 2, IPC_CREAT|0777);
 54     if(semid < 0)
 55     {
 56         perror("semid");
 57         return -1;
 58     }
 59
 60     //创建共享内存
 61     shmid = shmget(key, 256, IPC_CREAT|0777);
 62     if(shmid < 0)
 63     {
 64         perror("shmget");
 65         return -1;
 66     }
 67
 68     //初始化2个信号量
 69     union semun myun;
 70     myun.val = 0; //初始化读信号量的值为0,未读
 71     semctl(semid, SEM_READ, SETVAL, myun);
 72
 73     myun.val = 1; //初始化写信号量的值为1,可写
 74     semctl(semid, SEM_WRITE,SETVAL, myun);
 75
 76     //创建一个子进程
 77     pid = fork();
 78     if(pid < 0)
 79     {
 80         perror("fork");
 81         return -1;
 82     }
 83     else if(pid == 0) //子进程
 84     {
 85         //获取映射后的共享内存的地址
 86         shmaddr = (char *)shmat(shmid, NULL, 0);
 87
 88         poperation(SEM_READ,semid); //读之前对读信号量进行P操作
 89
 90         printf("getshm:%s",shmaddr);
 91
 92         voperation(SEM_WRITE,semid); //V操作,读完了,告诉父进程可写
 93
 94     }else{ //父进程从键盘输入字符
 95
 96         //获取映射后的共享内存的地址
 97         shmaddr = (char *)shmat(shmid, NULL, 0);
 98
 99         poperation(SEM_WRITE,semid); //写之前对写信号量进行P操作
100
101         printf("Please input char to shm:");
102         fgets(shmaddr, 32,stdin);
103
104         voperation(SEM_READ,semid); //V操作,写完,告诉子进程可以读
105     }
106
107
108 }

结果:

【信号量的意图在于进程间同步,互斥锁和条件变量的意图则在于线程间同步。但是信号量也可用于线程间,互斥锁和条件变量也可用于进程间。我们应该使用适合具体应用的那组原语。】--------https://www.cnblogs.com/fangshenghui/p/4039946.html

原文地址:https://www.cnblogs.com/y4247464/p/12115743.html

时间: 2024-10-12 04:36:31

进程间通信—信号量的相关文章

Linux程序设计学习笔记----System V进程间通信(信号量)

关于System V Unix System V,是Unix操作系统众多版本中的一支.它最初由AT&T开发,在1983年第一次发布,因此也被称为AT&T System V.一共发行了4个System V的主要版本:版本1.2.3和4.System V Release 4,或者称为SVR4,是最成功的版本,成为一些UNIX共同特性的源头,例如"SysV 初始化脚本"(/etc/init.d),用来控制系统启动和关闭,System V Interface Definitio

【转载】Linux的进程间通信-信号量

原文:Linux的进程间通信-信号量 Linux的进程间通信-信号量 版权声明: 本文章内容在非商业使用前提下可无需授权任意转载.发布. 转载.发布请务必注明作者和其微博.微信公众号地址,以便读者询问问题和甄误反馈,共同进步. 微博ID:orroz 微信公众号:Linux系统技术 前言 信号量又叫信号灯,也有人把它叫做信号集,本文遵循<UNIX环境高级编程>的叫法,仍称其为信号量.它的英文是semaphores,本意是“旗语”“信号”的意思.由于其叫法中包含“信号”这个关键字,所以容易跟另一个

Linux进程间通信 -- 信号量 semget()、semop()、semctl()

这篇文章将讲述别一种进程间通信的机制——信号量.注意请不要把它与之前所说的信号混淆起来,信号与信号量是不同的两种事物.有关信号的更多内容,可以阅读我的另一篇文章:Linux进程间通信 -- 信号.下面就进入信号量的讲解. 一.什么是信号量 为了防止出现因多个程序同时访问一个共享资源而引发的一系列问题,我们需要一种方法,它可以通过生成并使用令牌来授权,在任一时刻只能有一个执行线程访问代码的临界区域.临界区域是指执行数据更新的代码需要独占式地执行.而信号量就可以提供这样的一种访问机制,让一个临界区同

进程间通信-信号量

信号量:它描述了当前某种资源的数量.它的意图在于进程间同步,就相当于一个计数器,它本身不具有数据交换的功能,而是通过控制其他通信资源来实现进程间通信. 当一个进程要访问临界资源时,先要进行P操作申请资源,当大于0时,资源可以请求,申请过后,若为0,则将进程挂起:当进程不再访问该信号量控制的资源时,进行V操作,若有进程挂起,则唤醒该等待的进程继续恢复访问,如果无挂起进程,就给它加1. 进程间同步:对临界资源的访问带有顺序性的,一个执行完毕,另一个才可以执行. 注意:对信号量的操作均为原子操作,因为

Linux - 进程间通信 - 信号量

一.概念 简单来讲,信号量是一个用来描述临界资源的资源个数的计数器. 信号量的本质是一种数据操作锁,它本身不具有数据交换的功能,而是通过控制其他的通信资源(文件.外部设备等)来实现进程间通信, 他本身更只是一种外部资源的标识.信号量在此过程中负责数据操作的同步.互斥等功能. 当请求 一个使用信号量来表示 的资源时,进程需要先读取信号量的值来判断资源是否可用.大于0,资源可以请求:等于0,无资源可用, 进程会进入睡眠状态直至资源可用. 当进程不再使用一个使用信号量控制的共享资源时,信号量的值+1,

Linux进程间通信—信号量

二.信号量(semophore) 信号量是一种计数器,可以控制进程间多个线程或者多个进程对资源的同步访问,它常实现为一种锁机制.实质上,信号量是一个被保护的变量,并且只能通过初始化和两个标准的原子操作(P/V)来访问.(P,V操作也常称为wait(s),signal(s)) semaphore 与mutex类似,用于处理同步问题.我们说mutex像是一个只能容纳一个人的洗手间,那么semaphore就像是一个能容纳N个人的洗手间.其实从意义上来说,semaphore就是一个计数锁(我觉得将sem

Linux进程间通信 -- 信号量函数 signal()、sigaction()

一.什么是信号 用过Windows的我们都知道,当我们无法正常结束一个程序时,可以用任务管理器强制结束这个进程,但这其实是怎么实现的呢?同样的功能在Linux上是通过生成信号和捕获信号来实现的,运行中的进程捕获到这个信号然后作出一定的操作并最终被终止. 信号是UNIX和Linux系统响应某些条件而产生的一个事件,接收到该信号的进程会相应地采取一些行动.通常信号是由一个错误产生的.但它们还可以作为进程间通信或修改行为的一种方式,明确地由一个进程发送给另一个进程.一个信号的产生叫生成,接收到一个信号

XSI进程间通信-----信号量

1. 基本特点 1) 相当于计数器,用于限制多个进程对有限共享资源的访问. 2) 多个进程获取有限共享资源的操作模式 A. 测试控制该资源的信号量: B. 若信号量大于0,则进程可以使用该资源, 为了表示此进程已获得该资源,需将信号量减1: C. 若信号量等于0,则进程休眠等待该资源, 直到信号量大于0,进程被唤醒,执行步骤A: D. 当某进程不再使用该资源时,信号量增1,  正在休眠等待该资源的其它进程将被唤醒. 2. 常用函数 1) 创建/获取信号量 int semget (key_t ke

Linux进程间通信-信号量

当多个进程表同时访问系统上的某个资源的时候,比如同时写一个数据库的某条记录,或者同时修改某个文件,就需要考虑进城的同步问题,以确保任一时刻只有一个进程可以拥有对资源的独占式访问.通常,程序对共享资源的访问的代码只是很短的一段,你就是这一段代码引发了进程之间的竞态条件.我们称这段代码为关键代码段,或者临界区. 信号量是一种特殊的变量,它只能取自然数并只支持两种操作:等待(wait)和信号(signal),这两种操作更常见的称呼是P.V操作.假设有信号量SV,则对它的P.V操作含义如下: l  P(