(完整word版)計算機操作系統(tǒng)銀行家算法實驗報告材料

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

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

3、 布爾向量Finish。它表示系統(tǒng)是否有足夠的資源分配給進程，使之 運行完成，開始時先做Finishi=false，當有足夠資源分配給進程時, 令 Finishi=true。（2）從進程集合中找到一個能滿足下述條件的進程： Fini shi=false Need<or=Work如找到，執(zhí)行步驟（3）；否則，執(zhí)行步驟（4）。（3）當進程P獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應執(zhí)行：Work二Work+Allocatio n;Fini shi=true;轉向步驟（2）。否則,(4) 如果所有進程的Finishi=true,則表示系統(tǒng)處于安全狀態(tài); 系統(tǒng)處于不安全狀態(tài)。

4、四. 程序源代碼：#i nclude <stdio.h>#define W 5最大進程數W=5#defi ne R 3最大資源總數=3int Available3;可利用資源向量int Max53;最大需求矩陣int Allocati on 53; /分配矩陣int Need53;需求矩陣int Request3;進程請求向量void dispose。printf(”請輸入可利用資源向量 Available(格式:a,b,c)n");sca nf("%d,%d,%d"，&Available。,&Available1，&Avail

5、able2)printf("請輸入最大需求數 Max(格式:a,b,c)n");for(i nt j=0;j<5;j+)printf("進程 %d:n",j);sca nf("%d,%d,%d",&Maxj0,&Maxj1,&Maxj2);printf("請輸入分配數 Allocation(格式:a,b,c)n");文檔大全實用標準文案for(j=0;j<5;j+)prin tf("進程 dn",j);sea nf("%d,%d,%d"，&

6、amp;Allocatio njO,&Allocatio nj1,&AI locatio nj2);/ 輸入 Max53,Available53,Allocation53for(j=0;j<5;j+)for(i nt i=0;i<3;i+)Needji=Maxji-Allocationji;求出 Need53mai n()printf("銀行家算法n");dispose();printf(”安全性檢查n");int Work3;系統(tǒng)可提供進程繼續(xù)運行所需的各類資源數char Fi ni sh5;表示系統(tǒng)是否有足夠的資源分配for(i n

7、t i=0;i<5;i+)Fi nishi='f'for(int k=0;k<3;k+)Workk=Availablek;int q5;for(int x=0;x<50;x+)sea nf("%d,%d,%d,%d,%d",&q0, &q1,&q2, &q3, &q 4); for(i=0;i<5;i+)if(NeedqiOv二Work0)&&(Needqi1v二Work1)&&( Nee dqi2v=Work2)比較 Needij 與 Workjfor(k=0;

8、k<3;k+)Workk=Workk+Allocatio nqik;Fi nishi='t：判斷系統(tǒng)!n");if(Fi ni sh0='t' )&&(Fi ni sh1='t' )&&(Fi ni sh2='t' )& &(Finish3='t')&&(Finish4='t')通過 Finishi是否安全break;elseprintf(”此序列不是安全序列，請重新輸入一個序列if(x=49)return 0;printf(&

9、quot;這個系統(tǒng)安全!n");文檔大全實用標準文案int a;printf("請輸入 Request 進程:n");sea nf("%d",&a);printf(”該進程 Request(a,b,c)n");sca nf("%d,%d,%d",&RequestO,&Request1,&Request2); 入請求量Request3if(RequestOv二NeedaO)&&(Request1v二Needa1)&&(Req uest2v二Needa2)

10、判斷 Requesti<=Needaiif(RequestOv二NeedaO)&&(RequestOv二Needa1)&&(RequestOv二Needa2)判斷 Requestiv二Availableaifor(i nt k=0;k<3;k+)Availablek=Availablek-Requestk;Allocatio nak=Allocatio nak+Requestk;Needak=Needak-Requestk;/如果上述判斷成功，則修改相應的Availablek,Allocatio nak,Needakprintf("資源分配成功!n");elsereturn 0;elsepr