JPH10320156A - 多機能印刷システム - Google Patents

Abstract

(57)【要約】 【課題】 多機能印刷システムにおける柔軟なジョブ処
理順序管理を実現する。 【解決手段】 多機能印刷システムのキューには、第１
のサービスにより生成された第１のジョブと、第２のサ
ービスにより生成された第２のジョブが挿入されてい
る。第１のジョブには第１の優先度が、第２のジョブに
は第２の優先度が付与されている。第１のジョブと第２
のジョブは、各々に付与された優先度に従って処理され
る。予めジョブのタイプ（このタイプは、そのジョブを
生成したサービスの種類から決めることもできる）間の
優先順位関係が定められており、この優先順位関係に従
ってジョブに優先度が付与される。例えば、キュー内の
ジョブＡ、ジョブＢには、それぞれジョブのタイプに応
じて３０、１０などと優先度が付与され、印刷出力装置
はキュー内の各ジョブを優先度の高い順に処理してい
く。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的には１つ又
は複数のキューを有する多機能印刷システムに関し、特
に、１又は複数のジョブの１又は複数のキューへの挿入
処理の管理のためにそれらジョブの生成元に基づきそれ
らジョブに優先順位を付ける処理と、ジョブがプログラ
ムされたルールの集合に従って処理されることと、との
両方を考慮した競合管理スキームに関する。

【０００２】

【従来の技術】プリントキューの概念は、様々なデジタ
ル複製システムの動作において重要なものである。例え
ば、ガウロンスキ他（Gauronski et al.）による１９９
３年４月２７日発行の米国特許５，２０６，７３５号
（以下、７３５特許と呼ぶ）には、適切なキュー管理に
より、現在印刷処理中のジョブに、割込ジョブを割り込
ませることができることが開示されている。

【０００３】この７３５特許を特に参照すれば、ある特
定のジョブが、大容量メモリから取得され、「ジョブフ
ァイル」として、キューの中の現在処理中のジョブに関
係した「論理ポイント」に挿入される。印刷処理がその
特定のジョブの挿入された論理ポイントに到達すると、
その時処理中のジョブが中断され、その特定のジョブが
処理される。その特定のジョブの処理が完了すると、中
断されたジョブの処理が再開される。

【０００４】７３５特許に開示されたキューは、通常の
場合、特定の（すなわち割込の）ジョブがキューに挿入
された場合を除き、先入れ先出し（“ＦＩＦＯ”）方式
で管理される。７３５特許に例示された実施例では、割
込ジョブは、割込ジョブが現に印刷処理中の場合を除
き、上述のキューに挿入される。１番目の割込ジョブが
印刷処理中の場合、２番目の割込ジョブは、処理中の割
込ジョブの後の順番になる。本質的に、現に処理中の割
込ジョブに優先権が与えられる。１番目の割込ジョブに
２番目の割込ジョブを割り込ませることに関する事項
は、ハンセン（Hansen）による１９９６年７月９日発行
の米国特許５，５３５，００９号に書かれている。

【０００５】７３５特許のキュー管理方式は、多機能印
刷システムで用いるのに最適ではない。なぜなら、その
方式はキュー管理のためのジョブタイプの識別を行って
いないからである。したがって、よくある多くの例にお
いて、プリントジョブをコピージョブより優先させるこ
とはできないし、その逆もできない。多機能印刷システ
ムでの使用に特に適したシステムは、パラダイス他（Pa
radise et al.）による１９９０年８月７日発行の米国
特許４，９４７，３４５号（３４５特許と呼ぶ）、特願
昭５８−１５２８２１号（１９８３年８月２２日公開）
に開示されている。

【０００６】なお、多機能印刷システムは、デジタルス
キャナ及びデジタルプリンタを組み合わせることによ
り、プリンタ、コピー機、ファクシミリ装置などの機能
を併せ持つようにしたシステムであり、デジタル複合
機、マルチファンクション機とも呼ばれる。

【０００７】３４５特許では、第１のキューがコピージ
ョブ及びプリントジョブの格納のために用いられ、第２
のキューが、第１のキューと通信しつつ、第１のキュー
と並列的にファクシミリ（ＦＡＸ：ファクス）ジョブの
格納のために用いられる。予め定められた数のファクス
ジョブが第２のキューに格納されると、それら格納され
たジョブは、第１のキューのジョブ群の先頭に入れら
れ、それらファクスジョブは、その時キューに格納され
ているコピージョブ、プリントジョブの前に印刷され
る。

【０００８】３４５特許のキュー管理スキームは、ジョ
ブ識別を行っているものの、それは限られたものでしか
ない。例えば、ファクスキューはコピー／プリントキュ
ーに対して優先的な扱いを受けることができ、その結果
ファクスジョブはコピージョブ又はプリントジョブの前
に印刷されることが可能である。しかし、コピージョブ
やプリントジョブを優先的に扱うための仕組みは示され
ていない。ビューデト他（Beaudet et al.）による１９
９６年４月２３日発行の米国特許５，５１１，１５０号
は、プリントジョブに対するコピージョブの優先的な扱
いを行っているが、それは上記各先行技術で議論されて
いるキューを用いる場合のものではない。また、３４５
特許の手法では、多くのＦＡＸジョブに対しコピー／プ
リントジョブよりも優先的な待遇が与えられた場合に
は、コピージョブ又はプリントジョブを、コピー／プリ
ントキューの中に「貼り付ける（固定する）」ことがで
きる。

【０００９】

【発明が解決しようとする課題】本質的に、３４５特許
は、限定された目的のために為されたものであり、能力
や利用法が加速度的に増えつつある多機能印刷システム
に必要な、柔軟なキュー管理の手法を示していない。様
々なユーザの個々のニーズとそれらユーザが要求する様
々な種類の利用形態とを両立させうる広範囲のキュー管
理が可能な多機能印刷システムが求められている。ま
た、多機能印刷システムが出くわすであろうすべての種
類のジョブについて適切なスループットを約束するキュ
ー管理システムが要望されている。

【００１０】

【課題を解決するための手段】本発明に係る多機能印刷
システムは、第１のサービスにより生成されかつ第１の
サービスに応じた第１の優先度を有する第１のジョブ
と、第２のサービスにより生成されかつ第２のサービス
に応じた第２の優先度を有する第２のジョブと、を所定
の順序に従って記憶するキューを含むメモリを有する多
機能印刷システムであって、前記メモリ内に格納され、
１つのモードとして前記第２の優先度が前記第１の優先
度より優位になるようジョブ優先度の順序関係が設定さ
れたリストと、前記メモリと情報のやり取りを行い、前
記第１のジョブの一部を読み出してその優先度を求め、
求められた第１のジョブの優先度に応じて前記第１のジ
ョブを前記キュー内の第１の位置に挿入し、この後前記
第２のジョブの一部を読み出してその優先度を決定し、
求められた前記第１のジョブ及び第２のジョブの優先度
に応じて前記第２のジョブを前記キュー内の第２の位置
に挿入するコントローラと、前記リストに設定されたジ
ョブ優先度の順序関係に基づき、前記第２のジョブを前
記第１のジョブより先に印刷するプリントエンジンと、
を有する。

【００１１】すなわち本発明では、ジョブ優先度の順位
関係をリストに設定し、入力されたジョブから当該ジョ
ブの優先度の情報を取得した上でキューに挿入する。キ
ュー内に保持されたジョブを処理する際には、各ジョブ
のうち、リストに設定された順位関係において最も優位
な優先度を持つジョブを取り出して処理する。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態（以下
実施形態という）について、図面に基づいて説明する。

