【Linux】消息队列信号量

2024-09-04 17:52
文章标签 linux 信号量 队列 消息

本文主要是介绍【Linux】消息队列信号量,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

消息队列

原理

接口

指令

信号量

概念

对于信号量理论的理解

信号量的操作

 信号量的指令


消息队列

原理

消息队列提供了一个从一个进程向另外一个进程发送一个数据块的方法,每个数据块都有一个类型。对消息队列的的管理也是先描述,再组织!

接口

我们发现,消息队列和共享内存的接口极其相似,消息队列的属性也保存在ipc_perm结构体中,这个结构以中的第一个元素也是__key。

与共享内存不同的是,共享内存需要挂载到地址空间,消息队列是要收发节点,

msgsnd是用来向消息队列中发数据,msgid是消息队列的id,msgp是待发数据块的起始地址,msgsz是要发的数据块一共有多少字节,msgflg默认设置为0。

msgrcv是用来收数据,msgid是从哪个消息队列接受数据,msgp要收的数据块,msgsz是要收的数据块的大小,msgtyp是所收数据的类型,msgflg默认设置为0。

我们具体来看msgp,

 msgp是一个指针,指向struct msgbuf结构体,将来如果我们想发消息,可以这样:

为什么它们消息队列和共享内存的接口都是很相似的呢?原因就是它们都是System V标准。消息队列的生命周期也是随内核的

指令

我们怎么查看消息队列呢?可以使用 ipcs -q 查看,使用ipcs -q msqid来删除消息队列。

信号量

概念

对于信号量,我们首先要理解5个概念,

  1. 多个执行流(进程),能看到的一份资源,是共享资源。
  2. 被保护起来的资源,叫临界资源,保护资源的方式主要是同步和互斥。同步就是,只有一个进程写了,另一个进程才能读,我不写,你就不能读。
  3. 互斥:任何一个时刻只能有一个进程在访问共享资源。
  4. 只要是资源,就要被程序员访问,资源被访问,就是通过代码访问。在这些代码中,包括访问共享资源的代码不访问公共资源的代码访问共享资源的代码叫做临界区不访问公共资源的代码叫做非临界区
  5.  所谓对共享资源进行保护,本质是对访问共享资源的代码进行保护,这就是临界区。对临界区的保护其实就是在访问临界区之前做一些工作,如加锁、解锁。

对于信号量理论的理解

信号量,也叫信号灯,目的是来保护共享资源,进而变成临界资源(即一段代码)。信号量的本质就是一个计数器,比如count==25,

现在来讲一个小故事:我们都电影院看过电影,电影院有很多座位,我只要把这个座位的票买了,我就能拥有这个座位,看电影买票的本质,是对资源的  预定  机制!我们最担心,超出资源个数的卖票。我们可以用一个计数器保证票数的安全性。电影院就相当于临界资源,买票相当于申请信号量,票数相当于信号量的初始值。申请信号量本质就是对公共资源的一种预定机制。所以,我们的步骤应该是  申请信号量--访问共享内存--释放信号量,信号量就是一把计数器,是对临界资源进行预先申请的计数器,只要申请信号量成功了,临界资源中一定有一部分是属于你的。

另外,可能还会存在超级VIP电影院,票数只有一张,同样也要申请信号量,在你看电影期间,任何人申请不到信号量,这不就是互斥吗!!!相当于把共享资源整体使用。对共享资源整体使用,其实不就是资源只有一个吗?这种信号量只有1和0计数器值,叫做二元信号量。所以,信号量分为二元信号量多元信号量,二元信号量就是把整个资源当成整体,如果把整体资源当成很多份,那就是多元信号量。


我们可不可以用一个全局变量来充当信号量呢?不能!!!主要有两个原因:

  1. 全局变量不能被所有进程看到。
  2. gcount++/--,不是原子的。

因此,信号量也必须和共享内存、消息队列一样,也必须先让不同的进程看到同一个“计数器”。为什么信号量被纳入进程间通信的范畴呢?因为在进程间通信时,信号量也要被不同的进程看到同一块资源。也就是说,在访问公共资源(共享资源)之前,先要申请信号量,访问之后,释放信号量。

//申请信号量--
访问公共资源(共享资源)
//释放信号量++
-----------------
//也就是
if(gcount>0)gcount--;
elsewait;

