操作系統(tǒng)課程設計吃水果問題完整版

1、精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)目目錄錄精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)1 題目內(nèi)容及要求題目內(nèi)容及要求1.1 題目名稱題目名稱進程同步模擬設計:吃水果問題1.2 題目描述題目描述桌子上有一只盤子，最多可容納兩個水果，每次只能放入或者取出一個水果。爸爸專門向盤子中放蘋果，媽媽專門向盤子中放橘子，兩個兒子專門等待吃盤子中的橘子，兩個女兒專門等吃盤子中的蘋果。1.3 解題思路解題思路將問題轉換為信號量上的資源分配類型問題: 這是進程同步問題的模擬，可以把向盤子放或取水果的每一個過程可以轉為一個進程的操作，這些進程是互斥的，同時也存在一定的同步關系。通過編程實踐時，實際是隨機的調(diào)

2、用人一個進程的操作，而這些進程的操作相當于程序中的函數(shù)調(diào)用。而計算機在執(zhí)行時每一個時刻只能執(zhí)行一個操作，這就默認了互斥。同步的模擬可以類似于函數(shù)調(diào)用時的前提關系即先決條件。這樣進程同步模擬就完全可以通過函數(shù)的調(diào)用來實現(xiàn)。 具體的每一個操作的對應的函數(shù)的關系： 爸爸向盤子中放一個蘋果：Father() 媽媽向盤子中放一個橘子：Mother() 兒子 1 從盤子取一個橘子：Son1() 兒子 2 從盤子取一個橘子：Son2()女兒 1 從盤子取一個蘋果：Daugther1()兒子 1 從盤子取一個蘋果：Daugther2()精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)具體實現(xiàn)方案: (1)用一個整型

3、變量 Plate_Size 表示盤子，初始值為 0，當放水果時Plate_Size 加 1，取水果時 Plate_Size 減 1。變量 Plate_Size 的最大值為2，當為 2 時表示盤子已經(jīng)滿，此時若進行放水果操作，放水果將處于等待狀態(tài)；為 0 時表示盤子為空，此時若進行取水果操作，取水果操作將處于等待狀態(tài)。(2)整型變量 orange 和 apple 分別表示盤子中的橘子和蘋果數(shù)目，初始都為 0，Plate_Size=apple+orange。(3)用 6 個 bool 型的變量 Father_lag，Mother_lag，Son1_lag，Son2_lag，Daughter1_la

4、g，Daughter2_lag 表示六個進程是否處于等待狀態(tài)。處于等待時，變量值為 true。(4)兩個放水果進程進程同時處于等待狀態(tài)時，若有取水果的操作將自動執(zhí)行等待的放水果進程，執(zhí)行按等待的先后順序；兩個取蘋果或橘子進程同時候處于等待狀態(tài)，若有放蘋果或橘子的操作將自動執(zhí)行等待的取進程，進行按等待的先后順序。(5)用一個隨機的函數(shù)產(chǎn)生 05 的 6 個整數(shù)，分別對應六個進程的調(diào)用。精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)放水果操作流程圖設計(以 Father 為例,Mother 類似):否Father 操作：Plate_Size=2否Daugther1 或 Daugher2 處于等待狀態(tài)是

5、按等待先后順序調(diào)用Daugther1 或 Daughter2 操作是Father 進程處于等待狀態(tài)Father 進程調(diào)用：apple+1Plate_Size+1,Print()函數(shù)調(diào)用返回 圖 1 Father 放水果操作流程圖精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)取水果操作流程圖設計(以 Son 為例,Daughter 類似):Son 操作：orange=0否否Father 或 Mother 處于等待狀態(tài)是按等待先后順序調(diào)用Father 或 Mother 操作是Son 進程處于等待狀態(tài)Son 進程調(diào)用：orange-1Plate_Size-1,Print()函數(shù)調(diào)用返回 圖 2 Son

6、取水果(橘子)操作流程圖精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)1.4 程序清單程序清單#include #include #include #include int apple=0;int orange=0;bool Father_lag;bool Mother_lag;bool Son1_lag;bool Son2_lag;int son_a;int Daughter_b;bool Daughter1_lag;bool Daughter2_lag;void Print()cout 現(xiàn)在盤子里有apple個蘋果,orange個橘子,共有apple+orange個水果.endl;if(Fat

