package?banker;
import?java.util.ArrayList;
public?class?BankerAlgorithm?{
	//?表示系統中資源種類數
	private?final?int?_resourceClassesCount;?//資源種類
	private?final?int[]?_totalResource;??????//每個資源擁有的數量
	private?ArrayList?_processes?=?new?ArrayList（）;?//進程信息
	private?StringBuffer?_executeInfo?=?new?StringBuffer（50）;
	
	public?BankerAlgorithm（int[]?totalResource?int?resourceClassesCount
			ArrayList?processes）?{
		_resourceClassesCount?=?resourceClassesCount;
		_totalResource?=?totalResource;
		_processes?=?processes;
	}
	//添加新進程
	private?ArrayList?newProcesses（）?{
		ArrayList?pList?=?new?ArrayList（）;
		for?（Process?p?:?_processes）?{
			pList.add（p.newProcess（））;
		}
		return?pList;
	}
	//獲取可供應資源數
	public?int[]?getAvilable（）?{
		int[]?avilable?=?new?int[_resourceClassesCount];
		for?（int?i?=?0;?i?			avilable[i]?=?_totalResource[i]?-?getResourceAllocated（i）;
		}
		return?avilable;
	}
	
	//?index代表某個資源的索引結果為某個資源的已分配量.
	private?int?getResourceAllocated（int?index）?{
		int?totalAllocated?=?0;
		for?（Process?p?:?_processes）?{
			int[]?allocated?=?p.getAllocated（）;
			totalAllocated?+=?allocated[index];
		}
		return?totalAllocated;
	}
	//添加進程
	public?boolean?addProcess（Process?p）?{
		if?（isUniqueProcessId（p.getId（）））?{
			_executeInfo.append（p.getId（）?+?“=“?+?p.toString（））;
			return?_processes.add（p）;
		}?else?{
			_executeInfo.append（p.getId（）?+?“與已有進程重名.“）;
			return?false;
		}
	}
	//請求資源
	private?boolean?request（Process?p?int[]?resource）?{
		//請求資源是否超過最大資源數量，供應資源數量，若是退出
		if?（!isAllAllocatedLowerMax（）?||?!isAllAllocatedLowerTotalResource（））
			return?false;
		int[]?avilable?=?getAvilable（）;
		if?（p.isLowerMaxNeed（resource?_executeInfo）
				&&?isRequestLowerAvilable（avilable?resource））?{
			//滿足條件，開始進行資源分配
			ArrayList?pList?=?newProcesses（）;
			Process?newP?=?getProcessById（pList?p.getId（））;
			newP.allocate（resource）;
			sub（avilable?resource）;
			
			if?（newP.isFinished（））?{
				_executeInfo.append（p.getId（）?+?“->“）;
				add（avilable?newP.getAllocated（））;
			}
			//進程是否通過安全性算法
			if?（isSecured（pList?avilable））?{
				p.allocate（resource）;
				if?（p.isFinished（））?{
					_executeInfo.append（“\n進程“?+?p.getId（）?+?“執行完畢.“）;
					_processes.remove（p）;
				}
				return?true;
			}?else
				return?false;
		}?else
			return?false;
	}
	//?判斷當前系統是否安全
	public?boolean?isSecured（）?{
		return?isSecured（newProcesses（）?getAvilable（））;
	}
	private?boolean?isSecured（ArrayList?pList?int[]?avilable）?{
		if?（!isAllMaxNeedLowerTotalResource（pList））
			return?false;

		while?（!isAllFinished（pList））?{
			Process?p?=?searchProcessLowerAvilable（pList?avilable）;
			if?（p?!=?null）?{
				int[]?need?=?p.getNeed（）;
				p.allocate（need）;
				_executeInfo.append（p.getId（）?+?“->“）;
				sub（avilable?need）;
				add（avilable?p.getAllocated（））;
			}?else?{
				_executeInfo.append（“系統中

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????301??2018-01-06?14:27??BankerSystem\.classpath

?????文件????????388??2018-01-06?14:27??BankerSystem\.project

?????文件????????598??2018-01-06?14:27??BankerSystem\.settings\org.eclipse.jdt.core.prefs

?????文件???????8841??2018-01-09?22:28??BankerSystem\bin\banker\BankerAlgorithm.class

?????文件???????4527??2018-01-07?16:47??BankerSystem\bin\banker\Process.class

?????文件???????5534??2018-01-07?16:26??BankerSystem\bin\UI\AddProcessDialog.class

?????文件???????4355??2018-01-07?16:26??BankerSystem\bin\UI\AddResourceDialog.class

?????文件??????12825??2018-01-09?22:28??BankerSystem\bin\UI\BankerMainUI.class

?????文件???????7024??2018-01-07?16:26??BankerSystem\bin\UI\ChangeProcessDialog.class

?????文件???????3384??2018-01-07?16:26??BankerSystem\bin\UI\DeleteProcessDialog.class

?????文件???????4585??2018-01-07?16:26??BankerSystem\bin\UI\RequestResourceDialog.class

?????文件???????7561??2018-01-09?22:28??BankerSystem\src\banker\BankerAlgorithm.java

?????文件???????4164??2018-01-07?16:47??BankerSystem\src\banker\Process.java

?????文件???????5580??2018-01-07?16:26??BankerSystem\src\UI\AddProcessDialog.java

?????文件???????3532??2018-01-07?16:26??BankerSystem\src\UI\AddResourceDialog.java

?????文件??????14870??2018-01-09?22:28??BankerSystem\src\UI\BankerMainUI.java

?????文件???????7020??2018-01-07?16:26??BankerSystem\src\UI\ChangeProcessDialog.java

?????文件???????2662??2018-01-07?16:26??BankerSystem\src\UI\DeleteProcessDialog.java

?????文件???????3791??2018-01-07?16:26??BankerSystem\src\UI\RequestResourceDialog.java

?????文件????1789120??2018-01-27?20:07??銀行家算法報告.docx

?????文件??????28861??2018-01-09?22:31??銀行家算法課程設計.jar

?????目錄??????????0??2018-01-09?22:32??BankerSystem\bin\banker

?????目錄??????????0??2018-01-09?22:32??BankerSystem\bin\UI

?????目錄??????????0??2018-01-09?22:32??BankerSystem\src\banker

?????目錄??????????0??2018-01-09?22:32??BankerSystem\src\UI

?????目錄??????????0??2018-01-09?22:32??BankerSystem\.settings

?????目錄??????????0??2018-01-09?22:32??BankerSystem\bin

?????目錄??????????0??2018-01-09?22:32??BankerSystem\src

?????目錄??????????0??2018-01-09?22:32??BankerSystem

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

............此處省略2個文件信息