JP2630239B2 - 分散処理システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、分散ファイルシステム
を使った分散システムにおけるジョブ処理をする分散処
理システムに関する。

【０００２】

【従来の技術】分散ファイルシステムは、リモートノー
ドにあるファイルをユーザにとって簡易な手段でアクセ
スするためのシステムである。ユーザの使い勝手からフ
ァイルの位置がユーザからは意識しないで済む位置透過
性を実現している技術が一般的である。ＵＳＬ Ｓyste
m Ｌaboratories の商標であるＵＮＩＸオペレーティン
グシステム上で実装されている技術例としては、サンマ
イクロシステムズ（ＳunＭicrosystems ）社のネットワ
ークファイルシステム（Ｎetwork Ｆile Ｓystem （Ｎ
ＦＳ））や、カーネギメロン大学のアンドリューファイ
ルシステム（Ａndrew Ｆile Ｓystem （ＡＦＳ））など
がある。

【０００３】ＮＦＳの内容はデザイン・アンド・インプ
リメンテーション・オブ・ザ・サン・ネット・ネットワ
ーク・システム（“Ｄesign and Ｉmplementation of t
heＳun Ｎet Ｎetwork Ｆile Ｓystem ”）と題した
文を掲載した刊行物「コンファレンス・プロシーディン
グス」（Ｃonference Ｐroceedings、Ｕsenix 1985、p.
119-130 。）および「Ｖノーズ：アン・アーキテクチャ
・フォ・マルチプル・ファイル・システム・タイプス・
イン・サン・ＵＮＩＸ」（“Ｖnodes: ＡnＡrchitectu
re for Ｍultiple Ｆile Ｓystem Ｔypes in Ｓun Ｕ
ＮＩＸ”）と題した文を掲載した刊行物「コンファレン
ス・プロシーディレグス」（Ｃonference Ｐroceedin
gs、Ｕsenix 1986、p.238-247 。）を参照できる。ＡＦ
Ｓの内容は「アンドリュー：ア・ディストリビューテッ
ド・パーソナル・コンピューティング・エンバロメン
ト」（“Ａndrew: Ａ Ｄistributed Ｐersonal Ｃom
puting Ｅnvironment”）と題する文を掲載した刊行物
を「コミュニケーションオブザエイシーエム」（Ｃommu
nications of the ＡＣＭ29(3):184-201,Ｍarch,1986
。）および「ジ・アイテーシー・ディストリビューテ
ッド・ファイル・システム：プリンシプルズ・アンド・
デザイン」（“Ｔhe ＩＴＣ ＤistributedＦile Ｓys
tem: Ｐrinciples and Ｄesign ”）と題する文を掲載
した刊行物「イン・プロシーディングズ・オブ・ザ・テ
ンス・エーシーエム・シンポジウム・オン・オペレーテ
ィング・システムズ・プリンシプルズ」（Ｉn Ｐroceed
ingsof the Ｔenth ＡＣＭ Ｓymposium on Ｏperatin
g Ｓystems Ｐrinciples,33-50.Ｄecember,1985。）
を参照できる。

【０００４】両者の位置透過な分散ファイルシステムへ
のアプローチは本質的に異なる。

【０００５】ＮＦＳでは、各サーバがクライアントの情
報を持たないステートレスマシンが実現される。この技
術では、サーバクラッシュ時のリカバリが簡単であるな
どサーバのデザインが簡単になる反面、大規模な構成に
は不向きである。一方、ＡＦＳでは少数の信頼性の高い
サーバマシン群とその他多数の信頼性の低いクライアン
トマシン群を構成モデルとした大規模構成向きの分散フ
ァイルシステムであり、ステートフルサーバマシンで実
現される。また、ＡＦＳでは、サーバの負荷を低減し高
速性を実現するため各クライアントのディスクにローカ
ルキャッシュを持っている。この技術を各クライアント
のポータビリティを高めるために使った例が、カーネギ
メロン大学のコーダ・ファイル・システム（Ｃoda Ｆil
e Ｓystem ）である。Ｃoda ではディスク上のローカル
キャッシュを使って、ネットワークが分断された場合、
あるいは故意にネットワークから切り離した場合でも、
あたかもネットワークに接続し続けている様に運用が可
能である。ネットワークから切り離された状態でのクラ
イアント側の運用はディスコネクティドオペレーション
と呼ばれる機能で実現される。Ｃoda は「コード：ア・
ハイリー・アベイラブル・ファイル・システム・フォー
・ア・ディステリビューテッド・ワークステーション・
エンバロメント」（“Ｃoda:Ａ highly Ａvailable
Ｆile Ｓystem for a Ｄistributed Ｗorkstation Ｅ
nvironment”）という文を掲載した刊行物「アイトリプ
ルイー・トランザクションズ・オン・コンピューター
ズ」（ＩＥＥＥ Ｔransactions on Ｃomputers 39
(4):447-459, Ａpril,1990 ）および「スケイラブル，
セキュア・アンド・バイリー・アベイラブル・ディスト
リビューテッド・ファイル・アクセス」（“Ｓcalable,
Ｓecure and Ｈighly Ａvailable Ｄistributed Ｆ
ile Ａccess ”）という文を掲載した刊行物「アイ・リ
プルイー・コンピュータ」（ＩＥＥＥ Ｃomputer 9-2
1, Ｍay,1990 ）を参照できる。このようなファイル位
置透過な分散ファイルシステムは、どの計算機からもフ
ァイルが同じように見えるため、ユーザのモービリティ
を高める役割を果たした。またＣoda のように、計算機
のポータビリティを高める技術によって、高速なローカ
ルエリア・ネットワーク（ＬＡＮ）から計算機を切り離
し、無線通信などの比較的低速な通信路によって接続さ
れたネットワーク環境での利用技術の開発がなされてい
る。しかし、分散ファイルシステム上でジョブ実行を行
う場合も、必要なファイルデータを使用している計算機
上では持っていない場合には、ネットワークを介してロ
ーディングする必要があるため、比較的低速な通信路に
よってファイルサーバと接続された計算機は、通信ボト
ルネックが容易におき、高速なＣＰＵ性能を持つ計算機
を使用していても十分な処理性能を得られていない。そ
の他、分散処理システム関連では特開昭６０−１３１３
５１号公報に、以下の発明が記載される。すなわち、こ
の発明は分散システムにおける負荷分散方式で、過負荷
状態にある計算機システムが該システムで発生したジョ
ブの処理を他の計算機に依頼する場合、ジョブと一緒に
その処理に必要なファイルを他の計算機システムに送る
ことを特徴とする。しかしこの発明は、ジョブ依頼を該
システムが過負荷状態になった時をトリガとする方式で
あり、ジョブ実行に際しての通信ボトルネックを扱った
技術ではない。実際、この技術では大きなファイル容量
を要するジョブが他の計算機に処理依頼される場合、転
送のための通信で多大な時間が消費される可能性があ
る。

【０００６】また、特開平１−１３９５９０号公報に示
されている発明は、分散コンピュータシステムの処理依
頼方式であって、処理要求を処理受付けコンピュータに
送信する技術を取り扱っている。これは必要情報のみを
選択的に取出し、要求者に返すことでレスポンスの速い
処理を実現するものである。これは処理受付けコンピュ
ータとよばれるノードで全ての処理を行う方式であり、
通信に際しての必要情報をいかに選択するか、というこ
とに主眼を置いた発明であり、他の計算機にいかに処理
を依頼するか、あるいはそのようなジョブ依頼先の計算
機をどのように選択するかについて触れていない。さら
にネットワーク・キューイング・システム（Ｎetwork
Ｑueueing Ｓystem （ＮＱＳ））のような分散処理シス
テムは、ネットワーク上でサーバ的な役割を行う計算機
に対して、クライアント計算機からジョブ処理を委託す
ることを統合的に管理する機構であるが、これらジョブ
はバッチとして処理され、ユーザは明示的にジョブ処理
委託を分散処理システムに要求する必要があった。

【０００７】

