JPH07175762A - 分散処理システムにおけるジョブスケジューリング方法 - Google Patents

Abstract

(57)【要約】 【目的】ジョブを実行するマシンを選択するときに、そ
のジョブを比較的高速に実行できるマシンの選択を実現
する。 【構成】ジョブとしては、一連の処理を記憶したファイ
ルまたはコマンドラインと、その処理を実行できるコン
ピュータ名と、そのジョブがアクセスするファイル名
と、そのジョブの起動条件を指定させる。各ジョブがア
クセスをしたファイルとそのジョブを実行したコンピュ
ータの対応を記憶する手段１０２を設ける。 【効果】ジョブの定義で指定したファイルが他のジョブ
等によりキャッシングされたマシンを選択できるため、
高速なジョブの実行が可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、中央処理装置と永続的
な記憶装置（いわゆる補助記憶装置）を含むような複数
のコンピュータシステムをネットワークに接続すること
によって構成した分散処理システムに関係し、特に、プ
ログラムを実行するコンピュータシステム上にそのプロ
グラムがアクセスをする永続的な記憶装置があるとは限
らないテム（ファイルサーバを含むシステム）における
プログラムとコンピュータのスケジューリング方法に関
係する。

【０００２】

【従来の技術】従来のコンピュータシステムにおいて、
他のマシン上のプログラムを起動する方法としてはリモ
ートシェルrshがある。これはネットワーク上のマシン
名と、その上で実行するコマンドラインを指定し、指定
されたマシン上で指定されたコマンドを実行するための
仕掛けである。リモートシェルについては、例えば、W.
Richard Stevens”UNIXネットワークプログラミング”
トッパン1992.7.30発行の14.3節にその記述がある。

【０００３】

【発明が解決しようとする課題】上記従来技術では、実
行しようとするコマンド全体が、単なる文字列として扱
われている。このため、複数のマシンで実行が可能であ
っても、どのマシンで行えば最も高速に実行できるかと
行った処理を考えることは不可能であった。また、ＣＰ
Ｕパワーに余裕があるときでも、実際の起動がなされる
までなにもすることはできなかった。

【０００４】そこで、複数のマシンで実行が可能である
場合にどのマシンで行えば最も高速に実行できるかを選
択できるための情報をコマンドに付加すること、ＣＰＵ
パワーに余裕があるときでも、実際の起動がなされるま
で、そのコマンドを高速に実行するための前処理を行う
ための情報をコマンドに付加することが課題である。

【０００５】

【課題を解決するための手段】処理実行の単位をジョブ
と呼ぶ。ジョブとしては、一連の処理を記憶したファイ
ルまたはコマンドラインと、その処理を実行できるコン
ピュータ名と、そのジョブがアクセスするファイル名
と、そのジョブの起動条件を指定させる。起動条件とし
ては他のジョブの終了又は時刻の指定とする。

【０００６】上記課題を解決するためにジョブ定義する
上記の情報を記憶する記憶手段を設ける。次に、各ジョ
ブがアクセスをしたファイルと、そのジョブを実行した
コンピュータの対応を記憶する手段を設ける。

【０００７】

【作用】第１の課題を解決するために設けた手段は次の
ように動作させることにより上記目的を達成することが
出来る。即ち、上記手段に記憶したジョブを起動する場
合には実行するマシンを選択する際そのマシンとアクセ
スファイルのと組み合わせを表として記憶しておく。こ
の表に記憶されたマシン上においてジョブが実行され、
そのジョブがやはり表に記憶されたファイルをアクセス
する。これにより、ファイルの内容は一度はそのマシン
内のバッファキャッシュに蓄えられる。このため、マシ
ン、ファイルという組み合わせにおいて、記憶されたマ
シンに記憶されたファイルが存在する可能性が期待でき
る。そこで、ジョブ起動条件が成立した場合には、その
時点までに出来た表を見て、そのジョブが、アクセスフ
ァイルとして宣言をしたものが過去のジョブ起動時にア
クセスされる旨の宣言があるかどうかを調べ、宣言がな
されていればそのジョブを実行したマシン上でのジョブ
の実行を行うように対象になったマシンに指示をする。

