首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
admin
2013-04-26
105
问题
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:
cobegin
{
process顾客i
{
从取号机获取一个号码;
等待叫号;
获取服务;
}
process营业员
{
while(TRUE)
{
叫号;
为客户服务;
}
}
}coend
请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。
选项
答案
互斥资源:取号机(一次只一位顾客领号),因此设一个互斥信号量mutex。2)同步问题:顾客需要获得空座位等待叫号,当营业员空闲时,将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量,顾客的有、无决定了营业员是否能开始服务,故分别设置信号量empty和full来实现这一同步关系。另外,顾客获得空座位后,需要等待叫号和被服务。这样,顾客与营业员就服务何时开始又构成了一个同步关系,定义信号量service来完成这一同步过程。 semaphore ernptv=10; //空座位的数量 semaphore mutex=1; //互斥使用取号机 semaphore full=0; //已占座位的数量 semaphore service=0; //等待叫号 process顾客i{ P(empty); //等空位 P(mutex); //申请使用取号机 从取号机上取号; v(mutex), //取号完毕 v(full); //通知营业员有新顾客 P(service); //等待营业员叫号 接受服务; } process营业员{ while(True){ P(full); //没有顾客则休息 v(empty); //离开座位 v(service); //叫号 为顾客服务; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/q5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
氏族公社形成的条件和基本标志是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。
美国主张建立国际联盟的主要目的是()。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
按活动时用力方式分类,运动包括
为了消除由于温度引起的危险应力,规范规定矩形硬铝导体的直线段一般每隔多少米左右安装一个伸缩接头?()
在Word编辑状态下,选择整个文档内容可通过()实现。
对中立性态度的正确理解是()。
某地农村小学,由于建设校舍急需资金,在财政资金没有到位的情况下急于开工,于是学校通知教师,暂扣全体教师7月份和8月份两个月的工资,待上级财政资金到位后再补发。大部分教师对学校的做法不满,集体联名向当地教育行政部门申诉,要求学校按时发放7月份和8月份的工资。
下列关于生物的生殖、发育的叙述中正确的是()。
下列物理现象中属于液化的有()。
健康:指一个人智力正常,行为合乎情理,能够适应正常工作、社会交往或者学习,能够抵御一般疾病。根据健康的定义,下列属于健康的是( )。
奥尔波特的特质理论认为每个人有5~10个
表达式ASC(‘APPEND’)的值是()。
最新回复
(
0
)