#include“iostream“
#include“fstream“
#include“vector“
#include“windows.h“
using?namespace?std;

vector?Allocation[500];???//每個(gè)進(jìn)程已經(jīng)有的資源
vector?Need[500];???//各個(gè)進(jìn)程想要的資源
int?pro_size;	//進(jìn)程數(shù)
int?res_size;	//資源種類數(shù)
int?res[500];	//每類資源的個(gè)數(shù)
int?work[500];	//當(dāng)前可用資源數(shù)
vector?Deadlock;
bool*?visited;
bool*?Dead_res;

void?DeadlockChain（int?beg）{
	visited[beg]?=?true;
	cout?<
	for（int?i?=?0;?i?	for（int?j?=?0;?j?	for（int?k?=?0;?k?if（Allocation[?Deadlock[j]?][k]?==?Need[beg][i]）{			
	Dead_res[Need[beg][i]]?=?true;
	if（!visited[j]）
	DeadlockChain（j）;
	}

	for（int?t?=?0;?t?	for（int?j?=?0;?j?					for（int?k?=?0;?k?						if（Need[?Deadlock[j]?][k]?==?Allocation[beg][t]）{											
							Dead_res[Allocation[beg][t]]?=?true;												
							if（!visited[j]）
								DeadlockChain（j）;
						}
}

void?read_data（）{
	ifstream?in;
	in.open（“D:\\deadlock?detection.txt“）;
	if（!in）
		cout?<	memset（res0500）;
	memset（work0500）;
//**********************************************
//Read?res
	in?>>?res_size;
	if（res_size?>?500）{
		cout?<		exit（-1）;
	}
	
	for（int?i?=?0;?i?		int?temp;
		in?>>?temp;
		if（temp?			cout?<			cout?<<“Please?check?your?input?data!“?<			exit（-1）;
		}
		res[i]?=?work[i]?=?temp;
	}
//************************************************
//Read?pro
	in?>>?pro_size;
	if（pro_size?>?500）{
		cout?<		exit（-1）;
	}
	for（int?k?=?0;?k?
		int?num;
		in>>?num;
		
		int?have_size;
		in?>>?have_size;
		for（int?i?=?0;?i?			int?temp;?
			in?>>?temp;
			if（temp?>=?res_size）{
				cout?<				cout?<<“Please?check?your?input?data!“?<				exit（-1）;
			}
			work[temp]--;
			if（work[temp]?				cout?<				cout?<<“Please?check?your?input?data!“?<				exit（-1）;
			}
			Allocation[num].push_back（temp）;
		}
//--------------------------------------------------------		
		int?want_size;
		in?>>?want_size;
		for（int?j?=?0;?j?			int?temp;?
			in?>>?temp;
			if（temp?>=?res_size）{
				cout?<				cout?<<“Please?check?your?input?data!“?<				exit（-1）;
			}
			Need[num].push_back（temp）;
		}
	}

}

//**********************************************************

void?Draw（）{
	HWND?hWnd=FindWindow（“ConsoleWindowClass“NULL）;
	HDC?hDc=GetDC（hWnd）;
????HPEN?hPen1=CreatePen（PS_SOLID20x000000FF）;//生成紅線
	HPEN?hPen2=CreatePen（PS_SOLID20x0000FF00）;//生成藍(lán)線
	Selectobject（hDchPen1）;

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????753911??2019-08-06?15:39??死鎖的避免與檢測(cè)（操作系統(tǒng)課設(shè)）\死鎖的避免與檢測(cè)-夏鑫、許毅立、余創(chuàng)、李若晴.pdf

?????文件???????6543??2019-01-08?20:04??死鎖的避免與檢測(cè)（操作系統(tǒng)課設(shè)）\源代碼\死鎖檢測(cè)算法.cpp

?????文件???????5105??2019-01-09?11:13??死鎖的避免與檢測(cè)（操作系統(tǒng)課設(shè)）\源代碼\銀行家算法.cpp

?????目錄??????????0??2019-01-10?20:54??死鎖的避免與檢測(cè)（操作系統(tǒng)課設(shè)）\源代碼

?????目錄??????????0??2019-08-06?15:39??死鎖的避免與檢測(cè)（操作系統(tǒng)課設(shè)）

-----------?---------??----------?-----??----

???????????????765559????????????????????5