全部科目 > 系统分析师 >
2023年上半年 上午试卷 综合知识
第 51 题
知识点 理解P、V操作  
章/节 操作系统  
 
 
进程 P1、P2、P3、P4、P5 和 P6 的前趋图如下所示:

若用 PV 操作控制这 6 个进程的同步与互斥的程序如下,那么程序中的空①和空②分别为( ); 空③和空④处应分别为( ); 空⑤和空⑥处应分别为( )。

 
  A.  P(S5)P(S6)和 P(S7)
 
  B.  V(S5)V(S6)和 V(S7)
 
  C.  P(S5)P(S6)和 V(S7)
 
  D.  V(S5)V(S6)和 P(S7)




 
 
相关试题     操作系统 

  第9题    2011年上半年  
以下关于域本地组的叙述中,正确的是(9).

  第47题    2017年上半年  
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2 、T3 的优先级、独立运..

  第48题    2018年上半年  
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P={P1,P2, P3, P4, P5,P6, P7,P8},且进程的前趋图如下:

 
知识点讲解
· 理解P、V操作
 
        理解P、V操作
        信号量与P、V操作的概念比较抽象,在历年的考试中总是难倒许多考生,其实主要还是没有能够正确地理解信号量的含义。
        (1)信号量与P、V操作是用来解决并发问题的,而在并发问题中最重要的是互斥与同步两个关系,也就是说只要有这两个关系存在,信号量就有用武之地。因此,在解题时,应该先从寻找互斥与同步关系开始。这个过程可以套用简单互斥、简单同步、生产者-消费者问题。
        (2)通常来说,一个互斥或一个同步关系可以使用一个信号量来解决,但要注意经常会忽略一些隐藏的同步关系。例如:在生产者-消费者问题中,就有两个同步关系,一个是判断是否还有足够的空间给生产者存放产物,另一个是判断是否有足够的内容让消费者使用。
        (3)信号量的初值通常就是表示资源的可用数。而且通常对于初始为0的信号量,会先做V操作。
        (4)在资源使用之前,将会使用P操作;在资源用完之后,将会使用V操作。在互斥关系中,P、V操作是在一个进程中成对出现的;而在同步关系中,则P、V操作一定是在两个进程甚至是多个进程中成对出现的。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有