malloc free與記憶體碎片

2021-05-05 14:00:21 字數 855 閱讀 1001

malloc和free大量使用後回造成記憶體碎片,那麼這種碎片形成的機理是什麼?  

如果機理是申請的記憶體空間大小(太小)所形成的,那麼,申請多大的區域能夠最大限度的避免記憶體碎片呢?(這裡的避免不是絕對的避免,只是一種概率)

記憶體碎片一般是由於空閒的連續空間比要申請的空間小,導致這些小記憶體塊不能被利用。  

產生記憶體碎片的方法很簡單,舉個例:  

假設有一塊一共有100個單位的連續空閒記憶體空間,範圍是0~99。如果你從中申請一塊記憶體,如10個單位,那麼申請出來的記憶體塊就為0~9區間。這時候你繼續申請一塊記憶體,比如說5個單位大,第二塊得到的記憶體塊就應該為10~14區間。  

如果你把第一塊記憶體塊釋放,然後再申請一塊大於10個單位的記憶體塊,比如說20個單位。因為剛被釋放的記憶體塊不能滿足新的請求,所以只能從15開始分配出20個單位的記憶體塊。  

現在整個記憶體空間的狀態是0~9空閒,10~14被占用,15~24被占用,25~99空閒。其中0~9就是乙個記憶體碎片了。如果10~14一直被占用,而以後申請的空間都大於10個單位,那麼0~9就永遠用不上了,造成記憶體浪費。  

如果你每次申請記憶體的大小,都比前一次釋放的內村大小要小,那麼就申請就總能成功。  

有的人喜歡自己編寫記憶體管理模組,程式一開始就申請一大塊記憶體,然後以後申請記憶體都在這個大記憶體中取,配合一定的技巧來減少記憶體碎片問題。

一般按頁為單位,4k  

不過說起來,malloc   ,operator   new   這些都有自己的分配策略,只要不是使用系統api,而是用庫,則一般來說不用自己考慮

一般來說如果你申請的記憶體都是比較大,而且比較有規律的話(比如你只申請16k和4k兩種大小的記憶體)就沒問題。不過這樣的話就要你自己加乙個層次來處理這些大記憶體了。

malloc free與記憶體碎片

malloc和free大量使用後回造成記憶體碎片,那麼這種碎片形成的機理是什麼?如果機理是申請的記憶體空間大小 太小 所形成的,那麼,申請多大的區域能夠最大限度的避免記憶體碎片呢?這裡的避免不是絕對的避免,只是一種概率 記憶體碎片一般是由於空閒的連續空間比要申請的空間小,導致這些小記憶體塊不能被利用...

malloc free記憶體碎片的產生原因

malloc和free大量使用後回造成記憶體碎片,那麼這種碎片形成的機理是什麼?如果機理是申請的記憶體空間大小 太小 所形成的,那麼申請多大的區域能夠最大限度的避免記憶體碎片呢 這裡的避免不是絕對的避免,只是一種概率 記憶體碎片一般是由於空閒的連續空間比要申請的空間小,導致這些小記憶體塊不能被利用....

記憶體中,外部碎片與內部碎片

外部碎片,是由於大量資訊由於先後寫入 置換 刪除而形成的空間碎片。為了便於理解,我們將資訊比作貨物,將儲存空間比作倉庫來舉例子。假設,我們有編號為1 2 3 4 5 6的6間倉庫庫房,前天送來了一大宗貨,依次裝入了1 2 3 4 5號倉庫,昨天又因故將4號庫房的貨物運走了,那麼數值上說我們還有兩間空...