//first-fit策略函數


void* mm_request(int n);  //分配指定大小的內存

//first fit
void* mm_request(int n)
{
	memState *temp;
//	memState *p;
	temp = head;
	int find = 0;
	while(temp!=NULL)
	{
		if(temp->state==1&&(temp->end-temp->begin+1)>n)  //如果該塊空閑且大小足夠
		{
			memState *addBlock = (memState*)malloc(sizeof(memState)); //將該增加塊插入到temp后面
			addBlock->before = temp;
			addBlock->next = temp->next;
			if(temp->next!=NULL)
			{
				temp->next->before = addBlock;
			}
			temp->next = addBlock;
			
			addBlock->end = temp->end;
			temp->end =(temp->begin+n-1);
			temp->state=0;  //該塊已經分配
			addBlock->begin = temp->end +1;
			addBlock->state = 1;//分割剩余塊狀態為可用
			find = 1;
			//////////////////////////////////////
			blockaddr[count]=&mem[temp->begin];
			upDate();
			count++;
			//////////////////////////////////////
			return &mem[temp->begin];
		}
		else if(temp->state==1&&(temp->end-temp->begin+1) == n) //大小恰好相等，直接返回
		{
			temp->state = 0; //將該塊置為不可用狀態
			find = 1;
			//////////////////////////////////////
			//該注釋塊內的內容是為測試內存分配效率做準備
			blockaddr[count]=&mem[temp->begin];
			upDate();  //更新塊對應的內存地址數組
			count++;   //塊數加一
			//////////////////////////////////////
			return &mem[temp->begin];
		}
		else
		{
			temp=temp->next;
		}
	}
	if(!find)
		return NULL;
}