首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题: (1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
admin
2014-07-18
49
问题
某车站售票厅,任何时间最多可容纳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
学硕统考专业
相关试题推荐
简述战后西欧经济的变化过程。
下列叙述正确的是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
从鸦片战争的过程和结局可以看出,()是决定战争胜败的关键。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
下列有关《布列斯特和约》的说法中,错误的一项是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
《道威斯计划》的实施所产生的直接结果是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
随机试题
今天的“动动巧手”里真热闹,孩子们拿着一个个大小不一、形状各异的螺丝高兴极了。他们有的拿、有的放,左看看、右瞧瞧,爱不释手。经过一阵噼里啪啦声,孩子们逐渐安静了下来。顾洋首先拿起一颗螺丝,开始试着找螺母拧,不一会儿他高兴地说:“老师,看,我把螺丝拧起来了。
求多元复合函数z=2u+v2的一阶偏导数,u=x+y,u=xy2.
结核病的细胞免疫反应中起主要作用的细胞为
A.碱性磷酸酶B.酸性磷酸酶C.乳酸脱氢酶D.α-酸性糖蛋白E.α-胚胎抗原恶性淋巴瘤增高的是
在使用辅助检查手段时,不适宜的是
二陈丸的功能有
(2010年)关于全国人大及其常委会的质询权,下列说法正确的是?()
(2007年)下列方程中代表单叶双曲面的是()。
混凝土坝坝基所受的扬压力通常包括()。
下列选项中,()属于宏观经济政策的目标。[2007年真题]
最新回复
(
0
)