《软件技术基础》之《同步》

最新推荐文章于 2024-11-11 11:33:03 发布
最新推荐文章于 2024-11-11 11:33:03 发布
阅读量1.9k 收藏 7
点赞数 3
分类专栏： 软件技术基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ProgramNovice/article/details/107976624
版权
本文深入探讨了进程并发控制的关键概念，包括互斥与同步的基本原理，Peterson互斥算法的细节，信号量方法及其在实现互斥和前趋关系中的应用。此外，还介绍了管程的概念、特点及在生产者-消费者问题中的应用，以及消息传递机制在进程通信中的作用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

《软件技术基础》之《同步》

进程并发控制：互斥与同步

在这里插入图片描述

并发控制

示例：
在这里插入图片描述
进程间的制约关系：

  • 间接制约：资源共享→互斥
  • 直接制约：进程合作→同步

临界资源：必须互斥使用的资源称为临界资源。

临界区：访问临界资源的那段代码称为临界区。
在这里插入图片描述

竞争临界资源引起的问题：忙等、饥饿、死锁。
在这里插入图片描述
临界区使用原则（互斥条件）：空闲让进、忙则等待、优先等待、让全等待。
在这里插入图片描述

互斥与同步的解决策略

在这里插入图片描述
在这里插入图片描述

软件方法

在进入区设置和检查一些标志来标明是否有进程在临界区。若已经有进程在临界区，则在进入区通过循环检查进行等待，进程离开临界区后则在退出区修改标志。

初步设想——轮换使用临界区
在这里插入图片描述

第一次改进——设置临界区状态标志
在这里插入图片描述
在这里插入图片描述
第二次改进——预先表明进入临界区的态度
在这里插入图片描述
在这里插入图片描述
第三次改进——预先表明进入临界区的态度+谦让
在这里插入图片描述
在这里插入图片描述
谦让的改进：给定序号避免过分谦让
在这里插入图片描述
在这里插入图片描述

Peterson互斥算法

在这里插入图片描述

软件方法的特点

在这里插入图片描述

信号量方法

信号量实现进程互斥的基本原理

在这里插入图片描述

信号量定义

在这里插入图片描述
信号量的两个原子操作：wait(s)和signal(s)，有时也称作P(s)和V(s)。
在这里插入图片描述

信号量的物理意义

在这里插入图片描述

wait、signal的应用

在这里插入图片描述

利用信号量实现互斥的通用模式

在这里插入图片描述

利用信号量实现前趋关系示例

P1、P2、P3、P4、P5、P6为一组合作进程，其进程前趋图如下所示，用P、V操作实现这六个进程的同步。
在这里插入图片描述
###

信号量的类型

依据使用方式：
在这里插入图片描述
在这里插入图片描述

管程

管程的组成

在这里插入图片描述

管程的概念

一个管程定义了一个数据结构和（在该数据结构上）能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据。

管程的特点

在这里插入图片描述

若由于某种原因，一个正在管程中执行的进程必须阻塞，该如何处理？
答：释放管程供其他进程使用→同步机制。

管程中的同步机制

在这里插入图片描述

管程的结构

在这里插入图片描述

生产者-消费者问题

在这里插入图片描述
在这里插入图片描述
生产者-消费者模型

  • 缓冲区：固定大小
  • 生产者：满则等待，空则填充
  • 消费者：空则等待，有则获取

在这里插入图片描述
在这里插入图片描述
限制要求：
在这里插入图片描述
流程图：
在这里插入图片描述
代码：
在这里插入图片描述
生产者-消费者问题的管程解决方法：
在这里插入图片描述

消息传递

进程通信：进程之间的信息交换。

进程通信方式：
在这里插入图片描述

进程通信的方式

在这里插入图片描述

共享存储区方式

在这里插入图片描述

电子邮件的发送与接收过程：
在这里插入图片描述

消息传递机制

数据交换以格式化的消息为单位。

消息的一般格式：
在这里插入图片描述
消息传递的同步：
在这里插入图片描述
三种同步方式：
在这里插入图片描述
在这里插入图片描述
消息传递的寻址：
在这里插入图片描述
在这里插入图片描述

邮箱：不限制进程数，允许多个发送进程向邮箱发送消息，同时，也允许多个接收进程从邮箱接收信息。
在这里插入图片描述

