CN103294606A - Methods and devices for allocating memories and detecting overflow thereof - Google Patents
Methods and devices for allocating memories and detecting overflow thereof Download PDFInfo
- Publication number
- CN103294606A CN103294606A CN2013101673907A CN201310167390A CN103294606A CN 103294606 A CN103294606 A CN 103294606A CN 2013101673907 A CN2013101673907 A CN 2013101673907A CN 201310167390 A CN201310167390 A CN 201310167390A CN 103294606 A CN103294606 A CN 103294606A
- Authority
- CN
- China
- Prior art keywords
- memory block
- default
- default byte
- byte
- start address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses methods and devices for allocating memories and detecting overflow thereof. The method for allocating the memories includes steps of receiving a request for applying for a memory; allocating a memory block according to the size of the applied memory; respectively writing preset marks into a front preset byte at a start address of the memory block and/or a rear preset byte at an end address of the memory block. The request comprises the size of the applied memory. The methods and the devices in an embodiment of the invention have the advantages that the marks are written into the front or rear preset positions of the allocated memory block by the method for allocating the memories, whether overflow of the memory block occurs during usage or not can be judged by means of reading the marks, and overflow of the memory block occurs during usage if the read marks change.
Description
Technical field
The present invention relates to computer realm, more specifically, relate to a kind of storage allocation and detect the method and apparatus that internal memory overflows.
Background technology
System distributes to program to memory address and uses when giving the program storage allocation, uses internal memory when program and exceeds the internal memory that is assigned with, and when namely using or covering the internal memory that other program uses, collapse will appear in this program.Therefore, need find to cause the place that the generation internal memory overflows to be made amendment in the program, so that program is normally moved.
General solution print log information in program comes determining program is where to make mistakes, but generally like this can accurately not judge that internal memory somewhere uses and make mistakes, also having a kind of method is to open core dump(core dump in system: take place unusual in program operation process, when program exception withdraws from, by operating system the current internal memory situation of program is stored in the core file), system can incline the whole dump(of internal memory that program is used to go out when program crashing) come out, use gdb debugging acid (GNU increase income the program debugging tool under the UNIX of tissue issue) to find out program in which memory address place collapse then, but this method program of debugging is very complicated, sometimes the routine analyzer reason of makeing mistakes accurately.
Therefore, need a kind of method of can the fast detecting internal memory overflowing badly.
Summary of the invention
In view of this, the purpose of the embodiment of the invention is to propose a kind of storage allocation and detect the method and apparatus that internal memory overflows, and can fast detecting go out whether internal memory takes place in the program to overflow.
In order to achieve the above object, the embodiment of the invention proposes a kind of method of storage allocation, may further comprise the steps:
Receive the request of application internal memory, comprise the size of the internal memory of application in the described request;
Big or small storage allocation piece according to the internal memory of applying for;
In the back default byte of the end address of the preceding default byte of the start address of memory block and/or memory block, write default mark respectively.
The method of the storage allocation that the embodiment of the invention proposes marks at the front or rear predeterminated position of the memory block that distributes, so, can judge whether the use of memory block overflows by reading mark, if the mark that reads changes, illustrate that then the use of this section memory block is overflowed.
Preferred as technique scheme, in the back default byte of the end address of the preceding default byte of the start address of memory block and/or memory block, write mark respectively before, described method also comprises:
Whether the preceding default byte of judging the start address of memory block is empty; When the preceding default byte of the start address of memory block when being empty, write default mark in the preceding default byte of the start address of memory block; Perhaps,
Whether the back default byte of judging the end address of memory block is empty; When the back default byte of the end address of memory block when being empty, the back default byte in the end address of memory block writes default mark; Perhaps,
Whether the back default byte of judging the end address of the preceding default byte of start address of memory block and memory block is empty; When the back default byte of the end address of the preceding default byte of the start address of memory block and memory block when being empty, in the back default byte of the end address of the preceding default byte of the start address of memory block and memory block, write default mark respectively.
Existing data in the byte are preset in preceding default byte and back that this scheme can be avoided revising memory block.
Preferred as technique scheme, described before the default byte of default byte and/or back be respectively the integral multiple of 4 bytes.This scheme is convenient to computing machine and is stored.
Accordingly, the embodiment of the invention also proposes a kind of method that internal memory overflows that detects, and may further comprise the steps:
Read the information in the back default byte of end address of the preceding default byte of start address of memory block and/or memory block;
Judge whether the information that reads is default mark;
When the information that reads is when presetting mark, to confirm that described memory block overflows;
When the information that reads is not when presetting mark, to confirm that described memory block overflows.
The method that the detection internal memory that the embodiment of the invention proposes overflows, judge by the default mark that writes in advance in the predeterminated position that reads memory block whether this memory block overflows, being convenient to program transfers wrong, thereby reduce the program development time, effectively control program in using internal memory on the underflow situation take place.
Preferred as technique scheme, described method also comprises:
When confirming that described memory block overflows, export the position of the described memory block of use in the start address of described memory block and end address and/or the program.In order to the programmer can be dealt with problems fast.
The embodiment of the invention also proposes a kind of device of storage allocation, comprising:
Receiver module is used for receiving the request of application internal memory, comprises the size of the internal memory of application in the described request;
Distribution module is used for the big or small storage allocation piece according to the internal memory of application;
Processing module is used for writing default mark respectively in the back default byte of the end address of the preceding default byte of the start address of memory block and/or memory block.
Preferred as technique scheme, described device also comprises first judge module, described first judge module is used for judging whether the preceding default byte of the start address of memory block is sky; When the preceding default byte of the start address of memory block when being empty, described processing module writes default mark in the preceding default byte of the start address of memory block; Perhaps,
Whether described first judge module is empty for the back default byte of the end address of judging memory block; When the back default byte of the end address of memory block when being empty, described processing module writes default mark in the back default byte of the end address of memory block; Perhaps,
Described first judge module is used for judging whether the back default byte of the end address of the preceding default byte of start address of memory block and memory block is sky; When the back default byte of the end address of the preceding default byte of the start address of memory block and memory block when being empty, described processing module writes default mark respectively in the back default byte of the end address of the preceding default byte of the start address of memory block and memory block.
Preferred as technique scheme, described before the default byte of default byte and/or back be respectively the integral multiple of 4 bytes.
The embodiment of the invention also proposes a kind of device that internal memory overflows that detects, and comprising:
Read module is used for reading the information of back default byte of the end address of the preceding default byte of start address of memory block and/or memory block;
Second judge module is used for judging whether the information that reads is default mark;
Confirm module, be used for when the information that reads when presetting mark, confirm that described memory block overflows; When the information that reads is not when presetting mark, to confirm that described memory block overflows.
Preferred as technique scheme, described device also comprises:
Output module is used for when confirming that described memory block overflows, and exports the position of the described memory block of use in the start address of described memory block and end address and/or the program.
The further feature of the embodiment of the invention and advantage will be set forth in the following description, and, partly from instructions, become apparent, perhaps understand by implementing the present invention.Purpose of the present invention and other advantages can realize and obtain by specifically noted structure in the instructions of writing, claims and accompanying drawing.
Below by drawings and Examples, the technical scheme of the embodiment of the invention is described in further detail.
Description of drawings
Accompanying drawing is used to provide the further understanding to the embodiment of the invention, and constitutes the part of instructions, is used from explanation the present invention with embodiments of the invention one, does not constitute the restriction to the embodiment of the invention.In the accompanying drawings:
Fig. 1 is the main method process flow diagram of storage allocation in the embodiment of the invention;
Fig. 2 is the concrete grammar process flow diagram of storage allocation in the embodiment of the invention;
Fig. 3 detects the main method process flow diagram that internal memory overflows in the embodiment of the invention;
Fig. 4 is the primary structure synoptic diagram of the device of storage allocation in the embodiment of the invention;
Fig. 5 is the concrete structure synoptic diagram of the device of storage allocation in the embodiment of the invention;
Fig. 6 is the primary structure synoptic diagram of the device that the detection internal memory overflows in the embodiment of the invention;
Fig. 7 is the concrete structure synoptic diagram of the device that the detection internal memory overflows in the embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing the preferred embodiments of the present invention are described, should be appreciated that preferred embodiment described herein only is used for the description and interpretation embodiment of the invention, and be not used in the restriction embodiment of the invention.
Be illustrated in figure 1 as the main method flow process of storage allocation in the embodiment of the invention, comprise:
Step S101: receive the request of application internal memory, comprise the size of the internal memory of application in the described request.
Step S102: according to the big or small storage allocation piece of the internal memory of applying for.
Step S103: in the back default byte of the end address of the preceding default byte of the start address of memory block and/or memory block, write default mark respectively.
Preferably, the default byte in preceding default byte and back is the integral multiple of 4 bytes preferably, so that computing machine is stored.4 bytes can be stored the information of an int type, and 8 bytes can be stored the information of two int types.
In this step, in the preceding default byte of the start address of memory block, write default mark, be for the use that detects this memory block whether overflow to take place, in the back default byte of the end address of memory block, write default mark, be for the use that detects this memory block whether underflow to take place, can be chosen in as required and write default mark in the preceding default byte of start address of memory block or in the back default byte of the end address of memory block, write default mark, also can in the back default byte of the end address of the preceding default byte of the start address of memory block and memory block, write default mark respectively.
The method of the storage allocation that the embodiment of the invention proposes marks at the front or rear predeterminated position of the memory block that distributes, and judges by reading mark whether the use of memory block overflows.No matter how program operates in using the memory address section of distributing, no matter how how pointer moves, as long as address out of range if the mark that reads changes, illustrates that then the use of this section memory block is overflowed.
Write in the above-described embodiments before the default mark, the method for this storage allocation can also judge whether the byte that will write default mark is empty, and this step can avoid revising existing data in the byte.As shown in Figure 2, another embodiment of the method for this storage allocation may further comprise the steps:
Step S201: receive the application memory request, comprise the size of the internal memory of application in the described request.
Step S202: according to the big or small storage allocation piece of the internal memory of applying for.
Step S203: whether the back default byte of judging the end address of the preceding default byte of start address of memory block and memory block is empty, if execution in step S204 if not, then finishes.
For example, preparation writes default mark in back 8 bytes of the end address of preceding 8 bytes of the start-stop address of memory block and memory block, then be preferably in to check whether these several bytes are empty before writing default mark, the byte of data with existing made amendment avoiding.
Step S204: in the default byte of preceding default byte and back, write default mark respectively.
In other embodiments of the invention, if only in order to detect overflow or the underflow that internal memory uses, can only judge accordingly whether the back default byte of the end address of the preceding default byte of start address of memory block or memory block is empty; When the back default byte of the end address of the preceding default byte of the start address of memory block or memory block when being empty, carry out the operation that writing default mark.
In other embodiments of the invention, 8 bytes are convenient to store more information, and former and later two bytes can be represented with 16 systems, as 0xFF, as boundary marker, go regularly to check whether these marks also exist, if the value that reads has changed, then illustrate the use of this memory block has been crossed the border.Middle byte can as required can be self-defined, so that the more information of memory block to be provided.As doing numbering to data block, do the Read-Write Locks sign to data block, for example second byte can represent whether can read and write, and 0 expression can not be write, and 1 expression can be write.
Be illustrated in figure 3 as and detect the main method process flow diagram that internal memory overflows in the embodiment of the invention, may further comprise the steps:
Step S301: read the information in the back default byte of end address of the preceding default byte of start address of memory block and/or memory block.
Step S302: judge whether the information that reads is default mark.
Step S303: when the information that reads is when presetting mark, to determine that described memory block internal memory does not take place overflows.
Step S304: when the information that reads is not when presetting mark, to determine that described memory block generation internal memory overflows.
The method that the detection internal memory that the embodiment of the invention proposes overflows, judge by the default mark that writes in advance in the predeterminated position that reads memory block whether this memory block overflows, being convenient to program transfers wrong, thereby reduce the program development time, effectively control program in using internal memory on the underflow situation take place.
In another embodiment of the present invention, when confirming that described memory block overflows, can also export the position of using described memory block in start address, end address and/or the program of described memory block, in order to the programmer can be dealt with problems fast.
The embodiment of the invention also proposes a kind of device of storage allocation, as shown in Figure 4, comprising:
As shown in Figure 5, described device also comprises first judge module 404, and whether described first judge module 404 is empty for the preceding default byte of the start address of judging memory block; When the preceding default byte of the start address of memory block when being empty, processing module 403 writes default mark in the preceding default byte of the start address of memory block; Perhaps whether the back default byte for the end address of judging memory block is empty; When the back default byte of the end address of memory block when being empty, processing module 403 writes default mark in the back default byte of the end address of memory block; Whether the back default byte that perhaps is used for judging the end address of the preceding default byte of start address of memory block and memory block is sky, when the back default byte of the end address of the preceding default byte of the start address of memory block and memory block when being empty, processing module 403 writes default mark respectively in the back default byte of the end address of the preceding default byte of the start address of memory block and memory block.
Preferably, described preceding default byte and/or the default byte in back are respectively the integral multiple of 4 bytes.
The present invention also proposes a kind of device that internal memory overflows that detects, and as shown in Figure 6, comprising:
Read module 601 is used for reading the information of back default byte of the end address of the preceding default byte of start address of memory block and/or memory block;
Preferably, as shown in Figure 7, described device also comprises:
Those skilled in the art should understand that embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware embodiment, complete software embodiment or in conjunction with the form of the embodiment of software and hardware aspect.And the present invention can adopt the form of the computer program of implementing in one or more computer-usable storage medium (including but not limited to magnetic disk memory and optical memory etc.) that wherein include computer usable program code.
The present invention is that reference is described according to process flow diagram and/or the block scheme of method, equipment (system) and the computer program of the embodiment of the invention.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or the block scheme and/or square frame and process flow diagram and/or the block scheme and/or the combination of square frame.Can provide these computer program instructions to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, make the instruction of carrying out by the processor of computing machine or other programmable data processing device produce to be used for the device of the function that is implemented in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame appointments.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, make the instruction that is stored in this computer-readable memory produce the manufacture that comprises command device, this command device is implemented in the function of appointment in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame.
These computer program instructions also can be loaded on computing machine or other programmable data processing device, make and carry out the sequence of operations step producing computer implemented processing at computing machine or other programmable devices, thereby be provided for being implemented in the step of the function of appointment in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame in the instruction that computing machine or other programmable devices are carried out.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (10)
1. the method for a storage allocation is characterized in that, may further comprise the steps:
Receive the request of application internal memory, comprise the size of the internal memory of application in the described request;
Big or small storage allocation piece according to the internal memory of applying for;
In the back default byte of the end address of the preceding default byte of the start address of memory block and/or memory block, write default mark respectively.
2. method according to claim 1 is characterized in that, in the back default byte of the end address of the preceding default byte of the start address of memory block and/or memory block, write mark respectively before, described method also comprises:
Whether the preceding default byte of judging the start address of memory block is empty; When the preceding default byte of the start address of memory block when being empty, write default mark in the preceding default byte of the start address of memory block; Perhaps,
Whether the back default byte of judging the end address of memory block is empty; When the back default byte of the end address of memory block when being empty, the back default byte in the end address of memory block writes default mark; Perhaps,
Whether the back default byte of judging the end address of the preceding default byte of start address of memory block and memory block is empty; When the back default byte of the end address of the preceding default byte of the start address of memory block and memory block when being empty, in the back default byte of the end address of the preceding default byte of the start address of memory block and memory block, write default mark respectively.
3. method according to claim 1 is characterized in that, described preceding default byte and/or the default byte in back are respectively the integral multiple of 4 bytes.
4. one kind is detected the method that internal memory overflows, and it is characterized in that, may further comprise the steps:
Read the information in the back default byte of end address of the preceding default byte of start address of memory block and/or memory block;
Judge whether the information that reads is default mark;
When the information that reads is when presetting mark, to confirm that described memory block overflows;
When the information that reads is not when presetting mark, to confirm that described memory block overflows.
5. method according to claim 4 is characterized in that, described method also comprises:
When confirming that described memory block overflows, export the position of the described memory block of use in the start address of described memory block and end address and/or the program.
6. the device of a storage allocation is characterized in that, comprising:
Receiver module is used for receiving the request of application internal memory, comprises the size of the internal memory of application in the described request;
Distribution module is used for the big or small storage allocation piece according to the internal memory of application;
Processing module is used for writing default mark respectively in the back default byte of the end address of the preceding default byte of the start address of memory block and/or memory block.
7. device according to claim 6 is characterized in that, described device also comprises first judge module, and whether described first judge module is empty for the preceding default byte of the start address of judging memory block; When the preceding default byte of the start address of memory block when being empty, described processing module writes default mark in the preceding default byte of the start address of memory block; Perhaps,
Whether described first judge module is empty for the back default byte of the end address of judging memory block; When the back default byte of the end address of memory block when being empty, described processing module writes default mark in the back default byte of the end address of memory block; Perhaps,
Described first judge module is used for judging whether the back default byte of the end address of the preceding default byte of start address of memory block and memory block is sky; When the back default byte of the end address of the preceding default byte of the start address of memory block and memory block when being empty, described processing module writes default mark respectively in the back default byte of the end address of the preceding default byte of the start address of memory block and memory block.
8. device according to claim 6 is characterized in that, described preceding default byte and/or the default byte in back are respectively the integral multiple of 4 bytes.
9. one kind is detected the device that internal memory overflows, and it is characterized in that, comprising:
Read module is used for reading the information of back default byte of the end address of the preceding default byte of start address of memory block and/or memory block;
Second judge module is used for judging whether the information that reads is default mark;
Confirm module, be used for when the information that reads when presetting mark, confirm that described memory block overflows; When the information that reads is not when presetting mark, to confirm that described memory block overflows.
10. device according to claim 9 is characterized in that, described device also comprises:
Output module is used for when confirming that described memory block overflows, and exports the position of the described memory block of use in the start address of described memory block and end address and/or the program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013101673907A CN103294606A (en) | 2013-05-08 | 2013-05-08 | Methods and devices for allocating memories and detecting overflow thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013101673907A CN103294606A (en) | 2013-05-08 | 2013-05-08 | Methods and devices for allocating memories and detecting overflow thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103294606A true CN103294606A (en) | 2013-09-11 |
Family
ID=49095522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013101673907A Pending CN103294606A (en) | 2013-05-08 | 2013-05-08 | Methods and devices for allocating memories and detecting overflow thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103294606A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105183542A (en) * | 2015-08-13 | 2015-12-23 | 上海斐讯数据通信技术有限公司 | Memory management method and system |
| WO2017162049A1 (en) * | 2016-03-24 | 2017-09-28 | 广州广电运通金融电子股份有限公司 | Method and device for monitoring memory data of drive module |
| CN110764914A (en) * | 2019-10-28 | 2020-02-07 | 锐捷网络股份有限公司 | Memory rewriting positioning method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101599046A (en) * | 2009-06-26 | 2009-12-09 | 深圳市茁壮网络股份有限公司 | A kind of internal-memory detection method and device |
| CN102253893A (en) * | 2011-04-02 | 2011-11-23 | 赵悦 | Method for extending internal memory |
| US20130024631A1 (en) * | 2011-07-18 | 2013-01-24 | Infineon Technologies Ag | Method and apparatus for realtime detection of heap memory corruption by buffer overruns |
-
2013
- 2013-05-08 CN CN2013101673907A patent/CN103294606A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101599046A (en) * | 2009-06-26 | 2009-12-09 | 深圳市茁壮网络股份有限公司 | A kind of internal-memory detection method and device |
| CN102253893A (en) * | 2011-04-02 | 2011-11-23 | 赵悦 | Method for extending internal memory |
| US20130024631A1 (en) * | 2011-07-18 | 2013-01-24 | Infineon Technologies Ag | Method and apparatus for realtime detection of heap memory corruption by buffer overruns |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105183542A (en) * | 2015-08-13 | 2015-12-23 | 上海斐讯数据通信技术有限公司 | Memory management method and system |
| CN105183542B (en) * | 2015-08-13 | 2019-07-12 | 上海斐讯数据通信技术有限公司 | A kind of EMS memory management process and system |
| WO2017162049A1 (en) * | 2016-03-24 | 2017-09-28 | 广州广电运通金融电子股份有限公司 | Method and device for monitoring memory data of drive module |
| CN110764914A (en) * | 2019-10-28 | 2020-02-07 | 锐捷网络股份有限公司 | Memory rewriting positioning method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106095620B (en) | A kind of development approach of built-in Linux partition holding | |
| CN103842968B (en) | A kind of moving method of internal storage data, computing machine and device | |
| CN102541676B (en) | Method for detecting and mapping states of NAND FLASH | |
| CN102567146B (en) | Log backup method and device and smart card | |
| CN103955431A (en) | Data management method and apparatus in flash memory storage device | |
| CN102270144A (en) | Embedded network equipment and method for upgrading firmware by using same | |
| CN105930186B (en) | The method for loading software of multi -CPU and software loading apparatus based on multi -CPU | |
| CN104731569A (en) | Data processing method and relevant equipment | |
| CN103577308A (en) | Method for obtaining log files of mobile device | |
| CN102200937A (en) | Method, device and television system for reading data in not-and (NAND) flash memory | |
| CN101169729A (en) | Embedded type system and method for renewing application program | |
| CN101206614B (en) | Simulator for simulating register with specific function | |
| CN102163155A (en) | Upgrade controlling device and method for upgrading memory device | |
| JP2008009721A (en) | Evaluation system and evaluation method thereof | |
| CN106155833A (en) | A kind of method and apparatus of asynchronous remote copy | |
| CN103020003A (en) | Multi-core program determinacy replay-facing memory competition recording device and control method thereof | |
| CN107179982B (en) | Cross-process debugging method and device | |
| CN111459691A (en) | Read-write method and device for shared memory | |
| CN111176665B (en) | High-capacity emmc mirror image manufacturing method and device | |
| CN103294606A (en) | Methods and devices for allocating memories and detecting overflow thereof | |
| US20100153622A1 (en) | Data Access Controller and Data Accessing Method | |
| CN106649137B (en) | Nand Flash bad block management method and device and memory | |
| CN109582542A (en) | A kind of method of core of embedded system dump | |
| CN104298618A (en) | Instruction processing method and device for intelligent terminal | |
| CN108198582B (en) | NAND Flash control method and device and SSD |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130911 |