JP2001175484A - ジョブスケジュール方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 利用者によって指定された複数のジョブクラ
スに基づくジョブのスケジュール、および以前に実行さ
れたジョブのジョブクラスを引き継いだジョブのスケジ
ュールを行うことにより、ジョブが実行待ちになりにく
くすると共に、複数のジョブを順次に実行する場合の順
序性を保証する。 【解決手段】 ジョブ投入時、ジョブクラス指定手段２
３により複数のジョブクラスを指定し、ジョブスケジュ
ール時、ジョブクラス検索手段１３が、指定されたジョ
ブクラスの中から多重度に空きがあるジョブクラスを１
つ選択してジョブをスケジュールする。また、ジョブ投
入時、ジョブクラス指定手段２３によりジョブクラスの
継続を指定し、ジョブスケジュール時、ジョブクラス検
索手段１３が、同一利用者が前回に投入したジョブのジ
ョブクラスを取得し、そのジョブクラスにジョブをスケ
ジュールする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はオペレーティングシ
ステムのジョブ管理技術に関し、特に、ジョブが実行待
ちになる可能性を少ないものとすることができるジョブ
スケジュール技術に関する。

【０００２】

【従来の技術】コンピュータにおけるバッチジョブの処
理では、ジョブはその特性によっていくつかのジョブク
ラスに分類され、各ジョブクラス毎にジョブ実行多重度
が設定されている。ところで、ジョブクラスを指定する
場合、従来は、利用者がジョブの特性を判断し、１つの
ジョブクラスを指定するのが一般的であるが、ジョブク
ラスの指定を自動的に行う技術もいくつか提案されてい
る。

【０００３】特開平９−６９０５４号公報に記載されて
いるジョブクラス判定方式は、ジョブクラスの指定を自
動的に行えるようにするため、ＣＰＵ占有率ファイル
と、システム稼働情報ファイルと、ジョブクラス判定手
段と、ジョブスケジュール手段と、ジョブディスパッチ
手段と、システム稼働情報収集手段とから構成されてい
る。

【０００４】このような構成を有するジョブクラス判定
方式では、ジョブが投入されると、ジョブクラス判定手
段が、ＣＰＵ占有率ファイルに格納されている当該ジョ
ブのＣＰＵ占有率とシステム全体のＣＰＵ占有率との平
均値を比較することにより１つのジョブクラスを判定す
る。その後、ジョブスケジュール手段およびジョブディ
スパッチ手段によりジョブが実行され、システム稼働情
報収集手段により実行されたジョブのシステム稼働情報
がシステム稼働情報ファイルに収集される。尚、ＣＰＵ
占有率は、システム稼働情報をもとに定期的にジョブク
ラス判定手段により計算されＣＰＵ占有率ファイルに格
納される。これにより、投入されたジョブの適切なジョ
ブクラスが自動的に判定されるため利用者がジョブクラ
スを指定する手間を省くことができる。

【０００５】特開平５−３１３９２１号公報のジョブ実
行制御方式は、ＪＣＬ処理部と、ジョブ実行制御部と、
ジョブ実行部と、実行実績集計部と、プログラム管理テ
ーブルとから構成されている。

【０００６】このような構成を有するジョブ実行制御方
式では、処理したプログラム毎に実行実績を集計しプロ
グラム管理テーブルに登録しておき、ジョブが入力され
ると当該ジョブで処理するプログラムの実行実績を検索
し、それに基づいてジョブのスケジュールを調整する。
これにより同一ジョブクラスのジョブについても、その
ジョブの特性ごとに最適に処理することが可能となる。

【０００７】特開昭６４−６７６３０号公報のジョブス
ケジューリング制御方式は、ジョブ登録処理部と、ジョ
ブスケジューラと、イニシエータと、ジョブ終了処理部
と、ジョブスケジュール機構と、予測ＴＡＴ比率，目標
ＴＡＴ比率などからなるジョブスケジュール管理テーブ
ルとから構成されている。

【０００８】このような構成を有するジョブスケジュー
リング制御方式では、イニシエータに割り当てられたジ
ョブが終了し空きイニシエータが発生したときに、ジョ
ブスケジュール機構によりジョブクラス毎に算出された
予測ＴＡＴ比率と目標ＴＡＴ比率との相対値が最も大き
なジョブクラスが選択され、その中で最も優先度の高い
ジョブが空きイニシエータに割り当てられジョブが実行
される。また、ジョブスケジュール管理テーブルは、ジ
ョブが投入される毎あるいはジョブが終了する毎にジョ
ブスケジュール機構により更新される。これにより、ジ
ョブクラス毎のＴＡＴ比率目標値を設定するのみで目標
となるＴＡＴ比率を達成される。

【０００９】特開昭６２−１８４５４３号公報のジョブ
スケジュール方式では、ジョブの規模別にジョブクラス
を持っており、投入されたジョブの実行ＪＣＬを解析し
てジョブの規模を判定し、その規模に対応するジョブク
ラスに投入されたジョブを登録するようになっている。
これによりジョブの規模とターンアラウンドタイムとの
比例関係を維持できるとともに、大規模ジョブばかりが
同時に実行されることでリソースの競合が発生しシステ
ムのスループットが低下する事態を防ぐことができる。

【００１０】

【発明が解決しようとする課題】しかしながら、これら
従来の技術では以下のような問題点がある。

【００１１】第１の問題点は、障害時に情報採取するジ
ョブなどの緊急性が高くジョブクラスにはとらわれない
ジョブであっても、ジョブが実行待ちになる可能性があ
る、ということである。

【００１２】その理由は、利用者がジョブクラスを指定
する場合であっても、自動的にジョブクラスを指定する
場合であっても、指定するジョブクラスの数は１つだけ
であり、ジョブクラスの指定に、各ジョブクラスの現在
の実行多重度が考慮されないためである。

【００１３】第２の問題点は、複数のジョブを投入順に
実行させなければならない場合、利用者の負担が大きな
ものになるということである。

【００１４】その理由は、ジョブクラスを自動的に決定
する技術では、順次に実行すべきジョブを予め全て投入
しておくと、全ジョブに対してジョブクラスが決定され
てしまい、最大多重度「１」のジョブクラスと特定でき
ずに並列に実行されてしまう場合があるため、１つのジ
ョブの終了を確認した後に、次のジョブを投入するとい
う作業を利用者が行わなければならないからである。ま
た、利用者がジョブクラスを指定する技術では、順次に
実行する全てのジョブそれぞれに対して、同一ジョブク
ラスを指定しなければならないからである。このような
作業は、非常に集中力を要し、利用者に負担が大きなも
のになる。

【００１５】そこで、本発明の目的は、障害時に情報収
集するジョブなどの、緊急性が高くジョブクラスにはと
らわれないジョブが実行待ちになる危険性をなるべく少
なくすることにある。

【００１６】本発明の他の目的は、複数のジョブを投入
順に実行させなければならない場合、利用者の負担を低
減できるようにすることにある。

【００１７】

【課題を解決するための手段】本発明のジョブスケジュ
ール方法は、障害時に情報収集するジョブなどの、緊急
性が高くジョブクラスにはとらわれないジョブが実行待
ちになる危険性をなるべく少なくするため、ジョブの投
入時、該ジョブを実行するジョブクラスの候補を複数指
定し、前記ジョブのスケジュール時、前記指定された複
数の候補の中から多重度に空きがあるジョブクラスを１
つ選択して前記ジョブをスケジュールする。

【００１８】この方法を実施するのに好適な装置とし
て、本発明のジョブスケジュール装置は、ジョブの投入
時、該ジョブを実行するジョブクラスの候補を複数指定
するジョブクラス指定手段と、前記ジョブのスケジュー
ル時、前記ジョブクラス指定手段によって指定された複
数の候補の中から多重度に空きがあるジョブクラスを１
つ選択して前記ジョブをスケジュールするジョブスケジ
ュール手段とを備えている。

【００１９】また、本発明のジョブスケジュール方法
は、複数のジョブを投入順に実行させなければならない
場合、利用者の負担を低減できるようにするため、ジョ
ブの投入時、該ジョブを実行するジョブクラスの候補を
複数指定するか、該ジョブを実行するジョブクラスの候
補であって且つ多重度が１のジョブクラスを指定する
か、或いはジョブクラスの継続を指定し、前記ジョブの
スケジュール時、ジョブクラスの候補が指定されている
場合は、該候補の中から多重度に空きがあるジョブクラ
スを１つ選択して前記ジョブをスケジュールし、ジョブ
クラスの継続が指定されている場合は、前記ジョブを投
入した利用者が前回投入したジョブのスケジュール先と
同じジョブクラスに前記ジョブをスケジュールする。

【００２０】この方法を実施するのに好適な装置とし
て、本発明のジョブスケジュール装置は、ジョブの投入
時、該ジョブを実行するジョブクラスの候補を複数指定
するか、該ジョブを実行するジョブクラスの候補であっ
て且つ多重度が１のジョブクラスを指定するか、或いは
ジョブクラスの継続を指定するジョブクラス指定手段
と、前記ジョブのスケジュール時、前記ジョブクラス指
定手段によってジョブクラスの候補が指定されている場
合は、該候補の中から多重度に空きがあるジョブクラス
を１つ選択して前記ジョブをスケジュールし、ジョブク
ラスの継続が指定されている場合は、前記ジョブを投入
した利用者が前回投入したジョブのスケジュール先と同
じジョブクラスに前記ジョブをスケジュールするジョブ
スケジュール手段とを備えている。

【００２１】また、本発明のジョブスケジュール方法
は、複数のジョブを投入順に実行させなければならない
場合、利用者の負担を低減できるようにするため、ジョ
ブの投入時、該ジョブを実行するジョブクラスの候補を
複数指定するか、該ジョブを実行するジョブクラスの候
補であって且つ多重度が１のジョブクラスを指定する
か、或いはジョブクラスの継続を指定し、前記ジョブの
スケジュール時、ジョブクラスの候補が指定されている
場合は、該候補の中から多重度に空きがあるジョブクラ
スを１つ選択して前記ジョブをスケジュールし、ジョブ
クラスの継続が指定されている場合は、前記ジョブが投
入された端末装置から前記ジョブの直前に投入されたジ
ョブのスケジュール先と同じジョブクラスに前記ジョブ
をスケジュールする。

【００２２】この方法を実施するのに好適な装置とし
て、本発明のジョブスケジュール装置は、ジョブの投入
時、該ジョブを実行するジョブクラスの候補を複数指定
するか、該ジョブを実行するジョブクラスの候補であっ
て且つ多重度が１のジョブクラスを指定するか、或いは
ジョブクラスの継続を指定するジョブクラス指定手段
と、前記ジョブのスケジュール時、前記ジョブクラス指
定手段によってジョブクラスの候補が指定されている場
合は、該候補の中から多重度に空きがあるジョブクラス
を１つ選択して前記ジョブをスケジュールし、ジョブク
ラスの継続が指定されている場合は、前記ジョブが投入
された端末装置から前記ジョブの直前に投入されたジョ
ブのスケジュール先と同じジョブクラスに前記ジョブを
スケジュールするジョブスケジュール手段とを備えてい
る。

【００２３】

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

【００２４】図１を参照すると、本発明の第１の実施の
形態は、プログラム制御により動作するコンピュータ１
と、操作卓などの端末装置２と、記録媒体３とから構成
されている。

【００２５】端末装置２は、入力部２１と、表示部２２
とから構成され、入力部２１は、ジョブクラス指定手段
２３を含んでいる。

【００２６】ジョブクラス指定手段２３は、端末装置２
からジョブを投入する際に、利用者が上記ジョブを実行
するジョブクラスの候補を指定するために使用する手段
であり、例えば、入力部２１に設けられたキー等がこれ
にあたる。ジョブクラスの指定は単一のクラスだけでな
く複数クラスの指定が可能であり、指定されたジョブク
ラスを示す値は、例えばジョブ制御文に組み込まれる。

【００２７】コンピュータ１は、ジョブ入力手段１１
と、ジョブスケジュール手段１２と、ジョブクラス検索
手段１３と、ジョブ実行手段１４と、ジョブ情報テーブ
ル１５と、ジョブクラス管理テーブル１６とを含んでい
る。これらの手段はそれぞれ概略つぎのような機能を有
する。

【００２８】ジョブ入力手段１１は、端末装置２から投
入されたジョブを入力し、ジョブ情報テーブル１５に今
回投入されたジョブに関する情報を格納する機能を有す
る。ジョブ情報テーブル１５に登録されるジョブに関す
る情報は、ジョブ生起番号，ジョブ名，ジョブクラス
（ジョブクラス指定手段２３によって指定されたジョブ
クラス），利用者名，端末装置名等を含んでいる。ま
た、ジョブ入力手段１１は、各ジョブに関する情報をジ
ョブ情報テーブル１５に格納する場合、ジョブ生起番号
順に格納する。

【００２９】ジョブクラス管理テーブル１６には、各ジ
ョブクラスそれぞれの、優先度と、最大多重度（同時に
実行できるジョブ数）と、実行多重度（現在実行されて
いるジョブ数）とが格納される。

【００３０】ジョブスケジュール手段１２は、投入され
たジョブを実行するジョブクラスを、ジョブクラス検索
手段１３を用いて選択する機能や、上記投入されたジョ
ブをジョブクラス検索手段１３で選択されたジョブクラ
スにスケジュールする機能を有する。

【００３１】ジョブクラス検索手段１３は、ジョブ情報
テーブル１５に格納されているジョブクラス（ジョブク
ラス指定手段２３によって指定されたジョブクラス）
と、ジョブクラス管理テーブル１６の内容とに基づい
て、ジョブクラス指定手段２３によって指定されたジョ
ブクラスの候補の中から、多重度に空きがある最も優先
度の高いジョブクラスを、実際にジョブを実行するジョ
ブクラスとして選択する機能を有する。

【００３２】ジョブ実行手段１４は、ジョブスケジュー
ル手段１２によってスケジュールされたジョブを実行す
る機能や、ジョブの開始時にジョブクラス管理テーブル
１６上の当該ジョブのジョブクラスの実行多重度をイン
クリメントし、ジョブの終了時に同実行多重度をデクリ
メントする機能を有する。

【００３３】記録媒体３は、ディスク，半導体メモリ，
その他の記録媒体であり、コンピュータ１をジョブスケ
ジュール装置として機能させるためのプログラムが記録
されている。このプログラムは、コンピュータ１によっ
て読み取られ、コンピュータ１の動作を制御すること
で、コンピュータ１上にジョブ入力手段１１，ジョブス
ケジュール手段１２，ジョブクラス検索手段１３，ジョ
ブ実行手段１４を実現する。

【００３４】次に、図１を参照して本実施の形態の全体
の動作について詳細に説明する。

【００３５】まず、利用者が端末装置２よりジョブを投
入する。このとき利用者は、ジョブクラス指定手段２３
を用いて上記ジョブを実行するジョブクラスの候補を複
数指定する。

【００３６】投入されたジョブは、ジョブ入力手段１１
によりコンピュータ１に入力される。ジョブ入力手段１
１は、投入されたジョブのジョブ生起番号，ジョブ名，
ジョブクラス（ジョブクラス指定手段２３によって指定
されたジョブクラス），利用者名，端末装置名などをジ
ョブ情報テーブル１５に格納する。

【００３７】次に、ジョブスケジュール手段１２が、ジ
ョブクラス検索手段１３に対して、ジョブを特定するた
めの情報（例えば、ジョブ名）を含むジョブクラス選択
依頼を渡し、上記ジョブのスケジュール先とするジョブ
クラスの選択を依頼する。

【００３８】これに応答してジョブクラス検索手段１３
は、ジョブ情報テーブル１５の内容とジョブクラス管理
テーブル１６の内容とに基づいて、ジョブクラス指定手
段２３によって指定された複数のジョブクラスの候補の
中から、多重度に空きがある最も優先度の高いジョブク
ラスを選択し、ジョブスケジュール手段１２に返却す
る。尚、ジョブクラス検索手段１３の詳細な処理は、後
で説明する。

【００３９】ジョブクラス検索手段１３からジョブクラ
スが返却されると、ジョブスケジュール手段１２は、返
却されたジョブクラスにジョブをスケジュールする。

【００４０】ジョブスケジュール手段１２によってスケ
ジュールされたジョブは、ジョブ実行手段１４によって
実行される。ここで、ジョブ実行手段１４は、ジョブの
開始時にジョブクラス管理テーブル１６の当該ジョブの
ジョブクラスの実行多重度をインクリメントする。同様
にジョブ実行手段１４は、ジョブの終了時に同実行多重
度をデクリメントする。

【００４１】次に、図２の流れ図を参照してジョブクラ
ス検索手段１３の処理を詳細に説明する。

【００４２】ジョブクラス検索手段１３は、ジョブスケ
ジュール手段１２からジョブを特定するための情報を含
むジョブクラス選択依頼が渡されると、まずジョブ情報
テーブル１５の上記ジョブに対応するジョブクラス領域
よりジョブクラスの指定値を取得する（Ｓ２１）。

【００４３】次に、ジョブクラス検索手段１３は、Ｓ２
１で取得したジョブクラスの内の、最も優先順位が高い
ジョブクラスの情報（最大多重度，実行多重度）をジョ
ブクラス管理テーブル１６から検索する（Ｓ２２）。

【００４４】そして、検索した情報が「最大多重度＞実
行多重度」である場合（Ｓ２３でｙｅｓ）は、当該ジョ
ブクラスでのジョブの実行が可能であるため、実行する
ジョブクラスを当該クラスに決定しジョブ情報テーブル
１５のジョブクラス領域に上書きの形で格納する（Ｓ２
４）。また、Ｓ２４においては、ジョブスケジュール手
段１２に決定したジョブクラスを返却する処理も行う。

