?? firstfit.h
字號:
//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;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -