JP2000330799A - ジョブ処理装置及び記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明の課題は、期日指定等のある緊急度の
高いジョブを監視し、緊急度の高いジョブの存在が検出
された場合には、一時的に他のジョブの実行を制限して
そのジョブを優先実行することにより、重要なジョブの
処理遅れを防ぐことである。 【解決手段】 ジョブ処理装置１は、実行待ち状態にあ
るジョブを一時的に格納しておくキューユニット１５に
格納されているジョブの処理期日を監視するジョブ監視
処理部１６を有しており、ジョブの処理期日までの時間
的余裕度を判断することにより、ジョブの優先度を判定
し、優先度の高いジョブを優先的に実行することにより
所定の処理期日にジョブの実行を完遂させる装置であ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ジョブの優先度等
に基づくジョブの管理・実行を行うジョブ処理装置等に
関する。

【０００２】

【従来の技術】メインフレームなどの汎用コンピュータ
やホストコンピュータ（以下、「ホスト」と呼ぶ。）に
適用されている処理の一つに、実行時間を細分化するこ
とによって複数のジョブを同時に処理実行する時分割処
理がある。この時分割処理において、近年、ジョブの自
動実行機能や、制御機能、実行状態監視機能などを有す
るジョブ処理装置が登場し、飛躍的にジョブ処理効率が
向上している。

【０００３】ジョブ処理装置が登場する以前では、ある
ホスト上でジョブを実行する場合には、ユーザからの入
力によってジョブが起動され、その際にホストにかかっ
ている負荷量に関係なくジョブが実行されていた。その
ため、多数のジョブを同時に実行するとホストは過負荷
の状態になり、それぞれのジョブの終了までに多大な時
間を要する事態が発生していた。即ち、実際に実行され
るジョブの中には、今すぐ実行し、一刻も早く結果を得
たいジョブや、数日中に実行が終了していればよいジョ
ブなど様々な優先度のジョブがあるが、それらのジョブ
を同様に扱っていたために、ホストの過負荷によって高
優先度のジョブが実行されないといった、深刻な問題が
発生していた。

【０００４】このような問題を解決するために登場した
のがジョブ処理装置であり、ジョブ処理装置には、ジョ
ブの同時実行数を制御する機能が備えられている。その
典型的な従来のジョブ処理装置におけるジョブ処理部２
０の機能ブロック図を図９に示す。

【０００５】図９において、従来のジョブ処理装置にお
けるジョブ処理部２０は、ジョブ情報設定部２１と、ジ
ョブ実行前処理部２２と、ジョブ実行部２３と、ジョブ
ユニット２４と、キューユニット２５とから構成され
る。

【０００６】ジョブ情報設定部２１は、実行するジョブ
名が入力されると、当該ジョブの属性情報（ジョブの名
称、ジョブの実行が指示された時刻など）から構成され
るジョブ情報を作成し、ジョブ実行前処理部２２に作成
したジョブ情報を出力する。

【０００７】ジョブ実行前処理部２２は、ジョブ情報設
定部２１からジョブ情報が入力されると、そのジョブの
実行が可能かどうかを判定し、ジョブの実行が可能であ
ると判定した場合には、ジョブ情報をジョブユニット２
４に格納し、格納先のジョブユニット２４のジョブユニ
ット番号をジョブ実行部２３に出力するとともに、ジョ
ブの実行を指示する。また、ジョブ実行前処理部２２
は、ジョブの実行が不可能であると判定した場合には、
ジョブ情報をキューユニット２５に一時的に格納する。
ジョブ実行前処理部２２は、ジョブ実行部２３において
実行中のジョブが終了し、ジョブの実行が可能であると
判定した場合には、キューユニット２５に格納した順番
にジョブ情報をキューユニット２５からジョブユニット
２４に移動し、ジョブ実行部２３に対してジョブの実行
指示を行う。

【０００８】ジョブ実行部２３は、ジョブ実行前処理部
２２からジョブの実行指示及びジョブユニット番号を入
力すると、入力したジョブユニット番号に対応するジョ
ブユニット２４に格納されているジョブ情報を読み出し
て、ジョブを実行し、また、ジョブの実行が終了した場
合には、そのジョブ情報をジョブユニット２４から削除
する。

【０００９】ジョブユニット２４は、実行されるジョブ
のジョブ情報を格納する記憶媒体、例えばＲＡＭなどに
よって構成されるシステムリソースであり、同時実行で
きるジョブ数分のジョブユニットから構成される。即
ち、ジョブユニット２４はジョブを実行するための入れ
物と考えることができ、ジョブユニット２４の全てのジ
ョブユニットにジョブ情報が格納されている場合には、
ジョブユニットと同数のジョブが実行されていることと
なる。

【００１０】キューユニット２５は、ジョブユニット２
４に空きがなく、ジョブ実行前処理部２２が、ジョブの
実行が不可能と判断した場合に、実行待ち状態となるジ
ョブのジョブ情報を一時的に格納する記憶媒体、例えば
ＲＡＭなどによって構成されるシステムリソースであ
る。即ち、キューユニット２５に格納されたジョブ情報
は、ジョブユニット２４に空きができ次第、キューユニ
ット２５に格納された順番に、ジョブユニット２４に移
動され、実行されることとなる。

