JPH02114335A - マルチ・プロセツシング方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は、対話型の処理系の複数の活動状態のユーザー
の間で各作業空間へ共有アクセスを行う事のある対話型
の処理系の多様な作業空間のパッケージングに関する。

Ｂ、従来技術 広く使われている対話型の言語処理系にＡＰＬがある。

ＡＰＬ処理系は、典型的には、ホスト処理装置に接続さ
れたキーボード入力及びラスタ・デイスプレィ出力装置
を有すデータ処理システムにおいて実行される。ＡＰＬ
は、直接データを処理するのみならず、ソフトウェアを
動的に構成し、変更し、実行する機構を含んでいる。こ
の処理能力は、その一般的なデータ構造体、配列及びそ
の構造体に対して強力な演算子を定義できる可能性から
生じている。ＡＰＬ及び公知のＡＰＬプログラム製品に
ついて幾つかの解説が有る。例えば、Ｇｉｌｍａｎ　ａ
ｎｄ　Ｒｏｓｅ著。

ＡＰＬ：　Ａｎ　Ｉｎｔｅｒａｃｔｉｖｅ　Ａｐｐｒｏ
ａｃｈ”、第３版、Ｊｏｈｎ　Ｖｉｌｅｙ　Ｐｕｂｌｉ
ｓｈｉｎｇ　Ｃｏ、、　１９８４年発行；Ｐｏ１ｉｖｋ
ａ　ａｎｄ　Ｐａｋｉｎ著、　”ＡＰＬ：　Ｔｈｅ　Ｌ
ａｎｇｕａｇｅ　ａｎｄ　Ｉｔｓ　Ｕｓａｇｅ　＊　Ｐ
ｒｅｎｔｉｃｅ　Ｈａｌｌ　Ｐｕｂｌｉｓｈｉｎｇ　Ｃ
ｏ１１９７５年発行；　Ｒｏｄｎｅｙ　Ｚａｋｓ著、　
”Ａ　Ｍｉｃｒｏｐｒｏｇｒａｍｍｅｄ　ＡＰＬ　Ｉｍ
ｐｌｅｎｅｎｔａｔｉｏｎ　、　５ｙｂｅｘ、　Ｉｎｃ
、、　１９７８年発行　；Ｂｒｏｗｎ、　Ｐａｋｉｎ　
ａｎｄ　Ｐｏ１ｉｖｋａ、　”ＡＰＬ２　ａｔｇｌａｎ
ｃｅ″、　Ｐｒｅｎｔｉｃｅ　Ｈａｌｌ、　１９８８年
発行；及びＩＢＨ社発行の刊行物”ＡＰＬ２　Ｐｒｏｇ
ｒａｍｍｉｎｇ：　ＬａｎｇｕａｇｅＲｅｆｅｒｅｎｃ
ｅ″、　５Ｈ２０−９２２７を参照されたい。

ＡＰＬの対話型の環境はソフトウェア及びソフトウェア
が操作するデータの定義を支援する、。

ソフトウェア及びデータのためのＡＰＬ構築物は、アク
セス可能な「作業空間」の中に一緒にまとめられる。上
記ソフトウェア及びデータの処理のために使用する時、
作業空間はホスト処理装置の内部データ記憶装置（主記
憶）中に保持される。ＡＰＬセツションとＡＰＬセツシ
ョンとの間に記憶するために、そのような作業空間（以
下ＷＳとも言う）は、ホスト処理装置の内部データ記憶
装置から外部データ記憶装置にコピー又は保存される。

各ＷＳは、名前付のＡＰＬオブジェクト（変数、定義済
みの関数、定義済みの演算子）、ＷＳ内の名前付きオブ
ジェクトにアクセスする事を可能にする名前又は記号表
（各ＷＳはそれ自居の名前表と内部アドレス可能性構成
物を有する）、現在の実行状態を示す実行スタック（現
行及び付属）、及びＡＰＬアプリケーションの実行時に
ＡＰＬインタプリタにより使用される制御ブロックや一
時的結果等の他の種々のオブジェクトを含むＡＰＬデー
タ構造の集まりである。後人かのＡＰＬユーザーが同時
に一つのシステム上で活動状態になる事ができ各ユーザ
ーは他のユーザーからは独立である。各ＡＰＬユーザー
は、活動状態のＷＳと呼ばれる一つのＷＳを有し、それ
はホスト処理装置の内部データ記憶装置中に存在する。

外部データ記憶装置中に存在する、現在活動状態にない
全てのＷＳは、保管されたＷＳと呼ばれる。保管された
ＷＳのオブジェクトにアクセスするためには、保管され
たＷＳを最初にホスト処理装置の内部データ記憶装置に
ロードし現在の活動状態のＷＳと置き換えるか、又は所
望の名前のオブジェクトを保管されたＷＳから現在活動
状態のＷＳにコピーすることがおこなわれる。ＷＳがロ
ードされる時、それは活動状態のＷＳになり、処理装置
の内部記憶装置中の以前活動状態にあったＷＳに置き変
わる。ホスト処理装置の内部データ記憶装置をより効率
的に使用し且つＷＳ及びそれらの内容を管理するのに必
要なユーザーの相互作用の数を減少させながら、ＡＰＬ
のＷＳの操作上の柔軟性を増加させる事が望ましい。

ＡＰＬの使用法のサイズ及び複雑度は、ＷＳ中の名前付
きオブジェクトの管理が問題となる程度にまで、増加し
てきている。問題の一例は、全て名前が付けられた数千
個のＡＰＬ関数及び変数に係わっている。ＷＳ中におい
て、各関数及び変数の名前は、任意の与えられた時点に
おいて、−意に保たれなければならない。ＷＳを動的に
変更する事は、不注意によるオブジェクトの名前付けの
誤りが生じうるので、困難である。名付けの問題は、Ａ
ＰＬアプリケーションを複数のリンクされたＷＳにセグ
メント化し、各ＷＳがアプリケーションの特定の動作に
関係するようにする事によフて解決できるが、多くのＡ
ＰＬアプリケーションは動的なので、アプリケーシコン
の分解の予測可能なパターンは存在しない。もし非常に
多数の比較的小さなＷＳが使用されると、ＷＳをロード
しそしてそれを外部データ記憶装置に保管するための時
間が計算的に不効率になり且つ時間がかかるようになる
。アプリケーション・プログラムで使用されるオブジェ
クトの名前の管理のための単純ではあるが効率的な管理
手続き及び装置を提供する事が望ましい。