【発明が解決しようとする課題】このように、従来の技
術では、ネットワークでつながれた分散システムで、特
に弱いコネクション状態の計算機から分散ファイルシス
テムを利用しようとした場合、その計算機に対して必要
なファイルを転送する転送時間が通信幅の狭さによって
大幅に遅延され、近年のハードウェア技術の進展によ
り、個々の計算機が十分強力なパワーを持っているにも
関わらず望ましい性能を得ることができなかった。ま
た、ジョブを、ジョブ実行に必要なファイルを持つ計算
機と十分強い結合状態にある、つまりこれら計算機間の
通信転送幅が十分広い、計算機に対してジョブ実行を要
求するのに、明示的にその計算機を指定するか、あるい
は分散ジョブ処理管理に明示的に依頼をして、計算機の
選択、およびジョブの実行をバッチ的に処理することし
かできなかった。ここで、提案する本発明では、これら
問題点を解決することを目的とする。すなわち、本発明
ではユーザはジョブ実行が行われている計算機を意識す
る必要なく、透過的にジョブ実行する計算機が選ばれ、
ジョブ処理されることを目的とする。また、本発明はそ
のジョブ処理に際しても、ユーザはあたかも手元にある
計算機でジョブが実行しているかの使い勝手を享受で
き、バッチ処理依頼という手続きをふまなくて良いこと
を他の目的の１つとする。また、本発明はこれらジョブ
処理を会話的に進めることができ、必要に応じて処理を
ストップさせたり、終了させることもできることも目的
とする。また、本発明は自計算機がジョブ実行に必要な
だけの処理性能を有しており、かつ、通信上のボトルネ
ックが発生しない場合は、ジョブを転送せず、自分自身
で処理を行うため、システム全体の負荷分散につなが
り、かつ高速な計算機を有効に利用することができるこ
とも目的である。

【０００８】

【課題を解決するための手段】本発明の第１の分散処理
システムは、第１の計算機およびこの第１の計算機に接
続されたリモートの第２の計算機を含むシステムであっ
て、前記第１の計算機上の通信プロセスが、ジョブ起動
条件を獲得するジョブ起動条件獲得手段と、前記第２の
計算機上にジョブ管理プロセスを生成するジョブ管理プ
ロセス生成手段と、このジョブ管理プロセス生成手段で
生成されたジョブ管理プロセスに前記ジョブ起動条件獲
得手段で獲得されたジョブ起動条件を送信するジョブ起
動条件送信手段と、前記ジョブ管理プロセスからの出力
データの受信，終了コードの受信または自通信プロセス
の標準入力ファイルからの入力を待つ通信プロセス待ち
合わせ手段と、この通信プロセス待ち合わせ手段で標準
入力ファイルからの入力を受信した場合、入力したデー
タをジョブ管理プロセスに送信する入力データ送信手段
とを含み、前記第２の計算機上のジョブ管理プロセス
が、前記通信プロセスから送信されるジョブ起動条件を
受信するジョブ起動条件受信手段と、このジョブ起動条
件受信手段で受信したジョブ起動条件に基づいてジョブ
実行のプロセスを生成起動するジョブプロセス生成手段
と、前記入力データ送信手段からの入力データの受信，
ジョブプロセスの終了コードの受信または該ジョブプロ
セスの標準／エラー出力ファイルへの出力データの受信
を待つジョブ管理プロセス待ち合わせ手段と、このジョ
ブ管理プロセス待ち合わせ手段で前記入力データ送信手
段からの入力データを受信した場合、該入力データをジ
ョブプロセスの標準入力ファイルに入力するデータ入力
手段と、前記ジョブ管理プロセス待ち合わせ手段で標準
／エラー出力ファイルへの出力を受信した場合、受信し
たデータを前記通信プロセス待ち合わせ手段に送信する
出力データ送信手段と、前記ジョブ管理プロセス待ち合
わせ手段でジョブプロセスの終了コードを受信した場
合、前記通信プロセス待ち合わせ手段に該終了コードを
転送する終了コード転送手段とを含むことを特徴とす
る。

【０００９】本発明の第２の分散処理システムは、前記
通信プロセスが、ジョブに対し前記第１の計算機上で発
生するジョブ制御シグナルを受信するジョブ制御シグナ
ル獲得手段と、このジョブ制御シグナル獲得手段で獲得
されたジョブ制御シグナルを前記ジョブ管理プロセスに
転送するジョブ制御シグナル転送手段と、ジョブプロセ
スのシグナル受信状態を受信するシグナル受信状態受信
手段と、このシグナル受信状態受信手段で受信したシグ
ナル受信状態を自通信プロセスのエラー出力ファイルに
表示するシグナル受信状態表示手段とを含み、前記ジョ
ブ管理プロセスが、前記通信プロセスのジョブ制御シグ
ナル転送手段により転送されたジョブ制御シグナルを受
信するジョブ制御シグナル受信手段と、このジョブ制御
シグナル受信手段で受信したジョブ制御シグナルをジョ
ブプロセスに送出するシグナル送出手段と、前記ジョブ
プロセスが受けたシグナルの受信状態を検知するシグナ
ル受信状態を検知するシグナル受信状態検知手段と、こ
のシグナル受信状態検知手段によって検知したジョブプ
ロセスのシグナル受信状態を前記シグナル受信状態受信
手段に送信するシグナル受信状態送信手段とを含むこと
を特徴とする。

【００１０】

【実施例】次に本発明の一実施例について図面を参照し
て詳細に説明する。

【００１１】図１を参照すると、本発明の一実施例は、
計算機１と、計算機２と、計算機１および計算機２を接
続する通信路３とを有する分散処理システムに適用され
る。

【００１２】図２を参照すると、本発明の第１の実施例
のうち計算機１はジョブ先導プロセス１０１と通信プロ
セス１０２とを有し、計算機２はジョブ管理プロセス１
０３とジョブプロセス１０４とを有する。ジョブ先導プ
ロセス１０１は、ジョブ起動要求を受け付けるジョブ起
動要求受付手段１１１と、通信プロセス１０２を生成起
動する通信プロセス生成手段１１２と、通信プロセスか
ら渡されるジョブ終了コードを受信するジョブ終了コー
ド受信手段１１３とを有する。

【００１３】該通信プロセス１０２は、ジョブ起動条件
を獲得するジョブ起動条件獲得手段１２１と、計算機２
にジョブ管理プロセス１０３を生成するジョブ管理プロ
セス生成手段１２２と、該ジョブ管理プロセス１０３に
前記ジョブ起動条件を送信するジョブ起動条件送信手段
１２３と、前記ジョブ管理プロセス１０３からの出力デ
ータの受信あるいは終了コードの受信あるいは該通信プ
ロセス１０２の標準入力ファイルからの入力を同時に待
つ通信プロセス待ち合わせ手段１２４と、該通信プロセ
ス待ち合わせ手段１２４でジョブ管理プロセス１０３か
らの出力データを受信した場合、該出力データを該通信
プロセスの標準／エラー出力ファイルに出力する出力手
段１２５と、前記通信プロセス待ち合わせ手段１２４で
標準入力ファイルからの入力を受信した場合、入力した
データをジョブ管理プロセス１０３に送信する入力デー
タ送信手段１２６と、前記通信プロセス待ち合わせ手段
１２４で終了コードを受信した場合、ジョブ先導プロセ
ス１０１に該終了コードを通知する終了コード通知手段
１２７とを有する。

【００１４】ジョブ管理プロセス１０３は、前記通信プ
ロセス１０２から送信されるジョブ起動条件を受信する
ジョブ起動条件受信手段１３１と、受信したジョブ起動
条件を基にジョブを実行するプロセスを生成起動するジ
ョブプロセス生成手段１３２と、前記通信プロセス１０
２からの入力データの受信あるいはジョブプロセス１０
４の終了コードの受信あるいはジョブプロセス１０４の
標準／エラー出力ファイルへの出力データの受信を同時
に待つジョブ管理プロセス待ち合わせ手段１３３と、該
ジョブ管理プロセス待ち合わせ手段１３３で入力データ
送信手段１２６によって送信された入力を受信した場
合、該入力データをジョブプロセス１０４の標準入力フ
ァイルに入力するデータ入力手段１３４と、前記ジョブ
管理プロセス待ち合わせ手段１３３で標準／エラー出力
ファイルへの出力を受信した場合、受信したデータを通
信プロセス１０２に送信する出力データ送信手段１３５
と、前記ジョブ管理プロセス待ち合わせ手段１３３でジ
ョブプロセスの終了コードを受信した場合、通信プロセ
ス１０２に該終了コードを転送する終了コード転送手段
１３６とを有する。

