JPH06266568A - ジョブスケジュール装置 - Google Patents

Abstract

(57)【要約】 【目的】 スケジュール不可能な状態を早期に解決し、
矛盾を発生しないスケジュールを効率良く行うこと。 【構成】 ジョブ情報の登録に先立ち、ジョブの実行順
序の関連をチェックし、各ジョブがお互いに依存し合う
ような関係に無い場合にのみ、ジョブ情報記憶装置にジ
ョブ情報を登録し、依存関係がある場合は、スケジュー
ル不可能であることを利用者に伝える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ジョブのスケジュール
装置に関し、特にジョブの実行順序を指定し、先行する
ジョブとの依存性を認識し、矛盾を発生しないスケジュ
ールを行うジョブスケジュール装置に関するものであ
る。

【０００２】

【従来の技術】ジョブスケジュール装置は、例えば、大
型電子計算機において、処理しなければならないジョブ
が膨大にある場合、このようなジョブをスケジュールす
るときに用いられるものである。これに該当する装置の
従来例として、特開平０４−７６６３２号に開示されて
いるように、あるジョブをスケジュールしようとする場
合、そのジョブの先行に指定されているジョブの情報を
取り出し、その先行ジョブが既に終了しているかどうか
のチェックを行い、先行ジョブが全て終了している場合
にのみ、スケジュール対象とするものがある。

【０００３】

【発明が解決しようとする課題】しかし、上記従来技術
では、１日数千件にも及ぶ大型電子計算機等のジョブを
スケジュールする場合に、ジョブを追加したり削除した
ときに容易に起こり易いミス、例えば、登録者が誤って
２つあるいはそれ以上のジョブをお互いに先行ジョブに
指定していたり、あるジョブの先行を辿るとそれ自身の
ジョブを先行に指定していてループを生じてしまった場
合、ジョブ情報の入力時には発見されず、スケジュール
時にそれらのジョブはいつまでたってもスケジュール可
能にならずに、スケジュール対象外になるという問題が
あった。

【０００４】また、ジョブ情報の入力ミス等においても
同様のことが生じる。

【０００５】このような問題は、実際のスケジュール作
業の実行後にしか発見できず、どのジョブの情報に誤り
があるのか原因を究明するのに、スケジュール実行後に
スケジュールされなかったジョブの先行ジョブを１つず
つ辿らなければならず、時間が掛かり、非常に作業効率
が悪いという問題があった。

【０００６】本発明の目的は、スケジュール不可能な状
態を早期に探し、矛盾のないスケジュールを効率良く行
うことができるジョブスケジュール装置を提供すること
にある。

【０００７】

【課題を解決するための手段】前記目的を達成するため
に、本発明はジョブのスケジュール時に、入力手段から
入力されたジョブ情報を記憶する記憶手段の記憶内容に
基づいて、任意ジョブとそれに先行するジョブとに依存
し合う関係があるかを検査する検査手段と、この検査手
段による検査結果により先行ジョブと依存し合う任意ジ
ョブは、スケジュール不可能ジョブとして利用者に通知
し、依存し合わない時のみ、スケジュール可能ジョブと
して記憶手段に登録する登録手段を設ける。

【０００８】

【作用】前記手段によれば、ジョブ情報を入力し登録す
る際に、先行ジョブとして他のジョブが指定されていれ
ば、それらのジョブの先行ジョブを順に辿り、新たに登
録しようとしているジョブがそれらの先行として既に登
録されていないかチェックする。

【０００９】もし既に登録されていなければ、新たに入
力したジョブ情報を登録し、既に登録されていれば、ジ
ョブ情報の登録は行わず、スケジュール不可能であるこ
とをを利用者に伝える。

【００１０】従って、登録しようとしているジョブの先
行ジョブを順に辿った際に、先行ジョブとして当該ジョ
ブ自身が現れた場合は、当該ジョブは無限ループの中
で、お互いに依存し合う関係になるので、スケジュール
不可能ジョブと判定され、その旨が利用者に通知され
る。

【００１１】

【実施例】以下、本発明の実施例を図面により説明す
る。

【００１２】図１は、本発明の一実施例を示す構成図で
あり、ジョブを実行する順序情報を含むジョブ情報を入
力するジョブ情報入力装置１と、入力されたジョブ情報
に従ってスケジュールを行うジョブスケジュール装置２
とを備えている。

