软考(2)-操作系统之PV操作

在操作系统中已经学过PV操作,一直懵懵懂懂的,这次软考又有操作系统的内容,对PV操作有了新的认识。PV操作是操作系统中的一个难点也是重点,只要理解了,也不是什么难题。接下来简单的介绍一下PV操作。

1)基本概念

为了解决进程间的同步与互斥问题,我们引入了PV操作。接下来理解一下同步与互斥及相关的概念:

临界资源:在进程中,一次只能供一个进程使用的资源,如打印机,磁带机等。

进程间的互斥:同一个资源,多个程序想要使用,但只有一个程序能够占用资源。如千军万马过独木桥。

进程间的同步:双方共同协作完成一个东西。如只有生产者生产处产品以后,消费者才能消费。

2)PV操作的具体概念

PV操作由P操作原语和V操作原语组成,它们都是低级通信原语,在执行期间不可分割,对信号量进行操作,具体定义如下:

P(S):①将信号量S的值减1,即S=S-1;

②如果S>=0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。

V(S):①将信号量S的值加1,即S=S+1;

②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。

  3)生产者与消费者实例

如图,生产者进程不断地把生产的产品送入市场,消费者不断地从市场取走产品。为了实现两个进程的同步问题,需要设置一个信号量S0且初值为1,表示市场为空,可以将产品送入市场;另设一个信号量S1,且初值为0。

首先,对生产者进行操作:P(S0)=S0-1=0>=0,表示生产者可以进行操作,V(S1)=S1+1=1;此时生产者想继续生产时,再次进行操作:P(S0)=S0-1-0-1=-1<0,表示不可以进行生产,只能等待,由于PV操作的原子性,此操作不执行。

对消费这进行操作,P(S1)=S1-1=0>=0,表示市场有产品供消费者消费,V(S0)=S0+1=1;再进行消费时原理同上。

总的来说,PV操作要注意以下几点:

1)PV操作具有原子性,P和V是如影随形的,一个出现,另一个必相随。

2)P操作自己(-1),V操作对方(+1)

3)首先进行资源占用情况判断,然后再进行PV操作。

时间: 2024-11-25 12:59:23

软考(2)-操作系统之PV操作的相关文章

软考--操作系统知识--PV操作

1.任何两个并发进程之间存在着( D)的关系. A.各自完全独立 B.拥有共享变量 C.必须互斥 D.可能相互制约 2.并发进程执行的相对速度是(D ). A.由进程的程序结构决定的 B.由进程自己来控制的 C.在进程被创建时确定的 D.与进程调度策略有关的 3.并发进程执行时可能会出现"与时间有关的错误",这种错误是由于并发进程(A )引起的. A.使用共享资源 B.执行的顺序性 C.要求计算时间的长短 D.程序的长度 4.并发进程中与共享变量有关的程序段称为(B ). A.共享子程

软考路上——操作系统

计算机系统由硬件和软件两个部分组成,缺一不可,只有硬件.没有软件的计算机(裸机)就像一个没有灵魂.没有思想的植物人,根本无法运行:而硬件又是软件的载体,说白了,软件就是硬件的状态,软件就是由硬件的两种状态(高低电平)来体现的,所以没有硬件,软件也就不存在. 正巧这次自考和软考碰到一块了,索性一起总结一下操作系统的知识.画了满满的一张图,还是先宏观再微观地来看一下吧: 整体上把操作系统所涉及的知识点分为处理器.存储.文件和外围设备四部分: 处理器 处理器是整个操作系统的核心. 进程是程序的一次动态

软考之操作系统

      根据考试大纲,编制知识网,上次由于排序算法的分类被米老师"关爱"了很久,现在画图已经产生了条件反射,分类不可以超过五个,自己在心里念叨着.下面来看看我画的一张关于操作系统的图吧.       操作系统这部分内容比较多,但是我们做好总结和分类,化整为零,做到一一攻破,也没有我们想象的那么难了.这部分概念性的记忆比较多.我只说一下考试大纲中比较重要的部分吧:     在处理机管理这部分,进程的概念,进程的通信(典型的生产者和消费者问题)是比较重要的.备考级别(**)     进

