WO2016123908A1

WO2016123908A1 - Memory overflow detection method and apparatus

Info

Publication number: WO2016123908A1
Application number: PCT/CN2015/084147
Authority: WO
Inventors: 赵东林
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-02-06
Filing date: 2015-07-15
Publication date: 2016-08-11
Also published as: CN105988921A

Abstract

A memory overflow detection method and apparatus, the method comprising: obtaining a starting address and memory management header information of a memory block allocated to a program to be detected, the memory management header information comprising a capacity and a releasing identifier of the memory block (S10); checking the releasing identifier, and if the releasing identifier indicates that the memory block has been released, determining that the program to be detected has memory overflow (S20); if the releasing identifier indicates that the memory block has not been released, obtaining a first deviation address of the program to be detected, the first deviation address being the deviation address furthest away from the starting address (S30); according to the capacity and the starting address of the memory block, detecting whether the first deviation address falls within a memory range of the memory block; if not, determining that the program to be detected has memory overflow (S40). By checking the validity of the memory block, then detecting whether all of the program to be detected falls within a valid range of the memory block, the method and apparatus detect whether the program has memory overflow, quickly locating a memory overflow.

Description

Method and device for detecting memory out of bounds

Technical field

The invention relates to the field of memory management and memory detection of an embedded system, in particular to a method and device for detecting a memory out of bounds.

Background technique

In embedded systems, memory access violations are a common mistake, but it is extremely difficult to confirm the source when such problems occur; in the prior art, to detect memory out of bounds, by adding a record for the end of the memory and the header Part of the information about the memory application release condition can detect that the memory is out of bounds by detecting the contents of the tail and the header when the memory is written to the tail or the header. However, the drawback of this type of technology is that when the memory used by a module is overwritten by another module, such as a wild pointer, this method cannot be detected.

Summary of the invention

The embodiment of the invention provides a method and a device for detecting a memory out of bounds, so as to at least solve the problem that the memory access is difficult to locate beyond the boundary in the related art.

According to an aspect of an embodiment of the present invention, a method for detecting a memory out of bounds is provided, including:

Obtaining a starting address and a memory management header information of the memory block allocated to the program to be detected, where the memory management header information includes: a capacity of the memory block and a release flag;

Detecting the release flag, and if the release flag indicates that the memory block has been released, determining that the memory to be detected is out of bounds;

If the release flag indicates that the memory block is not released, obtaining a first bias address of the to-be-detected program, where the first bias address is a bias address farthest from the start address;

Depending on the capacity of the memory block and the starting address, it is detected whether the first biased address falls within the memory range of the memory block; if the first biased address does not fall within the memory range of the memory block, it is determined that the memory of the program to be detected is out of bounds.

Further, before the step of acquiring the start address and the memory management header information of the memory block allocated to the program to be detected, the method further includes:

A memory block is requested according to the operation information included in the program to be detected.

Further, after the step of acquiring the start address and the memory management header information of the memory block allocated to the program to be detected, the method further includes:

The memory block is operated according to the operation information included in the program to be detected.

Further, after the step of determining that the memory of the to-be-detected program is out of bounds, the method further includes:

Record the program to be detected where the memory is out of bounds, and suspend the process of executing the program to be tested.

Obtain the input processing strategy and perform corresponding operations according to the processing policy.

Further, the step of obtaining the start address and the memory management header information of the memory block allocated to the program to be detected includes:

Receiving a memory management header address of the program to be detected;

Find the starting address of the memory block according to the memory management header address, and read the memory management header information stored in the memory block management header address.

According to another aspect of the embodiments of the present invention, a memory out-of-band detection apparatus is further provided, including:

a first obtaining module, configured to obtain a starting address and a memory management header information of a memory block allocated to the program to be detected, where the memory management header information includes: a capacity of the memory block and a release flag;

The first detecting module is configured to detect a release flag, and if the release flag indicates that the memory block has been released, determining that the memory to be detected is out of bounds;

a second obtaining module, configured to: when the release flag indicates that the memory block is not released, acquire a first bias address of the to-be-detected program, where the first bias address is a bias address farthest from the start address;

