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

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

 
  A.  V(S3)和 V(S5)
 
  B.  P(S3)和 V(S5)
 
  C.  V(S3)和 P(S5)
 
  D.  P(S3)和 P(S5)




 
 
相关试题     操作系统 

  第49题    2018年上半年  
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16μs,由缓冲区送至用户区的时间是5μs,在用户区内系统对每块数据的处理时间为1μs。若用户需要..

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

  第48题    2023年上半年  
在嵌入式操作系统中,通常采用硬件抽象层( Hardware Abstraction Level,HAL )和板级支撑包( Board Support Package,BSP )的底层设计技术,目的是为了提高操作系统..

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