ＡＰＬにおいて、各ユーザーのプログラマは活動状態の
ＷＳ中にアプリケーション・コードのそれ自身のコピー
を有している。同時に作業をしているユーザーの数が増
加するとともに、余分のホスト処理装置の内部データ記
憶装置（主記憶）の必要性も増大する。内部データ記憶
装置の使用量のこの増大は、記憶装置の競合及び内部記
憶装置と外部記憶装置との間のＷＳの過剰なベージング
によるホスト処理装置の「スラッシング」によるホスト
処理装置の性能低下を生じうる。オブジェクト名の管理
の改善と組合せて、ホスト処理装置の内部データ記憶装
置の利用度を改善する事が望ましい。

米国特許筒４，７３６．３２１号は、対話式の環境内で
外部のプロセスにアクセスし且つそれを活動化する方法
を示している。この技術思想は、全ての作業空間がホス
ト処理装置の内部データ記憶装置中に存在する時に、即
ち活動状態の作業空間が外部データ記憶装置に保管され
ていない時に複数の協同作業を行う作業空間の制御及び
動作を効率化するための管理及び制御を示していない。

米国特許筒４，４１０，９４０号は、多重処理環境中で
実行可能な階層的に関係付けられた協同的に作業を行う
順次的なプロセスの間で制御を移す方法を示している。

ポインタが、活動状態及び停止中のプロセスを識別する
。活性化レコードが生成され記憶され、次に１つのプロ
セスの停止と、他のプロセスの最も最近に実行していた
部分においてプログラムの実行を再開することによる他
のプロセスの活性化とを記録するためにプロセス・ポイ
ンタが更新される。

各プロセスは、内部データ配信装置中に１つの活性化レ
コードを有している。このレコードは、プロセスの親で
ある活性化、及びプロセスの最も最近に実行していた部
分を指し示し、そしてプロセスの現在の実行状態を定義
する。データ構造を共有しながら独立性を示す、並行に
実行するプロセスに関する示唆は行なわれていない。

米国特許筒４．５５３．２０２号は、マルチタスキング
環境においてリアルタイムの資源の再割当てをユーザー
が行う方法を開示している。

オペレーティング・システムはそのような資源に対する
キューを形成し、そこで新しいタスクが割りこみ起動さ
れる。次にディスパッチャが資源キュー中の資源を新し
いタスクに割当てる。

キューのスイッチングはディスパッチャによるプロセス
のスケジューリングとは直交している。

Ｃ１発明が解決しようとする課題 本発明の目的は、ホスト処理装置のメモリ要求及び外部
アクセス要求を減少させながらインタプリタ方式の計算
においてより大きな柔軟性を提供する事である。

本発明の他の目的は、対話方式のデータ処理環境におい
てユーティリティ及び他の共有機能の中央での保守を容
易にし、アプリケーションに対するエントリ・ポイント
に対して制限を加える事を可能にする事である。

０６課題を解決するための手段 本発明によれば、作業空間（ＷＳ）が「パッケージ化」
又は「カプセル化」され、複数の独立なユーザーの活動
状態のＷＳと共にホスト処理装置の内部データ記憶装置
中に存在する事を許される。各パッケージ化されたＷＳ
は、読み取り専用である事が望ましい。種々のＷＳ　（
活動状態、保管、パッケージ化）の名前衣は、内部者及
び外部名を含む。ＡＰＬインタプリタは、活動状態又は
パッケージ化したＷＳのいずれかに関する名前表中の外
部名を読み取って、名前表中で出会った名前に一致する
外部名により識別されるエントリ・ポイントを有するパ
ッケージ化したＷＳにアクセスする。次に、活動状態の
ＷＳに参照が戻るまで、プログラムの実行は、新しくア
クセスされたパッケージ化されたＷＳ中を進行する。パ
ッケージ化ＷＳが活動状態のＷＳから最初にアクセスさ
れた時、パッケージ化ＷＳの名前表のプライベート・コ
ピーが活動状態のＷＳにコピーされ、その中に保持され
る。

活動状態のＷＳ中のプライベート・コピーは、活動状態
のＷＳの代りにパッケージ化ＷＳ中で行なわれる計算の
全てに関して使用される。活動状態のＷＳによりアクセ
スされ使用される時パッケージ化ＷＳに関する名前及び
ステータス情報も、活動状態のＷＳ中に保持される。パ
ッケージ化ＷＳ中の全ての処理は、そのようなパッケー
ジ化ＷＳの名前表の活動状態ＷＳ中の各コピーのアクセ
スしている活動状態のＷＳのコピーから制御される。活
動状態のＷＳは、外部データ記憶装置に保管される時、
以前にアクセスされたパッケージ化ＷＳからの名前表及
び修正されたオブジェクトのプライベート・コピー、並
びにそれらのパッケージ化ＷＳに関する名前及びステー
タス情報を含む事ができる。この情報は、活動状態のＷ
Ｓが保管される時、外部データ記憶装置上に活動状態の
ＷＳとともに保存される。この情報は、外部データ記憶
装置から、保管されたＷＳが検索又はコピーされる時に
保持される。

パッケージ化ＷＳは、複数の活動状態のＷＳにより（直
接又は他のパッケージ化ＷＳを経由して）同時に効果的
にアクセスされる。各々のアクセスされたパッケージ化
ＷＳからの項目のプライベート・デコピーは、アクセス
の原因になった活動状態のＷＳ中で修正され、保持され
る。

そのようなパッケージ化ＷＳのアクセスは、任意の程度
に士で連結できる。その唯一の限界はメモリの記憶容量
である。パッケージ化ＷＳのライブラリは、プログラム
実行に先立ってロードしても、又必要に応じてロードし
てもよい。

