首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
admin
2013-04-26
46
问题
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:
cobegin
{
process顾客i
{
从取号机获取一个号码;
等待叫号;
获取服务;
}
process营业员
{
while(TRUE)
{
叫号;
为客户服务;
}
}
}coend
请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。
选项
答案
互斥资源:取号机(一次只一位顾客领号),因此设一个互斥信号量mutex。2)同步问题:顾客需要获得空座位等待叫号,当营业员空闲时,将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量,顾客的有、无决定了营业员是否能开始服务,故分别设置信号量empty和full来实现这一同步关系。另外,顾客获得空座位后,需要等待叫号和被服务。这样,顾客与营业员就服务何时开始又构成了一个同步关系,定义信号量service来完成这一同步过程。 semaphore ernptv=10; //空座位的数量 semaphore mutex=1; //互斥使用取号机 semaphore full=0; //已占座位的数量 semaphore service=0; //等待叫号 process顾客i{ P(empty); //等空位 P(mutex); //申请使用取号机 从取号机上取号; v(mutex), //取号完毕 v(full); //通知营业员有新顾客 P(service); //等待营业员叫号 接受服务; } process营业员{ while(True){ P(full); //没有顾客则休息 v(empty); //离开座位 v(service); //叫号 为顾客服务; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/q5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党在民主革命的不同阶段实施不同的土地政策,其主要的依据是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
在下列文章、文件中,为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
简述格拉古兄弟改革的主要内容和历史意义。
汉武帝采取了哪些措施来增加国家的财政收入?
下列选项中,不能说明新石器时代农业革命历史地位的是()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
西南军阀跟随孙中山拥护护法运动的目的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在不同网络节点的对等层之间通信需要的是()。
随机试题
貂病毒性肠炎的病原是
属于中药毒麻药的药物是
某市某区公安分局将一起盗窃案件立案侦查后,以刘某有重大嫌疑为由拘留,后提请区人民检察院批准逮捕,区人民检察院予以批准。区人民检察院批捕后向区人民法院提起公诉。区人民法院审理此案后,判处刘某有期徒刑5年。刘某不服,依法提起上诉,市中级法院维持原判。刘某在服刑
绝大多数人机事故是可以采取()预先识别技术加以防范的。
心理学中运用两难故事法研究人的道德发展阶段的心理学家是()。
下列有关行政法规和规章的哪一种说法是正确()
政府对市场的调控主要体现在:
TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti
A、 B、 C、 D、 A
Manyofthehomeelectricgoodswhichareadvertisedasliberatingthemodernwomentendtohavetheoppositeeffect,sotheys
最新回复
(
0
)