【００１５】次に本発明の第１の実施例であるプロセス
転送方式の動作を図面を参照して詳細に説明する。

【００１６】図１および図２を参照すると、ジョブ先導
プロセス１０１はジョブ起動要求受付手段１１１により
ユーザからのジョブ要求のコマンドライン端末から、あ
るいは一般ファイルから読込む。さらに通信プロセス生
成手段１１２によって、計算機１上に通信プロセス１０
２が生成され起動される。ジョブをフォアグラウンドで
実行する場合にはジョブ終了コード受信手段１１３でこ
の通信プロセス１０２からジョブ終了コードの通知を受
けるまでジョブの完了を待つ。ジョブをバックグラウン
ドで実行する場合には通信プロセス１０２からのジョブ
終了コードを待ち合わせない。通信プロセス１０２の標
準入出力、エラー出力ファイルは、ジョブ起動要求に従
って、ジョブ先導プロセス１０１が書換える。

【００１７】通信プロセス生成手段１１２で生成された
通信プロセス１０２は、ジョブ起動条件獲得手段１２１
によって、ジョブを起動すべき条件を獲得する。これ
は、コマンドを生成するのに必要なコマンドラインと、
環境変数、標準入出力ファイル、およびエラー出力ファ
イルの情報である。実行すべき計算機の属性やこれから
使うファイル情報は環境変数として与えておくことでこ
の手段で取得ができる。通信プロセス１０２の標準入出
力ファイル、およびエラー出力ファイルは計算機１上で
ジョブが実行された場合にそのジョブのものと同一にな
るように設定する。

【００１８】さらに通信プロセス１０２は、ジョブ管理
プロセス生成手段１２２を使って計算機２上にジョブ管
理プロセス１０３を生成し起動する。ジョブ管理プロセ
ス１０３は以後この通信プロセス１０２と通信を行いな
がら後述するジョブプロセス１０４を管理する。

【００１９】通信プロセス１０２は次に通信プロセス待
ち合わせ手段１２４によって、後述するジョブ管理プロ
セス１０３の出力データ送信手段１３５によって送信さ
れる出力要求、あるいはこれも後述するジョブプロセス
１０４からの終了コード、あるいはこの通信プロセス１
０２の標準入力ファイルからの入力を同時に待ち合わせ
る。

【００２０】この場合、出力データ送信手段１３５によ
るジョブ管理プロセス１０３から出力要求を受信した場
合、受信したデータを出力手段１２５によって、標準／
エラー出力ファイルに出力する。標準出力ファイル、あ
るいはエラー出力ファイルのどちらに出力するかは出力
データ送信手段１３５によって示される。

【００２１】標準出力ファイル、あるいはエラー出力フ
ァイルをユーザが要求するジョブに期待するファイルと
同一になっているため、計算機２上で実行するジョブプ
ロセス１０４からの出力が、ユーザにはあたかも計算機
１上で行われているかのように、認識できる。端末に対
する出力以外にレギュラーファイルへの出力の場合、あ
るいはパイプやリダイレクトを使っている場合、位置透
過性を実現する分散ファイルシステム上にそのファイル
を設定することで、これが実現できる。

【００２２】通信プロセス待ち合わせ手段１２４で標準
入力ファイルからの入力を受信した場合、入力データ送
信手段１２６を起動して、ジョブ管理プロセス１０３に
この入力データを送出する。この手段によって、計算機
２上で実行されているジョブプロセス１０４への入力
を、出力の場合と同様に、ユーザはその実行する計算機
位置を知る必要なしに行うことができる。

【００２３】ジョブ管理プロセス１０３から後述する終
了コード転送手段１３６によってジョブの終了コードを
受け取った場合、終了コード通知手段１２７によって終
了コードを処理する、この際、終了コード通知手段１２
７は、ジョブ先導プロセス１０１がジョブの終了を待っ
ている場合、すなわちフォアグラウンドでジョブを起動
した場合、ジョブ先導プロセス１０１に終了コード通知
手段１２７によって、この終了コードを通知する。一
方、ジョブ先導プロセス１０１が、ジョブの終了を待っ
ていない場合、すなわちバックグランドでジョブを起動
した場合は、終了コードをエラー出力ファイルに出力す
る。

【００２４】ジョブ管理プロセス１０３は、ジョブ起動
条件受信手段１３１によって、ジョブ要求のあった起動
条件、すなわちコマンドライン、環境変数、などを受け
取る。ジョブプロセス生成手段１３２ではこのジョブ起
動条件受信手段１３１で得たジョブ起動条件に従ってジ
ョブプロセス１０４を起動することになる。ジョブ起動
条件で標準入出力ファイルやエラー出力ファイルがデバ
イス端末だった場合、あるいは標準入力ファイルがレギ
ュラーファイルであった場合は、仮想端末に強制的に書
換える。

【００２５】次にジョブ管理プロセス待ち合わせ手段１
３３を起動し、生成したジョブプロセス１０４からの終
了通知、あるいは仮想端末への出力、あるいは通信プロ
セス１０２の行う入力データ送信手段１２６によって送
信されるジョブプロセス１０４への入力要求を同時に待
ち合わせる。

【００２６】このジョブ管理プロセス待ち合わせ手段１
３３によって、通信プロセス１０２から出された入力デ
ータを受信した場合、データ入力手段１３４によって、
ジョブプロセス１０４にデータを入力する。ジョブプロ
セス１０４は、標準入力ファイルからこの入力データを
受取る。

【００２７】ジョブ管理プロセス待ち合わせ手段１３３
によって、ジョブプロセス１０４が標準／エラー出力フ
ァイルへ出力を行うと、仮想端末を経由して、出力デー
タを受取り、これを出力データ送信手段１３５を使っ
て、通信プロセス１０２へ送信する。

【００２８】ジョブ管理プロセス待ち合わせ手段１３３
によって、ジョブプロセス１０４の終了コードを受取っ
た場合、終了コードを終了コード転送手段１３６を使っ
て、通信プロセス１０２に転送する。

【００２９】次に本発明の第２の実施例であるリモート
プロセス制御方式の動作について図面を参照して詳細に
説明する。

【００３０】図１，図２および図３を参照すると、本発
明の第２の実施例において通信プロセス１０２は、ジョ
ブに対して計算機１上で発生するジョブ制御シグナルを
受信するジョブ制御シグナル獲得手段２１１と、該ジョ
ブ制御シグナルをジョブ管理プロセス１０３に転送する
ジョブ制御シグナル転送手段２１２と、ジョブプロセス
１０４のシグナル受信状態を受信するシグナル受信状態
受信手段２１３と、該受信手段２１３によって受信した
シグナル受信状態を通信プロセス１０２のエラー出力フ
ァイルに表示するシグナル受信状態表示手段２１４とを
有し、ジョブ管理プロセス１０３は、前記通信プロセス
１０２のジョブ制御シグナル転送手段２１２によって転
送されたジョブ制御シグナルを受信するジョブ制御シグ
ナル受信手段２２１と、該ジョブ制御シグナル受信手段
２２１で受信したジョブ制御シグナルをジョブプロセス
１０４に送出するシグナル送出手段２２２と、ジョブプ
ロセス１０４が受けたシグナルの受信状態を検知するシ
グナル受信状態検知手段２２３と、該シグナル受信状態
検知手段２２３によって検知したジョブプロセス１０４
のシグナル受信状態を通信プロセス１０２に送信するシ
グナル受信状態送信手段２２４とを含む。

【００３１】次に本発明の第２の実施例のリモートプロ
セス制御方式について図面を参照して詳細に説明する。

【００３２】計算機１上の通信プロセス１０２は、計算
機２上のジョブプロセス１０４を制御するためのジョブ
制御シグナルを受信するジョブ制御シグナル獲得手段２
１１を持つ。プロセスを強制終了させるためのシグナ
ル、プロセスをストップさせるためのシグナル、プロセ
スを続行させるためのシグナル等がこれにあたる。計算
機１上において通信プロセス１０２はジョブプロセス名
に自プロセスを変名し、あたかも計算機１上でジョブプ
ロセス１０４が存在するように見せ掛け、計算機１上の
利用者は変名した通信プロセス１０２に対して上記シグ
ナルを上げることができる。

