RTOS内存管理算法.docVIP

RTOS内存管理算法 概论： 内存管理实际就是对堆里面的储存空间进行管理，对于向Windows或者Linux都是由操作系统自己管理的。因为是RTOS，本实验环境的背景是Ucos-II，其本身的内存管理不能灵活动态的管理系统的内存。对于嵌入式实时操作系统，内存管理要求系统的响应时间要快，同时要能有效的使用有限的内存资源。 本算法的原理概述： 硬件使用S3C2440，软件是基于UCOS-II版本。主要的原理是：系统的堆内存在使用的过程中由一些列的结构体管理。系统存在三个链表，分别是地址链表、空闲内存块链表、使用内存块链表。在当任务请求一个内存块的时候，首先是在空闲链表中寻找满足的内存块，如果没有满足的，然后再在堆中获取一块内存块。当释放内存块时，将释放后的内存块顺序插入到空闲链表中。 地址链表记录着系统中在使用的或者没有使用的内存块按照地址顺序链接的表。 使用链表记录着系统中正在使用的链表，没有排序。 空闲链表记录着系统中空闲着的链表，是按照从小到大的顺序排序组织。 系统还专门开辟一个任务，负责处理空闲链表中的相连块的合并操作。当系统处于空闲状态时，系统进入内存管理任务，此任务检查是否有需要合并的空闲内存块，如果有，则合并之。 算法中涉及到的数据结构： typedef struct mem_control_block { unsigned int is_available; //这是一个标记 unsigned int size; //这是实际空间的大小,用户需要的空间字对齐之后的空间 struct mem_control_block * p_addr_next;/* 初始化的时候建立 */ struct mem_control_block * p_size_next;/* 按照大小排序用的 */ struct mem_control_block * p_used_next;/* 在使用的过程中的排序 */ void * addr;/* 记录分配给用户的地址*/ }; 数据结构说明：mem_control_block用于管理内存块的结构体记录了内存块是否有效、内存块的实际大小（注意这个大小是用户能够得到的大小），实际开辟的大小是用户得到的大小+结构体信息所占用的大小。然后后先就是三张链表的节点。Addr记录了给用户的地址。 涉及到的全局变量： struct mem_control_block * malloc_used_head;///使用中的链表按大小排序的头 struct mem_control_block * malloc_used_point;////使用中的链表按地址排序的尾 /* 只有在声请初始化的时候需要更改 */ struct mem_control_block * malloc_addr_head;///链表按地址排序的头 struct mem_control_block * malloc_addr_point;///链表按地址排序的尾 struct mem_control_block * malloc_free_size_head;////空闲链表按大小排序的头 UINT8 struct_word_size;/////结构体所占用的字长32bit UINT8 free_list_count;/////系统中空闲链表的个数，便于快速申请内存 unsigned int middle_size;/////空闲链表的中间链表的空闲内存大小 struct mem_control_block * malloc_free_middle_p;///////空闲链表的中间链表的指针 static INT32 free_min_size;/////空闲链表中空闲块的最小值 static INT32 free_max_size;/////空闲链表中空闲块的最大值 算法中涉及到的函数： 局部函数： 实现刷新空闲链表中的中间节点的值。不可重入的，需要关闭调度。 static void ref_free_list_middle(void); 删除空闲链表中的一个节点，输入参数是需要删除的节点指针。 static struct mem_control_block * delete_node_free_list(struct mem_control_block * point); 将一个在空闲链表中取得的一个节点加入到使用链表中。输入参数控制块节点指针 static void meme_exist_add_used(struct mem_control_block * point); 将指定的nbyte大小字节的内存块在空闲内存块中寻找合适的空闲控