【０００８】また、第２の課題を解決するために、マシ
ンの選択の手順をジョブの起動条件成立前に行う。例え
ば、起動要求時刻がわかっていればその時刻から一定時
間前とか、ｎこの起動条件がある場合にはｎ−１この起
動条件成立時などに行う。この場合に対象になったマシ
ンへの指示には、まだ起動条件が成立していない旨が記
述されているとする。対象マシンでこの指示が到着する
と、ファイル等の資源の先読みを行い、起動条件の成立
を待つ。起動条件が成立をすると、マシンスケジュール
をしていたマシンからジョブ実行の対象となっているマ
シンへ起動条件が成立した旨の指示が送られ、対象とな
ったマシンではジョブの起動を行う。

【０００９】

【実施例】第１の実施例を図１〜図１１を参照して説明
する。

【００１０】図１は本発明による分散システムを表わし
ている。ジョブのスケジューリング用コンピュータ１０
０、ファイルサーバ１２０及びジョブ実行コンピュータ
（群）１１０がネットワーク１３０を介して互いに接続
されている。コンピュータ１００の補助記憶装置１０３
にはジョブ情報を記述したＪＣＢ（ジョブコントロール
ブロック）が記憶されている。補助記憶装置１０２に
は、アクセスされたファイルと、アクセスを実行したコ
ンピュータとの関係を記憶したＦＭＢ(ファイル−マシ
ンブロック）が記憶されている。ＪＣＢ、ＦＭＢの内容
については後述する。また、コンピュータ１００にはデ
ィスプレイ装置１０４があり、ここからジョブスケジュ
ールマネジャ１０１に対しジョブの投入の指示がなされ
るとする。コンピュータ１００のソフトウェアであるジ
ョブスケジュールマネジャは１０１は、ディスプレイ装
置１０４からのジョブ投入の受付、および他の実行マシ
ン１１０にあるソフトウェアであるジョブスケジュール
エージェント１１４と通信をしながら、ジョブの実行、
終了の管理を行う。コンピュータ１２０はファイルサー
バである。ファイルを記憶したディスク１２１をソフト
ウェア１２２が管理している。１１０は本システムにお
いて管理されるジョブを実行するコンピュータ（群）で
ある。コンピュータ（群）１１０には、ファイルサーバ
１２２と通信をするファイールサービスクライアント１
１２と、ジョブスケジュールマネジャ１０１と通信をす
るジョブスケジュールエージェント１１４がある。ファ
イルサービスクライアント１１２は、自マシン内からの
ファイルサービス要求をうけて、必要ならファイルサー
バ１２２と通信し、ファイルを要求元に提供する機能を
有している。また、ファイルサービスクライアント１１
２はバッファキャッシュ１１１を管理しており、キャッ
シュの一貫性制御は公知の技術により実現出来ていると
する。バッファキャッシュ１１１の管理においては、フ
ァイルの空読み機能を有しているとする。ファイルの空
読みとは、ファイルサーバ１２２からバッファキャッシ
ュ１１１への転送のみを行い、以後ファイルサービスク
ライアント１１２によって管理されるようにする機構で
ある。

【００１１】ジョブの投入要求はディスプレイ装置１０
４を介してコンピュータ１１０内のジョブスケジュール
マネジャ１０１に対して行われる。その際指定されるの
は、ジョブ実行時のコマンドライン、実行可能コンピュ
ータ名、アクセスをするファイル名、及びジョブを起動
するための条件の４つである。ジョブスケジュールマネ
ジャは、この情報から図２に示すようなＪＣＢ（ジョブ
コントロールブロック）２００をジョブ毎に生成し、図
３に示すようなジョブ登録ブロック３００に登録する。
ジョブ投入時には、ジョブの識別子としての番号を要求
元に返し、その番号によって以後ジョブを識別する。こ
の識別の番号とジョブ登録ブロックでの順番を同じにし
ておく。

【００１２】次に、ＪＣＢ２００の各ポインタ（２０１
〜２０５）が指す領域について説明する。コマンドライ
ン領域２１１は登録要求時に指定されたコマンドライン
をそのまま格納しておく。マシン名領域２１２は指定さ
れた実行可能マシン名列を記憶しておくとする。この際
ワイルドカード指定等は登録時に展開しておく。例え
ば、実行可能マシンがkawasaki1、 kawasaki2、 kawasa
ki3の３マシンである場合に、kawasaki[1-3]とか、kawa
saki*といった指定が可能で、このような指定があった
ときは、登録処理の一環として、マシン名領域２１２
に、kawasaki1、kawasaki2、kawasaki3を格納する。後
述する処理実行のためにマシン名とカウンタの領域を組
にして記憶しておくものとする。カウンタは、そこのマ
シンにて対象となっているジョブを実行することの好ま
しさを表わす量となる。このカウンタの値が高いほど、
そのマシンのバッファキャッシュにこれから実行しよう
とするジョブがアクセスするファイルが入っている可能
性が高いことを意味している。図４にマシン名領域２１
２の例を示す。この例では対象となっているジョブを実
行可能なのはk、awasaki1、 kawasaki2、 kawasaki3の
３マシンであり、kawasaki2の好ましさが３、kawasaki
1、 kawasaki3の好ましさが１となることを表わしてい
る。

【００１３】アクセスファイル領域２１３には、ジョブ
登録要求時にアクセスを宣言したファイルの名前を記憶
しておく。起動条件管理領域２１４にはこのジョブが起
動するための条件を記述する。本実施例では、簡単のた
め、起動条件として対象となるジョブの起動前に終了し
ておくべきジョブを指定するものとする。即ち、起動条
件として指定されたジョブの全てが終了した後に対象と
なるジョブを起動させるものとする。起動条件領域２１
４には、指定されたジョブとそれに対応するフラグを設
けておく。図５に起動条件領域２１４の例を示す。フラ
グの初期にはＯＦＦで、そのジョブが終了したときには
ＯＮとし、全てのフラグがＯＮとなったときにジョブが
起動されるものとする。図５の例ではｊｏｂＡ、ｊｏｂ
Ｂ、ｊｏｂＣの３つのジョブが起動条件とされる場合に
おいて、ｊｏｂＢのみが終了していることを示してい
る。終了事象通知先ジョブ管理領域２１５は、このジョ
ブを起動するための条件とするジョブを記憶しておく。
終了事象通知先ジョブ管理領域２１５は、他のジョブが
生成され、その生成されたジョブの起動のための条件と
して現在対象となっているジョブが指定されているとき
に、ここに生成されたジョブの識別子を記憶する。現在
対象となっているジョブの終了処理において、生成され
たジョブを知るために用いられる。

【００１４】次に、ＦＭＢについて説明する。ＦＭＢは
ジョブによってアクセスされたファイルと、そのジョブ
を実行したマシンの名前の管理テーブルである。図６に
ＦＭＢの例を示す。図６は、fileAをアクセスすると、
アクセスファイル領域２１３で宣言したジョブが、kawa
saki2に於て実行されたことがあることを意味してい
る。

【００１５】次に、ジョブスケジュールエージェント１
１４、ジョブスケジュールマネジャ１０１の処理の流れ
を図７〜１０により説明する。

【００１６】図７はジョブスケジュールエージェント１
１４の流れ図である。ジョブスケジュールエージェント
１１４に対する処理要求には、ジョブスケジュールマネ
ジャ１０１からのネットワーク経由で送られるジョブの
起動要求、及び、各ジョブからの終了通知の２種類があ
る。まず処理要求を受信し（ステップ７０１）、それが
終了要求か起動要求かを判定する（ステップ７０２）。
起動要求ならばその内容をキューイングし（ステップ７
０３）、終了通知ならばその旨をマネジャ１０１へ通知
をする（ステップ７０４）。その後、キューサーチをし
（ステップ７０５）、割り込み箇所（ジョブ）へジャン
プして処理を終える（ステップ７０６）。

【００１７】図８はジョブスケジュールマネジャ１０１
の流れ図である。ジョブスケジュールマネジャ１０１の
処理では、まず、ジョブスケジュールエージェント１１
４からのネットワーク経由で送られるジョブの終了通
知、及び、表示装置１０４を介して行われるジョブの投
入（登録）要求等の処理要求を受信する（ステップ８０
１）。次に、受信した処理要求がジョブの終了通知であ
るか、ジョブの登録要求であるか調べ（ステップ８０
２）、ジョブの登録要求であれば、ＪＣＢを生成し、そ
のアドレスをジョブ登録テーブルに登録する（ステップ
８０３）。そして、ジョブ起動条件で指定されたジョブ
の終了事象通知先ジョブの管理領域２１５に、今回登録
されたジョブの識別子を記憶する（ステップ８０４）。
一方、終了通知の場合には、通常の終了処理を行ない
（ステップ８０５）、そのジョブのＪＣＢが指す終了事
象通知先ジョブの管理領域２１５を読み、そこに記憶し
てある各ジョブ毎にジョブの起動条件チェック（図９）
をコールする（ステップ８０７）。

【００１８】ジョブ起動条件のチェックの処理の流れを
図９により説明する。指定されたジョブのＪＣＢが指す
起動条件管理領域２１４には、そのジョブが起動するた
めに終了しておくジョブが記憶されており、そこに今回
終了したジョブの識別子があるので（登録時の処理参
照）、それに対応する状態フラグをＯＮにする（ステッ
プ９０１）。その後、指定ジョブの実行ができるか否か
判定する（ステップ９０２）。指定されたジョブが起動
できるか否かは、起動条件管理領域２１４に記憶されて
いる各ジョブに対する状態フラグが全てＯＮになってい
るか否かにより判定することができる。この判定の後、
起動が不可能の場合には呼び出し箇所へ戻る。起動可能
の場合には実行マシンをアクセスファイル領域２１３の
中から選択する（ステップ９０３）。この選択の手順に
ついては後述する。実行するマシンの選択ができると、
ＦＭＢ６００を更新する（ステップ９０４）。ここで
は、アクセスファイルの中に、これから実行するジョブ
がアクセスファイル領域２１３でアクセスを宣言したフ
ァイルがあれば、それに対応するマシン名を今回選択を
したマシン名で更新する。アクセスを宣言したファイル
がなければ新しい領域をＦＭＢ６００に追加する。最後
に、選択されたマシンのジョブスケジュールエージェン
ト１１４に対し、ジョブの起動を要求して、リターンす
る（ステップ９０５）。

【００１９】次に、マシンの選択方法について図１０に
より説明する。ＪＣＢが指すアクセスファイル領域２１
３を読み（ステップ１００１）、アクセスファイル領域
２１３からファイルを求める（ステップ１００２）。次
に、ステップ１００２で求めたファイルが、ＦＭＢ６０
０に登録されているか調べる（ステップ１００３）。登
録されていなければ、そのままステップ１００７に進
む。ファイルがＦＭＢ６００にあれば、対応して登録さ
れているマシンを求める（ステップ１００４）。続い
て、求められたマシンが実行可能マシンか否か判定し
（ステップ１００５）、求めたマシンが実行可能マシン
でない場合にはステップ１００７に進む。求めたマシン
が実行可能マシンの場合には、マシン名領域２１２のそ
のマシンに対応するカウンタをインクリメントする（ス
テップ１００６）。ステップ１００７では、アクセスフ
ァイル領域２１３に登録されている各ファイルについて
以上の処理を行なったか調べ（ステップ１００８）、残
りのファイルがあれば、次のファイルを求め（ステップ
１００８）、ステップ１００３以降の処理を繰り返す。
全てのファイルについてステップ１００３以降の処理を
行なっていれば、マシン名領域２１２を参照して、カウ
ンタ値が最大となっているマシン名を求め、それをリタ
ーン値としてリターンする。

【００２０】このカウンタの値が先に述べた好ましさの
量である。この値が高いということはそのマシンのバッ
ファキャッシュにこれから実行しようとするジョブがア
クセスするファイルが入っている可能性が高いことを意
味している。

【００２１】以上の処理を各ファイルについて行い、そ
の後、図４のカウンタの中の最大のカウンタ値となった
マシン名を求め、そのマシンをリターン値として返す。

【００２２】次に、具体例に即してこれまで述べた処理
の流れを説明する。図１１に、ＪＣＢの具体例を示す。
以下に説明する例では、ジョブＡがファイルＡを生成
し、それを入力としてジョブＢが動作するものとする。
また、全体のマシンとしてはkawasaki1、kawasaki2、ka
wasaki3、yokohama1、yokohama2の５台があるとする。

【００２３】ジョブＡは既に生成され、kawasaki1マシ
ン上で“collect fileA”というコマンドを実行してい
るとする。またジョブＡのアクセスファイルとして“fi
le A”が指定され、ジョブＡの起動処理時には、ＦＭＢ
６００は図６に示す状態であるとする。以下、ジョブＢ
の登録以降について記述する。ジョブＢの登録時のパラ
メータとして次ぎのものを考える。

【００２４】コマンドライン：sort fileA fileB 実行マシン：kawasaki* アクセスファイル：fileA 起動条件：jobA これらをパラメータとしてジョブＢを登録すると、図８
のステップ８０３，８０４が実行され、ジョブＢのＪＣ
Ｂは図１１に示す状態になる。またジョブＡの終了事象
通知先ジョブの領域２１５にジョブＢの識別子が記憶さ
れる（図１１のジョブＡのＪＣＢ参照）。このジョブＡ
が終了すると、実行しているkawaski1マシンにおいてジ
ョブスケジュールエージェント１１４に対し終了の通知
がなされる。そこで、図７のステップ７０４，７０５，
７０６が実行されて、ジョブスケジュールマネジャ１０
１へ終了通知がなされ、次に実行をするジョブを探し、
そこへジャンプする。ジョブスケジュールマネジャ１０
１は終了通知をうけると、図８のステップ８０５以降の
処理を行う。通常の意味の終了処理終了後、ジョブＡの
ＪＣＢが指す終了事象通知先ジョブ管理領域２１５を読
む。そこにはジョブＢが記されており、ジョブＢについ
てジョブ起動条件チェック処理（図９）をコールする。
ジョブＢのＪＣＢが指す起動条件管理領域２１４にはジ
ョブＡが記憶されており、それをＯＮにする。ジョブＢ
の起動条件はジョブＡだけであり、実行マシンを選択す
る。また、ＦＭＢ６００には（fileA、kawasaki1)だけ
があるので、図１０の処理により、kawasaki1が選ば
れ、ジョブスケジュールエージェント１１４へコマンド
“sort fileA fileB”が送られる。

