首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2012-06-26
73
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有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
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
新航路开辟的后果之一是引起了“商业革命”。下列现象能支持这一观点的有()①欧洲与亚、非、美洲之间的贸易发展起来②美洲所产玉米、烟草落户欧亚大陆③非洲所产咖啡成为欧美人们的日常饮料④人类的视野大大开阔
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
关于垄断组织的积极作用,不正确的说法是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
西汉初年,西域共有36国,其中以()人口最多。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
下列所示不是信号量能实现的功能是()。
随机试题
某企业拟发行债券筹集资金,债券利率为8%,而发行时市场利率为10%,则该企业通过发行债券筹集到的资金应该比债券票面价值()
合成1分子软脂酸需要多少分子的NADPH
治疗癫痫持续状态的首选药物是
根据《船舶吨税法》的规定,应税船舶到达港口前,经海关核准先行申报并办结出入境手续的,应税船舶负责人应当向海关提供与其依法履行吨税缴纳义务相适应的担保,下列财产、权利可以用于担保的有()。
Word中进行文档编辑时,要开始一个新的段落按()键。
社会工作者为服务对象提供必要的信息或者建议,让服务对象采取不同的理解和解决方法的一系列技巧是( )。
(2012)属于师德规范的核心内容之一的是()。
商场新进了一批服装,按照出厂价+运费+营业费+利润的模式定价,已知出厂价为360元,运费占到出厂价的1/18,营业费按利润的1/8收取,商场欲营利40%,则需定价()元。
下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#include<string.h>main(){infi,j,[13];charstr[]={"1234567"};for(i=0,j=strlen(str)[14]
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
最新回复
(
0
)