做單片機研發前幾年，一直沒用過動態內存分配的功能，但是如果想成為軟件架構設計師，這是繞不過的一道坎。

其實單片機很少使用c標準庫自帶的malloc()函數去動態分配內存，除非，你看老板不爽...

因為有缺陷，文章后面會提及。

一般是工程師借助現成的參考代碼，然后重新設計內存管理代碼，改進動態內存分配算法。

不過代碼難度挺大，c語言功底不好的，看到代碼會失聲痛哭....

不信？我裝個逼給你看！

下圖，是以前自己借鑒(抄襲)，再吃透，后改進的內存管理代碼，測試已解決內存碎片問題。

代碼沒多少，卻讓我充分感受到，編程語言只是工具，編程思維才是靈魂。

本來是計劃用在無際單片機特訓營項目6的，但是感覺太復雜了，怕老鐵們學著學著來罵我，所以這代碼就失寵了。

新手，或者有些一直從事比較簡單產品的工程師，可能無法理解，malloc的應用場景，到底在哪里？

我以無際單片機特訓營項目3來舉例幾個使用場景，或許你就明白了。

1.malloc使用場景1：動態任務創建

學過我們項目3的老鐵，不知道有沒有發現一個問題。

在用我們那個"小系統"創建任務的時候，不夠靈活，每次增加新的任務，要手動在頭文件增加任務ID。

這樣做的目的，是為了給下面這個任務結構體數組OS_Task，分配固定的內存空間。

最后才是創建任務。

如果使用動態內存分配，就可以省略前面步驟，直接創建任務，在任務創建函數里通過動態內存分配函數，給任務動態開辟一塊內存，如果對RTOS有研究，應該知道我在講什么..

2.malloc使用場景2：探測器列表

項目3是需要和不同的探測器(遙控器、門磁探測器、紅外探測器、煙霧探測器等等)組網使用的。

我們做了一個菜單，在OLED屏上顯示已經組網的探測器列表。

每個主機，已經組網的探測器數量都不一樣，有些主機最多支持組網255個探測器。

每個探測器都有探測器ID、組網標志、序號、名稱等參數。

那是不是意味著，如果主機最大支持255個探測器，如果沒有動態內存分配，就要提前定義能夠存儲255個探測器參數的結構體數組？

事實上，我想到兩種方式。

第一種是先存到外部的flash里，用到了再讀出來，程序操作起來麻煩，而且效率慢，優點是省RAM。

第二種是直接分配255個探測器的靜態存儲空間，程序操作爽，效率高，但費RAM，還好特么用了STM32。

我這個探測器列表菜單，用的是第二種方式，因為我主機對探測器數量的上限設置是20個，哈哈。

對于這種功能需求，王炸的解決方案，就是用動態內存分配了！用時分配，用完釋放！

但是，不建議直接用malloc()！！！

其實我第一次接觸內存管理，是做藍牙產品，用TI協議棧的時候。

當時有點奇怪的是，c語言標準庫有malloc()動態內存分配和free()內存釋放函數，osal系統為什么要自己寫osal_mem_alloc()和osal_mem_free()？

直到后面自己做了一些復雜點的項目，自己也調過內存管理代碼，才理解。

單片機上用malloc()，是個坑，有隱患。

我覺得內存碎片，是萬惡之源。

malloc()函數本身只是動態分配內存，并沒有直接解決內存碎片問題。

什么是內存碎片？

剛開始，我也不理解，什么是內存碎片，網上搜了很多相關內容，越繞越暈。

我嘗試用通俗易懂的語言，長話短說，能不能理解，看基礎和悟性了。

內存碎片分為兩種：

1.外部碎片

想象一下，有一個大型的圖書館，圖書館的書架上擺滿了各種各樣的書籍，這些書籍大小可能不一樣，書籍就像內存中的內存塊(已被動態分配的內存)，書架上的空位代表空閑內存(未被分配的內存或者被釋放的內存)。

當讀者借閱書籍后，書架上會留下一些空位。隨著時間的推移，這些空位可能變得非常分散，就像散落在書架上的小塊空間。

如果突然要存放一本很大很厚的書，到書架上時，可能很難找到足夠大的連續空位來放置這本書。

那如果往后要存放的書，都是很大很厚的呢？

是不是雖然空位很多，但就是放不進去？那這塊空間是不是就浪費掉了？

在內存分配時也是同理，如果頻繁地用malloc()分配很多零散的內存塊，每個內存塊占用的字節數都不一樣。

當這些內存塊使用完，被free()釋放以后，這塊空閑內存，比如是8個字節，那下次，再有動態分配內存需求時，除非是8個字節或者以下才能使用這個內存塊，如果是8個字節以上，這塊內存塊就相當于一直用不上，就浪費了。

所以說，即使總的空閑空間足夠，但由于碎片化，也不好滿足大內存塊的分配請求。

這就是，在內存管理中，外部內存碎片化會導致系統無法為新的內存請求，分配足夠的連續內存空間，注意連續內存空間很重要，如果不連續，處理器就要不斷從整個內存池去尋找，這樣讀取效率就會變低，這是內存碎片的影響。

2.內部碎片

內部內部碎片就是分配了內存空間，但未被使用的部分。

為此，我做了一個實驗：

上圖程序里，我給p1和p2分配1個字節內存，實際卻分配了8個字節的空間，在釋放前這7個字節都不能再被分配，相當于7個字節空間就浪費了。

以上兩種碎片的產生，會讓程序產生一種很尷尬的現象，就是明明有很多空閑內存，但總是分配失敗，甚至導致程序死機，而且這種死機現象，通常是沒有規律的。

印象中，我以前解決碎片問題的方法，大概是，內存釋放后，把該內存塊后面所有已分配的內存塊往前遷移。

其實內存管理，就是開辟一個很大的數組，稱內存池。

然后后面所有的功能，比如動態內存分配，內存釋放，都是基于這個大數組去完成，會涉及到數據結構，涉及到算法。

所以，數據結構和算法，這個時候針對性去學是最合適的。

很多人項目都沒做過，就去學，沒什么鳥用，學完也不知道能干嘛。

說到這里，我相信你應該沒有單片機上用malloc()的勇氣了吧？

小批量生產可能測不出來，大批量生產就會陸續出現死機現象了，碰到了，就偷偷躲廁所里哭吧，這種問題能找死個人！

至于很多人說的，比如單片機不用malloc()，是因為內存資源有限，個人人為不是問題本質，一般能用上動態內存分配的產品，單片機內存資源都比較大。

本質就是用malloc()容易產生內存碎片，從而會引發一系列的問題，比如數據讀取效率問題、穩定性問題等等...

PC上用malloc()估計也會存在內存碎片的問題，只是電腦內存動不動就上G，沒有嵌入式設備這么敏感，當然PC可能還有別的方式去解決碎片化問題，這塊我沒做過，不做表態。

審核編輯：劉清