首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
admin
2014-07-18
18
问题
某车站售票厅,任何时间最多可容纳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
学硕统考专业
相关试题推荐
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
元代对边疆地区的统治方式不同于其他三地的一地是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
根据义和团运动的产生和发展,论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
简析义和团的“扶清灭洋”口号。
以北宋三大发明为例简述北宋科学技术的特征。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
以下几种手术哪个适合于主动脉瓣病变的治疗
患儿,男,7岁,发热、精神不振、食欲减退、面色苍白、疲倦、懒动4天。查体:体温388℃,心率120次/分,心尖部有Ⅲ级吹风样全收缩期杂音,向腋下及左背部传导,呼吸与体位对杂音无影响。实验室检查:抗链球菌溶血素“0”(ASO)滴度>500U,血沉76mm/h
新风口的面积应能满足系统总风量的()。
非满液式蒸发器的特点包括()。
下列属于环境保护规划的文本内容是()。
关于支票,说法正确的有()。
下列关于各种镜子的使用中,说法正确的是()。
产生漂移的原因是()。
Answerquestions71~80byreferringtothefollowinggames.Note:AnswereachquestionbychoosingA,B,CorDandmarkit
Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsabouthowtomeetandgreetclientswiththeproperres
最新回复
(
0
)