【００２５】以上、本実施例によればジョブＢの実行可
能なマシンkawasaki1、kawasaki2、kawasaki3の中か
ら、ジョブＢの実行で必要となるファイルＡをキャッシ
ングしているであろうkawasaki1を選択できる。

【００２６】第２の実施例を図１２から図１５を用いて
説明する。本実施例では、第１の実施例と同様にジョブ
を定義するが、ジョブを実行するマシンを選択するタイ
ミング、及び、ジョブスケジューリングマネジャと、ジ
ョブスケジュールエージェントの間の通信の回数が第１
の実施例とは相異なる。

【００２７】本実施例においても、システム構成は第１
の実施例と同じであり、第１の実施例と同じ方法でジョ
ブを定義し、実行を依頼する。また、これに対するジョ
ブスケジュールマネジャの処理も第１の実施例と同様で
ある。ただし、本実施例では、ＪＣＢの構成が第１の実
施例とは異なっている。本実施例のＪＣＢでは、図１２
に示すように、第１の実施例で用いたＪＣＢに比べ、実
行マシン領域１２０６が追加されている。また、ジョブ
の終了通知をジョブスケジュールマネジャが処理する場
合の処理は、図８の流れに従うが、ステップ８０７でコ
ールされるジョブ起動条件チェック処理が異なている。

