JPH1131055A - 多機能印刷システムにおけるキュー管理方法 - Google Patents

多機能印刷システムにおけるキュー管理方法

Info

Publication number
JPH1131055A
JPH1131055A JP10094940A JP9494098A JPH1131055A JP H1131055 A JPH1131055 A JP H1131055A JP 10094940 A JP10094940 A JP 10094940A JP 9494098 A JP9494098 A JP 9494098A JP H1131055 A JPH1131055 A JP H1131055A
Authority
JP
Japan
Prior art keywords
job
priority
queue
jobs
bus
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.)
Withdrawn
Application number
JP10094940A
Other languages
English (en)
Inventor
Donald J Gusmano
ジェイ ガスマノ ドナルド
David L Salgado
エル サルガド デヴィッド
Jeffrey D Debes
ディ ディーブス ジェフリー
Gary W Kassmann
ダブリュ カスマン ゲィリー
Kenneth J Buck
ジェイ バック ケネス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH1131055A publication Critical patent/JPH1131055A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/32502—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 in systems having a plurality of input or output devices
    • H04N1/32507—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 in systems having a plurality of input or output devices a plurality of input devices
    • H04N1/32512—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 in systems having a plurality of input or output devices a plurality of input devices of different type, e.g. internal and external devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • 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
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0082—Architecture adapted for a particular function
    • 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/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
    • H04N1/00204—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a digital computer or a digital computer system, e.g. an internet server
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0081—Image reader
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0082—Image hardcopy reproducer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0086—Image transceiver

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Facsimiles In General (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Control Or Security For Electrophotography (AREA)

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)発明者 デヴィッド エル サルガド アメリカ合衆国 ニューヨーク州 ヴィク ター ウィローブルック ロード 7276 (72)発明者 ジェフリー ディ ディーブス アメリカ合衆国 ニューヨーク州 ロチェ スター ウィルミントン ストリート 80 (72)発明者 ゲィリー ダブリュ カスマン アメリカ合衆国 ニューヨーク州 ロチェ スター リッジビュー ドライブ 62 (72)発明者 ケネス ジェイ バック アメリカ合衆国 ニューヨーク州 ウェブ スター クリスティ レーン 1082

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 第１のユーザタイプ及び第２のユーザタ
    イプのジョブを受け取るキューと、そのキューに対する
    ジョブの挿入を支援するコントローラと、を含んだ多機
    能印刷システムにおいて、前記キュー内のジョブを管理
    する方法であって、 ａ）共に第１のユーザタイプのジョブである第１のジョ
    ブと第２のジョブを前記キューに挿入するステップと、 ｂ）前記コントローラにより、第３のジョブが第１のユ
    ーザタイプと第２のユーザタイプのいずれであるかを判
    定するステップと、 ｃ）第３のジョブが第１のユーザタイプと判定された場
    合に、第１及び第２のジョブの後に第３のジョブを処理
    するステップと、 ｄ）第３のジョブが第２のユーザタイプと判定された場
    合に、第３のジョブを少なくとも第２のジョブより前に
    処理するステップと、 を含む方法。
JP10094940A 1997-04-14 1998-04-07 多機能印刷システムにおけるキュー管理方法 Withdrawn JPH1131055A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4381797P 1997-04-14 1997-04-14
US60/043,817 1997-04-14

Publications (1)

Publication Number Publication Date
JPH1131055A true JPH1131055A (ja) 1999-02-02

Family

ID=21929050

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10094940A Withdrawn JPH1131055A (ja) 1997-04-14 1998-04-07 多機能印刷システムにおけるキュー管理方法

Country Status (4)

