首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许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
39
问题
某书店有一个收银员,该书店最多允许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地址,并激活该网络接口,对
按通信介质分,计算机网络可分为(37)。
FTP协议是Internet常用的应用层协议,它通过(59)协议提供服务,它是基于client/Server结构通信的,作为服务器一方的进程,通过监听(60)端口得知有服务请求,在一次会话中,存在(61)个TCP连接。
FTP协议是Internet常用的应用层协议,它通过(59)协议提供服务,它是基于client/Server结构通信的,作为服务器一方的进程,通过监听(60)端口得知有服务请求,在一次会话中,存在(61)个TCP连接。
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(47)密钥,可以防止窃听
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
某计算机字长32位,存储容量8MB。按字编址,其寻址范围为(2)。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,叫作(4)。
在面向对象方法中,把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。
下列叙述中正确的是(23)。
随机试题
Excel要对数据进行填充,可______。
肝硬化腹水患者,应首选的利尿剂为()。
“应付票据”只能用于核算企业购买材料、商品和接受劳务供应等而开出的银行承兑汇票。()
已知某零件加工的过程能力指数Cp=1.67,Cpk=1.00。若该过程的Cp不变,如果顾客要求过程能力指数Cpk≥1.33,则应当采取什么改进措施最合理?()
被称为“中国之奇,陶瓷之谜”的名贵陶瓷,产于()。
现行公文中应用范围最广的是()。
“无丝竹之乱耳,无案牍之劳形”出自刘禹锡的《陋室铭》。这里的“丝竹”是指:
下列现象中,属于学习现象的是()
Hereisaposteronamiddleschoolwebsite.Going,Going,Gone!TheHaynesMiddleSchoolParentTeacherOrganization
Whydidn’tthemanmisshistrain?
最新回复
(
0
)