The second detecting module is configured to detect, according to the capacity and the starting address of the memory block, whether the first biasing address falls within the memory range of the memory block; if the first biasing address does not fall within the memory range of the memory block, determining The detection program has a memory out of bounds.

Further, the detecting device that the memory is out of bounds further includes:

The application module is configured to apply for a memory block according to the operation information included in the program to be detected.

The operation module is configured to operate the memory block according to the operation information included in the program to be detected.

The processing module is configured to record the program to be detected that the memory is out of bounds, and suspend the process of executing the program to be detected.

The extension module is set to obtain the input processing strategy and perform corresponding operations according to the processing policy.

Further, the first obtaining module includes:

a receiving unit, configured to receive a memory management header address of the program to be detected;

The obtaining unit is configured to search for a starting address of the memory block according to the memory management head address, and read the memory management header information stored in the memory block management header address.

The beneficial effects of the embodiment of the present invention are: a method and device for detecting a memory out of bounds, by detecting the legality of a memory block of the program to be detected first, and then detecting whether the program to be detected all falls within the legal range of the memory block, thereby detecting Whether the program to be detected has a memory out of bounds, realizing rapid positioning of the memory out of bounds, improving the fault tolerance, reliability and usability of the entire system executing the program to be detected.

DRAWINGS

1 is a schematic flow chart 1 of a method for detecting a memory out of bounds according to the present invention;

2 is a schematic flow chart 2 of a method for detecting a memory out of bounds according to the present invention;

Fig. 3 is a block diagram showing the apparatus for detecting a memory out of bounds according to the present invention.

In the figure: 101, a first acquisition module, 102, a second detection module, 103, a second acquisition module, 104, a second detection module.

detailed description

Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present invention are shown in the drawings, it should be understood that the invention may be The restrictions are imposed by the regulations. Rather, these embodiments are provided so that this invention may be more fully understood and the scope of the invention can be fully conveyed by those skilled in the art.

In order to solve the problem that the embedded system memory is difficult to locate, as shown in FIG. 1 , an embodiment of the present invention provides a memory out-of-bounds detection method, which can detect whether the program has a memory out of bounds after each program is executed, and A program that has a memory out of bounds is recorded. The detection method includes:

Step 10: Obtain a start address and a memory management header information of a memory block allocated to the program to be detected, and the memory management header information includes: a capacity of the memory block and a release flag.

When a program to be detected needs to be detected whether it has a memory out of bounds, it is necessary to acquire the starting address of the memory block allocated by the system to the program to be detected and the memory management header information of the memory block. When the system allocates a memory block for the to-be-detected program, the start address of the memory block and the memory management header address are recorded, so that it is necessary to detect whether the program to be detected has a memory out of bounds problem. The capacity of the memory block and the release flag are recorded in the memory management header information. The memory block capacity is the memory block size. When the start address of the memory block is known, the end address of the memory block can be obtained according to the size of the memory block. The release flag indicates whether the memory block is released. Generally, the meaning of the code can be customized. For example, all "1" indicates that it has not been released, and all "0" indicates that it has been released.

Step 20: Detect the release flag. If the release flag indicates that the memory block has been released, it is determined that the memory to be detected is out of bounds.

When detecting whether the program to be detected has a memory out of bounds problem, firstly, a release flag in the memory management header information of the memory block corresponding to the program to be detected is required, and if the release flag indicates that the memory block has been released, the release flag is released. When all "0" is used, it indicates that the memory block has been released, and the memory block is illegal, but is still occupied by the program to be detected, indicating that the memory of the program to be detected has an out of bounds.

Step 30: If the release flag indicates that the memory block is not released, the first bias address of the program to be detected is obtained, and the first bias address is a bias address farthest from the start address.

If the release flag indicates that the memory block is not released, that is, the release flag is all "1", it indicates that the memory block is not released, and the memory block is a legal area, and the program to be detected can occupy or rewrite it. At this time, it is necessary to determine the first bias address that is farthest from the start address when the program to be detected is executed. When the program to be detected is executed, the system records each of the bias addresses, so the distance from the start address can be selected. The farthest bias address is the first bias address.

