JPH0877023A - ローカル・オブジェクト・アドレス及びグローバル・オブジェクト識別子を結合して単一オブジェクト・ポインタにするためのシステム - Google Patents

ローカル・オブジェクト・アドレス及びグローバル・オブジェクト識別子を結合して単一オブジェクト・ポインタにするためのシステム

Info

Publication number
JPH0877023A
JPH0877023A JP7191414A JP19141495A JPH0877023A JP H0877023 A JPH0877023 A JP H0877023A JP 7191414 A JP7191414 A JP 7191414A JP 19141495 A JP19141495 A JP 19141495A JP H0877023 A JPH0877023 A JP H0877023A
Authority
JP
Japan
Prior art keywords
objects
address
pointer
virtual address
distributed memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7191414A
Other languages
English (en)
Other versions
JP2986075B2 (ja
Inventor
J Munrow Steven
スティーブン・ジェイ・ムンロー
Abolfazi Sirjani
アボルファズル・サージャニ
Erik E Voldal
エリック・エドワード・ヴォルデール
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0877023A publication Critical patent/JPH0877023A/ja
Application granted granted Critical
Publication of JP2986075B2 publication Critical patent/JP2986075B2/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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/465—Distributed object oriented 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/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Multi Processors (AREA)
  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【目的】オブジェクト指向プログラミング・システムに
おいて使用するオブジェクト識別子及びオブジェクト・
アドレスを効果的に結合するためのオブジェクト・ポイ
ンタ・データ・ストラクチャを提供する。 【構成】本発明のデータ・ストラクチャは、オブジェク
ト・アドレスよりは長いが、オブジェクト識別子及びオ
ブジェクト・アドレスの組合せよりは短いアドレス・ポ
インタを定義する。その切り詰められたオブジェクト・
ポインタ・ストラクチャは、各アドレス空間におけるロ
ーカル・オブジェクト・アドレスの一部分を不変のオブ
ジェクト識別子の一部分に等しくさせることによって、
オブジェクト・アドレス及びオブジェクト識別子の両方
からの情報をすべて保管する。ローカル・ポインタ・マ
ッピング・テーブルは、ローカル・アドレスを各プロセ
スにおける回復されたオブジェクトに効率的に割り当て
るために使用可能である。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、概して云えば、オブジ
ェクト指向プログラミング環境においてオブジェクトを
アドレスすることに関するものである。
【０００２】
【従来の技術】数多くのユーザが単一のコンピュータ資
源を同時に使用することを可能にする大型コンピュータ
・システムを、本願では、マルチタスク・コンピュータ
・システムと呼ぶことにする。そのようなマルチタスク
・コンピュータ・システムは、分散した複数個のコンピ
ュータ資源を通した同時処理を可能にするために、ネッ
トワークを介して相互接続可能である。数多くの同時存
在するユーザの同時アクティビティはオペレーティング
・システムによって管理される。オペレーティング・シ
ステムは、多くの同時処理を追跡しそして制御するため
の必要なデータ・ストラクチャを与えなければならな
い。必要なデータ・ストラクチャは、ネットワークを通
したユーザ処理によって使用される分散メモリ及び複数
個の中央処理装置（ＣＰＵ）資源を管理するに必要なデ
ータ・ストラクチャを含む。
【０００３】すべてのユーザ・プロセスがそれ自身の専
用の資源をもって完全に独立し且つ各プロセスが使用す
べき資源に関して何の心配もない場合、操作されるシス
テムは比較的簡単なものでよい。しかし、ネットワーク
結合された或いは分散したコンピュータ資源は、通常
は、各々が共有の資源へのアクセスを必要とする多くの
ユーザ・プロセスによって共用される。事実、各ユーザ
・プロセスは、資源を共用し且つ他のユーザのスレッド
及びプロセスとコミュニケートしなければならない多数
の同時実行スレッドを発生することがある。
【０００４】最近のオペレーティング・システムは同時
プロセス相互間のデータ・アクセス及び転送を管理する
ためにオブジェクト・アーキテクチャを使用する。本願
で使用されるように、オブジェクトは他のユーザ・プロ
セスにより無許可アクセスされないように保護されるべ
き情報を保持したデータ・ストラクチャを含む。オブジ
ェクトは、ユーザ・リクエストに応答してオペレーティ
ング・システムにより作成され、各オブジェクトの整合
性を保護するシステム・ルーチンを通してリクエスト・
ユーザによるアクセスを可能にするように構成される。
【０００５】オブジェクト識別子及びオブジェクト・ア
ドレス（又は、基準）の概念は、一般的なオブジェクト
指向プログラミング分野において周知である。本願にお
いて使用されるように、オブジェクト識別子は、単一の
システム、複数システムのネットワーク、或いは予め定
義された世界におけるすべてのシステムのセットのよう
な或る定義された領域に跨ってオブジェクトのライフタ
イムの間そのオブジェクトを一意的に識別するために使
用可能な値を示す。本願において使用されるように、オ
ブジェクト・アドレス（又は、基準）は、関連のユーザ
・アプリケーション・プロセスに割り当てられたローカ
ル仮想アドレス空間におけるオブジェクトに関してユー
ザ・アプリケーションが高パフォーマンス・オペレーシ
ョンを行うことを可能にする値を示す。オブジェクト・
アドレスは、それが使用されるローカル仮想アドレス空
間よりも広い何れの領域においても独特なものである必
要はない。その分野では知られているように、オブジェ
クト識別子及びオブジェクト・アドレスの概念は別個の
ものであり、異なるものである。
【０００６】オブジェクト識別子は、ローカル・アドレ
スのライフタイムを越えたライフタイムを有するオブジ
ェクトを識別するために必要である。オブジェクト識別
子は、例えば、オブジェクトのネットワークを管理する
ために使用される。それは、本願では、記憶されたオブ
ジェクト識別子によって一緒に連結された多数のオブジ
ェクトを包括するストラクチャを示す。なお、それら記
憶されたオブジェクト識別子の各々は前記多数のオブジ
ェクトにリンクされる。１つのオブジェクトが、例え
ば、多くの異なるユーザによる制御されたアクセスを可
能にするために、或るシステムから他のシステムに又は
或るプロセスから他のプロセスに移動しなければならな
い時、そのようなオブジェクトを追跡するために利用可
能な唯一の整合性ある手段がオブジェクト識別子であ
り、それは或る仮想アドレス空間から他の仮想アドレス
空間へのプロセス間移動の間不変のままである。
【０００７】オブジェクト・アドレス及びオブジェクト
識別子が概念的に異なっており、無関係の値を持つた
め、システム・プログラマは両方を設けなければならな
い。例えば、記憶装置は両方に対して割り当てられなけ
ればならず、記憶及び更新オペレーションは両方に割り
当てられなければならない。この二重の複雑さがプログ
ラミングの生産性を減少させ、プログラミング・エラー
の確率を増加させている。従って、単一のデータ・スト
ラクチャにおいて両方の機能を与えるという明らかな必
要性がその分野にはある。これは２つの値を連結して１
つの２倍サイズのデータ・ストラクチャにすることによ
って適応可能であるけれども、そのような解決法は、そ
れによって記憶割当て又は更新オペレーションが回避さ
れないため、プログラミングにおける複雑性を減少させ
るものではない。
【０００８】その分野の専門家によって、オブジェクト
指向プログラミングの複雑性の問題に対する多くの解決
法が提案された。例えば、１つの解決法は、マルチタス
ク・システムにおいて、クライアント・プロセスがサー
バ・プロセスにおける遠隔プロシージャ呼出しを行う
時、クライアント・プロセスの特性を一時的に具現する
サーバ・プロセスを使用する。この具現化は、クライア
ント・プロセス・リストと同じであるか或いはサーバ及
びクライアント・リストの結合を表す新しいオブジェク
ト識別子リストを作成することによって達成される。こ
のようなアクセス制御リストは、オブジェクトをアクセ
スするに必要な識別子を定義するために各オブジェクト
において設けられる。従って、識別子リストがローカル
・アドレスに対するすべての必要な識別子をマップする
ように修正される時、オペレーティング・システムにお
けるアクセス・チェック・ソフトウエアは、具現化プロ
セスがその指定されたオブジェクトをアクセスすること
を可能にするであろう。ローカル・アドレスに対してオ
ブジェクト識別子を関連付けるマッピング・テーブルの
必要な操作を得るためには、この解決法はプログラミン
グの複雑性を間違いなく増加させる。
【０００９】同様に、もう１つの解決法は、選択された
システム資源をアクセスするための種々なオブジェクト
・ポインタを持った「条件付き」オブジェクトを作成す
るためのシステムを使用する。このオブジェクト・ベー
スのオペレーティング・システムは多数の可視性レベル
をサポートし、それによって、オブジェクトの可視性の
範囲内のプロセスによってのみそのオブジェクトを操作
可能にする。オブジェクト又はオブジェクト・ネットワ
ークは、より多くのオブジェクト共用に対するより高い
可視性レベルまで、及びより制限されたアクセス又は特
権アクセスに対するより低い可視性レベルまで移行可能
である。可視性の制限は、各プロセスに、それ自身のプ
ロセス・レベル・コンテナ・ディレクトリに対するポイ
ンタを与えること、及びプロセス間オブジェクト・アク
セスを可能にする「公開表示」コンテナ・ディレクトリ
を与えることによって達成される。従って、そのような
方法は、各グローバル・オブジェクト識別子を種々のロ
ーカル仮想アドレスにリンクするための各プロセスにお
ける多数の種々なディレクトリ及びオブジェクト識別子
マッピング・テーブルを必要とする。
【００１０】もう１つの方法は、データ・オブジェクト
の仮想記憶コピーを得るために１つの指定された「マイ
ナー・ネーム」に関して逐次にサーチされる「メジャー
・ネーム」という順序付けられたリストを各ユーザ・プ
ロセス内に設けることによって、仮想記憶におけるクラ
ス関連のデータ空間内に名称付けられたデータ・オブジ
ェクトを維持するための仮想ルック・アサイド機構を得
る。これは、ツリー構造内のデータのロケーションに関
する情報を捕捉するように設計された制御ストラクチャ
を必要とする。そのツリー構造は、ルーチン・キャッシ
ング・オペレーション中に一般に使用されるネーミング
技法によって暗黙的に作成される。その後のトランザク
ションにおけるパフォーマンスを改良するために選択的
に使用される製品毎のこの情報は、オブジェクト・ネー
ミング規約と関連したプログラミングの複雑性を減少さ
せるものではない。
【００１１】更に、その分野で知られているものとし
て、作成ノードの識別子を、先ず特異性を確保するよう
に調節された関連クロックからの作成時間を連結し、次
にランダムなネーム・シーケンスを連結し、最後にシス
テム・バージョン番号を連結することによって、分散コ
ンピュータ・システムにおいて独特の識別子を生じさせ
るためのオブジェクト識別子発生器がある。この発生器
は、コンピュータ・システムの無限の領域にわたって独
特であるが、プログラミングの複雑性の問題に影響を与
えないオブジェクト識別子の作成を保証する。
【００１２】他の関連する方法は、パッケージされた作
業域（ユーザ・プロセス）を連結するための作業域ネー
ム・テーブルを使用したシステム環境を含む。アクティ
ブな作業域は、それ自身の名称付けられたオブジェクト
の内部的名称でなく、パッケージされた作業域における
名称付けられたオブジェクトの外部的名称を使用してそ
のパッケージされた作業域のロードされたコピーにアク
セスする。このシステムは、アクティブな作業域に記憶
されたパッケージされた作業域ネーム・テーブルを通し
て制御される。そのネーム・テーブルは他のパッケージ
された作業域からの他のネーム・テーブルとマージ可能
であり、複数個のアクティブな作業域の間で共用可能で
ある。ローカル・アドレス・マッピング法に対する他の
既知のオブジェクト識別子の場合のように、このシステ
ムは、単に、ローカル・アドレスに対してオブジェクト
識別子をマップするだけであり、プログラミングの複雑
性を減少させるものではない。
【００１３】今まで、当業者は、グローバル・オブジェ
クト識別子及びローカル仮想アドレスの間の関係を設定
及び制御するために、制御されたアクセス及び重複特権
を持ったマッピング・テーブルに依存していたように見
えることは上記の説明から明らかであり、それはプログ
ラミング効率を改善するものでもない。関連した未解決
の欠陥はその分野では明らかに意識されており、本発明
によって下記の方法で解決される。
【００１４】
【発明が解決しようとする課題】本発明の目的は、オブ
ジェクト識別子とオブジェクト・アドレスを結合して、
それら両方のフィーチャを備えた単一のオブジェクト・
ポインタにするための効率的な機構を有するシステムを
提供することにある。本発明のシステムの利点は、グロ
ーバル・オブジェクト識別子及びローカル・オブジェク
ト・アドレスの両方にとって、複雑でなく、かつ小さい
スペースの単一のオブジェクト・ポインタで十分である
ということである。
【００１５】本発明のもう１つの目的は、プログラミン
グの複雑性を減少させるために単一のデータ・ストラク
チャとしてオペレーティング・システムにより制御及び
操作可能なオブジェクト・ポインタを持ったシステムを
提供することにある。本発明のデータ・ストラクチャの
特徴は、オブジェクト識別子及びオブジェクト・アドレ
ス情報の両方が１つのオブジェクト・ポインタ内に含ま
れ、それがオペレーティング・システムにとっては単一
のデータ・ストラクチャであるように見えるということ
である。
【００１６】
【課題を解決するための手段】本発明のシステムは、新
しい仮想アドレス空間に移行されるオブジェクトのため
に選択された、新しい各ローカル・アドレスにおけるオ
ブジェクト識別子の一部分を保管する新しいプロセス及
びデータ・ストラクチャを導入する。オブジェクト識別
子のこの部分を保管することによって、すべてのオブジ
ェクト識別子及びオブジェクト・アドレス情報を搬送す
るには単一の切り捨てポインタで十分である。ローカル
・アドレス割り振りを管理するためにローカル・マッピ
ング・テーブルが使用可能である。
【００１７】
【実施例】本発明のシステムは、マルチタスク・システ
ムへの応用に適したオブジェクト指向プログラミング・
ストラクチャである。一般には、オブジェクト指向プロ
グラミング・ストラクチャは、ユーザ定義可能なオブジ
ェクトを制御するデータ・ストラクチャ及びプロシージ
ャを含む。本願で使用されるように、「オブジェクト」
は、オペレーティング・システムによって又はユーザ・
アプリケーションによって使用される情報を保持するデ
ータ・ストラクチャである。例えば、「プロセス・オブ
ジェクト」は、特定のユーザ・プロセスのステータスを
追跡するために、オペレーティング・システムが必要と
する情報を記憶するためのその分野で知られた特定のオ
ブジェクト・タイプである。
【００１８】「プロセス」は、仮想メモリ・アドレス空
間がオペレーティング・システムによって割り当てられ
るエンティティであり、プロセス・レベル・オブジェク
トが割り当てられるエンティティでもある。その分野で
は知られているように、特定のユーザは複数のプロセス
を同時に使用することが可能である。特定のユーザがシ
ステム資源を要求する時、「トップ・レベル」プロセス
はすべての関連アクティビティを管理するように作成さ
れる。何らかのユーザ・プロセス又はトップ・レベル・
プロセスを含む如何なるプロセスも、サブプロセス或い
は「子」プロセスと呼ばれる追加のプロセスを作成させ
ることが可能である。従って、「親」プロセスは１つ又
は複数個の「子」プロセスを作成することができる。
【００１９】図１は、その分野で知られた代表的なマル
チタスク・コンピュータ・ネットワークであるコンピュ
ータ・システム１０を示す。コンピュータ・システム１
０は、いくつかのプロセス１４、１６、１８、及び２０
を同時に走らせる高速の中央処理装置（ＣＰＵ）１２を
含む。ＣＰＵ１２は、単一のプロセッサでよく、或いは
複数の分散プロセッサを含むものでもよい。各プロセス
１４乃至２０は、仮想メモリ・マネージャ２６によって
一部分を高速一次メモリ２２にマップされ、一部分を低
速二次メモリ２４にマップされるそれ自身の仮想メモリ
空間と関連している。各プロセス１４乃至２０は、端末
２８及び３０、及び他の入出力（Ｉ／Ｏ）装置３２及び
３４のような選択された周辺装置を含む利用可能なコン
ピュータ資源の一部分を割り振られる。プロセス割振り
は、分散メモリ、即ち、一次メモリ２２及び二次メモリ
２４における指定されたセットのデータ及びデータ・ス
トラクチャも含む。
【００２０】コンピュータ・システム１０におけるオペ
レーション及び資源割振りは、殆どの場合、一次メモリ
２２にあるオペレーティング・システム３６によって監
視される。更に、そのマルチタスク・コンピュータ・シ
ステム１０はリモート・コンピュータ３８として例示さ
れた１つ又は複数個の遠隔のコンピュータ・システムを
含む。そのリモート・コンピュータ３８は、他の端末、
Ｉ／Ｏ装置、一次及び二次メモリ装置等（図示されてい
ない）を含む。ＣＰＵ１２、周辺装置２８乃至３４、及
びリモート・コンピュータ３８は、その分野で知られた
いくつかの態様の１つでバス・インターフェース４０に
よって制御される。
【００２１】図２は、いくつかの同時ユーザ・プロセス
１４乃至１８に対する仮想メモリ空間の割振りを説明す
る機能的ブロック図を示す。各プロセスと関連した仮想
メモリ空間は、プロセス１４に対する仮想アドレス空間
４２によって例示された仮想アドレス空間を含む。その
仮想アドレス空間は、その分野で知られた「エグゼクテ
ィブ」モード４４、「カーネル」モード４６、及び「ハ
ードウエア」モード４８の特権レベルを含むシステム・
ワイドの特権を有する「ユーザ・モード」プログラム及
び「カーネル・モード」プログラムによってアクセス可
能である。カーネル・モードに割り振られた仮想メモリ
空間４４乃至４８は、マルチタスク・コンピュータ・シ
ステム１０において走るすべてのユーザ・プロセスに共
通している。従って、各ユーザ・プロセスと関連した仮
想メモリ・スペースの事前定義された部分（４４、４６
及び４８）は、オペレーティング・システム３６及びそ
れのデータ・ストラクチャによって占められる。ユーザ
・モード部分４２は、ユーザ・プロセス１４に割り当て
られた関連の仮想メモリ空間の残りを占める。
【００２２】ユーザ・プロセス１４におけるユーザ・コ
ール５０によって例示されたユーザ・モード・プログラ
ムが１つのオブジェクトを作成するか或いは１つのオブ
ジェクトに関するオペレーションを遂行する時、ユーザ
・プロセス１４は関連の仮想メモリ・スペースのエグゼ
クティブ部分４４におけるカーネル・モード・ルーチン
５２を呼び出し、必要なオブジェクト作成オペレーショ
ンを遂行する。カーネル・モード・ルーチン５２の終了
後、制御はプロセス１４におけるユーザ・プログラム５
０に戻される。従って、カーネル・モード・プログラム
は、オブジェクト作成及びオブジェクト移行、例えば、
ユーザ・プロセス１４及び１６の間のオブジェクト移行
のような独立したユーザ・プロセス相互間のオブジェク
ト移行を引き受ける。従って、オブジェクト指向プログ
ラミングの分野では周知のように、オペレーティング・
システム３６は、ユーザ・プロセス１４乃至２０の間で
オブジェクトを移動させる特権を与えられる。それは、
たとえそのような各ユーザ・プロセスが、仮想アドレス
空間４２によって例示された完全に独立した仮想アドレ
ス空間と関連付けられていても与えられる。
【００２３】図３はオブジェクト識別子５４を示し、そ
れは、識別されたオブジェクトが最初に作成された仮想
アドレス空間を表すアドレス空間識別子５６をローカル
・オブジェクト・アドレス５８に連結することによって
作成され、その識別されたオブジェクトに対する第１の
仮想アドレスを表す。オブジェクト識別子５４を作成す
るためのこの特定の既知の方法は任意のものであるが、
それがシステム１０における新しい各オブジェクトに対
する独特のオブジェクト識別子の作成を保証するので有
用である。
【００２４】図４はローカル・オブジェクト・アドレス
６０を示し、それは仮想アドレス空間におけるセグメン
ト識別子６２をオフセット６４と連結することによって
作成され、関連の仮想アドレス空間のセグメントにおけ
るオブジェクトの正確な記憶位置を表す。
【００２５】図５は本発明のオブジェクト・ポインタ６
６のデータ・ストラクチャを表す。ポインタ６６をオブ
ジェクト・アドレス６０よりも大きいと定義することに
よって、オブジェクト・アドレス６０及びオブジェクト
識別子５４の両方を識別するに十分な情報がポインタ６
６に記憶される。オブジェクト識別子５４をオブジェク
ト・アドレス６０に付加するという簡単な方法（オブジ
ェクト・ポインタ６６を不必要に大きくさせる）を使用
する代わりに、本発明の有利な解決法は、オブジェクト
識別子５４のうちの或るものをオブジェクト・アドレス
６０に保持することに関連する。この解決法は、識別子
５４にアドレス６０を保持するという慣用手段とは反対
であり、図６において更に詳細に示される。それは、ス
トラクチャ５４、６０、及び６６に対する本発明の種々
な分析を要約している。
【００２６】図４は、セグメント識別子６２及びオフセ
ット６４に論理的に分けられた仮想アドレスであるオブ
ジェクト・アドレス６０を示し、図３は、アドレス空間
識別子５６及びローカル・オブジェクト・アドレス５８
に論理的に分けられるべきオブジェクト識別子５４を示
すけれども、本発明の方法は、これら特定のストラクチ
ャに関して更に一般的且つ有用な分析を行う。この汎用
性は、オブジェクト識別子５４が第１部分（Ｉ）６８及
び第２部分（Ｊ）７０に分けられる図３から明らかであ
る。同様に、図４では、オブジェクト・アドレス６０が
第１部分（Ａ）７２及び第２部分（Ｂ）７４に分けられ
る。第１部分（Ｉ）６８及び第２部分（Ｊ）７０は識別
子５６及び５８と必ずしも揃っていない。同様に、第１
部分（Ａ）７２及び第２部分（Ｂ）７４もセグメント識
別子６２及びオフセット６４と必ずしも揃っていない。
【００２７】ポインタ６６は３つ又は４つの部分を含
む。これらは、オブジェクト識別子５４の第１部分
（Ｉ）６８に対応した第１部分（Ｐ）７５、オブジェク
ト・アドレス６０の第１部分（Ａ）７２に対応した第２
部分（Ｑ）７６、オブジェクト識別子５４の第２部分
（Ｊ）７０及びオブジェクト・アドレス６０の第２部分
（Ｂ）７４に対応した第３部分（Ｒ）７７、及びオプシ
ョナルの第４部分（Ｓ）７８である。なお、この第４部
分（Ｓ）７８は、後述のように、内部オブジェクト・ポ
インタのフラッグ作用に有用である。
【００２８】特殊な例として、その分野で知られている
ＩＢＭ ＡＳ／４００アドレシング・アーキテクチャを
考えると、セグメント識別子６２は４０ビットの長さで
あり、オフセット６４は２４ビットの長さであり、そし
てアドレス空間識別子５６は３２ビット値である。この
３２ビット値は、４０＋２４＝６４ビットの長さである
オリジナルのローカル・オブジェクト・アドレス５８を
発生した仮想アドレス発生器を一意的に識別するに十分
である。従って、オブジェクト識別子５４は６４＋３２
＝９６ビット又は１２バイト（１２Ｂ）の長さである。
オブジェクト・アドレス６０は、６４ビット＝８バイト
（８Ｂ）の長さである。これらの例示値はＩ＋Ｊ＝１２
Ｂ及びＡ＋Ｂ＝８Ｂを意味する。これらは、アドレス空
間識別子５６がシステム全体（プロセスそのものではな
い）と関連し得るという一般的な概念である。３２ビッ
トのアドレス空間識別子５６は、各システムがそのライ
フタイムの間にスクラッチから再ロードされる代表的な
回数だけ分けられた４０億個までの個々のシステムの組
合せを可能にする。従って、１２Ｂのオブジェクト識別
子５４は何時でもすべての既存のシステムにわたって独
特なものでなければならない。図１及び図２と関連して
上述したシステム１０のようなすべての異種のシステム
にわたって独特である更に一般的なオブジェクト識別子
は、単に、それらを他のシステムのタイプから一意的に
区別する識別子フィールドを付加する必要があるだけで
ある。
【００２９】図５及び図６における１バイト型のフィー
ルド（Ｓ）７８は、種々のポインタ・タイプを区別する
ために、及びそのポインタが「解決」されているかどう
かを示すために、ＡＳ／４００（商標）システムにおい
て使用される。オブジェクト・ポインタ６６の例示的実
施例では、オブジェクト識別子プレフィックス７９は長
さを７バイト（７Ｂ）にセットされる。それは第１部分
（Ｉ）６８のサイズをセットする。オブジェクト・アド
レス６０に対する長さが８Ｂである場合、オブジェクト
・ポインタ６６（ＳＰＱＲ）の長さ全体は、１Ｂ＋７Ｂ
＋８Ｂ＝１６Ｂである。オブジェクト識別子プレフィッ
クス７９は７Ｂの長さであるため、オブジェクト識別子
サフィックス８０は、１２Ｂ−７Ｂ＝５Ｂの長さであ
り、セグメント識別子（ＳＩＤ）ブロック８２に対して
８Ｂ−５Ｂ＝３Ｂを残している。これは、オブジェクト
・アドレス６０における第１部分（Ａ）７２のサイズを
セットする。
【００３０】仮想アドレス６０とオブジェクト識別子サ
フィックス８０との５Ｂのオーバラップは、オブジェク
トが最初に作成される時、ローカル・オブジェクト・ア
ドレス５８がベース仮想アドレス空間におけるそのオブ
ジェクトのオリジナル仮想アドレス６０と同じであるた
め、実施するには簡単である。本発明のシステムの重要
な利点は、オブジェクトが１つのプロセスから他のプロ
セスへ移動する時に５バイト・オーバラップを管理する
ことの容易さである。これは、５つのオブジェクト識別
子サフィックス・バイトが前のプロセスにあった時と同
じになるように、ターゲット仮想アドレス空間における
利用可能な８Ｂアドレス（Ａ1Ｂ1）を選択することによ
って達成される。換言すれば、図６を参照すると、オブ
ジェクト・アドレス（ＡＢ）７２−７４は、フィールド
（Ｂ）７４がフィールド（Ｊ）７０に等しくなるように
選択される。それらは、両方とも、ポインタ・フィール
ド（Ｒ）７７に保管される。４０ビット長のオブジェク
ト識別子サフィックス８０の場合、自由な２４ビットが
ＳＩＤブロック８２に基づいてアドレスを割り当てるた
めにフィールド（Ａ）７２に残っている。新しい仮想ア
ドレスを割り当てるに自由なその２４ビットは利用可能
なアドレス空間の数（アドレス空間識別子５６のサイ
ズ）と引換可能である。この実施例に対する上記の特殊
なフィールド長は単に例示的なものであり、本発明のシ
ステムの適用を限定するものではない。例えば、オブジ
ェクト識別子サフィックス８０は、改良されたアドレス
発生の融通性のためにＳＩＤブロック８２より小さくて
もよい。
【００３１】図７は２つのプロセス１４及び１６を示
し、その各々はプロセス１４におけるマッピング・テー
ブル８４によって例示されるマッピング・テーブルを含
む。マッピング・テーブル８４は、後述のように、特定
の仮想アドレス空間においてローカル・オブジェクト・
アドレス（ＡＢ）を更に効率的に割り振るために使用さ
れる。ＳＩＤブロック８２（ポインタ６６のフィールド
（Ｑ）７６）に対する値の選択を効率的に管理するため
に多くの種々のプロシージャが使用可能であるが、図８
と関連して１つの有用な方法を説明する。
【００３２】図８では、ベース・プロセスにおけるステ
ップ８６において、先ず、１つのオブジェクトが作成さ
れる。ステップ８８において、アドレス発生器がアドレ
ス（Ａ0Ｂ0）を、論理的に作成されたオブジェクト（Ｉ
Ｊ）に割り当てる。管理の目的で、アドレス発生器は、
論理的に作成されたオブジェクトに対する下位桁アドレ
スで始まるアドレスを選択し、例えば、マッピング・テ
ーブル８４（図７）にエントリを加えることによって、
どのＳＩＤブロック値（Ｑ＝Ａ）がそのようなローカル
・オブジェクトに対して使用中であるかを追跡する。そ
こで、ステップ９０では、オブジェクト・ポインタ（Ｐ
0Ｑ0Ｒ0）がベース空間において作成される。
【００３３】ベース・プロセスと異なる第１プロセスま
でオブジェクト（ＩＪ）を移動させるという要求はステ
ップ９１においてシステム応答を開始させる。ステップ
９１においてオブジェクト（ＩＪ）を第１プロセスにコ
ピーした後、アドレス発生器はステップ９２において第
１仮想アドレス空間における新しいアドレス（Ａ1Ｂ1）
を割り当てる。これは、第１アドレス空間においてＢ1
＝Ｒ0とさせることによって、オブジェクト・ポインタ
（Ｐ0Ｑ0Ｒ0）に関連して達成される。ステップ９２に
おいて、アドレス発生器は、利用可能な上位桁アドレス
のリストから選択するというように、他のシステムから
戻されたオブジェクトに対してＡ1値を割り振るという
ルールを使用することによってＡ1を選択する。従っ
て、Ａ0（ステップ８８）はベース空間における利用可
能なアドレスの最下部から選択されたが、第１アドレス
空間におけるＡ1は利用可能なアドレス・リストの最上
部から選択される。仮想アドレス空間１４に存在するす
べてのオブジェクトに対してオブジェクト識別子プレフ
ィックス（Ｉ）をＳＩＤブロック値（Ａ）にリンクする
ためにマッピング・テーブル８４（図５）を維持するこ
とによって、ローカル・アドレス発生器（図１０に関連
して後述する）は、オブジェクト・ポインタ（ＰＱＲ）
のフィールド（Ｐ）に含まれたオブジェクト識別子プレ
フィックス（Ｉ）に応答してＡ1に対する適当な値を素
早く選択することができる。
【００３４】換言すれば、オブジェクトが回復されつつ
ある時、アドレス発生器は、先ず、マッピング・テーブ
ル８４を調べて、オブジェクト識別子プレフィックス
（Ｉi）を見つける。Ｉiが既にマッピング・テーブル８
４に存在する場合、対応するＳＩＤブロック値（Ａi）
が直ちにそのテーブルから選択され、新しい記憶域アド
レス（ＡＢ）を完成させる。オブジェクト識別子プレフ
ィックス（Ｉi）がマッピング・テーブル８４に存在し
ない場合、ＳＩＤブロック値（Ａi）が利用可能なアド
レス・リストの最上部から選択され、エントリ（Ｉi，
Ａi）がテーブル８４に加えられる。最後に、図８にお
いて、新しいオブジェクト・ポインタ（Ｐ1Ｑ1Ｒ1）が
作成され、Ｐ1＝Ｐ0及びＱ1＝Ａ1にする（Ｒ1は、いつ
もＲ0＝Ｂに等しい）ことによって記憶される。
【００３５】オブジェクトのネットワーク（他のオブジ
ェクトに対するポインタを含む）の一部分である１つの
オブジェクトを１つのアドレス空間から他のアドレス空
間に移動させる時、内部オブジェクト・ポインタも新し
い仮想アドレス空間への割当てを反映するように更新さ
れなければならない。図９は、これら内部オブジェクト
・ポインタの更新を処理するための例示的プロシージャ
を示す。移動しつつある各オブジェクトにおける内部ポ
インタ・ロケーションが知られている（ＡＳ／４００シ
ステムは、オブジェクト内のポインタ・フィールドにポ
インタ・タグを付加することによってこれを達成する）
と仮定すると、それら内部ポインタは、オブジェクトを
新しいアドレス空間に回復させる時、同時に且つ容易に
更新可能である。これは、マッピング・テーブル８４
（図７）における各内部ポインタに対するオブジェクト
識別子プレフィックス（Ｉ）を見つけて対応するＳＩＤ
ブロック値（Ａ）を識別すること、及び、しかる後にそ
れに対応する内部ポインタ・フィールド（Ｑ＝Ａ）を更
新することによって簡単に行われる。ブロック識別子プ
レフィックス（Ｉ）がマッピング・テーブル８４で見つ
からない場合、新しいＳＩＤブロック値（Ａ）が割り当
てられ、エントリ（Ｉ，Ａ）がテーブル８４に加えられ
る。
【００３６】しかし、図９に示されるように、内部ポイ
ンタは第４のオブジェクト・ポインタ・フィールド
（Ｓ）７６を使用することによって非同期的に更新（遅
延更新）可能である。図９において、ステップ８６に続
いてステップ９６が生じ、多数の内部オブジェクト・ポ
インタ（ＳＰＱＲ）がベース仮想アドレス空間における
オブジェクトに作成される。ステップ７８において、オ
リジナル・オブジェクトが内部オブジェクト・ポインタ
（ＳＰＱＲ）の記憶を通してこの多数の他のオブジェク
トにリンクされる。同様に、ステップ９１の後、フラッ
グ・フィールド（Ｓ）は、ステップ１００において、第
１プロセスに対するベース・オブジェクト（ＩＪ）の回
復を表す所定の値Ｓwにフラッグ・フィールド値を変更
することにより更新される。ステップ９２及び９４の完
了に続いて、各内部オブジェクト・ポインタ（ＳwＰＱ
Ｒ）は、ステップ１０２において、第１仮想アドレス空
間への変換の完了を反映するように非同期的に更新され
る。例えば、内部ポインタ更新ステップ１０２は、コピ
ーされたオブジェクトに対する第１の参照まで遅延可能
である。ステップ１０２は、マッピング・テーブル８４
に関連して上述した方法で達成可能である。
【００３７】タイプ・フィールド（Ｓ）７６を使用する
ことの代替として、オペレーティング・システムは、
「未解決のアドレス」を表す部分（Ａ）７２の特殊な値
を予約してもよい。これは、アドレス発生器によって割
り振られることのない仮想アドレシングの範囲を設定
し、そのプレフィックスと関連する時に「セグメント障
害」信号を生じさせる。このような特別値は、オブジェ
クト・アドレスが未解決である時、部分（Ｑ）７６を置
換する。その効果、ローカル・オブジェクト・アドレス
６０を無効にするが、オブジェクト識別子５４を保存す
る。ユーザが無効の論理的オブジェクト・アドレスを使
用しようとする時、システムはセグメント障害を検出す
る。そこで、そのセグメント障害は、マッピング・テー
ブル８４からの正しい部分（Ａ）７２でもって部分
（Ｑ）７６を置換することによって未解決のアドレスの
「遅延更新」を開始させるために使用される。この代替
の内部ポインタ・フラッグ方法は、標準的な記憶保護機
構を使用するすべてのシステムにおいて有利に使用可能
である。
【００３８】図１０は本発明のシステムのための各仮想
アドレス空間（仮想アドレス空間１４によって例示され
る）において必要なデータ及びプロセス・オブジェクト
を例示的に説明するものである。マッピング・テーブル
８４については、図７に関連して上述した。ローカル・
アドレス発生器１０４も図８及び図９に関連して上述し
た。オブジェクト識別子発生器１０６は、ローカル・ア
ドレス発生器１０４に接続され、仮想アドレス空間１４
において作成されたオブジェクトに対する永久的なオブ
ジェクト識別子を割り当てる責任を持つ。ローカル・ア
ドレス発生器１０４はマッピング・テーブル８４に接続
され、利用可能アドレス・リスト１０８にも接続され、
前述の方法で新しく且つ回復したオブジェクトに対する
アドレスを選択するためにそれら両方からの情報を使用
する。オブジェクト・ポインタ発生器１１０はローカル
・アドレス発生器１０４に接続され、又それを介してオ
ブジェクト識別子発生器１０６に接続され、それによっ
て、図５及び図６に関連して上述したように、オブジェ
クト・ポインタの作成を可能にする。最後に、内部ポイ
ンタ更新器１１２は、図９に関連して上述したように、
回復したオブジェクトの内部のすべてのポインタを更新
するように機能する。図１０に示されたプログラム・オ
ブジェクト・エレメント及びデータ・オブジェクト・エ
レメントは、図１及び図２に関連して上述したオペレー
ティング・システム３６にも接続される。
【００３９】まとめとして、本発明の構成に関して以下
の事項を開示する。
【００４０】（１）複数個のオブジェクトを含むデータ
及びデータ・ストラクチャを記憶するための分散メモリ
手段を有する１つ又は複数個のコンピュータ・システム
のマルチタスク・ネットワークにして、前記オブジェク
トの各々は複数個の同時プロセスのうちのどれか１つに
よって作成され、前記プロセスの各々は前記分散メモリ
手段における複数個の仮想アドレス空間のうちの少なく
とも１つと関連付けられ、前記オブジェクトの各々は、
作成時に、前記関連付けられた仮想アドレス空間におい
て、第１部分（Ａ0）及び第２部分（Ｂ0）を持ったベー
ス・オブジェクト・アドレス（Ａ0Ｂ0）に記憶され、前
記オブジェクトの各々は第１部分（Ｉ）及び第２部分
（Ｊ＝Ｂ0）を持ったオブジェクト識別子（ＩＪ）を含
むマルチタスク・ネットワークにおいて、前記オブジェ
クトの各々を前記仮想アドレス空間のうちの第２仮想ア
ドレス空間と関連した第２プロセスに移動させるための
方法にして、 （ａ）前記オブジェクト識別子（ＩＪ）及びベース・オ
ブジェクト・アドレス（Ａ0Ｂ0）を結合して、第１部分
（Ｐ0＝Ｉ）、第２部分（Ｑ0＝Ａ0）、及び第３部分
（Ｒ0＝Ｊ＝Ｂ0）を持ったベース・オブジェクト・ポイ
ンタ（Ｐ0Ｑ0Ｒ0）を生じさせるステップと、 （ｂ）前記ベース・オブジェクト・ポインタ（Ｐ0Ｑ0Ｒ
0）を前記分散メモリ手段における前記オブジェクトの
各々と関連付けるステップと、 （ｃ）前記第２仮想アドレス空間において、Ｂ1＝Ｂ0＝
Ｊとなるような第１部分（Ａ1）及び第２部分（Ｂ1）を
持った第１オブジェクト・アドレス（Ａ1Ｂ1）を選択す
るステップと、 （ｄ）前記分散メモリ手段における前記第２仮想アドレ
ス空間において前記第２オブジェクト・アドレス（Ａ1
Ｂ1）に前記オブジェクトの各々が未だ存在しない場
合、前記オブジェクトの各々を前記第２オブジェクト・
アドレスにコピーするステップと、 （ｅ）Ｐ1＝Ｐ0＝Ｉ、Ｑ1＝Ａ1、及びＲ1＝Ｒ0＝Ｊとな
るような第２オブジェクト・ポインタ（Ｐ1Ｑ1Ｒ1）を
前記分散メモリ手段における前記コピーされたオブジェ
クトと関連付けるステップと、を含む方法。 （２）前記プロセスの各々は、前記プロセスによって作
成された前記オブジェクト・ポインタの各々に対して第
１部分（Ｐi）及び第２部分（Ｑi）を表すエントリ（Ｐ
iＱi）を記憶するためのオブジェクト・マッピング・テ
ーブルを前記関連付けられた仮想アドレス空間に含むこ
と、及び前記選択するステップ（ｃ）は （ｃ１）Ｐi＝Ｐ0となるようなエントリ（ＰiＱi）が前
記オブジェクト・マッピング・テーブルに存在する場
合、Ａ1＝Ｑiとなるような前記第２オブジェクト・アド
レス（Ａ1Ｂ1）を選択するステップと、 （ｃ２）前記エントリ（ＰiＱi）が前記オブジェクト・
マッピング・テーブルに存在しない場合、Ｐ1＝Ｐ0及び
Ｑ1＝Ａ1のような新しいエントリ（Ｐ1Ｑ1）を前記オブ
ジェクト・マッピング・テーブルに加えるステップと、
を含むことを特徴とする上記（１）に記載の方法。 （３）前記分散メモリ手段は複数個のネットワーク結合
されたオブジェクトを含み、前記オブジェクトの各々は
他のネットワーク結合されたオブジェクトを参照する１
つ又は複数個の内部オブジェクト・ポインタ（ＳＰＱ
Ｒ）を含み、前記内部オブジェクト・ポインタ（ＳＰＱ
Ｒ）は第４部分（Ｓ）を含むこと、及び前記方法は、 （ｄ１）新しいプロセスへの前記オブジェクトの各々の
未決リロケーションを示す第１所定値でもって前記内部
オブジェクト・ポインタ（ＳＰＱＲ）の各々の前記第４
部分（Ｓ）を置換するステップと、 （ｆ）前記内部オブジェクト・ポインタ（ＳＰＱＲ）の
各々に対し、前記第４部分（Ｓ）が前記第１所定値を持
つことに応答して、 （ｆ１）Ｂ＝Ｒとなるような新しいオブジェクト・アド
レス（ＡＢ）を前記第２仮想アドレス空間において選択
するステップ、及び （ｆ２）Ｐn＝Ｐ、Ｑn＝Ａ、Ｒn＝Ｒ、及び前記第４部
分（Ｓn）が前記各オブジェクトのリロケーションの完
了を示す第２所定値に等しくなるような新しい内部オブ
ジェクト・ポインタ（ＳnＰnＱnＲn）でもって前記内部
オブジェクト・ポインタ（ＳＰＱＲ）の各々を置換する
ステップを遂行するステップとを含むことを特徴とする
上記（２）に記載の方法。 （４）前記選択するステップ（ｆ１）は（ｆ１.１） Ｐ
i＝Ｐとなるようなエントリ（ＰiＱi）が前記オブジェ
クト・マッピング・テーブルに存在する場合、Ａ＝Ｑi
となるような前記新しいオブジェクト・アドレス（Ａ
Ｂ）を選択するステップと、（ｆ１.２） 前記エントリ
（ＰiＱi）が前記オブジェクト・マッピング・テーブル
に存在しない場合、Ｐn＝Ｐ及びＱn＝Ａとなるような前
記新しいエントリ（ＰnＱn）を前記マッピング・テーブ
ルに加えるステップとを含むことを特徴とする上記
（３）に記載の方法。 （５）前記遂行するステップ（ｆ）は前記置換するステ
ップ（ｅ）と非同期的に実行されることを特徴とする上
記（４）に記載の方法。 （６）前記遂行するステップ（ｆ）は前記置換するステ
ップ（ｅ）と非同期的に実行されることを特徴とする上
記（３）に記載の方法。 （７）前記分散メモリ手段は複数個のネットワーク結合
されたオブジェクトを含み、前記オブジェクトの各々は
他のネットワーク結合されたオブジェクトを参照する１
つ又は複数個の内部オブジェクト・ポインタ（ＳＰＱ
Ｒ）を含み、前記内部オブジェクト・ポインタ（ＳＰＱ
Ｒ）は第４部分（Ｓ）を含むこと、及び前記方法は、 （ｄ１）新しいプロセスへの前記各オブジェクトの未決
リロケーションを示す第１所定値でもって前記内部オブ
ジェクト・ポインタ（ＳＰＱＲ）の前記第４部分（Ｓ）
を置換するステップと、 （ｆ）前記内部オブジェクト・ポインタ（ＳＰＱＲ）の
各々に対し、前記第４部分（Ｓ）が前記第１所定値を持
つことに応答して、 （ｆ１）Ｂ＝Ｒとなるような新しいオブジェクト・アド
レス（ＡＢ）を前記第２仮想アドレス空間において選択
するステップ、及び （ｆ２）Ｐn＝Ｐ、Ｑn＝Ａ、Ｒn＝Ｒ、及び前記第４部
分（Ｓn）が前記各オブジェクトのリロケーションの完
了を示す第２所定値に等しくなるような新しい内部オブ
ジェクト・ポインタ（ＳnＰnＱnＲn）でもって前記内部
オブジェクト・ポインタ（ＳＰＱＲ）の各々を置換する
ステップを遂行するステップとを含むことを特徴とする
上記（１）に記載の方法。 （８）前記遂行するステップ（ｆ）は前記置換するステ
ップ（ｅ）と非同期的に実行されることを特徴とする上
記（７）に記載の方法。 （９）複数個のオブジェクトを含むデータ及びデータ・
ストラクチャを記憶するための分散メモリ手段を持った
１つ又は複数個のコンピュータ・システムのマルチタス
ク・ネットワークにして、前記オブジェクトの各々は複
数個の同時プロセスのうちのどれか１つによって作成さ
れ、前記プロセスの各々は前記分散メモリ手段における
複数個の仮想アドレス空間のうちの少なくとも１つと関
連付けられ、前記オブジェクトの各々は前記関連付けら
れた仮想アドレス空間において第１部分（Ａ）及び第２
部分（Ｂ）を持ったオブジェクト・アドレス（ＡＢ）に
記憶され、前記オブジェクトの各々は第１部分（Ｉ）及
び第２部分（Ｊ）を持ったオブジェクト識別子（ＩＪ）
を含むマルチタスク・ネットワークにおいて、グローバ
ル・オブジェクト識別子（ＩＪ）及び前記オブジェクト
の各々のローカル仮想オブジェクト・アドレス（ＡＢ）
を示すためのデータ・ストラクチャにして、前記グロー
バル・オブジェクト識別子の前記第１部分（Ｉ）を表す
第１部分（Ｐ）と、前記ローカル仮想オブジェクト・ア
ドレスの前記第１部分（Ａ）を表す第２部分（Ｑ）と、
前記グローバル・オブジェクト識別子の前記第２部分
（Ｊ）を表す第３部分（Ｒ）と、を含み、前記第１部分
及び第２部分は前記ネットワークにわたって不変に且つ
Ｊ＝Ｂに保持されることを特徴とするデータ・ストラク
チャ。 （１０）複数個のオブジェクトを含むデータ及びデータ
・ストラクチャを記憶するための分散メモリ手段を持っ
た１つ又は複数個のコンピュータ・システムのマルチタ
スク・ネットワークにして、前記オブジェクトの各々は
複数個の同時プロセスのうちのどれか１つによって作成
され、前記プロセスの各々は前記分散メモリ手段におけ
る複数個の仮想アドレス空間のうちの少なくとも１つと
関連付けられ、前記オブジェクトの各々は、作成時に、
前記関連付けられた仮想アドレス空間において、第１部
分（Ａ0）及び第２部分（Ｂ0）を持ったベース・オブジ
ェクト・アドレス（Ａ0Ｂ0）に記憶されるマルチタスク
・ネットワークにおいて、前記オブジェクトの各々を第
２仮想アドレス空間と関連付けられた第２プロセスに移
動させるためのシステムにして、前記分散メモリ手段に
おいて前記関連付けられた仮想アドレス空間に接続さ
れ、前記オブジェクト識別子（ＩＪ）及び前記ベース・
オブジェクト・アドレス（Ａ0Ｂ0）を結合して、第１部
分（Ｐ0＝Ｉ）、第２部分（Ｑ0＝Ａ0）、及び第３部分
（Ｒ0＝Ｊ＝Ｂ0）を持ったベース・オブジェクト・ポイ
ンタ（Ｐ0Ｑ0Ｒ0）を生じさせるためのポインタ発生手
段と、前記分散メモリ手段において前記ポインタ発生手
段に接続され、前記ベース・オブジェクト・ポインタ
（Ｐ0Ｑ0Ｒ0）を前記オブジェクトの各々と関連付ける
ための第１リンク手段と、前記分散メモリ手段において
前記第２プロセスに接続され、前記第２仮想アドレス空
間において、Ｂ1＝Ｂ0＝Ｊとなるような第１部分
（Ａ1）及び第２部分（Ｂ1）を持った第１オブジェクト
・アドレス（Ａ1Ｂ1）を選択するためのアドレス発生手
段と、前記分散メモリ手段において前記第２仮想アドレ
ス空間に接続され、前記オブジェクトの各々をコピーし
て、前記分散メモリ手段における前記第２仮想アドレス
空間において前記第２オブジェクト・アドレス（Ａ
1Ｂ1）にコピーされたオブジェクトを生じさせるコピー
手段と、前記分散メモリ手段において前記コピー手段に
接続され、Ｐ1＝Ｐ0＝Ｉ、Ｑ1＝Ａ1、及びＲ1＝Ｒ0＝Ｊ
となるような第２オブジェクト・ポインタ（Ｐ1Ｑ
1Ｒ1）を前記第２仮想アドレス空間における前記コピー
されたオブジェクトと関連付けるための第２リンク手段
と、を含むシステム。 （１１）前記関連付けられた仮想アドレス空間において
前記プロセスの各々に接続され、前記プロセスの各々に
よって作成された前記オブジェクト・ポインタの各々に
対して第１部分（Ｐi）及び第２部分（Ｑi）を表すエン
トリ（ＰiＱi）を記憶するためのオブジェクト・マッピ
ング・テーブルと、前記関連付けられた仮想アドレス空
間において前記オブジェクト・マッピング・テーブルに
接続され、Ｐi＝Ｐ0となるようなエントリ（ＰiＱi）が
前記オブジェクト・マッピング・テーブルに存在する場
合、Ａ1＝Ｑiとなるような前記第２オブジェクト・アド
レス（Ａ1Ｂ1）を選択するためのエントリ回復手段と、
前記関連付けられた仮想アドレス空間の各々において各
オブジェクト・マッピング・テーブルに接続され、Ｐ1
＝Ｐ0及びＱ1＝Ａ1となるような新しいエントリ（Ｐ1Ｑ
1）を前記各オブジェクト・マッピング・テーブルに加
えるためのエントリ作成手段と、を含む上記（１０）に
記載のシステム。 （１２）前記分散メモリ手段は複数個のネットワーク結
合されたオブジェクトを含み、該オブジェクトの各々は
他のネットワーク・オブジェクトを参照する１つ又は複
数個の内部オブジェクト・ポインタ（ＳＰＱＲ）を含
み、該内部オブジェクト・ポインタ（ＳＰＱＲ）は第４
部分（Ｓ）を含むこと、及び前記システムは、前記分散
メモリ手段において前記プロセスの各々に接続され、新
しいプロセスへの前記オブジェクトの各々の未決リロケ
ーションを示す第１所定値でもって前記内部オブジェク
ト・ポインタ（ＳＰＱＲ）の前記第４部分（Ｓ）を置換
するためのフラッグ手段と、前記分散メモリ手段におい
て前記プロセスの各々に接続され、前記内部オブジェク
ト・ポインタ（ＳＰＱＲ）の各々に対し、Ｂ＝Ｒとなる
ような新しいオブジェクト・アドレス（ＡＢ）を前記第
２仮想アドレス空間において選択するためのアドレス選
択手段と、前記アドレス選択手段に接続され、Ｐn＝
Ｐ、Ｑn＝Ａ、Ｒn＝Ｒ、及び前記第４部分（Ｓn）が前
記第２仮想アドレス空間への前記オブジェクトの各々の
リロケーションの完了を示す第２所定値に等しくなるよ
うな新しい内部オブジェクト・ポインタ（ＳnＰnＱ
nＲn）でもって前記各内部オブジェクト・ポインタ（Ｓ
ＰＱＲ）を置換するための更新手段と、を含むことを特
徴とする上記（１１）に記載のシステム。 （１３）前記分散メモリ手段は複数個のネットワーク結
合されたオブジェクトを含み、該オブジェクトの各々は
他のネットワーク・オブジェクトを参照する１つ又は複
数個の内部オブジェクト・ポインタ（ＳＰＱＲ）を含
み、該内部オブジェクト・ポインタ（ＳＰＱＲ）は第４
部分（Ｓ）を含むこと、及び前記システムは、前記分散
メモリ手段において前記プロセスの各々に接続され、新
しいプロセスへの前記各オブジェクトの未決リロケーシ
ョンを示す第１所定値でもって前記内部オブジェクト・
ポインタ（ＳＰＱＲ）の各々の前記第４部分（Ｓ）を置
換するためのフラッグ手段と、前記分散メモリ手段にお
ける前記プロセスの各々に接続され、前記内部オブジェ
クト・ポインタ（ＳＰＱＲ）の各々に対し、Ｂ＝Ｒとな
るような新しいオブジェクト・アドレス（ＡＢ）を前記
第２仮想アドレス空間において選択するためのアドレス
選択手段と、前記アドレス選択手段に接続され、Ｐn＝
Ｐ、Ｑn＝Ａ、Ｒn＝Ｒ、及び前記第４部分（Ｓn）が前
記オブジェクトの各々のリロケーションの完了を前記第
２仮想アドレス空間に示す第２所定値に等しくなるよう
な新しい内部オブジェクト・ポインタ（ＳnＰnＱnＲn）
でもって前記内部オブジェクト・ポインタ（ＳＰＱＲ）
の各々を置換するための更新手段と、を含むことを特徴
とする上記（１０）に記載のシステム。
【００４１】
【発明の効果】本発明によれば、オブジェクト識別子と
オブジェクト・アドレスを結合してそれら両方の機能を
備えた単一のオブジェクト・ポインタを発生させるため
の効率的な機構を有するシステムが得られる。このよう
な単一のオブジェクト・ポインタはグローバル・オブジ
ェクト識別子及びローカル・オブジェクト・アドレスの
両方にとって複雑性を充分少なくし、スペースを小さく
することができる。
【００４２】又、本発明によって、プログラミングの複
雑性を減少させるために、単一のデータ・ストラクチャ
としてオペレーティング・システムにより制御及び操作
可能なオブジェクト・ポインタを持ったシステムが得ら
れる。本発明によれば、オブジェクト識別子及びオブジ
ェクト・アドレス情報の両方が１つのオブジェクト・ポ
インタ内に含まれるので、それがオペレーティング・シ
ステムにとっては単一のデータ・ストラクチャであるよ
うに見えるという利点も得られる。
【図面の簡単な説明】
【図１】従来技術のマルチタスク・コンピュータ・シス
テムを示す機能的ブロック図である。
【図２】従来技術におけるいくつかの例示的な同時プロ
セスの仮想メモリ空間を説明する機能的ブロック図であ
る。
【図３】本発明のオブジェクト識別子データ・ストラク
チャ分析を示す図である。
【図４】本発明のオブジェクト・アドレス・データ・ス
トラクチャ分析を示す図である。
【図５】本発明のハイブリッド・ポインタ・データ・ス
トラクチャの例示的実施例を示す図である。
【図６】本発明の種々なデータ・ストラクチャの種々な
分析を要約した図である。
【図７】本発明の例示的なオブジェクト・マッピング・
テーブルの実施例を示す図である。
【図８】本発明のオブジェクト・ポインタ・マッピング
制御プロシージャを示す機能的ブロック図である。
【図９】ネットワーク結合されたオブジェクトに対する
本発明の遅延オブジェクト・ポインタ・マッピング・プ
ロシージャを説明する機能的ブロック図である。
【図１０】本発明のオブジェクト・ポインタ・システム
の例示的実施例の機能的ブロック図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アボルファズル・サージャニ アメリカ合衆国78729、テキサス州、オー スティン、ブラック・キャニオン・ドライ ブ 13328 (72)発明者 エリック・エドワード・ヴォルデール アメリカ合衆国55901、ミネソタ州、ロチ ェスター、セカンド・ストリート・エヌ・ ダブリュ 4321

Claims (13)

    【特許請求の範囲】
  1. 【請求項１】複数個のオブジェクトを含むデータ及びデ
    ータ・ストラクチャを記憶するための分散メモリ手段を
    有する１つ又は複数個のコンピュータ・システムのマル
    チタスク・ネットワークにして、前記オブジェクトの各
    々は複数個の同時プロセスのうちのどれか１つによって
    作成され、前記プロセスの各々は前記分散メモリ手段に
    おける複数個の仮想アドレス空間のうちの少なくとも１
    つと関連付けられ、前記オブジェクトの各々は、作成時
    に、前記関連付けられた仮想アドレス空間において、第
    １部分（Ａ0）及び第２部分（Ｂ0）を持ったベース・オ
    ブジェクト・アドレス（Ａ0Ｂ0）に記憶され、前記オブ
    ジェクトの各々は第１部分（Ｉ）及び第２部分（Ｊ＝Ｂ
    0）を持ったオブジェクト識別子（ＩＪ）を含むマルチ
    タスク・ネットワークにおいて、 前記オブジェクトの各々を前記仮想アドレス空間のうち
    の第２仮想アドレス空間と関連した第２プロセスに移動
    させるための方法にして、 （ａ）前記オブジェクト識別子（ＩＪ）及びベース・オ
    ブジェクト・アドレス（Ａ0Ｂ0）を結合して、第１部分
    （Ｐ0＝Ｉ）、第２部分（Ｑ0＝Ａ0）、及び第３部分
    （Ｒ0＝Ｊ＝Ｂ0）を持ったベース・オブジェクト・ポイ
    ンタ（Ｐ0Ｑ0Ｒ0）を生じさせるステップと、 （ｂ）前記ベース・オブジェクト・ポインタ（Ｐ0Ｑ0Ｒ
    0）を前記分散メモリ手段における前記オブジェクトの
    各々と関連付けるステップと、 （ｃ）前記第２仮想アドレス空間において、Ｂ1＝Ｂ0＝
    Ｊとなるような第１部分（Ａ1）及び第２部分（Ｂ1）を
    持った第１オブジェクト・アドレス（Ａ1Ｂ1）を選択す
    るステップと、 （ｄ）前記分散メモリ手段における前記第２仮想アドレ
    ス空間において前記第２オブジェクト・アドレス（Ａ1
    Ｂ1）に前記オブジェクトの各々が未だ存在しない場
    合、前記オブジェクトの各々を前記第２オブジェクト・
    アドレスにコピーするステップと、 （ｅ）Ｐ1＝Ｐ0＝Ｉ、Ｑ1＝Ａ1、及びＲ1＝Ｒ0＝Ｊとな
    るような第２オブジェクト・ポインタ（Ｐ1Ｑ1Ｒ1）を
    前記分散メモリ手段における前記コピーされたオブジェ
    クトと関連付けるステップと、 を含む方法。
  2. 【請求項２】前記プロセスの各々は、前記プロセスによ
    って作成された前記オブジェクト・ポインタの各々に対
    して第１部分（Ｐi）及び第２部分（Ｑi）を表すエント
    リ（ＰiＱi）を記憶するためのオブジェクト・マッピン
    グ・テーブルを前記関連付けられた仮想アドレス空間に
    含むこと、及び前記選択するステップ（ｃ）は （ｃ１）Ｐi＝Ｐ0となるようなエントリ（ＰiＱi）が前
    記オブジェクト・マッピング・テーブルに存在する場
    合、Ａ1＝Ｑiとなるような前記第２オブジェクト・アド
    レス（Ａ1Ｂ1）を選択するステップと、 （ｃ２）前記エントリ（ＰiＱi）が前記オブジェクト・
    マッピング・テーブルに存在しない場合、Ｐ1＝Ｐ0及び
    Ｑ1＝Ａ1のような新しいエントリ（Ｐ1Ｑ1）を前記オブ
    ジェクト・マッピング・テーブルに加えるステップと、 を含むことを特徴とする請求項１に記載の方法。
  3. 【請求項３】前記分散メモリ手段は複数個のネットワー
    ク結合されたオブジェクトを含み、前記オブジェクトの
    各々は他のネットワーク結合されたオブジェクトを参照
    する１つ又は複数個の内部オブジェクト・ポインタ（Ｓ
    ＰＱＲ）を含み、前記内部オブジェクト・ポインタ（Ｓ
    ＰＱＲ）は第４部分（Ｓ）を含むこと、及び前記方法
    は、 （ｄ１）新しいプロセスへの前記オブジェクトの各々の
    未決リロケーションを示す第１所定値でもって前記内部
    オブジェクト・ポインタ（ＳＰＱＲ）の各々の前記第４
    部分（Ｓ）を置換するステップと、 （ｆ）前記内部オブジェクト・ポインタ（ＳＰＱＲ）の
    各々に対し、前記第４部分（Ｓ）が前記第１所定値を持
    つことに応答して、 （ｆ１）Ｂ＝Ｒとなるような新しいオブジェクト・アド
    レス（ＡＢ）を前記第２仮想アドレス空間において選択
    するステップ、及び （ｆ２）Ｐn＝Ｐ、Ｑn＝Ａ、Ｒn＝Ｒ、及び前記第４部
    分（Ｓn）が前記各オブジェクトのリロケーションの完
    了を示す第２所定値に等しくなるような新しい内部オブ
    ジェクト・ポインタ（ＳnＰnＱnＲn）でもって前記内部
    オブジェクト・ポインタ（ＳＰＱＲ）の各々を置換する
    ステップを遂行するステップとを含むことを特徴とする
    請求項２に記載の方法。
  4. 【請求項４】前記選択するステップ（ｆ１）は（ｆ１.
    １） Ｐi＝Ｐとなるようなエントリ（ＰiＱi）が前記オ
    ブジェクト・マッピング・テーブルに存在する場合、Ａ
    ＝Ｑiとなるような前記新しいオブジェクト・アドレス
    （ＡＢ）を選択するステップと、（ｆ１.２） 前記エン
    トリ（ＰiＱi）が前記オブジェクト・マッピング・テー
    ブルに存在しない場合、Ｐn＝Ｐ及びＱn＝Ａとなるよう
    な前記新しいエントリ（ＰnＱn）を前記マッピング・テ
    ーブルに加えるステップとを含むことを特徴とする請求
    項３に記載の方法。
  5. 【請求項５】前記遂行するステップ（ｆ）は前記置換す
    るステップ（ｅ）と非同期的に実行されることを特徴と
    する請求項４に記載の方法。
  6. 【請求項６】前記遂行するステップ（ｆ）は前記置換す
    るステップ（ｅ）と非同期的に実行されることを特徴と
    する請求項３に記載の方法。
  7. 【請求項７】前記分散メモリ手段は複数個のネットワー
    ク結合されたオブジェクトを含み、前記オブジェクトの
    各々は他のネットワーク結合されたオブジェクトを参照
    する１つ又は複数個の内部オブジェクト・ポインタ（Ｓ
    ＰＱＲ）を含み、前記内部オブジェクト・ポインタ（Ｓ
    ＰＱＲ）は第４部分（Ｓ）を含むこと、及び前記方法
    は、 （ｄ１）新しいプロセスへの前記各オブジェクトの未決
    リロケーションを示す第１所定値でもって前記内部オブ
    ジェクト・ポインタ（ＳＰＱＲ）の前記第４部分（Ｓ）
    を置換するステップと、 （ｆ）前記内部オブジェクト・ポインタ（ＳＰＱＲ）の
    各々に対し、前記第４部分（Ｓ）が前記第１所定値を持
    つことに応答して、 （ｆ１）Ｂ＝Ｒとなるような新しいオブジェクト・アド
    レス（ＡＢ）を前記第２仮想アドレス空間において選択
    するステップ、及び （ｆ２）Ｐn＝Ｐ、Ｑn＝Ａ、Ｒn＝Ｒ、及び前記第４部
    分（Ｓn）が前記各オブジェクトのリロケーションの完
    了を示す第２所定値に等しくなるような新しい内部オブ
    ジェクト・ポインタ（ＳnＰnＱnＲn）でもって前記内部
    オブジェクト・ポインタ（ＳＰＱＲ）の各々を置換する
    ステップを遂行するステップとを含むことを特徴とする
    請求項１に記載の方法。
  8. 【請求項８】前記遂行するステップ（ｆ）は前記置換す
    るステップ（ｅ）と非同期的に実行されることを特徴と
    する請求項７に記載の方法。
  9. 【請求項９】複数個のオブジェクトを含むデータ及びデ
    ータ・ストラクチャを記憶するための分散メモリ手段を
    持った１つ又は複数個のコンピュータ・システムのマル
    チタスク・ネットワークにして、前記オブジェクトの各
    々は複数個の同時プロセスのうちのどれか１つによって
    作成され、前記プロセスの各々は前記分散メモリ手段に
    おける複数個の仮想アドレス空間のうちの少なくとも１
    つと関連付けられ、前記オブジェクトの各々は前記関連
    付けられた仮想アドレス空間において第１部分（Ａ）及
    び第２部分（Ｂ）を持ったオブジェクト・アドレス（Ａ
    Ｂ）に記憶され、前記オブジェクトの各々は第１部分
    （Ｉ）及び第２部分（Ｊ）を持ったオブジェクト識別子
    （ＩＪ）を含むマルチタスク・ネットワークにおいて、 グローバル・オブジェクト識別子（ＩＪ）及び前記オブ
    ジェクトの各々のローカル仮想オブジェクト・アドレス
    （ＡＢ）を示すためのデータ・ストラクチャにして、 前記グローバル・オブジェクト識別子の前記第１部分
    （Ｉ）を表す第１部分（Ｐ）と、 前記ローカル仮想オブジェクト・アドレスの前記第１部
    分（Ａ）を表す第２部分（Ｑ）と、 前記グローバル・オブジェクト識別子の前記第２部分
    （Ｊ）を表す第３部分（Ｒ）と、 を含み、前記第１部分及び第２部分は前記ネットワーク
    にわたって不変に且つＪ＝Ｂに保持されることを特徴と
    するデータ・ストラクチャ。
  10. 【請求項１０】複数個のオブジェクトを含むデータ及び
    データ・ストラクチャを記憶するための分散メモリ手段
    を持った１つ又は複数個のコンピュータ・システムのマ
    ルチタスク・ネットワークにして、前記オブジェクトの
    各々は複数個の同時プロセスのうちのどれか１つによっ
    て作成され、前記プロセスの各々は前記分散メモリ手段
    における複数個の仮想アドレス空間のうちの少なくとも
    １つと関連付けられ、前記オブジェクトの各々は、作成
    時に、前記関連付けられた仮想アドレス空間において、
    第１部分（Ａ0）及び第２部分（Ｂ0）を持ったベース・
    オブジェクト・アドレス（Ａ0Ｂ0）に記憶されるマルチ
    タスク・ネットワークにおいて、 前記オブジェクトの各々を第２仮想アドレス空間と関連
    付けられた第２プロセスに移動させるためのシステムに
    して、 前記分散メモリ手段において前記関連付けられた仮想ア
    ドレス空間に接続され、前記オブジェクト識別子（Ｉ
    Ｊ）及び前記ベース・オブジェクト・アドレス（Ａ
    0Ｂ0）を結合して、第１部分（Ｐ0＝Ｉ）、第２部分
    （Ｑ0＝Ａ0）、及び第３部分（Ｒ0＝Ｊ＝Ｂ0）を持った
    ベース・オブジェクト・ポインタ（Ｐ0Ｑ0Ｒ0）を生じ
    させるためのポインタ発生手段と、 前記分散メモリ手段において前記ポインタ発生手段に接
    続され、前記ベース・オブジェクト・ポインタ（Ｐ0Ｑ0
    Ｒ0）を前記オブジェクトの各々と関連付けるための第
    １リンク手段と、 前記分散メモリ手段において前記第２プロセスに接続さ
    れ、前記第２仮想アドレス空間において、Ｂ1＝Ｂ0＝Ｊ
    となるような第１部分（Ａ1）及び第２部分（Ｂ1）を持
    った第１オブジェクト・アドレス（Ａ1Ｂ1）を選択する
    ためのアドレス発生手段と、 前記分散メモリ手段において前記第２仮想アドレス空間
    に接続され、前記オブジェクトの各々をコピーして、前
    記分散メモリ手段における前記第２仮想アドレス空間に
    おいて前記第２オブジェクト・アドレス（Ａ1Ｂ1）にコ
    ピーされたオブジェクトを生じさせるコピー手段と、 前記分散メモリ手段において前記コピー手段に接続さ
    れ、Ｐ1＝Ｐ0＝Ｉ、Ｑ1＝Ａ1、及びＲ1＝Ｒ0＝Ｊとなる
    ような第２オブジェクト・ポインタ（Ｐ1Ｑ1Ｒ1）を前
    記第２仮想アドレス空間における前記コピーされたオブ
    ジェクトと関連付けるための第２リンク手段と、を含む
    システム。
  11. 【請求項１１】前記関連付けられた仮想アドレス空間に
    おいて前記プロセスの各々に接続され、前記プロセスの
    各々によって作成された前記オブジェクト・ポインタの
    各々に対して第１部分（Ｐi）及び第２部分（Ｑi）を表
    すエントリ（ＰiＱi）を記憶するためのオブジェクト・
    マッピング・テーブルと、 前記関連付けられた仮想アドレス空間において前記オブ
    ジェクト・マッピング・テーブルに接続され、Ｐi＝Ｐ0
    となるようなエントリ（ＰiＱi）が前記オブジェクト・
    マッピング・テーブルに存在する場合、Ａ1＝Ｑiとなる
    ような前記第２オブジェクト・アドレス（Ａ1Ｂ1）を選
    択するためのエントリ回復手段と、 前記関連付けられた仮想アドレス空間の各々において各
    オブジェクト・マッピング・テーブルに接続され、Ｐ1
    ＝Ｐ0及びＱ1＝Ａ1となるような新しいエントリ（Ｐ1Ｑ
    1）を前記各オブジェクト・マッピング・テーブルに加
    えるためのエントリ作成手段と、 を含む請求項１０に記載のシステム。
  12. 【請求項１２】前記分散メモリ手段は複数個のネットワ
    ーク結合されたオブジェクトを含み、該オブジェクトの
    各々は他のネットワーク・オブジェクトを参照する１つ
    又は複数個の内部オブジェクト・ポインタ（ＳＰＱＲ）
    を含み、該内部オブジェクト・ポインタ（ＳＰＱＲ）は
    第４部分（Ｓ）を含むこと、及び前記システムは、 前記分散メモリ手段において前記プロセスの各々に接続
    され、新しいプロセスへの前記オブジェクトの各々の未
    決リロケーションを示す第１所定値でもって前記内部オ
    ブジェクト・ポインタ（ＳＰＱＲ）の前記第４部分
    （Ｓ）を置換するためのフラッグ手段と、 前記分散メモリ手段において前記プロセスの各々に接続
    され、前記内部オブジェクト・ポインタ（ＳＰＱＲ）の
    各々に対し、Ｂ＝Ｒとなるような新しいオブジェクト・
    アドレス（ＡＢ）を前記第２仮想アドレス空間において
    選択するためのアドレス選択手段と、 前記アドレス選択手段に接続され、Ｐn＝Ｐ、Ｑn＝Ａ、
    Ｒn＝Ｒ、及び前記第４部分（Ｓn）が前記第２仮想アド
    レス空間への前記オブジェクトの各々のリロケーション
    の完了を示す第２所定値に等しくなるような新しい内部
    オブジェクト・ポインタ（ＳnＰnＱnＲn）でもって前記
    各内部オブジェクト・ポインタ（ＳＰＱＲ）を置換する
    ための更新手段と、 を含むことを特徴とする請求項１１に記載のシステム。
  13. 【請求項１３】前記分散メモリ手段は複数個のネットワ
    ーク結合されたオブジェクトを含み、該オブジェクトの
    各々は他のネットワーク・オブジェクトを参照する１つ
    又は複数個の内部オブジェクト・ポインタ（ＳＰＱＲ）
    を含み、該内部オブジェクト・ポインタ（ＳＰＱＲ）は
    第４部分（Ｓ）を含むこと、及び前記システムは、 前記分散メモリ手段において前記プロセスの各々に接続
    され、新しいプロセスへの前記各オブジェクトの未決リ
    ロケーションを示す第１所定値でもって前記内部オブジ
    ェクト・ポインタ（ＳＰＱＲ）の各々の前記第４部分
    （Ｓ）を置換するためのフラッグ手段と、 前記分散メモリ手段における前記プロセスの各々に接続
    され、前記内部オブジェクト・ポインタ（ＳＰＱＲ）の
    各々に対し、Ｂ＝Ｒとなるような新しいオブジェクト・
    アドレス（ＡＢ）を前記第２仮想アドレス空間において
    選択するためのアドレス選択手段と、 前記アドレス選択手段に接続され、Ｐn＝Ｐ、Ｑn＝Ａ、
    Ｒn＝Ｒ、及び前記第４部分（Ｓn）が前記オブジェクト
    の各々のリロケーションの完了を前記第２仮想アドレス
    空間に示す第２所定値に等しくなるような新しい内部オ
    ブジェクト・ポインタ（ＳnＰnＱnＲn）でもって前記内
    部オブジェクト・ポインタ（ＳＰＱＲ）の各々を置換す
    るための更新手段と、 を含むことを特徴とする請求項１０に記載のシステム。
JP7191414A 1994-08-30 1995-07-27 ローカル・オブジェクト・アドレス及びグローバル・オブジェクト識別子を結合して単一オブジェクト・ポインタにするためのシステム Expired - Lifetime JP2986075B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/299,042 US5581765A (en) 1994-08-30 1994-08-30 System for combining a global object identifier with a local object address in a single object pointer
US299042 1994-08-30

Publications (2)

Publication Number Publication Date
JPH0877023A true JPH0877023A (ja) 1996-03-22
JP2986075B2 JP2986075B2 (ja) 1999-12-06

Family

ID=23153058

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7191414A Expired - Lifetime JP2986075B2 (ja) 1994-08-30 1995-07-27 ローカル・オブジェクト・アドレス及びグローバル・オブジェクト識別子を結合して単一オブジェクト・ポインタにするためのシステム

Country Status (5)

Country Link
US (1) US5581765A (ja)
EP (1) EP0700000B1 (ja)
JP (1) JP2986075B2 (ja)
CA (1) CA2153442A1 (ja)
DE (1) DE69519006D1 (ja)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243762B1 (en) * 1994-08-08 2001-06-05 Mercury Computer Systems, Inc. Methods and apparatus for data access and program generation on a multiprocessing computer
US5802291A (en) * 1995-03-30 1998-09-01 Sun Microsystems, Inc. System and method to control and administer distributed object servers using first class distributed objects
SE506535C2 (sv) * 1995-06-16 1998-01-12 Ericsson Telefon Ab L M Metod och anordning för att härleda instansinformation i ett informationshanterande system
US5736990A (en) * 1995-08-28 1998-04-07 Mitsubishi Electric Information Technology Center America, Inc. System for designing a virtual environment utilizing locales
US6684259B1 (en) * 1995-10-11 2004-01-27 Citrix Systems, Inc. Method for providing user global object name space in a multi-user operating system
US5887275A (en) * 1996-02-08 1999-03-23 Oracle Corporation Method and apparatus for locating a first set of data using a global identifier and a virtual addressing data structure
US5964872A (en) * 1996-03-15 1999-10-12 Novell, Inc. Method and system for tailoring common environments
US5842196A (en) * 1996-04-03 1998-11-24 Sybase, Inc. Database system with improved methods for updating records
US5806065A (en) * 1996-05-06 1998-09-08 Microsoft Corporation Data system with distributed tree indexes and method for maintaining the indexes
US5933820A (en) * 1996-05-20 1999-08-03 International Business Machines Corporation System, method, and program for using direct and indirect pointers to logically related data and targets of indexes
US5940616A (en) * 1996-05-31 1999-08-17 International Business Machines Corporation Tracker class for object-oriented programming environments
US5805887A (en) * 1996-05-31 1998-09-08 International Business Machines Corporation Universal pointer object
US6681239B1 (en) 1996-12-23 2004-01-20 International Business Machines Corporation Computer system having shared address space among multiple virtual address spaces
US5956723A (en) * 1997-03-21 1999-09-21 Lsi Logic Corporation Maintaining identifier information in a memory using unique identifiers as a linked list
US5943497A (en) * 1997-04-30 1999-08-24 International Business Machines Corporation Object-oriented apparatus and method for controlling configuration of object creation
US6023721A (en) * 1997-05-14 2000-02-08 Citrix Systems, Inc. Method and system for allowing a single-user application executing in a multi-user environment to create objects having both user-global and system global visibility
JPH1196008A (ja) * 1997-09-19 1999-04-09 Sony Corp データ構造識別方法および記録媒体
US6687707B1 (en) 1997-11-28 2004-02-03 International Business Machines Corporation Unique object identification in a network of computing systems
US6516354B2 (en) * 1997-12-18 2003-02-04 Sun Microsystems, Inc. Method and apparatus for efficient representation of variable length identifiers in a distributed object system
US6256740B1 (en) 1998-02-06 2001-07-03 Ncr Corporation Name service for multinode system segmented into I/O and compute nodes, generating guid at I/O node and exporting guid to compute nodes via interconnect fabric
US6148349A (en) * 1998-02-06 2000-11-14 Ncr Corporation Dynamic and consistent naming of fabric attached storage by a file system on a compute node storing information mapping API system I/O calls for data objects with a globally unique identification
US6247077B1 (en) 1998-02-06 2001-06-12 Ncr Corporation Highly-scalable parallel processing computer system architecture
US6173439B1 (en) * 1998-03-11 2001-01-09 International Business Machines Corporation Interface mechanism and method for accessing non-object oriented data from within an object oriented framework
GB2335518A (en) * 1998-03-18 1999-09-22 Ibm Triggering event causes creation of Coordinator transaction state object
US6199059B1 (en) * 1998-04-22 2001-03-06 International Computex, Inc. System and method for classifying and retrieving information with virtual object hierarchy
US6631366B1 (en) 1998-10-20 2003-10-07 Sybase, Inc. Database system providing methodology for optimizing latching/copying costs in index scans on data-only locked tables
US6457019B1 (en) 1999-02-11 2002-09-24 Oracle Corp. Memory management within a run-time environment
US6877161B1 (en) 1999-02-11 2005-04-05 Oracle International Corp. Address calculation of invariant references within a run-time environment
US6434685B1 (en) 1999-02-11 2002-08-13 Oracle Corp. Paged memory management system within a run-time environment
US6499095B1 (en) 1999-02-11 2002-12-24 Oracle Corp. Machine-independent memory management system within a run-time environment
US6738889B2 (en) 1999-07-12 2004-05-18 International Business Machines Corporation Apparatus and method for providing simultaneous local and global addressing with hardware address translation
US7337174B1 (en) * 1999-07-26 2008-02-26 Microsoft Corporation Logic table abstraction layer for accessing configuration information
US7421395B1 (en) * 2000-02-18 2008-09-02 Microsoft Corporation System and method for producing unique account names
US7346842B1 (en) 2000-11-02 2008-03-18 Citrix Systems, Inc. Methods and apparatus for incorporating a partial page on a client
US7194743B2 (en) 2000-12-12 2007-03-20 Citrix Systems, Inc. Methods and apparatus for communicating changes between a user interface and an executing application using property paths
US6981043B2 (en) * 2001-03-27 2005-12-27 International Business Machines Corporation Apparatus and method for managing multiple user identities on a networked computer system
US7822980B2 (en) * 2002-03-15 2010-10-26 International Business Machines Corporation Authenticated identity propagation and translation within a multiple computing unit environment
JP4497820B2 (ja) * 2003-02-21 2010-07-07 キヤノン株式会社 情報処理方法、情報処理装置並びに分散処理システム
EP1482406A1 (en) * 2003-05-28 2004-12-01 Sap Ag A method of customizing an object by parametrising an application program
US7904488B2 (en) * 2004-07-21 2011-03-08 Rockwell Automation Technologies, Inc. Time stamp methods for unified plant model
US7844781B2 (en) * 2006-02-23 2010-11-30 International Business Machines Corporation Method, apparatus, and computer program product for accessing process local storage of another process
US8627434B2 (en) * 2009-12-04 2014-01-07 International Business Machines Corporation Cross security-domain identity context projection within a computing environment
CN101867565A (zh) * 2010-04-13 2010-10-20 中兴通讯股份有限公司 一种移动宽带设备的通用驱动方法及驱动器
CN102314514B (zh) * 2011-09-20 2013-01-09 北京航空航天大学 一种表格数据结构化的作用域方法
FR2983734B1 (fr) 2011-12-09 2014-02-28 Polymerexpert Sa Ciments polymeres pour la fixation de protheses, la reparation osseuse et la vertebroplastie obtenus a partir de formulations monophasiques liquides
US9047196B2 (en) * 2012-06-19 2015-06-02 Concurix Corporation Usage aware NUMA process scheduling
US9575813B2 (en) 2012-07-17 2017-02-21 Microsoft Technology Licensing, Llc Pattern matching process scheduler with upstream optimization
US10067652B2 (en) 2013-12-24 2018-09-04 Dropbox, Inc. Providing access to a cloud based content management system on a mobile device
US9423922B2 (en) * 2013-12-24 2016-08-23 Dropbox, Inc. Systems and methods for creating shared virtual spaces
US9544373B2 (en) * 2013-12-24 2017-01-10 Dropbox, Inc. Systems and methods for maintaining local virtual states pending server-side storage across multiple devices and users and intermittent network connections
WO2016118627A1 (en) 2015-01-20 2016-07-28 Ultrata Llc Managing meta-data in an object memory fabric
WO2016118620A1 (en) 2015-01-20 2016-07-28 Ultrata Llc Object memory data flow triggers
US10963430B2 (en) 2015-04-01 2021-03-30 Dropbox, Inc. Shared workspaces with selective content item synchronization
US9922201B2 (en) 2015-04-01 2018-03-20 Dropbox, Inc. Nested namespaces for selective content sharing
US9886210B2 (en) 2015-06-09 2018-02-06 Ultrata, Llc Infinite memory fabric hardware implementation with router
US9571573B1 (en) 2015-10-29 2017-02-14 Dropbox, Inc. Peer-to-peer synchronization protocol for multi-premises hosting of digital content items
CN108885604B (zh) 2015-12-08 2022-04-12 乌尔特拉塔有限责任公司 存储器结构软件实现方案
CN110517186B (zh) * 2019-07-30 2023-07-07 金蝶软件（中国）有限公司 消除发票印章的方法、装置、存储介质和计算机设备
US11290531B2 (en) 2019-12-04 2022-03-29 Dropbox, Inc. Immediate cloud content item creation from local file system interface

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4660142A (en) * 1981-05-22 1987-04-21 Data General Corporation Digital data processing system employing an object-based addressing system with a single object table
US4455602A (en) * 1981-05-22 1984-06-19 Data General Corporation Digital data processing system having an I/O means using unique address providing and access priority control techniques
US4821184A (en) * 1981-05-22 1989-04-11 Data General Corporation Universal addressing system for a digital data processing system
US4450522A (en) * 1981-09-11 1984-05-22 Data General Corporation Apparatus for deriving addresses of data using displacements from base addresses which change only on call and return
US4853842A (en) * 1985-09-11 1989-08-01 Texas Instruments Incorporated Computer memory system having persistent objects
US4851988A (en) * 1986-03-31 1989-07-25 Wang Laboratories, Inc. Loosely-coupled computer system using global identifiers to identify mailboxes and volumes
EP0329779B1 (en) * 1987-09-04 1992-12-09 Digital Equipment Corporation Session control in network for digital data processing system which supports multiple transfer protocols
US5117351A (en) * 1988-10-21 1992-05-26 Digital Equipment Corporation Object identifier generator for distributed computer system
US5129083A (en) * 1989-06-29 1992-07-07 Digital Equipment Corporation Conditional object creating system having different object pointers for accessing a set of data structure objects
US5187790A (en) * 1989-06-29 1993-02-16 Digital Equipment Corporation Server impersonation of client processes in an object based computer operating system
US5062038A (en) * 1989-12-18 1991-10-29 At&T Bell Laboratories Information control system
US5265206A (en) * 1990-10-23 1993-11-23 International Business Machines Corporation System and method for implementing a messenger and object manager in an object oriented programming environment
US5297284A (en) * 1991-04-09 1994-03-22 Microsoft Corporation Method and system for implementing virtual functions and virtual base classes and setting a this pointer for an object-oriented programming language
CA2285089C (en) * 1991-11-12 2000-05-09 Ibm Canada Limited-Ibm Canada Limitee Logical mapping of data objects using data spaces
US5329619A (en) * 1992-10-30 1994-07-12 Software Ag Cooperative processing interface and communication broker for heterogeneous computing environments

Also Published As

Publication number Publication date
CA2153442A1 (en) 1996-03-01
DE69519006D1 (de) 2000-11-09
JP2986075B2 (ja) 1999-12-06
US5581765A (en) 1996-12-03
EP0700000A2 (en) 1996-03-06
EP0700000B1 (en) 2000-10-04
EP0700000A3 (en) 1997-01-02

Similar Documents

Publication Publication Date Title
JP2986075B2 (ja) ローカル・オブジェクト・アドレス及びグローバル・オブジェクト識別子を結合して単一オブジェクト・ポインタにするためのシステム
KR0170565B1 (ko) 메모리 관리 방법, 마이크로커널 구조 데이타 프로세싱 시스템, 운영 체제 퍼스낼리티 시스템 동작 방법, 퍼스낼리티 뉴트럴 서비스 프로그램 실행 방법 및 응용 프로그램 실행방법
US5771383A (en) Shared memory support method and apparatus for a microkernel data processing system
US8359575B2 (en) Protection domains for a computer operating system
US5692183A (en) Methods and apparatus for providing transparent persistence in a distributed object operating environment
US6049853A (en) Data replication across nodes of a multiprocessor computer system
US5561799A (en) Extensible file system which layers a new file system with an old file system to provide coherent file data
US6505286B1 (en) User specifiable allocation of memory for processes in a multiprocessor computer having a non-uniform memory architecture
US6681239B1 (en) Computer system having shared address space among multiple virtual address spaces
EP0450917A2 (en) Distributed computer systems
US7149873B2 (en) Methods and apparatus for a dual address space operating system
EP0737922A1 (en) Method and apparatus for managing computer processes
JPH02188833A (ja) アプリケーションとデータベース管理システム間の相互通信システム及び方法
JPH01188965A (ja) データ処理方法
JPH11505653A (ja) 単一アドレス空間で保護ドメインと共に用いるためのオペレーティングシステム
JPH09508734A (ja) 分散形データベースシステム
US20080005528A1 (en) Methods, Systems, and Computer Program Products for Using a Structured Data Storage System to Provide Access to Addressable Entities in Virtual Address Space
US6829761B1 (en) Method and apparatus for managing shared memory in a run-time environment
US20020016866A1 (en) Methods and apparatus for managing computer processes
JPH08202551A (ja) インターフェース継承を伴うオブジェクト上での呼出しのための方法および機構
JP5063131B2 (ja) 別のプロセスのプロセス・ローカル・ストレージにアクセスする方法、装置、コンピュータ・プログラム、およびコンピュータ実装方法
US6233621B1 (en) System and method for space efficient hashcode allocation
US20060253858A1 (en) Software service application and method of servicing a software application
Bernabéu-Aubán et al. The architecture of Ra: a kernel for Clouds
Khalidi et al. A flexible external paging interface