(57)【要約】【課題】  ある利用者からの印刷ジョブを処理中に、他の利用者からの印刷ジョブを受けると、該印刷ジョブを迅速に印刷処理する印刷装置を提供することにある。【解決手段】  複数のホスト装置から印刷するためのジョブを受信するホストインタフェース部１０１と、受信したジョブを印刷待ちキューに登録するジョブキューイング部１０２と、受信したジョブの処理状況を管理するための管理情報を作成するジョブ情報管理部１０３と、現在印刷中のジョブの処理状況をジョブ情報管理部に通知するジョブ処理部１０７と、印刷待ちキューで示される印刷順序の変更を行なうジョブキュー判定入れ替え部１０４とを有し、ジョブ情報管理部は、ジョブ処理部からの処理状況に基づき管理情報を更新し、ジョブキュー判定入れ替え部は、ジョブ情報管理部からの管理情報に基づき、印刷待ちキューを変更する。【選択図】        図１
2006239937.tif 000002
【特許請求の範囲】
【請求項１】
複数のホスト装置から印刷するための印刷ジョブを受信するホストインタフェース部と、
前記印刷ジョブを印刷待ちキューに登録するジョブキューイング部と、
前記印刷ジョブの処理状況を管理するための管理情報を作成するジョブ情報管理部と、
現在印刷中の印刷ジョブの処理状況を前記ジョブ情報管理部に通知するジョブ処理部と、
印刷待ちキューで示される印刷順序の変更を行なうジョブキュー判定入れ替え部とを有し、
前記ジョブ情報管理部は、前記ジョブ処理部からの処理状況に基づき管理情報を更新し、
前記ジョブキュー判定入れ替え部は、前記ジョブ情報管理部からの前記管理情報に基づき、前記印刷待ちキューを変更することを特徴とする印刷装置。
【請求項２】
前記処理状況は、前記印刷ジョブの未処理のデータサイズであることを特徴とする請求項１に記載の印刷装置。
【請求項３】
前記処理状況は、前記印刷ジョブの未処理のデータを処理するために必要とする処理時間であることを特徴とする請求項１に記載の印刷装置。
【請求項４】
前記管理情報は、ホスト装置毎に編集した送信元別管理情報であり、
前記ジョブキュー判定入れ替え部は、第１のホスト装置から受信した印刷ジョブの印刷待ちキューで示される印刷順序の変更を行う場合、前記送信元別管理情報に基づいて第２のホスト装置から受信した印刷ジョブの未処理のデータサイズの合計値が所定値を超えたとき、該第２のホスト装置からの印刷ジョブの未処理のデータサイズの合計値が所定値以下にすべく、第１のホスト装置から受信した印刷ジョブを入れ替えることを特徴とする請求項１に記載の印刷装置。
【請求項５】
印刷ジョブを生成するホスト装置が複数接続されており、該ホスト装置から印刷ジョブを受信すると、受信順序に従って前記印刷ジョブを保持する印刷ジョブ保持部と、受信順序に対応した印刷順序が示された印刷待ちキューを保持する印刷待ちキュー保持部とを備えており、前記記印刷待ちキューに従って前記印刷ジョブに基づく印刷を行なう印刷装置において、
前記印刷ジョブ保持部で印刷処理を待つ前記印刷ジョブにおいて、当該印刷ジョブのデータサイズを管理情報として取得するジョブ情報取得部と、
前記取得した管理情報および印刷順序の変更基準値が示された印刷順序変更基準値情報に基づいて、前記印刷処理を待つ印刷ジョブのデータサイズおよび前記変更基準値の比較を行い、該比較結果に基づいて、データサイズが小さい印刷ジョブを優先的に印刷すべく、前記印刷待ちキューに示される印刷順序の変更を行なう比較部と、を備えることを特徴とする印刷装置。
【請求項６】
前記印刷順序変更基準値情報は、変更基準となるデータサイズ値が示されていることを特徴とする請求項５記載の印刷装置。
【請求項７】
前記比較部は、前記管理情報に代えて、前記送信元別データサイズ情報に基づいてデータサイズの比較を行い、
該比較結果に基づいて、送信元別毎に印刷順序を変更することを特徴とする請求項５記載の印刷装置
【請求項８】
前記各データサイズは、所定の予測印刷時間係数に基づいて求められた予測印刷時間を示しており、
前記比較部は、時間比較を行うことを特徴とする請求項５記載の印刷装置。
【請求項９】
前記印刷ジョブ保持部で保持する印刷ジョブの印刷順序をデータサイズに基づいて変更すべく、
前記比較部は、前記印刷ジョブ保持部で保持する各印刷ジョブのデータサイズの比較を行い、該比較結果に基づいて前記印刷ジョブ保持部で保持する各印刷ジョブの印刷順序を変更することを特徴とする請求項６記載の印刷装置。
【請求項１０】
前記管理情報は、前記ホスト装置を判別する情報と、受信した印刷ジョブ名と、印刷ジョブの状態を示す情報と、受信した印刷ジョブのデータサイズと、該印刷ジョブの未処理のデータサイズからなることを特徴とする請求項１および請求項５記載の印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷ジョブを作成するホスト装置が複数接続された印刷装置に関するものである。
【背景技術】
【０００２】
媒体に印刷を行なう印刷装置は、ワークステーションやパーソナルコンピュータなどのホスト装置と接続されている。ホスト装置はアプリケーションと称されるソウトウェアが組み込まれており、該アプリケーションにより印刷ジョブが生成される。生成された印刷ジョブは印刷装置に送られると、印刷装置は印刷ジョブに基づいて媒体に印刷を行なう。
印刷装置は、印刷ジョブ毎に印刷処理を行なっており、複数の印刷ジョブを受信した印刷装置は、受信順に従って印刷ジョブを処理すべく、印刷処理を行なっている。それ故に、先行の印刷ジョブに基づく印刷処理が全て終了するまで、最後に受信した印刷ジョブに基づく印刷処理は待機しなければならない。
【０００３】
ところで、印刷装置には、複数のホスト装置が接続可能であり、各ホスト装置により共用化されている場合がある。
例えば、共用化される印刷装置がデータ処理装置として特許文献１に開示されている。該特許文献１によれば、ホスト装置の各使用者から出力された印刷ジョブを出力する順番が前記各使用者の要求（優先度）に応じて適宜設定されている。これにより、設定された優先順序に従って印刷ジョブに基づく印刷処理が行なわれる。
【特許文献１】特開平６−１８７１１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の印刷装置は、一般的に印刷ジョブの受信順に印刷装置の印刷処理が行われていることから、ある利用者によりホスト装置から大量（サイズやファイル数）の印刷ジョブを受信した印刷装置は、該印刷ジョブに基づく印刷処理に長時間を要し、他の利用者からの印刷ジョブを迅速に印刷処理することができない。従って、他のホスト装置の利用者は、前記印刷ジョブに基づく印刷処理が終了するまで待機を余儀なくされており、問題となっていた。
【０００５】
従って、前記した課題に鑑みて、本発明の目的はある利用者からの印刷ジョブを処理中に、他の利用者からの印刷ジョブを受けると、該印刷ジョブを迅速に印刷処理する印刷装置を提供することにある。
【課題を解決するための手段】
【０００６】
本発明は、以上の点を解決するために、次の構成を採用する。
〈構成１〉
複数のホスト装置から印刷するための印刷ジョブを受信するホストインタフェース部と、印刷ジョブを印刷待ちキューに登録するジョブキューイング部と、印刷ジョブの処理状況を管理するための管理情報を作成するジョブ情報管理部と、現在印刷中の印刷ジョブの処理状況をジョブ情報管理部に通知するジョブ処理部と、印刷待ちキューで示される印刷順序の変更を行なうジョブキュー判定入れ替え部とを有し、ジョブ情報管理部は、ジョブ処理部からの処理状況に基づき管理情報を更新し、ジョブキュー判定入れ替え部は、ジョブ情報管理部からの管理情報に基づき、印刷待ちキューを変更することを特徴とする
〈構成２〉
処理状況は、印刷ジョブの未処理のデータサイズであることを特徴とする。
〈構成３〉
処理状況は、印刷ジョブの未処理のデータを処理するために必要とする処理時間であることを特徴とする。
〈構成４〉
管理情報は、ホスト装置毎に編集した送信元別管理情報であり、ジョブキュー判定入れ替え部は、第１のホスト装置から受信した印刷ジョブの印刷待ちキューで示される印刷順序の変更を行う場合、送信元別管理情報に基づいて第２のホスト装置から受信した印刷ジョブの未処理のデータサイズの合計値が所定値を超えたとき、第２のホスト装置からの印刷ジョブの未処理のデータサイズの合計値が所定値以下にすべく、第１のホスト装置から受信した印刷ジョブを入れ替えることを特徴とする。
〈構成５〉
印刷ジョブを生成するホスト装置が複数接続されており、該ホスト装置から印刷ジョブを受信すると、受信順序に従って印刷ジョブを保持する印刷ジョブ保持部と、受信順序に対応した印刷順序が示された印刷待ちキューを保持する印刷待ちキュー保持部とを備えており、印刷待ちキューに従って印刷ジョブに基づく印刷を行う印刷装置において、印刷ジョブ保持部で印刷処理を待つ印刷ジョブにおいて、当該印刷ジョブのデータサイズを管理情報として取得するジョブ情報取得部と、取得した管理情報および印刷順序の変更基準値が示された印刷順序変更基準値情報に基づいて、印刷処理を待つ印刷ジョブのデータサイズおよび変更基準値の比較を行い、該比較結果に基づいて、データサイズが小さい印刷ジョブを優先的に印刷すべく、印刷待ちキューに示される印刷順序の変更を行う比較部と、を備えることを特徴とする。
〈構成６〉
印刷順序変更基準値情報は、変更基準となるデータサイズ値が示されていることを特徴とする。
〈構成７〉
比較部は、管理情報に代えて、送信元別データサイズ情報に基づいてデータサイズの比較を行い、該比較結果に基づいて、送信元別毎に印刷順序を変更することを特徴とする。
〈構成８〉
各データサイズは、所定の予測印刷時間係数に基づいて求められた予測印刷時間を示しており、比較部は、時間比較を行うことを特徴とする。
〈構成９〉
印刷ジョブ保持部で保持する印刷ジョブの印刷順序をデータサイズに基づいて変更すべく、比較部は、印刷ジョブ保持部で保持する各印刷ジョブのデータサイズの比較を行い、該比較結果に基づいて印刷ジョブ保持部で保持する各印刷ジョブの印刷順序を変更することを特徴とする。
〈構成１０〉
管理情報は、ホスト装置を判別する情報と、受信した印刷ジョブ名と、印刷ジョブの状態を示す情報と、受信した印刷ジョブのデータサイズと、該印刷ジョブの未処理のデータサイズからなることを特徴とする。
【発明の効果】
【０００７】
本発明の印刷装置によれば、ジョブ情報管理部がジョブ処理部からの処理状況に基づき管理情報を更新し、ジョブキュー判定入れ替え部がジョブ情報管理部からの管理情報に基づき印刷待ちキューを変更することから、ある利用者からの大量の印刷ジョブに基づく印刷処理に要する長時間待たされることなく、他の利用者からの印刷ジョブを迅速に印刷処理することができる。
【発明を実施するための最良の形態】
【０００８】
本発明の実施形態について、図を用いて詳細に説明する。以下の説明では、各実施の形態に用いる図面について同一の構成要素は同一の符号を付し、かつ重複する説明は可能な限り省略する。
【実施例１】
【０００９】
以下、本発明の実施形態について図を用いて詳細に説明する。
実施例１の印刷装置１００は、図１に示されるように複数のホスト装置（以後、ＰＣと記述する）１１、１２、・・・、Ｎに接続され、複数のＰＣにより共用されている。複数のＰＣ１１、１２、・・・、Ｎには、ワープロ・ソフトウエアや表計算ソフトウエアなどのアプリケーションプログラムが組み込まれており、該アプリケーションにより印刷ジョブが生成される。該生成された印刷ジョブは印刷装置１００に送信され、印刷装置１００は該受信した印刷ジョブに基づいて媒体に印刷する。
【００１０】
印刷装置１００は、複数のＰＣと通信するための通信制御を行うホストインタフェース部１０１と、該ホストインタフェース部１０１の通信制御により受信した印刷ジョブを保持する受信バッファ（印刷ジョブ保持部）１０９と、該受信バッファ１０９が受信した印刷ジョブを印刷待ちキューに登録するジョブキューイング部１０２と、印刷処理を待つ印刷ジョブの印刷順序の入れ替えを行うか否かを判定し、該判定結果に基づいて印刷ジョブの印刷順序を入れ替えるジョブキュー判定入れ替え部（比較部）１０４と、印刷処理を待つ印刷ジョブを管理するための後述する印刷ジョブデータ情報（管理情報）を取得し管理するジョブ情報管理部（ジョブ情報取得部）１０３と、印刷ジョブの言語変換を行うジョブ翻訳部１０５と、言語変換された印刷ジョブに基づいて画像データを生成する印刷画像生成部１０６と、該画像データに基づいて印刷処理を行う印刷部（ジョブ処理部）１０７とを備える。
【００１１】
ホストインタフェース部１０１は、複数のＰＣ１１、１２、・・・、Ｎとの通信制御を行なっており、この通信制御により受信する印刷ジョブを受信バッファ１０９に保持する。また、ホストインタフェース部１０１は、印刷ジョブを受信する毎に、印刷ジョブを受信した旨を、ジョブキューイング部１０２に通知する。
【００１２】
ところで、印刷ジョブは、印刷すべき内容が示された印刷データ、印刷ジョブを識別するためのジョブ名、送信元を示すホスト装置名および当該印刷ジョブのデータサイズを含んでおり、これらの情報に基づいて印刷ジョブデータ情報がジョブ情報管理部１０３で生成される。
【００１３】
ジョブキューイング部１０２は、印刷ジョブの受信通知を受けると、印刷ジョブを格納した受信バッファ１０９における格納番地（印刷ジョブの格納アドレス）を取得するとともに受信した印刷ジョブを受信順序に応じて印刷順序を管理するための印刷待ちキューテーブルと称する管理テーブルを生成する。尚、必要に応じて管理テーブルの生成を管理テーブルの登録と称して以降の説明を行なう。尚、印刷ジョブの受信時に作成された印刷待ちキューテーブルは、後の処理において印刷ジョブのデータサイズに基づいて適宜変更される。また、印刷待ちキューテーブルの変更とともに、後述するジョブ情報保持部１１１に格納されている印刷ジョブデータ情報の順番も変更する。
【００１４】
ところで、印刷待ちキューテーブルは、新しく受信した印刷ジョブを印刷順序が最後になるようにＦＩＦＯ形式で管理するためのテーブルであり、該印刷待ちキューテーブルは印刷待ちキュー保持部１１０に保持される。
【００１５】
ここで印刷待ちキューテーブルを詳細に説明する。
印刷待ちキューテーブルは、複数の印刷ジョブと、該各印刷ジョブに対応して、該各印刷ジョブが保持される受信バッファ１０９における格納先アドレスとを示す。
【００１６】
すなわち印刷待ちキューテーブルには、受信した印刷ジョブの順序に従って、印刷ジョブと、受信バッファ１０９における格納先アドレスとを示しており、例えば印刷ジョブａ、印刷ジョブｂおよび印刷ジョブｃと、該各印刷ジョブにそれぞれ対応するジョブａのアドレスと、ジョブｂのアドレスおよびジョブｃのアドレスとが印刷順序に従って示されている。
【００１７】
このような印刷待ちキューテーブルにおいて、新たな印刷ジョブｄが受信されると、ジョブキューイング部１０２は、図２に示すように、前記した印刷ジョブａ、印刷ジョブｂおよび印刷ジョブｃの後に印刷ジョブｄを追加した印刷待ちキューテーブルを再生成する。
【００１８】
ところで、印刷待ちキューで示される印刷順序を示す印刷待ちキューテーブルは、後述するジョブキュー判定入れ替え部１０４で、適宜、印刷順序の変更が行なわれる。
【００１９】
ジョブ情報管理部１０３は、受信バッファ１０９で保持される各印刷ジョブをそれぞれ管理するための印刷ジョブデータ情報を生成する。生成された印刷ジョブデータ情報はテーブル形式でジョブ情報保持部１１１に保持される。
【００２０】
ところで、印刷ジョブデータ情報は、図３に示すように、印刷順序と、印刷ジョブに含まれている印刷ジョブ名と、印刷処理の進行状況を示すジョブ状態情報と、ジョブの送信元ホスト装置名と、印刷ジョブのデータサイズと、前記印刷ジョブの未処理のデータサイズとで構成されている。
ジョブ状態情報は、印刷中、翻訳待機などの処理状況を示し、未処理のデータサイズは、印刷処理中の印刷ジョブにおける未処理で残りのデータサイズを示している。
【００２１】
すなわち、図３における先頭の印刷ジョブｘを例に説明すると、送信元のホスト装置はＡであり、印刷ジョブのデータサイズは５０ＫＢで、印刷ジョブのうち未処理のデータサイズは３０ＫＢで、処理状態は印刷中であることを示している。一方、５番目の印刷ジョブｄについては、送信元のホスト装置はＢであり、印刷ジョブのデータサイズは１０ＫＢであり、印刷ジョブのうち未処理のデータサイズは１０ＫＢで、翻訳処理を待っている状態（翻訳待機）であることを示している。このように、印刷ジョブデータ情報は、各印刷ジョブの処理を管理するための情報である。
【００２２】
ジョブ情報管理部１０３は、ホストインタフェース部１０１が新たな印刷ジョブを受信すると、該受信した印刷ジョブに含まれるジョブ名とデータサイズとホスト装置名とを取得し、該取得した情報に基づいて印刷ジョブデータ情報を生成し、該印刷ジョブデータ情報をジョブ情報保持部１１１に格納する。印刷ジョブデータ情報は、印刷処理の処理状況を示すジョブ状態情報と未処理のデータサイズとが適宜更新される。尚、印刷ジョブデータ情報の追加更新処理は、印刷処理の状況に応じてジョブ情報管理部１０３により行なわれる。
【００２３】
ところで、ジョブ情報管理部１０３は、後述する印刷部１０７から印刷ジョブの印刷処理が完了通知を受けると、ジョブ情報保持部１１１で保持する当該印刷ジョブの印刷ジョブデータ情報の削除を行なう。
【００２４】
ジョブキュー判定入れ替え部１０４は、たとえばジョブｄの受信が通知されると、ジョブ情報保持部１１１の印刷ジョブデータ情報を参照し、処理中の印刷ジョブを送信したホスト装置（今の場合、Ａ）から送信された全印刷ジョブにおける未処理のデータサイズの合算を求める。合算処理後、ジョブキュー判定入れ替え部１０４は、求めた合算値と変更基準となるデータサイズ値（印刷順序変更基準値情報）との比較を行なう。この比較結果による判定結果に基づいて印刷待ちキューテーブルの印刷待ちキューの順序（印刷順序）を入れ替える。印刷順序変更基準値情報は、印刷順序の並べ替えを行なうための閾値である。（たとえば、トータルデータサイズが５０ＫＢとする。）
【００２５】
ところで、前記したジョブキュー判定入れ替え部１０４は、合算値と変更基準となるデータサイズ値（印刷順序変更基準値情報）との比較結果において、合算値が変更基準となるデータサイズ値より大きいとき、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルの印刷待ちキュー順（印刷順序）を入れ替える。
【００２６】
すなわち、ジョブキュー判定入れ替え部１０４において、処理中の印刷ジョブを送信したホスト装置から送信された複数の印刷ジョブの中に、他のホスト装置から送信された印刷ジョブを割り込ませる。そして前記合計値が変更基準となるデータサイズ値を超えないように印刷順序を入れ替える。このとき、ジョブキュー判定入れ替え部１０４は、印刷待ちキューテーブルで示される印刷順序に対応してジョブ情報保持部１１１に保持されている印刷ジョブデータ情報における印刷順序を変更する。
【００２７】
ジョブ翻訳部１０５は、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルにおいてキュー順が先頭のジョブのアドレスを読み出し、該ジョブのアドレスに格納されていた印刷ジョブを受信バッファ１０９から読み出し、言語変換（翻訳処理）を行い、該翻訳結果を印刷画像生成部１０６に送る。このとき、受信バッファ１０９から読み出した印刷ジョブのデータサイズをジョブ情報管理部１０３に通知する。
【００２８】
印刷画像生成部１０６は、ジョブ翻訳部１０５で生成された翻訳結果をもとに、印刷するための画像データを生成し、該生成した画像データを印刷部１０７に送る。
印刷部１０７は、印刷画像生成部１０６からの画像データに基づいて媒体に印刷処理を行う。印刷ジョブの印刷処理が完了した場合、ジョブ情報管理部１０３に印刷ジョブの印刷処理が完了した旨を通知する。
【００２９】
実施例１の印刷装置の動作概要を図４に沿って説明する。
ホスト装置から印刷ジョブが送信されると、ホストインタフェース部１０１は動作を始め、受信した印刷ジョブを受信バッファ１０９に格納し（Ｓ２００）、該印刷ジョブを格納した受信バッファ１０９内の格納先アドレスをジョブキューイング部１０２に通知する（Ｓ２０１）。
【００３０】
通知を受けたジョブキューイング部１０２は、ホストインタフェース部１０１からの受信された印刷ジョブを格納した受信バッファ１０９の格納先アドレスを印刷待ちキュー保持部１１０で保持する印刷待ちキューテーブルの最後に加え（Ｓ２０２）、ジョブ情報管理部１０３を起動する（Ｓ２０３）。
【００３１】
ジョブ情報管理部１０３は、印刷待ちキュー保持部１１０で保持する印刷待ちキューテーブルにおいて最後のジョブのアドレスに格納されていた受信バッファ１０９内のデータからジョブ名、ホスト装置名、印刷ジョブのデータサイズなどの情報を読み出し（Ｓ２０４）、該情報と前記印刷ジョブの未処理のデータサイズと翻訳待機という処理状態の５項目からなる印刷ジョブデータ情報を生成し、該印刷ジョブデータ情報がジョブ情報保持部１１１で追加保持される（Ｓ２０５）。
【００３２】
追加完了の通知を受けたジョブキューイング部１０２は、ジョブキュー判定入れ替え部１０４に起動を指示する（Ｓ２０６）。
【００３３】
ジョブキュー判定入れ替え部１０４は、受信した印刷ジョブの送信元と印刷中のジョブの送信元が同じか否かを判定する（Ｓ２０７）。この判定で、同じ送信元（ホスト装置）ならば、受信した印刷ジョブは待機中の印刷ジョブの最後に印刷処理される。一方、異なるホスト装置からの印刷ジョブである場合、前記した合算処理により印刷中のジョブの送信元であるホスト装置からの印刷ジョブのデータサイズを算出する（Ｓ２０８）。その後ジョブキュー判定入れ替え部１０４は、合算値が予め設定されている閾値を超えているか否かを判定する（Ｓ２０９）。合算値が閾値を超えていれば、ジョブキュー判定入れ替え部１０４は、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）を入れ替える（Ｓ２１０）。
【００３４】
次に、実施例１の印刷装置１００におけるジョブ翻訳部１０５およびジョブ情報管理部の詳細な動作について図７を用いて説明する。
図７を用いた説明に先立ち、印刷ジョブの印刷順序を入れ替えない場合のジョブキュー判定入れ替え部１０４の動作について図５を用いて説明する。
【００３５】
図５に示すように、ホスト装置Ａから送信された印刷ジョブが４つあり、その印刷順序は、印刷中のジョブｘ、翻訳待機のジョブａ、翻訳待機のジョブｂ、翻訳待機のジョブｃの順にあるときに、ホスト装置Ｂからジョブｄが新たに送信されたことを前提に説明する。
【００３６】
ジョブｄは、一旦印刷待ちキュー保持部１１０のジョブｃの後に挿入される。仮に、１つのホスト装置から送信された印刷ジョブについて未処理のデータサイズの閾値が５０ＫＢに設定されているとすれば、ジョブキュー判定入れ替え部１０４は、印刷中のジョブｘと同じホスト装置Ａから送信されてきた３つの印刷ジョブについて未処理のデータサイズを求める。すなわち合算処理により、該未処理のデータサイズの和は１０ＫＢ＋２０ＫＢ＋１０ＫＢ＋５ＫＢ＝４５ＫＢとなる。ジョブキュー判定入れ替え部１０４は、合算値の４５ＫＢと、閾値（＝５０ＫＢ）との比較を行なう。この比較でジョブキュー判定入れ替え部１０４は、合算値が閾値を超えないと判断し、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）の入れ替え制御を行わない。
【００３７】
次に、印刷ジョブの印刷順序を入れ替えるジョブキュー判定入れ替え部１０４の動作について図６を用いて説明する。
図６に示すように、ホスト装置Ａから送信された印刷ジョブが４つあり、その印刷順序は、印刷中のジョブｘ、翻訳待機のジョブａ、翻訳待機のジョブｂ、翻訳待機のジョブｃの順にあるときに、ホスト装置Ｂからジョブｄが新たに送信されたことを前提に説明する。
尚、ジョブｄは、一旦印刷待ちキュー保持部１１０のジョブｃの後に挿入される。
【００３８】
ジョブキュー判定入れ替え部１０４は、印刷中のジョブｘと同じホスト装置Ａから送信されてきた３つの印刷ジョブｘ、ジョブａ、ジョブｂ、ジョブｃにおける未処理のデータサイズの合算を求める。すなわち、未処理のデータサイズの合算値は、４０ＫＢ＋２０ＫＢ＋１０ＫＢ＋５ＫＢ＝７５ＫＢとなる。
【００３９】
ジョブキュー判定入れ替え部１０４は、合算値の７５ＫＢと、閾値（＝５０ＫＢ）との比較を行なう。この比較でジョブキュー判定入れ替え部１０４は、合算値が閾値を超えると判断する。従って、ジョブキュー判定入れ替え部１０４は、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）の入れ替え制御を行う。新たに受信されたホスト装置Ｂのジョブｄが、ホスト装置Ａの先頭の印刷ジョブから順に未処理データサイズの累積された累積値が閾値を超えないところ、即ち、この例の場合、ジョブａの前に印刷ジョブｄがキューイングされる（印刷順序の入れ替え制御が行われる）。
【００４０】
次に、印刷装置１００におけるジョブ翻訳部１０５およびジョブ情報管理部の詳細な動作を説明する。尚、印刷中のジョブにおいて未処理のデータサイズの変化を中心に図７を用いて説明する。
尚、説明では、ジョブ情報保持部１１１で保持する印刷ジョブデータ情報の一部を抜粋した情報を時系列的に示す印刷ジョブデータ情報テーブルを用いて説明する。
【００４１】
ジョブ翻訳部１０５は、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルの先頭にある印刷ジョブのアドレスを参照し（Ｓ３００）、アドレスの有無で印刷ジョブがあるか否かを判定し（Ｓ３０１）、印刷ジョブがある場合には、ジョブ翻訳部１０５は、ジョブ情報管理部１０３を起動する（Ｓ３０２）。このとき、ジョブ情報保持部１１１が印刷ジョブデータ情報テーブルＴ３００に示される通りであれば、取り出す印刷ジョブはジョブｘである。
【００４２】
動作処理を呼ばれたジョブ情報管理部１０３は、ジョブ情報保持部１１１のジョブｘの処理状態を翻訳待機から印刷中に更新し（Ｓ３０３）、処理を終了する。このとき、ジョブ情報保持部１１１は、印刷ジョブデータ情報テーブルＴ３００に示された内容から印刷ジョブデータ情報テーブルＴ３０１に示された内容に変化する。ジョブ情報管理部１０３は、ジョブ情報保持部１１１で保持する印刷ジョブデータ情報テーブルＴ３００を印刷ジョブデータ情報テーブルＴ３０１のように内容変更を行なう。
【００４３】
その後ジョブ翻訳部１０５は、受信バッファ１０９から印刷ジョブを読み出し（Ｓ３０４）、読み出す印刷ジョブの全データを読み出したか否かを判定し（Ｓ３０５）、全データが読み出されたと判定された場合、ジョブ翻訳部１０５における処理を終了する。一方、まだ読み出されていないデータがあると判定された場合、ジョブ情報管理部１０３を起動する（Ｓ３０６）。
【００４４】
ジョブ情報管理部１０３は、ジョブ翻訳部１０５で読み出したデータサイズをジョブ情報保持部１１１における当該印刷ジョブの未処理のデータサイズから減算する（Ｓ３０７）。具体的には、読み出したデータサイズが１０ＫＢであるとき、ジョブ情報管理部１０３は、５０ＫＢから１０ＫＢを減算し、当該印刷ジョブの未処理のデータサイズは４０ＫＢとなる。ジョブ情報保持部１１１は、印刷ジョブデータ情報テーブルＴ３０１に示される内容から印刷ジョブデータ情報テーブルＴ３０２に示される内容に変化する。
【００４５】
ジョブ翻訳部１０５は、ジョブ情報管理部１０３から動作が戻ると、読み出したデータの言語翻訳を行い（Ｓ３０８）、印刷画像生成部１０６を起動し（Ｓ３０９）、その後ステップＳ３０４からの処理を行なう。
【００４６】
ジョブ情報保持部１１１おける当該印刷ジョブの未処理のデータサイズは、ステップＳ３０５において全データが読み出されたと判定されるまで、繰り返し減算されていき、例えば、ジョブ情報保持部１１１が印刷ジョブデータ情報テーブルＴ３０２に示される内容のときにジョブ翻訳部１０５の読み出したデータサイズが１５ＫＢならば、ジョブ情報保持部１１１は印刷ジョブデータ情報テーブルＴ３０２に示される内容から印刷ジョブデータ情報テーブルＴ３０３に示される内容に変化し、ジョブ翻訳部１０５の処理が終了したときには、ジョブ情報保持部１１１は印刷ジョブデータ情報テーブルＴ３０４に示される内容になっている。
【００４７】
また、印刷部１０７は、印刷ジョブの印刷処理が完了すると、ジョブ情報管理部１０３に印刷ジョブの印刷処理が完了した旨を通知する。ジョブ情報管理部１０３は、完了通知のあったジョブｘの印刷ジョブデータ情報をジョブ情報保持部１１１から削除し、次番の印刷ジョブであるジョブａの処理状態を翻訳待機から印刷中に更新する。これにより、ジョブ情報保持部１１１は、印刷ジョブデータ情報テーブルＴ３０４に示される内容から印刷ジョブデータ情報テーブルＴ３０５に示される内容に変化する。
【００４８】
このように印刷ジョブの未処理のデータサイズに応じて印刷順序が入れ替えられた印刷待ちキューに基づいて印刷装置１００が印刷処理を行なう。
【００４９】
前記したように、実施例１の印刷装置によれば、ジョブキュー判定入れ替え部１０４は、ジョブ情報保持部１１１からの印刷ジョブデータ情報に基づいて、１つのホスト装置から受信した印刷ジョブについて未処理のデータサイズの合計を求め、該合計値と予め定めた閾値とを比較する。該比較の結果が「合計値が閾値より大である」ならば、ジョブキュー判定入れ替え部１０４は、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）を入れ替えることから、例えば、ホスト装置から送信された先着の印刷ジョブが３つあり、１つの印刷ジョブは印刷中でデータサイズが大きく、他の２つの印刷ジョブは待機中であるときに、他のホスト装置からのデータサイズの小さい印刷ジョブを受信すると、受信した印刷ジョブは前記待機中の２つの印刷ジョブより優先的に印刷処理することができる。
【００５０】
従って、実施例１の印刷装置によれば、複数のホスト装置に共用された印刷装置にあっては、特定のホスト装置から送信された印刷ジョブの処理だけに長時間使用されることがなく、各ホスト装置に対してより公平なサービスを提供することができる。
【実施例２】
【００５１】
実施例２の印刷装置は、図８に示されるように複数のＰＣ１１、１２、・・・、Ｎに接続され共用されている。複数のＰＣ１１、１２、・・・、Ｎには、ＷｏｒｄやＥｘｅｌｌなどのアプリケーションプログラムが組み込まれており、該アプリケーションにより印刷ジョブが生成される。該生成された印刷ジョブは印刷装置１００Ｂに送信され、印刷装置１００Ｂは該受信した印刷ジョブに基づいて媒体に印刷する。
【００５２】
印刷装置１００Ｂは、複数のＰＣと通信するための通信制御を行うホストインタフェース部１０１と、該ホストインタフェース部１０１の通信制御により受信した印刷ジョブを保持する受信バッファ（印刷ジョブ保持部）１０９と、受信バッファ１０９に格納された印刷ジョブを読み出し言語種別、描画種別、コピー数などを解析するジョブ形式解析部１０８と、該受信バッファ１０９が受信した印刷ジョブを印刷待ちキューに登録するジョブキューイング部１０２と、印刷処理を待つ印刷ジョブの印刷順序の入れ替えを行うか否かを判定し、該判定結果に基づいてする印刷ジョブの印刷順序を入れ替えるジョブキュー判定入れ替え部（比較部）１０４Ｂと、印刷処理を待つ印刷ジョブを管理するための後述する印刷ジョブデータ情報（管理情報）を取得し管理するジョブ情報管理部（ジョブ情報取得部）１０３Ｂと、印刷ジョブの言語変換を行うジョブ翻訳部１０５と、言語変換された印刷ジョブに基づいて画像データを生成する印刷画像生成部１０６と、該画像データに基づいて印刷処理を行う印刷部（ジョブ処理部）１０７とを備える。
【００５３】
ジョブキューイング部１０２は、印刷ジョブの受信通知を受けると、印刷ジョブを格納した受信バッファ１０９における格納番地（印刷ジョブの格納アドレス）を取得するとともに該印刷ジョブを受信順序に応じて印刷順序を管理するための印刷待ちキューテーブルと称する管理テーブルに登録する。尚、印刷ジョブの受信時に作成された印刷待ちキューテーブルは、後の処理において印刷ジョブのデータサイズに基づいて適宜変更される。また、印刷待ちキューテーブルの変更とともに、後述するジョブ情報保持部１１１Ｂに格納されている印刷ジョブデータ情報の順番も変更する。
【００５４】
ところで、印刷待ちキューテーブルは、新しく受信した印刷ジョブを印刷順序が最後になるようにＦＩＦＯ形式で管理するためのテーブルであり、該印刷待ちキューテーブルは印刷待ちキュー保持部１１０に格納される。（図９を参照）
【００５５】
ジョブ情報管理部１０３Ｂは、受信バッファ１０９で保持される各印刷ジョブをそれぞれ管理するための印刷ジョブデータ情報を生成する。生成された印刷ジョブデータ情報は、テーブル形式でジョブ情報保持部１１１Ｂに保持される。
【００５６】
ところで、印刷ジョブデータ情報は、図１０に示すように、印刷順序と、印刷ジョブに含まれている印刷ジョブ名と、ジョブの送信元ホスト装置名と、印刷処理の進行状況を示すジョブ状態情報と、印刷ジョブのデータサイズと、前記印刷ジョブの未処理のデータサイズと、予測印刷時間係数および残り予測印刷時間とで構成されている。
ジョブ状態情報は、印刷中、翻訳待機などの処理状況を示し、未処理のデータサイズは、印刷処理中の印刷ジョブの未処理で残りのデータサイズを示している。
【００５７】
すなわち、図１０における先頭の印刷ジョブｘを例に説明すると、送信元のホスト装置はＡであり、印刷ジョブのデータサイズは５０ＫＢで、印刷ジョブのうち未処理のデータサイズは３０ＫＢで、処理状態は印刷中で、予測印刷時間係数は５で、残り予測印刷時間は１５０秒であることを示している。一方、５番目の印刷ジョブｄについては、送信元のホスト装置はＢであり、印刷ジョブのデータサイズは１０ＫＢであり、印刷ジョブのうち未処理のデータサイズは１０ＫＢで、翻訳処理を待っている状態（翻訳待機）で、予測印刷時間係数は４で、残り予測印刷時間は４０秒であることを示している。このように、印刷ジョブデータ情報は、各印刷ジョブの管理内容である。
【００５８】
ジョブ情報管理部１０３Ｂは、ホストインタフェース部１０１が新たな印刷ジョブを受信すると、該受信した印刷ジョブに含まれるジョブ名とデータサイズとホスト装置名とを取得し、該取得した情報に基づいて印刷ジョブデータ情報を生成し、該印刷ジョブデータ情報をジョブ情報保持部１１１Ｂに格納する。印刷ジョブデータ情報は、印刷処理の処理状況を示すジョブ状態情報と、未処理のデータサイズと、ジョブ形式解析部１０８からを取得されたデータサイズ１ＫＢ当たりの予測印刷時間係数と、そして、該予測印刷時間係数と未処理のデータサイズとを乗算し得された残り予測印刷時間が適宜更新される。尚、印刷ジョブデータ情報の追加更新処理は、印刷処理の状況に応じてジョブ情報管理部１０３Ｂにより行なわれる。
【００５９】
ところで、ジョブ情報管理部１０３Ｂは、印刷部１０７から印刷ジョブの印刷処理が完了通知を受けると、ジョブ情報保持部１１１Ｂで保持する当該印刷ジョブの印刷ジョブデータ情報の削除を行なう。
【００６０】
ジョブ情報保持部１１１Ｂは、前記印刷ジョブデータ情報を格納する記憶部である。
【００６１】
ジョブキュー判定入れ替え部１０４Ｂは、たとえば新たなジョブの受信が通知されると、ジョブ情報保持部１１１Ｂの印刷ジョブデータ情報を参照し、処理中の印刷ジョブを送信したホスト装置を送信元する全印刷ジョブにおける未処理のデータサイズの合算を求める。更に該未処理のデータサイズの合算値と予測印刷時間係数との積（予測印刷時間）を求める。その後、ジョブキュー判定入れ替え部１０４Ｂは、求めた予測印刷時間と変更基準となる閾値（印刷順序変更基準値情報）との比較を行い、該比較結果に基づいて印刷順序の入れ替えを行う。
【００６２】
ジョブキュー判定入れ替え部１０４Ｂで比較判定に用いる印刷順序変更基準値情報は、印刷順序の並べ替えを行なうための閾値である。（たとえば、トータル印刷時間が１５０秒とする。）
【００６３】
ここで、印刷ジョブに含まれる印刷データを説明する。
印刷データは、印刷処理すべきデータと、該データに基づいて媒体に画像形成する回数が示されたコピー数とが示されている。印刷処理すべきデータには、テキスト形式、イメージ形式およびグラフィック形式などで生成されている。
印刷処理すべきデータがテキスト形式である場合には、該データに言語種別が関連付けられている。
【００６４】
ジョブ形式解析部１０８は、受信バッファ１０９に格納された印刷ジョブを読み出し、該印刷ジョブに含まれる印刷データの解析を行い、言語種別、テキストやイメージやグラフィックなどの描画種別、コピー数などを解析結果として取得する。
【００６５】
その後、ジョブ形式解析部１０８は、解析結果に基づいてデータサイズ１ＫＢ当たりの予測印刷時間を算出するための予測印刷時間係数を算出する。
【００６６】
具体的には、予測印刷時間係数は、所定の重み付け値に対応しており、例えば、言語種別がＰＣＬ（Ｈｅｗｌｅｔｔ−Ｐａｃｋａｒｄ社の登録商標）であるとき、データサイズ１ＫＢ当たりの重み付けは１が設定され、ＰｏｓｔＳｃｒｉｐｔでは２が設定される。
【００６７】
また、予測印刷時間係数は描画種別に基づく重み付け値も設定されており、描画種別がテキストであるとき、データサイズ１ＫＢ当たりの重み付けは１が設定され、イメージでは２が設定され、グラフィックでは３が設定される。
更に、予測印刷時間係数はコピー数に対応して設定される。
例えば、印刷ジョブの言語種別がＰＣＬで、描画種別がテキストで、コピー数が１の場合、データサイズ１ＫＢ当たりの予測印刷時間係数は、１（ＰＣＬ）×１（テキスト）×１（コピー数）＝１が設定される。また、印刷ジョブの言語種別がＰｏｓｔＳｃｒｉｐｔでは、描画種別がグラフィックで、コピー数が４の場合、データサイズ１ＫＢ当たりの予測印刷時間係数は、２×３×４＝２４が設定される。
【００６８】
実施例２の印刷装置の動作について図１１に沿って説明する。
ホスト装置から印刷ジョブが送信されると、ホストインタフェース部１０１は動作を始め、印刷ジョブを受信バッファ１０９に格納し（Ｓ４００）、該印刷ジョブを格納した受信バッファ１０９内のアドレスをジョブキューイング部１０２に通知する（Ｓ４０１）。
【００６９】
通知を受けたジョブキューイング部１０２は、ホストインタフェース部１０１から前記印刷ジョブが格納されたアドレスを通知されると動作を開始し、ホストインタフェース部１０１から通知された前記印刷ジョブのアドレスを印刷待ちキュー保持部１１０の最後に受信した印刷ジョブのアドレスとして挿入し（Ｓ４０２）、ジョブ情報管理部１０３Ｂの動作処理を呼ぶ（Ｓ４０３）。
【００７０】
ジョブ情報管理部１０３Ｂは、印刷待ちキュー保持部１１０の最後の印刷ジョブのアドレスに格納されていたデータからジョブ名、ホスト装置名、印刷ジョブのデータサイズの３項目の印刷ジョブデータ情報を取得し（Ｓ４０４）、ジョブ形式解析部１０８の動作処理を呼ぶ（Ｓ４０５）。
起動されたジョブ形式解析部１０８は、受信バッファ１０９から印刷ジョブを読み出し（Ｓ４０６）、該読み出されたデータをプリンタが解析可能なページ記述の言語種別と、テキスト／イメージ／グラフィックなどの描画種別と、コピー数などについて解析し、該解析結果からデータサイズ１ＫＢ当たりの予測印刷時間を算出するときの予測印刷時間係数を算出する（Ｓ４０７）。該算出された予測印刷時間係数をジョブ情報管理部１０３Ｂに送信する。
ジョブ情報管理部１０３Ｂは、予測印刷時間係数を受信すると、ステップ４０４で取得した、ジョブ名、ホスト装置名、印刷ジョブのデータサイズの３項目に加えて、印刷ジョブの未処理のデータサイズと、翻訳待機という処理状態と、予測印刷時間係数と、更に予測印刷時間係数とデータサイズに基づき残り予測印刷時間を算出して、該時間をジョブ情報保持部１１１Ｂの最後のジョブテーブルに格納する（Ｓ４０８）。
【００７１】
ステップＳ４０９で動作処理を呼ばれたジョブキュー判定入れ替え部１０４Ｂは、ジョブ情報保持部１１１の最後の印刷ジョブと印刷中のジョブが同じホスト装置から送られてきたか否かを判定し（Ｓ４１０）、同じホスト装置ならば、何もせずに、処理を終了する。異なるホスト装置である場合、ジョブキュー判定入れ替え部１０４Ｂは、印刷中のジョブと同じホスト装置から送信された印刷待ちの印刷ジョブの残り予測印刷時間の合計を算出し（Ｓ４１１）、該算出された残り予測印刷時間の合計が予め設定されている閾値を超えているか否かを判定する（Ｓ４１２）。該判定結果が閾値を超えていない場合、何もせず、処理を終了する。超えていれば、ジョブキュー判定入れ替え部１０４Ｂは、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）を入れ替える（Ｓ４１３）。
【００７２】
印刷ジョブの印刷順序を入れ替えない場合の例を、図１２を用いて説明する。
ホスト装置Ａから送信された印刷ジョブが４つあり、印刷中のジョブｘ、翻訳待機のジョブａ、翻訳待機のジョブｂ、翻訳待機のジョブｃの順にあるときに、ホスト装置Ｂからジョブｄが新たに送信されたとする。ジョブｄは、一旦印刷待ちキュー保持部１１０のジョブｃの後に挿入される。残り予測印刷時間の閾値を１５０秒とすると、印刷中のジョブｘと同じホスト装置Ａから送信されてきた３つの印刷ジョブについて処理残りの予測印刷時間を求める。該予測印刷時間の合計値は、４０秒＋６０秒＋２０秒＋１０秒＝１３０秒となり、閾値（＝１５０秒）を超えない、従って、ジョブキュー判定入れ替え部１０４Ｂは、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）の入れ替えを行なわないと判定する。
【００７３】
ジョブの順序を入れ替える場合の例を、図１３を用いて説明する。
印刷中のジョブｘと同じホスト装置Ａから送信された３つの印刷ジョブの未処理で残りの予測印刷時間を求める。該残りの予測印刷時間の合計値は、１００秒＋６０秒＋２０秒＋１０秒＝１９０秒となり、閾値（＝１５０秒）を超える。従って、ジョブキュー判定入れ替え部１０４Ｂは、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）の入れ替えを行うと判定する。
新たに送信されたホスト装置Ｂのジョブｄは、ホスト装置Ａの印刷中の印刷ジョブから残り予測印刷時間の累積された値が閾値を超えないジョブａの直前にキューイングされる。
【００７４】
次に、印刷中の印刷ジョブにおいて残りの予測印刷時間が如何に変化するかについて図１４を用いて説明する。
ジョブ翻訳部１０５は、アイドル状態のときにジョブキューイング部１０２から起動され、まず、印刷待ちキュー保持部１１０の先頭にある印刷ジョブのアドレスを取り出し（Ｓ５００）、印刷ジョブがあるか否かを判定し（Ｓ５０１）、印刷ジョブがないと判定された場合、処理を終了する。印刷ジョブがある場合には、ジョブ翻訳部１０５は、ジョブ情報管理部１０３Ｂの動作処理を呼ぶ（Ｓ５０２）。このとき、ジョブ情報保持部１１１Ｂが印刷ジョブデータ情報テーブルＴ３２０に示される通りであれば、取り出す印刷ジョブはジョブｘである。
動作処理を呼ばれたジョブ情報管理部１０３Ｂは、ジョブ情報保持部１１１Ｂのジョブｘの処理状態を翻訳待機から印刷中に更新する（Ｓ５０３）。このとき、ジョブ情報保持部１１１Ｂは、印刷ジョブデータ情報テーブルＴ３２０に示された内容を印刷ジョブデータ情報テーブルＴ３２１に示された内容を変更する。
【００７５】
ジョブ翻訳部１０５は、動作がジョブ情報管理部１０３Ｂから戻ると、受信バッファ１０９から印刷ジョブを読み出し（Ｓ５０４）、読み出す印刷ジョブのすべてのデータを読み出したか否かを判定し（Ｓ５０５）、全データが読み出されたと判定された場合、処理を終了する。全データがまだ読み出されていないと判定された場合、ジョブ情報管理部１０３Ｂを起動する（Ｓ５０６）。
【００７６】
動作処理を呼ばれたジョブ情報管理部１０３Ｂは、ジョブ翻訳部１０５で読み出したデータサイズをジョブ情報保持部１１１Ｂにおける当該印刷ジョブの未処理のデータサイズから減算する（Ｓ５０７）。このとき、読み出したデータサイズが１０ＫＢとすると、当該印刷ジョブの未処理のデータサイズは４０ＫＢとなる。残り予測印刷時間は２００秒（＝４０×５）と算出され（Ｓ５０８）、ジョブ情報保持部１１１Ｂは、印刷ジョブデータ情報テーブルＴ３２１に示される内容を印刷ジョブデータ情報テーブルＴ３２２に示される内容に変更する。
【００７７】
ジョブ翻訳部１０５は、動作がジョブ情報管理部１０３から戻ると、読み出したデータの言語翻訳を行い（Ｓ５０９）、印刷画像生成部１０６の動作処理を呼び（Ｓ５１０）、ステップＳ５０４に戻る。
ジョブ情報保持部１１１Ｂおける当該印刷ジョブの未処理のデータサイズは、ステップＳ３０５において全データが読み出されたと判定されるまで、繰り返し減算されて行く。例えば、ジョブ情報保持部１１１Ｂが印刷ジョブデータ情報テーブルＴ３２２に示される内容のときにジョブ翻訳部１０５の読み出したデータサイズが１５ＫＢならば、ジョブ情報保持部１１１Ｂは印刷ジョブデータ情報テーブルＴ３２２に示される内容を印刷ジョブデータ情報テーブルＴ３２３に示される内容に変更し、ジョブ翻訳部１０５の処理が終了したときには、ジョブ情報保持部１１１Ｂは印刷ジョブデータ情報テーブルＴ３２４に示される内容にさらに変更する。
【００７８】
また、印刷部１０７は、印刷ジョブの印刷処理が完了すると、ジョブ情報管理部１０３Ｂに印刷ジョブの印刷処理が完了した旨を通知する。ジョブ情報管理部１０３Ｂは、完了通知のあったジョブｘの情報をジョブ情報保持部１１１Ｂから削除し、次番の印刷ジョブであるジョブａの処理状態を翻訳待機から印刷中に更新する。これにより、ジョブ情報保持部１１１Ｂは、印刷ジョブデータ情報テーブルＴ３２４に示される内容を印刷ジョブデータ情報テーブルＴ３２５に示される内容に変更する。
【００７９】
このように印刷ジョブの残り予測印刷時間に応じて印刷順序が入れ替えられた印刷待ちキューに基づいて印刷装置１００Ｂは印刷処理を行なう。
【００８０】
実施例２の印刷装置によれば、ジョブキュー判定入れ替え部１０４Ｂは、ジョブ情報保持部１１１Ｂからの印刷ジョブデータ情報のうち未処理のデータサイズと予想印刷時間係数との積（＝予想印刷時間）と閾値とを比較し、予想印刷時間が閾値より大きければ、印刷待ちキュー保持部１１０に保持されている印刷待ちキューテーブルのキュー順（印刷順序）を入れ替えるとともにジョブ情報保持部１１１Ｂに保持されている印刷ジョブデータ情報の順番も入れ替えることから、特定のホスト装置から出力され先着していた印刷ジョブが３つあり、１つは印刷処理時間が長く、２つは待機中である場合、その後他のホスト装置から受信した印刷処理時間の短い印刷ジョブは前記待機中の２つの印刷ジョブを追い越すことが可能となる。
【００８１】
このため、共用されている印刷装置は、特定のホスト装置から送信された印刷ジョブの処理に専用されることがなく、各ホスト装置に対して公平なサービスを提供することができる。
【産業上の利用可能性】
【００８２】
実施例１および実施例２では、受信した印刷ジョブの翻訳待ちキューについて説明したが、本発明の印刷装置はこれに限定されるものではない。翻訳処理を終えて印刷画像への展開待ちキューであっても良いし、展開まで終えて印刷処理を待つキューであってもよい。
【図面の簡単な説明】
【００８３】
【図１】実施例１の印刷装置のブロック図である。
【図２】実施例１の印刷待ちキューテーブル例を示す図である。
【図３】実施例１の印刷ジョブデータ情報例を示す図である。
【図４】実施例１における印刷ジョブのキューイングの流れ図である。
【図５】実施例１の印刷ジョブの入れ替えをしない例である。
【図６】実施例１の印刷ジョブの入れ替えをする例である。
【図７】実施例１の印刷中ジョブの未処理のデータサイズの変化を示す流れ図である。
【図８】実施例２の印刷装置のブロック図である。
【図９】実施例２の印刷待ちキューテーブル例を示す図である。
【図１０】実施例２の印刷ジョブデータ情報例を示す図である。
【図１１】実施例２の印刷ジョブのキューイングの流れ図である。
【図１２】実施例２の印刷ジョブの入れ替えをしない例である。
【図１３】実施例２の印刷ジョブの入れ替えをする例である。
【図１４】実施例２の印刷中ジョブの残り予測印刷時間の変化を示す流れ図である。
【符号の説明】
【００８４】
１１、１２、Ｎ                      ホスト装置
１００、１００Ｂ                    印刷装置
１０１                              ホストインタフェース部
１０２                              ジョブキューイング部
１０３、１０３Ｂ                    ジョブ情報管理部
１０４、１０４Ｂ                    ジョブキュー判定入れ替え部
１０５                              ジョブ翻訳部
１０６                              印刷画像生成部
１０７                              印刷部
１０８                              ジョブ形式解析部
１０９                              受信バッファ
１１０                              印刷待ちキュー保持部
１１１、１１１Ｂ                    ジョブ情報保持部
【図１】
2006239937.tif 000003
【図２】
2006239937.tif 000004
【図３】
2006239937.tif 000005
【図４】
2006239937.tif 000006
【図５】
2006239937.tif 000007
【図６】
2006239937.tif 000008
【図７】
2006239937.tif 000009
【図８】
2006239937.tif 000010
【図９】
2006239937.tif 000011
【図１０】
2006239937.tif 000012
【図１１】
2006239937.tif 000013
【図１２】
2006239937.tif 000014
【図１３】
2006239937.tif 000015
【図１４】
2006239937.tif 000016