package?system;

public?class?best_fit?{
	static?int??change;//用于交換數據
	static?int??num?=?0;//作業號
	static?int??[]count;//空閑分區大小
	static?int??[]new_begin;//存儲分區分配后的首址
	static?int??[]already_begin;//已分配的作業首址
	static?int??[]flag;//標記屬于某一空閑分區
	static?boolean??is_run?=?false;//是否有作業分配主存
	static?String?str?=?““;

	public?static?void?best_fit（?int?n?int?m?int?job[]?int?begin[]?int?end[]）{
????	
		count?=?new??int[m];//空閑分區大小
		boolean??is_fit?=?true;
		flag?=?new??int[m];
		new_begin?=?new??int[m];//存儲分區分配后的首址
		already_begin?=?new?int[m];
		
		
		is_run?=?true;
		for（?int?i?=?0;?i?			new_begin[i]?=?begin[i];
		}
		System.out.print（“\n---最佳適應算法過程如下：\n“）;
		
		for（?int?i?=?0;?i?			count[i]?=?end[i]?-?new_begin[i];
			flag[i]?=?i;
		}
		
		while（num?			str?=?““;
			is_fit?=?false;
			System.out.print（“將所有空閑分區按其容量以從小到大順序形成一空閑分區鏈（只顯示空閑分區大小）：“）;
			
			for（?int?i?=?0;?i?				for（?int?j?=?0;?j?					if（?count[j]?>?count[j+1]?）{
					????change?=?count[j];
					????count[j]?=?count[j+1];
					????count[j+1]?=?change;
					????change?=?flag[j];
					????flag[j]?=?flag[j+1];
					????flag[j+1]?=?change;
					}
				}
			}
			for（?int?i?=?0;?i?				count[i]?=?end[flag[i]]?-?new_begin[flag[i]];
				if（?i?!=?m-1?）{
					str?=str?+?“|“?+?count[i]?+?“|——>“;
				}
				else{
					str?=str?+?“|“?+?count[i]?+?“|“;
				}
			}
			System.out.print（str）;
			for（?int?i?=?0;?i?				if（?job[num]?<=?count[i]?）{
					already_begin[num]?=?new_begin[flag[i]];
					new_begin[flag[i]]?=?new_begin[flag[i]]?+?job[num];
					count[i]?=?end[flag[i]]?-?new_begin[flag[i]];
					is_fit?=?true;
					System.out.print（“作業“?+?（num+1）?+?“已成功分配“?+?job[num]?+?“KB存儲空間！“）;
					num?++;
					break;
				}
			}
			if（?is_fit?==?false?）{
				already_begin[num]?=?-1;
				num?++;
				System.out.print（“找不到合適的空閑分區分配給作業“?+?num?+?“！“）;
			}
		}
????}
	
	public?static?void?callback（?int?n?int?m?int?job_num?int?job[]?int?begin[]?int?end[]?）{//回收主存
		if（?!is_run?）{
			System.out.print（“\n作業“?+?job_num?+?“不在主存中！“）;
		}
		else{
			for（int?i?=?0;?i?				for（int?j?=?0;?j?					if（flag[j]?>?flag[j+1]）{
						change?=?count[j];
					????count[j]?=?count[j+1];
					????count[j+1]?=?change;
					}
				}
			}
			if（?already_begin[job_num-1]?==?-1）{
				System.out.print（“\n作業“?+?job_num?+?“不在主存中！“）;
			}
			else{
				for（?int?i?=?0;?i?					if（?begin[i]?<=?already_begin[job_num-1]?&&?end[i]?>?already_begin[job_num-1]）{
						if（?job[job_num-1]?+?count[i]?==?end[i]?-?begin[i]?）{
							count[i]?=?end[i]?-?begin[i];
							already_begin[job_num-1]?=?-1;
						}
						else?if（?already_begin[job_num-1]?+?job[job_num-1]?==?new_begin[i]?）{
							new_begin[i]?=?already_begin[job_num-1];
							already_begin[job_num-1]?=?-1;
						}
						else{
							already_begin[job_num-1]

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

?????文件????????427??2011-07-07?23:50??操作系統課程設計\存儲管理—動態分區分配算法的模擬\.classpath

?????文件????????393??2011-07-07?23:50??操作系統課程設計\存儲管理—動態分區分配算法的模擬\.project

?????文件????????629??2011-07-07?23:50??操作系統課程設計\存儲管理—動態分區分配算法的模擬\.settings\org.eclipse.jdt.core.prefs

?????文件???????4993??2011-07-08?12:57??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\best_fit.class

?????文件???????4305??2011-07-08?12:51??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\first_fit.class

?????文件???????1269??2011-07-08?01:14??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\MyPrintStream$1.class

?????文件???????1269??2011-07-08?01:14??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\MyPrintStream.class

?????文件???????4388??2011-07-08?12:54??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\next_fit.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$1.class

?????文件????????565??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$10.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$2.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$3.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$4.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$5.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$6.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$7.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$8.class

?????文件????????788??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management$9.class

?????文件??????17485??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management.class

?????文件??????35834??2011-07-08?12:38??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system\System_Management.form

?????文件???????2850??2011-07-07?23:50??操作系統課程設計\存儲管理—動態分區分配算法的模擬\lib\AbsoluteLayout.jar

?????文件?????118103??2011-07-07?23:50??操作系統課程設計\存儲管理—動態分區分配算法的模擬\lib\swing-layout-1.0.3.jar

?????文件???????7842??2011-07-08?12:57??操作系統課程設計\存儲管理—動態分區分配算法的模擬\src\system\best_fit.java

?????文件???????6844??2011-07-08?12:51??操作系統課程設計\存儲管理—動態分區分配算法的模擬\src\system\first_fit.java

?????文件????????672??2011-07-07?14:31??操作系統課程設計\存儲管理—動態分區分配算法的模擬\src\system\MyPrintStream.java

?????文件???????7018??2011-07-08?12:54??操作系統課程設計\存儲管理—動態分區分配算法的模擬\src\system\next_fit.java

?????文件??????35834??2011-07-08?12:38??操作系統課程設計\存儲管理—動態分區分配算法的模擬\src\system\System_Management.form

?????文件??????35763??2011-07-08?14:39??操作系統課程設計\存儲管理—動態分區分配算法的模擬\src\system\System_Management.java

?????文件?????178688??2011-07-09?22:22??操作系統課程設計\操作系統課程設計報告.doc

?????目錄??????????0??2011-07-09?14:55??操作系統課程設計\存儲管理—動態分區分配算法的模擬\bin\system

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