【００１１】次に、上述の従来のジョブ処理装置におけ
る動作を簡単に説明する。まず、ユーザがジョブ処理装
置に対して実行するジョブの名称を入力すると、そのジ
ョブ名がジョブ処理装置内のジョブ情報設定部２１に入
力される。そして、ジョブ情報設定部２１はジョブ情報
を作成し、作成したジョブ情報をジョブ実行前処理部２
２に出力する。

【００１２】次いで、ジョブ実行前処理部２２は、ジョ
ブユニット２４のうちの空きジョブユニットを検索す
る。その結果、空きジョブユニットが存在した場合に
は、そのジョブユニットにジョブ情報を書き込み、その
ジョブユニットの番号をジョブ実行部２３に出力すると
ともに、ジョブの実行を指示する。そして、ジョブ実行
部２３は、入力したジョブユニット番号のジョブユニッ
トからジョブ情報を読み出して、ジョブの実行を行う。
また、ジョブ実行前処理部２２は、空きジョブユニット
が存在していない場合には、処理を行わず、その場合に
は、キューユニット２５に一時的にジョブ情報を格納す
る。ジョブ実行前処理部２２は、ジョブユニット２４に
空きができ次第、キューユニット２５に格納したジョブ
情報を、ジョブユニット２４に移動し、そのジョブユニ
ットの番号をジョブ実行部２３に出力するとともに、実
行を指示する。以上が、ジョブの同時実行を制御する従
来のジョブ処理装置の基本動作である。

【００１３】

【発明が解決しようとする課題】しかしながら、従来の
ジョブ処理装置においては、ジョブユニット数は限られ
ており、その数だけしかジョブを同時に実行できないよ
うに制限されている。なぜなら、ジョブユニット数を越
えるジョブを実行すると、ジョブを実行するサーバーが
過負荷状態となり、処理効率が著しく低下するという問
題が生じるからである。

【００１４】そのため、ジョブユニット数を越えるジョ
ブは通常キューイング待ちの状態になり、ジョブユニッ
トが空くまで当該ジョブの処理は実行されない。

【００１５】しかし、実行待ちになっているジョブの内
容によっては、優先度の高いものが存在し、例えば、所
定の期日までに処理が終了していなければならないもの
もあり、このような場合に、サーバーの負荷状態によっ
ては実行前に期日が経過してしまう場合がある。

【００１６】その場合、運用管理者があらかじめその事
態を想定して、投入ジョブに優先度を設定して、投入時
にその順番を調整しなければならなかった。また、投入
時に順番を調整した場合でも、それ以前に実行されたジ
ョブに予想外に処理時間を要し、結果的に期日を経過し
てしまう事態も生じていた。

【００１７】本発明の課題は、期日指定等のある緊急度
の高いジョブを監視し、緊急度の高いジョブの存在が検
出された場合には、一時的に他のジョブの実行を制限し
てそのジョブを優先実行することにより、重要なジョブ
の処理遅れを防ぐことである。

【００１８】

【課題を解決するための手段】請求項１記載の発明は、
コンピュータ装置上で実行される処理の要求単位である
ジョブの実行管理を行うジョブ処理装置において、複数
のジョブを時分割処理により同時実行する同時実行手段
と、ジョブの緊急度を判断する判断手段と、前記判断手
段により判断された緊急度の高いジョブの存在が検出さ
れた場合には、そのジョブの前記同時実行手段への割当
時間を増やし、他の優先順位の低いジョブへの前記同時
実行手段への割当時間を一時的に制限する実行制限手段
と、を具備することを特徴としている。

【００１９】この請求項１記載の発明によれば、コンピ
ュータ装置上で実行される処理の要求単位であるジョブ
の実行管理を行うジョブ処理装置において、同時実行手
段は、複数のジョブを時分割処理により同時実行し、判
断手段は、ジョブの緊急度を判断し、実行制限手段は、
前記判断手段により判断された緊急度の高いジョブの存
在が検出された場合には、そのジョブの前記同時実行手
段への割当時間を増やし、他の優先順位の低いジョブへ
の前記同時実行手段への割当時間を一時的に制限する。

【００２０】したがって、実行中及び実行待機中のジョ
ブの中で、緊急度の高いジョブを検出でき、他の緊急度
の低いジョブの実行を制限してこの緊急度の高いジョブ
を実行できるため、緊急度の高いジョブの処理時間が確
保され、処理期限までの処理が保証される。そのため、
処理期限の徒過を防ぐことができるので、ジョブ処理装
置の信頼性を向上させることができる。

【００２１】請求項２記載の発明は、コンピュータ装置
上で実行される処理の要求単位であるジョブの実行管理
を行うジョブ処理装置において、複数のジョブを同時実
行する同時実行手段と、実行待機中のジョブの緊急度を
判断する判断手段と、前記判断手段により判断された緊
急度の高いジョブの存在が検出された場合には、他の実
行中のジョブの実行を一時的に制限し、その緊急度の高
いジョブを前記同時実行手段により実行投入する緊急実
行手段と、前記緊急実行手段による緊急度の高いジョブ
の実行が終了した際に、前記一時的に実行が制限されて
いたジョブの実行状態を元に戻す実行制限解除手段と、
を具備することを特徴としている。

