計算機操作系統(tǒng)銀行家算法實驗報告

1、計算機操作系統(tǒng)實驗報告 一、 實驗名稱：銀行家算法二、 實驗目的：銀行家算法是避免死鎖的一種重要方法，通過編寫一個簡單的銀行家算法程序，加深了解有關資源申請、避免死鎖等概念，并體會和了解死鎖和避免死鎖的具體實施方法。三、 問題分析與設計：1、算法思路：先對用戶提出的請求進行合法性檢查，即檢查請求是否大于需要的，是否大于可利用的。若請求合法，則進行預分配，對分配后的狀態(tài)調(diào)用安全性算法進行檢查。若安全，則分配；若不安全，則拒絕申請，恢復到原來的狀態(tài)，拒絕申請。2、銀行家算法步驟：（1）如果requestior =need,則轉(zhuǎn)向步驟(2)；否則，認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值

2、。（2）如果requestor=available,則轉(zhuǎn)向步驟（3）；否則，表示系統(tǒng)中尚無足夠的資源，進程必須等待。（3）系統(tǒng)試探把要求的資源分配給進程pi,并修改下面數(shù)據(jù)結構中的數(shù)值： available=available-requesti; allocation=allocation+request;need=need-request;(4)系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。 3、安全性算法步驟： （1）設置兩個向量工作向量work。它表示系統(tǒng)可提供進程繼續(xù)運行所需要的各類資源數(shù)目，執(zhí)行安全算法開始時，work=allocation;布爾向量finish。它表

3、示系統(tǒng)是否有足夠的資源分配給進程，使之運行完成，開始時先做finishi=false，當有足夠資源分配給進程時，令finishi=true。（2）從進程集合中找到一個能滿足下述條件的進程：finishi=falseneedor=work如找到，執(zhí)行步驟（3）；否則，執(zhí)行步驟（4）。（3）當進程p獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應執(zhí)行：work=work+allocation;finishi=true; 轉(zhuǎn)向步驟（2）。（4）如果所有進程的finishi=true,則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài)。四.程序源代碼：#include #define w

4、5/最大進程數(shù)w=5#define r 3/最大資源總數(shù)=3int available3;/可利用資源向量int max53;/最大需求矩陣int allocation53; /分配矩陣int need53;/需求矩陣int request3;/進程請求向量void dispose()printf(請輸入可利用資源向量available(格式:a,b,c)n);scanf(%d,%d,%d,&available0,&available1,&available2);printf(請輸入最大需求數(shù)max(格式:a,b,c)n);for(int j=0;j5;j+)printf(進程%d:n,j);

5、scanf(%d,%d,%d,&maxj0,&maxj1,&maxj2);printf(請輸入分配數(shù)allocation(格式:a,b,c)n);for(j=0;j5;j+)printf(進程%dn,j);scanf(%d,%d,%d,&allocationj0,&allocationj1,&allocationj2);/輸入max53,available53,allocation53for(j=0;j5;j+)for(int i=0;i3;i+)needji=maxji-allocationji;/求出need53main()printf( 銀行家算法 n);dispose();printf

6、(安全性檢查n);int work3;/系統(tǒng)可提供進程繼續(xù)運行所需的各類資源數(shù)char finish5;/表示系統(tǒng)是否有足夠的資源分配for(int i=0;i5;i+)finishi=f;for(int k=0;k3;k+)workk=availablek;int q5;for(int x=0;x50;x+)printf(請輸入一個序列:n);scanf(%d,%d,%d,%d,%d,&q0,&q1,&q2,&q3,&q4);for(i=0;i5;i+) if(needqi0=work0)&(needqi1=work1)&(needqi2=work2)/比較needij與workj for(

7、k=0;k3;k+) workk=workk+allocationqik; finishi=t;if(finish0=t)&(finish1=t)&(finish2=t)&(finish3=t)&(finish4=t)/通過finishi判斷系統(tǒng)是否安全break;elseprintf(此序列不是安全序列，請重新輸入一個序列!n);if(x=49)return 0;printf(這個系統(tǒng)安全!n);int a;printf(請輸入request進程:n);scanf(%d,&a);printf(該進程request(a,b,c)n);scanf(%d,%d,%d,&request0,&requ

8、est1,&request2);/輸入請求量request3if(request0=needa0)&(request1=needa1)&(request2=needa2)/判斷requesti=needaiif(request0=needa0)&(request0=needa1)&(request0=needa2)/判斷requesti=availableaifor(int k=0;k3;k+)availablek=availablek-requestk; allocationak=allocationak+requestk; needak=needak-requestk;/如果上述判斷成功，則修改相應的availablek,allocationak,needakprintf(資源分配成功!n);elseprintf(資源分配失敗!n);return 0;elseprintf(資源分配