操作系統(tǒng)課程設(shè)計(jì)(銀行家算法)(完整版)
【正文】 摘 要銀行家算法是一個(gè)用來(lái)預(yù)防系統(tǒng)進(jìn)入死鎖狀態(tài)的算法，用它可以判斷系統(tǒng)的安全性，如果系統(tǒng)當(dāng)前處于安全狀態(tài)，則可以為申請(qǐng)資源的進(jìn)程分配資源；如果不是安全狀態(tài)，則不能為申請(qǐng)資源的進(jìn)程分配資源。，可以根據(jù)其需求量判斷系統(tǒng)安全性。對(duì)MFC程序遇到的錯(cuò)誤修改、功能缺失及算法不健壯等問(wèn)題作了修改。所謂死鎖： 是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。安全序列正是一種安全的進(jìn)程推進(jìn)順序。包括對(duì)進(jìn)程的存在有無(wú)檢查，請(qǐng)求向量的不合法檢查，試分配失敗后的數(shù)據(jù)恢復(fù)和重新接受進(jìn)程請(qǐng)求等。//各進(jìn)程所需各類(lèi)資源的最大需求int Avaliable[100]={0}。//作業(yè)的最大數(shù)為100int N=100。 分配矩陣 int Allocation[i][j] 需求矩陣 int need[i][j]= Max[i][j] Allocation[i][j] 申請(qǐng)各類(lèi)資源數(shù)量 int Request i[j] i進(jìn)程申請(qǐng)j資源的數(shù)量 工作向量 int Work[x] int Finish[y]銀行家算法系統(tǒng)（1）主要模塊如圖31。i3。amp。 } else MessageBox(錯(cuò)誤！當(dāng)前系統(tǒng)支持資源數(shù)目為3個(gè)！您已經(jīng)分配3個(gè)了！請(qǐng)配置作業(yè)數(shù)量！,提示, MB_ICONEXCLAMATION )。for (j=0。 } else {if(Request[j]Avaliable[j]){ //判斷申請(qǐng)是否大于當(dāng)前資源，若//大于則出錯(cuò) msg=進(jìn)程+conver(i)+申請(qǐng)的資源大于系統(tǒng)現(xiàn)在可利用的資源\n。 ②布爾向量Finish。int j。i++){ apply=0。m++) Work[m]=Work[m]+Allocation[i][m]。i++){ if(Finish[i]==False){ CString str2=系統(tǒng)不安全。return str3。i++){ if(name[i]==m_zymc){ Avaliable[i]=m_zysl。void CBank123Dlg::Onsczy() {// TODO: Add your control notification handler code here UpdateData(TRUE)。 }if(sign==zysl) MssageBox(該資源名稱(chēng)不存在，請(qǐng)重新輸入!,提示,MB_OK)。}} else MessageBox(資源名稱(chēng)不能為空，請(qǐng)重新輸入!,提示,MB_OK)。char *csInput。 /* 把單詞存放在數(shù)組csEditInput中 */ index++。 }flag=0。輸入數(shù)據(jù)為：資源名稱(chēng)n,資源數(shù)量4，作業(yè)數(shù)量2。系統(tǒng)允許多個(gè)進(jìn)程并發(fā)執(zhí)行，并且共享系統(tǒng)的軟、硬件資源。參考文獻(xiàn)[1]湯小丹，梁紅兵，哲鳳屏，：西安電子科技大學(xué)出版社，2007[2] 譚浩強(qiáng). ：清華大學(xué)出版社，2005[3]：清華大學(xué)出版社，2008[4] C++. 高等教育出版社。而我本次課程設(shè)計(jì)就是得用銀行家算法來(lái)避免“死鎖”。圖54配置資源最大需求量圖55配置已申請(qǐng)資源（3）安全性算法如圖56。if(flag==0){ MessageBox(增加作業(yè)成功!請(qǐng)點(diǎn)擊【配置信息完成】按鈕。 }/* Get next token: */ int count=0。 //提取字符串，把單詞存放在數(shù)組csInput中 char seps[]= ,。}（6）增加資源和輸出矩陣資源的數(shù)量不夠時(shí)，需要再次輸入，增加成功后提示下一步操作。jzysl1。 ming=m_zymc。 sign=1。void CBank123Dlg::Onxgzy() {// TODO: Add your control notification handler code here UpdateData(TRUE)。}} str3=系統(tǒng)是安全的！分配的序列:\n。temp[k]=i。jzysl。CString str3。： ①Finish[i]=false ②Needor=Work 如找到，執(zhí)行步驟c；否則，執(zhí)行步驟d。MessageBox(msg,提示,MB_OK)。j++){ if(Request[j]
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1