单选题
软件设计师
题号 #588056
根据下列题干,回答题:
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图2.4所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量s1、s2和sn.且初值分别为0、0和n,其中顾客进程在a处进入超市,在 C处付款。这样图中的a应填写( 1 ),图中的b、c应分别填写( 2 ),图中的d、e应分别填写( 3 )。

请选择( 1 )处最佳答案


参考答案
C
答案解析
超市最多只允许n个顾客,所以超市是一个临界资源,最多允许n个顾客购物。因此需要设置一个互斥信号量Sn,初值等于n。当顾客进入超市时需要执行P(sn)操作(a处)。顾客进程和收银员进程是一个同步问题。需要设置两个信号量s1和s2,且初值都为0。其中,sl用来控制顾客购物结束。通知收银员需要缴费。S2用来控制收银员收费结束,通知顾客可以缴费。


