JP2000099352A - ジョブ処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 複数の資源を用いてジョブを処理するジョブ
処理装置において、各ジョブに適切な資源の割り当てを
行うことにより効率の良いジョブ処理を可能にしつつ、
複数のジョブが競合した場合であっても複雑な制御等を
必要とすることなく資源の割り当てができるようにす
る。 【解決手段】 処理すべきジョブ毎にその処理に必要な
資源Ａ〜Ｅを認識する認識手段２２と、各資源Ａ〜Ｅ毎
に、特定ジョブが処理の実行を開始するのに必要な資源
が確保されるよう、ジョブの処理順を決定する処理順決
定手段２３，２４，２７ａ〜２７ｅと、決定された処理
順に従って特定ジョブについての処理の実行を開始する
処理制御手段２５とを備えて、ジョブ処理装置を構成す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の資源を用い
てジョブの処理を行うジョブ処理装置に関するものであ
る。

【０００２】

【従来の技術】一般に、ジョブ処理装置としては、例え
ばコピー（複写）機能，プリンタ機能およびＦＡＸ機能
を兼ね備えたデジタル複合機や、パーソナルコンピュー
タ等の情報処理装置などのように、予め複数の資源（ハ
ードウエア資源またはソフトウエア資源）を備えてお
り、これらの資源を選択的に用いてジョブを処理するこ
とにより、多様な機能への対応を可能にしたものが知ら
れている。

【０００３】ところで、このようなジョブ処理装置に
は、単に多様な機能に対応するだけではなく、発行され
た各ジョブを迅速に処理することが求められている。そ
のため、ジョブ処理装置については、複数の資源を効率
よく利用するための種々の技術が従来から提案されてい
る。

【０００４】例えば特開平５−１０８３８１号公報に
は、ジョブに資源を割り当てる際に、あるジョブＡが既
に獲得している資源を他のジョブＢが使用したければ、
ジョブＡに資源割当要求を発行してその資源を獲得しに
行くとともに、ジョブＡが資源を解放したくない場合に
は資源割当要求に対して拒絶通知をすることにより、複
数のジョブが競合した場合であっても各資源を効率よく
利用する方法が提案されている。

【０００５】また、例えば特開平８−３０５５８９号公
報には、各資源の処理実行中における他の資源の動作を
制限する排他条件を登録しておくとともに、要求された
ジョブに必要となる資源が現在実行中のジョブを処理し
ている資源の排他条件に合致しているか否かを判断し、
合致している場合には要求されたジョブの実行を待ち、
合致していなければジョブを同時実行させることによ
り、ジョブの競合時であっても効率のよいジョブ処理を
可能とした装置が提案されている。

【０００６】

【発明が解決しようとする課題】しかしながら、上述し
た従来技術においては、以下に述べるような問題点が生
じてしまう可能性がある。

【０００７】例えば特開平５−１０８３８１号公報に開
示された方法では、同一の資源を用いるジョブが競合す
ると、各ジョブ間での資源割当要求の発行が必要となる
ので、ジョブに資源を割り当てる際の制御が複雑なもの
となってしまう。しかも、複数のジョブ間での資源の取
り合いが生じた場合に、双方が解放したくない別々の資
源を使用していると、お互いが一時停止要求を拒絶する
こととなり、ジョブのデッドロックが起こってしまう可
能性がある。

【０００８】また、例えば特開平８−３０５５８９号公
報に開示された装置では、ジョブが競合したときに資源
の取り合いになる可能性がある資源同士を相互排他する
ことでデッドロックが起こることはなくなるが、予め排
他条件を登録しておく必要があるのに加えて、ジョブに
必要な資源が他の資源の排他条件に合致するか否かの判
断が必要となるため、その制御が複雑化してしまうおそ
れがある。

【０００９】そこで、本発明は、各ジョブに適切な資源
の割り当てを行うことによって効率の良いジョブ処理を
可能にするとともに、複数のジョブが競合した場合であ
っても、専用の資源管理装置や複雑な制御処理などを必
要とすることなく、簡素な構成かつ簡単な制御で資源の
割り当てを行うことのできるジョブ処理装置を提供する
ことを目的とする。

【００１０】

【課題を解決するための手段】本発明は、上記目的を達
成するために案出されたジョブ処理装置で、ジョブの処
理を実行する際に用いられる複数の資源と、前記複数の
資源の中から、処理の対象となる複数のジョブそれぞれ
について処理の実行に必要な資源を認識する認識手段
と、前記認識手段により認識された資源毎に、特定ジョ
ブが処理の実行を開始するのに必要な資源が確保される
よう、ジョブの処理順を決定する処理順決定手段と、前
記処理順決定手段により決定された処理順に従い、前記
特定ジョブについて処理の実行を開始する処理制御手段
とを備えることを特徴とするものである。

【００１１】上記構成のジョブ処理装置によれば、特定
ジョブが処理の実行を開始するのに必要な資源が確保さ
れるよう、処理順決定手段がジョブの処理順を決定する
ので、互いに異なる資源を用いる特定ジョブ同士であれ
ば、それぞれを同時並行して処理することが可能にな
る。また、同一の資源を用いる複数のジョブが競合した
場合であっても、処理順決定手段が決定した処理順に従
って各ジョブが処理されることとなる。このとき、処理
順決定手段では、各資源毎にジョブの処理順を決定して
いるので、専用の資源管理装置や複雑な制御処理等を必
要とすることなく、処理の対象となる複数のジョブそれ
ぞれについての処理順を決定することができるようにな
る。

【００１２】

【発明の実施の形態】以下、図面に基づき本発明の実施
の形態について詳しく説明する。ただし、ここでは、本
発明を、コピー機能，プリンタ機能およびＦＡＸ機能を
兼ね備えたデジタル複合機に適用した場合を例に挙げて
説明する。

