软考之PV操作(同步)

2024-08-26 18:32
文章标签 操作 同步 软考 pv

本文主要是介绍软考之PV操作(同步),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

       这几天,陆续有那么三两个同学跟我讨论了一下关于软考上的PV操作的题,吾虽不才,但还是把同学们讲通了,在此,特分享一下自己的思路和想法,愿对大家有点帮助!


下面,我们就通过自己做过的试卷上两道题来分析:


 N1:


相信大家对这道题不陌生吧,有几个人栽在这上面了?首先这是一个同步问题!

现在我们把它转化一下:

                                     

 

其实吧,很多人是栽在这上面了,因为他们把S1,S2,S3,S4这几个信号量和P1,P2,P3,P4过分的联系起来了,想成是谁释放出来,通知谁的!其实思路是对的,但是核心弄错了,其实,S1,S2,S3,S4和P1,P2,P3,P4在这个标号方面是没有联系的,他只是表示了一个顺序!

 

接下来,在们就按照这张图分析一下:

1.        首先,P1执行完了之后,会释放出两个信号量来,通知P2、P3,释放的是哪两个信号量呢?就是从1开              始标号的信号量,所以是S1,S2.  (V(S1)V(S2))

2.        P2在开始执行之前,首先要判断一下由P1传过来的信号量到位没有?(P(S1))

3.        P2执行完了之后,会释放出一个信号量来通知P3可以开始了(V(S3))

4.        P3开始之前,由图知道,P3要接收到两个信号才会开始,分别是P1和P2,所以,他就会判断一下来自P2            的信号量S3和来自P1的信号量S2到位没有?(P(S2)P(S3))

5.        P3执行过后,会释放出一个信号量S4来通知P4可以开始了.(V(S4))

6.        P4在执行之前,先判断来自P3的信号量到位没有?(P(S4))

7.        P4执行,本题结束 

如果这样一步步去分析,很简单,也很明了. 




N2:

  

有了上面的经验,一看,这个so简单!                      

                              


来,大家一起分析这张图:

1.      首先,P1执行完之后,会释放出一个信号量来通知P2可以开始。(V(S1)) 

2.      P2开始执行之前,先判断来自P1的信号到位没有?(P(S1))

3.      P2执行完了之后,会发出两个信号来分别通知P4和P3。(V(S3)V(S2))

4.      在P3开始执行之前,判断来自P2的信号通知到位没有。(P(S2))

5.      P3执行完成了之后,释放信号S4去通知P5,P3已完成,给你资源。(V(S4))

6.      P4,同P3

7.      P5,大家自己想吧!


然后,这样类型的题基本上就解决了。希望对大家有所帮助!   软考加油!       

这篇关于软考之PV操作(同步)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1109341

相关文章

k8s按需创建PV和使用PVC详解

《k8s按需创建PV和使用PVC详解》Kubernetes中,PV和PVC用于管理持久存储,StorageClass实现动态PV分配,PVC声明存储需求并绑定PV,通过kubectl验证状态,注意回收... 目录1.按需创建 PV(使用 StorageClass)创建 StorageClass2.创建 PV

使用Java填充Word模板的操作指南

《使用Java填充Word模板的操作指南》本文介绍了Java填充Word模板的实现方法,包括文本、列表和复选框的填充,首先通过Word域功能设置模板变量,然后使用poi-tl、aspose-words... 目录前言一、设置word模板普通字段列表字段复选框二、代码1. 引入POM2. 模板放入项目3.代码

利用Python操作Word文档页码的实际应用

《利用Python操作Word文档页码的实际应用》在撰写长篇文档时,经常需要将文档分成多个节,每个节都需要单独的页码,下面:本文主要介绍利用Python操作Word文档页码的相关资料,文中通过代码... 目录需求:文档详情:要求:该程序的功能是:总结需求:一次性处理24个文档的页码。文档详情:1、每个

Python内存管理机制之垃圾回收与引用计数操作全过程

《Python内存管理机制之垃圾回收与引用计数操作全过程》SQLAlchemy是Python中最流行的ORM(对象关系映射)框架之一,它提供了高效且灵活的数据库操作方式,本文将介绍如何使用SQLAlc... 目录安装核心概念连接数据库定义数据模型创建数据库表基本CRUD操作创建数据读取数据更新数据删除数据查

Go语言中json操作的实现

《Go语言中json操作的实现》本文主要介绍了Go语言中的json操作的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录 一、jsOChina编程N 与 Go 类型对应关系️ 二、基本操作:编码与解码 三、结构体标签(Struc

Java 字符串操作之contains 和 substring 方法最佳实践与常见问题

《Java字符串操作之contains和substring方法最佳实践与常见问题》本文给大家详细介绍Java字符串操作之contains和substring方法最佳实践与常见问题,本文结合实例... 目录一、contains 方法详解1. 方法定义与语法2. 底层实现原理3. 使用示例4. 注意事项二、su

Java Stream流与使用操作指南

《JavaStream流与使用操作指南》Stream不是数据结构,而是一种高级的数据处理工具,允许你以声明式的方式处理数据集合,类似于SQL语句操作数据库,本文给大家介绍JavaStream流与使用... 目录一、什么是stream流二、创建stream流1.单列集合创建stream流2.双列集合创建str

Python正则表达式匹配和替换的操作指南

《Python正则表达式匹配和替换的操作指南》正则表达式是处理文本的强大工具,Python通过re模块提供了完整的正则表达式功能,本文将通过代码示例详细介绍Python中的正则匹配和替换操作,需要的朋... 目录基础语法导入re模块基本元字符常用匹配方法1. re.match() - 从字符串开头匹配2.

Java实现在Word文档中添加文本水印和图片水印的操作指南

《Java实现在Word文档中添加文本水印和图片水印的操作指南》在当今数字时代,文档的自动化处理与安全防护变得尤为重要,无论是为了保护版权、推广品牌,还是为了在文档中加入特定的标识,为Word文档添加... 目录引言Spire.Doc for Java:高效Word文档处理的利器代码实战:使用Java为Wo

Python与MySQL实现数据库实时同步的详细步骤

《Python与MySQL实现数据库实时同步的详细步骤》在日常开发中,数据同步是一项常见的需求,本篇文章将使用Python和MySQL来实现数据库实时同步,我们将围绕数据变更捕获、数据处理和数据写入这... 目录前言摘要概述:数据同步方案1. 基本思路2. mysql Binlog 简介实现步骤与代码示例1