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