JP3221249B2 - 出力装置およびジョブ管理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像情報を出力する出
力装置および印刷ジョブを管理するジョブ管理装置に関
する。

【０００２】

【従来の技術】従来、ネットワーク等を介して複数のホ
ストコンピュータと１台の出力装置が接続されるシステ
ムにおいては、複数の印刷ジョブの処理がほぼ同時に要
求されることが多々ある。しかし、いずれの場合でも、
ホストコンピュータとのコネクションを確立し、印刷処
理が開始されると、その印刷処理が終了するまで他の印
刷処理を行うことができなかった。これを改善するため
に、従来、特開平５−１４３２５６号公報や特開平５−
１６２４１５号公報等に開示される技術が提案されてい
る。

【０００３】すなわち、特開平５−１４３２５６号公報
には、複数のインタフェースを具備し、各インタフェー
ス毎に優先順位を決める技術が開示されている。これ
は、あるインタフェースからのデータを処理中に、優先
順位の高い別のインタフェースからデータを受信した場
合には、インタフェースを切り換えて印刷処理するもの
である。一方、特開平５−１６２４１５号公報には、印
字要求を受けたときに、印刷処理中のジョブと新たに印
字要求されたジョブの優先順位を比較し、その比較結果
に応じて優先順位を変更する技術が開示されている。

【０００４】

【発明が解決しようとする課題】しかしながら、前者の
従来技術では、ジョブの優先処理は可能であるが、イン
タフェース毎に優先順位を設定するため、同一インタフ
ェースにて複数のジョブを受信した場合には、そのジョ
ブの印刷処理が終了するまで他のジョブの印刷処理が行
えないという問題があった。また、後者の従来技術で
は、ジョブ単位で優先順位を設定することは可能である
が、印字待ち時間に関係なく優先順位の高いジョブが優
先的に処理されるため、優先順位の高い複数のジョブの
印刷処理だけが実行され、先にスプールされた優先順位
の低いジョブは後回しとなり、いつまでたっても印刷処
理が行われないことになるという問題があった。

【０００５】本発明は、上記課題に鑑みてなされたもの
であり、その目的とするところは、優先順位の低いジョ
ブがいつまでも出力されないというような状況の発生を
未然に回避できる出力装置およびジョブ管理装置を提供
することを目的とする。

【０００６】

【課題を解決するための手段】請求項１記載の出力装置
は、入力された印字データをジョブ単位で蓄積する蓄積
手段を有する出力装置であって、この蓄積手段に蓄積さ
れるジョブに対応した優先順位を設定する優先順位設定
手段と、受け付けた複数のジョブをグループ化し、その
グループ内での優先順位に従ってジョブの処理順序をグ
ループ毎に管理するジョブ管理手段とを備えた構成とな
っている。

【０００７】請求項２記載のジョブ管理装置は、送出さ
れる印字データをジョブ毎に管理して当該ジョブに設定
された優先順位に応じた印刷処理順序を管理するジョブ
管理装置であって、複数のジョブをグループ化し、その
グループ内での優先順位に従ってジョブの処理順序をグ
ループ毎に管理する構成となっている。

【０００８】

【作用】請求項１記載の出力装置において、優先順位設
定手段は、蓄積手段に蓄積されるジョブに対応した優先
順位を設定する。ジョブ管理手段は、受け付けたジョブ
をグループ化し、そのグループ内のジョブについては、
優先順位設定手段によって設定された優先順位に従って
ジョブの処理順序を入れ換える。この処理順序を入れ換
える際に、他のグループのジョブの処理順序を越えない
ようにする。そして、グループ毎に入れ換えられた処理
順序に基づいて出力処理を行う。

【０００９】請求項２記載のジョブ管理装置において、
複数のジョブをグループ化し、そのグループ内のジョブ
については、優先順位に従ってジョブの処理順序を入れ
換える。この処理順序を入れ換える際に、他のグループ
のジョブの処理順序を越えないようにする管理する。

【００１０】

【実施例】以下、共有プリンタや多機能複写機などの出
力装置に適用された本発明の実施例について、図面を参
照しつつ説明する。

【００１１】図１は、本発明の第１実施例を示すブロッ
ク図である。図１において、本実施例に係る出力装置１
には、ホスト装置２から印字データが、さらに公衆回線
（電話回線）３を通して一般のファクシミリ（ＦＡＸ）
などの外部装置（図示せず）から画像データがそれぞれ
入力される。ホスト装置２としては、パーソナルコンピ
ュータ上でワードプロセッサを使用する場合などが考え
られる。ホストインタフェース（Ｉ／Ｆ）４及びＦＡＸ
インタフェース５は、本出力装置１とホスト装置２及び
公衆回線３の各々とを接続するためのものである。これ
らのインタフェース４，５としては、セントロニクス、
ＲＳ２３２Ｃ、イーサネット等のインタフェースが用い
られる。

