首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
admin
2014-07-18
46
问题
某车站售票厅,任何时间最多可容纳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
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
“百日维新”的主要内容是什么?如何评价?
到1869年为止,人类已发现了多少种化学元素()。
关于荷马时代的叙述,不正确的是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
()提出了著名的民贵君轻思想,他说:“民为贵,社稷次之,君为轻。”
在1875年宪法中关于法国立法权的叙述,不正确的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
一131的1字节、2字节补码分别是()。
随机试题
首选以下哪一类穴位治疗最佳:胃痛经治,疼痛大减。1周后,胃痛隐隐,周身乏力,纳谷不香,大便溏薄。其正确的原络配穴是:
以下哪项关于小儿非特异性免疫特点的描述是错误的
甲晚10点30分酒后驾车回家,车速每小时80公里,该路段限速60公里。为躲避乙逆向行驶的摩托车,将行人丙撞伤,丙因住院治疗花去10万元。关于丙的损害责任承担,下列哪一说法是正确的?(2010/3/20)
已知湿蒸汽的干度为0.8,其中干饱和蒸汽的质量为6kg,则饱和液体的质量为()kg。A.1B.1.5C.2D.2.5
围堰是保护大坝或厂房等水工建筑物干地施工的必要挡水建筑物,一般属()的工程。
甲公司经济裁员6个月内重新招用人员,应当()。
根据国有资产管理法律制度规定,下列各项中,应当进行资产评估的是()。
以下不能正确计算代数式sm2()值的C语言表达式是
下列叙述中,错误的是
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“新闻纸”主题修饰全文,将全部幻灯片的切换方案设置成“门”,效果选项为“水平”。
最新回复
(
0
)