死鎖實驗報告

死鎖實驗報告操作系統(tǒng)實驗二報告一．實驗名稱：死鎖的檢測與解除二．實驗目的：觀察死鎖產(chǎn)生的條件，并使用適當?shù)乃惴ǎ行У姆乐购捅苊馑梨i的發(fā)生。三．實驗內(nèi)容：死鎖的檢測算法：1．找出不再申請資源的進程，將它們所占的資源與系統(tǒng)中還剩余的資源加在一起作為“可分配的資源”，同時對這些進程置標志；2．檢測所有無標志的進程，找出一個所需資源量不超過“可分配的資源”量的進程，將其所占用的資源添加到“可分配的資源”中，同時為該進程置標志；重復2）直到所有進程均有標志或無標志的進程的所需資源量均超過“可分配的資源”量；3．若進程均有標志，說明系統(tǒng)當前不存在死鎖；若存在無標志的進程，則表示系統(tǒng)當前已有死鎖形成，這些無標志的進程就是一組處于死鎖狀態(tài)的進程。死鎖的解除：當死鎖檢測程序檢測到有死鎖存在時，一般采用兩種方式來解除死鎖：1．終止進程：終止一個或多個涉及死鎖的進程的執(zhí)行，收回它們所占的資源再分配。2．搶奪資源：從涉及死鎖的一個或幾個進程中搶奪資源，把奪來的資源再分配給卷入死鎖的其他進程，直到死鎖解除。四．實驗代碼：#include<iostream>死鎖實驗報告全文共6頁，當前為第1頁。usingnamespacestd;死鎖實驗報告全文共6頁，當前為第1頁。#definemp50 //最大進程數(shù)#definemr100 /最大資源數(shù)intkeyong[mr]; //可用資源數(shù)組intMAX[mp][mr]; //最大需求矩陣intfenpei[mp][mr]; //分配矩陣intneed[mp][mr]; //剩余需求矩陣boolFINISH[mp]; //系統(tǒng)是否有足夠資源分配intp[mp]; //記錄序列intWork[mr]; //工作數(shù)組intm,n; //m個進程,n個資源intl=0;voidInit(); //初始化boolSafe();voidjc();voidmain(){Init();Safe(); if(l!=m) jc();}voidInit() //初始化算法死鎖實驗報告全文共6頁，當前為第2頁。{inti,j;死鎖實驗報告全文共6頁，當前為第2頁。cout<<"請輸入進程的數(shù)目:";cin>>m;cout<<"請輸入資源的種類:";cin>>n;cout<<"請輸入每個進程最多所需的各資源數(shù),按照"<<m<<"x"<<n<<"矩陣輸入"<<endl;for(i=0;i<m;i++)for(j=0;j<n;j++)cin>>MAX[i][j];cout<<"請輸入每個進程已分配的各資源數(shù),也按照"<<m<<"x"<<n<<"矩陣輸入"<<endl;for(i=0;i<m;i++){for(j=0;j<n;j++){cin>>fenpei[i][j];need[i][j]=MAX[i][j]-fenpei[i][j];if(need[i][j]<0){cout<<"您輸入的第"<<i+1<<"個進程所擁有的第"<<j+1<<"個資源數(shù)錯誤,請重新輸入:"<<endl;j--;continue;}}}cout<<"請輸入各個資源現(xiàn)有的數(shù)目:"<<endl;for(i=0;i<n;i++){cin>>keyong[i];} cout<<"剩余需求矩陣:"<<endl; for(i=0;i<m;i++) for(j=0;j<n;j++) {cout<<need[i][j]<<"";if(j==n-1) cout<<endl; } cout<<"各資源現(xiàn)有數(shù)量:"<<endl; for(i=0;i<n;i++) cout<<keyong[i]<<"";cout<<endl;}boolSafe()/*安全性算法*/{inti,j,k;for(i=0;i<n;i++)Work[i]=keyong[i];死鎖實驗報告全文共6頁，當前為第3頁。for(i=0;i<m;i++)死鎖實驗報告全文共6頁，當前為第3頁。{FINISH[i]=false;//判斷進程i是否已執(zhí)行}for(i=0;i<m;i++){if(FINISH[i]==true){continue;}else{for(j=0;j<n;j++){if(need[i][j]>Work[j]){break;}}if(j==n){FINISH[i]=true;for(k=0;k<n;k++){Work[k]+=fenpei[i][k];//進程i執(zhí)行完后回收資源}p[l++]=i;i=-1;}else{continue;}}if(l==m){cout<<"系統(tǒng)是安全的"<<endl;cout<<"安全序列:"<<endl;for(i=0;i<l;i++){cout<<p[i];if(i!=l-1){cout<<"-->";}}cout<<""<<endl;returntrue;}}死鎖實驗報告全文共6頁，當前為第4頁。cout<<"會發(fā)生死鎖,發(fā)生死鎖的進程是:"<<endl;死鎖實驗報告全文共6頁，當前為第4頁。 for(i=0;i<m;i++) if(FINISH[i]==false) cout<<i<<""; cout<<endl;returnfalse;}voidjc(){ inti,j,k,q; i=0;while(i<m&&FINISH[i]==false)//尋找沒執(zhí)行的 { for(j=0;j<n;j++){ keyong[j]+=fenpei[i][j];//回收 fenpei[i][j]=0; } if(Safe()) cout<<"死鎖已解除"<<endl; else i++; Safe(); }}.--.-五．實驗結果輸入進程已擁有資源數(shù)總需求資源數(shù)1（0.0.1.2）（0.0.1.2.）2（2.0.0.0）（2.7.5.0）3（0.0.3.4）（6.6.5.6）4（2.3.5.4）（4.3.5.6）5（0.3.3.2）（0.6.5.2）其中系統(tǒng)可用資源數(shù)為2100給進程3分配資源數(shù)0100死鎖實驗報告全文共6頁，當前為第5頁。死鎖實驗報告全文共6頁，當前為第5頁。.--.-六．實驗心得：加深理解了有關資源申請分配、檢測以及避免死鎖等概念，了解死鎖和避免死鎖的具體實施方法。死鎖的解除實質上就是如何讓釋放資源的進程能夠繼續(xù)運行.為了解除死鎖就要剝奪資源,此時,需要考慮一下幾個問題：選擇一個犧牲進程,即要剝奪哪個進程的哪些資源?剝奪的進程如何再次運行？.怎樣保證不發(fā)生”餓死”現(xiàn)象？“最小代價”,即最經(jīng)濟合算的算法,使得進程回退帶來的開銷最小.但是,”