JPH11265266A - 多機能印刷システムのための割込システム - Google Patents

多機能印刷システムのための割込システム

Info

Publication number
JPH11265266A
JPH11265266A JP3299A JP3299A JPH11265266A JP H11265266 A JPH11265266 A JP H11265266A JP 3299 A JP3299 A JP 3299A JP 3299 A JP3299 A JP 3299A JP H11265266 A JPH11265266 A JP H11265266A
Authority
JP
Japan
Prior art keywords
job
interrupt
service
queue
currently
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
Application number
JP3299A
Other languages
English (en)
Other versions
JP4101860B2 (ja
Inventor
Jeffrey D Debes
ディ ディーブス ジェフリー
Donald J Gusmano
ジェイ ガスマノ ドナルド
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 JPH11265266A publication Critical patent/JPH11265266A/ja
Application granted granted Critical
Publication of JP4101860B2 publication Critical patent/JP4101860B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1211—Improving printing performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/126—Job scheduling, e.g. queuing, determine appropriate device
    • G06F3/1263—Job scheduling, e.g. queuing, determine appropriate device based on job priority, e.g. re-arranging the order of jobs, e.g. the printing sequence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285—Remote printer device, e.g. being remote from client or server
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1296—Printer job scheduling or printer resource handling
    • 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/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
    • 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
    • G06K2215/0005—Accepting output data; Preparing data for the controlling system
    • G06K2215/0011—Accepting output data; Preparing data for the controlling system characterised by a particular command or data flow, e.g. Page Description Language, configuration commands
    • 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)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Facsimiles In General (AREA)

Abstract

