操作系統(tǒng)課程設(shè)計(jì)(銀行家算法)-文庫(kù)吧資料
2025-01-24 15:05本頁面
【正文】 ]=false ②Needor=Work 如找到，執(zhí)行步驟c；否則，執(zhí)行步驟d。 ②布爾向量Finish。 }}（3）安全性算法 ①工作向量Work。n39。MessageBox(msg,提示,MB_OK)。 } else {if(Request[j]Avaliable[j]){ //判斷申請(qǐng)是否大于當(dāng)前資源，若//大于則出錯(cuò) msg=進(jìn)程+conver(i)+申請(qǐng)的資源大于系統(tǒng)現(xiàn)在可利用的資源\n。n39。 MessageBox(msg,提示,MB_OK)。j++){ if(Request[j]Need[i][j]) { //判斷申請(qǐng)是否大于需求，若大于則出錯(cuò) msg=進(jìn)程 +conver(i)+申請(qǐng)的資源大于它需要的資源\n。for (j=0。 Need=NeedRequest。,并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值： Available=AvailableRequest[i]。}（2）銀行家算法＜Need or Requestj=Need,則轉(zhuǎn)向步驟b；否則，認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。 } else MessageBox(錯(cuò)誤！當(dāng)前系統(tǒng)支持資源數(shù)目為3個(gè)！您已經(jīng)分配3個(gè)了！請(qǐng)配置作業(yè)數(shù)量！,提示, MB_ICONEXCLAMATION )。 dqzysl。 MessageBox(數(shù)據(jù)輸入成功！若不配置資源，請(qǐng)配置作業(yè)數(shù)量！\n系統(tǒng)現(xiàn)在共有+conver(4dqzysl)+個(gè)資源。 name[3dqzysl]=m_zymc。amp。amp。 str=該資源已存在！。amp。i3。 CString str=； if(dqzysl0){ sign=1。當(dāng)輸入的數(shù)據(jù)不合法時(shí)，彈出對(duì)話框提示出錯(cuò)。銀行家算法及安全性算法判斷銀行家算法及安全性算法判斷配置最大資源需求量配置已申請(qǐng)資源刪除資源增加作業(yè)分配資源修改資源添加資源添加作業(yè)數(shù)量配置資源及作業(yè)屬性 圖32子?？靁YY處理請(qǐng)求開始分配資源及作業(yè)銀行家算法判斷輸出結(jié)果安全性算法判斷YNNNN圖41系統(tǒng)流程圖（1）添加資源此處代碼的實(shí)現(xiàn)的功能是添加資源名稱，資源數(shù)量和作業(yè)數(shù)量，并且在下一步操作后提示資源是否成功添加。 分配矩陣 int Allocation[i][j] 需求矩陣 int need[i][j]= Max[i][j] Allocation[i][j] 申請(qǐng)各類資源數(shù)量 int Request i[j] i進(jìn)程申請(qǐng)j資源的數(shù)量 工作向量 int Work[x] int Finish[y]銀行家算法系統(tǒng)（1）主要模塊如圖31。(2) 銀行家算法中用到的主要數(shù)據(jù)結(jié)構(gòu):可利用資源向量 int Available[j] j為資源的種類。b)銀行家算法:銀行家算法是對(duì)資源分配進(jìn)行判斷，判斷資源分配的可行性，以免導(dǎo)致死鎖的發(fā)生，是避免死鎖的重要一步。int sign。//作業(yè)的最大數(shù)為100int N=100。//存放安全序列int Work[100]={0}。//還需要資源int Request[100]={0}。//資源的名稱int Allocation[100][100]={0}。//各進(jìn)程所需各類資源的最大需求int Avaliable[100]={0}。當(dāng)資源分配可行時(shí)，則分配；若安全性算法不能通過，則不予分配，以保證系統(tǒng)的安全和死鎖的不發(fā)生。(2)判定模塊通過銀行家算法對(duì)已經(jīng)分配完畢的資源及作業(yè)的屬性進(jìn)行判斷，判斷申請(qǐng)是否大于需求，若大于則出錯(cuò)，則提示出錯(cuò)信息；判斷申請(qǐng)是否大于當(dāng)前資源，若大于則出錯(cuò)，則提示出錯(cuò)信息。再配置作業(yè)的資源最大需求量及已申請(qǐng)的資源屬性。包括對(duì)進(jìn)程的存在有無檢查，請(qǐng)求向量的不合法檢查，試分配失敗后的數(shù)據(jù)恢復(fù)和重新接受進(jìn)程請(qǐng)求等。 （2）輸入進(jìn)程請(qǐng)求，按照設(shè)計(jì)好的安全性算法進(jìn)行檢查，得到結(jié)果并輸出整個(gè)執(zhí)行過程的相關(guān)信息和最終結(jié)果（主要包括資源分配表和安全序列）。若超過則拒絕分配資源，若沒有超過則再測(cè)試系統(tǒng)現(xiàn)存的資源能否滿足該進(jìn)程尚需的最大資源量，若能滿足則按當(dāng)前的申請(qǐng)量分配資源，否則也要推遲分配。操作系統(tǒng)按照銀行家制定的規(guī)則為進(jìn)程分配
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1