contiki源码阅读之mmem.c

「爱情、让人受尽委屈。」 2022-08-27 12:52 84阅读 0赞

上次我们说了list,这次我们就借着mmem.c的代码来用一下这个链表。

代码目录是./core/lib/mmem.c

结构体定义如下

struct mmem {
      struct mmem *next;
      unsigned int size;
      void *ptr;
    };

请注意，第一个成员必须是指针，这样才可以借用list的代码。

第二个成员是要申请的字节数，第三个成员是指针，指向返回内存的首地址。

插句话，对于单片机，如果想内存管理（不考虑虚拟地址，只考虑物理地址），主要有两种方法。一种是引出堆的指针，在此基础上自己封装，把这个堆管理起来（没有尝试过这种方法，也没有读到这方面的资料，留待以后研究。）还有一种方法，就是简单的定义一片全局变量，把这些空间管理起来。今天讨论的是第二种方法。

#ifdef MMEM_CONF_SIZE
    #define MMEM_SIZE MMEM_CONF_SIZE
    #else
    #define MMEM_SIZE 4096
    #endif
    
    LIST(mmemlist);
    unsigned int avail_memory;
    static char memory[MMEM_SIZE];

这里定义了全局数组，4096个字节。

定义了全局变量avail\_memory,用来记录还剩余多少个字节没有分配。

定义了一个链表（上次已经介绍过相关代码了）。

void
    mmem_init(void)
    {
      list_init(mmemlist);
      avail_memory = MMEM_SIZE;
    }

初始化函数，初始化链表并且设置全局变量avail\_memory=4096,4K个字节。

在上次的list.h文件中，可以看到作者这样的注释:

A linked list is made up of elements where the first element  must be a pointer. This pointer is used by the linked list library to form lists of the elements.

这呼应了开头的话，因为list里面就是一个指针，所以用户的结构体必须把指针作为第一个成员，这样才能在不同指针（用户的结构体和 struct list）之间自由转换而不会发生错位。

int
    mmem_alloc(struct mmem *m, unsigned int size)
    {
      /* Check if we have enough memory left for this allocation. */
      if(avail_memory < size) {
        return 0;
      }
    
      /* We had enough memory so we add this memory block to the end of
         the list of allocated memory blocks. */
      list_add(mmemlist, m);
    
      /* Set up the pointer so that it points to the first available byte
         in the memory block. */
      m->ptr = &memory[MMEM_SIZE - avail_memory];//这句赋值，把那段全局数组和m里面的指针联系起来了，有了m,就能找到那片内存
    
      /* Remember the size of this memory block. */
      m->size = size;
    
      /* Decrease the amount of available memory. */
      avail_memory -= size;
    
      /* Return non-zero to indicate that we were able to allocate
         memory. */
      return 1;
    }

这就是内存分配函数。

void
    mmem_free(struct mmem *m)
    {
      struct mmem *n;
    
      if(m->next != NULL) {
        /* Compact the memory after the allocation that is to be removed
           by moving it downwards. */
        memmove(m->ptr, m->next->ptr,
    	    &memory[MMEM_SIZE - avail_memory] - (char *)m->next->ptr);
        
        /* Update all the memory pointers that points to memory that is
           after the allocation that is to be removed. */
        for(n = m->next; n != NULL; n = n->next) {
          n->ptr = (void *)((char *)n->ptr - m->size);
        }
      }
    
      avail_memory += m->size;
    
      /* Remove the memory block from the list. */
      list_remove(mmemlist, m);
    }

内存的释放。首先看看要释放的是不是链表的最后一个元素，如果是，那么就简单了，把字节数还回去，再把这块内存从链表上脱离。

如果不是，就要进行字节的拷贝。把这个内存之后的所有内容（内存的末尾减去后面的内存块的起始地址）向前面移动（移动的距离刚好是这个内存块的大小）。

但是这样还没有完，因为后面的内存块移动了，所以要修改每个内存块的指针，指针的值也要相应减少m->size个字节。

这样做的好处是什么，就是没有内存碎片。因为每次释放，都会把后面的内容移动到前面，填补释放的空洞。