(57)【要約】 【課題】 多種類のジョブを扱う多機能印刷システムに
おいて、適切なジョブの割込を実現するためのシステム
を提供する。 【解決手段】 プリントキュー２２０には、ＥＰＣメモ
リ２４及びプリンタ２０によって印刷されるジョブが順
に格納されている。コピー、プリント、ＦＡＸと言った
サービスごとに、ジョブが入力されるキューすなわちコ
ピージョブキュー２１０、プリントジョブキュー２１
２、ＦＡＸジョブキュー２１４が設けられる。各サービ
スには優先関係が定められている。ユーザがユーザイン
タフェース１３４の割込ボタンを押下し、キュー２１
０、２１２、２１４の中から所望のジョブを割込ジョブ
として指定すると、コントローラ４４は、その割込ジョ
ブとプリントキュー２２０の先頭にあって現在印刷処理
中のジョブとの優先関係を各々が由来するサービスなど
から求め、その優先関係に従って割込ジョブを現在処理
中のジョブに割り込ませるかどうかを判定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ジョブ割込機能を
有する多機能印刷システムに関し、特に、現在印刷処理
中のジョブに対し複数のジョブ入力元から少なくとも１
つの割込ジョブを割り込ませられるようプリントキュー
を管理することができるジョブ割込機構に関する。ま
た、このシステムは、少なくとも１つの割込ジョブが所
定の優先度ステータスを満足しない場合には、その割込
ジョブが現在印刷処理中のジョブに割り込むことを禁じ
るようにプログラムすることができる。最後に、このシ
ステムは、現在プリントキューから取り出され印刷され
ているジョブに対する割込を許すことにより、第１の割
込ジョブと第２の割込ジョブをその割り込まれるジョブ
より先に印刷することができ、しかも第２の割込ジョブ
がプリントキューに届くよりも前に第１の割込ジョブが
完了した場合でもそのような処理ができる。
【０００２】
【従来の技術】プリントキューの概念は、様々なデジタ
ル複製システムの動作において重要なものである。例え
ば、ガウロンスキ他（Gauronski et al.）による１９９
３年４月２７日発行の米国特許５，２０６，７３５号
（以下、７３５特許と呼ぶ）には、適切なキュー管理に
より、現在印刷処理中のジョブに、割込ジョブを割り込
ませることができることが開示されている。
【０００３】この７３５特許を特に参照すれば、ある特
定のジョブが、大容量メモリから取得され、「ジョブフ
ァイル」として、キューの中の現在処理中のジョブに関
係した「論理ポイント」に挿入される。印刷処理がその
特定のジョブの挿入された論理ポイントに到達すると、
その時処理中のジョブが中断され、その特定のジョブが
処理される。その特定のジョブの処理が完了すると、中
断されたジョブの処理が再開される。
【０００４】７３５特許に開示されたキューは、通常の
場合、特定の（すなわち割込の）ジョブがキューに挿入
された場合を除き、先入れ先出し（“ＦＩＦＯ”）方式
で管理される。７３５特許に例示された実施例では、割
込ジョブは、割込ジョブが現に印刷処理中の場合を除
き、上述のキューに挿入される。１番目の割込ジョブが
印刷処理中の場合、２番目の割込ジョブは、処理中の割
込ジョブの後の順番になる。本質的に、現に処理中の割
込ジョブに優先度が与えられる。１番目の割込ジョブに
２番目の割込ジョブを割り込ませることに関する事項
は、ハンセン（Hansen）による１９９６年７月９日発行
の米国特許５，５３５，００９号に書かれている。
【０００５】７３５特許のキュー管理方式は、多機能印
刷システムで用いるのに最適ではない。なぜなら、その
方式はキュー管理のためのジョブタイプの識別を行って
いないからである。したがって、よくある多くの例にお
いて、プリントジョブをコピージョブより優先させるこ
とはできないし、その逆もできない。多機能印刷システ
ムでの使用に特に適したシステムは、パラダイス他（Pa
radise et al.）による１９９０年８月７日発行の米国
特許４，９４７，３４５号（３４５特許と呼ぶ）、特願
昭５８−１５２８２１号（１９８３年８月２２日公開）
に開示されている。
【０００６】なお、多機能印刷システムは、デジタルス
キャナ及びデジタルプリンタを組み合わせることによ
り、プリンタ、コピー機、ファクシミリ装置などの機能
を併せ持つようにしたシステムであり、デジタル複合
機、マルチファンクション機とも呼ばれる。
【０００７】３４５特許では、第１のキューがコピージ
ョブ及びプリントジョブの格納のために用いられ、第２
のキューが、第１のキューと通信しつつ、第１のキュー
と並列的にファクシミリ（ＦＡＸ：ファクス）ジョブの
格納のために用いられる。予め定められた数のファクス
ジョブが第２のキューに格納されると、それら格納され
たジョブは、第１のキューのジョブ群の先頭に入れら
れ、それらファクスジョブは、その時キューに格納され
ているコピージョブ、プリントジョブの前に印刷され
る。
【０００８】公知の別のシステムでは、ネットワーク印
刷システムにおいて、複数の装置に関連したキュー管理
方式を提供している。例えば、ロビオンド（Lobiondo）
に付与された米国特許第５，２８７，１９４号（１９９
４年２月１５日発行）は、ローカル（その場）及び／又
はリモート（遠隔地）から利用できる複数のプリンタの
複合体全体を利用し、計画のために要求される競合時間
などの複数の基準に基づいて、プリンタのジョブ群を配
分し編集できるようにするスケジューリング・ルーチン
を開示している。例えば、１つのプリントジョブを第１
の部分と第２の部分に分離し、第１の部分は第１のプリ
ンタのプリントキューから処理し、第２の部分は第２の
プリンタのプリントキューから処理することができる。
【０００９】
【発明が解決しようとする課題】多機能コピー機では、
ユーザは、第１の時刻に、１つのサービス（例えばロー
カルでスキャナー）からの第１の割込ジョブをプリント
キューに対して挿入しようとし、第２の時刻に、別のサ
ービス（例えばネットワーククライアント）からの第２
の割込ジョブをプリントキューに挿入しようとするかも
知れない。このような状況では、現在プリントキューか
ら印刷中のジョブに対し、第２の割込ジョブではなく第
１の割込ジョブによって割込をかけることが望ましい。
米国特許４，９４７，３４５号は、その特許の意図する
目的、すなわち１又は複数のコピー／プリントジョブを
１又は複数のＦＡＸ（ファクシミリ）ジョブの印刷処理
に従属させるという目的には適しているが、それは今挙
げたタイプの第１及び第２の割込ジョブの区別に正に適
応したものであった。
【００１０】更に、上記の各従来技術は、プリントキュ
ーから現在印刷しているジョブに対し第１の割込ジョブ
を割り込ませてそのジョブを印刷させ、それに続いて第
２の印刷ジョブを印刷させることができるシステム、特
に第２の割込ジョブがプリントキューに届くより前にそ
の第１の割込ジョブが完了した場合でも、第２の割込ジ
ョブを第１の割込ジョブに続いて印刷させることができ
るシステムについては全く考慮がなされていない。割込
ジョブが生成された「サービス」を考慮して、その割込
ジョブをプリントキューに挿入する多機能印刷システム
が求められている。また、第１の割込ジョブの印刷後い
くらかの時間間隔が経過するまで第２の割込ジョブがプ
リントキューに届かない場合でも、第１の割込ジョブと
第２の割込ジョブが続いて処理されるようキューを管理
するシステムが望まれる。
【００１１】
【課題を解決するための手段】本発明の１つの態様とし
て、多機能印刷システムのプリントキューから現在印刷
処理中のジョブに対し、第１のサービス及び第２のサー
ビスのいずれかからの割込ジョブによって割込をかける
ための割込システムを開示する。現在印刷処理中のジョ
ブは、ページ境界部、セット境界部、及びジョブ境界部
を含む。第１のサービスは、多機能印刷システムに対し
てローカルに配設された第１の入力装置を有し、第１の
入力装置により生成された１以上のジョブを有する第１
のメモリセクションと通信する。第２のサービスは、多
機能印刷システムに対してリモートに配設された第２の
入力装置を有し、第２の入力装置により生成された１以
上のジョブを有する第２のメモリセクションと通信す
る。割込システムは、ａ）多機能印刷システムと通信
し、第１のメモリセクション又は第２のメモリセクショ
ンの中のジョブの１つを割込ジョブに指定するためのユ
ーザインタフェースを有し、ｂ）割込ジョブが第１又は
第２のメモリセクションの一方からプリントキューに送
信され、更にｃ）現在印刷処理中のジョブに割り込むた
めに、割込ジョブをプリントキューの指定された位置に
挿入することを可能にするコントローラを有する。ｉ）
コントローラは、割込ジョブが第１のサービスで生成さ
れかつ予め指定された条件が満たされた場合には、割込
ジョブを現在印刷処理中のジョブのページ境界部又はセ
ット境界部のいずれかに挿入する。その結果現在印刷処
理中のジョブは、自身の処理完了の前に、割込ジョブに
よりページ境界部又はセット境界部で中断される。ｉ
ｉ）またコントローラは、割込ジョブが第２のサービス
で生成された場合には、割込ジョブを現在印刷処理中の
ジョブのジョブ境界部に挿入する。その結果、現在印刷
処理中のジョブは、割込ジョブの印刷を開始する前に、
処理が完了される。
【００１２】また、本発明の別の態様では、多機能印刷
システムのプリントキューから現在印刷処理中のジョブ
に対し、第１のサービス及び第２のサービスのいずれか
を起源とする割込ジョブによって割込をかけるための割
込システムを開示する。現在印刷処理中のジョブは、ペ
ージ境界部、セット境界部、及びジョブ境界部を含む。
第１のサービスは、多機能印刷システムに対してローカ
ルに配設された第１の入力装置を有し、第１の入力装置
により生成された１以上のジョブを有する第１のメモリ
セクションと通信する。第２のサービスは、多機能印刷
システムに対してリモートに配設された第２の入力装置
を有し、第２の入力装置により生成された１以上のジョ
ブを有する第２のメモリセクションと通信する。割込シ
ステムは、ａ）多機能印刷システムと通信し、第１のメ
モリセクション又は第２のメモリセクションの中のジョ
ブの１つを割込ジョブに指定するためのユーザインタフ
ェースを有し、ｂ）割込ジョブが第１又は第２のメモリ
セクションの一方からプリントキューに送信され、更に
ｃ）現在印刷処理中のジョブに割り込むために、割込ジ
ョブをプリントキューの指定された位置に挿入すること
を可能にするコントローラを有する。コントローラは、
ｉ）割込ジョブを現在印刷処理中のジョブのページ境界
部、セット境界部又はジョブ境界部のいずれかに挿入す
ることにより、割込ジョブの存在を検出したときにその
割込ジョブの処理を開始させ、ｉｉ）この割込ジョブの
開始に関連して、ユーザインタフェースにより該割込シ
ステムをオープン状態に設定することによりそのオープ
ン状態が解除されるまで割込ジョブ以外のジョブの印刷
を禁止する。
【００１３】
【発明の実施の形態】以下、本発明の実施の形態（以下
実施形態という）について、図面に基づいて説明する。
【００１４】図１には、本発明の好適な実施形態に適し
たタイプのデジタルコピーシステムが示される。図示の
ように、デジタルコピーシステムは、ドキュメントフィ
ーダ１と操作（表示）パネル２を備える。操作パネル２
は、表示機能を備える。ユーザが操作パネル２上で操作
条件を入力すると、ドキュメントフィーダ１は、セット
された文書を画像読み取り装置３上の所定の読み取り位
置まで移送し、その文書の読み取りが終わると、その文
書を読み取り位置から運び去る。画像読み取り装置３
は、読み取り位置まで運ばれてきた文書に光を照射す
る。このときの文書からの反射光が、ＣＣＤ（電荷結合
素子）イメージセンサなどの固体撮像デバイスにより、
電気的な信号、すなわち画像信号、に変換される。画像
形成装置４は、その画像信号が表す画像を、普通紙ある
いは感熱紙上に、電子写真方式、感熱式、熱転写式、イ
ンクジェット方式などの従来方式で形成する。
【００１５】用紙が複数の用紙カセット７のいずれかか
ら画像形成装置４に供給されると、画像形成装置４は、
その用紙の片面に画像形成（すなわち印刷）を行う。両
面コピーユニット５は、片面が印刷された用紙を裏返
し、改めて画像形成装置４に供給する。この結果、用紙
のもう一方の面にも画像が形成され、両面コピー（両面
印刷）が完了する。両面コピーユニット５は、従来より
慣例的に、用紙の再供給を即座に行うように設計される
か、あるいは積み重ねられた複数の用紙を下から上に順
番に再供給するように設計されている。両面コピーされ
た用紙は、画像形成装置４から排出され、ページの順番
に従って、出力装置（ソーター）６にソートして出力さ
れる。
【００１６】複数のアプリケーション８（一般にデジタ
ルコピーシステムに備えられる）は、デジタルコピーシ
ステムに組み込まれた資源であるドキュメントフィーダ
１、操作パネル２、画像読み取り装置３、画像形成装置
４、両面コピーユニット５、出力装置６、用紙カセット
７を共用する。アプリケーションには、コピー機アプリ
ケーション、プリンタ（ＩＯＴ：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）によって提供さ
れるようなデコンポーザ（ページ記述言語のインタプリ
タ）で解釈される。
【００３１】再び図３を参照するとネットワークサービ
スモジュール１４はＶＣＭ１６に、Ｖバスアービター／
バスゲートウエイ部７１のバスゲートウエイ８８をを介
して接続される。例えば、バスゲートウエイ８８は、米
国のザイリンクス社（XILINXCorporation）によって提
供されるフィールド・プログラマブル・ゲート・アレイ
を含む。バスゲートウエイデバイスは、ホストのＳバス
とＶＣＭ１６のＶバスとをインタフェースを提供する。
バスゲートウエイは、Ｖバスの実アドレス範囲のアドレ
ス空間にアクセスするためのＶバスアドレス変換機能を
提供する。バスゲートウエイには、メモリからメモリへ
のデータ転送のためのＤＭＡチャネルも設けられる。バ
スゲートウエイは、ＳバスとＶバスとの間の継ぎ目のな
い（シームレスな）アクセスを可能とし、対応するスレ
ーブユニットから識別子を取得することができるよう、
転送モジュール３６などのバスマスタからの仮想アドレ
スをデコードする。当業者ならば、印刷システム１０の
多くの構成要素が、１つのＡＳＩＣの形で実装できるこ
とが容易に理解できるであろう。
【００３２】図３、４及び６を参照して、各転送モジュ
ール３６のＤＭＡ転送に関して更に説明する。例えば、
ジョブの画像群はホストメモリ７４に一連のブロックと
して格納される。好適には、各ブロックはそれぞれ複数
のパケットを含む。この機構の動作においては、転送モ
ジュール３６の一つに対し、コントローラ４４から、ブ
ロックの開始アドレスとそのブロックのサイズが与えら
れる。すると、そのブロックについて、転送モジュール
３６はパケット転送を実行し、カウンタをインクリメン
ト又はデクリメントする。この手順は、インタフェース
４０がカウンタを参照して最後のパケットを転送したこ
とを検出するまで、そのブロックの各パケットごとに繰
り返される。典型的には、記憶された各画像について、
数個のブロックが上述の如くパケット単位で転送され
る。
【００３３】図７には、図２のプリンタ２０で処理され
るのを待っているジョブ群２００のキューが示されてい
る。従来のプリントキューと同様に、現在印刷中のジョ
ブがウインドウ２０２に表示され、ボタン２０４はジョ
ブのリストを上下にスクロールするのに用いられる。発
明の背景として説明したタイプの多機能印刷システムで
は、好適には、１より多いキューが、提供する様々なサ
ービスのために用いられる。例えば、スキャニングを待
っているジョブはスキャンキューに入れられ、ファクシ
ミリ送信を待っているジョブはＦＡＸキューに入れられ
る。図７に示すプリントキュー（マークキューとも呼
ぶ）は、印刷システム１０で用いられる複数のキューの
中の一つである。また、ジョブは、米国特許第５，２０
６，７３５号に示された方法に相当する方法で、キュー
に挿入される。また、キューは、図３に示したＶＣＭ１
６や図６に示したネットワークサービスモジュール１４
その他様々な箇所に設けることもできる。
【００３４】上述した印刷システム１０などのいずれの
多機能製品（以下では、ＭＦエンジンと呼ぶこともあ
る）においても、複数ユーザが同時に１又は複数のサブ
システムにアクセス要求することが潜在的にあり得る。
このアクセス競合は、ＭＦエンジンの様々な領域で起こ
りうる。アクセス競合は、図３のＥＰＣメモリ２４など
の単一の資源に対する競合、あるいはＥＰＣメモリ２４
とＩＩＴ（スキャナ）などのような複数種類の資源に対
する競合として起こる。競合状態になると、印刷システ
ム１０は、様々なユーザが満足するよう、予想可能な制
御された方法でそれに対応しなければならない。
【００３５】概略的に言えば、あるジョブがスキャナ、
プリンタ等のシステム資源を必要としたとき、そのジョ
ブは、対応する資源のジョブキューに挿入される。その
資源がジョブの処理を始められるようになったとき、そ
の資源は自分のキューから最高の優先度のジョブを取得
する。
【００３６】優先度に基づくキュー管理スキームは、特
にジョブ割込の領域において有用である。図８に示した
テーブルは、あるサービスのジョブが別のサービスのジ
ョブに割込みできる場合を示している。図８に示す関係
を、「割込可能性」と呼ぶ。ＳＡ／ＫＯ（システムアド
ミニストレータ又はキーオペレータ）は、図８の割込可
能性マトリクスを作成する。このマトリクスは、複数の
サービスタイプのジョブ同士の間の割込可能性の関係を
示す。本実施形態の割込可能性スキームは、以下のコン
セプトを含む。
【００３７】１）ＳＡ／ＫＯは、サービスによって生成
される各ジョブの相対的な優先度を指定する（例えば図
８の「リモートファイル」の優先度は、相対的に高い。
なぜなら他の６つのジョブタイプに対して割り込みでき
るからである）。
【００３８】２）ＳＡ／ＫＯは、それらジョブについて
の割込可能性マトリクスを特定するする（例えばコピー
ジョブは印刷ジョブに割り込みできる）。
【００３９】３）印刷システム１０（図２）においてジ
ョブが生成されると、そのジョブに対してサービスタイ
プに基づき優先度が付与される。
【００４０】４）各システム資源は、自分用のジョブキ
ューを有している（例えば、各々のキューの中のジョブ
は、ジョブ優先度に従って並べられている）。
【００４１】５）システム資源がジョブを処理可能にな
ると、その資源は自分のキューの中の優先度が最高のジ
ョブを処理する。
【００４２】６）もしある資源がジョブを処理してお
り、新たなジョブがその資源を要求している場合、次の
ように処理する。
【００４３】（ａ）（新たなジョブの優先度が現在のジ
ョブの優先度より高い）かつ（現在のジョブが割込ジョ
ブでない）、が満たされるか判定し、（ａ）が満たされ
るならば、更に（ｂ）（新たなジョブのサービスが現在
のジョブのサービスに割込できる）が満足されるか否か
を調べ、（ｂ）が満足される場合は（新たなジョブは現
在のジョブに割込を行う） （ｂ）が満足されない場合は、（その資源のジョブキュ
ーに新たなジョブを追加する） （ａ）が満足されない場合は、（その資源のジョブキュ
ーに新たなジョブを追加する）。
【００４４】もしその資源において割込みされたジョブ
があり、かつその資源がそのジョブより優先度の高いす
べての割込ジョブ（割り込んでいるジョブ）を処理し終
わった場合には、その資源は、割り込まれたジョブの処
理を再開する。
【００４５】再び図８を参照し、図８のテーブルに関し
て補足説明する。まず、図８のマトリクスは、あるサー
ビスのジョブが別のサービスのジョブにより割り込まれ
る可能性（割込可能性）を示している。割込可能性の判
定は、ジョブがシステム資源を使用しており、かつ別の
より高い優先度のジョブがそのリソースを要求している
ときに発生する。次に、テーブルにおいて“Ｙｅｓ”
は、各サービスの現在処理中のジョブ（列）が、そのジ
ョブより優先度の高い各サービスの新たなジョブ（行）
によって割り込まれることを示している。図８のマトリ
クスは、キュー内においてジョブに順番づけする際に特
に有用である。そのキュー内では、ジョブタイプの相対
的優先度は、直接そのマトリクスに従って決まる。例え
ば図８の例では、「リモートファイル」は最高の優先度
を有し、コピージョブよりも高い優先度が与えられる。
【００４６】次に、図９及び図１０を参照して、キュー
内のジョブに対する優先順位付けの別の例を説明する。
この例では、３つのコンセプトを用いる。
【００４７】第１のコンセプトは、既に説明したコンセ
プトであり、ジョブの優先度を、そのジョブの入力元
（ソースすなわちジョブ生成元のサービス。例えばスキ
ャナアプリケーション、ＥＳＳ又はネットワークソー
ス、マーキングサービスなど）に基づき決めるというコ
ンセプトである。各サービス／アプリケーション／入力
元について、ＫＯ／ＳＡは優先度の値を割り当てる（例
えば０から５０までの値）。この第１のコンセプトの一
例では、システムは３つの入力（スキャナ、ネットワー
ク、ＦＡＸ）を有する。スキャナジョブに対し、ＦＡＸ
ジョブやネットワークジョブよりも高い優先度を設定す
る場合にには、ＫＯ／ＳＡは、例えば次のようにそれら
入力に値を付与する。
【００４８】「ＦＡＸ：１０、ネットワーク：１０、ス
キャナ３０」第２のコンセプトは、ジョブを生成した理
由又はジョブを生成した方法に基づいて、そのジョブの
優先度を上げる（上記第１のコンセプトにより付与した
優先度より高くする）というものである。このコンセプ
トのある態様では、印刷システム１０は、割込に対し、
２レベルの優先度を付与する。すなわち、「割込１」、
「割込２」の２つのレベルである。例えば、「すぐ印
刷」と指示されたスキャン又はコピージョブは、「割込
１」のジョブとして扱われ、割込優先度を持つネットワ
ークジョブは「割込２」のジョブとして扱われる。ネッ
トワークからのジョブに高い優先度を付与するアプロー
チでは、ネットワークジョブは「割込１」のジョブに指
定されるであろう。１つの例では、「割込１」のジョブ
に相対的に高い値（例えば５０）を付与し、「割込２」
のジョブに相対的に低い値（例えば２０）を付与する。
第１のコンセプト及び第２のコンセプトに従い、例え
ば、割込スキャンジョブ、スキャンジョブ、割込ネット
ワークジョブ、ネットワークジョブに対し、５０、３
０、２０、１０の値がそれぞれ与えられる。
【００４９】第３のコンセプトは、キュー内の各ジョブ
の優先度値に対し、予め定められた時間間隔が過ぎると
予め定められた増分値を加えるというものである。ま
た、第３のコンセプトでは、ジョブが別のジョブにより
割り込まれる毎に、そのジョブの値を所定の増分値だけ
インクリメントすることもできる。第３のコンセプトで
は、ユーザは２つの値、すなわち時間による優先度の増
分（例えば０〜５０）と時間間隔（例えば１〜３０
分）、を指定する。優先度のインクリメントが不要の場
合、ＫＯ／ＳＡは時間による優先度の増分を０に設定す
ればよい。この第３のコンセプトの例では、ジョブの優
先度値は予め定められた上限値（例えば１００）を超え
ることはない。
【００５０】図９及び１０には、上記３つのコンセプト
を説明するための例が示されている。この例では、ジョ
ブＣは、優先度インクリメント処理により、最終的に、
それより優先度の高いジョブによってすら割込が為され
ないようなレベルに達することになる。図９及び図１０
から明らかなように、マークキュー内では、ジョブは優
先度の順に配列され、最高優先度のジョブがキューの先
頭に来る。また、ジョブがキューに入ってから所定時間
（図では５分）経過するごとに、そのジョブの優先度が
所定増分値（図では１０）ずつ上げられている。
【００５１】図１１及び１２を参照して、上記の各コン
セプトを組み込んだ割込システムについて説明する。図
１１に示す割込システムを用いるために、ユーザインタ
フェース１３４（図３参照）のディスプレイには、ガウ
ロンスキ（Gauronski）らの米国特許第５，２０６，７
３５号で用いられたタイプの割込ダイアログ（図示省
略）が設けられる。図１３及び１４に示すように、ジョ
ブ割込システムは、一例として、３つのキューを用い
る。すなわち、コピージョブ（“ＣＪ”）キュー２１
０、プリントジョブ（“ＰＪ”）キュー２１２、及びＦ
ＡＸジョブ（“ＦＪ”）キュー２１４である。これらキ
ューは、多機能印刷システム１０のスキャナ１８でロー
カルに生成されたジョブも、リモートのワークステーシ
ョン８２（図６参照）やファクシミリ装置（図示省略）
で生成されたジョブも記憶する。この分野に通じた者な
らば、キュー２１２及び２１４は、多機能印刷システム
１０に設けてもよいし、ネットワーク上の、該システム
から見てリモートの適切な記憶場所に設けてもよいこと
は理解されるであろう。さらに、ユーザインタフェース
は、コントローラ４４を介してそれらキューと通信を行
い、それらキューの様子がユーザインタフェースにより
表示される。
【００５２】特に図１１を参照すると、好適にはシステ
ムメモリ７４（図６）又はディスク７６に記憶された割
込アプリケーションが、ステップ２１６にて、ユーザイ
ンタフェース１３４の割込ダイアログによりアクセスさ
れ、イネーブルにされる（起動される）。ユーザインタ
フェース１３４のディスプレイに表示されたキュー２１
０、２１２及び２１４の表示によって、印刷システムの
ユーザは、ステップ２１８において、コピージョブ、プ
リントジョブ、ＦＡＸジョブのいずれかを割込ジョブと
して指定するように促される。また、すべてのユーザに
対しいつでも割込印刷を許すのは、様々な状況で望まし
くないので、ユーザに対しユーザステイタスの提示を求
めてもよい。一例として、ユーザは、プリントキュー２
２０から（取り出され）現在印刷処理中のジョブの印刷
処理を中断する権限を与えられる前に、認証コードの入
力を求められる。ユーザがコピージョブ、プリントジョ
ブ又はＦＡＸジョブのいずれか１つを選択すると、割込
ダイアログの割込ボタンが選択され、コントローラ４４
の制御の下、割込ジョブがプリントキュー２２０に送信
される。割込ボタンが選択されると、システムは、割込
アプリケーションがディスエーブルにされる（すなわち
解除される）まで、ある固定的な割込状態、すなわち
「オープン状態」に維持される。割込処理についてのこ
のアプローチは、米国特許第５，２０６，７３５号に示
唆されたアプローチと概念的に異なっており、後述する
ような利点を持っている。
【００５３】ステップ２２４では、コントローラ４４
は、ジョブ又は少なくともその一部分の提出処理が、現
在適切であるか否かを判定する。例えば、ジョブがスキ
ャナ１８（図２）でコピージョブとして生成された場合
を考えると、スキャナーとプリンタの間に処理速度の差
が存在するならば、そのコピージョブをプリントキュー
のある論理的な位置、すなわち現在印刷処理中のジョブ
のページ境界部やセット境界部、に実際に挿入する前
に、そのコピージョブの一部分を格納する（ステップ２
２６参照）ことが望ましいであろう。この分野に通じた
者ならば、ステップ２２６は、ＦＡＸジョブに対して用
いるのは適切であるが、完全にＲＩＰ（ラスタ化）され
たプリントジョブには必ずしも適切でないことが理解さ
れるであろう。
【００５４】プログラムされたジョブの少なくとも一部
分が提出できる状態にあれば、ステップ２２８で、カレ
ントの未提出のジョブ部分のために提出ルーチンが実行
される。ジョブは、ブロック単位で印刷処理に対し提出
することが望ましい。ここで、１つのブロックは、１つ
のページからジョブ全体までの範囲にわたる。１ページ
を１ブロックとする場合の例で言えば、第１ページが提
出された後では、次のページは「カレントの未提出のジ
ョブ部分」の構成要素となる。以下では簡単のため、ブ
ロックサイズをジョブ全体として説明する。しかしなが
ら、ブロックサイズとしては、本実施形態が依拠すると
ころの概念に影響を与えることなく、様々なサイズをと
ることができる。
【００５５】図１２〜１４を参照して、ステップ２２８
の実行ルーチンを更に詳しく説明する。このルーチンで
は、現在の未提出のジョブが、プリントキュー２２０に
挿入されるためにステップ２３０により、その記憶場所
（キュー２１０、２１２又は２１４の一つ）からフェッ
チされる。次にステップ２３２で、印刷システム１０で
優先度挿入ルーチンがイネーブル（用いられている）か
否かを検査する。もし優先度スキームがイネーブルでな
ければ、ステップ２３４で、公知のジョブ挿入ルーチン
を用いて、ジョブ挿入処理が実行される。しかし、前述
したタイプの優先度スキームが用いられていれば、ジョ
ブはステップ２３６によりプリントキュー２２０に挿入
される。
【００５６】好適な実施形態では、ステップ２３６で
は、様々なサブステップが実行できると共に、優先度に
関して様々な設定の仕方が可能である。特に、コントロ
ーラ４４は、ジョブのプリントキューへの挿入に応じ
て、好適には、フェッチしたジョブのタイプと、そのプ
リントキューから現在印刷処理中のジョブのタイプとを
求める。更に、コントローラ４４は、好適には、ある割
込ジョブが現在印刷処理中のジョブに割り込める可能性
に関する適切な優先度情報を獲得する。１つの例とし
て、スキャナ１８で生成された割込ジョブ、すなわちコ
ピージョブは、プリントキュー２２０から現在印刷処理
中のプリントジョブ及びＦＡＸジョブに対し、常に割り
込むことができるように優先度を決めてもよい。別の例
として、システムユーザがユーザインタフェース１３４
からの入力によって適切な権限を持つことを証明した場
合に、コピージョブをプリントジョブやＦＡＸジョブに
割り込ませられると決めることもできる。本実施形態の
割込システムには、ここに示されている競合優先度プロ
グラミングに関する前述の議論を考慮した更なる優先度
に関する設定がプログラムされている。
【００５７】図１３及び図１４を参照して、本実施形態
で用いることができるいくつかの優先度スキームのうち
の一つに従った処理を説明する。図１３に示した例で
は、２セットからなる単一のプリントジョブ、すなわち
ＰＪ１（Ｓ１）及びＰＪ１（Ｓ２）がプリントキュー２
２０の中にあり、ＰＪ１（Ｓ１）がプリントキュー２２
０の中から現在印刷処理中である。ここでＰＪ１（Ｓ
１）は、２つのセットからなる第１のプリントジョブの
うちの第１のセットを示し、ＰＪ１（Ｓ２）は第一のプ
リントジョブの第２のセットを示している。ここで、本
印刷システムのところまで歩いて来たユーザは、ユーザ
インタフェース１３４から割込アプリケーションを立ち
上げ、プリントジョブの１つ、すなわちＰＪ３（これは
キュー２１２内のどのプリントジョブであってもよい）
を、第１の割込ジョブとして指定する。また、このユー
ザは、必要があれば、プリントキュー内の所定のジョブ
タイプの印刷処理に割り込む権限があることを示すため
にパスワードを入力する。すると、適切なタイミング
で、割込ジョブの一部（図１３では、簡単のため、この
「一部」はジョブ全体である）がＰＪ１のセット境界部
（セット同士の境界部分）に挿入される。なお、割込ジ
ョブは、ＰＪ１のページ境界部に挿入してもよく、こう
しても本実施形態が基礎としているコンセプトに影響を
与えることないのは明らかであろう。
【００５８】図１３の例では、現在印刷中のジョブＰＪ
１は、ＰＪ３が少なくともＰＪ１以上の優先度を持って
いたために、割り込まれる。本実施形態が基礎としてい
るコンセプトは、優先度スキームを図１３及び図１４か
ら導かれるものとは別のものに変えたとしても変わるこ
とはなく、図１４の例では、優先（オーバライド）権限
がなくコピージョブより低い優先度を持つプリントジョ
ブは、プリントキュー２２０内のコピージョブＣＪ１に
割り込むことが認められない。したがって、この場合、
プリントジョブはＣＪ１のジョブ境界部（ジョブ同士の
境界部分）に挿入されることになる。図１３及び図１４
の例で用いている優先度スキームは、権限のないＦＡＸ
ジョブが現在印刷処理中のコピージョブやプリントジョ
ブに割り込めないようにしている。しかしながら、別の
実施形態として、ＦＡＸジョブがコピージョブやプリン
トジョブよりも高い割込優先度を持つように割込システ
ムをプログラムすることも可能である。
【００５９】再び図１１及び図１２を参照すると、ジョ
ブの一部がプリントキューに挿入されると（図１２）、
処理はステップ２４０に進み、別のジョブ部分がプリン
トキュー２２０に提出される状態にあるか否かを判定す
る検査が実行される。プリントキューに挿入されるよう
なジョブ部分がそれ以上ない場合は、割込アプリケーシ
ョンは、ステップ２４２で、ディスエーブル（無効）状
態にされる。そうでない場合は、処理はステップ２２４
に戻り、別の未提出のジョブ部分がプリントキュー２２
０に提出できる状態であるか否かを判定する。
【００６０】図１１に示した割込システムは、並列処理
が可能であり、ジョブの一部がプリントキューに挿入さ
れている間も、ジョブの入力は続けられる。更に詳しく
言えば、ステップ２４４に示すように、ジョブ入力プロ
セスは、ステップ２２８が実行されているときでも、続
けることができる。第２の割込ジョブが入力され、起動
されたとすると、処理はステップ２４６に進み、第２の
割込ジョブは、図１３に示すように、プリントキューに
挿入される。ステップ２４４の条件が満足されなかった
場合は、処理はステップ２４０に進み、更なるジョブ部
分の提出が要求されているかどうか判定される。
【００６１】図１１と図１３を参照して、割込アプリケ
ーションの重要なポイントを更に詳しく説明する。図１
１の例によれば、割り込まれたジョブは、ステップ２４
２で割込アプリケーションがディスエーブルにされるま
で再開されない。上記のように、本実施形態の印刷シス
テムは、更に別の部分が提出されることがなくなるま
で、割込状態すなわちオープン状態に維持される（ステ
ップ２４０の検査を参照）。図１３を参照すると、なぜ
このオープン状態の概念を用いることが有利かが分かる
であろう。ある状況下では、プリントジョブの印刷が完
了する前にコピージョブ（すなわちＣＪ１）をプリント
キュー２２０に配達することを不可能になることがあり
得る。これは、ＣＪ１の処理（すなわち画像処理）にお
ける幾らかの遅延の結果として起こる。従来のシステム
では、そのような遅延に対応することができず、ＰＪ１
（Ｓ２）の印刷はＣＪ１の配達より前に開始される。従
来技術ではＰＪ１（Ｓ２）の印刷はＣＪ１によって割り
込まれることができるが、これは出力のコレーション
（ページを揃えること）の見地から見て不利である。な
ぜなら、ＰＪ１（Ｓ２）の出力の一部がＣＪ１の出力と
混じってしまうからである。
【００６２】当業者ならば、以上説明した実施形態の数
多くの特徴が理解できるであろう。
【００６３】まず第一に、各々がサービスに関連した複
数のキューのうちの１つから割込ジョブを選択し、それ
をプリントキューに挿入して現在印刷処理中のジョブの
印刷に割り込むための割込システムが示される。この割
込システムの１つの態様では、割込ジョブが１又は複数
の「所定のサービス」から発せられ、かつ所定の条件が
満足された場合に、その割込ジョブは、現在印刷処理中
のジョブのページ境界部又はセット境界部に割り込む。
例えば、所定の条件が満足される場合とは、割込ジョブ
が所定の許可ユーザ（ＡＵ：authorized user）からの
ものである場合や、割込ジョブが現在印刷処理中のジョ
ブ以上の優先度を持つ場合などである。一方、割込ジョ
ブが前記１又は複数の「所定のサービス」以外からのも
のである場合は、その割込ジョブは現在印刷処理中のジ
ョブの後に挿入される。
【００６４】第２に、本実施形態の割込システムは、上
述の競合優先度管理のコンセプトに関連して用いること
ができ、ここで説明したよりも更に柔軟な割込制御を提
供することができる。例えば、割込ジョブが現在印刷処
理中のジョブに割り込めるかを判定する際に、割込シス
テムは、現在印刷処理中のジョブがどのくらい長くプリ
ントキュー２２０内にあったかを考慮する。そして、あ
るしきい値以上の長い期間にわたってプリントキュー内
にあったジョブについては、割込を認めないようにする
ことができる。
【００６５】最後に、本実施形態の割込システムは、第
１及び第２の割込ジョブ（すなわち複数の割込ジョブ）
が連続してプリントキューに挿入されたときに、オープ
ン状態になるようにされている。このアプローチによれ
ば、第１の割込ジョブの印刷が完了し第２の割込ジョブ
がプリントキューにまだ配達されていない場合でさえ、
第１及び第２の割込ジョブを連続して印刷することがで
きる。割込システムを「オープン」にしておくことによ
り、第１の割込ジョブに割り込まれたジョブの出力が、
第２の割込ジョブの出力と混じってしまうことがない。
【図面の簡単な説明】
【図１】 本発明に係る方法において生成されたジョブ
を受け取るのに適した、ネットワーク接続されたデジタ
ルコピー機を示す図である。
【図２】 ネットワークに適用可能な多機能印刷装置を
示すブロック図である。
【図３】 図２の印刷装置に用いるビデオコントロール
モジュールの構成を示すブロック図である。
【図４】 図３のビデオコントロールモジュールに関連
して用いられる転送モジュールの構成を示すブロック図
である。
【図５】 図３のビデオコントロールモジュールと関連
して用いられるファクシミリカードの構成を示すブロッ
ク図である。
【図６】 図２の印刷装置に用いるネットワークコント
ローラの構成を示すブロック図である。
【図７】 ジョブ処理のためにジョブを格納するキュー
の説明のための図である。
【図８】 ジョブを生成したサービス同士の関係に基づ
くジョブの割込可能性を設定するテーブルを示す図であ
る。
【図９】 実施形態において行われる競合制御によるキ
ュー内のジョブの変化の様子を説明するための図であ
る。
【図１０】 実施形態において行われる競合制御による
キュー内のジョブの変化の様子を説明するための図であ
る。
【図１１】 実施形態の割込システムの処理手順を示す
フローチャートである。
【図１２】 割込システムにおける未提出のジョブ部分
の提出処理ルーチンの手順を示すフローチャートであ
る。
【図１３】 実施形態の割込システムにおけるジョブの
割込の制御を説明するための図である。
【図１４】 実施形態の割込システムにおけるジョブの
割込の制御を説明するための図である。
【符号の説明】
１ ドキュメントフィーダ、２ 操作パネル、３ 画像
読み取り装置、４ 画像形成装置、５ 両面コピーユニ
ット、６ 出力装置、７ 用紙カセット、８アプリケー
ション、９ ネットワーク接続手段、１０ 印刷システ
ム、１２ 印刷装置、１４ ネットワークサービスモジ
ュール、１６ ビデオコントロールモジュール（ＶＣ
Ｍ）、１８ スキャナ、２０ プリンタ、２２ 画像処
理部、２４ ＥＰＣメモリ、２８ Ｖバス、３４ ＳＣ
ＳＩハードドライブ、３６ Ｖバス転送モジュール、４
４ コントローラ、５１ ＦＡＸ、７４ メモリ、７６
ディスク、１３４ ユーザインタフェース（ＵＩ）、２
１０ コピージョブキュー、２１２ プリントジョブキ
ュー、２１４ ＦＡＸジョブキュー、２２０ プリント
キュー。

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】 多機能印刷システムのプリントキューか
    ら現在印刷処理中のジョブに対し、第１のサービス及び
    第２のサービスのいずれかからの割込ジョブによって割
    込をかけるための割込システムであって、 現在印刷処理中のジョブは、ページ境界部、セット境界
    部及びジョブ境界部を含み、 第１のサービスは、多機能印刷システムに対してローカ
    ル接続された第１の入力装置を有し、第１の入力装置に
    より生成された１以上のジョブを有する第１のメモリセ
    クションと通信し、 第２のサービスは、多機能印刷システムに対してリモー
    ト接続された第２の入力装置を有し、第２の入力装置に
    より生成された１以上のジョブを有する第２のメモリセ
    クションと通信し、 該割込システムは、ａ）多機能印刷システムと通信し、
    第１のメモリセクション又は第２のメモリセクションの
    中のジョブの１つを割込ジョブに指定するためのユーザ
    インタフェースを有し、ｂ）これにより割込ジョブが第
    １又は第２のメモリセクションの一方からプリントキュ
    ーに送信され、更に該割込システムは、ｃ）現在印刷処
    理中のジョブに割り込むために、割込ジョブをプリント
    キューの指定された位置に挿入することを可能にするコ
    ントローラを有し、 該コントローラは、ｉ）割込ジョブが第１のサービスで
    生成されかつ予め指定された条件が満たされた場合に
    は、割込ジョブを現在印刷処理中のジョブのページ境界
    部又はセット境界部のいずれかに挿入することにより、
    現在印刷処理中のジョブの処理完了前に、そのジョブを
    割込ジョブによりページ境界部又はセット境界部で中断
    し、ｉｉ）割込ジョブが第２のサービスで生成された場
    合には、割込ジョブを現在印刷処理中のジョブのジョブ
    境界部に挿入することにより、現在印刷処理中のジョブ
    の処理を割込ジョブの印刷を開始する前に処理を完了さ
    せることを特徴とする割込システム。
  2. 【請求項２】 多機能印刷システムのプリントキューか
    ら現在印刷処理中のジョブに対し、第１のサービス及び
    第２のサービスのいずれかからの割込ジョブによって割
    込をかけるための割込システムであって、 現在印刷処理中のジョブは、ページ境界部、セット境界
    部及びジョブ境界部を含み、 第１のサービスは、多機能印刷システムに対してローカ
    ル接続された第１の入力装置を有し、第１の入力装置に
    より生成された１以上のジョブを有する第１のメモリセ
    クションと通信し、 第２のサービスは、多機能印刷システムに対してリモー
    ト接続された第２の入力装置を有し、第２の入力装置に
    より生成された１以上のジョブを有する第２のメモリセ
    クションと通信し、 該割込システムは、ａ）多機能印刷システムと通信し、
    第１のメモリセクション又は第２のメモリセクションの
    中のジョブの１つを割込ジョブに指定するためのユーザ
    インタフェースを有し、ｂ）これにより割込ジョブが第
    １又は第２のメモリセクションの一方からプリントキュ
    ーに送信され、更に該割込システムは、ｃ）現在印刷処
    理中のジョブに割り込むために、割込ジョブをプリント
    キューの指定された位置に挿入することを可能にするコ
    ントローラを有し、 該コントローラは、ｉ）割込ジョブを現在印刷処理中の
    ジョブのページ境界部、セット境界部又はジョブ境界部
    のいずれかに挿入することにより、割込ジョブの存在を
    検出したときにその割込ジョブの処理を開始させ、ｉ
    ｉ）この割込ジョブの開始に関連して、ユーザインタフ
    ェースにより該割込システムをオープン状態に設定する
    ことによりそのオープン状態が解除されるまで割込ジョ
    ブ以外のジョブの印刷を禁止することを特徴とする割込
    システム。
