課程設(shè)計(jì)哲學(xué)家就餐問題-文庫吧
2025-05-15 16:56 本頁面
【正文】 ................................................................ 7 返回哲學(xué)家狀態(tài)模塊 ................................................................................. 8 返回餐具狀態(tài)模塊 ..................................................................................... 9 4. 源程序代碼 .............................................................................................................. 10 5. 測試及結(jié)果 ................................................................................................................ 15 6. 課設(shè)總結(jié) ................................................................................................................... 17 參考文獻(xiàn) ........................................................................................................................ 18 2 1． 設(shè)計(jì)題目與要求 實(shí)驗(yàn)?zāi)康? 通過實(shí)現(xiàn)哲學(xué)家進(jìn)餐問題的同步 ,深入了解和掌握進(jìn)程同步和互斥的原理。 設(shè)計(jì)要求 哲學(xué)家有 N 個，也定全體到達(dá)后開始討論：在討論的間隙哲學(xué)家進(jìn)餐，每人進(jìn)餐時都需使用刀、叉各一把，所 有哲學(xué)家刀和叉都拿到后才能進(jìn)餐。哲學(xué)家的人數(shù)、餐桌上的布置自行設(shè)定，實(shí)現(xiàn)刀和叉的互斥使用算法的程序?qū)崿F(xiàn)。 初始條件 （ 1）操作系統(tǒng)： windows （ 2）程序設(shè)計(jì)語言： C++ （ 3） 設(shè)定圓桌上有六個哲學(xué)家，三對刀叉，如下圖擺放： 圖 11 哲學(xué)家進(jìn)餐問題設(shè)定圖 3 2 總體設(shè)計(jì)思想及 相關(guān)知識 總體設(shè)計(jì)思想 哲學(xué)家的生活就是思考和吃飯，即思考，就餐，再思考，往復(fù)循環(huán)。要求是：每一個哲學(xué)家只有在拿到位于他左右的刀叉后，才能夠就餐；哲學(xué)家只能先拿一把刀或叉，再去拿另一把刀或叉，而不能同時去抓他旁邊的 兩把餐具，也不能從其他哲學(xué)家手中搶奪餐具；哲學(xué)家每次就餐后必須放下他手中的兩把餐具后恢復(fù)思考，不能強(qiáng)抓住餐具不放。 設(shè)計(jì)一個程序，能夠顯示當(dāng)前各哲學(xué)家的狀態(tài)和桌上餐具的使用情況，并能無死鎖的推算出下一狀態(tài)各哲學(xué)家的狀態(tài)和桌上餐具的使用情況。即設(shè)計(jì)一個能安排哲學(xué)家正常生活的程序。 為哲學(xué)家設(shè)計(jì) 3 種狀態(tài)，即“等待”“進(jìn)餐”“思考”。每個哲學(xué)家重復(fù)進(jìn)行“等待” “進(jìn)餐” “思考”的行動循環(huán)。其中： “等待” “進(jìn)餐”：只有一個哲學(xué)家處于等待進(jìn)餐狀態(tài)，且左右手兩邊的餐具都處于“空閑”狀態(tài)時，可以發(fā)生這種狀態(tài)改 變。此狀態(tài)改變發(fā)生后，哲學(xué)家拿起左右手兩邊的餐具。 “進(jìn)餐” “思考”：此狀態(tài)改變發(fā)生后，哲學(xué)家放下左右手上的餐具。餐具狀態(tài)由“使用中”轉(zhuǎn)變?yōu)椤翱臻e”。 “思考” “等待”：哲學(xué)家思考結(jié)束后，無條件轉(zhuǎn)入等待狀態(tài)。 由上所述，程序中應(yīng)設(shè)置 6 個元素的信號量數(shù)組，
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1