【００１３】図１には、本発明の好適な実施形態に適し
たタイプのデジタルコピーシステムが示される。図示の
ように、デジタルコピーシステムは、ドキュメントフィ
ーダ１と操作パネル２を備える。操作パネル２は、表示
機能を備える。ユーザが操作パネル２上で操作条件を入
力すると、ドキュメントフィーダ１は、セットされた文
書を画像読み取り装置３上の所定の読み取り位置まで移
送し、その文書の読み取りが終わると、その文書を読み
取り位置から運び去る。画像読み取り装置３は、読み取
り位置まで運ばれてきた文書に光を照射する。このとき
の文書からの反射光が、ＣＣＤ（電荷結合素子）イメー
ジセンサなどの固体撮像デバイスにより、電気的な信
号、すなわち画像信号、に変換される。画像形成装置４
は、その画像信号が表す画像を、普通紙あるいは感熱紙
上に、電子写真方式、感熱式、熱転写式、インクジェッ
ト方式などの従来方式で形成する。

【００１４】用紙が複数の用紙カセット７のいずれかか
ら画像形成装置４に供給されると、画像形成装置４は、
その用紙の片面に画像形成（すなわち印刷）を行う。両
面コピーユニット５は、片面が印刷された用紙を裏返
し、改めて画像形成装置４に供給する。この結果、用紙
のもう一方の面にも画像が形成され、両面コピー（両面
印刷）が完了する。両面コピーユニット５は、従来より
慣例的に、用紙の再供給を即座に行うように設計される
か、あるいは積み重ねられた複数の用紙を下から上に順
番に再供給するように設計されている。両面コピーされ
た用紙は、画像形成装置４から排出され、ページの順番
に従って、出力装置（ソーター）６にソートして出力さ
れる。

【００１５】複数のアプリケーション８（一般にデジタ
ルコピーシステムに備えられる）は、デジタルコピーシ
ステムに組み込まれた資源であるドキュメントフィーダ
１、操作パネル２、画像読み取り装置３、画像形成装置
４、両面コピーユニット５、出力装置６、用紙カセット
７を共用する。アプリケーションには、コピー機アプリ
ケーション、プリンタ（ＩＯＴ：Image Output Termina
l：画像出力ターミナル）アプリケーション、ファクシ
ミリ（ＦＡＸ）アプリケーションなどの様々なものが含
まれる。また、デジタルコピーシステムは、周知のネッ
トワーク接続手段９により、ネットワークに接続されて
いる。

【００１６】図２には、ネットワーク向けの多機能印刷
システム１０が示されている。印刷システム１０は、ネ
ットワークサービスモジュール１４に機能的に接続され
た印刷装置１２を含む。印刷装置１２は、電子的サブシ
ステムとしてビデオコントロールモジュール（ＶＣＭ）
１６を含む。ＶＣＭ１６は、スキャナ１８及びプリンタ
２０と情報のやり取りを行う。例えば、ＶＣＭ１６は、
デジタルコピーにおいて、スキャナ及びプリンタの動作
を調整する。なお、ＶＣＭ１６の詳細については、後に
改めて説明する。デジタルコピーにおいて、スキャナ１
８（ＩＩＴ（Image Input Terminal：画像入力ターミナ
ル）とも呼ばれる）は、例えばＣＣＤフルウィドス（fu
ll width）アレイ（最大用紙サイズと同幅のアレイ）を
用いて元の文書の画像を読み取り、この結果取得したア
ナログビデオ信号をデジタル信号に変換する。すると、
スキャナ１８に接続された画像処理部２２（図３参照）
は、信号補正等を実行し、補正された信号をバイナリ信
号等の多段階信号に変換し、その多段階信号を圧縮し、
その多段階信号を電子的プレコレーション（electronic
precollation：ＥＰＣと略す）メモリ２４に格納す
る。

【００１７】図２に戻ると、プリンタ２０（ＩＯＴ：Im
age Output Terminalとも呼ばれる）は、好適にはゼロ
グラフィーを用いたプリントエンジンを有する。このプ
リントエンジンは、例えば、図示しないマルチピッチの
ベルトを有する。マルチピッチベルトは、同期式ソース
（例えばレーザーラスター出力スキャニングデバイス）
や非同期式ソース（例えばＬＥＤプリントバー）等の画
像形成ソース（源）によって書かれる。印刷処理におい
ては、多段階の画像データがＥＰＣメモリ２４（図３）
から読み出され、この画像データに従って画像形成ソー
スがオン・オフされる。この結果、感光体上に潜像が形
成される。次に、その潜像は、例えばハイブリッドジャ
ンピング現像法（hybrid jumping development techniq
ue）などにより現像され、印刷媒体シートに転写され
る。転写結果を溶融定着させて印刷結果が生成される
と、その印刷結果は、両面印刷のために裏返されるか、
あるいは単にそのまま出力される。本発明の属する技術
分野において通常の知識を有する者（当業者と呼ぶ）な
らば、プリンタを、本実施形態が依拠するコンセプトを
変更することなく、ゼログラフィープリントエンジン以
外の形式に変更可能なことが容易に理解できるであろ
う。例えば、印刷システム１０は、サーマルインクジェ
ットプリンタやイオノグラフィック（ionografic）プリ
ンタを用いて構成することもできる。

【００１８】特に図３を参照して、ＶＣＭ１６について
更に詳しく説明する。ＶＣＭ１６は、ビデオバス（「Ｖ
バス」と呼ぶ）２８を有し、このＶバス２８により、様
々な入出力機構、データ転送機構、記憶機構などが信号
のやり取りを行う。例えば好適には、Ｖバス２８には、
高速で、６４ビットに拡張可能な、３２ビットデータバ
ースト転送方式のバスを用いることができる。３２ビッ
ト構成によれば、約６０メガバイト毎秒の最大帯域幅を
実現することができる。例えば、Ｖバスの帯域幅は、１
００メガバイト毎秒までにすることもできる。

【００１９】ＶＣＭ１６の記憶機構は、ＥＰＣメモリ部
３０と大容量メモリ部３２を含んでいる。ＥＰＣメモリ
部３０はＥＰＣメモリ２４を含み、そのＥＰＣメモリ２
４はＤＲＡＭコントローラ３３を介してＶバス２８に接
続されている。ＥＰＣメモリ２８は、好適にはＤＲＡＭ
であり、２つの高密度３２ビットＳＩＭＭモジュールを
用いて６４Ｍバイトまで拡張可能である。大容量メモリ
部３２は、Ｖバス転送モジュール３６Ａを介してＶバス
２８に接続されたＳＣＳＩハードドライブデバイス３４
を含む。ワークステーションなどの他の装置も、適切な
インタフェースとＳＣＳＩケーブルを用いることによ
り、転送モジュール３６Ａを介してＶバス２８に接続す
ることができる。

【００２０】図４を参照して、Ｖバス転送モジュール３
６の構成について更に詳細に説明する。図４に示された
転送モジュール３６は、パケットバッファ３８、Ｖバス
インタフェース４０、及びＤＭＡ転送ユニット４２を備
えている。転送モジュール３６は、“ＶＨＳＩＣ”ハー
ドウエア記述言語（ＶＨＤＬ：VHSIC Hardware Descrip
tion Language）を用いて設計され、画像データのパケ
ットをＶバスに沿って比較的高い転送レートで転送する
ことを可能とするものであり、プログラム可能に構成さ
れている。特に、パケットバッファ３８は、セグメント
又はパケットをＶバス２８の使用可能な帯域幅に合わせ
て変更できるよう、プログラムすることができる。例え
ば、パケットバッファは、６４バイトまでのパケットを
扱えるようにプログラムされる。好適には、パケットサ
イズは、Ｖバスが比較的混んでいるときには縮小され、
Ｖバスが比較的空いているときには拡大される。