【００４５】これに対して、検索した情報が「最大多重
度＝実行多重度」である場合（Ｓ２３でｎｏ）は、当該
ジョブクラスにおいてのそれ以上のジョの実行はできな
いので、次に優先度の高いジョブクラスの情報を検索
（Ｓ２７）し、再びＳ２３の処理を行う。ここで、指定
されたジョブクラスの情報を全て検索しても、「最大多
重度＞実行多重度」となるジョブクラスを見つけ出すこ
とができなかった場合、即ち指定された全てのジョブク
ラスの実行多重度が一杯であった場合（Ｓ２５でｙｅ
ｓ）は、ジョブを実行することはできないため、当該ジ
ョブを図示を省略したスケジュール待ち行列につなぎ、
スケジュール待ち状態にする（Ｓ２６）。尚、ジョブク
ラス検索手段１３は、ジョブ実行手段１４がジョブの実
行を終了すると、スケジュール待ち行列の先頭に繋がれ
ているジョブを対象にして図２に示す処理を行う。

【００４６】次に、具体例を用いて本実施の形態の動作
を説明する。

【００４７】今、例えば、ジョブクラス管理テーブル１
６の内容が図３に示すものであったとする。即ち、ジョ
ブクラスＡは優先度３，最大多重度１，実行多重度１
で、ジョブクラスＢは優先度１，最大多重度２，実行多
重度２で、ジョブクラスＣは優先度２，最大多重度１
０，実行多重度４であったとする。この状態において、
利用者が、ジョブクラス指定手段２３を用いてジョブク
ラスの候補としてジョブクラス“Ａ，Ｂ，Ｃ”を指定
し、ジョブを投入したとすると、次のような処理が行わ
れる。

【００４８】まず、ジョブ入力手段１１によりジョブが
入力され、ジョブ情報テーブル１５に今回投入されたジ
ョブに関する情報が格納される。ジョブクラス指定手段
２３により指定されたジョブクラスの候補は“Ａ，Ｂ，
Ｃ”であるので、ジョブ情報テーブル１５の上記ジョブ
のジョブクラス領域には“Ａ，Ｂ，Ｃ”が格納される。

【００４９】次にジョブスケジュール手段１２によりジ
ョブがスケジュールされる際に、ジョブクラス検索手段
１３により、ジョブクラス管理テーブル１６に格納され
ているジョブクラス“Ａ，Ｂ，Ｃ”の情報が検索され、
ジョブを実行させるジョブクラスが決定される。

【００５０】ここでジョブクラス検索手段１３では、ま
ずジョブ情報テーブル１５からジョブクラスの指定値を
取得する（図２，Ｓ２１）。この例では“Ａ，Ｂ，Ｃ”
が取得される。次にジョブクラス検索手段１３では、指
定されたジョブクラスの内、最も優先度の高いジョブク
ラスを検索する（Ｓ２２）。図３のジョブクラス管理テ
ーブル１６のジョブクラス優先度を見ると、ジョブクラ
スＢが最も優先度が高く、続いてＣ、Ａの順になってい
る。ここでジョブクラス”Ｂ”の最大多重度は２であ
り、実行多重度も２であるため、ジョブクラス”Ｂ”で
は多重度に空きがないことがわかる（Ｓ２３でｎｏ）。
ジョブクラスは“Ａ，Ｂ，Ｃ”と指定され、検索したジ
ョブクラスは“Ｂ”のみであるため（Ｓ２５でｎｏ）、
ジョブクラス検索手段１３は、次に優先度の高いジョブ
クラス“Ｃ”に関する情報を検索する（Ｓ２７）。ジョ
ブクラス“Ｃ”の最大多重度は１０であり、実行多重度
は４であるため、ジョブクラス“Ｃ”では多重度に空き
がありジョブの実行が可能である（Ｓ２３でｙｅｓ）。
従って、ジョブを実行するジョブクラスは“Ｃ”と決定
する（Ｓ２４）。このときジョブ情報テーブル１５のジ
ョブクラス領域に決定したジョブクラス“Ｃ”を上書き
の形で格納すると共に、ジョブスケジュール手段１２に
ジョブクラス“Ｃ”を通知する。

【００５１】当該ジョブはジョブスケジュール手段１２
によりジョブクラス“Ｃ”にスケジュールされ、ジョブ
実行手段１４により実行される。ジョブ実行手段１４で
はジョブの開始時に、ジョブクラス管理テーブル１６中
のジョブクラス“Ｃ”の実行多重度をインクリメントし
て“５”とする。そして、当該ジョブの終了時にジョブ
クラス“Ｃ”の実行多重度をデクリメントする。

【００５２】次に、本発明の第２の実施の形態について
説明する。第２の実施の形態は、第１の実施の形態が備
えている機能に加え、複数のジョブを投入した際のジョ
ブの実行順序を、利用者に余り負担をかけずに保証でき
るようにする機能を備えている。このような機能を備え
ている本発明の第２の実施の形態は、図１に示したジョ
ブクラス検索手段１３に、図４の流れ図に示す処理を行
わせ、且つ利用者がジョブクラス指定手段２３を用い
て、今回投入したジョブのスケジュール先を、同利用者
が前回投入した他のジョブのスケジュール先のジョブク
ラスにすることを指定（ジョブクラス継続指定）できる
ようにすることにより実現される。また、本実施の形態
の記録媒体３に記録されているプログラムは、コンピュ
ータ１によって読み取られ、コンピュータ１の動作を制
御することにより、コンピュータ１上に、ジョブ入力手
段１１，ジョブスケジュール手段１２，図４の流れ図に
示す処理を行うジョブクラス検索手段１３，ジョブ実行
手段１４を実現する。

【００５３】次に、第２の実施の形態の動作について詳
細に説明する。

【００５４】利用者は、実行順序を投入順にしなければ
ならない複数のジョブを投入する場合、ジョブクラス指
定手段２３を用いて、次のような指定を行う。第１番目
に投入するジョブについては、多重度が“１”のジョブ
クラスを１つ或いは複数指定する。第２番目以降に投入
するジョブについては“ジョブクラス継続”を指定す
る。