【００１２】出力装置１は、上記のインタフェース４，
５に加え、画像読み取り部６と、画像圧縮部７と、印刷
ジョブ管理部８と、印刷ジョブテーブル部９と、時間計
測部１０と、印字データ蓄積部１１と、処理時間予測部
１２と、フォントデータ部１３と、フォントキャッシュ
部１４と、画像展開部１５と、画像伸長部１６と、ペー
ジメモリ１７と、画像記録部１８とを備えた構成となっ
ている。この出力装置１において、画像読み取り部６
は、記録紙やＯＨＰパネルなどの記録媒体上の画像情報
を読み取り、その読み取った画像情報を印字データとし
て画像圧縮部７に送出する。画像圧縮部７は、データ量
の削減を目的として画像データを圧縮する処理を行う。
この画像圧縮処理には、ＭＨ，ＭＲ，ＭＭＲ，ＡＤＣＴ
等の周知の画像圧縮技術が用いられる。

【００１３】印刷ジョブ管理部８は、ホストインタフェ
ース４、ＦＡＸインタフェース５又は画像圧縮部７から
送出される印字データを印字データ蓄積部１１に格納す
るとともに、印刷ジョブ毎の優先順位及びその優先順位
に応じた印刷処理順序を印刷ジョブテーブル部９に格納
されているジョブテーブルに設定し、さらに印字データ
蓄積部１１に格納されている印字データをジョブテーブ
ルで指定される印刷処理順序にしたがって画像展開部１
５へ送出する。印刷ジョブテーブル部９は、印字データ
蓄積部１１に格納された印刷ジョブに対して、優先順
位、受付時刻、予測処理時間等を一覧表にしてジョブテ
ーブルとして記憶する。

【００１４】時間計測部１０は、ホストインタフェース
４、ＦＡＸインタフェース５、画像読み取り部６で発生
した処理の発生時刻及び各処理に要する時間等を計測
し、ジョブの受付時刻を認識する受付時刻認識手段とし
て機能する。その計測値データは、印刷ジョブ管理部８
によって印刷ジョブテーブル部９に格納される。印字デ
ータ蓄積部１１は、ホストインタフェース４、ＦＡＸイ
ンタフェース５又は画像圧縮部７から送出される印字デ
ータをジョブ単位（画像データの１まとまり）で格納す
る。処理時間予測部１２は、入力された印字データの処
理に要する時間を予測する。この予測値（予測処理時
間）は、印刷ジョブ管理部８によって印刷ジョブテーブ
ル部９に格納される。

【００１５】フォントデータ部１３には、印字データか
らページメモリ１７上に画像データを生成するためのア
ウトラインフォントデータが記憶されている。フォント
キャッシュ部１４は、画像展開部１５の処理を高速化す
るためにアウトラインフォントデータから生成されたビ
ットマップデータを一時的に記憶している。画像展開部
１５は、ホスト装置２から受信したコードデータやＰＤ
Ｌ(Page DescriptionLanguage) データをビットマップ
データに変換してページメモリ１７に与える。画像伸長
部１６は、ホスト装置２以外から供給される圧縮された
画像データを伸長してページメモリ１７に与える。

【００１６】ページメモリ１７は、画像展開部１５又は
画像伸長部１６からのビットマップデータを画像記録部
１８での印字中に一時的に保存しておくメモリであり、
処理速度の要求によって複数ページ分所有する場合から
１ページ未満で処理する場合など様々である。画像記録
部１８は、レーザゼログラフィの如き技術により、ペー
ジメモリ１７に保持されたビットマップデータに基づい
て記録紙などの記録媒体（図示せず）に像を形成する。

【００１７】図２は、ホストインタフェース４及びＦＡ
Ｘインタフェース５における外部装置との接続関係を示
す接続構成図である。同図から明らかなように、外部装
置とのインタフェース手段には、イーサネットによる複
数のホストコンピュータＨＳＴ１，ＨＳＴ２とのネット
ワーク接続と、ＲＳ２３２Ｃによるホストコンピュータ
ＨＳＴ３との接続と、セントロニクスによるホストコン
ピュータＨＳＴ４との接続と、公衆回線によるファクシ
ミリＦＡＸなどの外部装置との接続が示されている。

【００１８】図３（ａ）は、ジョブの各優先順位毎の処
理終了時間の条件の一例を示す図である。優先順位は
Ａ，Ｂ，Ｃ，Ｄの順に優先度の高いジョブとし、各優先
順位毎に処理時間の条件を設け、それぞれ規定された処
理時間内に処理できないものから順に処理を行うものと
する。

【００１９】図３（ｂ）は、ジョブテーブル内に格納さ
れたデータの一例を示す図である。優先順位は各上位装
置から任意に設定可能であるし、インタフェース毎に設
定することも可能であり、また指定された優先順位にイ
ンタフェース毎の重み付けを行うことも可能である。こ
こでは、画像読み取り部６から送出されるジョブについ
ては優先順位をＡとし、公衆回線３から送出されるジョ
ブについては優先順位をＢとし、ホスト装置２から送出
されるジョブについてはオペレータがＢ，Ｃ，Ｄの３つ
の優先順位の中から任意に指定を行い、指定なき場合は
優先順位をＣとする。

【００２０】ジョブテーブルは、各ジョブ毎に処理要求
を受け付けた順に管理され、それぞれのジョブの受付時
刻、各ジョブが処理を開始してから終了するまでに要す
る予測処理時間、上位装置または画像読み取り部６より
指定された要求処理時間、蓄積されたデータが格納され
ているアドレス、ジョブのデータ形式（例えばＭＨ，Ｍ
Ｒ，ＭＭＲ等の圧縮方法、用紙サイズ、解像度、ページ
記述言語の種類等）の各種の情報を含んでいる。