【００２１】パケットサイズの調整は、Ｖバスインタフ
ェース４０（図４）とシステムコントローラ（図６）に
より行われる。本質的に、Ｖバスインタフェース４０
は、複数の論理要素から構成されており、アドレスカウ
ンタ、デコーダ、状態機械（ステートマシン）その他を
含んでいる。Ｖバスインタフェースにより、所望の程度
までインテリジェントな転送モジュールを構成すること
ができる。インタフェース４０は、システムコントロー
ラ４４と通信して望ましいパケットサイズを逐次求め、
求めた結果は、バスの状態に応じて、パケットバッファ
３８のパケットサイズの調整に用いられる。すなわち、
コントローラ４４は、Ｖバス２８の状態に関する情報を
考慮してインタフェース４０に対して指令を発し、これ
に応じてインタフェース４０はパケットサイズを調整す
ることができる。転送モジュールに関する更なる説明
は、後ほど改めて行う。

【００２２】更に、画像転送は、従来公知のＤＭＡ転送
方式を用いてパケットを転送するＤＭＡ転送ユニット４
２によって実行される。すなわち、パケットの開始アド
レスと終了アドレスが、転送を行うために転送ユニット
４２により利用される。転送が完了すると、インタフェ
ース４０はシステムコントローラ４４に対して信号を返
し、望ましいパケットサイズやアドレス宛先などの更な
る情報を取得する。

【００２３】図２及び図３には、３つの入出力機構が、
Ｖバス２８に機能的に接続されていることが示されてい
る。その入出力機構とは、すなわち、ＦＡＸモジュール
４８、スキャナ（ＩＩＴ）１８、及びプリンタ（ＩＯ
Ｔ）２０である。ただし、Ｖバスに接続される装置がこ
れらに限られないことは言うまでもなく、拡張スロット
５０を介して様々な装置がＶバス２８に接続可能であ
る。図５を参照して、転送モジュール３６Ｂを介してＶ
バス２８に接続されたＦＡＸモジュール４８の構成につ
いて更に詳しく説明する。好適な構成では、ファクシミ
リ装置（ＦＡＸ）５１は、ゼロックス対応（Xerox adap
tive）のデータ圧縮・伸張を行う圧縮／伸張セクション
５２と、圧縮された画像データをスケーリング（すなわ
ちデータ量算出）するスケーラセクション５４と、圧縮
された画像データのＣＣＩＴＴフォーマットへの変換や
その逆変換を行うＣＣＩＴＴセクション５６と、ＣＣＩ
ＴＴフォーマットのデータを従来公知の通信回線を介し
て電話に伝送したり、その逆に電話から受け取ったりす
るモデム５８（米国のロックウェルコーポレーション(R
ockwell Corporation)製が好適である）を含む。

【００２４】図５において、セクション５２、５４、５
６及びモデム５８は、制御ライン６０によって転送モジ
ュール３６Ｂに接続されている。これにより、プロセッ
サがなくても、ＦＡＸモジュール４８からの転送及びＦ
ＡＸモジュール４８への転送が可能になる。明らかなよ
うに、転送モジュール３６ＢはＦＡＸモジュールのマス
タ又はスレーブとして機能することができ、その転送モ
ジュールは、ＦＡＸに対して送信のための画像データを
供給したり、入力されるファクシミリデータを受信した
りする。転送モジュール３６Ｂは、他の入出力機構に対
する反応の仕方と同様の方式で、ＦＡＸモジュール４８
に対して反応する。例えば、ＦＡＸジョブを送信する場
合、転送モジュール３６Ｂは、ＤＭＡ転送ユニット４２
によってセクション５２にパケット群を供給し、１つの
パケットを供給するごとに、その転送モジュールは、シ
ステムコントローラ４４に割込信号を送信し、次のパケ
ットを要求する。１つの態様では、２つのパケットがパ
ケットバッファ３８内に保持され、それら２つのパケッ
ト間でデータを「ピンポン処理（ping-ponging）」する
こともできる。この態様によれば、コントローラ４４が
割込信号を受信したときすぐに転送モジュール３６Ｂに
対して対応できない場合でも、転送モジュール３６Ｂに
おいて画像データがなくなってしまうことがない。

【００２５】再び図３を参照して説明すると、ＩＩＴ１
８及びＩＯＴ２０は、転送モジュール３６Ｃ及び３６Ｄ
をそれぞれ介して、Ｖバス２８に機能的に接続されてい
る。また、ＩＩＴ１１８及びＩＯＴ２０は、圧縮モジュ
ール６２及び伸張モジュール６４にそれぞれ接続されて
いる。圧縮モジュール及び伸張モジュールは、好適に
は、ゼロックス対応の圧縮デバイスを採用した単一モジ
ュールとして構成される。ゼロックス対応の圧縮デバイ
スは、これまで、ゼロックスコーポレーションにより、
同社のＤｏｃｕＴｅｃｈ（登録商標）印刷システムにお
けるデータ圧縮・伸張処理のために利用されてきた。実
際には、転送モジュール３６の少なくともいくつかの機
能は、３チャネルＤＶＭＡデバイスにより提供される。
このデバイスは、圧縮・伸張モジュールにおけるローカ
ルな競合調停（アービトレーション）の機能を提供す
る。

【００２６】また、図３を参照して、スキャナ１８は、
画像処理部２２を含み、アノテート／マージ（付注）モ
ジュール６６に接続される。好適には、画像処理部２２
は、必要とされる様々な機能をプログラムした１又は複
数の専用プロセッサを含んでいる。これら機能には、例
えば、画像強調、閾値化／スクリーン化（スレッショル
ディング／スクリーニング：Thresholding/Screenin
g）、回転、解像度変換、ＴＲＣ調整などがある。一群
の画像処理コントロールレジスタにより、これらの機能
が選択的に起動される。これらレジスタは、システムコ
ントローラ４４により調整される。好適には、それら各
機能は「パイプライン」として接続構成され、画像デー
タは、そのパイプラインの一方端から入力され、画像処
理された画像データがパイプラインの他方端から出力さ
れる。スループットを向上させるために、転送モジュー
ル３６Ｅが画像処理部２２の一方端に接続され、転送モ
ジュール３６Ｃが画像処理部２２の他方端に接続され
る。転送モジュール３６Ｃ及び３６Ｅをこのように接続
することにより、折り返し（ループバック）処理の同時
実行を効率的に行えるようになる。

【００２７】また、図３において、ＶＣＭ１６内の様々
なバスマスタの競合調停は、Ｖバスアービター／バスゲ
ートウエイ部７１に配置されたＶバスアービター７０に
よって行われる。バスアービター７０は、与えられた時
間に、どのバスマスタ（例えばＦＡＸモジュール、スキ
ャナ、プリンタ、ＳＣＳＩハードドライブ、ＥＰＣメモ
リ、ネットワークサービス部）がＶバス２８にアクセス
できるかを決定する。アービター７０は、２つのメイン
セクションと１つの制御セクションから構成される。第
１のセクション、すなわち「ハイパス（Hi-Pass）」セ
クションは、入力されるバスリクエストとカレント優先
度選択を受け取り、処理待ちのリクエストの中で最も優
先度の高いリクエストに対して許可を出す。カレント優
先度選択は、アービター７０の第２のセクションの出力
であり、このセクションを「優先度選択」セクションと
呼ぶ。このセクションは、優先度のローテーション・選
択アルゴリズムを用いる。優先度選択のためのロジック
の出力により、処理待ちのリクエストが処理される順序
が決定される。「優先度選択」に対する入力は、優先度
チェイン（連鎖）におけるデバイス群の初期配置を保持
したレジスタである。リクエスト群の処理に当たり、こ
のロジックは、優先度チェインにおいてデバイス群を上
下させ、デバイスの次のリクエストの位置を選択する。
制御ロジック（セクション）は、ハイパスセクションと
優先度選択セクションのタスクを、リクエスト／許可の
動作に関する信号をモニタリングすることにより、同期
制御する。これにより、レース状態の生起を防止するこ
とができる。

