操作系統課程設計進程_銀行家_頁面調度(編輯修改稿)

　

【文章內容簡介】 ▓▓ endl。 cout ▓▓ ▓▓ endl。 cout ▓▓ ★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆ ▓▓ endl。 cout ▓▓ ☆ ★ ▓▓ endl。 cout ▓▓ ★ 歡迎進入進程調度模擬系統 ☆ ▓▓ endl。 cout ▓▓ ☆ ★ ▓▓ endl。 cout ▓▓ ★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆ ▓▓ endl。 cout ▓▓ ▓▓ endl。 cout ▓▓ ▓▓ endl。 cout ▓▓ ┏━━━━━━━━━━━━━━━━━━┓ ▓▓ endl。 cout ▓▓ ┃ 實驗一：進程調度算法 ┃ ▓▓ endl。 cout ▓▓ ▓▓ endl。 cout ▓▓ ▓▓ endl。 cout ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ endl。 cout ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ endl。 coutendlendl。 } //void interface() //主函數 void main() { int Input。 bool bGoOn。 char sGoOn[1]。 interface()。 //顯示界面信息 initPCB()。 //PCB 初始化函數 bGoOn= true。 strcpy(sGoOn, )。 if(readData()==1) //標志 讀進程流文件數據函數 執行是否正確 { while (bGoOn) { coutendl 請選擇進程調度功能，輸入（ 1 or 2 or 3 or 4） endlendl。 cout 1 先來先服務（ FCFS）算法 endl 2 優先數（ privilege）調度算法 endl 3 時間片輪轉（ HRN）調度算法 endl 4 短進程優先（ SPF）調度算法 endl。 cinInput。 switch(Input) { case 1: FCFS()。 //先來先服務算法 break。 case 2: privilege()。 //優先數調度算法 break。 case 3: timer()。 //時間片輪轉調度算法 break。 case 4: SPF()。 //短進程優先調度算法 break。 default: printf(\n 輸入的算法編號錯誤 !!\n)。 break。 } //switch(Input) bGoOn= false。 strcpy(sGoOn, )。 coutendl。 cout 要繼續進行進程調度算法模擬嗎 ?(Y/N) 。 cinsGoOn。 bGoOn=(sGoOn[0]==39。y39。||sGoOn[0]==39。Y39。)。 }//while bGoOn } //if(readData()==1) }//void main() e、 運行截圖 三、 銀行家算法 進程死鎖狀態 在多道程序系統中，雖然可借助于多個進程的并發執行來改善系統的資源利用率，提高系統的吞吐量，但可能發生一種危險 —— 死鎖。所謂死鎖（ Deadlock），是指多個進程在運行過程中因爭奪資源而造成的一種僵局（ DeadlyEmbrace） ,當進程處于這種僵持狀態時，若無外力作用，他們都將無法向前推進。 具有代表性的避免死鎖的算法，是 Djikstra 的銀行家算法，這是由于該算法能用于系統現金貸款的發放而得名的。 算法原理及設計 （ 1）銀行家算法 思想 ： 對用戶提出的請求進行合法性檢查，即檢查請求的是不大于需要的 ，是否不大于可利用的。若請求合法，則進行試分配。最后對試分配后的狀態調用安全性檢查算法進行安全性檢查。若安全，則分配，否則，不分配，恢復原來狀態，拒絕申請。 （ 2）銀行家算法數據結構： 可利用資源向量 int Available[j] j 為資源的種類 最大需求矩陣 int Max[i][j] i 為進程的數量 分配矩陣 int Allocation[i][j] 需求矩陣 int need[i][j]= Max[i][j] Allocation[i][j] 申請各類資源數量 int Request i[j] i 進程申請 j 資源的數量 工作向量 int Work[x] int Finish[y] （ 3）銀行家算法 進程 i 發出請求申請 k 個 j 資源， Request i[j]=k a、檢查申請量是否不大于需求量： Request i[j]=need[i,j],若條件不符重新輸入，不允許申請大于需求量。 b、檢查申請量是否小于系統中的可利用資源數量： Request i[j]=available[i,j]，若條件不符就申請失敗，阻塞該進程，用 goto 語句跳轉到重新申請資源。 c、若以上兩個條件都滿足，則系統試探著將資源分配給申請的進程，并修改下面數據結構中的數值： Available[i,j]= Available[i,j] Request i[j]； Allocation[i][j]= Allocation[i][j]+ Request i[j]； need[i][j]= need[i][j] Request i[j]； d、試分配后，執行安全性檢查，調用 safe()函數檢查此次資源分配后系統是否處于安全狀態。若安全，才正式將資源分配給進程； 否則本次試探分配作廢，恢復原來的資源分配狀態，讓該進程等待。 e、用 do{? }while 循環語句實現輸入字符 y/n 判斷是否繼續進行資源申請。 （ 4） 安全性檢查算法 a、設置兩個向量： 工作向量 Work，它表示系統可提供給進程繼續運行所需的各類資源數目，在執行安全性算法開始時， Work= Available。 Finish，它表示系統是否有足夠的資源分配給進程，使之運行完成。開始時先做 Finish[i]=0；當有足夠的資源分配給進程時，再令 Finish[i]=1。 b、在進程中查找符合以下條件的進程： 條件 1： Finish[i]=0； 條件 2： need[i][j]=Work[j] 若找到，則執行步驟 (3)否則，執行步驟 (4) c、當進程獲得資源后，可順利執行，直至完成，并釋放出分配給它的資源，故應執行： Work[j]= Work[j]+ Allocation[i][j]； Finish[i]=1； goto step 2； d、如果所有的 Finish[i]=1 都滿足，則表示系統處于安全狀態，否則，處于不安全狀態。 （ 5） 操作系統銀行家算法流程圖： 初始化函數chushihua()開始 輸入各進程當前已分配的資源數 輸入各進程對各類資源的最大需求 輸出提示：輸入有誤，請重新輸入 初始化函數 chushihua()結束，銀行家函數 Bank() 提出請求 REQUEST[i] REQUEST[i]=NEED[i] REQUEST[i]=AVAILABLE[[i] Safe()。 Error。 Error。 輸出提示：你的請求被拒！ AVAILABLE[i]=REQUEST[i] ；ALLOCATION[i]=REQUEST[i]。 NEED[i]+=REQUEST[i]； 輸出提示：同意分配請求 代碼設計 include include vector include iomanip include using namespace std。 define TRUE 1 //定義 TRUE =1 define FALSE 0 //定義 FLASE=0 void bank(vectorint,vectorvectorint ,vectorvectorint ,int ,int )。 //聲明 bank（應行家算法） int safe(vectorint Available,vectorvectorint Need,vectorvectorint Allocation,int n,int m)。//聲明 safe（）安全性算法 void init()。 /************************************* 主函數main()**************************************************************/ void main() { init()。 int safe(vectorint Available,vectorvectorint Need,vectorvectorint Allocation,int n,int m)。 } /************************************** 初 始 化 函 數init()*********************************************************/ void init() { 是否進行再次分配 退出程序，銀行家算法 Bank()結束 。 安全性算法 Safe()開始 Work=AVAILABLE。FINISH=false； NEED[i]=Workamp。amp。FINISH[i]=false。 Work+=ALLOCATION[i]。FINISH[i]=ture。 安全，輸出安全序列 Return ture； 安全算法safe() 結束 輸出提示：系統是不安全的 int m。 //m 資源類數 int n。 //進程數 system(color 0B)。 coutendlendl。 cout ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ ▓▓▓ endl。 cout ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓ endl。 cout ▓▓ ▓▓ endl。 cout ▓▓