操作系統(tǒng)課程設(shè)計(銀行家算法)(存儲版)
【正文】 系統(tǒng)處于不安全狀態(tài)。for(i=0。 if(apply==zysl){for(m=0。 } }}}for(i=0。 if(iworksl1) str3=str3+。 m_zysl!=0 ){ for(int i=0。UpdateData(FALSE)。i++){ if(ming==name[i]){ flag=0。 CBank123Dlg::Onfinish()。 int flag=2。 int index=0。 Need[worksl1][j]=Max[worksl1][j]Allocation[worksl1][j]。圖51系統(tǒng)主界面（2）系統(tǒng)使用說明如圖52。 圖59 分配資源成功 圖510增加作業(yè)成功（3）修改資源失敗和刪除資源失敗如圖511和圖512。在做課程設(shè)計的這段日子里，我深刻感受到唯有自己去動手，才能了解更多的東西。課程設(shè)計過程中我學(xué)到了很多實用性的知識，除了加深自己對這個算法的理解，而且對以前的知識也做到了溫故而知新。圖57系統(tǒng)狀態(tài)（1）修改資源操作結(jié)果提示如圖58。}UpdateData(FALSE)。jzysl。 token = strtok( csInput, seps )。void CBank123Dlg::Onzjwork() { UpdateData(TRUE)。 Avaliable[j]=Avaliable[j+1]。 if(ming!=){ for(i=0。 }} if(sign==0) MessageBox(資源不存在！,提示,MB_OK)。 if(m_zymc!= amp。iworksl。 k++。amp。Work[1]=Avaliable[1]。 Finish[i]=true。n39。 MessageBox(msg,提示,MB_OK)。,并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值： Available=AvailableRequest[i]。 MessageBox(數(shù)據(jù)輸入成功！若不配置資源，請配置作業(yè)數(shù)量！\n系統(tǒng)現(xiàn)在共有+conver(4dqzysl)+個資源。 str=該資源已存在！。當(dāng)輸入的數(shù)據(jù)不合法時，彈出對話框提示出錯。b)銀行家算法:銀行家算法是對資源分配進(jìn)行判斷，判斷資源分配的可行性，以免導(dǎo)致死鎖的發(fā)生，是避免死鎖的重要一步。//還需要資源int Request[100]={0}。(2)判定模塊通過銀行家算法對已經(jīng)分配完畢的資源及作業(yè)的屬性進(jìn)行判斷，判斷申請是否大于需求，若大于則出錯，則提示出錯信息；判斷申請是否大于當(dāng)前資源，若大于則出錯，則提示出錯信息。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現(xiàn)存的資源能否滿足該進(jìn)程尚需的最大資源量，若能滿足則按當(dāng)前的申請量分配資源，否則也要推遲分配。例如：系統(tǒng)中只有一臺CDROM驅(qū)動器和一臺打印機(jī)，某一個進(jìn)程占有了CDROM驅(qū)動器，又申請打印機(jī)；另一進(jìn)程占有了打印機(jī)，還申請CDROM。如此，尋求一種避免死鎖的方法便顯得有為重要。 銀行家算法執(zhí)行過程中，首先判斷申請資源的進(jìn)程所申請的資源數(shù)目是否合法，若是合法的，則可以為其進(jìn)行試分配，再利用安全性算法求出安全序列，如果存在安全序列，則說明可以給申請資源的進(jìn)程分配資源，分配成功，繼續(xù)為其它進(jìn)程服務(wù)。，界面友好。 關(guān)鍵詞：可用資源，最大需求矩陣，分配矩陣，需求矩陣，安全性算法，安全序列目 錄 1 1 1 1 2 2 3 3 3 4 4 5 6 6 6 12 12 13 14 16參考文獻(xiàn) 17 17銀行家算法模擬設(shè)計內(nèi)容及其說明本人設(shè)計內(nèi)容主要和組員張鑫設(shè)計MFC界面和代碼的調(diào)試，涉及主要功能代碼，包括其他組員設(shè)計的主要函數(shù)代碼嵌入到MFC中，主要編寫了銀行家算法。而銀行家算法起源于銀行系統(tǒng)的發(fā)放貸款，和計算機(jī)操作系統(tǒng)的資源分配完全符合，因此可以借鑒該算法的思想，設(shè)計出一種有效的算法程序，解決該問題。按照該序列，銀行家可以實施一個有效的分配過程使得所有客戶得到滿足，行家算法的核心在于安全序列的產(chǎn)生。 （3）要求要有各種異常的處理，程序的可控制性和可連續(xù)性執(zhí)行。(1)銀行家算法的實現(xiàn)，需要用到以下主要數(shù)據(jù)：int Max[100][100]={0}。//存放系統(tǒng)可提供資源int M=1
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1