【００２１】待機中の複数のジョブに対して、各優先順
位毎に最も早く受け付けられたジョブについて、以下の
計算を行う。すなわち、図３（ｂ）のジョブテーブルに
よると、処理要求順の１，２，３，４がそれそれ優先順
位Ｃ，Ａ，Ｂ，Ｄで最も早く受け付けられたジョブであ
り、それぞれについて現在の時刻と受付時刻ｔから現在
までの待ち時間を得て、それに各ジョブ毎の予測処理時
間ｘを加えることにより、現在時点で各ジョブが処理を
開始した場合の処理終了時までの各ジョブ毎の待ち時間
が得られる。この待ち時間から、優先順位Ａ，Ｂ，Ｃ，
Ｄそれぞれについて０，ｔb ，ｔc ，ｔd を引いた値を
比較し、その値の大きいものから処理を行う。

【００２２】ここで、各優先順位の中で、該当するジョ
ブが存在しない場合もあり得るが、その場合は該当する
ジョブの存在する優先順位のものについてのみ比較を行
うようにする。これにより、図３（ａ）に示される各優
先順位に指定されたジョブの平均待ち時間の規定から外
れたものを優先的に処理するため、０＜ｔb ＜ｔc ＜ｔ
d となるように値を設定すれば、優先順位を指定したと
きの効果を維持しつつ優先順位の低いものに対しても全
く出力されない状態は回避できる。また、ここでは各優
先順位を４段階に分けて処理を行ったが、この段階数は
任意の数でも実現可能であり、また、優先順位Ａの上に
さらに上の優先度を規定して、そのジョブに関してはジ
ョブ受付時に直ちに処理を行い、それ以下の優先順位の
ものに対しては、上記比較により処理順序を決めるよう
にすることも可能である。

【００２３】以上により、処理順序の確定したものにつ
いてそのジョブの予測終了時刻が確定するため、予測処
理時間の上位装置への通知が可能になる。また、予測処
理時間については随時上位装置への通知が可能であり、
また画像記録部１８の異常等が発生した場合にも、予測
終了時刻を修正して上位装置への通知が可能になる。ま
た、上記説明においては、優先順位Ａの処理条件につい
ては特に規定しなかったが、優先順位Ａのものについて
も図３（ａ）に示す目標処理時間という規定を設けて、
その時間以内に処理が終われば良いものとして処理順序
を決めるものとすれば、各優先順位の目標処理時間を満
たす範囲内で比較的短い処理時間で終わるジョブについ
ては優先的に処理を行うことも可能である。

【００２４】次に、図４を用いて各ジョブの予測処理時
間の求め方について説明する。本実施例における出力装
置１については、処理を大きく２つのステップに分け
る。以下、上位装置または画像読み取り部６から入力さ
れたデータをページメモリ１７に蓄積するまでの第一ス
テップと、ページメモリ１７に格納されたデータを画像
記録部１８に転送し、処理を終了してページメモリ１７
のデータが消去可能な状態になるまでの第二ステップに
分けてそれぞれの予測処理時間の求め方について説明す
る。

【００２５】先ず、第一ステップの予測処理時間につい
て説明する。各ジョブの受付けの際に上位装置または画
像読み取り部６からデータ形式の情報を得る。これによ
り、データの形式をビットマップ、圧縮データ、ページ
記述言語、コードデータ等のいずれかに特定できる。こ
こで、上位装置からデータ形式が特定されずにデータ入
力があった場合には、データの先頭の所定サイズを読む
ことにより、どのようなデータ形式であるかを判断する
ことも可能である。また、上位装置または画像読み取り
部６より縮小、拡大等の指定を得る。さらに、印字デー
タ蓄積部１１から格納されたデータのサイズを得る。以
上の情報から、図４（ａ）に示される各データ形式毎の
単位サイズ当りの処理時間を参照して第一ステップの処
理時間を予測する。また、ページ記述言語等の予測の場
合には、上記方法以外にも全データについて各コマンド
毎の予測処理時間に基づいてその累積により１つのジョ
ブの処理時間を予測する等の方法もある。

【００２６】次に、第二ステップの予測処理時間につい
て説明する。各ジョブの受付けの際に上位装置または画
像読み取り部６から処理内容の情報を得る。これによ
り、印刷を行う際の用紙サイズ、印刷部数、ページ数及
び印刷時のオプション指定を得る。ここに、オプション
指定とは、例えば両面印刷機能、複数ページのものを縮
小して１ページにはめ込む機能等である。ここで、ペー
ジ記述言語、コードデータ等のページ数について特定で
きないものの場合は印字データの中から改行コード、改
ページコマンド等を検索し、その情報からページ数を判
断する。

