哲學家就餐-操作系統(tǒng)

1、衡陽師范學院操作系統(tǒng) 題目哲學家就餐問學生姓名文潤學號專業(yè)班級計算機科學與技術(shù)1402指導教師王玉奇完成時間2016.11.29 PAGE PAGE 3目錄 HYPERLINK l _TOC_250006 一、設計要求2實驗目的：2設計要求：2 HYPERLINK l _TOC_250005 二、運行環(huán)境2 HYPERLINK l _TOC_250004 三、設計思想及流程2設計思想：2流程圖：4主要數(shù)據(jù)結(jié)構(gòu)：5 HYPERLINK l _TOC_250003 四、運行結(jié)果5 HYPERLINK l _TOC_250002 五、設計心得6 HYPERLINK l _TOC_250001 六、參

2、考資料6 HYPERLINK l _TOC_250000 七、程序清單7一、設計要求實驗目的：理。設計要求：哲學家有N 互斥使用算法的程序?qū)崿F(xiàn)。二、運行環(huán)境操作系統(tǒng):Windows 編程語言：Java 語言編譯軟件：Eclipse三、設計思想及流程設計思想：對問題分析可知，目前問題的瓶頸在于：死鎖。死鎖的發(fā)生必須滿足以下四個必要條件：程因請求資源而阻塞時，對已獲得的資源保持不放。不剝奪條件: 不能去搶別人的刀叉。循環(huán)等待條件:若干進程之間形成一種頭尾發(fā)生死鎖。N PAGE PAGE 4流程圖：開始開始輸入哲學家人數(shù)N否饑餓Y刀叉是否干凈NYN刀叉是否干凈Y哲學家就餐結(jié)束 PAGE PAGE 9

3、主要數(shù)據(jù)結(jié)構(gòu)：rousseau10002態(tài)和餐具的使用狀態(tài)；定義函數(shù)rousseauleft：使哲學家右邊的餐具就緒Rousseauself：使哲學家左邊的餐具就緒Rousseaueat：使哲學家的就餐狀態(tài)改變；四、運行結(jié)果程序初始界面運行結(jié)果界面五、設計心得通過課程設計的訓練，我進一步學習和掌握 對程序的設計和編會有很大的幫助的，我要好好利用。通過課程設計的訓練，我進一步學習和掌握 對程序的設計和編會有很大的幫助的，我要好好利用。有關(guān)程序內(nèi)容，也就是對它的程序改進了一番，并有創(chuàng)新。但是我感夠完善。以后我會繼續(xù)努力，大膽創(chuàng)新，爭取能編寫出投射著自己思手能力的重要性。我會在以后的學習中更加努力

4、自己，提高自己，讓自己寫出更好更完善的程序，為以后的編程打好基礎！六、參考資料1宗大華，宗濤，陳吉人著. 操作系統(tǒng). 人民郵電出版社，2009。2陸麗娜，楊麥順著. 計算機操作系統(tǒng). 高等教育出版社，2015.3李芝興，楊瑞龍著. Java 程序設計. 清華大學出版社，2016七、程序清單package jiucan;import java.util.Scanner;import java.lang.NullPointerException;public class zhexuejiapublic static int rousseau=new int10002;/*rousseaux0 中存

5、儲哲學家就餐狀態(tài)（1，0存儲刀叉是否干凈（1，0rousseaux1 中*/public static int n,m;/n個數(shù)，mnpublic static Scanner input=new Scanner(System.in);public static void rousseauright(int i)rousseau(i+1)%m1=0;/不干凈，將刀叉擦干凈；System.out.print(第+(i+1)%m+1)+把刀叉是臟的，第+(i+1)+哲學家將刀叉擦干凈n);public static void rousseauself(int i)rousseaui1=0;/干凈，

6、將自己的刀叉擦干凈；System.out.print(第+(i+1)+把刀叉是臟的，第+(i+1)+個哲學家將刀叉擦干凈n);public static void rousseaueat(int i)rousseaui0=0;/狀態(tài)變?yōu)橐殉?；n-;/家人數(shù)減 1；rousseau(i+1)%m1=1;rousseaui1=1;System.out.print(第+(i+1)+個哲學家就餐，第+(i+1)%m+1)+(i+1)+把刀叉變臟n);public static void main(String args)System.out.print(輸入哲學家人數(shù)（0代表結(jié)束：n); n=inpu

7、t.nextInt();/ 讀取從鍵盤輸哲學家的人數(shù)；while(n!=0)m=n;/mnfor(int i=0;in;i+)rousseaui0=1;rousseaui1=0;/將所有哲學家的就餐狀態(tài)設置為饑餓；/將所有刀叉的狀態(tài)設置為干凈；int i=0;/0while(n!=0)i=i%m;/ 實 現(xiàn) 哲 學 家 序 號 的 循 環(huán) ； if(rousseaui0=1)/首先判斷當前的哲學家是否饑餓；if(rousseau(i+1)%m1=1)/如果哲學家饑餓，判斷右手邊的刀叉是否干凈；rousseauright(i);elseif(rousseaui1=1)/如果哲學家饑餓并且右手邊的刀叉干凈；判斷自己的刀叉是否干凈；roussea