內(nèi)存的malloc和free結(jié)構(gòu)體

ID:105323 · 發(fā)表于 2016-2-23 23:21

內(nèi)存的malloc和free結(jié)構(gòu)體：
接上文，內(nèi)存也需要像FAT32文件這樣操作。動(dòng)態(tài)分配這個(gè)空間。

那么，一個(gè)什么樣的結(jié)構(gòu)，可以滿足內(nèi)存的動(dòng)態(tài)分配呢？

struct RAM{
int *Pbefore;
int *Pstart;
int lenth;
int *Pnext;
};
int *Pstart：空白內(nèi)存的首地址
int lenth：空白內(nèi)存的長(zhǎng)度
int *Pnext：下一個(gè)空白內(nèi)存地址
int *Pbefore：上一個(gè)空白內(nèi)存地址

動(dòng)態(tài)分配RAM的過(guò)程：
1：順著鏈表一個(gè)方向，尋找大于申請(qǐng)空間的RAM

2：找到之后，將Pstart = Pstart + lenth;//修改剩余空間的指針

3：將lenth =lenth - Req_lenth; //剩余的空間

4：同時(shí)回朔上一個(gè)空白地址結(jié)構(gòu)，將其Pnext = Pstart; //修改上一個(gè)RAM的Pnext指向地址

4：返回最早的地址。

這只是一個(gè)最簡(jiǎn)單的模型：在這個(gè)模型里面，我們只要一找到有空白空間，就進(jìn)行分配

其實(shí)，是不是可以再找找看，有沒(méi)有更合適的空間，剛剛比需要的空間大一點(diǎn)點(diǎn)，這樣，內(nèi)存的使用是不是更有效果呢？！

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊(cè)