Country Link
US (1) US6252681B1 (ja)
EP (1) EP0873007B1 (ja)
JP (1) JPH1131055A (ja)
DE (1) DE69837122T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008059189A (ja) * 2006-08-30 2008-03-13 Brother Ind Ltd 情報処理装置、情報処理システム、及びプログラム
JP2016215527A (ja) * 2015-05-22 2016-12-22 シャープ株式会社 画像処理装置

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7086001B1 (en) * 1997-10-22 2006-08-01 OCÉ-USA, Inc. Automatic network device selection and document delivery system
JP3405159B2 (ja) * 1997-12-05 2003-05-12 富士ゼロックス株式会社 印刷装置
JP3542304B2 (ja) * 1999-06-16 2004-07-14 シャープ株式会社 印刷装置及びホスト装置
JP3639772B2 (ja) * 1999-06-30 2005-04-20 キヤノン株式会社 情報処理装置および印刷システムおよび印刷制御方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体
JP3490670B2 (ja) * 1999-08-23 2004-01-26 株式会社リコー 画像処理方法、画像処理装置及び画像処理システム
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
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
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
JP2003008800A (ja) * 2001-06-26 2003-01-10 Murata Mach Ltd ファクシミリ装置
NL1018634C2 (nl) * 2001-07-25 2003-01-28 Oce Tech Bv Werkwijze voor het vervaardigen van documenten, afdrukinrichting aangepast om deze werkwijze uit te voeren en een computer programma element omvattend een programma code voor het uitvoeren van de werkwijze.
JP3898987B2 (ja) * 2001-07-30 2007-03-28 株式会社リコー 画像形成装置、該装置に用いられる画像転送制御方法、およびその方法をコンピュータに実行させるプログラム、並びにそのプログラムを記録したコンピュータ読み取り可能な記録媒体
US7126712B2 (en) * 2002-03-29 2006-10-24 Kabushiki Kaisha Toshiba File based request queue handler
US20030225946A1 (en) * 2002-05-31 2003-12-04 Allen Kram Henry Method and apparatus for peripheral progress metering
US7019863B2 (en) * 2002-06-10 2006-03-28 Sharp Laboratories Of America, Inc. Method to move queued data back to the network to make room in the device to complete other jobs
JP2004341588A (ja) * 2003-05-13 2004-12-02 Dainippon Screen Mfg Co Ltd ネットワークを利用した画像の出力演算サービス
US20040252328A1 (en) * 2003-06-11 2004-12-16 Kabushiki Kaisha Toshiba System and method for processing print jobs and search queries
JP3755523B2 (ja) * 2003-08-22 2006-03-15 コニカミノルタビジネステクノロジーズ株式会社 データ処理装置及び処理方法
US20060197978A1 (en) * 2005-02-15 2006-09-07 Canon Kabushiki Kaisha Image processing apparatus and image processing method
US7548335B2 (en) * 2005-02-25 2009-06-16 Microsoft Corporation Print job queuing and scheduling systems and methods
WO2007000621A1 (en) * 2005-06-29 2007-01-04 Nokia Corporation Smarter printing
US7295786B2 (en) * 2005-08-30 2007-11-13 Xerox Corporation System for managing a digital printer having active and inactive operational modes
JP2007137018A (ja) * 2005-11-22 2007-06-07 Toshiba Corp 画像形成装置と画像形成方法
JP2007326267A (ja) * 2006-06-07 2007-12-20 Toshiba Corp 画像形成装置および画像形成装置の制御方法および画像形成装置に利用されるプログラム
US20080120209A1 (en) * 2006-11-01 2008-05-22 Xerox Corporation Combining accounting data with Bates Stamping feature
JP4845703B2 (ja) 2006-12-15 2011-12-28 キヤノン株式会社 画像処理装置及びその制御方法、並びにプログラム
JP5783672B2 (ja) * 2009-08-04 2015-09-24 キヤノン株式会社 情報処理装置、情報処理方法及びプログラム
US20120124518A1 (en) * 2010-11-16 2012-05-17 Microsoft Corporation Managing Operations via a User Interface
CN114598664A (zh) * 2020-12-03 2022-06-07 武汉斗鱼鱼乐网络科技有限公司 一种任务执行方法及相关装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58162821A (ja) 1982-03-23 1983-09-27 Nec Corp 熱変位計
US4829468A (en) 1987-09-18 1989-05-09 Hitachi, Ltd. Print control system
US4947345A (en) * 1989-07-25 1990-08-07 Xerox Corporation Queue management system for a multi-function copier, printer, and facsimile machine
US5164842A (en) 1990-06-29 1992-11-17 Xerox Corporation Job/page proofing for electronic printers
US5206735A (en) 1990-06-29 1993-04-27 Xerox Corporation Job interrupt for electronic copying/printing machines
JPH04252333A (ja) 1990-07-31 1992-09-08 Xerox Corp 印字順序確立方法
US5113355A (en) * 1990-10-10 1992-05-12 Fuji Xerox Co., Ltd. Printer control system
JP3000744B2 (ja) 1990-10-10 2000-01-17 富士ゼロックス株式会社 マルチファンクション画像処理装置
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
US5524085A (en) * 1994-09-12 1996-06-04 Xerox Corporation Multimedia job tickets for printing machines
US5627658A (en) * 1994-12-14 1997-05-06 Xerox Corporation Automatic networked facsimile queuing system
US5920405A (en) * 1995-03-10 1999-07-06 Xerox Corporation Multifunction device with printer/facsimile contention selection

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008059189A (ja) * 2006-08-30 2008-03-13 Brother Ind Ltd 情報処理装置、情報処理システム、及びプログラム
JP2016215527A (ja) * 2015-05-22 2016-12-22 シャープ株式会社 画像処理装置

Also Published As

Publication number Publication date
EP0873007A3 (en) 1999-02-10
EP0873007B1 (en) 2007-02-21
US6252681B1 (en) 2001-06-26
DE69837122T2 (de) 2007-11-22
DE69837122D1 (de) 2007-04-05
EP0873007A2 (en) 1998-10-21

Similar Documents

Publication Publication Date Title
JPH10289074A (ja) 多機能印刷システムにおけるジョブ処理管理方法
JP4101860B2 (ja) 多機能印刷システムのための割込システム
JPH1131055A (ja) 多機能印刷システムにおけるキュー管理方法
US5627658A (en) Automatic networked facsimile queuing system
US6504621B1 (en) System for managing resource deficient jobs in a multifunctional printing system
US5923826A (en) Copier/printer with print queue disposed remotely thereof
JP4612176B2 (ja) 多機能印刷方法及び多機能印刷システム
US6671065B1 (en) Method and apparatus to optimize transition of resources from a lower priority to a higher priority job
US20050237561A1 (en) Data transfer apparatus and its control method
US6717690B1 (en) Method and apparatus for managing job contention for system resources in an electrographic reproduction system where images are multibanded
US6570670B1 (en) Method and apparatus to enable job streaming for a set of commonly shared resources
US5710873A (en) Apparatus and method for maximizing a rate of image data transfer in a printing system
US6762857B1 (en) Method and apparatus to enable processing multiple capabilities for a sub-job when using a set of commonly shared resources
JP4678938B2 (ja) 電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置
US5970222A (en) Memory management system for printing a print job with limited capacity
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) 多機能印刷システム
US6657742B1 (en) System for printing facsimile jobs with a property profile
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
JP2002333966A (ja) 印刷システム
KR20000056595A (ko) 네트웍 프린터 및 그 인쇄처리방법
JPH10173857A (ja) 画像形成装置、画像形成方法及び画像形成制御プログラム記憶媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050401

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050401

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20070514