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

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野】

この発明は、マルチプロセッシングをサービスする電子
計算機のオペレーティングシステムのジョブスケジュー
ル装置に関するものである。

【従来の技術】

第３図は従来のジョブスケジュール装置を示すブロック
図である。図において、１はジョブスケジューラであり
、２はこのジョブスケジューラ１にジョブコントロール
言語（以下、ＪＣＬという）を入力するＪＣＬ入力部、
３はジョブの実行状況が納められ、それを前記ジョブス
ケジューラ１に与えるジョブステータステーブル、４は
ジョブスケジューラｌにてスケシュリングされたジョブ
の待ち合わせを行う人力行列である。また、２０はマル
チプロセッシングをサービスする電子計算機のオペレー
ティングシステムの核であり、２１はそのオペレーティ
ングシステムの核２０内に配置されて、前記ジョブスケ
ジューラ１にてスケシュリングされたジョブに割り当て
られた装置を管理するための装置管理テーブル、２２は
同じく前記ジョブに割り当てられたメモリを管理する記
憶管理テーブル、２３は前記オペレーティングシステム
の核２０内に配置されて、前記ジョブスケジューラ１に
よってスケジューリングされた前記ジョブの引き渡しを
受け、実行結果コードを前記ジョブスケジューラ１に返
送するプロセススケジューラである。 次に動作について説明する。操作員によってＪＣＬがＪ
ＣＬ入力部２に入力されると、ジョブスケジューラ１は
入力されたＪＣＬの解析を行い、装置管理テーブル２１
および記憶管理テーブル２２を参照して、そのジョブが
必要とする装置およびメモリが空いているか否かを判定
する。前記装置およびメモリが空いていて当該ジョブの
実行が可能であれば、そのジョブをプロセスとしてプロ
セススケジューラ２３に引き渡す。また、前記装置ある
いはメモリが空いておらず当該ジョブの実行ができない
場合には、そのジョブを入力行列４に入れて待ち合わせ
をさせる。その後、プロセスの消滅、あるいは装置、メ
モリの開放などがプロセススケジューラ２３より通知さ
れると、ジョブスケジューラ１は入力行列４に待ち合わ
せているジョブの中から実行可能なものを選択し、それ
をプロセスとしてプロセススケジューラ２３へ引き渡す
。またジョブステータステーブル３内に、ネット状に実
行順序が組まれたジョブの１群の実行状況を予め格納し
ておけば、ジョブを予め定められた順序どおりに実行す
ることができる。

【発明が解決しようとする課題】

従来のジョブスケジュール装置は以上のように構成され
ているので、ジョブの実行順序にある規則が存在し、そ
の規則に従ってジョブを自動スケジューリングしたい場
合、その順序情報をＪＣＬで与えてやることが必要とな
り、さらに、順序付けられたジョブ群の一部が異常終了
するなどによって、ジョブの実行順序に変更が生じた場
合、ＪＣＬを最初から入力しなおすか、異常終了の状況
によって実行順序を記述したＪＣＬを組みなおす必要が
あるなどの問題点があった。 この発明は上記のような問題点を解消するためになされ
たもので、ジョブの実行順序をルール化して記憶できる
とともに、ジョブの実行中に実行順序の変更が生じた場
合でも、操作員の介在なしに自動的に実行順序の変更を
行うことのできるジョブスケジュール装置を得ることを
目的とする。

【課題を解決するための手段】

この発明に係るジョブスケジュール装置は、ジョブの実
行順序をルール化したスケジューリングルールを予め格
納するルールメモリ、およびジョブの性質を示すジョブ
制御情報を予め格納するジョブプロパティデータベース
を設けるとともに、前記スケジューリングルールおよび
ジョブ制御情報を用いて、入力インタフェース部にて受
けたジョブの運用計画に基づくジョブのスケジューリン
グを行う推論エンジンと、この推論エンジンによってス
ケジューリングされたジョブに必要な装置およびメモリ
を装置管理テーブルあるいは記憶管理テーブル上に確保
するとともに、そのジョブをプロセスとしてプロセスス
ケジューラへ引き渡すプロセス・フェッチ／監視部を設
けたものである。

【作用】

この発明における推論エンジンは、装置管理テーブルお
よび記憶管理テーブルの内容を参照し、入力インタフェ
ース部に受け取ったジョブの運用計画と、ルールメモリ
に予め格納されたスケジューリングルール、ジョブプロ
パティデータベースに予め格納されたジョブ制御情報、
ジョブステータステーブルに格納されているジョブの実
行状況に基づいてジョブのスケジューリングを実行し、
プロセス・フェッチ／監視部は、推論エンジンによって
スケジューリングされたジョブが必要とする装置および
メモリを、オペレーティングシステムの核内の装置管理
テーブルあるいは記憶管理テーブル上に確保して、当該
ジョブをプロセスとしてオペレーティングシステムの核
内のプロセススケジューラへ引き渡すとともに、その実
行結果コードをプロセススケジューラより受け取って、
ジョブステータステーブルの更新を行う。