Ｅ、実施例 図面をより具体的に参照すると、種々の図面で、同様の
番号は同様の部分又は構造的特徴を示している。第１図
の破線１０の上の部分は、ホスト処理装置の内部データ
記憶装置（主記憶、ホスト処理装置及びその内部データ
記憶装置は破線１ｏよりも上の図面空間により表現され
ているｍ−ホスト処理装置及びその内部データ記憶装置
は周知であり、その説明は省略する。）中に記憶された
データ構造である。破線１ｏより下の第１図の部分は、
周知のように、保管されたＷＳ、プログラム等を記憶す
る周辺機器又は外部データ記憶装置（磁気ディスク及び
テープ等）を表す。ＡＰＬアプリケーションが実行され
る前に、ＡＰＬインタプリタの記憶されたコピー１２Ａ
がインタプリタ１２として内部データ記憶装置中にロー
ドされる。通常のＡＰＬプログラム５５はＡＰＬインタ
プリタにより解釈され実行される。また、通常のキーボ
ード入力及びラスタ・デイスプレィ（スクリーン、プリ
ンタ、及びプロッタ）は省略されている。この図面は、
活動状態のＷＳ１４中に１組のユーザー・プログラム５
５を有する単一ＡＰＬユーザーを想定している。そのよ
うな活動状態のＷＳは、外部データ記憶装置中の保管さ
れたＷＳ１６の集合から事前に内部データ記憶装置にロ
ードされたものである。ここまでの説明は、内部データ
記憶装置中のＡＰＬインタプリタ１２が、各々活動状態
のＷＳ（図示せず）を有している複数の独立なユーザー
にサービスする典型的なＡＰＬ実行状況に関するもので
ある。ＡＰＬインタプリタはＩＢＭ社により販売されて
いるＡＰＬ２プログラム製品でもよい。

本発明によれば、いくつかのＷＳは、パッケージ化され
、パッケージ化ＷＳを構成する読み取り専用のロード・
モジュールに変換されているが、パッケージ化ＷＳは必
ずしも読み取り専用のロード・モジュールである必要は
ない。そのようなパッケージ化ＷＳは、単一のユーザー
により（単一の活動状態のＷＳを介して）又は複数のユ
ーザーの間で共有するために使用可能である。組１６の
任意の保管されたＷＳは、矢印１７に示すように、保管
されたＷＳを最初にいわゆるオブジェクト・モジュール
形式に変換する事により、パッケージ化ＷＳに変換する
事ができる。そのようなオブジェクト・モジュール形式
はＣ０ＢＯＬ、ＦＯＲＴＲＡＮ、ＰＬ／Ｉ等のような公
知のコンパイラからの出力として使われるのと同じ形式
である。オブジェクト・モジュール形式の形のＷＳは、
次にロード・モジュールの形に連係編集される。連係編
集は、公知のシステムのリンク・エディタによる典型的
な連係編集動作である。連係編集されたＷＳ（ロード・
モジュール）は、外部データ記憶装置のライブラリ１８
の中に記憶されたパッケージ化ＷＳである。言い換える
と、パッケージ化ＷＳは、ＡＰＬの°’）ＬＯＡＤ”コ
マンド以外の他の手段により内部データ記憶装置中にロ
ードするためにロード・モジュールの形に再フォ−マツ
ト化された、保管されたＷＳである。パッケージ化ＷＳ
は、必要に応じて、外部データ記憶装置から処理装置に
ロード・モジュールをコピーするための通常のホスト処
理装置の機構を用いて、ＡＰＬインタプリタ１２により
外部データ記憶装置から内部データ記憶装置にコピーさ
れる。ＡＰＬのステートメント２０（第２図）はパッケ
ージ化ＷＳを検索するために使用できる。ＡＰＬのユー
ザー・プログラム５５中に埋めこむ事のできるステート
メント２０は、ライブラリ１８　（ＬＩＢＲＡＲＹ）、
ライブラリ中の特定のパッケージ化ＷＳ　（ＸＹＺ）　
、及びパッケージ化ＷＳ中のアクセスすべきオブジェク
ト（ＬＭＮ）の名前を識別する。ステートメント２０の
残りは、公知のＡＰＬの式と矛盾のない構文とセマンテ
ィックスを含む。

パッケージ化ＷＳを作成するための３つの上述の、計算
機により実行されるステップのうち２つを、次に、ＩＢ
Ｍ　　ＶＭ／ＣＭＳ及びＩＢＭ　　ＭＶＳ／ＴＳ○オペ
レーティング・システム環境に関して詳細に説明する。

両方のオペレーティング・システム環境はＩＢＭ社によ
り販売されている。この説明は、パッケージ化すべきＷ
Ｓがすでに形成され、好ましくはオリジナルのＷＳの重
複したコピーとして外部データ記憶装置中に現在保管さ
れている事を仮定している。

ＶＭ／ＣＭＳ環境中ではＡＰＬプロセス２１（第２図）
がオブジェクト又はテキスト・モジュールを形成し、一
方ＭＶＳ／ＴＳＯ環境中ではＡＰＬプロセス２２．２３
がオブジェクト・モジュールを形成する。プロセス２１
及び２３中の外部関数’ＰＡＣＫＡＧＥＪは、コマンド
ｒＰＡｃＫＡＧＥ」の右側の引数として識別されるパッ
ケージ化すべき保管されたＷＳを有しており、オブジェ
クト又はテキスト・ファイルは、オペレーティング・シ
ステムの各々のファイル名付は規約を用いて外部コマン
ドのもとに直接識別される。パッケージ関数は、保管さ
れたＷＳを、どのような形でもその内容を変更する事な
くオブジェクト又はテキスト・モジュールの形式に変換
する。ＴＳＯプロセス２２はパッケージ関数が実行され
る前にＭＶＳオペレーティング・システム環境中に空間
を割当てる。