【００１３】〔第１の実施の形態〕ここで、先ず、本発
明の第１の実施の形態として、請求項１，２および７に
記載の発明に係るデジタル複合機について説明する。図
１（ａ）および（ｂ）は、本実施の形態におけるデジタ
ル複合機の主要部の概要を示す図であり、図２は、その
デジタル複合機全体のシステム構成を示す図である。

【００１４】図２に示すように、本実施の形態における
デジタル複合機１は、画像データに対する処理および装
置全体の動作制御を行う画像処理装置（Electronic Sub
-System;以下、ＥＳＳと称す）１０を備えているのに加
えて、読み取り対象となる原稿を搬送する自動原稿送り
装置（Automatic Document Feeder;以下、ＡＤＦと称
す）３１と、原稿からの画像データの読み取りを行う画
像読取装置（Image Input Terminal/Image Processing
System；以下、ＩＩＴ／ＩＰＳと称す）３２と、公衆回
線網を介して通信相手との間で画像データの授受を行う
ＦＡＸ装置（以下、単にＦＡＸと称す）３３と、画像デ
ータを記憶蓄積する大容量の記憶装置であるハードディ
スク装置（Hard Disk Drive;以下、ＨＤＤと称す）３４
と、画像データを記録用紙上に可視画像として出力する
画像出力装置（Image Output Terminal;以下、ＩＯＴと
称す）３５と、出力後の記録用紙の仕分け排出等を行う
後処理装置（以下、FINISHERと称す）３６と、ユーザが
操作するためのユーザインターフェース部（User Inter
fase；以下、ＵＩと称す）３７と、を備えている。さら
に、このデジタル複合機１は、ネットワーク４０を介し
て、外部装置となるホスト装置４１および他のプリンタ
装置４２等と接続している。

【００１５】このうち、ＥＳＳ１０には、ＩＩＴ／ＩＰ
Ｓ３２と接続するためのＩＩＴインターフェース（以
下、IIT-I/F と称す）１１と、ＦＡＸ３３と接続するた
めのＦＡＸインターフェース（以下、FAX-I/F と称す）
１２と、ネットワーク４０と接続するためのネットワー
クインターフェース（以下、NET-I/F と称す）１３と、
これらを介して受け取った画像データを一時的に保持す
るページバッファ（PageBuffer;以下ＰＢと称す）１４
と、画像データに対する画像処理を行う画像処理デバイ
ス１５と、ＨＤＤ３４をコントロールするためのディス
クコントローラ（Disk-Cont)１６と、ＩＯＴ３４と接続
するためのＩＯＴインターフェース（以下、IOT-I/F と
称す）１７と、装置全体の動作制御を行うための主制御
部（SystemController;以下、Sys-Contと称す）２０
と、これらの各部を互いに接続するバス２０ａと、が設
けられている。

【００１６】なお、画像処理デバイス１５は、画像デー
タに対して圧縮・伸長・回転・編集等の画像処理を行う
ために、画像圧縮デバイス（以下、Compと称す）１５
ａ，画像伸長デバイス（以下、DeCompと称す）１５ｂ，
画像回転デバイス（以下、ROTと称す）１５ｃ，画像編
集デバイス（以下、DSP と称す）１５ｄおよび画像符号
化デバイス（以下、CODEC と称す）１５ｅといった、複
数のデバイス資源から構成されているものとする。

【００１７】このように構成されたデジタル複合機１で
は、画像データの処理要求がジョブとして発行される
と、そのジョブを以下のような動作を行うことによって
処理する。

【００１８】例えば、ＵＩ３７を操作するユーザによっ
て、ＩＩＴ／ＩＰＳ３２から入力される画像データをＩ
ＯＴ３４で出力するジョブ（コピージョブ）が発行され
ると、このデジタル複合機１では、先ず、ＡＤＦ３１ま
たはＩＩＴ／ＩＰＳ３２にセットされた原稿から、ＩＩ
Ｔ／ＩＰＳ３２が光電変換による画像データの読み取り
を行う。そして、その画像データをIIT-I/F １１を介し
てＩＩＴ／ＩＰＳ３２からＥＳＳ１０に転送し、画像処
理デバイス１５が必要な画像処理を施しながら、ＰＢ１
４内に処理後の画像データを順次格納する。

【００１９】このときに、ＩＯＴ３４が画像データを出
力可能な状態であれば、このデジタル複合機１では、Ｐ
Ｂ１４内の画像データをIOT-I/F １７を介してＩＯＴ３
４へ転送することによって、ＩＯＴ３４に周知の電子写
真方式を用いた画像出力を行わせる。また、ＩＯＴ３４
が出力不可能な状態であれば、一旦画像データをＨＤＤ
３４内に記憶蓄積しておき、ＩＯＴ３４が出力可能とな
った時点でＨＤＤ３４内の画像データをＰＢ１４内に読
み出して、上述の場合と同様にしてＩＯＴ３４に画像出
力を行わせる。なお、一つの原稿に対して複数部の画像
出力を行うジョブが設定された場合には、原稿から読み
取られた画像データをＨＤＤ３４に記憶蓄積させた後、
ＨＤＤ３４からＰＢ１４内への画像データの読み出しを
複数回繰り返すことにより、複数部の画像出力を実現す
ればよい。

【００２０】この画像出力動作は、ＩＩＴ／ＩＰＳ３２
からの画像データを出力するコピージョブだけではな
く、ホスト装置４１からネットワーク４０を介して入力
された画像データをＩＯＴ３４で出力するジョブ（プリ
ントジョブ）、またはＦＡＸ３３に入力された画像デー
タをＩＯＴ３４で出力するジョブ（ＦＡＸ受信ジョブ）
が発行された場合についても同様である。