7、her_lag=true)cout Father 進程處于等待狀態(tài),endl;if(Mother_lag=true)cout Mother 進程處于等待狀態(tài),endl;if(Son1_lag=true)cout Son1 進程處于等待狀態(tài),endl;if(Son2_lag=true) cout Son2 進程處于等待狀態(tài), endl;if(Daughter1_lag=true)cout Daughter1 進程處于等待狀態(tài),endl;if(Daughter2_lag=true)cout Daughter2 進程處于等待狀態(tài),endl;if(Father_lag=false)&(Moth

8、er_lag=false)&(Son1_lag=false)&(Son2_lag=false)&(Daughter1_lag=false)&(Daughter2_lag=false)!=true)coutendl;void Father() /Father 進程apple+;Print();void Mother() /Mother 進程orange+;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)Print();void Son1() /Son1 進程orange-;Print();void Son2() /Son2 進程orange-;Print();void

9、Daughter1() /Daughter1 進程apple-;Print();void Daughter2() /Daughter2 進程apple-;Print();void main()int i;int Plate_Size;/水果數(shù)量int MonFa_c;/用于爸爸媽媽等待次序的區(qū)別int Son_a;/用于兩個兒子等待次序的區(qū)別int daughter_b;/用于兩個女兒等待次序的區(qū)別int k;/產(chǎn)生進程調(diào)用的數(shù)量srand(unsigned)time(NULL);/srand()函數(shù)產(chǎn)生一個以當前時間開始的隨機種子 for(k=0;k10;k+) coutendl;cout*

10、第k+1次操作*endl;i=rand()%6; /隨進生成 1-5.Plate_Size=apple+orange;switch(i)case 0:cout Father 調(diào)用.endl;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)if(Plate_Size=2)Father_lag=true;/Father()等待Print();if(Mother_lag=false)MonFa_c=1;elseFather();if(Daughter1_lag=true)&(Daughter2_lag=true)if(Daughter_b=1)Daughter1_lag=false;/Daught

11、er1 等待取消cout 處于等待的 Daughter1 自動被調(diào)用endl;Daughter1(); /處于等待的 Daughter1 自動調(diào)用Daughter_b=2;else Daughter2_lag=false;/Daughter2 等待取消cout 處于等待的 Daughter2 自動被調(diào)用endl;Daughter2(); /處于等待的 Daughter2()自動調(diào)用Daughter_b=1;elseif(Daughter1_lag=true)Daughter1_lag=false;/Daughter1 等待取消cout 處于等待的 Daughter1 自動被調(diào)用endl;Dau

12、ghter1(); /處于等待的 Daughter1()自動調(diào)用Daughter_b=0;else if(Daughter2_lag=true)Daughter2_lag=false;/Daughter2 等待取消cout 處于等待的 Daughter1 自動被調(diào)用endl;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)Daughter2(); /處于等待的 Daughter2()自動調(diào)用Daughter_b=0;break;case 1:cout Mother 調(diào)用.endl;if(Plate_Size=2)Mother_lag=true; /等待Print();if(Father_lag=fa

13、lse)MonFa_c=2;elseMother();if(Son1_lag=true)&(Son2_lag=true)if(Son_a=1)Son1_lag=false;/Son1 等待取消cout 處于等待的 Son1 自動被調(diào)用endl;Son1(); /處于等待的 Son1()自動調(diào)用Son_a=2;else Son2_lag=false;/Son2 等待取消cout 處于等待的 Son2 自動被調(diào)用endl;Son2(); /處于等待的 Son2()自動調(diào)用Son_a=1;else if(Son1_lag=true)Son1_lag=false; /Son1 等待取消cout

14、 處于等待的 Son1 自動被調(diào)用endl;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)Son1(); /處于等待的 Son1()自動調(diào)用Son_a=0;else if(Son2_lag=true)Son2_lag=false; /Son2 等待取消cout 處于等待的 Son2 自動被調(diào)用endl;Son2(); /處于等待的 Son2()自動調(diào)用Son_a=0;break;case 2: cout Son1 調(diào)用.endl;if(orange=0)Son1_lag=true; /Son1 處于等待Print();if(Son2_lag=false)Son_a=1; /用于判斷 Son1 和

