精品国产午夜肉伦伦影院_亚洲精品国产成人_亚洲AV无码成人精品区在线播放_日韩欧美中文在线_精99久中文字幕人妻

首頁 >熱點(diǎn) >

哲學(xué)家就餐問題解決方案_哲學(xué)家就餐問題

時間:2023-06-09 11:22:10     來源: 互聯(lián)網(wǎng)


(相關(guān)資料圖)

1、兩個地方應(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);(還有這個地方也不太懂) //對mutex進(jìn)行P操作,即加鎖,防止過 //多進(jìn)程同時執(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、防止多個進(jìn)程同時對state[i]操作 state[i]=THINKING; //設(shè)置i狀態(tài) test([i-1]%5); //為左邊和右邊測試并設(shè)置s狀態(tài) test([i+1]%5); V(mutex); //釋放信號量}。

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

標(biāo)簽:

頭條精選