操作系统进程间通信 --- IPC

1. 概述

进程间通信的原因:

进程之间要保持独立, 也需要通信, 保证相对独立性的同时还需要去确保进程间的沟通.

1.1 通信模型

IPC facility提供2个操作:

  • send(message) -- 消息大小固定或者可变
  • receive(message)

如果P和Q想通信, 需要:

  • 在它们之间建立通信链路
  • 通过 send/receive交换消息

通信链路的实现:

  • 物理(例如, 共享内存, 硬件总线)
  • 逻辑(例如, 逻辑属性)

1.2 直接及间接通信

假如进程A, B需要进行通信, 有以下两种方式:

  • 进程A把消息先发给内核, 由内核再转发给进程B.
  • 进程A和B直接进行通信.

那么第一种方式就是间接通信, 第二种方式是直接通信.

为了能够实现有效正确的通信, 直接/间接通信需要有以下注意事项:

直接通信:

  • 进程必须正确的命名对方:
  • send(P, message) -- 发送信息到进程P
  • receive(Q, message) == 从进程Q接受消息
  • 通信链路的属性
  • 自动建立链路
  • 一条链路恰好对应一对通信进程
  • 每对进程之间只有一个链接存在
  •  链接可以是单向的, 但通常为双向的

间接通信:

  • 定向从消息队列接收消息
  • 每个消息队列都有一个唯一的ID
  • 只有它们共享了一个消息队列, 进程才能够通信
  • 通信链路的属性
  • 只有进程共享一个共同的消息队列, 才建立链路
  • 链路可以与许多进程相关联
  • 每对进程可以共享多个通信链路
  • 连接可以是单向或双向
  • 操作
  • 创建一个新的消息队列
  • 通过消息队列发送和接收消息
  • 销毁消息队列
  • 原语的定义如下:

                       send(A, message) --- 发送消息到队列A

                       receive(A, message) --- 从队列A接受消息

1.3 阻塞与非阻塞

消息传递可以是阻塞或非阻塞

阻断被认为是同步的:

  • Blocking send has the sender block until the message is received
  • Blocking receive has the receiver block until a message is available

非阻断被认为是异步的:

  • Non-blocking send has the sender send the message and continue
  • Non-blocking receive has the receiver receive a valid message or null

1.4 通信链路缓冲

队列的消息被附加到链路, 可以是以下3种方式之一:

  • 0容量 - 0 messages, 发送方必须等待接收方(阻塞传递)
  • 有限容量 - n messages的有限长度, 如果队列满了那么发送方就必须等待
  • 无限容量 - 无限长度, 发送方不需要等待

2. 信号

Signal:

  • 软件中断通知事件处理
  • Example: SIGFPE, SIGKILL, SIGUSR1, SIGTOP, SIGCONT

接收到信号时会发生什么:

  • Catch: 指定信号处理函数被调用
  • Ignore: 依赖操作系统的默认操作(Example: Abort, memory, dump, suspend or resume process)
  • Mask: 闭塞信号因此不会传送, 可能是暂时的(当处理同样类型的信号)

不足:

不能传输要交换的任何数据

3. 管道

管道是用来进行数据交换的. 

4. 消息队列

消息队列按FIFO来管理消息:

  • Message: 作为一个和字节序列存储
  • Message Queues: 消息数组
  • FIFO & FIFO configuration

5. 共享内存

进程:

  • 每个进程都有私有地址空间
  • 在每个地址空间内, 明确地设置了共享内存段

优点:

  • 快速, 方便地共享数据

不足:

  • 必须同步数据访问

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

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

相关文章

gns3中两个路由器分别连接主机然后分析ip数据转发报文arp协议_ARP协议在同网段及跨网段下的工作原理...

前言:ARP协议是在链路层通讯中,已知目标IP地址,但是,仅有IP 地址是不够的,因为IP数据报必须封装成帧才能通过数据链路进行发送,而数据帧必须要有目的MAC地址,每一个网络设备在数据封装前都需要获取下一跳的…

操作系统文件系统

1 基本概念 1.1 文件系统和文件 1.1.1 简述 文件系统: 一种用于持久性存储的系统抽象 在存储器上: 组织, 控制, 导航, 访问和检索数据大多数计算机系统包含文件系统个人电脑, 服务器, 笔记本电脑ipod, Tivo/机顶盒, 手机/掌上电脑google可能是由一个文件系统构成的 文件: 文…

c++代码整洁之道pdf_别再问如何用python提取PDF内容了

作者:陈熹 来源:早起Python大家好,在之前的办公自动化系列文章中我们已经详细介绍了如何使用python批量处理PDF文件,包括合并、拆分、水印、加密等操作。今天我们再次回到PDF,详细讲解如何使用python从PDF提取指定的信…

计算机操作系统学习

1 概述 操作系统职能完成对硬件的管理和控制 1.1 操作系统需要关注的 计算机硬件有CPU, 内存, 磁盘, 声卡, 网卡等等, 所以操作系统关注CPU进程线程的调度, 内存管理(物理内存, 虚拟内存), 文件系统管理, 中断处理, IO设备驱动等等. 1.2 操作系统特征 1.2.1 并发和并行 并…

查看文章影响因子的插件_Scholarscope--在新版PubMed中实现基于影响因子的文献筛选...

