Memory management method and device

Abstract

The invention discloses a memory management method. The method comprises the following steps of: dividing a memory into memory pools of more than one order, wherein each memory pool is provided with at least one management node; during the application of the memory, determining order memory pools according to the size of the applied memory, and allocating the memory to memory application according to the occupation situation of the order memory pools in a memory pool management list; and during the release of the memory, releasing the memory according to the mark information of the memory required to be released. Meanwhile, the invention also discloses a memory management device. The invention has the advantages of changeability in basic length of memory blocks, high flexibility and high utilization rate of memory resources, and can be applied to an embedded system or an operating system with different memory resource requirements.

Description

technical field [0001] The invention relates to memory management technology, in particular to a memory management method and device. Background technique [0002] Due to the wide application of embedded systems, how to efficiently manage the memory of embedded systems has become a research hotspot. [0003] At present, in the embedded system, there are mainly two memory management methods: one is a static memory management method, and the other is a dynamic memory management method; here, memory management mainly involves memory application and memory release; among them, [0004] The static memory management method divides the memory into several areas in advance, and then divides the areas into multiple memory blocks of equal size; when there is a memory application, if the pre-applied memory size is equal to the memory block or area memory size or Similarly, the memory utilization rate is high; however, if the pre-applied memory is small, the small pre-applied memory oc...

AI Technical Summary

Problems solved by technology

[0004] The static memory management method divides the memory into several areas in advance, and then divides the areas into multiple memory blocks of equal size; when there is a memory application, if the pre-applied memory size is equal to the memory block or area memory size or Similar, the memory utilization rate is high; however, if the pre-applied memory is small, the small pre-applied memory occupies a large memory block, and the memory utilization rate is low due to poor flexibility.

[0005] The dynamic memory management method is usually implemented by a linked list or a stack method; among them, the linked list method uses a linked list to arrange free memory blocks. When a process needs to apply for memory, it searches for free memory blocks from the head of the linked list until it finds a suitable size. memory block, which allocates the searched memory block to the process applying for memory; when a memory block is released, the linked list method puts the released memory block, that is, the free memory block, at the end of the linked list; the stack method is similar to the linked list method. Free memory blocks are arranged on the top of the stack. When a process applies for memory, it searches from the top of the stack until a memory block of a suitable size is found; when a memory block is released, the released memory block, that is, the free memory block, is placed on the stack Top; In embedded systems, dynamic memory management methods are widely used. However, because embedded systems need to continuously apply for and release memory, that is, embedded systems need to continuously allocate memory dynamically, which increases the resources of the system itself. operating burden

Images