【００２７】このようにして得られた情報から、図４
（ｂ）に示される各記録紙サイズ及び処理内容における
記録時間を参照して第二ステップの処理時間を予測す
る。ここで、図４（ｂ）中で記録時間とは、その処理内
容のものを１枚だけ処理を行った際に要する時間ｔ01で
あり、連続記録時間とは、その処理内容のものをｎ枚
（ｎ＞１）行う際に、処理に要した時間をｔn とする
と、（ｔn −ｔ01）をｎ−１で割ったものである。複数
部の出力の場合には記録時間と連続記録時間との組合せ
により求める。

【００２８】各ジョブの予測処理時間は以上の第一ステ
ップ及び第二ステップで求めた値から得られるものであ
る。ここで、第一ステップの処理時間により、第二ステ
ップでの処理時間に影響を及ぼす場合も考えられる。各
ページ毎の第一ステップの処理が短ければ第二ステップ
は連続記録動作が可能になるが、ある一定の値を超えて
しまうと、第二ステップでは連続記録時間ではなく記録
時間の値をもとに予測しなければならない。この予測処
理時間は、処理が終了するまでジョブテーブルに格納さ
れていて、実際に処理を行う際に時間計測部１０にて測
定された各処理時間との差分により、逐次図４に示され
たテーブルの内容を更新していくことにより、予測処理
時間のパラメータを更新可能である。

【００２９】次に、上記第１実施例における印刷ジョブ
管理部８の動作について、図５のフローチャートにした
がって説明する。

【００３０】ホストインタフェース４、ＦＡＸインタフ
ェース５又は画像圧縮部７から受け付けたジョブについ
て、その印字データを印字データ蓄積部１１に格納する
とともに、優先順位の指定があるか否かを判断する（ス
テップＳ１１）。優先順位の指定があった場合は、その
指定された値を受付時刻、データ形式、データアドレス
とともに、印刷ジョブテーブル部９に格納されているジ
ョブテーブルに登録し（ステップＳ１２）、指定がなか
った場合には、例えば各インタフェース毎に決められた
値をそのジョブの優先順位として受付時刻、データ形
式、データアドレスとともにジョブテーブルに登録する
（ステップＳ１３）。次いで、受け付けられたジョブに
ついて、指定された処理内容、データサイズ、データ形
式等から処理時間を予測し、この予測処理時間をジョブ
テーブルに登録する（ステップＳ１４）。

【００３１】次に、印字待ちのジョブについて、その優
先順位と予測処理時間から、その時点で受け付けられた
ジョブについて処理順序を確定する（ステップＳ１
５）。ここで、画像記録部１８の状態を確認し、印字中
でない場合には確定された処理順序にしたがって印字を
開始する（ステップＳ１６）。印字中である場合には、
現在印字中のジョブが割込み可能であるか否かを画像記
録部１８に問い合わせ（ステップＳ１７）、割込みでき
ない場合にはステップＳ１６に戻り、割込み可能な場合
には現在印刷中のジョブと次に印刷処理を行うジョブの
優先順位等の比較を行うことによって割り込ませるか否
かを判断する（ステップＳ１８）。そして、割込みの必
要がない場合にはステップＳ１６に戻り、割込みの必要
がある場合には現在印刷中のジョブの処理を中断して必
要な情報を待避させておき（ステップＳ１９）、次のジ
ョブの印刷処理を開始する。中断されたジョブについて
は、予測処理時間等について未処理部分についての値に
修正し、優先順位に基づいて処理順序を決めてジョブテ
ーブルに再登録しておく。

【００３２】図６は、本発明の第２実施例を示すブロッ
ク図であり、図中、図１と同等部分には同一符号を付し
て示してある。この第２実施例に係る出力装置１'は、
第１実施例における処理時間予測部１２に代えて、優先
条件を決定する関数の傾き及び切片を入力するコントロ
ールパネル１９と、印刷ジョブの優先順位毎に処理待ち
時間に応じた優先条件を設定する優先条件設定部２０と
を新たに備えた構成となっている。そして、印刷ジョブ
テーブル部９には、印字データ蓄積部１１に格納された
印刷ジョブに対して、優先順位とその優先順位に応じた
印刷処理順位と優先条件を決定する関数の傾き及び切片
を記憶する。その他のブロックの機能については、基本
的に、第１実施例の場合と同様である。

【００３３】時間計測部１０は、出力処理待ち状態にあ
るジョブの処理待ち時間を計測する処理待ち時間計測手
段として機能し、ジョブの受付時刻及び受付時刻から現
在までの経過時間（処理待ち時間）を計算して印刷ジョ
ブ管理部８に通知する。印刷ジョブ管理部８は、ホスト
インタフェース４、ＦＡＸインタフェース５又は画像圧
縮部７から送出される印字データを印字データ蓄積部１
１に格納するとともに、印刷ジョブ毎の優先順位をジョ
ブテーブルに設定する。また、ジョブの優先順位と、優
先順位に対する優先条件と、時間計測部１０から通知さ
れる処理待ち時間情報とに基づいて優先度を算出し、印
刷待ち状態にあるジョブの印刷処理順位の変更を行う。
このとき、印刷ジョブの優先順位に応じて印刷処理順位
を制御するために、ジョブテーブルの変更を行う。

