JP3385957B2 - 分散システム、メモリ管理装置及び方法、並びに記録媒体 - Google Patents

分散システム、メモリ管理装置及び方法、並びに記録媒体

Info

Publication number
JP3385957B2
JP3385957B2 JP05232598A JP5232598A JP3385957B2 JP 3385957 B2 JP3385957 B2 JP 3385957B2 JP 05232598 A JP05232598 A JP 05232598A JP 5232598 A JP5232598 A JP 5232598A JP 3385957 B2 JP3385957 B2 JP 3385957B2
Authority
JP
Japan
Prior art keywords
module
reference weight
receiving
weight
information
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.)
Expired - Lifetime
Application number
JP05232598A
Other languages
English (en)
Other versions
JPH11249956A (ja
Inventor
秀仁 五味
悟 藤田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP05232598A priority Critical patent/JP3385957B2/ja
Priority to US09/261,257 priority patent/US6324549B1/en
Publication of JPH11249956A publication Critical patent/JPH11249956A/ja
Application granted granted Critical
Publication of JP3385957B2 publication Critical patent/JP3385957B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
    • 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/0261—Garbage collection, i.e. reclamation of unreferenced memory using reference counting
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Computer And Data Communications (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、分散システム、メ
モリ管理装置及び方法、並びに記録媒体に関し、特に分
散コンピューティングのためのメモリ管理に関するもの
である。
【０００２】
【従来の技術】分散コンピューティングのための自動メ
モリ管理装置及びメモリ管理方法は、分散システムにお
いて自動メモリ管理、ガーベージコレクションを単一の
メモリ空間のみにとどまらず、複数のメモリ空間におい
て実現するという目的のために考案された。
【０００３】例えば、１９８７年６月発行のＳｐｒｉｎ
ｇｅｒ Ｖｅｒｌａｇ、ＬＮ ＣＳ２５９の第１７６〜
１８７項の「Ｄｉｓｔｒｉｂｕｔｅｄ Ｇａｒｂａｇｅ
Ｃｏｌｌｅｃｔｉｏｎ Ｕｓｉｎｇ Ｒｅｆｅｒｅｎ
ｃｅ Ｃｏｕｎｔｉｎｇ」と題されたＢｅｖａｎ, Ｄ.
Ｉ.による論文に示されるように、重み付き参照カウ
ント法を用いた自動メモリ管理装置は、異なるメモリ空
間のオブジェクトの参照、すなわちリモート参照を行う
オブジェクトに、「参照重み」なる数値を付加すること
によってメモリを管理していた。
【０００４】オブジェクトへのリモート参照を持ったオ
ブジェクトが生成される場合には、リモート参照を受け
る被参照オブジェクトは、総参照重みというオブジェク
トに固有の数値の初期値（２のべき乗）を設定し、リモ
ート参照をする参照オブジェクトは、部分参照重みとい
う被参照オブジェクトへのリモート参照に固有の数値を
設定する。これにより、リモート参照が「生成」され
る。
【０００５】例えば、図８０において、総参照重みの初
期値を「６４」とすると、被参照オブジェクト１１は、
総参照重み「６４」を所有し、被参照オブジェクト１１
をリモート参照する参照オブジェクト１０は、被参照オ
ブジェクト１１に対する部分参照重み「６４」を所有す
る。
【０００６】オブジェクトへのリモート参照をする参照
オブジェクトが、第３のオブジェクトに被参照オブジェ
クトの情報を通信メッセージにより与える場合には、参
照オブジェクトは、自らの所有していた部分参照重みを
半減させ、半分を新たな部分参照重みとして更新する。
参照オブジェクトは、残り半分の参照重みを第３のオブ
ジェクトへの通信メッセージに含める。
【０００７】第３のオブジェクトは、その通信メッセー
ジに含まれている参照重みを受け取って、受けとった参
照重みを自らの部分参照重みとして格納する。これによ
り、参照オブジェクトは、被参照オブジェクトへの参照
を行うことができ、リモート参照は、参照オブジェクト
から第３のオブジェクトへ「分配」されたこととなる。
【０００８】リモート参照の「分配」は、参照を「分
配」してもらう第３のオブジェクトが、重みを分配する
参照オブジェクトと被参照オブジェクトのメモリ空間と
は異なるメモリ空間に存在するという点に、リモート参
照の「生成」とは差異がある。また、リモート参照の
「分配」において、総参照重みは不変であるので、総参
照重みは、参照オブジェクトが所有する部分重みの和
と、分散システム上に流れる全ての通信メッセージに含
まれるオブジェクトに関する参照重みの和に常に等しく
なっている。
【０００９】例えば、図８０の状態から参照オブジェク
ト１０が被参照オブジェクト１１の情報をオブジェクト
１２へ受け渡す場合、図８１に示すように、参照オブジ
ェクト１０は、所有していた部分参照重み「６４」を半
減させ、「３２」とする。参照オブジェクト１０は、減
じた重み「３２」を通信メッセージに含めてオブジェク
ト１２へ送信する。この通信メッセージを受けとったオ
ブジェクト１２は、図８２に示すように、自己の部分参
照重みを「３２」とし、参照オブジェクトとなる。
【００１０】参照オブジェクトが自らの存在するメモリ
空間上で不要となった場合には、所有する部分参照重み
の情報を含めた参照削除メッセージを被参照オブジェク
トに対して送信する。これが、リモート参照の「削除」
である。これにより、不要なメモリ領域を回収し、再利
用できる。
【００１１】例えば、図８３において、部分参照重み
「３２」を所有している参照オブジェクト１０が不要と
判別されると、その参照先である被参照オブジェクト１
１に対して、参照重み「３２」を含めた参照削除メッセ
ージを送信する。その参照削除メッセージを受信した被
参照オブジェクト１１は、図８４に示すように、受けと
った参照重み「３２」を総参照重みから減じて更新す
る。
【００１２】被参照オブジェクトは、所有する総参照重
みが「０」になったときに、他のメモリ空間から参照す
るオブジェクトがなくなったと判断できる。さらに、そ
の自らの存在するメモリ領域からの参照もなければ、そ
の被参照オブジェクトの領域を回収することができる。
【００１３】部分参照重みが「１」となった参照オブジ
ェクトは、リモート参照を「分配」することができな
い。この場合には、当該参照オブジェクトは、新たに間
接リモート参照する間接オブジェクトを生成し、生成し
た間接オブジェクトに間接的にリモート参照をさせる。
【００１４】例えば、図８５において、部分参照重みが
「１」となった参照オブジェクト２０がオブジェクト２
２へリモート参照を「分配」する場合、参照オブジェク
ト２０は、図８６に示すように、間接オブジェクト２３
を生成する。間接オブジェクト３４は、参照オブジェク
ト２０の部分参照重み「１」を継承する。間接オブジェ
クト２３は、被参照オブジェクト２１への参照を保持
し、総参照重み「６４」を格納する。参照オブジェクト
２０は、被参照オブジェクト２１から間接オブジェクト
２３に対してのリモート参照に更新し、部分参照重み
「６４」とする。
【００１５】参照オブジェクト２０は、オブジェクト２
２へ重み「３２」を含めたメッセージを送信することに
より参照重みを分配する。この参照重みを受けとったオ
ブジェクト２２は、図８７に示すように、部分参照重み
「３２」として間接オブジェクト２３へのリモート参照
を行うことができる。
【００１６】
【発明が解決しようとする課題】しかしながら、上記従
来例の自動メモリ管理装置（以下、従来技術という）
は、次のような問題点があった。
【００１７】第１の問題点は、従来技術は、オブジェク
トなどのデータ領域自体が計算機間を移動する場合に、
メモリ管理が不可能なことである。
【００１８】近年、ネットワーク上のある実行環境から
異なる実行環境へと、オブジェクトの実行環境を移動さ
せ、またオブジェクトの実行を再開する、いわゆるエー
ジェントと呼ばれる技術が研究されている。
【００１９】エージェント技術においては、オブジェク
トのデータ領域自体、またエージェントの占めるメモリ
領域自体が実行環境を変更する、すなわち、移動する。
【００２０】このようにエージェントやそれに伴ってオ
ブジェクト領域が移動する分散システムにおいて、オブ
ジェクトが移動しても、そのオブジェクトを移動前から
参照していたオブジェクトが継続して移動したオブジェ
クトを参照できるための自動メモリ管理が必要である。
【００２１】しかし、従来技術では、オブジェクトなど
のデータ領域は、生成されたメモリ空間上に駐在するこ
とが前提となっていた。このため、従来技術は、移動オ
ブジェクトの存在自体を考慮しておらず、メモリ管理が
不可能であった。
【００２２】第２の問題点は、従来技術においては、ネ
ットワークにおける通信量が増大することである。
【００２３】インターネットのように広範囲なネットワ
ークで構築される分散システムにおいて、オブジェクト
が異なる計算機のデータ領域を遠隔地の計算機から参照
する頻度が増加している。この傾向は、第１の問題点で
述べたようなエージェント移動、オブジェクト移動技術
により、さらに増している。
【００２４】また、エージェント移動、オブジェクト移
動により、保持しているデータの参照先に、実際にはデ
ータの実体が存在せず、さらなる参照先をたどって初め
てデータの実体を参照できるという状況が頻繁に発生す
る。
【００２５】遠隔地の計算機上のデータ領域を参照する
ためには、参照要求の通信メッセージを参照先の計算機
に送信し、要求データを返送してもらうことが必要とな
る。このため、オブジェクトがデータの実体を参照する
ために、多段階な通信のやりとりが発生してしまう。
【００２６】多段階な通信を防ぐためには、参照先をで
きる限り直接の参照先に更新すればよい。しかし、従来
技術では、参照先の更新のために必要となる通信量を削
減することが困難であった。
【００２７】第３の問題点は、従来技術では、オブジェ
クトを管理するために用いられる参照重みが枯渇するこ
と（参照重みの値が小さくなり、他のオブジェクトに分
配できなくなることをいう。以下、同じ）である。
【００２８】その理由は、従来技術では、同じオブジェ
クトに対する参照が増加すると、参照重みは参照が削除
されない限り減るばかりで、返却されないからである。
【００２９】第４の問題点は、従来技術では、個々の計
算機におけるメモリ不足が発生することである。
【００３０】従来技術では、参照重みが枯渇した際に間
接オブジェクトが生成される。重みの枯渇する頻度が高
い場合には、メモリ上に間接オブジェクトが多く生成さ
れることになり、メモリ不足が発生する。
【００３１】第５の問題点は、従来技術では、応用プロ
グラムの高速実行が妨げられたり、あるいは、応用プロ
グラムが停止されてしまうことである。
【００３２】その理由は、第４の問題点と同様に、参照
重みが枯渇した際に間接オブジェクトが生成されるが、
間接オブジェクトが多く生成されると、参照オブジェク
トと間接オブジェクトとの間のメッセージの送受信が多
くなるからである。
【００３３】本発明の目的は、オブジェクトなどのデー
タ領域の実行環境の移動を許す分散システムにおいて
も、移動を許さない分散システムと同様に、矛盾なく動
作するメモリ管理装置及び方法を提供することにある。
【００３４】本発明の他の目的は、ネットワーク上にお
けるメモリ管理のための通信量を削減できるメモリ管理
装置及び方法を提供することにある。
【００３５】本発明のさらに他の目的は、オブジェクト
を管理するために用いる参照重みが枯渇する可能性を削
減できるメモリ管理装置及び方法を提供することにあ
る。
【００３６】本発明のさらに他の目的は、個々の計算機
においてメモリが不足することを削減できるメモリ管理
装置及び方法を提供することにある。
【００３７】本発明のさらに他の目的は、上記のような
メモリ管理を実現することが可能な複数の計算機をネッ
トワークで結合した分散システムを提供することにあ
る。
【００３８】本発明のさらに他の目的は、上記のような
メモリ管理を実現するプログラムを記憶したコンピュー
タ読み取り可能な記録媒体を提供することにある。
【００３９】
【００４０】
【００４１】
【課題を解決するための手段】 上記目的を達成するた
め、本発明の第１の観点にかかる分散システムは、複数
のモジュールを備え、他のモジュールに存在するオブジ
ェクトを参照する参照元オブジェクトと前記参照元オブ
ジェクトから参照される参照先オブジェクトとをそれぞ
れ部分参照重みと総参照重みとによって管理する分散シ
ステムであって、前記複数のモジュールのうちの少なく
とも１つのモジュールは、該モジュール内に存在するオ
ブジェクトに関する情報を他のモジュールに送信する第
１の送信手段と、他のモジュールから送信された前記オ
ブジェクトに関する情報の返信及び部分参照重みを設定
するための第１の付加参照重みを受信する第１の受信手
段と、前記第１の受信手段が受信した前記第１の付加参
照重みを部分参照重みとして設定して、前記オブジェク
トを、他のオブジェクトからの参照要求を前記オブジェ
クトに関する情報の送信先に転送するための中継オブジ
ェクトに変換する第１の中継オブジェクト生成手段と、
を備え、前記複数のモジュールのうちの少なくとも他の
１つのモジュールは、他のモジュールの第１の送信手段
から送信されたオブジェクトに関する情報を受信する第
２の受信手段と、前記第２の受信手段が受信した前記オ
ブジェクトに関する情報に基づいて、総参照重みとして
所定の値を設定して、参照先オブジェクトを生成する参
照先オブジェクト生成手段と、前記第２の受信手段が受
信した前記オブジェクトに関する情報に対する返信と共
に、前記総参照重みに対応する値を有する前記第１の付
加参照重みを、前記第１の受信手段に送信する送信手段
と、を備えることを特徴とする。
【００４２】上記目的を達成するため、本発明の第２の
観点にかかる分散システムは、ネットワークを介して結
合された複数の計算機によって構成され、複数のモジュ
ールを備え、他のモジュールに存在するオブジェクトを
参照する参照元オブジェクトと前記参照元オブジェクト
から参照される参照先オブジェクトとをそれぞれ部分参
照重みと総参照重みとによって管理する分散システムで
あって、前記複数の計算機のうちの少なくとも１つの計
算機は、該計算機内に存在するオブジェクトに関する情
報を含む該モジュールに関する情報を前記ネットワーク
を介して他の計算機に送信する第１の送信手段と、他の
計算機に生成されたモジュールから送信された前記モジ
ュールに関する情報に対する返信及び部分参照重みを設
定するための第１の付加参照重みを受信する第１の受信
手段と、前記第１の受信手段が受信した前記第１の付加
参照重みを部分参照重みとして設定して、該モジュール
内のオブジェクトを、他のオブジェクトからの参照要求
を前記モジュールに関する情報の送信先に転送するため
の中継オブジェクトに変換する第１の中継モジュール生
成手段と、を備え、前記複数の計算機のうちの少なくと
も他の１つの計算機は、他の計算機の第１の送信手段か
ら送信されたモジュールに関する情報を受信する第２の
受信手段と、前記第２の受信手段が受信した前記モジュ
ールに関する情報に基づいて、総参照重みとして所定の
値を設定した参照先オブジェクトを有するモジュールを
生成するモジュール生成手段と、前記第２の受信手段が
受信した前記モジュールに関する情報に対する返信と共
に、前記総参照重みに対応する値を有する前記第１の付
加参照重みを、前記第１の受信手段に受信する第２の送
信手段と、を備えることを特徴とする。
【００４３】上記目的を達成するため、本発明の第３の
観点にかかるメモリ管理装置は、他のモジュールに存在
するオブジェクトを参照する参照元オブジェクトと前記
参照元オブジェクトから参照される参照先オブジェクト
をそれぞれ部分参照重みと総参照重みとによって管理す
るメモリ管理装置であって、前記参照元オブジェクトが
前記参照先オブジェクトを参照するときに、前記参照元
オブジェクトが有する部分参照重みが所定の範囲にある
かどうかを判別する部分参照重み判別手段と、前記部分
参照重み判別手段が所定の範囲にないと判別したとき
に、前記参照先オブジェクトへの参照要求と共に、所定
の値を有する第１の付加参照重みを前記参照先オブジェ
クトが存在する他のモジュールに送信する第１の送信手
段と、他のモジュールが有する第１の送信手段から送信
された送信要求及び第１の付加参照重みを受信する第１
の受信手段と、前記第１の受信手段が受信した前記第１
の付加参照重みに従って、前記参照先オブジェクトが有
する総参照重みを更新する第１の総参照重み更新手段
と、前記第１の受信手段が受信した前記参照要求に対す
る返答と共に、前記第１の受信手段が受信した前記第１
の付加参照重みに対応する値を有する第２の付加参照重
みを前記参照要求を送信した他のモジュールに送信する
第２の送信手段と、他のモジュールが有する第２の送信
手段が送信した返答及び第２の付加参照重みを受信する
第２の受信手段と、前記第２の受信手段が受信した前記
第２の付加参照重みに従って、前記参照元オブジェクト
が有する部分参照重みを更新する部分参照重み更新手段
と、を備え、前記部分参照重み判別手段は、前記部分参
照重みが所定の上限値よりも大きいかどうかを判別する
第２の判別手段をさらに備え、前記第１の送信手段は、
前記第２の判別手段が所定の上限値よりも小さいと判別
したときに、負の値を有する第１の付加参照重みを、前
記参照要求と共に送信し、前記第１の総参照重み更新手
段は、前記第１の受信手段が受信した負の値を有 する第
１の付加参照重みを加算することによって、前記参照先
オブジェクトが有する総参照重みを更新することを特徴
とする。
【００４４】上記メモリ管理装置は、前記部分参照重み
判別手段は、前記部分参照重みが所定の下限値よりも小
さいかどうかを判別する第１の判別手段をさらに備えて
もよい。この場合、前記第１の送信手段は、前記第１の
判別手段が所定の下限値よりも小さいと判別したとき
に、正の値を有する第１の付加参照重みを、前記参照要
求と共に送信し、前記第１の総参照重み更新手段は、前
記第１の受信手段が受信した正の値を有する第１の付加
参照重みを加算することによって、前記参照先オブジェ
クトが有する総参照重みを更新するものとすることがで
きる。
【００４５】
【００４６】上記メモリ管理装置は、さらに、前記参照
元オブジェクトが不要となったかどうかを判別するゴミ
オブジェクト判別手段と、前記ゴミオブジェクト判別手
段が不要と判別したときに、前記参照元オブジェクトか
らの参照を削除するための参照削除要求と共に、前記参
照元オブジェクトが有する部分参照重みに対応する第３
の付加参照重みを前記参照先オブジェクトが存在するモ
ジュールに送信する第３の送信手段と、他のモジュール
が有する第３の送信手段から送信された参照削除要求及
び第３の付加参照重みを受信する第３の受信手段と、前
記第３の受信手段が受信した前記第３の付加参照重みに
従って、前記参照先オブジェクトが有する総参照重みを
更新する第２の総参照重み更新手段と、前記ゴミオブジ
ェクト判別手段が不要と判別したときに、前記参照元オ
ブジェクトのメモリ領域を回収する第１のメモリ領域回
収手段と、を備えるものとすることができる。
【００４７】この場合、上記メモリ管理装置は、さら
に、前記参照先オブジェクトが他のモジュールに存在す
る参照元オブジェクトから参照されておらず、かつ同一
のモジュールに存在する他のオブジェクトからも参照さ
れていないかどうかを判別する参照状態判別手段と、前
記参照状態判別手段が、前記参照オブジェクトが前記参
照元オブジェクトからも前記他のオブジェクトからも参
照されていないと判別したときに、前記参照先オブジェ
クトのメモリ領域を回収する第２のメモリ回収手段と、
を備えてもよい。
【００４８】上記目的を達成するため、本発明の第４の
観点にかかるメモリ管理装置は、他のモジュールに存在
するオブジェクトを参照する参照元オブジェクトと前記
参照元オブジェクトから参照される参照先オブジェクト
をそれぞれ部分参照重みと総参照重みとによって管理す
るメモリ管理装置であって、自モジュール内に存在する
オブジェクトに関する情報を他のモジュールに送信する
第１の送信手段と、他のモジュールが有する第１の送信
手段から送信されたオブジェクトに関する情報を受信す
る第１の受信手段と、前記第１の受信手段が受信した前
記オブジェクトに関する情報に基づいて、総参照重みと
して所定の値を設定して、参照先オブジェクトを生成す
る第１の参照先オブジェクト生成手段と、前記第１の受
信手段が受信した前記オブジェクトに関する情報に対す
る返信と共に、前記総参照重みに対応する値を有する第
１の付加参照重みを、前記オブジェクトに関する情報を
送信したモジュールに送信する第２の送信手段と、他の
モジュールが有する第２の送信手段から送信されたオブ
ジェクトに関する情報に対する返信及び部分参照重みを
設定するための第１の付加参照重みを受信する第２の受
信手段と、前記第２の受信手段が受信した前記第１の付
加参照重みを部分参照重みとして設定して、前記オブジ
ェクトを、他のオブジェクトからの参照要求を前記第１
の参照先オブジェクト生成手段によって生成された参照
先オブジェクトに転送するための中継オブジェクトに変
換する第１の中継オブジェクト生成手段と、を備えるこ
とを特徴とする。
【００４９】この場合、前記第１の中継オブジェクト生
成手段によって変換された中継オブジェクトは、オブジ
ェクトの実体をもたなくてもよい。
【００５０】上記メモリ管理装置は、さらに、前記参照
先オブジェクト生成手段によって生成された前記参照先
オブジェクトに関する情報を他のモジュールに送信する
第３の送信手段と、他のモジュールが有する第３の送信
手段から送信された参照先オブジェクトに関する情報を
受信する第３の受信手段と、前記第３の受信手段が受信
した前記参照先オブジェクトに関する情報に基づいて、
総参照重みとして所定の値を設定して、参照先オブジェ
クトを生成する第２の参照先オブジェクト生成手段と、
前記第３の受信手段が受信した前記参照先オブジェクト
に関する情報に対する返信と共に、前記総参照重みに対
応する値を有する第２の付加参照重みを、前記オブジェ
クトに関する情報を送信したモジュールに送信する第４
の送信手段と、他のモジュールが有する第４の送信手段
から送信された参照先オブジェクトに関する情報に対す
る返信及び部分参照重みを設定するための第２の付加参
照重みを受信する第４の受信手段と、前記第４の受信手
段が受信した前記第２の付加参照重みを部分参照重みと
して設定して、前記参照先オブジェクトを、他のオブジ
ェクトからの転送要求を前記第２の参照先オブジェクト
生成手段によって生成された参照先オブジェクトに転送
するための中継オブジェクトに変換する第２の中継オブ
ジェクト生成手段と、を備えるものとすることができ
る。
【００５１】この場合、前記第２の中継オブジェクトに
よって変換された第２の中継オブジェクトは、オブジェ
クトの実体をもたなくてもよい。
【００５２】上記メモリ管理装置は、さらに、前記第１
の中継オブジェクト生成手段によって生成された中継オ
ブジェクトが他のオブジェクトからの参照要求を受信し
たときに、所定の値を有する第３の付加参照重みを付加
して前記参照要求を前記第１の参照先オブジェクトを有
するモジュールに転送する第５の送信手段と、他のモジ
ュールの第５の送信手段から転送された参照要求及び第
３の付加参照重みを受信する第５の受信手段と、前記第
５の受信手段が受信した前記第３の付加参照重みに従っ
て、前記第１の参照先オブジェクト生成手段が生成した
参照先オブジェクトが有する総参照重みを更新する総参
照重み更新手段と、前記第５の受信手段が受信した参照
要求に対応する返信と共に、前記第３の付加参照重みに
対応する値を有する第４の付加参照重みと、前記参照先
オブジェクトが存在するモジュールと特定するための特
定情報とを、送信する第６の送信手段と、他のモジュー
ルの第６の送信手段から送信された返信、第４の付加参
照重み及び特定情報を受信する第６の受信手段と、前記
第６の受信手段が受信した前記第４の付加参照重みに従
って最初に参照要求を発したオブジェクトの部分参照重
みを更新し、さらに該オブジェクトの参照先を前記特定
情報に従って更新する参照先更新手段と、前記第６の返
信手段が受信した前記第４の付加参照重みに対応する値
を有する第５の付加参照重みを、前記中継オブジェクト
からの参照を削除するための参照削除要求と共に、前記
参照先オブジェクトを有するモジュールに送信する第７
の送信手段と、他のモジュールの第７の送信手段から送
信された参照削除要求及び第５の付加参照重みを受信す
る第７の受信手段と、前記第７の受信手段が受信した前
記第５の付加参照重みに従って、前記参照先オブジェク
トの総参照重みを更新する総参照重み更新手段と、を備
えるものとすることができる。
【００５３】この場合、上記メモリ管理装置は、さら
に、前記中継オブジェクトが他のオブジェクトから参照
されているかどうかを判別する中継判別手段と、前記中
継判別手段が他のオブジェクトから参照されていないと
判別したときに、前記中継オブジェクトのメモリ領域を
回収するメモリ領域回収手段と、を備えるものとするこ
とができる。
【００５４】上記目的を達成するため、本発明の第５の
観点にかかるメモリ管理装置は、ネットワークを介して
他のメモリ管理装置と結合され、他のモジュールに存在
するオブジェクトを参照する参照元オブジェクトと前記
参照元オブジェクトから参照される参照先オブジェクト
をそれぞれ部分参照重みと総参照重みとによって管理す
るメモリ管理装置であって、該メモリ管理装置内に存在
するオブジェクトに関する情報を含むモジュールに関す
る情報を前記ネットワークを介して他の計算機に送信す
る第１の送信手段と、他のメモリ管理装置の第１の送信
手段から送信されたモジュールに関する情報を受信する
第１の受信手段と、前記第１の受信手段が受信した前記
モジュールに関する情報に基づいて、総参照重みとして
所定の値を設定した参照先オブジェクトを有するモジュ
ールを生成する第１のモジュール生成手段と、前記第１
の受信手段が受信した前記モジュールに関する情報に対
する返信と共に、前記総参照重みに対応する値を有する
前記第１の付加参照重みを、前記第１の受信手段に受信
する第２の送信手段と、他のメモリ管理装置の第２の送
信手段から送信されたモジュールに関する情報に対する
返信及び部分参照重みを設定するための第１の付加参照
重みを受信する第２の受信手段と、前記第２の受信手段
が受信した前記第１の付加参照重みを部分参照重みとし
て設定して、該モジュール内のオブジェクトを、他のオ
ブジェクトからの参照要求を前記モジュールに関する情
報の送信先に転送するための中継オブジェクトに変換し
て中継モジュールを生成する第１の中継モジュール生成
手段と、を備えることを特徴とする。
【００５５】この場合、前記第１の中継モジュール生成
手段によって変換された中継オブジェクトは、オブジェ
クトの実体をもたなくてもよい。
【００５６】上記メモリ管理装置は、さらに、前記第１
のモジュール生成手段によって生成された、前記参照先
オブジェクトに関する情報を含むモジュールに関する情
報を、前記ネットワークを介してさらに他の計算機に送
信する第３の送信手段と、他の計算機が有する第３の送
信手段から送信された前記モジュールに関する情報を受
信する第３の受信手段と、前記第３の受信手段が受信し
た前記モジュールに関する情報に基づいて、総参照重み
として所定の値を設定した参照先オブジェクトを有する
モジュールを生成する第２のモジュール生成手段と、前
記第３の受信手段が受信した前記モジュールに関する情
報に対する返信と共に、前記総参照重みに対応する値を
有する第２の付加参照重みを、前記モジュールに関する
情報を送信したモジュールに送信する第４の送信手段
と、他の計算機が有する第４の送信手段が送信した前記
返信及び前記第２の付加参照重みを受信する第４の受信
手段と、前記第４の受信手段が受信した前記第２の付加
参照重みを設定して、前記第１のモジュール生成手段に
よって生成されたモジュール内に含まれる前記参照先オ
ブジェクトを、他のオブジェクトからの転送要求を前記
第２のモジュール生成手段によって生成されたモジュー
ル内に含まれる参照先オブジェクトに転送するための中
継オブジェクトに変換して中継モジュールを生成する第
２の中継モジュール生成手段と、を備えてもよい。
【００５７】この場合、前記第２の中継モジュール生成
手段によって変換された中継オブジェクトは、オブジェ
クトの実体をもたなくてもよい。
【００５８】上記メモリ管理装置は、さらに、中継モジ
ュール内のすべての中継オブジェクトが他のオブジェク
トから参照されているかどうかを判別する中継判別手段
と、前記中継判別手段がすべての中継オブジェクトが他
のオブジェクトから参照されていないと判別したとき
に、前記中継モジュールのメモリ領域を回収するメモリ
領域回収手段と、を備えるものとすることができる。
【００５９】
【００６０】
【００６１】上記目的を達成するため、本発明の第６の
観点にかかるメモリ管理方法は、他のモジュールに存在
するオブジェクトを参照する参照元オブジェクトと前記
参照元オブジェクトから参照される参照先オブジェクト
をそれぞれ部分参照重みと総参照重みとによって管理す
るメモリ管理方法であって、自モジュール内に存在する
オブジェクトに関する情報を他のモジュールに送信する
第１の送信ステップと、前記第１の送信ステップで送信
されたオブジェクトに関する情報を受信する第１の受信
ステップと、前記第１の受信ステップで受信した前記オ
ブジェクトに関する情報に基づいて、総参照重みとして
所定の値を設定して、参照先オブジェクトを生成する参
照先オブジェクト生成ステップと、前記第１の受信ステ
ップで受信した前記オブジェクトに関する情報に対する
返信と共に、前記総参照重みに対応する値を有する第１
の付加参照重みを、前記オブジェクトに関する情報を送
信したモジュールに送信する第２の送信ステップと、前
記第２の送信ステップで送信された前記オブジェクトに
関する情報に対する返信及び部分参照重みを設定するた
めの前記第１の付加参照重みを受信する第２の受信ステ
ップと、前記第２の受信ステップで受信した前記第１の
付加参照重みを部分参照重みとして設定して、前記オブ
ジェクトを、他のオブジェクトからの参照要求を前記第
１の参照先オブジェクト生成手段によって生成された参
照先オブジェクトに転送するための中継オブジェクトに
変換する第１の中継オブジェクト生成ステップと、を含
むことを特徴とする。
【００６２】上記メモリ管理方法は、前記参照先オブジ
ェクト生成ステップで生成された前記参照先オブジェク
トに関する情報を他のモジュールに送信する第３の送信
ステップと、前記第３の送信ステップで送信された前記
参照先オブジェクトに関する情報を受信する第３の受信
ステップと、前記第３の受信ステップで受信した前記参
照先オブジェクトに関する情報に基づいて、総参照重み
として所定の値を設定して、参照先オブジェクトを生成
する第３の参照先オブジェクト生成ステップと、前記第
３の受信ステップで受信した前記参照先オブジェクトに
関する情報に対する返信と共に、前記総参照重みに対応
する値を有する第２の付加参照重みを、前記オブジェク
トに関する情報を送信したモジュールに送信する第４の
送信ステップと、前記第４の送信ステップで送信された
前記返信及び前記第２の付加参照重みを受信する第４の
受信ステップと、前記第４の受信ステップで受信した前
記第２の付加参照重みを部分参照重みとして設定して、
前記参照先オブジェクトを、他のオブジェクトからの転
送要求を前記第２の参照先オブジェクト生成ステップで
生成された参照先オブジェクトに転送するための中継オ
ブジェクトに変換する第２の中継オブジェクト生成ステ
ップと、をさらに含むものとすることができる。
【００６３】上記メモリ管理方法は、また、前記第１の
中継オブジェクト生成ステップで生成された中継オブジ
ェクトが他のオブジェクトからの参照要求を受信したと
きに、所定の値を有する第３の付加参照重みに付加して
前記参照要求を前記第１の参照先オブジェクトに転送す
る第５の送信ステップと、前記第５の送信ステップで送
信された前記参照要求及び前記第３の付加参照重みを受
信する第５の受信ステップと、前記第５の受信ステップ
で受信した前記第３の付加参照重みに従って、前記第１
の参照先オブジェクト生成手段が生成した参照先オブジ
ェクトが有する総参照重みを更新する総参照重み更新手
段と、前記第５の受信ステップで受信した参照要求に対
する返信と共に、前記第３の付加参照重みに対応する値
を有する第４の付加参照重みと、前記参照先オブジェク
トが存在するモジュールを特定するための特定情報と
を、送信する第６の送信ステップと、前記第６の送信ス
テップで送信された前記返信、前記第４の付加参照重み
及び前記特定情報を受信する第６の受信ステップと、前
記第６の受信ステップで受信した前記付加参照重みに従
って最初に参照要求を発したオブジェクトの部分参照重
みを更新し、さらに該オブジェクトの参照先を前記特定
情報に従って更新する参照先更新ステップと、前記第６
の受信ステップで受信した前記第４の付加参照重みに対
応する値を有する第５の付加参照重みを、前記参照先オ
ブジェクトを有するモジュールに送信する第７の送信ス
テップと、前記第７の送信ステップで送信された参照削
除要求及び第５の付加参照重みを受信する第７の受信ス
テップと、前記第７の受信ステップで受信した前記第５
の付加参照重みに従って、前記参照先オブジェクトの総
参照重みを更新する総参照重み更新ステップと、を含む
ものとすることもできる。
【００６４】そして、上記メモリ管理方法は、さらに、
前記中継オブジェクトが他のオブジェクトから参照され
ているかどうかを判別する中継判別ステップと、前記中
継判別ステップで他のオブジェクトから参照されていな
いと判別したときに、前記中継オブジェクトのメモリ領
域を回収するメモリ領域回収ステップと、を含むものと
してもよい。
【００６５】上記目的を達成するため、本発明の第７の
観点にかかるメモリ管理方法は、他のモジュールに存在
するオブジェクトを参照する参照元オブジェクトと前記
参照元オブジェクトから参照される参照先オブジェクト
をそれぞれ部分参照重みと総参照重みとによって管理す
るメモリ管理方法であって、オブジェクトに関する情報
を含むモジュールに関する情報を、該モジュールが存在
する計算機とは異なる他の計算機の送信する第１の送信
ステップと、前記第１の送信ステップで送信されたモジ
ュールに関する情報を受信する情報を受信する第１の受
信ステップと、前記第１の受信ステップで受信した前記
モジュールに関する情報に基づいて、総参照重みとして
所定の値を設定した参照先オブジェクトを有するモジュ
ールを生成するモジュール生成ステップと、前記第１の
受信ステップで受信した前記モジュールに関する情報に
対する返信と共に、前記総参照重みに対応する値を有す
る前記第１の付加参照重みを、前記第１の受信手段に受
信する第２の送信ステップと、前記第２の送信ステップ
で送信されたモジュールに関する情報に対する返信及び
部分参照重みを設定するための第１の付加参照重みを受
信する第２の受信ステップと、前記第２の受信ステップ
で受信した前記第１の付加参照重みを部分参照重みとし
て設定して、該モジュール内のオブジェクトを、他のオ
ブジェクトからの参照要求を前記モジュールに関する情
報の送信先に転送するための中継オブジェクトに変換し
て中継モジュールを生成するする第１の中継モジュール
生成ステップと、を含むことを特徴とする。
【００６６】上記メモリ管理方法は、さらに、前記第１
のモジュール生成ステップで生成された、前記参照先オ
ブジェクトに関する情報を含むモジュールに関する情報
を、前記ネットワークを介してさらに他の計算機に送信
する第３の送信ステップと、他の計算機が有する第３の
送信ステップで送信された前記モジュールに関する情報
を受信する第３の受信ステップと、前記第３の受信ステ
ップで受信した前記モジュールに関する情報に基づい
て、総参照重みとして所定の値を設定した参照先オブジ
ェクトを有するモジュールを生成する第２のモジュール
生成ステップと、前記第３の受信ステップで受信した前
記モジュールに関する情報に対する返信と共に、前記総
参照重みに対応する値を有する第２の付加参照重みを、
前記モジュールに関する情報を送信したモジュールに送
信する第４の送信ステップと、他の計算機が有する第４
の送信ステップ送信した前記返信及び前記第２の付加参
照重みを受信する第４の受信ステップと、前記第４の受
信ステップ受信した前記第２の付加参照重みを設定し
て、前記第１のモジュール生成ステップで生成されたモ
ジュール内に含まれる前記参照先オブジェクトを、他の
オブジェクトからの転送要求を前記第２のモジュール生
成ステップで生成されたモジュール内に含まれる参照先
オブジェクトに転送するための中継オブジェクトに変換
して中継モジュールを生成する第２の中継モジュール生
成ステップと、を含むものとすることができる。
【００６７】
【００６８】
【００６９】上記目的を達成するため、本発明の第８の
観点にかかる記録媒体は、他のモジュールに存在するオ
ブジェクトを参照する参照元オブジェクトと前記参照元
オブジェクトから参照される参照先オブジェクトをそれ
ぞれ部分参照重みと総参照重みとによって管理するプロ
グラムを記憶したコンピュータ読み取り可能な記録媒体
であって、自モジュール内に存在するオブジェクトに関
する情報を他のモジュールに送信する第１の送信ステッ
プと、前記第１の送信ステップで送信されたオブジェク
トに関する情報を受信する第１の受信ステップと、前記
第１の受信ステップで受信した前記オブジェクトに関す
る情報に基づいて、総参照重みとして所定の値を設定し
て、参照先オブジェクトを生成する参照先オブジェクト
生成ステップと、前記第１の受信ステップで受信した前
記オブジェクトに関する情報に対する返信と共に、前記
総参照重みに対応する値を有する第１の付加参照重み
を、前記オブジェクトに関する情報を送信したモジュー
ルに送信する第２の送信ステップと、前記第２の送信ス
テップで送信された前記オブジェクトに関する情報に対
する返信及び部分参照重みを設定するための前記第１の
付加参照重みを受信する第２の受信ステップと、前記第
２の受信ステップで受信した前記第１の付加参照重みを
部分参照重みとして設定して、前記オブジェクトを参照
元オブジェクトに変換する参照元オブジェクト生成ステ
ップと、を実現するプログラムを記憶することを特徴と
する。
【００７０】上記記録媒体は、前記参照先オブジェクト
生成ステップで生成された前記参照先オブジェクトに関
する情報を他のモジュールに送信する第３の送信ステッ
プと、前記第３の送信ステップで送信された前記参照先
オブジェクトに関する情報を受信する第３の受信ステッ
プと、前記第３の受信ステップで受信した前記参照先オ
ブジェクトに関する情報に基づいて、総参照重みとして
所定の値を設定して、参照先オブジェクトを生成する第
３の参照先オブジェクト生成ステップと、前記第３の受
信ステップで受信した前記参照先オブジェクトに関する
情報に対する返信と共に、前記総参照重みに対応する値
を有する第２の付加参照重みを、前記オブジェクトに関
する情報を送信したモジュールに送信する第４の送信ス
テップと、前記第４の送信ステップで送信された前記返
信及び前記第２の付加参照重みを受信する第４の受信ス
テップと、前記第４の受信ステップで受信した前記第２
の付加参照重みを部分参照重みとして設定して、前記参
照先オブジェクトを、他のオブジェクトからの転送要求
を前記第２の参照先オブジェクト生成ステップで生成さ
れた参照先オブジェクトに転送するための中継オブジェ
クトに変換する第２の中継オブジェクト生成ステップ
と、を実現するプログラムをさらに記憶するものとする
ことができる。
【００７１】上記記録媒体は、また、前記第１の中継オ
ブジェクト生成ステップで生成された中継オブジェクト
が他のオブジェクトからの参照要求を受信したときに、
所定の値を有する第３の付加参照重みに付加して前記参
照要求を前記第１の参照先オブジェクトに転送する第５
の送信ステップと、前記第５の送信ステップで送信され
た前記参照要求及び前記第３の付加参照重みを受信する
第５の受信ステップと、前記第５の受信ステップで受信
した前記第３の付加参照重みに従って、前記第１の参照
先オブジェクト生成手段が生成した参照先オブジェクト
が有する総参照重みを更新する総参照重み更新ステップ
と、前記第５の受信ステップで受信した参照要求に対す
る返信と共に、前記第３の付加参照重みに対応する値を
有する第４の付加参照重みと、前記参照先オブジェクト
が存在するモジュールを特定するための特定情報とを、
送信する第６の送信ステップと、前記第６の送信ステッ
プで送信された前記返信、前記第４の付加参照重み及び
前記特定情報を受信する第６の受信ステップと、前記第
６の受信ステップで受信した前記付加参照重みに従って
最初に参照要求を発したオブジェクトの部分参照重みを
更新し、さらに該オブジェクトの参照先を前記特定情報
に従って更新する参照先更新ステップと、前記第６の受
信ステップで受信した前記第４の付加参照重みに対応す
る値を有する第５の付加参照重みを、前記参照先オブジ
ェクトを有するモジュールに送信する第７の送信ステッ
プと、前記第７の送信ステップで送信された参照削除要
求及び第５の付加参照重みを受信する第７の受信ステッ
プと、前記第７の受信ステップで受信した前記第５の付
加参照重みに従って、前記参照先オブジェクトの総参照
重みを更新する総参照重み更新ステップと、を実現する
プログラムを記憶するものとすることもできる。
【００７２】そして、上記記録媒体は、さらに、前記中
継オブジェクトが他のオブジェクトから参照されている
かどうかを判別する中継判別ステップと、前記中継判別
ステップで他のオブジェクトから参照されていないと判
別したときに、前記中継オブジェクトのメモリ領域を回
収するメモリ領域回収ステップと、を実現するプログラ
ムを記憶するものとすることもできる。
【００７３】上記目的を達成するため、本発明の第９の
観点にかかる記録媒体は、他のモジュールに存在するオ
ブジェクトを参照する参照元オブジェクトと前記参照元
オブジェクトから参照される参照先オブジェクトをそれ
ぞれ部分参照重みと総参照重みとによって管理するプロ
グラムを記憶したコンピュータ読み取り可能な記録媒体
であって、オブジェクトに関する情報を含むモジュール
に関する情報を、該モジュールが存在する計算機とは異
なる他の計算機の送信する第１の送信ステップと、前記
第１の送信ステップで送信されたモジュールに関する情
報を受信する情報を受信する第１の受信ステップと、前
記第１の受信ステップで受信した前記モジュールに関す
る情報に基づいて、総参照重みとして所定の値を設定し
た参照先オブジェクトを有するモジュールを生成するモ
ジュール生成ステップと、前記第１の受信ステップで受
信した前記モジュールに関する情報に対する返信と共
に、前記総参照重みに対応する値を有する前記第１の付
加参照重みを、前記第１の受信手段に受信する第２の送
信ステップと、前記第２の送信ステップで送信されたモ
ジュールに関する情報に対する返信及び部分参照重みを
設定するための第１の付加参照重みを受信する第２の受
信ステップと、前記第２の受信ステップで受信した前記
第１の付加参照重みを部分参照重みとして設定して、該
モジュール内のオブジェクトを、他のオブジェクトから
の参照要求を前記モジュールに関する情報の送信先に転
送するための中継オブジェクトに変換して中継モジュー
ルを生成する第１の中継モジュール生成ステップと、を
実現するプログラムを記憶することを特徴とする。
【００７４】上記記録媒体は、さらに、前記第１のモジ
ュール生成ステップで生成された、前記参照先オブジェ
クトに関する情報を含むモジュールに関する情報を、前
記ネットワークを介してさらに他の計算機に送信する第
３の送信ステップと、他の計算機が有する第３の送信ス
テップで送信された前記モジュールに関する情報を受信
する第３の受信ステップと、前記第３の受信ステップで
受信した前記モジュールに関する情報に基づいて、総参
照重みとして所定の値を設定した参照先オブジェクトを
有するモジュールを生成する第２のモジュール生成ステ
ップと、前記第３の受信ステップで受信した前記モジュ
ールに関する情報に対する返信と共に、前記総参照重み
に対応する値を有する第２の付加参照重みを、前記モジ
ュールに関する情報を送信したモジュールに送信する第
４の送信ステップと、他の計算機が有する第４の送信ス
テップ送信した前記返信及び前記第２の付加参照重みを
受信する第４の受信ステップと、前記第４の受信ステッ
プ受信した前記第２の付加参照重みを設定して、前記第
１のモジュール生成ステップで生成されたモジュール内
に含まれる前記参照先オブジェクトを、他のオブジェク
トからの転送要求を前記第２のモジュール生成ステップ
で生成されたモジュール内に含まれる参照先オブジェク
トに転送するための中継オブジェクトに変換して中継モ
ジュールを生成する第２の中継モジュール生成ステップ
と、を実現するプログラムを記憶するものとすることが
できる。
【００７５】
【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態について、説明する。
【００７６】［第１の実施の形態］図１は、この実施の
形態に適用されている分散システムの構成を示すブロッ
ク図である。図１を参照すると、この分散システム１
は、分散環境下に存在する計算機１００、１０１、１０
２、１０３が通信回線１０４を経由してネットワークで
結合されて構成されている。
【００７７】図２は、図１の計算機１００の機能構成を
示す機能ブロック図である。計算機１０１〜１０３も、
同様の機能構成を有している。図２に示すように、計算
機１００は、中央制御装置（ＣＰＵ）１０５、通信装置
１０６とプログラム制御により動作するモジュール１１
０を備えている。
【００７８】中央制御装置１０５は、実行手段１１２が
実行する演算を実際に行う装置である。
【００７９】通信装置１０６は、通信回線１０４に接続
されており、これを経由してネットワーク上の計算機１
０１〜１０３に対する通信メッセージの送信、受信が行
われる。計算機同士の通信は、互いの計算機が同じ通信
プロトコルを用いることにより成立する。通信装置１０
６による通信メッセージの送信、受信により、計算機１
００は、他の計算機１０１〜１０３上に存在するオブジ
ェクトを参照したり、または他の計算機１０１〜１０３
から内部に存在するオブジェクトから参照されることが
できる。
【００８０】データ処理装置１０７は、少なくとも１つ
のモジュール１００から成る装置である。データ処理装
置１０７は、中央制御装置１０５とは別個に設けられた
サブプロセッサとメモリによって構成しても、実際には
中央制御装置１０５がメモリ上のプログラムを実行する
ものとして構成するものとしてもよい。
【００８１】モジュール１１０は、モジュール制御手段
１１１、実行手段１１２、リモートアクセス管理手段１
１３、ヒープメモリ領域１１４、ヒープメモリ管理手段
１１５、被参照テーブル１１６、参照テーブル１１７及
び参照重み管理手段１１８から構成される。
【００８２】モジュール制御手段１１１は、モジュール
１００の個々の実行手段１１２を順次動作させるための
制御をする。
【００８３】実行手段１１２は、メソッド実行手段１２
０とオブジェクト参照実行手段１２１とから成り、モジ
ュール制御手段１１１から伝達された応用プログラムの
個々の実行を中央制御装置１０５と連携して行う。実行
手段１１２が他の計算機１０１〜１０３に対して実行要
求をしたり、逆に他の計算機１０１〜１０３から実行要
求されたりする場合には、リモートアクセス管理手段１
１３が連携して実行される。
【００８４】メソッド実行手段１２０は、メソッドを実
行する手段であり、メソッド実行場所が自らのモジュー
ル１１０上ならば直ちに実行し、リモートであるならリ
モートアクセス管理手段１１３にメソッド実行要求通信
メッセージを作成させ、通信装置１０６から通信回線１
０４を経由して実行に指定されたモジュールに送信す
る。
【００８５】メソッド実行手段１２０は、その実行中に
オブジェクトを参照する時、オブジェクト参照実行手段
１２１が起動させる。オブジェクト参照実行手段１２１
は、参照すべきオブジェクトがヒープメモリ領域１１４
内に存在するか否かを調べる。もし存在すれば、オブジ
ェクト参照手段１２１は、そのままヒープメモリ領域１
１４中のオブジェクトを参照する。存在しなければ、オ
ブジェクト参照手段１２１は、リモートアクセス管理手
段１１３にオブジェクト参照要求メッセージを作成さ
せ、通信装置１０６を通して、参照先のモジュールに対
して通信させる。
【００８６】リモートアクセス管理手段１１３は、他の
モジュールとの通信メッセージの送受信を管理する。リ
モートアクセス管理手段１１３は、全てのオブジェクト
の情報のやりとりするために、送受信するメッセージの
型に応じて「参照重み」なる値をそのメッセージに付加
することにより管理する。
【００８７】リモートアクセス管理手段１１３は、実行
手段１１２からの要求を受け、必要なデータを元にあら
かじめ定められた規格に従って通信メッセージを作成
し、通信装置１０６に伝達する。リモートアクセス管理
手段１１３は、通信メッセージを作成する際に、オブジ
ェクトに関する情報に加えて、参照重み管理手段１１８
の支援を受けて参照重みを設定する。
【００８８】リモートアクセス管理手段１１３は、受信
した実行要求メッセージを他のモジュールに転送する場
合には、参照重み管理手段１１８の支援の下にその受信
メッセージに含まれる要求重みに適切な参照重みを与
え、再度、その参照重みを与えた実行要求メッセージを
作成して転送する。
【００８９】リモートアクセス管理手段１１３は、ま
た、通信装置１０６が受信した通信メッセージをあらか
じめ定められた規格に従って読みとり、実行手段１１２
に伝達する。
【００９０】ヒープメモリ領域１１４は、モジュール１
１０が他のモジュールとは独立に所有するメモリ領域で
あり、この領域内にオブジェクトを記憶するための領域
（オブジェクト領域）が割り当てられる。
【００９１】ヒープメモリ管理手段１１５は、ヒープメ
モリ領域１１４を管理する。すなわち、ヒープメモリ管
理手段１１５は、実行手段１１２からの要求によって必
要となったオブジェクトを記憶するための領域をヒープ
メモリ領域１１４内に確保し、また、不要となったオブ
ジェクト（ゴミオブジェクト）のメモリ領域を識別して
回収し、再利用する（ガーベージコレクション）。
【００９２】ヒープメモリ管理手段１１５は、また、他
のモジュールのオブジェクトに対してリモート参照して
いるオブジェクトが不要になったと判別すると、リモー
トアクセス管理手段１１３に命じて参照先のモジュール
に参照削除メッセージを生成させる。
【００９３】被参照テーブル１１６は、他のモジュール
内のオブジェクトからリモート参照されるモジュール１
１０内のオブジェクトに関する情報が格納されるテーブ
ルである。被参照テーブル１１６は、後述するように、
ヒープメモリ領域１１４内に格納されるものすることが
とできる。
【００９４】参照テーブル１１７は、モジュール１１０
内のオブジェクトが他のモジュールに存在するオブジェ
クトをリモート参照している場合に、その参照先のオブ
ジェクトに関する情報が格納されるテーブルである。参
照テーブル１１５は、後述するように、ヒープメモリ領
域１１４内に格納されるものとすることができる。
【００９５】参照重み管理手段１１８は、オブジェクト
の所有する被参照テーブル１１６、参照テーブル１１７
の参照重みの管理をし、枯渇や余剰を防ぐ手段である。
【００９６】図３は、モジュール１１０が実行されてい
る時のヒープメモリ領域１１４のイメージを示す図であ
る。
【００９７】ヒープメモリ領域１１４中には、複数のオ
ブジェクトが存在する。
【００９８】オブジェクト１３０は、データ１３１とメ
ソッド１３２とを備え、ヒープメモリ領域１１４内に確
保されるメモリ領域の最小単位となる。オブジェクト１
３０は、分散システム１上で唯一のものであり、オブジ
ェクト１３０の存在する計算機１００のネットワーク上
のＩＰアドレスとオブジェクト識別子ＯＩＤとによって
一意に識別される。
【００９９】メソッド１３２は、スタック、局所変数、
大域変数などの実行環境を整備し、実際の実行を可能と
する情報からなり、メソッド１３２の参照によってメソ
ッド実行手段１２０が生成、実行される。
【０１００】参照ポインタ１３３は、参照テーブル１１
７の領域を指すポインタである。
【０１０１】被参照テーブル１１６は、他のモジュール
内のオブジェクトからモジュール１１０内のオブジェク
トがリモート参照されている場合、オブジェクト１３０
の情報、具体的には、ＯＩＤ１３４、総参照重み１３
５、参照ポインタ１３６を格納する。
【０１０２】参照テーブル１１７は、モジュール内１０
０のオブジェクト１３０が他のモジュール内のオブジェ
クトをリモート参照している場合に、オブジェクト１３
０領域内の参照ポインタ１３３からたどられるテーブル
である。参照テーブル１１７には、リモート参照してい
るオブジェクトのＯＩＤ１３７と参照オブジェクトの部
分参照重み１３８とそのオブジェクトが存在する計算機
のネットワーク上のＩＰアドレス１３９とが格納されて
いる。
【０１０３】総参照重み１３５は、オブジェクトに固有
の重みであり、これによって、分散システム１上でオブ
ジェクトを参照しているオブジェクトが管理される。
【０１０４】参照ポインタ１３６は、ヒープメモリ領域
１１４中のオブジェクト１３０領域を指すポインタであ
る。
【０１０５】部分参照重み１３８は、他のモジュール内
のオブジェクトをリモート参照しているオブジェクト
が、その参照先オブジェクトに対して所有する参照重み
であり、総参照重み１３５と同様に、分散システム１上
のオブジェクトを管理するために用いられる。
【０１０６】図４は、この実施の形態において通信回線
１０４上を流れる通信メッセージの形式をを示す図であ
る。図４に示すように、通信メッセージ１６０は、宛先
部１５０、型部１５１、オブジェクト部１５５、その他
の部分から成る。
【０１０７】宛先部１５０は、通信メッセージのヘッダ
に相当するもので、メッセージの送信先の宛先（ＩＰア
ドレスなど）を格納する。
【０１０８】型部１５１は、通信メッセージがどのよう
な種類のメッセージであるか（参照要求であるか、メソ
ッド要求の返信であるかなど）を定める型情報を格納す
る。
【０１０９】オブジェクト部１５５は、各オブジェクト
の情報を格納する部分であり、具体的には、参照重み部
１５２、ＯＩＤ部１５３、フラグ部１５４、その他のデ
ータから構成される。
【０１１０】参照重み部１５２は、通信メッセージ１６
０内の各オブジェクトに付加される付加参照重みを格納
する。付加参照重みは、オブジェクトの管理情報として
用いられる。通信メッセージ１６０の受信側のモジュー
ルは、通信メッセージの型部１５１によって定まる通信
メッセージの種類に依存した方法で、付加参照重みを取
り扱う。例えば、通信メッセージ１６０が参照削除メッ
セージであれば、付加参照重みは、参照削除を要求され
たオブジェクトが自らの総参照重みから減らすべき参照
重みを意味する。
【０１１１】ＯＩＤ部１５３は、オブジェクト識別子Ｏ
ＩＤを格納する。
【０１１２】フラグ部１５４は、フラグを格納する。フ
ラグは、オブジェクト部１５５に相当するオブジェクト
が、モジュール内に存在したものである（ローカル）
か、モジュール外のオブジェクトを参照するオブジェク
ト（リモート）であるかを識別するための識別子であ
る。
【０１１３】オブジェクト部１５５には、その他には、
オブジェクトの所有するデータ、リモートオブジェクト
であれば、その参照先のオブジェクトの情報などが格納
される。
【０１１４】以下、この実施の形態における計算機１０
０の動作について、説明する。なお、この実施の形態で
は、計算機１０１〜１０３も、計算機１００と同様に動
作する。
【０１１５】図５は、リモートアクセス管理手段１１３
の動作を示すフローチャートである。リモートアクセス
管理手段１１３は、実行手段１１２の実行中に何らかの
事象が発生すると（ステップＳ１）、発生した事象がど
のような事象であったかどうかを判別する（ステップＳ
２）。実行手段１１２の実行中に発生する事象には、以
下のものが挙げられる。
【０１１６】１．ヒープメモリ管理手段１１５によるゴ
ミリモートオブジェクトの発見 ２．他のモジュールからの参照削除メッセージの受信 ３．リモートオブジェクトへの参照要求の発生 ４．他のモジュールからのオブジェクト参照要求メッセ
ージの受信 ５．リモートオブジェクトに対するメソッドの実行 ６．他のモジュールからのメソッド実行要求メッセージ
の受信 ７．他のモジュールからの返信メッセージの受信 ８．部分参照重みの枯渇 ９．参照重み補充要求メッセージの受信
【０１１７】リモートアクセス管理手段１１３は、ステ
ップＳ２で判別した事象の種別に応じて、次のような処
理をそれぞれ実行し、或いは他の手段に実行させる。以
下、リモートアクセス管理手段１１３が実行する、或い
は他の手段に実行させる処理について、発生した事象毎
に分けて説明する。
【０１１８】図６は、発生した事象が「１．ヒープメモ
リ管理手段１１５によるゴミリモートオブジェクトの発
見」であると判別された場合に実行される処理を示すフ
ローチャートである。
【０１１９】モジュールの実行手段１１２によるプログ
ラム実行中に、ヒープメモリ管理手段１１５が、別のモ
ジュールのオブジェクトをリモート参照するのみで、実
体をもたないオブジェクト（リモートオブジェクト）を
不要なゴミオブジェクトとして判別すると、その旨がリ
モートアクセス管理手段１１３に知らされる。（ステッ
プＡ１）。
【０１２０】リモートアクセス管理手段１１３は、リモ
ートオブジェクト領域の参照ポインタを通じてオブジェ
クトの参照テーブルの情報を調べ、参照先オブジェクト
の存在するモジュールへ送信すべき参照削除メッセージ
の作成を開始する（ステップＡ２）。
【０１２１】さらに、リモートアクセス管理手段１１３
は、前記通信メッセージにおける前記オブジェクトの参
照先オブジェクトの情報として、前記参照テーブル１１
７のＯＩＤ、ＩＰアドレスなどの情報を格納する。さら
に、リモートアクセス管理手段１１３は、参照重み管理
手段１１８を呼び出して、参照重み部に格納すべき付加
参照重みの値を決定させる。
【０１２２】参照重み管理手段１１８は、前記参照テー
ブルの部分参照重みの値をリモートアクセス管理手段１
１３に伝え、リモートアクセス管理手段１１３は、参照
重み管理手段１１８から伝えられた値を付加参照重みと
してメッセージに格納する（ステップＡ３）。
【０１２３】そして、リモートアクセス管理手段１１３
は、前記参照先オブジェクトを所有するモジュールに対
して、ステップＡ２、Ａ３で生成した参照削除メッセー
ジを通信装置１０６を通して送信する（ステップＡ
４）。
【０１２４】メッセージへのリモートオブジェクトの情
報の格納が完了した後、ヒープメモリ管理手段１１５に
より、不要となったヒープメモリ領域１１４中の前記リ
モートオブジェクト領域は回収され、前記参照テーブル
領域中の前記リモートオブジェクトに関する領域は再利
用されることになる（ステップＡ５）。
【０１２５】図７は、発生した事象が「２．他のモジュ
ールからの参照削除メッセージの受信」であると判別さ
れた場合に実行される処理を示すフローチャートであ
る。
【０１２６】リモート参照されるオブジェクトを所有す
るモジュールが、前記オブジェクトをリモート参照する
モジュールからの、前記オブジェクトに対する参照削除
メッセージを通信装置１０６から受信すると（ステップ
Ｂ１）、リモートアクセス管理手段１１３が起動する。
【０１２７】リモートアクセス管理手段１１３は、受信
した参照削除メッセージに含まれているオブジェクトの
ＯＩＤと付加参照重みを読み込み、読み込んだＯＩＤの
オブジェクトに対応する被参照テーブル１１６の領域を
調べる。リモートアクセス管理手段１１３は、被参照テ
ーブル１１６の総参照重みから、付加参照重みの値分を
減じ、減じた結果を新たな総参照重みとして格納する
（ステップＢ２）。
【０１２８】さらに、リモートアクセス管理手段１１３
は、前記オブジェクトの総参照重みが「０」であるか否
かを調べる（ステップＢ３）。総参照重みが「０」でな
ければ、このフローチャートの処理を終了する。
【０１２９】もし、総参照重みが「０」であれば（ステ
ップＢ５）、リモートアクセス管理手段１１３は、他の
モジュールに存在するオブジェクトから、何一つとして
リモート参照されなくなったとみなし、オブジェクトへ
の参照ポインタを取り外し（ステップＢ６）、被参照テ
ーブル内のそのオブジェクトの領域をクリアして、再利
用できるようにする（ステップＢ７）。ヒープメモリ領
域１１４内において、前記オブジェクトを参照するロー
カルオブジェクトが何一つなくなれば、その後、ヒープ
メモリ管理手段１１５によって、前記オブジェクト領域
は回収される。
【０１３０】図８は、発生した事象が「３．リモートオ
ブジェクトへの参照要求の発生」であると判別された場
合に実行される処理を示すフローチャートである。
【０１３１】モジュールのオブジェクト参照実行手段１
２１が、リモートオブジェクトに対して参照要求をする
場合、リモートアクセス管理手段１１３が呼び出され
る。
【０１３２】リモートアクセス管理手段１１３は、リモ
ートオブジェクトが直接参照するリモート参照先オブジ
ェクト（ここでは、対象オブジェクトと呼ぶ）の存在す
るモジュールに対する参照要求メッセージの作成を開始
する（ステップＣ１）。
【０１３３】次に、リモートアクセス管理手段１１３
は、前記対象オブジェクトに付加する、付加参照重みの
値を決定するために、参照重み管理手段１１８を呼び出
す。
【０１３４】参照重み管理手段１１８は、部分参照重み
の均衡化をはかるため、多ければ、参照先へ参照重みを
返却し、少なければ、参照重みの補充要求するように、
参照重みを制御する。参照重み管理手段１１８は、前記
メッセージ中に格納する前記対象オブジェクトの部分参
照重みと、あらかじめ定められた下限値とを比較する
（ステップＣ２）。
【０１３５】もし、前記部分参照重みよりの方が前記下
限値より小さければ（ステップＣ３）、参照重み管理手
段１１８は、正の既定値をリモートアクセス管理手段１
１３に知らせる。リモートアクセス管理手段１１３は、
知らされた正の既定値を付加参照重みとしてメッセージ
に格納する（ステップＣ４）。付加参照重みが正の場合
は、オブジェクトへの参照要求メッセージに、付加参照
重み分の参照重みの補充要求が多重化される。
【０１３６】ステップＣ２において前記部分参照重みが
前記下限値以上であれば（ステップＣ５）、参照重み管
理手段１１８は、さらに、あらかじめ定められた上限値
とを比較する（ステップＣ６）。
【０１３７】もし、部分参照重みが上限値より大きいな
らば（ステップＣ７）、参照重み管理手段１１８は、部
分参照重みに負の既定値を加えて更新する（ステップＣ
８）。そして、参照重み管理手段１１８は、対象オブジ
ェクトへの付加参照重みとして、前記負の既定値をリモ
ートアクセス手段１１３に知らせる。リモートアクセス
手段１１３は、知らされた負の既定値を付加参照重みと
してメッセージに格納する（ステップＣ９）。負の付加
参照重みは、参照重みの返却要求を意味する。すなわ
ち、参照要求と同時に、参照重みの返却を、単一のメッ
セージ送信によって行う。
【０１３８】一方、ステップＣ６において、前記部分参
照重みが上限値以下ならば（ステップＣ１１）、参照重
み管理手段１１８は、付加参照重みにすべき値として
「０」をリモートアクセス制御手段１１３に知らせる。
リモートアクセス制御手段１１３は、知らされた「０」
を付加参照重みとしてメッセージに格納して（ステップ
Ｃ１２）、前記対象オブジェクトのリモート参照先へ送
信する（ステップＣ１０）。
【０１３９】図９は、発生した事象が「４．他のモジュ
ールからのオブジェクト参照要求メッセージの受信」で
あると判別された場合に実行される処理を示すフローチ
ャートである。
【０１４０】通信装置１０６が他のモジュールからのオ
ブジェクト参照要求メッセージを受信すると、リモート
アクセス管理手段１１３が呼び出される。リモートアク
セス管理手段１１３は、メッセージの型を読みとり、参
照要求であることを知る（ステップＤ１）。
【０１４１】次に、リモートアクセス管理手段１１３
は、参照重み管理手段１１８を呼び出す。参照重み管理
手段１１８は、前記受信メッセージに格納されている参
照要求をされたオブジェクト（ここでは、対象オブジェ
クトと呼ぶ）の付加参照重みを調べる（ステップＤ
２）。
【０１４２】もし、付加参照重みが「０」より大きけれ
ば（ステップＤ３）、前記付加参照重みの値分の参照重
み補充要求がされたことになり、参照重み管理手段１１
８は、後に返信メッセージ、あるいは、さらに転送する
参照要求メッセージを作成する時に使用するために、参
照重み補充要求分を表す変数reqを用意し、これに前記
受信メッセージの前記対象オブジェクトの付加参照重み
を格納する（ステップＤ４）。
【０１４３】一方、前記付加参照重みが「０」以下であ
れば（ステップＤ５）、前記対象オブジェクトの総参照
重みに前記付加参照重みの値分を加えて、更新する（ス
テップＤ６）。すなわち、前記付加参照重みが「０」よ
り小さければ、参照重みは返却される。次に、参照重み
管理手段１１８は、後の返信メッセージ、あるいは、さ
らに転送する参照要求メッセージ作成時に使用するため
に、変数reqを用意して、これに「０」を格納する（ス
テップＤ７）。
【０１４４】参照重み管理手段１１８から付加参照重み
要求分を知らされたリモートアクセス管理手段１１３
は、前記対象オブジェクトがローカルかリモートかを調
べる（ステップＤ８）。
【０１４５】もし、リモートであれば（ステップＤ
９）、前記対象オブジェクトのリモート参照先オブジェ
クトに対して、参照要求を転送するために、新たな参照
要求メッセージを作成を開始する（ステップＤ１０）。
その新たなメッセージに格納される、前記対象オブジェ
クトの参照先オブジェクトに付加する付加参照重みとし
て、変数reqの値と既定値を加えた値を格納し（ステッ
プＤ１１）、参照要求メッセージを送信する（ステップ
Ｄ１８）。
【０１４６】ステップＤ８において、前記対象オブジェ
クトがローカルであれば（ステップＤ１２）、リモート
アクセス管理手段１１３は、参照重み管理手段１１８を
呼び出して、前記対象オブジェクトの総参照重みに変数
reqの値を加えて更新させる（ステップＤ１３）。さら
に、リモートアクセス管理手段１１３は、オブジェクト
参照実行手段１２１を呼び出して、要求された参照を求
める処理を実行させた後、その結果を返信する返信メッ
セージの作成を開始する（ステップＤ１４）。
【０１４７】次に、リモートアクセス管理手段１１３
は、前記返信メッセージにおいて前記対象オブジェクト
の最新の情報と共に付加される付加参照重みに、変数re
qの値を格納する（ステップＤ１５）。
【０１４８】次に、参照重み管理手段１１８は、先にオ
ブジェクト参照実行手段１２１が得た、参照要求に対す
る結果となる参照のオブジェクト（ここでは、返値オブ
ジェクトと呼ぶ）の総参照重みの更新をする。さらに、
もし、前記返値オブジェクトが被参照テーブルになけれ
ば、参照重み管理手段１１８は、確保して新たに登録し
た後に、既定値分の参照重みを加える（ステップＤ１
６）。
【０１４９】最後に、リモートアクセス管理手段１１３
は、前記返信メッセージにおける前記返値オブジェクト
の付加参照重みとして、既定値を格納し（ステップＤ１
７）、返信メッセージを完成し、参照要求をしたオブジ
ェクトが存在するモジュールに送信する（ステップＤ１
８）。
【０１５０】図１０は、発生した事象が「５．リモート
オブジェクトに対するメソッドの実行」であると判別さ
れた場合に実行される処理を示すフローチャートであ
る。
【０１５１】モジュールのメソッド実行手段１２０が、
リモートオブジェクトに対してメソッド実行呼び出しを
行った場合、リモートアクセス管理手段１１３によるメ
ソッド実行要求メッセージの作成が開始される。リモー
トアクセス管理手段１１３は、メソッド実行要求を表す
あらかじめ定められた規格通りにメッセージを作成す
る。
【０１５２】まず、リモートアクセス管理手段１１３と
参照重み管理手段１１８は、前記呼び出しを受けたリモ
ートオブジェクト（以下では、対象オブジェクトと呼
ぶ）の情報を前記実行要求メッセージに格納するための
処理を行う。メソッド実行呼び出しを受ける対象オブジ
ェクトに対する処理は、参照要求を受ける対象オブジェ
クトに対する処理と本質的には同様であり、広い意味で
は、メソッド実行は、参照要求に含めて考えることもで
きる。（後述するステップＥ１〜Ｅ１０の処理は、リモ
ートオブジェクトへの参照要求メッセージでの操作と実
質、同様である。）
【０１５３】参照重み管理手段１１８は、前記対象オブ
ジェクトの部分参照重みが、あらかじめ定められた下限
値より小さいか否かを調べ（ステップＥ１）、もし、前
記下限値より小さければ（ステップＥ２）、リモートア
クセス管理手段１１３は、対象オブジェクトの付加参照
重みに、正の既定値を格納する（ステップＥ３）。
【０１５４】一方、参照重み管理手段１１８は、前記対
象オブジェクトの部分参照重みが、前記下限値以上であ
れば（ステップＥ４）、余剰の部分参照重みを返却する
ために、前記対象オブジェクトの部分参照重みが、あら
かじめ定められた上限値より大きいか否かを調べる。
（ステップＥ５）。
【０１５５】もし、部分参照重みが既定値以下であれば
（ステップＥ９）、参照重み管理手段１１８は値「０」
をリモートアクセス管理手段１１３に知らせ、リモート
アクセス管理手段１１３は、前記対象オブジェクトの付
加参照重みに「０」を格納する（ステップＥ１０）。一
方、前記部分参照重みが既定値より大きければ（ステッ
プＥ６）、参照重み管理手段１１８は、リモートアクセ
ス管理手段１１３に負の既定値を知らせ、それを受けた
リモートアクセス管理手段１１３は、前記部分参照重み
に負の既定値を加えて更新し（ステップＥ７）、前記付
加参照重みに負の既定値を格納する（ステップＥ８）。
【０１５６】次に、リモートアクセス管理手段１１３
は、呼び出された前記メソッドの引数となるオブジェク
ト群（以下では、引数オブジェクトと呼ぶ）が存在する
場合に、前記実行要求メッセージに前記引数オブジェク
トの情報を格納する処理を行う。まず、リモートアクセ
ス手段１１３は、前記引数オブジェクトがモジュール内
に存在するか（ローカル）か、あるいは、モジュール外
に存在するか（リモート）かを調べる（ステップＥ１
１）。
【０１５７】もし、前記引数オブジェクトがリモートで
あれば（ステップＥ１２）、リモートアクセス管理手段
１１３は、そのリモート参照先が前記対象オブジェクト
の参照先と同一か否かを調べる（ステップＥ１３）。も
し、同一であれば（ステップＥ１４）、前記引数オブジ
ェクトに付加する付加参照重みとして、「０」を格納す
る（ステップＥ１５）。
【０１５８】一方、ステップＥ１１において前記引数オ
ブジェクトと対象オブジェクトの参照先が異なれば（ス
テップＥ１６）、リモートアクセス管理手段１１３は、
参照重み管理手段１１８を呼び出し、参照重みの分配を
させる。参照重み管理手段１１８は、前記引数オブジェ
クトの部分参照重みの値を調べる（ステップＥ１７）。
【０１５９】もし、前記部分参照重みが「１」より小さ
いならば（ステップＥ１９）、リモートアクセス管理手
段１１３は、後述する図１５のステップＪに移り（ステ
ップＥ２０）、参照重み補充要求メッセージを作成し
て、リモート参照先へ送信、返信メッセージを受信し、
部分参照重みを補充する（ステップＥ２１）。
【０１６０】一方、ステップＥ１７において前記部分参
照重みが１より大きいならば（ステップＥ１８）、参照
重み管理手段１１８は、何もせずに次の処理へ移る。そ
して、参照重み管理手段１１８は、部分参照重みを分割
して更新する（ステップＥ２２）。リモートアクセス管
理手段１１３は、前記引数オブジェクトの付加参照重み
として、ステップＥ２２において、減少した参照重み分
を格納する（ステップＥ２３）。
【０１６１】ステップＥ１１において、もし、前記引数
オブジェクトがローカルであれば（ステップＥ２４）、
参照重み管理手段１１８は、前記引数オブジェクトの総
参照重みに既定値を加えて更新する（ステップＥ２
５）。リモートアクセス管理手段１１３は、前記引数オ
ブジェクトの付加参照重みとして、既定値を格納する
（ステップＥ２６）。
【０１６２】リモートアクセス管理手段１１３は、前記
メソッドにおける全ての引数オブジェクトに対して、付
加参照重みの格納が終了したか否かを調べる（ステップ
Ｅ２７）。
【０１６３】もし、終了していなければ（ステップＥ２
８）、ステップＥ１１に戻り、同様の処理を繰り返す。
一方、終了していれば（ステップＥ２９）、前記メソッ
ド実行要求メッセージの作成を完了し、送信する（ステ
ップＥ３０）。
【０１６４】図１１は、発生した事象が「６．他のモジ
ュールからのメソッド実行要求メッセージの受信」であ
ると判別された場合に実行される処理を示すフローチャ
ートである。メソッド実行を呼び出された対象オブジェ
クトに対する処理は、参照要求を受けた対象オブジェク
トに対する処理と本質的には同じである。
【０１６５】まず、通信装置１０６が他のモジュールか
らのメッセージを受信し、メッセージに含まれている情
報を読みとると、リモートアクセス管理手段１１３が呼
び出される（ステップＦ１）。
【０１６６】リモートアクセス管理手段１１３は、受信
したメッセージに格納されているメソッドを呼び出され
たオブジェクト（ここでは、対象オブジェクトと呼ぶ）
の付加参照重みの値を調べる（ステップＦ２）。
【０１６７】もし、前記付加参照重みが「０」以下なら
ば（ステップＦ５）、リモートアクセス管理手段１１３
は、参照重み管理手段１１８を呼び出し、前記対象オブ
ジェクトの総参照重みに前記付加参照重みを加えて更新
させる（ステップＦ６）。そして、参照重み管理手段１
１８は、後に、前記対象オブジェクトに関する参照重み
の処理を行うために、参照重み要求分を示す変数reqを
用意し、これに「０」を格納する（ステップＦ７）。
【０１６８】一方、ステップＦ２において前記対象オブ
ジェクトの付加参照重みが「０」より大きければ（ステ
ップＦ３）、リモートアクセス管理手段１１３は、参照
重み補充要求を受けて、参照重み要求分を示す変数req
を用意し、前記付加参照重みを格納する（ステップＦ
４）。
【０１６９】次に、リモートアクセス管理手段１１３
は、前記対象オブジェクトがローカルであるか否かを調
べる（ステップＦ８）。もし、リモートであれば（ステ
ップＦ９）、リモートアクセス管理手段１１３は、前記
対象オブジェクトのリモート参照先オブジェクトに対し
てさらなるメソッド要求を転送するために、メソッド要
求メッセージの作成を開始する（ステップＦ１０）。
【０１７０】そして、リモートアクセス管理手段１１３
は、前記メソッド実行要求メッセージにおける対象オブ
ジェクトの参照先オブジェクトに付加する付加参照重み
として、変数reqの値と既定値の和を格納する（ステッ
プＦ１１）。ここにおける変数reqは、受信したメソッ
ド実行要求メッセージによって要求された参照重みを表
す。
【０１７１】さらに、リモートアクセス管理手段１１３
は、転送すべき前記メソッド実行要求メッセージに、メ
ソッドの引数となる引数オブジェクトの情報を格納する
処理を行う。この時、リモートアクセス管理手段１１３
は、前記受信メッセージにおける前記引数オブジェクト
の付加参照重みの値を調べる（ステップＦ１２）。
【０１７２】もし、前記付加参照重みの値が「０」と異
なれば（ステップＦ１３）、リモートアクセス管理手段
１１３は、前記引数オブジェクトの付加参照重みに、受
信メッセージにおける前記引数オブジェクトの付加参照
重みを格納する（ステップＦ１４）。
【０１７３】一方、前記受信メッセージにおける前記引
数オブジェクトの付加参照重みの値が「０」と等しけれ
ば（ステップＦ１５）、図１１のステップＨに処理を移
す。
【０１７４】リモートアクセス管理手段１１３は、前記
引数オブジェクトが、ローカルであるか否かを調べる
（図１３のステップＨ１）。もし、ローカルであれば
（ステップＨ２）、参照重み管理手段１１８を呼び出し
て、前記引数オブジェクトの総参照重みに既定値を加え
て更新させ（ステップＨ３）、転送するメソッド要求メ
ッセージの前記引数オブジェクトの付加参照重みに既定
値を加える（ステップＨ４）。
【０１７５】ステップＨ１において前記引数オブジェク
トがリモートであった場合（ステップＨ５）、リモート
アクセス管理手段１１３は、前記対象オブジェクトとリ
モート参照先が同じか否かを調べる（ステップＨ６）。
【０１７６】もし同じであれば（ステップＨ１５）、リ
モートアクセス管理手段１１３は、前記引数オブジェク
トの付加参照重みに「０」を格納する（ステップＨ１
６）。一方、前記対象オブジェクトとリモート参照先が
異なれば（ステップＨ７）、リモートアクセス管理手段
１１３は、参照重み管理手段１１８を呼び出して、参照
重みを分配する処理を実行させる。
【０１７７】参照重み管理手段１１８は、前記引数オブ
ジェクトの部分参照重みが「１」より大きいか調べる
（ステップＨ８）。もし、前記部分参照重みが「１」以
下であれば（ステップＨ１０）、リモートアクセス手段
１１３は、リモート参照先に対して参照重み補充要求メ
ッセージを作成して送信し（ステップＨ１３、図１５の
ステップＪ）。返信メッセージを受信して、部分参照重
みの補充を行う（ステップＨ１４）。
【０１７８】もし、ステップＨ８において前記部分参照
重みが１より大きければ（ステップＨ９）、参照重み管
理手段１１８は、ステップＨ１１へ処理を移し、前記部
分参照重みを分割し（ステップＨ１１）、リモートアク
セス管理手段１１３は、前記引数オブジェクトの付加参
照重みに、前記部分参照重みの減少分を格納する（ステ
ップＨ１２）。
【０１７９】以上の引数オブジェクトの付加参照重みの
設定をした後、リモートアクセス管理手段１１３は、全
ての引数オブジェクトにおいて処理が終了したか否かを
調べる（ステップＦ１７）。
【０１８０】もし、まだ終了していなければ、ステップ
Ｆ１７に戻り、全ての引数オブジェクトの処理を完了す
るまで繰り返す（ステップＦ１９）。全ての引数オブジ
ェクトの処理を完了すれば（ステップＦ１８）、リモー
トアクセス管理手段１１３は、作成した前記メソッド実
行要求メッセージを前記対象オブジェクトのリモート参
照先のモジュールへ送信する（ステップＦ３１）。
【０１８１】ステップＦ８において、前記メソッドの対
象オブジェクトがローカルであれば（ステップＦ２
０）、このモジュール内で、メソッド実行手段１２０に
より、前記メソッドの実行が開始される。その際に、前
記メソッドの引数となる引数オブジェクトの参照重みが
更新される。
【０１８２】リモートアクセス管理手段１１３は、前記
引数オブジェクトの付加参照重みを調べ（ステップＦ２
１）、もし、「０」であれば（ステップＦ２２）、ステ
ップＦ２５に処理を移し、「０」でなければ（ステップ
Ｆ２３）、前記引数オブジェクトの部分参照重みの更新
を行うために、ステップＧ（図１２）に処理を移す。
【０１８３】リモートアクセス管理手段１１３は、ステ
ップＧにおいて、まず、被参照テーブル１１６中に前記
引数オブジェクトが登録されているか否かを調べる（ス
テップＧ１）。
【０１８４】もし登録されていれば（ステップＧ２）、
リモートアクセス管理手段１１３は、参照重み管理手段
１１８を呼び出して、前記引数オブジェクトの総参照重
みから、前記付加参照重みの値を減じて更新させる（ス
テップＧ３）。これにより、リモート参照されるオブジ
ェクトが自らに対して、リモート参照を生成することを
防ぐ。
【０１８５】一方、ステップＧ１において前記引数オブ
ジェクトが被参照テーブル１１６中に登録されていなけ
れば（ステップＧ４）、リモートアクセス管理手段１１
３は、前記引数オブジェクトに対してリモート参照する
リモートオブジェクトがヒープメモリ領域１１４内に存
在するか否かを調べる（ステップＧ５）。
【０１８６】もし、前記引数オブジェクトが存在しなけ
れば（ステップＧ６）、リモートアクセス管理手段１１
３は、ヒープメモリ管理手段１１５を呼び出し、リモー
トオブジェクト領域を新たに確保し、リモートオブジェ
クトを生成させる（ステップＧ７）。さらに、リモート
アクセス管理手段１１３は、前記引数オブジェクトのＯ
ＩＤ、ＩＰアドレスなどの値を設定し（ステップＧ１
２）、参照重み管理手段１１８を呼び出して、受信した
前記付加参照重みを部分参照重みに格納させる（ステッ
プＧ１３）。
【０１８７】一方、ステップＧ５において前記引数オブ
ジェクトが既にリモートとして存在すれば（ステップＧ
８）、リモートアクセス管理手段１１３は、前記引数オ
ブジェクトの参照先情報が変わっているかどうか調べる
（ステップＧ９）。
【０１８８】もし不変であれば（ステップＧ１４）、参
照重み管理手段１１８は、前記引数オブジェクトの部分
参照重みに前記受信メッセージの前記引数オブジェクト
の付加参照重みを加えて更新する（ステップＧ１５）。
一方、前記引数オブジェクトの参照先情報が変わってい
れば（ステップＧ１０）、リモートオブジェクトが保持
していた参照先に対する参照削除メッセージを作成し
て、送信する（ステップＧ１１）。次に、参照重み管理
手段１１８は、ＯＩＤ、ＩＰアドレスを格納し（ステッ
プＧ１２）、前記部分参照重みを受信メッセージの前記
引数オブジェクトの付加参照重みとして格納する（ステ
ップＧ１３）。
【０１８９】リモートアクセス管理手段１１３は、ステ
ップＦ２１からステップＦ２４の処理を全ての引数オブ
ジェクトに対して処理を終了したか否かを調べる（ステ
ップＦ２５）。もし、終了していなければ（ステップＦ
２６）、全てを終了するまで繰り返す。
【０１９０】終了していれば（ステップＦ２７）、参照
重み管理手段１１８は、前記対象オブジェクト情報の総
参照重みに変数reqの値を加えて更新する（ステップＦ
２８）。次に、リモートアクセス管理手段１１３は、前
記メソッドを実行した結果を格納した返信メッセージの
作成を開始し（ステップＦ２９）、前記対象オブジェク
トの付加参照重みとして、変数reqの値を格納する（ス
テップＦ３０）。そして、メッセージ作成を完了し、返
信メッセージを送信する（ステップＦ３１）。
【０１９１】図１４は、発生した事象が「７．他のモジ
ュールからの返信メッセージの受信」であると判別され
た場合に実行される処理を示すフローチャートである。
【０１９２】まず、通信装置１０６がメッセージを受信
すると、リモートアクセス管理手段１１３は、メッセー
ジに格納される型を読み込み、返信であることを確認す
る（ステップＩ１）。
【０１９３】そして、リモートアクセス管理手段１１３
は、前記メッセージ中に格納される、前記返信メッセー
ジの元のメッセージを送信したオブジェクト（ここで、
対象オブジェクトと呼ぶ）の最新情報と、モジュール内
の前記対象オブジェクト情報を比較して、同一か否かを
調べる（ステップＩ２）。
【０１９４】もし、更新されていなければ（ステップＩ
３）、リモートアクセス管理手段１１３は、自らの存在
するモジュール内の前記対象オブジェクト情報を更新す
る必要はなく、後に、さらなる返信メッセージの転送す
る際の、前記対象オブジェクトの付加参照重みの格納処
理のために用いる変数weightを用意し、これに前記受信
メッセージの前記対象オブジェクトに付加された付加参
照重みを格納する（ステップＩ４）。
【０１９５】一方、ステップＩ２において前記対象オブ
ジェクトが更新されていれば（ステップＩ５）、リモー
トアクセス管理手段１１３は、所有しているリモート参
照先の情報は無意味となったので、図６のステップＡに
移り、参照削除メッセージを作成して、送信する（ステ
ップＩ６）。
【０１９６】そして、リモートアクセス管理手段１１３
は、参照重み管理手段１１８を呼び出して、前記対象オ
ブジェクトの部分参照重みに、新たな部分参照重みとし
て既定値を格納させ（ステップＩ７）、前記対象オブジ
ェクトのＩＰアドレスなどの最新情報を格納させる（ス
テップＩ８）。さらに、後の処理のために、変数weight
を用意し、これに、前記対象オブジェクトの付加参照重
みから既定値を減じた値を格納する（ステップＩ９）。
【０１９７】次に、リモートアクセス管理手段１１３
は、自らの存在するモジュールが、最初にメッセージを
送信した元であるか否かを調べる（ステップＩ１０）。
もし、自らの存在するモジュールが要求元であれば（ス
テップＩ１１）、返信をそれ以上に転送する必要はな
く、処理は終了する。
【０１９８】一方、自らの存在するモジュールが要求元
ではなく、受信した要求メッセージをさらに転送してい
たならば、リモートアクセス管理手段１１３は、返信メ
ッセージを、また、逆方向に前記要求メッセージを送信
してきた相手モジュールに返送することになる。リモー
トアクセス管理手段１１３は、さらなる返信の転送を行
うためのメッセージの作成を開始する（ステップＩ１
２）。
【０１９９】リモートアクセス管理手段１１３は、返信
メッセージにおける前記対象オブジェクトの付加参照重
みとして、以前の処理で確保された変数weightの値を格
納する（ステップＩ１３）。
【０２００】次に、リモートアクセス管理手段１１３
は、メッセージの型を調べ（ステップＩ１４）、もし、
オブジェクト参照要求メッセージに対する返信以外のも
のであったなら（ステップＩ１５）、ここで作成を完了
し、前記メッセージを送信する（ステップＩ１８）。
【０２０１】一方、参照要求メッセージであれば（ステ
ップＩ１６）、リモートアクセス管理手段１１３は、返
り値としての参照（この参照先のオブジェクトを、ここ
では返値オブジェクトと呼ぶ）を前記メッセージに格納
し、前記返値オブジェクトの付加参照重みとして、前記
受信した返信メッセージの前記返値オブジェクトの付加
参照重みの値をそのまま格納し（ステップＩ１７）、作
成した前記返信メッセージを送信する（ステップＩ１
８）。
【０２０２】図１５は、発生した事象が「８．部分参照
重みの枯渇」であると判別された場合に実行される処理
を示すフローチャートである。
【０２０３】参照重み管理手段１１８が、リモートオブ
ジェクトがリモート参照を分配する際に、そのオブジェ
クトの部分参照重みの値が１以下のため、参照重みを分
割することができなくなった場合に、リモートアクセス
管理手段１１３は、前記リモートオブジェクトのリモー
ト参照先に対して、参照重み補充要求をするために、メ
ッセージの作成を開始する（ステップＪ１）。
【０２０４】リモートアクセス管理手段１１３は、その
参照重み補充要求メッセージに格納される前記リモート
オブジェクトの参照先オブジェクト情報への付加参照重
みとして、規定値を格納して（ステップＪ２）、作成し
た前記メッセージを送信する（ステップＪ３）。
【０２０５】図１６は、発生した事象が「９．参照重み
補充要求メッセージの受信」であると判別された場合に
実行される処理を示すフローチャートである。
【０２０６】通信装置１０６がメッセージを受信する
と、リモートアクセス管理手段１１３は、前記メッセー
ジを読みとり、参照重み補充要求であることを確認する
（ステップＫ１）。
【０２０７】次に、参照重み管理手段１１８は、参照重
みを要求されているオブジェクトの総参照重みを、前記
受信メッセージの前記オブジェクトの付加参照重み分だ
け増加させ、更新する（ステップＫ２）。
【０２０８】次に、リモートアクセス管理手段１１３
は、参照重み補充要求に対する返信メッセージを作成を
開始し（ステップＫ３）、そのメッセージ中に格納する
前記オブジェクトの付加参照重みに前記受信メッセージ
における前記オブジェクトの付加参照重みの値をそのま
ま格納し（ステップＫ４）、作成した前記メッセージを
送信する（ステップＫ５）。
【０２０９】以下、図１７〜図３０を参照して、この実
施の形態にかかる分散システム１における動作を、具体
例に基づいて説明する。
【０２１０】モジュール１８０は、モジュール１７０か
らの参照要求メッセージを受信し、オブジェクト１８１
の情報を返信すると仮定する。
【０２１１】モジュール１８０は、被参照テーブル１８
２にオブジェクト１８１に関する領域を確保して、ＯＩ
Ｄ１８３にオブジェクト１８１、総参照重み１８４に参
照重みの既定値（ここでは、「８」とする。）、参照ポ
インタ１８５にオブジェクト１８１のヒープメモリ領域
でのメモリアドレスを格納する。
【０２１２】そして、モジュール１８０は、返信メッセ
ージにオブジェクト１８１のＯＩＤ、モジュール１８０
のＩＰアドレス、参照重み「８」を付加参照重みとして
格納して、モジュール１７０に返送する（図１７）。
【０２１３】モジュール１７０は、返信メッセージを受
信して、まず、リモートオブジェクト１７１をヒープメ
モリ領域に確保する。そして、受信した返信メッセージ
をもとに、参照テーブル１７２内にオブジェクト１７１
用の領域を確保し、ＯＩＤ１７３にオブジェクト「１８
１」、ＩＰアドレス１７５にモジュール１８０の計算機
のＩＰアドレス、部分参照重み１７４に受信した付加参
照重み「８」を格納する。そして、オブジェクト１７１
の参照ポインタ１７６にテーブル１７２のオブジェクト
１７１の領域のメモリアドレスを格納し、オブジェクト
１８１へのリモート参照を生成する（図１８）。
【０２１４】その後、図１８の状態から別のモジュール
１９０からモジュール１７０に対してメソッド実行要求
メッセージが送信され、モジュール１７０がオブジェク
ト１７１の情報を返信メッセージに含めて返信すると仮
定する。
【０２１５】モジュール１７０は、メソッドを実行し
て、オブジェクト１７１のＯＩＤ１７３の値「１８１」
をメッセージに格納する。そして、モジュール１７０
は、部分参照重み１７４を半減させて、「４」を新たな
部分参照重み１７４として再格納し、残りの参照重み
「４」を付加参照重みとして返信メッセージを作成し、
モジュール１９０に返信メッセージを送信する（図１
９）。
【０２１６】返信メッセージを受信したモジュール１９
０は、リモートオブジェクト１９１をヒープメモリ領域
に確保し、自らの参照テーブル１９２内にオブジェクト
１９１の領域を確保する。そして、モジュール１９０
は、受信した返信メッセージに含まれていたオブジェク
ト１８１に関する情報より、ＯＩＤ１９３にオブジェク
ト１８０、部分参照重み１９４に受信した付加参照重み
「４」、ＩＰアドレスにモジュール１８０のＩＰアドレ
スを格納する。これにより、モジュール１７０は、自ら
が所有していたモジュール１８０のオブジェクト１８１
に関する参照重みを、モジュール１９０のオブジェクト
１９１に分配した（図２０）。
【０２１７】また、オブジェクト１８１は、２つのリモ
ートオブジェクト１７１、１９１からリモート参照され
ていることになるが、オブジェクト１７１、１９１がそ
れぞれ所有する部分参照重みの和は、オブジェクト１８
１が所有する総参照重みに等しく、総参照重み１８４に
よって、オブジェクト１８１の全てのリモート参照が管
理されている。
【０２１８】この後、モジュール１９０のヒープメモリ
管理手段が、オブジェクト１９１をゴミオブジェクトと
判別したとすると、モジュール１９０のリモートアクセ
ス管理手段は、オブジェクト１９１の参照先であるモジ
ュール１８０に対して、部分参照重み１９４の値「４」
とＯＩＤ１９３の値「１８１」を参照削除メッセージに
格納して送信する。そして、モジュール１９０のヒープ
メモリ管理手段は、オブジェクト１９１の領域を回収
し、参照テーブル１９２上のオブジェクト１９１の領域
をクリアする（図２１）。
【０２１９】参照削除メッセージを受信したモジュール
１８０のリモートアクセス管理手段は、受信メッセージ
のＯＩＤを調べ、被参照テーブル１８２の総参照重み１
８４の値から「４」を減じて「４」とする（図２２）。
【０２２０】さらに、メソッド実行中に、モジュール１
７０がオブジェクト１７１を通して、オブジェクト１８
１に参照要求メッセージを送信すると仮定する。ここに
おいて、図８のステップＣ２における部分参照重みの下
限値を「５」と仮定すると、モジュール１７０の参照重
み管理手段は、既定値（ここでは「８」と仮定する）
を、オブジェクト１８１の付加参照重みに格納した参照
要求メッセージをモジュール１８０に送信する（図２
３）。
【０２２１】モジュール１７０からの参照要求メッセー
ジを受信したモジュール１８０は、被参照テーブル１８
２中に、オブジェクト１８１の領域が存在することを確
認して、受信したメッセージ中に含まれる付加参照重み
「８」を総参照重み１８４に加えて新たに「１２」を格
納する。そして、要求された参照重み分を参照要求メッ
セージに対する返信メッセージの付加参照重みとして
「８」を格納して返信する（図２４）。
【０２２２】モジュール１７０は、返信メッセージを受
信して、その付加参照重み「８」を自らの部分参照重み
１７４に加えて更新し、「１２」とする（図２５）。
【０２２３】ここで、参照重み管理手段があらかじめ設
定する部分参照重みの上限値（図８のステップＣ６）を
「４０」、その際に付加参照重みに格納される負の既定
値を「−２０」と仮定する。その後、オブジェクト１７
１の部分参照重み、オブジェクト１８１の総参照重みが
増加し、それぞれ「５０」になり、次にオブジェクト１
７１がモジュール１８０に対して参照要求メッセージを
送信する場合を考察する（図２６）。
【０２２４】オブジェクト１７１の部分参照重みが上限
値を越えたので、モジュール１７０の参照重み管理手段
は、参照要求メッセージに付加参照重みとして「−２
０」を、モジュール１８０に送信する（図２７）。
【０２２５】メッセージを受信したモジュール１８０
は、受信した付加参照重みを総参照重み１８４に加え
る。すなわち、モジュール１８０は、総参照重み１８４
の値「５０」から参照重み「２０」を減じて「３０」と
する（図２８）。
【０２２６】その後、モジュール１７０のヒープメモリ
管理手段は、オブジェクト１７１をゴミオブジェクトと
判別したとすると、参照削除メッセージをモジュール１
８０に送信する。オブジェクト１７１はヒープメモリ管
理手段によって回収され、参照テーブル１７２のオブジ
ェクト１７１の領域もクリアされる（図２９）。
【０２２７】参照削除メッセージを受信したモジュール
１８０は、受信メッセージのＯＩＤに従って被参照テー
ブル１８２の総参照重み１８４から「３０」を減じる。
総参照み１８４が「０」となったので、参照テーブル１
８２中のオブジェクト１８１の領域はクリアされる。そ
の後、オブジェクト１８１の領域は、もし、モジュール
１８０内の他のオブジェクトからも参照されなくなれ
ば、ヒープメモリ管理手段によって回収される（図３
０）。
【０２２８】以下、本実施の形態の効果について説明す
る。
【０２２９】本実施の形態では、参照重み管理手段１１
８がオブジェクトの情報がやりとりされる際に付加する
付加参照重みを、オブジェクトの部分参照重みの値に応
じて動的に定めている。これにより、部分参照重みが不
足しそうな場合、参照要求メッセージやメソッド要求メ
ッセージに付加させて、参照重みの補充を要求し、返信
メッセージから要求した参照重みを受けとり、参照重み
を増加させることができる。
【０２３０】これにより、部分参照重みが枯渇する可能
性が少なくなり、参照を分配することができる。しか
も、重みを増加させるために、余分な通信を発生させて
いない。部分参照重みが増え過ぎた場合も同様で、付加
参照重みに負の値を設定することにより、参照重みを返
却することができ、総参照重みが増加し過ぎることをも
防いでいる。
【０２３１】これに伴って、間接オブジェクトを生成す
る機会を削減できる。
【０２３２】また、リモート参照しているオブジェクト
の情報を得るために送信する参照要求メッセージや、メ
ソッド要求メッセージに、オブジェクトの情報に加えて
付加参照重みを含めるだけで、オブジェクトの参照先を
常に最新のものに更新することができる。しかも、参照
先を更新するのに、余分な通信を発生させていない。こ
れにより、間接的なリモート参照による多段階の通信
や、メッセージを転送することになるモジュールの仲介
を削減している。
【０２３３】また、それらのモジュールへの不要な通信
接続を削減することができ、実行速度が向上し、ネット
ワーク上の負荷も削減することができる。
【０２３４】さらに、参照を転送するためだけに存在し
ている余分なメモリ領域を削減することができる。
【０２３５】［第２の実施の形態］この実施の形態にお
いて、分散システムの構成は、図１に示す第１の実施の
形態のものと実質的に同一であるが、分散システムを構
成する各計算機の構成が、第１の実施の形態のものと異
なる。
【０２３６】図３１は、この実施の形態にかかる計算機
１０００の機能構成を示す機能ブロック図である。図３
１に示すように、この実施の形態にかかる計算機１００
０では、モジュール１０１０の実行手段１０１１が、図
２に示された第１の実施の形態のものに加えてさらにオ
ブジェクト移動手段１０１２を備える。また、モジュー
ル１０１０が第１の実施の形態のものに加えてさらにオ
ブジェクト移動管理手段１０１３を備える。
【０２３７】なお、以下の説明に表されている「オブジ
ェクト移動」とは、モジュール内に存在するオブジェク
ト領域自体を通信メッセージに格納して異なるモジュー
ルに送信し、実行環境を変える技術のことをいう。
【０２３８】オブジェクト移動実行手段１０１２は、モ
ジュール制御手段１１１の命令を受け、リモートアクセ
ス管理手段１１３に命じてオブジェクトの情報をメッセ
ージに格納して移動させる手段である。
【０２３９】オブジェクト移動管理手段１０１３は、リ
モートアクセス管理手段１１３の命令を受けて、オブジ
ェクトが移動する直前と直後に起動する。オブジェクト
移動管理手段１０１３は、オブジェクト移動直前には、
オブジェクトのデータ、メソッドを、通信メッセージに
格納するための形式にし、リモートアクセス管理手段１
１３に伝える。一方、オブジェクト移動直後には、オブ
ジェクト移動管理手段１０１３は、受信メッセージ中に
格納されたオブジェクト情報をもとにして、他のオブジ
ェクトから移動オブジェクトに矛盾なくアクセスできる
ように、ヒープメモリ領域１１４中にオブジェクト領域
を確保し、再構築する。
【０２４０】移動元モジュールにおけるオブジェクト
は、オブジェクトの実体が移動した後、リモートオブジ
ェクトに変更して、移動先モジュールで生成されるオブ
ジェクトに対するリモート参照を保持し、前記移動元モ
ジュール内にとどまり、実行手段などからのアクセスを
受けた場合、前記実体のあるオブジェクトへ、そのアク
セスを転送する役割を持つ。そのため、以下では、この
リモートオブジェクトを中継オブジェクトと呼ぶ。移動
先のモジュールにおいて、生成されたオブジェクトは、
前記中継オブジェクトからリモート参照を受ける。
【０２４１】また、オブジェクト移動管理手段１０１３
は、オブジェクトが移動してきた時に、自らの存在する
モジュール内に、前記移動オブジェクトの中継オブジェ
クトが存在しているか調べ、もし、中継オブジェクトが
存在していれば、中継オブジェクトと移動オブジェクト
の２つのオブジェクト領域を統合して、１つのオブジェ
クトにする。これにより、無駄なメモリ領域の消費を防
止する。
【０２４２】以下、図３２〜３８を参照して、本実施の
形態の動作を詳細に説明する。
【０２４３】図３２は、オブジェクト移動の一連の手順
を示す。
【０２４４】図３６において、オブジェクト移動実行手
段１０１２により、モジュール１１００内に存在してい
るオブジェクト１１０１がモジュール１１１０への移動
を命令されると、オブジェクト移動管理手段１０１３
は、まず、オブジェクト１１０１に関する情報をヒープ
メモリ領域から読み込み、メッセージに格納できる状態
にして、リモートアクセス管理手段１１３に伝える。リ
モートアクセス管理手段１１３は、それを受け、メッセ
ージに格納する（図３２、図３３のステップＬ１）。リ
モートアクセス管理手段１１３は、オブジェクト移動メ
ッセージの作成を完了した後、移動先モジュールに送信
する（図３３のステップＬ２）。その後、リモートアク
セス管理手段１１３は、前記オブジェクト１１０１をリ
モートオブジェクトに変更し、中継オブジェクトとして
モジュール１１００に残す（ステップＬ３）。
【０２４５】図３７において、モジュール１１１０は、
モジュール１１００からのオブジェクト移動メッセージ
を受信する（図３２、３４のステップＭ１）。次に、オ
ブジェクト移動管理手段１０１３は、モジュール１１１
０内にオブジェクト１１０１の中継オブジェクトが存在
するか否か調べ（ステップＭ２）、もし、存在しなけれ
ば（ステップＭ３）、モジュール１１１０内にオブジェ
クト領域を確保し（ステップＭ４）、新たなＯＩＤを割
り当て（ステップＭ５）、オブジェクト１１１１とする
（ステップＭ６）。次に、中継オブジェクト１１０１が
リモート参照できるようにするために、被参照テーブル
１１１２内にオブジェクト１１１１に対応する領域を確
保し（ステップＭ７）、ＯＩＤ１１１３にオブジェクト
１１１１、総参照重み１１１４に既定値（ここでは
「８」としている）、参照ポインタ１１１５にオブジェ
クト１１１１のメモリアドレスを格納する（ステップＭ
９）。これにより、オブジェクト移動が完了した。
【０２４６】一方、中継オブジェクトが存在すれば（ス
テップＭ１０）、オブジェクト移動管理手段１０１３
は、中継オブジェクトと前記受信メッセージに格納され
る移動オブジェクト情報とを統合する処理を開始する。
まず、管理手段１０１３は、被参照テーブルに前記中継
オブジェクトの情報が存在しているか否かを調べ（ステ
ップＭ１１）、もし、存在していれば、参照重み管理手
段１１８は、前記被参照テーブルの中継オブジェクトの
総参照重みに前記移動オブジェクトの保持する総参照重
みの値を加える（ステップＭ１３）。一方、前記被参照
テーブル中に、前記中継オブジェクトの情報がなけれ
ば、オブジェクト移動管理手段１０１３は、新たにオブ
ジェクト領域を確保し（ステップＭ１５）、ついで、参
照重み管理手段１１８は、総参照重みに既定値（ここで
は「８」としている。図３７）を格納し（ステップＭ１
６）、ＯＩＤ、参照ポインタを格納する（ステップＭ１
７）。
【０２４７】前記中継オブジェクトと前記移動オブジェ
クトの被参照テーブル情報の統合が完了すれば、リモー
トアクセス管理手段１１３は、中継オブジェクトの参照
テーブルを調べ、そのリモート参照先に参照削除メッセ
ージを作成して、送信する（ステップＭ１８）。そし
て、前記移動オブジェクト情報を格納した後、ローカル
オブジェクトとする（ステップＭ１９）。これによりオ
ブジェクト移動が完了した。
【０２４８】オブジェクトの移動が完了すれば、リモー
トアクセス管理手段１１３は、移動オブジェクトを受け
とったモジュールモジュール１１１０は、移動オブジェ
クトメッセージの送信元モジュール１１００に対して、
移動が完了したことを知らせる返信メッセージの作成を
開始する（ステップＭ２０）。リモートアクセス管理手
段１１３は、この返信メッセージに格納される前記移動
オブジェクトの付加参照重みとして、前記既定値「８」
を格納し（ステップＭ２１）、メッセージをモジュール
１１００に返信する（ステップＭ２２、図３７）。
【０２４９】図３８において、リモートアクセス管理手
段１１３は、モジュール１１００は、モジュール１１１
０からのオブジェクト移動に対する返信メッセージを受
信する（図３２、図３５のステップＮ１）。次に、参照
重み管理手段１１８は、中継オブジェクト１１０１の部
分重み１１０４として前記受信メッセージの移動オブジ
ェクト１１１１の付加参照重み「８」を格納し、さら
に、ＯＩＤ１１０３にオブジェクト１１１１、ＩＰアド
レスにモジュール１１１０の計算機のＩＰアドレスを格
納する。以上の処理を完了して初めて、オブジェクト１
１０１に対する、他のオブジェクトからのアクセスを可
能とする（図３８）。
【０２５０】このように「オブジェクトの移動」におい
て、移動前のオブジェクト（前記の例では、オブジェク
ト１１０１）は、もともと存在していたモジュール内に
オブジェクト識別子ＯＩＤを引き続いて保持し、もとも
と所有していたデータの実体を持たないが、移動後のオ
ブジェクト（前記の例のオブジェクト１１１１）へのリ
モート参照を持つ中継オブジェクトとしての役割を担
う。中継オブジェクトは、他のオブジェクトから、参照
要求やメソッド実行などのアクセスを受けると、その要
求をリモート参照先へと転送する。
【０２５１】移動後のオブジェクト（前記の例では、オ
ブジェクト１１１１）は、中継オブジェクトとは異なる
モジュールを実行環境として、異なるＯＩＤを所有する
が、中継オブジェクトがもともと所有していたデータを
受け継ぎ、中継オブジェクトにリモート参照される。
【０２５２】以下、図３９〜図４９を参照して、この実
施の形態にかかる分散システム１における動作を、第１
の具体例に基づいて説明する。
【０２５３】まず、第１の実施例における仮定を説明す
る。モジュール１２００のオブジェクト１２１０が、モ
ジュール１２０１、モジュール１２０２へと順に移動
し、それぞれ、オブジェクト１２１１、１２１２が生成
される。その後、モジュール１２００において、あらか
じめオブジェクト１２１０を参照していたオブジェクト
１２１３がオブジェクト１２１０に参照要求する場合を
考察する。
【０２５４】オブジェクト１２１０が、モジュール１２
００からモジュール１２０１へと移動する（図３９）。
これにより、モジュール１２０１のオブジェクト移動管
理手段１０１３は、オブジェクト１２１１を生成させ、
被参照テーブルの総参照重み１２２１に既定値（ここで
は「８」と設定している）を設定し、モジュール１２０
０へ返信メッセージを返送する（図４０）。
【０２５５】モジュール１２００は、モジュール１２０
１からの返送メッセージを受信し、オブジェクト１２１
０からオブジェクト１２１１へリモート参照が生成し、
部分参照重み１２２０に参照重み「８」が格納される。
これで、オブジェクト１２１０は中継オブジェクトとな
る。そして、オブジェクト１２１１は、モジュール１２
０１からモジュール１２０２へ移動する。（図４１）。
【０２５６】上記の手続きと同様にして、モジュール１
２０１からモジュール１２０２へのオブジェクト移動メ
ッセージと、逆に、モジュール１２０２からモジュール
１２０１への返信メッセージにより、オブジェクト１２
１２がモジュール１２０２において生成され、オブジェ
クト１２１１からオブジェクト１２１２へのリモート参
照が生成され、オブジェクト１２１１は、中継オブジェ
クトとなる（図４２）。
【０２５７】図４２の状態より、モジュール１２００に
おいて、オブジェクト１２１３がオブジェクト１２１０
に参照要求すると仮定する。オブジェクト１２１０は、
中継オブジェクトであるので、参照要求メッセージがモ
ジュール１２０１へ送信される（図４３）。（この時、
参照重み管理手段１１８により、付加参照重み１２３０
が「０」になったとしている。）
【０２５８】ついで、モジュール１２００からの参照要
求メッセージを受信したモジュール１２０１は、オブジ
ェクト１２１１がやはり中継オブジェクトであることか
ら、新たに参照要求メッセージをモジュール１２０２へ
送信する（図４４）。このメッセージにおける付加参照
重み１２３１は、受信メッセージの付加参照重み１２３
０の値「０」に既定値（ここでは、「４」としている）
が加えられた値「４」が転送されている。
【０２５９】モジュール１２０１からの参照要求メッセ
ージを受信したモジュール１２０２は、オブジェクト１
２１２がローカルであることから、オブジェクト１２１
２の総参照重み１２２５に受信した付加参照重み「４」
を加えて「１２」とする。そして、参照要求に対する返
り値、オブジェクト１２１２の情報、さらに、付加参照
重み「４」をメッセージに格納して、モジュール１２０
１へ返信する（図４５）。
【０２６０】モジュール１２０１は、モジュール１２０
２からの返信メッセージを受信し、オブジェクト１２１
１の参照先が更新されていないことを知り、自らの参照
テーブルの部分参照重み１２２２は更新しない。前記返
信メッセージの返り値と受信したオブジェクト１２１２
の情報と、付加参照重みをそのままの値で格納して、モ
ジュール１２００へ返送する（図４６）。
【０２６１】モジュール１２００は、モジュール１２０
１からの返信メッセージを受信する。オブジェクト１２
１０は、参照先のオブジェクト１２１１と受信メッセー
ジの参照先情報が異なることを確認して、参照先を更新
し、受信した付加参照重みを新たに部分参照重み１２２
０に格納する。これにより、オブジェクト１２１０は、
参照先をオブジェクト１２１１から１２１２へ更新でき
た。その際に、元のリモート参照先オブジェクト１２１
１への参照削除要求メッセージをモジュール１２０１へ
送信する（図４７）。
【０２６２】モジュール１２００からの参照削除要求メ
ッセージを受信したモジュール１２０１は、オブジェク
ト１２１１の総参照重み１２２１から受けとった付加参
照重みを減じて、総参照重み１２２１を更新し、「０」
となる。ここで、ヒープメモリ内の他のオブジェクトか
らも参照されなければ、後に、モジュール１２０１内の
ヒープメモリ管理手段がオブジェクト１２１１をゴミと
判別した時に、オブジェクト１２１１の参照先であるオ
ブジェクト１２１２への参照が取り外され、モジュール
１２０２に対してオブジェクト１２１２への参照削除メ
ッセージを送信する（図４８）。
【０２６３】参照削除要求メッセージを受信したモジュ
ール１２０２は、オブジェクト１２１２の総参照重み１
２２５から受信した付加参照重みの値を減じて「４」と
する（図４９）。
【０２６４】以上のように、オブジェクト１２１０が移
動しても、その移動先のオブジェクト１２１１、１２１
２にリモート参照を張り、参照重みを用いて管理でき
る。
【０２６５】もともとオブジェクト１２００を参照して
いたオブジェクト１２１３は、オブジェクト１２１０が
モジュール間を移動しても、その移動先を順に追跡する
ことができ、矛盾なく要求を実行することができた。
【０２６６】オブジェクトが移動することによって確保
された中継オブジェクト１２１１は、必要がなくなれ
ば、回収することができた。
【０２６７】以下、図５０〜図５６を参照して、この実
施の形態にかかる分散システム１における動作を、第２
の具体例に基づいて説明する。ここでも、第１の具体例
と同様の条件が仮定されているものとする。
【０２６８】モジュール１３０１のオブジェクト１３１
１が、モジュール１３００に存在するオブジェクト１３
１０にリモート参照されている（図５０）。
【０２６９】ここで、オブジェクト１３１１がモジュー
ル１３０２に移動し、オブジェクト１３１１は中継オブ
ジェクトとなり、モジュール１３０２のオブジェクト１
３１２をリモート参照する（図５１）。
【０２７０】さらに、オブジェクト１３１２がモジュー
ル１３０１へ移動する場合を考察する。オブジェクト移
動管理手段は、移動してきたオブジェクト１３１２の中
継オブジェクト１３１１がモジュール１３０１内に存在
することを確認し、２つのオブジェクトを統合する（図
５２）。
【０２７１】まず、総参照重み１３２１に参照重みの既
定値（ここでは、「８」とする）を加えて「１６」とす
る。この総参照重み１３２１は、オブジェクト１３１０
と中継オブジェクト１３１２からのリモート参照を管理
している。そして、オブジェクト１３１１の参照先オブ
ジェクト１３１２に参照削除要求メッセージを部分参照
重み１３２２の値「８」を含めて送信する。次に、オブ
ジェクト１３１１をローカルに変更する（図５３）。
【０２７２】これで、オブジェクト１３１１は、中継オ
ブジェクトでなくなり、移動オブジェクト１３１２は、
オブジェクト１３１１に統合され、モジュール１３０２
内のオブジェクト１３１２は、オブジェクト１３１１へ
の中継オブジェクトとなった。
【０２７３】参照削除メッセージを受信した中継オブジ
ェクト１３１２は、総参照重み１３２３から「８」を減
じ「０」となる。総参照重みが「０」となったので、モ
ジュール１３０２内でも不要となると中継オブジェクト
１３１２は、ヒープメモリ手段によって、回収される
（図５４）。そして、モジュール１３０２内のリモート
アクセス手段は、部分参照重み１３２４をメッセージに
格納した、オブジェクト１３１１に対する参照削除メッ
セージを参照先であるモジュール１３０１に送信する
（図５５）。
【０２７４】モジュール１３０２からの参照削除メッセ
ージを受信したモジュール１３０１は、総参照重み１３
２１から「８」を減じる（図５６）。このように、モジ
ュール間で連携することにより中継オブジェクト１３１
２のメモリ領域を回収し、図５０と同様の状態になっ
た。
【０２７５】次に、本実施の形態の効果について説明す
る。
【０２７６】本実施の形態では、オブジェクトが移動し
てその実行環境を変えても、中継オブジェクトが、移動
先のオブジェクトへの参照を持ち続け、参照重みによる
第１の実施の形態と同一の方法で矛盾なく管理され、オ
ブジェクトの移動を許す分散システムにおいても有効に
機能する。
【０２７７】オブジェクトが移動すると、その実体は移
動先のモジュールに転送されるので、中継オブジェクト
だけが残り、もとのモジュール内のオブジェクトが参照
していたデータ領域は回収することができ、メモリ領域
を有効に使用することができる。
【０２７８】移動先オブジェクトへの参照を保持する中
継オブジェクトのメモリ領域も参照重みの管理により、
不要となれば回収することができ、メモリ資源の有効利
用ができる。
【０２７９】また、第１の実施の形態と同様の装置によ
って実現できるので、第１の実施の形態の効果を継承
し、その導入に余計な変更を必要としない。
【０２８０】［第３の実施の形態］この実施の形態にお
いて、分散システムの構成は、図１に示す第１の実施の
形態のものと実質的に同一であるが、分散システムを構
成する各計算機の構成が、第１の実施の形態のものと異
なる。
【０２８１】図５７は、この実施の形態にかかる計算機
２０００の機能構成を示す機能ブロック図である。図５
７に示すように、この実施の形態にかかる計算機２００
０では、モジュール２０１０の実行手段２０１１が、図
３１に示された第２の実施の形態のものに加えてさらに
モジュール移動手段２０１２を備える。また、モジュー
ル２０１０が第２の実施の形態のものに加えてさらにモ
ジュール移動管理手段２０１３を備える。
【０２８２】なお、以下の説明に表されている「モジュ
ール移動」とは、モジュールを通信メッセージに格納し
て異なる実行環境に送信する技術のことをいう。上記の
第２の実施の形態におけるオブジェクト移動が、単一の
オブジェクトのみであったのに対し、モジュール移動に
おいては、モジュール内に存在する全てのオブジェクト
情報、参照テーブル、被参照テーブルなどの管理情報な
らびに、実行手段、リモートアクセス管理手段などのモ
ジュール実行のために必要な情報、これら全ての情報一
式を移動させて実行環境を変え、モジュールが移動後の
環境でも実行を再開することができるという点において
オブジェクト移動と異なる。
【０２８３】モジュール移動実行手段２０１２は、モジ
ュール制御手段１１１の命令を受け、モジュール移動を
実行する手段である。この時、モジュール移動実行手段
２０１２は、ヒープメモリ管理手段１１５に命じて不要
なメモリ領域を回収した後、リモートアクセス管理手段
１１３に命じて、モジュール継続実行に必要な情報一式
を通信メッセージに格納させる。
【０２８４】モジュール移動管理手段２０１３は、リモ
ートアクセス管理手段１１３の命令を受け、モジュール
が移動する直前と直後に起動する。モジュール移動直前
には、モジュールの実行手段、管理手段、被参照テーブ
ル、参照テーブル、オブジェクトなどのモジュール内の
メモリ領域の中で、モジュールの継続実行に必要な情報
のみをリモートアクセス管理手段１１３に伝える。ま
た、モジュール移動直後には、モジュールの実行が再開
できるようにするために、リモートアクセス管理手段１
１３によって、読み込まれたモジュール移動メッセージ
内の情報を、矛盾なく、データ処理装置２００１内に配
置する。
【０２８５】移動モジュール内に、他のモジュールから
リモート参照されるオブジェクトが存在する場合、移動
元のモジュールは、自らが存在していたデータ処理装置
内に残存するモジュール、すなわち、中継モジュールと
なる。中継モジュールは、移動先モジュール内に存在す
る移動オブジェクトへのリモート参照を持つ中継オブジ
ェクトを少なくとも１つは所有し、中継オブジェクトが
１つもなくなれば、中継モジュール自体も回収される。
中継モジュールは、中継オブジェクトに対する他のモジ
ュールからの参照要求やメソッド要求メッセージを受信
して、前記中継オブジェクトの参照先にメッセージを転
送する役割を担うが、自らでメソッド実行を起こすこと
はない。
【０２８６】モジュール移動では、モジュール実行のた
めの管理情報、手段情報と共に、オブジェクト移動も伴
うことになるが、本実施の形態におけるモジュール移動
に伴う移動オブジェクトは、実体のあるオブジェクトだ
けに限らず、中継オブジェクトも含まれるという点で、
第２の実施の形態におけるオブジェクト移動とは異な
る。
【０２８７】以下、図５８〜６４を参照して、本実施の
形態の動作を詳細に説明する。
【０２８８】図５８は、モジュール移動時の一連の手順
に示している。
【０２８９】図５６は、モジュール移動メッセージが生
成される際の処理手順を示している。モジュールが異な
る計算機環境への移動を命令されると、モジュール移動
実行手段２０１２は、まず、モジュール内の全てのデー
タ領域に関して、他の手段からのアクセスを禁じ、ヒー
プメモリ管理手段１１５に命じて、ヒープメモリ領域１
１４の不要なオブジェクトを回収し、リモートアクセス
管理手段１１３にモジュール実行に必要な情報をメッセ
ージに格納するように要請する。
【０２９０】図５６において、リモートアクセス管理手
段１１３は、オブジェクト移動管理手段１０１３と共
に、モジュール実行継続に必要なモジュール内の各オブ
ジェクト情報を格納する（図５８、図５９のステップＯ
１）。
【０２９１】まず、リモートアクセス管理手段２１３
は、前記オブジェクトが、リモートであるか否かを調べ
る（ステップＯ２）。もし、ローカルであれば（ステッ
プＯ３）、ステップＯ６に処理を移り、一方、リモート
であれば（ステップＯ４）、前記オブジェクトの付加参
照重みとして、前記オブジェクトの部分参照重みの値を
格納する（ステップＯ５）。
【０２９２】次に、オブジェクト移動管理手段１０１３
は、被参照テーブルを調べて、前記オブジェクトが、他
のモジュールから参照されているか否かを調べる（ステ
ップＯ６）。もし、前記被参照テーブル内に登録されて
いれば（ステップＯ７）、前記オブジェクトを他のモジ
ュールから既にリモート参照しているオブジェクトが継
続してオブジェクトの実体にアクセスできるようにする
ために、前記オブジェクトをリモートオブジェクト、す
なわち中継オブジェクトとする（ステップＯ８）。一
方、ステップＯ６において、前記オブジェクトが被参照
テーブルに登録されていなければ（ステップＯ９）、中
継オブジェクトを生成する必要はなく、ステップＯ１０
へ処理を移行する。
【０２９３】オブジェクト移動管理手段１０１３は、ス
テップＯ１からＯ９の処理を、移動モジュール内の全て
のオブジェクトに対して終了しているか否か調べ（ステ
ップＯ１０）、終了していなければ（ステップＯ１
１）、同様の操作を繰り返す。一方、終了していれば
（ステップＯ１２）、モジュール移動管理手段２０１３
は、モジュール実行継続に必要な、前記モジュールのオ
ブジェクト以外の全ての情報（実行手段、管理手段、被
参照テーブル、参照テーブル）を、リモートアクセス管
理手段１１３に知らせ、それを受けたリモートアクセス
管理手段１１３は、前記情報一式を通信メッセージに格
納し（ステップＯ１３）、移動先計算機へ送信する（ス
テップＯ１４）。
【０２９４】図６０は、モジュール移動メッセージを受
信した際に実行される処理手順を示している。計算機２
０００の通信装置１０６は、モジュール移動メッセージ
を受信し、もし、前記移動モジュールに相当する中継モ
ジュールがなければ、データ処理装置２００１内に、前
記移動モジュールの領域を確保し、前記移動モジュール
のリモートアクセス管理手段１１３を起動する。リモー
トアクセス管理手段１１３は、さらにモジュール移動管
理手段２０１３を起動し、前記移動モジュールのオブジ
ェクト以外の情報（実行手段、管理手段、被参照テーブ
ル、参照テーブル）の領域を確保して、モジュールが実
行を継続できるように矛盾なく配置する（図６０のステ
ップＰ１）。
【０２９５】オブジェクト移動管理手段１０１３は、自
らの存在するデータ処理装置２００１内に、移動オブジ
ェクトに相当する中継オブジェクトが存在するものに関
して、両者の統合を行う。そのために、まず、オブジェ
クト移動管理手段１０１３は、移動モジュールに相当す
る中継モジュールが存在し、かつ、移動オブジェクトに
相当する中継オブジェクトが存在するか否か調べ（ステ
ップＰ２）、もし、中継モジュールが存在し、その領域
内に中継オブジェクトも存在すれば（ステップＰ３）、
ステップＰ４から、前記移動オブジェクトと前記中継オ
ブジェクトとの領域の統合を開始する。
【０２９６】ステップＰ４において、オブジェクト移動
管理手段１０１３は、被参照テーブルを用いて、モジュ
ール内の各中継オブジェクトが、他のモジュールからリ
モート参照されているか否かを調べる。もし、前記中継
オブジェクトが被参照テーブルに登録されていれば（ス
テップＰ５）、前記中継オブジェクトの総参照重みに、
移動オブジェクトに関する総参照重みの値を加えて更新
する（ステップＰ６）。一方、前記被参照テーブルに中
継オブジェクトの情報がなければ（ステップＰ７）、オ
ブジェクト移動管理手段１０１３は、前記被参照テーブ
ルに移動オブジェクト用の領域を確保する（ステップＰ
８）。さらに、総参照重みに既定値を格納し（ステップ
Ｐ９）、ＯＩＤ、参照ポインタを格納して、他のモジュ
ールからのリモート参照ができるように設定する（ステ
ップＰ１０）。次に、リモートアクセス管理手段１１３
は、不要となった前記中継オブジェクトの持つリモート
参照先へ参照削除メッセージを作成、送信する（ステッ
プＰ１１）。これによって、不要な中継オブジェクトを
順に回収することができる。
【０２９７】次に、オブジェクト移動管理手段１１３
は、前記移動オブジェクトがローカルであるか否かを調
べて（ステップＰ１２）、もし、ローカルであれば（ス
テップＰ１３）、統合された中継オブジェクトをリモー
トからローカルに変更する。（ステップＰ１４）。一
方、前記移動オブジェクトがローカルでなければ（ステ
ップＰ１５）、オブジェクト移動管理手段１１３は、前
記中継オブジェクトの参照テーブルを更新して、参照先
を前記移動オブジェクトの参照先とする（ステップＰ１
６）。さらに、前記参照テーブルの部分参照重みとし
て、前記移動オブジェクトの持つ部分参照重みを格納す
る（ステップＰ１７）。以上、ステップＰ４からの処理
によって、前記中継オブジェクトと前記移動オブジェク
トとの統合が完了して、処理をステップＰ３３に移す。
【０２９８】ステップＰ２において、中継モジュールと
中継オブジェクトのどちらかがなければ（ステップＰ１
８）、オブジェクト移動管理手段１０１３は、自らの存
在するモジュール内に、新たに移動オブジェクトのため
の領域を確保して（ステップＰ１９）、ＯＩＤを割り当
てる（ステップＰ２０）。次に、オブジェクト移動管理
手段１０１３は、前記移動オブジェクトが移動モジュー
ル内のローカルオブジェクトか否かを調べ（ステップＰ
２１）、もし、ローカルであれば（ステップＰ２２）、
前記移動オブジェクトのデータを新たに割り当てた前記
オブジェクト領域に格納する（ステップＰ２３）。一
方、前記移動オブジェクトがリモートであれば（ステッ
プＰ２４）、オブジェクト移動管理手段１０１３は、リ
モートオブジェクトの参照先情報を設定するために、モ
ジュール内の参照テーブル領域に前記移動オブジェクト
の領域を確保して（ステップＰ２５）、移動メッセージ
中の前記移動オブジェクトの参照先情報である、ＯＩ
Ｄ、ＩＰアドレス、部分参照重みをそのまま格納する
（ステップＰ２６）。
【０２９９】次に、オブジェクト移動管理手段１０１３
は、前記移動オブジェクトが、他のモジュールからリモ
ート参照されているか否かを確認して（ステップＰ２
７）、リモート参照を受けていなければ（ステップＰ２
８）、ステップＰ３３に処理を移す。一方、リモート参
照を受けていれば（ステップＰ２９）、モジュール内の
被参照テーブルに前記移動オブジェクトの領域を確保し
て（ステップＰ３０）、総参照重みとして、既定値を格
納する（ステップＰ３１）。さらに、被参照テーブル内
の前記移動オブジェクト用の領域にＯＩＤ、オブジェク
ト領域への参照ポインタを格納して、他のモジュールか
らのアクセスが可能となるように設定する（ステップＰ
３２）。
【０３００】以上の操作を移動モジュール内の全てのオ
ブジェクトに対して終了したか否かを調べ（ステップＰ
３３）、もし、終了していなければ、さらに繰り返して
処理を行う（ステップＰ３４）。
【０３０１】もし、終了すれば（ステップＰ３５）、リ
モートアクセス管理手段１１３は、返信メッセージの作
成を開始する（ステップＰ３６）。モジュール移動に対
する返信メッセージには、他のモジュールからリモート
参照されるオブジェクトの情報が格納される。このオブ
ジェクトの付加参照重みとして、リモートアクセス管理
手段１１３は、既定値を返信メッセージに格納する（ス
テップＰ３７）。リモートアクセス管理手段１１３は、
全てのオブジェクトに対して付加参照重みの格納が完了
したか否かを調べ（ステップＰ３８）、していなければ
処理を繰り返す（ステップＰ３９）。全てのオブジェク
トに対して終了すれば（ステップＰ４０）、返信メッセ
ージを送信する（ステップＰ４１）。
【０３０２】図６１は、モジュール移動に関する返信メ
ッセージを受信した際に実行される処理手順を示してい
る。モジュールのリモートアクセス管理手段１１３は、
前記返信メッセージを受信し、読み込む（ステップＱ
１）。リモートアクセス管理手段１１３は、自らの存在
するモジュールの参照テーブルにの各オブジェクトに相
当する領域に、前記受信メッセージの各オブジェクト情
報のＯＩＤを設定し（ステップＱ２）、前記オブジェク
トの付加参照重みを部分参照重みに格納する（ステップ
Ｑ３）。そして、リモートアクセス管理手段１１３は、
前記受信メッセージに格納される全てのオブジェクトに
関して終了したか否かを調べ（ステップＱ４）、終了し
ていなければ（ステップＱ５）、さらに繰り返し（ステ
ップＱ６）、終了すれば（ステップＱ７）、各オブジェ
クトへのアクセスを許可して、返信メッセージの受信処
理を完了する。
【０３０３】以下、図６２〜図７９を参照して、この実
施の形態にかかる分散システム１における動作を、具体
例に基づいて説明する。
【０３０４】図６２〜図６４において、モジュール移動
の動作例を示す。図６２は、モジュール２１００が計算
機２１１５へ、移動する直前の状態を示している。モジ
ュール２１００内には、モジュール実行に必要な実行手
段、管理手段、ならびに、被参照テーブル２１０４、参
照テーブル２１０９、さらに、ヒープメモリ領域１１４
に３つのオブジェクト２１０１、２１０２、２１０３が
存在している。
【０３０５】オブジェクト２１０１は、他のモジュール
からリモート参照を受けており、前記被参照テーブル２
１０４内に、各種情報、すなわち、ＯＩＤ２１０５に、
オブジェクト２１０１、総参照重み２１００に「２
０」、参照ポインタにオブジェクト２１０１のメモリア
ドレスが格納されている。
【０３０６】オブジェクト２１０２は、ローカルオブジ
ェクトであるが、他のモジュールからリモート参照を受
けていない。
【０３０７】オブジェクト２１０３は、リモートオブジ
ェクトであり、前記参照テーブル２１０８内に、オブジ
ェクト２１０３の参照先情報を所有している。すなわ
ち、ＯＩＤ２１０９としてオブジェクト２１１２を、部
分参照重み２１１０として「４０」を、ＩＰアドレス２
１１１としてａｄｄｒｅｓｓ（モジュール２１００以外
の計算機のＩＰアドレスを示す）を保持している（図６
２）。この状態から、モジュール２１００のモジュール
移動管理手段、オブジェクト移動管理手段、リモートア
クセス管理手段によって、モジュール実行が継続するの
に必要な、モジュール内の情報を格納したモジュール移
動メッセージが生成され、モジュール２１００が、モジ
ュール２１００の中継オブジェクトの存在しない計算機
２１１５へ前記メッセージが送信される。ここで、オブ
ジェクト２１０３に関する付加参照重みには、その部分
参照重み「２０」が格納される。
【０３０８】図６３は、モジュール２１００が計算機２
１１５へ移動し、計算機２１１５のデータ処理装置内
に、新たにモジュール２１２０が生成し、返信メッセー
ジをモジュール２１００に返信する場面を示している。
【０３０９】前記計算機２１１５の通信装置によって、
移動モジュールのモジュール移動管理手段が呼び出さ
れ、新たにモジュール２１２０の領域を確保する。さら
に、モジュール移動管理手段は、モジュール実行再開に
要する、被参照テーブル、参照テーブル、管理手段、実
行手段を前記モジュール２１２０内に配置する。また、
オブジェクト移動管理手段によって、モジュール内に各
オブジェクト領域が確保、格納される。
【０３１０】オブジェクト２１０１は、モジュール移動
後、モジュール２１２０内でオブジェクト２１２０とな
り、中継オブジェクト２１０１からのリモート参照を受
けるために、被参照テーブル２１０４のオブジェクト２
１２１用の領域に、ＯＩＤ２１２５として、オブジェク
ト２１２１、総参照重み２１２６として既定値（ここで
は、「８」と仮定する）、参照ポインタ２１２７とし
て、オブジェクト２１２１のメモリアドレスが格納され
る。
【０３１１】オブジェクト２１０２は、モジュール移動
後、モジュール２１２０内のローカルオブジェクト２１
２２となる。オブジェクト２１０３は、モジュール移動
後、モジュール２１２０内のリモートオブジェクト２１
２３となる。
【０３１２】返信メッセージにおいて、オブジェクト２
１２１の情報と共に、その付加参照重みとして、総参照
重みの既定値「８」が格納され、モジュール２１１０に
送信される。
【０３１３】図６４は、モジュール２１００が、モジュ
ール２１２１からのモジュール移動に対する返信メッセ
ージを受信し、モジュール移動が完了した場面を示して
いる。参照テーブル２１０８には、オブジェクト２１０
１用の領域が確保され、ＯＩＤ２１０９として、オブジ
ェクト２１２１を、部分参照重み２１１０として、受信
した前記メッセージのオブジェクト２１２１の付加参照
重み「８」を、ＩＰアドレス２１１１としてモジュール
２１２０のＩＰアドレスが格納される。さらに、オブジ
ェクト２１０１は、新たに参照テーブルへの参照ポイン
タを格納し、オブジェクト２１２１へのリモート参照を
所有する中継オブジェクトとなる。オブジェクト２１０
２、２１０３は、移動が完了した後、モジュール２１０
０のヒープメモリ管理手段によって、回収される。モジ
ュール２１００は、中継オブジェクト２１０１を所有す
る中継モジュールとなり、中継オブジェクト２１０２が
回収されれば、自らのメモリ領域も回収される。
【０３１４】以下、図６５〜図７８を参照して、この実
施の形態にかかる分散システム１におけるモジュール移
動を含めた動作を、具体例に基づいて説明する。
【０３１５】図６５において、他のモジュールからリモ
ート参照を受け、総参照重み２５２４に「１０」を保持
しているオブジェクト２５１０を所有するモジュール２
５００が他の計算機環境に移動する。
【０３１６】モジュール２５００は、移動した後、中継
モジュール２５００となり、移動先の計算機環境でモジ
ュール２５０１となる。ここで、総参照重みの既定値を
「８」と仮定すると、オブジェクト２５１０は、中継オ
ブジェクトとなり、部分参照重み２５２０に「８」を格
納し、一方、オブジェクト２５１１は、総参照重み２５
２１に「８」を格納する（図６６）。
【０３１７】その後、モジュール２５０１は、別のモジ
ュール２５０２からの参照要求メッセージの返り値とし
て、オブジェクト２５１１の情報を返信するとすれば、
返信メッセージのオブジェクト２５１１情報の付加参照
重みには「８」が格納され、モジュール２５０２に送信
される（図６７）。
【０３１８】前記返信メッセージを受信したモジュール
２５０２は、自らの部分参照重み２５２２に受信した付
加参照重み「８」を格納する。オブジェクト２５１１
は、オブジェクト２５１０とオブジェクト２５１１の２
つからリモート参照を受け、総参照重み２５２１におい
て「１６」を保持する。ここで、また、モジュール２５
０１が移動するとする（図６８）。
【０３１９】モジュール２５０１は、移動後に中継モジ
ュールとなり、その実体は、モジュール２５０３とな
る。オブジェクト２５１１は、中継オブジェクトとな
り、モジュール２５０３内のオブジェクト２５１３をリ
モート参照し、部分参照重み２５２２を値「８」で持
つ。オブジェクト２５１３は、オブジェクト２５１１か
らリモート参照され総参照重み２５３３として、値
「８」を所有する。ここで、モジュール２５０２のオブ
ジェクト２５１２が参照要求メッセージを参照先のオブ
ジェクト２５１１に送信するとする。ここで、参照重み
管理手段により付加参照重みが「０」と設定されたとす
る（図６９）。
【０３２０】モジュール２５０２からの参照要求メッセ
ージを受信したモジュール２５０１は、中継モジュール
であるので、中継オブジェクト２５１１の参照先のモジ
ュール２５０３に対して、参照要求メッセージを転送す
ることになる。ここで、参照重み管理手段により、付加
参照重みが「４」だけ付加されるとする（図７０）。
【０３２１】中継モジュール２５０１からの参照要求メ
ッセージを受信したモジュール２５０３は、オブジェク
ト２５１３の総参照重み２５２３の値を、受信した付加
参照重み「４」だけ増加させ「１２」とする（図７
１）。
【０３２２】次に、モジュール２５０３は、参照要求メ
ッセージを送信してきたモジュール２５０１に返信メッ
セージを送信する。ここで、メッセージに格納されるオ
ブジェクト２５１３の付加参照重みとして、受信メッセ
ージにおける付加参照重み「４」が設定される（図７
２）。
【０３２３】モジュール２５０３からの返信メッセージ
を受信した中継モジュール２５０１は、オブジェクト２
５１３のリモート参照先が更新されていないことを確認
する。そして、モジュール２５０２に対する返信メッセ
ージを作成し、その中に格納されるオブジェクト２５１
３の付加参照重みを「４」のままで送信する（図７
３）。
【０３２４】中継モジュール２５０１からの参照要求メ
ッセージを受信したモジュール２５０２は、オブジェク
ト２５１３の情報を受けとり、オブジェクト２１５２の
参照先が変わったことを確認する。オブジェクト２５１
２の参照先をオブジェクト２５１１からオブジェクト２
５１３へと更新し、部分参照重み２５２２に受信メッセ
ージのオブジェクト２５１３の付加参照重み「４」を設
定する。そして、元の参照先オブジェクト２５１１へ元
の部分参照重み分「８」を付加参照重みとした参照削除
メッセージをモジュール２５０１に送信する（図７
４）。
【０３２５】モジュール２５０２からの参照削除要求メ
ッセージを受信したモジュール２５０１は、オブジェク
ト２５１１の総参照重み２５２２から、付加参照重み
「８」を受けとって、減じて「８」とする。この後、モ
ジュール２５０３がモジュール２５００の存在する計算
機に移動するとする（図７５）。
【０３２６】モジュール２５００は、モジュール２５０
３への中継モジュールであるので、モジュール移動管理
手段により統合される。移動メッセージに含まれるオブ
ジェクト２５１３の情報と中継オブジェクト２５１０を
統合して、中継オブジェクト２５１０は実オブジェクト
となり、一方オブジェクト２５１３は、中継オブジェク
トとなり、オブジェクト２５１０をリモート参照する。
これにより、モジュール２５００は、中継モジュールか
ら実モジュールと変わる。逆にモジュール２５０３は、
実モジュールから中継モジュールへと変わる。そして、
オブジェクト２５１０が元来所有していた中継オブジェ
クト２５１１へのリモート参照は不要となり、モジュー
ル２５０１へオブジェクト２５１１に対する参照削除メ
ッセージ（付加参照重み「８」）を送信する（図７
６）。
【０３２７】モジュール２５００からの参照削除要求メ
ッセージを受信したモジュール２５０１は、オブジェク
ト２５１１の総参照重み２５２１から「８」を減じ
「０」とする。その後、中継オブジェクト２５１１は、
モジュール２５００のヒープメモリ管理手段によって回
収され、その参照先のオブジェクト２５１３へ、さらな
る参照削除メッセージ（付加参照重み「８」）を送信す
る（図７７）。
【０３２８】中継モジュール２５０１からの参照削除要
求メッセージを受信したモジュール２５０３は、オブジ
ェクト２５１３の総参照重み２５２３から「８」を減じ
て「４」とする（図７８）。中継モジュール２５０１中
に存在していた中継オブジェクトが２５１１以外に何も
なくなれば、中継モジュール２５０１内の全てのメモリ
領域、並びに、中継モジュール２５０１のメモリ領域自
体をも回収することができる（図７８）。
【０３２９】次に、本実施の形態の効果について説明す
る。
【０３３０】本実施の形態では、モジュールが移動する
と、その実体は移動先の計算機上のモジュールとして再
起動するので、もとのモジュールに存在するオブジェク
トのデータ領域や、モジュール実行に要する領域は回収
することができ、メモリ領域を有効に使用することがで
きる。
【０３３１】モジュールが移動してその実行環境を変え
ても、移動先のモジュールへの参照を持ち続けるので、
本発明の第２の実施の形態と同様に、モジュール自体が
移動を許す分散システムにおいて有効に機能し、矛盾を
生じない。
【０３３２】中継モジュール内の中継オブジェクトが、
他のモジュールから参照されなくなれば、その中継オブ
ジェクトに関わる領域を回収することができる。
【０３３３】それに伴い、中継モジュール内に中継オブ
ジェクトが何１つ存在しなくなれば、中継モジュール自
体の領域を回収することができ、メモリ資源の効率的な
利用が可能である。これにより、中継モジュールが存在
している計算機環境で動作する他の応用プログラムの実
行を妨げない。
【０３３４】［第４の実施の形態］次に、本発明の第４
の実施の形態について図面を参照して詳細に説明する。
【０３３５】図７９を参照すると、本発明の第４の実施
の形態は、自動メモリ管理プログラムを記録した記録媒
体３００２を備える。この記録媒体３００２は磁気ディ
スク、半導体メモリその他の記録媒体であって良い。
【０３３６】自動メモリ管理プログラムは記録媒体３０
０２からデータ処理装置３００１に読み込まれ、データ
処理装置３００１の動作を制御する。データ処理装置３
００１は自動メモリ管理プログラムの制御により以下の
処理、すなわち第１、第２および第３の実施の形態にお
けるデータ処理装置１０７、１００１および２００１に
よる処理と同一の処理を実行する。
【０３３７】記録媒体３００２からデータ処理装置３０
０１に読み込まれた自動メモリ管理プログラムは、デー
タ処理装置３００１内に存在する各モジュール内で動作
する。
【０３３８】モジュールの実行中に、図６における１〜
９の事象が発生すると、それを契機にしてリモートアク
セス管理手段が実行を開始する。
【０３３９】また、オブジェクト移動手段の実行が発生
すれば、オブジェクト移動管理手段が実行を開始する。
【０３４０】さらにまた、モジュール移動手段の実行が
発生すれば、モジュール移動管理手段が実行を開始す
る。
【０３４１】［実施の形態の変形］なお、本発明の第
１、第２、第３および第４の実施の形態において、分散
システム１が有する計算機の数に制限はない。また、計
算機内のモジュールは、複数のモジュールであり得る。
【０３４２】
【発明の効果】以上説明したように、本発明によれば、
オブジェクトなどのデータ領域の実行環境が変化するシ
ステムにおいても、矛盾なくメモリ管理を行うことがで
きる。
【０３４３】また、メモリ管理に伴うネットワーク上に
おける通信量を削減することができる。
【０３４４】また、オブジェクトの管理のために用いら
れる参照重みが枯渇する可能性を削減することができ
る。
【０３４５】また、個々の計算機においてメモリ不足が
発生することを削減することができ、応用プログラムの
高速実行が可能となる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に適用される分散シ
ステムの構成を示すブロック図である。
【図２】図１の計算機の機能構成を示す機能ブロック図
である。
【図３】図２のモジュールが実行されているときのヒー
プメモリ領域のイメージを示す図である。
【図４】通信メッセージの形式を示す図である。
【図５】本発明の第１の実施の形態における動作を示す
フローチャートである。
【図６】本発明の第１の実施の形態における動作を示す
フローチャートである。
【図７】本発明の第１の実施の形態における動作を示す
フローチャートである。
【図８】本発明の第１の実施の形態における動作を示す
フローチャートである。
【図９】本発明の第１の実施の形態における動作を示す
フローチャートである。
【図１０】本発明の第１の実施の形態における動作を示
すフローチャートである。
【図１１】本発明の第１の実施の形態における動作を示
すフローチャートである。
【図１２】本発明の第１の実施の形態における動作を示
すフローチャートである。
【図１３】本発明の第１の実施の形態における動作を示
すフローチャートである。
【図１４】本発明の第１の実施の形態における動作を示
すフローチャートである。
【図１５】本発明の第１の実施の形態における動作を示
すフローチャートである。
【図１６】本発明の第１の実施の形態における動作を示
すフローチャートである。
【図１７】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図１８】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図１９】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２０】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２１】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２２】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２３】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２４】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２５】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２６】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２７】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２８】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図２９】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図３０】本発明の第１の実施の形態における動作の具
体例を説明する図である。
【図３１】本発明の第２の実施の形態にかかる計算機の
機能構成を示す機能ブロック図である。
【図３２】本発明の第２の実施の形態における動作を示
すシーケンスチャートである。
【図３３】図３２のステップＬの動作を示すフローチャ
ートである。
【図３４】図３２のステップＭの動作を示すフローチャ
ートである。
【図３５】図３２のステップＮの動作を示すフローチャ
ートである。
【図３６】本発明の第２の実施の形態における動作を説
明する図である。
【図３７】本発明の第２の実施の形態における動作を説
明する図である。
【図３８】本発明の第２の実施の形態における動作を説
明する図である。
【図３９】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４０】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４１】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４２】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４３】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４４】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４５】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４６】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４７】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４８】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図４９】本発明の第２の実施の形態における動作の第
１の具体例を説明する図である。
【図５０】本発明の第２の実施の形態における動作の第
２の具体例を説明する図である。
【図５１】本発明の第２の実施の形態における動作の第
２の具体例を説明する図である。
【図５２】本発明の第２の実施の形態における動作の第
２の具体例を説明する図である。
【図５３】本発明の第２の実施の形態における動作の第
２の具体例を説明する図である。
【図５４】本発明の第２の実施の形態における動作の第
２の具体例を説明する図である。
【図５５】本発明の第２の実施の形態における動作の第
２の具体例を説明する図である。
【図５６】本発明の第２の実施の形態における動作の第
２の具体例を説明する図である。
【図５７】本発明の第３の実施の形態にかかる計算機の
機能構成を示す機能ブロック図である。
【図５８】本発明の第２の実施の形態における動作を示
すシーケンスチャートである。
【図５９】図５８のステップＯの動作を示すフローチャ
ートである。
【図６０】図５８のステップＰの動作を示すフローチャ
ートである。
【図６１】図５８のステップＱの動作を示すフローチャ
ートである。
【図６２】本発明の第３の実施の形態にかかる動作を説
明する図である。
【図６３】本発明の第３の実施の形態にかかる動作を説
明する図である。
【図６４】本発明の第３の実施の形態にかかる動作を説
明する図である。
【図６５】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図６６】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図６７】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図６８】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図６９】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７０】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７１】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７２】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７３】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７４】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７５】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７６】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７７】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７８】本発明の第３の実施の形態における動作の具
体例を説明する図である。
【図７９】本発明の第４の実施の形態にかかる計算機の
機能構成を示す機能ブロック図である。
【図８０】従来例における動作の具体例を示す図であ
る。
【図８１】従来例における動作の具体例を示す図であ
る。
【図８２】従来例における動作の具体例を示す図であ
る。
【図８３】従来例における動作の具体例を示す図であ
る。
【図８４】従来例における動作の具体例を示す図であ
る。
【図８５】従来例における動作の具体例を示す図であ
る。
【図８６】従来例における動作の具体例を示す図であ
る。
【図８７】従来例における動作の具体例を示す図であ
る。
【符号の説明】
１ 分散システム １００ 計算機 １０１ 計算機 １０２ 計算機 １０３ 計算機 １０４ 通信回線 １０５ 中央制御装置 １０６ 通信装置 １０７ データ処理装置 １１０ モジュール １１１ モジュール制御手段 １１２ 実行手段 １１３ リモートアクセス管理手段 １１４ ヒープメモリ領域 １１５ ヒープメモリ管理手段 １１６ 被参照テーブル １１７ 参照テーブル １１８ 参照重み管理手段 １２０ メソッド実行手段 １２１ オブジェクト参照実行手段 １３０ オブジェクト １３１ データ １３２ メソッド １３３ 参照ポインタ １３４ ＯＩＤ １３５ 総参照重み １３６ 参照ポインタ １３７ ＯＩＤ １３８ 部分参照重み １３９ ＩＰアドレス １５０ 宛先部 １５１ 型部 １５２ 参照重み部 １５３ ＯＩＤ部 １５４ フラグ部 １５５ オブジェクト部 １６０ 通信メッセージ １７０ モジュール １７１ オブジェクト １７２ 参照テーブル １７３ ＯＩＤ １７４ 部分参照重み １７５ ＩＰアドレス １７６ 参照ポインタ １８０ モジュール １８１ オブジェクト １８２ 被参照テーブル １８３ ＯＩＤ １８４ 総参照重み １８５ 参照ポインタ １９０ モジュール １９１ オブジェクト １９２ 部分参照重み １９３ ＯＩＤ １９４ 部分参照重み １９５ ＩＰアドレス １９６ 参照ポインタ １０００ 計算機 １００１ データ処理装置 １０１０ モジュール １０１１ 実行手段 １０１２ オブジェクト移動実行手段 １０１３ オブジェクト移動管理手段 １１００ モジュール １１０１ オブジェクト １１０２ 参照テーブル １１０３ ＯＩＤ １１０４ 部分参照重み １１０５ ＩＰアドレス １１１０ モジュール １１１１ オブジェクト １１１２ 被参照テーブル １１１３ ＯＩＤ １１１４ 総参照重み １１１５ 参照ポインタ １２００ モジュール １２０１ モジュール １２０２ モジュール １２１０ オブジェクト １２１１ オブジェクト １２１２ オブジェクト １２１３ オブジェクト １２２０ 部分参照重み １２２１ 総参照重み １２２２ 部分参照重み １２２５ 総参照重み １２３０ 参照要求メッセージ １２３１ 参照要求メッセージ １３００ モジュール １３０１ モジュール １３０２ モジュール １３１０ オブジェクト １３１１ オブジェクト １３１２ オブジェクト １３２０ 部分参照重み １３２１ 総参照重み １３２２ 部分参照重み １３２３ 総参照重み １３２４ 部分参照重み ２０００ 計算機 ２００１ データ処理装置 ２０１０ モジュール ２０１１ 実行手段 ２０１２ モジュール移動実行手段 ２０１３ モジュール移動管理手段 ２１００ モジュール ２１０１ オブジェクト ２１０２ オブジェクト ２１０３ 参照テーブル ２１０４ ＯＩＤ ２１０５ 部分参照重み ２１０６ ＩＰアドレス ２１１０ モジュール ２１１１ オブジェクト ２１１２ オブジェクト ２１１３ 被参照テーブル ２１１４ ＯＩＤ ２１１５ 部分参照重み ２１１６ 参照ポインタ ２５００ モジュール ２５０１ モジュール ２５０２ モジュール ２５０３ モジュール ２５１０ オブジェクト ２５１１ オブジェクト ２５１２ オブジェクト ２５１３ オブジェクト ２５２０ 部分参照重み ２５２１ 総参照重み ２５２２ 部分参照重み ２５２３ 総参照重み ２５２４ 部分参照重み ２５２５ 部分参照重み ３０００ 計算機 ３００１ データ処理装置 ３００２ 記憶媒体
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−75947（ＪＰ，Ａ) 市吉伸行，６，分散ごみ集め，情報処 理，社団法人情報処理学会，1994年11月 15日，第35巻 第11号，ｐｐ1027−1032 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/00 - 12/06

Claims (29)

    (57)【特許請求の範囲】
  1. 【請求項１】複数のモジュールを備え、他のモジュール
    に存在するオブジェクトを参照する参照元オブジェクト
    と前記参照元オブジェクトから参照される参照先オブジ
    ェクトとをそれぞれ部分参照重みと総参照重みとによっ
    て管理する分散システムであって、 前記複数のモジュールのうちの少なくとも１つのモジュ
    ールは、 該モジュール内に存在するオブジェクトに関する情報を
    他のモジュールに送信する第１の送信手段と、 他のモジュールから送信された前記オブジェクトに関す
    る情報の返信及び部分参照重みを設定するための第１の
    付加参照重みを受信する第１の受信手段と、 前記第１の受信手段が受信した前記第１の付加参照重み
    を部分参照重みとして設定して、前記オブジェクトを、
    他のオブジェクトからの参照要求を前記オブジェクトに
    関する情報の送信先に転送するための中継オブジェクト
    に変換する第１の中継オブジェクト生成手段と、を備
    え、 前記複数のモジュールのうちの少なくとも他の１つのモ
    ジュールは、 他のモジュールの第１の送信手段から送信されたオブジ
    ェクトに関する情報を受信する第２の受信手段と、 前記第２の受信手段が受信した前記オブジェクトに関す
    る情報に基づいて、総参照重みとして所定の値を設定し
    て、参照先オブジェクトを生成する参照先オブジェクト
    生成手段と、 前記第２の受信手段が受信した前記オブジェクトに関す
    る情報に対する返信と共に、前記総参照重みに対応する
    値を有する前記第１の付加参照重みを、前記第１の受信
    手段に送信する送信手段と、を備えることを特徴とする
    分散システム。
  2. 【請求項２】ネットワークを介して結合された複数の計
    算機によって構成され、複数のモジュールを備え、他の
    モジュールに存在するオブジェクトを参照する参照元オ
    ブジェクトと前記参照元オブジェクトから参照される参
    照先オブジェクトとをそれぞれ部分参照重みと総参照重
    みとによって管理する分散システムであって、 前記複数の計算機のうちの少なくとも１つの計算機は、 該計算機内に存在するオブジェクトに関する情報を含む
    該モジュールに関する情報を前記ネットワークを介して
    他の計算機に送信する第１の送信手段と、 他の計算機に生成されたモジュールから送信された前記
    モジュールに関する情報に対する返信及び部分参照重み
    を設定するための第１の付加参照重みを受信する第１の
    受信手段と、 前記第１の受信手段が受信した前記第１の付加参照重み
    を部分参照重みとして設定して、該モジュール内のオブ
    ジェクトを、他のオブジェクトからの参照要求を前記モ
    ジュールに関する情報の送信先に転送するための中継オ
    ブジェクトに変換する第１の中継モジュール生成手段
    と、を備え、 前記複数の計算機のうちの少なくとも他の１つの計算機
    は、 他の計算機の第１の送信手段から送信されたモジュール
    に関する情報を受信する第２の受信手段と、 前記第２の受信手段が受信した前記モジュールに関する
    情報に基づいて、総参照重みとして所定の値を設定した
    参照先オブジェクトを有するモジュールを生成するモジ
    ュール生成手段と、 前記第２の受信手段が受信した前記モジュールに関する
    情報に対する返信と共に、前記総参照重みに対応する値
    を有する前記第１の付加参照重みを、前記第１の受信手
    段に受信する第２の送信手段と、を備えることを特徴と
    する分散システム。
  3. 【請求項３】他のモジュールに存在するオブジェクトを
    参照する参照元オブジェクトと前記参照元オブジェクト
    から参照される参照先オブジェクトをそれぞれ部分参照
    重みと総参照重みとによって管理するメモリ管理装置で
    あって、 前記参照元オブジェクトが前記参照先オブジェクトを参
    照するときに、前記参照元オブジェクトが有する部分参
    照重みが所定の範囲にあるかどうかを判別する部分参照
    重み判別手段と、 前記部分参照重み判別手段が所定の範囲にないと判別し
    たときに、前記参照先オブジェクトへの参照要求と共
    に、所定の値を有する第１の付加参照重みを前記参照先
    オブジェクトが存在する他のモジュールに送信する第１
    の送信手段と、 他のモジュールが有する第１の送信手段から送信された
    送信要求及び第１の付加参照重みを受信する第１の受信
    手段と、 前記第１の受信手段が受信した前記第１の付加参照重み
    に従って、前記参照先オブジェクトが有する総参照重み
    を更新する第１の総参照重み更新手段と、 前記第１の受信手段が受信した前記参照要求に対する返
    答と共に、前記第１の受信手段が受信した前記第１の付
    加参照重みに対応する値を有する第２の付加参照重みを
    前記参照要求を送信した他のモジュールに送信する第２
    の送信手段と、 他のモジュールが有する第２の送信手段が送信した返答
    及び第２の付加参照重みを受信する第２の受信手段と、 前記第２の受信手段が受信した前記第２の付加参照重み
    に従って、前記参照元オブジェクトが有する部分参照重
    みを更新する部分参照重み更新手段と、を備え、 前記部分参照重み判別手段は、前記部分参照重みが所定
    の上限値よりも大きいかどうかを判別する第２の判別手
    段をさらに備え、 前記第１の送信手段は、前記第２の判別手段が所定の上
    限値よりも小さいと判別したときに、負の値を有する第
    １の付加参照重みを、前記参照要求と共に送信し、 前記第１の総参照重み更新手段は、前記第１の受信手段
    が受信した負の値を有する第１の付加参照重みを加算す
    ることによって、前記参照先オブジェクトが有する総参
    照重みを更新する ことを特徴とするメモリ管理装置。
  4. 【請求項４】前記部分参照重み判別手段は、前記部分参
    照重みが所定の下限値よりも小さいかどうかを判別する
    第１の判別手段をさらに備え、 前記第１の送信手段は、前記第１の判別手段が所定の下
    限値よりも小さいと判別したときに、正の値を有する第
    １の付加参照重みを、前記参照要求と共に送信し、 前記第１の総参照重み更新手段は、前記第１の受信手段
    が受信した正の値を有する第１の付加参照重みを加算す
    ることによって、前記参照先オブジェクトが有する総参
    照重みを更新することを特徴とする請求項３に記載のメ
    モリ管理装置。
  5. 【請求項５】前記参照元オブジェクトが不要となったか
    どうかを判別するゴミオブジェクト判別手段と、 前記ゴミオブジェクト判別手段が不要と判別したとき
    に、前記参照元オブジェクトからの参照を削除するため
    の参照削除要求と共に、前記参照元オブジェクトが有す
    る部分参照重みに対応する第３の付加参照重みを前記参
    照先オブジェクトが存在するモジュールに送信する第３
    の送信手段と、 他のモジュールが有する第３の送信手段から送信された
    参照削除要求及び第３の付加参照重みを受信する第３の
    受信手段と、 前記第３の受信手段が受信した前記第３の付加参照重み
    に従って、前記参照先オブジェクトが有する総参照重み
    を更新する第２の総参照重み更新手段と、 前記ゴミオブジェクト判別手段が不要と判別したとき
    に、前記参照元オブジェクトのメモリ領域を回収する第
    １のメモリ領域回収手段と、を備えることを特徴とする
    請求項３または４に記載のメモリ管理装置。
  6. 【請求項６】前記参照先オブジェクトが他のモジュール
    に存在する参照元オブジェクトから参照されておらず、
    かつ同一のモジュールに存在する他のオブジェクトから
    も参照されていないかどうかを判別する参照状態判別手
    段と、 前記参照状態判別手段が、前記参照オブジェクトが前記
    参照元オブジェクトからも前記他のオブジェクトからも
    参照されていないと判別したときに、前記参照先オブジ
    ェクトのメモリ領域を回収する第２のメモリ回収手段
    と、を備えることを特徴とする請求項５に記載のメモリ
    管理装置。
  7. 【請求項７】他のモジュールに存在するオブジェクトを
    参照する参照元オブジェクトと前記参照元オブジェクト
    から参照される参照先オブジェクトをそれぞれ部分参照
    重みと総参照重みとによって管理するメモリ管理装置で
    あって、 自モジュール内に存在するオブジェクトに関する情報を
    他のモジュールに送信する第１の送信手段と、 他のモジュールが有する第１の送信手段から送信された
    オブジェクトに関する情報を受信する第１の受信手段
    と、 前記第１の受信手段が受信した前記オブジェクトに関す
    る情報に基づいて、総参照重みとして所定の値を設定し
    て、参照先オブジェクトを生成する第１の参照先オブジ
    ェクト生成手段と、 前記第１の受信手段が受信した前記オブジェクトに関す
    る情報に対する返信と共に、前記総参照重みに対応する
    値を有する第１の付加参照重みを、前記オブジェクトに
    関する情報を送信したモジュールに送信する第２の送信
    手段と、 他のモジュールが有する第２の送信手段から送信された
    オブジェクトに関する情報に対する返信及び部分参照重
    みを設定するための第１の付加参照重みを受信する第２
    の受信手段と、 前記第２の受信手段が受信した前記第１の付加参照重み
    を部分参照重みとして設定して、前記オブジェクトを、
    他のオブジェクトからの参照要求を前記第１の参照先オ
    ブジェクト生成手段によって生成された参照先オブジェ
    クトに転送するための中継オブジェクトに変換する第１
    の中継オブジェクト生成手段と、を備えることを特徴と
    するメモリ管理装置。
  8. 【請求項８】前記第１の中継オブジェクト生成手段によ
    って変換された中継オブジェクトは、オブジェクトの実
    体をもたないことを特徴とする請求項７に記載のメモリ
    管理装置。
  9. 【請求項９】前記参照先オブジェクト生成手段によって
    生成された前記参照先オブジェクトに関する情報を他の
    モジュールに送信する第３の送信手段と、 他のモジュールが有する第３の送信手段から送信された
    参照先オブジェクトに関する情報を受信する第３の受信
    手段と、 前記第３の受信手段が受信した前記参照先オブジェクト
    に関する情報に基づいて、総参照重みとして所定の値を
    設定して、参照先オブジェクトを生成する第２の参照先
    オブジェクト生成手段と、 前記第３の受信手段が受信した前記参照先オブジェクト
    に関する情報に対する返信と共に、前記総参照重みに対
    応する値を有する第２の付加参照重みを、前記オブジェ
    クトに関する情報を送信したモジュールに送信する第４
    の送信手段と、 他のモジュールが有する第４の送信手段から送信された
    参照先オブジェクトに関する情報に対する返信及び部分
    参照重みを設定するための第２の付加参照重みを受信す
    る第４の受信手段と、 前記第４の受信手段が受信した前記第２の付加参照重み
    を部分参照重みとして設定して、前記参照先オブジェク
    トを、他のオブジェクトからの転送要求を前記第２の参
    照先オブジェクト生成手段によって生成された参照先オ
    ブジェクトに転送するための中継オブジェクトに変換す
    る第２の中継オブジェクト生成手段と、を備えることを
    特徴とする請求項７または８に記載のメモリ管理装置。
  10. 【請求項１０】前記第２の中継オブジェクトによって変
    換された第２の中継オブジェクトは、オブジェクトの実
    体をもたないことを特徴とする請求項９に記載のメモリ
    管理装置。
  11. 【請求項１１】前記第１の中継オブジェクト生成手段に
    よって生成された中継オブジェクトが他のオブジェクト
    からの参照要求を受信したときに、所定の値を有する第
    ３の付加参照重みを付加して前記参照要求を前記第１の
    参照先オブジェクトを有するモジュールに転送する第５
    の送信手段と、 他のモジュールの第５の送信手段から転送された参照要
    求及び第３の付加参照重みを受信する第５の受信手段
    と、 前記第５の受信手段が受信した前記第３の付加参照重み
    に従って、前記第１の参照先オブジェクト生成手段が生
    成した参照先オブジェクトが有する総参照重みを更新す
    る総参照重み更新手段と、 前記第５の受信手段が受信した参照要求に対応する返信
    と共に、前記第３の付加参照重みに対応する値を有する
    第４の付加参照重みと、前記参照先オブジェクトが存在
    するモジュールと特定するための特定情報とを、送信す
    る第６の送信手段と、 他のモジュールの第６の送信手段から送信された返信、
    第４の付加参照重み及び特定情報を受信する第６の受信
    手段と、 前記第６の受信手段が受信した前記第４の付加参照重み
    に従って最初に参照要求を発したオブジェクトの部分参
    照重みを更新し、さらに該オブジェクトの参照先を前記
    特定情報に従って更新する参照先更新手段と、 前記第６の返信手段が受信した前記第４の付加参照重み
    に対応する値を有する第５の付加参照重みを、前記中継
    オブジェクトからの参照を削除するための参照削除要求
    と共に、前記参照先オブジェクトを有するモジュールに
    送信する第７の送信手段と、 他のモジュールの第７の送信手段から送信された参照削
    除要求及び第５の付加参照重みを受信する第７の受信手
    段と、 前記第７の受信手段が受信した前記第５の付加参照重み
    に従って、前記参照先オブジェクトの総参照重みを更新
    する総参照重み更新手段と、を備えることを特徴とする
    請求項７または８に記載のメモリ管理装置。
  12. 【請求項１２】前記中継オブジェクトが他のオブジェク
    トから参照されているかどうかを判別する中継判別手段
    と、 前記中継判別手段が他のオブジェクトから参照されてい
    ないと判別したときに、前記中継オブジェクトのメモリ
    領域を回収するメモリ領域回収手段と、を備えることを
    特徴とする請求項７乃至１１のいずれか１項に記載のメ
    モリ管理装置。
  13. 【請求項１３】ネットワークを介して他のメモリ管理装
    置と結合され、他のモジュールに存在するオブジェクト
    を参照する参照元オブジェクトと前記参照元オブジェク
    トから参照される参照先オブジェクトをそれぞれ部分参
    照重みと総参照重みとによって管理するメモリ管理装置
    であって、 該メモリ管理装置内に存在するオブジェクトに関する情
    報を含むモジュールに関する情報を前記ネットワークを
    介して他の計算機に送信する第１の送信手段と、 他のメモリ管理装置の第１の送信手段から送信されたモ
    ジュールに関する情報を受信する第１の受信手段と、 前記第１の受信手段が受信した前記モジュールに関する
    情報に基づいて、総参照重みとして所定の値を設定した
    参照先オブジェクトを有するモジュールを生成する第１
    のモジュール生成手段と、 前記第１の受信手段が受信した前記モジュールに関する
    情報に対する返信と共に、前記総参照重みに対応する値
    を有する前記第１の付加参照重みを、前記第１の受信手
    段に受信する第２の送信手段と、 他のメモリ管理装置の第２の送信手段から送信されたモ
    ジュールに関する情報に対する返信及び部分参照重みを
    設定するための第１の付加参照重みを受信する第２の受
    信手段と、 前記第２の受信手段が受信した前記第１の付加参照重み
    を部分参照重みとして設定して、該モジュール内のオブ
    ジェクトを、他のオブジェクトからの参照要求を前記モ
    ジュールに関する情報の送信先に転送するための中継オ
    ブジェクトに変換して中継モジュールを生成する第１の
    中継モジュール生成手段と、を備えることを特徴とする
    メモリ管理装置。
  14. 【請求項１４】前記第１の中継モジュール生成手段によ
    って変換された中継オブジェクトは、オブジェクトの実
    体をもたないことを特徴とする請求項１３に記載のメモ
    リ管理装置。
  15. 【請求項１５】前記第１のモジュール生成手段によって
    生成された、前記参照先オブジェクトに関する情報を含
    むモジュールに関する情報を、前記ネットワークを介し
    てさらに他の計算機に送信する第３の送信手段と、 他の計算機が有する第３の送信手段から送信された前記
    モジュールに関する情報を受信する第３の受信手段と、 前記第３の受信手段が受信した前記モジュールに関する
    情報に基づいて、総参照重みとして所定の値を設定した
    参照先オブジェクトを有するモジュールを生成する第２
    のモジュール生成手段と、 前記第３の受信手段が受信した前記モジュールに関する
    情報に対する返信と共に、前記総参照重みに対応する値
    を有する第２の付加参照重みを、前記モジュールに関す
    る情報を送信したモジュールに送信する第４の送信手段
    と、 他の計算機が有する第４の送信手段が送信した前記返信
    及び前記第２の付加参照重みを受信する第４の受信手段
    と、 前記第４の受信手段が受信した前記第２の付加参照重み
    を設定して、前記第１のモジュール生成手段によって生
    成されたモジュール内に含まれる前記参照先オブジェク
    トを、他のオブジェクトからの転送要求を前記第２のモ
    ジュール生成手段によって生成されたモジュール内に含
    まれる参照先オブジェクトに転送するための中継オブジ
    ェクトに変換して中継モジュールを生成する第２の中継
    モジュール生成手段と、を備えることを特徴とする請求
    項１３または１４に記載のメモリ管理装置。
  16. 【請求項１６】前記第２の中継モジュール生成手段によ
    って変換された中継オブジェクトは、オブジェクトの実
    体をもたないことを特徴とする請求項１５に記載のメモ
    リ管理装置。
  17. 【請求項１７】中継モジュール内のすべての中継オブジ
    ェクトが他のオブジェクトから参照されているかどうか
    を判別する中継判別手段と、 前記中継判別手段がすべての中継オブジェクトが他のオ
    ブジェクトから参照されていないと判別したときに、前
    記中継モジュールのメモリ領域を回収するメモリ領域回
    収手段と、を備えることを特徴とする請求項１４乃至１
    ６のいずれか１項に記載のメモリ管理装置。
  18. 【請求項１８】他のモジュールに存在するオブジェクト
    を参照する参照元オブジェクトと前記参照元オブジェク
    トから参照される参照先オブジェクトをそれぞれ部分参
    照重みと総参照重みとによって管理するメモリ管理方法
    であって、 自モジュール内に存在するオブジェクトに関する情報を
    他のモジュールに送信する第１の送信ステップと、 前記第１の送信ステップで送信されたオブジェクトに関
    する情報を受信する第１の受信ステップと、 前記第１の受信ステップで受信した前記オブジェクトに
    関する情報に基づいて、総参照重みとして所定の値を設
    定して、参照先オブジェクトを生成する参照先オブジェ
    クト生成ステップと、 前記第１の受信ステップで受信した前記オブジェクトに
    関する情報に対する返信と共に、前記総参照重みに対応
    する値を有する第１の付加参照重みを、前記オブジェク
    トに関する情報を送信したモジュールに送信する第２の
    送信ステップと、 前記第２の送信ステップで送信された前記オブジェクト
    に関する情報に対する返信及び部分参照重みを設定する
    ための前記第１の付加参照重みを受信する第２の受信ス
    テップと、 前記第２の受信ステップで受信した前記第１の付加参照
    重みを部分参照重みとして設定して、前記オブジェクト
    を、他のオブジェクトからの参照要求を前記第１の参照
    先オブジェクト生成手段によって生成された参照先オブ
    ジェクトに転送するための中継オブジェクトに変換する
    第１の中継オブジェクト生成ステップと、を含むことを
    特徴とするメモリ管理方法。
  19. 【請求項１９】前記参照先オブジェクト生成ステップで
    生成された前記参照先オブジェクトに関する情報を他の
    モジュールに送信する第３の送信ステップと、 前記第３の送信ステップで送信された前記参照先オブジ
    ェクトに関する情報を受信する第３の受信ステップと、 前記第３の受信ステップで受信した前記参照先オブジェ
    クトに関する情報に基づいて、総参照重みとして所定の
    値を設定して、参照先オブジェクトを生成する第３の参
    照先オブジェクト生成ステップと、 前記第３の受信ステップで受信した前記参照先オブジェ
    クトに関する情報に対する返信と共に、前記総参照重み
    に対応する値を有する第２の付加参照重みを、前記オブ
    ジェクトに関する情報を送信したモジュールに送信する
    第４の送信ステップと、 前記第４の送信ステップで送信された前記返信及び前記
    第２の付加参照重みを受信する第４の受信ステップと、 前記第４の受信ステップで受信した前記第２の付加参照
    重みを部分参照重みとして設定して、前記参照先オブジ
    ェクトを、他のオブジェクトからの転送要求を前記第２
    の参照先オブジェクト生成ステップで生成された参照先
    オブジェクトに転送するための中継オブジェクトに変換
    する第２の中継オブジェクト生成ステップと、を含むこ
    とを特徴とする請求項１８に記載のメモリ管理方法。
  20. 【請求項２０】前記第１の中継オブジェクト生成ステッ
    プで生成された中継オブジェクトが他のオブジェクトか
    らの参照要求を受信したときに、所定の値を有する第３
    の付加参照重みに付加して前記参照要求を前記第１の参
    照先オブジェクトに転送する第５の送信ステップと、 前記第５の送信ステップで送信された前記参照要求及び
    前記第３の付加参照重みを受信する第５の受信ステップ
    と、 前記第５の受信ステップで受信した前記第３の付加参照
    重みに従って、前記第１の参照先オブジェクト生成手段
    が生成した参照先オブジェクトが有する総参照重みを更
    新する総参照重み更新手段と、 前記第５の受信ステップで受信した参照要求に対する返
    信と共に、前記第３の付加参照重みに対応する値を有す
    る第４の付加参照重みと、前記参照先オブジェクトが存
    在するモジュールを特定するための特定情報とを、送信
    する第６の送信ステップと、 前記第６の送信ステップで送信された前記返信、前記第
    ４の付加参照重み及び前記特定情報を受信する第６の受
    信ステップと、 前記第６の受信ステップで受信した前記付加参照重みに
    従って最初に参照要求を発したオブジェクトの部分参照
    重みを更新し、さらに該オブジェクトの参照先を前記特
    定情報に従って更新する参照先更新ステップと、 前記第６の受信ステップで受信した前記第４の付加参照
    重みに対応する値を有する第５の付加参照重みを、前記
    参照先オブジェクトを有するモジュールに送信する第７
    の送信ステップと、 前記第７の送信ステップで送信された参照削除要求及び
    第５の付加参照重みを受信する第７の受信ステップと、 前記第７の受信ステップで受信した前記第５の付加参照
    重みに従って、前記参照先オブジェクトの総参照重みを
    更新する総参照重み更新ステップと、を含むことを特徴
    とする請求項１８または１９に記載のメモリ管理方法。
  21. 【請求項２１】前記中継オブジェクトが他のオブジェク
    トから参照されているかどうかを判別する中継判別ステ
    ップと、 前記中継判別ステップで他のオブジェクトから参照され
    ていないと判別したときに、前記中継オブジェクトのメ
    モリ領域を回収するメモリ領域回収ステップと、を含む
    ことを特徴とする請求項１８乃至２０のいずれか１項に
    記載のメモリ管理方法。
  22. 【請求項２２】他のモジュールに存在するオブジェクト
    を参照する参照元オブジェクトと前記参照元オブジェク
    トから参照される参照先オブジェクトをそれぞれ部分参
    照重みと総参照重みとによって管理するメモリ管理方法
    であって、 オブジェクトに関する情報を含むモジュールに関する情
    報を、該モジュールが存在する計算機とは異なる他の計
    算機の送信する第１の送信ステップと、 前記第１の送信ステップで送信されたモジュールに関す
    る情報を受信する情報を受信する第１の受信ステップ
    と、 前記第１の受信ステップで受信した前記モジュールに関
    する情報に基づいて、総参照重みとして所定の値を設定
    した参照先オブジェクトを有するモジュールを生成する
    モジュール生成ステップと、 前記第１の受信ステップで受信した前記モジュールに関
    する情報に対する返信と共に、前記総参照重みに対応す
    る値を有する前記第１の付加参照重みを、前記第１の受
    信手段に受信する第２の送信ステップと、 前記第２の送信ステップで送信されたモジュールに関す
    る情報に対する返信及び部分参照重みを設定するための
    第１の付加参照重みを受信する第２の受信ステップと、 前記第２の受信ステップで受信した前記第１の付加参照
    重みを部分参照重みとして設定して、該モジュール内の
    オブジェクトを、他のオブジェクトからの参照要求を前
    記モジュールに関する情報の送信先に転送するための中
    継オブジェクトに変換して中継モジュールを生成するす
    る第１の中継モジュール生成ステップと、を含むことを
    特徴とするメモリ管理方法。
  23. 【請求項２３】前記第１のモジュール生成ステップで生
    成された、前記参照先オブジェクトに関する情報を含む
    モジュールに関する情報を、前記ネットワークを介して
    さらに他の計算機に送信する第３の送信ステップと、 他の計算機が有する第３の送信ステップで送信された前
    記モジュールに関する情報を受信する第３の受信ステッ
    プと、 前記第３の受信ステップで受信した前記モジュールに関
    する情報に基づいて、総参照重みとして所定の値を設定
    した参照先オブジェクトを有するモジュールを生成する
    第２のモジュール生成ステップと、 前記第３の受信ステップで受信した前記モジュールに関
    する情報に対する返信と共に、前記総参照重みに対応す
    る値を有する第２の付加参照重みを、前記モジュールに
    関する情報を送信したモジュールに送信する第４の送信
    ステップと、 他の計算機が有する第４の送信ステップ送信した前記返
    信及び前記第２の付加参照重みを受信する第４の受信ス
    テップと、 前記第４の受信ステップ受信した前記第２の付加参照重
    みを設定して、前記第１のモジュール生成ステップで生
    成されたモジュール内に含まれる前記参照先オブジェク
    トを、他のオブジェクトからの転送要求を前記第２のモ
    ジュール生成ステップで生成されたモジュール内に含ま
    れる参照先オブジェクトに転送するための中継オブジェ
    クトに変換して中継モジュールを生成する第２の中継モ
    ジュール生成ステップと、を含むことを特徴とする請求
    項２２に記載のメモリ管理方法。
  24. 【請求項２４】他のモジュールに存在するオブジェクト
    を参照する参照元オブジェクトと前記参照元オブジェク
    トから参照される参照先オブジェクトをそれぞれ部分参
    照重みと総参照重みとによって管理するプログラムを記
    憶したコンピュータ読み取り可能な記録媒体であって、 自モジュール内に存在するオブジェクトに関する情報を
    他のモジュールに送信する第１の送信ステップと、 前記第１の送信ステップで送信されたオブジェクトに関
    する情報を受信する第１の受信ステップと、 前記第１の受信ステップで受信した前記オブジェクトに
    関する情報に基づいて、総参照重みとして所定の値を設
    定して、参照先オブジェクトを生成する参照先オブジェ
    クト生成ステップと、 前記第１の受信ステップで受信した前記オブジェクトに
    関する情報に対する返信と共に、前記総参照重みに対応
    する値を有する第１の付加参照重みを、前記オブジェク
    トに関する情報を送信したモジュールに送信する第２の
    送信ステップと、 前記第２の送信ステップで送信された前記オブジェクト
    に関する情報に対する返信及び部分参照重みを設定する
    ための前記第１の付加参照重みを受信する第２の受信ス
    テップと、 前記第２の受信ステップで受信した前記第１の付加参照
    重みを部分参照重みとして設定して、前記オブジェクト
    を参照元オブジェクトに変換する参照元オブジェクト生
    成ステップと、を実現するプログラムを記憶することを
    特徴とするコンピュータ読み取り可能な記録媒体。
  25. 【請求項２５】前記参照先オブジェクト生成ステップで
    生成された前記参照先オブジェクトに関する情報を他の
    モジュールに送信する第３の送信ステップと、 前記第３の送信ステップで送信された前記参照先オブジ
    ェクトに関する情報を受信する第３の受信ステップと、 前記第３の受信ステップで受信した前記参照先オブジェ
    クトに関する情報に基づいて、総参照重みとして所定の
    値を設定して、参照先オブジェクトを生成する第３の参
    照先オブジェクト生成ステップと、 前記第３の受信ステップで受信した前記参照先オブジェ
    クトに関する情報に対する返信と共に、前記総参照重み
    に対応する値を有する第２の付加参照重みを、前記オブ
    ジェクトに関する情報を送信したモジュールに送信する
    第４の送信ステップと、 前記第４の送信ステップで送信された前記返信及び前記
    第２の付加参照重みを受信する第４の受信ステップと、 前記第４の受信ステップで受信した前記第２の付加参照
    重みを部分参照重みとして設定して、前記参照先オブジ
    ェクトを、他のオブジェクトからの転送要求を前記第２
    の参照先オブジェクト生成ステップで生成された参照先
    オブジェクトに転送するための中継オブジェクトに変換
    する第２の中継オブジェクト生成ステップと、を実現す
    るプログラムを記憶することを特徴とする請求項２４に
    記載のコンピュータ読み取り可能な記録媒体。
  26. 【請求項２６】前記第１の中継オブジェクト生成ステッ
    プで生成された中継オブジェクトが他のオブジェクトか
    らの参照要求を受信したときに、所定の値を有する第３
    の付加参照重みに付加して前記参照要求を前記第１の参
    照先オブジェクトに転送する第５の送信ステップと、 前記第５の送信ステップで送信された前記参照要求及び
    前記第３の付加参照重みを受信する第５の受信ステップ
    と、 前記第５の受信ステップで受信した前記第３の付加参照
    重みに従って、前記第１の参照先オブジェクト生成手段
    が生成した参照先オブジェクトが有する総参照重みを更
    新する総参照重み更新ステップと、 前記第５の受信ステップで受信した参照要求に対する返
    信と共に、前記第３の付加参照重みに対応する値を有す
    る第４の付加参照重みと、前記参照先オブジェクトが存
    在するモジュールを特定するための特定情報とを、送信
    する第６の送信ステップと、 前記第６の送信ステップで送信された前記返信、前記第
    ４の付加参照重み及び前記特定情報を受信する第６の受
    信ステップと、 前記第６の受信ステップで受信した前記付加参照重みに
    従って最初に参照要求を発したオブジェクトの部分参照
    重みを更新し、さらに該オブジェクトの参照先を前記特
    定情報に従って更新する参照先更新ステップと、 前記第６の受信ステップで受信した前記第４の付加参照
    重みに対応する値を有する第５の付加参照重みを、前記
    参照先オブジェクトを有するモジュールに送信する第７
    の送信ステップと、 前記第７の送信ステップで送信された参照削除要求及び
    第５の付加参照重みを受信する第７の受信ステップと、 前記第７の受信ステップで受信した前記第５の付加参照
    重みに従って、前記参照先オブジェクトの総参照重みを
    更新する総参照重み更新ステップと、を実現するプログ
    ラムを記憶することを特徴とする請求項２４または２５
    に記載のコンピュータ読み取り可能な記録媒体。
  27. 【請求項２７】前記中継オブジェクトが他のオブジェク
    トから参照されているかどうかを判別する中継判別ステ
    ップと、 前記中継判別ステップで他のオブジェクトから参照され
    ていないと判別したときに、前記中継オブジェクトのメ
    モリ領域を回収するメモリ領域回収ステップと、を実現
    するプログラムを記憶することを特徴とする請求項２４
    乃至２６のいずれか１項に記載のコンピュータ読み取り
    可能な記録媒体。
  28. 【請求項２８】他のモジュールに存在するオブジェクト
    を参照する参照元オブジェクトと前記参照元オブジェク
    トから参照される参照先オブジェクトをそれぞれ部分参
    照重みと総参照重みとによって管理するプログラムを記
    憶したコンピュータ読み取り可能な記録媒体であって、 オブジェクトに関する情報を含むモジュールに関する情
    報を、該モジュールが存在する計算機とは異なる他の計
    算機の送信する第１の送信ステップと、 前記第１の送信ステップで送信されたモジュールに関す
    る情報を受信する情報を受信する第１の受信ステップ
    と、 前記第１の受信ステップで受信した前記モジュールに関
    する情報に基づいて、総参照重みとして所定の値を設定
    した参照先オブジェクトを有するモジュールを生成する
    モジュール生成ステップと、 前記第１の受信ステップで受信した前記モジュールに関
    する情報に対する返信と共に、前記総参照重みに対応す
    る値を有する前記第１の付加参照重みを、前記第１の受
    信手段に受信する第２の送信ステップと、 前記第２の送信ステップで送信されたモジュールに関す
    る情報に対する返信及び部分参照重みを設定するための
    第１の付加参照重みを受信する第２の受信ステップと、 前記第２の受信ステップで受信した前記第１の付加参照
    重みを部分参照重みとして設定して、該モジュール内の
    オブジェクトを、他のオブジェクトからの参照要求を前
    記モジュールに関する情報の送信先に転送するための中
    継オブジェクトに変換して中継モジュールを生成する第
    １の中継モジュール生成ステップと、を実現するプログ
    ラムを記憶することを特徴とするコンピュータ読み取り
    可能な記録媒体。
  29. 【請求項２９】前記第１のモジュール生成ステップで生
    成された、前記参照先オブジェクトに関する情報を含む
    モジュールに関する情報を、前記ネットワークを介して
    さらに他の計算機に送信する第３の送信ステップと、 他の計算機が有する第３の送信ステップで送信された前
    記モジュールに関する情報を受信する第３の受信ステッ
    プと、 前記第３の受信ステップで受信した前記モジュールに関
    する情報に基づいて、総参照重みとして所定の値を設定
    した参照先オブジェクトを有するモジュールを生成する
    第２のモジュール生成ステップと、 前記第３の受信ステップで受信した前記モジュールに関
    する情報に対する返信と共に、前記総参照重みに対応す
    る値を有する第２の付加参照重みを、前記モジュールに
    関する情報を送信したモジュールに送信する第４の送信
    ステップと、 他の計算機が有する第４の送信ステップ送信した前記返
    信及び前記第２の付加参照重みを受信する第４の受信ス
    テップと、 前記第４の受信ステップ受信した前記第２の付加参照重
    みを設定して、前記第１のモジュール生成ステップで生
    成されたモジュール内に含まれる前記参照先オブジェク
    トを、他のオブジェクトからの転送要求を前記第２のモ
    ジュール生成ステップで生成されたモジュール内に含ま
    れる参照先オブジェクトに転送するための中継オブジェ
    クトに変換して中継モジュールを生成する第２の中継モ
    ジュール生成ステップと、を実現するプログラムを記憶
    することを特徴とする請求項２８に記載のコンピュータ
    読み取り可能な記録媒体。
JP05232598A 1998-03-04 1998-03-04 分散システム、メモリ管理装置及び方法、並びに記録媒体 Expired - Lifetime JP3385957B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP05232598A JP3385957B2 (ja) 1998-03-04 1998-03-04 分散システム、メモリ管理装置及び方法、並びに記録媒体
US09/261,257 US6324549B1 (en) 1998-03-04 1999-03-03 Distributed system and memory management device, method, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP05232598A JP3385957B2 (ja) 1998-03-04 1998-03-04 分散システム、メモリ管理装置及び方法、並びに記録媒体

Publications (2)

Publication Number Publication Date
JPH11249956A JPH11249956A (ja) 1999-09-17
JP3385957B2 true JP3385957B2 (ja) 2003-03-10

Family

ID=12911649

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05232598A Expired - Lifetime JP3385957B2 (ja) 1998-03-04 1998-03-04 分散システム、メモリ管理装置及び方法、並びに記録媒体

Country Status (2)

Country Link
US (1) US6324549B1 (ja)
JP (1) JP3385957B2 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7464384B2 (en) * 2002-03-14 2008-12-09 International Business Machines Corporation Method for inter-object communication
US7263532B2 (en) * 2003-09-23 2007-08-28 Microsoft Corporation Region-based memory management for object-oriented programs
CN102317939B (zh) * 2008-12-22 2014-05-21 谷歌公司 用于复制的存储集群的异步分布式垃圾收集
US10157051B2 (en) * 2012-03-02 2018-12-18 International Business Machines Corporation Upgrading devices in a dispersed storage network
US10789223B2 (en) 2016-03-24 2020-09-29 Microsoft Technology Licensing, Llc Hybrid garbage collection in a distributed storage system
US10831532B2 (en) * 2018-10-19 2020-11-10 International Business Machines Corporation Updating a nested virtualization manager using live migration of virtual machines
CN115238902A (zh) * 2021-04-23 2022-10-25 伊姆西Ip控股有限责任公司 用于管理机器学习模型的方法、设备和计算机程序产品

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8529890D0 (en) * 1985-12-04 1986-01-15 Watson P Garbage collection in computer system
US5355483A (en) * 1991-07-18 1994-10-11 Next Computers Asynchronous garbage collection
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
US5832529A (en) * 1996-10-11 1998-11-03 Sun Microsystems, Inc. Methods, apparatus, and product for distributed garbage collection
US6105040A (en) * 1997-06-30 2000-08-15 Sun Microsystems, Inc. Method and apparatus for managing stored objects

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
市吉伸行，６，分散ごみ集め，情報処理，社団法人情報処理学会，１９９４年１１月１５日，第３５巻 第１１号，ｐｐ１０２７−１０３２

Also Published As

Publication number Publication date
US6324549B1 (en) 2001-11-27
JPH11249956A (ja) 1999-09-17

Similar Documents

Publication Publication Date Title
EP1078316B1 (en) Method and apparatus for enabling a component in a first transaction processing environment to access a resource in another environment
CN105094997B (zh) 一种云计算主机节点间物理内存共享方法和系统
US6317773B1 (en) System and method for creating an object oriented transaction service that interoperates with procedural transaction coordinators
JP2002533809A (ja) 漸進変化を伴うオブジェクトハッシング
WO2001082058A2 (en) Dynamic file system configurations
US20130097617A1 (en) Integration of disparate applications on a network
CN104601680B (zh) 一种资源管理方法及装置
JP3385957B2 (ja) 分散システム、メモリ管理装置及び方法、並びに記録媒体
CN102917025A (zh) 一种云计算平台的业务迁移方法
US6138169A (en) System and method for creating an object oriented transaction service that achieves interoperability with encina procedural transactions
CN104793981B (zh) 一种虚拟机集群的在线快照管理方法及装置
CN108933844A (zh) 提供dhcp服务的方法及设备
CN111309440A (zh) 一种多类型gpu的管理调度的方法和设备
CN104636260B (zh) 一种用于计费业务的数据管理方法及系统
CN108540408A (zh) 一种基于Openstack的分布式虚拟交换机的管理方法及系统
Siriweera et al. Internet of cross-chains: Model-driven cross-chain as a service platform for the internet of everything in smart city
CN117435324A (zh) 基于容器化的任务调度方法
JPH09511858A (ja) Ｏｓｉエージェントにおける要求の並列実行
CN102457572A (zh) 使用异步通信和作用域的模块的透明分布和去耦合
CN107395401B (zh) 基于网络通信域和资源均衡度的多组件应用云部署方法
WO1997035262A1 (fr) Procede de generation automatique de programme et procede de commande d'execution
CN112583864A (zh) 一种数据迁移方法及装置
JP2002132503A (ja) ワークフロー管理システムにおけるデータ連携定義方法およびプロセスデータ管理システム
JP3028544B2 (ja) 分散処理システムの負荷分散方式
CN108376101A (zh) 一种Unity3D运行时资源管理方法和装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080110

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090110

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100110

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110110

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110110

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120110

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130110

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130110

Year of fee payment: 10

EXPY Cancellation because of completion of term