《計算機(jī)操作系統(tǒng)-實驗二：銀行家算法實驗報告書(共9頁).doc》由會員分享，可在線閱讀，更多相關(guān)《計算機(jī)操作系統(tǒng)-實驗二：銀行家算法實驗報告書(共9頁).doc（9頁珍藏版）》請在匯文網(wǎng)上搜索。

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

2、程序清單及及相關(guān)實驗數(shù)據(jù)與運行結(jié)果）5）于2015年5月10日以前提交本次實驗報告（含電子和紙質(zhì)報告，由學(xué)習(xí)委員以班為單位統(tǒng)一打包提交）。2 實驗內(nèi)容或題目1）設(shè)計五個進(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)地分配資源。3）每當(dāng)進(jìn)程動態(tài)申請資源或釋放資源時，模擬程序應(yīng)能及時顯示或打印各個進(jìn)程在此時刻的資源分配表、系統(tǒng)可用資源量和安全序列等資源分配信息和安全檢查信息。4）本次實驗內(nèi)容（項目）的詳細(xì)說明以及要求請參見實驗指導(dǎo)

3、書。 3 實驗步驟與源程序4 測試數(shù)據(jù)與實驗結(jié)果（可以抓圖粘貼）(1)程序運行時選擇1,輸入進(jìn)程pr1的請求向量（1,0,2）經(jīng)過程序計算，資源分配成功。資源具體分配過程如下圖所示。得出一個安全序列為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)程序運行時選擇1,進(jìn)行系統(tǒng)資源的分配。(4)修改資源分配:5 結(jié)果分析與實驗體會在編寫程序不斷出現(xiàn)錯誤和改正的過程

4、序中加深了我對銀行家算法的理解。這個系統(tǒng)的功能基本能滿足要求，完成了對資源的修改還有用銀行家算法和安全性算法來檢查是否允許分配資源給進(jìn)程。程序主要由兩部分組成。第一部分是銀行家算法，第二部分是安全性算法。銀行家算法1.如果Request=Need,則轉(zhuǎn)向2;否則,出錯2.如果Request=Available,則轉(zhuǎn)向3,否則等待3.系統(tǒng)試探分配請求的資源給進(jìn)程4.系統(tǒng)執(zhí)行安全性算法安全性算法1.設(shè)置兩個向量(1).工作向量:Work=Available(表示系統(tǒng)可提供給進(jìn)程繼續(xù)運行所需要的各類資源數(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=Work+Allocation;Finishi=true;轉(zhuǎn)24.若所有進(jìn)程的Finishi=true,則表示系統(tǒng)安全;否則,不安全!