JP00003299A 1998-01-08 1999-01-04 多機能印刷システムのための割込システム Expired - Fee Related JP4101860B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/004,519 US5970223A (en) 1998-01-08 1998-01-08 Job interrupt system for multifunctional printing system
US09/004,519 1998-01-08

Publications (2)

Publication Number Publication Date
JPH11265266A true JPH11265266A (ja) 1999-09-28
JP4101860B2 JP4101860B2 (ja) 2008-06-18

Family

ID=21711173

Family Applications (1)

Application Number Title Priority Date Filing Date
JP00003299A Expired - Fee Related JP4101860B2 (ja) 1998-01-08 1999-01-04 多機能印刷システムのための割込システム

Country Status (2)

Country Link
US (1) US5970223A (ja)
JP (1) JP4101860B2 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001203842A (ja) * 1999-11-29 2001-07-27 Xerox Corp 低優先度ジョブから高優先度ジョブへのリソース移転の最適化方法および装置
JP2001211280A (ja) * 1999-11-29 2001-08-03 Xerox Corp 一式の共用リソースを使用するシステムにおける高優先度のリソース要求の処理方法および装置
JP2001211279A (ja) * 1999-11-29 2001-08-03 Xerox Corp イメージを多分割帯化する電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置
JP2001219628A (ja) * 1999-11-29 2001-08-14 Xerox Corp 電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置
JP2007083522A (ja) * 2005-09-21 2007-04-05 Fuji Xerox Co Ltd 印刷装置および印刷装置の印刷ジョブ割込み制御方法
JP2016006558A (ja) * 2014-06-20 2016-01-14 京セラドキュメントソリューションズ株式会社 画像形成装置、ジョブ実行方法

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3832015B2 (ja) 1997-04-04 2006-10-11 富士ゼロックス株式会社 複合機、サーバ及び複合機を有するネットワークシステム
JP3725689B2 (ja) * 1998-01-28 2005-12-14 コニカミノルタビジネステクノロジーズ株式会社 画像形成装置
US6215486B1 (en) * 1998-07-20 2001-04-10 Hewlett-Packard Company Event handling in a single logical screen display using multiple remote computer systems
JP2000222338A (ja) * 1998-11-25 2000-08-11 Canon Inc 周辺機器及び周辺機器制御方法及び周辺機器制御システム及び周辺機器制御プログラムを記憶した記憶媒体及び周辺機器制御プログラムを送出する送出装置及び周辺機器制御プログラム製品及び情報処理装置及び情報処理方法及び情報処理プログラムを記憶した記憶媒体及び情報処理プログラムを送出する送出装置及び情報処理プログラム製品
JP4392919B2 (ja) * 1998-12-24 2010-01-06 キヤノン株式会社 印刷制御装置及び印刷制御方法及び印刷制御プログラムが格納された記録媒体及び印刷制御プログラム製品
US6785013B1 (en) * 1999-05-14 2004-08-31 Ricoh Company, Ltd. System for capturing images from a peripheral unit and transferring the captured images to an image management server
US6693720B1 (en) * 1999-10-29 2004-02-17 Hewlett-Packard Development Company, L.P. Method and apparatus for integrating print job status information and user options with implicit job interruption
US7075667B1 (en) * 1999-11-24 2006-07-11 Xerox Corporation Use of job interrupt functionality for the production of interrupting and sample job output in digital printing systems
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
JP2001273267A (ja) * 2000-03-27 2001-10-05 Ricoh Co Ltd Ｓｉｍｄ型プロセッサー、並列処理装置、画像処理装置、複写機、プリンター、ファクシミリ装置、スキャナー、並列処理方法、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
US7216347B1 (en) * 2000-04-17 2007-05-08 International Business Machines Corporation Method and apparatus for prioritizing print jobs from multiple printer input channels
US7454796B2 (en) * 2000-12-22 2008-11-18 Canon Kabushiki Kaisha Obtaining temporary exclusive control of a printing device
US7265855B2 (en) * 2001-02-28 2007-09-04 Sharp Laboratories Of America, Inc. Priority interruptible printing system
US7284061B2 (en) * 2001-11-13 2007-10-16 Canon Kabushiki Kaisha Obtaining temporary exclusive control of a device
NL1019420C2 (nl) * 2001-11-23 2003-05-27 Oce Tech Bv Conditioneel onderbreken van een afdrukopdracht.
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
JP4148841B2 (ja) * 2002-07-02 2008-09-10 株式会社リコー 画像形成方法および画像形成装置
JP3755523B2 (ja) * 2003-08-22 2006-03-15 コニカミノルタビジネステクノロジーズ株式会社 データ処理装置及び処理方法
US20050052679A1 (en) * 2003-09-08 2005-03-10 Brett Green Method and device for controlling printing
US20050128504A1 (en) * 2003-12-16 2005-06-16 Bischel Patrick O. Method for printing an interrupt printing job
EP1578108A3 (en) * 2004-03-19 2007-05-30 Ricoh Company, Ltd. Apparatus and method for generating scanned data in a standard format
JP4125269B2 (ja) * 2004-07-09 2008-07-30 キヤノン株式会社 ジョブ処理システム及びその制御方法
US20060197978A1 (en) * 2005-02-15 2006-09-07 Canon Kabushiki Kaisha Image processing apparatus and image processing method
JP5116233B2 (ja) * 2005-12-07 2013-01-09 キヤノン株式会社 印刷装置、印刷方法及び制御プログラム
US8125674B2 (en) * 2006-07-28 2012-02-28 Xerox Corporation System and method for partial job interrupt of normal order of job queue of marking systems
JP4891054B2 (ja) * 2006-12-21 2012-03-07 キヤノン株式会社 ライセンスを利用する画像処理装置、その制御方法およびプログラム
US8358436B2 (en) * 2007-01-31 2013-01-22 Sharp Laboratories Of America, Inc. Systems and methods for efficiently handling imaging job settings
EP1970800A1 (de) * 2007-03-15 2008-09-17 Brandgroup GmbH Verfahren zur Erzeugung von Steuerungsdaten für die Herstellung eines Produkts
US8166212B2 (en) * 2007-06-26 2012-04-24 Xerox Corporation Predictive DMA data transfer
JP5159335B2 (ja) * 2008-01-25 2013-03-06 キヤノン株式会社 画像形成装置、画像制御方法における制御方法、及びプログラム
JP2011055268A (ja) * 2009-09-02 2011-03-17 Brother Industries Ltd 画像処理装置
US20120218592A1 (en) * 2011-02-28 2012-08-30 Dennis Carney Temporarily modifying print eligibility for print jobs when jobs are forced to print
JP6217684B2 (ja) * 2015-03-30 2017-10-25 コニカミノルタ株式会社 画像形成装置、画像形成システム、情報処理装置及びプログラム
US10198224B1 (en) 2018-04-02 2019-02-05 Ricoh Company, Ltd. Scheduling high priority print jobs with minimal print waste