【００２１】また、ＩＯＴ３４で画像出力を行うのでは
なく、ネットワーク４０に接続された外部機器（プリン
タ装置４２等）やＦＡＸ３３に接続する通信相手におい
て画像データの出力を行わせる場合には、このデジタル
複合機１では、ＰＢ１４内の画像データをFAX-I/F １２
またはNET-I/F １３を介して出力先へ送信して、その出
力先に画像出力を行わせる。

【００２２】なお、ＰＢ１４と各処理ブロック（ＩＩＴ
／ＩＰＳ３２やＩＯＴ３４等）の間のアクセスは、バス
２０ａのアービトレーションによって同時並行的に行い
得るものとする。また、ＰＢ１４と各処理ブロックは、
時分割処理により、画像データの入力処理と出力処理と
を並列に行うようになっている。

【００２３】以上のようなジョブを処理する際の動作制
御は、ＥＳＳ１０、さらに詳しくはＥＳＳ１０に設けら
れたSys-Cont２０によって行われる。ここで、本実施の
形態における特徴点である、Sys-Cont２０およびこのSy
s-Cont２０による動作制御ついて、図１（ａ）および
（ｂ）を参照しながら、さらに詳しく説明する。

【００２４】Sys-Cont２０は、ＣＰＵ（Central Proces
sing Unit)，ＲＯＭ（Read Only Memory）およびＲＡＭ
（Random Access Memory）等の組み合わせによって形成
されたもので、図１（ａ）に示すように、ジョブ入力手
段２１，ジョブ資源認識手段２２，ジョブ資源登録手段
２３，ジョブ実行判断手段２４およびジョブ実行制御手
段２５としての機能を備えているものである。なお、こ
れらの機能は、例えばＣＰＵがＲＯＭ内の所定プログラ
ムを実行することにより実現されるものとする。また、
Sys-Cont２０では、例えばＲＡＭ内の所定領域に設けら
れた処理待ち行列である、ジョブキュー２６およびジョ
ブ資源キュー２７を有している。

【００２５】ジョブ入力手段２１は、ＵＩ３７等から発
行されるジョブの受け付けを行うためのものである。な
お、ジョブ入力手段２１では、受け付けたジョブをジョ
ブキュー２６を用いて管理するようになっている。

【００２６】ところで、ジョブ入力手段２１が受け付け
るジョブの中には、例えばＵＩ３７に設けられた「割り
込みボタン」の押下によって指示され、実行中のジョブ
の割り込んで処理すべきジョブ（以下、割り込みジョブ
と称す）が含まれる。そのため、ジョブ入力手段２１で
は、図１（ｂ）に示すように、割り込みジョブの発行が
あると、これを他の通常のジョブと区別するために、ジ
ョブキュー２６に付随して設けられた割り込みジョブキ
ュー２６′を用いて、その割り込みジョブを管理するよ
うになっている。

【００２７】ジョブ資源認識手段２２は、ジョブ入力手
段２１が受け付けたジョブ（割り込みジョブを含む）に
ついて、そのジョブの発行時に設定されている属性値等
を基に、そのジョブを処理するために必要な資源を認識
するためのものである。このジョブ資源認識手段２２が
認識する資源の種類としては、例えば、ＩＩＴ／ＩＰＳ
３２やＩＯＴ３４等の処理ブロックや、Comp１５ａやDe
Comp１５ｂ等のデバイス種類などがある。

【００２８】ジョブ資源登録手段２３は、デジタル複合
機１が備える資源のそれぞれについて、各資源毎にジョ
ブの処理順序を管理するためのものである。具体的に
は、図１（ｂ）に示すように、デジタル複合機１が資源
Ａ〜Ｅを備えていれば、ジョブ資源登録手段２３では、
各資源Ａ〜Ｅに対応して設けられたジョブ資源キュー２
７ａ〜２７ｅを用いて、各資源Ａ〜Ｅ毎の処理順序を管
理する。つまり、ジョブ資源登録手段２３は、ジョブ入
力手段２１が受け付けたジョブを、ジョブ資源認識手段
２２での認識結果に応じて、各ジョブ資源キュー２７ａ
〜２７ｅに登録することにより、各資源Ａ〜Ｅ毎のジョ
ブ管理を行うものである。

【００２９】なお、ジョブ資源登録手段２３において
も、割り込みジョブについては、これを他の通常のジョ
ブと区別するために、各ジョブ資源キュー２７ａ〜２７
ｅに付随して設けられた割り込みジョブ資源キュー２７
ａ′〜２７ｅ′を用いて、その割り込みジョブを管理す
るものとする。

【００３０】ジョブ実行判断手段２４は、ジョブ入力手
段２１が受け付けたジョブの実行を開始するのが可能か
否かを判断し、その判断結果に応じて各ジョブの処理順
を決定するためのものである。具体的には、各資源Ａ〜
Ｅ毎のジョブ資源キュー２７ａ〜２７ｅを参照して、ジ
ョブ資源認識手段２２によって必要な資源と認識された
もののすべてについて、その取り出しが可能であるか否
かによって、各ジョブの実行を開始するのが可能か否か
を判断するようになっている。

【００３１】ジョブ実行制御手段２５は、ジョブ実行判
断手段２４が開始可能であると判断したジョブについ
て、そのジョブの実行を、そのジョブの処理に必要な資
源に開始させるためのものである。

【００３２】次に、以上のような機能を有したSys-Cont
２０によって制御されるジョブの処理手順について、図
３のフローチャートを参照しながら説明する。

【００３３】Sys-Cont２０では、ジョブの発行がある
と、ジョブ入力手段２１がそのジョブの受け付けを行う
とともに（ステップ１０１、以下ステップをＳと略
す）、そのジョブのジョブキュー２６への登録を行う
（Ｓ１０２）。そして、ジョブ資源認識手段２２は、ジ
ョブキュー２６に登録されたジョブの処理に使用する資
源の種類を認識する（Ｓ１０３）。このとき、ジョブ資
源認識手段２２では、ジョブ処理の際に必要となるかも
しれないが、ジョブ開始時点では不明なものも含めて、
使用する資源として認識する。

