首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2012-06-26
96
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有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
学硕统考专业
相关试题推荐
1939年,国民政府政策重心发生转变的直接原因是()。
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
属于唐朝后期“南衙北司之争”的事件是()
圣德太子“宪法十七条”规定的是()
下列不属于清统治者加强文化专制和思想控制的是()
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
中国第一条自行设计修建的铁路是在()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
随机试题
以求知作为目标,从知识的获得中得到满足。这种学习动机是()。
关节结核的早期X线主要表现是
肺功能测定对于诊断肺气肿有决定性的意义。常用的有以下几项,哪项最有价值
哪些片剂除规定检查崩解时限外,还应检查溶出度
“大实有羸状”指的证候是
Windows的鼠标操作包括()。
根据以下情境材料,回答问题。按照市政府的统筹安排、指示,县政府落实道路交通安全教育主题活动,为了保证主题活动效果,领导让你负责此项工作,要求组织一些人员认真筹备,务必做好落实。如果领导让你确定本次主题活动的开展形式,你认为可以采用的方式有哪些?(
下列文稿中具有正式公文效用的是()。
消费税应税委托加工业务的判断标准。
AsPresidentObamaandhiscriticspreparefortheclimacticbattleoverhealthcare,theyfaceaseemingparadox:MillionsofAm
最新回复
(
0
)