【００２８】図６を参照して、ネットワークサービスモ
ジュール１４について更に詳しく説明する。当業者なら
ば分かるように、ネットワークサービスモジュール１４
のアーキテクチャは、公知の“ＰＣクローン（ＩＢＭ社
製パーソナルコンピュータのコンパチブル機）”のアー
キテクチャに類似している。更に詳細には、好適な態様
では、コントローラ４４（好適には米国のサン・マイク
ロシステムズ社（SunMicrosystems,Inc.）が製造するＳ
ＰＡＲＣプロセッサの形態をとる）は、標準的なＳバス
７２に接続されている。図６の例において、好適にはＤ
ＲＡＭの形態をとるホストメモリ７４と、ＳＣＳＩディ
スクドライブ７６とが、Ｓバス７２に機能的に接続され
ている。図６には示していないが、記憶装置又は入出力
デバイスを、適切なインタフェースチップを用いてＳバ
ス７２に接続することもできる。また、図６に示すよう
に、Ｓバス７２は、適切なネットワークインタフェース
（Ｉ／Ｆ）８０を介してネットワーク７８に接続されて
いる。１つの例では、ネットワークＩ／Ｆ８０は、コン
トローラ４４のハードウエア／ソフトウエア部品及びネ
ットワーク７８のハードウエア／ソフトウエア部品と接
続するのに必要なすべてのハードウエア及びソフトウエ
アを有している。例えば、ネットワークサービスモジュ
ール１４とネットワーク７８との間で様々なプロトコル
をインタフェースするために、ネットワークＩ／Ｆ８０
は、米国のノベル社（Novell Corp.）のＮｅｔｗａｒｅ
（登録商標）を用いることができる。もちろん、Ｉ／Ｆ
８０は、これ以外の他のソフトウエアを用いてもよい。

【００２９】ある例では、ネットワーク７８は、エミッ
タ（すなわちドライバ）８４を備えたワークステーショ
ン８２のような、クライアントを含む。例えば、ユーザ
は、複数の電子的なページと処理命令群を含んだジョブ
を生成する。すると、そのジョブは、エミッタ８４によ
り、ＰｏｓｔＳｃｒｉｐｔ（登録商標）のようなページ
記述言語の表現に変換される。そしてジョブは、コント
ローラ４４に向けて送信され、コントローラ４４にて、
米国のアドビ社（Adobe Corporation）によって提供さ
れるようなデコンポーザ（ページ記述言語のインタプリ
タ）で解釈される。

【００３０】再び図３を参照するとネットワークサービ
スモジュール１４はＶＣＭ１６に、Ｖバスアービター／
バスゲートウエイ部７１のバスゲートウエイ８８を介し
て接続される。例えば、バスゲートウエイ８８は、米国
のザイリンクス社（XILINX Corporation）によって提供
されるフィールド・プログラマブル・ゲート・アレイを
含む。バスゲートウエイデバイスは、ホストのＳバスと
ＶＣＭ１６のＶバスとをインタフェースを提供する。バ
スゲートウエイは、Ｖバスの実アドレス範囲のアドレス
空間にアクセスするためのＶバスアドレス変換機能を提
供する。バスゲートウエイには、メモリからメモリへの
データ転送のためのＤＭＡチャネルも設けられる。バス
ゲートウエイは、ＳバスとＶバスとの間の継ぎ目のない
（シームレスな）アクセスを可能とし、対応するスレー
ブユニットから識別子を取得することができるよう、転
送モジュール３６などのバスマスタからの仮想アドレス
をデコードする。当業者ならば、印刷システム１０の多
くの構成要素が、１つのＡＳＩＣの形で実装できること
が容易に理解できるであろう。

【００３１】図３、４及び６を参照して、各転送モジュ
ール３６のＤＭＡ転送に関して更に説明する。例えば、
ジョブの画像群はホストメモリ７４に一連のブロックと
して格納される。好適には、各ブロックはそれぞれ複数
のパケットを含む。この機構の動作においては、転送モ
ジュール３６の一つに対し、コントローラ４４から、ブ
ロックの開始アドレスとそのブロックのサイズが与えら
れる。すると、そのブロックについて、転送モジュール
３６はパケット転送を実行し、カウンタをインクリメン
ト又はデクリメントする。この手順は、インタフェース
４０がカウンタを参照して最後のパケットを転送したこ
とを検出するまで、そのブロックの各パケットごとに繰
り返される。典型的には、記憶された各画像について、
数個のブロックが上述の如くパケット単位で転送され
る。

【００３２】図７には、図２のプリンタ２０で処理され
るのを待っているジョブ群２００のキューが示されてい
る。従来のプリントキューと同様に、現在印刷中のジョ
ブがウインドウ２０２に表示され、ボタン２０４はジョ
ブのリストを上下にスクロールするのに用いられる。発
明の背景として説明したタイプの多機能印刷システムで
は、好適には、１より多いキューが、提供する様々なサ
ービスのために用いられる。例えば、スキャニングを待
っているジョブはスキャンキューに入れられ、ファクシ
ミリ送信を待っているジョブはＦＡＸキューに入れられ
る。図７に示す印刷キュー（マークキューとも呼ぶ）
は、印刷システム１０で用いられる複数のキューの中の
一つである。また、ジョブは、米国特許第５，２０６，
７３５号に示された方法に相当する方法で、キューに挿
入される。また、キューは、図３に示したＶＣＭ１６や
図６に示したネットワークサービスモジュール１４その
他様々な箇所に設けることもできる。

【００３３】上述した印刷システム１０などのいずれの
多機能製品（以下では、ＭＦエンジンと呼ぶこともあ
る）においても、複数ユーザが同時に１又は複数のサブ
システムにアクセス要求することが潜在的にあり得る。
このアクセス競合は、ＭＦエンジンの様々な領域で起こ
りうる。アクセス競合は、図３のＥＰＣメモリ２４など
の単一の資源に対する競合、あるいはＥＰＣメモリ２４
とＩＩＴ（スキャナ）などのような複数種類の資源に対
する競合として起こる。競合状態になると、印刷システ
ム１０は、様々なユーザが満足するよう、予想可能な制
御された方法でそれに対応しなければならない。

【００３４】好適な例では、次の少なくとも２つの競合
管理法が考慮される。

【００３５】１．先入れ先出し（ＦＩＦＯ）ジョブ管理 この方法では、競合は、「最初に入ってきたものを最初
に処理する」という方式で扱われる。他のジョブより前
に入力されたジョブは、必要な資源を最初に利用する。
同じサービスを要求する他のジョブは、各々の到着時刻
の順番に並べられ、最終的にはそのサービスを利用する
機会を得る。

【００３６】２．別の方法における資源へのアクセス
は、キーオペレータ又はシステムアドミニストレータ
（“ＫＯ／ＳＡ”（Key Operator/System Administrato
r）と略す）が規定したアルゴリズムに従って管理され
る（後で説明する図１１参照）。このアルゴリズムによ
れば、ＫＯ／ＳＡは、ジョブのタイプ、即座のウォーク
アップ（装置のところまで歩いてくることの必要性（im
mediate walkup need）、割込履歴及びその他の関連要
因に従って規定されたジョブを扱うことができる。その
アルゴリズムは、典型的な印刷システムユーザの要望に
応じてジョブ競合を管理するように構成されている。そ
のアルゴリズムは、柔軟に調整（プログラム）すること
ができるので、ＦＩＦＯ機能を提供することもできる。
言い換えれば、ＦＩＦＯはこのアルゴリズムの能力の中
の１つと言える。

【００３７】印刷システム１０においては、ＫＯ／ＳＡ
により少なくとも５つのジョブタイプが扱われる。

【００３８】１．コピー印刷ジョブ（すなわちウォーク
アップジョブ）：ＩＩＴとこれに対応するマーキング資
源を必要とするウォークアップユーザ（装置のところま
でやって来てジョブや指示を入力するユーザ）のジョ
ブ。ここで、マーキングあるいはマーク処理は、「印
刷」処理を含む概念であり、対象となる媒体の種類（紙
など）やその媒体への処理（印刷）の具体的な方法に依
存しない包括的な概念を表すものである。

