首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin {
admin
2013-04-26
110
问题
某银行提供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
学硕统考专业
相关试题推荐
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
明清时期,我国农作物产量有所提高,养活了更多的人口,这种现象并不是由于()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
以下关于玛雅文明叙述,不正确的是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
“改土归流”政策的根本目的是()。
下列选项不属于封臣对封君义务的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
医疗机构的医务人员违反本法规定,将不符合国家规定标准的血液用于患者的,给患者健康造成损害的,下列哪项是错误的
患者男,39岁。右上腹隐痛2个月,B超及CT示肝脏多发占位病变,考虑原发性肝癌可能性大,血AFP6250U/L,肝功能ALT68U/L,AST96U/L,T-BIL及D-BIL、ALB均正常范围。如肝脏病变无法手术,首选的治疗方法是
确定实质性脏器损伤的诊断依据是
A,5个B,10个C,15个D,20个E,30个显微镜检查尿细胞时,应观察高倍视野
下列哪项不是糖皮质激素类药物的作用()
某民航机场,飞行区指标为4E,近期机场当局拟对站坪和目视助航设施进行改扩建,并新增航管设备。建设单位对立项工程计划造价为:站坪工程20000万元,航管安装工程2000万元,目视助航工程1600万元。建设单位拟通过招标选择三家工程专业施工单位。在投标的施工单
甲学校出资100万元委托乙公司开发网上教学软件,但没有明确约定著作权的归属。后乙公司以高价将该教学软件的复制件出售给善意的丙学校。甲学校发现后,要求丙学校停止使用并销毁该教学软件。下列表述正确的是()。
关于窗体上的控件的叙述错误的是()。
A、Thewomanistellingajoke.B、Themanwillnotapplyfortheposition.C、Themanwillstaytoranotheryear.D、Thewomanwill
A、Theircolleague.B、Theirjob.C、Ajobvacancy.D、Awantad.D本题问“说话者在讨论什么”。文中"advertiseapostofRetailManager"是他们围绕的话题,也就是
最新回复
(
0
)