嗜睡的理发师问题.docxVIP

PAGE PAGE # / 18 PAGE PAGE # / 18 1、嗜睡的理发师问题：一个理发店由一个有Nxx沙发的等候室 和一个放有一 xx理发椅的理发室组成。没有 xx要理发时，理 发师便去睡觉。当一个xx走进理发店时，如果所有的沙发都已 经占用，他便离开理发店；否则，如果理发师正在为其他 xx理 发，则该xx就找一 xx空沙发坐下等待；如果理发师因无 xx正 在睡觉，则由新到的xx唤醒理发师为其理发。在理发完成后， xx必须付费，直到理发师收费后才能离开理发店，试用信号量 实现这一同步问题。 int waiting ;//等候理发的顾客数 int CHAIRSr;