操作系統(tǒng)實驗報告-展示頁
2025-08-01 12:04本頁面
【正文】 )if(request[j]available[j]) q=1。else{for(j=0。j++)if(request[j]need[i][j]) p=1。for(j=0。j++)scanf(%d,amp。for(j=0。}else break。if(i=no1){printf(輸入錯誤，請重新輸入：\n)。j++){scanf(%d,amp。for(j=0。p=0。 //輸出已知條件check()。available[i])。ino2。 //根據(jù)輸入的兩個數(shù)組計算出need矩陣的值printf(請輸入Available向量\n)。jno2。ino1。allocation[i][j])。jno2。ino1。 //輸入已知進(jìn)程最大資源需求量printf(請輸入Allocation矩陣:\n)。j++)scanf(%d,amp。i++)for(j=0。for(i=0。no2)。printf(請輸入資源種類數(shù):\n)。scanf(%d,amp。printf(**********************************************\n)。printf(**********************************************\n)。char c。void print()。char name1[m],name2[m]。 //資源數(shù)int r。:include include include define m 50 define true 1 define false 0int no1。“資源需求總量”表示進(jìn)程在整個執(zhí)行過程中總共要申請的資源量。把一個進(jìn)程需要和已占有資源的情況記錄在進(jìn)程控制中，假定進(jìn)程控制塊PCB其中“狀態(tài)”有就緒態(tài)、等待態(tài)和完成態(tài)。在操作系統(tǒng)中研究資源分配策略時也有類似問題，系統(tǒng)中有限的資源要供多個進(jìn)程使用，必須保證得到的資源的進(jìn)程能在有限的時間內(nèi)歸還資源，以供其他進(jìn)程使用資源。要求如下：（1） 模擬一個銀行家算法；（2） 初始化時讓系統(tǒng)擁有一定的資源；（3） 用鍵盤輸入的方式申請資源；（4） 如果預(yù)分配后，系統(tǒng)處于安全狀態(tài)，則修改系統(tǒng)的資源分配情況；（5） 如果預(yù)分配后，系統(tǒng)處于不安全狀態(tài)，則提示不能滿足請求。計算機(jī)操作系統(tǒng)題目： 銀行家算法和存儲管理 學(xué) 院： 信息工程學(xué)院 專 業(yè)： 計算機(jī)科學(xué)與技術(shù)（交通） 學(xué) 號： 201424020331 姓 名： 段志強 指導(dǎo)教師： 劉曉春 2016年 11 月 27 日實驗一 銀行家算法1. 實驗內(nèi)容：設(shè)計的主要內(nèi)容是模擬實現(xiàn)銀行家算法。2. 實驗要求與目的：本設(shè)計的目的是通過編寫和調(diào)試一個系統(tǒng)動態(tài)分配資源的簡單模擬程序，觀察死鎖產(chǎn)生的條件，并采用適當(dāng)?shù)乃惴?，有效地防止和避免死鎖地發(fā)生。3. 實驗原理：銀行家算法， 顧名思義是來源于銀行的借貸業(yè)務(wù)，一定數(shù)量的本金要應(yīng)多個客戶的借貸周轉(zhuǎn)，為了防止銀行加資金無法周轉(zhuǎn)而倒閉，對每一筆貸款，必須考察其是否能限期歸還。如果資源分配不得到就會發(fā)生進(jìn)程循環(huán)等待資源，則進(jìn)程都無法繼續(xù)執(zhí)行下去的死鎖現(xiàn)象。當(dāng)進(jìn)程在處于等待態(tài)時，表示系統(tǒng)不能滿足該進(jìn)程當(dāng)前的資源申請。顯然，每個進(jìn)程的資源需求總量不能超過系統(tǒng)擁有的資源總數(shù), 銀行算法進(jìn)行資源分配可以避免死鎖。 //進(jìn)程數(shù)int no2。int allocation[m][m],need[m][m],available[m],max[m][m]。 //定義全局變量void main(){void check()。 //提前聲明int i,j,p=0,q=0。int request[m],allocation1[m][m],need1[m][m],available1[m]。printf(* 銀行家算法的設(shè)計與實現(xiàn) *\n)。printf(請輸入進(jìn)程總數(shù):\n)。no1)。scanf(%d,amp。printf(請輸入Max矩陣:\n)。ino1。jno2。max[i][j])。for(i=0。i++)for(j=0。j++)scanf(%d,amp。 //輸入已知的進(jìn)程已分配的資源數(shù)for(i=0。i++)for(j=0。j++)need[i][j]=max[i][j]allocation[i][j]。for(i=0。i++)scanf(%d,amp。 //輸入已知的可用資源數(shù)print()。 //檢測T0時刻已知條件的安全狀態(tài)if(r==1) //如果安全則執(zhí)行以下代碼{do{q=0。printf(\n請輸入請求資源的進(jìn)程號：\n)。j=10。i)。continue。}printf(\n請輸入該進(jìn)程所請求的資源數(shù)request[j]:\n)。jno2。request[j])。jno2。//判斷請求是否超過該進(jìn)程所需要的資源數(shù)if(p)printf(請求資源超過該進(jìn)程資源需求量，請求失敗！\n)。jno2。//判斷請求是否超過可用資源數(shù)if(q)printf(沒有做夠的資源分配，請求失敗！\n)。jno2。allocation1[i][j]=allocation[i][j]。//保存原已分配的資源數(shù)，仍需要的資源數(shù)和可用的資源數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1