首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图5-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0和n。则图5-3中a1、a2、b1和b2应分别填入(26)。
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图5-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0和n。则图5-3中a1、a2、b1和b2应分别填入(26)。
admin
2009-02-15
72
问题
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图5-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0和n。则图5-3中a1、a2、b1和b2应分别填入(26)。
选项
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)操作,用于通知购书者进程可以进行下一步工作。由以上分析可知,(26)空缺处的正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/NXjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
先阅读以下说明,然后回答问题1至问题3。[说明]IP地址是用来标识网络中的一个通信实体,比如一台主机,或者是路由器的某一个端口。JP地址主要由两部分组成:一部分是用于标识该地址所从属的网络号;另一部分用于指明该网络上某个特定主机的主机号。
阅读以下说明,回答问题1至问题5,将解答填入对应栏内。[说明]某大学要拟建一个小型局域网,如图10-5所示,PCI、PC3、PC5的IP地址分别为10.244.80.2,10.244.80.3,10.244.80.4子网掩码是255.255
客户小郭要求将其计算机通过宽带同轴电缆接入Internet,则小郭的计算机通常需要添加哪些外部网络设备?该电子商务公司总部网有Web服务器、存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、存储私人信息的PC、电子商务系统、应用网关等,哪些设
阅读以下关于网络应用系统数据备份/恢复方案、网络安全策略的技术说明,根据要求回答问题1~问题6。【说明】随着不同的网络应用系统在网络工程的深入应用,网络数据安全性越来越重要。网络系统的数据备份策略、数据恢复方案、网络安全策略的作用也日益突显。一个
以下是ASP与数据库应用的典型例子,阅读后请补充(1)~(5)空缺的内容。一个真正的、完整的站点是离不开数据库的,因为实际应用中,需要保存的数据很多,而且这些数据之间往往还有关联,利用数据库来管理这些数据,可以很方便地进行查询和更新。数据库有很多
邮件服务器的配置有以下几个步骤,正确的安装顺序为:(1)。A.设置邮件服务器端口、邮箱根目录、认证方式B.邮件服务器中添加域、用户C.在邮件客户端软件中配置用户邮箱D.利用“配置您的服务器向导”安装相关组件图2-3中“接
A word processor enables you to create a(70), store it electronically on a disk, display it on a screen, modify it by entering c
For each blank, choose the best answer from the four choices and write down on the answer sheet.Web browser is simply a terminal
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
与十进制数4000等值的十六进制数是(1);与二进制数0.011011等值的十进制数是(2);与十进制数43.8375最接近的八进制数是(3)。
随机试题
灌注药液的步骤包括
脾脏的功能包括
下列关于咖啡因英文名正确的是
住宅外部空间生理环境的三个重要方面是()。
我国《商业银行法》规定,设立全国性商业银行的注册资本最低限额为()亿元人民币。
在领导层架构中,处理人力资源架构的顶端的是()。
给定资料1.在某大学生创业大赛现场,5名女孩准备筹集40万元资金,到武汉近邻去承包50亩地,种植有机蔬菜。台上陈述的女孩充满激情和自信,台下观众也不时报以阵阵掌声。当评委问到“你们种过蔬菜吗?”“你们的创业资金从哪里来?”“农民凭什么把土地转包给
Fromhis______eyes,wecanseethatheis______.
Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
TheCommitteepronouncedfourmembersexpelledforfailuretoprovideinformationinthe______ofinvestigations.(2002年中国科学院考博试题)
最新回复
(
0
)