【lesson48】进程通信之system V(信号量)

文章目录

  • 信号量理解

信号量理解

为了进程通信—>我们需要让不同的进程看到同一份资源---->我们之前讲的所有通信方式,本质都是优先解决一个问题:让不同的进程看到同一份资源。

让不同的进程看到了同一份资源,但是也带来了一些问题,比如共享内存会带来一些时序问题,造成数据不一致问题。

我们把对个进程(也称执行流)看到的公共的一份资源叫做临界资源

我们把自己进程访问临界资源的代码称为临界区

所以多个执行流互相运行的时候,会互相干扰,主要是我们不加保护的访问了同样的资源(临界资源),在非临界区多个执行流互相是不影响的!

为了更好的进行临界区的保护,可以让多执行流在任何时刻,都只能有一个进程进入临界区-----这种行为也叫互斥

例子:假设明天你喜欢的外国球星将来到当地的某个球馆比赛,但并不是你想去就能进去的,我们需要买票,因为球馆座位有限,所以看表演一定要有座位(球馆的一个资源),这个座位真正属于你吗?你坐在这个座位上,这个座位就属于你吗?当然不是!!!

我们要先买票,只要买了票,我们就拥有了这个座位。

买票的本质:对座位的预订机制。

每一个进程想进入临界资源,访问临界资源中的一部分,不能让进程直接取使用临界资源(不能让粉丝直接进入球馆占座位)。
进程得先申请信号量(粉丝得先买票)。

信号量本质是一个计数器,类似int count = n;(不准确)
1.申请信号量的本质:让信号量计数器 count --;
2.申请信号量成功,临界资源内部一定给你预留了你想要的资源。申请信号量的本质其实是对临界资源一种预订机制

访问临界资源步骤:
申请信号量 count–
访问临界资源–>进程执行自己的临界区代码
释放信号量 count++

信号量是一个计数器,那么用一个整数能标识信号量吗?
不能,多个进程无法同时看到一个进程的整数。
那么假设让多个进程看到同一个全局变量,大家都进行申请信号量n–。也是不行的!!因为存在写时拷贝的问题。

那么我们就是能让多个进程看到一个整数呢?也还是不行
在这里插入图片描述
我们知道只有CPU有计算能力。
所以计算一定中在CPU中进行,而数据在内存的n变量中,CPU执行 --指令的时候
1.将内存中的数据加载到CPU内的寄存器中(读指令)
2.n–(分析且执行指令)
3.将CPU修改完毕的n写回内存

执行流在以上任何一个步骤上,都可能被CPU切换

寄存器只有一套,被所有的执行流共享,但是寄存器里的数据,属于每一个执行流自己的,属于该执行流的上下文数据。

出问题演示
在这里插入图片描述
我们假设server要对n进行–操作
在这里插入图片描述
在这里插入图片描述
但是我们刚要把数据写回内存这是server就被切换了,client就被调度,而client也要执行n–
在这里插入图片描述
假设client并没有被切换,一直执行到最后。
在这里插入图片描述
client执行完,server有被调度,但是server的上下文恢复后发现server已经执行到第三步了,那么接下来句执行第4步,将数据写回内存!
在这里插入图片描述
但是这是我们发现计算不对n应该是3,但是上面确是4,这就是多个执行流访问n的问题。

信号量虽然是计数器,但是++或者–等其它计算过程必须是原子的

最后强调的是,信号量是对临界区的预订机制。

由于各进程要求共享资源,而且有些资源需要互斥使用,因此各进程间竞争使用这些资源,进程的这种关系为进程的互斥

系统中某些资源一次只允许一个进程使用,称这样的资源为临界资源或互斥资源

在进程中涉及到互斥资源的程序段叫临界区特性方面

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/460941.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2024年【广东省安全员B证第四批(项目负责人)】考试及广东省安全员B证第四批(项目负责人)考试题

题库来源:安全生产模拟考试一点通公众号小程序 广东省安全员B证第四批(项目负责人)考试考前必练!安全生产模拟考试一点通每个月更新广东省安全员B证第四批(项目负责人)考试题题目及答案!多做几…

零基础学Python(8)— 流程控制语句(上)

前言:Hello大家好,我是小哥谈。流程控制语句是编程语言中用于控制程序执行流程的语句,本节课就带大家认识下Python语言中常见的流程控制语句!~🌈 目录 🚀1.程序结构 🚀2.最简单的if语句 &a…

Linux基础I/O(中)——重定向

重定向 根据上一篇的文章我们知道,文件描述符是什么。 0->stdin; 1->stdout; 2->stderr; 如果我们新打开一个文件的话,该文件描述符为3,如下图: ::“ 如果我先close(1),再打开一个文件,根据之前的…

HGAME 2024 WEEK 1

PWN EzSignIn nc 登录上去即可获得flag hgame{I_HATE_PWN} Web ezHTTP 第一关用Referer,参考:HTTP请求头中Referer的作用_请求转发 请求头里面会有有referer嘛-CSDN博客 HTTP请求中,Referer是header的一部分,当浏览器向web服务…

Java_栈_队列

文章目录 一、栈(Stack)1.概念2.栈的使用3.栈的模拟实现1、定义接口2、定义栈3、成员4、构造方法5、判断空间是否满 full6、入栈 push7、出栈 pop8、获取栈顶元素 peek9、获取栈中有效元素个数 size10、检测栈是否为空 empty完整代码 4.练习1、有效括号2…

Springboot整合JUnit5框架

目录 第一章、在pom文件中导入依赖第二章、新建测试类第三章、新建测试方法 友情提醒: 先看文章目录,大致了解文章知识点结构,点击文章目录可直接跳转到文章指定位置。 第一章、在pom文件中导入依赖 SpringBoot2.2x之后的版本中spring-boot-starter-te…

【leetcode热题100】柱状图中最大的矩形

难度: 困难通过率: 29.6%题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 题目描述 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该…

《学成在线》微服务实战项目实操笔记系列(P1~P83)【上】

史上最详细《学成在线》项目实操笔记系列【上】,跟视频的每一P对应,全系列12万字,涵盖详细步骤与问题的解决方案。如果你操作到某一步卡壳,参考这篇,相信会带给你极大启发。 一、前期准备 1.1 项目介绍 P2 To C面向…

[word] word表格表头怎么取消重复出现? #媒体#笔记#职场发展

word表格表头怎么取消重复出现? word表格表头怎么取消重复出现?在Word中的表格如果过长的话,会跨行显示在另一页,如果想要在其它页面上也显示表头,更直观的查看数据。难道要一个个复制表头吗?当然不是&…

代码随想录算法训练营day14||二叉树part01、理论基础、递归遍历、迭代遍历、统一迭代

递归遍历 (必须掌握) 本篇将介绍前后中序的递归写法,一些同学可能会感觉很简单,其实不然,我们要通过简单题目把方法论确定下来,有了方法论,后面才能应付复杂的递归。 这里帮助大家确定下来递归…

2024年最新IntelliJ IDEA:新特性与免费激活技巧

大家好,我是小黑,在如今这个信息化的时代,软件工程师们势必需要一款极致高效且功能全面的开发工具来提升他们的编码体验。在众多的IDE(集成开发环境)中,IntelliJ IDEA无疑以其强大的功能和易用性&#xff0…

解密输入输出迷局:蓝桥杯与ACM中C++/C语言常见问题揭秘

关于C中的常见输入输出汇总 带空格的字符串: ​ 对于这种输入方式我们选择使用gets() 函数来进行输入,gets用于从标准输入(通常是键盘)读取一行文本并将其存储为字符串,直到遇到换行符(‘\n’&#xff09…