(57)【特許請求の範囲】
【請求項１】
多機能印刷システムの基本リソースの使用を優先順位付けし、低優先度サブジョブから高優先度サブジョブへ基本リソースを効率的に移転する方法であって、ここでジョブは複数のサブジョブに分解でき、サブジョブは１または複数の基本リソースによって処理され、前記印刷システムはジョブコンテンションマネージャ（ＪＣＭ）を有する制御部を用い、前記方法は、
ａ）前記印刷システムに、各々が待ち行列を有する複数の基本リソースを設けるステップと、
ｂ）一つ以上のジョブサービスが所望の時点で、申込を含む信号を前記ＪＣＭに送信することで所定のジョブのサブジョブを実行するステップであって、各前記サブジョブに関する前記申込は、各前記サブジョブの優先度に関する情報を含む、ステップと、
ｃ）前記申込に応じて前記ＪＣＭが、対応のサブジョブが必要とする基本リソースのデータを、前記申込されたサブジョブの実行に必要な各基本リソースの待ち行列に追加するステップと、
ｄ）前記ジョブサービスの一つが、第一サブジョブのための第一サブジョブ申込を前記ＪＣＭに送信するステップと、
ｅ）前記ＪＣＭが、前記第一サブジョブの実行に必要なすべての前記基本リソースの待ち行列において前記第一サブジョブが先頭である場合に、前記第一サブジョブの処理状態がアクティブであるとし、前記基本リソースによって前記第一サブジョブが処理されるステップと、
ｆ）前記ＪＣＭが申込を前記基本リソースに転送したときに、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”に設定し、前記基本リソースがイメージ処理を完成したときに前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”に設定するステップと、
ｇ）前記ジョブサービスの一つが、前記第一サブジョブより高い優先度を有し且つ前記第一サブジョブが必要とする少なくとも一つの基本リソースを使用する第二サブジョブのための第二申込を前記ＪＣＭに送信するステップと、
ｈ）前記第一サブジョブの処理状態がアクティブであるとき、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”と判断したときは、前記第二サブジョブの処理状態を“待機中”に設定し、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”と判断したときは、前記第一サブジョブの処理状態を“中断”に設定し、前記“中断”に設定したときは、前記ＪＣＭが直ちに、前記少なくとも一つの基本リソースを前記第二の申込されたサブジョブによる使用のために移転するステップと、
を含むことを特徴とする方法。
【請求項２】
一つ以上のジョブサービスによる処理のために少なくとも一つのジョブが入力される多機能印刷システムにおける複数ジョブの処理を、基本リソースに基づいて管理する方法であって、ここでジョブは複数のサブジョブに分解でき、サブジョブは１または複数の基本リソースによって処理され、前記印刷システムは、前記印刷システムの基本リソースを優先順位付けし、低優先度サブジョブから高優先度サブジョブへリソースを効率的に移転するジョブコンテンションマネージャ（ＪＣＭ）を有する制御部を含み、前記方法は、
ａ）データベースの少なくとも第一レベル内に、前記一つ以上のジョブサービスに関するジョブのサブジョブに関連する複数の機能リソースを含み、前記データベースの少なくとも第二レベル内に、前記印刷システムの複数の基本リソースを含むステップであって、各前記機能リソースは、その機能の実行に必要な基本リソースのリストを含み、各前記基本リソースは、自身に依存する機能リソースのリストを含む、ステップと、
ｂ）各前記機能リソースおよび各前記基本リソースに対して、待ち行列を設けるステップと、
ｃ）各前記ジョブサービスが所望の時点で、申込を含む信号を前記ＪＣＭに送信することで所定のジョブのサブジョブを実行するステップであって、各前記サブジョブに関する前記申込は、各前記サブジョブの優先度に関する情報を含む、ステップと、
ｄ）前記申込に応じてＪＣＭが、前記ジョブサービスから受信した各前記サブジョブに対して、前記情報を含む各機能リソースを作成し、その各機能リソースを、優先度に基づいて各前記機能リソースの待ち行列に追加するステップと、
ｅ）前記申込に応じてＪＣＭが、各前記機能ジョブリソースに対して、構成要素である基本リソースを、前記機能ジョブリソースが必要とする各基本リソースの待ち行列に優先度に基づいて追加するステップと、
ｆ）前記ジョブサービスの一つが、第一サブジョブのための第一サブジョブ申込を前記ＪＣＭに供給するステップと、
ｇ）前記ＪＣＭが、前記第一サブジョブの実行に必要なすべての前記基本リソースの待ち行列において前記第一サブジョブが先頭である場合に、前記第一サブジョブの処理状態がアクティブであるとし、前記基本リソースによって前記第一サブジョブが処理されるステップと、
ｈ）前記ＪＣＭが申込を前記基本リソースに転送したときに、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”に設定し、前記基本リソースがイメージ処理を完成したときに前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”に設定するステップと、
ｉ）前記ジョブサービスの一つが、前記第一サブジョブより高い優先度を有し且つ前記第一サブジョブが必要とする少なくとも一つの基本リソースを使用する第二サブジョブのための第二申込を前記ＪＣＭに送信するステップと、
ｊ）前記第一サブジョブの処理状態がアクティブであるとき、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”と判断したときは、前記第二サブジョブの処理状態を“待機中”に設定し、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”と判断したときは、前記第一サブジョブの処理状態を“中断”に設定し、前記“中断”に設定したときは、前記ＪＣＭが直ちに、前記少なくとも一つの基本リソースを前記第二の申込されたサブジョブによる使用のために移転するステップと、
を含むことを特徴とする方法。
【請求項３】
多機能印刷システムの基本リソースの使用を優先順位付けし、低優先度サブジョブから高優先度サブジョブへ基本リソースを効率的に移転する装置であって、
ａ）ジョブコンテンションマネージャ（ＪＣＭ）を有する制御部と、
ｂ）各々が待ち行列を有する、前記印刷システムの複数の基本リソースと、
ｃ）一つ以上のジョブサービスが所望の時点で、申込を含む信号を前記ＪＣＭに送信することで所定のジョブのサブジョブを実行する手段であって、各前記サブジョブに関する前記申込は、各前記サブジョブの優先度に関する情報を含む、手段と、
ｄ）前記申込に応じて前記ＪＣＭが、対応のサブジョブが必要とする基本リソースのデータを、前記申込されたサブジョブの実行に必要な各基本リソースの待ち行列に追加する手段と、
ｅ）第一サブジョブのための第一サブジョブ申込を前記ジョブサービスの一つが前記ＪＣＭに送信したことに応じて、前記第一サブジョブの実行に必要なすべての前記基本リソースの待ち行列において前記第一サブジョブが先頭である場合に、前記第一サブジョブの処理状態がアクティブであるとし、前記基本リソースによって前記第一サブジョブが処理されるようにする手段と、
ｆ）申込を前記基本リソースに転送したときに、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”に設定し、前記基本リソースがイメージ処理を完成したときに前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”に設定する、前記ＪＣＭに含まれる手段と、
ｇ）前記第一サブジョブより高い優先度を有し且つ前記第一サブジョブが必要とする少なくとも一つの基本リソースを使用する第二サブジョブのための第二申込を前記ジョブサービスの一つが前記ＪＣＭに送信したことに応じて、前記第一サブジョブの処理状態がアクティブであるとき、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”と判断したときは、前記第二サブジョブの処理状態を“待機中”に設定し、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”と判断したときは、前記第一サブジョブの処理状態を“中断”に設定し、前記“中断”に設定したときは、前記ＪＣＭが直ちに、前記少なくとも一つの基本リソースを前記第二の申込されたサブジョブによる使用のために移転する、リソース移転手段と、
を有することを特徴とする装置。
【請求項４】
多機能印刷システムにおいて複数ジョブの処理を管理し、低優先度サブジョブから高優先度サブジョブへ基本リソースを効率的に移転する装置であって、ここでジョブは複数のサブジョブに分解でき、サブジョブは１または複数の基本リソースによって処理され、
ａ）前記印刷システムの基本リソースを優先順位付けするジョブコンテンションマネージャ（ＪＣＭ）を有する制御部と、
ｂ）少なくとも第一レベル内に前記一つ以上のジョブサービスに関するジョブのサブジョブに関連する複数の機能リソースを含み、少なくとも第二レベル内に前記印刷システムの複数の基本リソースを含むデータベースであって、各前記機能リソースは、その機能の実行に必要な基本リソースのリストを含み、各前記基本リソースは、自身に依存する機能リソースのリストを含む、データベースと、
ｃ）各前記機能リソースおよび各前記基本リソースに対して設けられる待ち行列と、
ｄ）一つ以上のジョブサービスが所望の時点で、申込を含む信号を前記ＪＣＭに送信することでサブジョブを実行する手段であって、各前記サブジョブに関する前記申込は、各前記サブジョブの優先度に関する情報を含む、手段と、
ｅ）前記申込に応じて、前記ジョブサービスから受信した各前記サブジョブに対して、前記情報を含む各機能リソースを作成し、その各機能リソースを、優先度に基づいて各前記機能リソースの待ち行列に追加する、前記ＪＣＭに含まれる手段と、
ｆ）前記機能リソースの前記作成に応じて、各前記機能リソースに対して、構成要素である基本リソースを、前記機能リソースが必要とする各基本リソースの待ち行列に優先度に基づいて追加する、前記ＪＣＭに含まれる手段と、
ｇ）第一サブジョブのための第一サブジョブ申込を前記ジョブサービスの一つが前記ＪＣＭに送信したことに応じて、前記第一サブジョブの実行に必要なすべての前記基本リソースの待ち行列において前記第一サブジョブが先頭である場合に、前記第一サブジョブの処理状態がアクティブであるとし、前記基本リソースによって前記第一サブジョブが処理されようにする状態検出手段と、
ｈ）申込を前記基本リソースに転送したときに、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”に設定し、前記基本リソースがイメージ処理を完成したときに前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”に設定する、前記ＪＣＭに含まれる手段と、
ｉ）前記第一サブジョブより高い優先度を有し且つ前記第一サブジョブが必要とする少なくとも一つの基本リソースを使用する第二サブジョブのための第二申込を前記ジョブサービスの一つが前記ＪＣＭに送信したことに応じて、前記第一サブジョブの処理状態がアクティブであるとき、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“真”と判断したときは、前記第二サブジョブの処理状態を“待機中”に設定し、前記ＪＣＭが前記第一サブジョブの申込状態を“進行中”“偽”と判断したときは、前記第一サブジョブの処理状態を“中断”に設定し、前記“中断”に設定したときは、前記ＪＣＭが直ちに、前記少なくとも一つの基本リソースを前記第二の申込されたサブジョブによる使用のために移転する、リソース移転手段と、
を有することを特徴とする装置。
【発明の詳細な説明】
【０００１】
本願は下記の出願と内容が関連しており、下記の出願はクロスリファレンスである：Salgado et al.によって出願され「イメージを多帯化する電子写真式複写システムにおけるシステムリソースに関するジョブコンテンション管理方法および管理装置」と題された米国特許出願第０９／４５０，１４５（代理人整理番号Ｄ／９９３９５）；Salgado et al.によって出願された米国特許出願第０９／４５０，１５１（代理人整理番号６９０−００８８６４−ＵＳ（ＰＡＲ））「一式の共用リソースの使用時においてサブジョブに対する多機能処理を可能にする方法および装置」；Salgado et al.によって出願された米国特許出願第０９／４５０，１４７（代理人整理番号６９０−００８８６３−ＵＳ（ＰＡＲ））「一式の共用リソースを使用するシステムにおける高優先度のリソース要求の処理方法および装置」；Salgado et al.によって出願された米国特許出願第０９／４５０，１４６（代理人整理番号６９０−００８８６６−ＵＳ（ＰＡＲ））「電子複写システムにおけるシステムリソースに対するジョブコンテンション管理方法および管理装置」；Salgado et al.によって出願された米国特許出願第０９／４５０，１４８（代理人整理番号６９０−００８８６２−ＵＳ（ＰＡＲ））「特定リソースをジョブの一部分のみに使用することによる、一式の共用リソースの使用時のジョブに対するシステム並行性の向上方法および装置」；および、Salgado et al.によって出願された米国特許出願第０９／４５０，１４９（代理人整理番号６９０−００８８６１−ＵＳ（ＰＡＲ））「一式の共用リソースに関するジョブストリーミングを可能にする方法および装置」。米国特許出願第０９／１４５、１４５（代理人整理番号Ｄ／９９３９５）以外の上記出願は、本願と同日に出願された。上記出願による開示を、本願に引用して援用する。
【０００２】
【発明の属する技術分野】
本発明は一般的に、一つ以上の待ち行列を有する多機能印刷システムに関し、特に、複数のジョブに対して印刷システムのリソースを、向上した効率性にて管理するジョブコンテンション管理構造に関する。
【０００３】
【従来の技術】
電子印刷システムは通常、入力部（イメージ入力端末（ＩＩＴ）と呼ばれることがある）と、制御部と、出力部（イメージ出力端末（ＩＯＴ）と呼ばれることがある）または印刷機関とを含む。ドキュテック（登録商標）電子印刷システムとして知られているゼロックス（登録商標）コーポレーション社製の電子印刷システムでは、ネットワークまたはスキャナから、その印刷システムに対してジョブを入力できる。ネットワークおよびスキャナからの両入力を用いる印刷システムの一例は、以下の特許に記載されている：米国特許第５，１７０，３４０号、特許権者Prokop et al.、１９９２年１２月８日発行。
【０００４】
スキャナを用いてジョブを発生させる場合、イメージを有する文書をスキャンすることでそのイメージをイメージデータに変換し、それを印刷物の作成に使用する。ネットワークを用いてジョブを発生させる場合、ジョブに関連するさまざまな命令とイメージデータとを含みページ記述言語で記されるデータストリームを取得し、それを印刷のために分解および記憶する。周知のとおり、ネットワークジョブは、ワークステーションや、記憶デバイスを含むプリントサーバなどの、リモートのクライアントから得られるものであってもよい。ＩＩＴに供給されたジョブを、「電子事前照合（precollation）メモリ」と呼ばれることがあるメモリ部に記憶してもよい。事前照合電子メモリの一例は、以下の特許に記載されている：米国特許第５，０４７，９５５号、特許権者Shope et al.、１９９１年９月１０日発行。
【０００５】
米国特許第５，０４７，９５５号は、入力イメージデータをラスター化および圧縮するシステムを開示している。ラスター化および圧縮されたイメージデータは続いて、ジョブイメージバッファ内に照合された状態で記憶される。ジョブがいったんジョブイメージバッファ内に記憶されると、さらなるジョブラスター化を実施することなく、選択した枚数のジョブコピーを復元および印刷できる。
【０００６】
電子印刷に関連する分野、すなわちデジタル複写においては、「多機能性」に関する要求が増えつづけている。以下の特許に示されているように、多機能デジタルコピー機は、一つの静電処理プリンタに複数の異なるイメージ入力デバイスが連結された構成を有することができる。それらの複数のデバイスは、プリンタが使用するためのイメージ関連情報を生成するよう構成されている：米国特許第３，９５７，０７１号、特許権者Jones、１９７１年７月２７日発行。
【０００７】
米国特許第３，９５７，０７１号は、イメージ関連情報がたとえば、ビデオファクシミリ信号、マイクロフィルム、データ処理情報、フルサイズ文書のための光スキャニングプラテン、アパチャカード、およびマイクロフィッシュから得られるものであってもよいことを開示している。
【０００８】
以下の特許もまた、多機能デジタル複写の分野に関連する：米国特許第４，８２１，１０７号、特許権者Naito et al.、１９８９年４月１１日発行；米国特許第５，０２１，８９２号、特許権者Kita et al.、１９９１年６月４日発行；米国特許第５，１７５，６３３号、特許権者Saito et al.、１９９２年１２月２９日発行；米国特許第５，２２３，９４８号、特許権者Sakurai et al.、１９９３年６月２９日発行；米国特許第５，２７６，７９９号、特許権者Rivshin、１９９４年１月４日発行；および、米国特許第５，３０７，４５８号、特許権者Freiburg et al.、１９９４年４月２６日発行。
【０００９】
多機能複写デバイスは通常、後の時点で印刷できるように複数のジョブを記憶するよう構成されている。一例ではジョブは、「印刷待ち行列」と呼ばれる構成によって、印刷の順序付けがなされる。ゼロックスネットワークシステムでは少なくとも１０年来、印刷待ち行列の概念を利用して、ネットワークプリンタにおけるジョブ管理をしている。ネットワーク印刷に関するさらなる教示が、以下の特許に記載されている：米国特許第５，４３６，７３０号、特許権者Hube、１９９５年７月２５日発行。
【００１０】
印刷待ち行列の概念は、さまざまなデジタル複写システムの動作に組み入れられている。適切な待ち行列管理を通じて、現時点で印刷処理中のジョブを中断ジョブによって中断することが、以下の特許に記載の方法で実施可能である：米国特許第５，２０６，７３５号、特許権者Gauronski et al.、１９９３年４月２７日発行。
【００１１】
特に‘７３５特許に関連して説明すると、「ジョブファイル」によって表される特別ジョブをマスメモリから取得し、現在処理中のジョブの「論理ポイント」において、待ち行列内に挿入する。印刷処理が、特別ジョブを挿入した論理ポイントに達すると、現在処理中のジョブは中断され、特別ジョブが処理される。特別ジョブの処理が完了すると、中断されたジョブが再開される。‘７３５特許に記載の待ち行列は、特別または中断ジョブが待ち行列に挿入された場合以外は、通常は先着順（ＦＩＦＯ）ベースで管理される。‘７３５特許で説明される実施形態では中断ジョブは、他の中断ジョブが現在処理中の場合以外には、上述のとおりに待ち行列中に挿入される。現時点で中断ジョブを処理中の場合、第二の中断ジョブは、処理中の中断ジョブの後に配置される。第一の中断ジョブを第二の中断ジョブで中断することに関する事項は、以下の特許でも言及されている：米国特許第５，５３５，００９号、特許権者Hansen、１９９６年７月９日発行。
【００１２】
‘７３５特許の待ち行列管理の構成は、多機能的状況での使用において最適とは言えない。待ち行列の管理のためにジョブの種類を区別しないので、多くの一般的なケースでは、たとえば印刷ジョブをコピージョブより優先させることも、その逆を設定することもできない。多機能印刷システムに特に適したシステムは、下記の参考文献に開示されている：米国特許第４，９４７，３４５号、特許権者Paradise et al.、１９９０年８月７日発行；および、特開昭５８−１５２８２１、１９８３年８月２２日公開。
【００１３】
特に‘３４５特許では、第一待ち行列を用いてコピーおよび印刷ジョブを記憶し、第一待ち行列と並行して第二待ち行列を用いてファクシミリ（ファックス）ジョブを記憶する。第二待ち行列は、第一待ち行列に接続されている。一つ以上の事前選択された数のファックスジョブが第二待ち行列内に記憶されると、記憶されたジョブが第一待ち行列内のジョブの前に配置される。それにより、その一つ以上のファックスジョブが、現在待ち行列中のコピー／印刷ジョブに先立ってプリントされる。‘３４５特許の待ち行列管理手法はジョブ区別を実施するが、その区別は限定されたものである。すなわち、ファックス待ち行列をコピー／印刷待ち行列より優先して処理し、一つ以上のファックスジョブをコピー／印刷ジョブに先立ってプリントできる。しかし、所定のコピーまたは印刷ジョブを優先的に処理するための機構は何ら提案されていない。Beaudet et al.の米国特許第５，５１１，１５０号（１９９６年４月２３日発行）では、印刷ジョブに対するコピージョブの優先的処理を実施しているが、その実施は、上記の数々の参考文献で説明されるような待ち行列を利用した状況での実施ではない。また‘３４５特許の手法では、複数のファックスジョブをコピー／印刷ジョブに対して優先的に処理する場合、コピーまたは印刷ジョブがコピー／印刷待ち行列内で「詰まって」しまう可能性がある。
【００１４】
米国特許第５，１１３，３５５号（特許権者Nomura、１９９２年５月１２日発行）は、異なる印刷ジョブを区別させる待ち行列識別子の分類を可能にするプリンタ制御システムを開示している。その分類を通じて、プリントサーバ内にすでにロードされているフォントを必要とする印刷ジョブであることを示す待ち行列識別子を、印刷リストの先頭に配置し、プリントサーバ内にロードされていないフォントを必要とする印刷ジョブであることを示す待ち行列識別子を、印刷リストの末尾に配置する。続いて、印刷リストが示す待ち行列識別子の順序に従って、印刷ジョブを処理する。処理すべき印刷ジョブがシステム内にロードされていないフォントを必要とする場合、表示ユニット上にメッセージを表示して、どのフォントをロードする必要があるかを操作者に示す。
【００１５】
米国特許第５，３２７，５２６号（特許権者Nomura et al.、１９９４年７月４日発行）は、印刷要求の処理を通じて、印刷ジョブをプリントする優先順位を設定する、印刷ジョブ制御システムを開示している。印刷ジョブマネージャが、印刷要求をチェックし、どの印刷オプションが選択されているかを検出して、各印刷ジョブに関連する待ち行列識別子を操作し、それらの識別子を印刷待ち行列テーブル内に配置する。この構成による一つの特徴は、指定された印刷オプションを優先させる（overriding）よう印刷順位を変更できる点である。他の特徴としては、その指定された印刷オプションに関わらず低優先度ジョブの優先度を上げて、低優先度ジョブが確実に印刷されるようにできる点が挙げられる。
【００１６】
米国特許第５，３７７，０１６号（特許権者Kashiwagi et al.、１９９４年１２月２７日発行）は、スキャナから供給される所定数のコピージョブを表す事前データと、外部機器から供給される所定数の印刷ジョブを表すデータとを受信する、制御回路を開示している。その制御回路は、待ち行列に配置されるそれらのデータに基づいて各コピージョブおよび印刷ジョブを実行させ、時分割方式および並列方式でジョブを処理させる。制御回路は基本的に、コピージョブの優先度を高くする。優先順位は、ユーザインタフェースからの命令に従って変更できる。現在のジョブを中断した場合、制御回路は後続のジョブを先に処理するようにする。
【００１７】
米国特許第５，９２３，８２６号（特許権者Grzenda et al.、１９９９年７月１３日発行）は、プリントサーバを通じてリモート文書処理ステーションに接続されるデジタル複写システムを有する、印刷システムを開示している。その印刷システムは、デジタル複写システムが実行すべき第一のジョブを含みプリントサーバに保持される第一待ち行列と、デジタル複写システムが実行すべき第二のジョブを含みデジタル複写システムに保持される第二待ち行列とを含む。印刷システムはさらに、第一および第二の両待ち行列に連結され複合待ち行列を形成する、待ち行列処理部を含む。複合待ち行列は、第一および第二待ち行列に含まれる第一および第二のジョブをデジタル複写システムで実行する際の順序を表す。その複合待ち行列の表記を、リモート文書処理ステーションに設けられたユーザインタフェースに表示する。
【００１８】
米国特許出願第（代理人整理番号Ｄ／９４８７１Ｑ）号（出願人Salgado et al.、継続中）は、多機能印刷システムのための方法を提供する。その方法では、第一サービスで生成された第一のジョブと、第二サービスで生成された第二のジョブとを、処理のために待ち行列内に配置する。第一のジョブに第一の値を指定し、第二のジョブに第二の値を指定する。第一および第二の値はそれぞれ、第一および第二サービスの関数として大きさが異なる。一例では、第一のジョブが待ち行列に配置され、その一部が処理される。続いて、第二のジョブが待ち行列に配置され、第二の値の大きさが第一の値より大きい場合に、第二のジョブによって第一のジョブの処理が中断される。
【００１９】
前述の数々の待ち行列手法は、それらの限定された目的は達成するが、共用リソースを有する多機能印刷システムの生産性の十分な発揮に必要なタイプの効率的な待ち行列管理は実施していない。多機能印刷システムの機能および利用法は、速い速度で増大しつづけている。機能およびリソースのサブジョブレベルでの待ち行列管理を用いることによってシステムの生産性を最大にする、多機能印刷システムを提供することが望ましい。同時に、多機能印刷システムが扱い得るすべてのタイプのジョブの効率的なスループットを促進させる、多機能印刷システムのための待ち行列管理システムを提供することが望ましい。
【００２０】
ＤＣ２４０ＳＴおよびＤＣ２６５ＳＴから成るゼロックスコーポレーションのデジタルコピー機多機能システムは、基本ジョブサービスレベルでの待ち行列管理を実施するジョブコンテンションマネージャを含む。そのアプローチは、基本リソースレベルで競合しないサブジョブの並列処理を可能にする。たとえば、スキャンサブジョブと印字サブジョブとは、並列して実行できる。しかし、あるサブジョブに関する各基本リソースに関連するすべての機能は、そのサブジョブが完了するまで占領されてしまう。本発明によるさらに生産的なアプローチでは、機能が未使用の場合、あるいは機能がより高い優先度のサブジョブに必要とされていない場合には、その機能を他のサブジョブに解放する。このアプローチは、本発明の好適な実施形態に従って、機能リソース待ち行列および基本リソース待ち行列の両行列を用い、機能ジョブ要求のより低いレベルにおけるジョブコンテンション管理を実施することにより、達成される。
【００２１】
上記従来の技術において言及または説明した各特許および出願の記載を、本願に引用して援用する。
【００２２】
【課題を解決するための手段】
本発明の一つの好適な実施形態によれば、多機能印刷システムの基本処理リソースの使用を優先順位付けし、低優先度サブジョブから高優先度サブジョブへリソースを効率的に移転する方法および装置が提供される。本発明の好適な態様では、印刷システムは、改良されたジョブコンテンションマネージャ（ＪＣＭ）を有する制御部を用いる。
【００２３】
係る工程は、印刷システムの複数の基本リソースの各々に待ち行列を設けるステップを含む。一つ以上のジョブサービスは所望の時点で、「申込」を含む信号をＪＣＭに送信することで所定のジョブのサブジョブを実行する。各サブジョブに関する申込は、各サブジョブの優先度に関する情報を含む。ＪＣＭは、ジョブサービスからの申込に応じて、対応の基本リソースサブジョブを、そのサブジョブの実行に必要な各基本リソースの待ち行列に追加する。
【００２４】
一つのジョブサービスが、第一サブジョブのための第一サブジョブ申込をＪＣＭに送信する。ＪＣＭは、第一サブジョブの実行に必要なすべての基本リソースの待ち行列において第一サブジョブが先頭である場合に、第一サブジョブの状態がアクティブであると検出し、第一サブジョブは処理される。続いてＪＣＭは、第一サブジョブ申込の状態を検出する。その状態は、申込されたサブジョブがアクティブに処理中である場合は「進行中」、申込されたサブジョブがアクティブに処理中でない場合は「非アクティブ」であると検出される。次にジョブサービスは、第一サブジョブより高い優先度を有する第二サブジョブのための第二申込をＪＣＭに送信する。第一サブジョブ申込の状態が「非アクティブ」である場合は、実質的に直ちに、ＪＣＭが基本リソースを第一サブジョブから第二サブジョブに移転する。しかし、第一サブジョブ申込の状態が「進行中」である場合は、第一サブジョブ申込の状態が「非アクティブ」に設定されるまでは、リソースは移転されない。
【００２５】
本発明の好適な代替形態によれば、一つ以上のジョブサービスによる処理のためにジョブが入力される上述のような多機能印刷システムにおいて、複数ジョブの処理を管理する方法が提供される。係る工程は、印刷システムの基本処理リソースを優先順位付けし、低優先度サブジョブから高優先度サブジョブへリソースを効率的に移転するジョブコンテンションマネージャ（ＪＣＭ）を有する制御部を設けるステップを含む。一つ以上のジョブサービスを実行するために、複数の機能ジョブリソースを備える。また、印刷システムの複数の基本ジョブリソースも備える。各機能ジョブリソースは、その機能を実行するのに必要な基本ジョブリソースのリストを含む。各基本ジョブリソースは、自身に依存する機能ジョブリソースのリストを含む。各機能ジョブリソースおよび各基本ジョブリソースに対して、ジョブ待ち行列を設ける。
【００２６】
少なくとも一つのジョブサービスは所望の時点で、「申込」を含む信号をＪＣＭに送信することで所定のジョブのサブジョブを実行する。各サブジョブに関する申込は、各サブジョブの優先度に関する情報を含む。そのような申込に応じてＪＣＭは、上記情報を含む機能サブジョブを作成し、その機能サブジョブを、優先度に基づいて各機能ジョブリソースの待ち行列に追加する。それに応じてＪＣＭは、該機能サブジョブが必要とする各基本ジョブリソースの待ち行列に、優先度に基づいて基本リソースサブジョブを追加する。
【００２７】
前述の代替形態と同様に、一つのジョブサービスが、第一サブジョブのための第一サブジョブ申込をＪＣＭに送信する。ＪＣＭは、第一サブジョブの実行に必要なすべての基本リソースの待ち行列において第一サブジョブが先頭である場合に、第一サブジョブの状態がアクティブであると検出し、第一サブジョブは処理される。続いてＪＣＭは、第一サブジョブ申込の状態を検出する。その状態は、申込されたサブジョブがアクティブに処理中である場合は「進行中」、申込されたサブジョブがアクティブに処理中でない場合は「非アクティブ」であると検出される。次にジョブサービスは、第一サブジョブより高い優先度を有する第二サブジョブのための第二申込をＪＣＭに送信する。第一サブジョブ申込の状態が「非アクティブ」である場合は、実質的に直ちに、ＪＣＭが基本リソースを第一サブジョブから第二サブジョブに移転する。しかし、第一サブジョブ申込の状態が「進行中」である場合は、第一サブジョブ申込の状態が「非アクティブ」に設定されるまでは、リソースは移転されない。
【００２８】
好適な実施形態に従い、多機能印刷システムの基本処理リソースの使用を優先順位付けし、低優先度サブジョブから高優先度サブジョブへリソースを効率的に移転する装置が提供される。該装置は、ジョブコンテンションマネージャ（ＪＣＭ）を有する制御部を用いる。該装置は、印刷システムの複数の基本リソースを備える手段を含み、各基本リソースは待ち行列を有する。該装置はまた、一つ以上のジョブサービスが所望の時点で、ＪＣＭに信号送信または「申込」をすることで所定のジョブのサブジョブを実行する手段を含む。各サブジョブに関する申込は、各サブジョブの優先度に関する情報を含む。
【００２９】
ＪＣＭはさらに、申込に応じて対応の基本リソースサブジョブをそのサブジョブの実行に必要な各基本リソースの待ち行列に追加する手段を有する。ＪＣＭはまた、一つのジョブサービスが第一サブジョブのための第一サブジョブ申込をＪＣＭに送信したことに応じて、第一サブジョブの実行に必要なすべての基本リソースの待ち行列において第一サブジョブが先頭である場合に、第一サブジョブの状態がアクティブであることを検出し、第一サブジョブが処理されるようにする手段を含む。さらにＪＣＭは、第一サブジョブ申込の状態を、申込されたサブジョブがアクティブに処理中である場合は「進行中」、申込されたサブジョブがアクティブに処理中でない場合は「非アクティブ」であると検出する手段を有する。またＪＣＭは、第一サブジョブより高い優先度を有し且つ第一の申込されたサブジョブが必要とする少なくとも一つの基本リソースを使用する第二サブジョブのための第二申込をジョブサービスがＪＣＭに送信したことに応じて、第一サブジョブ申込の状態が「非アクティブ」である場合に、実質的に直ちにその少なくとも一つの基本リソースを第二の申込されたサブジョブによる使用のために移転する、リソース移転手段を含む。
【００３０】
本発明の好適な実施形態に従い、一つ以上のジョブサービスによる処理のために少なくとも一つのジョブが入力される多機能印刷システムにおいて複数ジョブの処理を管理し、低優先度サブジョブから高優先度サブジョブへリソースを効率的に移転する装置が提供される。該装置は、印刷システムの基本処理リソースを優先順位付けするジョブコンテンションマネージャ（ＪＣＭ）を有する制御部を含む。
【００３１】
該装置は、ＪＣＭに関連するデータベースを有する。データベースは、一つ以上のジョブサービスを実行するための複数の機能ジョブリソースと、印刷システムの複数の基本ジョブリソースとを備える。各機能ジョブリソースは、その機能を実行するのに必要な基本ジョブリソースのリストを含む。各基本ジョブリソースは、自身に依存する機能ジョブリソースのリストを含む。データベースはまた、各機能リソースおよび各基本リソースに対してサブジョブ待ち行列を含む。
【００３２】
各ジョブサービスが所望の時点で、「申込」を含む信号をＪＣＭに送信することで各第一または第二ジョブのサブジョブを実行するための手段が備えられる。
各サブジョブに関する申込は、各サブジョブの優先度に関する情報を含む。ＪＣＭは、申込に応じて、上記情報を含む機能サブジョブをデータベース内に作成し、その機能サブジョブを優先度に基づいて各機能ジョブリソースの待ち行列に追加する手段を含む。ＪＣＭはまた、機能サブジョブ作成手段に応じて、該機能サブジョブが必要とする各基本ジョブリソースの待ち行列に、優先度に基づいてサブジョブを追加する手段を有する。
【００３３】
前述の代替形態と同様に、ＪＣＭはさらに、一つのジョブサービスが第一サブジョブのための第一サブジョブ申込をＪＣＭに送信したことに応じて、第一サブジョブの実行に必要なすべての基本リソースの待ち行列において第一サブジョブが先頭である場合に、第一サブジョブの状態がアクティブであることを検出し、第一サブジョブが処理されるようにする手段を含む。さらにＪＣＭは、第一サブジョブ申込の状態を、申込されたサブジョブがアクティブに処理中である場合は「進行中」、申込されたサブジョブがアクティブに処理中でない場合は「非アクティブ」であると検出する手段を有する。またＪＣＭは、第一サブジョブより高い優先度を有し且つ第一の申込されたサブジョブが必要とする少なくとも一つの基本リソースを使用する第二サブジョブのための第二申込をジョブサービスがＪＣＭに送信したことに応じて、第一サブジョブ申込の状態が「非アクティブ」である場合に、実質的に直ちにその少なくとも一つの基本リソースを第二の申込されたサブジョブによる使用のために移転する、リソース移転手段を含む。
【００３４】
本発明による工程および装置のＪＣＭが使用する優先順位付けの手法は、ＦＩＦＯまたはＦＩＦＯとジョブベース優先との組み合わせの、どちらでも任意でよい。
【００３５】
【発明の実施の形態】
以下、好適な実施形態に関連して本発明を説明するが、本発明をその実施形態に限定することは意図しないと理解される。逆に、添付の請求項に規定される本発明の精神および範囲内に含まれ得るすべての代替形態、修正、および同等形態を網羅することを意図する。
【００３６】
図１に、本発明の好適な実施形態との使用に適した、既知のタイプのデジタルコピー機システムを示す。図示のとおりシステムは、文書フィーダ１と、操作（および表示）パネル２とを含む。操作パネル２から所望の条件が入力された後、文書フィーダ１は、イメージ読取りデバイス３上の所定の読取り位置まで文書を移送する。文書が読み取られた後、文書フィーダ１は文書を読取り位置から移動させる。イメージ読取りデバイス３は、読取り位置に配置された文書を照射する。それによって得られた文書からの反射を、たとえばＣＣＤ（電荷結合素子）イメージセンサなどの固体撮像デバイスが、対応の電気信号、すなわちイメージ信号に変換する。イメージ形成デバイス４は、電子写真式、感熱式、熱転写式、インクジェットなどの従来のシステムを用いて、イメージ信号が表すイメージを普通紙または感熱紙上に形成する。
【００３７】
いずれか一つの紙カセット７からイメージ形成デバイス４へ紙が供給されると、デバイス４は紙の一方の面にイメージを形成する。両面コピーユニット５は、一方の面にイメージが形成された紙を裏返して、再度イメージ形成デバイス４へ供給するよう構成されている。その結果、紙の他方の面にイメージが形成され、両面コピーが完成する。両面コピーユニット５は通常、紙を直ちに再供給するか、あるいは、互いに重ねられた複数の紙を、下の紙から順番に再供給するよう設計される。イメージ形成デバイス４から排出された紙または両面コピーは順番に、出力デバイス６によって、ページ順またはページ毎に分類される。
【００３８】
概括的に８で示すアプリケーションは、コピー機システムに組込まれたリソースである文書フィーダ１、操作パネル２、イメージ読取りデバイス３、イメージ形成デバイス４、両面コピーユニット５、出力デバイス６、および紙カセット７を共用する。アプリケーションは、コピー機アプリケーション、プリンタ（ＩＯＴ）アプリケーション、ファクシミリ（ファックス）アプリケーションなどを含む。さらにデジタルコピー機システムは、従来のネットワーク接続９を通じてネットワークに連結されている。
【００３９】
図２に、多機能且つネットワーク適合型の印刷システムを符号１０で示す。印刷システム１０は、ネットワークサービスモジュール１４に動作上連結している印刷機１２を含む。印刷機１２は、電子サブシステム１６を含む。電子サブシステム１６は、ビデオ制御モジュール（ＶＣＭ）と呼ばれ、スキャナ１８およびプリンタ２０と通信する。一例ではＶＣＭ１６は、以下でさらに詳述するが、デジタルコピー用の構成においてスキャナおよびプリンタの動作を調整する。デジタルコピー用の構成では、スキャナ１８（イメージ入力端末（ＩＩＴ）とも呼ばれる）は、全幅ＣＣＤ列を用いてオリジナル文書上のイメージを読み取り、得られたアナログビデオ信号をデジタル信号に変換する。それを受けて、スキャナ１８と関連するイメージ処理システム（ＩＰ）２２（図３）は、信号補正などを実施し、補正済み信号をマルチレベル信号（たとえば二進信号）に変換し、マルチレベル信号を圧縮し、それを好ましくは電子事前照合（ＥＰＣ）メモリ２４内に記憶する。
【００４０】
再度図２を参照する。プリンタ２０（イメージ出力端末（ＩＯＴ）とも呼ばれる）は、電子写真式印刷機関を含むことが好ましい。一例では印刷機関は、マルチピッチベルト（図示せず）を有する。マルチピッチベルト上には、同期的ソース（たとえばレーザラスタ出力スキャンデバイス）または非同期的ソース（たとえばＬＥＤプリントバー）などのイメージ生成ソースを用いて、イメージを形成する。印刷する場合は、イメージデータに従ってイメージ生成ソースをオンおよびオフにする間に、マルチレベルイメージデータをＥＰＣメモリ２４（図３）から読み出し、受光体上に潜像を形成する。潜像は、たとえばハイブリッドジャンピング現像技術を用いて現像され、プリント媒体シート上に転写される。融着後に得られたプリントを、裏返して両面印刷してもよいし、そのまま出力してもよい。本明細書に開示する実施形態の基礎となる概念を変化させることなく、上記プリンタを電子写真式印刷機関以外の他の形態で実施することができると、当業者は認識するであろう。たとえば印刷システム１０は、熱インクジェットまたは粒子線写真式プリンタを用いて実施することもできる。
【００４１】
特に図３を参照し、ＶＣＭ１６をさらに詳述する。ＶＣＭ１６は、ビデオバス（Ｖバス）２８を含む。Ｖバス２８を通じて、さまざまなＩ／Ｏ、データ転送、および記憶部材が通信する。Ｖバスは好ましくは、高速３２ビットデータバースト転送バスであって、６４ビットに拡張可能である。３２ビットの形態では、持続的最大バンド幅は約６０Ｍバイト／秒である。一例ではＶバスのバンド幅は、１００Ｍバイト／秒にもなる。
【００４２】
ＶＣＭの記憶部材は、ＥＰＣメモリ部３０およびマスメモリ部３２内に位置する。ＥＰＣメモリ部はＥＰＣメモリ２４を含む。ＥＰＣメモリは、ＤＲＡＭコントローラ３３を通じてＶバスに接続される。好ましくはＤＲＡＭであるＥＰＣメモリは、２つの高密度３２ビットＳＩＭＭモジュールを用いて６４Ｍバイトまでの拡張が可能であるが、いずれの所望サイズのメモリを使用することも可能である。マスメモリ部３２は、転送モジュール３６ａを通じてＶバスに接続される、ＳＣＳＩハードドライブデバイス３４を含む。図示のとおり、他のＩ／Ｏおよび処理部材はそれぞれ、転送モジュール３６を通じてＶバスに接続される。他のデバイス（たとえばワークステーション）は、適切なインタフェースおよびＳＣＳＩラインを用いることで、転送モジュール３６を通じてＶバスに接続できると認識される。
【００４３】
図４を参照し、一つの転送モジュール３６の構造を詳述する。図４に示す転送モジュールは、パケットバッファ３８と、Ｖバスインタフェース４０と、ＤＭＡ転送ユニット４２とを含む。「ＶＨＳＩＣ」ハードウェア記述言語（ＶＨＤＬ）を用いて構築された転送モジュール３６は、プログラム可能な構成であり、イメージデータのパケットをＶバスに沿って比較的高い転送レートで送信させる。特にパケットバッファは、使用可能なＶバスバンド幅に合わせてセグメントまたはパケットを変化させるようプログラム可能である。一例ではパケットバッファは、６４バイトまでのパケットを扱うようプログラム可能である。パケットサイズは、Ｖバスの使用度が比較的高い時は縮小され、バスでの活動が比較的少ない時は増大されることが好ましい。
【００４４】
パケットサイズの調節は、Ｖバスインタフェース４０（図４）およびシステムコントローラ４４（図６）によって達成される。Ｖバスインタフェースは実質的に、論理要素から成る構成であり、アドレスカウンタ、デコーダ、状態機械などを含む。Ｖバスインタフェースが、転送モジュールにおける知能を選択的度合いで実現する。インタフェース４０は、システムコントローラと通信することで、要求されるパケットサイズを把握する。そしてその知識を用いて、パケットバッファ３８のパケットサイズを、バスの状態に合わせて調節する。すなわちコントローラは、Ｖバス２８の状態に関する知識を用い、それに合わせてインタフェース４０がパケットサイズを調節できるようにインタフェース４０に指示を出す。
以下で、転送モジュール３６の動作に関してさらに説明する。
【００４５】
より詳細には、従来のＤＭＡ転送方法を用いてパケットを転送するＤＭＡ転送ユニットによって、イメージ転送は容易に実施される。すなわち、転送ユニットがパケットの先頭アドレスおよび終端アドレスを用いることによって、所定の転送が実行される。転送が完了するとインタフェース４０は、システムコントローラ４４へ信号を返信し、要求パケットサイズやアドレス指定などのさらなる情報を得られるようにする。
【００４６】
図２および図３によれば、３つのＩ／Ｏ部材がＶバス２８に動作上連結されている。３つの部材とは、ＦＡＸモジュール４８、スキャナまたはＩＩＴ１８、およびプリンタまたはＩＯＴ２０である。ただし、拡張スロット５０を通じて多様な部材をＶバスに連結できると認識すべきである。図５に、転送モジュール３６ｂを通じてＶバス２８に連結されたＦＡＸモジュールの実施形態を、さらに詳細に示す。好適な実施形態では、ファクシミリデバイス（ＦＡＸ）５１は一連の部材を含む。それらの部材には、ゼロックス適合型の圧縮／復元を実施するセクション５２と、圧縮イメージデータの拡大縮小を実施するセクション５４と、ＣＣＩＴＴ形式から並びにその形式への圧縮イメージデータの変換を実施するセクション５６と、モデム５８とが含まれる。モデム５８は、好ましくはロックウェルコーポレーション社製であり、従来の通信ラインを通じてＣＣＩＴＴ形式のデータを電話へまたは電話から送信する。
【００４７】
さらに図５を参照する。各セクション５２，５４，５６およびモデム５８は、制御ライン６０を通じて転送モジュール３６ｂに連結される。それにより、ＦＡＸモジュール４８宛ておよびそこからの転送は、プロセッサを使用せずに実施できる。理解されるべきであるとおり、転送モジュール３６ｂは、ＦＡＸモジュールのマスタまたはスレーブとして機能できる。すなわち転送モジュール３６ｂは、送信のためにＦＡＸへイメージデータを供給し、または着信ＦＡＸを受けることが可能である。運転時、転送モジュール３６ｂは、他のいずれのＩ／Ｏ部材に対して動作するのと同様にＦＡＸモジュールに対して動作する。たとえばＦＡＸジョブの送信時には、転送モジュール３６ｂは、ＤＭＡ転送ユニット４２を用いてパケットをセクション５２へ供給する。１つのパケットの供給後に転送モジュールは、システムプロセッサ４４に対して中断信号を送信して他のパケットを要求する。一つの実施形態では、パケットバッファ３８内には２つのパケットが保持され、２つのパケット間で「玉突き（ping-ponging）」が実施されるようになっている。それにより、中断信号の受信時にコントローラが直ちに応答できない場合でも、転送モジュール３６ｂではイメージデータが尽きてしまうことがない。
【００４８】
再度図３を参照する。ＩＩＴ１８およびＩＯＴ２０は、転送モジュール３６ｃおよび３６ｄを通じてＶバス２８に動作上連結されている。さらに、ＩＩＴ１８およびＩＯＴ２０はそれぞれ、圧縮器６２および復元器６４に動作上連結されている。圧縮器および復元器は、ゼロックス適合型圧縮デバイスを用いる単一のモジュールとして設けられることが好ましい。ゼロックス適合型圧縮デバイスは、ゼロックスコーポレーション社のドキュテック（登録商標）印刷システムにおける圧縮／復元動作のために用いられている。実用上は、転送モジュールの少なくともいくつかの機能が、３チャネルＤＶＭＡデバイスによって備えられる。そのデバイスは、圧縮／復元モジュールに対するローカルアービトレーションを実施する。
【００４９】
図３にさらに示すとおり、イメージ処理部２２を含むスキャナ１８は、アノテート（annotate）／併合モジュール６６に連結される。イメージ処理部は、一つ以上の専用プロセッサを含むことが好ましい。そのプロセッサは、画質向上、しきい値処理／スクリーニング、回転、解像度変換、およびＴＲＣ調節などの、要求されるさまざまな機能を実施するようプログラムされる。しきい値処理およびスクリーニングは、典型的なイメージ生成機能であり、イメージスクリーンを適用することによって画質向上を図るという概念に関連している。これらの各機能の選択的駆動は、システムコントローラ４４によってプログラムされる一群のイメージ処理制御レジスタによって調整される。各機能は、「パイプライン」に沿って備えられることが好ましい。「パイプライン」では、パイプの一端からイメージデータが入力され、処理済のイメージデータが他端から出力される。スループットを促進するために、転送モジュール３６ｅがイメージ処理部２２の一端に配置され、転送モジュール３６ｃが処理部２２の他端に配置される。明らかになるとおり、転送モジュール３６ｃおよび３６ｅをこのように配置することによって、ループバック工程の並列性を大幅に促進できる。
【００５０】
さらに図３によれば、ＶＣＭ１６のさまざまなバスマスタのアービトレーションは、Ｖバスアービタ／バスゲートウェイ７１内に設けられたＶバスアービタ７０を用いて実施する。アービタは、ある一時点でどのバスマスタ（たとえばＦＡＸモジュール、スキャナ、プリンタ、ＳＣＳＩハードドライブ、ＥＰＣメモリ、またはネットワークサービス部材）がＶバスにアクセス可能かを決定する。アービタは、２つの主セクションと３つ目の制御部とによって構成される。第一セクションである「ハイパス」セクションは、入力バス要求と、現在の優先度選択とを受信し、最も優先度の高い保留中の要求に対する許可を出力する。現在の優先度選択に関する入力は、アービタの第二セクションからの出力である。第二セクションは「優先度選択」と呼ばれる。このセクションは、優先度ローテーションおよび選択アルゴリズムを実行する。いずれの所定の時点においても、「優先度選択」の論理からの出力が、保留要求をサービス処理する順番を決定する。「優先度選択」への入力は、優先度チェーン上におけるデバイスの初期配置を保持するレジスタである。サービス要求があった時点で、「優先度選択」の論理がデバイスを優先度チェーンに沿って順位を上げたり下げたりすることによって、そのデバイスの次の要求の位置が選択される。制御論理は、要求／許可活動に関する信号を監視することによって、「ハイパス」および「優先度選択」の動作を同期させる。制御論理はまた、競合状態の発生を防止する。
【００５１】
図６を参照し、ネットワークサービスモジュール１４をさらに詳述する。当業者が認識するとおり、ネットワークサービスモジュールの構成は既知の「ＰＣクローン」の構成に類似する。より詳細には、好適な実施形態においてコントローラ４４は、好ましくはサンマイクロシステムズ社製のＳＰＡＲＣプロセッサの形態であり、標準Ｓバス７２に連結されている。図６に示す実施形態では、好ましくはＤＲＡＭの形態であるホストメモリ７４と、ＳＣＳＩディスクドライブデバイス７６とが、Ｓバス７２に動作上連結されている。図６には図示しないが、記憶部またはＩ／Ｏデバイスは、適切なインタフェースチップを用いてＳバスに連結することが可能である。さらに図６に示すとおりＳバスは、適切なネットワークインタフェース８０を通じてネットワーク７８に連結されている。一例ではネットワークインタフェースは、コントローラ４４のハードウェア／ソフトウェア部材をネットワーク７８のハードウェア／ソフトウェア部材に関係させるのに必要なすべてのハードウェアおよびソフトウェアを含む。たとえば、ネットワークサービスモジュール１４とネットワーク７８とのあいだで多様なプロトコルをインタフェースする場合は、ネットワークインタフェースにノヴェルコーポレーション社のネットウェア（登録商標）などのソフトウェアを備えてもよい。
【００５２】
一例ではネットワーク７８は、エミッタまたはドライバ８４を有するワークステーション８２などのクライアントを含む。運転時にはユーザが、複数の電子ページと一式の処理指示とを含むジョブを生成することがある。するとジョブはエミッタによって、ポストスクリプトなどのページ記述言語で表す表記に変換される。続いてそのジョブはコントローラ４４に送信され、そこでアドービコーポレーション社が提供するような復元器によって解釈（interpret）される。ＰＤＬジョブの解釈の概念の基礎となっているいくつかの原理が、Bonk et al.に発行された米国特許第５，４９３，６３４号、およびMensing et al.に発行された米国特許第５，２２６，１１２号に開示されている。これらの両参考文献における開示を、本願に引用して援用する。ＰＤＬでのジョブ生成技術に関するさらなる詳細は、以下のテキストを参照することによって得られる：PostScript Language Reference Manual,Second Edition,Addison-Wesley Publishing Co.,1990。この文献の関連部分を、本願に引用して援用する。
【００５３】
さらに図３によればネットワークサービスモジュール１４は、Ｖバスアービタ／バスゲートウェイ７１のバスゲートウェイ８８を通じて、ＶＣＭ１６に接続される。一例ではバスゲートウェイは、ＸＩＬＩＮＸコーポレーションが提供する利用者書込み可能ゲート列（field programmable gate array）によって構成される。バスゲートウェイデバイスは、ホストのＳバスとＶＣＭのＶバスとのあいだをインタフェースする。バスゲートウェイデバイスは、Ｖバス実アドレス範囲内のアドレス空間へのアクセスに対してＶバスアドレスの翻訳（translation）を供給し、ホストアドレス範囲内の仮想アドレスに関しては、仮想アドレスをホストＳバスへ送信する。また、メモリからメモリへの転送のためのＤＭＡチャネルも、バスゲートウェイ内で実現される。バスゲートウェイは特に、ＶバスとＳバスとのあいだのシームレスなアクセスを実現し、転送モジュール３６の一つなどのバスマスタからの仮想アドレスを復号化することで、対応のスレーブ部材から識別子を得られるようにする。印刷システム１０の多くの部材を一つのＡＳＩＣの形態で実施できると、当業者は認識するであろう。
【００５４】
図３、図４、および図６を参照し、各転送モジュール３６のＤＭＡ転送に関してさらに説明する。詳細には、一例においてジョブのイメージは、一連のブロックとしてホストメモリ７４内に記憶される。運転時には、コントローラ４４は一つの転送モジュール３６に対して、ブロックの先頭アドレスとブロックのサイズとを供給する。転送モジュール３６はそのブロックに関し、パケット転送を実行し、カウンタをインクリメント／デクリメントする。ブロックの最後のパケットが転送されたことをインタフェース４０がカウンタに基づいて検出するまで、この手順をブロックの各パケットに対して繰り返す。通常は、このようなパケット毎の手法で、各記憶イメージに対して数個のブロックを転送する。
【００５５】
前述のとおり、ＤＣ２４０ＳＴおよびＤＣ２６５ＳＴから成るゼロックスコーポレーションのデジタルコピー機多機能システムは、外部または基本ジョブサービスレベルにおける待ち行列管理を実施するジョブコンテンションマネージャを含む。図７によればそのシステムは、図１に示すようなプリンタ２０による処理を受ける準備が完了しているジョブの待ち行列を含む。他の従来の印刷待ち行列と同様に、ウィンドウ２０２内に現在印刷中のジョブが表示され、ボタン２０４を用いてジョブのリストをスクロールすることができる。このタイプおよび上述の従来技術の多機能機器では、提供されるさまざまな基本ジョブサービスに対応するために一つ以上の待ち行列が使用されると認識すべきである。たとえば、スキャン処理を待つジョブはスキャン待ち行列内に配置され、ファックス処理を待つジョブはファックス待ち行列内に配置される。図７の印刷または印字待ち行列は実質的に、多機能印刷システムで用いられる複数の基本ジョブサービス待ち行列のうちの一つに過ぎない。また、米国特許第５，２０６，７３５号に記載に従う方法でジョブを待ち行列に挿入してもよいと認識すべきである。さらに、待ち行列は、図６のネットワークサービスモジュールまたは図３のＶＣＭなどの位置に保持可能であると認識される。
【００５６】
上述の印刷システム１０などのいずれの多機能製品（以下、「ＭＦ機関」とも呼ぶ）においても、複数のユーザが同時に一つ以上のサブシステムへのアクセスを必要とする可能性が常に存在する。このアクセスコンテンションは、ＭＦ機関の数箇所で、たとえばＥＰＣメモリ２４（図３）などの一つのリソースに対するコンテンションとして発生する場合もあり、あるいはＥＰＣメモリおよびＩＴＴなどの複数のリソースに対するコンテンションとして発生する場合もある。コンテンション状態が発生した場合、印刷システムは、さまざまなユーザを満足させるような予測可能で制御された方法で対処しなければならない。
【００５７】
ゼロックスＤＣ２４０ＳＴおよびＤＣ２６５ＳＴ多機能システムでは、少なくとも二つのコンテンション管理方法が構想されている。それに関しては、Salgado et al.の米国特許出願第（代理人整理番号Ｄ／９４８７１Ｑ）号でより詳細に説明しており、その出願（以下、「サルガド出願」と呼ぶ）を本願に引用して援用する。
【００５８】
１．先入れ先出し（ＦＩＦＯ）ジョブ管理
この方法では、コンテンションは先着順で処理される。他のジョブに先立って提出されたジョブが、必要とする基本ジョブサービスを最初に使用できる。そのサービスを要求する他のジョブは、到着時点によって数値的に順位付けられ、後にそのサービスを使用する機会が与えられる。
【００５９】
２．優先的ジョブ管理
この方法では、リソースへのアクセスは、「キー操作者／システム管理者（ＫＯ／ＳＡ）定義アルゴリズム」によって管理される。そのアルゴリズムを用いればＫＯ／ＳＡは、ジョブタイプ、即時ウォークアップ（現場持ち込みの）要求であるかどうか（immediate walkup need）、中断の履歴、および他の重要な要因に基づいて、ジョブを分類できる。アルゴリズムは、典型的な印刷システムユーザの要求に従ってジョブコンテンションを管理するよう構成され得る。柔軟にプログラム可能であるため、アルゴリズムはＦＩＦＯをサポートするように構成可能である。すなわちＦＩＦＯは、このアルゴリズムの能力のサブセットである。
【００６０】
サルガド出願は、ＫＯ／ＳＡ優先アルゴリズムが対応する少なくとも５つのジョブタイプを開示している。
【００６１】
１．コピー印刷またはウォークアップジョブ：ＩＩＴおよび相当の印字リソースを要するウォークアップユーザのジョブ。
【００６２】
２．自動レポート印刷：機器やコピー機の利用、エラーログ、ファックスレポートなどの自動的に印刷されるレポート。ＳＡ／ＫＯに指定されるそれらのレポートは、メモリリソースからプリントされ、印字機関の使用を必要とする。
【００６３】
３．ネット印刷：このジョブ分類には下記が含まれる：
ａ）ネットワークサービスモジュール１４（図２）を介してネットワークソースから送信され、印字リソースを必要とするジョブ、
ｂ）ウォークアップまたはリモートのユーザによって起動されるネットワークサービスモジュール（ＥＳＳとも呼ばれる）のソフトメールボックスジョブ、および
ｃ）ＥＳＳまたはネットワークから発生するその他のジョブ。
【００６４】
４．ファックスメールボックス：このジョブ分類には下記が含まれる：
ａ）ユーザの要求時にプリントアウトするようシステムに記憶されている受信ファックス、
ｂ）システム利用またはファックスログなどのローカルレポート、および
ｃ）ＥＰＣメモリ２４（図３）または印刷システム（ＭＦＳＹＳとも呼ばれる）から発生するその他のジョブ。
【００６５】
５．ファックスプリント：即時プリントすべき着信ファックスジョブ。そのようなジョブは、ＥＰＣメモリ２４内に取得された後、即時プリントされる。
【００６６】
サルガド出願のアプローチでは、ユーザが発した作業要求に相当するシステムジョブが設けられる。ユーザの作業要求は、ＭＦ機関のユーザインタフェースまたは外部ジョブサービス（ＥＪＳ）で発せられる。たとえばコピージョブは、ユーザによるコピー動作の実行要求に相当する。各ＥＪＳジョブは、複数のサブジョブに分割される。各サブジョブは、基本ジョブ動作を実施するための作業であって、基本ジョブサービス（ＢＪＳ）によって処理される。コピージョブは、スキャン、イメージ処理、および印字のサブジョブに分割される。
【００６７】
基本ジョブサービスによるジョブ処理の実施には、ビデオハードウェアの使用を必要とする。ビデオハードウェアは、圧縮器と、復元器と、ｉｐｓ１ボードと、入力チャネルと、出力チャネルと、ループバックチャネルとを含む。複数のサブジョブが、同じビデオハードウェアの使用を要する場合もある。サルガド出願のジョブコンテンションマネージャは、ビデオハードウェアの使用を管理し、基本ジョブサービスレベルでコンテンション決定が必要な場合に、どのサブジョブがハードウェアを取得するかを上述の優先手法に基づいて決定する。
【００６８】
本願の説明をより良く理解するために、下記の用語が有用であろう：
許可ユーザ：臨時ユーザより高い許可レベルを有するが、ＫＯ／ＳＡより少ないアクセス権を有するユーザ。ＶＩＰユーザのために確保されている許可レベルである。
【００６９】
ジョブ優先度：ジョブまたはユーザタイプに合わせて指定される優先度。ジョブタイプに基づく代表的な優先手法が、サルガド出願に記載されている。
【００７０】
リソース：ジョブまたはサブジョブの処理に必要な機械的、電子的、またはソフトウェアの部材。
【００７１】
印字リソース：所定のタイプの媒体上にジョブをプリントする際に使用するリソース。
【００７２】
メモリリソース：たとえばメモリ２４、３４（図３）、７４および７６（図６）などの、印刷システムが使用する読込み／書込みメモリの類。
【００７３】
印字済みジョブ：プリントされたジョブ。この用語は「印刷済みジョブ」より包括的であり、あるタイプの媒体上への特定の印字方法のいずれも示唆しない。
【００７４】
次回プリント物：ジョブの待ち行列の先頭にあり、安定／正常状態にあるジョブの呼称である。次回プリント物は、待ち行列の中から次にプリントされる。
【００７５】
復元器：圧縮イメージを元の「未処理」データに復元するビデオハードウェア。
【００７６】
圧縮器：従来の圧縮アルゴリズムに基づきイメージを圧縮するビデオハードウェア。
【００７７】
ループバックチャネル、入力チャネル、および出力チャネル：イメージデータを物理的に転送する際に使用するビデオチャネル。
【００７８】
ｉｐｓ１：縮小、拡大、濃淡調節、およびコントラスト調節などの数々のイメージ生成機能を実施する物理的部材。
【００７９】
本発明では、本願と同日に出願されたSalgado et al.の米国特許出願第０８／（代理人整理番号６９０−００８８６６−ＵＳ（ＰＡＲ））「電子複写システムにおけるシステムリソースに関するジョブコンテンション管理方法および管理装置」（サルガド６６出願）に記載される多くの要素が体現される。本発明の多様な実施形態をさらに明確に説明すべく、それらの要素を以下の説明に含んでいる。本発明は、システムにおいて低優先度サブジョブから高優先度サブジョブへリソースを効率的に移転できるようにするために、サルガド６６出願に記載の方法および装置の拡張を提案する。本発明は、そのような移転の実施にかかる時間を短縮できる。
【００８０】
本発明によって、複数のサブジョブによるシステムリソースに対するコンテンションを管理し、低優先度サブジョブから高優先度サブジョブへリソースを効率的に移転する、改良された方法および装置が提供される。本発明の好適な実施形態によれば、以下が実施可能である：１）複数のサブジョブによるリソース要求を処理する；２）コンテンション状態の不在時に並列ジョブ処理を実行する；３）サブジョブに対して、その優先度に基づいて基本リソースを配分する；４）優先度がより高いジョブのために、サブジョブのリソース利用を中断する；５）低優先度サブジョブから高優先度サブジョブへリソースを移転する；６）各イメージに関するＢＪＳのビデオリソースへの要求を迅速に処理する；および７）追加のビデオリソースおよびビデオ機能のために拡張する。
【００８１】
図８では、本発明のジョブコンテンションマネージャ（ＪＣＭ）１１２は、基本リソースレベルでのリソース配分を制御する。図８に示すとおりＪＣＭ１１２は、ＢＪＳ１１０から受信したビデオリソース要求の状況を追跡し、それらの要求を割り振る。ＪＣＭ１１２とＢＪＳ１１０とのあいだの要求では、申込／受諾／受諾不可プロトコルを用いる。表１に、代表的な多機能プリンタ（ＭＦＰ）に伴う典型的な外部ジョブサービスおよびＢＪＳサブジョブの例を示す。所望され得るように追加のＥＪＳおよびＢＪＳ１１０サービスを設けることは本発明の範囲内であり、表１は単なる例である。
【００８２】
【表１】
0004544728.tif 000002
基本ジョブサービス（ＢＪＳ）は、表１に示すように、外部ジョブサービス要求を一連のサブジョブ要求に分割する。図８に示すとおり本発明では、ＢＪＳ１１０は各サブジョブに関して、ジョブコンテンションマネージャ（ＪＣＭ）１１２に対し、ビデオリソースへの「申込」を発する。表２ａおよび表２ｂに例示するようにＪＣＭには、ＢＪＳが利用する一連のビデオ機能または機能リソース（ＣＲ）が設けられている。各ＣＲは、特定セットのビデオ１１１ハードウェアまたは基本リソース（ＢＲ）を用いる。
【００８３】
【表２】
0004544728.tif 000003
表２ａおよび表２ｂに、代表的な多機能プリンタ（ＭＦＰ）における典型的な機能リソース（ＣＲ）と、それらが使用する基本リソース（ＢＲ）またはビデオリソースとを示す。所望され得るように追加のＣＲおよびＢＲを設けることは本発明の範囲内であり、表２ａおよび表２ｂは単なる例である。たとえば表２ａおよび表２ｂに示すように、スキャン機能（ＣＲ）は圧縮器と入力チャネルとの基本リソースを用い、ＥＳＳ入力機能（ＣＲ）はループバックチャネルと圧縮器とのＢＲを用いる。
【００８４】
以下、複数のサブジョブ間のシステムリソースに対するコンテンションを管理するための本発明の方法を実施するシステムの基本構成と、リソースがどのようにして共用されるかとを、図８、図９、図１０、および図１１を参照しながら詳述する。それらの図に示すフローチャートは、単純な先入れ／先出し（ＦＩＦＯ）優先順位付け手法を用いる、本発明の第一の好適な実施形態を表す。
【００８５】
図８によれば基本ジョブサービス１１０は、サブジョブを処理する準備が完了すると、処理すべき各イメージに関して、上述のとおりイメージ「申込」をジョブコンテンションマネージャ１１２へ送信する。ジョブコンテンションマネージャ１１２は、相互接続された少なくとも２レベルを有するデータベース１１３を保持している。第一レベル１１４は、機能リソース（ＣＲ）に相当する。第二レベル１１５は、実質的にはビデオリソース（ビデオ１１１）である基本リソース（ＢＲ）に相当する。データベース１１３はいずれの所望数のレベルを有してもよく、単に例として２レベルデータベースを説明する。データベース１１４内の各機能リソースは、必要とする基本リソースのリストを含む。相応じて、データベース１１５内の各基本リソースは、自身に依存するＣＲのリストを保持する。
この相互接続データベースは、システム起動時に作成される。
【００８６】
ジョブコンテンションマネージャ１１２はさらに、システムのコンテンションアルゴリズム（ＳＡ／ＫＯによって設定可能）を有する。好適な実施形態においてそのアルゴリズムは、本願に引用するサルガド出願で提案されるアルゴリズムと実質的に同様であるが、ＳＡ／ＫＯが決定するいずれの所望のコンテンションアルゴリズムであってもよい。サルガド出願のコンテンションアルゴリズムは、ＦＩＦＯまたはジョブサービス優先度ベース、あるいはその両者の組み合わせである。作成されたジョブは、優先度、提出時間、および最終修正時間などの優先順位付けデータ要素を含む。
【００８７】
図８に示すとおり基本ジョブサービス１１０は、サブジョブを処理する準備が完了すると、処理すべき各イメージに関するイメージ「申込」要求によって、ＪＣＭ１１２に対して呼出しまたは通知を実施する。「申込」要求は、ジョブ識別子と、優先度情報と、必要なビデオ機能と、要求するＢＪＳの識別情報とを含むことが好ましい。たとえばスキャンＢＪＳが、ＤＡＤＨ（文書ハンドラ）からのコピージョブ（ｉｄ：３−１）をスキャンしなければならないとする。スキャナが入力すべき各イメージに関し、スキャンＢＪＳ１１０は、「申込」を通じてＪＣＭ１１２を呼び出す（たとえばＢＪＳサービス：スキャン、ジョブ：３−１、ジョブ優先度：ＸＸＸ、機能：圧縮スキャンなど）。
【００８８】
図９を参照しながら、複数のサブジョブ間のシステムリソースに対するコンテンションを管理するための、ＦＩＦＯのみの単純バージョンのジョブコンテンションマネージャ（ＪＣＭ）１１２を説明する。一つのＢＪＳ１１０からサブジョブに関する最初の要求が発せられると、要素１１６は、そのサブジョブがデータベース１１４内の機能ジョブサービス待ち行列内に存在しないことを検出し、その旨を要素１１８に伝える。続いてＪＣＭ１１２は、上記データを含む機能ジョブリソース（ＣＪＲ）を作成する。要素１１８はそのＣＪＲを、データベース１１４内のＣＲのジョブリストまたは待ち行列に追加する。次にＪＣＭ１１２は、そのＣＲが必要とする基本リソースのリスト内を検索（またはスキャンし）（機能に対する基本リソースの配分は、その配分を規定する表を読み込むことによって検出される；表２ａおよび表２ｂを参照のこと）、そのＣＲが必要とする各基本リソースを検出する。それは、要素１２０、１２２、および１２４を循環することによって実施する。機能に対する基本リソースの配分は、その配分を規定する表を読み込むことによって検出される。要素１２０で検出したＣＲが必要とする各基本リソースに対して、基本ジョブリソース（ＢＪＲ）が作成される。そのＢＪＲは、要素１２２によって、各基本リソースのジョブリストまたは待ち行列に追加される。
【００８９】
特定のサブジョブ要求において、機能ジョブリソース（ＣＪＲ）と基本ジョブリソース（ＢＪＲ）とに共通な一式のデータを、ジョブリソースと称する。あるリソースのジョブリストとは、その機能または基本リソースを必要とする要求中のサブジョブのリストまたは待ち行列である。基本リソースの待ち行列にＢＪＲを追加すると、ＢＪＲはジョブ優先度に基づいた位置に配置される。待ち行列の先頭は最も優先度の高いジョブであり、その後ろに順に、優先度がより低いジョブが続く。サブジョブの優先順位は、サルガド出願に記載の手法、すなわちＦＩＦＯまたはジョブベースの優先度、あるいはそれらの組み合わせで決定することが好ましいが、所望のいずれの従来の優先順位付けアプローチによって決定してもよい。この例示的な実施形態では、ＦＩＦＯベースである。
【００９０】
ＪＣＭ１１２は、追加された各ＢＪＲに関し、基本ジョブリソースの状態を検出する。基本リソースのジョブリスト内でそのＢＪＲが最高優先度ジョブ（待ち行列の先頭）である場合、もしリスト内に他に「ｂｊｓアクティブ」がなければ、状態は「ｂｊｓアクティブ」である。他の「ｂｊｓアクティブ」がある場合は、追加された基本ジョブリソースの状態は「ｂｊｓ取得中（bjsAcquiring）」である。追加された基本ジョブリソースが待ち行列の先頭でない場合は、状態は「ｂｉｓ待機中（bjsQueued）」である。
【００９１】
本発明によればＪＣＭ１１２は、現在アクティブに使用されているリソースを、イメージ毎に追跡管理する。それにより、リソースがアクティブに使用されていない場合に、それらのリソースを他のジョブに移転または再配分できる。より高優先度のジョブがリソースの再配分を待たなければならないのは、そのリソースが他のサブジョブによってアクティブに使用中である場合のみである。
【００９２】
本発明の主な利点は、低優先度サブジョブから高優先度サブジョブへのリソースの再配分にかかる時間を短縮できる点である。たとえば、スキャン圧縮機能およびｅｓｓ入力解像度変換（ＥＳＳからＳＣＳ（デジタルコピー機）へのプリントイメージの転送）機能は、基本リソースとして圧縮器を使用する。サルガド６６出願のアプローチを用いた場合、ＪＣＭ１１２がｅｓｓ入力ジョブからスキャンサブジョブへリソースを移転する必要がある際に、極めて長い時間がかかることがある。ＥＳＳはまずイメージを完全に分解しなければならないので、Ｅｓｓ入力サービスが次のイメージに関する申込をすることによって再配分が実施されるまでに、たとえば１５分も経過することがある。本発明によれば、リソースの移転は現在のＥＳＳイメージが完成した時点で実施されるので、より迅速である。
【００９３】
本発明によればＪＣＭ１１２は、ＣＪＲの全体的状態と、「申込」要求の状態とを検出する必要がある。構成要素であるすべてのＢＪＲが「ｂｊｓアクティブ」であると要素１２６が検出すると、要素１２８がすべてのＢＪＲの状態を「ｂｊｓアクティブ」に設定する。続いて要素１３０が、ＣＪＲの状態を「ｃｊｓアクティブ」に設定する。続いて要素１３１が、「申込」の状態を「真」の「申込進行中」に設定する。それはすなわち、基本リソースがそのサブジョブをアクティブに処理中であることを意味する。次にＪＣＭ１１２は１３２で、ＢＪＳ申込を処理のために基本サービス部材（ビデオ１１１）に転送する。ビデオ１１１（図８を参照）は、要求を通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾１３５を送信する。
【００９４】
図１６を参照する。ビデオ１１１は、所定のサブジョブのイメージを完成させると、要素５００において「イメージ完成」を指示する。次に要素５０２が、処理されたばかりのその所定サブジョブを各ＣＲ待ち行列内で探す。要素５０４で、「申込」の状態を「偽」の「申込進行中」に設定する。それはすなわち、基本リソースが各「申込」に関わるその所定サブジョブをアクティブに処理中でないことを意味する。続いて要素５０６は、サブジョブの状態が「中断中」であるかを検出する。そうであった場合は要素５０８は、そのサブジョブがイメージ内の最後の帯であったかを検出する。そうであった場合は、要素５１０がＣＪＲの状態を「待機中停止」に設定し、要素５１２が構成要素ＢＪＲの状態を「待機中停止」に設定する。「申込」がイメージの最後の帯以外であった場合は、要素５０８が要素５１４に対して退出するよう通知する。また、所定サブジョブの状態が「中断中」ではないと要素５０６が検出した場合は、要素５０６は要素５１４に対して退出するよう通知する。
【００９５】
ＢＪＳの構成要素である複数のＢＪＲが、「ｂｊｓアクティブ」と「ｂｊｓ取得中」との状態の組み合わせである場合は、ＣＪＲの状態は「ｃｊｓ取得中」である。その他の場合は、ＣＪＲの状態は「ｃｊｓ待機中」である。続いてＪＣＭ１１２は、全体的状態を反映させるように、そのＣＪＲのすべての各ＢＪＲの状態を更新する。すなわち、機能ジョブリソース（ＣＪＲ）の状態が「ｃｊｓ待機中」である場合、構成要素であるすべての基本ジョブリソース（ＢＪＲ）の状態を「ｂｊｓ待機中」に設定する。ＣＪＲの状態が「ｃｊｓ取得中」または「ｃｊｓ待機中」であって、必要とするすべてのＢＪＲをＣＪＲが取得していないと要素１２６が検出した場合、ＪＣＭ１１２の要素１３６が「受諾不可」をＢＪＳに送信する。このケースではＢＪＳ１１０は、サブジョブ処理に必要なすべてのビデオ（基本）リソースを取得できなかった。ＢＪＳ１１０は、内部タイマ（図示せず）に基づく後の時点で、再度申込をする。
【００９６】
ＢＪＳ１１０がいったんあるサブジョブの「申込」をするとＪＣＭ１１２は、対応の機能とデータベース１１４および１１５内の基本ジョブリソース（ＣＪＲおよびＢＪＲ）とを用いて、ＢＪＳのサブジョブ要求の状況を追跡する。そのサブジョブに関するＢＪＳ１１０からのその後のすべての申込に対してＪＣＭ１１２は、対応のＣＪＲの状態を用いて許可（受諾）または拒否（受諾不可）を決定する。あるケースでは、ＪＣＭ１１２は要素１１６において、サブジョブがすでに待ち行列（機能ジョブリスト）内にあることを検出する。サブジョブがすでに機能待ち行列内にある場合、ＪＣＭ１１２は要素１３８で、その機能ジョブの状態が「ｃｊｓアクティブ」であるかを検出する。もしそうであれば要素１３９が、「申込」の状態を「真」の「申込進行中」に設定する。続いてＪＣＭ１１２は要素１４０で、ＢＪＳ申込をアクティブ処理のために基本サービス部材（ビデオ１１１）へ転送する。ビデオ１１１は要求を通常通りに処理し、ＪＣＭ１１２を通じてＢＪＳ１１０に受諾を送信する。ビデオ１１１はイメージ処理後に、図１５に沿って概説したステップに従って「イメージ完成」を発信し、申込状態を「偽」の「申込進行中」に設定する。
【００９７】
サブジョブのジョブ状態が「ｃｊｓアクティブ」ではないと要素１３８が検出した場合、ＪＣＭ１１２は要素１４４で、ジョブ状態が「ｃｊｓ取得中」または「ｃｊｓ待機中」であるかを検出する。「ｃｊｓ取得中」または「ｃｊｓ待機中」である場合、ＪＣＭ１１２は要素１４６において、「受諾不可」をＢＪＳ１１０に返信する。ＢＪＳ１１０は、内部タイマ（図示せず）に基づく後の時点で、再度申込をする。
【００９８】
図１０および図１１に、ジョブコンテンションマネージャ１１２の、サブジョブの削除に関連する部分を示す。多機能プリンタの操作者がジョブを削除したい場合、操作者は外部ジョブサービスにおいて削除または中止命令を入力する。中止信号はＪＣＭ１１２の要素６００に供給され、データベース１１４の機能待ち行列内にそのジョブが存在するかどうかが検出される。もし検出されなければ、ＪＣＭ１１２からの退出によって、要素６０２がこの問い合わせを終了させる。
【００９９】
反対に、中止するジョブがＣＲジョブ待ち行列内にある場合は、データベース１１４内の機能リソースジョブ待ち行列から、要素６０４がそのジョブを除去する。続いて要素６０６が、その中止ＣＪＲが必要としていた各基本ジョブリソースを検索する。ＪＣＭ１１２は、該当する各ＢＲ内を検索し、対応の各ＢＲジョブ待ち行列から中止サブジョブを除去する。この工程は、ＪＣＭ１１２の要素１４８〜１５８によって実施される。要素１４８が、次の各ＢＲジョブ待ち行列から中止サブジョブを除去する。ＢＲジョブ待ち行列からのサブジョブの除去時に、要素１４８は要素１５０に通知する。要素１５０は、削除したジョブが各ＢＲジョブ待ち行列内の先頭ジョブであったかを検出する。待ち行列の先頭であった場合は、要素１５２が、各待ち行列内に他のサブジョブが残存しているかを検出する。残存サブジョブがある場合は要素１５４が、次のサブジョブを待ち行列の先頭へ移動する。続いて要素１５４は要素１５６に対し、ＢＲジョブ待ち行列から中止サブジョブを削除するよう通知する。中止ＢＲサブジョブが待ち行列の先頭でなかった場合は、要素１５０が要素１５６に対し、ＢＲジョブ待ち行列からサブジョブを削除するよう通知する。中止ＢＲサブジョブが待ち行列の先頭であったが、その待ち行列内に他のサブジョブが残存していない場合は、要素１５２が要素１５６に対し、ＢＲジョブ待ち行列からサブジョブを削除するよう通知する。中止ＢＪＳサブジョブに関わる最後のＢＲサブジョブをデータベース１１５内のＢＲジョブ待ち行列から除去した後、要素１５８が、ＪＣＭ１１２の待ち行列再設定部分１６０に対して信号を送信する。
【０１００】
図１１に、ＪＣＭ１１２の待ち行列再設定部分１６０をより詳細に示す。中止サブジョブの最後の基本リソースを対応のＢＲジョブ待ち行列から除去した後、ＪＣＭ１１２の部分１５９の要素１５８は、ジョブ中止後に残存するジョブを検出し、要素１６２に対して通知する。要素１６２は、データベース１１４内のＣＲジョブ待ち行列内の各サブジョブを識別する。続いて要素１６４が、ＣＲジョブ待ち行列内の各サブジョブの状態を検出し、要素１６６に通知する。すると要素１６６は、その新しい状態が旧状態と同じであるかを検出する。同じである場合に要素１６８は、そのサブジョブがＣＲジョブ待ち行列からの最後のジョブであるかを検出する。最後のジョブでなければＪＣＭ１１２は、要素１６８から要素１６６に信号を返信してサイクルを繰り返すことにより、ＣＲジョブ待ち行列内の残りのすべてのサブジョブを検索する。ＣＲジョブ待ち行列からの最後のジョブである場合は、要素１６８は要素１７０に通知する。それにより要素１７０は「サブジョブ完了」を指示し、１７２で退出する。
【０１０１】
新状態が旧状態と同じではないと要素１６６が検出した場合、要素１６６は要素１７４に通知し、要素１７４はＣＪＲの状態を新状態に設定する。要素１７４は要素１７６に通知し、要素１７６は、新状態が「ｂｊｓアクティブ」であるかを検出する。新状態が「ｂｊｓアクティブ」である場合に要素１７８は、対応のすべてのＢＪＲの状態を「ｂｊｓアクティブ」に設定する。すべてのＢＪＲの状態を「ｂｊｓアクティブ」に設定した後、要素１７８は要素１６８に通知する。
要素１６８は、そのサブジョブがＣＲジョブ待ち行列からの最後のジョブであるかを検出する。そうであれば要素１７０は、「サブジョブ完了」を指示するよう合図され、１７２で終了する。新状態が「ｂｊｓアクティブ」ではないと要素１７６が検出した場合は、要素１７６が要素１６８に通知し、待ち行列からの最後の項目でなければ要素１６８はサイクルを繰り返す。
【０１０２】
図１２、図１３、および図１６を参照し、ＦＩＦＯおよび／またはジョブベースの優先度を用いて複数のサブジョブ間によるシステムリソースに対するコンテンションを管理する、本発明の工程および装置の好適な実施形態の構成を詳述する。本発明のこの好適な実施形態では、リソースへのアクセスは、サルガド出願に記載のものと同様の、「キー操作者／システム管理者（ＫＯ／ＳＡ）」が規定するアルゴリズムによって管理される。このアルゴリズムを用いればＫＯ／ＳＡは、ジョブタイプ、即時ウォークアップ要求であるかどうか、中断の履歴、および他の重要な要因に基づいてジョブを分類できる。アルゴリズムは、典型的な印刷システムユーザの要求に従ってジョブコンテンションを管理するよう構成され得る。柔軟にプログラム可能であるため、アルゴリズムはＦＩＦＯをサポートするように構成可能である。すなわちＦＩＦＯは、このアルゴリズムの能力のサブセットである。本発明は、基本リソースのレベルで優先順位付けを実施することにより、リソースのより効率的な使用を達成する。
【０１０３】
図１２、図１３、および図１４，１５において、図９、図１０、および図１１に係る前述の実施形態と共通の要素は、同じ符号で示す。それらの要素は、上述と同じ役割を果たす。図１２は、「申込」されたがＣＲジョブ待ち行列内で準備完了でないサブジョブを扱うＪＣＭ部分１１２Ａを示す。
【０１０４】
図８と同様に基本ジョブサービス１１０は、サブジョブを処理する準備が完了すると、処理すべき各イメージに関するイメージ「申込」要求によって、ＪＣＭ１１２Ａに対して呼出または通知を実施する。「申込」要求は、ジョブ識別子と、優先度情報と、必要なビデオ機能と、要求するＢＪＳの識別情報とを含む。たとえばスキャンＢＪＳが、ＤＡＤＨ（文書ハンドラ）からのコピージョブ（ｉｄ：３−１）をスキャンしなければならないとする。スキャナが入力すべき各イメージに関し、スキャンＢＪＳ１１０は、「申込」を通じてＪＣＭ１１２を呼び出す（たとえばＢＪＳサービス：スキャン、ジョブ：３−１、ジョブ優先度：ＸＸＸ、機能：圧縮スキャンなど）。
【０１０５】
図１２および図１３を参照し、複数のサブジョブ間によるシステムリソースに対するコンテンションを、ジョブベース優先度を用いて管理するジョブコンテンションマネージャ（ＪＣＭ）１１２を説明する。一つのＢＪＳ１１０からサブジョブに関する最初の要求が発せられると、要素１１６は、そのサブジョブがデータベース１１４内の機能ジョブサービス待ち行列内に存在しないことを検出し、その旨を要素１１８に伝える。続いてＪＣＭ１１２Ａは、上記データを含む機能ジョブリソース（ＣＪＲ）を作成する。要素１１８はそのＣＪＲを、データベース１１４内のＣＲのジョブリストまたは待ち行列に追加する。次にＪＣＭ１１２Ａは、そのＣＲが必要とする基本リソースのリストを検索する（表２ａおよび表２ｂ参照）。この工程は、要素１２０、１２２、１２４、および３００のあいだを循環することによって実施される。要素１２０で検出したＣＲが必要とする各基本リソースに対して、要素１２２が基本ジョブリソース（ＢＪＲ）を作成する。それらのＢＪＲは、データベース１１５内の各基本リソースのジョブリストまたは待ち行列に追加される。
【０１０６】
新要素３００は、サブジョブがＢＲの待ち行列の先頭であるか、すなわち最高優先度ジョブであるかを検出する。そうでない場合、要素３００は要素１２４に通知する。要素３００は、該サブジョブが待ち行列の先頭であると検出すると、要素３０２に通知する。要素３０２は、その待ち行列内に「ｂｊｓアクティブ」ジョブがあるかを検出する。「ｂｊｓアクティブ」ジョブが存在しない場合、要素３０２は要素１２４に通知する。待ち行列内に「ｂｊｓアクティブ」ジョブがあると検出した場合、要素３０２は要素３０３に通知する。要素３０３は、サブジョブの申込の状態が「真」の「申込進行中」であるか「偽」の「申込進行中」であるかを検出する。要素３０３で「申込進行中」の状態が「真」である場合は、アクティブ処理中である別のサブジョブが待ち行列内に存在するので、要素３０５は、新しく申込されたサブジョブの状態を「待機中停止」に設定する。要素３０３で「申込進行中」の状態が「偽」である場合は、要素３０３は要素３０４に対し、すべての「ｂｊｓアクティブ」ジョブを「ｂｊｓ中断中」に設定するよう通知し、要素３０６に対し、中断中ＢＪＲの親ＣＪＲを「ｂｊｓ中断中」に設定するよう通知する。続いて要素３０６は、要素１２４に通知する。最後の構成要素ＢＪＲがすでに追加された場合、要素１２４は要素１２６に通知する。要素１２６は、ＣＪＲがサブジョブの実行に必要とするすべてのＢＪＲを取得したかを検出する。
【０１０７】
要素３００〜３０６によって高優先度ジョブ（ＳＡ／ＫＯアルゴリズムによって規定される）は、その高優先度ジョブの完了時まで、アクティブジョブを中断させることが可能になる。新しいサブジョブ要求によって他のサブジョブ要求を中断させる必要が生じた場合、ＪＣＭ１１２Ａは、現存するサブジョブのＣＪＲの状態を「ｃｊｓ中断中」に設定する。中断中サブジョブに関する次の申込の際にＪＣＭは、中断中サブジョブから取得中サブジョブへ基本リソースを移転する。中断中サブジョブに関して申込をしたＢＪＳは、ＪＣＭ１１２Ａから「受諾不可」を受信する。ＢＪＳが一つのサブジョブの処理を完了すると、ＢＪＳはＪＣＭ１１２に対して「サブジョブ完了」を通知する。「サブジョブ完了」を受信すると、ＪＣＭ１１２はサブジョブの情報（ＣＪＲおよびＢＪＲ）を削除する。そのサブジョブが使用していた各構成要素ＢＪＲに関連して、ＪＣＭ１１２は基本リソースを、ＢＲジョブ待ち行列内の次のサブジョブに配分する（状態はまず「ｂｊｓアクティブ」にされる）。続いてＪＣＭ１１２は、それらのＢＪＲの親ＣＪＲの状態を再検出する。ＢＪＳがリソースを申し込んだ場合に、ジョブがユーザによって削除された時、あるいはシステムによって終了された時に、ＢＪＳは「サブジョブ終了」を指示する。
【０１０８】
この時点でＪＣＭ１１２Ａは、ＢＪＳ「申込」要求の全体的状態（本発明では、ＣＪＲの状態）を検出する必要がある。すべての構成要素ＢＪＲが「ｂｊｓアクティブ」であると要素１２６が検出すると、要素１２８がすべてのＢＪＲの状態を「ｂｊｓアクティブ」に設定する。続いて要素１３０が、ＣＪＲの状態を「ｃｊｓアクティブ」に設定する。次にＪＣＭ１１２Ａは１３２で、ＢＪＳ申込を処理のために基本サービス部材（ビデオ１１１）に転送する。ビデオ１１１は、要求を通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾を送信する。ビデオ１１１はイメージ処理後に、図１５に沿って概説したステップに従って「イメージ完成」を発信し、申込状態を「偽」の「申込進行中」に設定する。
【０１０９】
上述のようにしてＪＣＭ１１２は、追加された各基本ジョブリソースの状態を検出する。基本リソースのジョブリスト内で該ＢＪＲが最高優先度ジョブである（待ち行列の先頭である）場合に、もしリスト内に他に「ｂｊｓアクティブ」がなければ、状態は「ｂｊｓアクティブ」である。他の「ｂｊｓアクティブ」がある場合は、追加された基本ジョブリソースの状態は「ｂｊｓ取得中」である。追加された基本ジョブリソースが待ち行列の先頭でない場合は、状態は「ｂｉｓ待機中」である。ＢＪＳの構成要素ＢＪＲが、「ｂｊｓアクティブ」と「ｂｊｓ取得中」との状態の組み合わせである場合は、ＣＪＲの状態は「ｃｊｓ取得中」である。その他の場合は、ＣＪＲの状態は「ｃｊｓ待機中」である。続いてＪＣＭ１１２は、全体的状態を反映させるように、該ＣＪＲのすべての各ＢＪＲの状態を更新する。すなわち、機能ジョブリソース（ＣＪＲ）の状態が「ｃｊｓ待機中」である場合、構成要素であるすべての基本ジョブリソース（ＢＪＲ）の状態を「ｂｊｓ待機中」に設定する。
【０１１０】
ＣＪＲの状態が「ｃｊｓ取得中」または「ｃｊｓ待機中」であって、必要とするすべてのＢＪＲをＣＪＲが取得していないと要素１２６が検出した場合、要素１２６は要素３０８に通知する。要素３０８は、必要とするすべての基本リソースを該サブジョブが取得しているかを検出する。必要とするすべてのＢＪＲをＣＪＲが取得していないと要素３０８が検出した場合、要素３１０がＣＪＲを「ｂｊｓ待機中」に設定し、ＪＣＭ１１２Ａは、申込をしたＢＪＳに対して「受諾不可」を送信する。ＣＪＲの状態が「ｂｊｓ待機中」であると要素３０８が検出すると、要素３０８は要素１３６に、ＢＪＳに対して「受諾不可」を送信するよう合図する。前述の実施形態と同様にＢＪＳ１１０は、「受諾不可」を受信後、タイミング信号に基づく後の時点で再度申込をする。
【０１１１】
サブジョブがすでにＣＲ待ち行列内にあることを、図１２の要素１１６が検出した場合、ＪＣＭ１１２の部分Ａは、ＪＣＭ１１２の部分Ｂの要素１３８（図１３に示す）に通知する。要素１３８は、そのＣＪＲのジョブ状態が「ｃｊｓアクティブ」かを検出する。もしそうであれば、前述のように要素１３８は要素１３９に通知し、要素１３９はサブジョブの「申込」の状態を「真」の「申込進行中」に設定する。要素１３９は要素１４０に通知し、続いてＪＣＭ１１２ＢはＢＪＳ申込を処理のために基本サービス部材（ビデオ１１１）へ転送する。ビデオ１１１は要求を通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾を送信する。ビデオ１１１はイメージ処理後に、図１５に沿って概説したステップに従って「イメージ完成」を発信し、申込状態を「偽」の「申込進行中」に設定する。ＢＪＳは、ＪＣＭにサブジョブ完了を送信する。それによりＪＣＭは３１４で、ＢＲおよびＣＲジョブ待ち行列からそのサブジョブを削除する。反対に、ＣＪＲのジョブ状態がアクティブではないと要素１３８が検出した場合、要素１３８は要素１４４に通知する。要素１４４は、サブジョブ状態が「ｃｊｓ待機中停止」であるかを検出する。そうである場合、要素１４４は要素３１６に、サブジョブ要求を削除するよう合図し、要素１４６は「受諾不可停止」を返信する。
【０１１２】
ジョブ状態が「ｃｊｓ待機中停止」ではないと要素１４４が検出した場合、要素１４４は要素３１８に通知する。要素３１８は、ジョブ状態が「ｃｊｓ中断中」であるかを検出する。そうである場合、要素３１８は要素３２０に通知する。要素３２０は、該サブジョブがイメージの第一帯であるかを検出する。イメージの第一帯ではない場合、要素３２０は要素１４０に通知し、ＪＣＭ１１２Ｂは、ＢＪＳ申込を処理のために基本サービス部材（ビデオ１１１）へ転送する。ビデオ１１１は要求を通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾を送信する。ビデオ１１１はイメージ処理後に、図１５に沿って概説したステップに従って「イメージ完成」を発信し、申込状態を「偽」の「申込進行中」に設定する。ＢＪＳは、ＪＣＭに「サブジョブ完了」を送信する。それによりＪＣＭは３１４で、ＢＲおよびＣＲジョブ待ち行列からそのサブジョブを削除する。反対に、ＣＪＲのジョブ状態が「ｃｊｓアクティブ」ではないと要素１３８が検出した場合、要素１３８は要素１４４に通知する。要素１４４は、サブジョブ状態が「ｃｊｓ待機中停止」であるかを検出する。
【０１１３】
サブジョブがイメージの第一帯であると要素３２０が検出した場合、要素３２０は要素３２２に対して、ＣＪＲ状態を「ｃｊｓ待機中停止」に設定するよう通知する。それにより要素３２２は、要素３２４が構成要素ＢＪＲを「ｂｊｓ待機中」に設定するように動作する。続いて要素３２６がジョブ要求を削除し、ＪＣＭは３２８で、「受諾不可停止」をＢＪＳ１１０に返信する。
【０１１４】
サブジョブが中断中ではないと要素３１８が検出した場合、要素３１８は要素３３０に通知し、要素３３０はＣＪＲの最新状態を検出する。続いて要素３３２が、ＣＪＲを新状態に設定し、その状態を要素３３４に転送する。要素３３４は、新状態が「ｃｊｓアクティブ」であるかを検出する。そうである場合、要素３３６が構成要素ＢＪＲを「ｂｊｓアクティブ」に設定する。続いてＪＣＭ１１２Ｂは３３８で、ＢＪＳの申込を処理のために基本サービス部材（ビデオ１１１）へ転送する。ビデオ１１１は、要求を通常通りに処理し、ＪＣＭを通じてＢＪＳ１１０へ「受諾」を送信する。ビデオ１１１はイメージ処理後に、図１５に沿って概説したステップに従って「イメージ完成」を発信し、申込状態を「偽」の「申込進行中」に設定する。サブジョブ完了時には、ＢＪＳ１１０がＪＣＭへ「サブジョブ完了」を通知し、要素３４０が、ＣＲおよびＢＲジョブ待ち行列からジョブ要求を削除する。
【０１１５】
新状態が「ｃｊｓアクティブ」ではないと要素３３４が検出した場合、要素３３４は要素３４２に通知し、要素３４２は新状態が「ｃｊｓ待機中停止」であるかを検出する。そうである場合、要素３４４がジョブ要求を削除し、ＪＣＭ１１２Ｂは３４６で、「受諾不可停止」をＢＪＳ１１０に返信する。新状態が「ｃｊｓ待機中停止」でない場合、要素３４２は要素３４８に通知する。要素３４８は、ＢＪＳの「申込」を処理のために基本サービス部材（ビデオ１１１）へ転送する。ビデオ１１１は、要求を通常通りに処理し、ＪＣＭ１１２を通じてＢＪＳ１１０へ受諾を送信する。ビデオ１１１はイメージ処理後に、図１５に沿って概説したステップに従って「イメージ完成」を発信し、申込状態を「偽」の「申込進行中」に設定する。サブジョブ完了時には、ＢＪＳ１１０がＪＣＭへ「サブジョブ完了」を通知し、要素３５０が、ＣＲおよびＢＲジョブ待ち行列からジョブ要求を削除する。
【０１１６】
図１４，１５に、ジョブベース優先オプションにおけるサブジョブの削除に関連する、ジョブコンテンションマネージャ１１２の部分を示す。多機能プリンタの操作者がジョブを削除したい場合、操作者は外部ジョブサービスにおいて削除または中止命令を入力する。中止信号はＪＣＭ１１２の要素３６０に供給され、データベース１１４のＣＲジョブ待ち行列内にそのジョブが存在するかどうかが検出される。もし検出されなければ、ＪＣＭ１１２からの退出によって、要素３６２がこの問い合わせを終了させる。
【０１１７】
反対に、中止するジョブがＣＲジョブ待ち行列内にある場合は、データベース１１４内の機能リソース待ち行列から、要素３６４がそのジョブを除去する。続いて要素３６６が、その中止ＣＪＲが必要としていた各基本ジョブリソースを検索する。ＪＣＭ１１２は、該当する各ＢＲ内を検索し、対応の各ＢＲジョブ待ち行列から中止サブジョブを除去する。この工程は、ＪＣＭ１１２の要素３６８〜３８０によって実施される。要素３６８が、次の各ＢＲジョブ待ち行列から中止サブジョブを除去する。ＢＲジョブ待ち行列からのサブジョブの除去時に、要素３６８は要素３７０に通知する。要素３７０は、削除したジョブが各ＢＲジョブ待ち行列内の先頭ジョブであったかを検出する。待ち行列の先頭であった場合は、要素３７２が、各待ち行列内に他のサブジョブが残存しているかを検出する。残存サブジョブがある場合は要素３７４は、新しい先頭ジョブが「ｂｊｓアクティブ」であるかを検出する。そうでない場合は要素３７６が、次のサブジョブを待ち行列の先頭へ移動する。続いて要素３７６は要素３７８に対し、ＢＲジョブ待ち行列から中止サブジョブを削除するよう通知する。
【０１１８】
中止ＢＪＲサブジョブが待ち行列の先頭でなかった場合は、要素３７０が要素３７８に対し、ＢＲジョブ待ち行列からサブジョブを削除するよう通知する。中止ＢＲサブジョブが待ち行列の先頭であったが、その待ち行列内に他のサブジョブが残存していない場合は、要素３７２が要素３７８に対し、ＢＲジョブ待ち行列からサブジョブを削除するよう通知する。中止ＢＲサブジョブが待ち行列の先頭であり、その待ち行列内に他のサブジョブが残存しており、新しい先頭ジョブが「ｂｊｓアクティブ」であると要素３７４が検出した場合は、要素３７４は要素３７８に対し、ＢＲジョブ待ち行列から中止サブジョブを削除するよう通知する。
【０１１９】
中止ＢＪＳサブジョブに関わる最後のＢＪＲサブジョブをデータベース１１５内のＢＲジョブ待ち行列から除去した後、要素３８０が、ＪＣＭ１１２の待ち行列再設定部分１１２Ｂに対して信号を送信する。中止サブジョブの最後の基本リソースを対応のＢＲジョブ待ち行列から除去した後、ＪＣＭ１１２の部分１１２Ａの要素３８０は要素３８２に通知する。要素３８２は、データベース１１４内のＣＲジョブ待ち行列内に残存する各サブジョブを識別する。続いて要素３８４が、ＣＲジョブ待ち行列内の各サブジョブの状態を検出し、要素３８６に通知する。すると要素３８６は、その新状態が旧状態と同じであるかを検出する。同じである場合に要素３８８は、そのサブジョブがＣＲジョブ待ち行列からの最後のジョブであるかを検出する。最後のジョブでなければＪＣＭ１１２は、要素３８８から要素３８６に信号を返信してサイクルを繰り返すことにより、ＣＲジョブ待ち行列内の残りのすべてのサブジョブを検索する。ＣＲジョブ待ち行列からの最後のジョブである場合は、要素３８８は要素３９０に対して、ＣＪＲを削除するよう通知する。続いて要素４００が「サブジョブ完了」を指示し、４０２でＪＣＭから退出する。
【０１２０】
新状態が旧状態と同じではないと要素３８６が検出した場合、要素３８６は要素４０４に通知し、要素４０４はＣＪＲの状態を新状態に設定する。要素４０４は要素４０６に通知し、要素４０６は、新状態が「ｃｊｓアクティブ」であるかを検出する。新状態が「ｃｊｓアクティブ」である場合に要素４０８は、該当するすべての基本ジョブ状態を「ｂｊｓアクティブ」に設定する。新状態が「ｃｊｓアクティブ」ではない場合に要素４１０は、新状態が「ｃｊｓ取得中」であるかを検出する。そうである場合は要素４１２は、旧状態が「ｃｊｓ待機中停止」であったかを検出する。そうであった場合は要素４１４が、クライアントに停止を除去するよう（すなわち再度申込をするよう）指示する。
【０１２１】
要素４０８がすべての基本ジョブ状態を「ｂｊｓアクティブ」に設定した場合、要素４０８は要素４１２に通知する。要素４１２は旧状態が「ｃｊｓ待機中停止」であったかを検出し、そうであった場合は要素４１４が、クライアントに停止を除去するよう（すなわち再度申込をするよう）指示する。
【０１２２】
旧状態が「ｃｊｓ待機中停止」でなかった場合は要素４１４または要素４１２によって、あるいは新状態が「ｃｊｓ取得中」でない場合は要素４１０によって、要素３８８に対して信号が送信される。要素３８８は、そのサブジョブがＣＲジョブ待ち行列からの最後のジョブであるかを検出する。最後のジョブでなければＪＣＭ１１２は、要素３８８から要素３８６に信号を返信してサイクルを繰り返すことにより、ＣＲジョブ待ち行列内の残りのすべてのサブジョブを検索する。ＣＲジョブ待ち行列からの最後のジョブである場合は、要素３８８は要素３９０に対して、ＣＪＲを削除するよう通知する。続いて要素４００が「サブジョブ完了」を指示し、４０２でＪＣＭから退出する。
【０１２３】
本発明においてＪＣＭ１１２は、要素１３１、１３９、および５０４などのさまざまな要素によって設定される「申込」状態を維持する。ＢＪＳがサブジョブの申込をし、ＪＣＭ１１２が申込をビデオ１１１に転送すると、ＪＣＭ１１２はサブジョブの申込状態を「申込進行中」、「真」の「申込進行中」、アクティブ、またはアクティブ処理中（本明細書ではこれらの用語を互換可能として使用する）に設定する。ビデオ１１１は申込の処理を完了すると、要素５００において、イメージ完成通知をＪＣＭ１１２に送信する。その通知を受けて、ＪＣＭ１１２はサブジョブの申込を「偽」の「申込進行中」、非アクティブ、または非アクティブ処理中（本明細書ではこれらの用語を互換可能として使用する）に設定する。
【０１２４】
本発明では、リソース移転ポイントが２つ存在する。ＢＪＳがＪＣＭ１１２に対してより高優先度のサブジョブのための申込をした際に、リソースをアクティブに使用する他のサブジョブがない場合は、実質的に直ちにリソース移転が実施される。他のサブジョブがリソースをアクティブに使用している場合は、ビデオ１１１がそのサブジョブの申込に対するイメージ完成をＪＣＭ１１２に通知した時点で移転が実施される。
【０１２５】
多機能プリンタの利用を優先順位付けする本方法および装置では、所望のいずれの数の機能も使用できる。上記に記載したものは、単に一例である。さらなる例として下記の表に、上述より多数の使用可能な機能を示す。ただし、さらに他の機能も同様に使用できる。
【０１２６】
【表３】
0004544728.tif 000004
多機能プリンタの利用を優先順位付けする本発明の方法および装置では、サブジョブの実行時に、待ち行列工程を基本リソースのレベルにまで拡張することを通じて、従来のアプローチに対して重要な改良が達成される。そのような拡張によって、基本リソースが利用可能になった時に即座にその基本リソースを他のサブジョブに再配分することが可能であり、従来の機器の場合のように、基本ジョブサービスがその動作を完了するまで待つ必要がない。共用基本リソースを用いるＭＦＰにおいては、基本リソースレベルでコンテンションが存在しない場合に、プリンタの基本共用ビデオリソースが複数のサブジョブを実行できるようになるため、スループットが向上される。
【０１２７】
本発明の向上した性能をよりわかりやすく示すために、以下の例を挙げる。コンテンションアルゴリズムは、「優先度ベース」である。この例では、コピージョブは優先度８であり、テストパターンプリントジョブは優先度５である。したがってコピージョブが、テストパターンプリントジョブより高い優先度を有する。留意点：ジョブは、４つのイメージが入力された後に出力を開始できるとする。
【０１２８】
まずユーザが、テストパターンプリントジョブのプリントを選択する。優先度５のテストパターンプリントジョブＴＪ１が、ＥＪＳ（外部ジョブサービス）から入力される。外部ジョブサービスはテストパターンプリントジョブ１を、内部イメージ生成および印字サブジョブに分割する。内部イメージ生成サービスは、ＩＰＳ１と入力チャネルとの基本リソースを使用する「ＩＩ内部イメージ」機能を必要とする。印字サービスは、出力チャネルと復元器との基本リソースを使用する「印字出力」機能を必要とする。ＢＪＳ１１０は、内部イメージ生成サブジョブＴＪ１のために、機能「ＩＩ内部イメージ」への「申込」をＪＣＭ１１２に送信する。ＪＣＭ１１２は、ＴＪ１サブジョブを、ＩＩ内部イメージＣＲジョブ待ち行列内に追加する。
【０１２９】
【表４】
0004544728.tif 000005
続いてＪＣＭ１１２は、ＢＲであるＩＰＳ１および入力チャネルに、ＴＪ１サブジョブを追加する。機能サブジョブはリソースを取得するので、その状態はアクティブであり、申込状態は「進行中」である。
【０１３０】
【表５】
0004544728.tif 000006
ビデオは、この申込の処理を完了すると、ＪＣＭに「イメージ完成」を通知する。ＪＣＭは、ＩＩ内部イメージの申込状態を「非アクティブ」に設定する。
【０１３１】
【表６】
0004544728.tif 000007
あるユーザがデバイスまで来て、オリジナル文書を文書ハンドラ内に載置し、コピージョブの実行を指示する。
【０１３２】
優先度８を有するコピージョブ１が、ＥＪＳから入力される。外部ジョブサービスはコピージョブ１を、スキャンおよび印字サブジョブに分割する。スキャンサービスは、圧縮器と、ＩＰＳ１と、入力チャネルとの基本リソースを使用する「スキャンオリジナル」機能を必要とする。印字サービスは、出力チャネルと復元器との基本リソースを使用する「印字出力」機能を必要とする。ＢＪＳ１１０は、スキャンサブジョブＣＪ１のために、機能「スキャンオリジナル」への「申込」をＪＣＭ１１２に送信する。ＪＣＭ１１２は、ＣＪ１サブジョブを、「スキャンオリジナル」ＣＲジョブ待ち行列に先頭ジョブとして追加する。
【０１３３】
【表７】
0004544728.tif 000008
続いてＪＣＭ１１２は、圧縮器、ＩＰＳ１、および入力チャネルのＢＲジョブ待ち行列に、ＣＪ１サブジョブを追加する。コピージョブがテストパターンプリントジョブより高い優先度を有するため、スキャンオリジナルサブジョブは、ｉｉ内部イメージサブジョブより前に配置される。
【０１３４】
【表８】
0004544728.tif 000009
ＩＩ内部イメージサブジョブが進行中の申込を有しないため、リソースを直ちにスキャンオリジナルサブジョブに移転できる。ｉｉ内部イメージサブジョブの基本リソース状態は、待機中停止に設定される。スキャンオリジナルサブジョブの基本リソース状態は、アクティブに設定される。スキャンオリジナルサブジョブの申込がビデオ１１１に送信され、その申込状態が「進行中」に設定される。
【０１３５】
【表９】
0004544728.tif 000010
本明細書では申込、受諾、受諾不可、受諾不可停止、サブジョブ完了、およびイメージ完成の用語は、信号、ソフトウェア要求、またはソフトウェア通知を一般的に表す。また、アクティブ、非アクティブ、申込進行中（±真または偽）待機中、待機中停止、および中断中の用語は、サブジョブまたは申込の状態を表す。それらの用語は一般的な意味で使われており、それらの機能や目的の名称として任意で他の用語を代わりに用いることもできる。
【０１３６】
本明細書では用語ＥＳＳは、ネットワーク接続性およびイメージ復元のために使用する電子サブシステムを表す。本明細書では用語ＳＣＳは、デジタルコピー機制御のプラットフォームを成す戦略的制御システムを表す。ＥＳＳおよびＳＣＳは、ＭＦＰの電子制御システムの一部である。
【０１３７】
表３の機能に用いた名称は都合上用いたものであり、機能の名称として所望のいずれの名称を使用してもよい。一般的に表３の機能名称は、単に機能の説明を略したものである。名称が直観的に自明でない場合もあるので、表３の機能の簡単な説明を表１０に示す。
【０１３８】
【表１０】
0004544728.tif 000011
図８〜図１６のように実現された前述のアルゴリズムは、それらの図に示す機能を実施するソフトウェアを含むものであれば、所望のいずれのコンピュータ処理およびＭＦＰハードウェアによっても実行できる。
【０１３９】
待ち行列を有する２つのレベルのリソース、すなわちＣＲおよびＢＲに関連して本発明を説明したが、本発明は、待ち行列を伴うリソースのレベルと、対応のデータベースレベルとを、所望のいずれの数量にて含んでもよい。たとえば、生産性を向上させるために、ＢＲをさらにサブＢＲレベルまたは複数のレベルに分割することが可能である。
【０１４０】
本明細書では申込、受諾、受諾不可、受諾不可停止、サブジョブ完了、およびイメージ完成の用語は、信号、ソフトウェア要求、またはソフトウェア通知を一般的に表す。また、アクティブ、待機中、待機中停止、および中断中の用語は、サブジョブまたは申込の状態を表す。それらの用語は一般的な意味で使われており、それらの機能や使用の名称として他の用語を代わりに用いることもできる。
【０１４１】
本明細書では用語ＥＳＳは、ネットワーク接続性およびイメージ復元のために使用する電子サブシステムを表す。本明細書では用語ＳＣＳは、デジタルコピー機制御のプラットフォームを成す戦略的制御システムを表す。ＥＳＳおよびＳＣＳは、ＭＦＰの電子制御システムの一部である。
【０１４２】
上記の説明が、本発明を単に例示するものであると理解すべきである。本発明の精神から逸れることなく、多様な代替形態および修正を考案することが、当業者によって可能である。したがって、添付の請求項の精神および範囲内に含まれるそのような代替形態、修正、および変形を、本発明に含むことを意図する。
【図面の簡単な説明】
【図１】  本発明に従って生成されたジョブの受信に適する、ネットワーク接続されたデジタルコピー機を示す斜視図である。
【図２】  多機能且つネットワーク適応型の印刷機を示すブロック図である。
【図３】  図２の印刷機のビデオ制御モジュールを示すブロック図である。
【図４】  図２の印刷機と共に使用する転送モジュールを示すブロック図である。
【図５】  図３のビデオ制御モジュールと共に使用されるファクシミリカードを示すブロック図である。
【図６】  図２の印刷機のネットワーク制御部を示すブロック図である。
【図７】  ジョブをその処理に従って記憶する際に使用する待ち行列を示す立面図である。
【図８】  基本ジョブサービス（ＢＪＳ）とＪＣＭとのあいだの信号交信を示す略図である。
【図９】  本発明に従って実施されるコンテンション管理法の好適な態様の作用として、ジョブがＦＩＦＯ優先アプローチで処理される様子を示す略フローチャートである。
【図１０】  本発明に従って実施されるコンテンション管理法の好適な態様の作用として、ジョブがＦＩＦＯ優先アプローチで処理される様子を示す略フローチャートである。
【図１１】  本発明に従って実施されるコンテンション管理法の好適な態様の作用として、ジョブがＦＩＦＯ優先アプローチで処理される様子を示す略フローチャートである。
【図１２】  本発明に従って実施されるコンテンション管理法の他の好適な態様の作用として、ジョブがジョブベース優先アプローチで処理される様子を示す略フローチャートである。
【図１３】  本発明に従って実施されるコンテンション管理法の他の好適な態様の作用として、ジョブがジョブベース優先アプローチで処理される様子を示す略フローチャートである。
【図１４】  本発明に従って実施されるコンテンション管理法の他の好適な態様の作用として、ジョブがジョブベース優先アプローチで処理される様子を示す略フローチャートである。
【図１５】  本発明に従って実施されるコンテンション管理法の他の好適な態様の作用として、ジョブがジョブベース優先アプローチで処理される様子を示す略フローチャートである。
【図１６】  ビデオがイメージ完成を指示した時点におけるジョブの進行の様子を示す略フローチャートである。
【符号の説明】
１１０  基本ジョブサービス、１１１  ビデオリソース（基本リソース）、１１２  ジョブコンテンションマネージャ、１１３  データベース、１１４  機能ジョブリソース、１１５  基本ジョブリソース。
【図１】
0004544728.tif 000012
【図２】
0004544728.tif 000013
【図３】
0004544728.tif 000014
【図４】
0004544728.tif 000015
【図５】
0004544728.tif 000016
【図６】
0004544728.tif 000017
【図７】
0004544728.tif 000018
【図８】
0004544728.tif 000019
【図９】
0004544728.tif 000020
【図１０】
0004544728.tif 000021
【図１１】
0004544728.tif 000022
【図１２】
0004544728.tif 000023
【図１３】
0004544728.tif 000024
【図１４】
0004544728.tif 000025
【図１５】
0004544728.tif 000026
【図１６】
0004544728.tif 000027