２いずれかの環境中にオブジェクト・モジュールが形成
されると、ライブラリ１８中に記憶すべきロード・モジ
ュールが形成される。ＶＭ／ＣＭＳ環境においては、Ｃ
ＭＳコマンド２４が、プロセス２１で特定されたＷＳに
関するロード・モジュールを形成する。そのような０Ｍ
ＳコマンドはＡＰＬ内から°’）ＨＯＳＴ”コマンド又
はＡＰｌｏｏのいずれかにより起動できる。最初の０Ｍ
Ｓコマンドは、ロード・モジュール（パッケージ化ＷＳ
）が外部的に記憶されるべきロード・ライブラリ１８を
指定する。第２の０ＭＳコマンドは、プロセス２１によ
り形成されたテキスト又はオブジェクト・モジュールを
、指定されたロード・ライブラリに記憶されるべきロー
ド・モジュール形式に変換する。そのような０ＭＳコマ
ンドは公知である。ＭＶＳ／ＴＳｏ環境において、ＴＳ
Ｏコマンドはパッケージ化ＷＳよりなるロード・モジュ
ールね形成する。ＴＳＯの°’ＡＬＬＯＣＡＴＥ”コマ
ンド２５は、ライブラリ１８のようなロード・ライブラ
リを形成する。ライブラリ空間が割当てられると、パッ
ケージ化されたＷＳよりなるロード・モジュールを形成
するＴＳＯの“’ＬＩＮＫ”コマンド２６が実行される
。ロード・モジュールが形成されると、パッケージ化Ｗ
Ｓのオブジェクト・モジュール版は削除される事が望ま
しい。

一方、オリジナルの保管されたＷＳは、パッケージ化Ｗ
Ｓで行なわれる変更又は訂正を実施するために保持する
事が望ましい。

ＡＰＬのパッケージ化ＷＳ内の指定されたオブジェクト
にアクセスする事を次に説明する。

各パッケージ化ＷＳを含む、各ＷＳは、名前衣又は記号
表３０（第２図）を有している。活動状態のＷＳ１４に
おいて、公知の方法により構成され表３０として図式的
に示されている名前衣３１は、名前衣のエントリに、Ｗ
Ｓ内の指定されたオブジェクトを指示する複数のアドレ
ス・ポインタを有している。この構成は、種々のＡＰＬ
ユーザー及びその各々のＷＳ０間で内部的オブジェクト
を指定する時に完全な独立性を可能にする。そのような
内部的に指示する名前はここでは「内部」名と呼ぶ。活
動状態のＷＳ内の表３０の内容及び構成は、ＡＰＬプロ
グラムの実行が進むとともに変化する。活動状態のＷＳ
内の各々の指定されたオブジェクト毎に、名前衣３０内
に指定されたオブジェクトのエントリが存在する。その
指定されたオブジェクトのエントリ３５は、オブジェク
トの名前３６、又は名前へのポインタ、指定されたオブ
ジェクトが識別されているか否か（第２図のＲ３７によ
り示されている）、指定されたオブジェクトへのアクセ
スを可能にするポインタ（第２図のＡＤＤＲ３８）　、
及び指定されたオブジェクトの分類フィールドＣＬＡＳ
Ｓ３９　（関数、変数、システム関数、等のＡＰＬオブ
ジェクトのクラスの組の１つ）を含んでいる。

本発明は、活動状態のＷＳに対して外部にあるオブジェ
クトに関するＡＰＬ外部名の使用を、現在内部データ記
憶装置中に存在するか又は外部データ記憶装置中にしか
記憶されていないパッケージ化ＷＳを含むように拡張し
ている。そのような外部名は、ＣＬＡＳＳフィールド３
９において内部名から区別される。ＣＬＡＳＳフィール
ド３９はオブジェクトの型を示すのに加えて、オブジェ
クト名が内部的か又は外部的かを示す。

外部オブジェクトはＷＳに対して外部的な名前付きオブ
ジェクトを示す。外部オブジェクトは、米国特許筒４，
７３６．３２１号に説明されているように非ＡＰＬプロ
グラムを参照しても、又パッケージ化ＷＳ中のＡＰＬオ
ブジェクトを参照してもよい。

第３図は実施例において外部オブジェクトにアクセスす
るために使われる制御データ構造を示す。２つの異なっ
た外部アクセスの１つの例だけが示されている。名前衣
３０（第２図）は、ＣＬＡＳＳフィールド３９で、関数
、変数、内部又は外部オブジェクト等に関する名前を含
む、名前の型を識別する。名前衣３０の名前衣エントリ
６９において、矢印７０で示すように、ＷＳ１４内のオ
ブジェクトを指し示す内部オブジェクト名が見出される
。パッケージ化ＷＳの名前衣のプライベート・コピーの
場合、内部名は対応するパッケージ化ＷＳ内のオブジェ
クトを指し示す。名前衣エントリ７１は従来技術で知ら
れているように外部オブジェクトを指し示す。

エントリ７１のアドレス部分ＡＤＤＲ３８は、外部オブ
ジェクトを識別し矢印７３により示されるように外部オ
ブジェクトをいかにアクセスするかを識別する制御ブロ
ック７２を指し示す。

実施例における外部リンクは、外部名と制御ブロック７
４へのアドレス・ポインタとを含む名前衣エントリによ
り例示される。制御ブロック７４は、さらに矢印７５に
示すようにコピー５２のような名前衣のプライベート・
コピーを識別し、指し示す。さらに名前衣５２の名前衣
エントリ６４は、矢印７７に示すようにパッケージ化Ｗ
Ｓ３０内のオブジェクトを指し示す。多くのそのような
構造が、活動状態のＷＳ及びパッケージ化ＷＳの名前表
内に見出され、これは複数のパッケージ化ＷＳへのアク
セスを効果的に連結する事を可能にする。制御ブロック
７４はＡＰＬインタプリタにより以前に形成されている
。

