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