studyboyz的专栏

原创 我对理发师问题独到的理解

理发师问题的描述：一个理发店接待室有n张椅子，工作室有1张椅子；没有顾客时，理发师睡觉；第一个顾客来到时，必须将理发师唤醒；顾客来时如果还有空座的话，他就坐在一个座位上等待；如果顾客来时没有空座位了，他就离开，不理发了；当理发师处理完所有顾客，而又没有新顾客来时，他又开始睡觉。现在各种参考书上比较时兴的解决理发师问题的算法大概其就是下边这个算法，不同版本大同小异吧。var mutex,