Family Cites Families (7)

* 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 熱変位計
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
US5164842A (en) * 1990-06-29 1992-11-17 Xerox Corporation Job/page proofing for electronic printers
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
US5774356A (en) * 1994-05-25 1998-06-30 Fuji Xerox Co., Ltd. Image forming apparatus with job priority management of output processing

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001203842A (ja) * 1999-11-29 2001-07-27 Xerox Corp 低優先度ジョブから高優先度ジョブへのリソース移転の最適化方法および装置
JP2001211280A (ja) * 1999-11-29 2001-08-03 Xerox Corp 一式の共用リソースを使用するシステムにおける高優先度のリソース要求の処理方法および装置
JP2001211279A (ja) * 1999-11-29 2001-08-03 Xerox Corp イメージを多分割帯化する電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置
JP2001219628A (ja) * 1999-11-29 2001-08-14 Xerox Corp 電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置
JP4542255B2 (ja) * 1999-11-29 2010-09-08 ゼロックス コーポレイション イメージを多分割帯化する電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置
JP4544728B2 (ja) * 1999-11-29 2010-09-15 ゼロックス コーポレイション 低優先度ジョブから高優先度ジョブへのリソース移転の最適化方法および装置
JP4612176B2 (ja) * 1999-11-29 2011-01-12 ゼロックス コーポレイション 多機能印刷方法及び多機能印刷システム
JP4678938B2 (ja) * 1999-11-29 2011-04-27 ゼロックス コーポレイション 電子写真式複写システムにおけるシステムリソースに対するジョブコンテンションの管理方法および管理装置
JP2007083522A (ja) * 2005-09-21 2007-04-05 Fuji Xerox Co Ltd 印刷装置および印刷装置の印刷ジョブ割込み制御方法
JP2016006558A (ja) * 2014-06-20 2016-01-14 京セラドキュメントソリューションズ株式会社 画像形成装置、ジョブ実行方法