【００３４】ジョブ資源認識手段２２が資源の種類を認
識すると、ジョブ資源登録手段２３は、認識された資源
を使用して処理すべきジョブを、各資源に対応するジョ
ブ資源キュー２７ａ〜２７ｅに登録する（Ｓ１０４）。
例えば、ジョブ入力手段２１で受け付けたジョブの処
理に資源Ａ，Ｂ，Ｄを使用するとジョブ資源認識手段２
２が判断した場合に、ジョブ資源登録手段２３では、資
源Ａ，Ｂ，Ｄに対応するジョブ資源キュー２７ａ，２７
ｂ，２７ｄにジョブを登録する（図１（ｂ）参照）。

【００３５】その後、ジョブ実行判断手段２４は、各ジ
ョブ資源キュー２７ａ〜２７ｅに登録されているジョブ
の実行を開始するか否かの判断、すなわちジョブのスケ
ジューリングを行う。このスケジューリングは、ジョブ
資源キュー２７ａ〜２７ｅ等にジョブが登録されていな
い場合には新たなジョブが発行された時点、既にジョブ
資源キュー２７ａ〜２７ｅ等に登録されているジョブが
ある場合には後述するように少なくとも一つの資源が解
放された時点で行うものとする。

【００３６】このスケジューリングにあたって、ジョブ
実行判断手段２４は、ジョブ資源認識手段２２での認識
結果に対応するジョブ資源キュー２７ａ〜２７ｅのすべ
てにおいてそれぞれの先頭に位置するジョブが存在する
か否か、すなわち既にジョブ資源キュー２７ａ〜２７ｅ
に登録されているジョブについて各ジョブ資源キュー２
７ａ〜２７ｅからの取得が可能であるか否かを判断する
（Ｓ１０５）。

【００３７】各ジョブ資源キュー２７ａ〜２７ｅからの
取得が不可能であれば、ジョブ実行判断手段２４は、必
要と認識されたすべての資源の確保ができないので、ジ
ョブ資源キュー２７ａ〜２７ｅ等にジョブを登録したま
まの状態で、次のスケジューリング（再スケジューリン
グ）を待つ（Ｓ１０６）。

【００３８】一方、各ジョブ資源キュー２７ａ〜２７ｅ
からの取得が可能であれば、ジョブ実行判断手段２４
は、必要と認識されたすべての資源が確保できる状態に
あるので、そのジョブ（資源の確保が可能なジョブ）の
実行を開始することを決定する。そして、ジョブ実行制
御手段２５は、ジョブ資源キュー２７ａ〜２７ｅからの
取得が可能なジョブの実行を開始する（Ｓ１０７）。

【００３９】その後、ジョブ実行制御手段２５からの指
示に従って、各資源は、ジョブの処理を行う（Ｓ１０
８）。このジョブの処理中において、そのジョブ処理に
ついての使用が終了した資源は（Ｓ１０９）、対応する
ジョブ資源キュー２７ａ〜２７ｅからのジョブの取り出
しが行われることによって（Ｓ１１０）、各資源毎に順
次解放される。すなわち、資源の確保および解放は、ジ
ョブ資源キュー２７ａ〜２７ｅの登録内容に従って行わ
れるようになっており、資源の使用終了のタイミングで
ジョブ資源キュー２７ａ〜２７ｅから当該ジョブの登録
を外すことで資源が解放されるようになっている。この
ような解放が少なくとも一つの資源についてあると、そ
の時点で、ジョブ実行判断手段２４は、既に説明したス
ケジューリングを行い（Ｓ１０５）、再び上述したステ
ップを繰り返すこととなる（Ｓ１０６〜Ｓ１１０）。

【００４０】その後、ジョブ実行制御手段２５は、各資
源によるジョブの処理が終了したか否かを判断し（Ｓ１
１１）、ジョブが終了すれば（Ｓ１１２）、そのジョブ
の終了に伴う処理として、使用していて未だ開放してい
ない全資源の解放を行う（Ｓ１１３）。使用していた全
資源が解放されると、ジョブ実行判断手段２４は、再び
ジョブのスケジューリングを行い（Ｓ１０５）、新たな
ジョブの実行が可能か否かの判断を行う。

【００４１】ここで、上述したジョブ実行判断手段２４
によるジョブのスケジューリングについて、図１（ｂ）
を参照しながら具体例を挙げてさらに詳しく説明する。

【００４２】ここでは、画像処理デバイス１５のうちの
Comp１５ａが資源Ａ、DeComp１５ｂが資源Ｂ、ROT １５
ｃが資源Ｃ、DSP １５ｄが資源Ｄ、CODEC １５ｅが資源
Ｅに該当するものとして説明する。また、ジョブ入力手
段２１が、既に、Comp１５ａ，DeComp１５ｂおよびDSP
１５ｄを必要とするジョブと、DeComp１５ｂ，ROT１
５ｃおよびCODEC １５ｅを必要とするジョブと、Comp
１５ａおよびDSP １５ｄを必要とするジョブとを、そ
れぞれ順に受け付けているものとする。

【００４３】例えば、ジョブが実行されている状態に
あると、ジョブについては、ROT１５ｃ（資源Ｃ）お
よびCODEC １５ｅ（資源Ｅ）が既に取得可能であるた
め、後は実行中のジョブが確保しているDeComp１５ｂ
（資源Ｂ）が解放されれば、その処理開始が可能とな
る。一方、ジョブは、Comp１５ａ（資源Ａ）およびDS
P１５ｄ（資源Ｄ）を確保できれば、その実行が可能と
なる。

