内存池的高效分配算法

2011-08-14 01:13:38 285 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

IREE 内存分配算法概述 IREE 在编译和运行时均对内存分配进行了专门设计，主要目标是高效利用有限的内存资源，降低碎片，并满足目标硬件（如 TPU、NPU 等）的对齐和布局要求。总体上，其内存分配策略可以分为编译期的静态内存规划和运行时的内存子分配。阅读详情

假设已知有一块内存首地址为 ptr, 该块内存的大小为 size, 那么该如何进行分配?



/// <summary>

/// 分配内存

/// </summary>

void *Alloc(size_t _NumBytes)

{

	void *ptr = (void *)0x1000;

	size_t size = 0x1000;

	if (_NumBytes >= size)

	{

		return NULL; //不足以分配所请求的大小

		//因为要留位置记录分配块的大小, 所以_NumBytes == size也不行

	}

	

	void *ptr_alloc;

	//continue allocating

	//这里怎么编写?

	return ptr_alloc;

}

...全文

鸿蒙内核源码分析 (内存池管理) | 如何高效切割合并内存块鸿蒙内核源码分析(TLFS算法) 结合图表从理论视角说清楚 TLFS 算法阅读详情

jlangtao

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

jlangtao 2011-08-14

打赏
举报

[Quote=引用 8 楼 yangtseriver1020 的回复:]
就把指针移动下不就OK了，随便找个libc的库看下就明白了
你这都根本不涉及到管理。
[/Quote]

搞笑。想的太简单还是我没表达清楚？额

yangtseriver1020 2011-08-14

打赏
举报

就把指针移动下不就OK了，随便找个libc的库看下就明白了
你这都根本不涉及到管理。

zzw820626 2011-08-14

打赏
举报

[Quote=引用 4 楼 jennyvenus 的回复:]
俺习惯就用数组，先分配一个大内存，然后划成小数组，让后续者使用。不分配，也不回收。
[/Quote]
咋回事，我也喜欢这样

VCHelp之乐天蛋黄派 2011-08-14

打赏
举报

小弟不才，见笑了。

如果你不用表，那就只分配不回收了，分完为止。
如果你想分完后回收，然后再分配。依俺浅薄的知识，还是需要其它一些信息，得有几个表来跟踪这些内存。



/// <summary>

/// 分配内存

/// </summary>

void *Alloc(size_t _NumBytes)

{

    static char * pOffset = （char*)ptr;    //记录内存分配后，下次再分配的开始位置。

    void *ptr = (void *)0x1000;

    size_t size = 0x1000;

    if (_NumBytes+pOffset >= size)

    {

        return NULL; //不足以分配所请求的大小

        //因为要留位置记录分配块的大小, 所以_NumBytes == size也不行

     }

    

    void *ptr_alloc;

    //continue allocating

    //这里怎么编写?

    ptr_alloc = (void*)pOffset;

    pOffset += _NumBytes;   //下次分配就从pOffset这里开始。

    return ptr_alloc;

}

jernymy 2011-08-14

打赏
举报

[Quote=引用 1 楼 jennyvenus 的回复:]
原来是伪蒋委员长，失敬。
[/Quote]
致敬

之前看过一个
将内存堆上区先划出分配的块
=64byte n块
=128byten块
......
=2K n块
=4K n块
......
=4M n块

判断要分配的大小符合那个就把最接近的那块给它，只需要做标记即可

用户　昵称 2011-08-14

打赏
举报

俺习惯就用数组，先分配一个大内存，然后划成小数组，让后续者使用。不分配，也不回收。

jlangtao 2011-08-14

打赏
举报

[Quote=引用 2 楼 jennyvenus 的回复:]
以俺肤浅的知识，光有这两个信息量还不够用，要有一大堆表要维护，这样才能做到动态分配。
[/Quote]

如果不用表呢？不用考虑内存池内部的碎片。谢谢

用户　昵称 2011-08-14

打赏
举报

以俺肤浅的知识，光有这两个信息量还不够用，要有一大堆表要维护，这样才能做到动态分配。

内存池的高效分配算法

相关推荐