首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
admin
2014-07-18
47
问题
某车站售票厅,任何时间最多可容纳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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
1939年,德国入侵(),英法两国先后对德宣战,第二次世界大战在欧洲爆发。
唐代府兵的基本单位是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
在中国农民战争史上,第一次提出“均贫富”口号的是()。
论述欧洲一体化进程及其影响。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
因对微博如何使用的无知,某局长和某主任在微博上泄露个人隐私,暴露其不道德行为,受到有关部门的查处。有网友对他们的行为冷嘲热讽,感慨道:“知识改变命运,没有知识也改变命运。”以下哪项陈述最接近该网友所表达的意思?
甲签发票据给乙,丙从乙处窃取票据,丁明知丙是窃取而受让票据,丁又将票据赠与不知情的戊。下列说法哪些正确?()
太阳能路灯照明系统的最佳光源是()。
以下合同中( )合同是可撤销合同。
养老金社会化发放不包括:()。
该长期借款的资本成本率为( )。该债券的资本成本率为( )。
对承运方来说,货物运输费用又由三部分构成:______、可变费用和______。
简述教师行动研究的实施步骤。
法律事实,是指能够引起法律关系产生、变更和消灭的现象和事实,法律事实包括法律事件和法律行为。其中,法律事件是法律规范规定的不以当事人的意志为转移的客观事实,法律行为是当事人在自主意志支配下有意识地改变法律关系的活动。根据上述定义,下列不属于法律事
下列叙述中正确的是
最新回复
(
0
)