哲學家就餐問題解決方案_哲學家就餐問題_環球速遞

(資料圖片僅供參考)

1、兩個地方應該是pv操作，pv都是操作元語，不可中斷p操作是將信號量-1v操作是將信號量+1pv一定要配對使用哲學家進餐可以通過信號量機制解決。

2、避免死鎖注釋如下:Void test(int i) //測試哲學家i是否滿足eating條件{ if(state[i]==HUNGRY) //狀態為hungry且左右均未在eating狀態，即筷子空閑 && (state[(i-1)%5]!=EATING) &&(state[(i+1)%5]!=EATING) { state[i]=EATING; //設置哲學家i的狀態標志為eating V(&s[i]);(不懂，什么意思) //s[i]初始化為0。

3、表示能否eating的信號量，V之后s[i]=1，可以 } //通過P操作后進入eating。

4、否則在P(s[i])處阻塞}state[i]=THINKING; //初始化狀態位s[i]=0; //初始化s[i] 信號量Void philosopher(int i){ while (true) { 思考; P(mutex);(還有這個地方也不太懂) //對mutex進行P操作，即加鎖，防止過 //多進程同時執行造成死鎖 state[i]=HUNGRY; //設置i狀態 test (i); //測試是否可以進eating。

5、如可以，設置 //相應標志位和信號量 V(mutex); //釋放信號量，其它進程可執行P(mutex) P(s[i]); //測試是否可以eating //以下為哲學家i的eating過程 拿左筷子; 拿右筷子; 進食; 放右筷子; 放左筷子;} P(mutex); //對mutex加鎖。

6、防止多個進程同時對state[i]操作 state[i]=THINKING; //設置i狀態 test([i-1]%5); //為左邊和右邊測試并設置s狀態 test([i+1]%5); V(mutex); //釋放信號量}。

本文就為大家分享到這里，希望小伙伴們會喜歡。