【００５５】ジョブ入力手段１１は、端末装置２から第
１番目のジョブが投入されると、ジョブ情報テーブル１
５に当該ジョブに関する情報を登録する。この場合、第
１番目のジョブのジョブクラス領域には、ジョブクラス
指定手段２３によって指定されたジョブクラスの指定値
が格納される。

【００５６】その後、ジョブスケジュール手段１２が、
ジョブクラス検索手段１３に対して、第１番目のジョブ
を特定するための情報を含むジョブクラス選択依頼を渡
し、上記ジョブのスケジュール先とするジョブクラスの
選択を依頼する。

【００５７】これにより、ジョブクラス検索手段１３
は、図４の流れ図に示す処理を行う。Ｓ４１では、ジョ
ブ情報テーブル１５の上記ジョブに対応するジョブクラ
ス領域に“ジョブクラス継続”が格納されているか否か
を判断する。この例の場合は、“ジョブクラス継続”は
格納されておらず、ジョブクラスの指定値が格納されて
いるので、Ｓ４１の判断結果はｎｏとなる。Ｓ４１の判
断結果がｎｏとなると、図２の流れ図に示したＳ２１〜
Ｓ２７と同様の処理を行う（Ｓ４９）。但し、本実施の
形態では、Ｓ２１で取得したジョブクラスの指定値が、
１つのジョブクラスしか示していない場合は、そのジョ
ブクラスの実行多重度に空きがなくとも、そのジョブク
ラスを第１番目のスケジュール先のジョブクラスとす
る。そして、Ｓ４９において、第１番目のジョブのスケ
ジュール先のジョブクラスを決定できた場合は、ジョブ
クラス検索手段１３は、ジョブ情報テーブル１５の上記
ジョブのジョブクラス領域に決定したジョブクラスを上
書きの形で格納すると共に、ジョブスケジュール手段１
２に決定したジョブクラスを返却し、決定できなかった
場合は、第１番目のジョブをスケジュール待ちにする。

【００５８】ジョブ実行手段１４は、ジョブスケジュー
ル手段１２によってスケジュールされた第１番目のジョ
ブを実行する。尚、ジョブ実行手段１４は、第１番目の
ジョブの実行開始時に、ジョブクラス管理テーブル１６
の第１番目のジョブが割り当てられたジョブクラスの実
行多重度をインクリメントし、実行終了時に同実行多重
度をデクリメントする。

【００５９】端末装置２から“ジョブクラス継続”が指
定された第２番目のジョブが投入された場合は、ジョブ
入力手段１１は、ジョブ情報テーブル１５に第２番目の
ジョブに関する情報を格納する。この場合、第２番目の
ジョブのジョブクラス領域には、“ジョブクラス継続”
が格納される。

【００６０】次に、ジョブスケジュール手段１２が、ジ
ョブクラス検索手段１３に対して、第２番目のジョブを
特定するための情報を含むジョブクラス選択依頼を渡
し、上記ジョブのスケジュール先とするジョブクラスの
選択を依頼する。

【００６１】これにより、ジョブクラス検索手段１３
は、先ず、図４の流れ図に示すＳ４１の処理を行う。こ
の例の場合は、ジョブ情報テーブル１５の第２番目のジ
ョブに対応するジョブクラス領域には“ジョブクラス継
続”が格納されているので、Ｓ４１の判断結果はｙｅｓ
となる。

【００６２】Ｓ４１の判断結果がｙｅｓとなると、ジョ
ブクラス検索手段１３は、ジョブ情報テーブル１５から
第２番目のジョブの利用者名を取得する（Ｓ４２）。次
にジョブクラス検索手段１３は、ジョブ情報テーブル１
５の最終エントリの１つ前のエントリを検索する（Ｓ４
３）。ジョブ情報テーブル１５には、コンピュータ１に
投入されたジョブに関する情報がジョブ生起番号順に並
んで格納されているため、最終エントリの直前のエント
リから逆に検索することで当該利用者が前回に投入した
ジョブに関する情報が格納されているエントリを探し出
すことができる。

【００６３】検索したジョブ情報テーブル１５のエント
リ中の利用者名が第２番目のジョブの利用者名と同じで
ある場合（Ｓ４４でｙｅｓ）は、検索したエントリが当
該利用者が前回に投入した第１番目のジョブの情報を示
すエントリであるため、検索したエントリ中のジョブク
ラスを当該ジョブのジョブクラスとして決定し、そのジ
ョブクラスをジョブスケジュール手段１２に返却すると
共に、ジョブ情報テーブル１５に格納されている第２番
目のジョブのジョブクラス情報を“ジョブクラス継続”
から今回決定したジョブクラスに変更する（Ｓ４５）。
但し、検索したエントリ中に複数のジョブクラスが示す
情報が格納されている場合は、第１番目のジョブがまだ
スケジュールされていないので、第２番目のジョブをス
ケジュール待ち状態にする。

【００６４】これに対して、検索したエントリの利用者
名が当該ジョブの利用者名と異なる（Ｓ４４でｎｏ）場
合、ジョブ情報テーブル１５からその１つ前のエントリ
を検索（Ｓ４８）し、利用者名を調べる（Ｓ４４）。こ
こで、ジョブ情報テーブル１５の全てのエントリを検索
し同一利用者名が見つからなかった場合（Ｓ４６でｙｅ
ｓ）は、以前に当該利用者でのジョブの投入がなかった
ものとし、システム定義で定められた多重度が“１”の
ジョブクラスに決定する（Ｓ４７）。また、Ｓ４７にお
いては、決定したジョブクラスをジョブスケジュール手
段１２に返却する処理、及びジョブ情報テーブル１５に
格納されている上記ジョブのジョブクラス情報を上記決
定したジョブクラスに変更する処理も行う。

【００６５】尚、ジョブクラス検索手段１３は、利用者
が“ジョブクラス継続”を指定して投入した第３番目以
降のジョブについても同様の処理を行う。

【００６６】次に、具体例を挙げて本実施の形態の動作
を説明する。