【００３４】図７は、優先条件未入力時における経過時
間と優先順位Ａ，Ｂ，Ｃの印刷ジョブの優先度との関係
の一例を示す図である。ここで、Ａ，Ｂ，Ｃは、各ジョ
ブの優先順位を表しており、本実施例では、画像読み取
り部６からのジョブを優先順位が最も高いＡとし、イー
サネット、ＲＳ２３２Ｃ、セントロニクスなどのホスト
インタフェース４からのジョブを優先順位Ｂ、公衆回線
からのジョブを優先順位が最も低いＣとしている。Ｔは
優先度に従いジョブ出力順序を見直す時間の周期、ｔは
ジョブ受付開始からの経過時間である。優先度は大きい
ほど優先度が高いものとし、本実施例では、Ａにあらか
じめ優先度２を、Ｂには優先度１を、Ｃには優先度０を
割り当てている。各優先順位のジョブは、経過時間とと
ともに一定の割合で優先順位が高くなることを示してい
る。

【００３５】図８は、時間差をおいて投入された優先順
位Ａ，Ｂ，Ｃの印刷ジョブの優先条件未入力時における
優先度の変化の一例を示す図である。なお、優先順位の
添字０，１，２，……は、印刷ジョブの投入された順番
を示している。優先順位の違いと経過時間との兼ね合い
で印刷ジョブの優先順位が算出されるために、出力順序
の変更がなされている。ここでは、印刷ジョブ投入時に
は印刷処理順位の変更が行われるが、経過時間に応じた
印刷処理順位の変更は行われない。

【００３６】図９は、優先条件入力時における経過時間
と優先順位Ａ，Ｂ，Ｃの印刷ジョブの優先度との関係の
一例を示す図である。図７に示した優先順位Ａ，Ｂ，Ｃ
のジョブの優先条件を入力することにより、Ａ，Ｂ，Ｃ
はＡ'，Ｂ'，Ｃ'で示すように経過時間とともにそれぞ
れ異なった割合で優先順位が高くなることを示してい
る。本実施例における優先条件とは、それぞれの印刷ジ
ョブの優先度を算出する直線の傾きを指し、 ｆ＝ａｔ＋ｂ なる式におけるａに対応する。ここで、ｆが優先度、ｔ
が経過時間、ｂは優先順位に基づいてあらかじめ与えら
れる優先度である。この優先条件ａは、図６におけるコ
ントロールパネル１９から入力される。

【００３７】図１０は、時間差をおいて投入された優先
順位Ａ，Ｂ，Ｃの印刷ジョブの優先条件未入力時におけ
る優先度の変化の一例を示す図である。なお、優先順位
の添字０，１，２，……は、図８の場合と同様に、印刷
ジョブの投入された順番を示している。優先順位の違い
と経過時間との兼ね合いで印刷ジョブの優先順位が算出
され、印刷処理順位の変更がなされている。よって、印
刷ジョブ投入時に印刷ジョブの印刷処理順位の変更が行
われ、また経過時間によっても出力順序の変更が行われ
る。

【００３８】図１１及び図１２は、本実施例において印
刷処理順位の変更が行われる際の説明図である。図１１
は、優先条件未入力時の場合の説明図である。ここで
は、図７に示した優先順位と優先度を用い、図８に示し
た順にジョブを投入した場合の印刷処理順位の変更につ
いて詳細に説明する。優先度は、時間計測部１０によっ
て計測された経過時間を用いて、印刷ジョブ管理部８に
よってすべての印刷待つジョブに対して計算される。こ
の場合、ｔ＝０でＡ０を投入後、ｔ＝３Ｔまでは印刷ジ
ョブの優先度が印刷待ちジョブの優先順位よりも低いの
で、該印刷ジョブは印刷ジョブテーブル部９に登録され
ている印刷待ちジョブの最後部に加えられる。

【００３９】ｔ＝４ＴのときＢ４が投入されると、この
時点では図８に示すように、Ｃ３よりもＢ４の方が優先
度が高いため印刷処理順位が変更され、Ｃ４を追い越し
てＢ２の後ろに加えられる。ｔ＝５ＴのときにＡ５が投
入されると、Ａの優先順位はＢ，Ｃよりも高いが、この
時点でＣ３，Ｂ４よりもＡ５の方が優先度が高く、Ｂ２
よりも低いため、印刷処理順位が変更され、Ｃ４，Ｂ４
を追い越してＢ２の後ろに加えられる。同様の処理にし
たがって、ｔ＝８Ｔの時のＡ７についても印刷処理順位
が変更される。

【００４０】図１２は、優先条件入力時の場合の説明図
である。ここでは、図９に示した優先順位と優先度を用
い、図１０に示した順にジョブを投入した場合の印刷処
理順位の変更について詳細に説明する。優先度は、優先
順位未入力時の場合と同様に時間計測部１０にて計測さ
れる。優先条件入力により、優先順位Ａ，Ｂ，Ｃの印刷
ジョブの印刷待ち時間に応じた優先度上昇は異なるた
め、印刷待ち時間が長くなった場合に、経過時間に応じ
て印刷ジョブの印刷処理順位の変更を行い、さらに適切
な印刷処理順位をスケジュールする。本実施例では、ｔ
＝８Ｔの時に投入されたジョブがｔ＝９Ｔの時にＣ３を
追い越す場合と、ｔ＝１０ＴにおいてＡ５がＢ２を追い
越す場合が示されている。

