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

計(jì)算機(jī)操作系統(tǒng)-實(shí)驗(yàn)二：銀行家算法實(shí)驗(yàn)報(bào)告書淮海工學(xué)院計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告書課程名：《操作系統(tǒng)原理A》題目：銀行家算法班級：Z計(jì)121學(xué)號：2014140093姓名：薛慧君評語：評語：成績：指導(dǎo)教師：批閱時(shí)間：年月日《操作系統(tǒng)原理A》實(shí)驗(yàn)報(bào)告 -PAGE1-操作系統(tǒng)原理實(shí)驗(yàn)——銀行家算法實(shí)驗(yàn)報(bào)告1目的與要求:1）本實(shí)驗(yàn)?zāi)康氖峭ㄟ^使用銀行家算法實(shí)現(xiàn)系統(tǒng)資源的分配和安全性檢查模擬，提高學(xué)生對操作系統(tǒng)資源分配功能的深刻理解，并培養(yǎng)學(xué)生對操作系統(tǒng)開發(fā)的興趣與應(yīng)用能力；2）實(shí)驗(yàn)前必須認(rèn)真閱讀和理解銀行家算法的基本原理和實(shí)現(xiàn)方法；3）獨(dú)立使用C或VC++編程語言編寫銀行家算法模擬程序；4）按照實(shí)驗(yàn)題目要求獨(dú)立正確地完成實(shí)驗(yàn)內(nèi)容（編寫、調(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)程可動態(tài)地申請資源和釋放資源（程序交互輸入申請或釋放資源數(shù)量），系統(tǒng)按各進(jìn)程的申請動態(tài)地分配資源。4測試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）(1)程序運(yùn)行時(shí)選擇1

,輸入進(jìn)程pr1的請求向量（1,0,2）經(jīng)過程序計(jì)算，資源分配成功。資源具體分配過程如下圖所示。得出一個(gè)安全序列為pr1,pr3,pr0,pr2,pr4。(2)進(jìn)程pr0請求資源：pr0發(fā)出請求向量(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é)果分析與實(shí)驗(yàn)體會在編寫程序不斷出現(xiàn)錯(cuò)誤和改正的過程序中加深了我對銀行家算法的理解。這個(gè)系統(tǒng)的功能基本能滿足要求，完成了對資源的修改還有用銀行家算法和安全性算法來檢查是否允許分配資源給進(jìn)程。程序主要由兩部分組成。第一部分是銀行家算法，第二部分是安全性算法。①銀行家算法

1.如果Request<=Need,則轉(zhuǎn)向2;否則,出錯(cuò)

2.如果Request<=Available,則轉(zhuǎn)向3,否則等待

3.系統(tǒ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:沒有).初始化為False

2.若Finish[i]=False&&Need<=Work,則執(zhí)行3;否則執(zhí)行4(I為資源類別)

3.進(jìn)程P獲得第i類資源,則順利執(zhí)行直至完成!并釋放資源:

Wo