什么是內存碎片？

在嵌入式系統中，內存是十分有限而且是十分珍貴的，用一塊內存就少了一塊內存，而在分配中隨著內存不斷被分配和釋放，整個系統內存區域會產生越來越多的碎片。

因為在使用過程中，申請了一些內存，其中一些釋放了，導致內存空間中存在一些小的內存塊，它們地址不連續，不能夠作為一整塊的大內存分配出去，所以一定會在某個時間，系統已經無法分配到合適的內存了，導致系統癱瘓。

系統中實際是還有內存的，但是因為小塊的內存的地址不連續，導致無法分配成功。

內存碎片產生過程，如下圖所示：

過程說明如下：

(1)、此時內存堆還沒有經過任何操作，為全新的。

(2)、此時經過第一次內存分配，一共分出去了 4 塊內存塊，大小分別為 80B、80B、10B 和100B。 

(3)、有些應用使用完內存，進行了釋放，從左往右第一個 80B 和后面的 10B 這兩個內存塊就是釋放的內存。如果此時有個應用需要 50B 的內存，那么它可以從兩個地方來獲取到，一個是最前面的還沒被分配過的剩余內存塊，另一個就是剛剛釋放出來的 80B 的內存塊。但是很明顯，剛剛釋放出來的這個 10B 的內存塊就沒法用了，除非此時有另外一個應用所需要的內存小于 10B。 

(4)、經過很多次的申請和釋放以后，內存塊被不斷分割、最終導致大量很小的內存塊。也就是圖中 80B 和 50B 這兩個內存塊之間的小內存塊，這些內存塊由于太小導致大多數應用無法使用，這些沒法使用的內存塊就淪為了內存碎片。

內存碎片是內存管理算法重點解決的一個問題，否則的話會導致實際可用的內存越來越少，最終應用程序因為分配不到合適的內存而崩潰，所以我們需要一個優良的內存分配算法來避免這種情況的出現。