15、Son2 等待的先后性elseSon1();if(Father_lag=true)&(Mother_lag=true)if(MonFa_c=1) /Father 和 Mother 同時處于等待，但 Father 先等待，因此先調(diào)用Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;Father();MonFa_c=2;else /Father 和 Mother 同時處于等待，但 Mother 先等待，因此先調(diào)用Mother_lag=false;cout 處于等待的 Mother 自動被調(diào)用endl;Mother();精選優(yōu)質(zhì)文檔-傾情為你奉上專心-

16、專注-專業(yè)MonFa_c=1;elseif(Father_lag=true) /只有 Father 處于等待，調(diào)用Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;Father();MonFa_c=0;else if(Mother_lag=true)/只有 Mother 處于等待，調(diào)用Mother_lag=false;cout 處于等待的 Mother 自動被調(diào)用endl;Mother();MonFa_c=0;break;case 3:cout Son2 調(diào)用.endl;if(orange=0)Son2_lag=true; /Son2 處于等待Print

17、();if(Son1_lag=false)Son_a=2;elseSon2();if(Father_lag=true)&(Mother_lag=true)if(MonFa_c=1)/Father 和 Mother 同時處于等待，但 Father 先等待，因此先調(diào)用Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)Father();MonFa_c=2;else /Father 和 Mother 同時處于等待，但 Mother 先等待，因此先調(diào)用Mother_lag=false;cout 處于等待的 Moth

18、er 自動被調(diào)用endl;Mother();MonFa_c=1;elseif(Father_lag=true) /只有 Father 處于等待，調(diào)用Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;Father();MonFa_c=0;else if(Mother_lag=true) /只有 Mother 處于等待，調(diào)用Mother_lag=false;cout 處于等待的 Mother 自動被調(diào)用endl;Mother();MonFa_c=0;break;case 4:cout Daughter1 調(diào)用.endl;if(apple=0)Daughter

19、1_lag=true; /Daughter1 等待Print();if(Daughter2_lag=false)Daughter_b=1;else精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)Daughter1(); if(Father_lag=true)&(Mother_lag=true)if(MonFa_c=1) /Father 和 Mother 同時處于等待，但 Father 先 /等待，因此先調(diào)用Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;Father();MonFa_c=2;else /Father 和 Mother 同時處于等待，但

20、 Mother 先等待，因此先調(diào)用Mother_lag=false;cout 處于等待的 Mother 自動被調(diào)用endl;Mother();MonFa_c=1;elseif(Father_lag=true) /只有 Father 處于等待，調(diào)用Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;Father();MonFa_c=0;else if(Mother_lag=true) /只有 Mother 處于等待，調(diào)用Mother_lag=false;cout 處于等待的 Mother 自動被調(diào)用endl;Mother();MonFa_c=0;break;

21、case 5:精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)cout Daughter2 調(diào)用.endl;if(apple=0)Daughter2_lag=true;/Daughter2 等待Print();if(Daughter1_lag=false)Daughter_b=2;elseDaughter2();if(Father_lag=true)&(Mother_lag=true)if(MonFa_c=1) /Father 和 Mother 同時處于等待，但 Father 先等待，因此先調(diào)用Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;Fath

22、er();MonFa_c=2;else /Father 和 Mother 同時處于等待，但 Mother 先等待，因此先調(diào)用 Mother_lag=false;cout 處于等待的 Mother 自動被調(diào)用endl;Mother();MonFa_c=1;else if(Father_lag=true) /只有 Father 處于等待，調(diào)用 Father_lag=false;cout 處于等待的 Father 自動被調(diào)用endl;Father();MonFa_c=0;else if(Mother_lag=true) /只有 Mother 處于等待，調(diào)用 Mother_lag=false;cout 處于等待的 Mother 自動被調(diào)用endl;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)Mother();MonFa_c=0;break;精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)1.5 提交結果框圖提交結果框圖由于程序是模擬產(chǎn)生 10 次隨機的操作，執(zhí)行