哲學家就餐問題解決方案_哲學家就餐問題|天天快報
(資料圖片僅供參考)
1、兩個地方應該是pv操作,pv都是操作元語,不可中斷p操作是將信號量-1v操作是將信號量+1pv一定要配對使用哲學家進餐可以通過信號量機制解決。
2、避免死鎖注釋如下:Void test(int i) //測試哲學家i是否滿足eating條件{ if(state[i]==HUNGRY) //狀態(tài)為hungry且左右均未在eating狀態(tài),即筷子空閑 && (state[(i-1)%5]!=EATING) &&(state[(i+1)%5]!=EATING) { state[i]=EATING; //設(shè)置哲學家i的狀態(tài)標志為eating V(&s[i]);(不懂,什么意思) //s[i]初始化為0。
3、表示能否eating的信號量,V之后s[i]=1,可以 } //通過P操作后進入eating。
4、否則在P(s[i])處阻塞}state[i]=THINKING; //初始化狀態(tài)位s[i]=0; //初始化s[i] 信號量Void philosopher(int i){ while (true) { 思考; P(mutex);(還有這個地方也不太懂) //對mutex進行P操作,即加鎖,防止過 //多進程同時執(zhí)行造成死鎖 state[i]=HUNGRY; //設(shè)置i狀態(tài) test (i); //測試是否可以進eating。
5、如可以,設(shè)置 //相應標志位和信號量 V(mutex); //釋放信號量,其它進程可執(zhí)行P(mutex) P(s[i]); //測試是否可以eating //以下為哲學家i的eating過程 拿左筷子; 拿右筷子; 進食; 放右筷子; 放左筷子;} P(mutex); //對mutex加鎖。
6、防止多個進程同時對state[i]操作 state[i]=THINKING; //設(shè)置i狀態(tài) test([i-1]%5); //為左邊和右邊測試并設(shè)置s狀態(tài) test([i+1]%5); V(mutex); //釋放信號量}。
本文就為大家分享到這里,希望小伙伴們會喜歡。
標簽:
- 哲學家就餐問題解決方案_哲學家就餐
- 智子疑鄰翻譯及寓意節(jié)奏_智子疑鄰翻
- 為什么電腦不識別優(yōu)盤_為什么電腦不
- 每日視訊:有一種叫云南的生活丨山
- 天水秦州:蘭花產(chǎn)業(yè)助力鄉(xiāng)村振興
- 曲面屏的優(yōu)缺點,你知道嗎
- 小米13定制色哪個色好看
- 五年級上冊計算題庫_小學五年級上冊
- 世界頭條:碓氷拓海生日_碓氷拓海
- 今日觀點!名偵探柯南國語版全集_名
- 【天天時快訊】暗生情愫什么意思_情
- 正整數(shù)包括什么分數(shù)(正整數(shù)包括什
- 環(huán)球新資訊:面面相覷的意思是什么
- 菲拉斯沃丹提斯河的菲拉斯草魚在哪
- 世界即時:末日重生之吸血鬼女王(
- 穿越之紫冰仙子簡介(穿越之紫冰仙
- 瑪雅人是什么人的一(瑪雅人是什么
- 花唄還不上了怎么辦?欠了花唄逾期
- 兩市融資余額減少22.78億元 融資客
- 焦點快報!5月上海二手房成交回落:
- 天天日報丨隔夜外盤:美股三大指數(shù)
- 世界簡訊:剛聯(lián)手寧王造電芯 千億車
- 全球今熱點:上交所理事長邱勇:資
- 中小學教育雜志征稿_中小學教育雜志
- 【世界報資訊】閃翼拳皇wing2.0在線
- 熱點!小馬寶莉動畫片全集117集中文
- 黥布的讀音_黥布|環(huán)球觀熱點
- 社保交滿15后退休可以拿多少?最晚
- 畢業(yè)登記表畢業(yè)論文題目或畢業(yè)設(shè)計
- 抓招商促投資推動園區(qū)高質(zhì)量發(fā)展