【００２８】本実施例におけるジョブ起動条件チェック
の流れ図を図１３に示す。図１３において、図９に用い
たと同一の参照符号が付されたステップでは、図９にお
いて対応する処理と同様の処理が行なわれる。本実施例
では、起動条件管理領域２１４のフラグをＯＮにした
後、対象となっているマシンが待っているジョブが２以
上、１、または０のいずれかを判定する（ステップ１３
０１，１３０２）。待っているジョブが２以上の場合に
は何もせずにリターンし、待っているジョブが１になる
と実行マシンの選択を行い（ステップ９０３）、その結
果をＪＣＢの実行マシン名領域１２００に記憶する（ス
テップ１３０３）。その後、ＦＭＢ６００を更新して
（ステップ９０４）、選択されたマシンに対し、アクセ
スファイル領域２１３に記憶してあるアクセスファイル
名称をパラメータとして、プレロード要求を発行する
（ステップ１３０４）。ステップ１３０２の判定におい
て、待っているジョブが０の場合には、実行マシンの選
択があった否か（ＪＣＢの実行マシン名領域１２００に
マシン名が登録されているか否か）を判定し（ステップ
１３０４）、選択されていなければ、実行マシンを選択
して（ステップ９０３）、実行マシンに対してジョブの
実行を要求する（ステップ９０５）。なお、ステップ９
０３で実行される実行マシンの選択は、第１の実施例と
同様に、図１０に示す流れ図に従って実行される。