Step 40: Detect whether the first bias address falls within the memory range of the memory block according to the capacity and the starting address of the memory block; if the first bias address does not fall within the memory range of the memory block, determine that the program to be detected generates memory. Cross the border.

Step 10 has obtained the capacity and the starting address of the memory block, so that the memory range of the memory block is known, and the first bias address obtained in the detecting step 30 falls within the memory range of the memory block, if the first biased address does not fall. In the memory range of the memory block, that is, the first bias address is not between the start address and the end address, it is determined that the memory out of bounds problem occurs in the to-be-detected program. If the first biased address falls within the memory range of the memory block, that is, the first biased address is between the start address and the end address, it is determined that the memory out of bounds problem does not occur in the to-be-detected program, and then the corresponding indication may be made according to the system indication. action.

Further, as shown in FIG. 2, before step 10, the detecting method further includes:

Step 01: Apply for a memory block according to the operation information included in the program to be detected.

The operation information included in the program to be detected refers to the code information of the program to be detected, and the system can allocate a reasonable memory block according to the code information. The application process can call the memory application function. When the system allocates a memory block that can be used, it also returns the memory block start address and the memory management header address.

Further, as shown in FIG. 2, the detecting method further includes:

Step 02: The memory block is operated according to the operation information included in the program to be detected.

Performing corresponding operations on the allocated memory blocks according to the code information of the program to be detected. After each operation of the memory blocks, the detection processes described in steps 10, 20, 30, and 40 are invoked to The detection of the out of bounds of the program to be detected is completed.

Further, when it is detected that the memory out of bounds problem occurs in the to-be-detected program, the segment program may be processed according to a preset processing strategy, for example, the program to be detected is recorded, and the execution of the to-be-detected program is suspended. process.

Further, when it is detected that the memory out of bounds problem occurs in the to-be-detected program, the processing strategy for what kind of processing is performed on the segment program may be customized, and the to-be-detected program is correspondingly operated according to the input processing strategy. Specifically, for ease of use, a mature reserved command line may be adopted. When a memory out of bounds problem occurs in a program to be detected, the user may input a corresponding processing policy on the command line, so that the system according to the processing policy Make the appropriate processing.

Further, as shown in FIG. 1, the step of obtaining the start address and memory management header information of the memory block allocated to the program to be detected in step 10 includes:

Receiving a memory management header address of the program to be detected, when a memory block is allocated for the to-be-detected program, the memory management header address and the memory block start address of the memory block are recorded.

Find the starting address of the memory block according to the memory management header address, and read the memory management header information stored in the memory block management header address. The general memory management header address is the previous address of the memory block start address. When the memory management header address is read, the start address of the memory block can be obtained. When the two addresses are not adjacent, the memory management head address and the memory block start address recorded in the system can also be directly read. A memory management header information is recorded in the memory management header address, and the size of the corresponding memory block is recorded in the memory management header information, and a release flag of whether the memory block is released.

The memory out-of-bounds detection method of the present invention detects the legality of the memory block of the program to be detected, and then detects whether the program to be detected all falls within the legal range of the memory block, thereby detecting whether the program to be detected has a memory out of bounds, and realizing The fast positioning of the memory out of bounds improves the fault tolerance, reliability and availability of the entire system executing the program to be tested.

As shown in FIG. 3, according to another aspect of the embodiments of the present invention, a device for detecting an out-of-band memory includes:

The first obtaining module 101 is configured to obtain a starting address of the memory block allocated to the program to be detected and memory management header information, where the memory management header information includes: a capacity of the memory block and a release flag;

The first detecting module 102 is configured to detect a release flag, and if the release flag indicates that the memory block has been released, determining that the memory to be detected is out of bounds;

The second obtaining module 103 is configured to: when the release flag indicates that the memory block is not released, acquire a first bias address of the to-be-detected program, where the first bias address is a bias address farthest from the start address;

The second detecting module 104 is configured to detect, according to the capacity and the starting address of the memory block, whether the first biasing address falls within the memory range of the memory block; if the first biasing address does not fall within the memory range of the memory block, determining The memory of the program to be tested is out of bounds.

Further, the first obtaining module includes:

