首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2012-06-26
100
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有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; //等待的储户数 voidteller() { while(TRUE) //并发调度 { P(customer); //查看有无储户 P(mutex); //需要获得排队机的控制权 waiting=waiting-1; //将等候的顾客数减1 v(teller); //提供1个可服务的柜员 v(mu’tex); //释放排队机 setvice(); //为储户服务 } } Void CUStomer() //储户进程 { P(mutex); //先获得排队机 if(wa北ing
解析
此类题目在考试中也比较多见,但是,万变不离其宗。这类题目类似的还有睡眠的理发师等。因此,掌握此类题目的基本要点是解决此类题目的关键。本题从读者和写者的基本原理出发,对等候的储户数加以限制。从资源角度看,柜员是资源,座椅也是资源。那么,设置柜员的信号量为teller,初始为0,柜员一上岗则作V操作,以提供资源。储户的信号量为customer,初始为0,表示储户尚未进入营业厅。mutex为对排队机,也是座椅的互斥量,柜员和储户均可以对此操作。
转载请注明原文地址:https://kaotiyun.com/show/Syxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列古希腊哲学家中,唯物主义的代表人物是()。
19世纪三四十年代,欧洲无产阶级作为独立的政治力量登上政治历史舞台的历史条件包括()。①资本主义制度的全面确立②科学社会主义诞生③资本主义经济危机的发生④工业革命使社会日益分裂为两大阵营
明清时期,我国农作物产量有所提高,养活了更多的人口,这种现象并不是由于()。
简述战后西欧经济的变化过程。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
要求快硬早强的混凝土工程,应优先选用的常用水泥是()。
和戎诏下十五年。
在房地产调查方法中,问卷调查法是介于()之间的一种方法。
干旱地区移植胸径300mm的落叶乔木,其后期管理措施中错误的有()。
心理健康教育对象应以________的学生为主。
关于某市城市总体规划的批复国函[2013]78号《关于上报某市城市总体规划(2007—2020)的请示》收悉。现批复如下:一、同意修订后的《某市城市总体规划(2013—2020年)
有关数据显示,从2005年以来,广东高校毕业生自主创业的数量约占当年高校毕业生的1%~2%。以2008年为例,应届高校毕业生中选择自主创业的仅占1.2%。而在西方发达国家.这个数字为20%~30%。由此看来,西方发达国家的大学生更具有创业才能。以下哪一项正
Areyoualwayssureyouknowwhatpeoplemeanwhentheytrytodescribetheirfeelingstoyou?Weusebothwordsandgesturesto
ImaginationThedecayofsenseinmenwakingisnotthedecayofthemotionmadeinsense,butanobscuringofitinsuchman
HowtoTametheAngerMonsterThreefactorscausinganger•time —atwork: —longerworkinghours
最新回复
(
0
)