【００２９】次に、本実施例におけるスケジュールエー
ジェント１１４の処理の流れを図１４に示す。スケジュ
ールエージェント１１４は、まず、処理要求を受信し、
その処理要求の内容を解析する（ステップ１４０１）。
本実施例での処理要求としては、通常の終了処理、プレ
ロード要求処理、ジョブ起動処理の３種類がある。ステ
ップ１４０２において、受信した処理要求が終了処理か
否か判定し、終了要求の場合には、ステップ７０４〜７
０６で、通常の終了処理を行なった後、キューをサーチ
して次ぎのジョブを探し、そのジョブへジャンプする。
ステップ１４０２の判定の結果、要求された処理が終了
処理でない場合には、その要求がプレロード要求か否か
判定する（ステップ１４０３）。プレロード要求の場合
には、対象となるファイルをファイルサーバ１２０から
読込み、バッファキャッシュ１１１に蓄えるようにキャ
ッシュサービスのクライアント処理１１２に要求を発行
する（ステップ１４０４）。次に、受信した処理要求
が、起動要求か否か判定し（ステップ１４０５）、起動
要求であれば、その旨をキューイングしてステップ７０
５に進む。

【００３０】次に、具体例に即して第２の実施例の処理
の流れを説明する（図15参照）。この例ではジョブＥ
は、ジョブＣ、ジョブＤの終了後に起動するものとす
る。また、ジョブＣはファイルＣを入力とし、ジョブＤ
はファイルＤを入力とする。マシンとしてはkawasaki
1，kawasaki2，kawasaki3，yokohama1，yokohama2の５
台があるとする。