小编之前介绍过如何在Pubmed上直接显示杂志影响因子的方法,这个方法主要是依托Scholarscope插件,其实除了显示影响因子,这个插件还可以帮助大家根据影响因子筛选文献哦,操作也很简单,只要生成自定义过滤器即可&#xf…

leetcode32 --- longestValidParentheses

1 题目 给你一个只包含 ( 和 ) 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 2 解法 2.1 动态规划方法 维护一个字符串长度的数组cur_max_len, 第i个元素代表以当前(或者)结束的最长有效括号的长度. 这样就会利用动态规划递推…

armitage识别不了漏洞_Shiro RememberMe 漏洞检测的探索之路

前言Shiro 是 Apache 旗下的一个用于权限管理的开源框架,提供开箱即用的身份验证、授权、密码套件和会话管理等功能。该框架在 2016 年报出了一个著名的漏洞——Shiro-550,即 RememberMe 反序列化漏洞。4年过去了,该漏洞不但没有沉没在漏洞的…

css响应式布局_用 CSS Grid 布局制作一个响应式柱状图

最新一段时间比较喜欢玩弄图表,出于好奇,我想找出比较好的用 CSS 制作图表的方案。开始学习网上开源图表库,它对我学习新的和不熟悉的前端技术很有帮助,比如这个:CSS Grid。今天和大家分享我学到的新知识:如…

leetcode33 --- search

1 题目 整数数组 nums 按升序排列&#xff0c;数组中的值 互不相同 。 在传递给函数之前&#xff0c;nums 在预先未知的某个下标 k&#xff08;0 < k < nums.length&#xff09;上进行了 旋转&#xff0c;使数组变为 [nums[k], nums[k1], ..., nums[n-1], nums[0], num…

leetcode39 --- combinationSum

1 题目 给定一个无重复元素的数组 candidates 和一个目标数 target &#xff0c;找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明&#xff1a; 所有数字&#xff08;包括 target&#xff09;都是正整数。 解集不能包…

vs code 插件_[VSCode插件开发] 由浅入深,带你了解如何打造百万级产品

去年&#xff0c;笔者有幸在微软技术暨生态大会上做了个演讲&#xff0c;主题是“从零开始开发一款属于你的 Visual Studio Code 插件”。演讲内容主要覆盖了VS Code插件开发的四个方面&#xff1a;设计、实现、推广和维护。作为一个开发者&#xff0c;我们往往会把大多数的时间…

leetcode45 --- jump

1 题目 给定一个非负整数数组&#xff0c;你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 2 解法 2.1 从终点遍历的方法(时间复杂度)…

python怎么查看网页编码格式_怎么用python爬取网页文字?

用Python进行爬取网页文字的代码&#xff1a;#!/usr/bin/python# -*- coding: UTF-8 -*-import requestsimport re# 下载一个网页url htt用python进行爬取网页文字的代码&#xff1a;#!/usr/bin/python# -*- coding: UTF-8 -*-import requestsimport re# 下载一个网页url htt…

leetcode51 --- solveNQueens

1 题目 n 皇后问题 研究的是如何将 n 个皇后放置在 nn 的棋盘上&#xff0c;并且使皇后彼此之间不能相互攻击。 给你一个整数 n &#xff0c;返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案&#xff0c;该方案中 Q 和 . 分别代…

leetcode41 --- firstMissingPositive

1 题目 给你一个未排序的整数数组 nums &#xff0c;请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 2 解法 最笨的方法是从1开始试, 看1在数组里面是否出现过, 2, 3, ....不过时间复杂度是. 2.1 hash 可以考虑…

python二十四点_Python秒算24点,行还是不行?

周末闲来无事&#xff0c;看到隔壁家的老王在和隔壁家的媳妇玩24点&#xff0c;就进屋看了看。发现老王是真不行啊&#xff0c;那不行&#xff0c;这也不行。 就连个24点都玩不过他媳妇&#xff0c;给他媳妇气的&#xff0c;啥都不能满足&#xff0c;这不能&#xff0c;那也不能…

python设置文件编码_python批量修改文件编码格式的方法

本文实例为大家分享了python批量修改文件编码格式的具体代码&#xff0c;供大家参考&#xff0c;具体内容如下 使用说明&#xff1a; 1、使用工具&#xff1a;Python2.7.6chardet2.3.0&#xff0c;chardet2.3.0下载地址&#xff1a;点击这里 2、环境配置&#xff1a;Python安装…

leetcode42 --- trap

1 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图&#xff0c;计算按此排列的柱子&#xff0c;下雨之后能接多少雨水。 2 思路 这个题主要是要清楚, 接的最多的雨水总量为一个位置的最高水位减去这个位置的高度(也就是该位置的接水量)的总和, 而每一个位置的最高水…

手机上python编程工具3和3h有区别吗_Python 高级 3

1.编辑器vim 目标 能够说出vim三种工作模式 能够写出vim复制、剪切、粘贴、选中多行命令 yy,dd,p,数字V 能够写出查找、替换命令 :/要查找的内容&#xff0c;n下一个&#xff0c;N上一个 :%s/要替换的内容/新内容/g :10-20s/要替换的内容/新内容 <1>vim简 介 vim是一个类…

计算机网络中的数据链路层

概述 结点: 主机, 路由器 链路: 网络中两个结点之间的物理通道, 链路的传输介质主要有双绞线, 光纤和微波, 分为有线链路和无线链路. 数据链路: 网络中两个结点之间的逻辑通道, 把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路. 帧: 链路层的协议数据单元…