首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2014-07-18
20
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,当排队储户数超过柜员数时,没有被服务的储户便会在座椅上休息,并等候叫号。当座位满时,再进入营业厅的储户不再从排队机上获取号码,会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程,请设一个程序,利用信号量来完成上述操作,用类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
学硕统考专业
相关试题推荐
二战后发达资本主义国家经济较快发展的原因是什么?
论述新石器时代及其文化类型。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
西汉时期,张骞第一次出使西域的主要目的是()
下列选项中,控制了西域政权的是()
二战后世界经济发展变化迅速,这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
格拉古兄弟改革的内容和结果是什么?
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
高度为7的AVL树最少有()个结点。
随机试题
试述旅游者购买行为的影响因素及购买过程。
A.胎儿先露部的指示点与母体骨盆前、后、左、右、横的关系B.胎儿在子宫内的姿势C.胎儿纵轴与母体纵轴垂直D.胎体纵轴与母体纵轴的关系E.最先进入骨盆入口的胎儿部分胎先露为
可能与原发性癫痫有关的是
设立工程咨询企业法人的一般程序包括:()。
为鼓励外商向我国转让技术,税法规定,对于在()等方面提供专有技术所取得的使用费,可以减按10%的税率征收所得税。
下列社会保险险种中,企业职工个人不用缴费的是()。
A、 B、 C、 D、 C注意到提示图中由两个相同的小图形组成,左边的小图形在平面内旋转180度,而得到选项C,其他各项均不能通过旋转而得到,故应选C。
中国以前能够走好脱贫之路,国力更为强大的今天同样能走好。只要有______的紧迫感和肯干、想干、苦干的精气神儿,就一定能打赢脱贫攻坚战,步履铿锵地迈向全面小康社会。填入画横线部分最恰当的一项是:
设z=z(x,y)由方程x+y+z-xyz=0确定,求dz.
以下关于局部变量的叙述中错误的是()。
最新回复
(
0
)