Method for managing dynamic internal memory base on discontinuous page

Abstract

The invention relates to a dynamic memory management method. The prior memory management method influences the utilization rate and the real-time performance of the memory. The dynamic memory management method of the invention comprises the following steps of memory allocation, memory recycle and address mapping, and has the details that a memory unit is divided into memory pages with the same size, and data which are logically connected are allowed to be stored in the memory pages which are not physically connected. The invention adopts the way of combining a counter and FIFO to manage the memory pages, so as to enable the memory allocation and the memory recycle to be more flexible, and the external fragment problem during the memory allocation is eliminated, thereby the utilization rate of the memory is improved, and the allocation and the recycle of the memory have the characteristics of real-time performance and predictability.

Description

technical field [0001] The invention belongs to the field of integrated circuit design, in particular to a method for memory allocation, storage and management in a network communication chip with real-time requirements, in particular to a non-continuous page-based dynamic memory management method. Background technique [0002] There are often many different ways to manage memory, depending on the mode of data access. When the data is stored in and taken out in the same order, it is usually managed by a buffer structure similar to first-in, first-out (FIFO). For example, the forwarding queue in a switch is managed by a different form of Buffer. When the order of data retrieval and storage is different, there may be a piece of free cell (Hole) in the complete memory storage unit. If these small pieces of free cells scattered in the allocated memory cannot be handled correctly, it will greatly affect the memory utilization. [0003] The dynamic memory method implemented by s...

AI Technical Summary

Problems solved by technology

With the continuous progress of memory allocation and recovery, the free list will gradually increase, and the search time to find a suitable memory block from this free list will also increase accordingly, and this time is related to the size of the requested memory block, so it cannot Meet real-time requirements

Moreover, the memory allocation method implemented by this software, in order to reduce the fragmentation problem, has added the functions of splitting and coalescing of memory, but the introduction of these methods also affects the time determination of memory management to a certain extent. Sex (Time-BoundedService)

Images