SZDXLC的博客

原创 操作系统理发师问题P、V操作

操作系统原理，理发师问题一、问题描述二、解决方法一、问题描述理发店里有一位理发师、一把理发椅和n 把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉；当一个顾客到来时，它必须叫醒理发师；如果理发师正在理发时又有顾客来到，那么，如果有空椅子可坐，顾客就坐下来等待，否则就离开理发店。二、解决方法（解法一）：可以从题中发现，我们在需要的信号量有：顾客数量(开局没有顾客)customers=0;理发师(开局睡觉) barbers=0;等待人数 waiting=