这三种内存管理算法你知道吗？

最新推荐文章于 2024-08-17 20:03:04 发布

中移OneOS

最新推荐文章于 2024-08-17 20:03:04 发布

阅读量2.1k

点赞数 1

分类专栏： OneOS技术分享文章标签：嵌入式硬件操作系统物联网

本文链接：https://blog.csdn.net/Abby_Wang1248/article/details/123651670

版权

本文介绍了嵌入式系统中的三种内存管理算法：小内存管理算法、slab管理和memheap管理算法。小内存算法适用于小内存系统，通过双向链表管理内存块；slab算法提供内存池分配，适合内存丰富的系统；memheap算法处理多个不连续内存堆的情况。这些算法通过统一的API接口供应用程序使用，涉及内存的分配、释放和管理。

摘要由CSDN通过智能技术生成

本文分享自中移OneOS公众号《内存管理》。

根据应用程序需求和系统资源的差异，操作系统提供了不同的内存分配管理算法，分别是小内存管理算法、slab管理算法和memheap管理算法。

小内存管理算法主要针对系统RAM空间比较少的情况，一般用于小于2MB内存空间的系统，也是使用最广泛的内存管理算法。

slab内存管理算法则主要是在系统RAM空间比较丰富的情况，提供了一种近似内存池分配的快速算法。

memheap算法则用于系统存在多个内存堆的情况，它可以将多个内存连接在一起，形成一个大的内存堆，应用程序使用时感知不到多个内存堆的存在。

这几类内存堆管理算法在系统运行时只能选择其中之一或者完全不使用，他们提供给应用程序的API接口完全相同。

小内存管理算法

在小内存管理算法中，使用内存块的形式管理。

每个内存块都包含一个数据头，通过数据头把内存块用双向链表的方式连接起来，不论使用块或者空闲块都在同一个链表中管理。内存块的数据头数据结构定义如下：

struct os_heap_mem 
{ 
    os_uint16_t     magic;    /*魔数*/
    os_uint16_t     used;     /*使用标识*/
    os_size_t       prev;      /*指向前控制块的指针*/
    os_size_t       next;     /*指向后控制块的指针*/
};

其中，next和prev用于双向链表的连接，