Question

操作系统理发师问题

理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子
如果没有顾客，理发师便在理发椅上睡觉
一个顾客到来时，它必须叫醒理发师
如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。

我看解法都是
#define chirs =5
Var customers,barbers,mutex:Semaphore:=0,0,1
int waiting=0;
process customer
{
P(mutex);
if(waiting<chirs)then
{
waiting=waiting+1;
V(customers);
V(mutex);
P(barbers);
Get_haircut();
}
else
{
V(mutex);
}
}
Process barber
{
while(1)
{
P(customers);
P(mutex);
waiting=waiting-1;
V(barbers);
V(mutex);
Cut hair();
}
}
为什么顾客进程中的V(customers)和理发师进程中的V(barbers)都在V(mutex)之前，可以在V(mutex)之后吗？也就是不在临界区内

Answer 1

可以再这之后，不过会降低在实际应用中的效率，做题来说是对的，没问题

Answer 2

给你算算

追问

求大神解答啊