chenjt3533

void *malloc (size_t stSize);

該函數(shù)在內(nèi)存的動(dòng)態(tài)存儲(chǔ)區(qū)中分配 stSize 連續(xù)空間，返回值是一個(gè)指向所分配的連續(xù)存儲(chǔ)域的起始地址的指針。

void free(void *firstbyte);

如果給定一個(gè)由先前的 malloc 返回的指針，那么該函數(shù)會(huì)將分配的空間歸還給進(jìn)程的“空閑空間”。

malloc 工作機(jī)制:

malloc函數(shù)的實(shí)質(zhì)體現(xiàn)在，它有一個(gè)將可用的內(nèi)存塊連接為一個(gè)長(zhǎng)長(zhǎng)的列表的所謂空閑鏈表。調(diào)用malloc函數(shù)時(shí)，它沿連接表尋找一個(gè)大到足以滿足用戶請(qǐng)求所需要的內(nèi)存塊。然后，將該內(nèi)存塊一分為二（一塊的大小與用戶請(qǐng)求的大小相等，另一塊的大小就是剩下的字節(jié)）。接下來，將分配給用戶的那塊內(nèi)存?zhèn)鹘o用戶，并將剩下的那塊（如果有的話）返回到連接表上。調(diào)用free函數(shù)時(shí)，它將用戶釋放的內(nèi)存塊連接到空閑鏈上。到最后，空閑鏈會(huì)被切成很多的小內(nèi)存片段，如果這時(shí)用戶申請(qǐng)一個(gè)大的內(nèi)存片段，那么空閑鏈上可能沒有可以滿足用戶要求的片段了。于是，malloc函數(shù)請(qǐng)求延時(shí)，并開始在空閑鏈上翻箱倒柜地檢查各內(nèi)存片段，對(duì)它們進(jìn)行整理，將相鄰的小空閑塊合并成較大的內(nèi)存塊。