软考征程之Pv操作

2024-05-08 04:18
文章标签 操作 软考 pv 征程

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

一、概念

       1、PV操作的含义

       PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下:
            P(S):①将信号量S的值减1,即S=S-1;
                           ②如果S³0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
           V(S):①将信号量S的值加1,即S=S+1;
                           ②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。

    PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。

   2、进程的同步和互斥

   同步:指在并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直到消息到达才被唤醒。

举例:如上,盘中只能放一个苹果,只用父亲放了,儿子才能拿,此时即协作关系(同步)。

    互斥:指当有若干个进程都要使用某一共享资源时,任何时候最多只允许一个进程去使用该资源,其他要使用它的进程必须等待,直到该资源的占用者释放了该资源。

举例:学校有多台打印机,但此时只有一个打印机处于空闲状态,甲和乙同时想使用,但只能一人先用,直到甲用完,乙才能使用----(互斥)

      3、信号量的类型定义

      信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。

二、实例

我们来看一下这张同步的图:

这张图也特别的形象具体,我们具体来看看这张图,A仓库有货物,然后我们需要把货物搬运到B仓库,由搬运工甲和搬运工乙来完成这个过程;那么他们的目标就只有一个,就是把货物从A搬到B去,共同奔着这个方向去发展,所以我们说这是一个同步的问题。

PV操作:解决互斥和同步的问题。PV操作是分开来看的(甲跟乙拥有各自的Pv操作,同时用各自的信号量):

     首先看乙:

           P(乙)操作:使S(乙)=S(乙)-1,若S(乙)>=0,则该进程继续执行,否则该进程排入等待队列(乙)。

           V(乙)操作:使S(甲)=S(甲)+1,若S(甲)>0,唤醒等待队列(甲)中的一个进程。

 

     然后看甲:

           P(甲)操作:使S(甲)=S(甲)-1,若S(甲)>=0,则该进程继续执行,否则该进程排入等待队列(甲)。

           V(甲)操作:使S(乙)=S(乙)+1,若S(乙)>0,唤醒等待队列(乙)中的一个进程。

三、讨论

信号量是否可为零

       首先,我们知道信号量的正负表示资源能用或者不能用,当不用资源即谈不上能用还是不能用时,也可以把这时的信号量看作0。但是实际工作的时候是不为0的,即资源要么可以用,要么不可以用。

       举个例子来说,我们去买火车票,要么有票,要么没票,不会出现其他情况。

四、总结

     1、原子性。

      PV操作是一组操作,不可分割。

     2、P自己,V别人。

      P操作是让自己的信号量减少,V操作是增加对方的信号量

     3、普遍性。

      每个进程都可以进行PV操作(甲和乙都可以)

         4、解耦合

      PV操作的目的就是解耦,使甲和乙的操作可以同步进行,互不影响

 

 

 

 

 

 

 

 

 

 

 

 

 

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



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

相关文章

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

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

sysmain服务可以禁用吗? 电脑sysmain服务关闭后的影响与操作指南

《sysmain服务可以禁用吗?电脑sysmain服务关闭后的影响与操作指南》在Windows系统中,SysMain服务(原名Superfetch)作为一个旨在提升系统性能的关键组件,一直备受用户关... 在使用 Windows 系统时,有时候真有点像在「开盲盒」。全新安装系统后的「默认设置」,往往并不尽编

Python自动化处理PDF文档的操作完整指南

《Python自动化处理PDF文档的操作完整指南》在办公自动化中,PDF文档处理是一项常见需求,本文将介绍如何使用Python实现PDF文档的自动化处理,感兴趣的小伙伴可以跟随小编一起学习一下... 目录使用pymupdf读写PDF文件基本概念安装pymupdf提取文本内容提取图像添加水印使用pdfplum

Python从Word文档中提取图片并生成PPT的操作代码

《Python从Word文档中提取图片并生成PPT的操作代码》在日常办公场景中,我们经常需要从Word文档中提取图片,并将这些图片整理到PowerPoint幻灯片中,手动完成这一任务既耗时又容易出错,... 目录引言背景与需求解决方案概述代码解析代码核心逻辑说明总结引言在日常办公场景中,我们经常需要从 W

使用Python的requests库来发送HTTP请求的操作指南

《使用Python的requests库来发送HTTP请求的操作指南》使用Python的requests库发送HTTP请求是非常简单和直观的,requests库提供了丰富的API,可以发送各种类型的HT... 目录前言1. 安装 requests 库2. 发送 GET 请求3. 发送 POST 请求4. 发送

Python使用python-pptx自动化操作和生成PPT

《Python使用python-pptx自动化操作和生成PPT》这篇文章主要为大家详细介绍了如何使用python-pptx库实现PPT自动化,并提供实用的代码示例和应用场景,感兴趣的小伙伴可以跟随小编... 目录使用python-pptx操作PPT文档安装python-pptx基础概念创建新的PPT文档查看

MySQL 数据库表操作完全指南:创建、读取、更新与删除实战

《MySQL数据库表操作完全指南:创建、读取、更新与删除实战》本文系统讲解MySQL表的增删查改(CURD)操作,涵盖创建、更新、查询、删除及插入查询结果,也是贯穿各类项目开发全流程的基础数据交互原... 目录mysql系列前言一、Create(创建)并插入数据1.1 单行数据 + 全列插入1.2 多行数据

MySQL 临时表与复制表操作全流程案例

《MySQL临时表与复制表操作全流程案例》本文介绍MySQL临时表与复制表的区别与使用,涵盖生命周期、存储机制、操作限制、创建方法及常见问题,本文结合实例代码给大家介绍的非常详细,感兴趣的朋友跟随小... 目录一、mysql 临时表(一)核心特性拓展(二)操作全流程案例1. 复杂查询中的临时表应用2. 临时

MySQL 数据库表与查询操作实战案例

《MySQL数据库表与查询操作实战案例》本文将通过实际案例,详细介绍MySQL中数据库表的设计、数据插入以及常用的查询操作,帮助初学者快速上手,感兴趣的朋友跟随小编一起看看吧... 目录mysql 数据库表操作与查询实战案例项目一:产品相关数据库设计与创建一、数据库及表结构设计二、数据库与表的创建项目二:员

Java Stream流以及常用方法操作实例

《JavaStream流以及常用方法操作实例》Stream是对Java中集合的一种增强方式,使用它可以将集合的处理过程变得更加简洁、高效和易读,:本文主要介绍JavaStream流以及常用方法... 目录一、Stream流是什么?二、stream的操作2.1、stream流创建2.2、stream的使用2.