死锁的解除

flag=Jiance(); //判断是否已经解除死锁
if(flag==true) {cout<<endl; cout<<"成功解除死锁"<<endl;}
else Jiechu();
//如果还没解除,继续放资源
}
void main()
// 死锁解除.cpp : 定义控制台应用程序的入口点。
//
// 死锁解除.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
int Available[10]; //可用
int Allocation[10][10]; //已分配
int Max[10][10]; //进程最大需求数
int Need[10][10]; //尚需资源
int Request[10][10]; //请求资源
int Work[10]; //工作向量
int Finish[10]; //表示系统是否有足够的资源分配给进程，true为是
}
t=sum[0];
for(i=1;i<n;i++) //找出最大死锁进程i
if(t<sum[i]) { t=sum[i];flag=i;}
cout<<"撤消占资源最大的进程:"<<flag<<endl;
void Jiechu() //解除死锁，使用撤销的进程数目最小的方法，死锁进程中占有资源最多的进程撤销
{
int t;
int flag=0;
for(i=0;i<n;i++)
sum[i]=0;
for(i=0;i<n;i++) //统计死锁资源、释放
cin>>Allocation[i][j];
}
cout<<endl;
}
cout<<"请输入请求矩阵Request["<<n<<"]["<<m<<"]:"<<endl;
for(i=0;i<n;i++)
cout<<endl;
cout<<"输入资源种类数m:";
cin>>m;
cout<<endl;
for( i=0;i<n;i++) //初始每个进程资源状态为false
p[i]=false;
cout<<"输入可用资源Available["<<m<<"]"<<endl;
{
flag=0;
for(i=0;i<n;i++) //对任一进程进行判断
{
if(Finish[i]==false&&Compare(i)==true) //if Request<=Work;释放资源
{
{
for(i=0;i<m;i++)
if(Finish[i]==false)
{ K++; }
}
if(K>0) { return false;}
else if(K==0) { return true;}
}
for(j=0;j<m;j++) //增加工作向量
{
Work[j]=Work[j]+Allocation[i][j];
}
Finish[i]=true;
Finish[i]=true;
for(j=0;j<m;j++)
{
if(Allocation[i][j]>0||Request[i][j]>0)
{
Finish[i]=false;
}
}
}
}
int Compare( int i) //比较Request[i]>Work ，成立则返回false
{
int j,c=0;
for(j=0;j<m;j++)
{
if(Request[i][j]>Work[j])
for(j=0;j<m;j++)
{
cout<<" ";
cin>>Available[j];
Work[j]=Available[j];
cout<<endl;
{
for(j=0;j<m;j++)
{
cout<<" ";
cin>>Request[i][j];
cout<<endl;
}
}
cout<<endl;
for(i=0;i<n;i++){
{
cout<<"死锁检测与解除"<<endl;
chushihua();
bool flag;
flag=Jiance(); //检测死锁
if(flag==false)
{
cout<<"发生死锁,死锁进程如下："<<endl;
for(int i=0;i<n;i++) //找出死锁进程
int p[10]; //用于存储安全序列
int All[10];
int sum[10];
int i,j; //i表示进程，j表示资源
int n,m; //n为进程i的数量,m为资源j种类数
void chushihua()
{
cout<<"输入进程数量n:";
cin>>n;
if(p[i]==false) cout<<i<< " ";
cout<<endl;
Jiechu(); //解除死锁
}
else
{
cout<<"不会发生死锁!"<<endl;
}
{ c++; } Байду номын сангаас
}
if(c>0)
return false;
else if(c==0)
return true;
}
int Jiance()
{
int i,j,flag=1,K=0;
while(flag==1) //反复判断,直到无法判断
for(j=0;j<m;j++) //回收资源
Work[j]=Work[j]+Allocation[flag][j];
Finish[flag]=true; //完成flag进程的操作
p[flag]=false; //不再对它进行判断
p[i]=true; //第i个进程放完资源
flag=1;
break;
}
}
}
//若所有的进程都放完，flag肯定为1
if(flag==0)
}
cout<<"输入已分配矩阵Allocation["<<n<<"]["<<m<<"]:"<<endl;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
cout<<" ";
system("pause");
}
if(p[i]==false)
{
for(j=0;j<m;j++)
sum[i]=sum[i]+Allocation[i][j];
Allocation[i][j]=0;