【００３３】ジョブ制御シグナル転送手段２１２では、
ジョブ制御シグナル獲得手段２１１で獲得したジョブ制
御シグナルを計算機２上のジョブ管理プロセス１０３に
転送する。転送に際しては、シグナルの種別に加えてジ
ョブ管理プロセス１０３側でログを取るためにタイムス
タンプなどの付加情報を同時に送信する。

【００３４】計算機２上のジョブ管理プロセス１０３は
通信プロセス１０２から送信されたジョブ制御シグナル
を受信するジョブ制御シグナル受信手段２２１を持つ。
この手段によってシグナル種別を受信するのと同時にタ
イムスタンプなどの付加情報を同時に得る。さらにシグ
ナル送出手段２２２ではジョブプロセス１０４に対して
前記ジョブ制御シグナル受信手段２２１で受信したシグ
ナルコードをジョブプロセス１０４に対して送出する。

【００３５】またジョブ管理プロセス１０３が生成した
ジョブプロセス１０４が、シグナル受信時に異常終了、
あるいは処理中断などへの状態変化がある場合、親プロ
セスであるジョブ管理プロセス１０３にシグナルを送出
するが、ジョブ管理プロセス１０３は、これをシグナル
受信状態検知手段２２３によって受取り、ここで受取っ
た情報をシグナル受信状態送信手段２２４によって通信
プロセス１０２に送信する。

【００３６】通信プロセス１０２では、ジョブ管理プロ
セス１０３のシグナル受信状態送信手段２２３で送信さ
れたシグナル受信ステータスをシグナル受信状態受信手
段２１３によって受信する。さらにシグナル受信状態表
示手段２１４によって通信プロセス１０２のエラー出力
ファイルに表示する。

【００３７】次に本発明の第１および第２の実施例を除
いた他の実施例に共通した構成について図４を参照して
説明する。

【００３８】図４を参照すると、Ｎ個の計算機は計算機
１−Ｍ（１≦Ｍ≦Ｎ）で示され、各々高速通信路５で接
続されている。各計算機１−Ｍは分散ファィルシステム
７を有する。分散ファイルシステム７は、二次記憶媒体
にファイルをキャッシュするエリアを持つことを特徴と
しているものである。これら計算機群と高速通信路５と
で計算機プール４が構成される。計算機２０も、分散フ
ァイルシステム７を有し、計算機プール４とは、低速通
信路６とで接続されている。

【００３９】次に本発明の第３の実施例について図面を
参照して詳細に説明する。

【００４０】図４，図５および図６を参照すると、本発
明の第３の実施例において、計算機プール４は複数の計
算機１−１から計算機１−ＮのＮ台の計算機と、該計算
機を接続する高速通信路５とで構成され、計算機２０は
該計算機プール４と低速通信路６で接続され、計算機プ
ール４内の計算機と計算機２０は、ファイル位置透過な
分散ファイルシステム７を有する分散処理システムであ
って、計算機２０は通信プロセス１０２を有し、通信プ
ロセス１０２は、計算機プール４内の計算機１−Ｍ（０
≦Ｍ≦Ｎ）にジョブ処理に必要な要件を伴ったジョブサ
ーバの決定要求を送信する決定要求送信手段３２１と、
計算機１−Ｍが決定した結果を受信する決定受信手段３
２２とを有し、計算機１−Ｍは、計算機プール４内の各
計算機から計算機状態を一定時間ごとに受信し、計算機
状態表３０１に記録する状態監視手段３１１と、決定要
求送信手段３２１によって送信されたジョブサーバ決定
要求を受信する決定要求受信手段３１２と、ジョブ処理
に必要な要件をもとにジョブを実行する計算機を計算機
プール４内から決定するジョブサーバ決定手段３１３
と、決定した結果を通信プロセス１０２に通知する決定
通知手段３１４とを有する。

【００４１】次に本発明の第３の実施例の動作について
図面を参照して詳細に説明する。

【００４２】図４，図５および図６を参照すると、本発
明の第３の実施例は、計算機１−Ｍの、状態監視手段３
１１は各計算機から送出される状態通知信号を受信し、
その結果を計算機状態表３０１に記録する。各計算機が
通知する内容は、負荷状態およびファイルキャッシュ状
態である。

【００４３】図６は、この計算機状態表３０１の一例が
示されている。

【００４４】負荷状態はこの例ではプロセッサの稼働率
を５段階で表している。稼働率が０％から２０％未満は
１、２０％から４０％未満は２、４０％から６０％未満
は３、６０％から８０％未満は４、８０％から１００％
は５というように値を与えて、計算機状態表３０１に記
録しているが、プロセッサ稼働率をそのままパーセント
で記録しても良いし、またディスク稼働率とペアで記録
する方法もある。また、それまでの負荷状態の相加平均
をとる方法もある。

【００４５】また、プロセッサ稼働率もカーネル実行率
やユーザ実行率など詳細に記録する方法もあるが、計算
機状態表３０１の大きさや、それら情報を通知する際の
ネットワーク負荷、さらには後述するジョブサーバ決定
手段３１３での決定アルゴリズムの複雑性などを考慮
し、決定される。また、各計算機が二次記憶媒体上にキ
ャッシュしているキャッシュファイルのエントリも記録
する。キャッシュしているすべてのファイルエントリを
通知、あるいは記録するには大きなオーバヘッドが生じ
るのでこの例では各計算機ごとにキャッシュしている容
量の大きい上位５エントリを報告させ、それを記録して
いる。従ってこの管理方法はファイル全体をキャッシュ
する場合だけでなく、ファイルを部分的にキャッシュす
る場合でも有効である。計算機属性はここではプロセッ
サの種類とメモリ容量とキャッシュファイル用ディスク
容量を最初の通信時に記録し、その後変更のあった場合
に更新される。

【００４６】計算機２０内の通信プロセス１０２はジョ
ブを実行すべき計算機の決定を計算機１−Ｍに決定要求
送信手段３２１を使って委託する。通信プロセス１０２
は計算機１−Ｍが計算機プール４内の計算機状態管理を
行っていることを知っている場合は計算機プール４内の
通信局を介して直接計算機１−Ｍに要求する。後述する
決定通知手段３１４では計算機１−Ｍはまた通信局を介
して通信をすることになる。また、計算機２０は単に通
信局にジョブサーバの決定要求を送信し、通信局が計算
機状態管理を行っている計算機１−Ｍを見つける、ある
いは知っておく、という方法もある。計算機１−Ｍを見
つける場合は計算機プール１内でブロードキャストを出
し、該計算機に応答させる、あるいは他の計算機に依頼
して探させる、といった方法がある。それらはすべてこ
の手段に含まれる。

【００４７】決定要求送信手段３２１を起動する際、ジ
ョブの種類によって最適なジョブサーバが異なってくる
ため、この決定要求送信手段３２１ではジョブに必要な
要件である計算機属性やファイル情報を伴う。例えば、
自計算機で実行したいオブジェクトを生成するためのジ
ョブでは、計算機２０のプロセッサ種類や、生成するた
めに必要なファイルパスをヒント情報として送るといっ
たことが考えられる。また、科学技術演算を行うジョブ
は、高速なプロセッサを有する計算機を見つけたいので
高速なプロセッサの種類とデータファイルのパス名をヒ
ントとして指定することが考えられる。ファイル情報は
ここでの説明では最大５ファイルの指定ができるものと
するが、これは説明の便宜からであり、本発明の範囲を
限定しているわけではない。

【００４８】計算機１−Ｍは計算機２０が送信したジョ
ブサーバ決定要求を決定要求受信手段３１２で受信す
る。決定要求受信手段３１２は受信した計算機属性やフ
ァイル情報をジョブサーバ決定手段３１３に渡す。

【００４９】ジョブサーバ決定手段３１３は決定要求受
信手段３１２から渡された情報を基に計算機状態表３０
１を使ってジョブサーバを決定する。決定アルゴリズム
には例えば次のようなものがある。

【００５０】まず、計算機属性、負荷、ファイルキャッ
シュ状態三項目について各々得点を計算する。得点は０
から１までの値とする。計算機属性としてプロセッサが
指定されてきた場合、それに一致するプロセッサを持た
ない場合、０を与える。また、プロセッサが一致した場
合、あるいはプロセッサの指定がない場合は、メモリ容
量やファイルキャッシュ用ディスク容量が大きいほど１
に近い値を与える。また、負荷は５段階で示される値の
逆数を使う。最後の項目のファイルキャッシュ状態のエ
ントリに指定されてきたファイルがすべてある場合は
１、１つかける場合は０．９、２つかける場合は０．
８、３つかける場合は０．７、４つかける場合は０．
６、ひとつもない場合は０．５と与える。これらの点数
の相乗平均をとり、最も高い得点を稼いだ計算機をジョ
ブサーバとして決定する。あるいはこれらの項目に重み
を表す比率を掛けた値の相乗平均をとる方法もある。こ
の場合、比率は一律にする方式と、計算機２０が指定す
る方式が考えられる。

