2.2.2 进程通信

文章目录

原语

原语(Primitive)是完成特定功能的程序段,属于原子操作,无法再被拆分。

原语存放在操作系统的内核中,包含进程控制原语、进程通信原语、资源管理原语等。

进程控制原语中包含进程创建、进程撤销、进程挂起、进程激活、进程阻塞、进程唤醒原语。

进程通信

并发执行的程序可能存在同步、互斥这2种制约关系。

  • 同步:进程在某些节点上协调相互合作进程间的工作,例如等进程A完成了某项工作,进程B才能继续进行。
  • 互斥:进程互斥地使用临界资源。临界资源(CR, Critical Resource)是一次只能供一个进程使用的资源。

临界区是一段程序,用于对临界资源实施操作,有4条原则。

  • 有空则进:无进程处于临界区时,运行进程进入。
  • 无空则等:有进程在临界区时,其他需要进入临界区的进程就等着。
  • 有限等待:保证进程等待有限时间后进入临界区。
  • 让权等待:进程等待进入临界区时,应立即释放处理机。

信号量机制

信号量机制是一种有效的进程同步、互斥的工具。整型信号量是其中一种,此处对其做介绍。

  • 信号量S:S≥0,表示资源可用数。S<0,其绝对值表示阻塞队列中等待该资源的进程数。S还可以用于表示消息,S=0,表示希望的消息未产生。S≠0,表示希望的消息已产生。
  • P操作:申请一个资源,申请后S的数值变成S-1。若S≥0,进程继续执行。若S<0,进程进入阻塞状态,插入阻塞队列。
  • V操作:释放一个资源,释放后S的数值变成S+1。若S>0,进程继续执行。若S≤0,则从阻塞队列中唤醒一个进程,插入就绪队列。
相关推荐
山楂树の30 分钟前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
努力写代码的熊大3 小时前
Linux 个人复盘博客 · 第六篇 Linux 进程间五种通信:匿名管道、命名管道、共享内存、消息队列与信号量
linux·经验分享·笔记
蒸蒸yyyyzwd4 小时前
深搜广搜学习笔记
笔记·学习
小七在进步4 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
叼烟扛炮5 小时前
[LangChain] 学习笔记(13):并发不是越大越好——batch / gather / 信号量 / 配额治理
笔记·学习·langchain
渣渣盟5 小时前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
叼烟扛炮16 小时前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
Rabitebla18 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
Flying Bear20 小时前
Keithley 2450 SourceMeter源表上位机开发笔记
笔记·单片机·嵌入式硬件
旖旎夜光20 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针