JP2002278828A - ガーベージコレクション実行方法、コンピュータプログラム、プログラム格納媒体、および情報処理装置 - Google Patents
ガーベージコレクション実行方法、コンピュータプログラム、プログラム格納媒体、および情報処理装置Info
- Publication number
- JP2002278828A JP2002278828A JP2001080816A JP2001080816A JP2002278828A JP 2002278828 A JP2002278828 A JP 2002278828A JP 2001080816 A JP2001080816 A JP 2001080816A JP 2001080816 A JP2001080816 A JP 2001080816A JP 2002278828 A JP2002278828 A JP 2002278828A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory area
- type
- garbage collection
- storing
- 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.)
- Withdrawn
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】動的に生成、消滅を繰り返すデータ群を取り扱
う特定のアプリケーションに適したガーベージコレクシ
ョンを行う。 【解決手段】データを格納するメモリ領域を、ライフタ
イムの比較的短い第１の種類のデータ群を記憶する第１
のメモリ領域と、ライフタイムの比較的長い第２の種類
のデータ群を記憶する第２のメモリ領域とに分割し、デ
ータを記憶する記憶ブロックを新規に確保する際に、当
該データが第１の種類のデータと第２の種類のデータの
いずれに属するかを判定する。この判定の結果、第１の
種類のデータは第１のメモリ領域に格納し、第２の種類
のデータは第２のメモリ領域に記憶する。第１のメモリ
領域に対するガーベージコレクションの実行頻度を高く
するとともに、前記第２のメモリ領域に対するガーベー
ジコレクションの実行頻度を低くする。
う特定のアプリケーションに適したガーベージコレクシ
ョンを行う。 【解決手段】データを格納するメモリ領域を、ライフタ
イムの比較的短い第１の種類のデータ群を記憶する第１
のメモリ領域と、ライフタイムの比較的長い第２の種類
のデータ群を記憶する第２のメモリ領域とに分割し、デ
ータを記憶する記憶ブロックを新規に確保する際に、当
該データが第１の種類のデータと第２の種類のデータの
いずれに属するかを判定する。この判定の結果、第１の
種類のデータは第１のメモリ領域に格納し、第２の種類
のデータは第２のメモリ領域に記憶する。第１のメモリ
領域に対するガーベージコレクションの実行頻度を高く
するとともに、前記第２のメモリ領域に対するガーベー
ジコレクションの実行頻度を低くする。
Description
【０００１】
【発明の属する技術分野】本発明は、情報処理装置（コ
ンピュータ）のメモリ管理に関し、特に、メモリを有効
活用する技術の一つであるガーベージコレクションの実
行方法、コンピュータプログラム、プログラム格納媒
体、および情報処理装置に関する。
ンピュータ）のメモリ管理に関し、特に、メモリを有効
活用する技術の一つであるガーベージコレクションの実
行方法、コンピュータプログラム、プログラム格納媒
体、および情報処理装置に関する。
【０００２】
【従来の技術】従来多くのシステムの実装に用いられて
きているＣ／Ｃ++言語の上で動的に生成消滅するデータ
を取り扱おうとするときには、プログラマが明示的にメ
モリの確保、解放を行う必要がある。しかしプログラマ
に依存する従来の方式には以下のような問題がある。 ・インタラクティブなシステムでは複雑な構造をもった
データを長期間にわたってメモリ上に保持することが多
く、プログラマの小さなミスによるメモリ破壊、メモリ
リークがシステム全体の安定性に影響を与えやすい。 ・システムが大規模になり、多数のプログラマが１つの
システムを分担して開発する場合、メモリ管理の一貫性
を保つことは困難であり、メモリ破壊やメモリリークを
招きやすい。 ・長期間にわたってメモリを確保、解放しつづけている
とフラグメンテーションが起き、メモリ使用効率が下が
る。
きているＣ／Ｃ++言語の上で動的に生成消滅するデータ
を取り扱おうとするときには、プログラマが明示的にメ
モリの確保、解放を行う必要がある。しかしプログラマ
に依存する従来の方式には以下のような問題がある。 ・インタラクティブなシステムでは複雑な構造をもった
データを長期間にわたってメモリ上に保持することが多
く、プログラマの小さなミスによるメモリ破壊、メモリ
リークがシステム全体の安定性に影響を与えやすい。 ・システムが大規模になり、多数のプログラマが１つの
システムを分担して開発する場合、メモリ管理の一貫性
を保つことは困難であり、メモリ破壊やメモリリークを
招きやすい。 ・長期間にわたってメモリを確保、解放しつづけている
とフラグメンテーションが起き、メモリ使用効率が下が
る。
【０００３】これに対して、ガーベージコレクション
（garbage collection：以下ＧＣ）は、メモリに残って
いる不要なデータや、プログラムで取り出せないデータ
が占有している無駄なメモリ領域（ガーベージ：ゴミ）
を洗い出し、そのメモリ領域を再び使えるようにする技
術である。すなわち、ガーベージコレクションは、一般
に、プログラマによる明示的なメモリ管理のかわりに、
プログラムコードからポインタを経由して到達可能な領
域を使用中と判定するとともに、到達不可能な領域を使
用済みと判定し、使用済み領域を自動的に再利用するメ
カニズムである。よって、解放済み領域に誤ってアクセ
スしてしまうことはありえない。これは堅牢なシステム
を構築する上では非常に大きなメリットとなる。
（garbage collection：以下ＧＣ）は、メモリに残って
いる不要なデータや、プログラムで取り出せないデータ
が占有している無駄なメモリ領域（ガーベージ：ゴミ）
を洗い出し、そのメモリ領域を再び使えるようにする技
術である。すなわち、ガーベージコレクションは、一般
に、プログラマによる明示的なメモリ管理のかわりに、
プログラムコードからポインタを経由して到達可能な領
域を使用中と判定するとともに、到達不可能な領域を使
用済みと判定し、使用済み領域を自動的に再利用するメ
カニズムである。よって、解放済み領域に誤ってアクセ
スしてしまうことはありえない。これは堅牢なシステム
を構築する上では非常に大きなメリットとなる。
【０００４】なお、本明細書において、「システム」と
は、複数の装置が論理的に集合した物をいい、各構成の
装置が同一筐体中にあるか否かは問わない。
は、複数の装置が論理的に集合した物をいい、各構成の
装置が同一筐体中にあるか否かは問わない。
【０００５】
【発明が解決しようとする課題】取り扱うデータの量、
構造が動的に変化するソフトウェアでは効率的なメモリ
管理が欠かせない。よって、システムにガーベージコレ
クション機能を組み込むことは、前述のように、プログ
ラマによる煩雑なメモリ管理をなくしシステムを堅牢に
する効果がある。
構造が動的に変化するソフトウェアでは効率的なメモリ
管理が欠かせない。よって、システムにガーベージコレ
クション機能を組み込むことは、前述のように、プログ
ラマによる煩雑なメモリ管理をなくしシステムを堅牢に
する効果がある。
【０００６】しかし、システムの特性を考慮しない一般
的なガーベージコレクション(ＧＣ)機能を組み込むと、
システムの速度低下を招くことが多い。すなわち、古典
的なＧＣアルゴリズムではＧＣの最中はシステム全体を
止める必要があるため、インタラクティブなシステムに
は適用しづらいと考えられてきた。
的なガーベージコレクション(ＧＣ)機能を組み込むと、
システムの速度低下を招くことが多い。すなわち、古典
的なＧＣアルゴリズムではＧＣの最中はシステム全体を
止める必要があるため、インタラクティブなシステムに
は適用しづらいと考えられてきた。
【０００７】しかしながら、すべてのアプリケーション
に適したガーベージコレクションの手法（アルゴリズ
ム）を構築することは困難であっても、特定のアプリケ
ーションに対して効率的なガーベージコレクションの手
法を追求することは可能である。
に適したガーベージコレクションの手法（アルゴリズ
ム）を構築することは困難であっても、特定のアプリケ
ーションに対して効率的なガーベージコレクションの手
法を追求することは可能である。
【０００８】したがって、本発明は、動的に生成、消滅
を繰り返すデータ群を取り扱う特定のアプリケーション
に適したガーベージコレクション実行方法、コンピュー
タプログラム、プログラム格納媒体、および情報処理装
置を提供することを目的とする。
を繰り返すデータ群を取り扱う特定のアプリケーション
に適したガーベージコレクション実行方法、コンピュー
タプログラム、プログラム格納媒体、および情報処理装
置を提供することを目的とする。
【０００９】本発明の他の目的は、３次元データ表示ア
プリケーションとしての３次元ブラウザの特性にあわせ
てガーベージコレクションを設計することにより、ガー
ベージコレクションによるシステム全体の中断時間を短
縮し、インタラクティブシステムにガーベージコレクシ
ョンを適用することが可能なガーベージコレクション実
行方法、コンピュータプログラム、プログラム格納媒
体、および情報処理装置を提供することにある。
プリケーションとしての３次元ブラウザの特性にあわせ
てガーベージコレクションを設計することにより、ガー
ベージコレクションによるシステム全体の中断時間を短
縮し、インタラクティブシステムにガーベージコレクシ
ョンを適用することが可能なガーベージコレクション実
行方法、コンピュータプログラム、プログラム格納媒
体、および情報処理装置を提供することにある。
【００１０】
【課題を解決するための手段】上記目的を達成するため
に、本発明によるガーベージコレクション実行方法およ
びそのコンピュータプログラムは、動的に生成、消滅を
繰り返すデータ群を取り扱うアプリケーションに適用す
るガーベージコレクション実行方法であって、データを
格納するメモリ領域を、ライフタイムの比較的短い第１
の種類のデータ群を記憶する第１のメモリ領域と、ライ
フタイムの比較的長い第２の種類のデータ群を記憶する
第２のメモリ領域とに分割し、データを記憶する記憶ブ
ロックを新規に確保する際に、当該データが前記第１の
種類のデータと第２の種類のデータのいずれに属するか
を判定し、前記第１の種類のデータは前記第１のメモリ
領域に格納し、前記第２の種類のデータは前記第２のメ
モリ領域に格納し、前記第１のメモリ領域に対するガー
ベージコレクションの実行頻度を高くするとともに、前
記第２のメモリ領域に対するガーベージコレクションの
実行頻度を低くしたことを特徴とする。
に、本発明によるガーベージコレクション実行方法およ
びそのコンピュータプログラムは、動的に生成、消滅を
繰り返すデータ群を取り扱うアプリケーションに適用す
るガーベージコレクション実行方法であって、データを
格納するメモリ領域を、ライフタイムの比較的短い第１
の種類のデータ群を記憶する第１のメモリ領域と、ライ
フタイムの比較的長い第２の種類のデータ群を記憶する
第２のメモリ領域とに分割し、データを記憶する記憶ブ
ロックを新規に確保する際に、当該データが前記第１の
種類のデータと第２の種類のデータのいずれに属するか
を判定し、前記第１の種類のデータは前記第１のメモリ
領域に格納し、前記第２の種類のデータは前記第２のメ
モリ領域に格納し、前記第１のメモリ領域に対するガー
ベージコレクションの実行頻度を高くするとともに、前
記第２のメモリ領域に対するガーベージコレクションの
実行頻度を低くしたことを特徴とする。
【００１１】本発明では、動的に生成、消滅を繰り返す
データ群を取り扱うアプリケーション、例えば、例えば
３次元データを表示するアプリケーションにガーベージ
コレクションを組み込むにあたり、そのデータの特性を
考慮して、データの種別に応じたメモリ領域の特化およ
びガーベージコレクションの実行頻度の差別化により、
ガーベージコレクションに要する処理時間を総体的に短
縮し、システムの反応速度低下を抑えることが可能にな
る。
データ群を取り扱うアプリケーション、例えば、例えば
３次元データを表示するアプリケーションにガーベージ
コレクションを組み込むにあたり、そのデータの特性を
考慮して、データの種別に応じたメモリ領域の特化およ
びガーベージコレクションの実行頻度の差別化により、
ガーベージコレクションに要する処理時間を総体的に短
縮し、システムの反応速度低下を抑えることが可能にな
る。
【００１２】前記第１および第２のメモリ領域の各々
は、例えば、ページ単位に確保する。これにより、ペー
ジ単位に、そこに格納されているデータの種類を分別す
るとともに認識することができるようになる。
は、例えば、ページ単位に確保する。これにより、ペー
ジ単位に、そこに格納されているデータの種類を分別す
るとともに認識することができるようになる。
【００１３】前記第１の種類のデータ群は、例えば、３
次元データ表示プログラムの取り扱うオブジェクト群で
あり、前記第２の種類のデータ群は当該オブジェクト群
に関連した座標データ群である。
次元データ表示プログラムの取り扱うオブジェクト群で
あり、前記第２の種類のデータ群は当該オブジェクト群
に関連した座標データ群である。
【００１４】本発明は、また、コンピュータプログラム
を格納したプログラム格納媒体としても把握することが
できる。プログラム格納媒体としては、例えばフロッピ
ー（登録商標）ディスク、ＣＤ−ＲＯＭ（Compact Disc
-Read Only Memory）、ＤＶＤ（Digital Versatile Dis
c）等のパッケージメディアのみならず、プログラムが
一時的もしくは永続的に格納される半導体メモリや磁気
ディスク等で実現してもよい。
を格納したプログラム格納媒体としても把握することが
できる。プログラム格納媒体としては、例えばフロッピ
ー（登録商標）ディスク、ＣＤ−ＲＯＭ（Compact Disc
-Read Only Memory）、ＤＶＤ（Digital Versatile Dis
c）等のパッケージメディアのみならず、プログラムが
一時的もしくは永続的に格納される半導体メモリや磁気
ディスク等で実現してもよい。
【００１５】本発明による情報処理装置は、動的に生
成、消滅を繰り返すデータ群を取り扱うアプリケーショ
ンに適用するガーベージコレクションを実行する情報処
理装置であって、少なくともデータを記憶するメモリ
と、このメモリに対してガーベージコレクションを実行
するガーベージコレクション実行手段と、データを格納
するメモリ領域を、ライフタイムの比較的短い第１の種
類のデータ群を記憶する第１のメモリ領域と、ライフタ
イムの比較的長い第２の種類のデータ群を記憶する第２
のメモリ領域とに分割し、データを記憶する記憶ブロッ
クを新規に確保する際に、当該データが前記第１の種類
のデータと第２の種類のデータのいずれに属するかを判
定し、前記第１の種類のデータは前記第１のメモリ領域
に格納し、前記第２の種類のデータは前記第２のメモリ
領域に格納し、前記第１のメモリ領域に対するガーベー
ジコレクションの実行頻度を高くするとともに、前記第
２のメモリ領域に対するガーベージコレクションの実行
頻度を低くするよう制御を行う制御手段とを備えたこと
を特徴とする。
成、消滅を繰り返すデータ群を取り扱うアプリケーショ
ンに適用するガーベージコレクションを実行する情報処
理装置であって、少なくともデータを記憶するメモリ
と、このメモリに対してガーベージコレクションを実行
するガーベージコレクション実行手段と、データを格納
するメモリ領域を、ライフタイムの比較的短い第１の種
類のデータ群を記憶する第１のメモリ領域と、ライフタ
イムの比較的長い第２の種類のデータ群を記憶する第２
のメモリ領域とに分割し、データを記憶する記憶ブロッ
クを新規に確保する際に、当該データが前記第１の種類
のデータと第２の種類のデータのいずれに属するかを判
定し、前記第１の種類のデータは前記第１のメモリ領域
に格納し、前記第２の種類のデータは前記第２のメモリ
領域に格納し、前記第１のメモリ領域に対するガーベー
ジコレクションの実行頻度を高くするとともに、前記第
２のメモリ領域に対するガーベージコレクションの実行
頻度を低くするよう制御を行う制御手段とを備えたこと
を特徴とする。
【００１６】
【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して詳細に説明する。
て、図面を参照して詳細に説明する。
【００１７】まず、図１に本発明による情報処理装置の
一例としての３次元表示装置の概略構成を示す。この装
置は、既存のパーソナルコンピュータ（ＰＣ）と同様の
構成であり、制御部１００、この制御部１００により制
御されるＩ／Ｏインタフェース部１０３、ハードディス
ク装置等の外部記憶装置１２０、および外部の例えばイ
ンターネットのようなネットワークと接続するための通
信部１０９を備えて構成される。Ｉ／Ｏインタフェース
部１０３には、ＣＲＴ，ＬＣＤのようなディスプレイか
らなる表示部１０４、スピーカ１０５、キーボードやポ
インティングデバイス（マウス等）などの入力部１０
６、およびマイク１０７などが接続される。制御部１０
０内には、ＣＰＵ１０１およびメモリ１０２を有し、メ
モリ１０２は、本実施の形態に関するガーベージコレク
タ１１４、ＨＴＭＬブラウザ１１１、ＶＲＭＬブラウザ
１１３等の実行対象のアプリケーションプログラムを格
納する他、データ等を一時記憶するデータメモリ領域１
１５、作業領域（図示せず）等として、ＣＰＵ１０１に
より利用される。ブラウザ１１１，１１３、ガーベージ
コレクタ１１４などのプログラムは、ＲＯＭなどの不揮
発性メモリに予め格納されておいてもよいが、外部記憶
装置１２０に格納しておき必要時にメモリ１０２に読み
込むようにしてもよい。ＨＴＭＬブラウザ１１１は、Ne
tscape Navigator（商標）のような２次元表示のための
ＷＷＷブラウザであり、その各種付属機能を含めて、Ｖ
ＲＭＬブラウザ１１３と共に用いることが好ましい。外
部記憶装置１２０には、ＨＴＭＬファイル１２１、ＶＲ
ＭＬファイル１２２、Ｊａｖａ（商標）スクリプト１２
３等が格納される。Ｊａｖａスクリプト１２３は、ＶＲ
ＭＬ２．０とともに用いることにより、より高度なイン
タラクティブ性をもつシーンを記述することを可能とす
る。そのためにＨＴＭＬブラウザ１１１にはＪａｖａイ
ンタプリタ１１２も内蔵している。ガーベージコレクタ
１１４は、本実施の形態におけるコピーイング方式のガ
ーベージコレクションを実行するプログラムである。
一例としての３次元表示装置の概略構成を示す。この装
置は、既存のパーソナルコンピュータ（ＰＣ）と同様の
構成であり、制御部１００、この制御部１００により制
御されるＩ／Ｏインタフェース部１０３、ハードディス
ク装置等の外部記憶装置１２０、および外部の例えばイ
ンターネットのようなネットワークと接続するための通
信部１０９を備えて構成される。Ｉ／Ｏインタフェース
部１０３には、ＣＲＴ，ＬＣＤのようなディスプレイか
らなる表示部１０４、スピーカ１０５、キーボードやポ
インティングデバイス（マウス等）などの入力部１０
６、およびマイク１０７などが接続される。制御部１０
０内には、ＣＰＵ１０１およびメモリ１０２を有し、メ
モリ１０２は、本実施の形態に関するガーベージコレク
タ１１４、ＨＴＭＬブラウザ１１１、ＶＲＭＬブラウザ
１１３等の実行対象のアプリケーションプログラムを格
納する他、データ等を一時記憶するデータメモリ領域１
１５、作業領域（図示せず）等として、ＣＰＵ１０１に
より利用される。ブラウザ１１１，１１３、ガーベージ
コレクタ１１４などのプログラムは、ＲＯＭなどの不揮
発性メモリに予め格納されておいてもよいが、外部記憶
装置１２０に格納しておき必要時にメモリ１０２に読み
込むようにしてもよい。ＨＴＭＬブラウザ１１１は、Ne
tscape Navigator（商標）のような２次元表示のための
ＷＷＷブラウザであり、その各種付属機能を含めて、Ｖ
ＲＭＬブラウザ１１３と共に用いることが好ましい。外
部記憶装置１２０には、ＨＴＭＬファイル１２１、ＶＲ
ＭＬファイル１２２、Ｊａｖａ（商標）スクリプト１２
３等が格納される。Ｊａｖａスクリプト１２３は、ＶＲ
ＭＬ２．０とともに用いることにより、より高度なイン
タラクティブ性をもつシーンを記述することを可能とす
る。そのためにＨＴＭＬブラウザ１１１にはＪａｖａイ
ンタプリタ１１２も内蔵している。ガーベージコレクタ
１１４は、本実施の形態におけるコピーイング方式のガ
ーベージコレクションを実行するプログラムである。
【００１８】ここで、本発明の前提として、まず、コン
ピュータ内部でのメモリ領域の利用方法および既存のＧ
Ｃのアルゴリズムについて、簡単に説明する。
ピュータ内部でのメモリ領域の利用方法および既存のＧ
Ｃのアルゴリズムについて、簡単に説明する。
【００１９】メモリ領域の利用方法のひとつとして、動
的割り当てという考え方がある。動的割り当ては以下の
ような手順をとる。 （ａ）初期状態では、メモリ管理ルーチンが大きなメモ
リ領域を確保している。 （ｂ）アプリケーション等の各サブルーチンは、何らか
の処理をするのにメモリ領域が必要になると、メモリ管
理ルーチンに対して、必要な大きさ（ｎバイト）のメモ
リ領域の割り当てを要求する。 （ｃ）メモリ管理ルーチンは、ステップ（ａ）で確保し
ている領域のうちステップ（ｂ）で要求された量だけを
ステップ（ｂ）のサブルーチンに割り当てる。そのとき
に内部テーブルにメモリ全体のうちのどの部分を割り当
てたのかを記憶しておく。 （ｄ）ステップ（ｂ）のサブルーチンはメモリを使用し
おえたら、メモリ管理ルーチンを呼び出して「先ほどの
n バイトはもう使い終えた」と通知する。 （ｅ）メモリ管理ルーチンはその通知にもとづいて前記
内部テーブルを更新する。 以後、ステップ（ｄ）で
「返却」されたメモリ領域は、別のサブルーチンに割り
当て可能になる。
的割り当てという考え方がある。動的割り当ては以下の
ような手順をとる。 （ａ）初期状態では、メモリ管理ルーチンが大きなメモ
リ領域を確保している。 （ｂ）アプリケーション等の各サブルーチンは、何らか
の処理をするのにメモリ領域が必要になると、メモリ管
理ルーチンに対して、必要な大きさ（ｎバイト）のメモ
リ領域の割り当てを要求する。 （ｃ）メモリ管理ルーチンは、ステップ（ａ）で確保し
ている領域のうちステップ（ｂ）で要求された量だけを
ステップ（ｂ）のサブルーチンに割り当てる。そのとき
に内部テーブルにメモリ全体のうちのどの部分を割り当
てたのかを記憶しておく。 （ｄ）ステップ（ｂ）のサブルーチンはメモリを使用し
おえたら、メモリ管理ルーチンを呼び出して「先ほどの
n バイトはもう使い終えた」と通知する。 （ｅ）メモリ管理ルーチンはその通知にもとづいて前記
内部テーブルを更新する。 以後、ステップ（ｄ）で
「返却」されたメモリ領域は、別のサブルーチンに割り
当て可能になる。
【００２０】このようなロジックでメモリ管理をすると
きに、ステップ（ｂ）で確保したメモリ領域をステップ
（ｄ）できちんと「返却」するようなプログラムになっ
ていないと、有効に使用していないメモリ領域が増えて
しまい、メモリが「漏れて」しまう。これがメモリリー
クである。一般に複雑なデータ構造をもつ大規模なプロ
グラムの場合、このステップ（ｂ）と ステップ（ｄ）
のタイミングが複雑にからんでいるため、メモリリーク
が起きがちである。
きに、ステップ（ｂ）で確保したメモリ領域をステップ
（ｄ）できちんと「返却」するようなプログラムになっ
ていないと、有効に使用していないメモリ領域が増えて
しまい、メモリが「漏れて」しまう。これがメモリリー
クである。一般に複雑なデータ構造をもつ大規模なプロ
グラムの場合、このステップ（ｂ）と ステップ（ｄ）
のタイミングが複雑にからんでいるため、メモリリーク
が起きがちである。
【００２１】一方、従来、例えば、Richard Jones, Raf
ael Lins: Garbage Collection, JOHN WILEY & SONS(19
96)（以下、第１の文献という）に記載されているよう
に、ＧＣには、リファレンスカウント（reference coun
t）方式、マークアンドスウィープ（mark and sweep）
方式、コピーイング（copying）方式が知られている。
ael Lins: Garbage Collection, JOHN WILEY & SONS(19
96)（以下、第１の文献という）に記載されているよう
に、ＧＣには、リファレンスカウント（reference coun
t）方式、マークアンドスウィープ（mark and sweep）
方式、コピーイング（copying）方式が知られている。
【００２２】リファレンスカウント方式は、第１の文献
pp19-25に記載のように、メモリの各セルについて、そ
れを参照しているポインタの個数を管理しておくことに
より、当該セルが使用中（生きている）かどうかを判断
し、使用中でない（ポインタの個数が０である）セルを
フリーセルとしてプールする。この方式は最も実装が簡
単であるが、オブジェクト間のポインタがループを形成
したときにうまく機能しないなどの問題がある。
pp19-25に記載のように、メモリの各セルについて、そ
れを参照しているポインタの個数を管理しておくことに
より、当該セルが使用中（生きている）かどうかを判断
し、使用中でない（ポインタの個数が０である）セルを
フリーセルとしてプールする。この方式は最も実装が簡
単であるが、オブジェクト間のポインタがループを形成
したときにうまく機能しないなどの問題がある。
【００２３】また、マークアンドスウィープ方式は、第
１の文献pp25-28に記載のように、すべての生きている
セルを特定する”マーキング”と、このマーキング結果
に基づいてすべてのゴミセルをフリープールへ戻す”ス
ウィープ”の二つのフェーズからなる。しかし、この方
式は、メモリのフラグメンテーションを起こすため望ま
しくない。
１の文献pp25-28に記載のように、すべての生きている
セルを特定する”マーキング”と、このマーキング結果
に基づいてすべてのゴミセルをフリープールへ戻す”ス
ウィープ”の二つのフェーズからなる。しかし、この方
式は、メモリのフラグメンテーションを起こすため望ま
しくない。
【００２４】よって、本実施の形態では、コピーイング
方式を採用した。コピーイング方式は、第１の文献pp28
-33に記載のように、それぞれ現在のデータと廃データ
とを格納する二つのセミ空間（semi-space）を設け、Ｇ
Ｃの度にその役割を反転する。すなわち、古いセミ空間
（Fromspace）内の有効な(active）データ構造を探索し
て、生きている（live cell）セルを新たなセミ空間（T
ospace）内へコピーする。これにより、生きているデー
タ構造の複製がTospace内に生成される。古いセミ空間F
romspace内に残ったゴミセルは廃棄される。このコピー
イング方式には、ポインタがループを形成していても動
作し、かつフラグメンテーションを起こさないという特
徴がある。
方式を採用した。コピーイング方式は、第１の文献pp28
-33に記載のように、それぞれ現在のデータと廃データ
とを格納する二つのセミ空間（semi-space）を設け、Ｇ
Ｃの度にその役割を反転する。すなわち、古いセミ空間
（Fromspace）内の有効な(active）データ構造を探索し
て、生きている（live cell）セルを新たなセミ空間（T
ospace）内へコピーする。これにより、生きているデー
タ構造の複製がTospace内に生成される。古いセミ空間F
romspace内に残ったゴミセルは廃棄される。このコピー
イング方式には、ポインタがループを形成していても動
作し、かつフラグメンテーションを起こさないという特
徴がある。
【００２５】ＧＣによるシステム全体の中断時間を短縮
するための改良としては、ジェネレーショナル（genera
tional）ＧＣとコンカレント（concurrent）ＧＣがあ
る。ジェネレーショナルＧＣは、メモリ領域をいくつか
の世代（generation）に分割しオブジェクトをそのライ
フタイム（オブジェクトの年齢）に従って適切な世代領
域に配置し、ライフタイムの短いオブジェクト群が配置
されている世代領域を頻繁にＧＣするものである。これ
によって、短い時間で効率よくメモリの再利用を実現し
ている。他方、コンカレントＧＣはアプリケーションの
実行とは別のスレッドで並行してＧＣを行うことで、シ
ステム全体の中断時間をなくしている。しかし、いずれ
の方式も、効率的な実装をするためにはライトバリア
（write barrier）の仕組みが必要である。ここで、ラ
イトバリアとは、メモリ上のある特定領域（通常はオペ
レーティングシステムの都合で決まるページなどの単
位）にプログラムが書き込みを行うと割り込みが発生
し、実行中の他の特定のプログラムに対して「書き込も
うとしている」旨の通知がＯＳから発せられる仕組みを
いう。本実施の形態では、マイクロソフト社のオペレー
ティングシステム（ＯＳ）Windows95/98の上でシステム
を構築しており、これらのＯＳではアプリケーションレ
ベルでのライトバリアの実装が困難であるため、本実施
の形態では一般的なジェネレーショナルＧＣおよびコン
カレントＧＣは採用しなかった。
するための改良としては、ジェネレーショナル（genera
tional）ＧＣとコンカレント（concurrent）ＧＣがあ
る。ジェネレーショナルＧＣは、メモリ領域をいくつか
の世代（generation）に分割しオブジェクトをそのライ
フタイム（オブジェクトの年齢）に従って適切な世代領
域に配置し、ライフタイムの短いオブジェクト群が配置
されている世代領域を頻繁にＧＣするものである。これ
によって、短い時間で効率よくメモリの再利用を実現し
ている。他方、コンカレントＧＣはアプリケーションの
実行とは別のスレッドで並行してＧＣを行うことで、シ
ステム全体の中断時間をなくしている。しかし、いずれ
の方式も、効率的な実装をするためにはライトバリア
（write barrier）の仕組みが必要である。ここで、ラ
イトバリアとは、メモリ上のある特定領域（通常はオペ
レーティングシステムの都合で決まるページなどの単
位）にプログラムが書き込みを行うと割り込みが発生
し、実行中の他の特定のプログラムに対して「書き込も
うとしている」旨の通知がＯＳから発せられる仕組みを
いう。本実施の形態では、マイクロソフト社のオペレー
ティングシステム（ＯＳ）Windows95/98の上でシステム
を構築しており、これらのＯＳではアプリケーションレ
ベルでのライトバリアの実装が困難であるため、本実施
の形態では一般的なジェネレーショナルＧＣおよびコン
カレントＧＣは採用しなかった。
【００２６】本実施の形態で導入したアルゴリズムは基
本的にはジェネレーショナルＧＣの変形であり、ＶＲＭ
Ｌブラウザのデータ特性を考慮してデータ用のメモリ
（記憶ブロック）の確保を行う段階でそのデータがどの
世代領域に属するかを決定している。すわなち、データ
種別に応じてデータの世代を固定的に決めているため、
ライトバリアを利用することなくジェネレーショナルＧ
Ｃと同等の高い効率を実現することができる。
本的にはジェネレーショナルＧＣの変形であり、ＶＲＭ
Ｌブラウザのデータ特性を考慮してデータ用のメモリ
（記憶ブロック）の確保を行う段階でそのデータがどの
世代領域に属するかを決定している。すわなち、データ
種別に応じてデータの世代を固定的に決めているため、
ライトバリアを利用することなくジェネレーショナルＧ
Ｃと同等の高い効率を実現することができる。
【００２７】本実施の形態における特定のアプリケーシ
ョンとしてのＶＲＭＬデータの特性について説明する。
ＶＲＭＬ（Virtual Reality Modeling Language）の詳
細については、例えば、ＶＲＭＬ９７の仕様書（specif
ication）: http:〃www.web3d.org/technicalinfo/spe
cifications/vrml97/index.htmを参照されたい。また、
ＶＲＭＬブラウザの詳細に関しては、例えば、松本英
明：ＳＣＡ（Simple Component Architecture）の改
良，SRF99 Technical Digests, P253を参照されたい。
ョンとしてのＶＲＭＬデータの特性について説明する。
ＶＲＭＬ（Virtual Reality Modeling Language）の詳
細については、例えば、ＶＲＭＬ９７の仕様書（specif
ication）: http:〃www.web3d.org/technicalinfo/spe
cifications/vrml97/index.htmを参照されたい。また、
ＶＲＭＬブラウザの詳細に関しては、例えば、松本英
明：ＳＣＡ（Simple Component Architecture）の改
良，SRF99 Technical Digests, P253を参照されたい。
【００２８】ＶＲＭＬでは、個々の３次元オブジェクト
（円錐体、球体など）が階層構造を構成することで複雑
な３次元形状を構成している。図４は、ＶＲＭＬファイ
ルの一部の一例を示している。これはＶＲＭＬ ｖ２．
０によるオブジェクトの記述例である。この記述中の"t
ransform"はＶＲＭＬの基本構成要素であり、多くのオ
ブジェクトのコンテナとして機能する一般的なグループ
ノードである。この例では、このノードにＣｏｎｅ（円
錐）とＢｏｘ（立方体）のオブジェクトがつながれてい
る。各オブジェクトにはそれを定義するための座標デー
タが付加されている。図５は、図４の記述例に対応し
て、ポインタを含むオブジェクトと座標データの関係を
模式的に示したものである。
（円錐体、球体など）が階層構造を構成することで複雑
な３次元形状を構成している。図４は、ＶＲＭＬファイ
ルの一部の一例を示している。これはＶＲＭＬ ｖ２．
０によるオブジェクトの記述例である。この記述中の"t
ransform"はＶＲＭＬの基本構成要素であり、多くのオ
ブジェクトのコンテナとして機能する一般的なグループ
ノードである。この例では、このノードにＣｏｎｅ（円
錐）とＢｏｘ（立方体）のオブジェクトがつながれてい
る。各オブジェクトにはそれを定義するための座標デー
タが付加されている。図５は、図４の記述例に対応し
て、ポインタを含むオブジェクトと座標データの関係を
模式的に示したものである。
【００２９】メモリ中のこのようなＶＲＭＬのデータに
は以下のような特性が見られる。 １．メモリの使われ方を大別すると、ポインタを含む一
般的なオブジェクトと、ポインタを含まない座標データ
に分かれる。 ２．全メモリ消費量のうちで、座標データは平均３０〜
４０％を占める。典型的なＶＲＭＬデータをいくつか本
発明者らのシステムに読み込ませたときのテスト例にお
ける消費メモリ量に対する座標データ量の割合を図６に
示す。ここに挙げたすべての割合は、上記範囲内に入っ
ていることが分かる。 ３．座標データは比較的ライフタイムが長い。つまりな
かなかゴミにならない。図８に、座標データのライフタ
イムを説明するためのグラフを示す。このグラフにおい
て“ＧＣ”軸（奥行き方向）はシステム稼動中の何回目
のＧＣかを表している。また、１回のＧＣでゴミとなっ
たメモリ領域群はそのライフタイムごとに分類され、各
ライフタイムごとの総メモリ量を集計している。
は以下のような特性が見られる。 １．メモリの使われ方を大別すると、ポインタを含む一
般的なオブジェクトと、ポインタを含まない座標データ
に分かれる。 ２．全メモリ消費量のうちで、座標データは平均３０〜
４０％を占める。典型的なＶＲＭＬデータをいくつか本
発明者らのシステムに読み込ませたときのテスト例にお
ける消費メモリ量に対する座標データ量の割合を図６に
示す。ここに挙げたすべての割合は、上記範囲内に入っ
ていることが分かる。 ３．座標データは比較的ライフタイムが長い。つまりな
かなかゴミにならない。図８に、座標データのライフタ
イムを説明するためのグラフを示す。このグラフにおい
て“ＧＣ”軸（奥行き方向）はシステム稼動中の何回目
のＧＣかを表している。また、１回のＧＣでゴミとなっ
たメモリ領域群はそのライフタイムごとに分類され、各
ライフタイムごとの総メモリ量を集計している。
【００３０】図８のグラフによると大量のゴミがでてい
るタイミングが２ヶ所ある。Ｓ１〜Ｓ３におけるゴミは
システム起動時に大量の座標計算をしたことによるもの
であり、このときのゴミのライフタイムは短い。一方、
Ｓ１７〜Ｓ１８におけるゴミは、システムの稼動時間を
通して保持されていた座標データがシステム終了時に解
放されたことによるものである。
るタイミングが２ヶ所ある。Ｓ１〜Ｓ３におけるゴミは
システム起動時に大量の座標計算をしたことによるもの
であり、このときのゴミのライフタイムは短い。一方、
Ｓ１７〜Ｓ１８におけるゴミは、システムの稼動時間を
通して保持されていた座標データがシステム終了時に解
放されたことによるものである。
【００３１】一般的なオブジェクトはライフタイムが短
い傾向にある。図９に、オブジェクトのライフタイムを
説明するためのグラフを示す。このグラフを見ると、Ｓ
１からＳ１７までのＧＣで、ほぼ毎回、ライフタイムが
短いゴミが一定量でていることがわかる。
い傾向にある。図９に、オブジェクトのライフタイムを
説明するためのグラフを示す。このグラフを見ると、Ｓ
１からＳ１７までのＧＣで、ほぼ毎回、ライフタイムが
短いゴミが一定量でていることがわかる。
【００３２】そこで、このような特性を有するＶＲＭＬ
データに適合したＧＣを考慮する。前記第１の文献のp
p.28-33に記載のように、コピーイング方式のＧＣで
は、生きているメモリ領域をＧＣの度に毎回コピーして
パッキングすることでフラグメンテーションを避けてい
る。つまり、生きているメモリ領域の量が多いとフラグ
メンテーションがないにもかかわらず無意味にコピーを
続けることになり、時間を無駄にすることになる。ま
た、前述したように、ＶＲＭＬの座標データの多くはシ
ステムの稼働時間を通して生き続ける確率が高いので、
毎回ＧＣの対象とすると時間が無駄になる。
データに適合したＧＣを考慮する。前記第１の文献のp
p.28-33に記載のように、コピーイング方式のＧＣで
は、生きているメモリ領域をＧＣの度に毎回コピーして
パッキングすることでフラグメンテーションを避けてい
る。つまり、生きているメモリ領域の量が多いとフラグ
メンテーションがないにもかかわらず無意味にコピーを
続けることになり、時間を無駄にすることになる。ま
た、前述したように、ＶＲＭＬの座標データの多くはシ
ステムの稼働時間を通して生き続ける確率が高いので、
毎回ＧＣの対象とすると時間が無駄になる。
【００３３】そこで、本発明者らは以下のような戦略を
とることでＧＣの速度向上を図った。 １．図２に示すように、メモリ領域を２つの世代領域に
分ける。すなわち、一般のオブジェクトと座標データと
を、それぞれオブジェクト用メモリ領域１０と座標デー
タメモリ領域２０とに分けて記憶するようにする。前者
をオブジェクト世代領域、後者を座標データ世代領域と
呼ぶ。各メモリ領域１０，２０は、ページ単位でメモリ
を確保する。なお、図中、１１，２１はポインタ配列を
示しており、これらのポインタから目的のページが指示
される。使用するページ数が増加すれば、ポインタ配列
１１，２１のポインタ数も増大する。 ２．ＧＣアルゴリズムを２つに分ける。第１段階ではオ
ブジェクト世代領域のみを対象としたＧＣ、第２段階で
は両方の世代領域を対象としたＧＣを行う。 ３．オブジェクト世代領域のＧＣは頻繁に行ない、両方
共の世代領域のＧＣはあまり頻繁には行なわない。
とることでＧＣの速度向上を図った。 １．図２に示すように、メモリ領域を２つの世代領域に
分ける。すなわち、一般のオブジェクトと座標データと
を、それぞれオブジェクト用メモリ領域１０と座標デー
タメモリ領域２０とに分けて記憶するようにする。前者
をオブジェクト世代領域、後者を座標データ世代領域と
呼ぶ。各メモリ領域１０，２０は、ページ単位でメモリ
を確保する。なお、図中、１１，２１はポインタ配列を
示しており、これらのポインタから目的のページが指示
される。使用するページ数が増加すれば、ポインタ配列
１１，２１のポインタ数も増大する。 ２．ＧＣアルゴリズムを２つに分ける。第１段階ではオ
ブジェクト世代領域のみを対象としたＧＣ、第２段階で
は両方の世代領域を対象としたＧＣを行う。 ３．オブジェクト世代領域のＧＣは頻繁に行ない、両方
共の世代領域のＧＣはあまり頻繁には行なわない。
【００３４】図３に、本実施の形態におけるＧＣ処理の
フローチャートを示す。まず、メモリの記憶ブロックを
新規に確保する必要か否かを判断する（Ｓ２１）。必要
ない場合には、後述するステップＳ２５へ移行する。
フローチャートを示す。まず、メモリの記憶ブロックを
新規に確保する必要か否かを判断する（Ｓ２１）。必要
ない場合には、後述するステップＳ２５へ移行する。
【００３５】記憶ブロックの新規確保が必要である場
合、そのブロックがオブジェクト用かどうかをチェック
する（Ｓ２２）。オブジェクト用でなければ、そのブロ
ックが座標データ用であると判断して、座標データ用領
域からブロックを新規に確保する（Ｓ２３）。オブジェ
クト用であれば、オブジェクト用領域からブロックを新
規に確保する（Ｓ２４）。
合、そのブロックがオブジェクト用かどうかをチェック
する（Ｓ２２）。オブジェクト用でなければ、そのブロ
ックが座標データ用であると判断して、座標データ用領
域からブロックを新規に確保する（Ｓ２３）。オブジェ
クト用であれば、オブジェクト用領域からブロックを新
規に確保する（Ｓ２４）。
【００３６】その後、ステップＳ２５において、ＧＣを
行うか否かを判断する。この具体的な判断手法について
は後述する。ＧＣを行わない場合には、その他の処理を
行う（Ｓ３１）。その後、最初のステップＳ２１へ戻
る。
行うか否かを判断する。この具体的な判断手法について
は後述する。ＧＣを行わない場合には、その他の処理を
行う（Ｓ３１）。その後、最初のステップＳ２１へ戻
る。
【００３７】ＧＣを行う必要がある場合、カウンタ値
（COUNTER）を所定の最大値（ＭＡＸ）と比較する（Ｓ
２６）。カウンタ値が最大値以下であれば（Ｓ２６，Ｎ
ｏ）、オブジェクト用領域のみについてＧＣを実行する
（Ｓ２７）。この処理は高速に（短時間内に）行われる
ことが期待される。この実行後、カウンタ値をインクリ
メント（＋１）して（Ｓ２８）、ステップＳ３１へ進
む。
（COUNTER）を所定の最大値（ＭＡＸ）と比較する（Ｓ
２６）。カウンタ値が最大値以下であれば（Ｓ２６，Ｎ
ｏ）、オブジェクト用領域のみについてＧＣを実行する
（Ｓ２７）。この処理は高速に（短時間内に）行われる
ことが期待される。この実行後、カウンタ値をインクリ
メント（＋１）して（Ｓ２８）、ステップＳ３１へ進
む。
【００３８】カウンタ値が最大値より大きければ（Ｓ２
６，Ｙｅｓ）、オブジェクト用領域だけでなく座標デー
タ用領域についてもＧＣを実行する（Ｓ２９）。この処
理には比較的長い時間を要することになるが、この実行
頻度は小さいので問題は少ないといえる。この実行後、
カウンタ値を０にリセットして（Ｓ３０）、ステップＳ
３１へ進む。
６，Ｙｅｓ）、オブジェクト用領域だけでなく座標デー
タ用領域についてもＧＣを実行する（Ｓ２９）。この処
理には比較的長い時間を要することになるが、この実行
頻度は小さいので問題は少ないといえる。この実行後、
カウンタ値を０にリセットして（Ｓ３０）、ステップＳ
３１へ進む。
【００３９】前記ステップＳ２５における、ＧＣを行う
かどうかの判断の手法としては、次のような幾つかの方
法が考えられる。 （ａ）一定時間毎にＧＣを実行する。 （ｂ）初期に確保したメモリ領域をすべて割り当ててし
まい、新規に割り当て要求が発生したときに割り当てる
べきメモリがなくなった場合にＧＣを実行する。
かどうかの判断の手法としては、次のような幾つかの方
法が考えられる。 （ａ）一定時間毎にＧＣを実行する。 （ｂ）初期に確保したメモリ領域をすべて割り当ててし
まい、新規に割り当て要求が発生したときに割り当てる
べきメモリがなくなった場合にＧＣを実行する。
【００４０】本実施の形態では（ａ）の手法を採用して
いる。但し、（ｂ）の手法を採用することもできる。
いる。但し、（ｂ）の手法を採用することもできる。
【００４１】なお、カウンタ値を利用する上記の手法は
メモリ領域別にＧＣの実行頻度を変える一つの方法にす
ぎない。これ以外の手法で実行頻度を変更してもよい。
メモリ領域別にＧＣの実行頻度を変える一つの方法にす
ぎない。これ以外の手法で実行頻度を変更してもよい。
【００４２】このような本実施の形態により、ＧＣの対
象とするメモリ量を抑えつつ効率的にメモリの再利用が
できると期待される。実際にこのような改良を加えた結
果、インテル社製PentiumIII 500MHzＣＰＵでの実装に
おいて、図７に示すようにＧＣにかかる時間をおよそ２
５％〜３０％ほど改善できた。ＧＣにかかる時間が１０
０ｍｓ以下であれば画面の表示スピードはＧＣの瞬間で
も１０［ｆｒａｍｅ／秒］程度に維持できるため実用化
へのめどが立ちつつあると言える。
象とするメモリ量を抑えつつ効率的にメモリの再利用が
できると期待される。実際にこのような改良を加えた結
果、インテル社製PentiumIII 500MHzＣＰＵでの実装に
おいて、図７に示すようにＧＣにかかる時間をおよそ２
５％〜３０％ほど改善できた。ＧＣにかかる時間が１０
０ｍｓ以下であれば画面の表示スピードはＧＣの瞬間で
も１０［ｆｒａｍｅ／秒］程度に維持できるため実用化
へのめどが立ちつつあると言える。
【００４３】今までインタラクティブなシステムにＧＣ
が導入されなかったことの大きな理由としてＧＣによる
システムの反応速度低下があげられてきていたが、本発
明者らはデータの特性を考慮にいれてＧＣ対象となるメ
モリを限定することで十分実用的な速度でＧＣを行なう
ことができることを示した。このようにアプリケーショ
ンと密接に連携したＧＣを導入すれば、反応速度が重要
なさまざまなリアルタイムアプリケーションでもＧＣの
導入による堅牢なシステム構築が可能であろう。
が導入されなかったことの大きな理由としてＧＣによる
システムの反応速度低下があげられてきていたが、本発
明者らはデータの特性を考慮にいれてＧＣ対象となるメ
モリを限定することで十分実用的な速度でＧＣを行なう
ことができることを示した。このようにアプリケーショ
ンと密接に連携したＧＣを導入すれば、反応速度が重要
なさまざまなリアルタイムアプリケーションでもＧＣの
導入による堅牢なシステム構築が可能であろう。
【００４４】以上、本発明の好適な実施の形態について
説明したが、上記で言及した以外にも種々の変形、変更
が可能である。例えば、ＧＣを行うタイミングを、ユー
ザが３次元空間内で静止しているときとしてもよい。画
面が静止しているときにはＧＣに時間がかかってもユー
ザには認識されにくいからである。
説明したが、上記で言及した以外にも種々の変形、変更
が可能である。例えば、ＧＣを行うタイミングを、ユー
ザが３次元空間内で静止しているときとしてもよい。画
面が静止しているときにはＧＣに時間がかかってもユー
ザには認識されにくいからである。
【００４５】また、上記の実施の形態では、ライトバリ
アが利用できないのでジェネレーショナルＧＣを行わな
いとしたが、ライトバリアを用いないでジェネレーショ
ナルＧＣを行うことも可能である。計測の結果、ＧＣ全
体にかかる時間の中でコピーそのものにかかる時間の割
合が大きいことがわかったので、ライトバリアなしであ
ってもコピーの量を減らすことができれば効果は大きい
と期待される。
アが利用できないのでジェネレーショナルＧＣを行わな
いとしたが、ライトバリアを用いないでジェネレーショ
ナルＧＣを行うことも可能である。計測の結果、ＧＣ全
体にかかる時間の中でコピーそのものにかかる時間の割
合が大きいことがわかったので、ライトバリアなしであ
ってもコピーの量を減らすことができれば効果は大きい
と期待される。
【００４６】さらに、３次元データ表示を例として説明
したが、ライフタイムがほぼ二分されるような二群のデ
ータを取り扱う任意のアプリケーションに本発明を適用
することが可能である。
したが、ライフタイムがほぼ二分されるような二群のデ
ータを取り扱う任意のアプリケーションに本発明を適用
することが可能である。
【００４７】
【発明の効果】本発明によれば、特定のアプリケーショ
ンに適したガーベージコレクションを実行することがで
きる。例えば、３次元データ表示アプリケーションとし
ての３次元ブラウザの特性にあわせてガーベージコレク
ションを設計することにより、ガーベージコレクション
によるシステム全体の中断時間を短縮し、インタラクテ
ィブシステムにガーベージコレクションを適用すること
が可能となる。これにより、インタラクティブシステム
を堅牢にし、その信頼性の向上を図ることができる。
ンに適したガーベージコレクションを実行することがで
きる。例えば、３次元データ表示アプリケーションとし
ての３次元ブラウザの特性にあわせてガーベージコレク
ションを設計することにより、ガーベージコレクション
によるシステム全体の中断時間を短縮し、インタラクテ
ィブシステムにガーベージコレクションを適用すること
が可能となる。これにより、インタラクティブシステム
を堅牢にし、その信頼性の向上を図ることができる。
【図１】本発明による情報処理装置の一例としての３次
元表示装置の概略構成を示すブロック図である。
元表示装置の概略構成を示すブロック図である。
【図２】本発明の実施の形態におけるメモリ領域の説明
図である。
図である。
【図３】本発明の実施の形態におけるＧＣ処理の一例を
示すフローチャートである。
示すフローチャートである。
【図４】本発明の実施の形態におけるＶＲＭＬファイル
の一部の一例を示す図である。
の一部の一例を示す図である。
【図５】図４の記述例に対応して、ポインタを含むオブ
ジェクトと座標データの関係を模式的に示した図であ
る。
ジェクトと座標データの関係を模式的に示した図であ
る。
【図６】典型的なＶＲＭＬデータをシステムに読み込ま
せたときの座標データの割合を示す図である。
せたときの座標データの割合を示す図である。
【図７】本発明の実施の形態においてＧＣにかかる時間
の改善例を示す図である。
の改善例を示す図である。
【図８】本発明の実施の形態における座標データのライ
フタイムを説明するためのグラフである。
フタイムを説明するためのグラフである。
【図９】本発明の実施の形態におけるオブジェクトのラ
イフタイムを説明するためのグラフである。
イフタイムを説明するためのグラフである。
１０…オブジェクト用メモリ領域、２０…座標データ用
メモリ領域、１００…制御部、１０１…ＣＰＵ、１０２
…メモリ、１０３…Ｉ／Ｏインタフェース部、１０４…
表示部、１０５…スピーカ、１０６…入力部、１０７…
マイク、１２０…外部記憶装置、１１１…ＨＴＭＬブラ
ウザ、１１２…Ｊａｖａインタプリタ、１１３…ＶＲＭ
Ｌブラウザ、１１４…ガーベージコレクタ、１１５…デ
ータメモリ領域、１２１…ＨＴＭＬファイル、１２２…
ＶＲＭＬファイル、１２３…Ｊａｖａスクリプト
メモリ領域、１００…制御部、１０１…ＣＰＵ、１０２
…メモリ、１０３…Ｉ／Ｏインタフェース部、１０４…
表示部、１０５…スピーカ、１０６…入力部、１０７…
マイク、１２０…外部記憶装置、１１１…ＨＴＭＬブラ
ウザ、１１２…Ｊａｖａインタプリタ、１１３…ＶＲＭ
Ｌブラウザ、１１４…ガーベージコレクタ、１１５…デ
ータメモリ領域、１２１…ＨＴＭＬファイル、１２２…
ＶＲＭＬファイル、１２３…Ｊａｖａスクリプト
───────────────────────────────────────────────────── フロントページの続き (72)発明者 松田 晃一 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 賀川 能明 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B060 AA06 AA10 5B080 AA10 CA08 FA08
Claims (7)
- 【請求項１】動的に生成、消滅を繰り返すデータ群を取
り扱うアプリケーションに適用するガーベージコレクシ
ョン実行方法であって、 データを格納するメモリ領域を、ライフタイムの比較的
短い第１の種類のデータ群を記憶する第１のメモリ領域
と、ライフタイムの比較的長い第２の種類のデータ群を
記憶する第２のメモリ領域とに分割し、 データを記憶する記憶ブロックを新規に確保する際に、
当該データが前記第１の種類のデータと第２の種類のデ
ータのいずれに属するかを判定し、 前記第１の種類のデータは前記第１のメモリ領域に格納
し、前記第２の種類のデータは前記第２のメモリ領域に
格納し、 前記第１のメモリ領域に対するガーベージコレクション
の実行頻度を高くするとともに、前記第２のメモリ領域
に対するガーベージコレクションの実行頻度を低くした
ことを特徴とするガーベージコレクション実行方法。 - 【請求項２】前記第１および第２のメモリ領域の各々は
ページ単位に確保されることを特徴とする請求項１記載
のガーベージコレクション実行方法。 - 【請求項３】前記第１の種類のデータ群は３次元データ
表示プログラムの取り扱うオブジェクト群であり、前記
第２の種類のデータ群は当該オブジェクト群に関連した
座標データ群であることを特徴とする請求項１記載のガ
ーベージコレクション実行方法。 - 【請求項４】前記ガーベージコレクションは、コピーイ
ング方式のガーベージコレクションであることを特徴と
する請求項１記載のガーベージコレクション実行方法。 - 【請求項５】動的に生成、消滅を繰り返すデータ群を取
り扱うアプリケーションに適用するガーベージコレクシ
ョンを実行するコンピュータプログラムであって、 データを格納するメモリ領域を、ライフタイムの比較的
短い第１の種類のデータ群を記憶する第１のメモリ領域
と、ライフタイムの比較的長い第２の種類のデータ群を
記憶する第２のメモリ領域とに分割し、 データを記憶する記憶ブロックを新規に確保する際に、
当該データが前記第１の種類のデータと第２の種類のデ
ータのいずれに属するかを判定し、 前記第１の種類のデータは前記第１のメモリ領域に格納
し、前記第２の種類のデータは前記第２のメモリ領域に
格納し、 前記第１のメモリ領域に対するガーベージコレクション
の実行頻度を高くするとともに、前記第２のメモリ領域
に対するガーベージコレクションの実行頻度を低くした
ことを特徴とするガーベージコレクションを実行するコ
ンピュータプログラム。 - 【請求項６】動的に生成、消滅を繰り返すデータ群を取
り扱うアプリケーションに適用するガーベージコレクシ
ョンを実行するコンピュータプログラムを格納したプロ
グラム格納媒体であって、 データを格納するメモリ領域を、ライフタイムの比較的
短い第１の種類のデータ群を記憶する第１のメモリ領域
と、ライフタイムの比較的長い第２の種類のデータ群を
記憶する第２のメモリ領域とに分割し、 データを記憶する記憶ブロックを新規に確保する際に、
当該データが前記第１の種類のデータと第２の種類のデ
ータのいずれに属するかを判定し、 前記第１の種類のデータは前記第１のメモリ領域に格納
し、前記第２の種類のデータは前記第２のメモリ領域に
格納し、 前記第１のメモリ領域に対するガーベージコレクション
の実行頻度を高くするとともに、前記第２のメモリ領域
に対するガーベージコレクションの実行頻度を低くした
ことを特徴とするガーベージコレクションを実行するコ
ンピュータプログラムを格納したプログラム格納媒体。 - 【請求項７】動的に生成、消滅を繰り返すデータ群を取
り扱うアプリケーションに適用するガーベージコレクシ
ョンを実行する情報処理装置であって、 少なくともデータを記憶するメモリと、 このメモリに対してガーベージコレクションを実行する
ガーベージコレクション実行手段と、 データを格納するメモリ領域を、ライフタイムの比較的
短い第１の種類のデータ群を記憶する第１のメモリ領域
と、ライフタイムの比較的長い第２の種類のデータ群を
記憶する第２のメモリ領域とに分割し、データを記憶す
る記憶ブロックを新規に確保する際に、当該データが前
記第１の種類のデータと第２の種類のデータのいずれに
属するかを判定し、前記第１の種類のデータは前記第１
のメモリ領域に格納し、前記第２の種類のデータは前記
第２のメモリ領域に格納し、前記第１のメモリ領域に対
するガーベージコレクションの実行頻度を高くするとと
もに、前記第２のメモリ領域に対するガーベージコレク
ションの実行頻度を低くするよう制御を行う制御手段
と、 を備えたことを特徴とする情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001080816A JP2002278828A (ja) | 2001-03-21 | 2001-03-21 | ガーベージコレクション実行方法、コンピュータプログラム、プログラム格納媒体、および情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001080816A JP2002278828A (ja) | 2001-03-21 | 2001-03-21 | ガーベージコレクション実行方法、コンピュータプログラム、プログラム格納媒体、および情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002278828A true JP2002278828A (ja) | 2002-09-27 |
Family
ID=18937027
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001080816A Withdrawn JP2002278828A (ja) | 2001-03-21 | 2001-03-21 | ガーベージコレクション実行方法、コンピュータプログラム、プログラム格納媒体、および情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002278828A (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005100402A (ja) * | 2003-09-23 | 2005-04-14 | Microsoft Corp | オブジェクト指向プログラムのための領域ベースのメモリ管理 |
| JP2006039878A (ja) * | 2004-07-26 | 2006-02-09 | Aplix Corp | Ｊａｖａ（Ｒ）実行環境におけるメモリ管理方法及びメモリ管理プログラム |
| JP2006171927A (ja) * | 2004-12-14 | 2006-06-29 | Mitsubishi Electric Corp | プログラム実行装置及びプログラム実行方法及びデータ領域管理プログラム |
| JP2007004506A (ja) * | 2005-06-24 | 2007-01-11 | Mitsubishi Electric Corp | 記憶管理装置 |
| US7302544B2 (en) | 2004-01-28 | 2007-11-27 | Samsung Electronics Co., Ltd. | Method and apparatus for adaptive garbage collection |
| JP2009026081A (ja) * | 2007-07-19 | 2009-02-05 | Hitachi Ltd | メモリ管理方法、情報処理装置及びメモリ管理プログラム |
| JP2010015223A (ja) * | 2008-07-01 | 2010-01-21 | Internatl Business Mach Corp <Ibm> | メモリ領域中のオブジェクトを隔離するための方法 |
| US7953920B2 (en) | 2007-12-28 | 2011-05-31 | Kabushiki Kaisha Toshiba | Semiconductor storage device with volatile and nonvolatile memories, method of controlling the same, controller and information processing apparatus |
| US8027194B2 (en) | 1988-06-13 | 2011-09-27 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| JP2014052953A (ja) * | 2012-09-10 | 2014-03-20 | Nippon Telegr & Teleph Corp <Ntt> | 仮想マシン停止時間予測装置およびプログラム停止時間予測値計算方法 |
| KR20150048311A (ko) * | 2013-10-25 | 2015-05-07 | 삼성전자주식회사 | 메모리 관리 장치 및 메모리 관리 방법 |
| US9244619B2 (en) | 2012-09-27 | 2016-01-26 | Samsung Electronics Co., Ltd. | Method of managing data storage device and data storage device |
| US11036630B2 (en) * | 2018-09-27 | 2021-06-15 | SK Hynix Inc. | Memory system and operating method thereof |
| CN113608702A (zh) * | 2021-08-18 | 2021-11-05 | 合肥大唐存储科技有限公司 | 一种实现数据处理的方法、装置、计算机存储介质及终端 |
-
2001
- 2001-03-21 JP JP2001080816A patent/JP2002278828A/ja not_active Withdrawn
Cited By (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8027194B2 (en) | 1988-06-13 | 2011-09-27 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| JP2005100402A (ja) * | 2003-09-23 | 2005-04-14 | Microsoft Corp | オブジェクト指向プログラムのための領域ベースのメモリ管理 |
| US7302544B2 (en) | 2004-01-28 | 2007-11-27 | Samsung Electronics Co., Ltd. | Method and apparatus for adaptive garbage collection |
| JP2006039878A (ja) * | 2004-07-26 | 2006-02-09 | Aplix Corp | Ｊａｖａ（Ｒ）実行環境におけるメモリ管理方法及びメモリ管理プログラム |
| JP4504756B2 (ja) * | 2004-07-26 | 2010-07-14 | 株式会社アプリックス | Ｊａｖａ（登録商標名）実行環境におけるメモリ管理方法及びメモリ管理プログラム |
| JP2006171927A (ja) * | 2004-12-14 | 2006-06-29 | Mitsubishi Electric Corp | プログラム実行装置及びプログラム実行方法及びデータ領域管理プログラム |
| JP4589095B2 (ja) * | 2004-12-14 | 2010-12-01 | 三菱電機株式会社 | プログラム実行装置及びプログラム実行方法及びデータ領域管理プログラム |
| JP2007004506A (ja) * | 2005-06-24 | 2007-01-11 | Mitsubishi Electric Corp | 記憶管理装置 |
| JP2009026081A (ja) * | 2007-07-19 | 2009-02-05 | Hitachi Ltd | メモリ管理方法、情報処理装置及びメモリ管理プログラム |
| US7962688B2 (en) | 2007-12-28 | 2011-06-14 | Kabushiki Kaisha Toshiba | Semiconductor storage device with nonvolatile and volatile memories, method of controlling the same, controller and information processing apparatus |
| US8782331B2 (en) | 2007-12-28 | 2014-07-15 | Kabushiki Kaisha Toshiba | Semiconductor storage device with volatile and nonvolatile memories to allocate blocks to a memory and release allocated blocks |
| US7953920B2 (en) | 2007-12-28 | 2011-05-31 | Kabushiki Kaisha Toshiba | Semiconductor storage device with volatile and nonvolatile memories, method of controlling the same, controller and information processing apparatus |
| US8065471B2 (en) | 2007-12-28 | 2011-11-22 | Kabushiki Kaisha Toshiba | Semiconductor device having a volatile semiconductor memory and a nonvolatile semiconductor memory which performs read/write using different size data units |
| US8065470B2 (en) | 2007-12-28 | 2011-11-22 | Kabushiki Kaisha Toshiba | Semiconductor storage device with volatile and nonvolatile memories |
| US11513682B2 (en) | 2007-12-28 | 2022-11-29 | Kioxia Corporation | Semiconductor storage device with volatile and nonvolatile memories to allocate blocks to a memory and release allocated blocks |
| US10845992B2 (en) | 2007-12-28 | 2020-11-24 | Toshiba Memory Corporation | Semiconductor storage device with volatile and nonvolatile memories to allocate blocks to a memory and release allocated blocks |
| US11960719B2 (en) | 2007-12-28 | 2024-04-16 | Kioxia Corporation | Semiconductor storage device with volatile and nonvolatile memories to allocate blocks to a memory and release allocated blocks |
| US10248317B2 (en) | 2007-12-28 | 2019-04-02 | Toshiba Memory Corporation | Semiconductor storage device with volatile and nonvolatile memories to allocate blocks to a memory and release allocated blocks |
| US9703486B2 (en) | 2007-12-28 | 2017-07-11 | Kabushiki Kaisha Toshiba | Semiconductor storage device with volatile and nonvolatile memories to allocate blocks to a memory and release allocated blocks |
| US9134924B2 (en) | 2007-12-28 | 2015-09-15 | Kabushiki Kaisha Toshiba | Semiconductor storage device with volatile and nonvolatile memories to allocate blocks to a memory and release allocated blocks |
| US8625344B2 (en) | 2008-06-13 | 2014-01-07 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| US8760918B2 (en) | 2008-06-13 | 2014-06-24 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| US8705272B2 (en) | 2008-06-13 | 2014-04-22 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| US8638585B2 (en) | 2008-06-13 | 2014-01-28 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| US8614919B2 (en) | 2008-06-13 | 2013-12-24 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| US8565021B2 (en) | 2008-06-13 | 2013-10-22 | Samsung Electronics Co., Ltd. | Memory system and method of accessing a semiconductor memory device |
| JP2010015223A (ja) * | 2008-07-01 | 2010-01-21 | Internatl Business Mach Corp <Ibm> | メモリ領域中のオブジェクトを隔離するための方法 |
| JP2014052953A (ja) * | 2012-09-10 | 2014-03-20 | Nippon Telegr & Teleph Corp <Ntt> | 仮想マシン停止時間予測装置およびプログラム停止時間予測値計算方法 |
| US9244619B2 (en) | 2012-09-27 | 2016-01-26 | Samsung Electronics Co., Ltd. | Method of managing data storage device and data storage device |
| KR20150048311A (ko) * | 2013-10-25 | 2015-05-07 | 삼성전자주식회사 | 메모리 관리 장치 및 메모리 관리 방법 |
| KR102166332B1 (ko) | 2013-10-25 | 2020-10-16 | 삼성전자주식회사 | 메모리 관리 장치 및 메모리 관리 방법 |
| US11036630B2 (en) * | 2018-09-27 | 2021-06-15 | SK Hynix Inc. | Memory system and operating method thereof |
| CN113608702A (zh) * | 2021-08-18 | 2021-11-05 | 合肥大唐存储科技有限公司 | 一种实现数据处理的方法、装置、计算机存储介质及终端 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110663019B (zh) | 用于叠瓦式磁记录(smr)的文件系统 | |
| JP4177960B2 (ja) | 増分不要情報収集 | |
| US11232026B2 (en) | Deferred destruction for efficient resource reclamation | |
| JP2002278828A (ja) | ガーベージコレクション実行方法、コンピュータプログラム、プログラム格納媒体、および情報処理装置 | |
| TWI539280B (zh) | 用於分析未經特定設計以提供記憶體分配資訊之應用程式及擷取記憶體分配資訊的方法、及其電腦系統和電腦可讀儲存媒體 | |
| JP2009532761A (ja) | フラッシュ・ストレージの離散領域を記述して問い合わせること | |
| US6804761B1 (en) | Memory allocation system and method | |
| AU2014281290A1 (en) | Latch-free, log-structured storage for multiple access methods | |
| JP4801761B2 (ja) | データベース管理方法およびシステム並びにその処理プログラム | |
| RU2641244C2 (ru) | Унифицированный доступ к совместно используемой и управляемой памяти | |
| JPH08234921A (ja) | アドレス・スペースを管理するための方法及び記憶サブシステム | |
| CN111984425B (zh) | 用于操作系统的内存管理方法、装置及设备 | |
| CN101968755B (zh) | 一种自适应应用负载变化的快照生成方法 | |
| TW201712527A (zh) | 用於新應用程式之記憶體管理模型與介面 | |
| WO2001090899A2 (en) | System and method for memory management using fixed-size blocks | |
| US11500828B1 (en) | Method and device for constructing database model with ID-based data indexing-enabled data accessing | |
| US8972629B2 (en) | Low-contention update buffer queuing for large systems | |
| US9348819B1 (en) | Method and system for file data management in virtual environment | |
| WO2024078429A1 (zh) | 内存管理方法、装置、计算机设备及存储介质 | |
| CN115934102B (zh) | 通用寄存器动态分配方法、装置、计算机设备和存储介质 | |
| US9552295B2 (en) | Performance and energy efficiency while using large pages | |
| CN109582649A (zh) | 一种元数据存储方法、装置、设备及可读存储介质 | |
| CN115421924A (zh) | 一种内存分配方法、装置及设备 | |
| GB2497172A (en) | Reserving space on a storage device for new data based on predicted changes in access frequencies of storage devices | |
| US20090228537A1 (en) | Object Allocation System and Method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050801 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050926 |
|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080603 |