【００４４】このとき、先行するジョブが、Comp１５
ａ（資源Ａ）とDSP １５ｄ（資源Ｄ）を解放し、DeComp
１５ｂ（資源Ｂ）のみを確保している場合を考えると、
ジョブは、Comp１５ａ（資源Ａ）およびDSP １５ｄ
（資源Ｄ）の解放時点におけるジョブ実行判断手段２４
のスケジューリングによって、処理開始が可能となる。
つまり、ジョブ実行判断手段２４では、Comp１５ａ（資
源Ａ）およびDSP １５ｄ（資源Ｄ）が解放された時点
で、DeComp１５ｂ（資源Ｂ）が解放されていなければ、
その解放時点において、ジョブよりも先にジョブを
処理することができると判断する。

【００４５】そして、このようなジョブ実行判断手段２
４によるスケジューリングに従うことにより、ジョブ実
行制御手段２５では、ジョブの処理が完全に終了して
いなくても、その終了を待つことなく、ジョブの処理
開始に先立って、ジョブの処理を開始させることがで
きるようになる。このとき、ジョブ実行制御手段２５
は、ジョブ入力手段２１が管理するジョブキュー２６内
に対して、処理順序の入れ替え指示を与えることによ
り、実際の処理順との整合性を保つものとする。

【００４６】なお、ジョブ実行判断手段２４がスケジュ
ーリングを行う際において、例えばComp１５ａ（資源
Ａ），DeComp１５ｂ（資源Ｂ）およびDSP １５ｄ（資源
Ｄ）が同時に解放され、ジョブとジョブが同時に開
始可能となった場合には、ジョブキュー２６における登
録内容を参照して、先ずジョブの処理を開始し、その
後ジョブの終了を待つことなくジョブの処理を開始
するように、各ジョブ間の処理順序を判断すればよい。

【００４７】ところで、以上のような処理制御を行うSy
s-Cont２０では、ＵＩ３７，ホスト装置４１またはＦＡ
Ｘ３３等から発行される通常のジョブだけではなく、例
えばユーザが操作するＵＩ３７から発行される割り込み
ジョブについても対応するようになっている。ここで、
割り込みジョブが発行された場合における処理手順につ
いて説明する。

【００４８】ジョブ入力手段２１では、発行されたジョ
ブが割り込みジョブであった場合には、その割り込みジ
ョブを、ジョブキュー２６ではなく割り込みジョブキュ
ー２６′に登録する。また、ジョブ資源認識手段２２
は、その割り込みジョブを、ジョブ資源キュー２７ａ〜
２７ｅではなく割り込みジョブ資源キュー２７ａ′〜２
７ｅ′に登録する。

【００４９】割り込みジョブ資源キュー２７ａ′〜２７
ｅ′への割り込みジョブの登録があると、ジョブ実行制
御手段２５は、各資源に対して処理動作の停止指示を与
えて、各資源が停止状態になるのを待つ。すなわち、処
理動作中の資源があっても、その資源が実行中の処理動
作を中断させる。そして、各資源が停止状態になると、
ジョブ実行判断手段２４は、その時点で、割り込みジョ
ブ資源キュー２７ａ′〜２７ｅ′に基づいたスケジュー
リングを行って、ジョブ実行制御手段２５に登録された
割り込みジョブの実行を開始させる。

【００５０】その後、ジョブ実行判断手段２４は、再び
ジョブ資源キュー２７ａ〜２７ｅに基づいたスケジュー
リングを行って、中断したジョブ処理の再開、およびこ
れに続く他のジョブの実行を行わせる。

【００５１】以上のように本実施の形態のデジタル複合
機１によれば、請求項１に記載の発明のように、各資源
毎にジョブの処理順を管理するとともに、各ジョブが処
理の実行を開始するのに必要な資源が確保されるよう
に、それぞれのジョブの処理順を決定するようになって
いる。つまり、ジョブのスケジューリングにあたって、
ジョブの処理に必要な資源が確保できるか否かを判断
し、各ジョブの処理の実行を開始できるように処理順を
決定するようになっている。したがって、互いに異なる
資源を用いるジョブ同士であれば、それぞれを同時並行
して処理することが可能になり、効率の良いジョブ処理
を実現することができる。しかも、そのために、ジョブ
同士の間での情報の授受や特別な条件の設定等を必要と
しないので、制御の複雑化を招いてしまうこともない。

【００５２】また、同一の資源を用いる複数のジョブが
競合した場合であっても、各資源毎にジョブの処理順が
決定され、その決定された処理順を基にジョブが実行さ
れるので、専用の資源管理装置や複雑な制御処理を必要
とすることなく、例えば処理待ち行列（ジョブ資源キュ
ー２７ａ〜２７ｅ）等を用いた簡単な制御により、その
処理順を決定することができるようになる。その上、各
資源毎にジョブの処理順を決定することによって、ジョ
ブのデッドロックが起こってしまうのを防ぐこともでき
る。

【００５３】さらに、ジョブ実行判断手段２４は、少な
くとも一つの資源の解放がある度に、ジョブのスケジュ
ーリングを行って、次に実行可能なジョブがあるか否か
を判断するようになっている。つまり、ジョブ処理を開
始できる可能性が発生する度にジョブのスケジューリン
グを行うので、複数のジョブを同時並行的に処理できる
度合いが高くなり、結果として効率の良いジョブ処理を
実現できるようになる。

【００５４】また、本実施の形態のデジタル複合機１で
は、請求項２に記載の発明のように、各資源毎に設けら
れたジョブ資源キュー２７ａ〜２７ｅを用いて、各資源
毎のジョブの処理順を決定するようになっている。すな
わち、ジョブ実行判断手段２４は、各ジョブ資源キュー
２７ａ〜２７ｅからの取り出しが可能であるか否かによ
ってジョブ処理の可否を判断するので、例えば上述の具
体例で説明したようにジョブとジョブの処理順を入
れ替えるといった処理順の決定も容易に実現でき、一般
的には複雑な処理を必要とするジョブ実行順の入れ替え
も簡単な構成（制御）で行うことが可能となる。さらに
は、各ジョブ資源キュー２７ａ〜２７ｅの先頭に位置す
るジョブを参照するだけで、ジョブ処理の可否が判断で
きるので、ジョブ資源キュー２７ａ〜２７ｅに登録され
たすべてのジョブについて調べる必要がなくなり、ジョ
ブの処理順を決定するための制御を簡素化できるように
なる。