【００６７】今、例えば、ジョブ情報テーブル１５の第
１番目〜第３番目のエントリに、図５に示すように、３
つのジョブに関する情報が格納され、且つジョブクラス
管理テーブル１６の内容が図３に示す状態になっている
時に、利用者名“ＵＳＥＲ０２”の利用者が“ジョブク
ラス継続”を指定してジョブ名“ＪＯＢ０４”のジョブ
を投入したとする。

【００６８】ジョブ名“ＪＯＢ０４”のジョブが投入さ
れると、ジョブ入力手段１１は、ジョブ情報テーブル１
５の第４番目のエントリにそのジョブに関する情報を格
納する。このジョブは、利用者“ＵＳＥＲ０２”によっ
て“ジョブクラス継続”が指定されているので、第４番
目のエントリのジョブクラス領域には“継続”が格納さ
れる（図６参照）。

【００６９】ジョブ入力手段１１の処理が終了すると、
ジョブスケジュール手段１２が、ジョブクラス検索手段
１３に対して、ジョブＪＯＢ０４のスケジュール先のジ
ョブクラスを選択することを依頼する。

【００７０】この依頼を受けると、ジョブクラス検索手
段１３は、図４の流れ図に示す処理を行う。この例の場
合、ジョブクラスの選択が依頼されたジョブＪＯＢ０４
は、利用者によって“ジョブクラス継続”が指定されて
いるので（Ｓ４１でｙｅｓ）、ジョブクラス検索手段１
３は、ジョブ情報テーブル１５から上記ジョブＪＯＢ０
４の利用者名を取得する（Ｓ４２）。この例では、“Ｕ
ＳＥＲ０２”が取得される。

【００７１】次にジョブクラス検索手段１３は、ジョブ
情報テーブル１５の最終エントリの直前のエントリ（第
３番目のエントリ）を検索する（Ｓ４３）。図６のジョ
ブ情報テーブル１５を見ると、上記エントリのジョブＪ
ＯＢ０３の利用者名は“ＵＳＥＲ０１”である。当該ジ
ョブＪＯＢ０４の利用者名は一致しなく（Ｓ４４でｎ
ｏ）、ジョブ情報テーブル１５には検索していないエン
トリが残されている（Ｓ４６でｎｏ）ため、ジョブクラ
ス検索手段１３は、ジョブ情報テーブル１５の１つ前の
エントリを検索する（Ｓ４８）。このエントリのジョブ
ＪＯＢ０２の利用者名は“ＵＳＥＲ０２”であり、当該
ジョブＪＯＢ０４の利用者名と一致するため（Ｓ４４で
ｙｅｓ）、ジョブＪＯＢ０２のスケジュール先のジョブ
クラス“Ａ”を当該ジョブＪＯＢ０４のスケジュール先
のジョブクラスとして決定し、ジョブ情報テーブル１５
のジョブＪＯＢ０４に関するジョブクラスを“継続”か
ら“Ａ”へ変更すると共に、依頼元のジョブスケジュー
ル手段１２へジョブクラス“Ａ”を返却する。

【００７２】ジョブスケジュール手段１２はジョブクラ
ス“Ａ”が返却されると、ジョブＪＯＢ０４をジョブク
ラス“Ａ”にスケジュールする。

【００７３】当該ジョブＪＯＢ０４は、ジョブクラス
“Ａ”にスケジュールされたが、ジョブクラス“Ａ”の
実行多重度に空きがない（図３参照）ため、実行待ちと
なり、現在ジョブクラス“Ａ”で実行中のジョブＪＯＢ
０２が終了した後に、ジョブ実行手段１４によって実行
される。

【００７４】次に、本発明の第３の実施の形態について
説明する。本実施の形態は、第１の実施の形態が備えて
いる機能に加え、複数のジョブを投入した際のジョブの
実行順序を、利用者に余り負担をかけずに保証できるよ
うにする機能を備えている。このような機能を備えてい
る本発明の第３の実施の形態は、図１に示したジョブク
ラス検索手段１３に、図７の流れ図に示す処理を行わ
せ、且つ利用者がジョブクラス指定手段２３を用いて、
今回投入するジョブのスケジュール先を、今回ジョブを
投入した端末装置から直前に投入された他のジョブのス
ケジュール先のジョブクラスにすることを指定（ジョブ
クラス継続指定）できるようにすることにより実現され
る。尚、本実施の形態の記録媒体３に記録されているプ
ログラムは、コンピュータ１によって読み取られ、コン
ピュータ１の動作を制御することで、コンピュータ１上
にジョブ入力手段１１，ジョブスケジュール手段１２，
図７の流れ図に示す処理を行うジョブクラス検索手段１
３，ジョブ実行手段１４を実現する。

【００７５】次に、本実施の形態の動作について説明す
る。本実施の形態と第２の実施の形態とでは、ジョブク
ラス検索手段１３の処理の一部が異なるだけであり、そ
の違いは、図４の流れ図のＳ４２，Ｓ４４の代わりに図
７の流れ図のＳ４２ａ，Ｓ４４ａの処理を行うようにし
た点だけであるので、ここでは、Ｓ４２ａ，Ｓ４４ａの
処理についてのみ説明する。

【００７６】Ｓ４２ａでは、ジョブクラス検索手段１３
が、ジョブ情報テーブル１５から今回投入されたジョブ
の端末装置名を取得する処理を行う。Ｓ４４ａでは、Ｓ
４２ａで取得した端末装置名と、現在検索対象にしてい
るジョブ情報テーブル１５のエントリに格納されている
端末装置名とを比較し、両者が等しい場合（判断結果が
ｙｅｓ）は、Ｓ４５の処理を行い、不一致の場合（判断
結果がｎｏ）は、Ｓ４６の処理を行う。

【００７７】尚、第２，第３の実施の形態では、同一利
用者が前回投入した他のジョブのスケジュール先のジョ
ブクラス，同一端末装置から前回投入された他のジョブ
のスケジュール先のジョブクラスを、今回投入したジョ
ブのスケジュール先のジョブクラスとするようにした
が、既に投入されているジョブの内の、利用者が指定し
たジョブ名のジョブのスケジュール先のジョブクラス
を、今回投入したジョブのスケジュール先のジョブクラ
スとするようにすることもできる。また、第２，第３の
実施の形態では、ジョブ情報テーブル１５の全エントリ
を検索対象にしているが、検索対象とするジョブの時刻
やジョブ生起番号を限定し、ジョブ情報テーブル１５の
検索対象エントリを限定することも可能である。