It should be noted that the device is a device corresponding to the above-mentioned memory out-of-band detection method. All the implementation manners in the foregoing method embodiments are applicable to the device embodiment, and the same technical effects can be achieved.

The above is a preferred embodiment of the present invention, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present invention. Within the scope of protection of the invention.

Industrial applicability

As described above, the method and apparatus for detecting out-of-memory of the memory provided by the embodiment of the present invention have the following beneficial effects: realizing rapid positioning of memory out of bounds, improving fault tolerance, reliability, and availability of the entire system for executing the program to be detected. .

Claims

A method for detecting an out of bounds memory, including:

Obtaining a start address and a memory management header information of a memory block allocated to the program to be detected, where the memory management header information includes: a capacity of the memory block and a release flag;

Detecting the release flag, if the release flag indicates that the memory block has been released, determining that the memory to be detected is out of bounds;

If the release flag indicates that the memory block is not released, acquiring a first bias address of the to-be-detected program, where the first bias address is a bias address that is farthest from the start address;

Determining, according to the capacity and the starting address of the memory block, whether the first bias address falls within a memory range of the memory block; if the first bias address does not fall within a memory range of the memory block, Then, it is determined that the program to be detected has a memory out of bounds.
The method for detecting a memory out of bounds according to claim 1, wherein before the step of acquiring a start address and a memory management header information of the memory block allocated to the program to be detected, the method further comprises:

And applying a memory block according to the operation information included in the to-be-detected program.
The method for detecting a memory out of bounds according to claim 1 or 2, wherein after the step of acquiring the start address and the memory management header information of the memory block allocated to the program to be detected, the method further includes:

And operating the memory block according to the operation information included in the to-be-detected program.
The method of detecting a memory out of bounds according to claim 1, wherein after the step of determining that the program to be detected has a memory out of bounds, the method further comprises:

The program to be detected whose memory is out of bounds is recorded, and the process of executing the program to be detected is suspended.
The method of detecting a memory out of bounds according to claim 1, wherein after the step of determining that the program to be detected has a memory out of bounds, the method further comprises:

Obtaining an input processing policy, and performing corresponding operations on the to-be-detected program according to the processing policy.
The method for detecting a memory out of bounds according to claim 1, wherein the step of acquiring a start address and a memory management header information of the memory block allocated to the program to be detected includes:

Receiving a memory management header address of the to-be-detected program;

Searching for a starting address of the memory block according to the memory management header address, and reading memory management header information stored at the memory block management header address.
A memory crossing detection device includes:

a first obtaining module, configured to acquire a starting address and a memory management header information of a memory block allocated to the to-be-detected program, where the memory management header information includes: a capacity of the memory block and a release flag;

a first detecting module, configured to detect the release flag, and if the release flag indicates that the memory block has been released, determining that the memory to be detected is out of bounds;

a second obtaining module, configured to acquire a first bias address of the to-be-detected program when the release flag indicates that the memory block is not released, where the first bias address is farthest from the start address Biased address

The second detecting module is configured to detect, according to the capacity and the starting address of the memory block, whether the first biasing address falls within a memory range of the memory block; if the first biasing address does not fall in the Within the memory range of the memory block, it is determined that the memory to be detected is out of bounds.
The apparatus for detecting an out-of-bounds memory according to claim 7, further comprising:

The application module is configured to apply for a memory block according to the operation information included in the to-be-detected program.
The apparatus for detecting an out-of-bounds memory according to claim 7 or 8, further comprising:

The operation module is configured to operate the memory block according to the operation information included in the to-be-detected program.
The apparatus for detecting an out-of-bounds memory according to claim 7, further comprising:

The processing module is configured to record the to-be-detected program in which the memory is out of bounds, and suspend the process of executing the to-be-detected program.
The apparatus for detecting an out-of-bounds memory according to claim 7, further comprising:

The expansion module is configured to obtain an input processing policy, and perform corresponding operations on the to-be-detected program according to the processing policy.
The apparatus for detecting an out-of-bounds memory according to claim 7, wherein the first obtaining module comprises:

a receiving unit, configured to receive a memory management header address of the to-be-detected program;

And an obtaining unit, configured to search for a starting address of the memory block according to the memory management header address, and read memory management header information stored on the memory block management header address.