全部科目 > 软件设计师 >
2014年上半年 上午试卷 综合知识
第 25 题
知识点 信号量与P、V操作  
章/节 计算机软件知识  
 
 
假设某计算机系统中资源R的可用数为6,系统中有3个进程竞争R,且每个进程都需要i个资源R,该系统可能会发生死锁的最小i值是 (24) 。若信号量S的当前值为-2,则R的可用数和等待R的进程数分别为 (25) 。
 
  A.  0、0
 
  B.  0、1
 
  C.  1、0
 
  D.  0、2
 
 




 
 
相关试题     进程间的通信 

  第24题    2019年下半年  
进程P1、P2、P3、P4和P5的前趋图如下所示:

用PV操作控制这5个进程的同步与互斥的程序如下,程序中的空①和空②处应分别为(23),空③和空④处应分别为(24),空⑤和空⑥处应分别为..

  第26题    2018年下半年  
进程P1、P2、P3、P4和P5的前趋图如下所示:

  第24题    2010年下半年  
进程P1、P2、P3、P4和P5的前趋图如下:
若用PV操作控制进程P1〜P5并发执行的过程,则需要设置6个信号量S1、S2、S3.S4.S5和S6,且信号量S1〜S6的初值都等于零。下图中a和b处应分..

 
知识点讲解
· 信号量与P、V操作
 
        信号量与P、V操作
        信号量机制主要有整型信号量、记录性信号量、信号量集机制。
        1)整型信号量与P、V操作
        信号量是一个整型变量,根据控制对象的不同赋予不同的值。信号量可分为以下两类。
        (1)公用信号量。实现进程间的互斥,初值为1或资源的数目。
        (2)私用信号量。实现进程间的同步,初值为0或某个正整数。
        信号量S的物理意义为:S≥0,表示某资源的可用数;S<0,其绝对值表示阻塞队列中等待该资源的进程数。P、V操作是实现进程同步与互斥的常用方法。
        P操作定义:S:=S-1,若S≥0,则执行P操作的进程继续执行;否则,若S<0,则置该进程为阻塞状态,并将其插入阻塞队列。
        V操作定义:S:=S+1,若S>0,则执行V操作的进程继续执行;否则,若S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,执行V操作的进程继续执行。
        2)利用P、V操作实现进程的互斥
        令信号量的初值为1,当进程进入临界区时执行P操作,退出临界区时执行V操作。则进入临界区的代码段如下。
        
        3)利用P、V操作实现进程的同步
        进程的同步是由于进程间合作而引起的相互制约问题。要实现进程的同步,可用一个信号量与消息联系起来。当信号量的值为0时表示消息未产生,当信号量的值为非0时表示希望的消息已经存在。假定用信号量S表示某条消息,进程可以通过调用P操作测试消息是否达到,调用V操作通知消息已经准备好。



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

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