【００７８】

【発明の効果】第１の効果は、障害時に情報採取するジ
ョブなどの緊急性が高くジョブクラスにはとらわれない
ジョブの実行でおいては、ジョブがスケジュール待ちと
なりにくいことにある。

【００７９】その理由は、ジョブを実行するジョブクラ
スの候補を複数指定し、複数の候補の中から多重度が空
いているジョブクラスを選択してジョブをスケジュール
するようにしているためである。

【００８０】第２の効果は、複数のジョブを順次に実行
する場合、利用者の負担を低減することができるという
ことにある。

【００８１】その理由は、最初に投入するジョブにおい
て多重度“１”のジョブクラスを指定しておけば、第２
番目以降のジョブにおいては“ジョブクラス継続”を指
定するだけで、最初に投入されたジョブが実行されるジ
ョブクラスを引き継いで実行することが可能であるため
である。

【図面の簡単な説明】

【図１】本発明の実施の形態のブロック図である。

【図２】本発明の第１の実施の形態におけるジョブクラ
ス検索手段１３の処理例を示す流れ図である。

【図３】ジョブクラス管理テーブル１６の内容例を示す
図である。

【図４】本発明の第２の実施の形態におけるジョブクラ
ス検索手段１３の処理例を示す流れ図である。

【図５】ジョブ情報テーブル１５の内容例を示す図であ
る。

【図６】ジョブ情報テーブル１５の内容例を示す図であ
る。

【図７】本発明の第３の実施の形態におけるジョブクラ
ス検索手段１３の処理例を示す流れ図である。

【符号の説明】

１…コンピュータ １１…ジョブ入力手段 １２…ジョブスケジュール手段 １３…ジョブクラス検索手段 １４…ジョブ実行手段 １５…ジョブ情報テーブル １６…ジョブクラス管理テーブル ２…端末装置 ２１…入力部 ２２…表示部 ２３…ジョブクラス指定手段 ３…記録媒体

Claims (12)

【特許請求の範囲】
1. 【請求項１】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定し、 前記ジョブのスケジュール時、前記指定された複数の候
   補の中から多重度に空きがあるジョブクラスを１つ選択
   して前記ジョブをスケジュールすることを特徴とするジ
   ョブスケジュール方法。
2. 【請求項２】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するか、該ジョブを実行す
   るジョブクラスの候補であって且つ多重度が１のジョブ
   クラスを指定するか、或いはジョブクラスの継続を指定
   し、 前記ジョブのスケジュール時、ジョブクラスの候補が指
   定されている場合は、該候補の中から多重度に空きがあ
   るジョブクラスを１つ選択して前記ジョブをスケジュー
   ルし、ジョブクラスの継続が指定されている場合は、前
   記ジョブを投入した利用者が前回投入したジョブのスケ
   ジュール先と同じジョブクラスに前記ジョブをスケジュ
   ールすることを特徴とするジョブスケジュール方法。
3. 【請求項３】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するか、該ジョブを実行す
   るジョブクラスの候補であって且つ多重度が１のジョブ
   クラスを指定するか、或いはジョブクラスの継続を指定
   し、 前記ジョブのスケジュール時、ジョブクラスの候補が指
   定されている場合は、該候補の中から多重度に空きがあ
   るジョブクラスを１つ選択して前記ジョブをスケジュー
   ルし、ジョブクラスの継続が指定されている場合は、前
   記ジョブが投入された端末装置から前記ジョブの直前に
   投入されたジョブのスケジュール先と同じジョブクラス
   に前記ジョブをスケジュールすることを特徴とするジョ
   ブスケジュール方法。
4. 【請求項４】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するジョブクラス指定手段
   と、 前記ジョブのスケジュール時、前記ジョブクラス指定手
   段によって指定された複数の候補の中から多重度に空き
   があるジョブクラスを１つ選択して前記ジョブをスケジ
   ュールするジョブスケジュール手段とを備えたことを特
   徴とするジョブスケジュール装置。
5. 【請求項５】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するジョブクラス指定手段
   と、 各ジョブクラスの最大多重度と実行多重度とが格納され
   るジョブクラス管理テーブルと、 前記ジョブクラス指定手段によって複数のジョブクラス
   の候補が指定されたジョブに対して、前記ジョブクラス
   管理テーブルを参照することにより、前記複数の候補の
   中から多重度に空きがあるジョブクラスを１つ選択する
   ジョブクラス検索手段と、 該ジョブクラス検索手段で選択されたジョブクラスに前
   記ジョブをスケジュールするジョブスケジュール手段
   と、 該ジョブスケジュール手段によってスケジュールされた
   ジョブの開始時及び終了時、前記ジョブクラス管理テー
   ブルに格納されている前記ジョブのジョブクラスの実行
   多重度を更新するジョブ実行手段とを備えたことを特徴
   とするジョブスケジュール装置。
6. 【請求項６】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するか、該ジョブを実行す
   るジョブクラスの候補であって且つ多重度が１のジョブ
   クラスを指定するか、或いはジョブクラスの継続を指定
   するジョブクラス指定手段と、 前記ジョブのスケジュール時、前記ジョブクラス指定手
   段によってジョブクラスの候補が指定されている場合
   は、該候補の中から多重度に空きがあるジョブクラスを
   １つ選択して前記ジョブをスケジュールし、ジョブクラ
   スの継続が指定されている場合は、前記ジョブを投入し
   た利用者が前回投入したジョブのスケジュール先と同じ
   ジョブクラスに前記ジョブをスケジュールするジョブス
   ケジュール手段とを備えたことを特徴とするジョブスケ
   ジュール装置。
