課程設(shè)計(jì)哲學(xué)家就餐問題-文庫(kù)吧資料
2025-01-16 10:57本頁面
【正文】 atus 對(duì)象：用于保存當(dāng)前該哲學(xué)家的狀態(tài)， 0 表示正在等待（即處于饑餓狀態(tài)）1 表示得到餐具正在吃飯， 2 表示正在思考 5 Philosopher(int num)方法：哲學(xué)家類構(gòu)造函數(shù)，參數(shù) num 表示哲學(xué)家編號(hào) find() const 方法：返回該哲學(xué)家編號(hào) getinfo() const 方法：返回哲學(xué)家當(dāng)前狀態(tài) Change()方法：根據(jù)題目要求改變哲學(xué)家的狀態(tài)（等待 進(jìn)餐 思考 等待????） 另外，程序中包含一個(gè)公有對(duì)象， bool 類型數(shù)組 tools[6]，用來保存 6 把餐具當(dāng)前狀態(tài)： true 表示該餐具當(dāng)前空閑， false 表示該餐具當(dāng)前正被使用。 開發(fā)環(huán)境與工具 系統(tǒng)平臺(tái)： WINDOW 環(huán)境 實(shí)現(xiàn)語言： C++ 開發(fā)工具： VC++ 3 數(shù)據(jù)結(jié)構(gòu)與模塊說明 數(shù)據(jù)結(jié)構(gòu) Philosopher number:int status:int +Philosopher(in num:int) +find() const:int +getinfo() const:int +Change():void 圖 31 哲學(xué)家類的 UML 圖 程序中定義一個(gè)哲學(xué)家類，包含兩個(gè)私有對(duì)象和四個(gè)公有對(duì)象。cs)用來進(jìn)入臨界區(qū)， LeaveCriticalSection (amp。cs)兩個(gè)函數(shù)實(shí)現(xiàn)臨界區(qū)互斥。 本程序主要使用了 EnterCriticalSection (amp。每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)， 4 進(jìn)入后不允許其他進(jìn)程進(jìn)入。每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)（ Critical Section）。 由上所述，程序中應(yīng)設(shè)置 6 個(gè)元素的信號(hào)量數(shù)組， tools[6]，用來保持哲學(xué)家之間的同步。餐具狀態(tài)由“使用中”轉(zhuǎn)變?yōu)椤翱臻e”。此狀態(tài)改變發(fā)生后，哲學(xué)家拿起左右手兩邊的餐具。每個(gè)哲學(xué)家重復(fù)進(jìn)行“等待” “進(jìn)餐” “思考”的行動(dòng)循環(huán)。即設(shè)計(jì)一個(gè)能安排哲學(xué)家正常生活的程序。要求是：每一個(gè)哲學(xué)家只有在拿到位于他左右的刀叉后，才能夠就餐；哲學(xué)家只能先拿一把刀或叉，再去拿 另一把刀或叉，而不能同時(shí)去抓他旁邊的兩把餐具，也不能從其他哲學(xué)家手中搶奪餐具；哲學(xué)家每次就餐后必須放下他手中的兩把餐具后恢復(fù)思考，不能強(qiáng)抓住餐具不放。哲學(xué)家的人數(shù)、餐桌上的布置自行設(shè)定，實(shí)現(xiàn)刀和叉的互斥使用算法的程序?qū)崿F(xiàn)。 操作系統(tǒng)課程設(shè)計(jì)報(bào)告 院（系）： 計(jì)算機(jī)科學(xué)學(xué)院 專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè) 學(xué)生姓名 : 李海軍 班級(jí)：＿ ＿ 計(jì)本 (2)班 ＿ 學(xué)號(hào) : 202281010215 題目 ： 模擬仿真＂哲學(xué)家進(jìn)餐＂問題的解決過程及方法 起訖日期 : 指 導(dǎo) 教 師 : 何珍祥 完成日期 : 2022 年 7 月 10 日 1 目錄 1．設(shè)計(jì)題目與要求 ......................................................................................................................... 2 實(shí)驗(yàn)?zāi)康?...........................................................................................................................
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1