【软考】操作系统

概念 操作系统是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在"逻辑"上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行. 计算机系统的硬件资源包括中央处理机,存储器(包括主存与外存)和输入输出设备等物理设备:计算机系统的软件资源是以文件形式保存在存储器上的程序和数据等信息.操作系统能有效的管理软硬件资源,合理的组织计算机系统工作流程,控制程序的执行,并提供一个良好的工作环境和友好的接口. 研究重点 从资源管理角度分类的5大管理:处理机,文件,存储,设备,作业

软考之路--从生活着手,看PV如何操作

PV操作,是软考当中一个很重要的考点,一听到这个名词,顿时赶脚高大上有么有,在软考的历年试题中,也不乏PV操作的身影,老师也对PV操作进行了一次讲课,那时年少,听得稀里糊涂,也不是很理解,在小编的理解当中,PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思.做过几套软考试题,看过软考视频,对PV操作有了一点傻傻的理解,PV操作属于操作系统方面的知识,在前面的博文中,小编介绍过进程和存储,这篇博文,小编主要和大家来学习一下PV操作的相关知识,小编会循着下面这张图的脉络,一一介绍,首先,

软考之路--从生活着手,看PV怎样操作

PV操作.是软考其中一个非常重要的考点,一听到这个名词,顿时赶脚高大上有么有,在软考的历年试题中,也不乏PV操作的身影,老师也对PV操作进行了一次讲课,那时年少.听得稀里糊涂,也不是非常理解,在小编的理解其中,PV操作与信号量的处理相关.P表示通过的意思,V表示释放的意思.做过几套软考试题,看过软考视频,对PV操作有了一点傻傻的理解,PV操作属于操作系统方面的知识,在前面的博文中,小编介绍过进程和存储,这篇博文.小编主要和大家来学习一下PV操作的相关知识,小编会循着以下这张图的脉络,一一介绍,首

软考复习——PV操作

 在操作系统中,进程之间经常会存在互斥(都需要共享独占性资源时)和同步(完成异步的两个进程的协作)两种关系.而信号量和PV操作完美有效的处理了这两种情况.     互斥:就好比过独木桥,一次只能执行一个进程.     同步:好比一个人骑车一个人步行,双方协作完成一件事情,速度快的每过一段时间就停下来等等速度慢的 信号量是一种特殊的变量,表现形式是一个整型S和一个队列,根据控制对象的不同被赋予不同的值.分为以下两类: 1,公用信号量.实现进程间的互斥,初值为1或资源的数目, 2,私用信号量.实

【软考】PV操作同步互斥

进程 在操作系统中,进程是占有资源的最小单位(线程可以访问其所在进程内的所有资源,但线程本身并不占有资源或仅仅占有一点必须资源),一个进程能有多个线程. 临界资源 指一次只能有一个进程在占用的资源.如现实中的衣服.一件衣服只能一个人在穿.比如一个硬盘.有两个进程对同一块区域进行写操作.数据不就一锅粥了么= = 临界区 在一个进程占有临界资源的时候.别的进程不能占有.这是互斥.从进程占有资源到资源被释放.这一段代码就叫临界区. 临界区原则(有空即进-无空则等-有限等待-让权等待) 个人造词= =

软考征程之Pv操作

一.概念 1.PV操作的含义 PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下: P(S):①将信号量S的值减1,即S=S-1: ②如果S30,则该进程继续执行:否则该进程置为等待状态,排入等待队列. V(S):①将信号量S的值加1,即S=S+1: ②如果S>0,则该进程继续执行:否则释放队列中第一个等待信号量的进程. PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥.PV操作属于进程的低级通信. 2.进程的同步和互斥 同步:指在并发进程之