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

操作系統(tǒng)原理實(shí)驗(yàn)浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院郭永艷實(shí)驗(yàn)三

進(jìn)程的死鎖避免算法

（銀行家算法實(shí)現(xiàn)）實(shí)驗(yàn)?zāi)康模焊鶕?jù)銀行家算法的思想，編寫(xiě)程序，解決并發(fā)進(jìn)程的死鎖問(wèn)題。本實(shí)驗(yàn)要求設(shè)計(jì)并實(shí)現(xiàn)銀行家算法。銀行家算法是死鎖避免的經(jīng)典算法，其核心思想是：進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，每次申請(qǐng)資源時(shí)系統(tǒng)都執(zhí)行安全狀態(tài)檢查算法判斷本次申請(qǐng)是否會(huì)造成系統(tǒng)處于不安全狀態(tài)，如果不安全則阻塞進(jìn)程；如果安全狀態(tài)，則完成資源分配。安全狀態(tài)檢查算法的思想是找到一個(gè)安全序列，使所有進(jìn)程都能執(zhí)行完畢。如果找到，則處于安全狀態(tài)，否則為不安全狀態(tài)。背景知識(shí)進(jìn)程的死鎖避免算法。編寫(xiě)一段程序，模擬銀行家算法，解決進(jìn)程的死鎖問(wèn)題。利用VC++6.0實(shí)現(xiàn)上述程序設(shè)計(jì)和調(diào)試操作，根據(jù)提示輸入相應(yīng)的資源請(qǐng)求，對(duì)于算法操作的成功與否提供一定的提示框。通過(guò)閱讀和分析實(shí)驗(yàn)程序，熟悉進(jìn)程的死鎖問(wèn)題。實(shí)驗(yàn)內(nèi)容與步驟在開(kāi)始本實(shí)驗(yàn)之前，請(qǐng)回顧教科書(shū)的相關(guān)內(nèi)容需要做以下準(zhǔn)備：一臺(tái)運(yùn)行Windows2000/XP操作系統(tǒng)的計(jì)算機(jī)計(jì)算機(jī)中需安裝VisualC++6.0專業(yè)版或企業(yè)版工具/準(zhǔn)備工作死鎖避免算法實(shí)驗(yàn)報(bào)告每人獨(dú)立一組，需要上交實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告包括實(shí)驗(yàn)?zāi)康?、?shí)驗(yàn)內(nèi)容、主要程序結(jié)構(gòu)（附注釋）、實(shí)驗(yàn)步驟、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法等。上交程序源代碼。源代碼和實(shí)驗(yàn)報(bào)告一并打包后上交，其命名方式為：班級(jí)_學(xué)號(hào)_姓名.rar（注：只需上交源代碼，不需要上交生成的目標(biāo)文件及可執(zhí)行