首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2012-06-26
78
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有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
学硕统考专业
相关试题推荐
一条鞭法不同于两税法的最具有历史意义的特点是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
下列不是空想社会主义产生的历史背景的是()。
论述魏晋玄学。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
解析两个战场的地位、作用及相互关系。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
系统总线中地址线的功能是用于选择()。
随机试题
下列哪几项属于运动系统()
腹泻伴里急后重者可见于
甲国法院在审理某涉外民事案件时,根据本国的冲突规范指定应适用乙国的法律,而乙国的冲突规范指定应适用丙国的法律,但丙国的冲突规范指定应适用乙国的法律,最后甲国法院适用乙国法律处理了案件。这个适用法律的过程称为:()
复式记账法是对发生的每一项经济业务,在相互联系的两个账户中进行等额记录的记账方法。()
某公司息税前利润为500万元,债务资金200万元(账面价值),平均债务税后利息率为7.5%,所得税税率为25%,普通股的资本成本为15%,则公司价值分析法下,公司此时股票的市场价值为()万元。
总体方差与样本方差的惟一区别在于()。
一、注意事项1.申论考试足对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟。作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料
19世纪末、20世纪初资产阶级革命团体纷纷建立,主要有
Nextyear,ifallgoesasplanned,thelargestmakerofpersonalcomputersinAsiawillbecomethethirdlargestintheworld.
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
最新回复
(
0
)