首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin { proces
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin { proces
admin
2015-12-30
30
问题
某银行提供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
学硕统考专业
相关试题推荐
阿骨打称帝后,扩充和整顿了金朝的军队,推行了()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
评述抗战的三个阶段。
关于希腊古风时代和古典时代的叙述不正确的是()。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
以下()协议完成了从网卡到IP地址的映射。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
王某欠李某人民币500元,后王某、李某二人结婚,二人对婚后财产无特别约定。王某、李某二人的债权债务关系()
下列关于栓剂的叙述中正确的为( )。
关于降糖药的服用时间A、餐前1hB、餐前0.5hC、餐中D、餐后0.5~1hE、餐后2h格列美脲服用的时间宜在
(2010年)在空气中做牛顿环实验(见图2-3),当平凸透镜垂直向上缓慢平移而远离平面玻璃时,可以观察到这些环状干涉条纹()。
下列()是指用特别的、专门的法规文件规定的减税、免税。
山西名酒有()。
如果在橙子开花季节持续干旱,橙子产量将会受到影响,今年某地在橙子开花季节出现旱情,因此有人担心橙子价格会上涨,从而使得该地橙汁饮料厂的生产成本提高。以下最能削弱上述论证的一项是()。
Sophie’sPlaceQuestionnaireDearGuest,Yourcontinuoussupportandpatronageisourgreatestsour
Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea
Mostpeoplewhogoonlinehavemainlypositiveexperience.But,【C1】______anyendeavor—traveling,cooking,orattendingschool—t
最新回复
(
0
)