【００２２】この請求項２記載の発明によれば、コンピ
ュータ装置上で実行される処理の要求単位であるジョブ
の実行管理を行うジョブ処理装置において、同時実行手
段は、複数のジョブを同時実行し、判断手段は、実行待
機中のジョブの緊急度を判断し、緊急実行手段は、前記
判断手段により判断された緊急度の高いジョブの存在が
検出された場合には、他の実行中のジョブの実行を一時
的に制限し、その緊急度の高いジョブを前記同時実行手
段により実行投入し、実行制限解除手段は、前記緊急実
行手段による緊急度の高いジョブの実行が終了した際
に、前記一時的に実行が制限されていたジョブの実行状
態を元に戻す。

【００２３】したがって、実行待機中のジョブの緊急度
を判断でき、実行中のジョブの実行を制限して、緊急度
の高い実行待機中のジョブの実行を行うため、実行待機
中であって、緊急度の高いジョブの処理期限までの処理
が保証され、実行投入の遅れにより、処理期限を徒過す
ることを防ぐことができる。また、緊急度の高いジョブ
の処理が終了次第、実行を制限されていたジョブの制限
を解除するため、ジョブの緊急度に応じて、処理の最適
な割当を行うことができる。

【００２４】

【発明の実施の形態】以下、図を参照して本発明の実施
の形態を詳細に説明する。図１〜図８は、本発明を適用
したジョブ処理装置１の実施の形態を示す図である。

【００２５】ジョブ処理装置１は、実行待ち状態にある
ジョブを一時的に格納しておくキューユニット１５に格
納されているジョブの処理期日を監視するジョブ監視処
理部１６を有しており、ジョブの処理期日までの時間的
余裕度を判断することにより、ジョブの優先度を判定
し、優先度の高いジョブを優先的に実行することにより
所定の処理期日にジョブの実行を完遂させる装置であ
る。

【００２６】まず構成を説明する。図１は、本実施の形
態におけるジョブ処理装置１の内部構成を示すブロック
図である。この図１において、ジョブ処理装置１は、Ｃ
ＰＵ２と、入力装置３と、ＲＡＭ４と、表示装置５と、
印刷装置６と、記憶装置７と、記憶媒体８とから構成さ
れており、記憶媒体８を除く各部はバス９によって接続
されている。

【００２７】ＣＰＵ（Central Processing Unit）２
は、記憶装置７内の記憶媒体８に記憶されている当該ジ
ョブ処理装置１に対応する各種アプリケーションプログ
ラムの中から指定されたアプリケーションプログラム
や、入力装置３から入力される各種指示信号に応じた各
種データ等をＲＡＭ４内に格納し、この入力指示及び入
力データに応じてＲＡＭ４内に格納したアプリケーショ
ンプログラムに従って各種処理を実行し、その処理結果
をＲＡＭ４内に格納するとともに、表示装置５に出力し
て表示する。そして、ＣＰＵ２は、ＲＡＭ４内に格納し
た処理結果を入力装置３から入力指示される記憶装置７
内の記憶媒体８の保存先に保存する。

【００２８】また、ＣＰＵ２は、ジョブ情報設定部１１
と、ジョブ実行前処理部１２と、ジョブ実行部１３（請
求項１記載の同時実行手段、及び実行制限手段、又は請
求項２記載の同時実行手段、及び実行制限解除手段に対
応する。）と、ジョブ監視処理部１６（請求項１又は請
求項２記載の判断手段、及び請求項２記載の緊急実行手
段に対応する。）を有しており、これら各部と後述する
ＲＡＭ４内のジョブユニット１４と、キューユニット１
５とにより、図２に示すようなジョブの割当て・実行等
に係るジョブ処理部１０が構成される。そして、このジ
ョブ処理部１０は、ジョブの割当て・実行等に係る処理
として、ジョブ実行要求処理（図３参照）を実行し、ジ
ョブ処理部１０の各部が、ジョブ実行要求処理のサブル
ーチンであるジョブ情報設定処理（図４参照）やジョブ
実行前処理（図５参照）、ジョブ実行処理（図６参
照）、ジョブ監視処理（図７参照）を実行する。以下、
このジョブ処理部１０の各部の構成と、各部が実行する
サブルーチンの処理を簡単に説明する。

【００２９】図２において、ジョブ情報設定部１１は、
実行すべき「ジョブ名」とそのジョブの「処理期日」の
入力を受けてジョブ情報を設定し、その情報と実行要求
されたジョブとを併せて、ジョブ情報を作成し、ジョブ
実行前処理部１２に対して作成したジョブ情報を出力す
る装置である。

【００３０】ジョブ実行前処理部１２は、ジョブ情報設
定部１１からジョブ情報が入力されると、ジョブ実行前
処理を行う。ジョブ実行前処理は、実行可能判断処理、
通常実行処理及びキューイング処理からなる。通常実行
処理とは、ジョブが実行可能である場合にジョブ情報を
ジョブユニット１４に格納し、ジョブ実行部１３に対
し、格納したジョブユニット番号を通知し、ジョブの実
行を指示する処理である。また、キューイング処理と
は、ジョブユニット１４が満杯で実行不可の場合に、ジ
ョブ情報をキューユニット１５に一時格納する処理であ
る。キューユニット１５に格納されたこのジョブは、キ
ューユニット１５がジョブ実行部１３から実行中であっ
たジョブの終了通知を受けると、キューユニット１５か
らジョブユニット１４に移動される。

【００３１】ジョブ実行部１３は、ジョブ実行前処理部
１２よりジョブ実行指示を受けた場合、指示されたジョ
ブユニット番号に格納されているジョブ情報をジョブユ
ニット１４から読み出し、ジョブを実行するための時分
割演算処理装置（不図示。）を内部に有している。時分
割演算処理装置は、ジョブ実行前処理部１２から、ジョ
ブの実行を指示されると、時分割処理により、同時に複
数のジョブの実行を行う。ジョブの実行が終了した場合
には、ジョブユニット１４から当該ジョブ情報を削除
し、ジョブ実行前処理部１２にジョブ終了通知を行う。

【００３２】また、ジョブ実行部１３は、ジョブ監視処
理部１６から期日に余裕度のないジョブ（以下、このジ
ョブを「優先ジョブ」と呼ぶ。また、期日に余裕度のあ
るジョブを「通常ジョブ」と呼ぶ。）の優先処理の実行
指示を受けた場合には、優先ジョブの実行のために、他
のジョブの実行を完全に停止する一時中断を行い、当該
優先ジョブのみを優先的に実行する。あるいは、実行中
の他のジョブに割り当てられている処理時間を一定時間
以下に制限することにより、当該優先ジョブを実行す
る。また、優先ジョブの実行に際しては、ジョブ実行部
１３が、ジョブ監視処理部１６から通知されたキューユ
ニット番号に格納されているジョブ情報を直接読み出し
て行う。そして、優先ジョブの実行が終了した場合に
は、ジョブ情報をキューユニット１５から削除し、一時
中断または制限したジョブの実行を優先処理の実行指示
前と同様に再開させる。

【００３３】ジョブユニット１４は、ジョブ実行部１３
によって実行されるジョブのジョブ情報が格納される記
憶媒体であり、ジョブ実行部１３が同時実行可能な数の
ジョブユニットによって構成される。つまり、ジョブユ
ニット１４は、ジョブを実行するための入れ物であると
考えることができ、ジョブユニット１４の全てにジョブ
が入っていた場合には、ジョブユニットの数と同数のジ
ョブが実行されていることになる。また、ジョブユニッ
ト１４には、ジョブユニット１４の内部情報を表す変数
として、ジョブ情報が登録されていないジョブユニット
の数を示す「空きジョブユニット数」、ジョブユニット
１４の各ジョブユニットのアドレスを特定するための
「ジョブユニット識別子」等が記憶される。

【００３４】キューユニット１５は、ジョブユニット１
４の全てにジョブ情報が入っている場合に、次に実行さ
れるジョブに係るジョブ情報を一時格納する。このジョ
ブ情報は、ジョブユニット１４が空き次第、ジョブ実行
前処理部１２によってジョブユニット１４に移動され、
ジョブ実行部１３によって実行される。ただし、ジョブ
監視処理部１６により優先処理が実行された場合には、
ジョブユニット１４に移動されずに、直接ジョブ実行部
１３により実行される。

【００３５】ジョブ監視処理部１６は、キューユニット
１５に格納されているジョブ情報の処理期日を監視し
て、処理期日の余裕度を判断する。処理に余裕がないジ
ョブ、即ち、優先ジョブを検出した場合には、ジョブ実
行部１３に対し、検出した優先ジョブの優先実行指示を
行う。この優先実行指示は、ジョブ実行部１３に優先ジ
ョブが格納されているキューユニットを特定するための
キューユニット識別子として、キューユニット番号等を
通知することによって行われる。処理期日の余裕度は、
ジョブ監視処理部１６の内部処理である期日余裕度計算
処理に従って行われ、ジョブ情報中の処理期日等に基づ
いて期日余裕度が判定される。

【００３６】また、図１において、入力装置３は、カー
ソルキーや数字入力キー等を備えたキーボード及びマウ
ス等を備え、キーボードにおいて押下されたキーの押下
信号やマウスの位置信号をＣＰＵ２に出力する。

【００３７】ＲＡＭ（Random Access Memory）４は、Ｃ
ＰＵ２が上記各種アプリケーションプログラムを実行す
る際に各種データを展開するプログラム格納領域を形成
すると共に、ジョブユニット部１４のための記憶領域を
形成する。また、ＲＡＭ４は、ＣＰＵ２のジョブ情報設
定部１１やジョブ実行前処理部１２、ジョブ実行部１３
によって実行されるジョブ実行要求処理（図３参照）、
ジョブ情報設定処理（図４参照）、ジョブ実行前処理
（図５参照）、ジョブ実行処理（図６参照）、ジョブ監
視処理（図７参照）に係る各種変数やデータ等を一時的
に格納するためのメモリ領域を形成する。

【００３８】表示装置５は、ＣＲＴ（Cathode Ray Tub
e）等により構成され、ＣＰＵ２から入力される表示デ
ータを表示する。印刷装置６は、インクジェットプリン
タ又はレーザープリンタ等から構成され、ＣＰＵ２から
入力される印刷信号に応じて各種データを印刷する。

【００３９】記憶装置７は、プログラムやデータ等が予
め記憶されている記憶媒体８を有しており、この記憶媒
体８は磁気的、光学的記憶媒体、若しくは半導体メモリ
で構成されている。この記憶媒体８は記憶装置７に固定
的に設けたもの、若しくは着脱自在に装着するものであ
り、この記憶媒体８にはジョブ処理装置１に対応する各
種アプリケーションプログラムや、各種処理プログラム
で処理されたデータ等が記憶される。