不同的进程看到同一个“计数器”,这意味这什么呢?这意味着信号量也是一个公共资源!!!信号量是保护临界资源安全的,那这就要求信号量本身就是安全的。

信号量--    ->  必须是安全的    ->称为P操作

信号量++    ->  也必须是安全的    ->称为V操作

总称叫做PV操作。PV操作必须是安全的,原子性。

所以,如果现在我们有一块儿共享内存和一段访问它的代码,在访问之前要进行P操作,访问之后要进行V操作。

信号量的操作

我们只需简单了解一下信号量的操作:

 信号量的指令

ipcs -s     ------      查看信号量

ipcrm  -s  semid   ------       删除信号量

现在,我们已经学习了共享内存、消息队列、信号量,那么OS是如何把这三者管理起来的呢?首先,它们都使用System V标准。再者,它们的接口都是通过xxxget、xxxctl来获取和删除资源。我们还发现它们都有xxxid_ds的数据结构,这个数据结构里第一个成员都是struct ipc_perm,这里简单了解一下即可~。

这篇关于【Linux】消息队列信号量的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1136617

相关文章

linux-基础知识3

打包和压缩 zip 安装zip软件包 yum -y install zip unzip 压缩打包命令: zip -q -r -d -u 压缩包文件名 目录和文件名列表 -q:不显示命令执行过程-r:递归处理,打包各级子目录和文件-u:把文件增加/替换到压缩包中-d:从压缩包中删除指定的文件 解压:unzip 压缩包名 打包文件 把压缩包从服务器下载到本地 把压缩包上传到服务器(zip

hdu1180(广搜+优先队列)

此题要求最少到达目标点T的最短时间,所以我选择了广度优先搜索,并且要用到优先队列。 另外此题注意点较多,比如说可以在某个点停留,我wa了好多两次,就是因为忽略了这一点,然后参考了大神的思想,然后经过反复修改才AC的 这是我的代码 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

poj 3190 优先队列+贪心

题意: 有n头牛,分别给他们挤奶的时间。 然后每头牛挤奶的时候都要在一个stall里面,并且每个stall每次只能占用一头牛。 问最少需要多少个stall,并输出每头牛所在的stall。 e.g 样例: INPUT: 51 102 43 65 84 7 OUTPUT: 412324 HINT: Explanation of the s

poj 2431 poj 3253 优先队列的运用

poj 2431: 题意: 一条路起点为0, 终点为l。 卡车初始时在0点,并且有p升油,假设油箱无限大。 给n个加油站,每个加油站距离终点 l 距离为 x[i],可以加的油量为fuel[i]。 问最少加几次油可以到达终点,若不能到达,输出-1。 解析: 《挑战程序设计竞赛》: “在卡车开往终点的途中,只有在加油站才可以加油。但是,如果认为“在到达加油站i时,就获得了一

Linux_kernel驱动开发11

一、改回nfs方式挂载根文件系统         在产品将要上线之前,需要制作不同类型格式的根文件系统         在产品研发阶段,我们还是需要使用nfs的方式挂载根文件系统         优点:可以直接在上位机中修改文件系统内容,延长EMMC的寿命         【1】重启上位机nfs服务         sudo service nfs-kernel-server resta

【Linux 从基础到进阶】Ansible自动化运维工具使用

Ansible自动化运维工具使用 Ansible 是一款开源的自动化运维工具,采用无代理架构(agentless),基于 SSH 连接进行管理,具有简单易用、灵活强大、可扩展性高等特点。它广泛用于服务器管理、应用部署、配置管理等任务。本文将介绍 Ansible 的安装、基本使用方法及一些实际运维场景中的应用,旨在帮助运维人员快速上手并熟练运用 Ansible。 1. Ansible的核心概念

Linux服务器Java启动脚本

Linux服务器Java启动脚本 1、初版2、优化版本3、常用脚本仓库 本文章介绍了如何在Linux服务器上执行Java并启动jar包, 通常我们会使用nohup直接启动,但是还是需要手动停止然后再次启动, 那如何更优雅的在服务器上启动jar包呢,让我们一起探讨一下吧。 1、初版 第一个版本是常用的做法,直接使用nohup后台启动jar包, 并将日志输出到当前文件夹n