首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2013-12-31
36
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,当排队储户数超过柜员数时,没有被服务的储户便会在座椅上休息,并等候叫号。当座位满时,再进入营业厅的储户不再从排队机上获取号码,会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程,请设计一个程序,利用信号量来完成上述操作,用C语言写出程序。
选项
答案
设信号量teller,customer和mutex,其中waiting是整型量,表示排队的储户数,其初始为0,最大不超过n。 #define CHAIRS=n //座椅数,也是最多排队的储户数 typedef int semaphore //定义信号量 semaphore teller:0; //等待储户的柜员数 semaphore customer=0; //等待服务的储户数 semaphore mutex=0; //对排队机操作的互斥量 int waiting=0; //等待的储户数 void teller() { while(TRUE) //并发调度 { P(customer); //查看有无储户 P(mutex); //需要获得排队机的控制权 waiting=waiting-1; //将等候的顾客数减1 V(teller); //提供1个可服务的柜员 V(mutex); //释放排队机 service(); //为储户服务 } } void customer() //储户进程 { P(mutex); //先获得排队机 if(waiting<CHAIRS) //若还有座椅则取号 { waiting=waiting+1; //取号,占用座椅等待叫号 V(customer); //告知系统储户加1 V(mutex); //释放排队机 P(teller); //看是否有柜员空闲 serviced(); //进入窗口被服务 } else //若没有座椅了,则不取号 { V(mutex); //不取号,释放排队机 } } //离开
解析
转载请注明原文地址:https://kaotiyun.com/show/yvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪三四十年代无产阶级把反对资产阶级的斗争推进到一个新阶段的根本原因是()。
评述两税法实行的原因、内容及意义。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
中古时代实行索贡巡行赋税征收方式的国家是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
第三次科技革命对社会经济结构的影响是()。
ICMP在TCP/IP协议集中属于()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
计算机系统采用补码运算是为了()。
随机试题
A.白大衣高血压B.继发性高血压C.单纯收缩期高血压D.正常血压E.以上都不是患者男性,36岁,多次诊所皿压150/90mmHg,24h动态血压
下颌磨牙的牙冠成长方形,近远中径大于颊舌径,关于下颌第一磨牙其发育沟不包括
下列哪项不是旭痹的病机
有关结节性红斑不正确的是:
下列有关几种常用环境价值评估方法特点的描述,正确的有( )。
证券公司从事证券自营业务,其净资本不得低于()万元人民币。
《中华人民共和国企业破产法》(以下简称《企业破产法》)规定,债权申报期限为自人民法院发布受理破产申请公告之日起()。
缺少睡眠已经成为影响公共安全的一大隐患。交通部的调查显示,有37%的人说他们曾在方向盘后面打盹或睡着了,因疲劳驾驶而导致的交通事故大约是酒后驾车所导致的交通事故的1.5倍。因此,今天需要做的不是加重对酒后驾车的惩罚力度,而是制定与驾驶者睡眠相关的法律。
中国特色社会主义取得的伟大成就,使中国这个世界上最大的发展中国家在短短30多年里摆脱贫困并跃升为世界第二大经济体,创造了人类社会发展史上的奇迹。中国特色社会主义的成功,不仅在中华人民共和国发展史上和中华民族发展史上具有重大意义,而且在世界社会主义发展史上和
如果Cisco路由器有如下SNMP的配置Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin.tjut.edu.cnadmin那么
最新回复
(
0
)