复杂的理发店问题。有一个理发店，有m个理发师，店内配置了m个理发椅，分别与理发师一一对应；此外还配置了n个等待席，供顾客在店内等候理发。一旦等候的顾客坐满等候席，只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时，需要（）。
A: 1个信号量，初值为m+n
B: 2个信号量，初值分别为m+n，m
C: 2个信号量，初值分别为m+n，n
D: 3个信号量，初值分别为m+n，m，n
A: 1个信号量，初值为m+n
B: 2个信号量，初值分别为m+n，m
C: 2个信号量，初值分别为m+n，n
D: 3个信号量，初值分别为m+n，m，n
举一反三
- 理发店里有一位理发师，一把理发椅和n把供等候理发的顾客坐的椅子。若没有顾客，理发师便在理发椅上睡觉，一位顾客到来时，顾客必须叫醒理发师，若理发师正在理发时又有顾客来到，若有空椅子可坐，则坐下来等待，否则就离开。试用PV操作实现，并说明信号量的定义和初值
- 嗜睡的理发师问题：一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已被占用，他便离开理发店；否则，如果理发师正在为其他顾客理发，则该顾客就找_张空沙发坐下等待；如果理发师因无顾客正在睡觉，则由新到的顾客唤醒理发师为其理发。在理发完成后，顾客必须付费，直到理发师收费后才能离开理发店。试用信号量实现这一同步问题。
- 某理发店有一个服务员，并有六把椅子供顾客排队等待理发，理发的顾客到达强度为3人/每小时，服从泊松分布；理发的时间平均15分钟一个人，服从指数分布，该问题的排队模型属于（）。 A: （M/M/6/1） B: （M/M/1/6） C: （M/M/7/1） D: （D/M/1/7）
- 一个单人理发店，顾客到达服从Poisson分布，平均到达时间间隔为20min；理发时间服从负指数分布，平均理发时间为15min。求： (1) 顾客来店理发不必等待的概率。 (2) 理发店内顾客平均数。 (3) 顾客在理发店内的平均逗留时间。 (4) 当顾客到达速率是多少时，顾客在店内的平均逗留时间将超过1.25h。
- 设有n个进程公用一个相同的程序段，如果每次最多允许m 个进程（m≤n）同时进入临界区，则信号量的初值为（ ）。 A: n B: m C: –m D: m-n