#include
using?namespace?std;
//#define?MAX_LEN?1024//定義內(nèi)存大小，1024字節(jié)
enum?Status{FREEBUSYOKERROR};
struct?PST
{//partition?specification?table
	int?ID;//分區(qū)號
	int??addr;//起始地址
	int?size;//分區(qū)長度
	Status?state;//狀態(tài)
};
struct?Node
{//雙向鏈表結(jié)點
	PST?data;
	Node?*back;//前驅(qū)
	Node?*next;//后繼
	Node（）
	{
		back=NULL;
		next=NULL;
	}
	Node（int?idint?size）
	{
		data.ID=id;
		data.size=size;
		back=NULL;
		next=NULL;
	}
};
int?area;//輸入內(nèi)存空間
Node?*head*last;
void?Init（int?area）
{
	head=new?Node（）;
	last=new?Node（）;
	head->next=last;
	last->back=head;
	last->data.addr=0;
	last->data.ID=0;
	last->data.size=area;
	last->data.state=FREE;
}
Status?FFA（int?idint?size）
{//head?fit?algorithm
	Node?*temp=new?Node（idsize）;
	temp->data.state=BUSY;
	Node?*cur=head->next;
	while（cur）
	{
		if（cur->data.state==FREE&&cur->data.size==size）
		{//如果空閑塊大小剛好與請求大小相等直接分配?
			cur->data.ID=id;
			cur->data.state=BUSY;
			return?OK;
			break;
		}
		if（cur->

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

?????文件???????6598??2010-01-26?19:01??partition.cpp

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

?????????????????6598????????????????????1