【００３９】２．自動レポート印刷：ＦＡＸレポートや
エラーログ、装置又はコピー利用のレポートなどの、自
動的に印刷されるレポート。ＫＯ／ＳＡにより規定され
たレポートは、メモリ資源から印刷され、マーキング
（印刷）エンジンの使用を必要とする。

【００４０】３．ネットワーク印刷：このジョブカテゴ
リに入るのは次のようなものである。

【００４１】ａ）ネットワークサービスモジュール１４
を介して、ネットワーク上のソースから到着するジョ
ブ。このジョブは、マーキング資源を必要とする。

【００４２】ｂ）ウォークアップユーザ又はリモートユ
ーザによって起動されるネットワークサービスモジュー
ル１４（以下では“ＥＳＳ”とも呼ぶ）のソフトウエア
的なメールボックスジョブ。なお、メールボックスは、
印刷システムが備える各出力ビン（排紙トレイ）を、そ
れぞれ各ユーザの印刷結果や受信ＦＡＸの専用出力先と
して割り当てたシステムのことである。

【００４３】ｃ）ＥＳＳ又はネットワークに起因するそ
の他すべてのジョブ。

【００４４】４．ＦＡＸメールボックス：このジョブカ
テゴリには以下のものが含まれる。

【００４５】ａ）ユーザが要求したときに印刷出力する
ためにシステム内に蓄積されている受信ＦＡＸ（確
保）。

【００４６】ｂ）システム使用やＦＡＸログなどのロー
カルレポート。

【００４７】ｃ）ＥＰＣメモリ２４（図３）や印刷シス
テム１０（“ＭＦＳＹＳ”とも呼ぶ）に起因するその他
のジョブ。

【００４８】５．ＦＡＸ印刷：すぐに印刷出力すべき受
信ＦＡＸジョブ。このようなジョブはＥＰＣメモリ２４
内に記憶され、即座に印刷される。

【００４９】以下の用語は、本実施形態の説明をよりよ
く理解するために有用であろう。

【００５０】許可ユーザ：一般ユーザより高い許可レベ
ルを得ているが、ＫＯ／ＳＡよりもアクセス権が制限さ
れているユーザ。これはＶＩＰユーザのために用意され
た許可レベルである。

【００５１】割込レベル：資源（リソース）は、資源が
現在実行中のジョブに対して割込を受ける場合がある。
これは、第１レベル割込又は割込レベル１と呼ばれる。
もし割込状態のジョブ自体が割り込まれた場合、これは
第２レベル割込すなわち割込レベル２である。

【００５２】ジョブタイプ優先度：ジョブタイプ又はユ
ーザタイプに応じて優先度が付与される。ジョブタイプ
に基づく優先度付与の例については、後に説明する。

【００５３】資源（リソース）：ジョブを処理するのに
必要とされるあらゆる機械的要素、電子的要素、ソフト
ウエア要素。

【００５４】マーキング（印刷）資源：与えられた種類
の媒体に対してジョブを印刷するために用いられる資
源。

【００５５】メモリ資源：印刷システム１０により用い
られる各種の読出し／書込みメモリ。例えば図３のメモ
リ２４、３４、図６のメモリ７４、７６など。すなわ
ち、半導体メモリ等の高速メモリと、ハードディスク装
置などの大容量記憶装置の両方を含む。

【００５６】マーク済みジョブ：既に印刷が終わったジ
ョブ。この用語は、「印刷済みジョブ」よりも包括的な
意味で用い、媒体に書き込むのに用いられる特定の方法
を示唆するものではない。

【００５７】次印刷候補：ジョブキューの先頭にあるジ
ョブであって、安定した／正常な状態においてはキュー
から「次に印刷される」ジョブを示す術語である。

【００５８】本実施形態では、競合優先処理アルゴリズ
ムの設定値を含んだ図１１に示す表を用いて、競合管理
を最適化する。

【００５９】図１１に示した表は以下の説明に関係する
ものであり、ＫＯ／ＳＡはこの表により、ある状況が生
じたときにシステムがどのように動作すべきかを設定す
ることができる。この表は、システム内にどのタイプの
ジョブが存在し、生じた競合状況がどのように管理され
るべきか、を設定するために用いられる。当業者なら
ば、上記の表の見出し項目は、以下に出てくる他の同等
の表と同様、システムアーキテクチャの機能に応じて変
更することができ、例えば、ＥＳＳ＿ＭＢ（メールボッ
クス：mailbox）のようなウォークアップジョブをネッ
トワーク印刷ジョブとして見ることもできることを理解
できるであろう。

【００６０】図１１において、表の列（縦）は、印刷装
置に生じうる（競合が起こりうる）ユーザジョブを列挙
したものである。表の行（横）は、起こりうる競合のタ
イプを列挙したものである。列と行の交差するセルに
は、当該ジョブタイプが特定の競合状況にあるときの装
置の振る舞いが規定される。

【００６１】以下の競合管理手法に関する説明は、上記
図１１を参照するとよく理解できるであろう。

【００６２】許可ユーザ優先：この設定により、許可ユ
ーザ（ＡＵと呼ぶ。Authorized Userの略）は、ＩＯＴ
上の他のジョブに割込を行うことができる。ＡＵは、す
べてのタイプのジョブに対し優先して割込を行うことが
できる。割り込まれるジョブが既に割込上限を超えてい
るような場合（例えば割込上限が４回に設定された印刷
ジョブが、他のジョブ群により既に４回割り込まれてお
り、かつ現在マーキング資源を利用しているような場合
など。この上限については後に説明する）でさえ、ＡＵ
はそのジョブに割込を行うことができる。

【００６３】ＡＵのタグが付けられたジョブ（すなわち
ＡＵにより生成されたジョブ）は、優先度１（最高優先
度）である。ここで、もし表の設定値が‘Ｙ’ならば、
そのＡＵジョブは、常に自分より優先度の低い他のジョ
ブに割込を行うことができる。一方表の設定値が‘Ｎ’
ならば、そのジョブは、現在印刷中のジョブのジョブタ
イプについての第４行（図１１）のエントリ内容に従
う。すなわち、‘Ｎ’の場合は、ＡＵジョブの優先権は
認められず、ＡＵジョブも通常ジョブと同様に扱われ、
現在処理中のジョブが自分より高優先度のジョブの割込
を認めるか否か（これは表の第４行の設定により決ま
る）により、そのＡＵジョブの割込可否が決定される。
ここで、ＡＵジョブの割込が認められなかったとして
も、ＡＵジョブには最高の優先度が与えられているの
で、ＡＵジョブはキューにおいて他の一般ジョブ（ＡＵ
ジョブ以外）よりも前に位置することになる。

【００６４】ジョブタイプについての最大割込許容回数
（以下では、“Ｍａｘ”又は“ＭＡＸ”と略すこともあ
る）：これは、ジョブに対して何回まで割込が可能かを
規定する。ジョブについて設定された割込許容回数に達
すると、そのジョブに対してそれ以上割込を行うことが
できず、そのジョブはその時利用している資源を利用し
て最後まで処理を行うことを許される。このルールに対
する例外があるとしたら、それは例えば上述のＡＵ優先
の場合である。ジョブが割り込まれた回数は、他のジョ
ブ群がそのジョブに対して割込を行った回数の総和であ
る。例えば、コピージョブが１つのＦＡＸジョブと４つ
の異なる印刷ジョブによって異なったときに割り込ま
れ、このときそのコピージョブの最大割込許容回数が４
回に設定されていたとしたら、その最大割込許容回数を
超過したことになる。

