操作系統(tǒng)課程設(shè)計(jì)哲學(xué)家進(jìn)餐問題報(bào)告

1、<p>　課程設(shè)計(jì)報(bào)告</p><p>　（本科/?？疲?lt;/p><p>　課程：操作系統(tǒng)課程設(shè)計(jì)</p><p>　學(xué)號(hào)：</p><p>　姓名：</p><p>　班級(jí)：</p><p>　教師：</p><p>　時(shí)間：2012.12.7 -2013.1

2、.7 </p><p>　計(jì)算機(jī)科學(xué)與技術(shù)系</p><p><b>　　源程序代碼：</b></p><p>　　#include <windows.h> </p><p>　　#include <time.h> </p><p>　　#include <strin

3、g> </p><p>　　#include <iostream> </p><p>　　#include <assert.h> </p><p>　　using namespace std; </p><p>　　bool tools[6];//全局變量，用餐工具</p><p>

4、;　　CRITICAL_SECTION cs; //信號(hào)量, 在線程中使用，臨界區(qū),當(dāng)一個(gè)線程執(zhí)行了EnterCritialSection之后，cs里面的信息便被修改了，以指明哪一個(gè)線程占用了它。</p><p>　　class Philosopher</p><p><b>　　{ </b></p><p><b>　　privat

5、e: </b></p><p>　　int number;</p><p>　　int status; /*標(biāo)記當(dāng)前哲學(xué)家的狀態(tài),0表示正在等待(即處于饑餓狀態(tài)),1表示得到兩支筷子正在吃飯,2表示正在思考*/</p><p><b>　　public:</b></p><p>　　Philosopher

6、(int num=0): status(2), number(num) { }</p><p>　　int find() const { return number; } </p><p>　　int getinfo() const { return status; } </p><p>　　void Change() ; //狀態(tài)改變函數(shù)</p>

7、;<p><b>　　}; </b></p><p>　　void Philosopher::Change() </p><p><b>　　{ </b></p><p>　　EnterCriticalSection (&cs) ; //進(jìn)入臨界區(qū)</p><p>　　if(s

8、tatus==1)//正在進(jìn)餐</p><p><b>　　{</b></p><p>　　tools[number%6]=true; //放下左手工具</p><p>　　tools[(number-1)%6]=true; //放下右手工具</p><p>　　status=2;//改變狀態(tài)為思考 <

9、/p><p><b>　　} </b></p><p>　　else if(status==2)//思考中</p><p><b>　　{ </b></p><p>　　status=0; //改變狀態(tài)為等待 </p><p><b>　　} </b>

10、</p><p>　　else if(status==0)//等待中 </p><p><b>　　{ </b></p><p>　　if(tools[number%6]&&tools[(number-1)%6]) //左右手兩邊工具均為空閑狀態(tài)</p><p><b>　　{</b

11、></p><p>　　tools[number%6]=false; //拿起左手工具</p><p>　　tools[(number-1)%6]=false; //拿起右手工具</p><p>　　status=1; </p><p><b>　　}</b></p><p><

12、b>　　}</b></p><p>　　LeaveCriticalSection (&cs) ; </p><p><b>　　} </b></p><p>　　string print(Philosopher *pA) </p><p><b>　　{ </b><

13、/p><p>　　//pA->Change(); </p><p>　　int i=pA->getinfo(); </p><p>　　string str; </p><p><b>　　if(i==0) </b></p><p>　　str="等待"; </p

14、><p>　　else if(i==1) </p><p>　　str="就餐"; </p><p>　　else str="思考"; </p><p>　　return str; </p><p><b>　　} </b></p><p&g

15、t;　　string toolstatus(bool a)</p><p><b>　　{</b></p><p>　　string state;</p><p>　　if(a==true)</p><p>　　state="閑";</p><p>　　if(a==false)

16、</p><p>　　state="用";</p><p>　　return state;</p><p><b>　　}</b></p><p>　　int main() </p><p><b>　　{ </b></p><p>

17、;　　char con = 'y'; //判斷是否繼續(xù)</p><p>　　for(int i=0;i<6;i++) </p><p>　　tools[i]=true; //3組刀叉都未使用，初始化</p><p>　　Philosopher P1(1),P2(2),P3(3),P4(4),P5(5),P6(6); </p>&l

18、t;p>　　InitializeCriticalSection (&cs) ; //初始化初始化臨界區(qū)</p><p>　　cout<<"-----------------------狀態(tài)說明示意圖：-----------------------"<<endl;</p><p>　　cout<<"&qu

19、ot;<<"哲學(xué)家0號(hào)的狀態(tài)"<<""<<endl;</p><p>　　cout<<"哲學(xué)家5號(hào)的狀態(tài)"<<""<<"叉3的狀態(tài)"<<""<<"刀1的狀態(tài)"<

20、<""<<"哲學(xué)家1號(hào)的狀態(tài)"<<endl;</p><p>　　cout<<" "<<"刀3的狀態(tài)"<<" "<<"叉1的狀態(tài)"<<endl;</p>&l

21、t;p>　　cout<<"哲學(xué)家4號(hào)的狀態(tài)"<<""<<"叉2的狀態(tài)"<<""<<"刀2的狀態(tài)"<<""<<"哲學(xué)家2號(hào)的狀態(tài)"<<endl;</p><p>　

22、　cout<<""<<"哲學(xué)家3號(hào)的狀態(tài)"<<""<<endl;</p><p>　　cout<<"餐具的狀態(tài)， 用 表示使用中， 閑 表示空閑中。"<<endl;</p><p>　　cout<<"--

23、------------------------"<<endl;</p><p>　　cout<<"哲學(xué)家們開始生活："<<endl;</p><p>　　cout<<endl;</p><p>　　cout<<endl;</p><p>　　while

24、(con=='y') </p><p><b>　　{ </b></p><p>　　P1.Change();</p><p>　　P2.Change();</p><p>　　P3.Change();</p><p>　　P4.Change();</p><

25、p>　　P5.Change();</p><p>　　P6.Change();</p><p>　　cout<<"當(dāng)前狀態(tài)為："<<endl;</p><p>　　cout<<""<<P1.find()<<print(&P1)<<&qu

26、ot;"<<endl;</p><p>　　cout<<P6.find()<<print(&P6)<<""<<toolstatus(tools[0])<<""<<toolstatus(tools[1])<<""<<

27、;P2.find()<<print(&P2)<<endl;</p><p>　　cout<<" "<<toolstatus(tools[5])<<" "<<toolstatus(tools[2])<<endl;</p><p>　　c

28、out<<P5.find()<<print(&P5)<<""<<toolstatus(tools[4])<<""<<toolstatus(tools[3])<<""<<P3.find()<<print(&P3)<<endl;<

29、/p><p>　　cout<<""<<P4.find()<<print(&P4)<<""<<endl;</p><p>　　cout<<"--------------------------"<<endl;</p>&

30、lt;p>　　cout<<"若要繼續(xù)下一狀態(tài)，輸入y；輸入其他，結(jié)束程序：";</p><p><b>　　cin>>con;</b></p><p>　　Sleep(20); </p><p><b>　　} </b></p><p>　　Dele