【００４０】また、この記憶媒体８に記憶するプログラ
ム、データ等は、通信回線等を介して接続された他の機
器から受信して記憶する構成にしてもよく、更に、通信
回線等を介して接続された他の機器側に前記記憶媒体を
備えた記憶装置を設け、この記憶媒体８に記憶されてい
るプログラム、データを通信回線を介して使用する構成
にしてもよい。

【００４１】次に動作を説明する。まず、ジョブ実行要
求処理について図３を参照して説明する。ジョブ実行要
求処理は、ジョブ情報設定部１１にジョブ情報が入力さ
れてから、ジョブの実行が終了するまでの処理であり、
ジョブ情報設定処理、ジョブ実行前処理、ジョブ監視処
理およびジョブ実行処理からなる。また、以下の動作の
説明において、説明をわかり易くするために、通常ジョ
ブに対しては、従来と同様の処理を行うこととして説明
を省略し、キューユニット１５に格納されるジョブを優
先ジョブとして説明する。図３は、ジョブ処理部１０に
よって実行されるジョブ実行要求処理の動作を示すフロ
ーチャートである。

【００４２】図３において、ジョブ処理部１０は、ま
ず、ジョブ情報設定部１１が入力装置３から入力された
ジョブに係るジョブ情報設定処理を実行し（ステップＳ
１００）、次いで、ジョブ実行前処理部１２が、入力さ
れたジョブの実行可能可否を判断する実行可能判断処理
と通常実行処理及びキューイング処理を含むジョブ実行
前処理を実行する（ステップＳ２００）。

【００４３】ステップＳ２００において、キューイング
処理が実行され、キューユニット１５に格納されたジョ
ブに対し、ジョブ監視処理部１６は、期日余裕度計算処
理および優先実行指示処理を含むジョブ監視処理を行う
（ステップＳ３００）。

【００４４】ステップＳ３００において、ジョブ監視処
理部１６が、期日余裕度がないジョブ、すなわち、優先
ジョブであると判定し、ジョブ実行部１３に優先実行を
指示したジョブに関し、ジョブ実行部１３が、優先ジョ
ブ実行処理を行う（ステップＳ４００）。

【００４５】次に、ジョブ情報設定処理について図４を
参照して説明する。図４は、ジョブ情報設定部１１によ
って実行されるジョブ情報設定処理の動作を示すフロー
チャートである。ジョブ情報設定部１１は、ジョブ実行
要求処理における最初の処理であるジョブ情報の設定を
行う。

【００４６】図４において、まず、ジョブ情報設定部１
１は、入力装置３からユーザによって入力されたジョブ
を受け取る（ステップＳ１０１）。次いで、ジョブ情報
設定部１１は、ステップＳ１０１において入力されたジ
ョブに対応づけてジョブ名（ステップＳ１０２）とジョ
ブ処理期日（ステップ１０３）を設定する。さらに、ジ
ョブ情報設定部１１は、処理実行識別フラグ、優先実行
識別フラグ等、その他のジョブ情報の設定を行う（ステ
ップＳ１０４）。以上がジョブ情報入力処理であり、ジ
ョブ情報設定部１１は、設定したジョブ情報をジョブ実
行前処理部１２に出力する。

【００４７】次に、ジョブ実行前処理部１２が行うジョ
ブ実行前処理について図５を参照して説明する。図５
は、ジョブ実行前処理部１２によって実行されるジョブ
実行前処理を示すフローチャートである。

【００４８】まず、ジョブ実行前処理部１２では、ジョ
ブ情報設定部１１からジョブ情報の入力があるか、すな
わち、ジョブの投入があるか否かを常に監視している
（ステップＳ２０１）。ジョブの投入がない場合には、
ジョブ実行前処理部１２は、実行が終了したジョブ（以
下、この実行終了したジョブを終了ジョブと呼ぶ。）が
あるか否か、すなわち、ジョブ実行処理部１３から後述
するジョブ終了通知があるか否かの監視に移る（ステッ
プＳ２０７）。

【００４９】ステップＳ２０１において、ジョブ情報が
入力されたと判定した場合、ジョブ実行前処理部１２
は、ジョブユニット１４に空きがあるか否かを判定する
（ステップＳ２０２）。ジョブユニット１４に空きがな
いと判定した場合、ジョブ実行前処理部１２は、キュー
ユニット１５にジョブ情報を登録し（ステップＳ２０
３）、ステップＳ２０７へ移行する。

【００５０】ステップＳ２０２において、ジョブユニッ
ト１４に空きがあると判定した場合、ジョブ実行前処理
部１２は、ジョブユニット１４に記憶されている空きジ
ョブユニット数を減じ（ステップＳ２０４）、ジョブユ
ニット１４にジョブ情報を登録する（ステップＳ２０
５）。次いで、ジョブ実行部１３に優先ジョブが格納さ
れているジョブユニット１４のジョブユニット識別子を
通知し、ジョブの実行を指示する（ステップＳ２０
６）。

【００５１】次に、ジョブ実行前処理部１２は、終了ジ
ョブがあるか否かの判定を行う（ステップＳ２０７）。
終了ジョブがないと判定した場合、全てのジョブ処理が
終了したか否かの判定に移る（ステップＳ２０８）。全
てのジョブ処理を終了したと判定した場合、ジョブ実行
前処理部１２は、ジョブ実行前処理を終了する。ステッ
プＳ２０８において、全てのジョブ処理の終了はしてい
ないと判定した場合、ジョブ実行前処理部１２は、ジョ
ブ情報設定部１１からジョブ情報の入力があるか否か
（ジョブの投入があるか否か）の判定（ステップＳ２０
１）に移る。

