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

Garbage collector and its collectrion method

A technology of storage unit and collection device, which is applied in the direction of memory system, multi-program device, program control device, etc., and can solve the problems of difficult use conditions, difficult to predict interruption time and time, etc.

Inactive Publication Date: 2003-07-30
PANASONIC CORP
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is difficult to predict when and when the outage will occur
The reason is that when predicting the interruption time and time, it is necessary to be able to grasp the use status of the entire memory area at each time when the application program is executed, but it is extremely important to grasp the use status of the entire memory area among the results of execution of multiple processes overlapping to form the application program. difficult

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
  • Garbage collector and its collectrion method
  • Garbage collector and its collectrion method
  • Garbage collector and its collectrion method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] figure 1 Shown is a functional block diagram of the garbage collection device 100 according to Embodiment 1 of the present invention.

[0055] The garbage collection device 100 is a software device. In a computer equipped with a CPU, a memory, etc., the CPU executes a control program stored in the memory. It operates on the operating system and is executed by an application program formed by the Java language or the like. part of the environment.

[0056] In this figure, the garbage collection unit 100 is composed of a frame generation unit 10, a generation stack generation unit 20, a frame release unit 30, a generation stack release unit 40, a generation stack management unit 50, a stack memory management unit 60, and an object generation unit 70. , and an inter-generational object moving unit 80.

[0057] The frame generating unit 10 generates a frame in the memory area every time a method of the application program is called, and manages the generated frame on a st...

Embodiment 2

[0159] Next, a garbage collection device according to Embodiment 2 of the present invention will be described.

[0160] In addition to the functions of the garbage collection device 100 of Embodiment 1, the waste storage unit collection device of Embodiment 2 also has the function that there is no gap in the generation stack when the object is generated or moved, and when the object cannot be generated or moved, based on the flag and The scan method is a function to clear the stack of this generation and the stack of generations newer than it. Among them, the clearing process is a process of reclaiming used objects in the generation stack and increasing the empty area by freeing these objects. In addition, other existing garbage collection algorithms can also be used instead of the mark and scan method.

[0161] Figure 9 is a configuration diagram of the garbage collection device 200 according to the second embodiment.

[0162] In this figure, the garbage collection device...

Embodiment 3

[0221] Next, an apparatus for collecting useless storage units according to Embodiment 3 of the present invention will be described.

[0222] In addition to the function of the useless storage unit collection device 200 of the embodiment 2, the waste storage unit collection device of embodiment 3 also has the following functions: Figure 11 Function to move unreleased remaining objects to an older generation stack after the clearing process of the generation stack shown in (c).

[0223] Figure 14 is a configuration diagram of the garbage collection device 300 according to the third embodiment.

[0224] In this figure, the garbage collection device 300 is composed of a frame generation unit 10, a generation stack generation unit 20, a frame release unit 30, a generation stack release unit 40, a generation stack management unit 50, a stack memory management unit 60, and an object generation unit 72. , generation stack clearing unit 93 and inter-generational object moving unit...

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

A garbage collector 100 is composed of a generation heap creator 20, an inter-generation object relocator 80, and a generation heap deallocator 40. The generation heap creator 20 creates a generation heap at a start of execution of a method. The inter-generation object relocator 80 relocates, upon detecting a reference from an object in an older generation heap to another object in a younger generation heap, the referenced object in the younger generation heap to the older generation heap. The generation heap deallocator 40 deallocates, at a completion of a method, a generation heap corresponding to the method.

Description

technical field [0001] The invention relates to a useless storage unit collection technology suitable for real-time processing. Background technique [0002] Garbage collection is one of the memory management functions of the operating system. This is an algorithm that automatically frees memory areas not used by programs to increase available memory area. For example, Java (trademark of Sun Microsystems, Inc., USA) is provided in advance with a garbage collection function that executes this algorithm. [0003] Once the garbage collection mechanism detects that a dynamic memory object (hereinafter simply referred to as "object") is not referenced anywhere during the execution of the program, it releases the object and becomes reusable. This action of releasing the once-secured objects and making them reusable is called recycling objects. [0004] Here, the so-called target refers to a subdivision unit of the stack area that can be dynamically used when the application pro...

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 Applications(China)
IPC IPC(8): G06F12/00G06F9/44G06F9/46G06F12/02
CPCY10S707/99957G06F12/0276G06F12/0269
Inventor 川本琢二
Owner PANASONIC CORP