課程設(shè)計(jì)哲學(xué)家就餐問(wèn)題-wenkub.com
2025-01-07 10:57 本頁(yè)面
【正文】 有些時(shí)候，學(xué)習(xí)到的知識(shí)是次要的，重要 的是學(xué)習(xí)知識(shí)的方法。正所謂“實(shí)踐出真知”，有些代碼看上去沒(méi)什么問(wèn)題，但是實(shí)際運(yùn)行起來(lái)就是不出正確結(jié)果。 //退出資源區(qū) return 0。 cincon。 cout ()print(amp。 cout toolstatus(tools[5]) toolstatus(tools[2])endl。P1) endl。 14 ()。) { ()。 coutendl。 cout餐具的狀態(tài)， \“用 \”表示使用中， \“閑 \”表示空閑中。 cout哲學(xué)家 5 號(hào)的狀態(tài) 叉 3 的狀態(tài) 刀 1的狀態(tài) 哲學(xué)家 1 號(hào)的狀態(tài) endl。 InitializeCriticalSection (amp。 //判斷是否繼續(xù) for(int i=0。 if(a==false) state=用 。 else str=思考 。 int i=pAgetinfo()。 //拿起右手工具 status=1。 //改變狀態(tài)為等待 } else if(status==0) //等待中 { if(tools[number%6]amp。 //進(jìn)入臨界區(qū) if(status==1) //正在進(jìn)餐 { tools[number%6]=true。 } void Change() 。 //信號(hào)量 , 在線(xiàn)程中使用，臨界區(qū) class Philosopher { private: int number。哲學(xué)家的人數(shù)、 //餐桌上的布置自行設(shè)定，實(shí)現(xiàn)刀和叉的互斥使用算法的程序?qū)崿F(xiàn)。 程序中還包含兩個(gè)公有函數(shù)： print 和 toolstatus。cs)用來(lái)離開(kāi)臨界區(qū)。cs)和 LeaveCriticalSection (amp。 每個(gè)進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段程序稱(chēng)為臨界區(qū)（ Critical Section）（臨界資源是一次僅允許一個(gè)進(jìn)程使用的共享資源）。 “思考” “等待”：哲學(xué)家思考結(jié)束后，無(wú)條件轉(zhuǎn)入等待狀態(tài)。其中： “等待” “進(jìn)餐”：只有一個(gè)哲學(xué)家處于等待進(jìn)餐狀態(tài)，且左右手兩邊的餐具都處 于“空閑”狀態(tài)時(shí)，可以發(fā)生這種狀態(tài)改變。 設(shè)計(jì)一個(gè)程序，能夠顯示當(dāng)前各哲學(xué)家的狀態(tài)和桌上餐具的使用情況，并能無(wú)死鎖的推算出下一狀態(tài)各哲學(xué)家的狀態(tài)和桌上餐具的使用情況。 設(shè)計(jì)要求 哲學(xué)家有 N 個(gè)，也定全體到達(dá)后開(kāi)始討論：在討論的間隙哲學(xué)家進(jìn)餐 ，每人進(jìn)餐時(shí)都需使用刀、叉各一把，所有哲學(xué)家刀和叉都拿到后才能進(jìn)餐。哲學(xué)家的人數(shù)、餐桌上的布置自行設(shè)定，實(shí)現(xiàn)刀和叉的互斥使用算法的程序?qū)崿F(xiàn)。即設(shè)計(jì)一個(gè)能安排哲學(xué)家正常生活的程序。此狀態(tài)改變發(fā)生后，哲學(xué)家拿起左右手兩邊的餐具。 由上所述，程序中應(yīng)設(shè)置 6 個(gè)元素的信號(hào)量數(shù)組， tools[6]，用來(lái)保持哲學(xué)家之間的同步。每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)， 4 進(jìn)入后不允許其他進(jìn)程進(jìn)入。cs)兩個(gè)函數(shù)實(shí)現(xiàn)臨界區(qū)互斥。 開(kāi)發(fā)環(huán)境與工具 系統(tǒng)平臺(tái)： WINDOW 環(huán)境 實(shí)現(xiàn)語(yǔ)言： C++ 開(kāi)發(fā)工具： VC++ 3 數(shù)據(jù)結(jié)構(gòu)與模塊說(shuō)明 數(shù)據(jù)結(jié)構(gòu) Philosopher number:int status:int +Philosopher(in num:int) +find() const:int +getinfo() const:int +Change():void 圖 31 哲學(xué)家類(lèi)的 UML 圖 程序中定義一個(gè)哲學(xué)家類(lèi)，包含兩個(gè)私有對(duì)象和四個(gè)公有對(duì)象。 Print 用來(lái)返回一個(gè)哲學(xué)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1