Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for memory garbage collection

A garbage and memory technology, applied in the field of computer memory management, can solve problems such as uncontrollable time-consuming blocking, increased time-consuming, program blocking, etc., to achieve the effects of avoiding long-term blocking, improving performance, and reducing time-consuming

Active Publication Date: 2019-03-26
NETEASE (HANGZHOU) NETWORK CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But first of all, distributing the garbage collection algorithm to each time slice will inevitably affect the performance of program execution
Secondly, at present, none of the scripting languages ​​has a technology that can completely avoid the use of the "full recycling" mechanism, so once the "full recycling" occurs, the program will continue to block for a long period of time, especially as the number of memory objects in the program increases. , the time-consuming of each "full collection" of garbage continues to increase, and the time-consuming blocking is uncontrollable

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for memory garbage collection
  • Method and device for memory garbage collection
  • Method and device for memory garbage collection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete and fully convey the concept of example embodiments to those skilled in the art. The drawings are merely schematic illustrations of the invention and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus repeated descriptions thereof will be omitted.

[0032] Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided in order to give a thorough understanding of embodiments of the invention. However, those skilled in the art will appreciate...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a memory garbage collection method and apparatus. The memory garbage collection method comprises the steps of taking a progress of an application as a parent progress, and performing copying to generate a child process of the parent process; marking, by the child process, memory garbage in the application, so as to calculate memory garbage in the application; and storing, by the child process, addresses of the memory garbage in a sharing memory. Through adoption of the method, the process is not congested for a long time, and the program performance is improved.

Description

technical field [0001] The invention relates to the technical field of computer memory management, in particular to a method and device for collecting memory garbage. Background technique [0002] Scripting languages ​​(Python, Lua, etc.) have been widely used in the field of program development by virtue of their many advantages. Scripting languages ​​generally have a garbage collection mechanism, which usually adopts a "Mark-and-Sweep" algorithm. The algorithm can be divided into two steps when performing memory garbage collection: the first step, the marking phase, traverses all objects, if it is reachable (Reachable), that is, there are still objects referencing it, then mark it as Reachable; the second step, the clearing phase, traverses the object again, and if it is found that an object is not marked as reachable, it will be recycled. This process is called a "full recovery" process. The process will not be interrupted by any other tasks or events until the executi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/02
CPCG06F12/0253
Inventor 李强
Owner NETEASE (HANGZHOU) NETWORK CO LTD