【００５５】また、本実施の形態のデジタル複合機１で
は、請求項７に記載の発明のように、割り込みジョブが
あると実行中のジョブに替わって割り込みジョブを処理
するようになっており、その割り込みジョブに対するス
ケジューリングを通常のジョブ資源キュー２７ａ〜２７
ｅ等とは異なる割り込みジョブ資源キュー２７ａ′〜２
７ｅ′を用いて行うようになっている。したがって、割
り込みジョブへの対応を可能にする場合であっても、複
雑な操作を省き簡単な制御で割り込み動作を提供するこ
とが可能となる。

【００５６】〔第２の実施の形態〕次に、本発明の第２
の実施の形態として、請求項３に記載の発明に係るデジ
タル複合機について説明する。ただし、ここでは、上述
した第１の実施の形態との相違点についてのみ説明する
ものとする。図４は、本実施の形態におけるデジタル複
合機の資源構成の概要を示すブロック図である。

【００５７】図例のように、本実施の形態のデジタル複
合機では、複数の資源のそれぞれが、予め設定された複
数のカテゴリのうちのいずれかに分類されている。具体
的には、カデゴリ１に画像読取資源としての資源Ａおよ
び資源Ｄ（例えば、ＡＤＦ３１およびＩＩＴ／ＩＰＳ３
２）が、カテゴリ２に画像出力資源としての資源Ｂ，資
源Ｃおよび資源Ｅ（例えば、ＩＯＴ３４，FINISHER３６
およびNET-I/F １３）が、それぞれ属している。なお、
どの資源がどのカテゴリに属するかは、予めの設定によ
り決定されているものとする。

【００５８】また、Sys-Cont２０は、このカテゴリ分け
に伴って、同一カテゴリに属する資源が処理開始すべき
順になると、そのカテゴリに属する資源を用いたジョブ
の処理を開始するようになっているものとする。

【００５９】ここで、資源Ｂ，Ｃを使用した先行ジョブ
の処理実行中に、資源Ａ，Ｂ，Ｃ，Ｄを使用する新たな
ジョブを、ジョブ入力手段２１が次のジョブとして受け
付けた場合を考える。この場合、通常であれば、資源
Ｂ，Ｃがいずれも解放されなければ、次のジョブは、処
理が開始されない。

【００６０】ところが、本実施の形態では、各資源がカ
テゴリ分けされているので、先行ジョブの処理のために
資源Ｂ，Ｃが解放されていなくても、カデゴリ１に属す
る資源Ａ，Ｄが獲得可能であれば、Sys-Cont２０は、カ
デゴリ１の範囲内で資源Ａ，Ｄに次のジョブの処理を開
始させる。つまり、Sys-Cont２０は、資源Ａ，Ｄを確保
した時点で、先行ジョブの処理と同時並行的に、次のジ
ョブによる画像の読み込み動作を開始することが可能と
なる。そして、その後に、資源Ｂ，Ｃが解放された時点
で、カデゴリ２に属する資源Ｂ，Ｃに次のジョブの処理
を開始させる。

【００６１】以上のように本実施の形態のデジタル複合
機では、各資源をカテゴリで分類するとともに、そのカ
テゴリの範囲内で資源を取得できるように、ジョブの処
理順を決定するようになっている。そのため、ジョブの
スケジューリングを行う際における動作開始可否の判断
単位が、各資源のカテゴリ分けによって細かくなるの
で、より一層効率の良いジョブ処理を実現することが期
待できる。特に、画像読取資源と画像出力資源といった
ように各資源の機能に応じてカテゴリ分けを行えば、例
えばあるコピージョブによる画像読み取りを行いながら
他のコピージョブによる画像出力を行うといったことが
できるようになり、高機能および高効率を満足するジョ
ブ処理が実現可能となる。

【００６２】〔第３の実施の形態〕次に、本発明の第３
の実施の形態として、請求項４，５および６に記載の発
明に係るデジタル複合機について説明する。ただし、こ
こでも、上述した第１または第２の実施の形態との相違
点についてのみ説明するものとする。図５は、本実施の
形態におけるデジタル複合機の主要な機能構成を示すブ
ロック図である。

【００６３】図例のように、本実施の形態のデジタル複
合機では、Sys-Cont２０が、第１の実施の形態の場合に
加えて、ジョブ解析・分割手段２８，ジョブ管理手段２
９およびジョブ実行順位変更手段３０としての機能を備
えている。なお、これらの機能も、例えばＣＰＵがＲＯ
Ｍ内の所定プログラムを実行することにより実現される
ものとする。

【００６４】ジョブ解析・分割手段２８は、ジョブ入力
手段２１が受け付けたジョブを解析してそのジョブの分
割を行い、そのジョブから複数のジョブ（以下、分割後
の各ジョブを分割ジョブと称す）を得るためのものであ
る。なお、ジョブの分割は、予め設定された所定の基準
に従って行われるものとする。また、ジョブ解析・分割
手段２８がジョブの分割を行うと、Sys-Cont２０におけ
るジョブ資源認識手段２２，ジョブ資源登録手段２３，
ジョブ資源登録手段２３およびジョブ実行判断手段２４
は、それぞれ、その分割によって得られる各分割ジョブ
を一つのジョブとして取り扱うものとする。

