一篇講透嵌入式系統內存分配方式

系列文章：一篇講透嵌入式操作系統任務調度 從需求反推設計方案，假如讓你設計嵌入式系統的內存管理，你怎麼設計？ 最簡單的，用一個雙鏈表控制，所有已分配和未分配的內存用兩個雙鏈表標識：                             單鏈表查詢時間複雜度不穩定，當空閒塊個數爲n時，搜索複雜度在O(n)級別。而對內存塊大小進行分類，採用分級空閒塊鏈表可以優化空閒塊檢索的複雜度查詢複雜度大概降到O

>>阅读原文<<