【００６５】「すぐに割込」（Ｙ）又は「次に処理」
（Ｎ）（割込ボタン・イネーブル／ディスエーブル）：
印刷装置１２（図２）の割込用のハードウエアのボタン
がイネーブル（使用可能）である場合、「割込ボタンジ
ョブ」としてタグ付けされたジョブは、レベル２の優先
度が与えられる。あるジョブタイプについて図１１に示
した表の第３行が‘Ｙ’にセットされていれば、そのジ
ョブタイプは、図１１の第４行の‘Ｎ’の設定を無視し
て、自分より優先度の低い他のジョブに割込を行うこと
ができる。

【００６６】自分より高い優先度のジョブタイプの割込
を認めるか：これが‘Ｙ’にセットされているジョブタ
イプは、当該ジョブタイプより高優先度のジョブタイプ
により、または資源超過状態（下記図１２の表を参照）
により、割り込まれる可能性がある。

【００６７】ジョブタイプ優先度指定：これは、ジョブ
タイプに基づくジョブの優先度を規定する。ジョブの基
本タイプは、図１１に示す表に列挙されている。これら
包括的なジョブカテゴリは、例示的なものであり、様々
な個別のジョブタイプを包含し、したがって表には必ず
しも個別具体的なすべてのジョブタイプが示されている
わけではない。

【００６８】動作：１つの例として、ジョブは、印刷シ
ステムへの入力に応じてキューに挿入される。あるジョ
ブのタイプが別のジョブのタイプより優先度が高い場
合、前者のジョブはキューにおいて後者のジョブより前
に挿入される。もし２つのジョブに割り当てられた優先
度が同じ場合、それらはキューに入ってきたときのタイ
ムスタンプに従ってキューに挿入される（すなわちＦＩ
ＦＯ管理される）。ジョブがキューに挿入されているの
に、マーキングエンジンが持っているのが不適切な媒体
であったり、その他類似の理由でキューの中にジョブ群
がたまっていたりするために、ジョブをマーク処理でき
ない場合は、そのジョブは、マーキングエンジンを利用
することのできる他のジョブにより追い抜かれる。ジョ
ブがいったんキューの先頭に来ると、そのジョブが現在
印刷中のジョブよりも高い優先度をもち、かつ“より高
い優先度のジョブの割込”が可能（イネーブル）設定さ
れている場合には、そのより高い優先度を持つジョブ
（キューの先頭のジョブ）は、現在印刷中のジョブに割
込を行う。

【００６９】キュー内のジョブのタイマー：これによ
り、ジョブが、自分より高い優先度を持つジョブ群によ
りジョブキューの中でせき止められてしまうのを防止で
きる。キュー内に所定の最大割当て時間の間居続けたジ
ョブは、以下に示す手法で優先度が上げられる。ただ
し、優先度を上げられたジョブは、図１１に示した表に
設定されたルールに従う。複数のジョブが割り当てられ
た制限時間（最大割当て時間）に達した場合は、それら
はキューの先頭でＦＩＦＯ処理される。

【００７０】なお、図１１の表の各セルの設定値は、あ
くまで一例であり、ＫＯ／ＳＡは、システム構成その他
の事情に応じて、所望の設定値を設定することができ
る。

【００７１】図１２に示した表に示すように、例えば資
源超過状態に対してＫＯ／ＳＡにより設定がなされる。

【００７２】図１２の表に示した状態又はパラメータ
は、ＦＡＸ印刷のために用いられるメモリの記憶量が所
定のしきい値を超えたときに生じる。もし、ＦＡＸジョ
ブの受信時にＦＡＸメモリ資源（受信ＦＡＸデータ蓄積
用のメモリやディスク装置）がいっぱいであり、ＩＯＴ
が他のジョブを印刷していれば、これにより現在印刷中
のジョブに対し割込が行われ、受信したＦＡＸジョブが
印刷される。このパラメータによれば、結局、受信した
ＦＡＸジョブをすぐにキューからＩＯＴへと移動させ、
ＦＡＸメモリ資源を開放するためにマーキングエンジン
に割込を行うことになる。

【００７３】顧客のシステム構成のための時間の節約の
ために、構成（コンフィギュレーション）テンプレート
群が用意されており、ＫＯ／ＳＡの選択に供される。テ
ンプレートは、ＫＯ／ＳＡにより選択されると、競合表
（例えば図１１）を、顧客のニーズを最適にサポートす
る設定状態に、自動設定する。例えばシステムは、ユー
ザの選択のために６つのテンプレートを用意している。
これらテンプレートにより、ＦＩＦＯ構成のシステムか
らＦＡＸ中心又は印刷中心のシステムまで、様々なシス
テム構成に関する定義が提供される。製造時のデフォル
ト設定は、６つのテンプレートのうちの１つとして含ま
れる。このテンプレートは、デフォルト設定テンプレー
ト又は“ＦＩＦＯ”テンプレートとラベル付けされてい
る。ジョブ優先度割込を含まないキュー管理のためのテ
ンプレートも設けられる。

【００７４】以下に、６つのテンプレートの例を挙げ
る。

【００７５】１）優先度に基づく割込を行わない基本的
なＦＩＦＯ方式（デフォルトテンプレート）：自動的な
割込の設定がすべて禁止されている基本的なＦＩＦＯ方
式管理のテーブルである。割込ボタンは使用可能（イネ
ーブル）である（図１１の表の第３行が‘Ｙ’に設定さ
れている）。このテンプレートにより設定されたジョブ
は、すべて同じ優先度として扱われ、エラー処理のため
のマーキング処理を除き、マーキング処理は先入れ先出
し（ＦＩＦＯ）方式で行われる。

【００７６】２）優先度に基づくコピー優先方式（ただ
し、優先度に基づく割込は行わない）：コピー、スキャ
ンその他のウォークアップ操作を優先する優先度ベース
のテンプレートであり、このテンプレートでもＩＯＴジ
ョブ割込管理の利用は認められない。

【００７７】３）優先度に基づくＦＡＸ優先方式（ただ
し、優先度に基づく割込は行わない）：ＦＡＸ受信ジョ
ブを優先する優先度ベースのテンプレートである。ＦＡ
Ｘ受信ジョブの後にはウォークアップジョブ、そして印
刷ジョブが行われる。このテンプレートでは、好適に
は、ジョブ管理において割込制御を行わない。

【００７８】４）優先度に基づくネットワーク印刷優先
方式（ただし、優先度に基づく割込は行わない）：ネッ
トワーク印刷ジョブを優先する優先度ベースのテンプレ
ートである。ネットワーク印刷ジョブのあとにはウォー
クアップジョブが行われ、その後ＦＡＸ直接印刷ジョブ
が行われる。このテンプレートでは、好適には、ジョブ
管理において割込制御を行わない。

【００７９】５）ジョブタイプに基づく割込が可能な優
先度ベースのコピー／スキャン優先方式：優先度に基づ
きコピー／スキャンその他のウォークアップジョブが優
先されるテンプレートであり、割込設定が可能である。

【００８０】６）ジョブタイプに基づく割込が可能な優
先度ベースの印刷優先方式：優先度に基づき印刷ジョブ
が優先されるテンプレートであり、割込設定が可能であ
る。

【００８１】前述の従来技術には、割込ジョブに対し他
の割込ジョブを割り込ませるアイデアが、あるタイプの
ジョブ（例えばコピージョブ）を別のタイプのジョブ
（例えば印刷ジョブ）の前に印刷するというアイデアと
共に示されていたが、システムが多くのジョブタイプの
多数のジョブに優先順位を付けようとすると問題が生じ
る。図８を参照して、システムの資源を取得する次のジ
ョブを決定するための優先度に基づくキュー管理スキー
ムを説明する。図８に示す例では、ジョブの優先度は、
当該ジョブを生成したサービスに基づき決定されてい
る。好適には、ＳＡ／ＫＯ（システムアドミニストレー
タ又はキーオペレータ）は、各サービス（このサービス
からキューにジョブが入れられる）の相対的な優先度を
設定する。