【００５１】このように決定した計算機の識別子を決定
通知手段３１４によって計算機２０に通知する。識別子
の一例としてネットワークアドレスがあげられる。計算
機２０は決定受信手段３２２によってジョブサーバとし
て使うべき計算機の識別子を受信する。

【００５２】次に本発明の第４の実施例について図面を
参照して詳細に説明する。

【００５３】図７を参照すると本発明の実施例は、図５
に示される第３の実施例と比較して、計算機１−Ｍは、
計算機プール４内の各計算機に計算機状態を問い合わせ
る計算機状態問い合わせ手段４１１を備えたことを特徴
とする。

【００５４】次に本発明第４の実施例の特徴的動作につ
いて図面を参照して説明する。

【００５５】図６および図７を参照すると、本発明の第
４の実施例における計算機１−Ｍが有する計算機状態問
い合わせ手段４１１は、能動的に計算機プール４内の計
算機に対して状態の問い合わせを行う。これにはブロー
ドキャストを行い、各計算機の計算機属性、ファイルキ
ャッシュ状態、負荷状態を通知させる。この結果を例え
ば計算機状態表３０１の形式にまとめておき、次のジョ
ブサーバ決定手段３１４にジョブサーバの決定を行う判
断材料として渡す。

【００５６】次に本発明の第５の実施例について図面を
参照して詳細に説明する。

【００５７】図２および図８を参照すると、本発明の第
５の実施例は第２の実施例においてジョブ先導プロセス
１０１は、転送すべきジョブプロセスをジョブ先導プロ
セス単位の情報として覚えておく個別転送ジョブ登録手
段５１１と、受け付けたジョブ要求が転送すべきジョブ
プロセスかをチェックする個別転送ジョブチェック手段
５１２とを有することを特徴とする。

【００５８】図８を参照すると本発明の第５の実施例で
ある第１の転送ジョブプロセス選択方式において、ジョ
ブ先導プロセス１０１は個別転送ジョブ登録手段５１１
によって、計算機プール４内のいずれかの計算機１−Ｍ
で実行するジョブプロセスをジョブ先導プロセス毎の情
報として記憶する。この一例として環境変数として記憶
する方法がある。環境変数名として、たとえばＭＩＧＲ
ＡＴＩＯＮＪＯＢという変数名に、複数のジョブを：で
つなげて登録する方法がある。あるいは環境変数に転送
すべきジョブエントリを登録してあるファイルへのパス
を指定する方法もある。いずれにしてもこれらはジョブ
先導プロセス毎、あるいはセッション毎の情報として扱
われ、計算機２０内の他のユーザには影響を及ぼさな
い。

【００５９】次に、ジョブ先導プロセス１０１は、個別
転送ジョブチェック手段５１２によって、ジョブ要求が
入力された場合、先の個別転送ジョブ登録手段５１１に
よって登録したジョブ先導プロセス毎の転送ジョブ候補
のエントリをチェックし、今入力されたジョブ要求エン
トリと比較する。例えば環境変数として登録しておいた
場合、この環境変数に登録してあるジョブエントリとこ
の要求ジョブとを比較する。もし一致すると本発明の第
１の実施例のプロセス転送方式によってジョブを計算機
プール４内の計算機１−Ｍに転送し、処理を行わせる。
この計算機１−Ｍの選択にあたっては第３の実施例、ま
たは第４の実施例のジョブサーバ選択方式を利用する。
また随時第２の実施例のリモートプロセス制御方式によ
ってこれら処理をシグナル制御する。環境変数として転
送すべきジョブエントリの一覧を格納したファイルへの
パスが指定されている前記の例でも同様のことを行う。

【００６０】次に本発明の第６の実施例について図面を
参照して詳細に説明する。

【００６１】図９を参照すると、本発明の第６の実施例
は、第２の実施例に対し計算機２０は、転送すべきジョ
ブプロセスを計算機単位の情報として登録しておく共通
転送ジョブ登録手段６１１を有し、ジョブ先導プロセス
１０１は、受付けたジョブ要求が転送すべきジョブプロ
セスかをチェックする共通転送ジョブチェック手段６２
１を有することを特徴とする。

【００６２】次に本発明の第６の実施例の動作について
図面を参照して詳細に説明する。

【００６３】図９を参照すると、本発明の第６の実施例
における計算機２０は共通転送ジョブ登録手段６１１に
よって、計算機プール４内のいずれかの計算機１−Ｍで
実行すべきジョブエントリを計算機２０内に記憶する。
記憶箇所として、ファイル、共有メモリ、カーネル内な
ど複数のジョブ起動者から共通に参照できる箇所があげ
られる。カーネル内であればシステムコールを介して登
録情報にアクセスでき、共有メモリであればアタッチ
後、リードライトすれば良い。またファイルであれば通
常のファイルアクセスインタフェースで情報の更新、参
照が行える。この記憶箇所にジョブエントリを記憶す
る。この情報は計算機２０内の全プロセスが参照でき
る。ジョブ先導プロセス１０１はジョブ要求が入力され
ると共通転送ジョブチェック手段６２１を起動し、入力
されたジョブ要求が先に共通転送ジョブ登録手段６１１
によって登録されているジョブエントリと比較する。も
し一致すると第１の実施例のプロセス転送方式によって
ジョブを計算機プール４内の計算機１−Ｍに転送し、処
理を行わせる。また随時第２の実施例のリモートプロセ
ス制御方式によってこれら処理をシグナル制御する。

【００６４】次に本発明の第７の実施例について図面を
参照して詳細に説明する。

【００６５】図１０を参照すると本発明の第７の実施例
は、第２の実施例をもとに計算機２０は、ジョブプロセ
ス７０２と、ジョブプロセス７０２が起動する複数のジ
ョブ子プロセス７０３−Ｌ（Ｌは自然数）とを有し、ジ
ョブ先導プロセス１０１は、複数のコマンドの組み合わ
せで記述されたスクリプトとして定義されたジョブ要求
と、ジョブプロセス７０２からの終了通知、あるいはユ
ーザからのジョブ転送指示を同時に待ち合わせるジョブ
先導プロセス待ち合わせ手段７１１と、ジョブを実行す
るジョブプロセスを生成するジョブプロセス起動手段７
１２と、ジョブプロセス７０２に対して中断指示を送出
する中断指示手段７１３とを有する。

【００６６】ジョブプロセス７０２は、スクリプトを読
み込んでジョブ子プロセスを順次起動するジョブ子プロ
セス起動手段７２１と、ジョブプロセス７０２に対する
中断指示、あるいはジョブ子プロセス７０３−Ｌからの
完了通知を同時に待ち合わせるジョブプロセス待ち合わ
せ手段７２２と、ジョブ子プロセス７０３−Ｌからの完
了通知を受信した場合、次のスクリプト行を継続して実
行するか否かを判断する処理継続判断手段７２３と、該
処理継続判断手段７２３でジョブプロセス７０２を中断
するべきマークを検出した場合、ジョブプロセスを中断
するジョブプロセス中断手段７２４と、該ジョブプロセ
ス中断手段７２４でジョブプロセス７０２の中断処理が
完了したことを通知する中断完了通知手段７２５と、前
記処理継続判断７２３でスクリプトを終了すると判断し
た場合、ジョブ終了コードをジョブ先導プロセス１０１
に送信するジョブ終了コード送信手段７２６と、前記ジ
ョブプロセス待ち合わせ手段７２２で中断指示を受信し
た場合、中断指示をマークする中断指示マーク手段７２
７とを有し、ジョブ子プロセス７０３−Ｌは、自身の処
理が完了したことを報告する完了通知手段７３１を有す
る。

【００６７】以下第７の実施例から第１０の実施例の動
作の前提として必要なものを説明する。

