首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2014-07-18
23
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,当排队储户数超过柜员数时,没有被服务的储户便会在座椅上休息,并等候叫号。当座位满时,再进入营业厅的储户不再从排队机上获取号码,会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程,请设一个程序,利用信号量来完成上述操作,用类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://jikaoti.com/ti/LRajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元封六年(前105),西汉以宗室女细君与乌孙王和亲。细君死后,又以宗室女()和亲,巩固了汉与乌孙的关系,使乌孙成为牵制匈奴的重要力量。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列选项中,不是由晁错提出的是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
中国第一个资产阶级革命团体兴中会建立的时间是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
二月革命后,俄国为什么会出现两个政权并存的局面?
明代初年,废中书省,“六部”直接向皇帝负责,分割了宰相的权力,同时与“六部”合称为“七卿”,与六部地位不相上下的是()。
随机试题
轻度高血钾引起心肌兴奋性升高的原因是
七情与五脏关系密切,过喜则
不属于非语言性沟通技巧的是
根据车船税法律制度的规定,下列各项中,属于货车计税依据的是()。
某年1—10月某省工业实现利润76.4亿元,比去年同期增长近6倍。国有企业减亏15亿元,减幅达42.2%;实现利润67.4亿元,增幅达8倍,这两项指标均居全国前列,据此,我们知道,根据该年1一10月的统计,可知()
河北省最具代表性的地方性剧种是()。
模仿法的基本操作程序中最重要的步骤是()。
如果美元对人民币的汇率持续走高,对我国外贸可能产生的影响有()。
根据以下资料,回答下列问题。2013年上半年,浙江省规模以上工业企业营业收入和利润总额分别为28544.6和1380.2亿元,同比分别增长8.1%和13.0%,增幅比上年同期分别回升0.6和3.4个百分点:企业亏损面和亏损率分别为20%和12.7
联系我国社会主义法治建设的实际论述法律至上的法治原则。
最新回复
(
0
)