首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许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
47
问题
某书店有一个收银员,该书店最多允许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
程序员上午基础知识考试
软考初级
相关试题推荐
WindowsNT中,启动系统的选择由文件Boot.ini来设定。假设某台PC机上,文件Boot.ini的内容如下:[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par
WindowsNT中,启动系统的选择由文件Boot.ini来设定。假设某台PC机上,文件Boot.ini的内容如下:[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par
打开OutlookExpress后,在出现的主窗口中靠左边有一子窗口是“文件夹列表”,请列出其中包括的5个文件夹(用户自建的文件夹不计)。以下是关于邮件发送格式的两种不同操作:操作1:单击工具拦中的“新邮件”按钮,在打开的窗口中单击“格式”菜
该商务网站采用Browser/Server三层结构。请根据Browser/Server三层结构的工作过程,将图3-18中(1)~(3)空缺处的内容填写完整。search.asp文件的功能是根据类别、品牌、型号,按照用户输入的关键字进行查询,请为其(
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址,网络结构如图2-1所示。依据图2-3的结果,租约期限为(8)天。
(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh
For each blank, choose the best answer from the four choices and write down on the answer sheet.(66)is a one-way function that
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
随机试题
我国宏观调控的主要手段包括()。(2010年多项选择第55题)
以规定计量单位的分项工程为编制对象的定额是()。
公司解散或破产清算时,公司的资产在不同证券持有者中的清偿顺序为()。
(2016年)某企业客户满意度数据服从对称的钟形分布,均值为75,标准差为5。根据经验法则,关于该企业客户满意度的说法,正确的有()。
根据《旅游饭店星级的划分和评定》规定,()。
①网坛女将郑洁几经_______,才进了国家队。②我将于18日_______去上海参加比赛。填入画横线部分最恰当的一项是()。
新华社2006年3月27日受权发布的《国务院关于解决农民工问题的若干意见》指出,农民工问题事关我国经济和社会发展全局,()是需要解决的突出问题,解决农民工问题是建设中国特色社会主义的战略任务。
A、售货员B、教师C、开车的人D、大夫C
WhatwillbebroadcastontelevisiononOctober10?
LanguagesinAmerica TheUnitedStatesis【T1】____________anEnglishspeakingcountry.The【T2】____________ofthepopulationspe
最新回复
(
0
)