【００６８】以下の説明の中で、ジョブ先導プロセス１
０１に対するジョブ要求の一例として、コマンドライン
があげられる。ユーザから要求されるジョブは単一のコ
マンドの場合や複数のコマンドを組み合わせたスクリプ
トの形式で与えられる場合がある。頻繁に使われるスク
リプトはファイルにつくられ、そのファイルに実行権を
あたえて直接起動したり、スクリプトを解釈するコマン
ド（ＵＮＩＸではシェルコマンド）に通すことで実現す
る。

【００６９】他の例として、ジョブにあらかじめ識別子
を与えることでその識別子をジョブキューに載せる方法
がある。しかし、いずれジョブ識別子に対応してジョブ
スクリプトが対応するので、ここでは上記スクリプトを
解釈するコマンドを使った例で説明を進める。

【００７０】次に本発明の第７の実施例の動作について
図面を参照して詳細に説明する。

【００７１】ジョブ先導プロセス１０１は、ジョブ先導
プロセス待ち合わせ手段７１１によって、複数のコマン
ドの組み合わせで記述されたスクリプトとして定義され
たジョブ要求と、ジョブの中断指示、あるいはジョブ終
了コード送信手段７２６によって送信される終了通知を
同時に待ち合わせる。ジョブ要求を受付けた場合、ジョ
ブプロセス起動手段７１２を起動してジョブプロセス７
０２を計算機２０内に生成起動しジョブ要求処理にあた
らせる。ジョブ要求がフォァグランドでの実行要求であ
れば、ジョブ先導プロセス待ち合わせ手段７１１で次の
ジョブ要求を抑止する。ジョブ実行途中にフォアグラン
ド実行要求からバックグランド実行要求への変更、ある
いはその逆の変更も、ジョブ先導プロセス待ち合わせ手
段７１１でのジョブ要求受付け抑止の変更によって制御
できる。このジョブプロセス７０２の終了は、後述する
ジョブ終了コード送信手段７２６によって送信される終
了コード通知で受ける。

【００７２】ジョブ先導プロセス１０１がジョブ先導プ
ロセス待ち合わせ手段７１１によってジョブ起動者、あ
るいはシステム管理者から中断指示を受信した場合、中
断指示手段７１３によって、ジョブプロセス７０２に中
断指示を行う。

【００７３】ジョブ先導プロセス１０１がジョブ先導プ
ロセス待ち合わせ手段７１１によって中断完了通知を受
信した場合、第１の実施例のプロセス転送方式を用い
て、まだ実行されていないスクリプト部分の実行を計算
機プール４内の計算機１−Ｍにおこなわせ、また第２の
実施例のリモートプロセス制御方式によってその実行を
制御する。これはスクリプトの実行が終了した行番号を
付加情報としてプロセス転送方式のジョブ起動要求受付
手段１１１に与え、計算機１−Ｍ上でジョブ継続実行を
行う際、該スクリプト終了行の次のラインから実行させ
ることで実現できる。ジョブの実行にあたる計算機の選
択は第３の実施例あるいは第４の実施例のジョブサーバ
選択方式によって決定できる。

【００７４】一方、ジョブプロセス７０２は、ジョブ子
プロセス起動手段７２１によってスクリプトを順次読み
込んで字句を解析しプロセスを生成する必要がある場
合、ジョブ子プロセス７０３−Ｌを生成し起動する。ス
クリプト中、組み込み型のコマンド行は自身で実行す
る。

【００７５】ジョブ子プロセス７０３−Ｌを起動した場
合、このジョブ子プロセス７０３−Ｌからの完了通知手
段７３１で通知される完了通知とジョブ先導プロセス１
０１から中断指示手段７１３による中断指示を同時に待
ち合わせるためにジョブプロセス待ち合わせ手段７２２
を起動する。完了通知を受け取った場合、処理継続判断
手段７２３を起動し、中断指示がマークされているかを
確認する。中断指示がされていない場合でかつ次のスク
リプト行が存在する場合、ジョブ子プロセス起動手段７
２１を起動してそのスクリプト行の実行を行う。また、
次のスクリプト行がない場合、あるいは中断指示がされ
ていても次のスクリプト行がｅｘｉｔなどのスクリプト
終了を指示するものだった場合、ジョブ終了コード送信
手段７２６を起動して、ジョブ要求が完了したことをジ
ョブ終了コードとともに送信して伝える。

【００７６】処理継続判断手段７２３で、中断指示がな
されていてかつ次に実行するスクリプト行が存在する場
合、ジョブプロセス中断手段７２４によってジョブプロ
セス７０２の処理を中断する。この中断に関わる処理が
完了した段階で中断完了通知手段７２５を起動しジョブ
先導プロセス１０１にジョブプロセス７０２の中断が完
了したことを知らせると同時に、中断したスクリプト行
数や内部保持変数値を転送する。

【００７７】このジョブプロセス待ち合わせ手段７２２
で中断通知をジョブ先導プロセス１０１から受信した場
合、中断指示マーク手段７２７によって中断指示があっ
たことをマークする。

【００７８】ジョブ子プロセス起動手段７２１で、内部
組み込みコマンドの実行をジョブプロセス７０２自身が
行った場合、処理継続判断手段７２３をジョブプロセス
待ち合わせ手段７２２を介さず、直接コールする。

【００７９】ジョブ子プロセス７０３−Ｌは、処理が完
了した段階で完了通知手段７３１を使って完了した旨、
終了コードを伴ってジョブプロセス７０２に通知する。

【００８０】次に本発明の第８の実施例について図面を
参照して詳細に説明する。

【００８１】図１１を参照すると、本発明の第８の実施
例は、第７の実施例に基いて計算機２０は、二次記憶上
のファイルキャッシュに対するキャッシュミスヒットを
プロセスのグループごとに管理するキャッシュミスヒッ
トカウント手段８０１を有し、ジョブ先導プロセス１０
１は、前記ジョブ先導プロセス待ち合わせ手段７１１に
おいてジョブ要求を受付けた場合、転送すべきジョブと
して登録されているジョブをチェックする転送ジョブチ
ェック手段８１１と、前記ジョブ先導プロセス待ち合わ
せ手段７１１において中断完了通知を受信した場合、該
スクリプト名を登録する転送ジョブ登録手段８１２とを
有し、ジョブプロセス７０２は、該ジョブプロセス７０
２自身が実行することでジョブプロセス７０２が起動し
たジョブプロセス７０２を含むプロセスの積算ミスヒッ
トカウントがしきい値を超えていないかをチェックする
ミスヒットカウントチェック手段８２１を有し、ジョブ
子プロセス７０３−Ｌは、ジョブプロセス７０２が起動
したジョブプロセス７０２を含むプロセスの積算キャッ
シュミスヒットカウントがしきい値に達しているかをチ
ェックするしきい値チェック手段８３１と、ジョブプロ
セス７０２に対して中断指示を送出する中断指示手段７
１３とを有する、次に本発明の第８の実施例の転送ジョ
ブプロセス選択方式の動作／図面を参照して詳細に説明
する。

【００８２】図１１を参照すると、ジョブ先導プロセス
１０１がジョブ先導プロセス待ち合わせ手段７１１によ
ってジョブ要求を受付けた場合、転送ジョブチェック手
段８１１によってこのジョブ要求が後述する転送ジョブ
登録手段８１２により、転送すべきジョブとして登録さ
れているかをチェックする。登録されている場合、第１
請求項のプロセス転送方式を起動してジョブ転送し、第
２の実施例のリモートプロセス制御方式でシグナル制御
する。転送先の計算機は第３の実施例あるいは第４の実
施例のジョブサーバ決定方式を使って決定する。登録さ
れていない場合は、ジョブプロセス起動手段７１２でジ
ョブ要求を処理するジョブプロセス７０２を生成する。

【００８３】ジョブ先導プロセス１０１がジョブ先導プ
ロセス待ち合わせ手段７１１によって中断完了通知を受
信した場合、転送ジョブ登録手段８１２によってこのス
クリプトが転送して処理した方が効果的であることを登
録する。この登録はシステムにより自動的に行われるこ
とになる。この後、引き続き第１の実施例のプロセス転
送方式を用いて、まだ実行されていないスクリプト部分
の実行を計算機プール１内の計算機１−Ｍにおこなわ
せ、また第２の実施例のリモートプロセス制御方式によ
ってその実行を制御する。これはスクリプトの実行が終
了したことを行番号を付加情報としてプロセス転送方式
のジョブ起動要求受付手段１１１に与え、計算機１−Ｍ
上でジョブ継続実行を行う際、該スクリプト終了行の次
のラインから実行させることで実現できる。

