|
|
malloc的全稱是memoryallocation，中文叫動態(tài)內(nèi)存分配，當(dāng)無法知道內(nèi)存具體位置的時候，想要綁定真正的內(nèi)存空間，就需要用到動態(tài)的分配內(nèi)存。
malloc 向系統(tǒng)申請分配指定size個字節(jié)的內(nèi)存空間。返回類型是 void* 類型。void*表示未確定類型的指針。C/C++規(guī)定，void*類型可以強(qiáng)制轉(zhuǎn)換為任何其它類型的指針。
內(nèi)存空間是連續(xù)的。
001--002--003--004……00n
內(nèi)存應(yīng)該支持這樣一個結(jié)構(gòu)：鏈表，連接空閑內(nèi)存空間
調(diào)用malloc函數(shù)：
1：根據(jù)內(nèi)存塊的空閑鏈表尋找一個大到足以滿足用戶請求所需要的內(nèi)存塊。（為什么是大于呢？哥哥，沒有那么巧合的事，要100字節(jié)，就有一個100字節(jié)的空間等著你。可能是150字節(jié)的空間等著你）
2：將該內(nèi)存塊一分為二（一塊的大小與用戶請求的大小相等（100字節(jié)大�。�，另一塊的大小就是剩下的字節(jié)（50字節(jié)））。
3：將100字節(jié)大小的內(nèi)存地址傳給用戶，
4：并將剩下的50字節(jié)內(nèi)存塊（如果有的話）返回到空閑鏈表上。
調(diào)用free函數(shù)：
將用戶釋放的內(nèi)存塊連接到空閑鏈上。
久而久之，空閑鏈會被切成很多的小內(nèi)存片段（這邊50字節(jié)，那邊30個字節(jié)……），如果這時用戶申請一個比較大的內(nèi)存片段，那么空閑鏈上可能沒有可以滿足用戶要求的片段了。
那要怎么辦呢？malloc函數(shù)請求延時，開始在空閑鏈上翻箱倒柜地檢查各內(nèi)存片段，對它們進(jìn)行整理，將相鄰的小空閑塊合并成較大的內(nèi)存塊。如果無法獲得符合要求的內(nèi)存塊，malloc函數(shù)會返回NULL指針，表明分配內(nèi)存空間失敗。
因此在調(diào)用malloc動態(tài)申請內(nèi)存塊時，一定要進(jìn)行返回值的判斷。
|
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