【００５２】ステップＳ２０７において、終了ジョブが
あると判定した場合、ジョブ実行前処理部１２は、キュ
ーユニット１５にジョブ情報があるか否かの判定に移る
（ステップＳ２０９）。

【００５３】ステップＳ２０９において、キューユニッ
ト１５にジョブ情報があると判定された場合、キューユ
ニット１５からジョブ情報を読み出し（ステップＳ２１
０）、ジョブユニット１４にそのジョブ情報を登録する
ステップＳ２０５へ移行する。

【００５４】ステップＳ２０９において、キューユニッ
ト１５にジョブが格納されていないと判定された場合、
ジョブユニット１４の空きジョブユニット数を増し（ス
テップＳ２１１）、ステップＳ２０８に移行する。以上
がジョブ実行前処理である。

【００５５】次に、ジョブ実行部１３が行う処理につい
て、図６を参照して説明する。図６は、ジョブ実行部１
３によって実行されるジョブ実行処理の動作を示すフロ
ーチャートである。ジョブ実行処理では、通常ジョブと
優先ジョブの２種類のジョブを実行する。

【００５６】まず、ジョブ実行部１３は、ジョブ実行前
処理部１２からの通常ジョブ実行指示と、ジョブ監視処
理部１６からの優先ジョブ実行指示を常に監視している
（ステップＳ４０１）。そして、ジョブの実行指示がな
いと判定した場合、終了ジョブがあるか否かの判定を行
うステップＳ４１２へ移行する。

【００５７】ステップＳ４０１において、ジョブ実行部
１３は、ジョブの実行指示があると判定した場合、優先
ジョブの実行中であるか否かの判定を行う（ステップＳ
４０２）。優先ジョブの実行中であると判定した場合、
その優先ジョブの実行が終了するのを待つ（ステップＳ
４０３）。優先ジョブの実行中でないと判定した場合、
ジョブ実行部１３は、優先ジョブの実行指示があるか否
かの判定を行うステップＳ４０４へ移行する。

【００５８】ステップＳ４０４において、優先ジョブの
実行指示がないと判定した場合、ジョブ実行部１３は、
ジョブユニット１４からジョブ情報を読み出し（ステッ
プＳ４０５）、通常ジョブの実行、すなわち、ジョブを
時分割演算処理装置へ同時実行投入を行い（ステップＳ
４０６）、ステップＳ４１２へ移行する。

【００５９】ステップＳ４０４において、ジョブ実行部
１３が、優先ジョブの実行指示があると判定した場合、
他のジョブの実行を一時中断または制限し（ステップＳ
４０７）、キューユニット１５からジョブ情報を読み出
す（ステップＳ４０８）。次いで、ジョブ実行部１３
は、優先ジョブを単独実行し（ステップＳ４０９）、実
行が終了した後に、ジョブ実行前処理部１２に対して、
ジョブ終了通知を行い、キューユニット１５から終了ジ
ョブ情報を削除する（ステップＳ４１０）。次に、ジョ
ブ実行部１３は、実行を中断または実行制限を行ってい
た他のジョブの実行の再開あるいは実行制限の解除を行
う（ステップＳ４１１）。その後、ステップＳ４１２へ
移行する。

【００６０】ステップＳ４１２において、ジョブ実行部
１３が、終了ジョブがあると判定した場合、ジョブ実行
前処理部１２に対し、ジョブ終了通知を行い、ジョブユ
ニット１４から終了したジョブのジョブ情報を削除する
（ステップＳ４１３）。ステップＳ４１２において、ジ
ョブ実行部１３が、終了ジョブがないと判定した場合、
全てのジョブ実行処理が終了したか否かの判定に移行す
る（ステップＳ４１４）。

【００６１】ステップＳ４１４において、ジョブ実行部
１３は、全てのジョブの実行は終了していないと判定し
た場合、ステップＳ４０１に移行し、全てのジョブの実
行が終了するまでジョブ実行処理を繰り返し実行する。
ステップＳ４１４において、ジョブ実行部１３は、全て
のジョブ実行が終了したと判定した場合、ジョブ実行処
理を終了する。以上がジョブ実行処理である。

【００６２】次に、ジョブ監視処理部１６が行う処理に
ついて、図７を参照して説明する。図７は、ジョブ監視
処理部１６によって実行されるジョブ監視処理の動作を
示すフローチャートである。ジョブ監視処理部１６は、
キューユニット１５に格納されているジョブの処理期日
を監視して、優先ジョブが発生した場合には、ジョブ実
行部１３に優先実行指示を行う。

【００６３】ジョブ監視処理部１６は、キューユニット
１５にジョブ情報が登録されているか否かを常に監視し
ている（ステップＳ３０１）。キューユニット１５にジ
ョブ情報が登録されていないと判定した場合は、全ての
ジョブ処理が終了したか否かの判定を行う（ステップＳ
３０７）。

【００６４】ステップＳ３０１において、ジョブ監視処
理部１６は、キューユニット１５にジョブ情報の登録が
あると判定した場合、そのジョブのジョブ情報に基づい
て、後述する期日余裕度計算処理を実行し（ステップＳ
３０２）、ジョブの期日余裕度があるか否かの判断を行
う（ステップＳ３０３）。ジョブに期日余裕度があると
判断した場合、ステップＳ３０７に移行する。