【００４１】次に、上記第２実施例において、印刷処理
順位を変更する際の処理動作について、図１３のフロー
チャートにしたがって説明する。

【００４２】ホストインタフェース４、ＦＡＸインタフ
ェース５又は画像圧縮部７から印字データを受信した場
合には、その印字データを印字データ蓄積部１１にジョ
ブ単位で一時格納する（ステップＳ２１）。このとき、
印刷ジョブ管理部８は、印刷ジョブに対応させて優先順
位を設定する（ステップＳ２２）。次に、印刷ジョブテ
ーブル部９に格納されているジョブテーブルを参照し
て、印刷待ち状態のジョブが存在するか否かを判定する
（ステップＳ２３）。すでに印刷待ち状態のジョブが存
在する場合は、印刷ジョブ管理部８はさらに時間計測部
１０で計測される時間情報を基に、すべての印刷処理待
ちジョブの優先度を算出し（ステップＳ２４）、算出し
た各印刷待ちジョブの優先度を比較し（ステップＳ２
５）、ジョブの出力順序の変更が有るか否かを判断する
（ステップＳ２６）。

【００４３】そして、優先順位の低い印刷ジョブが存在
しているときには、その印刷ジョブを追い越して印刷処
理順位をスケジュールし直してジョブテーブルに登録し
（ステップＳ２７）、しかる後印刷処理順位にしたがっ
て印刷処理を開始する（ステップＳ２８）。一方、ステ
ップＳ２３において、印刷待ち状態のジョブが存在しな
い場合には、同様にジョブテーブルに登録し（ステップ
Ｓ２９）、しかる後ステップＳ２８に移行して印刷処理
順位にしたがって印刷処理を開始する。また、ステップ
Ｓ２６において、印刷待ちジョブの中に該印刷ジョブよ
りも優先度の低い印刷ジョブが存在していないときに
は、ジョブテーブルの最後部に登録し（ステップＳ２
９）、しかる後ステップＳ２８に移行して印刷処理順位
にしたがって印刷処理を開始する。

【００４４】なお、上記実施例では、印刷ジョブの優先
順位毎に処理待ち時間に応じた優先条件を設定し、その
優先条件にしたがって処理待ち時間から算出される優先
度を一定時間毎に獲得し、その優先度に基づいて印刷ジ
ョブの処理順位の変更を行う構成としたが、これに限定
されるものではなく、例えば優先度を優先順位と同じく
Ａ，Ｂ，Ｃの３種類とし、一定時間後にＡ≡Ａ，Ｂ≡
Ａ，Ｃ≡Ａとして優先度を一律に上げるようにしても良
い。

【００４５】図１４は、本発明の第３実施例を示すブロ
ック図であり、図中、図１と同等部分には同一符号を付
して示してある。この第３実施例に係る出力装置１≡に
おいて、印刷ジョブテーブル部９は、印字データ蓄積部
１１に格納された印刷ジョブに対して、優先順位とその
優先順位に応じた印刷処理順位と印刷処理グループとを
記憶する。時間計測部１０は、ジョブの受付けを一定時
間毎に区切って管理する受付け時刻管理手段として機能
し、一定時間毎に印刷処理グループを区切るための信号
を印刷ジョブ管理部８に通知する。

【００４６】印刷ジョブ管理部８は、ホストインタフェ
ース４、ＦＡＸインタフェース５又は画像圧縮部７から
送出される印字データを印字データ蓄積部１１に格納す
るとともに、印刷ジョブに対する優先順位を設定する。
また、時間計測部１０から通知される信号に基づいて印
刷処理グループを設定し、この印刷処理グループ内で印
刷ジョブの印刷処理順位の変更を行う。このとき、印刷
ジョブの優先順位に応じて印刷処理順位を制御するため
に、印刷ジョブテーブルの変更を行う。その他のブロッ
クの機能については、基本的に、第１実施例の場合と同
様である。

【００４７】図１５は、本実施例における印刷処理順位
の概略図である。以下、印刷処理待ち状態となっている
複数の印刷ジョブが存在している状態を示す図１５を参
照しつつ印刷処理順位の変更動作の概略を説明する。図
１５において、Ａ，Ｂ，Ｃは各ジョブの優先順位を表し
ており、本実施例では、画像読み取り部６からのジョブ
を優先順位が最も高いＡとし、イーサネット、ＲＳ２３
２Ｃ、セントロニクスなどのホストインタフェース４か
らのジョブを優先順位Ｂ、公衆回線からのジョブを優先
順位が最も低いＣとしている。

【００４８】印刷処理グループＮは、印刷処理順位を変
更する際に、印刷処理順位の変更可能な範囲を区切るた
めのパラメータとして印刷ジョブ管理部８によって管理
されている。印刷処理待ち状態にある印刷ジョブは、印
刷処理グループ番号の小さいグループの印刷処理順位の
高い印刷ジョブから順番に、画像展開部１５又は画像伸
長部１６にて処理された後、画像記録部１８を通して記
録出力される。したがって、図１５の場合には、ＡＡＢ
ＢＣＡＣの順に処理される。

