JP2001219628A - 電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置 - Google Patents
電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置Info
- Publication number
- JP2001219628A JP2001219628A JP2000363619A JP2000363619A JP2001219628A JP 2001219628 A JP2001219628 A JP 2001219628A JP 2000363619 A JP2000363619 A JP 2000363619A JP 2000363619 A JP2000363619 A JP 2000363619A JP 2001219628 A JP2001219628 A JP 2001219628A
- Authority
- JP
- Japan
- Prior art keywords
- job
- sub
- basic
- queue
- resources
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00912—Arrangements for controlling a still picture apparatus or components thereof not otherwise provided for
- H04N1/00915—Assigning priority to, or interrupting, a particular operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00912—Arrangements for controlling a still picture apparatus or components thereof not otherwise provided for
- H04N1/00954—Scheduling operations or managing resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32561—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using a programmed control device, e.g. a microprocessor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32561—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using a programmed control device, e.g. a microprocessor
- H04N1/32598—Bus based systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
- Facsimiles In General (AREA)
- Control Or Security For Electrophotography (AREA)
Abstract
(57)【要約】
【課題】 多機能印刷システムの基本処理リソースの使
用を優先順位付けする方法および装置を提供する。 【解決手段】 印刷システムは、改良されたジョブコン
テンションマネージャ（ＪＣＭ）を有する制御部を用い
る。印刷システムの複数の基本リソースの各々には、待
ち行列が設けられる。一つ以上のジョブサービスは所望
の時点で、ＪＣＭに信号を送信することで、所定のジョ
ブのサブジョブを実行する。各サブジョブに関する信号
は、各サブジョブとその優先度とに関する情報を含む。
ＪＣＭは、ジョブサービスからの信号に応じて、対応の
基本リソースサブジョブを、そのサブジョブの実行に必
要な各基本リソースの待ち行列に追加する。各サブジョ
ブは、そのサブジョブの実行に必要なすべての基本リソ
ースの待ち行列において先頭であるときに、処理の準備
が完了する。
用を優先順位付けする方法および装置を提供する。 【解決手段】 印刷システムは、改良されたジョブコン
テンションマネージャ（ＪＣＭ）を有する制御部を用い
る。印刷システムの複数の基本リソースの各々には、待
ち行列が設けられる。一つ以上のジョブサービスは所望
の時点で、ＪＣＭに信号を送信することで、所定のジョ
ブのサブジョブを実行する。各サブジョブに関する信号
は、各サブジョブとその優先度とに関する情報を含む。
ＪＣＭは、ジョブサービスからの信号に応じて、対応の
基本リソースサブジョブを、そのサブジョブの実行に必
要な各基本リソースの待ち行列に追加する。各サブジョ
ブは、そのサブジョブの実行に必要なすべての基本リソ
ースの待ち行列において先頭であるときに、処理の準備
が完了する。
Description
【０００１】本願は下記の出願と内容が関連しており、
下記の出願はクロスリファレンスである：Salgado et a
l.によって出願され「イメージを多帯化する電子写真式
複写システムにおけるシステムリソースに関するジョブ
コンテンション管理方法および管理装置」と題された米
国特許出願第０９／４５０，１４５（代理人整理番号Ｄ
／９９３９５）；Salgado et al.によって出願された米
国特許出願第０９／４５０，１５１（代理人整理番号６
９０−００８８６４−ＵＳ（ＰＡＲ））「一式の共用リ
ソースの使用時においてサブジョブに対する多機能処理
を可能にする方法および装置」；Salgado et al.によっ
て出願された米国特許出願第０９／４５０１４７（代理
人整理番号６９０−００８８６３−ＵＳ（ＰＡＲ））
「一式の共用リソースを使用するシステムにおける高優
先度のリソース要求の処理方法および装置」；Salgado
et al.によって出願された米国特許出願第０９／４５０
１５０（代理人整理番号６９０００８８６５−ＵＳ（Ｐ
ＡＲ））「低優先度ジョブから高優先度ジョブへのリソ
ース移転の最適化方法および装置」；Salgado et al.に
よって出願された米国特許出願第０９／４５０１４８
（代理人整理番号６９０−００８８６２−ＵＳ（ＰＡ
Ｒ））「特定リソースをジョブの一部分のみに使用する
ことによる、一式の共用リソースの使用時のジョブに対
するシステム並行性の向上方法および装置」；および、
Salgado et al.によって出願された米国特許出願第０９
／４５０１４９（代理人整理番号６９０−００８８６１
−ＵＳ（ＰＡＲ））「一式の共用リソースに関するジョ
ブストリーミングを可能にする方法および装置」。米国
特許出願第０９／４５０１４５（代理人整理番号Ｄ／９
９３９５）以外の上記出願は、本願と同日に出願され
た。上記出願による開示を、本願に引用して援用する。
下記の出願はクロスリファレンスである：Salgado et a
l.によって出願され「イメージを多帯化する電子写真式
複写システムにおけるシステムリソースに関するジョブ
コンテンション管理方法および管理装置」と題された米
国特許出願第０９／４５０，１４５（代理人整理番号Ｄ
／９９３９５）；Salgado et al.によって出願された米
国特許出願第０９／４５０，１５１（代理人整理番号６
９０−００８８６４−ＵＳ（ＰＡＲ））「一式の共用リ
ソースの使用時においてサブジョブに対する多機能処理
を可能にする方法および装置」；Salgado et al.によっ
て出願された米国特許出願第０９／４５０１４７（代理
人整理番号６９０−００８８６３−ＵＳ（ＰＡＲ））
「一式の共用リソースを使用するシステムにおける高優
先度のリソース要求の処理方法および装置」；Salgado
et al.によって出願された米国特許出願第０９／４５０
１５０（代理人整理番号６９０００８８６５−ＵＳ（Ｐ
ＡＲ））「低優先度ジョブから高優先度ジョブへのリソ
ース移転の最適化方法および装置」；Salgado et al.に
よって出願された米国特許出願第０９／４５０１４８
（代理人整理番号６９０−００８８６２−ＵＳ（ＰＡ
Ｒ））「特定リソースをジョブの一部分のみに使用する
ことによる、一式の共用リソースの使用時のジョブに対
するシステム並行性の向上方法および装置」；および、
Salgado et al.によって出願された米国特許出願第０９
／４５０１４９（代理人整理番号６９０−００８８６１
−ＵＳ（ＰＡＲ））「一式の共用リソースに関するジョ
ブストリーミングを可能にする方法および装置」。米国
特許出願第０９／４５０１４５（代理人整理番号Ｄ／９
９３９５）以外の上記出願は、本願と同日に出願され
た。上記出願による開示を、本願に引用して援用する。
【０００２】
【発明の属する技術分野】本発明は一般的に、一つ以上
の待ち行列を有する多機能印刷システムに関し、特に、
複数のジョブに対して印刷システムのリソースを、向上
した効率性にて管理するジョブコンテンション管理構造
に関する。
の待ち行列を有する多機能印刷システムに関し、特に、
複数のジョブに対して印刷システムのリソースを、向上
した効率性にて管理するジョブコンテンション管理構造
に関する。
【０００３】
【従来の技術】電子印刷システムは通常、入力部（イメ
ージ入力端末（ＩＩＴ）と呼ばれることがある）と、制
御部と、出力部（イメージ出力端末（ＩＯＴ）と呼ばれ
ることがある）または印刷機関とを含む。ドキュテック
（登録商標）電子印刷システムとして知られているゼロ
ックス（登録商標）コーポレーション社製の電子印刷シ
ステムでは、ネットワークまたはスキャナから、その印
刷システムに対してジョブを入力できる。ネットワーク
およびスキャナからの両入力を用いる印刷システムの一
例は、以下の特許に記載されている：米国特許第５，１
７０，３４０号、特許権者Prokop et al.、１９９２年
１２月８日発行。
ージ入力端末（ＩＩＴ）と呼ばれることがある）と、制
御部と、出力部（イメージ出力端末（ＩＯＴ）と呼ばれ
ることがある）または印刷機関とを含む。ドキュテック
（登録商標）電子印刷システムとして知られているゼロ
ックス（登録商標）コーポレーション社製の電子印刷シ
ステムでは、ネットワークまたはスキャナから、その印
刷システムに対してジョブを入力できる。ネットワーク
およびスキャナからの両入力を用いる印刷システムの一
例は、以下の特許に記載されている：米国特許第５，１
７０，３４０号、特許権者Prokop et al.、１９９２年
１２月８日発行。
【０００４】スキャナを用いてジョブを発生させる場
合、イメージを有する文書をスキャンすることでそのイ
メージをイメージデータに変換し、それを印刷物の作成
に使用する。ネットワークを用いてジョブを発生させる
場合、ジョブに関連するさまざまな命令とイメージデー
タとを含みページ記述言語で記されるデータストリーム
を取得し、それを印刷のために分解および記憶する。周
知のとおり、ネットワークジョブは、ワークステーショ
ンや、記憶デバイスを含むプリントサーバなどの、リモ
ートのクライアントから得られるものであってもよい。
ＩＩＴに供給されたジョブを、「電子事前照合（precol
lation）メモリ」と呼ばれることがあるメモリ部に記憶
してもよい。事前照合電子メモリの一例は、以下の特許
に記載されている：米国特許第５，０４７，９５５号、
特許権者Shope et al.、１９９１年９月１０日発行。
合、イメージを有する文書をスキャンすることでそのイ
メージをイメージデータに変換し、それを印刷物の作成
に使用する。ネットワークを用いてジョブを発生させる
場合、ジョブに関連するさまざまな命令とイメージデー
タとを含みページ記述言語で記されるデータストリーム
を取得し、それを印刷のために分解および記憶する。周
知のとおり、ネットワークジョブは、ワークステーショ
ンや、記憶デバイスを含むプリントサーバなどの、リモ
ートのクライアントから得られるものであってもよい。
ＩＩＴに供給されたジョブを、「電子事前照合（precol
lation）メモリ」と呼ばれることがあるメモリ部に記憶
してもよい。事前照合電子メモリの一例は、以下の特許
に記載されている：米国特許第５，０４７，９５５号、
特許権者Shope et al.、１９９１年９月１０日発行。
【０００５】米国特許第５，０４７，９５５号は、入力
イメージデータをラスター化および圧縮するシステムを
開示している。ラスター化および圧縮されたイメージデ
ータは続いて、ジョブイメージバッファ内に照合された
状態で記憶される。ジョブがいったんジョブイメージバ
ッファ内に記憶されると、さらなるジョブラスター化を
実施することなく、選択した枚数のジョブコピーを復元
および印刷できる。
イメージデータをラスター化および圧縮するシステムを
開示している。ラスター化および圧縮されたイメージデ
ータは続いて、ジョブイメージバッファ内に照合された
状態で記憶される。ジョブがいったんジョブイメージバ
ッファ内に記憶されると、さらなるジョブラスター化を
実施することなく、選択した枚数のジョブコピーを復元
および印刷できる。
【０００６】電子印刷に関連する分野、すなわちデジタ
ル複写においては、「多機能性」に関する要求が増えつ
づけている。以下の特許に示されているように、多機能
デジタルコピー機は、一つの静電処理プリンタに複数の
異なるイメージ入力デバイスが連結された構成を有する
ことができる。それらの複数のデバイスは、プリンタが
使用するためのイメージ関連情報を生成するよう構成さ
れている：米国特許第３，９５７，０７１号、特許権者
Jones、１９７１年７月２７日発行。
ル複写においては、「多機能性」に関する要求が増えつ
づけている。以下の特許に示されているように、多機能
デジタルコピー機は、一つの静電処理プリンタに複数の
異なるイメージ入力デバイスが連結された構成を有する
ことができる。それらの複数のデバイスは、プリンタが
使用するためのイメージ関連情報を生成するよう構成さ
れている：米国特許第３，９５７，０７１号、特許権者
Jones、１９７１年７月２７日発行。
【０００７】米国特許第３，９５７，０７１号は、イメ
ージ関連情報がたとえば、ビデオファクシミリ信号、マ
イクロフィルム、データ処理情報、フルサイズ文書のた
めの光スキャニングプラテン、アパチャカード、および
マイクロフィッシュから得られるものであってもよいこ
とを開示している。
ージ関連情報がたとえば、ビデオファクシミリ信号、マ
イクロフィルム、データ処理情報、フルサイズ文書のた
めの光スキャニングプラテン、アパチャカード、および
マイクロフィッシュから得られるものであってもよいこ
とを開示している。
【０００８】以下の特許もまた、多機能デジタル複写の
分野に関連する：米国特許第４，８２１，１０７号、特
許権者Naito et al.、１９８９年４月１１日発行；米国
特許第５，０２１，８９２号、特許権者Kita et al.、
１９９１年６月４日発行；米国特許第５，１７５，６３
３号、特許権者Saito et al.、１９９２年１２月２９日
発行；米国特許第５，２２３，９４８号、特許権者Saku
rai et al.、１９９３年６月２９日発行；米国特許第
５，２７６，７９９号、特許権者Rivshin、１９９４年
１月４日発行；および、米国特許第５，３０７，４５８
号、特許権者Freiburg et al.、１９９４年４月２６日
発行。
分野に関連する：米国特許第４，８２１，１０７号、特
許権者Naito et al.、１９８９年４月１１日発行；米国
特許第５，０２１，８９２号、特許権者Kita et al.、
１９９１年６月４日発行；米国特許第５，１７５，６３
３号、特許権者Saito et al.、１９９２年１２月２９日
発行；米国特許第５，２２３，９４８号、特許権者Saku
rai et al.、１９９３年６月２９日発行；米国特許第
５，２７６，７９９号、特許権者Rivshin、１９９４年
１月４日発行；および、米国特許第５，３０７，４５８
号、特許権者Freiburg et al.、１９９４年４月２６日
発行。
【０００９】多機能複写デバイスは通常、後の時点で印
刷できるように複数のジョブを記憶するよう構成されて
いる。一例ではジョブは、「印刷待ち行列」と呼ばれる
構成によって、印刷の順序付けがなされる。ゼロックス
ネットワークシステムでは少なくとも１０年来、印刷待
ち行列の概念を利用して、ネットワークプリンタにおけ
るジョブ管理をしている。ネットワーク印刷に関するさ
らなる教示が、以下の特許に記載されている：米国特許
第５，４３６，７３０号、特許権者Hube、１９９５年７
月２５日発行。
刷できるように複数のジョブを記憶するよう構成されて
いる。一例ではジョブは、「印刷待ち行列」と呼ばれる
構成によって、印刷の順序付けがなされる。ゼロックス
ネットワークシステムでは少なくとも１０年来、印刷待
ち行列の概念を利用して、ネットワークプリンタにおけ
るジョブ管理をしている。ネットワーク印刷に関するさ
らなる教示が、以下の特許に記載されている：米国特許
第５，４３６，７３０号、特許権者Hube、１９９５年７
月２５日発行。
【００１０】印刷待ち行列の概念は、さまざまなデジタ
ル複写システムの動作に組み入れられている。適切な待
ち行列管理を通じて、現時点で印刷処理中のジョブを中
断ジョブによって中断することが、以下の特許に記載の
方法で実施可能である：米国特許第５，２０６，７３５
号、特許権者Gauronski et al.、１９９３年４月２７日
発行。
ル複写システムの動作に組み入れられている。適切な待
ち行列管理を通じて、現時点で印刷処理中のジョブを中
断ジョブによって中断することが、以下の特許に記載の
方法で実施可能である：米国特許第５，２０６，７３５
号、特許権者Gauronski et al.、１９９３年４月２７日
発行。
【００１１】特に‘７３５特許に関連して説明すると、
「ジョブファイル」によって表される特別ジョブをマス
メモリから取得し、現在処理中のジョブの「論理ポイン
ト」において、待ち行列内に挿入する。印刷処理が、特
別ジョブを挿入した論理ポイントに達すると、現在処理
中のジョブは中断され、特別ジョブが処理される。特別
ジョブの処理が完了すると、中断されたジョブが再開さ
れる。‘７３５特許に記載の待ち行列は、特別または中
断ジョブが待ち行列に挿入された場合以外は、通常は先
着順（ＦＩＦＯ）ベースで管理される。‘７３５特許で
説明される実施形態では中断ジョブは、他の中断ジョブ
が現在処理中の場合以外には、上述のとおりに待ち行列
中に挿入される。現時点で中断ジョブを処理中の場合、
第二の中断ジョブは、処理中の中断ジョブの後に配置さ
れる。第一の中断ジョブを第二の中断ジョブで中断する
ことに関する事項は、以下の特許でも言及されている：
米国特許第５，５３５，００９号、特許権者Hansen、１
９９６年７月９日発行。
「ジョブファイル」によって表される特別ジョブをマス
メモリから取得し、現在処理中のジョブの「論理ポイン
ト」において、待ち行列内に挿入する。印刷処理が、特
別ジョブを挿入した論理ポイントに達すると、現在処理
中のジョブは中断され、特別ジョブが処理される。特別
ジョブの処理が完了すると、中断されたジョブが再開さ
れる。‘７３５特許に記載の待ち行列は、特別または中
断ジョブが待ち行列に挿入された場合以外は、通常は先
着順（ＦＩＦＯ）ベースで管理される。‘７３５特許で
説明される実施形態では中断ジョブは、他の中断ジョブ
が現在処理中の場合以外には、上述のとおりに待ち行列
中に挿入される。現時点で中断ジョブを処理中の場合、
第二の中断ジョブは、処理中の中断ジョブの後に配置さ
れる。第一の中断ジョブを第二の中断ジョブで中断する
ことに関する事項は、以下の特許でも言及されている：
米国特許第５，５３５，００９号、特許権者Hansen、１
９９６年７月９日発行。
【００１２】‘７３５特許の待ち行列管理の構成は、多
機能的状況での使用において最適とは言えない。待ち行
列の管理のためにジョブの種類を区別しないので、多く
の一般的なケースでは、たとえば印刷ジョブをコピージ
ョブより優先させることも、その逆を設定することもで
きない。多機能印刷システムに特に適したシステムは、
下記の参考文献に開示されている：米国特許第４，９４
７，３４５号、特許権者Paradise et al.、１９９０年
８月７日発行；および、特開昭５８−１５２８２１、１
９８３年８月２２日公開。
機能的状況での使用において最適とは言えない。待ち行
列の管理のためにジョブの種類を区別しないので、多く
の一般的なケースでは、たとえば印刷ジョブをコピージ
ョブより優先させることも、その逆を設定することもで
きない。多機能印刷システムに特に適したシステムは、
下記の参考文献に開示されている：米国特許第４，９４
７，３４５号、特許権者Paradise et al.、１９９０年
８月７日発行；および、特開昭５８−１５２８２１、１
９８３年８月２２日公開。
【００１３】特に‘３４５特許では、第一待ち行列を用
いてコピーおよび印刷ジョブを記憶し、第一待ち行列と
並行して第二待ち行列を用いてファクシミリ（ファック
ス）ジョブを記憶する。第二待ち行列は、第一待ち行列
に接続されている。一つ以上の事前選択された数のファ
ックスジョブが第二待ち行列内に記憶されると、記憶さ
れたジョブが第一待ち行列内のジョブの前に配置され
る。それにより、その一つ以上のファックスジョブが、
現在待ち行列中のコピー／印刷ジョブに先立ってプリン
トされる。‘３４５特許の待ち行列管理手法はジョブ区
別を実施するが、その区別は限定されたものである。す
なわち、ファックス待ち行列をコピー／印刷待ち行列よ
り優先して処理し、一つ以上のファックスジョブをコピ
ー／印刷ジョブに先立ってプリントできる。しかし、所
定のコピーまたは印刷ジョブを優先的に処理するための
機構は何ら提案されていない。Beaudet et al.の米国特
許第５，５１１，１５０号（１９９６年４月２３日発
行）では、印刷ジョブに対するコピージョブの優先的処
理を実施しているが、その実施は、上記の数々の参考文
献で説明されるような待ち行列を利用した状況での実施
ではない。また‘３４５特許の手法では、複数のファッ
クスジョブをコピー／印刷ジョブに対して優先的に処理
する場合、コピーまたは印刷ジョブがコピー／印刷待ち
行列内で「詰まって」しまう可能性がある。
いてコピーおよび印刷ジョブを記憶し、第一待ち行列と
並行して第二待ち行列を用いてファクシミリ（ファック
ス）ジョブを記憶する。第二待ち行列は、第一待ち行列
に接続されている。一つ以上の事前選択された数のファ
ックスジョブが第二待ち行列内に記憶されると、記憶さ
れたジョブが第一待ち行列内のジョブの前に配置され
る。それにより、その一つ以上のファックスジョブが、
現在待ち行列中のコピー／印刷ジョブに先立ってプリン
トされる。‘３４５特許の待ち行列管理手法はジョブ区
別を実施するが、その区別は限定されたものである。す
なわち、ファックス待ち行列をコピー／印刷待ち行列よ
り優先して処理し、一つ以上のファックスジョブをコピ
ー／印刷ジョブに先立ってプリントできる。しかし、所
定のコピーまたは印刷ジョブを優先的に処理するための
機構は何ら提案されていない。Beaudet et al.の米国特
許第５，５１１，１５０号（１９９６年４月２３日発
行）では、印刷ジョブに対するコピージョブの優先的処
理を実施しているが、その実施は、上記の数々の参考文
献で説明されるような待ち行列を利用した状況での実施
ではない。また‘３４５特許の手法では、複数のファッ
クスジョブをコピー／印刷ジョブに対して優先的に処理
する場合、コピーまたは印刷ジョブがコピー／印刷待ち
行列内で「詰まって」しまう可能性がある。
【００１４】米国特許第５，１１３，３５５号（特許権
者Nomura、１９９２年５月１２日発行）は、異なる印刷
ジョブを区別させる待ち行列識別子の分類を可能にする
プリンタ制御システムを開示している。その分類を通じ
て、プリントサーバ内にすでにロードされているフォン
トを必要とする印刷ジョブであることを示す待ち行列識
別子を、印刷リストの先頭に配置し、プリントサーバ内
にロードされていないフォントを必要とする印刷ジョブ
であることを示す待ち行列識別子を、印刷リストの末尾
に配置する。続いて、印刷リストが示す待ち行列識別子
の順序に従って、印刷ジョブを処理する。処理すべき印
刷ジョブがシステム内にロードされていないフォントを
必要とする場合、表示ユニット上にメッセージを表示し
て、どのフォントをロードする必要があるかを操作者に
示す。
者Nomura、１９９２年５月１２日発行）は、異なる印刷
ジョブを区別させる待ち行列識別子の分類を可能にする
プリンタ制御システムを開示している。その分類を通じ
て、プリントサーバ内にすでにロードされているフォン
トを必要とする印刷ジョブであることを示す待ち行列識
別子を、印刷リストの先頭に配置し、プリントサーバ内
にロードされていないフォントを必要とする印刷ジョブ
であることを示す待ち行列識別子を、印刷リストの末尾
に配置する。続いて、印刷リストが示す待ち行列識別子
の順序に従って、印刷ジョブを処理する。処理すべき印
刷ジョブがシステム内にロードされていないフォントを
必要とする場合、表示ユニット上にメッセージを表示し
て、どのフォントをロードする必要があるかを操作者に
示す。
【００１５】米国特許第５，３２７，５２６号（特許権
者Nomura et al.、１９９４年７月４日発行）は、印刷
要求の処理を通じて、印刷ジョブをプリントする優先順
位を設定する、印刷ジョブ制御システムを開示してい
る。印刷ジョブマネージャが、印刷要求をチェックし、
どの印刷オプションが選択されているかを検出して、各
印刷ジョブに関連する待ち行列識別子を操作し、それら
の識別子を印刷待ち行列テーブル内に配置する。この構
成による一つの特徴は、指定された印刷オプションを優
先させる（overriding）よう印刷順位を変更できる点で
ある。他の特徴としては、その指定された印刷オプショ
ンに関わらず低優先度ジョブの優先度を上げて、低優先
度ジョブが確実に印刷されるようにできる点が挙げられ
る。
者Nomura et al.、１９９４年７月４日発行）は、印刷
要求の処理を通じて、印刷ジョブをプリントする優先順
位を設定する、印刷ジョブ制御システムを開示してい
る。印刷ジョブマネージャが、印刷要求をチェックし、
どの印刷オプションが選択されているかを検出して、各
印刷ジョブに関連する待ち行列識別子を操作し、それら
の識別子を印刷待ち行列テーブル内に配置する。この構
成による一つの特徴は、指定された印刷オプションを優
先させる（overriding）よう印刷順位を変更できる点で
ある。他の特徴としては、その指定された印刷オプショ
ンに関わらず低優先度ジョブの優先度を上げて、低優先
度ジョブが確実に印刷されるようにできる点が挙げられ
る。
【００１６】米国特許第５，３７７，０１６号（特許権
者Kashiwagi et al.、１９９４年１２月２７日発行）
は、スキャナから供給される所定数のコピージョブを表
す事前データと、外部機器から供給される所定数の印刷
ジョブを表すデータとを受信する、制御回路を開示して
いる。その制御回路は、待ち行列に配置されるそれらの
データに基づいて各コピージョブおよび印刷ジョブを実
行させ、時分割方式および並列方式でジョブを処理させ
る。制御回路は基本的に、コピージョブの優先度を高く
する。優先順位は、ユーザインタフェースからの命令に
従って変更できる。現在のジョブを中断した場合、制御
回路は後続のジョブを先に処理するようにする。
者Kashiwagi et al.、１９９４年１２月２７日発行）
は、スキャナから供給される所定数のコピージョブを表
す事前データと、外部機器から供給される所定数の印刷
ジョブを表すデータとを受信する、制御回路を開示して
いる。その制御回路は、待ち行列に配置されるそれらの
データに基づいて各コピージョブおよび印刷ジョブを実
行させ、時分割方式および並列方式でジョブを処理させ
る。制御回路は基本的に、コピージョブの優先度を高く
する。優先順位は、ユーザインタフェースからの命令に
従って変更できる。現在のジョブを中断した場合、制御
回路は後続のジョブを先に処理するようにする。
【００１７】米国特許第５，９２３，８２６号（特許権
者Grzenda et al.、１９９９年７月１３日発行）は、プ
リントサーバを通じてリモート文書処理ステーションに
接続されるデジタル複写システムを有する、印刷システ
ムを開示している。その印刷システムは、デジタル複写
システムが実行すべき第一のジョブを含みプリントサー
バに保持される第一待ち行列と、デジタル複写システム
が実行すべき第二のジョブを含みデジタル複写システム
に保持される第二待ち行列とを含む。印刷システムはさ
らに、第一および第二の両待ち行列に連結され複合待ち
行列を形成する、待ち行列処理部を含む。複合待ち行列
は、第一および第二待ち行列に含まれる第一および第二
のジョブをデジタル複写システムで実行する際の順序を
表す。その複合待ち行列の表記を、リモート文書処理ス
テーションに設けられたユーザインタフェースに表示す
る。
者Grzenda et al.、１９９９年７月１３日発行）は、プ
リントサーバを通じてリモート文書処理ステーションに
接続されるデジタル複写システムを有する、印刷システ
ムを開示している。その印刷システムは、デジタル複写
システムが実行すべき第一のジョブを含みプリントサー
バに保持される第一待ち行列と、デジタル複写システム
が実行すべき第二のジョブを含みデジタル複写システム
に保持される第二待ち行列とを含む。印刷システムはさ
らに、第一および第二の両待ち行列に連結され複合待ち
行列を形成する、待ち行列処理部を含む。複合待ち行列
は、第一および第二待ち行列に含まれる第一および第二
のジョブをデジタル複写システムで実行する際の順序を
表す。その複合待ち行列の表記を、リモート文書処理ス
テーションに設けられたユーザインタフェースに表示す
る。
【００１８】米国特許出願第（代理人整理番号Ｄ／９４
８７１Ｑ）号（出願人Salgado et al.、継続中）は、多
機能印刷システムのための方法を提供する。その方法で
は、第一サービスで生成された第一のジョブと、第二サ
ービスで生成された第二のジョブとを、処理のために待
ち行列内に配置する。第一のジョブに第一の値を指定
し、第二のジョブに第二の値を指定する。第一および第
二の値はそれぞれ、第一および第二サービスの関数とし
て大きさが異なる。一例では、第一のジョブが待ち行列
に配置され、その一部が処理される。続いて、第二のジ
ョブが待ち行列に配置され、第二の値の大きさが第一の
値より大きい場合に、第二のジョブによって第一のジョ
ブの処理が中断される。
８７１Ｑ）号（出願人Salgado et al.、継続中）は、多
機能印刷システムのための方法を提供する。その方法で
は、第一サービスで生成された第一のジョブと、第二サ
ービスで生成された第二のジョブとを、処理のために待
ち行列内に配置する。第一のジョブに第一の値を指定
し、第二のジョブに第二の値を指定する。第一および第
二の値はそれぞれ、第一および第二サービスの関数とし
て大きさが異なる。一例では、第一のジョブが待ち行列
に配置され、その一部が処理される。続いて、第二のジ
ョブが待ち行列に配置され、第二の値の大きさが第一の
値より大きい場合に、第二のジョブによって第一のジョ
ブの処理が中断される。
【００１９】前述の数々の待ち行列手法は、それらの限
定された目的は達成するが、共用リソースを有する多機
能印刷システムの生産性の十分な発揮に必要なタイプの
効率的な待ち行列管理は実施していない。多機能印刷シ
ステムの機能および利用法は、速い速度で増大しつづけ
ている。機能およびリソースのサブジョブレベルでの待
ち行列管理を用いることによってシステムの生産性を最
大にする、多機能印刷システムを提供することが望まし
い。同時に、多機能印刷システムが扱い得るすべてのタ
イプのジョブの効率的なスループットを促進させる、多
機能印刷システムのための待ち行列管理システムを提供
することが望ましい。
定された目的は達成するが、共用リソースを有する多機
能印刷システムの生産性の十分な発揮に必要なタイプの
効率的な待ち行列管理は実施していない。多機能印刷シ
ステムの機能および利用法は、速い速度で増大しつづけ
ている。機能およびリソースのサブジョブレベルでの待
ち行列管理を用いることによってシステムの生産性を最
大にする、多機能印刷システムを提供することが望まし
い。同時に、多機能印刷システムが扱い得るすべてのタ
イプのジョブの効率的なスループットを促進させる、多
機能印刷システムのための待ち行列管理システムを提供
することが望ましい。
【００２０】ＤＣ２４０ＳＴおよびＤＣ２６５ＳＴから
成るゼロックスコーポレーションのデジタルコピー機多
機能システムは、基本ジョブサービスレベルでの待ち行
列管理を実施するジョブコンテンションマネージャを含
む。そのアプローチは、基本リソースレベルで競合しな
いサブジョブの並列処理を可能にする。たとえば、スキ
ャンサブジョブと印字サブジョブとは、並列して実行で
きる。しかし、あるサブジョブに関する各基本リソース
に関連するすべての機能は、そのサブジョブが完了する
まで占領されてしまう。本発明によるさらに生産的なア
プローチでは、機能が未使用の場合、あるいは機能がよ
り高い優先度のサブジョブに必要とされていない場合に
は、その機能を他のサブジョブに解放する。このアプロ
ーチは、本発明の好適な実施形態に従って、機能リソー
ス待ち行列および基本リソース待ち行列の両行列を用
い、機能ジョブ要求のより低いレベルにおけるジョブコ
ンテンション管理を実施することにより、達成される。
成るゼロックスコーポレーションのデジタルコピー機多
機能システムは、基本ジョブサービスレベルでの待ち行
列管理を実施するジョブコンテンションマネージャを含
む。そのアプローチは、基本リソースレベルで競合しな
いサブジョブの並列処理を可能にする。たとえば、スキ
ャンサブジョブと印字サブジョブとは、並列して実行で
きる。しかし、あるサブジョブに関する各基本リソース
に関連するすべての機能は、そのサブジョブが完了する
まで占領されてしまう。本発明によるさらに生産的なア
プローチでは、機能が未使用の場合、あるいは機能がよ
り高い優先度のサブジョブに必要とされていない場合に
は、その機能を他のサブジョブに解放する。このアプロ
ーチは、本発明の好適な実施形態に従って、機能リソー
ス待ち行列および基本リソース待ち行列の両行列を用
い、機能ジョブ要求のより低いレベルにおけるジョブコ
ンテンション管理を実施することにより、達成される。
【００２１】上記従来の技術において言及または説明し
た各特許および出願の記載を、本願に引用して援用す
る。
た各特許および出願の記載を、本願に引用して援用す
る。
【００２２】
【課題を解決するための手段】本発明は、多機能印刷シ
ステムの基本処理リソースの使用を優先順位付けする方
法および装置を提供する。本発明の好適な態様によれ
ば、印刷システムは、改良されたジョブコンテンション
マネージャ（ＪＣＭ）を有する制御部を用いる。
ステムの基本処理リソースの使用を優先順位付けする方
法および装置を提供する。本発明の好適な態様によれ
ば、印刷システムは、改良されたジョブコンテンション
マネージャ（ＪＣＭ）を有する制御部を用いる。
【００２３】係る工程は、印刷システムの複数の基本リ
ソースの各々に待ち行列を設けるステップを含む。一つ
以上のジョブサービスは所望の時点で、ＪＣＭに信号を
送信することで、所定のジョブのサブジョブを実行す
る。各サブジョブに関する信号は、各サブジョブの優先
度に関する情報を含む。ＪＣＭは、ジョブサービスから
の信号に応じて、対応の基本リソースサブジョブを、そ
のサブジョブの実行に必要な各基本リソースの待ち行列
に追加する。各サブジョブは、そのサブジョブの実行に
必要なすべての基本リソースの待ち行列において先頭で
あるときに、処理の準備が完了する。
ソースの各々に待ち行列を設けるステップを含む。一つ
以上のジョブサービスは所望の時点で、ＪＣＭに信号を
送信することで、所定のジョブのサブジョブを実行す
る。各サブジョブに関する信号は、各サブジョブの優先
度に関する情報を含む。ＪＣＭは、ジョブサービスから
の信号に応じて、対応の基本リソースサブジョブを、そ
のサブジョブの実行に必要な各基本リソースの待ち行列
に追加する。各サブジョブは、そのサブジョブの実行に
必要なすべての基本リソースの待ち行列において先頭で
あるときに、処理の準備が完了する。
【００２４】本発明の好適な代替形態によれば、一つ以
上のジョブサービスによる処理のために少なくとも一つ
の第一ジョブおよび少なくとも一つの第二ジョブが入力
される多機能印刷システムにおいて、複数ジョブの処理
を管理する方法が提供される。係る工程は、印刷システ
ムの基本処理リソースを優先順位付けするジョブコンテ
ンションマネージャ（ＪＣＭ）を有する制御部を設ける
ステップを含む。一つ以上のジョブサービスを実行する
ために、複数の機能ジョブリソースを備える。また、印
刷システムの複数の基本ジョブリソースも備える。各機
能ジョブリソースは、その機能を実行するのに必要な基
本ジョブリソースのリストを含む。各基本ジョブリソー
スは、自身に依存する機能ジョブリソースのリストを含
む。各機能ジョブリソースおよび各基本ジョブリソース
に対して、ジョブ待ち行列を設ける。
上のジョブサービスによる処理のために少なくとも一つ
の第一ジョブおよび少なくとも一つの第二ジョブが入力
される多機能印刷システムにおいて、複数ジョブの処理
を管理する方法が提供される。係る工程は、印刷システ
ムの基本処理リソースを優先順位付けするジョブコンテ
ンションマネージャ（ＪＣＭ）を有する制御部を設ける
ステップを含む。一つ以上のジョブサービスを実行する
ために、複数の機能ジョブリソースを備える。また、印
刷システムの複数の基本ジョブリソースも備える。各機
能ジョブリソースは、その機能を実行するのに必要な基
本ジョブリソースのリストを含む。各基本ジョブリソー
スは、自身に依存する機能ジョブリソースのリストを含
む。各機能ジョブリソースおよび各基本ジョブリソース
に対して、ジョブ待ち行列を設ける。
【００２５】各ジョブサービスは所望の時点で、ＪＣＭ
に信号を送信することで、各第一または第二ジョブのサ
ブジョブを実行する。各サブジョブに関する信号は、各
サブジョブと、要求される機能と、そのサブジョブの優
先度（ＦＩＦＯまたはジョブベースの優先度）とに関す
る情報を含む。そのような信号に応じてＪＣＭは、上記
情報を含む機能サブジョブを作成し、その機能サブジョ
ブを、優先度に基づいて各機能ジョブリソースの待ち行
列に追加する。それに応じてＪＣＭは、該機能サブジョ
ブが必要とする各基本ジョブリソースの待ち行列に、優
先度に基づいて基本リソースサブジョブを追加する。Ｊ
ＣＭは、それらの各サブジョブが、該機能ジョブリソー
スが必要とするすべての基本リソースの待ち行列におい
て先頭であるかを検出する。各サブジョブが先頭である
ことをＪＣＭが検出すると、ＪＣＭは該サブジョブの実
行を許可する。
に信号を送信することで、各第一または第二ジョブのサ
ブジョブを実行する。各サブジョブに関する信号は、各
サブジョブと、要求される機能と、そのサブジョブの優
先度（ＦＩＦＯまたはジョブベースの優先度）とに関す
る情報を含む。そのような信号に応じてＪＣＭは、上記
情報を含む機能サブジョブを作成し、その機能サブジョ
ブを、優先度に基づいて各機能ジョブリソースの待ち行
列に追加する。それに応じてＪＣＭは、該機能サブジョ
ブが必要とする各基本ジョブリソースの待ち行列に、優
先度に基づいて基本リソースサブジョブを追加する。Ｊ
ＣＭは、それらの各サブジョブが、該機能ジョブリソー
スが必要とするすべての基本リソースの待ち行列におい
て先頭であるかを検出する。各サブジョブが先頭である
ことをＪＣＭが検出すると、ＪＣＭは該サブジョブの実
行を許可する。
【００２６】また、多機能印刷システムの基本処理リソ
ースの使用を優先順位付けするための装置を提供する。
該装置は、ジョブコンテンションマネージャ（ＪＣＭ）
を有する制御部を用いる。該装置は、印刷システムの複
数の基本リソースを備える手段を含み、各基本リソース
は待ち行列を有する。該装置はまた、一つ以上のジョブ
サービスが所望の時点で、ＪＣＭに信号を送信すること
で所定のジョブのサブジョブを実行するための信号手段
を含む。各サブジョブに関する信号は、各ジョブと、要
求される機能と、そのジョブの優先度とに関する情報を
含む。該装置はさらに、信号手段に応じて対応の基本リ
ソースサブジョブをそのサブジョブの実行に必要な各基
本リソースの待ち行列に追加する手段と、各サブジョブ
がそのサブジョブの実行に必要なすべての基本リソース
の待ち行列において先頭であることを検出する手段とを
含む。また該装置は、サブジョブがすべての基本リソー
ス待ち行列で先頭である場合に検出手段に応じて、サブ
ジョブを実行する手段を含む。
ースの使用を優先順位付けするための装置を提供する。
該装置は、ジョブコンテンションマネージャ（ＪＣＭ）
を有する制御部を用いる。該装置は、印刷システムの複
数の基本リソースを備える手段を含み、各基本リソース
は待ち行列を有する。該装置はまた、一つ以上のジョブ
サービスが所望の時点で、ＪＣＭに信号を送信すること
で所定のジョブのサブジョブを実行するための信号手段
を含む。各サブジョブに関する信号は、各ジョブと、要
求される機能と、そのジョブの優先度とに関する情報を
含む。該装置はさらに、信号手段に応じて対応の基本リ
ソースサブジョブをそのサブジョブの実行に必要な各基
本リソースの待ち行列に追加する手段と、各サブジョブ
がそのサブジョブの実行に必要なすべての基本リソース
の待ち行列において先頭であることを検出する手段とを
含む。また該装置は、サブジョブがすべての基本リソー
ス待ち行列で先頭である場合に検出手段に応じて、サブ
ジョブを実行する手段を含む。
【００２７】一つ以上のジョブサービスによる処理のた
めに少なくとも一つの第一ジョブおよび少なくとも一つ
の第二ジョブが入力される多機能印刷システムにおい
て、複数ジョブの処理を管理するための、好適な実施形
態に従う装置が提供される。該装置は、印刷システムの
基本処理リソースを優先順位付けするジョブコンテンシ
ョンマネージャ（ＪＣＭ）を有する制御部と、ＪＣＭに
関連するデータベースとを有する。データベースは、一
つ以上のジョブサービスを実行するための複数の機能ジ
ョブリソースと、印刷システムの複数の基本ジョブリソ
ースとを備える。各機能ジョブリソースは、その機能を
実行するのに必要な基本ジョブリソースのリストを含
む。各基本ジョブリソースは、自身に依存する機能ジョ
ブリソースのリストを含む。データベースはまた、各機
能ジョブリソースおよび各基本ジョブリソースに対して
サブジョブ待ち行列を含む。さらに、各ジョブサービス
が所望の時点で、ＪＣＭに信号を送信することで所定の
ジョブのサブジョブを実行するための信号手段が備えら
れる。各サブジョブに関する信号は、各サブジョブとそ
の優先度とに関する情報を含む。
めに少なくとも一つの第一ジョブおよび少なくとも一つ
の第二ジョブが入力される多機能印刷システムにおい
て、複数ジョブの処理を管理するための、好適な実施形
態に従う装置が提供される。該装置は、印刷システムの
基本処理リソースを優先順位付けするジョブコンテンシ
ョンマネージャ（ＪＣＭ）を有する制御部と、ＪＣＭに
関連するデータベースとを有する。データベースは、一
つ以上のジョブサービスを実行するための複数の機能ジ
ョブリソースと、印刷システムの複数の基本ジョブリソ
ースとを備える。各機能ジョブリソースは、その機能を
実行するのに必要な基本ジョブリソースのリストを含
む。各基本ジョブリソースは、自身に依存する機能ジョ
ブリソースのリストを含む。データベースはまた、各機
能ジョブリソースおよび各基本ジョブリソースに対して
サブジョブ待ち行列を含む。さらに、各ジョブサービス
が所望の時点で、ＪＣＭに信号を送信することで所定の
ジョブのサブジョブを実行するための信号手段が備えら
れる。各サブジョブに関する信号は、各サブジョブとそ
の優先度とに関する情報を含む。
【００２８】該装置はまた、信号手段に応じて、上記情
報を含む機能サブジョブをデータベース内に作成し、そ
の機能サブジョブを優先度に基づいて各機能ジョブリソ
ースの待ち行列に追加する手段を含む。さらに、機能サ
ブジョブ作成手段に応じて、該機能サブジョブが必要と
する各基本ジョブリソースの待ち行列に、優先度に基づ
いてサブジョブを追加する手段が設けられる。また、そ
れらの各サブジョブがアクティブ状態である、すなわち
処理準備が整ったことを検出する手段が備えられる。さ
らに該装置は、サブジョブがアクティブ状態であること
を検出手段が検出した場合に検出手段に応じて、サブジ
ョブを実行する手段を含む。
報を含む機能サブジョブをデータベース内に作成し、そ
の機能サブジョブを優先度に基づいて各機能ジョブリソ
ースの待ち行列に追加する手段を含む。さらに、機能サ
ブジョブ作成手段に応じて、該機能サブジョブが必要と
する各基本ジョブリソースの待ち行列に、優先度に基づ
いてサブジョブを追加する手段が設けられる。また、そ
れらの各サブジョブがアクティブ状態である、すなわち
処理準備が整ったことを検出する手段が備えられる。さ
らに該装置は、サブジョブがアクティブ状態であること
を検出手段が検出した場合に検出手段に応じて、サブジ
ョブを実行する手段を含む。
【００２９】本発明による工程および装置のＪＣＭが使
用する優先順位付けの手法は、ＦＩＦＯまたはＦＩＦＯ
とジョブベース優先との組み合わせの、どちらでも任意
でよい。
用する優先順位付けの手法は、ＦＩＦＯまたはＦＩＦＯ
とジョブベース優先との組み合わせの、どちらでも任意
でよい。
【００３０】
【発明の実施の形態】以下、好適な実施形態に関連して
本発明を説明するが、本発明をその実施形態に限定する
ことは意図しないと理解される。逆に、添付の請求項に
規定される本発明の精神および範囲内に含まれ得るすべ
ての代替形態、修正、および同等形態を網羅することを
意図する。
本発明を説明するが、本発明をその実施形態に限定する
ことは意図しないと理解される。逆に、添付の請求項に
規定される本発明の精神および範囲内に含まれ得るすべ
ての代替形態、修正、および同等形態を網羅することを
意図する。
【００３１】図１に、本発明の好適な実施形態との使用
に適した、既知のタイプのデジタルコピー機システムを
示す。図示のとおりシステムは、文書フィーダ１と、操
作（および表示）パネル２とを含む。操作パネル２から
所望の条件が入力された後、文書フィーダ１は、イメー
ジ読取りデバイス３上の所定の読取り位置まで文書を移
送する。文書が読み取られた後、文書フィーダ１は文書
を読取り位置から移動させる。イメージ読取りデバイス
３は、読取り位置に配置された文書を照射する。それに
よって得られた文書からの反射を、たとえばＣＣＤ（電
荷結合素子）イメージセンサなどの固体撮像デバイス
が、対応の電気信号、すなわちイメージ信号に変換す
る。イメージ形成デバイス４は、電子写真式、感熱式、
熱転写式、インクジェットなどの従来のシステムを用い
て、イメージ信号が表すイメージを普通紙または感熱紙
上に形成する。
に適した、既知のタイプのデジタルコピー機システムを
示す。図示のとおりシステムは、文書フィーダ１と、操
作（および表示）パネル２とを含む。操作パネル２から
所望の条件が入力された後、文書フィーダ１は、イメー
ジ読取りデバイス３上の所定の読取り位置まで文書を移
送する。文書が読み取られた後、文書フィーダ１は文書
を読取り位置から移動させる。イメージ読取りデバイス
３は、読取り位置に配置された文書を照射する。それに
よって得られた文書からの反射を、たとえばＣＣＤ（電
荷結合素子）イメージセンサなどの固体撮像デバイス
が、対応の電気信号、すなわちイメージ信号に変換す
る。イメージ形成デバイス４は、電子写真式、感熱式、
熱転写式、インクジェットなどの従来のシステムを用い
て、イメージ信号が表すイメージを普通紙または感熱紙
上に形成する。
【００３２】いずれか一つの紙カセット７からイメージ
形成デバイス４へ紙が供給されると、デバイス４は紙の
一方の面にイメージを形成する。両面コピーユニット５
は、一方の面にイメージが形成された紙を裏返して、再
度イメージ形成デバイス４へ供給するよう構成されてい
る。その結果、紙の他方の面にイメージが形成され、両
面コピーが完成する。両面コピーユニット５は通常、紙
を直ちに再供給するか、あるいは、互いに重ねられた複
数の紙を、下の紙から順番に再供給するよう設計され
る。イメージ形成デバイス４から排出された紙または両
面コピーは順番に、出力デバイス６によって、ページ順
またはページ毎に分類される。
形成デバイス４へ紙が供給されると、デバイス４は紙の
一方の面にイメージを形成する。両面コピーユニット５
は、一方の面にイメージが形成された紙を裏返して、再
度イメージ形成デバイス４へ供給するよう構成されてい
る。その結果、紙の他方の面にイメージが形成され、両
面コピーが完成する。両面コピーユニット５は通常、紙
を直ちに再供給するか、あるいは、互いに重ねられた複
数の紙を、下の紙から順番に再供給するよう設計され
る。イメージ形成デバイス４から排出された紙または両
面コピーは順番に、出力デバイス６によって、ページ順
またはページ毎に分類される。
【００３３】概括的に８で示すアプリケーションは、コ
ピー機システムに組込まれたリソースである文書フィー
ダ１、操作パネル２、イメージ読取りデバイス３、イメ
ージ形成デバイス４、両面コピーユニット５、出力デバ
イス６、および紙カセット７を共用する。アプリケーシ
ョンは、コピー機アプリケーション、プリンタ（ＩＯ
Ｔ）アプリケーション、ファクシミリ（ファックス）ア
プリケーションなどを含む。さらにデジタルコピー機シ
ステムは、従来のネットワーク接続９を通じてネットワ
ークに連結されている。
ピー機システムに組込まれたリソースである文書フィー
ダ１、操作パネル２、イメージ読取りデバイス３、イメ
ージ形成デバイス４、両面コピーユニット５、出力デバ
イス６、および紙カセット７を共用する。アプリケーシ
ョンは、コピー機アプリケーション、プリンタ（ＩＯ
Ｔ）アプリケーション、ファクシミリ（ファックス）ア
プリケーションなどを含む。さらにデジタルコピー機シ
ステムは、従来のネットワーク接続９を通じてネットワ
ークに連結されている。
【００３４】図２に、多機能且つネットワーク適合型の
印刷システムを符号１０で示す。印刷システム１０は、
ネットワークサービスモジュール１４に動作上連結して
いる印刷機１２を含む。印刷機１２は、電子サブシステ
ム１６を含む。電子サブシステム１６は、ビデオ制御モ
ジュール（ＶＣＭ）と呼ばれ、スキャナ１８およびプリ
ンタ２０と通信する。一例ではＶＣＭ１６は、以下でさ
らに詳述するが、デジタルコピー用の構成においてスキ
ャナおよびプリンタの動作を調整する。デジタルコピー
用の構成では、スキャナ１８（イメージ入力端末（ＩＩ
Ｔ）とも呼ばれる）は、全幅ＣＣＤ列を用いてオリジナ
ル文書上のイメージを読み取り、得られたアナログビデ
オ信号をデジタル信号に変換する。それを受けて、スキ
ャナ１８と関連するイメージ処理システム（ＩＰ）２２
（図３）は、信号補正などを実施し、補正済み信号をマ
ルチレベル信号（たとえば二進信号）に変換し、マルチ
レベル信号を圧縮し、それを好ましくは電子事前照合
（ＥＰＣ）メモリ２４内に記憶する。
印刷システムを符号１０で示す。印刷システム１０は、
ネットワークサービスモジュール１４に動作上連結して
いる印刷機１２を含む。印刷機１２は、電子サブシステ
ム１６を含む。電子サブシステム１６は、ビデオ制御モ
ジュール（ＶＣＭ）と呼ばれ、スキャナ１８およびプリ
ンタ２０と通信する。一例ではＶＣＭ１６は、以下でさ
らに詳述するが、デジタルコピー用の構成においてスキ
ャナおよびプリンタの動作を調整する。デジタルコピー
用の構成では、スキャナ１８（イメージ入力端末（ＩＩ
Ｔ）とも呼ばれる）は、全幅ＣＣＤ列を用いてオリジナ
ル文書上のイメージを読み取り、得られたアナログビデ
オ信号をデジタル信号に変換する。それを受けて、スキ
ャナ１８と関連するイメージ処理システム（ＩＰ）２２
（図３）は、信号補正などを実施し、補正済み信号をマ
ルチレベル信号（たとえば二進信号）に変換し、マルチ
レベル信号を圧縮し、それを好ましくは電子事前照合
（ＥＰＣ）メモリ２４内に記憶する。
【００３５】再度図２を参照する。プリンタ２０（イメ
ージ出力端末（ＩＯＴ）とも呼ばれる）は、電子写真式
印刷機関を含むことが好ましい。一例では印刷機関は、
マルチピッチベルト（図示せず）を有する。マルチピッ
チベルト上には、同期的ソース（たとえばレーザラスタ
出力スキャンデバイス）または非同期的ソース（たとえ
ばＬＥＤプリントバー）などのイメージ生成ソースを用
いて、イメージを形成する。印刷する場合は、イメージ
データに従ってイメージ生成ソースをオンおよびオフに
する間に、マルチレベルイメージデータをＥＰＣメモリ
２４（図３）から読み出し、受光体上に潜像を形成す
る。潜像は、たとえばハイブリッドジャンピング現像技
術を用いて現像され、プリント媒体シート上に転写され
る。融着後に得られたプリントを、裏返して両面印刷し
てもよいし、そのまま出力してもよい。本明細書に開示
する実施形態の基礎となる概念を変化させることなく、
上記プリンタを電子写真式印刷機関以外の他の形態で実
施することができると、当業者は認識するであろう。た
とえば印刷システム１０は、熱インクジェットまたは粒
子線写真式プリンタを用いて実施することもできる。
ージ出力端末（ＩＯＴ）とも呼ばれる）は、電子写真式
印刷機関を含むことが好ましい。一例では印刷機関は、
マルチピッチベルト（図示せず）を有する。マルチピッ
チベルト上には、同期的ソース（たとえばレーザラスタ
出力スキャンデバイス）または非同期的ソース（たとえ
ばＬＥＤプリントバー）などのイメージ生成ソースを用
いて、イメージを形成する。印刷する場合は、イメージ
データに従ってイメージ生成ソースをオンおよびオフに
する間に、マルチレベルイメージデータをＥＰＣメモリ
２４（図３）から読み出し、受光体上に潜像を形成す
る。潜像は、たとえばハイブリッドジャンピング現像技
術を用いて現像され、プリント媒体シート上に転写され
る。融着後に得られたプリントを、裏返して両面印刷し
てもよいし、そのまま出力してもよい。本明細書に開示
する実施形態の基礎となる概念を変化させることなく、
上記プリンタを電子写真式印刷機関以外の他の形態で実
施することができると、当業者は認識するであろう。た
とえば印刷システム１０は、熱インクジェットまたは粒
子線写真式プリンタを用いて実施することもできる。
【００３６】特に図３を参照し、ＶＣＭ１６をさらに詳
述する。ＶＣＭ１６は、ビデオバス（Ｖバス）２８を含
む。Ｖバス２８を通じて、さまざまなＩ／Ｏ、データ転
送、および記憶部材が通信する。Ｖバスは好ましくは、
高速３２ビットデータバースト転送バスであって、６４
ビットに拡張可能である。３２ビットの形態では、持続
的最大バンド幅は約６０Ｍバイト／秒である。一例では
Ｖバスのバンド幅は、１００Ｍバイト／秒にもなる。
述する。ＶＣＭ１６は、ビデオバス（Ｖバス）２８を含
む。Ｖバス２８を通じて、さまざまなＩ／Ｏ、データ転
送、および記憶部材が通信する。Ｖバスは好ましくは、
高速３２ビットデータバースト転送バスであって、６４
ビットに拡張可能である。３２ビットの形態では、持続
的最大バンド幅は約６０Ｍバイト／秒である。一例では
Ｖバスのバンド幅は、１００Ｍバイト／秒にもなる。
【００３７】ＶＣＭの記憶部材は、ＥＰＣメモリ部３０
およびマスメモリ部３２内に位置する。ＥＰＣメモリ部
はＥＰＣメモリ２４を含む。ＥＰＣメモリは、ＤＲＡＭ
コントローラ３３を通じてＶバスに接続される。好まし
くはＤＲＡＭであるＥＰＣメモリは、２つの高密度３２
ビットＳＩＭＭモジュールを用いて６４Ｍバイトまでの
拡張が可能であるが、いずれの所望サイズのメモリを使
用することも可能である。マスメモリ部３２は、転送モ
ジュール３６ａを通じてＶバスに接続される、ＳＣＳＩ
ハードドライブデバイス３４を含む。図示のとおり、他
のＩ／Ｏおよび処理部材はそれぞれ、転送モジュール３
６を通じてＶバスに接続される。他のデバイス（たとえ
ばワークステーション）は、適切なインタフェースおよ
びＳＣＳＩラインを用いることで、転送モジュール３６
を通じてＶバスに接続できると認識される。
およびマスメモリ部３２内に位置する。ＥＰＣメモリ部
はＥＰＣメモリ２４を含む。ＥＰＣメモリは、ＤＲＡＭ
コントローラ３３を通じてＶバスに接続される。好まし
くはＤＲＡＭであるＥＰＣメモリは、２つの高密度３２
ビットＳＩＭＭモジュールを用いて６４Ｍバイトまでの
拡張が可能であるが、いずれの所望サイズのメモリを使
用することも可能である。マスメモリ部３２は、転送モ
ジュール３６ａを通じてＶバスに接続される、ＳＣＳＩ
ハードドライブデバイス３４を含む。図示のとおり、他
のＩ／Ｏおよび処理部材はそれぞれ、転送モジュール３
６を通じてＶバスに接続される。他のデバイス（たとえ
ばワークステーション）は、適切なインタフェースおよ
びＳＣＳＩラインを用いることで、転送モジュール３６
を通じてＶバスに接続できると認識される。
【００３８】図４を参照し、一つの転送モジュール３６
の構造を詳述する。図４に示す転送モジュールは、パケ
ットバッファ３８と、Ｖバスインタフェース４０と、Ｄ
ＭＡ転送ユニット４２とを含む。「ＶＨＳＩＣ」ハード
ウェア記述言語（ＶＨＤＬ）を用いて構築された転送モ
ジュール３６は、プログラム可能な構成であり、イメー
ジデータのパケットをＶバスに沿って比較的高い転送レ
ートで送信させる。特にパケットバッファは、使用可能
なＶバスバンド幅に合わせてセグメントまたはパケット
を変化させるようプログラム可能である。一例ではパケ
ットバッファは、６４バイトまでのパケットを扱うよう
プログラム可能である。パケットサイズは、Ｖバスの使
用度が比較的高い時は縮小され、バスでの活動が比較的
少ない時は増大されることが好ましい。
の構造を詳述する。図４に示す転送モジュールは、パケ
ットバッファ３８と、Ｖバスインタフェース４０と、Ｄ
ＭＡ転送ユニット４２とを含む。「ＶＨＳＩＣ」ハード
ウェア記述言語（ＶＨＤＬ）を用いて構築された転送モ
ジュール３６は、プログラム可能な構成であり、イメー
ジデータのパケットをＶバスに沿って比較的高い転送レ
ートで送信させる。特にパケットバッファは、使用可能
なＶバスバンド幅に合わせてセグメントまたはパケット
を変化させるようプログラム可能である。一例ではパケ
ットバッファは、６４バイトまでのパケットを扱うよう
プログラム可能である。パケットサイズは、Ｖバスの使
用度が比較的高い時は縮小され、バスでの活動が比較的
少ない時は増大されることが好ましい。
【００３９】パケットサイズの調節は、Ｖバスインタフ
ェース４０（図４）およびシステムコントローラ４４
（図６）によって達成される。Ｖバスインタフェースは
実質的に、論理要素から成る構成であり、アドレスカウ
ンタ、デコーダ、状態機械などを含む。Ｖバスインタフ
ェースが、転送モジュールにおける知能を選択的度合い
で実現する。インタフェース４０は、システムコントロ
ーラと通信することで、要求されるパケットサイズを把
握する。そしてその知識を用いて、パケットバッファ３
８のパケットサイズを、バスの状態に合わせて調節す
る。すなわちコントローラは、Ｖバス２８の状態に関す
る知識を用い、それに合わせてインタフェース４０がパ
ケットサイズを調節できるようにインタフェース４０に
指示を出す。以下で、転送モジュール３６の動作に関し
てさらに説明する。
ェース４０（図４）およびシステムコントローラ４４
（図６）によって達成される。Ｖバスインタフェースは
実質的に、論理要素から成る構成であり、アドレスカウ
ンタ、デコーダ、状態機械などを含む。Ｖバスインタフ
ェースが、転送モジュールにおける知能を選択的度合い
で実現する。インタフェース４０は、システムコントロ
ーラと通信することで、要求されるパケットサイズを把
握する。そしてその知識を用いて、パケットバッファ３
８のパケットサイズを、バスの状態に合わせて調節す
る。すなわちコントローラは、Ｖバス２８の状態に関す
る知識を用い、それに合わせてインタフェース４０がパ
ケットサイズを調節できるようにインタフェース４０に
指示を出す。以下で、転送モジュール３６の動作に関し
てさらに説明する。
【００４０】より詳細には、従来のＤＭＡ転送方法を用
いてパケットを転送するＤＭＡ転送ユニットによって、
イメージ転送は容易に実施される。すなわち、転送ユニ
ットがパケットの先頭アドレスおよび終端アドレスを用
いることによって、所定の転送が実行される。転送が完
了するとインタフェース４０は、システムコントローラ
４４へ信号を返信し、要求パケットサイズやアドレス指
定などのさらなる情報を得られるようにする。
いてパケットを転送するＤＭＡ転送ユニットによって、
イメージ転送は容易に実施される。すなわち、転送ユニ
ットがパケットの先頭アドレスおよび終端アドレスを用
いることによって、所定の転送が実行される。転送が完
了するとインタフェース４０は、システムコントローラ
４４へ信号を返信し、要求パケットサイズやアドレス指
定などのさらなる情報を得られるようにする。
【００４１】図２および図３によれば、３つのＩ／Ｏ部
材がＶバス２８に動作上連結されている。３つの部材と
は、ＦＡＸモジュール４８、スキャナまたはＩＩＴ１
８、およびプリンタまたはＩＯＴ２０である。ただし、
拡張スロット５０を通じて多様な部材をＶバスに連結で
きると認識すべきである。図５に、転送モジュール３６
ｂを通じてＶバス２８に連結されたＦＡＸモジュールの
実施形態を、さらに詳細に示す。好適な実施形態では、
ファクシミリデバイス（ＦＡＸ）５１は一連の部材を含
む。それらの部材には、ゼロックス適合型の圧縮／復元
を実施するセクション５２と、圧縮イメージデータの拡
大縮小を実施するセクション５４と、ＣＣＩＴＴ形式か
ら並びにその形式への圧縮イメージデータの変換を実施
するセクション５６と、モデム５８とが含まれる。モデ
ム５８は、好ましくはロックウェルコーポレーション社
製であり、従来の通信ラインを通じてＣＣＩＴＴ形式の
データを電話へまたは電話から送信する。
材がＶバス２８に動作上連結されている。３つの部材と
は、ＦＡＸモジュール４８、スキャナまたはＩＩＴ１
８、およびプリンタまたはＩＯＴ２０である。ただし、
拡張スロット５０を通じて多様な部材をＶバスに連結で
きると認識すべきである。図５に、転送モジュール３６
ｂを通じてＶバス２８に連結されたＦＡＸモジュールの
実施形態を、さらに詳細に示す。好適な実施形態では、
ファクシミリデバイス（ＦＡＸ）５１は一連の部材を含
む。それらの部材には、ゼロックス適合型の圧縮／復元
を実施するセクション５２と、圧縮イメージデータの拡
大縮小を実施するセクション５４と、ＣＣＩＴＴ形式か
ら並びにその形式への圧縮イメージデータの変換を実施
するセクション５６と、モデム５８とが含まれる。モデ
ム５８は、好ましくはロックウェルコーポレーション社
製であり、従来の通信ラインを通じてＣＣＩＴＴ形式の
データを電話へまたは電話から送信する。
【００４２】さらに図５を参照する。各セクション５
２，５４，５６およびモデム５８は、制御ライン６０を
通じて転送モジュール３６ｂに連結される。それによ
り、ＦＡＸモジュール４８宛ておよびそこからの転送
は、プロセッサを使用せずに実施できる。理解されるべ
きであるとおり、転送モジュール３６ｂは、ＦＡＸモジ
ュールのマスタまたはスレーブとして機能できる。すな
わち転送モジュール３６ｂは、送信のためにＦＡＸへイ
メージデータを供給し、または着信ＦＡＸを受けること
が可能である。運転時、転送モジュール３６ｂは、他の
いずれのＩ／Ｏ部材に対して動作するのと同様にＦＡＸ
モジュールに対して動作する。たとえばＦＡＸジョブの
送信時には、転送モジュール３６ｂは、ＤＭＡ転送ユニ
ット４２を用いてパケットをセクション５２へ供給す
る。１つのパケットの供給後に転送モジュールは、シス
テムプロセッサ４４に対して中断信号を送信して他のパ
ケットを要求する。一つの実施形態では、パケットバッ
ファ３８内には２つのパケットが保持され、２つのパケ
ット間で「玉突き（ping-ponging）」が実施されるよう
になっている。それにより、中断信号の受信時にコント
ローラが直ちに応答できない場合でも、転送モジュール
３６ｂではイメージデータが尽きてしまうことがない。
２，５４，５６およびモデム５８は、制御ライン６０を
通じて転送モジュール３６ｂに連結される。それによ
り、ＦＡＸモジュール４８宛ておよびそこからの転送
は、プロセッサを使用せずに実施できる。理解されるべ
きであるとおり、転送モジュール３６ｂは、ＦＡＸモジ
ュールのマスタまたはスレーブとして機能できる。すな
わち転送モジュール３６ｂは、送信のためにＦＡＸへイ
メージデータを供給し、または着信ＦＡＸを受けること
が可能である。運転時、転送モジュール３６ｂは、他の
いずれのＩ／Ｏ部材に対して動作するのと同様にＦＡＸ
モジュールに対して動作する。たとえばＦＡＸジョブの
送信時には、転送モジュール３６ｂは、ＤＭＡ転送ユニ
ット４２を用いてパケットをセクション５２へ供給す
る。１つのパケットの供給後に転送モジュールは、シス
テムプロセッサ４４に対して中断信号を送信して他のパ
ケットを要求する。一つの実施形態では、パケットバッ
ファ３８内には２つのパケットが保持され、２つのパケ
ット間で「玉突き（ping-ponging）」が実施されるよう
になっている。それにより、中断信号の受信時にコント
ローラが直ちに応答できない場合でも、転送モジュール
３６ｂではイメージデータが尽きてしまうことがない。
【００４３】再度図３を参照する。ＩＩＴ１８およびＩ
ＯＴ２０は、転送モジュール３６ｃおよび３６ｄを通じ
てＶバス２８に動作上連結されている。さらに、ＩＩＴ
１８およびＩＯＴ２０はそれぞれ、圧縮器６２および復
元器６４に動作上連結されている。圧縮器および復元器
は、ゼロックス適合型圧縮デバイスを用いる単一のモジ
ュールとして設けられることが好ましい。ゼロックス適
合型圧縮デバイスは、ゼロックスコーポレーション社の
ドキュテック（登録商標）印刷システムにおける圧縮／
復元動作のために用いられている。実用上は、転送モジ
ュールの少なくともいくつかの機能が、３チャネルＤＶ
ＭＡデバイスによって備えられる。そのデバイスは、圧
縮／復元モジュールに対するローカルアービトレーショ
ンを実施する。
ＯＴ２０は、転送モジュール３６ｃおよび３６ｄを通じ
てＶバス２８に動作上連結されている。さらに、ＩＩＴ
１８およびＩＯＴ２０はそれぞれ、圧縮器６２および復
元器６４に動作上連結されている。圧縮器および復元器
は、ゼロックス適合型圧縮デバイスを用いる単一のモジ
ュールとして設けられることが好ましい。ゼロックス適
合型圧縮デバイスは、ゼロックスコーポレーション社の
ドキュテック（登録商標）印刷システムにおける圧縮／
復元動作のために用いられている。実用上は、転送モジ
ュールの少なくともいくつかの機能が、３チャネルＤＶ
ＭＡデバイスによって備えられる。そのデバイスは、圧
縮／復元モジュールに対するローカルアービトレーショ
ンを実施する。
【００４４】図３にさらに示すとおり、イメージ処理部
２２を含むスキャナ１８は、アノテート（annotate）／
併合モジュール６６に連結される。イメージ処理部は、
一つ以上の専用プロセッサを含むことが好ましい。その
プロセッサは、画質向上、しきい値処理／スクリーニン
グ、回転、解像度変換、およびＴＲＣ調節などの、要求
されるさまざまな機能を実施するようプログラムされ
る。しきい値処理およびスクリーニングは、典型的なイ
メージ生成機能であり、イメージスクリーンを適用する
ことによって画質向上を図るという概念に関連してい
る。これらの各機能の選択的駆動は、システムコントロ
ーラ４４によってプログラムされる一群のイメージ処理
制御レジスタによって調整される。各機能は、「パイプ
ライン」に沿って備えられることが好ましい。「パイプ
ライン」では、パイプの一端からイメージデータが入力
され、処理済のイメージデータが他端から出力される。
スループットを促進するために、転送モジュール３６ｅ
がイメージ処理部２２の一端に配置され、転送モジュー
ル３６ｃが処理部２２の他端に配置される。明らかにな
るとおり、転送モジュール３６ｃおよび３６ｅをこのよ
うに配置することによって、ループバック工程の並列性
を大幅に促進できる。
２２を含むスキャナ１８は、アノテート（annotate）／
併合モジュール６６に連結される。イメージ処理部は、
一つ以上の専用プロセッサを含むことが好ましい。その
プロセッサは、画質向上、しきい値処理／スクリーニン
グ、回転、解像度変換、およびＴＲＣ調節などの、要求
されるさまざまな機能を実施するようプログラムされ
る。しきい値処理およびスクリーニングは、典型的なイ
メージ生成機能であり、イメージスクリーンを適用する
ことによって画質向上を図るという概念に関連してい
る。これらの各機能の選択的駆動は、システムコントロ
ーラ４４によってプログラムされる一群のイメージ処理
制御レジスタによって調整される。各機能は、「パイプ
ライン」に沿って備えられることが好ましい。「パイプ
ライン」では、パイプの一端からイメージデータが入力
され、処理済のイメージデータが他端から出力される。
スループットを促進するために、転送モジュール３６ｅ
がイメージ処理部２２の一端に配置され、転送モジュー
ル３６ｃが処理部２２の他端に配置される。明らかにな
るとおり、転送モジュール３６ｃおよび３６ｅをこのよ
うに配置することによって、ループバック工程の並列性
を大幅に促進できる。
【００４５】さらに図３によれば、ＶＣＭ１６のさまざ
まなバスマスタのアービトレーションは、Ｖバスアービ
タ／バスゲートウェイ７１内に設けられたＶバスアービ
タ７０を用いて実施する。アービタは、ある一時点でど
のバスマスタ（たとえばＦＡＸモジュール、スキャナ、
プリンタ、ＳＣＳＩハードドライブ、ＥＰＣメモリ、ま
たはネットワークサービス部材）がＶバスにアクセス可
能かを決定する。アービタは、２つの主セクションと３
つ目の制御部とによって構成される。第一セクションで
ある「ハイパス」セクションは、入力バス要求と、現在
の優先度選択とを受信し、最も優先度の高い保留中の要
求に対する許可を出力する。現在の優先度選択に関する
入力は、アービタの第二セクションからの出力である。
第二セクションは「優先度選択」と呼ばれる。このセク
ションは、優先度ローテーションおよび選択アルゴリズ
ムを実行する。いずれの所定の時点においても、「優先
度選択」の論理からの出力が、保留要求をサービス処理
する順番を決定する。「優先度選択」への入力は、優先
度チェーン上におけるデバイスの初期配置を保持するレ
ジスタである。サービス要求があった時点で、「優先度
選択」の論理がデバイスを優先度チェーンに沿って順位
を上げたり下げたりすることによって、そのデバイスの
次の要求の位置が選択される。制御論理は、要求／許可
活動に関する信号を監視することによって、「ハイパ
ス」および「優先度選択」の動作を同期させる。制御論
理はまた、競合状態の発生を防止する。
まなバスマスタのアービトレーションは、Ｖバスアービ
タ／バスゲートウェイ７１内に設けられたＶバスアービ
タ７０を用いて実施する。アービタは、ある一時点でど
のバスマスタ（たとえばＦＡＸモジュール、スキャナ、
プリンタ、ＳＣＳＩハードドライブ、ＥＰＣメモリ、ま
たはネットワークサービス部材）がＶバスにアクセス可
能かを決定する。アービタは、２つの主セクションと３
つ目の制御部とによって構成される。第一セクションで
ある「ハイパス」セクションは、入力バス要求と、現在
の優先度選択とを受信し、最も優先度の高い保留中の要
求に対する許可を出力する。現在の優先度選択に関する
入力は、アービタの第二セクションからの出力である。
第二セクションは「優先度選択」と呼ばれる。このセク
ションは、優先度ローテーションおよび選択アルゴリズ
ムを実行する。いずれの所定の時点においても、「優先
度選択」の論理からの出力が、保留要求をサービス処理
する順番を決定する。「優先度選択」への入力は、優先
度チェーン上におけるデバイスの初期配置を保持するレ
ジスタである。サービス要求があった時点で、「優先度
選択」の論理がデバイスを優先度チェーンに沿って順位
を上げたり下げたりすることによって、そのデバイスの
次の要求の位置が選択される。制御論理は、要求／許可
活動に関する信号を監視することによって、「ハイパ
ス」および「優先度選択」の動作を同期させる。制御論
理はまた、競合状態の発生を防止する。
【００４６】図６を参照し、ネットワークサービスモジ
ュール１４をさらに詳述する。当業者が認識するとお
り、ネットワークサービスモジュールの構成は既知の
「ＰＣクローン」の構成に類似する。より詳細には、好
適な実施形態においてコントローラ４４は、好ましくは
サンマイクロシステムズ社製のＳＰＡＲＣプロセッサの
形態であり、標準Ｓバス７２に連結されている。図６に
示す実施形態では、好ましくはＤＲＡＭの形態であるホ
ストメモリ７４と、ＳＣＳＩディスクドライブデバイス
７６とが、Ｓバス７２に動作上連結されている。図６に
は図示しないが、記憶部またはＩ／Ｏデバイスは、適切
なインタフェースチップを用いてＳバスに連結すること
が可能である。さらに図６に示すとおりＳバスは、適切
なネットワークインタフェース８０を通じてネットワー
ク７８に連結されている。一例ではネットワークインタ
フェースは、コントローラ４４のハードウェア／ソフト
ウェア部材をネットワーク７８のハードウェア／ソフト
ウェア部材に関係させるのに必要なすべてのハードウェ
アおよびソフトウェアを含む。たとえば、ネットワーク
サービスモジュール１４とネットワーク７８とのあいだ
で多様なプロトコルをインタフェースする場合は、ネッ
トワークインタフェースにノヴェルコーポレーション社
のネットウェア（登録商標）などのソフトウェアを備え
てもよい。
ュール１４をさらに詳述する。当業者が認識するとお
り、ネットワークサービスモジュールの構成は既知の
「ＰＣクローン」の構成に類似する。より詳細には、好
適な実施形態においてコントローラ４４は、好ましくは
サンマイクロシステムズ社製のＳＰＡＲＣプロセッサの
形態であり、標準Ｓバス７２に連結されている。図６に
示す実施形態では、好ましくはＤＲＡＭの形態であるホ
ストメモリ７４と、ＳＣＳＩディスクドライブデバイス
７６とが、Ｓバス７２に動作上連結されている。図６に
は図示しないが、記憶部またはＩ／Ｏデバイスは、適切
なインタフェースチップを用いてＳバスに連結すること
が可能である。さらに図６に示すとおりＳバスは、適切
なネットワークインタフェース８０を通じてネットワー
ク７８に連結されている。一例ではネットワークインタ
フェースは、コントローラ４４のハードウェア／ソフト
ウェア部材をネットワーク７８のハードウェア／ソフト
ウェア部材に関係させるのに必要なすべてのハードウェ
アおよびソフトウェアを含む。たとえば、ネットワーク
サービスモジュール１４とネットワーク７８とのあいだ
で多様なプロトコルをインタフェースする場合は、ネッ
トワークインタフェースにノヴェルコーポレーション社
のネットウェア（登録商標）などのソフトウェアを備え
てもよい。
【００４７】一例ではネットワーク７８は、エミッタま
たはドライバ８４を有するワークステーション８２など
のクライアントを含む。運転時にはユーザが、複数の電
子ページと一式の処理指示とを含むジョブを生成するこ
とがある。するとジョブはエミッタによって、ポストス
クリプトなどのページ記述言語で表す表記に変換され
る。続いてそのジョブはコントローラ４４に送信され、
そこでアドービコーポレーション社が提供するような復
元器によって解釈（interpret）される。ＰＤＬジョブ
の解釈の概念の基礎となっているいくつかの原理が、Bo
nk et al.に発行された米国特許第５，４９３，６３４
号、およびMensing et al.に発行された米国特許第５，
２２６，１１２号に開示されている。これらの両参考文
献における開示を、本願に引用して援用する。ＰＤＬで
のジョブ生成技術に関するさらなる詳細は、以下のテキ
ストを参照することによって得られる：PostScript Lan
guage Reference Manual,Second Edition,Addison-Wesl
ey Publishing Co.,1990。この文献の関連部分を、本願
に引用して援用する。
たはドライバ８４を有するワークステーション８２など
のクライアントを含む。運転時にはユーザが、複数の電
子ページと一式の処理指示とを含むジョブを生成するこ
とがある。するとジョブはエミッタによって、ポストス
クリプトなどのページ記述言語で表す表記に変換され
る。続いてそのジョブはコントローラ４４に送信され、
そこでアドービコーポレーション社が提供するような復
元器によって解釈（interpret）される。ＰＤＬジョブ
の解釈の概念の基礎となっているいくつかの原理が、Bo
nk et al.に発行された米国特許第５，４９３，６３４
号、およびMensing et al.に発行された米国特許第５，
２２６，１１２号に開示されている。これらの両参考文
献における開示を、本願に引用して援用する。ＰＤＬで
のジョブ生成技術に関するさらなる詳細は、以下のテキ
ストを参照することによって得られる：PostScript Lan
guage Reference Manual,Second Edition,Addison-Wesl
ey Publishing Co.,1990。この文献の関連部分を、本願
に引用して援用する。
【００４８】さらに図３によればネットワークサービス
モジュール１４は、Ｖバスアービタ／バスゲートウェイ
７１のバスゲートウェイ８８を通じて、ＶＣＭ１６に接
続される。一例ではバスゲートウェイは、ＸＩＬＩＮＸ
コーポレーションが提供する利用者書込み可能ゲート列
（field programmable gate array）によって構成され
る。バスゲートウェイデバイスは、ホストのＳバスとＶ
ＣＭのＶバスとのあいだをインタフェースする。バスゲ
ートウェイデバイスは、Ｖバス実アドレス範囲内のアド
レス空間へのアクセスに対してＶバスアドレスの翻訳
（translation）を供給し、ホストアドレス範囲内の仮
想アドレスに関しては、仮想アドレスをホストＳバスへ
送信する。また、メモリからメモリへの転送のためのＤ
ＭＡチャネルも、バスゲートウェイ内で実現される。バ
スゲートウェイは特に、ＶバスとＳバスとのあいだのシ
ームレスなアクセスを実現し、転送モジュール３６の一
つなどのバスマスタからの仮想アドレスを復号化するこ
とで、対応のスレーブ部材から識別子を得られるように
する。印刷システム１０の多くの部材を一つのＡＳＩＣ
の形態で実施できると、当業者は認識するであろう。
モジュール１４は、Ｖバスアービタ／バスゲートウェイ
７１のバスゲートウェイ８８を通じて、ＶＣＭ１６に接
続される。一例ではバスゲートウェイは、ＸＩＬＩＮＸ
コーポレーションが提供する利用者書込み可能ゲート列
（field programmable gate array）によって構成され
る。バスゲートウェイデバイスは、ホストのＳバスとＶ
ＣＭのＶバスとのあいだをインタフェースする。バスゲ
ートウェイデバイスは、Ｖバス実アドレス範囲内のアド
レス空間へのアクセスに対してＶバスアドレスの翻訳
（translation）を供給し、ホストアドレス範囲内の仮
想アドレスに関しては、仮想アドレスをホストＳバスへ
送信する。また、メモリからメモリへの転送のためのＤ
ＭＡチャネルも、バスゲートウェイ内で実現される。バ
スゲートウェイは特に、ＶバスとＳバスとのあいだのシ
ームレスなアクセスを実現し、転送モジュール３６の一
つなどのバスマスタからの仮想アドレスを復号化するこ
とで、対応のスレーブ部材から識別子を得られるように
する。印刷システム１０の多くの部材を一つのＡＳＩＣ
の形態で実施できると、当業者は認識するであろう。
【００４９】図３、図４、および図６を参照し、各転送
モジュール３６のＤＭＡ転送に関してさらに説明する。
詳細には、一例においてジョブのイメージは、一連のブ
ロックとしてホストメモリ７４内に記憶される。運転時
には、コントローラ４４は一つの転送モジュール３６に
対して、ブロックの先頭アドレスとブロックのサイズと
を供給する。転送モジュール３６はそのブロックに関
し、パケット転送を実行し、カウンタをインクリメント
／デクリメントする。ブロックの最後のパケットが転送
されたことをインタフェース４０がカウンタに基づいて
検出するまで、この手順をブロックの各パケットに対し
て繰り返す。通常は、このようなパケット毎の手法で、
各記憶イメージに対して数個のブロックを転送する。
モジュール３６のＤＭＡ転送に関してさらに説明する。
詳細には、一例においてジョブのイメージは、一連のブ
ロックとしてホストメモリ７４内に記憶される。運転時
には、コントローラ４４は一つの転送モジュール３６に
対して、ブロックの先頭アドレスとブロックのサイズと
を供給する。転送モジュール３６はそのブロックに関
し、パケット転送を実行し、カウンタをインクリメント
／デクリメントする。ブロックの最後のパケットが転送
されたことをインタフェース４０がカウンタに基づいて
検出するまで、この手順をブロックの各パケットに対し
て繰り返す。通常は、このようなパケット毎の手法で、
各記憶イメージに対して数個のブロックを転送する。
【００５０】前述のとおり、ＤＣ２４０ＳＴおよびＤＣ
２６５ＳＴから成るゼロックスコーポレーションのデジ
タルコピー機多機能システムは、外部または基本ジョブ
サービスレベルにおける待ち行列管理を実施するジョブ
コンテンションマネージャを含む。図７によればそのシ
ステムは、図１に示すようなプリンタ２０による処理を
受ける準備が完了しているジョブの待ち行列を含む。他
の従来の印刷待ち行列と同様に、ウィンドウ２０２内に
現在印刷中のジョブが表示され、ボタン２０４を用いて
ジョブのリストをスクロールすることができる。このタ
イプおよび上述の従来技術の多機能機器では、提供され
るさまざまな基本ジョブサービスに対応するために一つ
以上の待ち行列が使用されると認識すべきである。たと
えば、スキャン処理を待つジョブはスキャン待ち行列内
に配置され、ファックス処理を待つジョブはファックス
待ち行列内に配置される。図７の印刷または印字待ち行
列は実質的に、多機能印刷システムで用いられる複数の
基本ジョブサービス待ち行列のうちの一つに過ぎない。
また、米国特許第５，２０６，７３５号に記載に従う方
法でジョブを待ち行列に挿入してもよいと認識すべきで
ある。さらに、待ち行列は、図６のネットワークサービ
スモジュールまたは図３のＶＣＭなどの位置に保持可能
であると認識される。
２６５ＳＴから成るゼロックスコーポレーションのデジ
タルコピー機多機能システムは、外部または基本ジョブ
サービスレベルにおける待ち行列管理を実施するジョブ
コンテンションマネージャを含む。図７によればそのシ
ステムは、図１に示すようなプリンタ２０による処理を
受ける準備が完了しているジョブの待ち行列を含む。他
の従来の印刷待ち行列と同様に、ウィンドウ２０２内に
現在印刷中のジョブが表示され、ボタン２０４を用いて
ジョブのリストをスクロールすることができる。このタ
イプおよび上述の従来技術の多機能機器では、提供され
るさまざまな基本ジョブサービスに対応するために一つ
以上の待ち行列が使用されると認識すべきである。たと
えば、スキャン処理を待つジョブはスキャン待ち行列内
に配置され、ファックス処理を待つジョブはファックス
待ち行列内に配置される。図７の印刷または印字待ち行
列は実質的に、多機能印刷システムで用いられる複数の
基本ジョブサービス待ち行列のうちの一つに過ぎない。
また、米国特許第５，２０６，７３５号に記載に従う方
法でジョブを待ち行列に挿入してもよいと認識すべきで
ある。さらに、待ち行列は、図６のネットワークサービ
スモジュールまたは図３のＶＣＭなどの位置に保持可能
であると認識される。
【００５１】上述の印刷システム１０などのいずれの多
機能製品（以下、「ＭＦ機関」とも呼ぶ）においても、
複数のユーザが同時に一つ以上のサブシステムへのアク
セスを必要とする可能性が常に存在する。このアクセス
コンテンションは、ＭＦ機関の数箇所で、たとえばＥＰ
Ｃメモリ２４（図３）などの一つのリソースに対するコ
ンテンションとして発生する場合もあり、あるいはＥＰ
ＣメモリおよびＩＴＴなどの複数のリソースに対するコ
ンテンションとして発生する場合もある。コンテンショ
ン状態が発生した場合、印刷システムは、さまざまなユ
ーザを満足させるような予測可能で制御された方法で対
処しなければならない。
機能製品（以下、「ＭＦ機関」とも呼ぶ）においても、
複数のユーザが同時に一つ以上のサブシステムへのアク
セスを必要とする可能性が常に存在する。このアクセス
コンテンションは、ＭＦ機関の数箇所で、たとえばＥＰ
Ｃメモリ２４（図３）などの一つのリソースに対するコ
ンテンションとして発生する場合もあり、あるいはＥＰ
ＣメモリおよびＩＴＴなどの複数のリソースに対するコ
ンテンションとして発生する場合もある。コンテンショ
ン状態が発生した場合、印刷システムは、さまざまなユ
ーザを満足させるような予測可能で制御された方法で対
処しなければならない。
【００５２】ゼロックスＤＣ２４０ＳＴおよびＤＣ２６
５ＳＴ多機能システムでは、少なくとも二つのコンテン
ション管理方法が構想されている。それに関しては、Sa
lgado et al.の米国特許出願第（代理人整理番号Ｄ／９
４８７１Ｑ）号でより詳細に説明しており、その出願
（以下、「サルガド出願」と呼ぶ）を本願に引用して援
用する。
５ＳＴ多機能システムでは、少なくとも二つのコンテン
ション管理方法が構想されている。それに関しては、Sa
lgado et al.の米国特許出願第（代理人整理番号Ｄ／９
４８７１Ｑ）号でより詳細に説明しており、その出願
（以下、「サルガド出願」と呼ぶ）を本願に引用して援
用する。
【００５３】１．先入れ先出し（ＦＩＦＯ）ジョブ管理 この方法では、コンテンションは先着順で処理される。
他のジョブに先立って提出されたジョブが、必要とする
基本ジョブサービスを最初に使用できる。そのサービス
を要求する他のジョブは、到着時点によって数値的に順
位付けられ、後にそのサービスを使用する機会が与えら
れる。
他のジョブに先立って提出されたジョブが、必要とする
基本ジョブサービスを最初に使用できる。そのサービス
を要求する他のジョブは、到着時点によって数値的に順
位付けられ、後にそのサービスを使用する機会が与えら
れる。
【００５４】２．優先的ジョブ管理 この方法では、リソースへのアクセスは、「キー操作者
／システム管理者（ＫＯ／ＳＡ）定義アルゴリズム」に
よって管理される。そのアルゴリズムを用いればＫＯ／
ＳＡは、ジョブタイプ、即時ウォークアップ（現場持ち
込みの）要求であるかどうか（immediate walkup nee
d）、中断の履歴、および他の重要な要因に基づいて、
ジョブを分類できる。アルゴリズムは、典型的な印刷シ
ステムユーザの要求に従ってジョブコンテンションを管
理するよう構成され得る。柔軟にプログラム可能である
ため、アルゴリズムはＦＩＦＯをサポートするように構
成可能である。すなわちＦＩＦＯは、このアルゴリズム
の能力のサブセットである。
／システム管理者（ＫＯ／ＳＡ）定義アルゴリズム」に
よって管理される。そのアルゴリズムを用いればＫＯ／
ＳＡは、ジョブタイプ、即時ウォークアップ（現場持ち
込みの）要求であるかどうか（immediate walkup nee
d）、中断の履歴、および他の重要な要因に基づいて、
ジョブを分類できる。アルゴリズムは、典型的な印刷シ
ステムユーザの要求に従ってジョブコンテンションを管
理するよう構成され得る。柔軟にプログラム可能である
ため、アルゴリズムはＦＩＦＯをサポートするように構
成可能である。すなわちＦＩＦＯは、このアルゴリズム
の能力のサブセットである。
【００５５】サルガド出願は、ＫＯ／ＳＡ優先アルゴリ
ズムが対応する少なくとも５つのジョブタイプを開示し
ている。
ズムが対応する少なくとも５つのジョブタイプを開示し
ている。
【００５６】１．コピー印刷またはウォークアップジョ
ブ：ＩＩＴおよび相当の印字リソースを要するウォーク
アップユーザのジョブ。
ブ：ＩＩＴおよび相当の印字リソースを要するウォーク
アップユーザのジョブ。
【００５７】２．自動レポート印刷：機器やコピー機の
利用、エラーログ、ファックスレポートなどの自動的に
印刷されるレポート。ＳＡ／ＫＯに指定されるそれらの
レポートは、メモリリソースからプリントされ、印字機
関の使用を必要とする。
利用、エラーログ、ファックスレポートなどの自動的に
印刷されるレポート。ＳＡ／ＫＯに指定されるそれらの
レポートは、メモリリソースからプリントされ、印字機
関の使用を必要とする。
【００５８】３．ネット印刷：このジョブ分類には下記
が含まれる： ａ）ネットワークサービスモジュール１４（図２）を介
してネットワークソースから送信され、印字リソースを
必要とするジョブ、 ｂ）ウォークアップまたはリモートのユーザによって起
動されるネットワークサービスモジュール（ＥＳＳとも
呼ばれる）のソフトメールボックスジョブ、および ｃ）ＥＳＳまたはネットワークから発生するその他のジ
ョブ。
が含まれる： ａ）ネットワークサービスモジュール１４（図２）を介
してネットワークソースから送信され、印字リソースを
必要とするジョブ、 ｂ）ウォークアップまたはリモートのユーザによって起
動されるネットワークサービスモジュール（ＥＳＳとも
呼ばれる）のソフトメールボックスジョブ、および ｃ）ＥＳＳまたはネットワークから発生するその他のジ
ョブ。
【００５９】４．ファックスメールボックス：このジョ
ブ分類には下記が含まれる： ａ）ユーザの要求時にプリントアウトするようシステム
に記憶されている受信ファックス、 ｂ）システム利用またはファックスログなどのローカル
レポート、および ｃ）ＥＰＣメモリ２４（図３）または印刷システム（Ｍ
ＦＳＹＳとも呼ばれる）から発生するその他のジョブ。
ブ分類には下記が含まれる： ａ）ユーザの要求時にプリントアウトするようシステム
に記憶されている受信ファックス、 ｂ）システム利用またはファックスログなどのローカル
レポート、および ｃ）ＥＰＣメモリ２４（図３）または印刷システム（Ｍ
ＦＳＹＳとも呼ばれる）から発生するその他のジョブ。
【００６０】５．ファックスプリント：即時プリントす
べき着信ファックスジョブ。そのようなジョブは、ＥＰ
Ｃメモリ２４内に取得された後、即時プリントされる。
べき着信ファックスジョブ。そのようなジョブは、ＥＰ
Ｃメモリ２４内に取得された後、即時プリントされる。
【００６１】サルガド出願のアプローチでは、ユーザが
発した作業要求に相当するシステムジョブが設けられ
る。ユーザの作業要求は、ＭＦ機関のユーザインタフェ
ースまたは外部ジョブサービス（ＥＪＳ）で発せられ
る。たとえばコピージョブは、ユーザによるコピー動作
の実行要求に相当する。各ＥＪＳジョブは、複数のサブ
ジョブに分割される。各サブジョブは、基本ジョブ動作
を実施するための作業であって、基本ジョブサービス
（ＢＪＳ）によって処理される。コピージョブは、スキ
ャン、イメージ処理、および印字のサブジョブに分割さ
れる。
発した作業要求に相当するシステムジョブが設けられ
る。ユーザの作業要求は、ＭＦ機関のユーザインタフェ
ースまたは外部ジョブサービス（ＥＪＳ）で発せられ
る。たとえばコピージョブは、ユーザによるコピー動作
の実行要求に相当する。各ＥＪＳジョブは、複数のサブ
ジョブに分割される。各サブジョブは、基本ジョブ動作
を実施するための作業であって、基本ジョブサービス
（ＢＪＳ）によって処理される。コピージョブは、スキ
ャン、イメージ処理、および印字のサブジョブに分割さ
れる。
【００６２】基本ジョブサービスによるジョブ処理の実
施には、ビデオハードウェアの使用を必要とする。ビデ
オハードウェアは、圧縮器と、復元器と、ｉｐｓ１ボー
ドと、入力チャネルと、出力チャネルと、ループバック
チャネルとを含む。複数のサブジョブが、同じビデオハ
ードウェアの使用を要する場合もある。サルガド出願の
ジョブコンテンションマネージャは、ビデオハードウェ
アの使用を管理し、基本ジョブサービスレベルでコンテ
ンション決定が必要な場合に、どのサブジョブがハード
ウェアを取得するかを上述の優先手法に基づいて決定す
る。
施には、ビデオハードウェアの使用を必要とする。ビデ
オハードウェアは、圧縮器と、復元器と、ｉｐｓ１ボー
ドと、入力チャネルと、出力チャネルと、ループバック
チャネルとを含む。複数のサブジョブが、同じビデオハ
ードウェアの使用を要する場合もある。サルガド出願の
ジョブコンテンションマネージャは、ビデオハードウェ
アの使用を管理し、基本ジョブサービスレベルでコンテ
ンション決定が必要な場合に、どのサブジョブがハード
ウェアを取得するかを上述の優先手法に基づいて決定す
る。
【００６３】本願の説明をより良く理解するために、下
記の用語が有用であろう： 許可ユーザ：臨時ユーザより高い許可レベルを有する
が、ＫＯ／ＳＡより少ないアクセス権を有するユーザ。
ＶＩＰユーザのために確保されている許可レベルであ
る。
記の用語が有用であろう： 許可ユーザ：臨時ユーザより高い許可レベルを有する
が、ＫＯ／ＳＡより少ないアクセス権を有するユーザ。
ＶＩＰユーザのために確保されている許可レベルであ
る。
【００６４】ジョブ優先度：ジョブまたはユーザタイプ
に合わせて指定される優先度。ジョブタイプに基づく代
表的な優先手法が、サルガド出願に記載されている。
に合わせて指定される優先度。ジョブタイプに基づく代
表的な優先手法が、サルガド出願に記載されている。
【００６５】リソース：ジョブまたはサブジョブの処理
に必要な機械的、電子的、またはソフトウェアの部材。
に必要な機械的、電子的、またはソフトウェアの部材。
【００６６】印字リソース：所定のタイプの媒体上にジ
ョブをプリントする際に使用するリソース。
ョブをプリントする際に使用するリソース。
【００６７】メモリリソース：たとえばメモリ２４、３
４（図３）、７４および７６（図６）などの、印刷シス
テムが使用する読込み／書込みメモリの類。
４（図３）、７４および７６（図６）などの、印刷シス
テムが使用する読込み／書込みメモリの類。
【００６８】印字済みジョブ：プリントされたジョブ。
この用語は「印刷済みジョブ」より包括的であり、ある
タイプの媒体上への特定の印字方法のいずれも示唆しな
い。
この用語は「印刷済みジョブ」より包括的であり、ある
タイプの媒体上への特定の印字方法のいずれも示唆しな
い。
【００６９】次回プリント物：ジョブの待ち行列の先頭
にあり、安定／正常状態にあるジョブの呼称である。次
回プリント物は、待ち行列の中から次にプリントされ
る。
にあり、安定／正常状態にあるジョブの呼称である。次
回プリント物は、待ち行列の中から次にプリントされ
る。
【００７０】復元器：圧縮イメージを元の「未処理」デ
ータに復元するビデオハードウェア。
ータに復元するビデオハードウェア。
【００７１】圧縮器：従来の圧縮アルゴリズムに基づき
イメージを圧縮するビデオハードウェア。
イメージを圧縮するビデオハードウェア。
【００７２】ループバックチャネル、入力チャネル、お
よび出力チャネル：イメージデータを物理的に転送する
際に使用するビデオチャネル。
よび出力チャネル：イメージデータを物理的に転送する
際に使用するビデオチャネル。
【００７３】ｉｐｓ１：縮小、拡大、濃淡調節、および
コントラスト調節などの数々のイメージ生成機能を実施
する物理的部材。
コントラスト調節などの数々のイメージ生成機能を実施
する物理的部材。
【００７４】本発明によれば、複数のサブジョブによる
システムリソースに対するコンテンションを管理する方
法および装置が提供される。本発明の好適な実施形態に
よれば、以下の一つ以上のことが実施可能である：１）
複数のサブジョブによるリソース要求を処理する；２）
コンテンション状態の不在時に並列ジョブ処理を実行す
る；３）サブジョブに対して、その優先度に基づいて基
本リソースを配分する；４）優先度がより高いジョブの
ために、サブジョブのリソース利用を中断する；５）低
優先度サブジョブから高優先度サブジョブへリソースを
移転する；６）各イメージに関するＢＪＳのビデオリソ
ースへの要求を迅速に処理する；および７）追加のビデ
オリソースおよびビデオ機能のために拡張する。
システムリソースに対するコンテンションを管理する方
法および装置が提供される。本発明の好適な実施形態に
よれば、以下の一つ以上のことが実施可能である：１）
複数のサブジョブによるリソース要求を処理する；２）
コンテンション状態の不在時に並列ジョブ処理を実行す
る；３）サブジョブに対して、その優先度に基づいて基
本リソースを配分する；４）優先度がより高いジョブの
ために、サブジョブのリソース利用を中断する；５）低
優先度サブジョブから高優先度サブジョブへリソースを
移転する；６）各イメージに関するＢＪＳのビデオリソ
ースへの要求を迅速に処理する；および７）追加のビデ
オリソースおよびビデオ機能のために拡張する。
【００７５】図８では、本発明のジョブコンテンション
マネージャ（ＪＣＭ）１１２は、基本リソースレベルで
のリソース配分を制御する。図８に示すとおりＪＣＭ１
１２は、ＢＪＳ１１０から受信したビデオリソース要求
の状況を追跡し、それらの要求を割り振る。ＪＣＭ１１
２とＢＪＳ１１０とのあいだの要求では、申込／受諾／
受諾不可プロトコルを用いる。表１に、代表的な多機能
プリンタ（ＭＦＰ）に伴う典型的な外部ジョブサービス
およびＢＪＳサブジョブの例を示す。所望され得るよう
に追加のＥＪＳおよびＢＪＳ１１０サービスを設けるこ
とは本発明の範囲内であり、表１は単なる例である。
マネージャ（ＪＣＭ）１１２は、基本リソースレベルで
のリソース配分を制御する。図８に示すとおりＪＣＭ１
１２は、ＢＪＳ１１０から受信したビデオリソース要求
の状況を追跡し、それらの要求を割り振る。ＪＣＭ１１
２とＢＪＳ１１０とのあいだの要求では、申込／受諾／
受諾不可プロトコルを用いる。表１に、代表的な多機能
プリンタ（ＭＦＰ）に伴う典型的な外部ジョブサービス
およびＢＪＳサブジョブの例を示す。所望され得るよう
に追加のＥＪＳおよびＢＪＳ１１０サービスを設けるこ
とは本発明の範囲内であり、表１は単なる例である。
【００７６】
【表１】 基本ジョブサービス（ＢＪＳ）は、表１に示すように、
外部ジョブサービス要求を一連のサブジョブ要求に分割
する。図８に示すとおり本発明では、ＢＪＳ１１０は各
サブジョブに関して、ジョブコンテンションマネージャ
（ＪＣＭ）１１２に対し、ビデオリソースへの「申込」
を発する。表２ａおよび表２ｂに例示するようにＪＣＭ
には、ＢＪＳが利用する一連のビデオ機能または機能リ
ソース（ＣＲ）が設けられている。各ＣＲは、特定セッ
トのビデオ１１１ハードウェアまたは基本リソース（Ｂ
Ｒ）を用いる。
外部ジョブサービス要求を一連のサブジョブ要求に分割
する。図８に示すとおり本発明では、ＢＪＳ１１０は各
サブジョブに関して、ジョブコンテンションマネージャ
（ＪＣＭ）１１２に対し、ビデオリソースへの「申込」
を発する。表２ａおよび表２ｂに例示するようにＪＣＭ
には、ＢＪＳが利用する一連のビデオ機能または機能リ
ソース（ＣＲ）が設けられている。各ＣＲは、特定セッ
トのビデオ１１１ハードウェアまたは基本リソース（Ｂ
Ｒ）を用いる。
【００７７】
【表２】 表２ａおよび表２ｂに、代表的な多機能プリンタ（ＭＦ
Ｐ）における典型的な機能リソース（ＣＲ）と、それら
が使用する基本リソース（ＢＲ）またはビデオリソース
とを示す。所望され得るように追加のＣＲおよびＢＲを
設けることは本発明の範囲内であり、表２ａおよび表２
ｂは単なる例である。たとえば表２ａおよび表２ｂに示
すように、スキャン機能（ＣＲ）は圧縮器と入力チャネ
ルとの基本リソースを用い、ＥＳＳ入力機能（ＣＲ）は
ループバックチャネルと圧縮器とのＢＲを用いる。
Ｐ）における典型的な機能リソース（ＣＲ）と、それら
が使用する基本リソース（ＢＲ）またはビデオリソース
とを示す。所望され得るように追加のＣＲおよびＢＲを
設けることは本発明の範囲内であり、表２ａおよび表２
ｂは単なる例である。たとえば表２ａおよび表２ｂに示
すように、スキャン機能（ＣＲ）は圧縮器と入力チャネ
ルとの基本リソースを用い、ＥＳＳ入力機能（ＣＲ）は
ループバックチャネルと圧縮器とのＢＲを用いる。
【００７８】以下、複数のサブジョブ間のシステムリソ
ースに対するコンテンションを管理するための本発明の
方法を実施するシステムの基本構成と、リソースがどの
ようにして共用されるかとを、図８、図９、図１０、お
よび図１１を参照しながら詳述する。それらの図に示す
フローチャートは、単純な先入れ／先出し（ＦＩＦＯ）
優先順位付け手法を用いる、本発明の第一の好適な実施
形態を表す。
ースに対するコンテンションを管理するための本発明の
方法を実施するシステムの基本構成と、リソースがどの
ようにして共用されるかとを、図８、図９、図１０、お
よび図１１を参照しながら詳述する。それらの図に示す
フローチャートは、単純な先入れ／先出し（ＦＩＦＯ）
優先順位付け手法を用いる、本発明の第一の好適な実施
形態を表す。
【００７９】図８によれば基本ジョブサービス１１０
は、サブジョブを処理する準備が完了すると、処理すべ
き各イメージに関して、上述のとおりイメージ「申込」
をジョブコンテンションマネージャ１１２へ送信する。
ジョブコンテンションマネージャ１１２は、相互接続さ
れた少なくとも２レベルを有するデータベース１１３を
保持している。第一レベル１１４は、機能リソース（Ｃ
Ｒ）に相当する。第二レベル１１５は、実質的にはビデ
オリソース（ビデオ１１１）である基本リソース（Ｂ
Ｒ）に相当する。データベース１１３はいずれの所望数
のレベルを有してもよく、単に例として２レベルデータ
ベースを説明する。データベース１１４内の各機能リソ
ースは、必要とする基本リソースのリストを含む。相応
じて、データベース１１５内の各基本リソースは、自身
に依存するＣＲのリストを保持する。この相互接続デー
タベースは、システム起動時に作成される。
は、サブジョブを処理する準備が完了すると、処理すべ
き各イメージに関して、上述のとおりイメージ「申込」
をジョブコンテンションマネージャ１１２へ送信する。
ジョブコンテンションマネージャ１１２は、相互接続さ
れた少なくとも２レベルを有するデータベース１１３を
保持している。第一レベル１１４は、機能リソース（Ｃ
Ｒ）に相当する。第二レベル１１５は、実質的にはビデ
オリソース（ビデオ１１１）である基本リソース（Ｂ
Ｒ）に相当する。データベース１１３はいずれの所望数
のレベルを有してもよく、単に例として２レベルデータ
ベースを説明する。データベース１１４内の各機能リソ
ースは、必要とする基本リソースのリストを含む。相応
じて、データベース１１５内の各基本リソースは、自身
に依存するＣＲのリストを保持する。この相互接続デー
タベースは、システム起動時に作成される。
【００８０】ジョブコンテンションマネージャ１１２は
さらに、システムのコンテンションアルゴリズム（ＳＡ
／ＫＯによって設定可能）を有する。好適な実施形態に
おいてそのアルゴリズムは、本願に引用するサルガド出
願で提案されるアルゴリズムと実質的に同様であるが、
ＳＡ／ＫＯが決定するいずれの所望のコンテンションア
ルゴリズムであってもよい。サルガド出願のコンテンシ
ョンアルゴリズムは、ＦＩＦＯまたはジョブサービス優
先度ベース、あるいはその両者の組み合わせである。作
成されたジョブは、優先度、提出時間、および最終修正
時間などの優先順位付けデータ要素を含む。
さらに、システムのコンテンションアルゴリズム（ＳＡ
／ＫＯによって設定可能）を有する。好適な実施形態に
おいてそのアルゴリズムは、本願に引用するサルガド出
願で提案されるアルゴリズムと実質的に同様であるが、
ＳＡ／ＫＯが決定するいずれの所望のコンテンションア
ルゴリズムであってもよい。サルガド出願のコンテンシ
ョンアルゴリズムは、ＦＩＦＯまたはジョブサービス優
先度ベース、あるいはその両者の組み合わせである。作
成されたジョブは、優先度、提出時間、および最終修正
時間などの優先順位付けデータ要素を含む。
【００８１】図８に示すとおり基本ジョブサービス１１
０は、サブジョブを処理する準備が完了すると、処理す
べき各イメージに関するイメージ「申込」要求によっ
て、ＪＣＭ１１２に対して呼出しまたは通知を実施す
る。「申込」要求は、ジョブ識別子と、優先度情報と、
必要なビデオ機能と、要求するＢＪＳの識別情報とを含
むことが好ましい。たとえばスキャンＢＪＳが、ＤＡＤ
Ｈ（文書ハンドラ）からのコピージョブ（ｉｄ：３−
１）をスキャンしなければならないとする。スキャナが
入力すべき各イメージに関し、スキャンＢＪＳ１１０
は、「申込」を通じてＪＣＭ１１２を呼び出す（たとえ
ばＢＪＳサービス：スキャン、ジョブ：３−１、ジョブ
優先度：ＸＸＸ、機能：圧縮スキャンなど）。
０は、サブジョブを処理する準備が完了すると、処理す
べき各イメージに関するイメージ「申込」要求によっ
て、ＪＣＭ１１２に対して呼出しまたは通知を実施す
る。「申込」要求は、ジョブ識別子と、優先度情報と、
必要なビデオ機能と、要求するＢＪＳの識別情報とを含
むことが好ましい。たとえばスキャンＢＪＳが、ＤＡＤ
Ｈ（文書ハンドラ）からのコピージョブ（ｉｄ：３−
１）をスキャンしなければならないとする。スキャナが
入力すべき各イメージに関し、スキャンＢＪＳ１１０
は、「申込」を通じてＪＣＭ１１２を呼び出す（たとえ
ばＢＪＳサービス：スキャン、ジョブ：３−１、ジョブ
優先度：ＸＸＸ、機能：圧縮スキャンなど）。
【００８２】図９を参照しながら、複数のサブジョブ間
のシステムリソースに対するコンテンションを管理する
ための、ＦＩＦＯのみの単純バージョンのジョブコンテ
ンションマネージャ（ＪＣＭ）１１２を説明する。一つ
のＢＪＳ１１０からサブジョブに関する最初の要求が発
せられると、要素１１６は、そのサブジョブがデータベ
ース１１４内の機能ジョブサービス待ち行列内に存在し
ないことを検出し、その旨を要素１１８に伝える。続い
てＪＣＭ１１２は、上記データを含む機能ジョブリソー
ス（ＣＪＲ）を作成する。要素１１８はそのＣＪＲを、
データベース１１４内のＣＲのジョブリストまたは待ち
行列に追加する。次にＪＣＭ１１２は、そのＣＲが必要
とする基本リソースのリスト内を検索（またはスキャン
し）（機能に対する基本リソースの配分は、その配分を
規定する表を読み込むことによって検出される；表２ａ
および表２ｂを参照のこと）、そのＣＲが必要とする各
基本リソースを検出する。それは、要素１２０、１２
２、および１２４を循環することによって実施する。機
能に対する基本リソースの配分は、その配分を規定する
表を読み込むことによって検出される。要素１２０で検
出したＣＲが必要とする各基本リソースに対して、基本
ジョブリソース（ＢＪＲ）が作成される。そのＢＪＲ
は、要素１２２によって、各基本リソースのジョブリス
トまたは待ち行列に追加される。
のシステムリソースに対するコンテンションを管理する
ための、ＦＩＦＯのみの単純バージョンのジョブコンテ
ンションマネージャ（ＪＣＭ）１１２を説明する。一つ
のＢＪＳ１１０からサブジョブに関する最初の要求が発
せられると、要素１１６は、そのサブジョブがデータベ
ース１１４内の機能ジョブサービス待ち行列内に存在し
ないことを検出し、その旨を要素１１８に伝える。続い
てＪＣＭ１１２は、上記データを含む機能ジョブリソー
ス（ＣＪＲ）を作成する。要素１１８はそのＣＪＲを、
データベース１１４内のＣＲのジョブリストまたは待ち
行列に追加する。次にＪＣＭ１１２は、そのＣＲが必要
とする基本リソースのリスト内を検索（またはスキャン
し）（機能に対する基本リソースの配分は、その配分を
規定する表を読み込むことによって検出される；表２ａ
および表２ｂを参照のこと）、そのＣＲが必要とする各
基本リソースを検出する。それは、要素１２０、１２
２、および１２４を循環することによって実施する。機
能に対する基本リソースの配分は、その配分を規定する
表を読み込むことによって検出される。要素１２０で検
出したＣＲが必要とする各基本リソースに対して、基本
ジョブリソース（ＢＪＲ）が作成される。そのＢＪＲ
は、要素１２２によって、各基本リソースのジョブリス
トまたは待ち行列に追加される。
【００８３】特定のサブジョブ要求において、機能ジョ
ブリソース（ＣＪＲ）と基本ジョブリソース（ＢＪＲ）
とに共通な一式のデータを、ジョブリソースと称する。
あるリソースのジョブリストとは、その機能または基本
リソースを必要とする要求中のサブジョブのリストまた
は待ち行列である。基本リソースの待ち行列にＢＪＲを
追加すると、ＢＪＲはジョブ優先度に基づいた位置に配
置される。待ち行列の先頭は最も優先度の高いジョブで
あり、その後ろに順に、優先度がより低いジョブが続
く。サブジョブの優先順位は、サルガド出願に記載の手
法、すなわちＦＩＦＯまたはジョブベースの優先度、あ
るいはそれらの組み合わせで決定することが好ましい
が、所望のいずれの従来の優先順位付けアプローチによ
って決定してもよい。この例示的な実施形態では、ＦＩ
ＦＯベースである。
ブリソース（ＣＪＲ）と基本ジョブリソース（ＢＪＲ）
とに共通な一式のデータを、ジョブリソースと称する。
あるリソースのジョブリストとは、その機能または基本
リソースを必要とする要求中のサブジョブのリストまた
は待ち行列である。基本リソースの待ち行列にＢＪＲを
追加すると、ＢＪＲはジョブ優先度に基づいた位置に配
置される。待ち行列の先頭は最も優先度の高いジョブで
あり、その後ろに順に、優先度がより低いジョブが続
く。サブジョブの優先順位は、サルガド出願に記載の手
法、すなわちＦＩＦＯまたはジョブベースの優先度、あ
るいはそれらの組み合わせで決定することが好ましい
が、所望のいずれの従来の優先順位付けアプローチによ
って決定してもよい。この例示的な実施形態では、ＦＩ
ＦＯベースである。
【００８４】ＪＣＭ１１２は、追加された各ＢＪＲに関
し、基本ジョブリソースの状態を検出する。基本リソー
スのジョブリスト内でそのＢＪＲが最高優先度ジョブ
（待ち行列の先頭）である場合、もしリスト内に他に
「ｂｊｓアクティブ」がなければ、状態は「ｂｊｓアク
ティブ」である。他の「ｂｊｓアクティブ」がある場合
は、追加された基本ジョブリソースの状態は「ｂｊｓ取
得中（bjsAcquiring）」である。追加された基本ジョブ
リソースが待ち行列の先頭でない場合は、状態は「ｂｉ
ｓ待機中（bjsQueued）」である。
し、基本ジョブリソースの状態を検出する。基本リソー
スのジョブリスト内でそのＢＪＲが最高優先度ジョブ
（待ち行列の先頭）である場合、もしリスト内に他に
「ｂｊｓアクティブ」がなければ、状態は「ｂｊｓアク
ティブ」である。他の「ｂｊｓアクティブ」がある場合
は、追加された基本ジョブリソースの状態は「ｂｊｓ取
得中（bjsAcquiring）」である。追加された基本ジョブ
リソースが待ち行列の先頭でない場合は、状態は「ｂｉ
ｓ待機中（bjsQueued）」である。
【００８５】この時点でＪＣＭ１１２は、ＢＪＳ「申
込」要求の全体的状態（本発明では、ＣＪＲの状態）を
検出する必要がある。構成要素であるすべてのＢＪＲが
「ｂｊｓアクティブ」であると要素１２６が検出する
と、要素１２８がすべてのＢＪＲの状態を「ｂｊｓアク
ティブ」に設定する。続いて要素１３０が、ＣＪＲの状
態を「ｃｊｓアクティブ」に設定する。次にＪＣＭ１１
２は１３２で、ＢＪＳ申込を処理のために基本サービス
部材（ビデオ１１１）に転送する。ビデオ１１１は、要
求を通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾１
３５を送信する。
込」要求の全体的状態（本発明では、ＣＪＲの状態）を
検出する必要がある。構成要素であるすべてのＢＪＲが
「ｂｊｓアクティブ」であると要素１２６が検出する
と、要素１２８がすべてのＢＪＲの状態を「ｂｊｓアク
ティブ」に設定する。続いて要素１３０が、ＣＪＲの状
態を「ｃｊｓアクティブ」に設定する。次にＪＣＭ１１
２は１３２で、ＢＪＳ申込を処理のために基本サービス
部材（ビデオ１１１）に転送する。ビデオ１１１は、要
求を通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾１
３５を送信する。
【００８６】ＢＪＳの構成要素である複数のＢＪＲが、
「ｂｊｓアクティブ」と「ｂｊｓ取得中」との状態の組
み合わせである場合は、ＣＪＲの状態は「ｃｊｓ取得
中」である。その他の場合は、ＣＪＲの状態は「ｃｊｓ
待機中」である。続いてＪＣＭ１１２は、全体的状態を
反映させるように、そのＣＪＲのすべての各ＢＪＲの状
態を更新する。すなわち、機能ジョブリソース（ＣＪ
Ｒ）の状態が「ｃｊｓ待機中」である場合、構成要素で
あるすべての基本ジョブリソース（ＢＪＲ）の状態を
「ｂｊｓ待機中」に設定する。ＣＪＲの状態が「ｃｊｓ
取得中」または「ｃｊｓ待機中」であって、必要とする
すべてのＢＪＲをＣＪＲが取得していないと要素１２６
が検出した場合、ＪＣＭ１１２の要素１３６が「受諾不
可」をＢＪＳに送信する。このケースではＢＪＳ１１０
は、サブジョブ処理に必要なすべてのビデオ（基本）リ
ソースを取得できなかった。ＢＪＳ１１０は、内部タイ
マ（図示せず）に基づく後の時点で、再度申込をする。
「ｂｊｓアクティブ」と「ｂｊｓ取得中」との状態の組
み合わせである場合は、ＣＪＲの状態は「ｃｊｓ取得
中」である。その他の場合は、ＣＪＲの状態は「ｃｊｓ
待機中」である。続いてＪＣＭ１１２は、全体的状態を
反映させるように、そのＣＪＲのすべての各ＢＪＲの状
態を更新する。すなわち、機能ジョブリソース（ＣＪ
Ｒ）の状態が「ｃｊｓ待機中」である場合、構成要素で
あるすべての基本ジョブリソース（ＢＪＲ）の状態を
「ｂｊｓ待機中」に設定する。ＣＪＲの状態が「ｃｊｓ
取得中」または「ｃｊｓ待機中」であって、必要とする
すべてのＢＪＲをＣＪＲが取得していないと要素１２６
が検出した場合、ＪＣＭ１１２の要素１３６が「受諾不
可」をＢＪＳに送信する。このケースではＢＪＳ１１０
は、サブジョブ処理に必要なすべてのビデオ（基本）リ
ソースを取得できなかった。ＢＪＳ１１０は、内部タイ
マ（図示せず）に基づく後の時点で、再度申込をする。
【００８７】ＢＪＳ１１０がいったんあるサブジョブの
「申込」をするとＪＣＭ１１２は、対応の機能とデータ
ベース１１４および１１５内の基本ジョブリソース（Ｃ
ＪＲおよびＢＪＲ）とを用いて、ＢＪＳのサブジョブ要
求の状況を追跡する。そのサブジョブに関するＢＪＳ１
１０からのその後のすべての申込に対してＪＣＭ１１２
は、対応のＣＪＲの状態を用いて許可（受諾）または拒
否（受諾不可）を決定する。あるケースでは、ＪＣＭ１
１２は要素１１６において、サブジョブがすでに待ち行
列（機能ジョブリスト）内にあることを検出する。サブ
ジョブがすでに機能待ち行列内にある場合、ＪＣＭ１１
２は要素１３８で、その機能ジョブの状態が「ｃｊｓア
クティブ」であるかを検出する。もしそうであればＪＣ
Ｍ１１２は、ＢＪＳ申込を処理のために基本サービス部
材（ビデオ１１１）へ転送する。ビデオ１１１は要求を
通常通りに処理し、ＪＣＭ１１２を通じてＢＪＳ１１０
に受諾を送信する。
「申込」をするとＪＣＭ１１２は、対応の機能とデータ
ベース１１４および１１５内の基本ジョブリソース（Ｃ
ＪＲおよびＢＪＲ）とを用いて、ＢＪＳのサブジョブ要
求の状況を追跡する。そのサブジョブに関するＢＪＳ１
１０からのその後のすべての申込に対してＪＣＭ１１２
は、対応のＣＪＲの状態を用いて許可（受諾）または拒
否（受諾不可）を決定する。あるケースでは、ＪＣＭ１
１２は要素１１６において、サブジョブがすでに待ち行
列（機能ジョブリスト）内にあることを検出する。サブ
ジョブがすでに機能待ち行列内にある場合、ＪＣＭ１１
２は要素１３８で、その機能ジョブの状態が「ｃｊｓア
クティブ」であるかを検出する。もしそうであればＪＣ
Ｍ１１２は、ＢＪＳ申込を処理のために基本サービス部
材（ビデオ１１１）へ転送する。ビデオ１１１は要求を
通常通りに処理し、ＪＣＭ１１２を通じてＢＪＳ１１０
に受諾を送信する。
【００８８】サブジョブのジョブ状態が「ｃｊｓアクテ
ィブ」ではないと要素１３８が検出した場合、ＪＣＭ１
１２は要素１４４で、ジョブ状態が「ｃｊｓ取得中」ま
たは「ｃｊｓ待機中」であるかを検出する。「ｃｊｓ取
得中」または「ｃｊｓ待機中」である場合、ＪＣＭ１１
２は要素１４６において、「受諾不可」をＢＪＳ１１０
に返信する。ＢＪＳ１１０は、内部タイマ（図示せず）
に基づく後の時点で、再度申込をする。
ィブ」ではないと要素１３８が検出した場合、ＪＣＭ１
１２は要素１４４で、ジョブ状態が「ｃｊｓ取得中」ま
たは「ｃｊｓ待機中」であるかを検出する。「ｃｊｓ取
得中」または「ｃｊｓ待機中」である場合、ＪＣＭ１１
２は要素１４６において、「受諾不可」をＢＪＳ１１０
に返信する。ＢＪＳ１１０は、内部タイマ（図示せず）
に基づく後の時点で、再度申込をする。
【００８９】図１０および図１１に、ジョブコンテンシ
ョンマネージャ１１２の、サブジョブの削除に関連する
部分を示す。多機能プリンタの操作者がジョブを削除し
たい場合、操作者は外部ジョブサービスにおいて削除ま
たは中止命令を入力する。中止信号はＪＣＭ１１２の要
素６００に供給され、データベース１１４の機能待ち行
列内にそのジョブが存在するかどうかが検出される。も
し検出されなければ、ＪＣＭ１１２からの退出によっ
て、要素６０２がこの問い合わせを終了させる。
ョンマネージャ１１２の、サブジョブの削除に関連する
部分を示す。多機能プリンタの操作者がジョブを削除し
たい場合、操作者は外部ジョブサービスにおいて削除ま
たは中止命令を入力する。中止信号はＪＣＭ１１２の要
素６００に供給され、データベース１１４の機能待ち行
列内にそのジョブが存在するかどうかが検出される。も
し検出されなければ、ＪＣＭ１１２からの退出によっ
て、要素６０２がこの問い合わせを終了させる。
【００９０】反対に、中止するジョブがＣＲジョブ待ち
行列内にある場合は、データベース１１４内の機能リソ
ースジョブ待ち行列から、要素６０４がそのジョブを除
去する。続いて要素６０６が、その中止ＣＪＲが必要と
していた各基本ジョブリソースを検索する。ＪＣＭ１１
２は、該当する各ＢＲ内を検索し、対応の各ＢＲジョブ
待ち行列から中止サブジョブを除去する。この工程は、
ＪＣＭ１１２の要素１４８〜１５８によって実施され
る。要素１４８が、次の各ＢＲジョブ待ち行列から中止
サブジョブを除去する。ＢＲジョブ待ち行列からのサブ
ジョブの除去時に、要素１４８は要素１５０に通知す
る。要素１５０は、削除したジョブが各ＢＲジョブ待ち
行列内の先頭ジョブであったかを検出する。待ち行列の
先頭であった場合は、要素１５２が、各待ち行列内に他
のサブジョブが残存しているかを検出する。残存サブジ
ョブがある場合は要素１５４が、次のサブジョブを待ち
行列の先頭へ移動する。続いて要素１５４は要素１５６
に対し、ＢＲジョブ待ち行列から中止サブジョブを削除
するよう通知する。中止ＢＲサブジョブが待ち行列の先
頭でなかった場合は、要素１５０が要素１５６に対し、
ＢＲジョブ待ち行列からサブジョブを削除するよう通知
する。中止ＢＲサブジョブが待ち行列の先頭であった
が、その待ち行列内に他のサブジョブが残存していない
場合は、要素１５２が要素１５６に対し、ＢＲジョブ待
ち行列からサブジョブを削除するよう通知する。中止Ｂ
ＪＳサブジョブに関わる最後のＢＲサブジョブをデータ
ベース１１５内のＢＲジョブ待ち行列から除去した後、
要素１５８が、ＪＣＭ１１２の待ち行列再設定部分１６
０に対して信号を送信する。
行列内にある場合は、データベース１１４内の機能リソ
ースジョブ待ち行列から、要素６０４がそのジョブを除
去する。続いて要素６０６が、その中止ＣＪＲが必要と
していた各基本ジョブリソースを検索する。ＪＣＭ１１
２は、該当する各ＢＲ内を検索し、対応の各ＢＲジョブ
待ち行列から中止サブジョブを除去する。この工程は、
ＪＣＭ１１２の要素１４８〜１５８によって実施され
る。要素１４８が、次の各ＢＲジョブ待ち行列から中止
サブジョブを除去する。ＢＲジョブ待ち行列からのサブ
ジョブの除去時に、要素１４８は要素１５０に通知す
る。要素１５０は、削除したジョブが各ＢＲジョブ待ち
行列内の先頭ジョブであったかを検出する。待ち行列の
先頭であった場合は、要素１５２が、各待ち行列内に他
のサブジョブが残存しているかを検出する。残存サブジ
ョブがある場合は要素１５４が、次のサブジョブを待ち
行列の先頭へ移動する。続いて要素１５４は要素１５６
に対し、ＢＲジョブ待ち行列から中止サブジョブを削除
するよう通知する。中止ＢＲサブジョブが待ち行列の先
頭でなかった場合は、要素１５０が要素１５６に対し、
ＢＲジョブ待ち行列からサブジョブを削除するよう通知
する。中止ＢＲサブジョブが待ち行列の先頭であった
が、その待ち行列内に他のサブジョブが残存していない
場合は、要素１５２が要素１５６に対し、ＢＲジョブ待
ち行列からサブジョブを削除するよう通知する。中止Ｂ
ＪＳサブジョブに関わる最後のＢＲサブジョブをデータ
ベース１１５内のＢＲジョブ待ち行列から除去した後、
要素１５８が、ＪＣＭ１１２の待ち行列再設定部分１６
０に対して信号を送信する。
【００９１】図１１に、ＪＣＭ１１２の待ち行列再設定
部分１６０をより詳細に示す。中止サブジョブの最後の
基本リソースを対応のＢＲジョブ待ち行列から除去した
後、ＪＣＭ１１２の部分１５９の要素１５８は、ジョブ
中止後に残存するジョブを検出し、要素１６２に対して
通知する。要素１６２は、データベース１１４内のＣＲ
ジョブ待ち行列内の各サブジョブを識別する。続いて要
素１６４が、ＣＲジョブ待ち行列内の各サブジョブの状
態を検出し、要素１６６に通知する。すると要素１６６
は、その新しい状態が旧状態と同じであるかを検出す
る。同じである場合に要素１６８は、そのサブジョブが
ＣＲジョブ待ち行列からの最後のジョブであるかを検出
する。最後のジョブでなければＪＣＭ１１２は、要素１
６８から要素１６６に信号を返信してサイクルを繰り返
すことにより、ＣＲジョブ待ち行列内の残りのすべての
サブジョブを検索する。ＣＲジョブ待ち行列からの最後
のジョブである場合は、要素１６８は要素１７０に通知
する。それにより要素１７０は「サブジョブ完了」を指
示し、１７２で退出する。
部分１６０をより詳細に示す。中止サブジョブの最後の
基本リソースを対応のＢＲジョブ待ち行列から除去した
後、ＪＣＭ１１２の部分１５９の要素１５８は、ジョブ
中止後に残存するジョブを検出し、要素１６２に対して
通知する。要素１６２は、データベース１１４内のＣＲ
ジョブ待ち行列内の各サブジョブを識別する。続いて要
素１６４が、ＣＲジョブ待ち行列内の各サブジョブの状
態を検出し、要素１６６に通知する。すると要素１６６
は、その新しい状態が旧状態と同じであるかを検出す
る。同じである場合に要素１６８は、そのサブジョブが
ＣＲジョブ待ち行列からの最後のジョブであるかを検出
する。最後のジョブでなければＪＣＭ１１２は、要素１
６８から要素１６６に信号を返信してサイクルを繰り返
すことにより、ＣＲジョブ待ち行列内の残りのすべての
サブジョブを検索する。ＣＲジョブ待ち行列からの最後
のジョブである場合は、要素１６８は要素１７０に通知
する。それにより要素１７０は「サブジョブ完了」を指
示し、１７２で退出する。
【００９２】新状態が旧状態と同じではないと要素１６
６が検出した場合、要素１６６は要素１７４に通知し、
要素１７４はＣＪＲの状態を新状態に設定する。要素１
７４は要素１７６に通知し、要素１７６は、新状態が
「ｂｊｓアクティブ」であるかを検出する。新状態が
「ｂｊｓアクティブ」である場合に要素１７８は、対応
のすべてのＢＪＲの状態を「ｂｊｓアクティブ」に設定
する。すべてのＢＪＲの状態を「ｂｊｓアクティブ」に
設定した後、要素１７８は要素１６８に通知する。要素
１６８は、そのサブジョブがＣＲジョブ待ち行列からの
最後のジョブであるかを検出する。そうであれば要素１
７０は、「サブジョブ完了」を指示するよう合図され、
１７２で終了する。新状態が「ｂｊｓアクティブ」では
ないと要素１７６が検出した場合は、要素１７６が要素
１６８に通知し、待ち行列からの最後の項目でなければ
要素１６８はサイクルを繰り返す。
６が検出した場合、要素１６６は要素１７４に通知し、
要素１７４はＣＪＲの状態を新状態に設定する。要素１
７４は要素１７６に通知し、要素１７６は、新状態が
「ｂｊｓアクティブ」であるかを検出する。新状態が
「ｂｊｓアクティブ」である場合に要素１７８は、対応
のすべてのＢＪＲの状態を「ｂｊｓアクティブ」に設定
する。すべてのＢＪＲの状態を「ｂｊｓアクティブ」に
設定した後、要素１７８は要素１６８に通知する。要素
１６８は、そのサブジョブがＣＲジョブ待ち行列からの
最後のジョブであるかを検出する。そうであれば要素１
７０は、「サブジョブ完了」を指示するよう合図され、
１７２で終了する。新状態が「ｂｊｓアクティブ」では
ないと要素１７６が検出した場合は、要素１７６が要素
１６８に通知し、待ち行列からの最後の項目でなければ
要素１６８はサイクルを繰り返す。
【００９３】図１２および図１３を参照し、ＦＩＦＯお
よび／またはジョブベースの優先度を用いて複数のサブ
ジョブ間によるシステムリソースに対するコンテンショ
ンを管理する、本発明の工程および装置の好適な実施形
態の構成を詳述する。本発明のこの好適な実施形態で
は、リソースへのアクセスは、サルガド出願に記載のも
のと同様の、「キー操作者／システム管理者（ＫＯ／Ｓ
Ａ）」が規定するアルゴリズムによって管理される。こ
のアルゴリズムを用いればＫＯ／ＳＡは、ジョブタイ
プ、即時ウォークアップ要求であるかどうか、中断の履
歴、および他の重要な要因に基づいてジョブを分類でき
る。アルゴリズムは、典型的な印刷システムユーザの要
求に従ってジョブコンテンションを管理するよう構成さ
れ得る。柔軟にプログラム可能であるため、アルゴリズ
ムはＦＩＦＯをサポートするように構成可能である。す
なわちＦＩＦＯは、このアルゴリズムの能力のサブセッ
トである。本発明は、基本リソースのレベルで優先順位
付けを実施することにより、リソースのより効率的な使
用を達成する。
よび／またはジョブベースの優先度を用いて複数のサブ
ジョブ間によるシステムリソースに対するコンテンショ
ンを管理する、本発明の工程および装置の好適な実施形
態の構成を詳述する。本発明のこの好適な実施形態で
は、リソースへのアクセスは、サルガド出願に記載のも
のと同様の、「キー操作者／システム管理者（ＫＯ／Ｓ
Ａ）」が規定するアルゴリズムによって管理される。こ
のアルゴリズムを用いればＫＯ／ＳＡは、ジョブタイ
プ、即時ウォークアップ要求であるかどうか、中断の履
歴、および他の重要な要因に基づいてジョブを分類でき
る。アルゴリズムは、典型的な印刷システムユーザの要
求に従ってジョブコンテンションを管理するよう構成さ
れ得る。柔軟にプログラム可能であるため、アルゴリズ
ムはＦＩＦＯをサポートするように構成可能である。す
なわちＦＩＦＯは、このアルゴリズムの能力のサブセッ
トである。本発明は、基本リソースのレベルで優先順位
付けを実施することにより、リソースのより効率的な使
用を達成する。
【００９４】図１２、図１３、および図１４、１５にお
いて、図９、図１０、および図１１に係る前述の実施形
態と共通の要素は、同じ符号で示す。それらの要素は、
上述と同じ役割を果たす。図１２は、「申込」されたが
ＣＲジョブ待ち行列内で準備完了でないサブジョブを扱
うＪＣＭ部分１１２Ａを示す。
いて、図９、図１０、および図１１に係る前述の実施形
態と共通の要素は、同じ符号で示す。それらの要素は、
上述と同じ役割を果たす。図１２は、「申込」されたが
ＣＲジョブ待ち行列内で準備完了でないサブジョブを扱
うＪＣＭ部分１１２Ａを示す。
【００９５】図８と同様に基本ジョブサービス１１０
は、サブジョブを処理する準備が完了すると、処理すべ
き各イメージに関するイメージ「申込」要求によって、
ＪＣＭ１１２Ａに対して呼出または通知を実施する。
「申込」要求は、ジョブ識別子と、優先度情報と、必要
なビデオ機能と、要求するＢＪＳの識別情報とを含む。
たとえばスキャンＢＪＳが、ＤＡＤＨ（文書ハンドラ）
からのコピージョブ（ｉｄ：３−１）をスキャンしなけ
ればならないとする。スキャナが入力すべき各イメージ
に関し、スキャンＢＪＳ１１０は、「申込」を通じてＪ
ＣＭ１１２を呼び出す（たとえばＢＪＳサービス：スキ
ャン、ジョブ：３−１、ジョブ優先度：ＸＸＸ、機能：
圧縮スキャンなど）。
は、サブジョブを処理する準備が完了すると、処理すべ
き各イメージに関するイメージ「申込」要求によって、
ＪＣＭ１１２Ａに対して呼出または通知を実施する。
「申込」要求は、ジョブ識別子と、優先度情報と、必要
なビデオ機能と、要求するＢＪＳの識別情報とを含む。
たとえばスキャンＢＪＳが、ＤＡＤＨ（文書ハンドラ）
からのコピージョブ（ｉｄ：３−１）をスキャンしなけ
ればならないとする。スキャナが入力すべき各イメージ
に関し、スキャンＢＪＳ１１０は、「申込」を通じてＪ
ＣＭ１１２を呼び出す（たとえばＢＪＳサービス：スキ
ャン、ジョブ：３−１、ジョブ優先度：ＸＸＸ、機能：
圧縮スキャンなど）。
【００９６】図１２および図１３を参照し、複数のサブ
ジョブ間によるシステムリソースに対するコンテンショ
ンを、ジョブベース優先度を用いて管理するジョブコン
テンションマネージャ（ＪＣＭ）１１２を説明する。一
つのＢＪＳ１１０からサブジョブに関する最初の要求が
発せられると、要素１１６は、そのサブジョブがデータ
ベース１１４内の機能ジョブサービス待ち行列内に存在
しないことを検出し、その旨を要素１１８に伝える。続
いてＪＣＭ１１２Ａは、上記データを含む機能ジョブリ
ソース（ＣＪＲ）を作成する。要素１１８はそのＣＪＲ
を、データベース１１４内のＣＲのジョブリストまたは
待ち行列に追加する。次にＪＣＭ１１２Ａは、そのＣＲ
が必要とする基本リソースのリストを検索する（表２ａ
および表２ｂ参照）。この工程は、要素１２０、１２
２、１２４、および３００のあいだを循環することによ
って実施される。要素１２０で検出したＣＲが必要とす
る各基本リソースに対して、要素１２２が基本ジョブリ
ソース（ＢＪＲ）を作成する。それらのＢＪＲは、デー
タベース１１５内の各基本リソースのジョブリストまた
は待ち行列に追加される。
ジョブ間によるシステムリソースに対するコンテンショ
ンを、ジョブベース優先度を用いて管理するジョブコン
テンションマネージャ（ＪＣＭ）１１２を説明する。一
つのＢＪＳ１１０からサブジョブに関する最初の要求が
発せられると、要素１１６は、そのサブジョブがデータ
ベース１１４内の機能ジョブサービス待ち行列内に存在
しないことを検出し、その旨を要素１１８に伝える。続
いてＪＣＭ１１２Ａは、上記データを含む機能ジョブリ
ソース（ＣＪＲ）を作成する。要素１１８はそのＣＪＲ
を、データベース１１４内のＣＲのジョブリストまたは
待ち行列に追加する。次にＪＣＭ１１２Ａは、そのＣＲ
が必要とする基本リソースのリストを検索する（表２ａ
および表２ｂ参照）。この工程は、要素１２０、１２
２、１２４、および３００のあいだを循環することによ
って実施される。要素１２０で検出したＣＲが必要とす
る各基本リソースに対して、要素１２２が基本ジョブリ
ソース（ＢＪＲ）を作成する。それらのＢＪＲは、デー
タベース１１５内の各基本リソースのジョブリストまた
は待ち行列に追加される。
【００９７】新要素３００は、サブジョブがＢＲの待ち
行列の先頭であるか、すなわち最高優先度ジョブである
かを検出する。そうでない場合、要素３００は要素１２
４に通知する。要素３００は、該サブジョブが待ち行列
の先頭であると検出すると、要素３０２に通知する。要
素３０２は、その待ち行列内に「ｂｊｓアクティブ」ジ
ョブがあるかを検出する。「ｂｊｓアクティブ」ジョブ
が存在しない場合、要素３０２は要素１２４に通知す
る。待ち行列内に「ｂｊｓアクティブ」ジョブがあると
検出した場合、要素３０２は要素３０４に通知する。そ
れにより要素３０４は、すべての「ｂｊｓアクティブ」
ジョブを「ｂｊｓ中断中」に設定し、要素３０６に対
し、中断中ＢＪＲの親ＣＪＲを「ｂｊｓ中断中」に設定
するよう通知する。続いて要素３０６は、要素１２４に
通知する。最後の構成要素ＢＪＲがすでに追加された場
合、要素１２４は要素１２６に通知する。要素１２６
は、ＣＪＲがサブジョブの実行に必要とするすべてのＢ
ＪＲを取得したかを検出する。
行列の先頭であるか、すなわち最高優先度ジョブである
かを検出する。そうでない場合、要素３００は要素１２
４に通知する。要素３００は、該サブジョブが待ち行列
の先頭であると検出すると、要素３０２に通知する。要
素３０２は、その待ち行列内に「ｂｊｓアクティブ」ジ
ョブがあるかを検出する。「ｂｊｓアクティブ」ジョブ
が存在しない場合、要素３０２は要素１２４に通知す
る。待ち行列内に「ｂｊｓアクティブ」ジョブがあると
検出した場合、要素３０２は要素３０４に通知する。そ
れにより要素３０４は、すべての「ｂｊｓアクティブ」
ジョブを「ｂｊｓ中断中」に設定し、要素３０６に対
し、中断中ＢＪＲの親ＣＪＲを「ｂｊｓ中断中」に設定
するよう通知する。続いて要素３０６は、要素１２４に
通知する。最後の構成要素ＢＪＲがすでに追加された場
合、要素１２４は要素１２６に通知する。要素１２６
は、ＣＪＲがサブジョブの実行に必要とするすべてのＢ
ＪＲを取得したかを検出する。
【００９８】要素３００〜３０６によって高優先度ジョ
ブ（ＳＡ／ＫＯアルゴリズムによって規定される）は、
その高優先度ジョブの完了時まで、アクティブジョブを
中断させることが可能になる。新しいサブジョブ要求に
よって他のサブジョブ要求を中断させる必要が生じた場
合、ＪＣＭ１１２Ａは、現存するサブジョブのＣＪＲの
状態を「ｃｊｓ中断中」に設定する。中断中サブジョブ
に関する次の申込の際にＪＣＭは、中断中サブジョブか
ら取得中サブジョブへ基本リソースを移転する。中断中
サブジョブに関して申込をしたＢＪＳは、ＪＣＭ１１２
Ａから「受諾不可」を受信する。ＢＪＳが一つのサブジ
ョブの処理を完了すると、ＢＪＳはＪＣＭ１１２に対し
て「サブジョブ完了」を通知する。「サブジョブ完了」
を受信すると、ＪＣＭ１１２はサブジョブの情報（ＣＪ
ＲおよびＢＪＲ）を削除する。そのサブジョブが使用し
ていた各構成要素ＢＪＲに関連して、ＪＣＭ１１２は基
本リソースを、ＢＲジョブ待ち行列内の次のサブジョブ
に配分する（状態はまず「ｂｊｓアクティブ」にされ
る）。続いてＪＣＭ１１２は、それらのＢＪＲの親ＣＪ
Ｒの状態を再検出する。ＢＪＳがリソースを申し込んだ
場合に、ジョブがユーザによって削除された時、あるい
はシステムによって終了された時に、ＢＪＳは「サブジ
ョブ終了」を指示する。
ブ（ＳＡ／ＫＯアルゴリズムによって規定される）は、
その高優先度ジョブの完了時まで、アクティブジョブを
中断させることが可能になる。新しいサブジョブ要求に
よって他のサブジョブ要求を中断させる必要が生じた場
合、ＪＣＭ１１２Ａは、現存するサブジョブのＣＪＲの
状態を「ｃｊｓ中断中」に設定する。中断中サブジョブ
に関する次の申込の際にＪＣＭは、中断中サブジョブか
ら取得中サブジョブへ基本リソースを移転する。中断中
サブジョブに関して申込をしたＢＪＳは、ＪＣＭ１１２
Ａから「受諾不可」を受信する。ＢＪＳが一つのサブジ
ョブの処理を完了すると、ＢＪＳはＪＣＭ１１２に対し
て「サブジョブ完了」を通知する。「サブジョブ完了」
を受信すると、ＪＣＭ１１２はサブジョブの情報（ＣＪ
ＲおよびＢＪＲ）を削除する。そのサブジョブが使用し
ていた各構成要素ＢＪＲに関連して、ＪＣＭ１１２は基
本リソースを、ＢＲジョブ待ち行列内の次のサブジョブ
に配分する（状態はまず「ｂｊｓアクティブ」にされ
る）。続いてＪＣＭ１１２は、それらのＢＪＲの親ＣＪ
Ｒの状態を再検出する。ＢＪＳがリソースを申し込んだ
場合に、ジョブがユーザによって削除された時、あるい
はシステムによって終了された時に、ＢＪＳは「サブジ
ョブ終了」を指示する。
【００９９】この時点でＪＣＭ１１２Ａは、ＢＪＳ「申
込」要求の全体的状態（本発明では、ＣＪＲの状態）を
検出する必要がある。すべての構成要素ＢＪＲが「ｂｊ
ｓアクティブ」であると要素１２６が検出すると、要素
１２８がすべてのＢＪＲの状態を「ｂｊｓアクティブ」
に設定する。続いて要素１３０が、ＣＪＲの状態を「ｃ
ｊｓアクティブ」に設定する。次にＪＣＭ１１２Ａは１
３２で、ＢＪＳ申込を処理のために基本サービス部材
（ビデオ１１１）に転送する。ビデオ１１１は、要求を
通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾を送信
する。
込」要求の全体的状態（本発明では、ＣＪＲの状態）を
検出する必要がある。すべての構成要素ＢＪＲが「ｂｊ
ｓアクティブ」であると要素１２６が検出すると、要素
１２８がすべてのＢＪＲの状態を「ｂｊｓアクティブ」
に設定する。続いて要素１３０が、ＣＪＲの状態を「ｃ
ｊｓアクティブ」に設定する。次にＪＣＭ１１２Ａは１
３２で、ＢＪＳ申込を処理のために基本サービス部材
（ビデオ１１１）に転送する。ビデオ１１１は、要求を
通常通りに処理し、ＪＣＭを通じてＢＪＳに受諾を送信
する。
【０１００】上述のようにしてＪＣＭ１１２は、追加さ
れた各基本ジョブリソースの状態を検出する。基本リソ
ースのジョブリスト内で該ＢＪＲが最高優先度ジョブで
ある（待ち行列の先頭である）場合に、もしリスト内に
他に「ｂｊｓアクティブ」がなければ、状態は「ｂｊｓ
アクティブ」である。他の「ｂｊｓアクティブ」がある
場合は、追加された基本ジョブリソースの状態は「ｂｊ
ｓ取得中」である。追加された基本ジョブリソースが待
ち行列の先頭でない場合は、状態は「ｂｉｓ待機中」で
ある。ＢＪＳの構成要素ＢＪＲが、「ｂｊｓアクティ
ブ」と「ｂｊｓ取得中」との状態の組み合わせである場
合は、ＣＪＲの状態は「ｃｊｓ取得中」である。その他
の場合は、ＣＪＲの状態は「ｃｊｓ待機中」である。続
いてＪＣＭ１１２は、全体的状態を反映させるように、
該ＣＪＲのすべての各ＢＪＲの状態を更新する。すなわ
ち、機能ジョブリソース（ＣＪＲ）の状態が「ｃｊｓ待
機中」である場合、構成要素であるすべての基本ジョブ
リソース（ＢＪＲ）の状態を「ｂｊｓ待機中」に設定す
る。
れた各基本ジョブリソースの状態を検出する。基本リソ
ースのジョブリスト内で該ＢＪＲが最高優先度ジョブで
ある（待ち行列の先頭である）場合に、もしリスト内に
他に「ｂｊｓアクティブ」がなければ、状態は「ｂｊｓ
アクティブ」である。他の「ｂｊｓアクティブ」がある
場合は、追加された基本ジョブリソースの状態は「ｂｊ
ｓ取得中」である。追加された基本ジョブリソースが待
ち行列の先頭でない場合は、状態は「ｂｉｓ待機中」で
ある。ＢＪＳの構成要素ＢＪＲが、「ｂｊｓアクティ
ブ」と「ｂｊｓ取得中」との状態の組み合わせである場
合は、ＣＪＲの状態は「ｃｊｓ取得中」である。その他
の場合は、ＣＪＲの状態は「ｃｊｓ待機中」である。続
いてＪＣＭ１１２は、全体的状態を反映させるように、
該ＣＪＲのすべての各ＢＪＲの状態を更新する。すなわ
ち、機能ジョブリソース（ＣＪＲ）の状態が「ｃｊｓ待
機中」である場合、構成要素であるすべての基本ジョブ
リソース（ＢＪＲ）の状態を「ｂｊｓ待機中」に設定す
る。
【０１０１】ＣＪＲの状態が「ｃｊｓ取得中」または
「ｃｊｓ待機中」であって、必要とするすべてのＢＪＲ
をＣＪＲが取得していないと要素１２６が検出した場
合、要素１２６は要素３０８に通知する。要素３０８
は、必要とするすべての基本リソースを該サブジョブが
取得しているかを検出する。必要とするすべてのＢＪＲ
をＣＪＲが取得していないと要素３０８が検出した場
合、要素３１０がＣＪＲを「ｂｊｓ待機中」に設定し、
ＪＣＭ１１２Ａは、申込をしたＢＪＳに対して「受諾不
可」を送信する。ＣＪＲの状態が「ｂｊｓ待機中」であ
ると要素３０８が検出すると、要素３０８は要素１３６
に、ＢＪＳに対して「受諾不可」を送信するよう合図す
る。前述の実施形態と同様にＢＪＳ１１０は、「受諾不
可」を受信後、タイミング信号に基づく後の時点で再度
申込をする。
「ｃｊｓ待機中」であって、必要とするすべてのＢＪＲ
をＣＪＲが取得していないと要素１２６が検出した場
合、要素１２６は要素３０８に通知する。要素３０８
は、必要とするすべての基本リソースを該サブジョブが
取得しているかを検出する。必要とするすべてのＢＪＲ
をＣＪＲが取得していないと要素３０８が検出した場
合、要素３１０がＣＪＲを「ｂｊｓ待機中」に設定し、
ＪＣＭ１１２Ａは、申込をしたＢＪＳに対して「受諾不
可」を送信する。ＣＪＲの状態が「ｂｊｓ待機中」であ
ると要素３０８が検出すると、要素３０８は要素１３６
に、ＢＪＳに対して「受諾不可」を送信するよう合図す
る。前述の実施形態と同様にＢＪＳ１１０は、「受諾不
可」を受信後、タイミング信号に基づく後の時点で再度
申込をする。
【０１０２】サブジョブがすでにＣＲ待ち行列内にある
ことを、図１２の要素１１６が検出した場合、ＪＣＭ１
１２の部分Ａは、ＪＣＭ１１２の部分Ｂの要素１３８に
通知する。要素１３８は、そのＣＪＲのジョブ状態が
「ｃｊｓアクティブ」かを検出する。もしそうであれ
ば、要素１３８は要素１４０に通知し、ＪＣＭ１１２Ｂ
は、ＢＪＳ申込を処理のために基本サービス部材（ビデ
オ１１１）へ転送する。ビデオ１１１は要求を通常通り
に処理し、ＪＣＭを通じてＢＪＳに受諾を送信する。Ｂ
ＪＳは、ＪＣＭにサブジョブ完了を送信する。それによ
りＪＣＭは３１４で、ＢＲおよびＣＲジョブ待ち行列か
らそのサブジョブを削除する。反対に、ＣＪＲのジョブ
状態がアクティブではないと要素１３８が検出した場
合、要素１３８は要素１４４に通知する。要素１４４
は、サブジョブ状態が「ｃｊｓ待機中停止」であるかを
検出する。そうである場合、要素１４４は要素３１６
に、サブジョブ要求を削除するよう合図し、要素１４６
は「受諾不可停止」を返信する。
ことを、図１２の要素１１６が検出した場合、ＪＣＭ１
１２の部分Ａは、ＪＣＭ１１２の部分Ｂの要素１３８に
通知する。要素１３８は、そのＣＪＲのジョブ状態が
「ｃｊｓアクティブ」かを検出する。もしそうであれ
ば、要素１３８は要素１４０に通知し、ＪＣＭ１１２Ｂ
は、ＢＪＳ申込を処理のために基本サービス部材（ビデ
オ１１１）へ転送する。ビデオ１１１は要求を通常通り
に処理し、ＪＣＭを通じてＢＪＳに受諾を送信する。Ｂ
ＪＳは、ＪＣＭにサブジョブ完了を送信する。それによ
りＪＣＭは３１４で、ＢＲおよびＣＲジョブ待ち行列か
らそのサブジョブを削除する。反対に、ＣＪＲのジョブ
状態がアクティブではないと要素１３８が検出した場
合、要素１３８は要素１４４に通知する。要素１４４
は、サブジョブ状態が「ｃｊｓ待機中停止」であるかを
検出する。そうである場合、要素１４４は要素３１６
に、サブジョブ要求を削除するよう合図し、要素１４６
は「受諾不可停止」を返信する。
【０１０３】ジョブ状態が「ｃｊｓ待機中停止」ではな
いと要素１４４が検出した場合、要素１４４は要素３１
８に通知する。要素３１８は、ジョブ状態が「ｃｊｓ中
断中」であるかを検出する。そうである場合、要素３１
８は要素３２０に通知する。要素３２０は、該サブジョ
ブがイメージの第一帯であるかを検出する。イメージの
第一帯ではない場合、要素３２０は要素１４０に通知
し、ＪＣＭ１１２Ｂは、ＢＪＳ申込を処理のために基本
サービス部材（ビデオ１１１）へ転送する。ビデオ１１
１は要求を通常通りに処理し、ＪＣＭを通じてＢＪＳに
受諾を送信する。ＢＪＳは、ＪＣＭに「サブジョブ完
了」を送信する。それによりＪＣＭは３１４で、ＢＲお
よびＣＲジョブ待ち行列からそのサブジョブを削除す
る。反対に、ＣＪＲのジョブ状態が「ｃｊｓアクティ
ブ」ではないと要素１３８が検出した場合、要素１３８
は要素１４４に通知する。要素１４４は、サブジョブ状
態が「ｃｊｓ待機中」であるかを検出する。
いと要素１４４が検出した場合、要素１４４は要素３１
８に通知する。要素３１８は、ジョブ状態が「ｃｊｓ中
断中」であるかを検出する。そうである場合、要素３１
８は要素３２０に通知する。要素３２０は、該サブジョ
ブがイメージの第一帯であるかを検出する。イメージの
第一帯ではない場合、要素３２０は要素１４０に通知
し、ＪＣＭ１１２Ｂは、ＢＪＳ申込を処理のために基本
サービス部材（ビデオ１１１）へ転送する。ビデオ１１
１は要求を通常通りに処理し、ＪＣＭを通じてＢＪＳに
受諾を送信する。ＢＪＳは、ＪＣＭに「サブジョブ完
了」を送信する。それによりＪＣＭは３１４で、ＢＲお
よびＣＲジョブ待ち行列からそのサブジョブを削除す
る。反対に、ＣＪＲのジョブ状態が「ｃｊｓアクティ
ブ」ではないと要素１３８が検出した場合、要素１３８
は要素１４４に通知する。要素１４４は、サブジョブ状
態が「ｃｊｓ待機中」であるかを検出する。
【０１０４】サブジョブがイメージの第一帯であると要
素３２０が検出した場合、要素３２０は要素３２２に対
して、ＣＪＲ状態を「ｃｊｓ待機中停止」に設定するよ
う通知する。それにより要素３２２は、要素３２４が構
成要素ＢＪＲを「ｂｊｓ待機中」に設定するように動作
する。続いて要素３２６がジョブ要求を削除し、ＪＣＭ
は３２８で、「受諾不可停止」をＢＪＳ１１０に返信す
る。
素３２０が検出した場合、要素３２０は要素３２２に対
して、ＣＪＲ状態を「ｃｊｓ待機中停止」に設定するよ
う通知する。それにより要素３２２は、要素３２４が構
成要素ＢＪＲを「ｂｊｓ待機中」に設定するように動作
する。続いて要素３２６がジョブ要求を削除し、ＪＣＭ
は３２８で、「受諾不可停止」をＢＪＳ１１０に返信す
る。
【０１０５】サブジョブが中断中ではないと要素３１８
が検出した場合、要素３１８は要素３３０に通知し、要
素３３０はＣＪＲの最新状態を検出する。続いて要素３
３２が、ＣＪＲを新状態に設定し、その状態を要素３３
４に転送する。要素３３４は、新状態が「ｃｊｓアクテ
ィブ」であるかを検出する。そうである場合、要素３３
６が構成要素ＢＪＲを「ｂｊｓアクティブ」に設定す
る。続いてＪＣＭ１１２Ｂは３３８で、ＢＪＳの申込を
処理のために基本サービス部材（ビデオ１１１）へ転送
する。ビデオ１１１は、要求を通常通りに処理し、ＪＣ
Ｍを通じてＢＪＳ１１０へ「受諾」を送信する。サブジ
ョブ完了時には、ＢＪＳ１１０がＪＣＭへ「サブジョブ
完了」を通知し、要素３４０が、ＣＲおよびＢＲジョブ
待ち行列からジョブ要求を削除する。
が検出した場合、要素３１８は要素３３０に通知し、要
素３３０はＣＪＲの最新状態を検出する。続いて要素３
３２が、ＣＪＲを新状態に設定し、その状態を要素３３
４に転送する。要素３３４は、新状態が「ｃｊｓアクテ
ィブ」であるかを検出する。そうである場合、要素３３
６が構成要素ＢＪＲを「ｂｊｓアクティブ」に設定す
る。続いてＪＣＭ１１２Ｂは３３８で、ＢＪＳの申込を
処理のために基本サービス部材（ビデオ１１１）へ転送
する。ビデオ１１１は、要求を通常通りに処理し、ＪＣ
Ｍを通じてＢＪＳ１１０へ「受諾」を送信する。サブジ
ョブ完了時には、ＢＪＳ１１０がＪＣＭへ「サブジョブ
完了」を通知し、要素３４０が、ＣＲおよびＢＲジョブ
待ち行列からジョブ要求を削除する。
【０１０６】新状態が「ｃｊｓアクティブ」ではないと
要素３３４が検出した場合、要素３３４は要素３４２に
通知し、要素３４２は新状態が「ｃｊｓ待機中停止」で
あるかを検出する。そうである場合、要素３４４がジョ
ブ要求を削除し、ＪＣＭ１１２Ｂは３４６で、「受諾不
可停止」をＢＪＳ１１０に返信する。新状態が「ｃｊｓ
待機中停止」でない場合、要素３４２は要素３４８に通
知する。要素３４８は、ＢＪＳの「申込」を処理のため
に基本サービス部材（ビデオ１１１）へ転送する。ビデ
オ１１１は、要求を通常通りに処理し、ＪＣＭ１１２を
通じてＢＪＳ１１０へ受諾を送信する。サブジョブ完了
時には、ＢＪＳ１１０がＪＣＭへ「サブジョブ完了」を
通知し、要素３５０が、ＣＲおよびＢＲジョブ待ち行列
からジョブ要求を削除する。
要素３３４が検出した場合、要素３３４は要素３４２に
通知し、要素３４２は新状態が「ｃｊｓ待機中停止」で
あるかを検出する。そうである場合、要素３４４がジョ
ブ要求を削除し、ＪＣＭ１１２Ｂは３４６で、「受諾不
可停止」をＢＪＳ１１０に返信する。新状態が「ｃｊｓ
待機中停止」でない場合、要素３４２は要素３４８に通
知する。要素３４８は、ＢＪＳの「申込」を処理のため
に基本サービス部材（ビデオ１１１）へ転送する。ビデ
オ１１１は、要求を通常通りに処理し、ＪＣＭ１１２を
通じてＢＪＳ１１０へ受諾を送信する。サブジョブ完了
時には、ＢＪＳ１１０がＪＣＭへ「サブジョブ完了」を
通知し、要素３５０が、ＣＲおよびＢＲジョブ待ち行列
からジョブ要求を削除する。
【０１０７】図１４、１５に、ジョブベース優先オプシ
ョンにおけるサブジョブの削除に関連する、ジョブコン
テンションマネージャ１１２の部分を示す。多機能プリ
ンタの操作者がジョブを削除したい場合、操作者は外部
ジョブサービスにおいて削除または中止命令を入力す
る。中止信号はＪＣＭ１１２の要素３６０に供給され、
データベース１１４のＣＲジョブ待ち行列内にそのジョ
ブが存在するかどうかが検出される。もし検出されなけ
れば、ＪＣＭ１１２からの退出によって、要素３６２が
この問い合わせを終了させる。
ョンにおけるサブジョブの削除に関連する、ジョブコン
テンションマネージャ１１２の部分を示す。多機能プリ
ンタの操作者がジョブを削除したい場合、操作者は外部
ジョブサービスにおいて削除または中止命令を入力す
る。中止信号はＪＣＭ１１２の要素３６０に供給され、
データベース１１４のＣＲジョブ待ち行列内にそのジョ
ブが存在するかどうかが検出される。もし検出されなけ
れば、ＪＣＭ１１２からの退出によって、要素３６２が
この問い合わせを終了させる。
【０１０８】反対に、中止するジョブがＣＲジョブ待ち
行列内にある場合は、データベース１１４内の機能リソ
ース待ち行列から、要素３６４がそのジョブを除去す
る。続いて要素３６６が、その中止ＣＪＲが必要として
いた各基本ジョブリソースを検索する。ＪＣＭ１１２
は、該当する各ＢＲ内を検索し、対応の各ＢＲジョブ待
ち行列から中止サブジョブを除去する。この工程は、Ｊ
ＣＭ１１２の要素３６８〜３８０によって実施される。
要素３６８が、次の各ＢＲジョブ待ち行列から中止サブ
ジョブを除去する。ＢＲジョブ待ち行列からのサブジョ
ブの除去時に、要素３６８は要素３７０に通知する。要
素３７０は、削除したジョブが各ＢＲジョブ待ち行列内
の先頭ジョブであったかを検出する。待ち行列の先頭で
あった場合は、要素３７２が、各待ち行列内に他のサブ
ジョブが残存しているかを検出する。残存サブジョブが
ある場合は要素３７４は、新しい先頭ジョブが「ｂｊｓ
アクティブ」であるかを検出する。そうでない場合は要
素３７６が、次のサブジョブを待ち行列の先頭へ移動す
る。続いて要素３７６は要素３７８に対し、ＢＲジョブ
待ち行列から中止サブジョブを削除するよう通知する。
行列内にある場合は、データベース１１４内の機能リソ
ース待ち行列から、要素３６４がそのジョブを除去す
る。続いて要素３６６が、その中止ＣＪＲが必要として
いた各基本ジョブリソースを検索する。ＪＣＭ１１２
は、該当する各ＢＲ内を検索し、対応の各ＢＲジョブ待
ち行列から中止サブジョブを除去する。この工程は、Ｊ
ＣＭ１１２の要素３６８〜３８０によって実施される。
要素３６８が、次の各ＢＲジョブ待ち行列から中止サブ
ジョブを除去する。ＢＲジョブ待ち行列からのサブジョ
ブの除去時に、要素３６８は要素３７０に通知する。要
素３７０は、削除したジョブが各ＢＲジョブ待ち行列内
の先頭ジョブであったかを検出する。待ち行列の先頭で
あった場合は、要素３７２が、各待ち行列内に他のサブ
ジョブが残存しているかを検出する。残存サブジョブが
ある場合は要素３７４は、新しい先頭ジョブが「ｂｊｓ
アクティブ」であるかを検出する。そうでない場合は要
素３７６が、次のサブジョブを待ち行列の先頭へ移動す
る。続いて要素３７６は要素３７８に対し、ＢＲジョブ
待ち行列から中止サブジョブを削除するよう通知する。
【０１０９】中止ＢＪＲサブジョブが待ち行列の先頭で
なかった場合は、要素３７０が要素３７８に対し、ＢＲ
ジョブ待ち行列からサブジョブを削除するよう通知す
る。中止ＢＲサブジョブが待ち行列の先頭であったが、
その待ち行列内に他のサブジョブが残存していない場合
は、要素３７２が要素３７８に対し、ＢＲジョブ待ち行
列からサブジョブを削除するよう通知する。中止ＢＲサ
ブジョブが待ち行列の先頭であり、その待ち行列内に他
のサブジョブが残存しており、新しい先頭ジョブが「ｂ
ｊｓアクティブ」であると要素３７４が検出した場合
は、要素３７４は要素３７８に対し、ＢＲジョブ待ち行
列から中止サブジョブを削除するよう通知する。
なかった場合は、要素３７０が要素３７８に対し、ＢＲ
ジョブ待ち行列からサブジョブを削除するよう通知す
る。中止ＢＲサブジョブが待ち行列の先頭であったが、
その待ち行列内に他のサブジョブが残存していない場合
は、要素３７２が要素３７８に対し、ＢＲジョブ待ち行
列からサブジョブを削除するよう通知する。中止ＢＲサ
ブジョブが待ち行列の先頭であり、その待ち行列内に他
のサブジョブが残存しており、新しい先頭ジョブが「ｂ
ｊｓアクティブ」であると要素３７４が検出した場合
は、要素３７４は要素３７８に対し、ＢＲジョブ待ち行
列から中止サブジョブを削除するよう通知する。
【０１１０】中止ＢＪＳサブジョブに関わる最後のＢＪ
Ｒサブジョブをデータベース１１５内のＢＲジョブ待ち
行列から除去した後、要素３８０が、ＪＣＭ１１２の待
ち行列再設定部分１１２Ｂに対して信号を送信する。中
止サブジョブの最後の基本リソースを対応のＢＲジョブ
待ち行列から除去した後、ＪＣＭ１１２の部分１１２Ａ
の要素３８０は要素３８２に通知する。要素３８２は、
データベース１１４内のＣＲジョブ待ち行列内に残存す
る各サブジョブを識別する。続いて要素３８４が、ＣＲ
ジョブ待ち行列内の各サブジョブの状態を検出し、要素
３８６に通知する。すると要素３８６は、その新状態が
旧状態と同じであるかを検出する。同じである場合に要
素３８８は、そのサブジョブがＣＲジョブ待ち行列から
の最後のジョブであるかを検出する。最後のジョブでな
ければＪＣＭ１１２は、要素３８８から要素３８６に信
号を返信してサイクルを繰り返すことにより、ＣＲジョ
ブ待ち行列内の残りのすべてのサブジョブを検索する。
ＣＲジョブ待ち行列からの最後のジョブである場合は、
要素３８８は要素３９０に対して、ＣＪＲを削除するよ
う通知する。続いて要素４００が「サブジョブ完了」を
指示し、４０２でＪＣＭから退出する。
Ｒサブジョブをデータベース１１５内のＢＲジョブ待ち
行列から除去した後、要素３８０が、ＪＣＭ１１２の待
ち行列再設定部分１１２Ｂに対して信号を送信する。中
止サブジョブの最後の基本リソースを対応のＢＲジョブ
待ち行列から除去した後、ＪＣＭ１１２の部分１１２Ａ
の要素３８０は要素３８２に通知する。要素３８２は、
データベース１１４内のＣＲジョブ待ち行列内に残存す
る各サブジョブを識別する。続いて要素３８４が、ＣＲ
ジョブ待ち行列内の各サブジョブの状態を検出し、要素
３８６に通知する。すると要素３８６は、その新状態が
旧状態と同じであるかを検出する。同じである場合に要
素３８８は、そのサブジョブがＣＲジョブ待ち行列から
の最後のジョブであるかを検出する。最後のジョブでな
ければＪＣＭ１１２は、要素３８８から要素３８６に信
号を返信してサイクルを繰り返すことにより、ＣＲジョ
ブ待ち行列内の残りのすべてのサブジョブを検索する。
ＣＲジョブ待ち行列からの最後のジョブである場合は、
要素３８８は要素３９０に対して、ＣＪＲを削除するよ
う通知する。続いて要素４００が「サブジョブ完了」を
指示し、４０２でＪＣＭから退出する。
【０１１１】新状態が旧状態と同じではないと要素３８
６が検出した場合、要素３８６は要素４０４に通知し、
要素４０４はＣＪＲの状態を新状態に設定する。要素４
０４は要素４０６に通知し、要素４０６は、新状態が
「ｃｊｓアクティブ」であるかを検出する。新状態が
「ｃｊｓアクティブ」である場合に要素４０８は、該当
するすべての基本ジョブ状態を「ｂｊｓアクティブ」に
設定する。新状態が「ｃｊｓアクティブ」ではない場合
に要素４１０は、新状態が「ｃｊｓ取得中」であるかを
検出する。そうである場合は要素４１２は、旧状態が
「ｃｊｓ待機中停止」であったかを検出する。そうであ
った場合は要素４１４が、クライアントに停止を除去す
るよう（すなわち再度申込をするよう）指示する。
６が検出した場合、要素３８６は要素４０４に通知し、
要素４０４はＣＪＲの状態を新状態に設定する。要素４
０４は要素４０６に通知し、要素４０６は、新状態が
「ｃｊｓアクティブ」であるかを検出する。新状態が
「ｃｊｓアクティブ」である場合に要素４０８は、該当
するすべての基本ジョブ状態を「ｂｊｓアクティブ」に
設定する。新状態が「ｃｊｓアクティブ」ではない場合
に要素４１０は、新状態が「ｃｊｓ取得中」であるかを
検出する。そうである場合は要素４１２は、旧状態が
「ｃｊｓ待機中停止」であったかを検出する。そうであ
った場合は要素４１４が、クライアントに停止を除去す
るよう（すなわち再度申込をするよう）指示する。
【０１１２】要素４０８がすべての基本ジョブ状態を
「ｂｊｓアクティブ」に設定した場合、要素４０８は要
素４１２に通知する。要素４１２は旧状態が「ｃｊｓ待
機中停止」であったかを検出し、そうであった場合は要
素４１４が、クライアントに停止を除去するよう（すな
わち再度申込をするよう）指示する。
「ｂｊｓアクティブ」に設定した場合、要素４０８は要
素４１２に通知する。要素４１２は旧状態が「ｃｊｓ待
機中停止」であったかを検出し、そうであった場合は要
素４１４が、クライアントに停止を除去するよう（すな
わち再度申込をするよう）指示する。
【０１１３】旧状態が「ｃｊｓ待機中停止」でなかった
場合は要素４１４または要素４１２によって、あるいは
新状態が「ｃｊｓ取得中」でない場合は要素４１０によ
って、要素３８８に対して信号が送信される。要素３８
８は、そのサブジョブがＣＲジョブ待ち行列からの最後
のジョブであるかを検出する。最後のジョブでなければ
ＪＣＭ１１２は、要素３８８から要素３８６に信号を返
信してサイクルを繰り返すことにより、ＣＲジョブ待ち
行列内の残りのすべてのサブジョブを検索する。ＣＲジ
ョブ待ち行列からの最後のジョブである場合は、要素３
８８は要素３９０に対して、ＣＪＲを削除するよう通知
する。続いて要素４００が「サブジョブ完了」を指示
し、４０２でＪＣＭから退出する。
場合は要素４１４または要素４１２によって、あるいは
新状態が「ｃｊｓ取得中」でない場合は要素４１０によ
って、要素３８８に対して信号が送信される。要素３８
８は、そのサブジョブがＣＲジョブ待ち行列からの最後
のジョブであるかを検出する。最後のジョブでなければ
ＪＣＭ１１２は、要素３８８から要素３８６に信号を返
信してサイクルを繰り返すことにより、ＣＲジョブ待ち
行列内の残りのすべてのサブジョブを検索する。ＣＲジ
ョブ待ち行列からの最後のジョブである場合は、要素３
８８は要素３９０に対して、ＣＪＲを削除するよう通知
する。続いて要素４００が「サブジョブ完了」を指示
し、４０２でＪＣＭから退出する。
【０１１４】多機能プリンタの利用を優先順位付けする
本方法および装置では、所望のいずれの数の機能も使用
できる。上記に記載したものは、単に一例である。さら
なる例として下記の表に、上述より多数の使用可能な機
能を示す。ただし、さらに他の機能も同様に使用でき
る。
本方法および装置では、所望のいずれの数の機能も使用
できる。上記に記載したものは、単に一例である。さら
なる例として下記の表に、上述より多数の使用可能な機
能を示す。ただし、さらに他の機能も同様に使用でき
る。
【０１１５】
【表３】 多機能プリンタの利用を優先順位付けする本発明の方法
および装置では、サブジョブの実行時に、待ち行列工程
を基本リソースのレベルにまで拡張することを通じて、
従来のアプローチに対して重要な改良が達成される。そ
のような拡張によって、基本リソースが利用可能になっ
た時に即座にその基本リソースを他のサブジョブに再配
分することが可能であり、従来の機器の場合のように、
基本ジョブサービスがその動作を完了するまで待つ必要
がない。共用基本リソースを用いるＭＦＰにおいては、
基本リソースレベルでコンテンションが存在しない場合
に、プリンタの基本共用ビデオリソースが複数のサブジ
ョブを実行できるようになるため、スループットが向上
される。
および装置では、サブジョブの実行時に、待ち行列工程
を基本リソースのレベルにまで拡張することを通じて、
従来のアプローチに対して重要な改良が達成される。そ
のような拡張によって、基本リソースが利用可能になっ
た時に即座にその基本リソースを他のサブジョブに再配
分することが可能であり、従来の機器の場合のように、
基本ジョブサービスがその動作を完了するまで待つ必要
がない。共用基本リソースを用いるＭＦＰにおいては、
基本リソースレベルでコンテンションが存在しない場合
に、プリンタの基本共用ビデオリソースが複数のサブジ
ョブを実行できるようになるため、スループットが向上
される。
【０１１６】本発明の向上した性能をよりわかりやすく
示すために、以下の例を挙げる。
示すために、以下の例を挙げる。
【０１１７】優先度８のコピージョブが、ＥＪＳから入
力される。基本ジョブサービスはコピージョブ１を、ス
キャン、ＩＰ、および印字サブジョブに分割する。スキ
ャン機能は、圧縮器と、ＩＰＳ１と、入力チャネルとの
基本リソースを使用する。ＩＰ機能は、入力チャネル
と、ループバックチャネルと、出力チャネルと、圧縮器
と、復元器との基本リソースを使用する。印字機能は、
出力チャネルと復元器との基本リソースを使用する。Ｂ
ＪＳ１１０は、スキャンサブジョブＣＪ１のための「申
込」をＪＣＭ１１２に送信する。ＪＣＭ１１２は、ＣＪ
１サブジョブを、スキャンＣＲジョブ待ち行列内に先頭
ジョブとして追加する。
力される。基本ジョブサービスはコピージョブ１を、ス
キャン、ＩＰ、および印字サブジョブに分割する。スキ
ャン機能は、圧縮器と、ＩＰＳ１と、入力チャネルとの
基本リソースを使用する。ＩＰ機能は、入力チャネル
と、ループバックチャネルと、出力チャネルと、圧縮器
と、復元器との基本リソースを使用する。印字機能は、
出力チャネルと復元器との基本リソースを使用する。Ｂ
ＪＳ１１０は、スキャンサブジョブＣＪ１のための「申
込」をＪＣＭ１１２に送信する。ＪＣＭ１１２は、ＣＪ
１サブジョブを、スキャンＣＲジョブ待ち行列内に先頭
ジョブとして追加する。
【０１１８】
【表４】 この例では３つの待ち行列位置のみを示すが、所望のい
ずれの数の待ち行列位置をデータベース１１４内に設け
ててもよい。
ずれの数の待ち行列位置をデータベース１１４内に設け
ててもよい。
【０１１９】ＪＣＭ１１２は、ＢＲである圧縮器、ＩＰ
Ｓ１、および入力チャネルのジョブ待ち行列に、ＣＪ１
サブジョブを追加する。
Ｓ１、および入力チャネルのジョブ待ち行列に、ＣＪ１
サブジョブを追加する。
【０１２０】
【表５】 続いて、優先度５を有するテストパターンプリントジョ
ブＴＪ１が、ＥＪＳから入力される。基本ジョブサービ
スはテストパターンプリントジョブ１を、内部イメージ
生成および印字のサブジョブに分割する。内部イメージ
生成機能は、ＩＰＳ１と入力チャネルとの基本リソース
を使用する。印字機能は、出力チャネルと復元器との基
本リソースを使用する。ＢＪＳ１１０は、内部イメージ
生成サブジョブＴＪ１のための「申込」をＪＣＭ１１２
に送信する。ＪＣＭ１１２は、内部イメージ生成ＣＲジ
ョブ待ち行列に、ＴＪ１サブジョブを２番目のジョブと
して追加する。２番目であるのは、ＦＩＦＯおよびジョ
ブベース優先度のどちらの手法に基づいても、ＴＪ１が
コピージョブより優先度が低いためである。
ブＴＪ１が、ＥＪＳから入力される。基本ジョブサービ
スはテストパターンプリントジョブ１を、内部イメージ
生成および印字のサブジョブに分割する。内部イメージ
生成機能は、ＩＰＳ１と入力チャネルとの基本リソース
を使用する。印字機能は、出力チャネルと復元器との基
本リソースを使用する。ＢＪＳ１１０は、内部イメージ
生成サブジョブＴＪ１のための「申込」をＪＣＭ１１２
に送信する。ＪＣＭ１１２は、内部イメージ生成ＣＲジ
ョブ待ち行列に、ＴＪ１サブジョブを２番目のジョブと
して追加する。２番目であるのは、ＦＩＦＯおよびジョ
ブベース優先度のどちらの手法に基づいても、ＴＪ１が
コピージョブより優先度が低いためである。
【０１２１】
【表６】 続いてＪＣＭ１１２は、ＢＲであるＩＰＳ１および入力
チャネルの待ち行列に、ＴＪ１サブジョブを２番目のジ
ョブとして追加する。
チャネルの待ち行列に、ＴＪ１サブジョブを２番目のジ
ョブとして追加する。
【０１２２】
【表７】 この時点で、ＣＪ１は待ち行列内で先頭であるのでｃｊ
ｓアクティブ状態であり、ビデオに受諾が送信されＣＪ
１サブジョブは処理される。ＴＪ１ジョブはｃｊｓ待機
中停止状態であり、受諾不可停止がＢＪＳに送信され
る。スキャンジョブＣＪ１が完了するとすぐに、ＢＪＳ
はサブジョブ完了をＪＣＭ１１２に転送する。それを受
けてＪＣＭは、ＣＪ１をＣＲおよびＢＲジョブ待ち行列
から除去する。除去が実施されるとすぐに、内部イメー
ジ生成サブジョブＴＪ１の状態は、ＣＪＲおよびＢＪＲ
の両レベルで、ｂｊｓ待機中停止からｂｊｓアクティブ
に変更される。ＪＣＭ１１２はＢＪＲに対して、停止を
除去するよう通知する。ＢＪＳはＪＣＭに申込を転送
し、ＪＣＭは受諾を返信し、ＴＪ１サブジョブは実施さ
れる。
ｓアクティブ状態であり、ビデオに受諾が送信されＣＪ
１サブジョブは処理される。ＴＪ１ジョブはｃｊｓ待機
中停止状態であり、受諾不可停止がＢＪＳに送信され
る。スキャンジョブＣＪ１が完了するとすぐに、ＢＪＳ
はサブジョブ完了をＪＣＭ１１２に転送する。それを受
けてＪＣＭは、ＣＪ１をＣＲおよびＢＲジョブ待ち行列
から除去する。除去が実施されるとすぐに、内部イメー
ジ生成サブジョブＴＪ１の状態は、ＣＪＲおよびＢＪＲ
の両レベルで、ｂｊｓ待機中停止からｂｊｓアクティブ
に変更される。ＪＣＭ１１２はＢＪＲに対して、停止を
除去するよう通知する。ＢＪＳはＪＣＭに申込を転送
し、ＪＣＭは受諾を返信し、ＴＪ１サブジョブは実施さ
れる。
【０１２３】
【表８】 コピージョブ１にはイメージ処理が必要なので、イメー
ジ処理ＢＪＳ１１０は、イメージ処理サブジョブＣＪ１
のための「申込」をＪＣＭ１１２に送信する。ＪＣＭ１
１２は、ＣＪ１サブジョブをＩＰのＣＲジョブに追加す
る。
ジ処理ＢＪＳ１１０は、イメージ処理サブジョブＣＪ１
のための「申込」をＪＣＭ１１２に送信する。ＪＣＭ１
１２は、ＣＪ１サブジョブをＩＰのＣＲジョブに追加す
る。
【０１２４】
【表９】 続いてＪＣＭ１１２は、ＢＲである圧縮器と、復元器
と、入力チャネルと、出力チャネルと、ループバックチ
ャネルとの待ち行列に、ＣＪ１サブジョブを追加する。
ＦＩＦＯアルゴリズムを使用しているので、ＣＪ１はＴ
Ｊ１サブジョブより高い位置に配置される。
と、入力チャネルと、出力チャネルと、ループバックチ
ャネルとの待ち行列に、ＣＪ１サブジョブを追加する。
ＦＩＦＯアルゴリズムを使用しているので、ＣＪ１はＴ
Ｊ１サブジョブより高い位置に配置される。
【０１２５】
【表１０】 この時点でＴＪ１のＣＪＲ状態は「ｃｊｓ待機中」であ
り、受諾不可がイメージ処理ＢＪＳに送信される。続い
て、ＴＪ１のＣＪＲジョブ状態は、「ｃｊｓ中断中に設
定される。
り、受諾不可がイメージ処理ＢＪＳに送信される。続い
て、ＴＪ１のＣＪＲジョブ状態は、「ｃｊｓ中断中に設
定される。
【０１２６】内部イメージ生成サービスが次のイメージ
のための申込をした時点で、ＪＣＭ１１２はＴＪ１のＣ
ＪＲ状態を「ｃｊｓ待機中停止」に設定し、受諾不可が
返信される。（留意点：それが実施される理由は、イメ
ージ処理サービスのＣＪ１サブジョブによる利用のため
に、基本リソースが移転されるためである。）イメージ
処理サービスが指定時間後に別の申込を提出すると、Ｊ
ＣＭ１１２はその要求をビデオ１１１に送信し、イメー
ジ処理サービスへ受諾が返信される。
のための申込をした時点で、ＪＣＭ１１２はＴＪ１のＣ
ＪＲ状態を「ｃｊｓ待機中停止」に設定し、受諾不可が
返信される。（留意点：それが実施される理由は、イメ
ージ処理サービスのＣＪ１サブジョブによる利用のため
に、基本リソースが移転されるためである。）イメージ
処理サービスが指定時間後に別の申込を提出すると、Ｊ
ＣＭ１１２はその要求をビデオ１１１に送信し、イメー
ジ処理サービスへ受諾が返信される。
【０１２７】イメージ処理サービスは、サブジョブを完
了すると、サブジョブ完了をＪＣＭに送信する。ＪＣＭ
１１２は、ＩＰのＣＪＲおよびＢＪＲを待ち行列から除
去する。それにより、ＴＪ１サブジョブが待ち行列の先
頭に進む（状態がｃｊｓアクティブになる）。ＪＣＭ１
１２は、内部イメージ生成ＢＪＳに対して、停止を除去
するよう通知する。その結果、内部イメージ生成ＢＪＳ
はＪＣＭに申込を返信してくる。
了すると、サブジョブ完了をＪＣＭに送信する。ＪＣＭ
１１２は、ＩＰのＣＪＲおよびＢＪＲを待ち行列から除
去する。それにより、ＴＪ１サブジョブが待ち行列の先
頭に進む（状態がｃｊｓアクティブになる）。ＪＣＭ１
１２は、内部イメージ生成ＢＪＳに対して、停止を除去
するよう通知する。その結果、内部イメージ生成ＢＪＳ
はＪＣＭに申込を返信してくる。
【０１２８】
【表１１】 現時点でコピージョブ１は印字準備が完了しているの
で、印字ＢＪＳ１１０は、印字サブジョブＣＪ１のため
の「申込」をＪＣＭ１１２に送信する。ＪＣＭ１１２
は、ＣＪ１サブジョブを印字ＣＲジョブ待ち行列に追加
する。
で、印字ＢＪＳ１１０は、印字サブジョブＣＪ１のため
の「申込」をＪＣＭ１１２に送信する。ＪＣＭ１１２
は、ＣＪ１サブジョブを印字ＣＲジョブ待ち行列に追加
する。
【０１２９】
【表１２】 続いてＪＣＭ１１２は、ＢＲである復元器および出力チ
ャネルのジョブ待ち行列に、ＣＪ１サブジョブを追加す
る。
ャネルのジョブ待ち行列に、ＣＪ１サブジョブを追加す
る。
【０１３０】
【表１３】 ＣＪ１は、必要なすべての基本リソースにおいて先頭で
あるので、ｃｊｓアクティブ状態であり、印字ＢＪＳに
受諾が返信される。この時点で、内部イメージ生成サー
ビスはＴＪ１をアクティブに処理中であり、印字サービ
スはＣＪ１をアクティブに処理中である。
あるので、ｃｊｓアクティブ状態であり、印字ＢＪＳに
受諾が返信される。この時点で、内部イメージ生成サー
ビスはＴＪ１をアクティブに処理中であり、印字サービ
スはＣＪ１をアクティブに処理中である。
【０１３１】図８〜図１５のように実現された前述のア
ルゴリズムは、それらの図に示す機能を実施するソフト
ウェアを含むものであれば、所望のいずれのコンピュー
タ処理およびＭＦＰハードウェアによっても実行でき
る。
ルゴリズムは、それらの図に示す機能を実施するソフト
ウェアを含むものであれば、所望のいずれのコンピュー
タ処理およびＭＦＰハードウェアによっても実行でき
る。
【０１３２】待ち行列を有する２つのレベルのリソー
ス、すなわちＣＲおよびＢＲに関連して本発明を説明し
たが、本発明は、待ち行列を伴うリソースのレベルと、
対応のデータベースレベルとを、所望のいずれの数量に
て含んでもよい。たとえば、生産性を向上させるため
に、ＢＲをさらにサブＢＲレベルまたは複数のレベルに
分割することが可能である。
ス、すなわちＣＲおよびＢＲに関連して本発明を説明し
たが、本発明は、待ち行列を伴うリソースのレベルと、
対応のデータベースレベルとを、所望のいずれの数量に
て含んでもよい。たとえば、生産性を向上させるため
に、ＢＲをさらにサブＢＲレベルまたは複数のレベルに
分割することが可能である。
【０１３３】本明細書では申込、受諾、受諾不可、受諾
不可停止、サブジョブ完了、およびイメージ完成の用語
は、信号、ソフトウェア要求、またはソフトウェア通知
を一般的に表す。また、アクティブ、待機中、待機中停
止、および中断中の用語は、サブジョブまたは申込の状
態を表す。それらの用語は一般的な意味で使われてお
り、それらの機能や使用の名称として他の用語を代わり
に用いることもできる。
不可停止、サブジョブ完了、およびイメージ完成の用語
は、信号、ソフトウェア要求、またはソフトウェア通知
を一般的に表す。また、アクティブ、待機中、待機中停
止、および中断中の用語は、サブジョブまたは申込の状
態を表す。それらの用語は一般的な意味で使われてお
り、それらの機能や使用の名称として他の用語を代わり
に用いることもできる。
【０１３４】本明細書では用語ＥＳＳは、ネットワーク
接続性およびイメージ復元のために使用する電子サブシ
ステムを表す。本明細書では用語ＳＣＳは、デジタルコ
ピー機制御のプラットフォームを成す戦略的制御システ
ムを表す。ＥＳＳおよびＳＣＳは、ＭＦＰの電子システ
ムの一部である。
接続性およびイメージ復元のために使用する電子サブシ
ステムを表す。本明細書では用語ＳＣＳは、デジタルコ
ピー機制御のプラットフォームを成す戦略的制御システ
ムを表す。ＥＳＳおよびＳＣＳは、ＭＦＰの電子システ
ムの一部である。
【０１３５】表３の機能に用いた名称は都合上用いたも
のであり、機能の名称として所望のいずれの名称を使用
してもよい。一般的に表３の機能名称は、単に機能の説
明を略したものである。名称が直観的に自明でない場合
もあるので、表３の機能の簡単な説明を表１４に示す。
のであり、機能の名称として所望のいずれの名称を使用
してもよい。一般的に表３の機能名称は、単に機能の説
明を略したものである。名称が直観的に自明でない場合
もあるので、表３の機能の簡単な説明を表１４に示す。
【０１３６】
【表１４】 上記の説明が、本発明を単に例示するものであると理解
すべきである。本発明の精神から逸れることなく、多様
な代替形態および修正を考案することが、当業者によっ
て可能である。したがって、添付の請求項の精神および
範囲内に含まれるそのような代替形態、修正、および変
形を、本発明に含むことを意図する。
すべきである。本発明の精神から逸れることなく、多様
な代替形態および修正を考案することが、当業者によっ
て可能である。したがって、添付の請求項の精神および
範囲内に含まれるそのような代替形態、修正、および変
形を、本発明に含むことを意図する。
【図１】 本発明に従って生成されたジョブの受信に適
する、ネットワーク接続されたデジタルコピー機を示す
斜視図である。
する、ネットワーク接続されたデジタルコピー機を示す
斜視図である。
【図２】 多機能且つネットワーク適応型の印刷機を示
すブロック図である。
すブロック図である。
【図３】 図２の印刷機のビデオ制御モジュールを示す
ブロック図である。
ブロック図である。
【図４】 図２の印刷機と共に使用する転送モジュール
を示すブロック図である。
を示すブロック図である。
【図５】 図３のビデオ制御モジュールと共に使用され
るファクシミリカードを示すブロック図である。
るファクシミリカードを示すブロック図である。
【図６】 図２の印刷機のネットワーク制御部を示すブ
ロック図である。
ロック図である。
【図７】 ジョブをその処理に従って記憶する際に使用
する待ち行列を示す立面図である。
する待ち行列を示す立面図である。
【図８】 基本ジョブサービス（ＢＪＳ）とＪＣＭとの
あいだの信号交信を示す略図である。
あいだの信号交信を示す略図である。
【図９】 本発明に従って実施されるコンテンション管
理法の好適な態様の作用として、ジョブがＦＩＦＯ優先
アプローチで処理される様子を示す略フローチャートで
ある。
理法の好適な態様の作用として、ジョブがＦＩＦＯ優先
アプローチで処理される様子を示す略フローチャートで
ある。
【図１０】 本発明に従って実施されるコンテンション
管理法の好適な態様の作用として、ジョブがＦＩＦＯ優
先アプローチで処理される様子を示す略フローチャート
である。
管理法の好適な態様の作用として、ジョブがＦＩＦＯ優
先アプローチで処理される様子を示す略フローチャート
である。
【図１１】 本発明に従って実施されるコンテンション
管理法の好適な態様の作用として、ジョブがＦＩＦＯ優
先アプローチで処理される様子を示す略フローチャート
である。
管理法の好適な態様の作用として、ジョブがＦＩＦＯ優
先アプローチで処理される様子を示す略フローチャート
である。
【図１２】 本発明に従って実施されるコンテンション
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
【図１３】 本発明に従って実施されるコンテンション
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
【図１４】 本発明に従って実施されるコンテンション
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
【図１５】 本発明に従って実施されるコンテンション
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
管理法の他の好適な態様の作用として、ジョブがジョブ
ベース優先アプローチで処理される様子を示す略フロー
チャートである。
１１０ 基本ジョブサービス、１１１ ビデオリソース
（基本リソース）、１１２ ジョブコンテンションマネ
ージャ、１１３ データベース、１１４ 機能ジョブリ
ソース、１１５ 基本ジョブリソース。
（基本リソース）、１１２ ジョブコンテンションマネ
ージャ、１１３ データベース、１１４ 機能ジョブリ
ソース、１１５ 基本ジョブリソース。
フロントページの続き (72)発明者 ロドニィ エル ターモン アメリカ合衆国 ニューヨーク州 ロチェ スター (72)発明者 ニコラス エム ラメンドーラ アメリカ合衆国 ニューヨーク州 リマ
Claims (4)
- 【請求項１】 多機能印刷システムの基本処理リソース
の使用を優先順位付けする方法であって、前記印刷シス
テムはジョブコンテンションマネージャ（ＪＣＭ）を有
する制御部を用い、前記方法は、 ａ）前記印刷システムに、各々が待ち行列を有する複数
の基本リソースを設けるステップと、 ｂ）一つ以上のジョブサービスが所望の時点で、前記Ｊ
ＣＭに信号を送信することで所定のジョブのサブジョブ
を実行するステップであって、各前記サブジョブに関す
る前記信号は、前記サブジョブの優先度に関する情報を
含む、ステップと、 ｃ）前記信号に応じて前記ＪＣＭが、対応の基本ジョブ
リソースサブジョブを、前記サブジョブの実行に必要な
各基本リソースの待ち行列に追加するステップと、 ｄ）前記サブジョブの実行に必要なすべての前記基本リ
ソースの待ち行列において前記サブジョブが先頭である
ときに、前記サブジョブを処理するステップと、 を含むことを特徴とする方法。 - 【請求項２】 一つ以上のジョブサービスによる処理の
ために少なくとも一つの第一ジョブおよび少なくとも一
つの第二ジョブが入力される多機能印刷システムにおけ
る複数ジョブの処理を、リソースに基づいて管理する方
法であって、前記印刷システムは前記印刷システムの基
本処理リソースを優先順位付けするジョブコンテンショ
ンマネージャ（ＪＣＭ）を有する制御部を含み、前記方
法は、 ａ）データベースの少なくとも第一レベル内に、前記一
つ以上のジョブサービスのサブジョブに関連する複数の
機能リソースを含み、前記データベースの少なくとも第
二レベル内に、前記印刷システムの複数の基本リソース
を含むステップであって、各前記機能リソースは、その
機能の実行に必要な基本リソースのリストを含み、各前
記基本リソースは、自身に依存する機能リソースのリス
トを含む、ステップと、 ｂ）各前記機能リソースおよび各前記基本リソースに対
して、サブジョブ待ち行列を設けるステップと、 ｃ）少なくとも一つの前記ジョブサービスが所望の時点
で、前記ＪＣＭに信号を送信することで各前記第一また
は第二ジョブのサブジョブを実行するステップであっ
て、各前記サブジョブに関する前記信号は、前記サブジ
ョブの優先度に関する情報を含む、ステップと、 ｄ）前記ステップｃ）に応じてＪＣＭが、前記ジョブサ
ービスから受信した各前記サブジョブに対して、前記情
報を含む各機能ジョブリソースを作成し、その各機能ジ
ョブリソースを、優先度に基づいて各前記機能リソース
のジョブ待ち行列に追加するステップと、 ｅ）前記ステップｄ）に応じてＪＣＭが、各前記機能ジ
ョブリソースに対して、構成要素である基本ジョブリソ
ースを、前記機能ジョブリソースが必要とする各基本リ
ソースの待ち行列に、優先度に基づいて追加するステッ
プと、 ｆ）各前記機能リソースが必要とするすべての前記基本
リソースの待ち行列において各前記サブジョブが先頭で
あると、前記ＪＣＭが検出するステップと、 ｇ）各前記サブジョブが先頭であると前記ＪＣＭが検出
したことに応じて、前記サブジョブを処理するステップ
と、 を含むことを特徴とする方法。 - 【請求項３】 多機能印刷システムの基本処理リソース
の使用を優先順位付けする装置であって、 ａ）ジョブコンテンションマネージャ（ＪＣＭ）を有す
る制御部と、 ｂ）各々が待ち行列を有する、前記印刷システムの複数
の基本リソースと、 ｃ）一つ以上のジョブサービスが所望の時点で、前記Ｊ
ＣＭに信号を送信することで所定のジョブのサブジョブ
を実行する手段であって、各前記サブジョブに関する前
記信号は各前記サブジョブの優先度に関する情報を含
む、手段と、 ｄ）前記信号に応じて前記ＪＣＭが、対応の基本ジョブ
リソースサブジョブを、前記サブジョブの実行に必要な
各基本リソースの待ち行列に追加する手段と、 ｅ）前記サブジョブの実行に必要なすべての前記基本リ
ソースの待ち行列において前記サブジョブが先頭である
ときに、前記サブジョブを処理する手段と、 を有することを特徴とする装置。 - 【請求項４】 一つ以上のジョブサービスによる処理の
ために少なくとも一つの第一ジョブおよび少なくとも一
つの第二ジョブが入力される多機能印刷システムにおい
て、複数ジョブの処理を管理する装置であって、 ａ）前記印刷システムの基本処理リソースを優先順位付
けするジョブコンテンションマネージャ（ＪＣＭ）を有
する制御部と、 ｂ）少なくとも第一レベル内に前記一つ以上のジョブサ
ービスのサブジョブに関連する複数の機能リソースを含
み、少なくとも第二レベル内に前記印刷システムの複数
の基本リソースを含むデータベースであって、各前記機
能リソースは、その機能の実行に必要な基本リソースの
リストを含み、各前記基本リソースは、自身に依存する
機能リソースのリストを含む、データベースと、 ｃ）各前記機能リソースおよび各前記基本リソースに対
して設けられるサブジョブ待ち行列と、 ｄ）各ジョブサービスが所望の時点で、前記ＪＣＭに信
号を送信することで各前記第一または第二ジョブのサブ
ジョブを実行する手段であって、各前記サブジョブに関
する前記信号は、前記サブジョブの優先度に関する情報
を含む、手段と、 ｅ）前記信号に応じて、前記ジョブサービスから受信し
た各前記サブジョブに対して、前記情報を含む各機能リ
ソースを作成し、その各機能リソースを、優先度に基づ
いて各前記機能リソースのジョブ待ち行列に追加する、
前記ＪＣＭに含まれる手段と、 ｆ）前記機能リソースの前記作成に応じて、各前記機能
リソースに対して、構成要素である基本リソースを、前
記機能リソースが必要とする各基本リソースの前記待ち
行列に優先度に基づいて追加する、前記ＪＣＭに含まれ
る手段と、 ｇ）各前記機能リソースが必要とするすべての前記基本
リソースの待ち行列において各前記サブジョブが先頭で
あることを検出する、前記ＪＣＭに含まれる手段と、 ｈ）各前記サブジョブが先頭であると前記ＪＣＭが検出
したことに応じて、前記サブジョブを処理する手段と、
を有することを特徴とする装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/450,146 US6501559B1 (en) | 1999-11-29 | 1999-11-29 | Method and apparatus for managing job contention for system resources in an electronic reprographic system |
| US09/450146 | 1999-11-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001219628A true JP2001219628A (ja) | 2001-08-14 |
| JP4678938B2 JP4678938B2 (ja) | 2011-04-27 |
Family
ID=23786954
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000363619A Expired - Fee Related JP4678938B2 (ja) | 1999-11-29 | 2000-11-29 | 電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6501559B1 (ja) |
| EP (1) | EP1104168B1 (ja) |
| JP (1) | JP4678938B2 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6651081B1 (en) * | 1999-11-29 | 2003-11-18 | Xerox Corporation | Method and apparatus for processing a high priority resource request in a system using a set of shared resources |
| US6717690B1 (en) * | 1999-11-29 | 2004-04-06 | Xerox Corporation | Method and apparatus for managing job contention for system resources in an electrographic reproduction system where images are multibanded |
| US6762857B1 (en) * | 1999-11-29 | 2004-07-13 | Xerox Corporation | Method and apparatus to enable processing multiple capabilities for a sub-job when using a set of commonly shared resources |
| US6614542B1 (en) * | 1999-11-29 | 2003-09-02 | Xerox Corporation | Method and apparatus to improve system concurrency for a job using a set of commonly shared resources such that a specific resource is used only for a portion of the job |
| US6671065B1 (en) * | 1999-11-29 | 2003-12-30 | Xerox Corporation | Method and apparatus to optimize transition of resources from a lower priority to a higher priority job |
| US6976072B2 (en) * | 2001-03-30 | 2005-12-13 | Sharp Laboratories Of America, Inc. | Method and apparatus for managing job queues |
| US20050128504A1 (en) * | 2003-12-16 | 2005-06-16 | Bischel Patrick O. | Method for printing an interrupt printing job |
| US20050200872A1 (en) * | 2004-03-15 | 2005-09-15 | Bert Newell | Method of processing a print batch in a print device |
| US7580145B2 (en) * | 2004-07-09 | 2009-08-25 | Toshiba Corporation | Method and apparatus for effective job management |
| US7430628B2 (en) | 2006-01-10 | 2008-09-30 | Kabushiki Kaisha Toshiba | System and method for optimized allocation of shared processing resources |
| JP2012119995A (ja) * | 2010-12-01 | 2012-06-21 | Canon Inc | 画像処理装置、画像処理システム、それらの制御方法、及びプログラム |
| US9507546B2 (en) * | 2015-02-26 | 2016-11-29 | Konica Minolta Laboratory U.S.A., Inc. | Method for producing packages of printed materials by generating and executing a job set containing multiple linked sub-jobs |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11194912A (ja) * | 1997-12-26 | 1999-07-21 | Canon Inc | 情報処理方法及びシステム |
| JPH11205493A (ja) * | 1998-01-09 | 1999-07-30 | Fuji Xerox Co Ltd | 画像形成装置およびその制御方法 |
| JPH11265266A (ja) * | 1998-01-08 | 1999-09-28 | Xerox Corp | 多機能印刷システムのための割込システム |
| JP2001228749A (ja) * | 1999-11-29 | 2001-08-24 | Xerox Corp | 一式の共用リソースの使用時においてサブジョブに対する多機能処理を実施可能にする方法および装置 |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3957071A (en) | 1975-09-10 | 1976-05-18 | Kenner M Beatrice | Carrier attachment for invalid walkers |
| JPS58152821A (ja) | 1982-03-08 | 1983-09-10 | Kyosei Seiyaku Kk | 配合医薬品 |
| JP2733220B2 (ja) | 1986-09-30 | 1998-03-30 | シャープ株式会社 | 複合型画像処理装置 |
| US4821107A (en) | 1987-01-26 | 1989-04-11 | Minolta Camera Kabushiki Kaisha | Multi-functional imaging apparatus |
| US5047955A (en) | 1987-06-19 | 1991-09-10 | Eastman Kodak Company | Electronic collation |
| US4947345A (en) | 1989-07-25 | 1990-08-07 | Xerox Corporation | Queue management system for a multi-function copier, printer, and facsimile machine |
| US5206735A (en) | 1990-06-29 | 1993-04-27 | Xerox Corporation | Job interrupt for electronic copying/printing machines |
| US5170340A (en) | 1990-09-28 | 1992-12-08 | Xerox Corporation | System state controller for electronic image processing systems |
| US5223948A (en) | 1990-10-10 | 1993-06-29 | Fuji Xerox Co., Ltd. | Image processing apparatus |
| US5175633A (en) | 1990-10-10 | 1992-12-29 | Fuji Xerox Co., Ltd. | Method of diagnosing operating conditions of an image processor |
| JP3000744B2 (ja) | 1990-10-10 | 2000-01-17 | 富士ゼロックス株式会社 | マルチファンクション画像処理装置 |
| US5113355A (en) | 1990-10-10 | 1992-05-12 | Fuji Xerox Co., Ltd. | Printer control system |
| JPH04227537A (ja) | 1990-10-10 | 1992-08-17 | Fuji Xerox Co Ltd | プリンタおよびプリントジョブ制御装置 |
| JPH0534895A (ja) | 1991-07-31 | 1993-02-12 | Dainippon Screen Mfg Co Ltd | 製版用画像処理システム |
| US5299296A (en) | 1991-10-17 | 1994-03-29 | Ricoh Company, Ltd. | Multi-function machine with interleaved job execution |
| US5276799A (en) | 1991-10-29 | 1994-01-04 | Xerox Corporation | Expandable electronic subsystem for a printing machine |
| US5307458A (en) | 1991-12-23 | 1994-04-26 | Xerox Corporation | Input/output coprocessor for printing machine |
| JPH05289456A (ja) | 1992-04-10 | 1993-11-05 | Fuji Xerox Co Ltd | 画像処理装置 |
| JP2809962B2 (ja) | 1993-03-02 | 1998-10-15 | 株式会社東芝 | 資源管理方式 |
| US5511150A (en) | 1993-11-29 | 1996-04-23 | Eastman Kodak Company | Copier/printer with improved productivity |
| US5535009A (en) | 1993-12-28 | 1996-07-09 | Eastman Kodak Company | Copier/printer operating with interrupts |
| US5436730A (en) | 1994-07-05 | 1995-07-25 | Xerox Corporation | Method of managing a proof approval process for proofing documents in a printing system |
| US5930465A (en) | 1996-11-26 | 1999-07-27 | Xerox Corporation | Printing system with enhanced print service capability |
| US5923826A (en) | 1997-01-21 | 1999-07-13 | Xerox Corporation | Copier/printer with print queue disposed remotely thereof |
| US5970224A (en) | 1997-04-14 | 1999-10-19 | Xerox Corporation | Multifunctional printing system with queue management |
| US6583852B2 (en) * | 2000-09-21 | 2003-06-24 | Shutterfly, Inc. | Apparatus, architecture and method for high-speed printing |
| US20020097428A1 (en) * | 2001-01-11 | 2002-07-25 | Ferlitsch Andrew R. | Methods and systems for print job interleaving |
| US7051328B2 (en) * | 2001-01-26 | 2006-05-23 | Xerox Corporation | Production server architecture and methods for automated control of production document management |
-
1999
- 1999-11-29 US US09/450,146 patent/US6501559B1/en not_active Expired - Lifetime
-
2000
- 2000-11-29 JP JP2000363619A patent/JP4678938B2/ja not_active Expired - Fee Related
- 2000-11-29 EP EP00310588A patent/EP1104168B1/en not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11194912A (ja) * | 1997-12-26 | 1999-07-21 | Canon Inc | 情報処理方法及びシステム |
| JPH11265266A (ja) * | 1998-01-08 | 1999-09-28 | Xerox Corp | 多機能印刷システムのための割込システム |
| JPH11205493A (ja) * | 1998-01-09 | 1999-07-30 | Fuji Xerox Co Ltd | 画像形成装置およびその制御方法 |
| JP2001228749A (ja) * | 1999-11-29 | 2001-08-24 | Xerox Corp | 一式の共用リソースの使用時においてサブジョブに対する多機能処理を実施可能にする方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1104168A3 (en) | 2002-07-10 |
| EP1104168B1 (en) | 2012-11-14 |
| US6501559B1 (en) | 2002-12-31 |
| JP4678938B2 (ja) | 2011-04-27 |
| EP1104168A2 (en) | 2001-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4101860B2 (ja) | 多機能印刷システムのための割込システム | |
| US5970224A (en) | Multifunctional printing system with queue management | |
| US6252681B1 (en) | Multifunctional printing system with queue management | |
| US6504621B1 (en) | System for managing resource deficient jobs in a multifunctional printing system | |
| JP4612176B2 (ja) | 多機能印刷方法及び多機能印刷システム | |
| US5923826A (en) | Copier/printer with print queue disposed remotely thereof | |
| JP4544728B2 (ja) | 低優先度ジョブから高優先度ジョブへのリソース移転の最適化方法および装置 | |
| US5717842A (en) | Method of managing memory allocation in a printing system | |
| US6678065B1 (en) | Image forming apparatus and control method thereof | |
| JP4451562B2 (ja) | 多機能印刷システムの基本リソースの使用を優先順位付けする方法及び複数ジョブの処理を管理する方法とそれらの装置 | |
| US8584137B2 (en) | Image processing system for judging whether a partial job should be processed by an own device or another device | |
| JP4542255B2 (ja) | イメージを多分割帯化する電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置 | |
| JPH0991102A (ja) | ネットワーク・システムにおけるプリント・ジョブ実行結果の通知方法，ネットワーク・システムにおけるスキャン条件の設定方法およびネットワーク・プリンティング／スキャニング・システム | |
| JP2001027986A (ja) | データ処理装置及び処理部選択方法 | |
| JP2001228749A (ja) | 一式の共用リソースの使用時においてサブジョブに対する多機能処理を実施可能にする方法および装置 | |
| CA2154498C (en) | Apparatus and method for maximizing a rate of image data transfer in a printing system | |
| JP4678938B2 (ja) | 電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置 | |
| US6614542B1 (en) | Method and apparatus to improve system concurrency for a job using a set of commonly shared resources such that a specific resource is used only for a portion of the job | |
| JPH10320156A (ja) | 多機能印刷システム | |
| JP2000115277A (ja) | 符号化復号化装置及び画像形成システム | |
| US6999185B1 (en) | System and method for merging together jobs in a multi-platform printing system when one of the platforms is in a degraded mode | |
| JP2004080795A (ja) | 画像形成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071127 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071127 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100907 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101206 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110104 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110201 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140210 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |