特許
J-GLOBAL ID：200903098445427182

ガベージコレクション装置及びガベージコレクション方法

発明者：
吉田 健宏

吉田 健宏 について

, 
川本 ▲たく▼二

川本 ▲たく▼二 について


出願人/特許権者：
松下電器産業株式会社

松下電器産業株式会社 について


代理人 (1件)： 中島 司朗
公報種別：公開公報
出願番号（国際出願番号）：特願2002-154671
公開番号（公開出願番号）：特開2003-050740
出願日： 2002年05月28日
公開日（公表日）： 2003年02月21日
要約：
【要約】【課題】 アプリケーションプログラム(AP)の動作によりメモリセルの被参照数が瞬間的に大きなピーク値をとる場合にメモリ使用量を抑えて有効なガベージコレクションを行う装置を提供する。【解決手段】 各メモリセル内にメモリセルの被参照数のピーク値が表せない程度に小さいビット列であるカウンタを設けておき、ガベージコレクション装置100は、APによるメモリセルへのポインタの変更時にカウンタ変更部110によりそのビット列で表せる最大値以下の範囲内でカウンタを増減しカウンタが0になればセル解放部130によりメモリセルを解放し、また、メモリ不足時等に再カウント部140により、ルートポインタからポインタチェーンを辿ることで各メモリセルが参照されている数を調査し、その結果が0のメモリセルは解放し、0以外のメモリセルのカウンタにはカウンタ再設定部142により調査結果の数を設定する。
請求項（抜粋）：
アプリケーションプログラムの実行によってメモリセルへの参照状態が変更された時に、各メモリセル内に設けた被参照カウンタを用いてリファレンスカウント方式によりガベージコレクションを行うリファレンスカウント手段と、アプリケーションプログラムの実行とは独立して1以上のメモリセルについて、当該メモリセルが現実に参照されている数を調査する独立カウント手段と、前記独立カウント手段による調査結果である数を、対応するメモリセルの被参照カウンタに設定する設定手段とを備えることを特徴とするガベージコレクション装置。
Fターム (1件)：
5B060AA10
引用特許：
審査官引用 (4件)
全件表示

前のページに戻る

TOP

BOTTOM