首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin { proces
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin { proces
admin
2015-12-30
53
问题
某银行提供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
学硕统考专业
相关试题推荐
下列关于清朝设置台湾府的叙述,不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
下列选项中,对东汉度田问题的描述中,不正确的是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
在新疆,穆斯林称开斋节为“古尔邦节”,时间为伊斯兰教历10月1日。()
病人,男性,患肾炎已3年。近日发现尿少,晨起眼睑肿胀,内生肌酐清除率为45ml/min。试验前3天内病人应摄入
根据个人所得税法律制度的规定,下列属于工资、薪金所得项目的是()。
根据企业国有资产法律制度的规定,下列各项中,履行金融企业国有资产监督管理职责的是()。
甲,13岁,用春节所得压岁钱5000元在商场买了一部智能手机。该手机买卖合同的效力属于()。
自制力不仅关乎自我控制,还包括排除不相关刺激的干扰和坚持完成相关任务(即使是自己不喜欢的任务)的能力。自制力是稳定不变的,还是会被消耗的,学界各派的看法不一。心理学家把实验对象分为两组,让他们同场解决难题。一组解题时只能吃萝卜,另一组还可以吃饼干。结果只吃
制作比例量表的方法有()
Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua
对于一个正常运行的c程序,下列叙述中正确的是()。
Attheeatingcontestthewinnerateanaverageof15hotdogsatthefirst20sittings.Afterafurther20sittingstheaverage
最新回复
(
0
)