Also Published As

Publication number Publication date
JP4101860B2 (ja) 2008-06-18
US5970223A (en) 1999-10-19

Similar Documents

Publication Publication Date Title
JP4101860B2 (ja) 多機能印刷システムのための割込システム
US5970224A (en) Multifunctional printing system with queue management
EP0873007B1 (en) Multifunctional printing system with queue management
US6504621B1 (en) System for managing resource deficient jobs in a multifunctional printing system
US5923826A (en) Copier/printer with print queue disposed remotely thereof
US5627658A (en) Automatic networked facsimile queuing system
EP0704791B1 (en) Method of processing a job, in a printing system, with a composite job ticket
US6651081B1 (en) Method and apparatus for processing a high priority resource request in a system using a set of shared resources
US6671065B1 (en) Method and apparatus to optimize transition of resources from a lower priority to a higher priority job
EP1104172B1 (en) Method and apparatus to enable job streaming for a set of commonly shared resources
US6717690B1 (en) Method and apparatus for managing job contention for system resources in an electrographic reproduction system where images are multibanded
EP0705023B1 (en) Apparatus 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
EP1104168B1 (en) Method and apparatus for managing job contention for system resources in an electronic reprographic system
US6731650B1 (en) Data transfer apparatus and its control method
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
US5467181A (en) Image forming system
US6657742B1 (en) System for printing facsimile jobs with a property profile
JPH10320156A (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
JP2000151873A (ja) 情報処理システム及び情報処理方法
JP4212200B2 (ja) 画像処理システム
JP2002334052A (ja) データバス使用制御方法，データ転送システムおよび画像形成装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051228

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20051228

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071019

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071106

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080205

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: 20080226

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080320

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110328

Year of fee payment: 3

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: 20110328

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120328

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130328

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140328

Year of fee payment: 6

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