mark and sweepとは 意味・読み方・使い方

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.例文帳に追加

参照カウント型のガベージ・コレクションでは検出できないオブジェクトの循環参照を、マーク・アンド・スイープ型のガベージ・コレクションを併用して検出する言語処理系において、この循環参照を発見するために他のプログラムを停止させる時間を短縮し、リアルタイム性に優れたガベージ・コレクションを実現する。 - 特許庁

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.例文帳に追加

各オブジェクトについてオブジェクトの順序関係に基づいた２つの参照カウント１１０を備えることで循環参照を検出するための起点となるオブジェクトの候補を絞り込み、これらの候補から参照リンクを辿って孤立した循環参照を検出する部分的なマーク・アンド・スイープ型のガベージ・コレクションを実行することで個別に循環参照をなすガベージ群を解放し、プログラムの停止時間を短縮する。 - 特許庁