哲学家就餐问题解决方案(哲学家就餐问题)
大家好!今天讓小編來大家介紹下關于哲學家就餐問題解決方案(哲學家就餐問題)的問題,以下是小編對此問題的歸納整理,讓我們一起來看看吧。
您好,今天芳芳來為大家解答以上的問題。哲學家就餐問題解決方案,哲學家就餐問題相信很多小伙伴還不知道,現在讓我們一起來看看吧!
1、兩個地方應該是pv操作,pv都是操作元語,不可中斷p操作是將信號量1v操作是將信號量+1pv一定要配對使用哲學家進餐可以通過信號量機制解決。
2、避免死鎖注釋如下:Void test(int i) //測試哲學家i是否滿足eating條件{ if(state[i]==HUNGRY) //狀態為hungry且左右均未在eating狀態,即筷子空閑 && (state[(i1)%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([i1]%5); //為左邊和右邊測試并設置s狀態 test([i+1]%5); V(mutex); //釋放信號量}。
本文就為大家分享到這里,希望小伙伴們會喜歡。
以上就是小編對于哲學家就餐問題解決方案(哲學家就餐問題)問題和相關問題的解答了,哲學家就餐問題解決方案(哲學家就餐問題)的問題希望對你有用!
總結
以上是生活随笔為你收集整理的哲学家就餐问题解决方案(哲学家就餐问题)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: AnyDesk(远程控制工具)
- 下一篇: “怀忧坐空老”上一句是什么