【００３１】ジョブＣ、ジョブＤは既に生成されてい
て、kawasaki1,kawasaki2マシン上で“sql fileC”、
“sql fileD”というコマンドを実行しており、ジョブ
Ｃのアクセスファイルとして“file C”、ジョブＤのア
クセスファイルとして“file D”が指定されているとす
る。以下、ジョブＥの登録以降について記述する。ジョ
ブＢの登録時のパラメータとして次ぎのものを考える。

【００３２】コマンドライン：ｐｒｉｎｔ ｆｉｌｅＥ 実行マシン：ｋａｗａｓａｋｉ＊ アクセスファイル：fileE 起動条件：jobC,jobD これらをパラメータとしてジョブＥを登録すると、図８
のステップ８０３，８０４が実行され、ジョブＥのＪＣ
Ｂは図１５に示すようになる。また，ジョブＣ，Ｄの終
了事象通知先ジョブ領域２１５にジョブＥの識別子が記
憶され、ジョブＣ，ＤのＪＣＢが図１５に示すようにな
る。ジョブＣが終了し、その後にジョブＤが終了するも
のとして、まず、ジョブＣが終了すると、ジョブＣを実
行しているkawaski1マシン上のジョブスケジュールエー
ジェント１１４に対し終了の通知がなされる。これによ
り、ジョブスケジュールエージェント１１４は、ジョブ
スケジュールマネジャ１０１へ終了通知を発行し、次に
実行するジョブを探してそこへジャンプする（図７参
照）。ジョブスケジュールマネジャ１０１は終了通知を
うけると、通常の意味の終了処理を実行し、その後、ジ
ョブＡのＪＣＢが指す終了事象通知ジョブ管理領域２１
５を読む。終了事象通知ジョブ管理領域２１５にはジョ
ブＥが記されており、ジョブＥについてジョブ起動条件
チェックをコールする（図８参照）。ジョブＥのＪＣＢ
が指す起動条件領域２１４には、ジョブＣ、ジョブＤが
記憶されており、ジョブＣに対応するフラグをＯＮにす
る。ジョブＥの起動条件はジョブＣ，Ｄであり、後はジ
ョブＤを待つだけである。このため、ジョブ起動条件チ
ェック処理では実行マシンの選択及びそのマシンへのプ
レロード要求を行うことになる（図１３参照）。この際
選択された実行マシンをジョブＥのＪＣＢに記憶する。