【実施例】

以下、この発明の一実施例を図について説明する。第１
図において、１はジョブスケジューラ、３はジョブステ
ータステーブル、４は入力行列、２０はオペレーティン
グシステムの核、２１は装置管理テーブル、２２は記憶
管理テーブル、２３はプロセススケジューラであり、第
３図に同一符号を付した従来のそれらと同一、あるいは
相当部分であるため詳細な説明は省略する。また、５は
操作員によってジョブの運用計画が入力されるビデオデ
イスプレィターミナル（以下、ＶＤＴという）、６はこ
のＶＤＴ５に接続されて、入力された前記ジョブの運用
計画を受け付ける入力インタフェース部としてのマンマ
シンインタフェース、７はこのマンマシンインタフェー
ス６に接続されて、前記ジョブの運用計画に基づくジョ
ブのスケジューリングを行う推論エンジン、８はこの推
論エンジン７に接続されて、推論エンジン７にてスケジ
ューリングされたジョブを、プロセスとして前記オペレ
ーティングシステムの核２０内のプロセススケジューラ
２３へ引き渡し、その実行結果コードをプロセススケジ
ューラ２３より受け取るとともに、推論エンジン７にて
スケジューリングされたジョブに必要な装置およびメモ
リを、オペレーティングシステムの核２０内の装置管理
テーブル２１および記憶管理テーブル２２上に確保し、
さらにジョブステータステーブル３の更新も行うプロセ
ス・フェッチ／監視部であり、前記ジョブスケジューラ
１はこのマンマシンインタフェース６、推論エンジン７
およびプロセス・フェッチ／監視部によって形成されて
いる。また、９はジョブの実行順序についてのルールで
あるスケジューリングルールが予め納められ、そのスケ
ジューリングルールを推論エンジン７に入力するルール
メモリ、１０は°ジョブの使用する装置、ファイルの割
り°当で、プライオリティ、使用メモリの大きさ、シン
グルジョブ時における実行時間、入出力バウンドジョブ
かＣＰＵ　（セントラルプロセッサユニット）バウンド
ジョブかの区別等のジョブの性質がジョブ制御情報とし
て予め納められ、そのジョブ制御情報を推論エンジン７
に入力するジョブプロパティデータベースである。 次に動作について説明する。まず、ルールメモリ９にス
ケジューリングルールが予め格納され、またジョブプロ
パティデータベース１０にジョブ制御情報が予め格納さ
れる。次に、作業員によってジョブの運用計画がＶＤＴ
５に入力されると、そのジョブの運用計画はマンマシン
インタフェース６によって推論エンジン７に送られる。 推論エンジン７はジョブの運用計画を受け取ると、当該
ジョブの運用計画と、ルールメモリ９に予め格納された
スケジューリングルール、ジョブプロパティデータベー
ス１０に予め格納されたジョブ制御情報、およびジョブ
ステータステーブル３より与えられるジョブの実行状況
などに基づいてジョブのスケジューリングを実行する。 次いで、推論エンジン７は装置管理テーブル２１および
記憶管理テーブル２２を参照して、当該ジョブが必要と
する装置およびメモリが空いているか否かの判定を行う
。その結果、前記装置およびメモリが空いていてスケジ
ューリングしたジョブの実行が可能であれば、当該ジョ
ブをプロセス・フェッチ／監視部８に引き渡す。また前
記装置あるいはメモリが空いておらず当該ジョブの実行
ができない場合には、そのジョブを入力行列４に入れて
待ち合わせをさせる。このようにしてジョブが引き渡さ
れたプロセス・フェッチ／監視部８は、当該ジョブが必
要とする装置およびメモリを、装置管理テープル２１あ
るいは記憶管理テーブル２２上に確保し、そのジョブを
プロセスとしてプロセススケジューラ２３に引き渡す。 その後、プロセス・フェッチ／監視部８は、該当プロセ
スを実行したプロセススケジューラ２３より返送されて
くる実行結果コードを受け取ると、その実行結果コード
によってジョブステータステーブル３を更新し、ジョブ
の実行状況が把握できるようにする。 ここで、この推論エンジン７はスケジューリングの都度
、その時の状況に基づいて予め与えられたルールを用い
た推論を行ってスケジューリングの方針を決定している
ので、異常発生時にその時の状況に合わせて柔軟に、ス
ケジューリング方針を自動変更することができる。 なお、上記実施例では、運用計画を入力するためにＶＤ
Ｔ５を設けたものを示したが、運用計画記述言語によっ
て運用計画を入力するようにしてもよい。第２図はその
ような実施例を示すブロック図であり、図において、１
１は運用計画記述言語を入力するための運用計画記述言
語入力部、１２は字句解析機能１２ａと構文解析機能１
２ｂとを備えた・入力インタフェース部としての運用計
画記述言語解析部で、他は第１図に同一符号を付したも
のと同一、もしくは相当部分である。ジョブの運用計画
は、操作員によるＶＤＴからの入力に代えて、運用計画
記述言語入力部１１より運用計画記述言語によって入力
され、ジョブスケジューラ１に送られる。ジョブスケジ
ューラｌではこの運用計画記述言語を運用計画記述言語
解析部１２で受け取り、その字句解析機能１２ａにて運
用計画記述言語の字句の解析を行い、さらにその構文解
析機能１２ｂにてその構文の解析を行った上で推論エン
ジン７に引き渡す。以下、第１図の実施例と同様に処理
が進められる。