インタプリタ１２が活動状態のＷＳｉ２内で実行してい
る時、それは名前表３１内で外部名４５に出会う可能性
がある。この外部名４５は、第３図に示すように、現在
内部データ記憶装置中に存在するか又はライブラリ１８
中にあるパッケージ化ＷＳの１つにＡＰＬインタプリタ
１２を指向させる。ＡＰＬインタプリタ１２は、通常の
処理装置の入出力機構を用いてライブラリ１８からパッ
ケージ化ＷＳを検索する。第２図は、ライブラリ１８中
に記憶されたパッケージ化ＷＳにアクセスするために使
用しうる２つのＡＰＬステートメント４６及び４７を示
している。ステートメント４６において、’ＲＯＵＴＩ
ＮＦ’はパッケージ化ＷＳを構成するライブラリＬＩＢ
　（ＭＶＳ／ＴＳＯのｄｄｎａｍｅ又はＶＭ／ＣＭＳの
ファイル名、ファイル名はＬＯＡＤＬＩＢのファイル型
を持たなければならない）中に存在するＭＥＭＢという
名前のロード・モジュール中の指定されたオブジェクト
の名前を特定する。同様に、ステートメント４７はパッ
ケージ化ＷＳ　　ＭＯＤＵＬＥの指定されたオブジェク
トＲＯＵＴＩＮＥを識別する。ＭＶ　Ｓ／Ｔ　Ｓ　Ｏに
おいて、指定されたロード・モジュールは、そのような
要求に関する通常の探索順序を用いて見出される。ＶＭ
／ＣＭＳにおいて、ＭＯＤＵＬＥという名前のＣＭＳニ
ュークリアスの拡張部が、それが存在する時には使われ
る。もし拡張部が存在しないならば、オブジェクト・モ
ジュール（対応するパッケージ化ＷＳを形成したのちに
消去されていなければ）がロードされる。ステートメン
ト４６は、パッケージ化ＷＳが外部データ記憶装置のロ
ード・ライブラリから内部データ記憶装置にロードされ
るべき時に使用されるのが望ましい。ステートメント４
７は、パッケージ化ＷＳが複数のユーザーにより常駐共
有方式で使用される時に使用する事が望ましい。ステー
トメント４７を使用する時、探索に対する環境の影響を
完全に認識しなければ、意図しないロード結果が生じる
事がある。即ち、環境の特別な性質及び要求が完全に考
慮されなければならない。

パッケージ化ＷＳのコピーがライブラリ１８から内部デ
ータ記憶装置に一旦ロードされると、そのコピーは、Ａ
ＰＬセツションの期間中内部データ記憶装置にとどまる
事ができる（オペレーティング・システムによる内部デ
ータ記憶装置の割当て制御にしたがつて、ユーザーの活
動状態のＷＳを介してユーザ二が活動状態にある限り）
。例えば、パッケージ化ＷＳのコピー５０が、活動状態
のＷＳｉ２と結合して使われるために内部データ記憶装
置中に記憶されているとする。コピー５０が内部データ
記憶装置中に現れるとすぐに、インタプリタ１２はエン
トリ４５の指定されたオブジェクトにアクセスする。

初期のアクセスに含まれているのは、パッケージ化ＷＳ
のコピー５０から活動状態のＷＳｉ２への名前表５２と
しての名前表５１のコピーである。この時制御ブロック
７４を形成する事ができる。各パッケージ化ＷＳは読み
取り専用のデータ構造でありうる事を思い起こされたい
。

逆って、パッケージ化ＷＳ中の名前表５１のコピーは、
所望により動的に使用する事はできない。活動状態のＷ
Ｓ中の名前表のコピー５２は名前表５１の「プライベー
ト・コピー」になり、これは活動状態のＷＳｉ２中のイ
ンタプリタ１２を介して実行するＡＰＬプログラム５５
の１つを実行する事により動的に変更する事ができる。

・パッケージ化ＷＳが読み取り専用でない時でさえも、
そのようなパッケージ化ＷＳが共有される時、名前表の
プライベートφコピーが活動状態のＷＳ中に形成される
事が望ましい事がある。もちろん、書き込み可能なパッ
ケージ化ＷＳと共には共有資源に対する通常の直列化技
術を用いなければならない。また書き込み可能なパッケ
ージ化ＷＳに関しては書き込み保護又はロック・アウト
制御を用いる事ができる。

名前表５１のプライベート・コピー５２は、プログラム
実行により変更される時、ＷＳ３１と共に存続する（そ
れが外部データ記憶装置に保管される時）。名前表のコ
ピー５２がＷＳ１４中に存在すると、インタプリタ１２
は、付加的な名前表としてコピー５２にアクセスする。

このために、表３０（第２図）に示すように、識別子フ
ィールド５６が各々の名前表を識別する。パッケージ化
ＷＳの内部データ記憶装置コピー５０はインタプリタ１
２によりアクセスされ、現在の活動状態のＷＳ中の名前
表コピー５２を用いて読み取り専用コピー５ｏから実行
する。

活動状態のＷＳ１４と共に内部データ記憶装置内に複数
のパッケージ化ＷＳ３０，５８．５９等が同時に維持さ
れうる。パッケージ化ＷＳは、ＭＶＳのリンク・パック
・エリア、又はＣＭＳの不連続共有セグメント等の、い
わゆる共通システム領域６０に記憶される事が望ましい
。

パッケージ化ＷＳが共通システム領域にあると、それは
複数のユーザーによってアクセス可能である。即ち、そ
れは複数の活動状態のＷＳと共に効率的に同時に動作可
能である。図面に示すように、パッケージ化ＷＳ３０，
５Ｂ、５９が内部データ記憶装置の共通システム領域に
６０にロードされている。

各パッケージ化ＷＳは内部名と外部名を含む名前表５１
．６１を有しており、パッケージ化ＷＳが生成される時
、そのパッケージ化ＷＳに関する唯一のエントリ・ポイ
ントとして名前の限界付けられた組を宣言する事ができ
る。この例では、活動状態のＷＳ１４を使用するユーザ
ー・プログラム５５がパッケージ化ＷＳ３０にアクセス
する毎に、名前表３１の外部名４５が、パッケージ化Ｗ
Ｓ３０からの名前表コピー５２のエントリ・ポイント名
６４と一致又は−致可能でなければならない。このエン
トリの制限は、名前表６１中の全ての内部的に指定され
たオブジェクト等の、パッケージ化ＷＳの指定されたオ
ブジェクトの任意のものにアクセスする事を可能にする
ために実施される。

