Method for managing embedded system memory

An embedded system and memory management technology, which is applied in the field of embedded system memory management, can solve problems such as the failure of allocation of statistical characteristics of memory blocks, and achieve the effect of increasing the probability of successful allocation and improving the success rate of allocation

Active Publication Date: 2009-03-11
DATANG MOBILE COMM EQUIP CO LTD
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In view of this, the present invention provides an embedded system memory management method on the basis of the fixed partition method based on the memory pool, so as to solve the problem of allocation failure when the statistical characteristics of memory blocks are changed in existing solutions

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 embedded system memory
  • Method for managing embedded system memory
  • Method for managing embedded system memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] The present invention integrates memory blocks with consecutive addresses, and the reclaimed area formed can be re-segmented as a free area of ​​the memory pool. In other words, the reclaimed area can be used as an effective expansion of the free area to increase the probability of successful allocation. When the statistical characteristics of the memory block change, a sufficient reclaimed area will meet the new requirements of memory allocation.

[0032] Example one includes the following steps:

[0033] 1. Traverse the memory pool and merge the free memory blocks with consecutive addresses into the recycling area;

[0034] 2. After receiving the memory allocation request, allocate memory from the reclaim area.

[0035] In the present invention, each divided size memory block has a memory header structure indicating some status information, and the memory header structure includes a status bit used to identify whether the memory block is in use or free, and also includes ...

Embodiment 2

[0047] As described above, the background sorting can be started when the memory blocks cannot be allocated from the free chain and the free area, which has a certain guarantee for meeting the real-time performance of the memory allocation. This embodiment focuses on further explaining this method.

[0048] See image 3 , Is the memory allocation flow chart of the second embodiment. include:

[0049] Step 301: Receive a request to allocate a memory block of a certain size; for example, request to allocate a memory block of SIZE6;

[0050] Step 302: Look up the free chain. Is there a free memory block of the right size (SIZE6)? If yes, go to step 303, otherwise, go to step 304;

[0051] Step 303: Allocate memory using a free memory block with a suitable size;

[0052] Step 304: Is the free area of ​​the memory pool enough to allocate memory blocks of this size? If yes, go to step 305, otherwise, go to step 306;

[0053] Step 305: Allocate memory blocks from the free area of ​​the m...

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 discloses an internal memory management method of an embedded system, which comprises the following steps: a memory pool is traversed and memory blocks with continuous addresses at an idle condition are searched; idle memory blocks with continuous addresses are united to form a recovery area; and memory is distributed in the recovery area after the request for memory distribution is received. The recovery area arranged by the method makes an effective expansion for the idle area, thus increasing the successful probability for distributing the memory.

Description

Technical field [0001] The invention relates to the technical field of embedded systems, in particular to a method for memory management of an embedded system. Background technique [0002] The memory management of the embedded operating system needs to meet the requirements of real-time and high efficiency. From the perspective of real-time performance, the memory allocation process is required to be as fast as possible. Generally, there is no segment-page virtual memory management mechanism in embedded systems. Therefore, it is impossible to adopt some complex and complete memory allocation strategies of general operating systems. It uses a simple and fast memory allocation scheme. Efficiency means that memory allocation should minimize waste. On the one hand, the cost requirements of embedded systems make memory a very limited resource. On the other hand, the limited space of the system hardware environment and the limited board area are also determined The configurable memory...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/06
Inventor 郭继燕郭长旺
Owner DATANG MOBILE COMM EQUIP CO LTD
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