求Heap的剩余空间方法，Keil + MicroLib。

dog

如何获取Heap的使用信息？
好像标准库中有 __heapstats() 可以输出。
还有什么方法吗？

lyzhangxiang

可以使用 wrapper 接口再次封装 自行实现
可参考 mebdos中的代码
mbed_alloc_wrappers.cpp

2nd

可以使用2分法快速判断出的内存剩余值，原理是逐次尝试malloc，成功后free

tomzbj

re楼上的
我写过

1. 
   
2. static size_t __get_free_mem(size_t start, size_t end)
   
3. {
   
4.     unsigned char *p;
   
5.     while (start < end - 1) {
   
6.         size_t size = (start + end) / 2;
   
7.         if (size == 0)
   
8.             return 0;
   
9.         p = malloc(size);
   
10.         if (p != NULL) {        // malloc succeeded
    
11.             free(p);
    
12.             start = size;
    
13.         } else {                // malloc failed
    
14.             end = size - 1;
    
15.         }
    
16.     }
    
17.     return start;
    
18. }
    
19. 
    
20. size_t get_free_mem(void)
    
21. {
    
22.     return __get_free_mem(0, 65536UL);
    
23. }

复制代码

dog

tomzbj 发表于 2021-9-20 17:03
re楼上的
我写过

这个思路不错哦，谢谢，收下了

2nd

tomzbj 发表于 2021-9-20 17:03
re楼上的
我写过

代码边界有问题，如输入参数0,2，FreeMemerySize=2时，返回1。

2nd

再例如参数start>=end时，返回start，代码并没有验证内存分配有没有成功

dog

2nd 发表于 2021-9-22 23:44
代码边界有问题，如输入参数0,2，FreeMemerySize=2时，返回1。

最小数是1就可以了，
最大差1，这也无关紧要吧，实际应用都比较大，不会是2.
但有个问题，剩余空间是连续的才能检测正确吧。

tomzbj

2nd 发表于 2021-9-22 23:48
再例如参数start>=end时，返回start，代码并没有验证内存分配有没有成功

前面那个确实
后面这个不是问题, __get_free_mem函数不对外暴露, 只通过get_free_mem访问.

tomzbj

dog 发表于 2021-9-23 00:49
最小数是1就可以了，
最大差1，这也无关紧要吧，实际应用都比较大，不会是2.
但有个问题，剩余空间是连续 ...

不连续的话基本也只有最大空间有意义吧... 特别是在mcu上
一般都是尽可能避免使用malloc的

或者用bget之类第三方库?

dukelec

tomzbj 发表于 2021-9-23 09:56
不连续的话基本也只有最大空间有意义吧... 特别是在mcu上
一般都是尽可能避免使用malloc的

bget 說可以避免碎片，請問大概是什麼原理？

tomzbj

dukelec 发表于 2021-9-23 11:46
bget 說可以避免碎片，請問大概是什麼原理？

直接看源代码呗, 总共就1000多行

dog

按上面的思路，加了多次逼近，并用了三分法，
可以一定程度上，解决碎片，增加精度
大家看看有没有什么毛病没？

1. 
   
2. 
   
3. unsigned long get_heap_free_space(void)
   
4. {
   
5.     const unsigned int TIMES = 12;  // 根据你的堆总尺寸，设置逼近的次数
   
6.     const unsigned int HEAP_SIZE = 0x10000;  // 设置堆总尺寸
   
7.     unsigned int free_space = 0;  // 用于剩余空间
   
8.     unsigned int i;
   
9.     unsigned char * p[TIMES] = {0}; // 用于分配的指针组
   
10.     unsigned int size; // 当前分配的大小
    
11. 
    
12.     size = HEAP_SIZE * 2 / 3; // 首次尝试总空间的2/3
    
13.     for(i=0; i<TIMES; i++){
    
14.         while(size){
    
15.             p[i] = malloc(size);
    
16.             if(p[i]){
    
17.                 free_space += size;
    
18.                 size = size * 2 / 3;   // 这里改了，缩小2/3, 执行速度会慢一点，但会一定程度上解决碎片问题。
    
19.                 break;
    
20.             }
    
21.             size = size * 2 / 3;  // 失败后，再缩小为2/3
    
22.         }
    
23.     }
    
24. 
    
25.     for(i=0; i<TIMES; i++){
    
26.         if(p[i]){
    
27.             free(p[i]);
    
28.         }
    
29.     }
    
30. 
    
31.     return free_space;
    
32. }
    
33. 
    

复制代码

dog

下面是测试代码：

1. 
   
2. void test_get_heap_free_space(unsigned long space)
   
3. {
   
4.     unsigned char * p;
   
5.     unsigned long before;
   
6.     unsigned long after;
   
7.     long diff;
   
8.     unsigned long tick;
   
9. 
   
10.     DEBUG("test alloc space: %d", space);
    
11.    
    
12.     tick = TickGetUs();
    
13.     before = get_heap_free_space();
    
14.     tick = TickGetUs()-tick;
    
15.     DEBUG("before: %d, time: %d us", before, tick);
    
16.     p = malloc(space);
    
17.     tick = TickGetUs();
    
18.     after = get_heap_free_space();
    
19.     tick = TickGetUs()-tick;
    
20.     diff = before - after;
    
21.     diff = diff - space;
    
22.     DEBUG("after: %d, time: %d us", after, tick);
    
23.     DEBUG("diff: %d", diff);
    
24.     free(p);
    
25.     DEBUG("\r\n");
    
26. }
    
27. int main(void)
    
28. {
    
29.     test_get_heap_free_space(1);
    
30.     test_get_heap_free_space(2);
    
31.     test_get_heap_free_space(3);
    
32.     test_get_heap_free_space(4);
    
33.     test_get_heap_free_space(100);
    
34.     test_get_heap_free_space(1000);
    
35.     test_get_heap_free_space(0x8000);
    
36.     test_get_heap_free_space(0xE000);
    
37. }
    
38. 
    

复制代码

1. 
   
2. test alloc space: 1
   
3. before: 59941, time: 20 us
   
4. after: 59929, time: 20 us
   
5. diff: 11
   
6. 
   
7. 
   
8. test alloc space: 2
   
9. before: 59941, time: 20 us
   
10. after: 59929, time: 20 us
    
11. diff: 10
    
12. 
    
13. 
    
14. test alloc space: 3
    
15. before: 59941, time: 20 us
    
16. after: 59929, time: 20 us
    
17. diff: 9
    
18. 
    
19. 
    
20. test alloc space: 4
    
21. before: 59941, time: 20 us
    
22. after: 59929, time: 20 us
    
23. diff: 8
    
24. 
    
25. 
    
26. test alloc space: 100
    
27. before: 59941, time: 21 us
    
28. after: 59844, time: 20 us
    
29. diff: -3
    
30. 
    
31. 
    
32. test alloc space: 1000
    
33. before: 59941, time: 21 us
    
34. after: 58935, time: 19 us
    
35. diff: 6
    
36. 
    
37. 
    
38. test alloc space: 32768
    
39. before: 59941, time: 21 us
    
40. after: 27171, time: 21 us
    
41. diff: 2
    
42. 
    
43. 
    
44. test alloc space: 57344
    
45. before: 59941, time: 21 us
    
46. after: 2588, time: 21 us
    
47. diff: 9
    
48. 
    
49. 
    

复制代码

dukelec

tomzbj 发表于 2021-9-23 12:27
直接看源代码呗, 总共就1000多行

看了下，沒看出來，依然會有碎片化的問題

dog

dukelec 发表于 2021-9-23 15:53
看了下，沒看出來，依然會有碎片化的問題

代码贴出来好吗？