【００１３】このジョブスケジュール装置２は入力され
たジョブ情報を登録するジョブ情報登録部３とジョブ情
報からジョブをスケジュールするジョブスケジュール部
４からなる。

【００１４】５はジョブスケジュール装置２により処理
されたジョブ情報を記憶するジョブ情報記憶装置であ
り、６はジョブスケジュール作業によるスケジュール不
可能を利用者に知らせる出力装置である。

【００１５】以上の構成において、通常の実行順序を指
定されたジョブのスケジュールの動作は、ジョブに関す
る情報をジョブ情報入力装置１から入力することで開始
される。入力された全てのジョブ情報はジョブスケジュ
ール装置２により情報記憶装置５に記憶される。

【００１６】その後、ジョブスケジュール装置２は、ジ
ョブ情報記憶装置５に記憶されたジョブ情報を基に、先
行するジョブが無いか、あるいは先行するジョブが全て
実行を終了したジョブをスケジュール可能ジョブとし、
スケジュール作業を行う。これをスケジュールするジョ
ブが無くなるか、スケジュール可能ジョブが無くなるま
で繰り返す。

【００１７】本実施例では、このような動作に加え、ジ
ョブスケジュール装置２による実際のスケジュール作業
に先立つジョブ情報の登録作業の際に、そのジョブの実
行順序に関する情報を検査することによって、互いに依
存するような関係にあるジョブがないかどうかをチェッ
クする。

【００１８】依存関係を生じない場合のみ、実際の登録
作業を行い、依存関係を生じる場合に、結果出力装置６
により、スケジュール不可能であることを利用者に通知
する。

【００１９】図２は、ジョブの実行順序の一例を示した
ものであり、実行順序は、ジョブ情報入力装置１より入
力するジョブ情報の中に予め登録しておく。

【００２０】この例では、ジョブＡは先行するジョブは
無く、ジョブＢとジョブＣはジョブＡを先行とし、ジョ
ブＤはジョブＢとジョブＣを先行とし、ジョブＥはジョ
ブＤを先行としている。

【００２１】図３は、ジョブ情報入力装置１より入力さ
れるジョブの実行順序に関する部分の情報であり、図２
の例を指定したものである。この情報は、登録しようし
ているジョブの名前と、そのジョブを実行するのに先行
して実行されなければならない先行ジョブの名前からな
っている。

【００２２】図４は、ジョブの依存関係を検査する処理
手順を示すフローチャートであり、ジョブ情報登録部３
によって実行される。

【００２３】まず、スケジュールする全てのジョブ情報
をジョブ情報入力装置１より読み込む（ステップ１
０）。読み込むべきジョブ情報が存在する場合、入力装
置より１つずつジョブ情報を読み込む（ステップ１
１）。

【００２４】読み込んだジョブの情報の中に先行するジ
ョブが指定されている場合、その先行するジョブとの間
で、実行順序に矛盾がないか、互いに依存し合う関係に
ないかを検査する（ステップ１２）。

【００２５】詳しくは、今登録しようとしている新規ジ
ョブに先行して実行されなければならない先行ジョブの
ジョブ情報を、ジョブ情報記憶装置５より取り出す。

【００２６】次に、これら先行ジョブのジョブ情報か
ら、また更にその先行ジョブを取り出し、それらの中に
今登録しようとしている新規ジョブがあるかどうかチェ
ックする。もし存在すれば、新規ジョブと先行ジョブと
がそれぞれお互いを先行ジョブに持つことになり、スケ
ジュール不可能な状態を作り出すことになる。もし存在
しない場合、また更にそれらの先行ジョブのジョブ情報
をジョブ情報記憶装置５より取り出し、同様にチェック
を行う。この操作を先行ジョブを持たないジョブにたど
り着くまで繰り返し行う。

【００２７】この操作よりスケジュール不可能な状態を
探し出すことができる。そして、先行するジョブとの間
に、実行順序に関して矛盾が無い場合にのみ（ステップ
１３）、新規ジョブに関するジョブ情報の登録を行う
（ステップ１４）。それ以外の場合、すなわち先行ジョ
ブとの間に互いに依存し合うような関係を生じるような
場合は、その旨を出力装置６でジョブスケジュール装置
２の利用者に伝える（ステップ１５）。