【００８２】概略的に言えば、あるジョブがスキャナ、
プリンタ等のシステム資源を必要としたとき、そのジョ
ブは、対応する資源のジョブキューに挿入される。その
資源がジョブの処理を始められるようになったとき、そ
の資源は自分のキューから最高の優先度のジョブを取得
する。

【００８３】優先度に基づくキュー管理スキームは、特
にジョブ割込の領域において有用である。図８に示した
テーブルは、あるサービスのジョブが別のサービスのジ
ョブに割込みできる場合を示している（図１１も参照の
こと）。図８に示す関係を、「割込可能性」と呼ぶ。Ｋ
Ｏ／ＳＡは、図８の割込可能性マトリクスを作成する。
このマトリクスは、複数のサービスタイプのジョブ同士
の間の割込可能性の関係を示す。本実施形態の割込可能
性スキームは、以下のコンセプトを含む。

【００８４】１）ＳＡ／ＫＯは、サービスによって生成
される各ジョブ（上記図１１参照）の相対的な優先度を
指定する（例えば図８の「リモートファイル」の優先度
は、相対的に高い。なぜなら他の６つのジョブタイプに
対して割り込みできるからである）。

【００８５】２）ＳＡ／ＫＯは、それらジョブについて
の割込可能性マトリクスを特定するする（例えばコピー
ジョブは印刷ジョブに割り込みできる）。

【００８６】３）印刷システム１０（図２）においてジ
ョブが生成されると、そのジョブに対してサービスタイ
プに基づき優先度が付与される。

【００８７】４）各システム資源は、自分用のジョブキ
ューを有している（例えば、各々のキューの中のジョブ
は、ジョブ優先度に従って並べられている）。

【００８８】５）システム資源がジョブを処理可能にな
ると、その資源は自分のキューの中の優先度が最高のジ
ョブを処理する。

【００８９】６）もしある資源がジョブを処理してお
り、新たなジョブがその資源を要求している場合、次の
ように処理する。

【００９０】（ａ）（新たなジョブの優先度が現在のジ
ョブの優先度より高い）かつ（現在のジョブが割込ジョ
ブでない）、が満たされるか判定し、（ａ）が満たされ
るならば、更に（ｂ）（新たなジョブのサービスが現在
のジョブのサービスに割込できる）が満足されるか否か
を調べ、（ｂ）が満足される場合は（新たなジョブは現
在のジョブに割込を行う） （ｂ）が満足されない場合は、（その資源のジョブキュ
ーに新たなジョブを追加する） （ａ）が満足されない場合は、（その資源のジョブキュ
ーに新たなジョブを追加する）。

【００９１】もしその資源において割込みされたジョブ
があり、かつその資源がそのジョブより優先度の高いす
べての割込ジョブ（割り込んでいるジョブ）を処理し終
わった場合には、その資源は、割り込まれたジョブの処
理を再開する。

【００９２】再び図８を参照し、図８のテーブルに関し
て補足説明する。まず、図８のマトリクスは、あるサー
ビスのジョブが別のサービスのジョブにより割り込まれ
る可能性（割込可能性）を示している。割込可能性の判
定は、ジョブがシステム資源を使用しており、かつ別の
より高い優先度のジョブがそのリソースを要求している
ときに発生する。次に、テーブルにおいて“Ｙｅｓ”
は、各サービスの現在処理中のジョブ（列）が、そのジ
ョブより優先度の高い各サービスの新たなジョブ（行）
によって割り込まれることを示している。図８のマトリ
クスは、キュー内においてジョブに順番づけする際に特
に有用である。そのキュー内では、ジョブタイプの相対
的優先度は、直接そのマトリクスに従って決まる。例え
ば図８の例では、「リモートファイル」は最高の優先度
を有し、コピージョブよりも高い優先度が与えられる。

【００９３】次に、図９及び図１０を参照して、キュー
内のジョブに対する優先順位付けの別の例を説明する。
この例では、３つのコンセプトを用いる。

【００９４】第１のコンセプトは、既に説明したコンセ
プトであり、ジョブの優先度を、そのジョブの入力元
（ソースすなわちジョブ生成元のサービス。例えばスキ
ャナアプリケーション、ＥＳＳ又はネットワークソー
ス、マーキングサービスなど）に基づき決めるというコ
ンセプトである。各サービス／アプリケーション／入力
元について、ＫＯ／ＳＡは優先度の値を割り当てる（例
えば０から５０までの値）。この第１のコンセプトの一
例では、システムは３つの入力（スキャナ、ネットワー
ク、ＦＡＸ）を有する。スキャナジョブに対し、ＦＡＸ
ジョブやネットワークジョブよりも高い優先度を設定す
る場合にには、ＫＯ／ＳＡは、例えば次のようにそれら
入力に値を付与する。

【００９５】「ＦＡＸ：１０、ネットワーク：１０、ス
キャナ３０」第２のコンセプトは、ジョブを生成した理
由又はジョブを生成した方法に基づいて、そのジョブの
優先度を上げる（上記第１のコンセプトにより付与した
優先度より高くする）というものである。このコンセプ
トのある態様では、印刷システム１０は、割込に対し、
２レベルの優先権を付与する。すなわち、「割込１」、
「割込２」の２つのレベルである。例えば、「すぐ印
刷」と指示されたスキャン又はコピージョブは、「割込
１」のジョブとして扱われ、割込優先権を持つネットワ
ークジョブは「割込２」のジョブとして扱われる。ネッ
トワークからのジョブに高い優先権を付与するアプロー
チでは、ネットワークジョブは「割込１」のジョブに指
定されるであろう。１つの例では、「割込１」のジョブ
に相対的に高い値（例えば５０）を付与し、「割込２」
のジョブに相対的に低い値（例えば２０）を付与する。
第１のコンセプト及び第２のコンセプトに従い、例え
ば、割込スキャンジョブ、スキャンジョブ、割込ネット
ワークジョブ、ネットワークジョブに対し、５０、３
０、２０、１０の値がそれぞれ与えられる。

【００９６】第３のコンセプトは、キュー内の各ジョブ
の優先度値に対し、予め定められた時間間隔が過ぎると
予め定められた増分値を加えるというものである。ま
た、上記図１１を参照すると分かるように、第３のコン
セプトでは、ジョブが別のジョブにより割り込まれるご
とに、そのジョブの値を所定の増分値だけインクリメン
トすることもできる。第３のコンセプトでは、ユーザは
２つの値、すなわち時間による優先度の増分（例えば０
〜５０）と時間間隔（例えば１〜３０分）、を指定す
る。優先度のインクリメントが不要の場合、ＫＯ／ＳＡ
は時間による優先度の増分を０に設定すればよい。この
第３のコンセプトの例では、ジョブの優先度値は予め定
められた上限値（例えば１００）を超えることはない。

【００９７】図９及び１０には、上記３つのコンセプト
を説明するための例が示されている。この例では、ジョ
ブＣは、優先度インクリメント処理により、最終的に、
それより優先度の高いジョブによってすら割込が為され
ないようなレベルに達することになる。図９及び図１０
から明らかなように、マークキュー内では、ジョブは優
先度の順に配列され、最高優先度のジョブがキューの先
頭に来る。また、ジョブがキューに入ってから所定時間
（図では５分）経過するごとに、そのジョブの優先度が
所定増分値（図では１０）ずつ上げられている。

【００９８】当業者ならば、以上説明した実施形態の数
多くの特徴が理解できるであろう。

【００９９】まず、上記実施形態によれば、ジョブ優先
度やユーザ優先度に応じて変更可能なキュー管理を実現
できる。１つの例では、ジョブを最初に生成したサービ
ス又はジョブを生成したユーザに基づき、そのジョブに
値（優先度値）が付与される。この方法では、ジョブ
は、予め付与された優先度すなわちジョブ生成元の許可
レベルに従って、キューに挿入される。ジョブ生成元の
許可レベルを考慮することにより、リモートからの割込
を開始させることができる。すなわち、リモートのユー
ザ又はリモートのサービスは、十分に高い許可レベルを
有していれば、リモートの印刷装置に対して、自分のジ
ョブをすぐに印刷するよう要求することができる。

