关于内存碎片整理的问题解决的一些思考

skyate

最近在做一个项目由于需要经常申请、释放小块内存导致明明内存占用率不高，但是却无法分配出可用内存块。所以思考了一些关于内存碎片整理的问题。我在论坛里搜索了一下大家关于内存碎片整理的讨论，发现主要集中在修改已经分配了内存的指针P，让P指向新的地址，从而实现移动P指向内存块的位置，将P指向的内存块前后的碎片内存整合成一个大片的内存。

在原子哥的内存管理里是使用下面这种方式申请内存的

1. void *mymalloc(u8 memx,u32 size)
   
2. 
   
3. void *P = mymalloc(SRAMIN,16);

复制代码

内存管理模块无法去再次修改P指针指向的内存地址。
若内存管理模块在申请内存时可以获取P指针的地址（&P），并将P指针的地址保存。P指针的地址所指向的存储空间保存的时P指针指向的地址。
这样在进行内存整理时，重新修改P指针的地址所指向的空间的内容即可修改P指针的指向。

1. 
   

复制代码

1. void **PP;  //假设申请内存时，&P被保存在这。
   
2. 
   
3. void mymalloc2(u8 memx,void **ptr,u32 size)
   
4. {
   
5. *PP = *ptr;
   
6. *ptr = mymalloc(memx,size);
   
7. }
   
8. 
   
9. 
   
10. void *P;
    
11. mymalloc2(SRAMIN,&P,16);

复制代码

这样在申请内存时，内存管理模块即可获取指针P所指向的地址。

假设申请内存时P = 0X12345678;
那重分配时，可通过*PP = 0X87654321;将P指针指向的地址修改成0X87654321;

0x00000000

这里就有一个问题，Cortex-M系列并没有MMU，内存地址都是实实在在的物理地址，整理内存不难，但是如何让各个子进程适应更改后的内存地址呢？除非设置一个机制，各子进程自行触发内存整理过程并采取措施适应变化的内存分配。而不能由其它的进程直接进行整理，否则子进程是难以知晓它已获得的内存地址有了什么变化的。你的设想就是这样，直接去修改已分配的内存地址，但是缺少通知子程序的方式，这样子程序仍然会沿用之前的地址造成错误。

skyate

0x00000000 发表于 2020-1-11 22:57
这里就有一个问题，Cortex-M系列并没有MMU，内存地址都是实实在在的物理地址，整理内存不难，但是如何让各 ...

是的，这个没有考虑有系统的问题。只能给申请的那个指针重分配