ユーザー・プログラム５５を実行する時、ＡＰＬインタ
プリタ１２は名前表３１中の外部名４５°に到達すると
、Ｒ３７（第２図）に示すように、その名前が識別され
ていない事を見出す。次にそれは、プライベート名前衣
コピー５２を指し示す（矢印７５）制御ブロック７４中
の情報から、ＡＰＬの式４６．４７等のＡＰＬの式を動
的に形成して実行する。名前表コピー５２中の名前エン
トリ６４は、矢印７７により示されるようにパッケージ
化ＷＳ３０を識別する。この時パッケージ化ＷＳ３０は
、活動状態のＷＳ中のプライベート名前衣コピー５２を
用いて、プログラムの実行、オブジェクトのアクセス等
の為にＡＰＬインクプリタによりアクセスされる。この
時、従来技術のように外部データ記憶装置に活動状態の
ＷＳ１４を保管する代りに、活動状態のＷＳ１４は、Ａ
ＰＬインタプリタ１２の戻りアクセスの準備のために内
部データ記憶装置中にとどまる。ＡＰＬインタプリタ１
２は従来技術で使われているのと同じ手続きを用いてパ
ッケージ化ＷＳ３０内のＡＰＬプログラムのインタプリ
タ方式のプログラム実行を続ける。但し、パッケージ化
ＷＳ中の名前表のコピーは使われず、結果は活動状態の
ＷＳ１４中に記憶される。パッケージ化ＷＳ内からのこ
の実行は、ｗｓｓｏを活動状態のＷＳにせず、むしろＷ
Ｓ１４が活動状態のＷＳのままにとどまる。ＷＳ３０内
のＡＰＬの動作が完了すると、ＡＰＬインタプリタ１２
はユーザー・プログラム５５の実行を続けるために活動
状態のＷＳに戻る。

各パッケージ化ＷＳはロード・モジュール外からアドレ
ス可能な名前を指定されたエントリを有している。その
ようなアドレス可能性は第３図に示すような方式で達成
されている。さらに、パッケージ化ＷＳの外部名のある
ものは、他のパッケージ化ＷＳをアクセスするために使
われる事もある。パッケージ化ＷＳ３０において、外部
名６４はパッケージ化ＷＳ３０に関する一時的な出口外
部名でありうる。ＡＰＬインタプリタ１２は、パッケー
ジ化ＷＳ３０における処理中に外部名６４をアクセスす
る時に、アクセスすべきＷＳを識別する左側引数、及び
アクセスすべきＷＳ内の指定されたオブジェクトを識別
する右側引数を有する公知のＡＰＬシステム関数を生成
する。アクセスすべきその上うなＷＳは活動状態のＷＳ
ｉ２か又は任意のパッケージ化ＷＳでありうる。他のパ
ッケージ化ＷＳも同じ方式で使用できる。例えば、パッ
ケージ化ＷＳ３８は上述の手続きを用いてアクセス可能
である。パッケージ化ＷＳ３０によるパッケージ化ＷＳ
３８への初期のアクセス時に、その名前表６１が活動状
態のＷＳｉ２に名前表のコピー８０としてコピーされる
。活動状態のＷＳｉ２からパッケージ化ＷＳ３８へのＡ
ＰＬプログラムによるアクセスは、名前表のコピー８０
を介して行なわれる。パッケージ化ＷＳ３８内のプログ
ラムの実行は、パッケージ化ＷＳ３０を介してアクセス
される。これは、二次的にアクセスされるパッケージ化
ＷＳがあたかも活動状態のＷＳｉ２から直接アクセスさ
れるかのように同様に行なわれる。単一の活動状態のＷ
Ｓからパッケージ化ＷＳをアクセスする事のこの連結は
、論理的には無＃限であるが、実行を行うホスト処理装
置の内部データ記憶装置のデータ記憶容量に基づき実用
上の限界が生じる。

活動状態／保管状態のＷＳ及びパッケージ化ＷＳはＡＰ
Ｌ言語を用いてプログラムされる事に留意されたい。任
意の活動状態のＷＳにより（直接又は他のパッケージ化
ＷＳを介して）アクセスされる各パッケージ化ＷＳ毎に
、活動状態又は保管状態のＷＳ中に１つのプライベート
の名前表のコピーが存在する。パッケージ化ＷＳから実
行を行う間、ＡＰＬインタプリタ１２は、対応する活動
状態のＷＳ中に、全ての変更されたオブジェクトのコピ
ー及び名前表における変化を記憶し、例えばＡＰＬノー
メンクレイチャ（ｎｏｍｅｎｃｌａｔｕｒｅ）中におい
て外部名を「識別」又は「未識別Ｊとマークする。活動
状態のＷＳのスタックは、パッケージ化ＷＳに基づいた
全てのＡＰＬ動作をトラッキングする為に使われる。

パッケージ化ＷＳから活動状態のＷＳへの名前表の初期
のコピーの時、名前表中の全ての名前は、内部名であろ
うと外部名であろうと、「未識別」である。活動状態の
ＷＳ中のプライベート名前表コピーが中の名前が、ソー
ス・パッケージ化ＷＳにおけるＡＰＬの実行を継続する
ために必要になる時にのみ、ＡＰＬインタプリタ１２は
それらの名前を識別するプロセスに進み、従ってそのよ
うな名前はパッケージ化ＷＳ中の実際の指定されたオブ
ジェクト指し示す（アドレスを示す）ようになる。活動
状態のＷＳが外部データ記憶装置に保管される時、全て
の名前表のコピーも、保管される活動状態のＷＳの一部
として保管される。

内部データ記憶装置の使用を保存する事も望ましい。パ
ッケージ化ＷＳが不便用状態になると、そのようなＷＳ
は内部データ記憶装置から消去する事ができる。使用状
態をトラッキングする単純な技術は、活動状態のＷＳを
介する各々のアクセスをロード・モジュールのオープン
として、及びパッケージ化ＷＳにおけるＡＰＬインタプ
リタ１２の処理の完了をロード・モジュールのクローズ
として取り扱う事である。オープンはカウントされ、ク
ローズはオープン・カウントから減算される。カウント
がゼロになると、パッケージ化ＷＳは消去の候補になる
。このオープン及びクローズの技術はあらゆる型のファ
イルの処理に関して広く使われている。幾つかの重要な
又は広く使われるパッケージ化ＷＳは、ＡＰＬインタプ
リタ１２が内部データ記憶装置中に存在する限り内部デ
ータ記憶装置に束縛することができる（消去の候補にな
らない）。他のスペース管理技術も同様に用いる事がで
きる。

