首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2014-07-18
32
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,当排队储户数超过柜员数时,没有被服务的储户便会在座椅上休息,并等候叫号。当座位满时,再进入营业厅的储户不再从排队机上获取号码,会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程,请设一个程序,利用信号量来完成上述操作,用类C语言写出程序。
选项
答案
此类题目在考试中也比较多见,类似的还有睡眠的理发师等。因此,掌握此类题目的基本要点是解决此类题目的关键。本题从读者和写者的基本原理出发,对等候的储户数加以限制。从资源角度看,柜员是资源,座椅也是资源。那么,设置柜员的信号量为teller,初始为0,柜员一上岗则作V操作,以提供资源。储户的信号量为customer,初始为0,表示储户尚未进入营业厅。mutex为排队机,也是座椅的互斥量,柜员和储户均可以对此操作。设信号量teller,customer和mutex其中waiting是整型量,表示排队的储户数,其初始为O,最大不超过n #define CHAIRS=N //座椅数,也是最多排队的储户数 typecief int semaphore; //定义信号量 semaphore teller=O; //等待储户的柜员数 semaphore cLlstomer=0; //等待服务的储户数 semaphore mutex=0; //对排队机操作的互斥量 int waiting=O; //等待的储户数 void teller() { while(TRUE){//并发调度 P(customer); //杏看有无储户 P(mutex); //需要获得排队机的控制权 waiting=waiting-1; //将等候的顾客数减1 V(teller); //提供1个可服务的柜员 V(mutex); //释放排队机 service(); //为储户服务 } } void customer() //储户进程 } P(mutex); //先获得排队机 if(wailing
解析
转载请注明原文地址:https://kaotiyun.com/show/V4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列作品不属于明清时期地理学科代表作的是()
系统阐明社会主义初级阶段理论是在()。
中共中央提出的“调整、巩固、充实、提高”八字方针中,“调整”主要指()
被马克思称颂为“古代无产阶级的真正代表”的是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述当代科学技术革命兴起的背景、特点及影响。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
随机试题
霍乱患者常见的死亡原因是___________。
1
分离度
A.心房颤动B.心室颤动C.房性期前收缩D.室性期前收缩E.室性心动过速窦性P波消失,代之以大小形态及规律不一的f波的是
某炼油厂拟在厂区预留地内进行改扩建工程建设,其中配套公用工程有:在现有罐区扩建1000m3苯罐、500m3苯乙烯罐、300m3液氨罐和50m3碱液槽各一座;改造现有供水设施,新增供水能力500m3/h。现有污水处理场紧靠北厂界,其西面与西厂界相距100m
某外贸公司与美商达成一笔交易,合同规定我方出口某商品500公吨,每公吨450美元,合同签订时的汇率为:USD1=CNY8.2820,出口人民币收入应为1863450元(450×500×8.2820=1863450)。但合同规定,货物出运后2个月付款,所以结
沈阳恒昌机电公司计划从德国进口一批液压电动机(属自动进口许可管理的机电产品),在与外商签订合同之前,外商寄来一批样品作为货样,价值5500美元,按照我国现行对机电产品的管理规定,该批机电产品可以不申领“自动进口许可证”。()
图8为噬菌体侵染细菌实验的部分步骤。问题:第三步搅拌的目的是___________。
【2013年福建.单选】不管光线明与暗,我们都认为红旗是红色,这体现了知觉的()。
SeymourMarineDiscoveryCenteratLongMarineLab2017DOCENTTRAININGApplicationsdueJan
最新回复
(
0
)