【００６５】ステップ３０３において、ジョブ監視処理
部１６は、ジョブに期日余裕度がない、すなわち、優先
ジョブであると判断した場合、ジョブ実行部１３に優先
ジョブが登録されているキューユニットのキューユニッ
ト識別子を通知し、当該優先ジョブの実行を指示（ジョ
ブの優先実行処理）する（ステップＳ３０４）。その
後、優先ジョブの実行が終了するのを待ち（ステップＳ
３０５）、優先ジョブの実行が終了したか否かの判定を
行う（ステップＳ３０６）。

【００６６】優先ジョブの実行が終了しなければ、ジョ
ブ監視処理部１６は、優先ジョブの実行終了を待ち続け
（ステップＳ３０５）、優先ジョブの実行が終了した場
合は、全てのジョブ処理が終了したか否かの判定を行う
（ステップＳ３０７）。

【００６７】ステップＳ３０７において、ジョブ監視処
理部１６は、全てのジョブ処理が終了していないと判定
した場合には、ステップＳ３０１へ移行し、ジョブ監視
処理を繰り返し実行する。全てのジョブ処理が終了した
と判定した場合には、ジョブ監視処理を終了する。

【００６８】ここで、図７におけるステップＳ３０２の
期日余裕度計算処理について、図８を参照して説明す
る。図７のステップＳ３０１において、ジョブ監視処理
部１６は、キューユニット１５にジョブ情報が登録され
ていると判定した場合、期日余裕度計算処理を実行し、
まず、現在時刻（Ｔ１）を取得する（ステップＰ３０
１）。

【００６９】次いで、ジョブ情報設定部１１において設
定されたジョブ情報の中から、処理期日（Ｔ２）を取得
し（ステップＰ３０２）、ジョブを単独で実行した場合
の完了までに必要な予測時間（Ｔ３）を求める（ステッ
プＰ３０３）。また、実行の一時中断等により処理途中
のまま待機中とされたジョブである場合には、すでに処
理した時間（Ｔ４）により、予測時間Ｔ３を補正する
（ステップＰ３０４）。すなわち、ステップＰ３０３で
求めた必要な予測時間Ｔ３から、すでに実行された時間
Ｔ４を減じて、新たにこれを必要な予測時間Ｔ３とす
る。

【００７０】次に、これらＴ１、Ｔ２、Ｔ３より期日余
裕度（Ｘ）を算出する（ステップＰ３０５）。ここで、
ジョブ監視処理部１６は、期日余裕度Ｘが、１．５より
大か否かの判定を行う（ステップＰ３０６）。

【００７１】期日余裕度Ｘが１．５未満であると判定し
た場合、期日余裕度なしと判断し（ステップＰ３０
７）、期日余裕度計算処理を終了する。また、期日余裕
度Ｘが１．５より大であると判定した場合、期日余裕度
ありと判断し（ステップＰ３０８）、期日余裕度計算処
理を終了する。

【００７２】以上のように、本発明を適用したジョブ処
理装置１は、ジョブに実行遂行のための処理期日の属性
を持たせ、実行待ち状態にあるジョブの処理期日を監視
することにより、動的にジョブの実行優先順位を変化さ
せ、ジョブの処理時間を確保できるので、ジョブの処理
期限が保証され、処理期日の徒過を防ぐことができるた
め、ジョブ処理装置１に対する信頼性の向上が実現でき
る。

【００７３】また、優先度の高いジョブの実行の際は、
他のジョブの実行を制限し、優先度の高いジョブの優先
実行が終了した後に、実行制限されていた他のジョブの
実行制限を解除することにより、ジョブ処理装置１の処
理能力を各ジョブの処理へ最適に割当てることができ
る。

【００７４】なお、本発明は、上記実施の形態の内容に
限定されるものではなく、本発明の趣旨を逸脱しない範
囲で適宜変更可能であり、例えば、上記実施の形態にお
いては、キューユニット上のジョブのみをジョブ監視処
理部１６の実行期日監視の対象としたが、ジョブユニッ
ト上のジョブを含めてジョブ監視処理部１６の実行期日
監視の対象とし、全ジョブにおける優先度に基づいて、
ジョブの優先実行を行う構成としてもよい。

【００７５】

【発明の効果】請求項１及び請求項４記載の発明によれ
ば、実行中及び実行待機中のジョブの中で、緊急度の高
いジョブを検出でき、他の緊急度の低いジョブの実行を
制限してこの緊急度の高いジョブを実行できるため、緊
急度の高いジョブの処理時間が確保され、処理期限まで
の処理が保証される。そのため、処理期限の徒過を防ぐ
ことができるので、ジョブ処理装置の信頼性を向上させ
ることができる。

【００７６】請求項２及び請求項５記載の発明によれ
ば、実行待機中のジョブの緊急度を判断でき、実行中の
ジョブの実行を制限して、緊急度の高い実行待機中のジ
ョブの実行を行うため、実行待機中であって、緊急度の
高いジョブの処理期限までの処理が保証され、実行投入
の遅れにより、処理期限を徒過することを防ぐことがで
きる。また、緊急度の高いジョブの処理が終了次第、実
行を制限されていたジョブの制限を解除するため、ジョ
ブの緊急度に応じて、処理の最適な割当を行うことがで
きる。

