Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Dynamic allocation method for non-buffering memory in embedded real-time operating system

A real-time operating system and dynamic allocation technology, applied in the computer field, can solve problems such as statistical operations and space waste, achieve the effect of solving memory application failures, saving statistical static configuration numbers, and reducing the risk of incorrect configuration numbers

Inactive Publication Date: 2005-01-26
ZTE CORP
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0027] The technical problem to be solved by the present invention is to provide a dynamic allocation algorithm based on the currently used UB memory allocation algorithm, which solves the shortcomings of statistical operations and space waste that must exist in previous algorithms, improves the utilization of memory to a certain extent, and has Scalability, adaptable to embedded systems of different scales

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
  • Dynamic allocation method for non-buffering memory in embedded real-time operating system
  • Dynamic allocation method for non-buffering memory in embedded real-time operating system
  • Dynamic allocation method for non-buffering memory in embedded real-time operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The specific implementation of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0043] Figure 4 It shows that a large memory area 1 is pre-applied to the operating system, as shown in gray in the figure, and eight UB description arrays of 64, 128, 256, 512, 1024, 2048, 4096, and 8192 are set.

[0044] When the operating system is required to allocate a 64-byte memory, according to the required memory block size, first search in the 64-byte UB description array to see if there is a UB block that has been released (marked as not allocated). Figure 5 , the applied memory areas b and c are indicated by a dot 4 and a slash 3, and in the 64-byte description array by a dot 4. If there is, it will be allocated in order; if not, it will be allocated from the memory area by Apply for memory blocks sequentially, Figure 5 The small dot 4 in the requested memory area d indicates that it is added at the end of the U...

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

It's a kind of unbuffered memory dynamic distribution method in embedded real time operation system. It comprises the following steps: applying a large memory area to operation system in advance; setting this memory area as user reserved area; setting unbuffered description array; searching the unbuffered block that have released and free and identified as non-distribuion among the unbuffered description array, assignning to the required program in sequence; changing the memory identifier to assignned state in the unbuffered description array; searching the location of the memory block in the unbuffered description array and releasing; changing the memory identifier to unassignned state in the unbuffered description array. This invention resolvesthe problem of statistic operation and space wasting in previous algorithm. Its flexibility can fit embedded system with different scale.

Description

technical field [0001] The invention relates to the field of computers, in particular to a memory dynamic allocation method in an embedded real-time multi-task operating system. Background technique [0002] Embedded real-time operating system generally consists of several parts such as task scheduling management, time management, task synchronization and communication, and memory management. Because real-time operating systems are very dependent on memory, memory management is very important as the core of the operating system. [0003] The commonly used fixed-size memory allocation algorithm is the UB (Unbuffer, non-buffer) block allocation algorithm. The specific algorithm is as follows: [0004] Apply for a large memory area to the operating system in advance. It defines a large free space as the user reserved space in advance. It cannot define all the space as the user reserved space, because the operating system itself and some protocol stacks also need some space. T...

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/02G06F12/06
Inventor 鲁旭缪敬黄烨明芦东昕
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com