首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2014-07-18
27
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,当排队储户数超过柜员数时,没有被服务的储户便会在座椅上休息,并等候叫号。当座位满时,再进入营业厅的储户不再从排队机上获取号码,会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程,请设一个程序,利用信号量来完成上述操作,用类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
学硕统考专业
相关试题推荐
试述1946年政治协商会议的主要原因及意义。
论述德国统一由普鲁士完成的原因
论述纳粹党上台的原因
“俟新棉出,以钱贸于东之人,委积肆中,高下若霜雪。即有抱布者踵门,较其中幅,以时估之,棉与布交易而退”;“村民人市,买棉归诸妇,妇女日业于此,且篝灯相从夜作,亦一月.得四十五日工。计日成匹。旋以易棉,蚩蚩续来不已”。这两段史料描述了()的经营状况。
系统阐明社会主义初级阶段理论是在()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
关于“尊王攘夷”运动,不正确的说法是()。
二月革命后,俄国为什么会出现两个政权并存的局面?
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
“六西格玛管理”理论是关于______的理论()
一只装有动力桨的船,其单靠人工划船顺流而下的速度是水速的3倍。现该船靠人工划动从A地顺流到达B地,原路返回时只开足动力桨行驶,用时比来时少。问:船在静水中开足动力桨行驶的速度是人工划船速度的多少倍?
关于三个方向的梯度场在磁共振空间定位中的作用,错误的是
硫脲类治疗甲状腺功能亢进的机制
A、兴奋β受体B、阻断M受体C、稳定肥大细胞膜D、抑制磷酸二酯酶E、选择性兴奋β2受体异丙阿托品扩张支气管的作用机制是( )。
唐长安城较为完整地体现了中国古代城市中最具影响力的典型格局,其特征中不包括()。
某高速公路M合同段,路面采用沥青混凝土,路线长19.2km。该路地处平原地区,路基横断面以填方3~6m高的路堤为主,借方量大,借方的含石量40%~60%。地表层以黏土为主,其中K7+200~K9+800段,地表层土厚7~8m,土的天然含水量为40%~52%
项目经理通过自己的人格、品质以及待人处事的方式给团队成员以影响,来推动工作的能力,这体现了项目经理的________。
公安机关的任务、目标决定了公安队伍必须保持政治坚定,站稳政治立场,把握正确方向。()
“现代”往往意味着对“传统”的突破甚至是反叛。百年中国,以变为主:从农业社会到工商社会、从礼俗社会到法理社会、从静止社会到流动社会、从闭关锁国到改革开放、从计划经济到市场经济等,一言以蔽之曰从传统社会到现代社会。很显然,一些传统的道德规范如愚忠愚孝、三从四
最新回复
(
0
)