Method of internal storage releasing in embedded type real time operation system

Abstract

The invention relates to an internal memory releasing method for embedded real-time operating systems, portioning off a block of internal memory region in a system in advance; setting the region into K kinds of 2km memory pools; at the time of system initialization, establishing an index; when the programs need memory blocks, first search idle memory blocks in a description array: if there are idle memory blocks, allocating them to these programs in sequence; otherwise applying for memory blocks in the memory region in sequence; at the time of releasing memory, first obtaining the subscript of the index, and determine which memory pool the released memory block belongs to by the index; then further obtaining the position of the released memory block in a memory pool, and finally releasing the memory block. It can heighten the system efficiency and reduce the hazard of release error.

Description

technical field [0001] The invention relates to the field of computers, in particular to memory release in an embedded real-time multitasking operating system in the field of computers. 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 release methods are the HEAD (memory head) release method and the dichotomy method. The specific methods are as follows: [0004] Apply for a large memory area to the operating system in advance, and divide the memory area into several memory pools. The size of memory blocks in each memory pool is fixed, and the number of memory blocks of various sizes can be configured as required. [0005] Acco...

AI Technical Summary

Problems solved by technology

[0012] In the HEAD release method in the prior art, the memory block to be released must be released correctly through the HEAD of the memory block, and HEAD is often destroyed due to memory out-of-bounds, so when HEAD is destroyed, release failure will occur Happening

When using the dichotomy method to release memory, it will take a lot of time due to the search and comparison operation, which will have a certain impact on the efficiency of the release during actual release.

Images