【Linux】进程间通信——信号量

让大家久等啦,本期我们来讲讲Linux系统中的信号量

目录

一、引入

二、认识信号量

2.1 信号量的概念

2.2 信号量的内核结构

三、关于信号量的接口

3.1 semget

3.2 ipcs -s

3.3 ipcrm -s

3.4 semctl

3.5 semop

四、理解IPC


一、引入

在开始之前我们先来认识几个概念:

公共资源:多个进程或线程(至于线程我们后面会详细讲解)都可以访问和使用的资源

互斥:任何一个时刻,都只允许一个执行流在进行共享资源的访问

临界资源:任何一个时刻,都只允许一个执行流在进行访问的共享资源

临界区:通过代码访问临界资源的代码

原子性:要么不做,要么做完(没有正在做的状态),只有两种确定状态的属性

二、认识信号量

2.1 信号量的概念

有了上面的概念,我们下面来引入信号量的概念:

当我们想要访问临界资源时,由于其独有的特性,我们需要知道想要访问的临界资源是否在被别的执行流访问,即使此时没有被其他的执行流访问,也并不能确定我们是否能访问该临界资源(可能该时间段被其他的执行流预定了)

所以为了管理好临界资源的调配,引入了一个整数来描述资源数量,这个东西就被称为:信号量(信号灯)

照我们现在的理解就可以将信号量看做为一个int count,其本质就是一个计数器!

下面模拟一下我们使用代码访问临界资源的场景:

我们可以看到只要是要访问临界资源的代码主要可以分为两部分:临界区和非临界区

● 当进程运行到临界区时,必须要遵守访问临界资源的规则:和信号量打交道

● 在进入临界区访问资源之前先要申请信号量,一旦信号量申请成功,该进程未来就一定可以拿到一个子资源,同时该信号量就会进行--操作;如果没有申请成功,该进程将会进入阻塞状态等待资源(上面这个过程被称为P(荷兰语:Passeren)操作

● 当我们的进程访问完临界资源后,一旦出了临界区就要释放信号量资源,同时该信号量就会进行++操作,一旦信号量进行++就表示对应的资源进行了归还(上面这个过程被称为V(荷兰语:Vrijgeven)操作

● 但是整个过程有一个问题:那必须让所以的进程看到同一个信号量啊,那这样信号量本身不就变成了共享资源了吗?那共享资源时需要被维护的,那谁来维护信号量呢?

这就需要保证信号量是经过特殊处理的,其--和++操作一定要有原子性,不能说信号量正在加或者正在减

● 那两个进程能看到同一个信号量吗?我们知道子进程会继承父进程中的环境变量,所以它们一定是可以看到同一份信号量的,但是一旦对其进行P或者V操作会发生写时拷贝啊,这样子进程之间不就各自玩各自的了吗?

所以我们要让不同的进程之间共同使用同一个信号量,最终导致信号量要被归纳到进程间通信(IPC)

 

2.2 信号量的内核结构

在Linux中信号量是这样被定义的:

The semid_ds data structure is defined in <sys/sem.h> as follows:

           struct semid_ds {
               struct ipc_perm sem_perm;  /* Ownership and permissions */
               time_t          sem_otime; /* Last semop time */
               time_t          sem_ctime; /* Last change time */
               unsigned long   sem_nsems; /* No. of semaphores in set */
           };

The ipc_perm structure is defined as follows (the highlighted fields are settable using IPC_SET):

           struct ipc_perm {
               key_t          __key; /* Key supplied to semget(2) */
               uid_t          uid;   /* Effective UID of owner */
               gid_t          gid;   /* Effective GID of owner */
               uid_t          cuid;  /* Effective UID of creator */
               gid_t          cgid;  /* Effective GID of creator */
               unsigned short mode;  /* Permissions */
               unsigned short __seq; /* Sequence number */
           };

但是上面展示出来的只是对于用户层面的,其内核还有其他更复杂的结构

我们只需了解用户使用层面最重要的结构即可,其他的结构控制就交给操作系统处理

三、关于信号量的接口

3.1 semget

我们可以使用semget函数(包含在头文件<sys/types.h>和<sys/ipc.h>中)创建或访问一个信号量集(多个不同的信号量可以被作为一个集合)

● key:这是一个键(key),用于标识信号量集。通过提供一个键值,你可以创建一个新的信号量集合或访问一个现有的集合。特殊值 IPC_PRIVATE 可被用作键来创建一个新的私有信号量集,该集只能被调用者的进程及其子进程访问。对于非私有信号量,通常会使用ftok()函数基于一个文件路径和一个项目标识符来生成一个唯一的键值。

● nsems:这是信号量集中信号量的数量。当创建一个新的信号量集时,这个参数指定集合中应该有多少个信号量。如果你正在访问一个现有的集合,这个值应该设为0。

● semflg:这是一个标志集,用于确定操作的行为,该参数可以是多个标志的按位 OR 组合,这些标志提供了对权限的控制以及其他选项。此外,semflg还可以包含权限位,这些位通常是八进制的数值,比如0600,代表只有创建者有读写权限,0666则表示所有用户都有读写权限。

    通常使用的标志有:

   - IPC_CREAT:如果指定的信号量集不存在,那么创建它。否则,返回现有的信号量集。
   - IPC_EXCL:与 IPC_CREAT 一起使用时,如果信号量集已存在,则返回错误。防止不知不觉中访问现有的信号量集。
   - IPC_NOWAIT:在某些系统 V IPC 操作中使用,用于指示非阻塞操作,虽然在semget函数中它不起作用,但对于后续对信号量的操作可能有影响。

该函数的返回值是信号量集的标识符(非负整数),如果失败则返回-1,同时设置errno以指示发生了什么错误。

3.2 ipcs -s

在Linux系统中我们可以使用ipcs -s指令获取当前各个信号量的关键信息

例如:

其中:

  • key:信号量集(semaphore set)的标识符(具有唯一性)
  • semids:信号量数组的唯一标识符。
  • owner:拥有该信号量的用户。
  • perms:表示权限的八进制数,接近于文件系统的权限,规定谁可以访问这些信号量。
  • nsems:信号量组中信号量的数量。

3.3 ipcrm -s

我们可以使用指令:ipcrm -s后面跟上一个semids(信号量数组的唯一标识符),删除指定的信号量

3.4 semctl

如果我们想在程序中删除信号量,可以使用semctl函数

其中: 

  • semid: 这是信号量集的标识符(semaphore set identifier),它是由 semget 系统调用返回的,用于标识要操作的信号量集。
  • semnum: 这是要操作的信号量集中的信号量的序号,从 0 开始计数。对于只影响单个信号量的操作,这个参数指明了信号量集中信号量的索引。
  • cmd: 这是一个命令参数,它决定了要对信号量执行哪种类型的操作。一些常用的命令包括 SETVAL(设置信号量的值)、GETVAL(获取信号量的当前值)、IPC_RMID(删除信号量集)等。
  • ...: 这是一个可变参数列表,其内容会根据 cmd 参数的值而变化(和printf最后一个参数使用方式相同)。比如,如果cmd 是 SETVAL,则需要提供一个 union semun 类型的参数,其中包含将要设置的新值。

3.5 semop

提到信号量就不得不说说pv操作了,在Linux系统下我们可以使用semop接口在 Linux 操作系统中,semop 接口用于对信号量集(semaphore set)中的一个或多个信号量(semaphores)执行操作。信号量是系统 V 信号量的组成部分,通常用于进程间的同步和互斥。

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>

int semop(int semid, struct sembuf *sops, unsigned nsops);
  • semid: 这是一个整数,表示信号量集的标识符,它是通过之前的 semget 系统调用创建或获取的
  • sops: 是一个指向一个或多个 sembuf 结构体数组的指针。每个结构体指定了要对单个信号量进行的操作。(该参数需要我们自己在外部定义传入)
  • nsops: 表示 sops 数组中 sembuf 结构体的数量,即一次系统调用中要执行的操作数量

sembuf结构体的定义如下所示:

struct sembuf {
    unsigned short  sem_num;  /* 信号量集合中信号量的索引 */
    short   sem_op;   /* 信号量操作 */
    short   sem_flg;  /* 操作标志 */
};

sem_num: 指定要操作的信号量在信号量集中的索引

sem_op: 指定要执行的操作。其值可能是:

        大于0:进行信号量的释放操作(V操作),将 sem_op 的值加到对应的信号量值上。

        等于0:进行信号量的等待操作,进程将阻塞直到信号量值变为0。

        小于0:进行信号量的获取操作(P操作),如果信号量的当前值至少是 sem_op 绝对值,那么 sem_op 的绝对值会从信号量值中减去。如果不满足,则根据 sem_flg 的设置可能会阻塞。

sem_flg: 用于控制操作的行为。可能的标志包括:

  IPC_NOWAIT: 如果操作会导致进程阻塞,那么不阻塞而立刻返回。

  SEM_UNDO: 让系统记录这个操作,如果进程在没有释放信号量的情况下终止,系统将自动撤销此前进行的信号量操作。

 

四、理解IPC

我们现在将进程间主要的方式对应的数据结构拿出来:

消息队列:

共享内存:

信号量:

我们可以看到这三个主要的通信方式对应的结构中都有struct ipc_perm这玩意

这是为什么呢?我们来看到下面:

在Linux内核中有个ipc_id_ary的柔性数组,该数组中存储的是一个个ipc_perm结构体的地址:

每当我们创建一个进程间通信的结构体,其内部都会产生一个ipc_perm,操作系统会将该ipc_perm结构体对应的地址存入ipc_id_ary数组中,所以Linux操作系统会将内核中的所有ipc资源统一以数组的方式进行管理

这样子我们就可以拿到特有的key值去找到ipc_id_ary数组中对应的结构体,找到对应下标,那有了对应的的下标后该怎么管理内部资源呢?ipc_perm*的指针怎么访问其他成员呢?

指针强转一下不就好了嘛:((struct XXXid_ds*)ipc_id_arr[n])->other....

不过上面讲述的都是原理,其内核的具体实现方式相当复杂

最后有没有发现,对于上述的管理方式好像多态?

没错,这就是C语言中的多态表现方式!所以面向对象的语言并不是偶然产生的,这是由大量工程经验所导致的必然结果~

相关推荐

  1. 进程通讯-信号

    2024-01-26 01:04:02       37 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-26 01:04:02       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-26 01:04:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-26 01:04:02       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-26 01:04:02       20 阅读

热门阅读

  1. 《深度解析Docker命令:从入门到高级应用》

    2024-01-26 01:04:02       31 阅读
  2. Vue3组件通信相关内容整理

    2024-01-26 01:04:02       39 阅读
  3. 5G_射频测试_接收机测量(五)

    2024-01-26 01:04:02       27 阅读
  4. Leetcode724.寻找数组的中心索引

    2024-01-26 01:04:02       33 阅读
  5. Typescript的一些总结和部分代码

    2024-01-26 01:04:02       36 阅读
  6. 26.删除排序数组中的重复项(力扣LeetCode)

    2024-01-26 01:04:02       33 阅读
  7. AndroidStudio 无法打开 arb 文件

    2024-01-26 01:04:02       38 阅读
  8. leetcode2765. 最长交替子数组

    2024-01-26 01:04:02       33 阅读
  9. DockerCompose

    2024-01-26 01:04:02       41 阅读
  10. 优橙内推专场—远程交付篇

    2024-01-26 01:04:02       36 阅读
  11. 常见域控开放端口及其作用

    2024-01-26 01:04:02       30 阅读