【００３３】さらに、ジョブＤが終了するとジョブＣの
場合と同様に、ジョブＤを実行しているkawaski2マシン
上のジョブスケジュールエージェント１１４に対し終了
の通知がなされる。これにより、ジョブスケジュールエ
ージェント１１４は、ジョブスケジュールマネジャ１０
１へ終了通知を発行し、次に実行をするジョブを探して
そこへジャンプする。ジョブスケジュールマネジャ１０
１は終了通知をうけると、通常の意味の終了処理を実行
し、ジョブＡのＪＣＢが指す終了事象通知ジョブ管理領
域２１５を読む。終了事象通知ジョブ管理領域２１５に
はジョブＥが記されており、ジョブＥについてジョブ起
動条件チェックをコールする。ジョブＥのＪＣＢが指す
起動条件領域２１４には、ジョブＣ、ジョブＤが記憶さ
れており、ジョブＤに対応するフラグをＯＮにする。こ
れにより、ジョブＥの起動条件が成立し、ＪＣＢに記憶
した実行マシンのジョブスケジュールエージェント１１
４へコマンド“print fileE”が送られる。

【００３４】以上説明したように、本実施例によればジ
ョブＥの起動開始以前にプレロード処理でが起動される
ため、実際にジョブＥが動作を開始する際のバッファキ
ャッシュのミス率は低くなる。

【００３５】また、以上説明した第２の実施例の変形と
して、コンピュータ１００内にタイマを設け、ジョブの
定義として起動する時刻が指定されている場合を考え
る。この場合、ジョブスケジュールマネジャ１０１は、
アクセスファイルのプレロードに要する時間をファイル
サイズ転送性能から求める。起動予定時刻と、その時刻
からプレロードに要する時間を差し引いた時刻の２つの
時刻をタイマに設定し（タイマ割り込みの予約）、最初
のタイマ割り込み発生時にジョブスケジュールエージェ
ントへプレロード要求し、２回目の割り込みの時にジョ
ブの起動を指示するようにする。このようにすること
で、実行マシンとして選択されたマシンのＣＰＵパワー
に余裕があれば、ジョブ起動前までにバッファキャッシ
ュへのアクセスが完了するため、キャッシュのミスをな
くすことが可能になる。

【００３６】

