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

利用PV操作控制进程的并发进行---经典题解 前趋图 先理清楚前趋图中的逻辑关系: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 阅读详情

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

在这里插入图片描述

并发控制

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

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

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

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

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

互斥与同步的解决策略

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

软件方法

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

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

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

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的前趋图 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), 阅读详情

相关推荐

操作系统PV操作习题.doc

一、用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

(操作系统)C++ 进程描述与控制

进程描述与控制1. 通过在Window任务管理器中对程序进程进行响应的管理操作,熟悉操作系统进程管理的概念,学习观察操作系统运行的动态性能。2. 学习C++并发编程中多线程的使用。3. 简单进程同步问题的复现。

imagination_123的博客 2402

芯片散热技术突破:多尺度结构与VC集成方案解析

在半导体技术快速发展的背景下,芯片散热成为制约性能提升的关键瓶颈。传统散热技术如风冷和水冷已接近物理极限,而两相浸没式液冷技术凭借其超高传热系数成为新的解决方案。通过多尺度表面结构设计与真空腔均热板(Vapor Chamber)的集成创新,可以显著提升沸腾性能,降低沸腾起始温差(ONB)并突破临界热流密度(CHF)限制。这种技术在数据中心、高性能计算(HPC)和边缘计算等高热流密度场景中具有重要应用价值,能有效提升能效比(PUE)并降低能耗。

weixin_36288992的博客 156

进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4,且信号量S1~S4的初值都等于0。下图中a和b处应分别填写(

进程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。 ...

weixin_43899069的博客 7621

学好超几何分布的核心公式,破解双色球!

彩票本质是概率游戏,不存在"必中公式"科学投注的核心是风险收益比管理长期投注的期望值始终为负(理论回报率约47%-63%)数学维度:运用概率工具优化策略经济维度:控制投注成本在可承受范围人文维度:将彩票视为社会公益的参与方式通过本文构建的数学模型,彩民可以在概率框架内实现更理性的投注决策。但最终能否收获幸运,仍取决于那个永恒的未知数——概率女神的眷顾。一、超几何分布的核心公式。

weixin_44904675的博客 1万+

首个基于LBS方案的3D传感器,VoxelSensor解析

该传感器将结合OQmented的Lissajous模式的MEMS扫描镜,与每帧逐行工作的光栅扫描相比,Lissajous轨迹扫描速度更快,并且能耗很低,它可以更快地捕获完整的场景和快速移动,并且需要更少的数据处理,可满足AR/VR对于低延迟、高效率的需求。简单来讲,Switching Pixels的区别是专注于识别激光事件,性能比普通事件相机更好,但也可以使用事件相机的算法。在具体应用中,它需要在X和Y方向发射一个或多个脉冲光束,以在X和Y轴上定位,而Z轴,也就是深度,则是通过计算光返回的时间来测量。

qingtingwang的博客 576

海外社交软件技术深潜:实时互动系统与边缘计算的极限优化

一、毫秒级延迟之战:下一代实时通信架构1.1 全球实时消息投递体系设计图表代码性能基准测试(跨大西洋传输):协议/算法组合 平均延迟 99分位延迟 丢包恢复率QUIC+自定义CC 112ms 201ms 92%二、边缘计算重构社交体验2.1 边缘AI推理实践场景:实时视频滤镜处理2.2 状态同步新范式:CRDT在社交场景的深度应用跨设备消息已读状态同步javascript// 基于CRDT的已读状态合并// 最后写入胜出寄存器。

Vx18664956126的博客 1185

Halcon窗体开发避坑指南:C#自定义控件实现7大图像交互功能

本文详细介绍了如何利用C#封装自定义Halcon控件,以解决原生HWindowControl功能不足的问题。通过实战代码,展示了如何实现图像按比例显示、鼠标拖动缩放、灰度值读取、图像保存、截图及图形叠加等七大核心交互功能,并重点剖析了内存管理、坐标转换等开发避坑要点,帮助开发者构建稳定可复用的机器视觉组件库。

weixin_29251131的博客 293

专科生的编程之路:从 C 语言到努力专升本

哈喽!我是一名专科大一学生,专业是软件技术,我带着憧憬与迷茫踏入校园,逐步接触学习计算机领域。以此博客为起点,正式开启我的编程学习之路。

xili_6的博客 240

4D 毫米波雷达:智驾普及的新路径(一)

总体而言,4D 毫米波雷达具有更佳的探测能力,更高的分辨率和精度,在人工智能技术的加持下,能够实现更加智能化的感知和跟踪,从而为自动驾驶、智能交通等领域提供更加可靠的数据支持。博世的第五代引入了俯仰维度,但其角度分辨率较差,且最大探测距离为。车载毫米波雷达的尺寸受限,我们认为通过算法的优化、天线内置等方式可以在保障性能的前提下,压缩尺寸,便于车企进行灵活的设计安装。在物理设计、天线性能设计、电连接、封装工艺和材料、散热处理、可靠性与自动化测试等方面进行持续优化,推出可大规模量产的高性能毫米波雷达解决方案。

奔袭的算法工程师 3955

把 ABAP 选择屏幕 Selection Screen 打造成可维护的交互面板:常用屏幕元素与动态控制全解析

本文详细介绍了ABAP报表中Selection Screen的设计技巧,包括空行(SKIP)、横线(ULINE)、注释(COMMENT)等基础元素的使用方法,以及如何通过MODIF ID实现动态界面调整。重点讲解了行内布局(BEGIN OF LINE)、按钮(PUSHBUTTON)和区块(BLOCK)等高级功能,帮助开发者将选择屏幕从"能用"提升到"好用、易扩展、可维护"的水平。文章还分享了项目实践中的命名规范和分组策略,特别适合需要优化ABAP报表用户体验的开发人员

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 334

软件技术基础

软件技术基础总集篇第一章:绪论第二章:数据结构第三章:操作系统第四章:编译原理第五章:数据库习题与项目解析 第一章:绪论 绪论 第二章:数据结构 线性表 分治与递归 算法复杂度分析 树与二叉树 图 贪心算法 第三章:操作系统 进程 同步 程序的链接和装入 第四章:编译原理 编译原理概述 程序语言的设计 词法分析 语法分析 语义分析 第五章:数据库 数据库基础 关系 SQL 数据库设计 习题与项目解析 数据结构习题解析 操作系统习题解析 编译原理的习题在MOOC上,答案截图在实验报告里。 数据库习题解析 实

ProgramNovice的博客 1288

【Zephyr存储专题】06_存储块设备驱动开发(Nand Flash)

本文介绍了基于Zephyr系统的NAND Flash驱动实现方案,重点阐述了Flash驱动模型的核心架构和关键API设计。

zero的博客 1806

07级软件技术专业新生入学教育

07级软件技术专业新生入学教育首先欢迎大家进入软件技术专业的学习行列。我主要给大家讲三个方面的问题:第一:软件技术专业就业前景.(为什么学)第二:软件技术专业课程体系.(学什么)第三:软件技术专业学习方法.(怎样学)时间一个小时左右,最后交流提问。一、软件技术专业就业前景.(举两个例子,QQ,微软公司)1、  软件产业发展概况国际形势:(1)Everythi

swifty的专栏 1592

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

生动形象的解释下软件技术文档改如何写

比喻软件技术文档就像“游乐园的说明书”或者“乐高积木的拼装图”。游乐园说明书告诉你每个项目怎么玩、注意什么、怎么排队。乐高拼装图告诉你每一步怎么拼,拼错了怎么拆,拼完长什么样。软件技术文档就是把你的软件“怎么玩、怎么用、怎么修、怎么扩展”都写清楚,让别人(包括你自己)以后能看懂、用好、维护好。

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 1190

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

唯众高职软件技术专业解决方案

唯众高职软件技术专业解决方案

whwzzc的博客 785

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

oracle同步软件技术实现对比

基于Oracle数据库的数据同步技术大体上可分为两类:Oracle自己提供的数据同步技术和第三方厂商提供的数据同步技术。Oracle自己的同步技术有DataGuard,Stre...

小麦苗DBA宝典 587

软件技术专业综合实训室解决方案

平台基于k8s实现公有云、混合云、私有云多种部署方式,提供在线html、css、js、jquery、vue等前端开发环境,实现真正的云开发,开箱即用,主要模块有课程制作工具、作业、活动、云盘、共享课、我的课、云优选课。据工业和信息化部最新公布的数据,自2021年年初至11月底,我国软件和信息技术服务业累计实现业务收入高达85371亿元人民币,同比大幅增长18.3%,这一增速显著超越了国民经济的整体增速,凸显了软件业作为数字经济核心引擎的强劲动能,以及其在促进产业升级、经济转型中的关键角色。

whwzzc的博客 1147

《软件技术基础》之《操作系统习题解析》

《软件技术基础》之《操作系统习题解析》作业什么是临界资源、临界区,临界区的使用原则有哪些?简述信号量的含义及作用请用P、V操作描述下列过程图书馆有N个座位,一张登记表,要求(1)阅读者进入时登记,取得座位号;(2)出来时注销。请用P、V操作描述一个读者的使用过程。有3个进程PA,PB和PC合作解决文件打印问题:(1)PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;(2)PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;(3)PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区

ProgramNovice的博客 2862

软件技术基础知识复习

一、引言 随着找工作的不断深入,发现在算计技术基础这块基本上是空白,看来还是得看书复习一下。 软件技术基础一般包括数据结构、操作系统、软件工程方法、数据库和计算机网络。而这其中的每一部分知识点,都可以看做一本教材了。如果是计算机出身,或寻找软件开发方向的工作,这部分的知识,每个单独看一本书是有必要的,但是对于算法工程师,还是稍微简要的了解最基础的知识就可以了。 数据结构与编程靠的比较紧密,前

理想002的专栏 2406

2026高职软件技术专业,哪些证书含金量高?

对于高职软件技术专业的学生而言,除了掌握扎实的编程基本功,如何通过系统化的学习路径来规划和证明自己的能力,成为拓展未来职业选择时值得思考的问题。设定一个明确的、结构化的学习目标,有助于学生走出零散的知识点学习状态,转而按照一个逻辑严密的体系来构建自己的知识框架。对于软件技术专业的学生,CDA数据分析师所代表的知识体系,能有效拓宽技术视野,培养数据思维。尤其对于技术快速更迭的软件领域,通过紧跟行业主流的知识体系进行学习,有助于确保所学内容与当前的技术应用环境保持同步,减少所学与所用之间的脱节。

2501_92808422的博客 537

软件技术基础复习提纲

软件技术基础复习提纲

CodePandas 2812

计算机软件基础教程刘彦明,软件技术基础教程

本书是关于计算机软件技术的基础教材,简明扼要地介绍了计算机软件设计与开发过程中所需要的基本知识。主要内容包括:基本的数据结构及其运算,实用的查找与排序技术,数据库设计的技术,Windows程序设计,编译技术,应用软件设计与开发技术等。本书从实用出发,主要强调将系统软件的实现原理以及其中的基本技术用于应用软件的设计与开发。本书是作者在长期教学实践的基础上编写成的,内容既具有系统性,又具有实用性,叙述...

weixin_32344641的博客 732
上一篇: 《软件技术基础》之《进程》
下一篇: 《软件技术基础》之《程序的链接和装入》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

UestcXiye

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

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

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

打赏作者

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

抵扣说明:

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

余额充值