首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2014-07-18
62
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,当排队储户数超过柜员数时,没有被服务的储户便会在座椅上休息,并等候叫号。当座位满时,再进入营业厅的储户不再从排队机上获取号码,会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程,请设一个程序,利用信号量来完成上述操作,用类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
学硕统考专业
相关试题推荐
试析19世纪60年代列强对华政策的变化原因。(北京大学2006年中国通史真题)
评述南京国民政府的改订新约运动。
在中国共产党八大上代表中央委员会作政治报告的是()。
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
某患者表现为烦躁不安、恐惧,医生诊断为焦虑症,最宜选用
论述我国公司立法的公司效益优先原则。(西南政法大学2007年考研真题)
若开发费以当地收取的基础设施配套费标准计算,则开发费的计息期按照()确定。
在工作介质为有机氯化物、农药、染料等工程中,能耐强酸、强碱和有机溶剂腐蚀,且具有完全固化一般需加热后处理的热固性塑料为()。
在工人工作时间中,重砌质量不合格的墙体属于()。
政府预算必须包括政府所有的财政收入和支出,以便全面反映政府的财政活动,反映了政府预算的()原则。
(34)不是创建工作分解结构的目标。
某教务管理系统使用SQLServer2008数据库管理系统,数据库软硬件配置信息如下:Ⅰ.数据库运行在两路IntelXeonE5-26092.4GHzCPU(每路CPU4核心),128GB内存、2块300GB15000转SAS硬盘(
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fStaff"。试在此基础上按照以下要求补充窗体设计:注意:不允许修改窗体对象“fStaff”中已设置好的属性。将窗体标题设置为“员工信息输出”。
A、Thosewhohaveheartattacks.B、Thosewhodesiretoloseweight.C、Thosewhohavesparetime.D、Thosewhohaveinactivejobs.
最新回复
(
0
)