【００８４】一方、ジョブプロセス７０２は、ジョブ子
プロセス起動手段７２１によってスクリプトを順次読み
込んで字句を解析しプロセスを生成する必要がある場
合、ジョブ子プロセス７０３−Ｌを生成し起動する。ス
クリプト中、組み込み型のコマンド行は自身で実行す
る。この場合、処理中にミスヒットカウントチェック手
段８２１によってジョブプロセス７０２が生成し起動し
たジョブプロセス７０２を含むプロセスによるジョブ実
行中のキャッシュミスカウントがしきい値を超えていな
いかをチェックする。もし超えたら中断指示マーク手段
７２７を使って次のスクリプト行実行時に中断すること
をマークする。

【００８５】ジョブ子プロセス７０３−Ｌは、実行中に
キャッシュミスが発生すると、ジョブプロセス７０２を
含むジョブプロセス７０２が生成し起動したプロセスの
積算キャッシュミスヒットカウントをチェックししきい
値を超えていないかをミスヒットカウントチェック手段
８３１でチェックする。この結果、しきい値を超えてい
たら中断指示手段７１３でジョブプロセス７０２に中断
をマークするよう指示し、自身は処理を続行する。そし
てジョブ子プロセス７０３−Ｌの処理が完了した段階で
完了通知手段７３１を使って完了した旨、終了コードを
伴ってジョブプロセス７０２に通知する。

【００８６】最後にキャッシュミスヒットカウント手段
８０１を説明する。計算機２０上の二次記憶媒体には分
散ファイルシステム７が管理するファイルキャッシュが
存在する。このファイルキャッシュ容量は限られている
のですべての必要なファイルをキャッシュして保持する
ことはできず、したがって計算機２０上のプロセスが動
作中にキャッシュされていないファイル、あるいはその
部分にアクセスした場合、キャッシュミスヒットとし
て、計算機プール４中に存在するファイルサーバから必
要なファイル、あるいはその部分を転送しようとする。
このキャッシュミスに関わる動作はキャッシュを管理す
る手段で解決されるが、ここでは同時にキャッシュミス
の回数も保持する。また、プロセス単位のキャッシュミ
ス回数を個別に保持したり、プロセスをグループ管理し
て、グループ単位でキャッシュミス回数をカウントする
こともできる。ここでは、ジョブを処理する過程で発生
するキャッシュミスヒット数に着目し、グループ単位で
キャッシュミス回数を管理する。

【００８７】次に本発明の第９の実施例について図面を
参照して詳細に説明する。

【００８８】図１２を参照すると、本発明の第９の実施
について、二次記憶上のファイルキャッシュに対するキ
ャッシュミスヒット時にファイルサーバから転送するデ
ータ転送量をプロセスのグループごとに管理するデータ
転送量カウント手段９０１を有し、ジョブプロセス７０
２は、該ジョブプロセス７０２自身が実行することでジ
ョブプロセス７０２が起動したジョブプロセス７０２を
含むプロセスの積算データ転送量がしきい値に達してい
るかをチェックする転送量カウントチェック手段９２１
を有し、ジョブ子プロセス７０３−Ｌは、ジョブプロセ
ス７０２が起動したジョブプロセス７０２を含むプロセ
スの積算データ転送量がしきい値に達しているかをチェ
ックする転送量カウントチェック手段９３１を有する。

【００８９】次に本発明の第９の実施例について図面を
参照して詳細に説明する。

【００９０】本発明の第９の実施例の動作の特徴を図１
２を参照して第８の実施例の動作と異なる部分として詳
細に説明する。

【００９１】図１２を参照すると、本発明の第９の実施
例では、まず、データ転送量カウント手段９０１を説明
する。キャッシュミスヒットを解決するコポーネントで
あるキャッシュ管理手段は前述のように、キャッシュミ
ス時に、計算機プール４中に存在するファイルサーバか
ら必要なファイル、あるいはその部分を転送しようとす
る。ここでキャッシュミス回数と同時にプロセス単位の
データ転送量を保持したり、プロセスをグループ管理し
て、グループ単位でキャッシュミス回数をカウントす
る。ここでは、ジョブを処理する過程で発生するデータ
転送量に着目し、グループ単位でデータ転送量を管理す
る。

【００９２】その他の特徴は、転送量カウントチェック
手段９２１と転送量カウントチェック手段９３１である
が、これらは各々しきい値のチェック対象をデータ転送
量に変更したものである。

【００９３】次に第１０の実施例について図面を参照し
て詳細に説明する。

【００９４】図１３を参照すると、本発明の第１０の実
施例は、第７の実施例に基いて、ジョブプロセス７０２
は、資源監視プロセス１００１を生成起動する資源監視
プロセス生成起動手段１０１１と、該資源監視プロセス
生成起動手段１０１１で生成した資源監視プロセス１０
０１を終了させる資源監視プロセス終了手段１０１２と
を有し、資源監視プロセス１００１は、ジョブプロセス
７０２を親とするプロセスグループの消費資源を監視す
る資源監視手段１０１３と、該資源監視手段１０１３で
資源消費が著しいと判断した場合ジョブプロセス７０２
に中断指示を送出する中断指示手段７１３とを有する。

【００９５】次に本発明の第１０の実施例の動作につい
て図１３を参照して詳細に説明する。

【００９６】本発明の第１０の実施例の動作の特徴を図
１３を参照して第７の実施例の動作と異なる部分として
以下に説明する。

【００９７】図１３を参照すると、本発明の第１０の実
施例の特徴部分では、ジョブプロセス７０２は、資源監
視プロセス生成起動手段１０１１によって資源監視プロ
セス１００１を生成起動する。

【００９８】処理継続手段７２３によって、ジョブを中
断する必要があると判断した場合、資源管理プロセス終
了手段１０１２によって、資源監視プロセス１００１を
終了させる。その後、直ちにジョブプロセス中断手段７
２４を起動し、ジョブプロセスの中断処理に入る。

【００９９】また、処理継続手段７２３によってジョブ
が完了したと判断した場合、資源監視プロセス終了手段
１０１２によって、資源監視プロセス１００１を終了さ
せる。その後、直ちにジョブ終了コード送信手段７２６
でジョブ終了コードをジョブ先導プロセス１０１に通知
する。

【０１００】資源監視プロセス１００１は、資源監視手
段１０１３を一定時間毎に起動する。この資源監視手段
１０１３はジョブプロセス７０２を親とするプロセスグ
ループの消費資源を監視する役割を果たす。消費資源と
して、ＣＰＵ消費時間、メモリ消費量、ディスク使用率
など、プロセス毎の情報をプロセスグループ単位で積算
し、統計的にデータ保持する。本資源監視手段１０１３
では、このように収集した情報を解析し、長時間資源使
用率が著しく高い場合、計算機２０での実行が非効率的
であり、より高い計算能力や計算機諸元を豊富に有する
計算機プール４内のいずれかの計算機１−Ｍを選択し、
残りのスクリプトを実行させるべく、ジョブプロセス７
０２にジョブの中断要求を中断指示手段７１３を使って
送信する。この中断指示手段７１３には付加情報として
中断するべき、という判断に至った理由をつけて通知す
ることで、ジョブプロセス７０２の中断完了通知手段７
２５はジョブ先導プロセス１０１にその情報を渡せる。
ジョブ先導プロセス１０１は中断理由を受取ると、プロ
セス転送方式内で使用するジョブサーバ選択方式でこの
中断理由に従ったサーバ選択が可能となる。例えば、メ
モリ過負荷が中断の理由であればメモリ実装が大きい計
算機を選択する際の条件にするなどである。

【０１０１】

