摘要 |
<P>PROBLEM TO BE SOLVED: To shorten time during which other programs are stopped to discover a circular reference, and to achieve a garbage collection excellent in real time property, in a language processing system where a circular reference to an object which can not be detected by a reference count type garbage collection is detected by using a mark-and-sweep type garbage collection together. <P>SOLUTION: By each object having two reference counts 110 based on an order relation of objects, candidates of objects which serve as starting points for detecting a circular reference are narrowed down, and by performing a partial mark-and-sweep type garbage collection which detects an isolated circular reference by following a reference link from the candidates, a garbage group which forms a circular reference is individually released, and time during which programs are stopped is shortened. <P>COPYRIGHT: (C)2012,JPO&INPIT |