操作系統(tǒng)課程設(shè)計(銀行家算法)-wenkub.com
2025-01-15 15:05 本頁面
【正文】 在此感謝給予我?guī)椭睦蠋熀屯瑢W(xué)。銀行家算法就是一個分配資源的過程，使分配的序列不會產(chǎn)生死鎖。 圖511修改資源失敗 圖512刪除資源失敗操作系統(tǒng)的基本特征是并發(fā)與共享。圖56安全性算法（4）系統(tǒng)狀態(tài)信息如圖57。圖52使用說明（1）配置資源及作業(yè)屬性如圖53。,提示,MB_OK)。 count++。 for(int j=0。 //全局變量 while( token != NULL ) { //把提取到的單詞存放到數(shù)組csEditIput中 csEditInput[index]=token。 //字符串以空格分隔符 char *token。 if(m_data!=){ CString str=m_data。在輸入框里輸入矩陣數(shù)據(jù)，然后配置資源最大需求量，可以在系統(tǒng)狀態(tài)顯示區(qū)看到系統(tǒng)狀態(tài)信息。 CBank123Dlg::Onshow()。j++){ name[j]=name[j+1]。} else sign++。 int i,flag=1,sign=0。}（5）刪除資源資源不需要的時候應(yīng)該刪除，當資源名稱不存在和輸入的資源名稱為空時，提示重新進行操作。 CBank123Dlg::Onfinish()。izysl。 int sign=0。} str3+=\n。for(i=0。iworksl。i=1。mzysl。j++){ if (Finish[i]==Falseamp。iworksl。Work[0]=Avaliable[0]。 CString safe()//安全性算法{int i,k=0,m,apply,Finish[100]={0}。 ，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行： Work=Work+Allocation。它表示系統(tǒng)可提供進程繼續(xù)運行所需要的各類資源數(shù)目，執(zhí)行安全算法開始時，Work=Allocation。ch=39。 break。 msg+= 分配不合理，不予分配！\n。 ，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。 b如果Request＜Available or Request=Available,則轉(zhuǎn)向步驟c；否則，表示系統(tǒng)中尚無足夠的資源，進程必須等待。} else MessageBox(輸入數(shù)據(jù)不合法！+str,提示, MB_OK )。 zysl++。 m_zysl!=0 amp。 m_zymc!=){ sign=0。 for(int i=0。由于輸入的資源數(shù)不止一個，輸入的數(shù)據(jù)可能會出錯，因此這里用到了if條件語句和for循環(huán)語句。最大需求矩陣 int Max[i][j] i為進程的數(shù)量。a)資源及作業(yè)屬性配置:這是對資源和作業(yè)的分配過程，在實現(xiàn)銀行家算法之前，需有資源和作業(yè)的屬性信息，才可以驗證銀行家算法及安全性算法，最終實現(xiàn)銀行家算法。//存放系統(tǒng)可提供資源int M=100。//系統(tǒng)已分配資源int Need[100][100]={0}。(1)銀行家算法的實現(xiàn)，需要用到以下主要數(shù)據(jù)：int Max[100][100]={0}。以及資源的添加、修改、刪除和分配功能，此外，還有對作業(yè)的添加。 （3）要求要有各種異常的處理，程序的可控制性和可連續(xù)性執(zhí)行。當進程在執(zhí)行中繼續(xù)申請資源時，先測試該進程已占用的資源數(shù)與本次申請的資源數(shù)之和是否超過了該進程對資源的最大需求量。按照該序列，銀行家可以實施一個有效的分配過程使得所有客戶得到滿足，行家算法的核心在于安全序列的產(chǎn)生。在計算機系統(tǒng)中，涉及軟件，硬件資源都可能發(fā)生死鎖。而銀行家算法起源于銀行系統(tǒng)的發(fā)放貸款，和計算機操作系統(tǒng)的資源分配完全符合，因此可以借鑒該算法的思想，設(shè)計出一種有效的算法程序，解決該問題。在多道程序系統(tǒng)中，雖可以借助多個進程的并發(fā)執(zhí)行來改善系統(tǒng)的資源利用率，提高系統(tǒng)吞吐量，但可能發(fā)生一種危險——死鎖，即多個進程在運行過程中因爭奪資源而造成的一種僵局，若無外力作用，將無法再向前推進。 關(guān)鍵詞：可用資源，最大需求矩陣，分配矩陣，需求矩陣，安全性算法，安全序列目 錄 1 1 1 1 2 2 3 3 3 4 4 5 6 6 6 12 12 13 14 16參考文獻 17 17銀行家算
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1