【００４９】図１６は、経過時間ｔに対応する印刷処理
グループを示している。本実施例では、ジョブ受付時間
の単位をＴとするとき、経過時間が（Ｎ−１）Ｔ〜ＮＴ
の間に受け付けたジョブを印刷処理グループＮとしてい
る。このように、印刷ジョブの優先順位に応じて印刷処
理順位を変更する際に、ある期間中に受け付けたジョブ
を印刷処理グループ毎に区切り、区切られたグループ内
で印刷処理順位の変更を行うことにより、優先順位の低
いジョブも確実に処理できることになる。

【００５０】図１７及び図１８は、印刷処理順位の変更
動作の説明図である。図１７には、印刷処理グループが
１つのときに、印刷処理待ち状態となっている複数の印
刷ジョブが存在している状態において、新たな印刷ジョ
ブが追加された場合における印刷処理順位の変更例が示
されている。ここでは、優先順位がＡ，Ｂ，Ｃである印
刷ジョブが１つずつ存在している状態を想定する。図１
７において、（ａ）は優先順位Ａの印刷ジョブが格納さ
れた場合を示している。Ａは優先順位がＢ，Ｃよりも高
いので、図に示すようにＢ，Ｃを追い越して格納され
る。（ｂ）は優先順位Ｂの印刷ジョブが格納された場合
を示している。Ｂは優先順位がＡよりも低く、Ｃよりも
高いので、図に示すようにＣを追い越して格納される。
（ｃ）は優先順位Ｃの印刷ジョブが格納された場合を示
している。Ｃは優先順位がＡ，Ｂよりも低いので、図に
示すように最後部に格納される。

【００５１】図１８には、印刷処理グループが複数存在
するときに、印刷処理待ち状態となっている印刷ジョブ
が複数存在している状態において、新たな印刷ジョブが
追加された場合における印刷処理順位の変更例が示され
ている。ここでは、図１７の処理後、印刷処理グループ
１のジョブ受付期間が終了して、印刷処理グループ２の
受付が開始し、優先順位Ｃの印刷ジョブを２つ受け付け
た状態を想定する。

【００５２】図１８において、（ａ）は優先順位Ａの印
刷ジョブが投入された場合を示している。このとき、格
納されている印刷ジョブは、Ａが２つ、Ｂが２つ、Ｃが
４つであるが、印刷処理グループを越えて印刷ジョブの
出力順序を変更しないので、Ａを投入しても印刷処理グ
ループ２内に格納されている優先順位Ｃのジョブ２つし
か追い越さない。（ｂ）は優先順位Ｂの印刷ジョブが投
入された場合を示している。Ｂは優先順位がＡよりも低
くＣよりも高いので、処理グループ２内に格納されてい
る優先順位Ｃのジョブ２つを追い越すが、Ａは追い越さ
ない。（ｃ）は優先順位Ｃの印刷ジョブが格納された場
合を示している。Ｃは優先順位がＡ，Ｂよりも低いの
で、図１７（ｃ）の場合と同様に、最後部に格納され
る。

【００５３】次に、上記第３実施例において、印刷処理
順位を変更する際の処理動作について、図１９のフロー
チャートにしたがって説明する。

【００５４】ホストインタフェース４、ＦＡＸインタフ
ェース５又は画像圧縮部７から印字データを受信した場
合には、その印字データを印字データ蓄積部１１にジョ
ブ単位で一時格納する（ステップＳ３１）。このとき、
印刷ジョブ管理部８は、印刷ジョブに対応させて優先順
位を設定し（ステップＳ３２）、さらに時間計測部１０
で計測される時間情報をもとに印刷処理グループの管理
・設定を行う（ステップＳ３３）。この印刷処理グルー
プの設定処理の詳細については、後で詳細に説明する。

【００５５】次に、印刷ジョブテーブル部９に格納され
ているジョブテーブルを参照して、同一の印刷処理グル
ープ内に印刷待ち状態のジョブが存在するか否かを判定
する（ステップＳ３４）。そして、すでに印刷待ち状態
のジョブが存在する場合は、印刷ジョブの優先順位を比
較し（ステップＳ３５）、ジョブの出力順序の変更が必
要か否かを判断する（ステップＳ３６）。このとき、優
先順位の低い印刷ジョブが存在しているときには、その
印刷ジョブを追い越して印刷処理順位をスケジュールし
直してジョブテーブルに登録し（ステップＳ３７）、し
かる後印刷処理順位にしたがって印刷処理を開始する
（ステップＳ３８）。

【００５６】一方、ステップＳ３４において、印刷待ち
状態のジョブが存在しないと判定した場合は、同様にジ
ョブテーブルに登録し（ステップＳ３９）、しかる後ス
テップＳ３８に移行して印刷処理順位にしたがって印刷
処理を開始する。また、ステップＳ３６において、同一
の印刷処理グループ内に優先度の低い印刷ジョブが存在
していないときには、ジョブテーブルの最後部に登録し
（ステップＳ３９）、しかる後ステップＳ３８に移行し
て印刷処理順位にしたがって印刷処理を開始する。