【０１００】また、上記実施形態によれば、ジョブタイ
プの他のジョブタイプに対する相対的な優先度が、ジョ
ブの生成元のサービスに応じて設定されたジョブ優先度
テーブル（すなわちマトリクス）を用いることにより、
キュー管理を効率化することができる。そのマトリクス
により、サービス種類間の割込可能性についての配慮を
表現することができる。例えば、マトリクスは、第１の
ジョブタイプが第２のジョブタイプの処理に割込できる
か否か、の判定に用いることができる。

【０１０１】また、上記実施形態によれば、ジョブが、
その生成元のサービスに起因してキュー内で停止したま
まになることを防止することができる。好適なアプロー
チでは、キュー内の各ジョブにはそれぞれ値（優先度
値）が付与される。ジョブがキュー内で固定されると、
そのジョブの値が、そのジョブの最初の優先度にかかわ
らず、予め定めれられた期間内にそのジョブが処理され
るような程度に上げられる。あるいは、優先度値をジョ
ブが他のジョブに割り込まれるごとに上げることもでき
る。

【０１０２】最後に、上記実施形態のシステムは、入っ
てきたジョブがあるメモリ空間を要求し、かつ現在の使
用可能なメモリ空間がその要求を満たすことができない
ときに、現在処理中のジョブに自動的に割込を行うよう
に構成することもできる。この構成は、現在処理してい
る１又は複数のジョブに起因するメモリ不足により、入
ってくるＦＡＸジョブの一部が失われてしまうような場
合に、特に有効である。

【０１０３】［付記１］ 複数のタイプのジョブを受け
入れ可能で、入力されたジョブをキューに一時的に保持
し、このキューからジョブを順に取り出して処理する多
機能印刷システムであって、ジョブのタイプ間の優先順
位関係が設定されるリストと、入力されたジョブからそ
のタイプを識別し、前記キューに挿入するジョブ受付手
段と、キュー内の各ジョブを、前記リストに設定された
優先順位関係に従って、順に処理する処理制御手段と、
を有するシステム。

【０１０４】［付記２］ 前記ジョブのタイプは、ジョ
ブの生成元のサービスにより決定されることを特徴とす
る付記１記載のシステム。

【０１０５】［付記３］ 前記リストに設定されるジョ
ブタイプの優先順位関係は、ジョブの生成元の各サービ
ス間の相対的な優先関係を設定したテーブルに基づき決
定されることを特徴とする付記２記載のシステム。

【０１０６】［付記４］ 複数のタイプのジョブを受け
入れ可能で、入力されたジョブをキューに一時的に保持
し、このキューからジョブを順に取り出して処理する多
機能印刷システムにおけるジョブ処理順序の制御方法で
あって、ジョブの各タイプ間の処理順序の優先順位関係
を設定し、入力されたジョブから当該ジョブのタイプを
識別した上でキューに挿入し、キュー内のジョブ群のう
ち、最も優先順位の高いタイプのジョブから処理するこ
とを特徴とする方法。

【図面の簡単な説明】

【図１】 本発明に係る方法において生成されたジョブ
を受け取るのに適した、ネットワーク接続されたデジタ
ルコピー機を示す図である。

【図２】 ネットワークに適用可能な多機能印刷装置を
示すブロック図である。

【図３】 図２の印刷装置に用いるビデオコントロール
モジュールの構成を示すブロック図である。

【図４】 図３のビデオコントロールモジュールに関連
して用いられる転送モジュールの構成を示すブロック図
である。

【図５】 図３のビデオコントロールモジュールと関連
して用いられるファクシミリカードの構成を示すブロッ
ク図である。

【図６】 図２の印刷装置に用いるネットワークコント
ローラの構成を示すブロック図である。

【図７】 ジョブ処理のためにジョブを格納するキュー
の説明のための図である。

【図８】 ジョブを生成したサービス同士の関係に基づ
くジョブの割込可能性を設定するテーブルを示す図であ
る。

【図９】 実施形態において行われる競合制御によるキ
ュー内のジョブの変化の様子を説明するための図であ
る。

【図１０】 実施形態において行われる競合制御による
キュー内のジョブの変化の様子を説明するための図であ
る。

【図１１】 競合優先処理アルゴリズムの設定値が登録
される表を示す図である。

【図１２】 資源超過状態になったときの各ジョブタイ
プについての処理内容の設定が登録される表を示す図で
ある。

【符号の説明】

１ ドキュメントフィーダ、２ 操作パネル、３ 画像
読み取り装置、４ 画像形成装置、５ 両面コピーユニ
ット、６ 出力装置、７ 用紙カセット、８アプリケー
ション、９ ネットワーク接続手段、１０ 印刷システ
ム、１２ 印刷装置、１４ ネットワークサービスモジ
ュール、１６ ビデオコントロールモジュール（ＶＣ
Ｍ）、１８ スキャナ、２０ プリンタ、２２ 画像処
理部、２４ ＥＰＣメモリ、２８ Ｖバス、３４ ＳＣ
ＳＩハードドライブ、３６ Ｖバス転送モジュール、４
４ コントローラ、５１ ＦＡＸ、７４ メモリ、７６
ディスク。

フロントページの続き (72)発明者 ノーマン ディー ロビンソン ジュニア アメリカ合衆国 ニューヨーク州 ロチェ スター ケープ コッド ウェイ 124 (72)発明者 スティーブン エフ スクライナー アメリカ合衆国 ニューヨーク州 ペンフ ィールド ポンド ヴァレー サークル 39 (72)発明者 シンシア エイ スミス アメリカ合衆国 ニューヨーク州 ロチェ スター アーヴィング ロード 99 (72)発明者 ホリー エス ベック アメリカ合衆国 ニューヨーク州 カナン ダイガ キア ロード 4566 (72)発明者 ドナルド ジェイ ガスマノ アメリカ合衆国 ニューヨーク州 ヘンリ エッタ ウッドリッジ クロッシング 124 (72)発明者 ジェフリー ディ ディーブス アメリカ合衆国 ニューヨーク州 ロチェ スター ウィルミントン ストリート 80 (72)発明者 ケネス ジェイ バック アメリカ合衆国 ニューヨーク州 ウェブ スター クリスティ レーン 1082 (72)発明者 ゲィリー ダブリュ カスマン アメリカ合衆国 ニューヨーク州 ロチェ スター リッジビュー ドライブ 62

Claims (1)

【特許請求の範囲】
1. 【請求項１】 第１のサービスにより生成されかつ第１
   のサービスに応じた第１の優先度を有する第１のジョブ
   と、第２のサービスにより生成されかつ第２のサービス
   に応じた第２の優先度を有する第２のジョブと、を所定
   の順序に従って記憶するキューを含むメモリを有する多
   機能印刷システムであって、 前記メモリ内に格納され、１つのモードとして前記第２
   の優先度が前記第１の優先度より優位になるようジョブ
   優先度の順序関係が設定されたリストと、 前記メモリと情報のやり取りを行い、前記第１のジョブ
   の一部を読み出してその優先度を求め、求められた第１
   のジョブの優先度に応じて前記第１のジョブを前記キュ
   ー内の第１の位置に挿入し、この後前記第２のジョブの
   一部を読み出してその優先度を決定し、求められた前記
   第１のジョブ及び第２のジョブの優先度に応じて前記第
   ２のジョブを前記キュー内の第２の位置に挿入するコン
   トローラと、 前記リストに設定されたジョブ優先度の順序関係に基づ
   き、前記第２のジョブを前記第１のジョブより先に印刷
   するプリントエンジンと、 を有する多機能印刷システム。