Validity detection method of memory block

Abstract

The invention provides a validity detection method of a memory block, which mainly comprises the following steps of: obtaining a start address and an end address of a memory pool in a memory management system; retrieving AVL (Automatic Vehicle Location) trees of free memory blocks in the memory management system, collecting the information of all the free memory blocks, storing in an array manner and sequencing according to the addresses of the memory blocks from low to high; judging whether a free block exists, detecting the validity of the current free block if the free block exists and finishing detection if the free block does not exist; and taking the memory block as a poor block if the memory block can not pass the validity test, prompting the position and the detailed information of the poor block and obtaining the circle detection of a next free block. The memory block validity detection method has the beneficial effects that on the basis that the existing organization structure of the memory block is not expanded, and any mark consumption additional memory is not required to be increased, the poor memory block existing in the memory management system can be effectively detected, and the position and the information of the poor block are prompted to facilitate a developer to position the existing reason of the poor block.

Description

【Technical field】 [0001] The invention relates to a method for detecting the validity of a memory block, in particular to a method for detecting the validity of a memory block in an embedded system. 【Background technique】 [0002] The method for detecting the validity of memory blocks, for example, the detection method for memory access out of bounds, the solution in the prior art is often to set various marks when accessing by expanding the memory block organization structure in the memory management system, and via a special intermediate interface. During the detection process, by checking the extended memory block structure mark, it is judged whether the memory is out of bounds. [0003] For embedded systems, memory resources are very precious. By expanding the memory block organization structure and setting various flags, it is possible to detect out-of-bounds access to a certain extent, but it will inevitably increase the additional consumption of memory resources. As...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to overcome the above-mentioned deficiencies, and provide a method that can conveniently detect memory bad blocks that appear in the memory management system and prompt the location of the bad blocks without adding any tags and consuming extra memory. and information memory block validity detection method

Images