【００６５】ジョブ管理手段２９は、ジョブ解析・分割
手段２８が分割した各分割ジョブを互いに関連付けて、
一つのジョブとして管理するためのものである。ジョブ
の管理は、例えばSys-Cont２０を構成するＲＡＭ内に設
けられたテーブルを用いて行えばよい。

【００６６】ジョブ実行順位変更手段３０は、例えばジ
ョブ入力手段２１が受け付けたジョブの属性値等に、ジ
ョブの優先度に関する情報が設定されている場合に、そ
の優先度に関する情報を解析し、その解析結果に従って
ジョブキュー２６およびジョブ資源キュー２７に登録さ
れているジョブの処理順序を変更するためのものであ
る。なお、この優先度に関する情報および処理順序の変
更処理については、周知技術を利用したものであるた
め、ここではその詳細な説明を省略する。

【００６７】ここで、資源Ａ，Ｂ，Ｄを使用する先行ジ
ョブの後に、資源Ｂ，Ｃ，Ｅを使用する新たなジョブ
を、ジョブ入力手段２１が受け付けた場合を考える
（図１（ｂ）参照）。この場合、例えば、ジョブ解析・
分割手段２８がジョブを、資源Ｂ，Ｃを使用する分割
ジョブ−１と、資源Ｅを使用する分割ジョブ−２と
に分割したとすると、先行するジョブの処理が実行中
であっても、資源Ｅについては確保可能であるため、ジ
ョブ実行判断手段２４は、分割ジョブ−２の処理を開
始することができると判断する。したがって、分割ジョ
ブ−２は、ジョブ実行制御手段２５によって、ジョブ
と同時並行的にその処理が開始されることとなる。

【００６８】ただし、分割ジョブ−１と分割ジョブ
−２とは、ジョブ管理手段２９によって、本来一つのジ
ョブであることが管理されている。そのため、ジョブ実
行制御手段２５では、分割ジョブ−１と分割ジョブ
−２との双方が終了した時点で、ジョブの要求元に対
してジョブが終了したことを通知するようになる。

【００６９】また、例えば、ジョブがジョブキュー２
６およびジョブ資源キュー２７ａ〜２７ｅに登録され処
理の開始を待っている状態で、そのジョブよりも高い
優先度が設定されたジョブをジョブ入力手段２１が受
け付けると、ジョブ実行順位変更手段３０は、その優先
度に従ってジョブキュー２６およびジョブ資源キュー２
７に登録されているジョブの処理順序を変更する。すな
わち、ジョブは、上述した第１の実施の形態の場合と
同様に、ジョブ資源登録手段２３によってジョブキュー
２６およびジョブ資源キュー２７ａ〜２７ｅへ登録され
るが、このときにジョブ実行順位変更手段３０によって
ジョブよりも処理待ち行列の先頭側の位置に入れ替え
られる。これにより、ジョブ実行判断手段２４は、ジョ
ブをジョブよりも先に処理するものとして判断する
ようになる。

【００７０】以上のように、本実施の形態のデジタル複
合機では、請求項４に記載の発明のように、ジョブ解析
・分割手段２８が処理すべきジョブを分割して複数の分
割ジョブとするとともに、ジョブ資源認識手段２２，ジ
ョブ資源登録手段２３，ジョブ資源登録手段２３および
ジョブ実行判断手段２４が各分割ジョブを一つのジョブ
として取り扱うようになっている。したがって、ジョブ
のスケジューリングを行う際における動作開始可否の判
断単位が、ジョブを分割によって細かくなるので、より
一層効率の良いジョブ処理が期待でき、資源を有効に活
用することが可能となる。

【００７１】また、本実施の形態のデジタル複合機で
は、請求項５に記載の発明のように、ジョブ管理手段２
９が分割された分割ジョブを互いに関連付けて管理する
ようになっているので、ジョブの要求元にジョブの分割
を意識させることなく、ジョブ処理の高効率化を達成で
きる。しかも、分割ジョブを管理することにより、様々
な分割形態に柔軟に対応することができるようになる。

【００７２】また、本実施の形態のデジタル複合機で
は、請求項６に記載の発明のように、処理すべきジョブ
に優先度が設定されていると、ジョブ実行順位変更手段
３０がジョブの処理順序を変更するとともに、その変更
に従ってジョブ実行制御手段２５が優先度の高いジョブ
を優先して処理するようになっている。したがって、こ
のデジタル複合機では、例えば即時性を有するコピージ
ョブを他のジョブに優先して処理するといったことが可
能となるので、効率の良いジョブ処理を実現しつつ、ユ
ーザにとって便利なものとすることができる。

【００７３】なお、上述した第１〜第３の実施の形態で
は、本発明をデジタル複合機に適用した場合を例に挙げ
て説明したが、本発明はこれに限定されるものではな
く、複数の資源を用いてジョブの処理を行うものであれ
ば、例えばパーソナルコンピュータ等の情報処理装置で
あっても同様に適用することができる。

【００７４】また、上述した第１〜第３の実施の形態で
は、各資源毎のジョブの処理順序を決定するのにあたっ
てジョブ資源キュー２７ａ〜２７ｅを用いていたが、こ
れは例えば各資源とジョブとの関係を特定するテーブル
等を用いてもよく、この場合であっても効率の良いジョ
ブ処理が実現できるようになる。

【００７５】さらに、上述した第１の実施の形態では、
ジョブ実行判断手段２４がジョブのスケジューリングを
少なくとも一つの資源の解放がある度に行う場合を例に
挙げて説明したが、他のタイミングでジョブのスケジュ
ーリングを行うことも考えられる。例えば、第２または
第３の実施の形態のように、各資源をカテゴリ分けした
り、ジョブを分割した場合には、各カテゴリまたは各分
割ジョブを一つの単位とし、各単位における処理の終了
時点でジョブのスケジューリングを行うようにしてもよ
い。

【００７６】