上記の全ての事から、パッケージ化され且つプライベー
トのＷＳを含む概念及び動作が、インタプリタ方式の言
語の柔軟性及びパワーを増大する事が明らかである。ま
た、それは、パッケージ化ＷＳが複数の活動状態のＷＳ
　（その各々は独立なユーザーに関連し且つそれらによ
り制御される）との間で共有されるメモリ空間を節約す
る。パッケージ化ＷＳの名前表のプライベート・コピー
は、パッケージ化ＷＳの変更の記録を維持し、これは読
み取り専用のパッケージ化ＷＳを用いながら、再帰的で
且つ独立な処理を可能にする。

第４図は、ＡＰＬ環境に本発明を組みこんだと参の単純
化した計算機動作の図である。この図は、ＡＰＬがステ
ップ１ｏＯでユーザー・プログラムを実行していること
を仮定する。プログラム５５中の次のＡＰＬステートメ
ントはステップ１０１で読み取られる。もしそれ以上の
ステートメントが存在しなければステップ１０２で矢印
１０３に示すようにユーザー・プログラムは終了する。

そうでなければ、ステップ１０４で、読み取ったステー
トメントが解析される。解析されたステートメントにオ
ブジェクト名が含まれていなければ、ステートメントは
ステップ１０６で実行される。ステップ１０６が終了す
ると、次のＡＰＬステートメントを読み取るために制御
はステップ１０１に戻される。

もしＡＰＬステートメントの解析中にオブジェクト名に
出会うと、ステップ１０７及び１０８で現在の名前表が
アクセスされ、指定されたオブジェクトの特性が決定さ
れる。もしオブジェクトが内部的である事が見出される
と、それはステップ１１０でアクセスされ、１１１ｍは
解析ステップ１０４に戻される。もしオブジェクトが外
部的である事が見出されると、ステップ１０９で、その
名前が解決されているか否かを判定するために検査が行
なわれる。もし名前が識別されていなければ、ステップ
１０９で制御ブロック７２．７４からパッケージ化ＷＳ
が決定される。パッケージ化ＷＳは、必要ならば生成さ
れたステートメント４６．４７と共に内部データ記憶装
置中にロードされる。次にパッケージ化ＷＳ中でオブジ
ェクトの位置が見出される。パッケージ化ＷＳの名前表
のプライベート・コピーが、パッケージ化ＷＳ中のオブ
ジェクトの解決を反映するために更新される。最後に、
ステップ１１０でオブジェクトがアクセスされ、制御は
ステートメント解析ステップ１０４に戻される。第４図
は、説明のためだけのものであり、実際の実施例では計
算機の動作はより複雑である。

ステップ１１０でアクセスされた指定されたオブジェク
トが、パッケージ化ＷＳ中のユーザー・プログラムであ
る事が見出されると、実行中のＡＰＬプログラム５５の
状態は周知のようにＡＰＬ実行スタック（図示せず）中
に保管される。その名前表３１の識別子５６もＡＰＬ実
行スタックに保管され、現在の名前表３１はパッケージ
化ＷＳの名前表５２のプライベート・コピーに切り換え
られる。次に、指定されたユーザー・プログラムが実行
される。そのユーザー・プログラムが実行されている間
（例えば第４図に示されているように）、そのパッケー
ジ化ＷＳの名前表５２のプライベート・コピーがパッケ
ージ化ＷＳ中の指定されたオブジェクトを見出すのに使
用される。ユーザー・プログラムの実行が終了すると、
矢印１０３により表されるように、以前に実行されてい
たプログラムの状態が通常の方式で実行スタックから回
復され、それに関連した名前表３１が現在の名前表とし
て回復される。

パッケージ化ＷＳは、その形成後に変更又は更新できる
。そのような変更は、パッケージ化ＷＳの初期のバージ
ョンを以前にアクセスしていた活動状態のＷＳにより呼
び出される時に、予期しない結果を生じる事がある。プ
ログラム実行における正確さを保証するために、パッケ
ージ化ＷＳの各名前表は作成日付のエントリ９８（第２
図）を有している。パッケージ化ＷＳにアクセスするプ
ログラムの実行時には、アクセスされたパッケージ化Ｗ
Ｓの作成日付を、活動状態のＷＳのプライベート名前表
コピー中の作成日付エントリと比較する事ができ、不一
致によりユーザー・メツセージを生じさせるか、又はエ
ラー条件を定義する事ができる。

上記の全ての事から、パッケージ化ＷＳは、ＡＰＬアプ
リケーションを任意の又は組織的な方法でセグメント化
で会、あたかも１つの活動状態のＷＳが事実上−人のユ
ーザーのためにあるかのような外観を呈する事ができる
ことが分かる。ＡＰＬアプリケ−シコンはよりモジュー
ル的に構成する事ができ、即ちテスト済みの大規模な関
数をパッケージ化ＷＳ中に埋めこみ、読み取り専用方式
で複数のユーザーが利用するようにできる。またパッケ
ージ化ＷＳは、ＡＰＬアプリケーションの成長又は変更
時における名前の衝突の可能性を減らすための名前のア
イソレージコンも提供する。名前の確認手続きが単純化
され短縮されるという点で効率が向上する。またパッケ
ージ化ＷＳは、共有アプリケ−シコンを含めて、最小限
の努力と最大限の正確さでアプリケ−シリン・プログラ
ムを動的に変更する手段を提供する。プライベート・ロ
ード・モジュールをパッケージ化ＷＳとして用いる事に
より、ＷＳの可読性が減少し、安全性及び保護属性が向
上する。最後に、パッケージ化ＷＳは、事実上１つのセ
ツション中の１人のユーザーのために複数のＷＳへのア
クセスを与える。ユーザーの活動状態のＷＳから外部関
数が呼び出される時、システムは、活動状態のＷＳの名
前表（名前範囲とも呼ばれる）からパッケージ化ＷＳの
それに切り換える事ができる。外部関数が実行されてい
る間、パッケージ化ＷＳの動作が終了するまで、活動状
態のＷＳ中の全ての名前は識別状態のままである。

