(57)【特許請求の範囲】
【請求項１】
外部装置からジョブと当該ジョブの属性情報とが供給されるジョブ処理装置において、
前記外部装置からの前記ジョブと前記属性情報とを入力する入力手段と、
前記入力された前記ジョブを蓄積する蓄積手段と、
前記蓄積手段に蓄積される前記ジョブの前記属性情報を記憶するジョブ管理手段と、
前記蓄積手段に蓄積された前記ジョブの処理順序を決定する決定手段と、
前記決定手段によって決定された処理順序に従って前記ジョブを実行する実行手段と、
前記入力された前記ジョブの前記属性情報と同一の前記属性情報のジョブを、前記ジョブ管理手段を参照して検索する検索手段と、
前記検索手段によって、同じ属性情報を有するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御する中止手段と
を備え、
前記属性情報は、前記ジョブの送信を指示したユーザを特定するためのユーザ情報と当該ジョブの内容を示すジョブ名情報とを含み、
前記中止手段は、前記検索手段によって、前記入力された前記属性情報と前記ユーザ情報および前記ジョブ名情報が一致するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御する
ことを特徴とするジョブ処理装置。
【請求項２】
外部装置からジョブと当該ジョブの属性情報とが供給されるジョブ処理装置において、
前記外部装置からの前記ジョブと前記属性情報とを入力する入力手段と、
前記入力された前記ジョブを前記属性情報とともに蓄積する蓄積手段と、
前記蓄積手段に蓄積された前記ジョブの処理順序を決定する決定手段と、
前記決定手段によって決定された処理順序に従って前記ジョブを実行する実行手段と、
前記入力された前記ジョブの前記属性情報と同一の前記属性情報を有するジョブを、前記蓄積手段の中から検索する検索手段と、
前記検索手段によって、同じ属性情報を有するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御する中止手段と
を備え、
前記属性情報は、前記ジョブの送信を指示したユーザを特定するためのユーザ情報と当該ジョブの内容を示すジョブ名情報とを含み、
前記中止手段は、前記検索手段によって、前記入力された前記属性情報と前記ユーザ情報および前記ジョブ名情報が一致するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御する
ことを特徴とするジョブ処理装置。
【請求項３】
前記決定手段は、前記中止手段によって中止されたジョブの処理順序を、後から入力されたジョブの処理順序として決定することを特徴とする請求項１または２に記載のジョブ処理装置。
【請求項４】
前記中止手段によって中止されたジョブを、前記蓄積手段から削除する削除手段を備えることを特徴とする請求項１乃至３のうちいずれか１項に記載のジョブ処理装置。
【請求項５】
前記実行手段は、
前記決定手段によって決定された処理順序に従って前記蓄積手段に蓄積された前記ジョブを読み出し、画像データに変換する画像形成手段と、
前記画像データを用紙に記録する記録手段と
を備えることを特徴とする請求項１乃至４のうちいずれか１項に記載のジョブ処理装置。
【請求項６】
前記ジョブは、前記検索手段によって当該ジョブと同じ前記属性情報を有するジョブが検索された場合に、検索されたジョブを中止することを識別するための識別情報を含み、
前記中止手段は、前記検索手段によって同じ属性情報を有するジョブが検索され、かつ、当該ジョブが前記識別情報を含む場合に、検索されたジョブの実行を中止するように前記実行手段を制御することを特徴とする請求項１乃至５のうちいずれか１項に記載のジョブ処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のジョブが競合した場合に適切に処理を行うのに好適なジョブ処理装置に関する。
【０００２】
【従来の技術】
近年、半導体技術の飛躍的な進歩とともにメモリの価格破壊が行われたことで、パーソナルコンピュータも低価格で高機能なものが市場に溢れている。これに伴い、オフィス環境もネットワーク化がさらに加速し、ネットワークに接続された複数のホスト装置によりプリンタを共有するネットワーク環境へと大きな変貌を遂げている。
【０００３】
一般に、複数のユーザにより一台のプリンタを共有する場合、プリント作業の効率化を図るために、ユーザの指示によりホスト装置から送信されたジョブは、一旦プリンタまたはサーバーのプリントキューに蓄えられ、順次出力される。しかし、前記プリンタでは、ユーザが至急出力したい文章があっても、この文章をプリント指示する前に、プリンタまたはサーバーのプリントキューに別のジョブが格納されていると、プリント待ちをしなければならない。
【０００４】
そこで、係る不都合を解決するために、特開平７−２２５６５８号公報には、ホスト装置から送信されたジョブをプリンタが受信すると、受信したジョブの属性情報に従い、優先度の高いジョブは優先プリントキューに、優先度が低いジョブは通常プリントキューにキューイングするようにジョブを制御する。また、ジョブを出力する際は、優先プリントキューにキューイングされているプリントキューを優先的に処理するものである。この技術によれば、ユーザがホスト装置から文書のプリント操作を行う際、ジョブの属性情報によって優先順位を設定するだけで、所望のジョブを短時間で出力することが可能となる。
【０００５】
また、複数のホスト装置でプリンタを共有する際のプロトコルとして、Ｌｐｄプリンティングプロトコル（RFC1179:Line Printer Daemon Protocol）が知られている。このプロトコルにおいて、プリンタに送信されるジョブは制御情報データとテキストデータからと構成され、各々のファイルにファイル名が自動的に付与される。そして、プリンタが既に蓄積しているファイル名と同一ファイル名のジョブを受信した場合、プリンタはジョブを拒絶するか、あるいは上書きして前のジョブを削除するといった処理を行う。
【０００６】
【発明が解決しようとする課題】
ところで、ホスト装置においてユーザがプリント操作を行う場合、プリント指示を行った文章（＃１）に誤字・脱字があることに気づき、訂正した文書（＃２）を文書（＃１）に続いてプリンタに送信することがある。ここで、訂正文書（＃２）が、訂正前文書（＃１）と同一の文書名で作成されると、両者のジョブ名は一致することになる。
【０００７】
このような場合、特開平７−２２５６５８号公報に記載された技術を適用すると、ユーザは訂正文書（＃２）のプリント操作時、ジョブ（＃２）の優先順位を高く設定することができる。すると、前記プリンタでは、新たに受信した訂正文書（＃２）に設定されている優先順位に従い、訂正文書（＃２）を優先プリントキューにキューイングし、通常プリントキューにキューイングされている訂正前文書（＃１）よりも先に出力する。しかし、プリントの必要性のない訂正前文書（＃１）まで出力されてしまい、記録用紙が無駄になるといった欠点があった。この場合、通常プリントキューにキューイングされている訂正前文書（＃１）の中止操作を行うことも考えられるが、操作が煩わしくユーザに負担がかかるという問題があった。
【０００８】
また、Ｌｐｄプリンティングプロトコルにあっては、訂正文書（＃２）と訂正前文書（＃１）では通常異なるファイル名が付与されるため、訂正前文書（＃２）の印刷を中止するには中止コマンドをプリンタに送信する必要があり、操作が煩わしくユーザに負担がかかるという問題があった。
また、訂正文書（＃２）を訂正前文書（＃１）と同一のファイル名でプリンタに送信すると、訂正文書（＃２）が拒絶され、訂正前文書（＃１）が出力されてしまい、記録用紙が無駄になることがある。さらに、同一のファイル名のジョブをプリンタが受信すると、前に受信したジョブを後に受信したジョブで上書きしてしまうことがある。この場合、ファイル名の同一性のみを上書きの条件としているので、訂正文書（＃２）と訂正前文書（＃１）を両方出力したい場合に対応できないといった問題があった。
【０００９】
本発明は、上述した事情に鑑みてなされたものであり、ジョブが競合する場合、競合するジョブを適切に処理するジョブ処理装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記課題を解決するため、請求項１に記載した発明にあっては、外部装置からジョブと当該ジョブの属性情報とが供給されるジョブ処理装置において、前記外部装置からの前記ジョブと前記属性情報とを入力する入力手段と、前記入力された前記ジョブを蓄積する蓄積手段と、前記蓄積手段に蓄積される前記ジョブの前記属性情報を記憶するジョブ管理手段と、前記蓄積手段に蓄積された前記ジョブの処理順序を決定する決定手段と、前記決定手段によって決定された処理順序に従って前記ジョブを実行する実行手段と、前記入力された前記ジョブの前記属性情報と同一の前記属性情報のジョブを、前記ジョブ管理手段を参照して検索する検索手段と、前記検索手段によって、同じ属性情報を有するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御する中止手段とを備え、前記属性情報は、前記ジョブの送信を指示したユーザを特定するためのユーザ情報と当該ジョブの内容を示すジョブ名情報とを含み、前記中止手段は、前記検索手段によって、前記入力された前記属性情報と前記ユーザ情報および前記ジョブ名情報が一致するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御することを特徴とする。
【００１１】
また、請求項２に記載した発明にあっては、外部装置からジョブと当該ジョブの属性情報とが供給されるジョブ処理装置において、前記外部装置からの前記ジョブと前記属性情報とを入力する入力手段と、前記入力された前記ジョブを前記属性情報とともに蓄積する蓄積手段と、前記蓄積手段に蓄積された前記ジョブの処理順序を決定する決定手段と、前記決定手段によって決定された処理順序に従って前記ジョブを実行する実行手段と、前記入力された前記ジョブの前記属性情報と同一の前記属性情報を有するジョブを、前記蓄積手段の中から検索する検索手段と、前記検索手段によって、同じ属性情報を有するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御する中止手段とを備え、前記属性情報は、前記ジョブの送信を指示したユーザを特定するためのユーザ情報と当該ジョブの内容を示すジョブ名情報とを含み、前記中止手段は、前記検索手段によって、前記入力された前記属性情報と前記ユーザ情報および前記ジョブ名情報が一致するジョブが検索されると、検索されたジョブの実行を中止するように前記実行手段を制御することを特徴とする。
【００１２】
また、前記決定手段は、前記中止手段によって中止されたジョブの処理順序を、後から入力されたジョブの処理順序として決定してもよい（請求項３）。また、前記中止手段によって中止されたジョブを、前記蓄積手段から削除する削除手段を備えてもよい（請求項４）。
【００１３】
また、前記実行手段は、前記決定手段によって決定された処理順序に従って前記蓄積手段に蓄積された前記ジョブを読み出し、画像データに変換する画像形成手段と、前記画像データを用紙に記録する記録手段とを備えるものであってもよい（請求項５）。また、前記ジョブは、前記検索手段によって当該ジョブと同じ前記属性情報を有するジョブが検索された場合に、検索されたジョブを中止することを識別するための識別情報を含み、前記中止手段は、前記検索手段によって同じ属性情報を有するジョブが検索され、かつ、当該ジョブが前記識別情報を含む場合に、検索されたジョブの実行を中止するように前記実行手段を制御するものであってもよい（請求項６）。
【００１４】
【発明の実施の形態】
Ａ．第１実施形態
１．第１実施形態の構成
以下、図面を参照して、本発明の一実施形態に係わるプリントシステムについて説明する。図１は第１実施形態に係わるプリントシステムのブロック図である。図において、１０は出力装置（プリンタ）であって、ＬＡＮ（ローカルエリアネットワーク）３０を介して複数のホスト装置４０，４１…と接続されている。ホスト装置４０，４１…は、例えばパーソナルコンピュータから構成される。この例にあっては、ユーザがホスト装置４０，４１…にインストールされているアプリケーション・ソフトウエア等で作成した文書を印刷する場合、アプリケーション・ソフトウエアからプリント操作を行うだけで出力装置にジョブとその内容を示す属性情報が送信されるようになっている。
【００１５】
また、出力装置１０は以下に述べる各部分から構成される。１１は入力手段であって、ＬＡＮ３０と接続され、このＬＡＮ３０を介してホスト装置４０，４１…と通信を行い、それらから送信されるジョブを受信する。また、１２は蓄積手段であって、ハードディスク等によって構成される不揮発性の記憶装置であり、そこには、入力手段１１で受信したジョブが格納される。また、１３は第１決定手段であって、蓄積手段１２に蓄積されたジョブの画像形成順序を決定する。１４は検索手段であって、入力手段１１が受信した新たなジョブの属性情報を検知し、後述するジョブ管理テーブルＴＢを参照して、処理中または処理待ちとなっているジョブの中から属性情報が一致するものを検索する。これにより、先に受信したジョブの中から処理が不要になったジョブが検出される。
【００１６】
また、１５は削除手段であって、検索手段１４により検索された同じ属性情報を有するジョブが検索されると、当該ジョブを蓄積手段１４から削除する。これにより、不要となったジョブが実行されることがなくなる。この意味において、削除手段１５は、検索されたジョブの実行を中止する中止手段と把握することもできる。また、１６は第２決定手段であって、削除手段１５によりジョブが削除されると、削除されたジョブに関する画像形成順序を、新たに入力されたジョブの画像形成順序として決定する。これにより、新たに入力されたジョブを削除されたジョブの順序で処理することができるので、先のジョブと新たなジョブとの間に他のジョブが入力された場合であっても新たなジョブの処理に長時間待たされるといったこともない。
【００１７】
また、１７は画像形成部であって、蓄積手段１２から順次読み出されたジョブデータを記録可能な画像データに変換する。例えば、ＡＳＣllコードをビットマップデータに変換するデコンポーザ等が該当する。また、１８はページ認識部であって、画像形成を行ったページを認識する。具体的には、既に画像形成を行ったページ数をカウントするカウンタによって構成される。また、１９は記録部であって、画像形成部１７により変換された画像データを出力するものであり、レーザービームプリンタ等によって構成される。なお、画像形成部１７と記録部１９は、ジョブデータに基づいて、印刷というジョブを実行するから、所定の順序でジョブを実行する実行手段として把握することもできる。
【００１８】
また、２０は制御部であって、出力装置１０の動作全体を制御し、ＣＰＵ、ＲＯＭ、ＲＡＭから構成される。制御部２０のＲＡＭには、ジョブ管理テーブルＴＢが形成され、そこには、実行待ちのジョブを管理するために必要な情報が格納される。この例のにおけるジョブ管理テーブルＴＢの内容を図２に示す。同図に示すように、ジョブ管理テーブルＴＢは、ジョブ番号、ユーザ名、ジョブ名、蓄積手段１２の先頭アドレス、ジョブサイズ、およびジョブ状態を各々示す情報が格納される。このうち、ユーザ名とジョブ名は属性情報である。このジョブ管理テーブルＴＢを参照することによって、先行するジョブの属性情報やジョブの状態を知ることができる。
【００１９】
２．第１実施形態の動作
次に図面を参照しつつ、第１実施形態のプリントシステムの動作を説明する。この動作は、ジョブの競合がない通常動作と、新たに入力されたジョブと同一の属性情報を有するジョブとの置換動作と、同一属性情報を有するジョブの状態が画像形成中である場合の中止動作に大別される。以下、場合を分けて説明する。
２−１：通常動作
まず、通常動作について説明する。図３は、出力装置１０の通常動作を説明するためのフローチャートである。図において、ホスト装置４０，４１…がジョブを送信すると、入力手段１１は当該ジョブを受信する（ステップＳ１００）。この後、入力手段１１が受信したジョブを蓄積手段１２に転送すると、蓄積手段１２はジョブを順次蓄積する（ステップＳ１１０）。この時、ジョブの属性情報（ユーザ名、ジョブ名）、蓄積手段１２に蓄積されたジョブの先頭アドレス、ジョブサイズがジョブ管理テーブルＴＢに書き込まれる（ステップＳ１２０）。
【００２０】
この後、第１決定手段１３は画像形成順序が決定する（ステップＳ１３０）。この場合、第１決定手段１３はジョブのいわゆるスケジューリングを行う。ジョブスケジューリングには、従来の技術で説明した優先キューを用いるものの他、ジョブサイズや待ち時間を考慮した重み付けを行って優先順位を決定するもの等があるが、いずれも周知な技術であるので、ここでは説明を省略する。
【００２１】
次に、蓄積手段１２は、第１決定手段１３によって決定された画像形成順序に従って、そこに蓄積しているジョブを読み出し（ステップＳ１４０）、これを画像形成部１７に転送する。画像形成部１７では、ジョブデータを画像データに変換する画像形成処理が行われる（ステップＳ１５０）。この時、図２に示すジョブ管理テーブルＴＢのジョブ状態を「保持」から「処理中」に書き換える（ステップＳ１６０）。これによって、ジョブの進行状況がジョブ管理テーブルＴＢに反映される。
【００２２】
また、画像形成部１７は、画像形成がページ単位で終了する毎にフラグを発生し、このフラグをページ認識部１８に転送する。ページ認識部１８はフラグをカウントすることによって、ページ数をカウントする（ステップＳ１７０）。画像形成処理が完了したページに係わる画像データが記録部１９に転送されると、記録部１９は、当該ページを用紙に記録する（ステップＳ１８０）。
【００２３】
この後、制御部２０は、蓄積手段１２から転送されるデータ数を監視することによって、蓄積手段１２から全てのジョブデータが読み出されたか否かを判定する（ステップＳ１９０）。そして、ジョブデータの一部が読み出されていない場合には、ＮＯと判定されステップＳ１４０に戻り、ステップＳ１４０からステップＳ１９０までの処理を繰り返す。やがて全てのジョブデータを読み出すと、判定結果はＹＥＳとなり、ステップＳ２００に進み、当該ジョブの出力が終了した時点で、当該ジョブを蓄積手段１２から削除して処理を終了する。
【００２４】
２−２：新たに入力されたジョブと同一の属性情報を有するジョブとの置換動作
次に、新たに入力されたジョブを同一の属性情報を有するジョブを置換する際の動作を図４に示すフローチャートを用いて説明する。この例にあっては、ホスト装置４０においてユーザＡが文書（＃１）をプリントする指示を行い、文書（＃１）を出力装置１０に送信した後、文書中の誤字・脱字があることに気づき訂正した文書（＃２）を同一ジョブ名で出力装置１０に送信したものとする。
【００２５】
図４において、先にホスト装置４０から送信されたジョブ＃１は、入力手段１１によって受信され（ステップＳ２００）、上述した通常動作の場合と同様に、蓄積手段１２に蓄積される（ステップＳ２１０）。この時、ジョブ＃１に付加されている属性情報（ユーザ名：Ａ、ジョブ名：文書１）、蓄積手段１２に記憶されたジョブ＃１の先頭アドレス、およびジョブサイズをジョブ管理テーブルＴＢに書き込む（ステップＳ２２０）。ここで、先頭アドレスが「0x00000000」、ジョブサイズが「12345」であるとすれば、ジョブ管理テーブルＴＢの内容は、例えば、図２に示すものとなる。
【００２６】
この後、第１決定手段１３によって画像形成順序が決定され（ステップＳ２３０）、画像形成部１７による画像形成処理待ちの状態となる（ステップＳ２４０）。ここで、新たなジョブ＃２を入力手段１１が受信すると（ステップＳ２５０）、検索手段１４はジョブ管理テーブルＴＢにアクセスして、ジョブ＃２に付加されている属性情報（ユーザ名：Ａ、同一ジョブ名：文書１）と一致する属性情報を有するジョブを検索し（ステップＳ２６０）、この検索結果に基づいて属性情報が一致するジョブが存在するか否かを判定する（ステップＳ２７０）。この例にあっては、ジョブ＃１とジョブ＃２の属性情報は一致するのでジョブ＃１が抽出される。
【００２７】
属性情報が一致するジョブが存在する場合には、ＹＥＳと判定され、ステップＳ２９０に進んで、削除手段１５はジョブ管理テーブルＴＢから、抽出されたジョブに関する先頭アドレスとジョブサイズを獲得する（ステップＳ２９０）。この例にあっては、先頭アドレス「0x00000000」とジョブサイズ「12345」とが獲得される。これにより、削除手段２１は、不要となったジョブが蓄積されている蓄積手段１２の記憶領域を認識することができる。この後、削除手段１５は、蓄積手段１２にアクセスして、不要となったジョブ＃１を削除する（ステップＳ３００）。
【００２８】
次に、第２決定手段１６は、削除されたジョブ＃１の画像形成順序を新たに入力されたジョブ＃２の画像形成順序として決定する（ステップＳ３１０）。例えば、ジョブ＃１の画像形成順序が第３番目であれば、ジョブ＃２の画像形成順序は第３番目と決定される。この後、ジョブ＃２を蓄積手段１２に順次蓄積する（ステップＳ３２０）。この時、ジョブ管理テーブルＴＢへのジョブ管理情報の書き込みは次のようにして処理される。制御部２０は、ジョブ＃２の属性情報（ユーザ名：Ａ、ジョブ名：文書１）と一致する属性情報に対応する先頭アドレスとジョブサイズの欄を特定し、そこにジョブ＃２の先頭アドレスとジョブサイズを上書きする（ステップＳ３３０）。
【００２９】
このようにして、蓄積手段１２から不要となったジョブ＃１が削除されるともに、ジョブ管理テーブルＴＢの内容が更新されると、上述したステップＳ１４０に進み（図３参照）、蓄積手段１２からジョブ＃２を読み出し、画像データへの変換が行われ画像形成処理待ちとなり、ステップＳ１４０〜ステップＳ２００までの処理が実行される。
【００３０】
なお、上述したステップＳ２７０において属性情報が一致するジョブが存在せず、判定結果がＮＯとなった場合には、新たなジョブを受信したことになるので、図３に示すステップＳ１１０に進んで、ステップＳ１１０〜ステップＳ２００が実行される。
【００３１】
２−３：同一属性情報を有するジョブの状態が画像形成中である場合の中止動作
次に、同一属性情報を有するジョブの状態が画像形成中である場合の中止動作を図６に示すフローチャートを参照して説明する。なお、この場合も、ホスト装置４０においてユーザＡが文書（＃１）をプリントする指示を行い、文書（＃１）を出力装置１０に送信した後、文書（＃１）について画像形成部１７で画像データに変換処理中に、訂正した文書（＃２）を同一ジョブ名で出力装置１０に送信したものとする。
【００３２】
図５において、入力手段１１が新たなジョブ＃２を受信すると（ステップＳ４００）、検索手段１４はジョブ管理テーブルＴＢにアクセスして、ジョブ＃２に付加されている属性情報（ユーザ名：Ａ、ジョブ名：文書１）と一致する属性情報を有するジョブを検索し（ステップＳ４１０）、この検索結果に基づいて属性情報が一致するジョブが存在するか否かを判定する（ステップＳ４２０）。この例にあっては、ジョブ＃１とジョブ＃２の属性情報は一致するのでジョブ＃１が抽出される。
【００３３】
属性情報が一致するジョブが存在する場合には、ＹＥＳと判定され、ステップＳ４３０に進んで、制御部２０は属性情報が一致するジョブ（この例ではジョブ＃１）のジョブ状態をジョブ管理テーブルＴＢを参照してチェックし（ステップＳ４３０）、画像形成処理中であるか否かを判定する（ステップＳ４４０）。画像形成処理中であれば、判定結果はＹＥＳとなり、ステップＳ４５０に進んで、制御部２０は、画像形成部１７に対して画像形成処理の中止を通知し、さらにジョブ管理テーブルＴＢのジョブ状態を停止に書き換える（ステップＳ４６０）。この場合、画像形成部１７は通知を検知すると、直ちに処理を停止し、処理中のデータを破棄する。これにより、無駄な変換処理を最小限にすることができる。
【００３４】
この後、削除手段１５はジョブ管理テーブルＴＢから、画像形成処理を中止したジョブ（この例にあってはジョブ＃１）に関する先頭アドレスとジョブサイズを獲得する（ステップＳ４７０）。これにより、削除手段２１は、不要となったジョブが蓄積されている蓄積手段１２の記憶領域を認識することができ、不要となったジョブ＃１を蓄積手段１２から削除する（ステップＳ４８０）。
【００３５】
次に、新たに受信したジョブ＃２を蓄積手段１２に順次蓄積する（ステップＳ４９０）。この時、ジョブ管理テーブルＴＢへのジョブ管理情報の書き込みは、次ぎのように行う。まず、ジョブ＃２の属性情報（ユーザ名：Ａ、ジョブ名：文書１）と一致する属性情報に対応する先頭アドレスおよびジョブサイズの欄にジョブ＃２の先頭アドレスおよびジョブサイズを上書きする（ステップＳ５００）。そして、蓄積手段１２からジョブデータが読み出されると（ステップＳ５１０）、画像形成処理部１７にて当該ジョブデータに画像形成処理が施され（ステップＳ５２０）、また、ジョブ管理テーブルＴＢのジョブ状態は処理中に書き換えられる（ステップＳ５３０）。
【００３６】
また、画像形成部１７は、画像形成がページ単位で終了する毎にフラグを発生し、このフラグをページ認識部１８に転送する。ページ認識部１８はフラグをカウントすることによって、ページ数をカウントする（ステップＳ５４０）。画像形成処理が完了したページに係わる画像データが記録部１９に転送されると、記録部１９は、当該ページを用紙に記録する（ステップＳ５５０）。
【００３７】
この後、制御部２０は、蓄積手段１２から転送されるデータ数を監視することによって、蓄積手段１２から全てのジョブデータが読み出されたか否かを判定する（ステップＳ５６０）。そして、ジョブデータの一部が読み出されていない場合には、ＮＯと判定されステップＳ５１０に戻り、ステップＳ５１０からステップＳ５６０までの処理を繰り返す。やがて全てのジョブデータを読み出すと、判定結果はＹＥＳとなり、ステップＳ５７０に進み、当該ジョブの出力が終了した時点で、当該ジョブを蓄積手段１２から削除して処理を終了する。
【００３８】
なお、属性情報が一致するジョブが発見されなかった場合には、ステップＳ２７０の判定結果はＮＯとなる。この場合は、通常動作と変わらないので、図４に示すステップＳ１１０に進んで、ステップＳ１１０からステップＳ２００までの処理が実行される。
また、ジョブ管理テーブルＴＢのジョブ状態が処理中でないときには、ステップＳの判定結果はＮＯとなる。この場合、画像形成処理を中止する処理に移行する必要がないから、図４に示すステップＳ２９０に進んで、ジョブ＃１を削除しジョブ＃２の画像形成順序をジョブ＃１のものに置き換える処理が行われ。
【００３９】
Ｂ．第２実施形態
第２実施形態は、Ｌｐｄプリンティングプロトコルを採用した、プリントシステムに関するものである。
１．第２実施形態の構成
第２実施形態に係わるプリントシステムの構成は、ジョブデータの内容および検索手段１４の機能を除いて、図１に示す第１実施形態のプリントシステムの構成と同じである。そこで、相違点について以下に説明する。
【００４０】
まず、ジョブデータは、制御情報データとテキストデータといった独立した２個のファイルから構成され、それぞれのファイルにはファイル名が付与されている。ここで、制御情報データはＡＳＣllコードで表され、その内容は図６に示すようになっている。図６において、各行の先頭文字（Ｈ，Ｐ，Ｊ，Ｃ，Ｌ，ｆ，Ｕ，Ｎ）によって、それに続く文字列の意味が定義される。すなわち、Ｈは上位装置ホスト名、Ｐは上位装置ユーザ名、Ｊはジョブ名、Ｃはバナーページのクラス、Ｌはバナーページ出力指示、ｆは画像データファイル名、Ｕはプリント後削除するテキストデータファイル名、Ｎはジョブの上位装置内ファイル名を各々意味する。なお、この例では、使用するジョブ名は先頭文字Ｊに続く文字列とするが、先頭文字Ｎに続く文字列をジョブ名としても良い。また、ジョブデータは、制御情報データ、テキストデータの順に蓄積手段１２に蓄積される。
【００４１】
次に、検索手段１４は、入力手段１１により新たに入力されたジョブデータの情報制御データを参照して、新たなジョブのジョブ名Ｊを取得し、これと同じジョブ名Ｊを有するジョブを蓄積手段１２から検索するための手段である。具体的には、新たに入力されたジョブのジョブ名Ｊを、蓄積手段１２に蓄積されているジョブの制御情報データから取得したジョブ名とジョブ毎に比較し、一致するものを検索する。なお、第２実施形態にあっては、制御部２０にジョブ管理テーブルＴＢは設けられていない。
【００４２】
２．第２実施形態の動作
次に、第２実施形態の動作を第１実施形態との相違を考慮しつつ説明する。
２−１：通常動作
まず、通常動作について説明する。図７は第２実施形態に係わる出力装置１０の通常動作を説明するためのフローチャートである。図７は、ステップＳ１２０とステップＳ１６０が省略されている点を除いて、第１実施形態の通常動作を示す図３と同じである。
【００４３】
第１実施形態にあっては、ステップＳ１２０において、ジョブの属性情報等をジョブ管理テーブルＴＢに書き込んだが（図３参照）、第２実施形態では、ジョブ管理テーブルＴＢが存在しないので、係る処理は行われない。ジョブ管理テーブルＴＢを設けなかったのは以下の理由による。まず、Ｌｐｄプリンティングプロトコルでは、制御情報データとテキストデータが一対になってジョブデータが構成され、制御情報データにはジョブ名Ｊ等の属性情報が含まれている。そして、ジョブデータは蓄積手段１２に蓄積されるから、これを参照すれば、蓄積されているジョブデータの属性情報を知ることができるからである。
【００４４】
また、第１実施形態においては、ステップＳ１６０においてジョブ管理テーブルＴＢのジョブ状態を処理中に変更したが、第２実施形態にあっては上述した理由によってジョブ管理テーブルは設けられていないので、ステップＳ１６０は省略されている。
【００４５】
これらの点を除いて、通常動作は第１実施形態と同様であり、入力手段１１がジョブを受信し（ステップＳ１００）、当該ジョブが蓄積手段１２に蓄積されると（ステップＳ１１０）、第１決定手段１３によって当該ジョブの画像形成順序が決定される（ステップＳ１３０）。この後、蓄積手段１２からジョブデータを読み出されると（ステップＳ１４０）、画像形成部１７は、そのテキストデータに画像形成処理を施し（ステップＳ１５０）、ページ数をカウントする（ステップＳ１７０）。そして、画像形成処理が完了したページを用紙に記録し（ステップＳ１８０）、全ての読み出しが終了したか否かを判定し（ステップＳ１９０）、終了すると、当該ジョブを蓄積手段１２から削除し（ステップＳ２００）、処理を終了する。
【００４６】
２−２：新たに入力されたジョブと同一の属性情報を有するジョブとの置換動作
次に、新たに入力されたジョブを同一の属性情報を有するジョブを置換する際の動作を図８に示すフローチャートを用いて説明する。この例にあっては、第１実施形態と同様に、ホスト装置４０においてユーザＡが文書（＃１）をプリントする指示を行い、文書（＃１）を出力装置１０に送信した後、文書中の誤字・脱字があることに気づき訂正した文書（＃２）を同一ジョブ名Ｊtest.txtで出力装置１０に送信したものとする。
【００４７】
図８は、ステップＳ２２０、Ｓ２９０、Ｓ３３０が省略されている点およびステップＳ２６０、Ｓ２７０の処理内容が異なる点を除き、第１実施形態の置換動作を示すフローチャートである図４と同じである。これらの相違点はいずれも、第２実施形態がジョブ管理テーブルＴＢを有しないことに基づくものである。すなわち、ステップＳ２２０とステップＳ３３０は、ジョブ管理テーブルＴＢへの書込処理、ステップＳ２９０はジョブ管理テーブルＴＢからの読出処理に関するものであるため省略されている。
【００４８】
ステップＳ２６０の処理にあっては、検索手段１４は、新たに入力されたジョブ＃２の制御情報データを参照して、ジョブ＃２のジョブ名Ｊtest.txtを取得する。そして、蓄積手段１２にアクセスし、そこに格納されている各ジョブの制御情報データを順次読み出し、ジョブ＃２のジョブ名Ｊtest.txtと一致するジョブ名を有するジョブを検索する。この例にあっては、ジョブ＃１が一致するジョブとして抽出される。
【００４９】
これにより、不要となったジョブ＃１を特定することができ、ジョブ＃１が削除手段１５によって蓄積手段１２から削除される。そして、ジョブ＃１の画像形成順序がジョブ＃２の画像形成順序として決定されると（ステップＳ３２０）、ジョブ＃２が蓄積手段１２に蓄積される。この後、図７に示すステップＳ１４０に進んで、通常動作と同様の処理が行われる。なお、ジョブ名が一致するジョブが発見されなかった場合には、ステップＳ２７０の判定結果はＮＯとなる。この場合は通常動作と変わらないので、図７に示すステップＳ１１０に進んで、ステップＳ１１０からステップＳ２００までの処理が実行される。
【００５０】
Ｃ．まとめ
上述した第１実施形態によれば、ジョブの属性情報をジョブ管理テーブルＴＢに格納するとともに、新たにジョブを入力手段１１によって受信した場合には、新たなジョブの属性情報とジョブ管理テーブルＴＢに格納されているジョブの属性情報とを比較し、両者が一致した場合には、先に入力されたジョブを削除するから、不要となった先のジョブを実行して記録用紙を無駄にすることがない。
【００５１】
また、この場合、新たなジョブの処理順序は、先のジョブの処理順序に設定するので、新たなジョブの出力待ち時間は、先のジョブの出力待ち時間と変わらない。このため、ユーザを長時間待たせることがない。また、ジョブ管理テーブルＴＢには、ジョブ状態が格納されているので、これを参照することによって、画像形成処理中か否かを知ることができる。このため、画像形成処理に係わるジョブが不要となったジョブである場合には、直ちに画像形成処理を中止し、次のジョブの画像形成処理を実行することができるので、画像形成部１７の処理効率を高めることができる。
【００５２】
また、上述した第２実施形態によれば、Ｌｐｄプリンティングプロトコルを採用している場合において、検索手段１４は制御情報データ中のジョブ名を参照して、同一ジョブ名のジョブを蓄積手段１２から検索するので、形式的に使用されるファイル名ではなくジョブの内容を示すジョブ名による検索を行うことができる。この結果、第１実施形態と同様に、不要なジョブの実行を中止して記録用紙の無駄を防止することが可能となる。
【００５３】
Ｄ．変形例
以上、本発明に係わる実施形態を説明したが、本発明は上述した実施形態に限定されるものではなく、以下に述べる各種の変形が可能である。
▲１▼上述した各実施形態においては、プリントシステムを一例として取り上げて説明したが、本発明はジョブが競合する場合の処理を適切に行うジョブ処理装置に関するものであるから、プリントシステムに限定されるものではなく、ジョブの種類に限定されないことは勿論である。
例えば、ファクシミリ装置やデータ通信用のモデムを複数のホスト装置で共有するような場合に本発明を適用できる。この場合には無駄な通信を削減できる。また、複数のホスト装置と接続されたサーバーで構成されるデータ処理システムにおいて、ホスト装置からデータを入力し、サーバで高速演算を行うような場合にも本発明を適用できる。この場合には一部に誤りがあるデータを入力した後、正しいデータを入力するだけで誤ったデータでジョブが実行されるのを中止でき、しかも処理順序は先に入力した際の順番で行うことができるという利点がある。
【００５４】
▲２▼また、上述した第１実施形態では、新たに入力されたジョブ＃２と同一属性を持つジョブ＃１との置き換えを行う際、同一属性を持つジョブ＃１の状態が画像形成中の場合は、画像形成処理を中止し、ジョブ＃１を削除した後、新たに入力されたジョブ＃２の画像形成処理を行うことで、不要なページの出力を防止した。ところで、文書の印刷において、先のジョブを中止し後のジョブを実行したい場合には、誤字・脱字である場合が多く、印刷の対象となる複数のページのうち、一部に誤字・脱字があるのが通常である。この場合、誤字・脱字があったページより後のページは、文字がずれることがあるため、後のジョブによって印刷を実行する必要があるが、誤字・脱字があるページより前のページについては、先のジョブによって印刷が実行されても差し支えない。
【００５５】
具体的には、まず、ホスト装置４０，４１…からジョブを送信する際に、訂正がある先頭ページ数を特定する訂正情報を属性情報の一部として出力装置１０に送信する。そして、出力装置１０側で画像形成処理を中止した際、制御部２０はページ認識手段１８で計測されたページ数から画像形成終了ページ数を取得し、画像形成終了ページ数と訂正情報が指示するページ数とを比較する。画像形成終了ページ数が訂正情報の指示するページ数と一致するか大きい場合は、新たに入力されたジョブ＃２の画像形成処理を、訂正情報の指示するページ数から開始すればよい。一方、画像形成終了ページ数が訂正情報の指示するページ数よりも小さい場合には、ジョブ＃２の画像形成処理を、画像形成終了ページ数に１を加えたページから開始すればよい。これにより、無駄な記録用紙の出力を防止することができる。
【００５６】
▲３▼上述した各実施形態において、ホスト装置４０，４１…から訂正前のジョブを送信した後、訂正後のジョブを送信する場合、訂正後のジョブに訂正前のジョブを中止することを識別するための識別情報を付加して送信し、出力装置１０側では、制御部２０が識別情報が検知し、この場合にのみ訂正前のジョブを中止するように制御してもよい。この場合には、ジョブ名が同一であっても訂正前後の文書を印刷することができ、訂正個所を印刷物を用いて確認することができる。なお、上述した訂正情報を識別情報として用いてもよいことは勿論である。
【００５７】
▲４▼上述した第１実施形態にあっては、ユーザ名とジョブ名が一致することを先に入力されたジョブと後に入力されたジョブに同一性があることの判定基準としたが、プリンタを共有してもジョブ名が同一となることは極めて稀であるから、ジョブ名のみを条件としてもよい。また、ジョブ名の他にジョブに内容を示す属性情報を条件としてもよい。すなわち、少なくともジョブ名を含む属性情報を条件とすればよい。また、第２実施形態においても同様に少なくともジョブ名を含む属性情報を条件としてもよい。
【００５８】
▲５▼また、上述した第２実施形態では、ジョブ管理テーブルＴＢを用いることなく蓄積手段１２に蓄積された制御情報データを参照して、属性情報の一致・不一致を判定したが、ジョブ管理テーブＴＢを用いて管理してもよいことは勿論である。この場合には、ジョブ管理テーブルＴＢには、ジョブ状態が格納されるので第１実施形態と同様に、画像形成処理の中止処理を行うｋとができる。
【００５９】
【発明の効果】
上述したように本発明に係る発明特定事項によれば、同一の属性情報を有するジョブが既に蓄積されている場合には、先のジョブを実行しないので、無駄な処理を防止することができ、ジョブ処理装置の処理能力を高めることができる。また、前のジョブの実行を中止するため、特別のコマンドを外部装置から入力する必要がないので、ユーザの負担を軽減できる。
【図面の簡単な説明】
【図１】  本発明の第１実施形態に係わるプリントシステムのブロック図である。
【図２】  同実施形態に係わるジョブ管理テーブルＴＢの内容を示す説明図である。
【図３】  同実施形態に係わる出力装置１０の通常動作を説明するためのフローチャートである。
【図４】  同実施形態において、出力装置１０が新たに入力されたジョブを同一の属性情報を有するジョブを置換する際の動作を説明するためのフローチャートである。
【図５】  同実施形態に係わる同一属性情報を有するジョブの状態が画像形成中である場合の動作を示すフローチャートである。
【図６】  第２実施形態に係わる制御情報データの内容を示す説明図である。
【図７】  同実施形態に係わる出力装置１０の通常動作を説明するためのフローチャートである。
【図８】  同実施形態において、出力装置１０が新たに入力されたジョブを同一の属性情報を有するジョブを置換する際の動作を説明するためのフローチャートである。
【符号の説明】
１０  出力装置（ジョブ処理装置）
１１  入力手段
１２  蓄積手段
１３，１６  第１，第２決定手段（決定手段）
１４  検索手段
１５  削除手段（中止手段）
１７  画像形成手段（実行手段）
１９  記録部（実行手段）
４０，４１  ホスト装置（外部装置）
ＴＢ  ジョブ管理テーブル（ジョブ管理手段）
【図１】
0003695027.tif 000002
【図２】
0003695027.tif 000003
【図３】
0003695027.tif 000004
【図４】
0003695027.tif 000005
【図５】
0003695027.tif 000006
【図６】
0003695027.tif 000007
【図７】
0003695027.tif 000008
【図８】
0003695027.tif 000009