首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin { proces
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin { proces
admin
2015-12-30
58
问题
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:
cobegin
{
process顾客i
{
从取号机获取一个号码:
等待叫号;
获取服务;
}
proces8营业员
{
while(TRUE)
{
叫号;
为客户服务;
}
}
}coend
请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。
要求写出完整的过程,说明信号量的含义并赋初值。
选项
答案
互斥资源:取号机(一次只一位顾客领号),因此设置互斥信号量mutex。 同步问题:顾客需要获得空座位等待叫号,当营业员空闲时,将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量,顾客的有、无决定了营业员是否能开始服务,故分别设置信号量empty和fuU来实现这一同步关系。另外,顾客获得空座位后,需要等待叫号和被服务。这样,顾客与营业员就服务何时开始又构成了一个同步关系,定义信号量service来完成这一同步过程。 semaphore empty10;//空座位的数量,初值为10 semaphore mutex=1;//互斥使用取号机 semaphore full=0;//已占座位的数量,初值0 semaphore service=0;//等待叫号 cobegin { Process顾客i{ P(empty),//等空位 P(mutex);//申请使用取号机 从取号机上取号; V(mutex),//取号完毕 v(full);//通知营业员有新顾客 P(service),//等待营业员叫号 接受服务; } Process营业员{ while(True){ P(fuii);//没有顾客则休息 V(empty);//离开座位 V(service);//叫号 为顾客服务; } } }coend
解析
转载请注明原文地址:https://kaotiyun.com/show/0oRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代西方自由主义流派众多,其中功利主义学说代表人物是()。
下列人物与康熙年间收复台湾无关的是()。
下列不是战国时代魏国李悝变法的内容的是()
下列事件中没有对60~70年代的欧洲格局产生决定性影响的是()。
《孟子.告子》载:“天子适诸侯,日巡狩;巡所狩也;诸侯朝天子,日述职;述职者,述所职也。无所事者……一不朝则贬其爵,再不朝则削其地,三不朝则六甲师移之。”此材料反映的历史现象是()
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
简述西晋实行占田制的背景及其主要内容。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
驾驶机动车在雨天临时停车注意什么?
下列作品不属于余秋雨的是()
A.细动脉玻璃样变B.细动脉纤维化C.细动脉淀粉样变性D.细小动脉纤维素样坏死良性高血压的基本病变是
有关硝普钠的叙述,错误的是
隔墙的隔声性能,与墙体材料的密实性、构造连接的严密性及墙体的吸声性能有关,将下列墙体的隔声性能优劣按其计权隔声量排序,试问哪组是错误的?[2003年第087题]Ⅰ.125mm加气混凝土砌块墙,双面抹灰各20mm厚Ⅱ.120mm承重实心黏
2017年4月,申请执行人B公司请求甲地级市乙县人民法院执行人A公司(住所地为丙地级市丁县)位于乙县的X房产。乙县人民法院在执行中发现,A公司不能清偿到期债务且资产不足以清偿全部债务。后经A公司书面同意,该执行案件移送破产审查。同年5月,受移送人民法院确定
设计评审是一种()的正规审查程序。
若行列式=().
英国产业革命首先是从纺织工业部门开始的。()
根据下面文字资料,回答第121~130题。仔细阅读下面资料,回答以下问题:恩格尔系数,即食品消费支出在总消费支出中所占的比重。联合国粮农组织依据恩格尔系数,将生活水平划分为如下标准:恩格尔系数在59%以上者为绝对贫困状态的消费;50%~59%为
最新回复
(
0
)