malloc分配內(nèi)存的原理

• malloc的原理
• 1、放置已分配的塊
• • 2、分割空閑塊
  • 3、合并空閑塊

malloc的原理

步驟分為放置、分割和合并
在堆中，堆塊由一個字的頭部、有效載荷、填充以及一個字的腳部組成，空閑塊是通過頭部中的大小字段隱含地連接在一起形成一個隱式空閑鏈表，分配器可以通過遍歷堆中所有的塊，從而間接遍歷整個空閑塊的集合。

1、放置已分配的塊

當(dāng)一個應(yīng)用請求一個k字節(jié)的塊時，分配器搜索空閑鏈表，查找一個足夠大可以放置所請求塊的空閑塊，分配器執(zhí)行這種搜索的方式是放置策略確定的。常見的策略是首次適配、下一次適配和最佳適配。
首次適配：從頭開始搜索空閑鏈表，選擇第一個適合的空閑塊。
下一次適配：從上一次查詢結(jié)束的地方開始搜索空閑鏈表，選擇第一個適合的空閑塊。
最佳適配：檢查每個空閑塊，選擇適合所需請求大小的最小空閑塊。

2、分割空閑塊

一旦分配器找到一個匹配的空閑塊，它就必須做另一個策略決定，那就是分配這個空塊中多少空間。一個選擇是用整個空閑塊，另一個選擇是將這個空閑塊分割成兩部分。
如果分配器不能為請求塊找到合適的空閑塊將發(fā)生什么呢？一個選擇是通過合并那些在內(nèi)存中物理上相鄰的空閑塊來創(chuàng)建一些更大的空閑塊。然而，如果這樣還是不能生成一個足夠大的塊，

總結(jié)

以上是生活随笔為你收集整理的malloc分配内存的原理？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。