JP2001527237A - 増分不要情報収集 - Google Patents
増分不要情報収集Info
- Publication number
- JP2001527237A JP2001527237A JP2000525818A JP2000525818A JP2001527237A JP 2001527237 A JP2001527237 A JP 2001527237A JP 2000525818 A JP2000525818 A JP 2000525818A JP 2000525818 A JP2000525818 A JP 2000525818A JP 2001527237 A JP2001527237 A JP 2001527237A
- Authority
- JP
- Japan
- Prior art keywords
- function
- allocated
- objects
- heap
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
- G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99956—File allocation
- Y10S707/99957—Garbage collection
Abstract
(57)【要約】
増分不要情報コレクタが開示される。機能またはプログラムが終了すると、増分不要情報コレクタはオブジェクトのヒープから、オブジェクトを割振った機能またはプログラムの外側で参照されない機能またはプログラムによって割振られるオブジェクトを走査する。このようなオブジェクトが占めるメモリスペースは不要情報コレクタを待機せずに即座に再生される。
Description
【０００１】
この発明は一般にコンピュータ・システムに関し、特に該システムのメモリ部
分の管理に関する。
分の管理に関する。
【０００２】
コンピュータ・システムの多くはオブジェクトを使用して情報を管理する。オ
ブジェクトとは、特定の属性を共用し、等速呼び出しメモリ（ＲＡＭ）の記憶域
を占めるデータである。オブジェクトはメモリ内で重複することはできない。ラ
イブ・オブジェクトとはコンピュータ・システムによって目下実行中の計算プロ
セスに必要なオブジェクトのことである。システム内の全てのオブジェクトが常
時ライブであるならば、メモリの管理は関係ない。システムの起動時に各オブジ
ェクトに割振られるスペースは再生する必要がないからである。しかし、多くの
システムでは、ライブ・オブジェクトの寿命は前もって予測し得ない可変的なも
のである。このようなシステムでは、メモリ資源を保存するべき場合は、満了し
た、すなわち死んだオブジェクトを認識し、メモリからそれらを排除することが
必要である。
ブジェクトとは、特定の属性を共用し、等速呼び出しメモリ（ＲＡＭ）の記憶域
を占めるデータである。オブジェクトはメモリ内で重複することはできない。ラ
イブ・オブジェクトとはコンピュータ・システムによって目下実行中の計算プロ
セスに必要なオブジェクトのことである。システム内の全てのオブジェクトが常
時ライブであるならば、メモリの管理は関係ない。システムの起動時に各オブジ
ェクトに割振られるスペースは再生する必要がないからである。しかし、多くの
システムでは、ライブ・オブジェクトの寿命は前もって予測し得ない可変的なも
のである。このようなシステムでは、メモリ資源を保存するべき場合は、満了し
た、すなわち死んだオブジェクトを認識し、メモリからそれらを排除することが
必要である。
【０００３】 不要情報とは、このようなデータが割振られたプログラム、方法、機能、また
はサブルーチンの実行にもはや使用されない、コンピュータ・システムのメモリ
に格納されたデータのことである。便宜上、データを割振るプログラム、方法、
機能、またはサブルーチンを間にプログラムまたは機能と呼ぶ。不要情報収集と
はもはや使用されない動的に割振られたメモリ内にデータを位置指定し、その五
のメモリ割振り要求を満たすためにメモリを再生するプロセスである。不要情報
の収集によって、プログラマはプログラムの終了時にもはや必要ない場合にデー
タをメモリから削除する心配をする必要がないので、プログラマの生産性が著し
く高まるという利得が得られる。従って、不要情報の収集によって、プログラマ
およびデザイナーはその努力を基本アルゴリズム、ユーザー・インターフェース
、および汎用の機能性の設計のような高レベルの仕事に集中できるようになる。
更に、低レベルの多くのプログラミングの問題点を除去することによって、不要
情報の収集によりプログラミング・エラーの確率が低下する。不要情報収集のこ
のような利点は相互に複合して、より低い開発コストでソフトウェアの機能性と
信頼性が向上する。
はサブルーチンの実行にもはや使用されない、コンピュータ・システムのメモリ
に格納されたデータのことである。便宜上、データを割振るプログラム、方法、
機能、またはサブルーチンを間にプログラムまたは機能と呼ぶ。不要情報収集と
はもはや使用されない動的に割振られたメモリ内にデータを位置指定し、その五
のメモリ割振り要求を満たすためにメモリを再生するプロセスである。不要情報
の収集によって、プログラマはプログラムの終了時にもはや必要ない場合にデー
タをメモリから削除する心配をする必要がないので、プログラマの生産性が著し
く高まるという利得が得られる。従って、不要情報の収集によって、プログラマ
およびデザイナーはその努力を基本アルゴリズム、ユーザー・インターフェース
、および汎用の機能性の設計のような高レベルの仕事に集中できるようになる。
更に、低レベルの多くのプログラミングの問題点を除去することによって、不要
情報の収集によりプログラミング・エラーの確率が低下する。不要情報収集のこ
のような利点は相互に複合して、より低い開発コストでソフトウェアの機能性と
信頼性が向上する。
【０００４】 不要情報の収集は多くの状況で実行することができる。例えば、利用できるメ
モリ内に残された記憶容量が或る所定レベル以下に減少した場合は、メモリをで
きる限り回復するために不要情報の収集が実行される。更に、プログラム、もし
くは機能は不要情報コレクタを呼び出すことによって強制的に不要情報を収集す
ることができる。最後に、不要情報コレクタを再生されるべきオブジェクトを探
索する背景的なタスクとしてランしてもよい。しかし、従来形の不要情報コレク
タは、呼び出すことができたとしても、もはや使用されないメモリ領域の探索で
全てのメモリを探査するためにシステムの周期的な停止を実行することによって
動作する。従来形の不要情報コレクタには多くの重要な欠点がある。このような
欠点の１つは、オブジェクトの割振り、および割振り解除に関して、記憶機構の
処理能力は一般に例えばスタックの割振りよりも大幅に低いことである。更に、
メモリを割振るために必要な時間は極めてルーズに限定されている。すなわち、
割振り時間の限定は、マウスのトラッキング、対話形のマルチメディア装置制御
、およびバーチャル・リアリティ・システムのような高度に対話形の、もしくは
リアルタイムのシステムを確実にプログラミングできるほど充分には厳密ではな
い。最後に、ある種の不要情報コネクタでは、メモリの読み出しおよび書き込み
に関連する性能上の不利点は、システム全体の性能が許容限度を超えて遅くなる
程大きい。
モリ内に残された記憶容量が或る所定レベル以下に減少した場合は、メモリをで
きる限り回復するために不要情報の収集が実行される。更に、プログラム、もし
くは機能は不要情報コレクタを呼び出すことによって強制的に不要情報を収集す
ることができる。最後に、不要情報コレクタを再生されるべきオブジェクトを探
索する背景的なタスクとしてランしてもよい。しかし、従来形の不要情報コレク
タは、呼び出すことができたとしても、もはや使用されないメモリ領域の探索で
全てのメモリを探査するためにシステムの周期的な停止を実行することによって
動作する。従来形の不要情報コレクタには多くの重要な欠点がある。このような
欠点の１つは、オブジェクトの割振り、および割振り解除に関して、記憶機構の
処理能力は一般に例えばスタックの割振りよりも大幅に低いことである。更に、
メモリを割振るために必要な時間は極めてルーズに限定されている。すなわち、
割振り時間の限定は、マウスのトラッキング、対話形のマルチメディア装置制御
、およびバーチャル・リアリティ・システムのような高度に対話形の、もしくは
リアルタイムのシステムを確実にプログラミングできるほど充分には厳密ではな
い。最後に、ある種の不要情報コネクタでは、メモリの読み出しおよび書き込み
に関連する性能上の不利点は、システム全体の性能が許容限度を超えて遅くなる
程大きい。
【０００５】 上記のような問題点は生来の限定性と特殊性を備えたシステムでは更に悪化す
る。例えば、マイクロソフト・ウインドゥズＣＥは、携帯用パソコンから専門的
な業務用コントローラおよび顧客用電子機器にいたる広範な埋込み式製品で使用
できるコンパクトで、効率がよく、基準化が可能なオペレーティング・システム
である。マイクロソフト・ウインドゥズＣＥを使用した多くの機器は、機器のコ
ストを低く、サイズをコンパクトに抑え、また電力消費の効率を高めるために、
１メガバイトのような比較的少量の等速呼び出しメモリ（ＲＡＭ）を搭載するこ
とを意図している。その上、マイクロソフト・ウインドゥズＣＥを使用するよう
に設計された機器は標準的には、マイクロソフト・ウインドゥズＮＴのようなよ
りパワフルなオペレーティング・システムをランするために設計されたコンピュ
ータに標準的に見られるよりも出力が小さいプロセッサを有している。このよう
な生来の限界と特殊性を備えたシステムの場合、利用できる記憶容量を最大限に
活用することが不可欠である。このようなシステムで利用できる記憶容量を効果
的に、かつ効率よく最大限にすることが必要である。
る。例えば、マイクロソフト・ウインドゥズＣＥは、携帯用パソコンから専門的
な業務用コントローラおよび顧客用電子機器にいたる広範な埋込み式製品で使用
できるコンパクトで、効率がよく、基準化が可能なオペレーティング・システム
である。マイクロソフト・ウインドゥズＣＥを使用した多くの機器は、機器のコ
ストを低く、サイズをコンパクトに抑え、また電力消費の効率を高めるために、
１メガバイトのような比較的少量の等速呼び出しメモリ（ＲＡＭ）を搭載するこ
とを意図している。その上、マイクロソフト・ウインドゥズＣＥを使用するよう
に設計された機器は標準的には、マイクロソフト・ウインドゥズＮＴのようなよ
りパワフルなオペレーティング・システムをランするために設計されたコンピュ
ータに標準的に見られるよりも出力が小さいプロセッサを有している。このよう
な生来の限界と特殊性を備えたシステムの場合、利用できる記憶容量を最大限に
活用することが不可欠である。このようなシステムで利用できる記憶容量を効果
的に、かつ効率よく最大限にすることが必要である。
【０００６】
この発明はプログラムまたは機能の実行中に、主不要情報コレクタがトリガさ
れないように、できるだけ多くの一時的オブジェクトを除去する方法に関するも
のである。
れないように、できるだけ多くの一時的オブジェクトを除去する方法に関するも
のである。
【０００７】 プログラム中のあるコマンドはオブジェクトを割振り、別のコマンドは割振ら
ない。標準的には、このようなオブジェクトはオブジェクトのヒープから割振ら
れる。この発明の１側面では、プログラム・コマンドがオブジェクトを割振らな
い場合は、情報はプログラム終了後の後の時点で識別し易くするような情報がオ
ブジェクトに記憶される。このような情報には例えば、スレッド識別子、スタッ
ク番号、およびマーク・ビットがある。
ない。標準的には、このようなオブジェクトはオブジェクトのヒープから割振ら
れる。この発明の１側面では、プログラム・コマンドがオブジェクトを割振らな
い場合は、情報はプログラム終了後の後の時点で識別し易くするような情報がオ
ブジェクトに記憶される。このような情報には例えば、スレッド識別子、スタッ
ク番号、およびマーク・ビットがある。
【０００８】 この発明によって主不要情報コレクタを待機することなく、前記のようなスペ
ースを再生することが可能である。プログラムの実行中、割振られたオブジェク
トが別のオブジェクト内に記憶されない場合は、このようなオブジェクトを破棄
し、それが占めるスペースを再生することができる。言い換えると、主不要情報
コレクタが起動されると、このようなオブジェクトが占めるスペースは再生され
よう。従って、この発明の利点の１つは、前述したように本発明によって前記ス
ペースが割振られたプログラムが終了すると直ちにスペースを再生することがで
きるので、不要情報コレクタがそのタスクを実行する場合よりも早期にメモリが
空になることにある。更に、不要情報コレクタの場合のようにオブジェクトのヒ
ープ全体を走査するのではなく、この発明の増分不要情報コレクタによってヒー
プ全体ではなくヒープの割振り部分だけを走査することができる。
ースを再生することが可能である。プログラムの実行中、割振られたオブジェク
トが別のオブジェクト内に記憶されない場合は、このようなオブジェクトを破棄
し、それが占めるスペースを再生することができる。言い換えると、主不要情報
コレクタが起動されると、このようなオブジェクトが占めるスペースは再生され
よう。従って、この発明の利点の１つは、前述したように本発明によって前記ス
ペースが割振られたプログラムが終了すると直ちにスペースを再生することがで
きるので、不要情報コレクタがそのタスクを実行する場合よりも早期にメモリが
空になることにある。更に、不要情報コレクタの場合のようにオブジェクトのヒ
ープ全体を走査するのではなく、この発明の増分不要情報コレクタによってヒー
プ全体ではなくヒープの割振り部分だけを走査することができる。
【０００９】
以下の詳細な説明では、説明の一部をなし、この発明を実施できる特定の実施
例が示されている添付図面を参照する。これらの実施例は当業者がこの発明を実
施できるのに充分に詳細に説明され、また、この発明の趣旨と範囲から離れるこ
となく他の実施例を利用し、また構造を変更できることを理解されたい。従って
、以下の詳細な説明は限定的な意味で受け取られるべきではなく、この発明は添
付の特許請求の範囲によって定義されるものである。
例が示されている添付図面を参照する。これらの実施例は当業者がこの発明を実
施できるのに充分に詳細に説明され、また、この発明の趣旨と範囲から離れるこ
となく他の実施例を利用し、また構造を変更できることを理解されたい。従って
、以下の詳細な説明は限定的な意味で受け取られるべきではなく、この発明は添
付の特許請求の範囲によって定義されるものである。
【００１０】 詳細な説明には３つの項目がある。第１の項目はこの発明の実施例を実施でき
るハードウェアと動作環境を記載する。第２の項目はこの発明の１実施例のシス
テム・レベルを説明する。最後に、第３の項目はこの発明を実施する方法を説明
する。 ハードウェアおよび動作環境 図１はそれと組合わせてこの発明の実施例を実施できるハードウェアおよび動
作環境の図面である。図１は、それと組合わせてこの発明を実施できる適切なコ
ンピュータ・ハードウェアと適切なコンピュータ環境の簡単に基本的に説明する
ものである。必ずしもそうである必要はないが、この発明をパーソナル・コンピ
ュータのようなコンピュータによって実行されるプログラム・モジュールのよう
な、コンピュータが実行できる命令という基本的文脈で説明する。一般に、プロ
グラム・モジュールには特定のタスクを実行し、または特定の種類の抽象データ
を実施するルーチン、プログラム、オブジェクト、構成要素、データ構造などが
含まれている。
るハードウェアと動作環境を記載する。第２の項目はこの発明の１実施例のシス
テム・レベルを説明する。最後に、第３の項目はこの発明を実施する方法を説明
する。 ハードウェアおよび動作環境 図１はそれと組合わせてこの発明の実施例を実施できるハードウェアおよび動
作環境の図面である。図１は、それと組合わせてこの発明を実施できる適切なコ
ンピュータ・ハードウェアと適切なコンピュータ環境の簡単に基本的に説明する
ものである。必ずしもそうである必要はないが、この発明をパーソナル・コンピ
ュータのようなコンピュータによって実行されるプログラム・モジュールのよう
な、コンピュータが実行できる命令という基本的文脈で説明する。一般に、プロ
グラム・モジュールには特定のタスクを実行し、または特定の種類の抽象データ
を実施するルーチン、プログラム、オブジェクト、構成要素、データ構造などが
含まれている。
【００１１】 更に、この発明は携帯用機器、マルチプロセッサ・システム、マイクロプロセ
ッサを使用した、またはプログラム可能な顧客用電子機器、ネットワーク・パソ
コン、ミニコンピュータ、メインフレーム・コンピュータなどを服務その他の構
造のコンピュータ・システムでも実施できることが当業者には理解されよう。こ
の発明は更に、通信ネットワークを関してリンクされる遠隔処理装置によってタ
スクが実行される分散形のコンピュータ環境でも実施できる。分散形のコンピュ
ータ環境では、プログラム・モジュールを局所的、および遠隔地の双方の記憶装
置内にロケートすることができる。
ッサを使用した、またはプログラム可能な顧客用電子機器、ネットワーク・パソ
コン、ミニコンピュータ、メインフレーム・コンピュータなどを服務その他の構
造のコンピュータ・システムでも実施できることが当業者には理解されよう。こ
の発明は更に、通信ネットワークを関してリンクされる遠隔処理装置によってタ
スクが実行される分散形のコンピュータ環境でも実施できる。分散形のコンピュ
ータ環境では、プログラム・モジュールを局所的、および遠隔地の双方の記憶装
置内にロケートすることができる。
【００１２】 この発明を実行するための図１に示したハードウェアおよび動作環境の例には
、プロセッサ・ユニット２１、システム・メモリ２２、およびシステム・メモリ
を含む様々なシステムの構成要素をプロセッサ・ユニット２１に作用的に結合す
るシステム・バス２３を含むコンピュータ２０の形式の汎用計算機を含んでいる
。プロセッサ・ユニット２１は単一でも、１つ以上あってもよく、従ってコンピ
ュータ２０のプロセッサは単一の中央処理装置（ＣＰＵ）または、複数の処理装
置を構成し、いずれも共通して並列処理環境と呼ばれる。コンピュータ２０は従
来形のコンピュータ、分散形のコンピュータ、またはその他の種類のコンピュー
タでもよく、このように本発明は限定的なものではない。
、プロセッサ・ユニット２１、システム・メモリ２２、およびシステム・メモリ
を含む様々なシステムの構成要素をプロセッサ・ユニット２１に作用的に結合す
るシステム・バス２３を含むコンピュータ２０の形式の汎用計算機を含んでいる
。プロセッサ・ユニット２１は単一でも、１つ以上あってもよく、従ってコンピ
ュータ２０のプロセッサは単一の中央処理装置（ＣＰＵ）または、複数の処理装
置を構成し、いずれも共通して並列処理環境と呼ばれる。コンピュータ２０は従
来形のコンピュータ、分散形のコンピュータ、またはその他の種類のコンピュー
タでもよく、このように本発明は限定的なものではない。
【００１３】 システム・バス２３はメモリ・バス、またはメモリ・コントローラ、周辺バス
、および多様なバス構造のいずれかを採用した局所的バスを含む幾つかの種類の
バス構造のいずれでもよい。システム・メモリも単にメモリと呼び、読み出し専
用メモリ（ＲＯＭ）２４と、等速呼び出しメモリ（ＲＡＭ）２５とを含んでいる
。例えば起動中に情報をコンピュータ２０内の素子間で伝送することを補助する
基本ルーチンを含む基本入力／出力システム（ＢＩＯＳ）２６がＲＯＭ２４内に
格納されている。コンピュータ２０は更に、ハードディスク（図示せず）から読
み出し、またはこれに書き込むためのハードディスク・ドライブ２７と、取り出
し可能な磁気ディスク２９から読み出し、またはこれに書き込むための磁気ディ
スク・ドライブ２８と、ＣＤ ＲＯＭまたはその他の光学媒体のような取り出し
可能な光学ディスク３１から読み出し、またはこれに書き込むための光学ディス
クドライブ３０とを含んでいる。
、および多様なバス構造のいずれかを採用した局所的バスを含む幾つかの種類の
バス構造のいずれでもよい。システム・メモリも単にメモリと呼び、読み出し専
用メモリ（ＲＯＭ）２４と、等速呼び出しメモリ（ＲＡＭ）２５とを含んでいる
。例えば起動中に情報をコンピュータ２０内の素子間で伝送することを補助する
基本ルーチンを含む基本入力／出力システム（ＢＩＯＳ）２６がＲＯＭ２４内に
格納されている。コンピュータ２０は更に、ハードディスク（図示せず）から読
み出し、またはこれに書き込むためのハードディスク・ドライブ２７と、取り出
し可能な磁気ディスク２９から読み出し、またはこれに書き込むための磁気ディ
スク・ドライブ２８と、ＣＤ ＲＯＭまたはその他の光学媒体のような取り出し
可能な光学ディスク３１から読み出し、またはこれに書き込むための光学ディス
クドライブ３０とを含んでいる。
【００１４】 ハードディスク・ドライブ２７と、磁気ディスク・ドライブ２８と、光学ディ
スクドライブ３０とはそれぞれハードディスク・ドライブ・インターフェース３
２と、磁気ディスク・ドライブ・インターフェース３３と、光学ディスク・ドラ
イブ・インターフェース３４のそれぞれによってシステム・バス２３に接続され
ている。駆動機構と関連するコンピュータによる読み出しが可能な媒体によって
、コンピュータによる読み出しが可能な命令、データ構造、プログラム・モジュ
ール、およびコンピュータ２０用のその他のデータが持久的に記憶される。磁気
カセット、フラッシュメモリ・カード、ディジタル・ビデオディスク、ベルヌー
イ・カートリッジ、等速呼び出しメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯ
Ｍ）などのような、コンピュータによってアクセス可能なデータを記憶できる任
意の種類のコンピュータ読み出し可能媒体を動作環境で使用してもよいことが当
業者には理解されよう。
スクドライブ３０とはそれぞれハードディスク・ドライブ・インターフェース３
２と、磁気ディスク・ドライブ・インターフェース３３と、光学ディスク・ドラ
イブ・インターフェース３４のそれぞれによってシステム・バス２３に接続され
ている。駆動機構と関連するコンピュータによる読み出しが可能な媒体によって
、コンピュータによる読み出しが可能な命令、データ構造、プログラム・モジュ
ール、およびコンピュータ２０用のその他のデータが持久的に記憶される。磁気
カセット、フラッシュメモリ・カード、ディジタル・ビデオディスク、ベルヌー
イ・カートリッジ、等速呼び出しメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯ
Ｍ）などのような、コンピュータによってアクセス可能なデータを記憶できる任
意の種類のコンピュータ読み出し可能媒体を動作環境で使用してもよいことが当
業者には理解されよう。
【００１５】 ハードディスク、磁気ディスク２９、光学ディスク３１、ＲＯＭ２４、または
ＲＡＭ２５にはオペレーティング・システム３５、単数または複数の応用プログ
ラム３６、その他のプログラム・モジュール３７、およびプログラム・データ３
８を含む多数のプログラム・モジュールを格納できる。ユーザーはキーボード４
０およびポインタ４２のような入力装置を介してコマンドおよび情報をパーソナ
ル・コンピュータ２０に入力できる。その他の入力装置（図示せず）にはマイク
ロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、スキャナ
などが含まれる。これらの、およびその他の入力装置はシステムに結合されたシ
リアルポート・インターフェース４６を介してプロセッサ・ユニット２１に接続
される場合が多いが、パラレルポート、ゲームポート、または汎用シリアル・バ
ス（ＵＳＢ）のようなその他のインターフェースに接続してもよい。ビデオ・ア
ダプタ４８のようなインターフェースを介してモニタ４７またはその他の種類の
ディスプレー装置もシステム・バス２３に接続される。モニタに加えて、コンピ
ュータは標準的にはスピーカおよびプリンタのようなその他の周辺出力機器（図
示せず）を含んでいる。
ＲＡＭ２５にはオペレーティング・システム３５、単数または複数の応用プログ
ラム３６、その他のプログラム・モジュール３７、およびプログラム・データ３
８を含む多数のプログラム・モジュールを格納できる。ユーザーはキーボード４
０およびポインタ４２のような入力装置を介してコマンドおよび情報をパーソナ
ル・コンピュータ２０に入力できる。その他の入力装置（図示せず）にはマイク
ロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、スキャナ
などが含まれる。これらの、およびその他の入力装置はシステムに結合されたシ
リアルポート・インターフェース４６を介してプロセッサ・ユニット２１に接続
される場合が多いが、パラレルポート、ゲームポート、または汎用シリアル・バ
ス（ＵＳＢ）のようなその他のインターフェースに接続してもよい。ビデオ・ア
ダプタ４８のようなインターフェースを介してモニタ４７またはその他の種類の
ディスプレー装置もシステム・バス２３に接続される。モニタに加えて、コンピ
ュータは標準的にはスピーカおよびプリンタのようなその他の周辺出力機器（図
示せず）を含んでいる。
【００１６】 コンピュータ２０は遠隔コンピュータ４９のような単数または複数の遠隔コン
ピュータへの論理接続を利用してネットワーク化された環境で動作することがで
きる。これらの論理接続はコンピュータ２０、またはその一部に結合された通信
機器によって達成されるが、この発明は特定の種類の通信機器に限定されるもの
ではない。遠隔コンピュータ４９は別のコンピュータ、サーバー、ルーター、ネ
ットワーク・パソコン、クライアント、同類の機器、またはその他の共通のネッ
トワーク・ノードでよく、図１には記憶装置５０だけが図示されているが、コン
ピュータ２０に関連して前述した素子の多く、または全てを含んでいる。図１に
示した論理接続には企業内情報通信ネットワーク（ＬＡＮ）５１および広域ネッ
トワーク（ＷＡＮ）５２が含まれる。このようなネットワーク環境はあらゆる種
類のネットワークであるオフィス・ネットワーク、企業間ネットワーク、イント
ラネット、およびインターネットで一般的である。
ピュータへの論理接続を利用してネットワーク化された環境で動作することがで
きる。これらの論理接続はコンピュータ２０、またはその一部に結合された通信
機器によって達成されるが、この発明は特定の種類の通信機器に限定されるもの
ではない。遠隔コンピュータ４９は別のコンピュータ、サーバー、ルーター、ネ
ットワーク・パソコン、クライアント、同類の機器、またはその他の共通のネッ
トワーク・ノードでよく、図１には記憶装置５０だけが図示されているが、コン
ピュータ２０に関連して前述した素子の多く、または全てを含んでいる。図１に
示した論理接続には企業内情報通信ネットワーク（ＬＡＮ）５１および広域ネッ
トワーク（ＷＡＮ）５２が含まれる。このようなネットワーク環境はあらゆる種
類のネットワークであるオフィス・ネットワーク、企業間ネットワーク、イント
ラネット、およびインターネットで一般的である。
【００１７】 ＬＡＮネットワーク環境で使用される場合、コンピュータ２０は通信機器の一
種であるネットワーク・インターフェースまたはアダプタ５３を介して局域内ネ
ットワーク５１に接続される。ＷＡＮネットワーク環境で使用される場合は、コ
ンピュータ２０は標準的には一種の通信機器であるモデム５４、またはインター
ネットのような広域ネットワーク５２を介して通信を達成するためのその他の種
類の通信機器を含んでいる。内蔵、または外部装着式でよいモデム５４はシリア
ルポート・インターフェース４６を介してシステム・バス２３に接続される。ネ
ットワーク環境では、パーソナル・コンピュータ２０、またはその一部に関連し
て示したプログラム・モジュールは、遠隔記憶装置内に格納してもよい。図示し
たネットワーク接続は一例であり、コンピュータ間で通信リンクを確立するため
の他の通信機器を使用してもよいことが理解されよう。
種であるネットワーク・インターフェースまたはアダプタ５３を介して局域内ネ
ットワーク５１に接続される。ＷＡＮネットワーク環境で使用される場合は、コ
ンピュータ２０は標準的には一種の通信機器であるモデム５４、またはインター
ネットのような広域ネットワーク５２を介して通信を達成するためのその他の種
類の通信機器を含んでいる。内蔵、または外部装着式でよいモデム５４はシリア
ルポート・インターフェース４６を介してシステム・バス２３に接続される。ネ
ットワーク環境では、パーソナル・コンピュータ２０、またはその一部に関連し
て示したプログラム・モジュールは、遠隔記憶装置内に格納してもよい。図示し
たネットワーク接続は一例であり、コンピュータ間で通信リンクを確立するため
の他の通信機器を使用してもよいことが理解されよう。
【００１８】 連係してこの発明の実施例を実施できるハートウェアおよび動作環境を上記で
説明した。この発明と連係して実施できるコンピュータは従来形のコンピュータ
、分散形コンピュータ、または他の任意の種類のコンピュータでよく、この発明
はなんら限定されるものではない。このようなコンピュータは標準的にはプロゼ
ンサとして単数または複数の処理装置、およびメモリのようなコンピュータによ
る読み出し可能媒体か含まれる。コンピュータは更に、ネットワーク・アダプタ
またはモデムのような通信機器を含んでいるので、他のコンピュータに通信可能
に結合することができる。 システム・レベルの概要 図２（ａ）はＪａｖａ仮想計算機（ＪＶＭ）２０８の環境内でプログラムまた
は機能２０４の動作中に一時的オブジェクトを除去する技術のシステム・レベル
の概要を示している。ＪＶＭはプログラムまたは機能２０４を読み取り、実行す
るためにオペレーティング・システム内でランする固有プログラムである。この
実施態様でのプログラムまたは機能２０４はＪａｖａコードである。
説明した。この発明と連係して実施できるコンピュータは従来形のコンピュータ
、分散形コンピュータ、または他の任意の種類のコンピュータでよく、この発明
はなんら限定されるものではない。このようなコンピュータは標準的にはプロゼ
ンサとして単数または複数の処理装置、およびメモリのようなコンピュータによ
る読み出し可能媒体か含まれる。コンピュータは更に、ネットワーク・アダプタ
またはモデムのような通信機器を含んでいるので、他のコンピュータに通信可能
に結合することができる。 システム・レベルの概要 図２（ａ）はＪａｖａ仮想計算機（ＪＶＭ）２０８の環境内でプログラムまた
は機能２０４の動作中に一時的オブジェクトを除去する技術のシステム・レベル
の概要を示している。ＪＶＭはプログラムまたは機能２０４を読み取り、実行す
るためにオペレーティング・システム内でランする固有プログラムである。この
実施態様でのプログラムまたは機能２０４はＪａｖａコードである。
【００１９】 プログラムまたは機能２０４の実行中、或るコマンドによって、例えば可変記
号によってオブジェクトを参照することによって、ヒープ２１２からオブジェク
トが割振られるようにできる。ヒープ・マネージャ２１６はそこからオブジェク
トを割振りできるヒープ２１２内のアドレスを保存する。より多くのオブジェク
トがヒープ２１２から割振られると共に、ヒープ・マネージャ２１６はオペレー
ティング・システムに追加のメモリ・スペースを要求することができる。オブジ
ェクトがヒープ２１２から割振られると、前記オブジェクトはこれに関連する参
照カウントをも有している。基準カウントが範囲外になると、可変記号が参照さ
れたオブジェクトの基準カウントが減分される。基準カウントが０であるオブジ
ェクトは不要情報収集の候補である。
号によってオブジェクトを参照することによって、ヒープ２１２からオブジェク
トが割振られるようにできる。ヒープ・マネージャ２１６はそこからオブジェク
トを割振りできるヒープ２１２内のアドレスを保存する。より多くのオブジェク
トがヒープ２１２から割振られると共に、ヒープ・マネージャ２１６はオペレー
ティング・システムに追加のメモリ・スペースを要求することができる。オブジ
ェクトがヒープ２１２から割振られると、前記オブジェクトはこれに関連する参
照カウントをも有している。基準カウントが範囲外になると、可変記号が参照さ
れたオブジェクトの基準カウントが減分される。基準カウントが０であるオブジ
ェクトは不要情報収集の候補である。
【００２０】 不要情報コレクタ２２０は起動されると、ヒープ２１２を走査して基準カウン
トが０であるオブジェクトを探索し、オブジェクトが占めるメモリを後の使用の
ために利用できるようにする。不要情報コレクタ２２０の動作は公知であるが、
本質的にＪａｖａは以下の環境で不要情報の収集を実行する。すなわち（１）不
要情報の収集が必要である場合−ヒープ２１２内に残された記憶容量がある所定
レベル以下に達すると、再生可能なメモリを再生するために不要情報の収集が行
われる；（２）不要情報の収集が要求された場合−Ｊａｖａ不要情報コレクタで
あるシステムｇｃを呼び出すことによってＪａｖａ内で強制的に不要情報を収集
することができる；または（３）Ｊａｖａが再生されるべきオブジェクトを探索
する背景タスクを実行する場合；である。
トが０であるオブジェクトを探索し、オブジェクトが占めるメモリを後の使用の
ために利用できるようにする。不要情報コレクタ２２０の動作は公知であるが、
本質的にＪａｖａは以下の環境で不要情報の収集を実行する。すなわち（１）不
要情報の収集が必要である場合−ヒープ２１２内に残された記憶容量がある所定
レベル以下に達すると、再生可能なメモリを再生するために不要情報の収集が行
われる；（２）不要情報の収集が要求された場合−Ｊａｖａ不要情報コレクタで
あるシステムｇｃを呼び出すことによってＪａｖａ内で強制的に不要情報を収集
することができる；または（３）Ｊａｖａが再生されるべきオブジェクトを探索
する背景タスクを実行する場合；である。
【００２１】 図２（ｂ）はこの発明の実施例として増分不要情報コレクタ２７０を示してい
る。増分不要情報コレクタ２７０はＪＶＭの統合部品である。先行技術の場合と
同様に、ヒープ・マネージャ２６６はそこからオブジェクトを割振ることができ
るヒープ２６２のアドレスを保存する。機能２５４が起動、または実行されると
、増分不要情報コレクタ２７０はヒープ・マネージャ２６６からのアドレスを保
存し、そこからオブジェクトを割振ることができる次のメモリを示す。機能２５
４を出ると、増分不要情報コレクタ２７０はヒープ２６２から割振られた最後の
オブジェクトのアドレスを保存する。ＪＶＭ２５８内での機能２５４の実行中、
オブジェクトがヒープ２６２から割振られると、アドレス情報がオブジェクト内
に格納され、それによって増分不要情報コレクタ２７０による事後の前記オブジ
ェクトの識別が促進される。
る。増分不要情報コレクタ２７０はＪＶＭの統合部品である。先行技術の場合と
同様に、ヒープ・マネージャ２６６はそこからオブジェクトを割振ることができ
るヒープ２６２のアドレスを保存する。機能２５４が起動、または実行されると
、増分不要情報コレクタ２７０はヒープ・マネージャ２６６からのアドレスを保
存し、そこからオブジェクトを割振ることができる次のメモリを示す。機能２５
４を出ると、増分不要情報コレクタ２７０はヒープ２６２から割振られた最後の
オブジェクトのアドレスを保存する。ＪＶＭ２５８内での機能２５４の実行中、
オブジェクトがヒープ２６２から割振られると、アドレス情報がオブジェクト内
に格納され、それによって増分不要情報コレクタ２７０による事後の前記オブジ
ェクトの識別が促進される。
【００２２】 その上、前述したように、増分不要情報コレクタ２７０は機能２５４によって
割振られたヒープの領域に関する情報、すなわち基本的にヒープ２６２から割振
られたオブジェクトの開始アドレスと終了アドレスを有している。プログラムま
たは機能２５４が終了し、またはそこから出ると直ちに、増分不要情報コレクタ
２７０はヒープから割振られたオブジェクトの開始アドレスから始まって終了ア
ートレスまでヒープを走査し、オブジェクト内に格納されている追加情報を読み
出す。増分不要情報コレクタ２７０がオブジェクトを不要情報であると識別する
と、コレクタは直ちに前記オブジェクトが占めるスペースを再生して、利用でき
るようにする。従って、増分不要情報コレクタ２７０は不要情報コレクタ２７４
が動作するまで待機せずにオブジェクトが占めるスペースを再生する。加えて、
増分不要情報コレクタ２７０はヒープ全体を走査する必要はなく、ヒープ全体で
はなくヒープの割振られた領域の開始アドレスから終了アドレスまでだけを走査
すればよい。
割振られたヒープの領域に関する情報、すなわち基本的にヒープ２６２から割振
られたオブジェクトの開始アドレスと終了アドレスを有している。プログラムま
たは機能２５４が終了し、またはそこから出ると直ちに、増分不要情報コレクタ
２７０はヒープから割振られたオブジェクトの開始アドレスから始まって終了ア
ートレスまでヒープを走査し、オブジェクト内に格納されている追加情報を読み
出す。増分不要情報コレクタ２７０がオブジェクトを不要情報であると識別する
と、コレクタは直ちに前記オブジェクトが占めるスペースを再生して、利用でき
るようにする。従って、増分不要情報コレクタ２７０は不要情報コレクタ２７４
が動作するまで待機せずにオブジェクトが占めるスペースを再生する。加えて、
増分不要情報コレクタ２７０はヒープ全体を走査する必要はなく、ヒープ全体で
はなくヒープの割振られた領域の開始アドレスから終了アドレスまでだけを走査
すればよい。
【００２３】 不要情報コレクタ２２０と２７０を基準カウント技術に関して説明してきたが
、その他の不要情報収集の技術が公知である。これらのその他の技術には例えば
、据置き基準カウント、マーク掃引収集、マーク・コンパクト収集および複写不
要情報収集が含まれる。 発明の実施方法 前項ではこの発明の実施例の動作をシステム・レベルで説明してきた。本項は
このような実施例をコンピュータで実施する方法を説明する。
、その他の不要情報収集の技術が公知である。これらのその他の技術には例えば
、据置き基準カウント、マーク掃引収集、マーク・コンパクト収集および複写不
要情報収集が含まれる。 発明の実施方法 前項ではこの発明の実施例の動作をシステム・レベルで説明してきた。本項は
このような実施例をコンピュータで実施する方法を説明する。
【００２４】 図３の流れ図のステップ３００では、プログラムまたは機能コマンドまたはコ
ードが実行される。ステップ３０２は、実行されるコードにとってヒープからオ
ブジェクトを割振る必要があるか否かが判定される。ステップ３０２でコードが
ヒープからオブジェクトを割振らないものと判定された場合は、制御はステップ
３０６へと移行する。そうではなく、ステップ３０２でコードがヒープからオブ
ジェクトを割振るものと判定された場合は、制御はステップ３０４に移行する。
ードが実行される。ステップ３０２は、実行されるコードにとってヒープからオ
ブジェクトを割振る必要があるか否かが判定される。ステップ３０２でコードが
ヒープからオブジェクトを割振らないものと判定された場合は、制御はステップ
３０６へと移行する。そうではなく、ステップ３０２でコードがヒープからオブ
ジェクトを割振るものと判定された場合は、制御はステップ３０４に移行する。
【００２５】 ステップ３０４で、オブジェクトに関する情報が割振られたオブジェクトに格
納される。オブジェクトに格納された情報については以下により詳細に説明する
。次に制御はステップ３０６に進み、プログラムまたは機能が終了したか否かが
判定される。プログラムまたは機能が未だ終了していない場合は、次にコマンド
がステップ３０８で取出され、制御はステップ３００に移行する。しかし、ステ
ップ３０６でプログラムまたは機能が終了したものと判定されると、ステップ３
１０で増分不要情報の収集が実行される。
納される。オブジェクトに格納された情報については以下により詳細に説明する
。次に制御はステップ３０６に進み、プログラムまたは機能が終了したか否かが
判定される。プログラムまたは機能が未だ終了していない場合は、次にコマンド
がステップ３０８で取出され、制御はステップ３００に移行する。しかし、ステ
ップ３０６でプログラムまたは機能が終了したものと判定されると、ステップ３
１０で増分不要情報の収集が実行される。
【００２６】 図４は前述のようにオブジェクトに追加された情報を示している。この情報は
（１）オブジェクトを割振る機能またはプログラムのためのスレッドの識別子３
１５、（２）機能またはスタック番号３２０、および（３）設定されると、オブ
ジェクトがいずれかの態様で機能の外側に格納されていることを示すマーク・ビ
ット３２５から構成されている。スレッド識別子３１５は公知のように、オペレ
ーティング・システムまたはＪＶＭのいずれかから検索される。機能、またはス
タック番号３２０はどの機能がオブジェクトを割振ったかを示す方法である。機
能（“機能１”）が別の機能（“機能２”）を呼び出した場合、双方とも同じス
レッド識別子を有することになる。機能２がルーチンから出て、増分不要情報コ
レクタが起動した場合、機能によって割振られたオブジェクトは依然として機能
１に利用できることは重要である。
（１）オブジェクトを割振る機能またはプログラムのためのスレッドの識別子３
１５、（２）機能またはスタック番号３２０、および（３）設定されると、オブ
ジェクトがいずれかの態様で機能の外側に格納されていることを示すマーク・ビ
ット３２５から構成されている。スレッド識別子３１５は公知のように、オペレ
ーティング・システムまたはＪＶＭのいずれかから検索される。機能、またはス
タック番号３２０はどの機能がオブジェクトを割振ったかを示す方法である。機
能（“機能１”）が別の機能（“機能２”）を呼び出した場合、双方とも同じス
レッド識別子を有することになる。機能２がルーチンから出て、増分不要情報コ
レクタが起動した場合、機能によって割振られたオブジェクトは依然として機能
１に利用できることは重要である。
【００２７】 オブジェクトがいずれかの態様で機能の外側に格納されている場合は、前述の
ようにマーク・ビット３２５が設定される。オブジェクトを割振る機能の外側に
格納されていないオブジェクトは機能に対してローカルなオブジェクトと呼ばれ
る。例えば、マーク・ビット３２５はオブジェクトが大域可変記号内に格納され
、戻され、または例外として投出されると、マーク・ビット３２５が設定される
。
ようにマーク・ビット３２５が設定される。オブジェクトを割振る機能の外側に
格納されていないオブジェクトは機能に対してローカルなオブジェクトと呼ばれ
る。例えば、マーク・ビット３２５はオブジェクトが大域可変記号内に格納され
、戻され、または例外として投出されると、マーク・ビット３２５が設定される
。
【００２８】 通常は、マーク・ビット３２５は、オブジェクトが別のオブジェクト（“オブ
ジェクト２”）に格納されるた場合にもオブジェクト（“オブジェクト１”）用
に設定される。しかし、（オブジェクト１がそこに格納される）オブジェクト２
がオブジェクト１を割振ったものと同じ機能で割振られ、かつオブジェクト２が
同じ機能の外側で参照されない場合は、マーク・ビット３２５はオブジェクト１
またはオブジェクト２のいずれにも設定されない。しかし、オブジェクト２のマ
ーク・ビット３２５が後に設定される場合は、増分不要情報コレクタはオブジェ
クト２内に格納された全てのオブジェクトを吟味する。オブジェクト２に格納さ
れたオブジェクトにマーク・ビットが設定されていない場合、増分不要情報コレ
クタはそのような時にマーク・ビットを設定する。加えて、以下のコマンドのい
ずれかが実行される時には常に、使用中のオブジェクト用のマーク・ビット３２
５も設定される。すなわち、ＡＡＳＴＯＲＥ，ＡＲＥＴＵＲＮ，ＡＴＨＲＯＷ，
ＰＵＴＦＩＥＬＤ，ＰＵＴＦＩＥＬＤ ＦＡＳＴ、ＰＵＴＳＴＡＴＩＣ、または
ＰＵＴＳＴＡＴＩＣ ＦＡＳＴである。このリストはその他のコマンドを排する
ものではなく、基本的に、マーク・ビット３２５は機能の外側にオブジェクトを
格納できる、または格納する（リストしたような）コマンドが利用するオブジェ
クト用に設定される。
ジェクト２”）に格納されるた場合にもオブジェクト（“オブジェクト１”）用
に設定される。しかし、（オブジェクト１がそこに格納される）オブジェクト２
がオブジェクト１を割振ったものと同じ機能で割振られ、かつオブジェクト２が
同じ機能の外側で参照されない場合は、マーク・ビット３２５はオブジェクト１
またはオブジェクト２のいずれにも設定されない。しかし、オブジェクト２のマ
ーク・ビット３２５が後に設定される場合は、増分不要情報コレクタはオブジェ
クト２内に格納された全てのオブジェクトを吟味する。オブジェクト２に格納さ
れたオブジェクトにマーク・ビットが設定されていない場合、増分不要情報コレ
クタはそのような時にマーク・ビットを設定する。加えて、以下のコマンドのい
ずれかが実行される時には常に、使用中のオブジェクト用のマーク・ビット３２
５も設定される。すなわち、ＡＡＳＴＯＲＥ，ＡＲＥＴＵＲＮ，ＡＴＨＲＯＷ，
ＰＵＴＦＩＥＬＤ，ＰＵＴＦＩＥＬＤ ＦＡＳＴ、ＰＵＴＳＴＡＴＩＣ、または
ＰＵＴＳＴＡＴＩＣ ＦＡＳＴである。このリストはその他のコマンドを排する
ものではなく、基本的に、マーク・ビット３２５は機能の外側にオブジェクトを
格納できる、または格納する（リストしたような）コマンドが利用するオブジェ
クト用に設定される。
【００２９】 図５は増分不要情報コレクタがヒープを走査し、オブジェクト内に格納された
追加情報を読み出す際に増分不要情報コレクタがヒープを走査し、オブジェクト
内に格納された追加情報を読み出す際に辿るステップを示している。増分不要情
報コレクタはステップ４００でヒープからオブジェクトを取り出し、次にステッ
プ４０２で、オブジェクト内に格納されたスレッド識別子が増分不要情報コレク
タを呼び出した機能またはプログラムのスレッド識別子に対応するか否かを判定
する。オブジェクトのスレッド識別子が対応しない場合は、制御はステップ４１
０に移行する。スレッド識別子が対応する場合は、制御はステップ４０４に移行
し、そこでスタック番号が機能の呼び出しによって割当てられた番号に対応する
か否かが判定される。スタック番号が対応しない場合は、制御はステップ４１０
に移行する。スタック番号が対応する場合は、制御はステップ４０６に移行し、
そこでオブジェクト内に格納されたマーク・ビットが設定されているか否かが判
定される。マーク・ビットが設定されている場合は、制御は４１０に移行する。
マーク・ビットが設定されていない場合は、オブジェクトが占めるスペースはス
テップ４０８で再生され、制御はステップ４１０に移行する。ステップ４１０は
オブジェクト・ヒープの終端に達しているか否かを判定する。オブジェクト・ヒ
ープの終端に達していない場合は、増分不要情報コレクタは図示のようにステッ
プ４１２で次のオブジェクトを照準し、制御はステップ４００に移行する。これ
に対して、終端に達している場合は、増分不要情報コレクタは終了する。 結論 上記の説明は説明目的であり、限定的なものではないことを理解されたい。上
記の説明を検討すれば、当業者には多くの他の実施例が明らかであろう。従って
、この発明の範囲は添付のクレームと等価の全ての範囲と共に、添付のクレーム
を参照して決定されるべきものである。
追加情報を読み出す際に増分不要情報コレクタがヒープを走査し、オブジェクト
内に格納された追加情報を読み出す際に辿るステップを示している。増分不要情
報コレクタはステップ４００でヒープからオブジェクトを取り出し、次にステッ
プ４０２で、オブジェクト内に格納されたスレッド識別子が増分不要情報コレク
タを呼び出した機能またはプログラムのスレッド識別子に対応するか否かを判定
する。オブジェクトのスレッド識別子が対応しない場合は、制御はステップ４１
０に移行する。スレッド識別子が対応する場合は、制御はステップ４０４に移行
し、そこでスタック番号が機能の呼び出しによって割当てられた番号に対応する
か否かが判定される。スタック番号が対応しない場合は、制御はステップ４１０
に移行する。スタック番号が対応する場合は、制御はステップ４０６に移行し、
そこでオブジェクト内に格納されたマーク・ビットが設定されているか否かが判
定される。マーク・ビットが設定されている場合は、制御は４１０に移行する。
マーク・ビットが設定されていない場合は、オブジェクトが占めるスペースはス
テップ４０８で再生され、制御はステップ４１０に移行する。ステップ４１０は
オブジェクト・ヒープの終端に達しているか否かを判定する。オブジェクト・ヒ
ープの終端に達していない場合は、増分不要情報コレクタは図示のようにステッ
プ４１２で次のオブジェクトを照準し、制御はステップ４００に移行する。これ
に対して、終端に達している場合は、増分不要情報コレクタは終了する。 結論 上記の説明は説明目的であり、限定的なものではないことを理解されたい。上
記の説明を検討すれば、当業者には多くの他の実施例が明らかであろう。従って
、この発明の範囲は添付のクレームと等価の全ての範囲と共に、添付のクレーム
を参照して決定されるべきものである。
【図１】はそれと連係して本発明を実施できるハードウェアおよび動作環境の
ブロック図である。
ブロック図である。
【図２（ａ）】は一時的オブジェクトを除去する技術のシステム・レベルの概
略を示したブロック図である。
略を示したブロック図である。
【図２（ｂ）】は本発明の実施例として増分不要情報収集モジュールを示した
ブロック図である。
ブロック図である。
【図３】はヒープからオブジェクトを割振るプロセスの流れ図である。
【図４】はオブジェクト・ヒープ内の割当てられたオブジェクトに格納される
追加情報を示している。
追加情報を示している。
【図５】は増分不要情報コレクタ・モジュールがヒープを走査し、オブジェク
ト内に格納された追加情報を読み出す際に増分不要情報コレクタ・モジュールが
辿るステップを示している。
ト内に格納された追加情報を読み出す際に増分不要情報コレクタ・モジュールが
辿るステップを示している。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１１年１２月９日（１９９９．１２．９）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正内容】
【０００９】
【発明を実施する最良の形態】 以下の詳細な説明では、説明の一部をなし、この発明を実施できる特定の実施
例が示されている添付図面を参照する。従って、以下の詳細な説明は限定的な意
味で受け取られるべきではなく、この発明は添付の特許請求の範囲によって定義
されるものである。
例が示されている添付図面を参照する。従って、以下の詳細な説明は限定的な意
味で受け取られるべきではなく、この発明は添付の特許請求の範囲によって定義
されるものである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正内容】
【００２９】 図５は増分不要情報コレクタがヒープを走査し、オブジェクト内に格納された
追加情報を読み出す際に増分不要情報コレクタがヒープを走査し、オブジェクト
内に格納された追加情報を読み出す際に辿るステップを示している。増分不要情
報コレクタはステップ４００でヒープからオブジェクトを取り出し、次にステッ
プ４０２で、オブジェクト内に格納されたスレッド識別子が増分不要情報コレク
タを呼び出した機能またはプログラムのスレッド識別子に対応するか否かを判定
する。オブジェクトのスレッド識別子が対応しない場合は、制御はステップ４１
０に移行する。スレッド識別子が対応する場合は、制御はステップ４０４に移行
し、そこでスタック番号が機能の呼び出しによって割当てられた番号に対応する
か否かが判定される。スタック番号が対応しない場合は、制御はステップ４１０
に移行する。スタック番号が対応する場合は、制御はステップ４０６に移行し、
そこでオブジェクト内に格納されたマーク・ビットが設定されているか否かが判
定される。マーク・ビットが設定されている場合は、制御はステップ４０８に移
行し、そこでオブジェクトが同じスレッド識別子とスタック番号を有する別のオ
ブジェクト（すなわちオブジェクト２）に格納されているか否かが判定される。
否である場合は、制御はステップ４１６に移行し、そこでオブジェクト・ヒープ
の終端に達しているか否かが判定される。オブジェクトが同じスレッド識別子と
スタック番号を有する別のオブジェクト内に格納されている場合は、制御はステ
ップ４１０に移行し、そこでオブジェクト２用にマーク・ビットが設定されてい
るか否かが判定される。設定されている場合は、制御はステップ４１６に移行す
る。オブジェクト２用にマーク・ビットが設定されていない場合は、制御はステ
ップ４１２に移行し、そこでオブジェクトが他のどこかで参照されているか否か
が判定される。参照されている場合は、制御はステップ４１６に移行する。オブ
ジェクトが他のどこかで参照されていない場合は、オブジェクトが占めるスペー
スはステップ４１４で再生される。 ステップ４０６でマーク・ビットが設定されていない場合は、オブジェクトが
占めるスペースはステップ４１４で再生され、制御はステップ４１６に移行する
。ステップ４１６はオブジェクト・ヒープの終端に達しているか否かが判定され
る。オブジェクト・ヒープの終端に達していない場合は、増分不要情報コレクタ
はステップ４１８に示すように次のオブジェクトを照準し、制御はステップ４０
０に移行する。これに対してオブジェクト・ヒープの終端に段している場合は、
増分不要情報コレクタは終了する。
追加情報を読み出す際に増分不要情報コレクタがヒープを走査し、オブジェクト
内に格納された追加情報を読み出す際に辿るステップを示している。増分不要情
報コレクタはステップ４００でヒープからオブジェクトを取り出し、次にステッ
プ４０２で、オブジェクト内に格納されたスレッド識別子が増分不要情報コレク
タを呼び出した機能またはプログラムのスレッド識別子に対応するか否かを判定
する。オブジェクトのスレッド識別子が対応しない場合は、制御はステップ４１
０に移行する。スレッド識別子が対応する場合は、制御はステップ４０４に移行
し、そこでスタック番号が機能の呼び出しによって割当てられた番号に対応する
か否かが判定される。スタック番号が対応しない場合は、制御はステップ４１０
に移行する。スタック番号が対応する場合は、制御はステップ４０６に移行し、
そこでオブジェクト内に格納されたマーク・ビットが設定されているか否かが判
定される。マーク・ビットが設定されている場合は、制御はステップ４０８に移
行し、そこでオブジェクトが同じスレッド識別子とスタック番号を有する別のオ
ブジェクト（すなわちオブジェクト２）に格納されているか否かが判定される。
否である場合は、制御はステップ４１６に移行し、そこでオブジェクト・ヒープ
の終端に達しているか否かが判定される。オブジェクトが同じスレッド識別子と
スタック番号を有する別のオブジェクト内に格納されている場合は、制御はステ
ップ４１０に移行し、そこでオブジェクト２用にマーク・ビットが設定されてい
るか否かが判定される。設定されている場合は、制御はステップ４１６に移行す
る。オブジェクト２用にマーク・ビットが設定されていない場合は、制御はステ
ップ４１２に移行し、そこでオブジェクトが他のどこかで参照されているか否か
が判定される。参照されている場合は、制御はステップ４１６に移行する。オブ
ジェクトが他のどこかで参照されていない場合は、オブジェクトが占めるスペー
スはステップ４１４で再生される。 ステップ４０６でマーク・ビットが設定されていない場合は、オブジェクトが
占めるスペースはステップ４１４で再生され、制御はステップ４１６に移行する
。ステップ４１６はオブジェクト・ヒープの終端に達しているか否かが判定され
る。オブジェクト・ヒープの終端に達していない場合は、増分不要情報コレクタ
はステップ４１８に示すように次のオブジェクトを照準し、制御はステップ４０
０に移行する。これに対してオブジェクト・ヒープの終端に段している場合は、
増分不要情報コレクタは終了する。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マークリー マイケル イー アメリカ合衆国 ワシントン州 98053 レッドモンド トゥーハンドレッドアンド セヴンティサード アベニュー ノースイ ースト 3014 (72)発明者 ギルバート マーク カナダ オンタリオ エヌ２エル ３ダブ リュー１ ウォータールー バタヴィア プレイス 327 Ｆターム(参考） 5B060 AA10 5B081 CC27 5B098 GA05 GD03
Claims (14)
- 【請求項１】 オブジェクトを識別する方法であって、オブジェクト上に、 スレッド識別子と、 スタック番号と、 オブジェクトがローカルであるか否かを表示するステップからなることを特徴
とする方法。 - 【請求項２】 オブジェクトは機能中のコードによって割振られることを特
徴とする請求項１に記載の方法。 - 【請求項３】 スレッド識別子、スタック番号、およびオブジェクトがロー
カルであるか否かの表示がされたオブジェクトのヒープ(heap)が占めるメモリ領
域を再生する方法であって、 再生可能なオブジェクトを特定するステップと、 オブジェクトが占めるメモリ領域上に、オブジェクトが占めるメモリ領域を更
に割振りのために利用できることを表示するステップと、 からなることを特徴とする方法。 - 【請求項４】 オブジェクトは機能中のコードによって割振られることを特
徴とする請求項３に記載の方法。 - 【請求項５】 オブジェクトが占めるメモリの再生は、オブジェクトが割振
られた機能の終了によって起動されることを特徴とする請求項４に記載の方法。 - 【請求項６】 再生可能なオブジェクトを識別するステップは、 スレッド識別子を吟味するステップと、 スタック番号を吟味するステップと、 オブジェクトがローカルであるか否かを判定するステップと、 からなることを特徴とする請求項３に記載の方法。
- 【請求項７】 コンピュータ化装置であって、 仮想計算機と、 仮想計算機の環境内で実行される増分不要情報(incremental garbage)コレク タと、 オブジェクトのヒープを有するメモリとを備え、 少なくとも１つの機能がオブジェクトのヒープを有するメモリから少なくとも
１つのオブジェクトを割振り、 少なくとも１つのオブジェクトが割振られた少なくとも１つの機能が終了する
と、増分不要情報コレクタは少なくとも１つのオブジェクトが少なくとも１つの
機能にとってローカルであるか否かを判定し、 少なくとも１つのオブジェクトが少なくとも１つの機能にとってローカルであ
ることが判定されると、増分不要情報コレクタは前記のような少なくとも１つの
オブジェクトを再生することを特徴とする装置。 - 【請求項８】 前記装置はウインドゥズのＣＥオペレーティング・システム
と互換性があることを特徴とする請求項７に記載のコンピュータ化装置。 - 【請求項９】 増分不要情報コレクタは、少なくとも１つの機能が少なくと
も１つのオブジェクトをそこから割振ったオブジェクトのヒープを有するメモリ
領域だけを走査することを特徴とする請求項７に記載のコンピュータ化装置。 - 【請求項１０】 適宜に搭載されたコンピュータがオブジェクトを特定する
方法を実行するようにするために、コンピュータ・プログラムを格納しているコ
ンピュータによる読み出しが可能な媒体であって、前記方法はオブジェクト上に
、 スレッド識別子と、 スタック番号と、 オブジェクトがローカルであるか否かを表示するステップからなることを特徴
とする媒体。 - 【請求項１１】 オブジェクトは機能中のコードによって割振られることを
特徴とする請求項１０に記載のコンピュータによる読み出しが可能な媒体。 - 【請求項１２】 適宜に搭載されたコンピュータがオブジェクトのヒープが
占めるメモリ領域を再生するための方法を実行するようにするために、コンピュ
ータ・プログラムを格納しているコンピュータによる読み出しが可能な媒体であ
って、前記オブジェクトはその上に、スレッド識別子と、スタック番号と、オブ
ジェクトがローカルであるか否かを表示しており、前記方法は、 再生可能なオブジェクトを識別するステップと、 オブジェクトが占めるメモリ領域を後の割振りのために利用できることをオブ
ジェクトが占めるメモリ領域に表示するステップと、からなることを特徴とする
媒体。 - 【請求項１３】 オブジェクトは機能中のコードによって割振られたと共に
、オブジェクトが占めるメモリの再生はオブジェクトが割振られた機能の終了に
よって起動されることを特徴とする請求項１２に記載のコンピュータによる読み
出しが可能な媒体。 - 【請求項１４】 再生可能なオブジェクトを識別するステップは、 スレッド識別子を吟味するステップと、 スタック番号を吟味するステップと、 オブジェクトがローカルであるか否かを判定するステップと、 からなることを特徴とする請求項１２に記載のコンピュータによる読み出しが可
能な媒体。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US99409897A | 1997-12-19 | 1997-12-19 | |
| US08/994,098 | 1997-12-19 | ||
| PCT/US1998/026769 WO1999032978A1 (en) | 1997-12-19 | 1998-12-17 | Incremental garbage collection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001527237A true JP2001527237A (ja) | 2001-12-25 |
| JP4177960B2 JP4177960B2 (ja) | 2008-11-05 |
Family
ID=25540275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000525818A Expired - Fee Related JP4177960B2 (ja) | 1997-12-19 | 1998-12-17 | 増分不要情報収集 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6353838B2 (ja) |
| EP (1) | EP1049979B1 (ja) |
| JP (1) | JP4177960B2 (ja) |
| AT (1) | ATE239253T1 (ja) |
| DE (1) | DE69814170T2 (ja) |
| HK (1) | HK1032130A1 (ja) |
| WO (1) | WO1999032978A1 (ja) |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6557091B2 (en) * | 1997-08-22 | 2003-04-29 | Koninklijke Philips Electronics N.V. | Data processor with localized memory reclamation |
| US7096238B2 (en) * | 1999-08-19 | 2006-08-22 | Sun Microsystems, Inc. | Dynamic feedback for determining collection-set size |
| US6970893B2 (en) | 2000-10-27 | 2005-11-29 | Bea Systems, Inc. | System and method for regeneration of methods and garbage collection of unused methods |
| SE514318C2 (sv) | 1999-10-28 | 2001-02-12 | Appeal Virtual Machines Ab | Förfarande för att effektivisera en databehandlingsprocess vid användning av en virtuell maskin och där ett skräpsamlingsförfarande används |
| US6898602B2 (en) * | 2002-04-22 | 2005-05-24 | Sun Microsystems Inc. | Measuring the exact memory requirement of an application through intensive use of garbage collector |
| FR2839650B1 (fr) * | 2002-05-17 | 2005-04-01 | Ela Medical Sa | Systeme de teleassistance pour la programmation des dispositifs medicaux implantables actifs tels que stimulateurs cardiaques, defibrillateurs, cardioverteurs ou dispositifs multisite |
| US7174354B2 (en) * | 2002-07-31 | 2007-02-06 | Bea Systems, Inc. | System and method for garbage collection in a computer system, which uses reinforcement learning to adjust the allocation of memory space, calculate a reward, and use the reward to determine further actions to be taken on the memory space |
| US7539713B2 (en) | 2002-11-05 | 2009-05-26 | Sun Microsystems, Inc. | Allocation of likely popular objects in the train algorithm |
| US6999979B2 (en) * | 2002-11-05 | 2006-02-14 | Sun Microsystems, Inc. | Efficient encoding of references into a collection set |
| US7035884B2 (en) * | 2002-11-05 | 2006-04-25 | Sun Microsystems, Inc. | Placement of allocation trains in the train algorithm |
| US7188129B2 (en) | 2002-11-15 | 2007-03-06 | Sun Microsystems, Inc. | Merging trains in a collector based on the train algorithm |
| US7209935B2 (en) * | 2002-11-27 | 2007-04-24 | Sun Microsystems, Inc. | Avoiding remembered-set maintenance overhead for memory segments known to be in a collection set |
| US7085790B2 (en) * | 2002-12-06 | 2006-08-01 | Sun Microsystems, Inc. | Advancing cars in trains managed by a collector based on the train algorithm |
| US7069280B2 (en) * | 2002-12-06 | 2006-06-27 | Sun Microsystems, Inc. | Collection-tick mechanism for a collector based on the train algorithm |
| US7143124B2 (en) | 2002-12-06 | 2006-11-28 | Sun Microsystems, Inc. | Detection of dead regions during incremental collection |
| US7024437B2 (en) * | 2002-12-06 | 2006-04-04 | Sun Microsystems, Inc. | Better placement of objects reachable from special objects during collection based on the train algorithm |
| US7031990B2 (en) | 2002-12-06 | 2006-04-18 | Sun Microsystems, Inc. | Combining external and intragenerational reference-processing in a garbage collector based on the train algorithm |
| US7146390B2 (en) | 2003-02-24 | 2006-12-05 | Sun Microsystems, Inc. | Staging the processing of remembered-set entries as part of collection based on the train algorithm |
| US7069281B2 (en) | 2003-02-24 | 2006-06-27 | Sun Microsystems, Inc. | Efficient collocation of evacuated objects in a copying garbage collector using variably filled local allocation buffers |
| US7096329B2 (en) * | 2003-02-27 | 2006-08-22 | Sun Microsystems, Inc. | Better placement of objects promoted into a generation managed by the train algorithm |
| US7062519B2 (en) * | 2003-02-27 | 2006-06-13 | Sun Microsystems, Inc. | Incremental scanning of enormous objects to improve scheduling and pause-time behavior of garbage collection |
| US7237231B2 (en) * | 2003-03-10 | 2007-06-26 | Microsoft Corporation | Automatic identification of input values that expose output failures in a software object |
| US20040181562A1 (en) * | 2003-03-13 | 2004-09-16 | Piotr Findeisen | System and method for determining deallocatable memory in a heap |
| US20040181782A1 (en) * | 2003-03-13 | 2004-09-16 | Piotr Findeisen | System and method for optimizing memory usage by locating lingering objects |
| US20040186863A1 (en) * | 2003-03-21 | 2004-09-23 | Garthwaite Alexander T. | Elision of write barriers for stores whose values are in close proximity |
| US7089272B1 (en) | 2003-06-18 | 2006-08-08 | Sun Microsystems, Inc. | Specializing write-barriers for objects in a garbage collected heap |
| US7340493B2 (en) | 2003-07-02 | 2008-03-04 | International Business Machines Corporation | System and method for reducing memory leaks in virtual machine programs |
| US7149762B1 (en) | 2003-08-20 | 2006-12-12 | Sun Microsystems, Inc. | Handling futile collections in the train algorithm through selective extension of the collection set |
| US7412694B2 (en) * | 2003-09-18 | 2008-08-12 | International Business Machines Corporation | Detecting program phases with periodic call-stack sampling during garbage collection |
| US7404182B1 (en) | 2003-10-03 | 2008-07-22 | Sun Microsystems, Inc. | Deferring and combining write barriers for a garbage-collected heap |
| US20050198088A1 (en) * | 2004-03-03 | 2005-09-08 | Sreenivas Subramoney | Method and system for improving the concurrency and parallelism of mark-sweep-compact garbage collection |
| US7620943B1 (en) | 2004-06-30 | 2009-11-17 | Sun Microsystems, Inc. | Using class properties to segregate objects in a generation managed by the train algorithm |
| US7380087B2 (en) * | 2004-08-25 | 2008-05-27 | Microsoft Corporation | Reclaiming application isolated storage |
| US7676801B1 (en) | 2004-08-31 | 2010-03-09 | Sun Microsystems, Inc. | Scanning of evacuated objects in a generation managed by the train algorithm |
| US7321909B1 (en) | 2004-12-23 | 2008-01-22 | Sun Microsystems, Inc. | Method and apparatus for forwarding references to objects concurrently with space-incremental garbage collection |
| US7870170B2 (en) * | 2005-05-03 | 2011-01-11 | International Business Machines Corporation | Method and apparatus for determining leaks in a Java heap |
| US7904493B2 (en) * | 2007-03-30 | 2011-03-08 | Sap Ag | Method and system for object age detection in garbage collection heaps |
| US8356286B2 (en) * | 2007-03-30 | 2013-01-15 | Sap Ag | Method and system for providing on-demand profiling infrastructure for profiling at virtual machines |
| US8522209B2 (en) * | 2007-03-30 | 2013-08-27 | Sap Ag | Method and system for integrating profiling and debugging |
| US8336033B2 (en) * | 2007-03-30 | 2012-12-18 | Sap Ag | Method and system for generating a hierarchical tree representing stack traces |
| US8601469B2 (en) * | 2007-03-30 | 2013-12-03 | Sap Ag | Method and system for customizing allocation statistics |
| US8667471B2 (en) | 2007-03-30 | 2014-03-04 | Sap Ag | Method and system for customizing profiling sessions |
| US20080243970A1 (en) * | 2007-03-30 | 2008-10-02 | Sap Ag | Method and system for providing loitering trace in virtual machines |
| US8140597B2 (en) * | 2007-08-29 | 2012-03-20 | International Business Machines Corporation | Computer system memory management |
| US7991808B2 (en) * | 2008-05-21 | 2011-08-02 | Apple Inc. | Per thread garbage collection |
| US8880775B2 (en) * | 2008-06-20 | 2014-11-04 | Seagate Technology Llc | System and method of garbage collection in a memory device |
| US8200718B2 (en) * | 2009-07-02 | 2012-06-12 | Roberts Michael L | Parallelized, incremental garbage collector |
| GB2499187A (en) * | 2012-01-31 | 2013-08-14 | Ibm | Evicting from a cache objects which are not referenced by other objects in the cache |
| US9021050B2 (en) * | 2012-08-31 | 2015-04-28 | Yume, Inc. | Network service system and method with off-heap caching |
| US9489297B2 (en) * | 2013-01-21 | 2016-11-08 | Sandisk Technologies Llc | Pregroomer for storage array |
| US9355029B2 (en) * | 2013-06-28 | 2016-05-31 | Sap Se | Thread-based memory management with garbage collection |
| US9880743B1 (en) * | 2016-03-31 | 2018-01-30 | EMC IP Holding Company LLC | Tracking compressed fragments for efficient free space management |
| US11971817B2 (en) * | 2022-04-29 | 2024-04-30 | Oracle International Corporation | Managing lifecycles of sets of foreign resources |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4797810A (en) * | 1986-06-26 | 1989-01-10 | Texas Instruments Incorporated | Incremental, multi-area, generational, copying garbage collector for use in a virtual address space |
| US5136706A (en) | 1987-04-30 | 1992-08-04 | Texas Instruments Incorporated | Adaptive memory management system for collection of garbage in a digital computer |
| US5088036A (en) * | 1989-01-17 | 1992-02-11 | Digital Equipment Corporation | Real time, concurrent garbage collection system and method |
| US5560003A (en) * | 1992-12-21 | 1996-09-24 | Iowa State University Research Foundation, Inc. | System and hardware module for incremental real time garbage collection and memory management |
| US5535390A (en) * | 1994-07-22 | 1996-07-09 | Hildebrandt; Thomas H. | Method for reusing temporaries and reclaiming shared memory |
| US5960087A (en) | 1996-07-01 | 1999-09-28 | Sun Microsystems, Inc. | Distributed garbage collection system and method |
| US5893121A (en) * | 1997-04-23 | 1999-04-06 | Sun Microsystems, Inc. | System and method for swapping blocks of tagged stack entries between a tagged stack cache and an untagged main memory storage |
| US5848423A (en) * | 1997-04-23 | 1998-12-08 | Sun Microsystems, Inc. | Garbage collection system and method for locating root set pointers in method activation records |
| US5873104A (en) * | 1997-06-26 | 1999-02-16 | Sun Microsystems, Inc. | Bounded-pause time garbage collection system and method including write barrier associated with source and target instances of a partially relocated object |
| US6070173A (en) * | 1997-11-26 | 2000-05-30 | International Business Machines Corporation | Method and apparatus for assisting garbage collection process within a java virtual machine |
| US6047295A (en) * | 1998-05-05 | 2000-04-04 | International Business Machines Corporation | Computer system, program product and method of managing weak references with a concurrent mark sweep collector |
-
1998
- 1998-12-17 DE DE69814170T patent/DE69814170T2/de not_active Expired - Lifetime
- 1998-12-17 AT AT98963998T patent/ATE239253T1/de not_active IP Right Cessation
- 1998-12-17 EP EP98963998A patent/EP1049979B1/en not_active Expired - Lifetime
- 1998-12-17 JP JP2000525818A patent/JP4177960B2/ja not_active Expired - Fee Related
- 1998-12-17 WO PCT/US1998/026769 patent/WO1999032978A1/en active IP Right Grant
-
2001
- 2001-04-18 HK HK01102763A patent/HK1032130A1/xx not_active IP Right Cessation
- 2001-06-27 US US09/893,245 patent/US6353838B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69814170D1 (de) | 2003-06-05 |
| DE69814170T2 (de) | 2004-04-01 |
| US6353838B2 (en) | 2002-03-05 |
| JP4177960B2 (ja) | 2008-11-05 |
| US20010037336A1 (en) | 2001-11-01 |
| EP1049979A1 (en) | 2000-11-08 |
| ATE239253T1 (de) | 2003-05-15 |
| HK1032130A1 (en) | 2001-07-06 |
| WO1999032978A1 (en) | 1999-07-01 |
| EP1049979B1 (en) | 2003-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001527237A (ja) | 増分不要情報収集 | |
| US7707232B2 (en) | Implementation for collecting unmanaged memory | |
| US7111294B2 (en) | Thread-specific heaps | |
| US7092978B2 (en) | Space-efficient, depth-first parallel copying collection technique making use of work—stealing on the same structures that maintain the stack of items to be scanned | |
| US6757890B1 (en) | Methods and apparatus for enabling local Java object allocation and collection | |
| US7610434B2 (en) | File recording apparatus | |
| US6529919B1 (en) | Incremental class unloading in a train-algorithm-based garbage collector | |
| US7143124B2 (en) | Detection of dead regions during incremental collection | |
| US7310718B1 (en) | Method for enabling comprehensive profiling of garbage-collected memory systems | |
| US6449626B1 (en) | Reduced-cost remembered-set processing in a train-algorithm-based garbage collector | |
| US6185581B1 (en) | Train-algorithm-based garbage collector employing fixed-size remembered sets | |
| US6434577B1 (en) | Scalable-remembered-set garbage collection | |
| US6820101B2 (en) | Methods and apparatus for optimizing garbage collection using separate heaps of memory for storing local objects and non-local objects | |
| US20020161792A1 (en) | Garbage collector employing multiple-car collection sets | |
| JP2001506037A (ja) | 追跡型ゴミ集め用のスペースの限られた標識付け構造 | |
| US7062519B2 (en) | Incremental scanning of enormous objects to improve scheduling and pause-time behavior of garbage collection | |
| US6804761B1 (en) | Memory allocation system and method | |
| US6999979B2 (en) | Efficient encoding of references into a collection set | |
| US8478738B2 (en) | Object deallocation system and method | |
| US20070203959A1 (en) | Apparatus and method for managing resources using virtual ID in multiple Java application environment | |
| US7870171B2 (en) | Method and system for garbage collection in a multitasking environment | |
| US7062518B2 (en) | Efficiently supporting the existence of long trains in a generation managed by the train algorithm | |
| US20090228537A1 (en) | Object Allocation System and Method | |
| US20040172507A1 (en) | Better placement of objects promoted into a generation managed by the train algorithm | |
| US20050268053A1 (en) | Architecture for a scalable heap analysis tool |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051019 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070522 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070522 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070727 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070731 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071030 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071106 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080131 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080226 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080311 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080403 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080703 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080728 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080825 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130829 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |