首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
admin
2014-07-18
48
问题
某车站售票厅,任何时间最多可容纳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
学硕统考专业
相关试题推荐
“百日维新”的主要内容是什么?如何评价?
论述印度非暴力运动的过程和失败原因。
俄罗斯的私有化进程始于()年。
维也纳会议争论的焦点问题是()。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
下列不属于义和团提出的口号是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
在教皇()的时候,罗马教廷的势力达到了鼎盛。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
论述“一国两制”构想的基本内容及其意义。
在Word2003中如果用户错误地删除了文本,可用常用工具栏中的______按钮将被删除的文本恢复到屏幕上。
从中央室消除的速度常数中央室的药物量
升降铺排船滑板或溜放排体时,()不得站人。
图示的矩形截面和正方形截面具有相同的面积。设它们对对称轴y的惯性矩分别为,对对称轴z的惯性矩分别为,则:
某企业已实施技术方案年生产成本为120万元,销售费用、管理费用和财务费用合计为总成本费用的20%,固定资产折旧费为20万元,摊销费为8万元,则该技术方案年经营成本为()万元。
内在稳定器的功能是()。
某成衣厂对9名缝纫工进行技术评比,9名工人的得分恰好成等差数列,9人的平均得分是86分,前5名工人的得分之和是460分,那么前7名工人的得分之和是多少?()
[*]
根据GB/T16680一1996《软件文档管理指南》的规定,项目文档分为开发文档、产品文档和管理文档三类。_______属于开发文档类。
最新回复
(
0
)