Method for internal memory allocation in the embedded real-time operation system

Abstract

The invention relates to a method for allocating internal memory of real time operating system, which comprises the following steps: applying a big internal memory area from operating system, dividing the big internal memory area into internal memory polls with different sizes and the same internal memory poll comprises internal memory block with the same size, initialing each internal memory poll controlling bar. When it needs internal memory block, it finds the corresponding internal memory poll according to the size of internal memory block, and quotes weather the internal memory poll has free block, if it has free block, it fetches a block from the head of the team and modifies the referent information of internal memory poll controlling bar, and then the allocation finishes; if not, it dose dynamic adjustment to internal memory; when it releases the internal memory, it finds the corresponding internal memory poll according to the size of internal memory and returns it into the tail of the team and rewrites the referent information of internal memory poll controlling bar.

Description

technical field [0001] The invention relates to the field of computers, in particular to memory allocation in an embedded real-time multitasking operating system in the field of computers. Background technique [0002] The memory management in the embedded real-time operating system is an important factor to ensure the real-time performance of the application. In applications in the communication field, memory applications often present a large number of applications for the same data structure (that is, memory blocks of the same size). In order to improve real-time performance, the simple memory allocation mechanism provided by the real-time operating system is generally "encapsulated" as follows: [0003] Step 1: Apply for a large memory area to the operating system in advance. [0004] Step 2: The memory area is divided into several subareas (referred to as memory pools herein), and the same memory pool is composed of several memory blocks of the same size. The number ...

AI Technical Summary

Problems solved by technology

[0006] The deficiencies of this prior art mainly contain two points: 1. The number of memory blocks in each memory pool is determined statically, often according to the statistics and experience values ​​accumulated previously, and cannot be dynamically adjusted during the running of the application task ;2. Real-time systems usually have to find ways to ensure the real-time performance of high-priority tasks as much as possible. This memory allocation method is not considered

Images