問題描述：

理發店里有一位理發師、一把理發椅和n 把供等候理發的顧客坐的椅子。如果沒有顧客，理發師便在理發椅上睡覺；當一個顧客到來時，它必須叫醒理發師；如果理發師正在理發時又有顧客來到，那么，如果有空椅子可坐，顧客就坐下來等待，否則就離開理發店。

分析：

引入3 個信號量和一個控制變量：控制變量waiting 用來記錄等候理發的顧客數，初值均為0；信號量customers 用來記錄等候理發的顧客數，并用作阻塞理發師進程，初值為0；信號量barbers 用來記錄正在等候顧客的理發師數，并用作阻塞顧客進程，初值為0；信號量mutex 用于互斥，初值為1。

算法：

var waiting : integer; /等候理發的顧客數/
CHAIRS:integer; /為顧客準備的椅子數/
customers, barbers，mutex : semaphore;
customers := 0; barbers := 0;
waiting := 0; mutex := 1;
procedure barber;
begin
while(TRUE); /理完一人，還有顧客嗎?/
P(customers); /若無顧客，理發師睡眠/
P(mutex); /進程互斥/
waiting := waiting – 1; /等候顧客數少一個/
V(barbers); /理發師去為一個顧客理發/
V(mutex); /開放臨界區/
cut-hair( ); /正在理發/
end;
procedure customer
begin
P(mutex); /進程互斥/
if waiting < CHAIRS /看看有沒有空椅子/
begin
waiting := waiting + 1;/* 等候顧客數加1*/
V(customers); /必要的話喚醒理發師/
V(mutex); /開放臨界區/
P(barbers); /無理發師，顧客坐著養/
get-haircut( ); /一個顧客坐下等理發/
end;
else V(mutex); /人滿了，走吧!/
end.

總結

以上是生活随笔為你收集整理的理发师问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。