利用消息传递实现互斥

在这里插入图片描述
代码：
在这里插入图片描述

【软考|软件设计师】进程p1,p2,p3,p4,p5和p6的前趋图
m0_67930426的博客
05-06 3867
P2执行 P3执行 P4执行 P5执行 P(S6)的程序如下，程序中的空(1)和空(2)处应分别为________,空(3)和空(4)处分别为________,而P6只有P操作，信号量是S5和S6，结果为P(S5)和P(S6)空(5)和空(6)处应分别为________.因此P1只有V操作，信号量是S1，即V(S),
解读软件架构的复杂性：业务和技术的双重挑战
热门推荐
张彦峰的博客
08-26 4万+
本文探讨了软件架构中的复杂性及其对业务成功的影响。随着技术和业务环境的快速变化，架构师面临着管理日益增加的复杂性挑战。文章分析了影响架构复杂性的关键因素，如技术选择、团队协作和需求变更，并提出了一系列应对策略，包括明确的架构决策流程和持续的架构评估。通过强调沟通与合作，架构师可以更有效地应对复杂性，从而为企业创造持久的价值。
（操作系统）C++ 进程描述与控制
imagination_123的博客
05-17 2278
进程描述与控制1. 通过在Window任务管理器中对程序进程进行响应的管理操作，熟悉操作系统进程管理的概念，学习观察操作系统运行的动态性能。2. 学习C++并发编程中多线程的使用。3. 简单进程同步问题的复现。
操作系统PV操作习题.doc
06-22
一、用P、V操作描述前趋关系。P1、P2、P3、P4、P5、P6为一组合作进程，其前趋图如 图2．3所示，试用P、V操作描述这6个进程的同步。p23 图2．3说明任务启动后P1先执行，当它结束后P2、P3可以开始执行，P2完成后P4、P5可 以开始执行，仅当P3、P4、P5都执行完后，P6才能开始执行。为了确保这一执行顺序， 设置5个同步信号量n、摄、f3、f4、g分别表示进程P1、P2、P3、P4、P5是否执行完成， 其初值均为0。这6个进程的同步描述如下： 图2．3 描述进程执行先后次序的前趋图 int f1=0; /*表示进程P1是否执行完成*／ int f2=0; /*表示进程P2是否执行完成*／ int f3=0; /*表示进程P3是否执行完成*／ int f4=0; /*表示进程P4是否执行完成*／ int f5=0; /*表示进程P5是否执行完成*／ main() { cobegin P1( ); P2( ); P3( ); P4( ); P5( ); P6( ); coend } P1 ( ) { v(f1); v(f1)： } P2 ( ) { p(f1); v(f2
进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4，且信号量S1～S4的初值都等于0。下图中a和b处应分别填写（
weixin_43899069的博客
10-19 7217
进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4，且信号量S1～S4的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。 解析 记住一句话： 线(箭头)代表信号量， 先V后P， VP一对。 因此a，b处一定填V操作， V谁呢? V(S1) V(S2)。 那么c处就一定填P操作， 将刚刚V的 P回来。 def处同理。 答案显然就是：CAA。 ...
2.学习操作系统之进程控制与同步
旭旭的专栏
12-29 3019
1进程的概念1.1程序的顺序执行一个程序通常由若干个程序段组成，这些程序段必须按照某种先后次序执行，只有在前一个程序段执行完成后，后面的程序段才能执行，这类计算过程就是程序的顺序执行过程。 顺序执行的特征： 顺序性。处理机严格按照程序所规定的顺序执行； 封闭性。程序一旦开始运行，其执行结果不受外界因素的影响。因为程序运行时独占系统的各种资源，故这些资源的状态（除初始状态外）只有本程序才能改变。 可
数字电子技术基础第六版同步辅导及习题全解
03-20
《数字电子技术基础第六版同步辅导及习题全解》是一本为学习数字电子技术的学生提供的参考书，由李昭和徐江主编。这本书基于数字电子技术基础的第六版教材内容，主要为读者提供同步的辅导内容以及习题的全解。本书...
软件设计师考试同步辅导 考点串讲、真题详解与强化训练
07-10
《软件设计师考试同步辅导：考点串讲、真题详解与强化训练（第2版）》是按照最新颁布的全国计算机技术与软件专业技术资格（水平）考试大纲和指定教材编写的考试参考用书。全书分为13章，内容包括：计算机网络基础...
软件设计师题目解析同步版
04-28
《软件设计师题目解析同步版》是针对中国计算机技术资格考试（简称“软考”）中的“软件设计师”这一级别的专业复习资料。这份压缩包包含了一份名为“544软件设计师题目解析同步版.pdf”的文件，这是一份详尽的试题...
EtherCAT时钟同步技术研究_synchronization_ETHERCAT_EtherCAT时钟同步技术研究_同步技术_
09-29
综上所述，EtherCAT时钟同步技术是保证工业自动化系统高效运行的核心技术，其研究不仅涉及硬件设计、软件算法，还关联到系统故障恢复和鲁棒性。通过深入研究这些方面，我们可以进一步提升 EtherCAT 网络的性能，满足...
循环调度算法示例
最新发布
unber的博客
11-11 1226
在以下示例中，有六个进程分别命名为P1，P2，P3，P4，P5和P6。P1还没有完成，它需要另外1个单位时间，因此它也将被添加回就绪队列。由于P2尚未完成，因此P2也将被添加回就绪队列，剩余的突发时间为2个单位。因此，在就绪队列中，在CPU突发时间5个单元开始时将只有一个进程P1。现在，队列中唯一可用的进程是P5，它需要1个单位的突发时间。在P1和P2之后，由于其CPU突发时间仅为3秒，因此P3将执行3个单位时间。P2将再次执行，因为它只需要2个单位时间，因此这将会完成。P6将执行4个单位时间直至完成。
利用PV操作控制进程的并发进行---经典题解
Yan Ka Kue的博客
10-21 5858
前趋图 先理清楚前趋图中的逻辑关系：P1没有前驱，P2的前驱是P1，P3的前驱是P1、P2，P4的前驱是P2，P5的前驱是P3、P4。 前驱就是指只有在前驱进程完成后，该进程才能开始执行。由图可知，这里进程之间有6条有向弧，分别表示为P1→P2，P1→P3，P2→P3，P2→P4，P3→P5，P4→P5， 各个进程间的逻辑关系，那么我们需要设定6个信号量（S1、S2、S3、S4、S5、S6），利用PV操作来控制这些过程。 对于第一个空，P1执行完成之后，需要通知P2、P3可以开始，此处需要V（S
操作系统知识点总结
yyh520025的博客
03-05 1463
操作系统知识点总结，可用于期末复习等等
软考中级 软件设计师个人总结 （操作系统部分）
qq_17496235的博客
07-26 3928
已完结！
【软考高级】2022年系统分析师综合知识
笔触狂放的博客
05-05 1305
26.基于模型的系统工程作为一种( )， 为了应对基于文档的传统系统工程工作模式在复杂产品和系统研发时面临的挑战，以逻辑连贯一致的多视角系统模型为桥梁和框架，实现跨领域模型的可追踪、可验证和动态关联，驱动人工系统生存周期内各阶段和各层级内的系统工程过程和活动，使其可管理、可复现、可重用，进而打破专业壁垒，破解设计和工艺、研发和制造、研制和使用维护的分离，极大地提高沟通协同效率，实现以模型驱动的方法来采集、捕获和提炼数据、信息和知识。其中，系统层级是对与企业生产活动相关的组织结构的层级划分，包括( )。
PV操作练习
qq_43703968的博客
10-16 351
生产者消费者问题： Semaphore mutex=1; Semaphore empty=n; semaphore full=0; Producer (){ While (1){ Produce an item in nextp; P(empty); P(mutex); add; V(mutex); V(full); } } Consumer (){ While(1){ P(full); P(mutex); remove； V(empty); V(mutex); } } 读者-写者问题 ...
【进程管理】进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:
04-20 2万+
【2017年上半年】进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示: 若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程，需要设置 5 个信号量 S1、S2、S3、S4 和 S5，且信号量 S1~S5 的初值都等于零。如下的进程执行图中 a 和 b 处应分别填写(26);c 和 d 处应分别填写(27) ;e 和 f 处应分别填写(28)。 ...
网络工程师 操作系统基础
weixin_38670328的博客
09-12 391
网络工程师，操作系统基础
软件设计师十一（PV操作）
呆萌很的博客
04-15 5862
软考试题,pv操作
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值