計(jì)算機(jī)操作系統(tǒng) 實(shí)驗(yàn)二：銀行家算法實(shí)驗(yàn)報(bào)告書

1、淮海工學(xué)院計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告書課程名：操作系統(tǒng)原理A 題 目： 銀行家算法 班 級(jí)： Z計(jì)121 學(xué) 號(hào)： 2014140093 姓 名： 薛慧君 評(píng)語(yǔ)：成績(jī)： 指導(dǎo)教師： 批閱時(shí)間： 年 月 日 操作系統(tǒng)原理A 實(shí)驗(yàn)報(bào)告 - 8 -操作系統(tǒng)原理實(shí)驗(yàn)銀行家算法實(shí)驗(yàn)報(bào)告1目的與要求:1）本實(shí)驗(yàn)?zāi)康氖峭ㄟ^(guò)使用銀行家算法實(shí)現(xiàn)系統(tǒng)資源的分配和安全性檢查模擬，提高學(xué)生對(duì)操作系統(tǒng)資源分配功能的深刻理解，并培養(yǎng)學(xué)生對(duì)操作系統(tǒng)開發(fā)的興趣與應(yīng)用能力；2）實(shí)驗(yàn)前必須認(rèn)真閱讀和理解銀行家算法的基本原理和實(shí)現(xiàn)方法；3）獨(dú)立使用C或VC+編程語(yǔ)言編寫銀行家算法模擬程序；4）按照實(shí)驗(yàn)題目要求獨(dú)立正確地完成實(shí)驗(yàn)內(nèi)容（編寫、

2、調(diào)試算法程序，提交程序清單及及相關(guān)實(shí)驗(yàn)數(shù)據(jù)與運(yùn)行結(jié)果）5）于2015年5月10日以前提交本次實(shí)驗(yàn)報(bào)告（含電子和紙質(zhì)報(bào)告，由學(xué)習(xí)委員以班為單位統(tǒng)一打包提交）。2 實(shí)驗(yàn)內(nèi)容或題目1）設(shè)計(jì)五個(gè)進(jìn)程P0，P1，P2，P3，P4共享三類資源A，B，C的系統(tǒng)，A，B，C的資源總數(shù)量分別為10，5，7。（參考書上用例）2）并行進(jìn)程可動(dòng)態(tài)地申請(qǐng)資源和釋放資源（程序交互輸入申請(qǐng)或釋放資源數(shù)量），系統(tǒng)按各進(jìn)程的申請(qǐng)動(dòng)態(tài)地分配資源。3）每當(dāng)進(jìn)程動(dòng)態(tài)申請(qǐng)資源或釋放資源時(shí)，模擬程序應(yīng)能及時(shí)顯示或打印各個(gè)進(jìn)程在此時(shí)刻的資源分配表、系統(tǒng)可用資源量和安全序列等資源分配信息和安全檢查信息。4）本次實(shí)驗(yàn)內(nèi)容（項(xiàng)目）的詳細(xì)說(shuō)明以及

3、要求請(qǐng)參見實(shí)驗(yàn)指導(dǎo)書。 3 實(shí)驗(yàn)步驟與源程序4 測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）(1)程序運(yùn)行時(shí)選擇1 ,輸入進(jìn)程pr1的請(qǐng)求向量（1,0,2）經(jīng)過(guò)程序計(jì)算，資源分配成功。資源具體分配過(guò)程如下圖所示。得出一個(gè)安全序列為pr1,pr3,pr0,pr2,pr4。(2)進(jìn)程pr0請(qǐng)求資源：pr0發(fā)出請(qǐng)求向量(2，2，2)，由于Request0不大于Need0,Request0不大于Available0。系統(tǒng)試探著為它分配資源。 由結(jié)果可知，系統(tǒng)不安全。則系統(tǒng)不分配資源，并回收系統(tǒng)預(yù)分配給pr0的資源。(3)程序運(yùn)行時(shí)選擇1,進(jìn)行系統(tǒng)資源的分配。(4)修改資源分配:5 結(jié)果分析與

4、實(shí)驗(yàn)體會(huì)在編寫程序不斷出現(xiàn)錯(cuò)誤和改正的過(guò)程序中加深了我對(duì)銀行家算法的理解。這個(gè)系統(tǒng)的功能基本能滿足要求，完成了對(duì)資源的修改還有用銀行家算法和安全性算法來(lái)檢查是否允許分配資源給進(jìn)程。程序主要由兩部分組成。第一部分是銀行家算法，第二部分是安全性算法。銀行家算法 1.如果Request<=Need,則轉(zhuǎn)向2;否則,出錯(cuò) 2.如果Request<=Available,則轉(zhuǎn)向3,否則等待 3.系統(tǒng)試探分配請(qǐng)求的資源給進(jìn)程 4.系統(tǒng)執(zhí)行安全性算法 安全性算法 1.設(shè)置兩個(gè)向量(1).工作向量:Work=Available(表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需要的各類資源數(shù)目) (2).Finish:表示系統(tǒng)是否有足夠資源分配給進(jìn)程(True:有;False:沒(méi)有).初始化為False 2.若Finishi=False&&Need<=Work,則執(zhí)行3;否則執(zhí)行4(I為資源類別) 3.進(jìn)程P獲得第i類資源,則順利執(zhí)行直至完成!并釋放資源: Work=