Ｆ１発明の効果 本発明によれば、ホスト処理装置のメモリ要求及び外部
アクセス要求を減少させながらインタプリタ方式の計算
においてより大きな柔軟性が提供される。

【図面の簡単な説明】

第１図は本発明を実施する時に使用されるデータ構造並
びにホスト処理装置及び外部データ記憶装置におけるそ
のようなデータ構造の相互作用を示す図、 第２図は第１図に関連して有用ないくつかの制御ステー
トメント及び名前表の構成を示す図、第３図は活動状態
のＷＳ及びパッケージ化ＷＳの間の論理的接続を示す図
、 第４図は第１図及び第２図に関係する計算機動作を説明
する図である。

Claims (4)

【特許請求の範囲】
1. （１）内部データ記憶装置を有するディジタル計算機に
   おいてマルチ・プロセッシングを行う方法であって、上
   記マルチ・プロセッシングにおいて実行される各プロセ
   スが独立であり且つ上記内部データ記憶装置中のアドレ
   ス可能な作業空間内で動作し、上記作業空間は上記プロ
   セスに関して活動状態の時該プロセスにより排他的にア
   クセス可能であり、上記各作業空間は名前付きオブジェ
   クト及び該作業空間に含まれる名前付きオブジェクトの
   アドレス可能性を内部的に確立するための名前表を含む
   ものにおいて、各々の名前表を含む上記作業空間の所定
   のものを、パッケージ化作業空間を構成するロード・モ
   ジュールに変換し、 上記所定の作業空間の名前表中の名前を、各パッケージ
   化作業空間の各々そのような作業空間に関するエントリ
   ・ポイントに指定し、 各々そのような作業空間に関する出口点として変換され
   ない上記作業空間の名前表に外部名を付加し、 上記出口名及びエントリ名の所定のものを上記名前を有
   する作業空間をリンクするために関連付け可能にし、 活動状態の変換されていない作業空間中で実行中のプロ
   セスが上記活動状態の作業空間の名前表中で外部名に出
   あう時、活動状態の作業空間を出て、上記出口外部名に
   関連可能なエントリ名を有する上記パッケージ化作業空
   間中で実行を継続し、 上記パッケージ化作業空間中で最初にプロセスの実行を
   開始する時、パッケージ化作業空間の名前表を上記変換
   されていない作業空間中にコピーし、パッケージ化作業
   空間に関して実行する時、該パッケージ化作業空間の名
   前表ではなく上記変換されていない作業空間中のコピー
   から上記パッケージ化作業空間中のオブジェクトにアク
   セスするステップを含む マルチ・プロセッシング方式。
2. （２）複数の作業空間中のデータ構造と共に作業を行う
   インタプリタ・プログラムを有するディジタル計算機を
   動作させる方法であって、上記各作業空間は上記作業空
   間に関して内部的及び外部的な名前付きオブジェクトの
   アクセスを制御する名前表を含むものであって、 上記作業空間を、外部データ記憶装置に、保管された作
   業空間として保管し、 上記保管された作業空間の所定のものを、外部名により
   アクセス可能で且つ各々名前表を含むパッケージ化作業
   空間を構成するロード・モジュールに変換し、上記パッ
   ケージ化作業空間を外部データ記憶装置中に記憶し、 上記保管された作業空間の所定のものを活動状態の作業
   空間として活性化し、 上記活動状態の作業空間を用いて上記インタプリタと共
   にプログラムを実行し、上記活動状態の作業空間の名前
   表において、上記パッケージ化作業空間中のオブジェク
   トの名前を含む上記パッケージ化作業空間の外部名を読
   み取り、上記パッケージ化作業空間を、ロードされたパ
   ッケージ化作業空間として、上記内部データ記憶装置中
   にコピーし、 上記ロードされたパッケージ化作業空間の名前表を活動
   状態の作業空間中にコピーし、 上記活動状態の作業空間中で、上記コピーされた名前表
   を用いて、上記ロードされたパッケージ化作業空間から
   操作を行なうステップを含むディジタル計算機を動作さ
   せる方法。
3. （３）内部データ記憶装置を含み且つ外部データ記憶装
   置に接続されたディジタル計算機と、上記外部データ記
   憶装置中にありＡＰＬプログラムを実行するために上記
   内部データ記憶装置中にロード可能なＡＰＬインタプリ
   タ・プログラムと、各々名前表と上記名前表により指し
   示されるオブジェクトとを有し上記外部データ記憶装置
   中に記憶された複数の保管された作業空間とを含むシス
   テムであって、 上記保管された作業空間の所定のものを、上記外部デー
   タ記憶装置中のパッケージ化作業空間を構成するロード
   ・モジュールに変換する、上記ＡＰＬプログラムと共に
   動作するパッケージ・プログラムと、 上記パッケージ化作業空間内の名前付きオブジェクトを
   識別する外部名手段を含む、上記作業空間中の名前表と
   、 名前表を上記保管された作業空間にコピーする事を含む
   、パッケージ化作業空間のアドレスされたものにアクセ
   スする事を可能にする手段と、上記保管された作業空間
   に関してコピーされた名前表のみを用いて上記パッケー
   ジ化作業空間からプログラムを実行する手段とを含む システム。
4. （４）対話式の環境においてプログラムを実行する方法
   であって、 複数の対話式作業空間を同時に記憶するホスト処理装置
   の内部データ記憶装置において、 作業空間の第１のものにおいてプログラムを実行し、 作業空間の第２のものを表すシーケンス制御データ構造
   を上記第１の作業空間中に確立し、 上記第１の作業空間においてプログラムを実行しながら
   、上記第２の作業空間にアクセスして、上記第１の作業
   空間中の上記シーケンス制御データ構造を用いて上記第
   ２の作業空間中のプログラムを実行するステップを含む プログラム実行方法。