銀行家算法模擬實(shí)驗(yàn)

1、實(shí)驗(yàn)二課程名稱：操作系統(tǒng)課程類型：必修實(shí)驗(yàn)項(xiàng)目名稱：銀行家算法實(shí)驗(yàn)題目：采用銀行家算法避免死鎖一、實(shí)驗(yàn)?zāi)康耐ㄟ^本次實(shí)驗(yàn)，使學(xué)生掌握死鎖的概念和產(chǎn)生死鎖的原因和必要條件， 預(yù)防和避免死鎖的方法，死鎖的檢測(cè)與解除。通過本次實(shí)驗(yàn)，使學(xué)生加深了對(duì)死鎖概念的理解和掌握，深刻領(lǐng)會(huì)銀行家算法的實(shí)質(zhì)及實(shí)現(xiàn)過程。二、實(shí)驗(yàn)要求及實(shí)驗(yàn)環(huán)境設(shè)計(jì)一個(gè)能動(dòng)態(tài)檢查n個(gè)資源、m個(gè)進(jìn)程的系統(tǒng)是否安全并且能實(shí)施動(dòng)態(tài)分配的程序。（具體個(gè)數(shù)可由鍵盤輸入）。每一個(gè)進(jìn)程可動(dòng)態(tài)、隨機(jī)提出申請(qǐng)各個(gè)資源的數(shù)量，如果系統(tǒng)能滿足并且分配后系統(tǒng)仍處于安全狀態(tài)，那么寫出一個(gè)安全序列，表明系統(tǒng)是安全的；若系統(tǒng)不安全，那么不分配資源。2 / 10三、設(shè)計(jì)

2、思想開始1程序流程圖對(duì)系統(tǒng)進(jìn)行初始化init（）輸出“選擇1-用銀行家算法；選擇0-退出”輸入一個(gè)值ii=1是調(diào)用銀行家算法allo（）來咯（）結(jié)束圖1-1主程序的流程圖開始輸入系統(tǒng)的資源種類的個(gè)數(shù)n輸入各個(gè)資源類擁有的最大數(shù)量輸入進(jìn)程個(gè)數(shù)m輸入各個(gè)進(jìn)程對(duì)各類資源的最大數(shù)量結(jié)束圖1-2初始化算法init（）的流程圖開始輸入準(zhǔn)備申請(qǐng)資源的進(jìn)程序號(hào)輸入準(zhǔn)備申請(qǐng)資源的進(jìn)程序號(hào)i輸入進(jìn)程i提出的對(duì)各個(gè)資源的需求調(diào)用銀行家模擬資源分配算法require（）結(jié)束圖1-3銀行家算法allo（）的流程圖開始結(jié)束Available=Available+RequestiAllocationi=Allocation

3、i-RequestiNeedi=Needi+Requesti pi等待請(qǐng)求超量，錯(cuò)誤返回Requesti£Needi？Requesti£Available？不滿足，等待Available=Available-RequestiAllocationi=Allocationi+RequestiNeedi=Needi-Requesti調(diào)用安全算法safe( )？確認(rèn)，pi繼續(xù)FTFTTF圖1-4模擬資源分配算法require（）的流程圖開始Work=Available;Finish=false; F有滿足條件的j:Finishj=0Needj£WorkFinishj=1;Work=Work+AllocationjT所有的finishj=1？TF安全不安全結(jié)束圖1-5安全算法（）的流程圖2邏輯設(shè)計(jì)用結(jié)構(gòu)體數(shù)組表示m個(gè)進(jìn)程，其中包括使用數(shù)組形式的線性表表示進(jìn)程對(duì)各個(gè)資源需要的總資源數(shù)、對(duì)各個(gè)資源已占用的資源數(shù)，還需要的資源數(shù)。3、物理設(shè)計(jì)全局變量int n,m;struct info/進(jìn)程信息int claim50;/最大占用資源數(shù)int allocation50;/已經(jīng)占有的資源數(shù)int need50; /還需要的資源數(shù)pro50;int available50;/剩余資源數(shù)int request50;