首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

45.(8分)某银行提供1个服务窗口和10个供顾客等待的座位。顾

2021-07-06 07:02:00来源：新东方在线

　　【题目】

　　45.(8分)某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：

　　cobegin

　　{

　　process顾客i

　　{

　　从取号机获得一个号码;

　　等待叫号;

　　获得服务;

　　}

　　process营业员

　　{

　　while(TRUE)

　　{

　　叫号;

　　为顾客服务;

　　}

　　}

　　}coend

　　请添加必要的信号量和P、V(或wait( )、signal( ))操作，实现上述过程中的互斥与同步。

　　要求写出完整的过程，说明信号量的含义并赋初值。

　　【答案】：

　　(1)互斥资源：取号机(一次只允许一位顾客领号)，因此设一个互斥信号量mutex;

　　(2)同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty和full来实现这一同步关系。另外，顾客获得空座位后，需要等待叫号和被服务。这样，顾客与营业员就服务何时开始又构成了一个同步关系，定义信号量service来完成这一同步过程。

　　semaphore mutex=1; //互斥使用取号机

　　semaphore empty=10; //空座位的数量

　　semaphore full=0; //已占座位的数量

　　semaphore service=0; //等待叫号

　　cobegin

　　{

　　process顾客i

　　{

　　P(empty);

　　P(mutex);

　　从取号机获得一个号;

　　V(mutex);

　　V(full);

　　P(service); //等待叫号

　　获得服务;

　　}

　　process营业员

　　{

　　while(TRUE)

　　{

　　P(full);

　　V(empty);

　　V(service); //叫号

　　为顾客服务;

　　}

　　}

　　}coend


考研公开课小程序

本文关键字: 某银行提供1个服务窗口

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10