首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
admin
2014-07-18
58
问题
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,当排队储户数超过柜员数时,没有被服务的储户便会在座椅上休息,并等候叫号。当座位满时,再进入营业厅的储户不再从排队机上获取号码,会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程,请设一个程序,利用信号量来完成上述操作,用类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
学硕统考专业
相关试题推荐
以德国宗教改革为例分析宗教改革产生的原因和作用。
“俟新棉出,以钱贸于东之人,委积肆中,高下若霜雪。即有抱布者踵门,较其中幅,以时估之,棉与布交易而退”;“村民人市,买棉归诸妇,妇女日业于此,且篝灯相从夜作,亦一月.得四十五日工。计日成匹。旋以易棉,蚩蚩续来不已”。这两段史料描述了()的经营状况。
火烧圆明园事件发生在哪次战争中?()
表明第一次国共合作全面破裂的事件是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
中国共产党在抗日民主根据地实行的土地政策是()。
列宁在()中系统地阐明了马克思主义的国家学说。
下列选项不属于封臣对封君义务的是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
随机试题
化脓性骨髓炎的最早骨质破坏部位在
A.溶组织阿米巴B.蓝氏贾第鞭毛虫C.杜氏利什曼原虫D.刚地弓形虫E.隐孢子虫、阴道毛滴虫请指出与下列疾病有关的寄生虫自限性腹泻
女,76岁。1小时前被家属发现意识不清急送入院。有慢性阻塞性肺疾病病史20年,近1周来嗜睡。查体:BP150/90mmHg,昏迷,球结膜水肿,口唇发绀,双下肺可闻及湿啰音。该患者最可能的诊断是
牙髓电活力试验患牙读数比对照牙明显不同,可判断患牙
川乌的主要成分是
桥梁承载能力评定时,反映配筋混凝土桥梁的质量状况衰退,并与环境条件有关的指标是()。
下列关于当事人在施工合同中约定的仲裁条款的说法中,正确的是()。
采用边长100mm立方体试验样品试验时,在24h内出现自燃的物质属于()自燃物质。
心理学上把人表现在对现实的稳定的态度和与之相适应的行为方式上的心理特征称作()。
根据《行政诉讼法》的规定,下列各项可以提起行政诉讼事由的是()。
最新回复
(
0
)