【発明の効果】以上説明したように、本発明によれば、
ジョブを起動する際、複数のマシンでそのジョブの実行
が可能である場合に、そのジョブがアクセスをする資源
をキャッシングしているマシンを選択できるようにな
る。また、ジョブを起動する前に資源を実行するマシン
に転送することができ、これによりＣＰＵに余裕がある
場合には必要なファイルをキャッシングすることがで
き、対象となったジョブを高速に実行できるようにな
る。

【図面の簡単な説明】

【図１】分散処理システムの構成図。

【図２】ジョブコントロールブロックの構造図。

【図３】ジョブ登録ブロックの構造図。

【図４】マシン名領域の構造図。

【図５】起動条件管理領域の構造図。

【図６】ファイルマシンブロックの構造図。

【図７】ジョブスケジュールエージェントが実行する処
理の流れ図。

【図８】ジョブスケジュールマネジャが実行する処理の
流れ図。

【図９】起動チェック処理の流れ図。

【図１０】実行マシン撰択処理の流れ図。

【図１１】ＪＣＢの具体例を示す構造図。

【図１２】第２の実施例におけるジョブコントロールブ
ロックの構造図。

【図１３】第２の実施例におけるジョブ起動条件チェッ
ク処理の流れ図。

【図１４】第２の実施れにおいてジョブスケジュールエ
ージェントが実行する処理の流れ図。

【図１５】ＪＣＢの具体例を示す構造図。

【符号の説明】

１００：ジョブのスケジューリングマシン、１０１：ジ
ョブのスケジューリングをするマネジャプログラム、１
０２、１０３：補助記憶装置、１１０：ジョブを実行す
るマシン（群）、１１４：ジョブのスケジューリングを
するエージェントプログラム、１２０：ファイルサー
バ、２００：ジョブコントロールブロック、６００：フ
ァイルマシンブロック。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大矢 雅章 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内

Claims (6)

【特許請求の範囲】
1. 【請求項１】ファイルサーバと、複数のコンピュータを
   含む分散処理システムにおいて、一連の処理手順、上記
   手順を実行する環境、上記手順が使用する資源、及び上
   記手順を起動する条件とを含むジョブ情報をジョブ毎に
   記憶する第１の手段と、上記分散処理システムの構成を
   記憶する第２の手段とを備え、ジョブの実行環境決定毎
   に、決定した環境と上記第１の記憶手段に記憶した使用
   する資源の組み合わせを上記第２の手段に記憶するステ
   ップと、上記第１の記憶手段に記憶したジョブの起動条
   件成立時に、上記第１の記憶手段に記憶した実行環境の
   中から実行環境を選択するステップと、上記選択ステッ
   プにおいて上記第２の記憶手段に記憶した環境と資源の
   組み合わせと、上記第１の記憶手段に記憶してある資源
   との照合をするステップとを有することを特徴とするジ
   ョブスケジューリング方法。
2. 【請求項２】請求項１記載のジョブスケジューリング方
   法において、実行環境を選択するステップを上記第１の
   記憶手段に記憶したジョブの起動条件成立以前に行な
   い、対象となるジョブが使用する資源を、選択された実
   行環境に対し通知するステップと、通知された実行環境
   に於て、通知された資源の準備を行なうステップとを有
   することを特徴とするジョブスケジューリング方法。
3. 【請求項３】請求項１または請求項２記載のジョブスケ
   ジューリング方法において、指定する環境として単数又
   は複数の実行可能なコンピュータを指定することを特徴
   とするジョブスケジューリング方法。
4. 【請求項４】請求項１または請求項２記載のジョブスケ
   ジューリング方法において、指定する資源として、ファ
   イルサーバが提供するファイルの名前を指定することを
   特徴とするジョブスケジューリング方法。
5. 【請求項５】請求項１または請求項２記載のジョブスケ
   ジューリング方法において、指定する起動条件として、
   複数又は単数のジョブの終了を指定することを特徴とす
   るジョブスケジューリング方法。
6. 【請求項６】請求項１または請求項２記載のジョブスケ
   ジューリング方法において、指定する起動条件として、
   起動する時刻又を指定することを特徴とするジョブスケ
   ジューリング方法。