首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图6-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图6-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。
admin
2010-01-23
45
问题
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图6-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。
选项
A、P(S1)、V(S2)、P(Sn)、V(S2)
B、P(S2)、V(S)、V(Sn)、P(S2)
C、V(S1)、P(S2)、P(S1)、V(S2)
D、V(Sn)、P(Sn)、P(S2)、V(S1)
答案
C
解析
这是一道考查利用P、V操作实现进程间的同步工作的综合分析题。对于本试题收银员进程和购书者进程之间是一个同步问题,需要设置两个同步信号量,即S1和S2。其中,信号量 S1表示购书者购书时,通知收银员进程做收费工作,初值为0。信号量S2表示收银员收费结束,通知购书者进程可以进行一步工作,初值为0。由于该书店最多只允许有n个购书者进入,因此,书店是一个临界资源,最多允许n个购书者购书,对应的是设置一个互斥信号量Sn,初值等于n。当购书者进入书店时需要执行P(Sn)操作,用于查看书店是否有空闲位置允许其进入购书。若有空闲位置,则进入书店进行购书;若没有空闲位置,则进入等待状态。当购书者完成购书操作退出书店时,需要执行V(Sn)操作,表明书店中已有一个空闲位置,并唤醒其他进入等待状态的购书者进程。购书者进程中,完成购书操作后先执行V(S1)操作表示购书结束,唤醒收银员进程做收费工作。然后执行P(S2),用于查看该购书者是否已缴费,若已缴费,则继续进行一步工作,即执行V(Sn);若未缴费,则进入等待状态。对于收银员进程,先执行P(S1)操作,用于检查是否有准备缴费的购书者申请。若有,则进行执行下一步工作,即进行收费操作;若没有准备缴费的购书者申请,则进入等待状态。当完成收费任务后,需继续执行V(S2)操作,用于通知购书者进程可以进行一步工作。由以上分析可知,(22)空缺处的正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/JYxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
四台Linux主机通过图1所示的方式互联起来,则实现PCI与PC4之间互访的步骤为:1.运行(46命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对
PPP使用(38)协议。相对于OSI模型,它提供(39)服务。对于PPP,远程服务器可以为本地客户提供一个(40)IP地址。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(64)。
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
N模冗余系统如图1所示,由/V(N=2n+1)个相同部件的副本和一个(n+1)/N表决器组成,表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠,且每个副本的可靠性为R,则该N模冗余系统的可靠性R=(8)。若R0(下标)=e-λt,当kt=(9
网络系统设计过程中,物理网络设计阶段的任务是()。
下列叙述中正确的是(23)。
阅读以下说明,回答下面问题。【说明】随着通信市场的日益开放,电信业务正向数据化、宽带化、综合化、个性化飞速发展,各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争,如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
随机试题
治疗胃阴不足型呕吐的主方为( )
甘遂炮制后,可
某项目经理部为了创建文明施工现场,对现场管理进行了科学规划。该规划明确提出了现场管理的目的、依据和总体要求,对规范厂容、环境保护和卫生防疫作出了详细的设计。以施工平面图为依据加强场容管理,对各种可能造成污染的问题,均有防范措施,卫生防疫设施齐全。问题:
关于货币层次,下列说法中不正确的是()。
教师劳动的特点有()。
-3,,()
Throughoutthewholeperiodofone’slifetime,theachievingofhappinesscanbeseenasour【C1】______andeverlastinggoal.Happ
OnTuesday2June,Grammyaward-winningsongwriterandmusicartistTiffanyRedreturnedhomefromatriptoherlocalmall,whe
与10.110.12.29/29属于同一网段的主机IP地址是(61)。
下面四个选项中,均是不合法的用户标识符的选项是
最新回复
(
0
)