（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{process顾客i{从取号机获取一个号码；等待叫号；获取服务；}process营业员{while（TRUE）{}}}coend叫号；为客户服务；请添加必要的信号量和P、V（或wait、signal）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

2022-06-09

（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{process顾客i{从取号机获取一个号码；等待叫号；获取服务；}process营业员{while（TRUE）{}}}coend叫号；为客户服务；请添加必要的信号量和P、V（或wait、signal）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

答案：

semaphoreseets=10,//有10个坐位的资源信号量mutex=1,//取号机互斥信号量haveCustom=0;//顾客与营业员同步，无顾客时营业员休息.process顾客{P(seets);//等空位P(mutex);//申请使用取号机从取号机上取号;V(mutex);//取号完毕V(haveCustom);//通知营业员有新顾客到来等待营业员叫号;V(seets);//离开坐位接受服务；}process营业员{while(True){P(haveCustom);//没有顾客则休息叫号;为顾客服务;}}

举一反三

内容

0
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。以下是利用PV操作描述顾客和营业员协同工作的活动过程，其中信号量mut是管理取号机的互斥信号量; seatsNum表示空余座位数量; custNum表示顾客数量。请选择相应位置上信号量的P、V操作。Process 顾客{ ……; //找个空座位（ 4 ） ; //取号机是否空闲从取号机取号； ……;//释放取号机 ……; 等待叫号；接受服务；} A: P(mut) B: P(custNum) C: V (mut) D: V(custNum)
1
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。以下是利用PV操作描述顾客和营业员协同工作的活动过程，其中信号量mut是管理取号机的互斥信号量; seatsNum表示空余座位数量; custNum表示顾客数量。请选择相应位置上信号量的P、V操作。Process 顾客{ ……; //找个空座位 …… ; //取号机是否空闲从取号机取号；（ 5 ） ;//释放取号机 ……; 等待叫号；接受服务；} A: P(custNum) B: P (mut) C: V(custNum) D: V (mut)
2
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。以下是利用PV操作描述顾客和营业员协同工作的活动过程，其中信号量mut是管理取号机的互斥信号量; seatsNum表示空余座位数量; custNum表示顾客数量。对信号量初始化操作如下：Semaphore custNum = 0;Semaphore seatsNum =( 2 ) A: 1 B: 0 C: 10 D: 9
3
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。以下是利用PV操作描述顾客和营业员协同工作的活动过程，其中信号量mut是管理取号机的互斥信号量; seatsNum表示空余座位数量; custNum表示顾客数量。请选择相应位置上信号量的P、V操作。Process 营业员{ while(true){…… //判断是否有等待的顾客叫号；（8） ;;为顾客服务；}} A: P(seatsNum) B: P(custNum) C: V (mut) D: V(seatsNum)
4
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。以下是利用PV操作描述顾客和营业员协同工作的活动过程，其中信号量mut是管理取号机的互斥信号量; seatsNum表示空余座位数量; custNum表示顾客数量。请选择相应位置上信号量的P、V操作。Process 营业员{ while(true){ （7） ; //判断是否有等待的顾客叫号；……;为顾客服务；}} A: P(seatsNum) B: P(custNum) C: V(custNum) D: V(seatsNum)