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

1、實(shí)用標(biāo)準(zhǔn)文檔淮海工學(xué)院計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告書課 程 名 ：操作系統(tǒng)原理A題目：銀行家算法班級：Z計(jì)121學(xué)號：2014140093姓名：薛慧君評語：成績：指導(dǎo)教師：批閱時(shí)間：年月日文案大全實(shí)用標(biāo)準(zhǔn)文檔操作系統(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)試算法程序，

2、提交程序清單及及相關(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)地申請資源和釋放資源（程序交互輸入申請或釋放資源數(shù)量），系統(tǒng)按各進(jìn)程的申請動(dòng)態(tài)地分配資源。3 ）每當(dāng)進(jìn)程動(dòng)態(tài)申請資源或釋放資源時(shí)，模擬程序應(yīng)能及時(shí)顯示或打印各個(gè)進(jìn)程在此時(shí)刻的資源分配表、系統(tǒng)可用資源量和安全序列等資源分

3、配信息和安全檢查信息。4 ）本次實(shí)驗(yàn)內(nèi)容（項(xiàng)目）的詳細(xì)說明以及要求請參見實(shí)驗(yàn)指導(dǎo)書。3 實(shí)驗(yàn)步驟與源程序文案大全實(shí)用標(biāo)準(zhǔn)文檔文案大全實(shí)用標(biāo)準(zhǔn)文檔文案大全實(shí)用標(biāo)準(zhǔn)文檔文案大全實(shí)用標(biāo)準(zhǔn)文檔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 。文案大全實(shí)用標(biāo)準(zhǔn)文檔(2) 進(jìn)程 pr0 請求資源： pr0 發(fā)出請求向量(2 ， 2 ， 2) ，由于 Request0不大于 Need0,Request0不大于 Available

4、0。系統(tǒng)試探著為它分配資源。由結(jié)果可知，系統(tǒng)不安全。則系統(tǒng)不分配資源，并回收系統(tǒng)預(yù)分配給pr0 的資源。(3) 程序運(yùn)行時(shí)選擇1,進(jìn)行系統(tǒng)資源的分配。文案大全實(shí)用標(biāo)準(zhǔn)文檔(4) 修改資源分配 :文案大全實(shí)用標(biāo)準(zhǔn)文檔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: 沒有 ).初始化為 False2.若 Finishi=False&Need=Work,則執(zhí)行 3;否則執(zhí)行 4(I 為資源類別 )3.進(jìn)程 P 獲得第 i 類資源 ,則順利執(zhí)行直至完成!并釋放資源 : Work=W