weixin_68820330的博客

原创 操作系统理发师睡觉问题

理发师和顾客是同步关系，理发师等待顾客来，然后为顾客服务，顾客来了之后叫醒理发师，执行上是有先后顺序的，所以应该有两个同步信号量，且散在两个进程里；无顾客时，理发师睡觉。顾客先进等待间再进理发间，当顾客进入理发间发现理发师在睡觉时，则叫醒理发师。sleep初值为0，理发师开始时在理发间睡觉，直到被叫醒，mutex初值为1，互斥，用于保护customers的数量，cut初值为1，第一个顾客直接理发，后面的顾客要等待，直到理发师理完前面的顾客。如果理发师正在理发，有新顾客来，（1）有空座位，坐下等待；