7. 【請求項７】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するか、該ジョブを実行す
   るジョブクラスの候補であって且つ多重度が１のジョブ
   クラスを指定するか、或いはジョブクラスの継続を指定
   するジョブクラス指定手段と、 各ジョブクラスの最大多重度と実行多重度とが格納され
   るジョブクラス管理テーブルと、 投入された各ジョブそれぞれの、利用者名及びスケジュ
   ールされたジョブクラスがジョブの投入順が分かる形で
   格納されるジョブ情報テーブルと、 前記ジョブクラス指定手段によってジョブクラスの候補
   が指定されたジョブについては、前記ジョブクラス管理
   テーブルを参照することにより、前記ジョブクラス指定
   手段によって指定されたジョブクラスの候補の中から多
   重度に空きがあるジョブクラスを１つ選択し、前記ジョ
   ブクラス指定手段によってジョブクラスの継続が指定さ
   れたジョブについては、前記ジョブ情報テーブルを参照
   することにより、前記ジョブを投入した利用者が前回投
   入したジョブのスケジュール先と同じジョブクラスを選
   択するジョブクラス検索手段と、 該ジョブクラス検索手段で選択されたジョブクラスに前
   記ジョブをスケジュールするジョブスケジュール手段
   と、 該ジョブスケジュール手段によってスケジュールされた
   ジョブの開始時及び終了時、前記ジョブクラス管理テー
   ブルに格納されている前記ショブのジョブクラスの実行
   多重度を更新するジョブ実行手段とを備えたことを特徴
   とするジョブスケジュール装置。
8. 【請求項８】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するか、該ジョブを実行す
   るジョブクラスの候補であって且つ多重度が１のジョブ
   クラスを指定するか、或いはジョブクラスの継続を指定
   するジョブクラス指定手段と、 前記ジョブのスケジュール時、前記ジョブクラス指定手
   段によってジョブクラスの候補が指定されている場合
   は、該候補の中から多重度に空きがあるジョブクラスを
   １つ選択して前記ジョブをスケジュールし、ジョブクラ
   スの継続が指定されている場合は、前記ジョブが投入さ
   れた端末装置から前記ジョブの直前に投入されたジョブ
   のスケジュール先と同じジョブクラスに前記ジョブをス
   ケジュールするジョブスケジュール手段とを備えたこと
   を特徴とするジョブスケジュール装置。
9. 【請求項９】 ジョブの投入時、該ジョブを実行するジ
   ョブクラスの候補を複数指定するか、該ジョブを実行す
   るジョブクラスの候補であって且つ多重度が１のジョブ
   クラスを指定するか、或いはジョブクラスの継続を指定
   するジョブクラス指定手段と、 各ジョブクラスの最大多重度と実行多重度とが格納され
   るジョブクラス管理テーブルと、 投入された各ジョブそれぞれの、端末装置名及びスケジ
   ュールされたジョブクラスがジョブの投入順が分かる形
   で格納されるジョブ情報テーブルと、 前記ジョブクラス指定手段によってジョブクラスの候補
   が指定されたジョブについては、前記ジョブクラス管理
   テーブルを参照することにより、前記ジョブクラス指定
   手段によって指定されたジョブクラスの候補の中から多
   重度に空きがあるジョブクラスを１つ選択し、前記ジョ
   ブクラス指定手段によってジョブクラスの継続が指定さ
   れたジョブについては、前記ジョブ情報テーブルを参照
   することにより、前記ジョブが投入された端末装置から
   前記ジョブの直前に投入されたジョブのスケジュール先
   と同じジョブクラスを選択するジョブクラス検索手段
   と、 該ジョブクラス検索手段で選択されたジョブクラスに前
   記ジョブをスケジュールするジョブスケジュール手段
   と、 該ジョブスケジュール手段によってスケジュールされた
   ジョブの開始時及び終了時、前記ジョブクラス管理テー
   ブルに格納されている前記ショブのジョブクラスの実行
   多重度を更新するジョブ実行手段とを備えたことを特徴
   とするジョブスケジュール装置。
10. 【請求項１０】 ジョブの投入時、該ジョブを実行する
    ジョブクラスの候補を複数指定するジョブクラス指定手
    段を備えたコンピュータに、 前記ジョブのスケジュール時、前記ジョブクラス指定手
    段によって指定された複数の候補の中から多重度に空き
    があるジョブクラスを１つ選択して前記ジョブをスケジ
    ュールする処理を行わせるためのプログラムを記録した
    機械読み取り可能な記録媒体。
11. 【請求項１１】 ジョブの投入時、該ジョブを実行する
    ジョブクラスの候補を複数指定するか、該ジョブを実行
    するジョブクラスの候補であって且つ多重度が１のジョ
    ブクラスを指定するか、或いはジョブクラスの継続を指
    定するジョブクラス指定手段を備えたコンピュータに、 前記ジョブのスケジュール時、前記ジョブクラス指定手
    段によってジョブクラスの候補が指定されている場合
    は、該候補の中から多重度に空きがあるジョブクラスを
    １つ選択して前記ジョブをスケジュールし、ジョブクラ
    スの継続が指定されている場合は、前記ジョブを投入し
    た利用者が前回投入したジョブのスケジュール先と同じ
    ジョブクラスに前記ジョブをスケジュールする処理を行
    わせるためのプログラムを記録した機械読み取り可能な
    記録媒体。
12. 【請求項１２】 ジョブの投入時、該ジョブを実行する
    ジョブクラスの候補を複数指定するか、該ジョブを実行
    するジョブクラスの候補であって且つ多重度が１のジョ
    ブクラスを指定するか、或いはジョブクラスの継続を指
    定するジョブクラス指定手段を備えたコンピュータに、 前記ジョブのスケジュール時、前記ジョブクラス指定手
    段によってジョブクラスの候補が指定されている場合
    は、該候補の中から多重度に空きがあるジョブクラスを
    １つ選択して前記ジョブをスケジュールし、ジョブクラ
    スの継続が指定されている場合は、前記ジョブが投入さ
    れた端末装置から前記ジョブの直前に投入されたジョブ
    のスケジュール先と同じジョブクラスに前記ジョブをス
    ケジュールする処理を行わせるためのプログラムを記録
    した機械読み取り可能な記録媒体。