一篇讲透嵌入式系统内存分配方式

系列文章：一篇讲透嵌入式操作系统任务调度 从需求反推设计方案，假如让你设计嵌入式系统的内存管理，你怎么设计？ 最简单的，用一个双链表控制，所有已分配和未分配的内存用两个双链表标识：                             单链表查询时间复杂度不稳定，当空闲块个数为n时，搜索复杂度在O(n)级别。而对内存块大小进行分类，采用分级空闲块链表可以优化空闲块检索的复杂度查询复杂度大概降到O

>>阅读原文<<