Method for managing dynamic internal memory base on discontinuous page

A dynamic memory and management method technology, applied in the direction of memory address/allocation/relocation, etc., can solve the problems of not being able to meet real-time performance, affecting the determinism of memory management time, increasing search time, etc., to achieve the elimination of external fragments and improve the utilization rate , the effect of improving flexibility

Inactive Publication Date: 2008-07-30
ZHEJIANG UNIV
View PDF0 Cites 41 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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
Mo

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for managing dynamic internal memory base on discontinuous page
  • Method for managing dynamic internal memory base on discontinuous page
  • Method for managing dynamic internal memory base on discontinuous page

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] A typical system application environment of the present invention is shown in FIG. 1 , wherein the memory management unit is an example of the present invention. The present invention has three main functions: first, allocating memory and updating memory record information; second, reclaiming memory and updating memory record information; third, address mapping. The specific implementation manner of each function is further introduced below in conjunction with the description of the three main functional processes in the Summary of the Invention.

[0030] The structure diagram of the memory allocation function is shown in Figure 2, and the memory allocation process is shown in Figure 3. Among them, free page resources are managed by a combination of counter and FIFO. In the initial stage of allocation, the counter is used to allocate free pages, the returned pages will be stored in the FIFO, and the free pages will be managed by the FIFO after all the pages are transfe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F12/02
Inventor 霍明旭陈金龙韩雁张艳廉玉平
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap