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


若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(49) ;空③和空④处应分别为(50): 空⑤和空⑥处应分别为 (51)。
 
  A.  V(S4)V(S5)和P(S3)
 
  B.  P(S4)和V(S4)V(S5)
 
  C.  P(S4)P(S5)和V(S3)
 
  D.  V(S4)和V(S5)P(S5)




 
 
相关试题     操作系统 

  第40题    2024年上半年  
进程P1、P2、P3、P4、P5和P6的前趋图如下所示:

  第46题    2009年上半年  
若操作系统把一条命令的执行结果输出给下一条命令,作为它的输入,并加以处理,这种机制称为(46)。

  第51题    2012年上半年  
假设某系统采用非抢占式优先级调度算法,若该系统有两个优先级相同的进程P1和P2,各进程的程序段如下所示,若信号量S1和S2的初值都为0。进程P1和P2并发执行后a、b..

 
知识点讲解
· 理解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
软考在线版权所有