【発明の効果】本発明の効果として、ジョブの実行に必
要なファイルを有する計算機に対して弱い結合状態にあ
る計算機からのジョブ実行要求が、より強い結合状態に
ある計算機に対して自動的に依頼され実行されるため、
弱い結合状態にある計算機の通信ネックが緩和され、か
つジョブ実行が高速に行われることになる。また、利用
者にはジョブの実行がどの計算機で行われているかは透
過となり、分散ジョブサービスがあたかもローカルなマ
シン上で実行されるようなユーザビューを提供できる。
すなわち、ユーザはジョブ実行が行われている計算機を
意識する必要なく、透過的にジョブ実行する計算機が選
ばれ、ジョブ処理される。また、そのジョブ処理に際し
ても、ユーザはあたかも手元にある計算機でジョブが実
行しているかの使い勝手を享受でき、バッチ処理依頼と
いう手続きをふまなくて良い。また、これらジョブ処理
を会話的に進めることができ、必要に応じて処理をスト
ップさせたり、終了させることもできる。さらに、この
技術を使えば、ジョブ処理のための従来からあるコマン
ド群が無修正で使用でき、資産の有効利用を図ることが
できる。また、自計算機がジョブ実行に必要なだけの処
理性能を有しており、かつ、通信上のボトルネックが発
生しない場合は、ジョブを転送せず、自分自身で処理を
行うため、システム全体の負荷分散につながり、かつ高
速な計算機を有効に利用することができる。

【図面の簡単な説明】

【図１】本発明に適用されるシステムを示す図

【図２】本発明の第１の実施例を示す図

【図３】計算機状態表の一例を示す図

【図４】本発明の第２の実施例を示す図

【図５】本発明の第３の実施例を示す図

【図６】本発明の第４の実施例から第１０の実施例に適
用される構成を示す図

【図７】本発明の第４の実施例を示す図

【図８】本発明の第５の実施例を示す図

【図９】本発明の第６の実施例を示す図

【図１０】本発明の第７の実施例を示す図

【図１１】本発明の第８の実施例を示す図

【図１２】本発明の第９の実施例を示す図

【図１３】本発明の第１０の実施例を示す図

【符号の説明】

１ 計算機 ２ 計算機 ３ 通信路 ４ 計算機プール ５ 高速通信路 ６ 低速通信路 ７ 分散ファイルシステム １−１ 計算機 １−２ 計算機 １−Ｍ 計算機（１≦Ｍ≦Ｎ） １−Ｎ 計算機 ２０ 計算機 １０１ ジョブ先導プロセス １０２ 通信プロセス １０３ ジョブ管理プロセス １０４ ジョブプロセス １１１ ジョブ起動要求受付手段 １１２ 通信プロセス生成手段 １１３ ジョブ終了コード受信手段 １２１ ジョブ起動条件獲得手段 １２２ ジョブ管理プロセス生成手段 １２３ ジョブ起動条件送信手段 １２４ 通信プロセス待ち合わせ手段 １２５ 出力手段 １２６ 入力データ送信手段 １２７ 終了コード通信手段 １３１ ジョブ起動条件受信手段 １３２ ジョブプロセス生成手段 １３３ ジョブ管理プロセス待ち合わせ手段 １３４ データ入力手段 １３５ 出力データ送信手段 １３６ 終了コード転送手段 ２１１ ジョブ制御シグナル獲得手段 ２１２ ジョブ制御シグナル転送手段 ２１３ シグナル受信状態受信手段 ２１４ シグナル受信状態表示手段 ２２１ ジョブ制御シグナル受信手段 ２２２ シグナル送出手段 ２２３ シグナル受信状態検知手段 ２２４ シグナル受信状態送信手段 ３０１ 計算機状態表 ３１１ 状態監視手段 ３１２ 決定要求受信手段 ３１３ ジョブサーバ決定手段 ３１４ 決定通知手段 ３２１ 決定要求送信手段 ３２２ 決定受信手段 ４１１ 計算機状態問い合わせ手段 ５１１ 個別転送ジョブ登録手段 ５１２ 個別転送ジョブチェック手段 ６１１ 共通転送ジョブ登録手段 ６１２ 共通転送ジョブチェック手段 ７０２ ジョブプロセス ７０３−Ｌ ジョブ子プロセス ７１１ ジョブ先導プロセス待ち合わせ手段 ７１２ ジョブプロセス起動手段 ７１３ 中断指示手段 ７２１ ジョブ子プロセス起動手段 ７２２ ジョブプロセス待ち合わせ手段 ７２３ 処理継続判断手段 ７２４ ジョブプロスセ中断手段 ７２５ 中断完了通知手段 ７２６ ジョブ終了コード送信手段 ７２７ 中断指示マーク手段 ７３１ 完了通知手段 ８０１ キャッシュミスヒットカウント手段 ８１１ 転送ジョブチェック手段 ８１２ 転送ジョブ登録手段 ８２１ ミスヒットカウントチェック手段 ８３１ ミスヒットカウントチェック手段 ９０１ データ転送量カウント手段 ９２１ 転送量カウントチェック手段 ９３１ 転送量カウントチェック手段 １００１ 資源監視プロセス １０１１ 資源監視プロセス生成起動手段 １０１２ 資源監視プロセス終了手段 １０１３ 資源監視手段

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 第１の計算機およびこの第１の計算機に
   接続されたリモートの第２の計算機を含むシステムであ
   って、 前記第１の計算機上の通信プロセスが、ジョブ起動条件
   を獲得するジョブ起動条件獲得手段と、 前記第２の計算機上にジョブ管理プロセスを生成するジ
   ョブ管理プロセス生成手段と、 このジョブ管理プロセス生成手段で生成されたジョブ管
   理プロセスに前記ジョブ起動条件獲得手段で獲得された
   ジョブ起動条件を送信するジョブ起動条件送信手段と、 前記ジョブ管理プロセスからの出力データの受信，終了
   コードの受信または自通信プロセスの標準入力ファイル
   からの入力を待つ通信プロセス待ち合わせ手段と、 この通信プロセス待ち合わせ手段で標準入力ファイルか
   らの入力を受信した場合、入力したデータをジョブ管理
   プロセスに送信する入力データ送信手段とを含み、 前記第２の計算機上のジョブ管理プロセスが、前記通信
   プロセスから送信されるジョブ起動条件を受信するジョ
   ブ起動条件受信手段と、 このジョブ起動条件受信手段で受信したジョブ起動条件
   に基づいてジョブ実行のプロセスを生成起動するジョブ
   プロセス生成手段と、 前記入力データ送信手段からの入力データの受信，ジョ
   ブプロセスの終了コードの受信または該ジョブプロセス
   の標準／エラー出力ファイルへの出力データの受信を待
   つジョブ管理プロセス待ち合わせ手段と、 このジョブ管理プロセス待ち合わせ手段で前記入力デー
   タ送信手段からの入力データを受信した場合、該入力デ
   ータをジョブプロセスの標準入力ファイルに入力するデ
   ータ入力手段と、 前記ジョブ管理プロセス待ち合わせ手段で標準／エラー
   出力ファイルへの出力を受信した場合、受信したデータ
   を前記通信プロセス待ち合わせ手段に送信する出力デー
   タ送信手段と、 前記ジョブ管理プロセス待ち合わせ手段でジョブプロセ
   スの終了コードを受信した場合、前記通信プロセス待ち
   合わせ手段に該終了コードを転送する終了コード転送手
   段とを含むことを特徴とする分散処理システム。
2. 【請求項２】 前記通信プロセスが、ジョブに対し前記
   第１の計算機上で発生するジョブ制御シグナルを受信す
   るジョブ制御シグナル獲得手段と、 このジョブ制御シグナル獲得手段で獲得されたジョブ制
   御シグナルを前記ジョブ管理プロセスに転送するジョブ
   制御シグナル転送手段と、 ジョブプロセスのシグナル受信状態を受信するシグナル
   受信状態受信手段と、 このシグナル受信状態受信手段で受信したシグナル受信
   状態を自通信プロセスのエラー出力ファイルに表示する
   シグナル受信状態表示手段とを含み、 前記ジョブ管理プロセスが、前記通信プロセスのジョブ
   制御シグナル転送手段により転送されたジョブ制御シグ
   ナルを受信するジョブ制御シグナル受信手段と、 このジョブ制御シグナル受信手段で受信したジョブ制御
   シグナルをジョブプロセスに送出するシグナル送出手段
   と、 前記ジョブプロセスが受けたシグナルの受信状態を検知
   するシグナル受信状態を検知するシグナル受信状態検知
   手段と、 このシグナル受信状態検知手段によって検知したジョブ
   プロセスのシグナル受信状態を前記シグナル受信状態受
   信手段に送信するシグナル受信状態送信手段とを含むこ
   とを特徴とする請求項１記載の分散処理システム。