malloc函數從FAT32文件擴展到內存

ID:105323 · 發表于 2016-2-23 23:23

   malloc的全稱是memoryallocation，中文叫動態內存分配，當無法知道內存具體位置的時候，想要綁定真正的內存空間，就需要用到動態的分配內存。
   malloc 向系統申請分配指定size個字節的內存空間。返回類型是 void* 類型。void*表示未確定類型的指針。C/C++規定，void*類型可以強制轉換為任何其它類型的指針。
內存空間是連續的。
001--002--003--004……00n
內存應該支持這樣一個結構：鏈表，連接空閑內存空間

調用malloc函數：
1：根據內存塊的空閑鏈表尋找一個大到足以滿足用戶請求所需要的內存塊。（為什么是大于呢？哥哥，沒有那么巧合的事，要100字節，就有一個100字節的空間等著你。可能是150字節的空間等著你）
2：將該內存塊一分為二（一塊的大小與用戶請求的大小相等（100字節大小），另一塊的大小就是剩下的字節（50字節））。
3：將100字節大小的內存地址傳給用戶，
4：并將剩下的50字節內存塊（如果有的話）返回到空閑鏈表上。

調用free函數：
將用戶釋放的內存塊連接到空閑鏈上。

   久而久之，空閑鏈會被切成很多的小內存片段（這邊50字節，那邊30個字節……），如果這時用戶申請一個比較大的內存片段，那么空閑鏈上可能沒有可以滿足用戶要求的片段了。
   那要怎么辦呢？malloc函數請求延時，開始在空閑鏈上翻箱倒柜地檢查各內存片段，對它們進行整理，將相鄰的小空閑塊合并成較大的內存塊。如果無法獲得符合要求的內存塊，malloc函數會返回NULL指針，表明分配內存空間失敗。
因此在調用malloc動態申請內存塊時，一定要進行返回值的判斷。

帳號		自動登錄	找回密碼
密碼			立即注冊

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

malloc函數從FAT32文件擴展到內存