【００２８】以上の処理を入力装置１から入力されたジ
ョブ情報がなくなるまで、繰り返す。

【００２９】全てのジョブ情報がなくなったならば、実
際のスケジュール作業を行う（ステップ１６）。実際の
ジョブのスケジュールが完了した後、スケジュール結果
を出力し（ステップ１７）、処理を終了する。

【００３０】従って、図５のような実行順序のジョブが
あった場合、ジョブの実行順序に関する登録ジョブと先
行ジョブとの関係の情報は図６示す通りである。図６に
よりジョブＡから順に先行ジョブを先行ジョブを持たな
いジョブに辿りつくまで辿ってみる。

【００３１】ジョブＡは先行ジョブが無く、最初のジョ
ブであるからそのまま登録する。

【００３２】ジョブＢはジョブＡとジョブＥを先行ジョ
ブとして持つ。このうちジョブＡは、先行ジョブがない
ため辿る必要がないので、ジョブＥの先行ジョブを辿っ
てみる。

【００３３】ジョブＥの先行ジョブを辿ってみるとジョ
ブＤが現れ、さらに、ジョブＤの先行ジョブを辿るとジ
ョブＢが現れ、ジョブＢの先行ジョブは、ジョブＢ自身
となる矛盾が生じる。すなわち、ここでジョブＢとジョ
ブＤとジョブＥは無限ループの状態にあり、スケジュー
ル不可能な状態であるため、この３つのジョブを出力し
利用者に伝える。

【００３４】一方、ジョブＣはジョブＡを先行ジョブと
して持ち、ジョブＡは先行ジョブが無く、最初のジョブ
であるからジョブＣはスケジュール可能であるため登録
される。

【００３５】以上、説明したように本実施例によれば、
各ジョブがお互いに依存し合う関係にあることでスケジ
ュール不可能な状態を作り出し、実際のジョブのスケジ
ュール作業の実行後にしかそのような関係を発見でき
ず、原因を突き止めるのに時間が非常にかかるという状
態を早期に解決することができる。この結果、効率良く
ジョブのスケジュール作業を行うことが可能となる。

【００３６】また、これらのことをジョブ情報の入力時
に検出することが可能なため、余分な後戻りの作業が発
生せず、極めて作業効率が良くなる。

【００３７】

【発明の効果】本発明によれば、ジョブの実行順序の関
連を指定するジョブスケジュール装置において、各ジョ
ブがお互いに依存し合う関係にあることでスケジュール
不可能な状態を作り出し、ジョブの実際のスケジュール
作業の実行後にしかそのような関係を発見できず、原因
を突き止めるのに時間が非常にかかるという状態を早期
に解決し、矛盾のないスケジュール作業を効率良く行う
ことが可能となる。

【図面の簡単な説明】

【図１】本発明によるジョブスケジュール装置の一実施
例を示す構成図である。

【図２】ジョブの実行順序の一例を示す図である。

【図３】ジョブの実行順序に関する情報を示す図であ
る。

【図４】ジョブの依存関係を検査する処理手順を示すフ
ローチャートである。

【図５】矛盾のあるジョブの実行順序の一例を示す図で
ある。

【図６】図５のジョブの実行順序に関する情報を示す図
である。

【符号の説明】

１…ジョブ情報入力装置、２…ジョブスケジュール装
置、３…ジョブ情報登録部、４…ジョブスケジュール
部、５…ジョブ情報記憶装置、６…出力装置。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ジョブを実行する順序情報を含むジョブ
   情報を入力する入力手段と、この入力手段から入力され
   たジョブ情報を記憶する記憶手段を有するジョブスケジ
   ュール装置において、ジョブのスケジュール時に、前記
   記憶手段の記憶内容に基づいて、任意ジョブとそれに先
   行するジョブとに依存し合う関係があるかを検査する検
   査手段と、この検査手段による検査結果により先行ジョ
   ブと依存し合う任意ジョブは、スケジュール不可能ジョ
   ブとして利用者に通知し、依存し合わない時のみ、スケ
   ジュール可能ジョブとして記憶手段に登録する登録手段
   を設けたことを特徴とするジョブスケジュール装置。