当前位置:首页计算机类软件水平考试高级网络规划设计师->假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只

假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机,则相应信号量S的取值范围为(  );若信号量S的值为-3,则系统中有(  )个进程等待使用打印机。

问题1选项

A.0,-1,…,-(n-1)

B.3,2,1,0,-1,…,-(n-3)

C.1,0,-1,…,-(n-1)

D.2,1,0,-1,…,-(n-2)

问题2选项

A.0

B.1

C.2

D.3

查看答案 纠错
答案:
本题解析:

参考答案:B、D

PV两个字母是荷兰文P asseren(通过),V rijgeven(释放)的简称。

PV操作与信号灯的处理相关,P表示通过的意思,V表示释放的意思。所谓信号灯,实际上就是用来控制进程状态的一个代表某一资源的存储单元。

信号量是最早出现的用来解决进程同步与互斥问题的机制,包括一个称为信号量的变量及对它进行的两个原语操作。信号量为一个整数,我们设这个信号量为:sem。很显然,我们规定在sem大于等于零的时候代表可供并发进程使用的资源实体数,sem小于零的时候,表示正在等待使用临界区的进程的个数。根据这个原则,在给信号量附初值的时候,我们显然就要设初值大于零。

p操作和v操作是不可中断的程序段,称为原语。P,V原语中P是荷兰语的Passeren,相当于英文的pass,V是荷兰语的Verhoog,相当于英文中的incremnet。

P原语操作的动作是:

(1)sem减1;

(2)若sem减1后仍大于或等于零,则进程继续执行;

(3)若sem减1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转进程调度。

V原语操作的动作是:

(1)sem加1;

(2)若相加结果大于零,则进程继续执行;

(3)若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度。

需要提醒大家一点就是P,V操作对于每一个进程来说,都只能进行一次。而且必须成对使用。且在P,V原语执行期间不允许有中断的发生。

任一进程在任一时刻最多只能使用1台打印机,意味着在某一时刻可以由3个进程分别占用不同的打印机资源,当有第四个进程需要用打印机资源时,则必须等待。为了实现这一点,最开始其信号量应该赋予的值为3。P操作中,S=S-1,当该值<0时,进行等待操作,亦即进入进程等待队列,其绝对值就是等待队列中的进程数。三台打印机都被占用时,S=0,可继续使用资源,但有第四个进程需要用打印机时,S=0-1=-1,-1<0,第四个进程进入等待队列中,是等待队列中的第一个进程。同理第五个进程需要用打印机时,S=-1-1=-2,-2<0,第五个进程进入等待队列中,是等待队列中的第二个进程。依次类推,第n个进程时,其信号量的值为-(n-3)。

当其信号量的值为-3时,表示有三个进程处于等待队列中,亦即有三个进程等待使用打印机。

更新时间:2021-12-08 15:36

你可能感兴趣的试题

填空题

思科路由器的内存体系由多种存储设备组成,其中用来存放IOS引导程序的是(  ),运行时活动配置文件存放在(  )中。
问题1选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM
问题2选项
A.FLASH
B.ROM
C.NVRAM
D.DRAM

查看答案
填空题

电信运营商提供的ISDN服务有两种不同的接口,其中供小型企业和家庭使用的基本速率接口(BRI)可提供的最大数据速率为(  )。供大型企业使用的主速率接口(PRI)可提供的最大数据速率为(  )。
问题1选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s
问题2选项
A.128Kb/s
B.144Kb/s
C.1024Kb/s
D.2048Kb/s

查看答案
填空题

PGP (Pretty Good Privacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用(  )进行身份认证,使用(  )(128位密钥)进行数据加密,使用(  )进行数据完整性验证。
问题1选项
A.RSA公钥证书
B.RSA私钥证书
C.Kerboros证书
D.DES私钥证书
问题2选项
A.IDEA
B.RSA
C.DES
D.Diffie-Hellman
问题3选项
A.HASH
B.MD5
C.三重DES
D.SHA-1

查看答案
填空题

边界网关协议BGP4被成为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(  )组成,这种协议的优点是(  )。
问题1选项
A.一串IP地址
B.一串自治系统编号
C.一串路由器编号
D.一串子网地址
问题2选项
A.防止域间路由循环
B.可以及时更新路由
C.便于发现最短通路
D.考虑了多种路由度量因素

查看答案
填空题

某公司域名为pq.com,其POP服务器的域名为pop.pq.com,SMTP服务器的域名为smtp.pq.com,配置Foxmail邮件客户端时,在发送邮件服务器栏应该填写(  ),在接收邮件服务器栏应该填写(  )。
问题1选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com
问题2选项
A.pop.pq.com
B.smtp.pq.com
C.pq.com
D.pop3.pq.com

查看答案
填空题

CDMA for cellular systems can be described as follows. As with FDMA, each cell is Allocated a frequency (  ),which is split into two parts; half for reverse (mobile unit to base station) and half for(  )(base station to mobile unit). For full-duplex(  ), a mobile unit uses both reverse and forward channels. Transmission is in the form of direct-sequence spread(  )which uses a chipping code to increase the data rate of the transmission, resulting in an increased signal bandwidth.Multiple access is provided by assigning(  )chipping codes to multiple users, so that the receiver can recover the transmission of an individual unit from multiple transmissions.
问题1选项
A.wave
B.signal
C.bandwidth
D.domain
问题2选项
A.forward
B.reverse
C.backward
D.ahead
问题3选项
A.connection
B.transmission
C.compromise
D.communication
问题4选项
A.structure
B.spectrum
C.stream
D.strategy
问题5选项
A.concurrent
B.orthogonal
C.higher
D.lower

查看答案
填空题

结构化布线系统分为六个子系统,其中水平子系统的作用是(  ),园区子系统的作用是(  )。
问题1选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连
问题2选项
A.连接各个建筑物中的通信系统
B.连接干线子系统和用户工作区
C.实现中央主配线架与各种不同设备之间的连接
D.实现各楼层设备间子系统之间的互连

查看答案
填空题

IPv6的可聚合全球单播地址前缀为(  ),任意播地址的组成是(  )。
问题1选项
A.010
B.011
C.001
D.100
问题2选项
A.子网前缀+全0
B.子网前缀+全1
C.链路本地地址前缀+全0
D.链路本地地址前缀+全1

查看答案
填空题

DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(  ),指明区域邮件服务器地址是(  )。
问题1选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录
问题2选项
A.SOA记录
B.PTR记录
C.MX记录
D.NS记录

查看答案
填空题

采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(  ),该报文由(  )发出。
中级网络工程师,历年真题,2014年下半年(上午)《网络工程师》真题
问题1选项
A.TCP错误连接响应报文
B.TCP连接建立请求报文
C.TCP连接建立响应报文
D.Urgent紧急报文
问题2选项
A.Web客户端
B.Web服务器
C.DNS服务器
D.DNS客户端

查看答案