duanzhengbing的专栏

原创 进程同步之理发师问题

进程同步之理发师问题@(操作系统)[进程同步]description假设有一个理发店只有一个理发师，一张理发时坐的椅子，若干张普通椅子顾客供等候时坐。没有顾客时，理发师就坐在理发的椅子上睡觉。顾客一到，他不是叫醒理发师，就是离开。如果理发师没有睡觉，而在为别人理发，他就会坐下来等候。如果所有的枯木都坐满了人，最后来的顾客就会离开。 在出现竞争的情况下问题就来了，这和其它的排队问题是一样的。实际上，