【００５７】図２０は、図１９における印刷処理グルー
プの区切り設定の具体的な処理の流れを示すフローチャ
ートである。本出力装置１≡の起動時に先ず、ジョブテ
ーブル中に印刷ジョブ管理部８によって管理されている
印刷処理グループＮをＮ＝１として初期化しておく。そ
して、本出力装置１≡が印字データを受信して印字デー
タ蓄積部１１に格納する際に、印刷ジョブ管理部８へ印
刷ジョブの受信を通知する（ステップＳ４１）。印刷ジ
ョブ管理部８では、現在処理待ちのジョブがあるか否か
を検査する（ステップＳ４２）。処理待ちのジョブがあ
る場合は、該印刷処理グループとして最初に受け付けら
れた印刷ジョブの受付時刻から現在までの経過時間ｔを
時間計測部１０にて計測する（ステップＳ４３）。

【００５８】そして、経過時間ｔとジョブ受付時間Ｔと
を比較し（ステップＳ４４）、ｔ＞Ｔのとき、該印刷処
理グループの印刷ジョブ受付を終了し、印刷処理グルー
プ番号Ｎをインクリメントする（ステップＳ４５）。こ
のとき、該印刷ジョブを新しい印刷処理グループに最初
に受け付けられたジョブと判断し、経過時間ｔの計測を
開始する（ステップＳ４６）。そして、該ジョブの印刷
処理グループをジョブテーブルに登録し（ステップＳ４
７）、一連の処理を終了する。また、ステップＳ４２で
処理待ちのジョブが無いと判定した場合はステップＳ４
６に移行し、ステップＳ４４でｔ≦Ｔと判定した場合は
ステップＳ４７に移行する。

【００５９】

【発明の効果】以上説明したように、請求項１記載の発
明によれば、入力されたジョブに対してその優先順位を
設定する一方、受け付けたジョブをグループ化し、その
グループ内において優先順位に従ってジョブの処理順位
を入れ換え、その入れ換えられた処理順位に基づいて出
力処理を行うようにしたので、優先順位の低いジョブの
印刷開始が永久に待たされる状況を回避することができ
るとともに、優先順位と処理待ち時間に応じた実用的な
印刷処理順序がユーザ操作の介入なしに得られることに
なる。

【図面の簡単な説明】

【図１】 本発明の第１実施例を示すブロック図であ
る。

【図２】 インタフェースにおける外部装置との接続関
係を示す接続構成図である。

【図３】 ジョブテーブル及び処理条件を示す概略図で
ある。

【図４】 各ジョブの予測処理時間を求めるための説明
図である。

【図５】 本発明の第１実施例における動作説明ための
フローチャートである。

【図６】 本発明の第２実施例を示すブロック図であ
る。

【図７】 経過時間と優先順位と優先度との関係図（そ
の１）である。

【図８】 印刷ジョブの優先度の変化を示す図（その
１）である。

【図９】 経過時間と優先順位と優先度との関係図（そ
の２）である。

【図１０】 印刷ジョブの優先度の変化を示す図（その
２）である。

【図１１】 優先条件未入力時の印刷処理順位変更の説
明図である。

【図１２】 優先条件入力時の印刷処理順位変更の説明
図である。

【図１３】 本発明の第２実施例における動作説明のた
めのフローチャートである。

【図１４】 本発明の第３実施例を示すブロック図であ
る。

【図１５】 印刷処理順位の概念図である。

【図１６】 経過時間と印刷処理グループの関係図であ
る。

【図１７】 印刷処理順位の変更動作の説明図（その
１）である。

【図１８】 印刷処理順位の変更動作の説明図（その
２）である。

【図１９】 本発明の第３実施例における動作説明のた
めのフローチャートである。

【図２０】 印刷処理グループの設定処理のための流れ
を示すフローチャートである。

【符号の説明】

１，１'，１≡…出力装置、４…ホストインタフェー
ス、５…ＦＡＸインタフェース、６…画像読み取り部、
７…画像圧縮部、８…印刷ジョブ管理部、９…印刷ジョ
ブテーブル部、１０…時間計測部、１１…印字データ蓄
積部、１２…処理時間予測部、１５…画像展開部、１６
…画像伸長部、１７…ページメモリ、１８…画像記録
部、１９…コントロールパネル、２０…優先条件設定部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 根本 嘉彦 神奈川県海老名市本郷2274番地 富士ゼ ロックス株式会社 海老名事業所内 (72)発明者 倉田 正實 神奈川県海老名市本郷2274番地 富士ゼ ロックス株式会社 海老名事業所内 (56)参考文献 特開 平５−233168（ＪＰ，Ａ) 特開 平３−105421（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 3/12

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 入力された印字データをジョブ単位で蓄
   積する蓄積手段を有する出力装置であって、 前記蓄積手段に蓄積されるジョブに対応した優先順位を
   設定する優先順位設定手段と、受け付けた複数のジョブをグループ化し、そのグループ
   内での前記優先順位に従ってジョブの処理順序をグルー
   プ毎に管理する ジョブ管理手段とを備えたことを特徴と
   する出力装置。
2. 【請求項２】 送出される印字データをジョブ毎に管理
   し、前記ジョブに設定された優先順位に応じた印刷処理
   順序を管理するジョブ管理装置であって、 複数のジョブをグループ化し、そのグループ内での前記
   優先順位に従ってジョブの処理順序をグループ毎に管理
   することを特徴とするジョブ管理装置。