首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
admin
2013-04-26
88
问题
某银行提供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://jikaoti.com/ti/4cajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
简要分析在蒸汽时代资本主义的决定性的胜利。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
下列叙述正确的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
西南军阀跟随孙中山拥护护法运动的目的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
随机试题
出版物发行间接渠道的优势有()等。
与行政职位高低无关的权力是()
Theuniversity______fourcollegesandfiveacademies.
在生物细胞中,DNA是构成染色体的主要成分。细胞每分裂一次,染色体DNA就
(2008年)在以下措施中,对提高水环境容量没有帮助的措施是:
()是指防止着火建筑在一定时间内引燃相邻建筑,便于消防扑救的间隔距离。
下列关于替代品的说法,正确的有()。
在职业活动中,践行“合作规范”的具体要求是()
某校学生小明(15岁)依仗身体强壮经常强行索要他校赵某的财物,父母无力管教,希望将其送工读学校进行矫治和接收教育,应当由()提出申请,报教育行政部门批准。
A、Todriveattractivevehicles.B、Touseadvancedweapons.C、Toachievethegoalsofthegames.D、Tooperatethemachinesofthe
最新回复
(
0
)