【００７７】請求項３記載の発明によれば、請求項１又
は請求項２記載の発明の効果に加えて、ジョブの属性と
して与えられた実行期限の期日と現在時刻とを比較し
て、時間的余裕度に基づいて緊急度を判断するため、ユ
ーザは、ジョブの入力に際して、ジョブ名等の入力に加
え、ジョブの処理期日を入力するだけで、処理期日まで
にジョブの実行を完遂させることが可能となり、ジョブ
処理装置は、処理期日と現在時刻とを比較することによ
り、容易に緊急度の判断を行うことができる。

【図面の簡単な説明】

【図１】ジョブ処理装置１の内部構成を示すブロック
図。

【図２】図１のジョブ処理装置１におけるジョブ処理部
１０の構成を示すブロック図。

【図３】ジョブ処理部１０によって実行されるジョブ実
行要求処理の動作を示すフローチャート。

【図４】ジョブ情報設定処理部１１によって実行される
ジョブ情報設定処理の動作を示すフローチャート。

【図５】ジョブ実行前処理部１２によって実行されるジ
ョブ実行前処理の動作を示すフローチャート。

【図６】ジョブ実行部１３によって実行されるジョブ実
行処理の動作を示すフローチャート。

【図７】ジョブ監視処理部１６によって実行されるジョ
ブ監視処理の動作を示すフローチャート。

【図８】ジョブ監視処理部１６によって実行される期日
余裕度計算処理の動作を示すフローチャート。

【図９】従来のジョブ処理装置におけるジョブ処理部２
０の構成を示すブロック図。

【符号の説明】

１ ジョブ処理装置 ２ ＣＰＵ １１ ジョブ情報設定部 １２ ジョブ実行前処理部 １３ ジョブ実行部 １６ ジョブ監視処理部 ３ 入力装置 ４ ＲＡＭ １４ ジョブユニット １５ キューユニット ５ 表示装置 ６ 印刷装置 ７ 記憶装置 ８ 記憶媒体 ９ バス １０ ジョブ処理部

Claims (5)

【特許請求の範囲】
1. 【請求項１】コンピュータ装置上で実行される処理の要
   求単位であるジョブの実行管理を行うジョブ処理装置に
   おいて、 複数のジョブを時分割処理により同時実行する同時実行
   手段と、 ジョブの緊急度を判断する判断手段と、 前記判断手段により判断された緊急度の高いジョブの存
   在が検出された場合には、そのジョブの前記同時実行手
   段への割当時間を増やし、他の優先順位の低いジョブへ
   の前記同時実行手段への割当時間を一時的に制限する実
   行制限手段と、 を具備することを特徴とするジョブ処理装置。
2. 【請求項２】コンピュータ装置上で実行される処理の要
   求単位であるジョブの実行管理を行うジョブ処理装置に
   おいて、 複数のジョブを同時実行する同時実行手段と、 実行待機中のジョブの緊急度を判断する判断手段と、 前記判断手段により判断された緊急度の高いジョブの存
   在が検出された場合には、他の実行中のジョブの実行を
   一時的に制限し、その緊急度の高いジョブを前記同時実
   行手段により実行投入する緊急実行手段と、 前記緊急実行手段による緊急度の高いジョブの実行が終
   了した際に、前記一時的に実行が制限されていたジョブ
   の実行状態を元に戻す実行制限解除手段と、 を具備することを特徴とするジョブ処理装置。
3. 【請求項３】前記判断手段は、ジョブに指定されている
   実行期限の期日と現在時刻とを比較して、その時間的余
   裕度に基づいて緊急度を判断するようにしたことを特徴
   とする請求項１又は２記載のジョブ処理装置。
4. 【請求項４】コンピュータ装置上で実行される処理の要
   求単位であるジョブの実行管理を行うための制御プログ
   ラムを格納した記憶媒体であって、 複数のジョブを時分割処理により同時実行させるための
   コンピュータが実行可能なプログラムコードと、 ジョブの緊急度を判断させるためのコンピュータが実行
   可能なプログラムコードと、 前記判断された緊急度の高いジョブの存在が検出された
   場合には、そのジョブの前記同時実行させる割当時間を
   増やし、他の優先順位の低いジョブへの前記同時実行さ
   せる割当時間を一時的に制限させるコンピュータが実行
   可能なプログラムコードと、 を含むプログラムを格納したことを特徴とする記憶媒
   体。
5. 【請求項５】コンピュータ装置上で実行される処理の要
   求単位であるジョブの実行管理を行うための制御プログ
   ラムを格納した記憶媒体であって、 複数のジョブを同時実行させるためのコンピュータが実
   行可能なプログラムコードと、 実行待機中のジョブの緊急度を判断させるためのコンピ
   ュータが実行可能なプログラムコードと、 前記判断された緊急度の高いジョブの存在が検出された
   場合には、他の実行中のジョブの実行を一時的に制限
   し、その緊急度の高いジョブを前記実行投入させるため
   のコンピュータが実行可能なプログラムコードと、 前記判断された緊急度の高いジョブの実行が終了した際
   に、前記一時的に実行が制限されていたジョブの実行状
   態を元に戻すためのコンピュータが実行可能なプログラ
   ムコードと、 を含むプログラムを格納したことを特徴とする記憶媒
   体。