【発明の効果】以上に説明したように、本発明のジョブ
処理装置では、各資源毎にジョブの処理順を管理すると
ともに、ジョブ処理の実行を開始するのに必要な資源が
確保されるように、それぞれのジョブの処理順を決定す
るようになっている。したがって、互いに異なる資源を
用いるジョブ同士であれば、それぞれを同時並行して処
理することが可能になり、効率の良いジョブ処理を実現
することができる。しかも、そのために、ジョブ同士の
間での情報の授受や特別な条件の設定等を必要としない
ので、制御の複雑化を招いてしまうこともない。また、
同一の資源を用いる複数のジョブが競合した場合であっ
ても、専用の資源管理装置や複雑な制御処理等を必要と
することなくその処理順を決定することができるように
なり、しかもジョブのデッドロックが起こってしまうの
を防ぐこともできる。

【００７７】つまり、本発明のジョブ処理装置によれ
ば、各ジョブに適切な資源の割り当てを行うことによっ
て効率の良いジョブ処理が可能になるとともに、複数の
ジョブが競合した場合であっても、専用の資源管理装置
や複雑な制御処理などを必要とすることなく、簡素な構
成かつ簡単な制御で資源の割り当てを行うことができる
ようになる。

【図面の簡単な説明】

【図１】 本発明に係わるジョブ処理装置の第１の実施
の形態における主要部の概要を示す図であり、（ａ）は
その機能構成を示すブロック図、（ｂ）はその概略構成
および処理動作の概要の一例を示す説明図である。

【図２】 本発明に係わるジョブ処理装置をデジタル複
合機に適用した場合の一例を示すシステム構成図であ
る。

【図３】 本発明の第１の実施の形態におけるジョブの
処理手順の一例を示すフローチャートである。

【図４】 本発明に係わるジョブ処理装置の第２の実施
の形態における概略構成の一例を示すブロック図であ
る。

【図５】 本発明に係わるジョブ処理装置の第３の実施
の形態における主要部の機能構成を示すブロック図であ
る。

【符号の説明】

１…デジタル複合機、１０…画像処理装置（ＥＳＳ）、
１５…画像処理デバイス、１５ａ…画像圧縮デバイス
（Comp）、１５ｂ…画像伸長デバイス（DeComp）、１５
ｃ…画像回転デバイス（ROT)、１５ｄ…画像編集デバイ
ス（DSP)、１５ｅ…画像符号化デバイス（CODEC)、２０
…主制御部（Sys-Cont）、２１…ジョブ入力手段、２２
…ジョブ資源認識手段、２３…ジョブ資源登録手段、２
４…ジョブ実行判断手段、２５…ジョブ実行制御手段、
２６…ジョブキュー、２６′…割り込みジョブキュー、
２７，２７ａ〜２７ｅ…ジョブ資源キュー、２７ａ′〜
２７ｅ′…割り込みジョブ資源キュー、２８…ジョブ解
析・分割手段、２９…ジョブ管理手段、３０…ジョブ実
行順位変更手段、３１…自動原稿送り装置（ＡＤＦ）、
３２…画像読取装置（ＩＩＴ／ＩＰＳ）、３３…ＦＡＸ
装置、３４…ハードディスク装置（ＨＤＤ）、３５…画
像出力装置（ＩＯＴ）、３６…後処理装置（FINISHE
R）、Ａ〜Ｅ…資源

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ジョブの処理を実行する際に用いられる
   複数の資源と、 前記複数の資源の中から、処理の対象となる複数のジョ
   ブそれぞれについて処理の実行に必要な資源を認識する
   認識手段と、 前記認識手段により認識された資源毎に、特定ジョブが
   処理の実行を開始するのに必要な資源が確保されるよ
   う、ジョブの処理順を決定する処理順決定手段と、 前記処理順決定手段により決定された処理順に従い、前
   記特定ジョブについて処理の実行を開始する処理制御手
   段とを備えることを特徴とするジョブ処理装置。
2. 【請求項２】 前記処理順決定手段は、前記複数の資源
   毎に設けられた処理待ち行列を用いて、ジョブの処理順
   を決定するものであることを特徴とする請求項１記載の
   ジョブ処理装置。
3. 【請求項３】 前記処理順決定手段は、前記複数の資源
   のそれぞれが予め設定された複数のカテゴリのいずれか
   に分類されている場合に、各カテゴリ別に必要な資源が
   確保されるようジョブの処理順を決定するものであるこ
   とを特徴とする請求項１または２記載のジョブ処理装
   置。
4. 【請求項４】 処理の対象となるジョブを分割して複数
   の分割ジョブとするジョブ解析分割手段を備えるととも
   に、 前記認識手段，前記処理順決定手段および前記処理制御
   手段は、前記複数の分割ジョブのそれぞれを一つのジョ
   ブとして取り扱うものであることを特徴とする請求項
   １，２または３記載のジョブ処理装置。
5. 【請求項５】 前記ジョブ解析分割手段が分割した分割
   ジョブを互いに関連付けて管理するジョブ管理手段を備
   えることを特徴とする請求項４記載のジョブ処理装置。
6. 【請求項６】 前記処理順決定手段は、処理の対象とな
   るジョブに優先度が設定されている場合に、該優先度の
   高いジョブを優先して処理するように処理順を決定する
   ものであることを特徴とする請求項１，２，３，４また
   は５記載のジョブ処理装置。
7. 【請求項７】 ジョブの割り込みを要求するための割り
   込みジョブ要求手段が設けられるとともに、 前記処理順決定手段は、前記ジョブ要求手段によるジョ
   ブの割り込み要求があると、前記処理制御手段によって
   処理の実行が開始された特定ジョブの処理を中断し、前
   記割り込み要求のあったジョブの処理を開始するようジ
   ョブの処理順を決定するものであることを特徴とする請
   求項１，２，３，４，５または６記載のジョブ処理装
   置。