(資料圖)
1、兩個(gè)地方應(yīng)該是pv操作,pv都是操作元語,不可中斷p操作是將信號量-1v操作是將信號量+1pv一定要配對使用哲學(xué)家進(jìn)餐可以通過信號量機(jī)制解決。
2、避免死鎖注釋如下:Void test(int i) //測試哲學(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的信號量,V之后s[i]=1,可以 } //通過P操作后進(jìn)入eating。
4、否則在P(s[i])處阻塞}state[i]=THINKING; //初始化狀態(tài)位s[i]=0; //初始化s[i] 信號量Void philosopher(int i){ while (true) { 思考; P(mutex);(還有這個(gè)地方也不太懂) //對mutex進(jìn)行P操作,即加鎖,防止過 //多進(jìn)程同時(shí)執(zhí)行造成死鎖 state[i]=HUNGRY; //設(shè)置i狀態(tài) test (i); //測試是否可以進(jìn)eating。
5、如可以,設(shè)置 //相應(yīng)標(biāo)志位和信號量 V(mutex); //釋放信號量,其它進(jìn)程可執(zhí)行P(mutex) P(s[i]); //測試是否可以eating //以下為哲學(xué)家i的eating過程 拿左筷子; 拿右筷子; 進(jìn)食; 放右筷子; 放左筷子;} P(mutex); //對mutex加鎖。
6、防止多個(gè)進(jìn)程同時(shí)對state[i]操作 state[i]=THINKING; //設(shè)置i狀態(tài) test([i-1]%5); //為左邊和右邊測試并設(shè)置s狀態(tài) test([i+1]%5); V(mutex); //釋放信號量}。
本文就為大家分享到這里,希望小伙伴們會喜歡。
Copyright @ 2001-2013 www.nuoxin-cn.com All Rights Reserved 中國時(shí)尚網(wǎng) 版權(quán)所有
聯(lián)系方式:954 29 18 82 @qq.com
粵ICP備18025786號 營業(yè)執(zhí)照公示信息 未經(jīng)吉中國時(shí)尚網(wǎng)書面授權(quán),請勿建立鏡像,轉(zhuǎn)載請注明來源,違者依法必究
關(guān)于我們 | 聯(lián)系方式 | 版權(quán)聲明 | 招聘信息 | 友情鏈接 | 合作伙伴 |