課程設(shè)計(jì)哲學(xué)家就餐問(wèn)題-預(yù)覽頁(yè)
【正文】 作系統(tǒng)： windows （ 2）程序設(shè)計(jì)語(yǔ)言： C++ （ 3） 設(shè)定圓桌上有六個(gè)哲學(xué)家，三對(duì)刀叉，如下圖擺放： 圖 11 哲學(xué)家進(jìn)餐問(wèn)題設(shè)定圖 3 2 總體設(shè)計(jì)思想及 相關(guān)知識(shí) 總體設(shè)計(jì)思想 哲學(xué)家的生活就是思考和吃飯，即思考，就餐，再思考，往復(fù)循環(huán)。 為哲學(xué)家設(shè)計(jì) 3 種狀態(tài)，即“等待”“進(jìn)餐”“思考”。 “進(jìn)餐” “思考”：此狀態(tài)改變發(fā)生后，哲學(xué)家放下左右手上的餐具。 臨界區(qū)互斥編程原理 不論是硬件臨界資源，還是軟件臨界資源，多個(gè)進(jìn)程必須互斥地對(duì)它進(jìn)行訪問(wèn)。不論是硬件臨界資源，還是軟件臨界資源，多個(gè)進(jìn)程必須互斥地對(duì)它進(jìn)行訪問(wèn)。 EnterCriticalSection (amp。 Number 對(duì)象：哲學(xué)家的編號(hào)。 6 程序 各 模塊 流程圖 主程序模塊 圖 32 主程序模塊流程圖 7 狀態(tài)改變模塊 圖 33 狀態(tài)改變模塊 Change()流程圖 8 返回哲學(xué)家狀態(tài)模塊 圖 34 返回哲學(xué)家狀態(tài)模塊 print()流程圖 9 返回餐具狀態(tài)模塊 圖 35 返回餐具狀態(tài)模塊 toolstatus(bool a)流程圖 10 4. 源程序代碼 //實(shí)驗(yàn)?zāi)康模和ㄟ^(guò)實(shí)現(xiàn)哲學(xué)家進(jìn)餐問(wèn)題的同步深入了解和掌握進(jìn)程同步和互斥的原理。 //控制活動(dòng)線程數(shù)目的信號(hào)量（保護(hù)線程共享資源） bool tools[6]。 /*標(biāo)記當(dāng)前哲學(xué)家的狀態(tài) ,0 表示正在等待 (即處于 饑餓狀態(tài) ),1 表示得到兩支筷子正在吃飯 ,2 表示正在思考 */ public: Philosopher(int num=0): status(2), number(num) { } 11 int find() const { return number。 void Philosopher::Change() { EnterCriticalSection (amp。 //放下右手工具 status=2。tools[(number1)%6]) //左右手兩邊工具均為空閑狀態(tài) { tools[number%6]=false。cs) 。 if(i==0) str=等待 。 } string toolstatus(bool a) { string state。 } int main() { 13 char con = 39。i++) tools[i]=true。 //初始化初始化臨界區(qū) cout狀態(tài)說(shuō)明示意圖： endl。 cout哲學(xué)家 4 號(hào)的狀態(tài) 叉 2 的狀態(tài) 刀 2的狀態(tài) 哲學(xué)家 2 號(hào)的狀態(tài) endl。 coutendl。 while(con==39。 ()。 cout當(dāng)前狀態(tài)為： endl。P6) toolstatus(tools[0]) toolstatus(tools[1]) ()print(amp。P5) toolstatus(tools[4]) toolstatus(tools[3]) ()print(amp。 coutendl。 } DeleteCriticalSection (amp。 通過(guò)這次課程設(shè)計(jì)，我學(xué)到了許多課本上學(xué)不 到的知識(shí)，注意到了許多課本上沒有提到的東西。 設(shè)計(jì)中總會(huì)遇到這樣那樣的問(wèn)題，遇到問(wèn)題勢(shì)必要自己分析問(wèn)題，通過(guò)各種渠道解決問(wèn)題，比如利用互聯(lián)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1