首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许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
81
问题
某书店有一个收银员,该书店最多允许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
程序员上午基础知识考试
软考初级
相关试题推荐
何谓Linux?它与Unix之间有何差异?设置内核项目有哪3个命令可以用?
防火墙包过滤规则的默认策略为拒绝,图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器,为图7-10中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝
从表6-8中选择合适的设备,将图6-4中(1)~(4)空缺处设备名称填写完整(每个设备限选一次)。读者小郭的笔记本电脑安装的是WindowsXP操作系统,并对无线网卡进行了正确的参数设置。(1)当他来到无线阅览室访问图书馆内部网数据资源时,可以在操
从表6-8中选择合适的设备,将图6-4中(1)~(4)空缺处设备名称填写完整(每个设备限选一次)。该图书馆无线阅览室的WLAN网搭建完成后,读者小郭需要在该阅览室公告栏上查看无线网卡的相关配置参数,并做正确设置后方可访问因特网。请结合图6-5所示的无
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
打开OutlookExpress后,在出现的主窗口中靠左边有一子窗口是“文件夹列表”,请列出其中包括的5个文件夹(用户自建的文件夹不计)。以下是关于邮件发送格式的两种不同操作:操作1:单击工具拦中的“新邮件”按钮,在打开的窗口中单击“格式”菜
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址,网络结构如图2-1所示。依据图2-3的结果,租约期限为(8)天。
For each blank, choose the best answer from the four choices and write down on the answer sheet. Web browser is simply a termina
Functional testing tests whether the output is the expected(75)with the valid input.
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
随机试题
NotbeingabletospeakEnglish,theyfeltrather______intheUSA.
摄食训练不包括
A、蒲黄B、红花C、西红花D、旋覆花E、丁香药用花蕾的药材为
某企业拟进行贷款,委托土地评估机构对所涉及的一宗工业用地进行评估,为委托方抵押贷款提供客观、公正的价格依据。请根据以下给定条件分析并回答下列问题:对该宗地进行评估时,可选择哪两种方法,简述所用方法的基本程序。
某印染厂用臭氧化法处理印染废水,废水量Q=600m3/d,臭氧投加量为50mg/L,取安全系数K=1.06,则臭氧需要量为()g/h,当取水停留时间为8min时臭氧接触反应器的容积为()m3。
(2012)流体外掠平板形成边界层,下列关于边界层厚度及流动状态表述中,不正确的说法是()。
有关招标代理机构的说法错误的是()。
语文老师想在课上播放《老师难忘的记忆》视频。录制时各科老师纷纷响应,都来帮忙,这体现的是()。
从根本上说,教师的教育威信来自于()。
下列若干说法中,哪一个是正确的? Ⅰ.FowerBuilder是一种数据库应用开发工具 Ⅱ.S-Designer(现为PowerDesigner)是一种数据库分析设计工具 Ⅲ.在VisualFoxPro中,一个数据库实质上就是一个二维表
最新回复
(
0
)