【発明の効果】

以上のように、この発明によれば、ジョブの実行順序を
ルール化したスケジューリングルールを予め格納するル
ールメモリ、およびジョブの性質を示すジョブ制御情報
を予め格納するジョブプロパティデータベースを設け、
そのスケジューリングルールとジョブ制御情報とを用い
て、入力インタフェース部にて受けたジョブの運用計画
に基づくジョブのスケジューリングを推論エンジンにて
行い、プロセス・フェッチ／監視部によって、この推論
エンジンにてスケジューリングされたジョブに必要な装
置およびメモリを装置管理テーブルあるいは記憶管理テ
ーブル上に確保するとともに、当該ジョブをプロセスと
してプロセススケジューラへ引き渡すように構成したの
で、ジョブの実行順序をルール化して記憶することがで
き、その時の状況に基づいて予め与えられたルールを用
いた推論を行ってスケジューリングの方針を決定して、
異常発生時にその時の状況に合わせて柔軟に、スケジュ
ーリング方針を自動変更することができるため、ジョブ
の実行中に実行順序の変更が生じた場合でも、操作員の
介在なしに自動的に実行順序の変更を行うことのできる
ジョブスケジュール装置が得られる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるジョブスケジュール
装置を示すブロック図、第２図はこの発明の他の実施例
を示すブロック図、第３図は従来のジョブスケジュール
装置を示すブロック図である。 １はジョブスケジューラ、３はジョブステータステーブ
ル、６は入力インタフェース部（マンマシンインタフェ
ース）、７は推論エンジン、８はプロセス・フェッチ／
監視部、９はルールメモリ、１０はジョブプロパティデ
ータベース、１２は人力インタフェース部（運用計画記
述言語解析部）、２０はオペレーティングシステムの核
、２１は装置管理テーブル、２２は記憶管理テーブル、
２３はプロセススケジューラ。 なお、図中、同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 　入力インタフェース部にて受け取ったジョブの要求に
   基づいてスケジューリングされたジョブに必要な装置お
   よびメモリを、オペレーティングシステムの核内の装置
   管理テーブルおよび記憶管理テーブル上に確保するとと
   もに、当該ジョブをプロセスとして前記オペレーティン
   グの核内のプロセススケジューラに引き渡す、マルチプ
   ロセッシングをサービスする電子計算機におけるジョブ
   スケジュール装置において、前記ジョブの実行順序をル
   ール化したスケジューリングルールが予め格納されるル
   ールメモリ、前記ジョブの性質を示すジョブ制御情報が
   予め格納されるジョブプロパティデータベース、および
   前記ジョブの実行状況を格納するジョブステータステー
   ブルを設け、さらに、前記装置管理テーブルおよび記憶
   管理テーブルの内容を参照して、前記入力インタフェー
   ス部で受け取ったジョブの運用計画、および前記ルール
   メモリ、ジョブプロパティデータベース、ジョブステー
   タステーブルの内容に基づいて前記ジョブのスケジュー
   リングを行う推論エンジンと、前記推論エンジンでスケ
   ジューリングされたジョブに必要な装置およびメモリを
   、前記装置管理テーブルおよび記憶管理テーブル上に確
   保し、当該ジョブをプロセスとして前記プロセススケジ
   ューラへ引き渡すとともに、その実行結果コードを前記
   プロセススケジューラより受け取って、前記ジョブステ
   ータステーブルの更新を行うプロセス・フェッチ／監視
   部とを設けたことを特徴とするジョブスケジュール装置
   。