武汉大学 操作系统期末考试复习笔记 - 图文(5)

理发店里有一位理发师，一把理发椅和N把供等候理发顾客坐的椅子。 如果没有顾客，理发师睡眠，当一个顾客到来时叫醒理发师；

若理发师正在理发时又有顾客来，那么有空椅子就坐下，否则离开理发店。

为解决睡眠的理发师问题，应使用三个信号量：

customers记录等候理发的顾客数（不包括正在理发的顾客）；初值为0 barbers记录正在等候顾客的理发师数；初值为0 mutex用于互斥。初值为1

变量count记录等候的顾客数，它是customers的一份拷贝。之所以使用count是因为无法读取信号量的当前值。

理发师：

p(customers)；/*是否有等候的顾客*/ p(mutex)；

count=count－1；/*顾客数减1*/ v(barbers)； /*理发师开始理发*/ v(mutex)； 理发；

顾客：

p(mutex)； if(count < N） { count=count+1 v(customers)； v(mutex)；

p(barbers)； 理发； }

else v(mutex)； /*无空椅子则离开*/