首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
admin
2014-07-18
50
问题
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:
(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的:PV操作填入下列进程中,以保证进程能够正确地并发执行。
Cobegin process pi(i=1,2,…,n)
Begin______
进入售票厅;
购票;
退出;
……
end
Coend
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
选项
答案
(1)应定义一个信号量S,S的初值为100, 当0<S≤100时,允许厅外的购票者进入; 当S=0时,厅内已有100人,欲购票者暂不能进入; 当S<0时,|S|表示等待进入者的人数。 (2)用PV操作管理时保证进程正确执行的程序如下: Cobegin process pi(i=1,2,3,…,n) begin p(s); 进入售票厅; 购票: 退出; v(s); end; Coend: (3)若购票者最多为n人,则信号量s的变化范围:m—n≤s≤1 000。
解析
转载请注明原文地址:https://kaotiyun.com/show/oaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
布雷顿森林体系是如何建立的,包括哪些内容?
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
内蒙古自治区的设立时间是()。
下列关于塞尔维乌斯改革的叙述错误的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
随机试题
背景某酒店工程,建筑面积28700m2,地下1层,地上15层,现浇钢筋混凝土框架结构。建设单位依法进行招标,投标报价执行《建设工程工程量清单计价规范》GB50500—2013。共有甲、乙、丙等8家单位参加了工程投标。经过公开开标、评标,最后确定甲施工单位
A、Shehastofaceacriminalcharge.B、Shewasfoundlyingmotionlessinthesnow.C、Shesearchedforherdaughterinfreezingc
下列哪项不是血瘀证的表现
男孩,生后3天,新生儿听力初筛未通过,进行复筛的时间是在婴儿
《合同法》规定,有下列()情形的,当事人有权请求人民法院撤销其合同。
关于价格水平、总供给和总需求之间的关系,下列说法中错误的是( )。
无论对埃克森还是排名有所下降的沃尔玛而言,2008年无疑都是一个好年景。但对排行榜上的绝大多数公司而言,2008年不仅不幸运,而且能是历史上最糟糕的一年。在2008年中,500家企业的总收入仅为989亿美元,比2007年的6450亿跳水85%,这是财富50
Shethoughtyoucouldtellawell-manneredpersononthewaytheyoccupiedthespacearoundthem.
Indiaistofrugality(节俭)asBethlehemistoJesus.Asrichcountriesenteraneweraof【C1】______,thebestpracticesofthegur
Inmanycountries,suchasFrance,Greece,andJapan,itisoftenmore【B1】______forstudentstopassthecollegeentranceexams
最新回复
(
0
)