JP3063582B2 - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JP3063582B2
JP3063582B2 JP7217976A JP21797695A JP3063582B2 JP 3063582 B2 JP3063582 B2 JP 3063582B2 JP 7217976 A JP7217976 A JP 7217976A JP 21797695 A JP21797695 A JP 21797695A JP 3063582 B2 JP3063582 B2 JP 3063582B2
Authority
JP
Japan
Prior art keywords
processing
job
amount
unit
post
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.)
Expired - Fee Related
Application number
JP7217976A
Other languages
English (en)
Other versions
JPH0965023A (ja
Inventor
真之 久武
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation 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 Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP7217976A priority Critical patent/JP3063582B2/ja
Priority to US08/698,310 priority patent/US6065036A/en
Publication of JPH0965023A publication Critical patent/JPH0965023A/ja
Application granted granted Critical
Publication of JP3063582B2 publication Critical patent/JP3063582B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Facsimiles In General (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Combination Of More Than One Step In Electrophotography (AREA)
  • Control Or Security For Electrophotography (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、複写機、プリン
タ、ファクシミリ等を兼ね備えた複合機に用いて好適な
画像処理装置に関する。
【０００２】
【従来の技術】従来より、１台で複写機、プリンタ、フ
ァクシミリ等の機能を実行できる複合機が知られてい
る。これら複合機にあっては、各機能に関わるジョブの
生産性を向上させるために、これらジョブをどのような
順序で実行するか、あるいはどのような処理割合で並列
処理するかについて、種々の提案がなされている。
【０００３】例えば、特開平５−１３０３１１号公報に
あっては、各機能を所定の優先順位に従って処理してゆ
く装置が開示されている。また、特開平５−１３６９３
４号公報にあっては、ユーザが指定した条件に基づい
て、競合した複数機能の処理順序を決定してゆく装置が
開示されている。また、特開平５−３２８０６６号公報
にあっては、同時に動作させる機能、その優先順位、あ
るいは動作の比率を選択できる装置が提案されている。
【０００４】
【発明が解決しようとする課題】しかしながら、上述し
た従来のものにおいては、以下のような種々の問題点が
あった。まず、特開平５−１３０３１１号公報に開示さ
れた技術にあっては、優先順位が固定的であるため、優
先順位の低いジョブは僅かな処理量のものであっても後
回しにされるという問題がある。また、特開平５−１３
６９３４号公報に開示された技術にあっては、ユーザは
複数の機能の処理順序を指定することが可能であるが、
そのために煩わしい操作が必要になる。さらに、処理量
の大きいジョブが開始されると、そのジョブが終了する
まで他のジョブは長時間待たされるという問題がある。
【０００５】また、特開平５−３２８０６６号公報に開
示された技術にあっては、複合機の有する複数の機能の
処理順序や処理割合をユーザが自由に設定できる。この
ため、複数のジョブが競合した場合であってもジョブを
切り替えながら並列に処理することが可能であるが、ユ
ーザはそのための煩わしい操作を行わなければならな
い。また、一般的にユーザにおいては、処理割合や処理
順序をどのように設定すれば最も効率よくジョブを処理
できるのか判断することは困難である。この発明は上述
した事情に鑑みてなされたものであり、複数ジョブ間の
処理順序や処理割合を、これらジョブの処理量に基づい
て自動的に決定できる画像処理装置を提供することを目
的としている。
【０００６】
【課題を解決するための手段】上記課題を解決するため
請求項１記載の構成にあっては、各々が所定の前処理と
該前処理の後に実行される後処理とから成る複数のジョ
ブを実行する処理手段と、前記各ジョブの前処理におけ
る処理量を認識する処理量認識手段と、前記処理量認識
手段によって認識された前記各ジョブ毎の処理量を相互
に比較するとともに、前記各ジョブに係る前処理または
後処理を実行する順序を該比較結果に基づいて決定する
順序決定手段とを具備することを特徴とする。
【０００７】また、請求項２記載の構成にあっては、各
々が所定の前処理と該前処理の後に実行される後処理と
から成る複数のジョブを実行する処理手段と、前記各ジ
ョブの前処理における処理量を認識する処理量認識手段
と、認識された各処理量に基づいて、前記各ジョブに係
る前処理または後処理の処理割合を決定する処理割合決
定手段と、この処理割合に基づいて、前記前処理または
前記後処理を並列に実行する並列実行手段とを具備する
ことを特徴とする。
【０００８】また、請求項３記載の構成にあっては、各
々が所定の前処理と該前処理の後に実行される後処理と
から成る複数のジョブを実行する処理手段と、前記各ジ
ョブの後処理における処理量を認識する処理量認識手段
と、前記処理量認識手段によって認識された前記各ジョ
ブ毎の処理量を相互に比較するとともに、前記各ジョブ
に係る前処理または後処理を実行する順序を該比較結果
に基づいて決定する順序決定手段とを具備することを特
徴とする。
【０００９】また、請求項４記載の構成にあっては、各
々が所定の前処理と該前処理の後に実行される後処理と
から成る複数のジョブを実行する処理手段と、前記各ジ
ョブの後処理における処理量を認識する処理量認識手段
と、認識された各処理量に基づいて、前記各ジョブに係
る前処理または後処理の処理割合を決定する処理割合決
定手段と、この処理割合に基づいて、前記前処理または
前記後処理を並列に実行する並列実行手段とを具備する
ことを特徴とする。
【００１０】また、請求項５記載の構成にあっては、請
求項１〜４の何れかに記載の画像処理装置において、前
記前処理または前記後処理を実行または制御する中央演
算処理装置を具備し、前記処理量は、前記中央演算処理
装置の処理量であることを特徴とする。
【００１１】また、請求項６記載の構成にあっては、請
求項１〜４の何れかに記載の画像処理装置において、前
記処理量認識手段は、前記各ジョブの処理対象であるデ
ータのサイズに基づいて前記処理量を認識することを特
徴とする。
【００１２】また、請求項７記載の構成にあっては、請
求項１〜４の何れかに記載の画像処理装置において、処
理される機能別に前記ジョブを分類する機能別分類手段
を具備し、前記処理量認識手段は前記機能別分類手段に
より分類されたジョブ毎に前記処理量を予測することを
特徴とする。
【００１３】また、請求項８記載の構成にあっては、請
求項１〜４の何れかに記載の画像処理装置において、前
記各ジョブの前処理または後処理の処理量を計測する処
理量計測手段を備え、前記処理量認識手段は、前記処理
量計測手段により計測された処理量に基づいて、次に発
生するジョブに係る処理量を予測することを特徴とす
る。
【００１４】また、請求項９記載の構成にあっては、請
求項１〜４の何れかに記載の画像処理装置において、前
記ジョブは原稿の複写を行うジョブであって、前記処理
量認識手段は前記原稿の内容が読取られる前に前記原稿
のサイズを検出し、その結果に基づいて前記処理量を認
識することを特徴とする。
【００１５】また、請求項１０記載の構成にあっては、
請求項１または３の何れかに記載の画像処理装置におい
て、前記順序決定手段は、前記処理量認識手段により認
識された処理量の少ないジョブほど早く実行されるよう
に、前記順序を決定することを特徴とする。
【００１６】また、請求項１１記載の構成にあっては、
請求項２または４の何れかに記載の画像処理装置におい
て、前記処理割合決定手段は、前記処理量認識手段によ
り認識された処理量の少ないジョブほど高い処理割合を
付与すること特徴とする。
【００１７】また、請求項１２記載の構成にあっては、
請求項１〜１１の何れかに記載の画像処理装置におい
て、前記後処理は、画像形成処理であることを特徴とす
る。
【００１８】
【発明の実施の形態】
Ａ．第１実施形態 Ａ−１．実施形態の構成 以下、図１を参照して本発明の一実施形態の複合機につ
いて説明する。なお、この複合機は、複写機能、ファク
シミリ機能およびプリンタ機能を兼ね備えたものであ
る。
【００１９】図において１は操作表示部であり、ディス
プレイやコントロールパネル等によって構成されてい
る。ユーザは、このコントロールパネルを介して、各機
能の詳細設定を行うことが可能である。例えば、複写部
数や複写倍率のような複写機能に関する設定や、送信先
や送信モード等のようなファクシミリ機能に関する設定
が挙げられる。また、ディスプレイには設定された機能
の内容、エラーメッセージ、操作ガイド等が表示され
る。
【００２０】２は制御部であり、後述する制御プログラ
ムに基づいて、他の構成要素を制御する。また、２ａは
処理順位決定部であり、後述する処理に基づいて、複数
のジョブの処理順序または処理割合を決定する。３は画
像入力部であり、プラテンガラス上または自動原稿送り
装置にセットされた原稿の内容を読取り、その内容を画
像データとしてバス１４を介して出力する。４は画像出
力部であり、バス１４を介して供給された画像データを
電子写真方式によって、記録紙等に出力する。
【００２１】５は符号化・復号化部であり、供給された
画像データに対して符号化または復号化処理を施して出
力する。ここで用いられる符号化・復号化方式は、選択
されている複合機の機能に応じて選択される。例えば、
ファクシミリ機能が採用されている場合には、ファクシ
ミリ通信で用いられるＭＨ，ＭＲ，ＭＭＲ方式等が選択
される。また、複写機能が選択されている場合には、画
像の蓄積データ量を削減するために、予め定められた方
式が選択される。
【００２２】６は画像データ蓄積部であり、各種の画像
データ等が蓄積される。また、画像データ蓄積部６は、
制御部２における種々の処理において、補助記憶装置と
して用いられる。７は画像データ処理部であり、バス１
４を介して供給された画像データに対して回転、拡大、
縮小、解像度変換等の処理を施す。８はネットワークイ
ンターフェース部であり、ネットワーク回線１２を介し
て供給されたプリントデータ（コードデータ）を受信す
る。
【００２３】９は前処理計測部であり、制御部２のコマ
ンドによって起動／停止されるタイマＴＭ１，ＴＭ２が
設けられ、これらによって各ジョブの前処理量（詳細は
後述する）を計測する。１０は通信制御部であり、電話
回線１３を介してファクシミリデータの送受信を行う。
１１はコードデータ展開部であり、所定のページ記述言
語で記述されたコードデータをビットマップ画像データ
に変換する。
【００２４】Ａ−２．各機能の個別動作 第１実施形態における総合的な動作を説明する前に、最
初に各機能における個別の動作を説明しておく。 複写動作 （前処理）ユーザは、原稿の複写を行う場合は、操作表
示部１上で所定の操作を行うことによって複合機の機能
を複写機能に設定し、必要に応じて複写部数や複写倍率
等を設定し、プラテンガラスに原稿を載置した後、所定
のスタートボタンを押下する。
【００２５】スタートボタンが押下されると、図５に示
すプログラムが起動される。なお、本実施形態における
制御部２はマルチタスク処理が可能であり、図５に示す
プログラムは、前処理中のジョブの数だけ起動される。
これにより、複写機能を使用中にファクシミリ受信等を
行うことも可能である。さて、図において処理がステッ
プＳ２１に進むと、当該ジョブ（タスク）に対する受付
番号Ｎが付与される。この受付番号Ｎは、各ジョブに対
して、複合機が受け付けた順に「１，２，３，・・・・」の
ように付与される番号である。
【００２６】次に、処理がステップＳ２２に進むと、図
２に示すサブルーチンが起動される。図において処理が
ステップＳ１に進むと、複合機の現在の機能に応じて処
理が分岐される。上記例にあっては、複写機能が選択さ
れているから、処理はステップＳ２に進む。ここでは、
周知の原稿サイズ・センサ（図示せず）によって画像入
力部３にセットされた原稿のサイズが検出され、この検
出結果が原稿サイズ情報Ｓｚとして記憶される。
【００２７】次に、処理がステップＳ３に進むと、予め
操作表示部１で設定された拡大／縮小情報Ｒｅがフェッ
チされる。次に、処理がステップＳ４に進むと、この原
稿サイズ情報Ｓｚと拡大／縮小情報Ｒｅとに基づいて、
部分前処理時間ｔCiが求められる。ここで、その詳細に
ついて説明しておく。まず、本実施形態の画像入力部３
にあっては、プラテンガラス上に載置された原稿または
自動原稿送り装置を介して搬送される原稿が所定の一定
速度で光学的に走査され、この走査結果が一定周期のサ
ンプリングクロックでサンプリングされ、このサンプリ
ング結果が画像データとして出力される。
【００２８】従って、画像入力部３のスキャナの移動速
度、あるいは自動原稿送り装置の搬送速度を速めると、
原稿を副走査方向に沿って間引いたような画像データが
得られることになる。すなわち、副走査方向に原稿が縮
小されることになる。逆に、これらの速度を遅くする
と、原稿は副走査方向に沿って密に走査され、副走査方
向に原稿が拡大されることになる。従って、原稿を読取
るために必要な時間の概算値は、原稿サイズ情報Ｓｚと
拡大／縮小情報Ｒｅの積によって求めることができる。
そして、この概算値が部分前処理時間ｔCiになる。
【００２９】また、ステップＳ４にあっては、部分前処
理時間ｔCiが演算される他、原稿の読取りに必要な各種
のコマンドが制御部２から他の構成要素に供給される。
従って、原稿の画像データが画像入力部３から入力され
ると、この画像データは符号化・復号化部５に供給され
符号化される。すなわち、画像データが符号データに変
換されることにより、データ量が圧縮される。この符号
データは、順次画像データ蓄積部６に蓄積されてゆく。
【００３０】次に、処理がステップＳ５に進むと、原稿
の全ページの読取りが終了したか否かが判定される。原
稿がプラテンガラスに載置されていた場合は、ここで必
ず「ＹＥＳ」と判定される。また、原稿が自動原稿送り
装置にセットされた場合は、全ての原稿が搬送された場
合に「ＹＥＳ」と判定される。一方、自動原稿送り装置
に未だ原稿が残っている場合は、ここで「ＮＯ」と判定
され、処理はステップＳ２に戻る。
【００３１】以後、原稿の各ページに対して部分前処理
時間ｔCiが求められ、これら原稿の内容である画像デー
タは、符号化・復号化部５を介して符号データに変換さ
れた後画像データ蓄積部６に蓄積されてゆく。さて、全
ページの読み込みが終了して処理がステップＳ６に進む
と、各ページに係る部分前処理時間ｔCiの合計値（前処
理時間ＴC）が求められる。そして、以上のステップが
終了すると、図５のプログラムに処理が戻る。
【００３２】（後処理）以後、この複写機能に係るジョ
ブにおいて処理がステップＳ３６に進むと、画像データ
蓄積部６に蓄積された符号データは、先に操作表示部１
で設定された条件に従って順次読み出され、符号化・復
号化部５に供給される。なお、当該ジョブにおいて処理
がステップＳ３６に進むタイミングは、他のジョブとの
関係によって決定される（詳細は後述する）。さて、符
号化・復号化部５に供給された符号データは、伸長され
て画像データに戻された後、画像出力部４に供給され
る。これにより、画像データは記録紙に出力される。
【００３３】その際、画像入力部３で読み込まれた画像
データの方向と操作表示部１で選択された記録紙の方向
が一致していない場合、あるいは、所望の方向の記録紙
に対応する記録紙トレイが空になる場合もある。このよ
うな場合は、符号化・復号化部５から出力された画像デ
ータは、画像データ処理部７に供給される。そして、画
像データ処理部７にあっては、使用可能な記録紙の方向
に応じて画像データに回転処理が施され、その結果が画
像出力部４に供給される。これにより、記録紙に対する
画像出力が続行される。
【００３４】ファクシミリ送信 他のファクシミリ装置に画像データを送信する場合、ユ
ーザは送信原稿を画像入力部３にセットして、操作表示
部１からファクシミリ送信を指令する。この指令に基づ
いて、画像入力部３から送信原稿の画像データが読み込
まれ、該画像データは符号化・復号化部５に供給され
る。符号化・復号化部５においては、画像データが符号
データに変換され、得られた符号データは画像データ蓄
積部６に蓄積される。このように、符号データの蓄積が
完了すると、その旨が操作表示部１のディスプレイに表
示される。
【００３５】次に、ユーザは、操作表示部１を介して、
相手側のファクシミリ番号や送信モード等を指定する。
これらの指定が行われると、電話回線１３を介して通信
制御部１０によって相手局が呼び出され、呼が確定され
る。次に、相手側のファクシミリのクラス等の情報が電
話回線１３を介して通信制御部１０に供給されると、制
御部２においては、先に画像データ蓄積部６に蓄積され
た符号データは相手側のファクシミリの解像度に適合す
るか否かが判定される。ここで、「適合する」と判定さ
れると、蓄積された符号データは通信制御部１０に順次
供給される。供給された符号データは、モデム変調され
た後、電話回線１３を介して送信される。
【００３６】一方、制御部２において「適合しない」と
判定された場合は、符号データは画像データ処理部７に
供給される。これにより、該符号データは相手側のファ
クシミリおよびその受信モードに応じた符号データに変
換された後、通信制御部１０に供給される。通信制御部
１０にあっては、上述したように符号データがモデム変
調され、この変調信号は電話回線１３を介して送信され
る。そして、ファクシミリ送信が終了すると、通信制御
部１０によって呼が切断される。
【００３７】ファクシミリ受信 （前処理）また、電話回線１３を介して他のファクシミ
リ装置から呼び出しがあると、通信制御部１０による割
込みが発生し、制御部２においては複合機の機能がファ
クシミリ機能に設定され、図５に示すプログラムが起動
される。これにより、ステップＳ２１において受付番号
Ｎが付与され、ステップＳ２２において図２に示すサブ
ルーチンが再び起動される。この場合、処理はステップ
Ｓ１を介してステップＳ７に進む。ここでは、前処理計
測部９内のタイマＴＭ１が起動され、以後の経過時間が
計測される。
【００３８】次に、処理がステップＳ８に進むと、符号
化・復号化部５が起動され、処理はステップＳ９に進
む。一方、通信制御部１０は電話回線１３からモデム変
調された符号データを受信し、この符号データをモデム
復調する。復調の結果得られた符号データは画像データ
蓄積部６に蓄積される。また、この符号データは制御部
２に逐次供給される。
【００３９】さて、ステップＳ９にあっては、上記符号
データが制御部２に供給されるまで処理が待機し、符号
データが供給された場合は、この符号データはページ終
端符号ＥＯＰであるか否かを判定する。なお、ここでペ
ージ終端符号ＥＯＰとは、１ページの終了を示すＲＴＣ
符号（Ｇ３機で適用される制御復帰符号）やＥＯＦＢ符
号（Ｇ４機で適用されるファクシミリブロック終端符
号）等を指す。供給された符号データがページ終端符号
ＥＯＰ以外のものであれば「ＮＯ」と判定され、次の符
号データが供給されるまで処理が待機され、ステップＳ
９の処理が繰り返される。
【００４０】一方、ページ終端符号ＥＯＰが供給された
場合は「ＹＥＳ」と判定され処理はステップＳ１０に進
む。ここでは、タイマＴＭ１が停止され、その計時結
果、すなわち先にステップＳ７が実行されてからステッ
プＳ１０に至るまでの時間（部分前処理時間ｔFi）がタ
イマＴＭ１から読み出される。次に、処理がステップＳ
１１に進むと、全ページの符号データの受信は終了した
か否かが判定される。未だ終了していなければ「ＮＯ」
と判定され、処理はステップＳ７に戻る。
【００４１】以後、ファクシミリ受信が終了するまで、
上述のものと同様の処理が繰り返される。すなわち、フ
ァクシミリの受信データの１ページ毎に部分前処理時間
ｔFiが計測されてゆく。そして、全ページの符号データ
の受信が終了すると、処理はステップＳ１２に進み、こ
こで各ページに係る部分前処理時間ｔFiの合計値（前処
理時間ＴF）が求められる。そして、以上のステップが
終了すると、処理は図５のプログラムに戻る。
【００４２】（後処理）以後、当該ファクシミリ機能に
係るジョブにおいて処理がステップＳ３６に進むと、画
像データ蓄積部６に蓄積された符号データが読み出され
る。読み出された符号データは符号化・復号化部５に順
次供給され、ここで伸長されて画像データに変換され
る。その際、制御部２にあっては、相手側のファクシミ
リの送信モードに基づいて、得られた画像データは画像
出力部４に応じた解像度を有するか否かが判定される。
【００４３】ここで、画像データが画像出力部４に応じ
た解像度を有する場合は、この画像データは画像出力部
４に順次供給され記録紙を介して出力される。一方、画
像データが画像出力部４に応じた解像度を有しない場合
は、該画像データは画像データ処理部７に供給され、画
像出力部４に応じた解像度を有する画像データに変換さ
れる。そして、変換された画像データは画像出力部４を
介して出力される。
【００４４】なお、複写動作の場合と同様に、受信した
（または変換された）画像データに応じた記録紙トレイ
が空である場合は、画像データ処理部７によって回転処
理が行われる。すなわち、使用可能な記録紙の方向に応
じて画像データが回転され、その結果が画像出力部４に
供給される。これにより、記録紙に対する画像出力が続
行される。
【００４５】プリント動作 （前処理）ネットワーク回線１２を介して、ページ記述
言語（ＰＤＬ）によるコードデータが供給されると、こ
のコードデータはネットワークインターフェース部８で
受信される。この結果、ネットワークインターフェース
部８による割込みが発生し、制御部２においては複合機
の機能がプリンタ機能に設定される。この場合も、図５
に示すプログラムが起動され、プリンタ機能に係るジョ
ブに受付番号Ｎが付与され（ステップＳ２１）、ステッ
プＳ２２において図２に示すサブルーチンが再び起動さ
れる。
【００４６】この場合、処理はステップＳ１を介してス
テップＳ１３に進む。ここでは、前処理計測部９内のタ
イマＴＭ２が起動され、以後の経過時間が計測される。
次に、処理がステップＳ１４に進むと、コードデータ展
開部１１および符号化・復号化部５が起動され、処理は
ステップＳ１５に進む。一方、ネットワークインターフ
ェース部８は、ネットワーク回線１２を介してコードデ
ータを引続き受信し、コードデータ展開部１１に供給す
る。
【００４７】コードデータ展開部１１においては、受信
されたコードデータがビットマップ画像データに変換さ
れる。このビットマップ画像データは、符号化・復号化
部５に順次供給され、圧縮された符号データに変換され
る。そして、得られた符号データは、画像データ蓄積部
６に順次蓄積されてゆく。また、ネットワークインター
フェース部８は、コードデータを制御部２に逐次供給す
る。
【００４８】さて、ステップＳ１５にあっては、上記コ
ードデータが制御部２に供給されるまで処理が待機し、
コードデータが供給された場合は、このコードデータは
所定のページ分割記号であるか否かが判定される。コー
ドデータがページ分割記号以外のものであれば「ＮＯ」
と判定され、次のコードデータが供給されるまで処理が
待機され、ステップＳ１５の処理が繰り返される。
【００４９】一方、コードデータとしてページ分割記号
がが供給された場合は「ＹＥＳ」と判定され処理はステ
ップＳ１６に進む。ここでは、タイマＴＭ２が停止さ
れ、その計時結果、すなわち先にステップＳ１３が実行
されてからステップＳ１６に至るまでの時間（部分前処
理時間ｔPi）がタイマＴＭ２から読み出される。次に、
処理がステップＳ１７に進むと、全ページのコードデー
タの受信は終了したか否かが判定される。未だ終了して
いなければ「ＮＯ」と判定され、処理はステップＳ１３
に戻る。
【００５０】以後、コードデータの受信が終了するま
で、上述のものと同様の処理が繰り返される。すなわ
ち、コードデータ中のページ分割記号が検出される毎に
部分前処理時間ｔPiが計測されてゆく。そして、全ペー
ジのコードデータの受信が終了すると、処理はステップ
Ｓ１８に進み、ここで各ページに係る部分前処理時間ｔ
Piの合計値（前処理時間ＴP）が求められる。そして、
以上のステップが終了すると、図５のプログラムに処理
が戻る。
【００５１】（後処理）以後、このプリンタ機能に係る
ジョブにおいて処理がステップＳ３６に進むと、画像デ
ータ蓄積部６に蓄積された符号データが読み出される。
読み出された符号データは符号化・復号化部５において
ビットマップ画像データに伸長され、画像出力部４を介
して出力される。
【００５２】Ａ−３．本実施形態の総合動作 最初のジョブの発生 次に、複数のジョブが競合した場合の動作の一例を説明
する。複合機で処理中のジョブが無い場合に電話回線１
３を介して他のファクシミリ装置から呼び出しがある
と、上述したように通信制御部１０による割込みが発生
し、制御部２においては複合機の機能がファクシミリ機
能に設定され、図５に示すプログラムが起動される。そ
して、処理がステップＳ２１に進むと、このファクシミ
リ機能のジョブに対して「受付番号Ｎ＝１」が付与され
る。
【００５３】次に、処理がステップＳ２２に進むと、上
述したように図２のサブルーチンが呼出され、ファクシ
ミリ機能に係る前処理（ステップＳ７〜Ｓ１２）が実行
され、前処理時間ＴFが求められる。そして、処理が図
５に示すサブルーチンに戻った際、求められた前処理時
間ＴC，ＴFまたはＴPは、前処理時間を表す変数Ａに代
入される。ここで、前処理時間Ａは「１．２」であった
こととする。次に、処理がステップＳ２３に進むと、当
該ジョブの出力処理順位を表す変数ＰAに、受付番号Ｎ
の値（上記例では「１」）が代入される。
【００５４】次に、処理がステップＳ２４に進むと、割
込み回数ＮAに「０」が代入される。なお、この割込み
回数ＮAにおける「割込み」とは、一般の情報処理用語
の「割込み」とは異なる意味である。すなわち、割込み
回数ＮAとは、当該ジョブよりも受付番号Ｎが大きい
（受付けられた時刻が遅い）にも拘らず当該ジョブより
も出力処理順位の高い（先に出力処理の行われる）他の
ジョブの数を表す。
【００５５】次に、処理がステップＳ２５に進むと、出
力待ち状態（出力中の状態も含む）のジョブは存在する
か否かが判定される。ここでは、当該ジョブが発生する
前に複合機で処理中のジョブは無かった場合を想定して
いるから、「ＮＯ」と判定され、処理はステップＳ３６
に進む。これにより、上述したように、ファクシミリ機
能に係る後処理（出力処理）が開始される。ところで、
前処理時間Ａ、出力処理順位ＰAおよび割込み回数ＮAは
処理順位決定部２ａに設けられたメモリの所定領域に記
憶される。この領域は各タスクの共通領域になってお
り、これらの値は他のタスクによっても参照および変更
が可能になっている。
【００５６】２番目のジョブの発生 このようにファクシミリ機能に係る出力処理が行われて
いる途中でユーザが操作表示部１のスタートボタンを押
下すると、他のタスクにおいて再び図５に示すプログラ
ムが起動される。図において処理がステップＳ２１に進
むと、この複写機能のジョブに対して「受付番号Ｎ＝
２」が付与される。
【００５７】次に、処理がステップＳ２２に進むと、上
述したように図２のサブルーチンが呼出され、複写機能
に係る前処理（ステップＳ２〜Ｓ６）が実行され、前処
理時間ＴCが求められる。そして、処理が図５に示すサ
ブルーチンに戻った際、求められた前処理時間ＴCは、
変数Ａに代入される。ここで、前処理時間Ａは「１０．
０」であったこととする。次に、処理がステップＳ２３
に進むと、当該ジョブの出力処理順位を表す変数Ｐ
Aに、受付番号Ｎの値（上記例では「２」）が代入され
る。
【００５８】次に、処理がステップＳ２４に進むと、割
込み回数ＮAに「０」が代入される。次に、処理がステ
ップＳ２５に進むと、出力待ち状態（出力中の状態も含
む）のジョブは存在するか否かが判定される。ここで
は、最初に発生したジョブが未だ出力中の段階であるか
ら「ＹＥＳ」と判定され、処理はステップＳ２６に進
む。出力処理順位ＰB＝ＰA−１のジョブ（上記例では、
ＰB＝ＰA−１＝２−１＝１になるから、最初に発生した
ジョブになる）の前処理時間が読み出される。
【００５９】次に、処理がステップＳ２７に進むと、出
力処理順位ＰBのジョブにおける割込み回数が読み出さ
れる。なお、複数のジョブにおける変数を区別するた
め、出力処理順位ＰBのジョブにおける前処理時間を
「前処理時間Ｂ」、割込み回数を「割込み回数ＮB」と
呼ぶ。次に、処理がステップＳ２８に進むと、割込み回
数ＮB（＝０）は規定値未満であるか否かが判定され
る。ここで「ＹＥＳ」と判定されると、処理はステップ
Ｓ２９に進み、前処理時間Ａは前処理時間Ｂ未満である
か否かが判定される。
【００６０】上述したように、前処理時間Ａは「１０．
０」であり、前処理時間Ｂは「１．２」である。従っ
て、ここでは「ＮＯ」と判定され、処理はステップＳ３
０に進む。ステップＳ３０においては、この受付番号Ｎ
＝２のジョブは出力待ち状態に設定される。そして、受
付番号Ｎ＝１のジョブにあっては、ステップＳ３６にお
いて、後処理（出力処理）が続行される。
【００６１】３番目のジョブの発生 このようにファクシミリ機能に係る出力処理が行われて
いる途中で、ネットワークインターフェース部８を介し
てネットワーク回線１２からコードデータが供給される
と、他のタスクにおいて再び図５に示すプログラムが起
動される。図において処理がステップＳ２１に進むと、
このプリンタ機能のジョブに対して「受付番号Ｎ＝３」
が付与される。
【００６２】次に、処理がステップＳ２２に進むと、上
述したように図２のサブルーチンが呼出され、プリンタ
機能に係る前処理（ステップＳ１３〜Ｓ１８）が実行さ
れ、前処理時間ＴPが求められる。そして、処理が図５
に示すサブルーチンに戻った際、求められた前処理時間
ＴPは、変数Ａに代入される。ここで、前処理時間Ａは
「６１．５」であったこととする。次に、処理がステッ
プＳ２３に進むと、当該ジョブの出力処理順位を表す変
数ＰAに、受付番号Ｎの値（上記例では「３」）が代入
される。
【００６３】次に、処理がステップＳ２４に進むと、割
込み回数ＮAに「０」が代入される。次に、処理がステ
ップＳ２５に進むと、出力待ち状態（出力中の状態も含
む）のジョブは存在するか否かが判定される。ここで
は、最初および２番目に発生したジョブが未だ出力中お
よび出力待ちの段階であるから「ＹＥＳ」と判定され、
処理はステップＳ２６に進む。出力処理順位ＰB＝ＰA−
１のジョブ（上記例では、ＰB＝ＰA−１＝３−１＝２に
なるから、２番目に発生したジョブになる）の前処理時
間Ｂが読み出される。
【００６４】次に、処理がステップＳ２７に進むと、出
力処理順位ＰBのジョブにおける割込み回数ＮBが読み出
される。そして、ステップＳ２８を介して処理がステッ
プＳ２９に進むと、前処理時間Ａ（＝６１．５）は前処
理時間Ｂ（＝１０．０）未満であるか否かが判定され
る。ここでは「ＮＯ」と判定され、処理はステップＳ３
０に進む。従って、受付番号Ｎ＝３のジョブも出力待ち
状態に設定されることになる。
【００６５】４番目のジョブの発生 次に、３番目のジョブと同様に、ネットワークインター
フェース部８を介してネットワーク回線１２からコード
データが供給されると、これによって４番目のジョブが
発生する。このジョブの前処理が「１５７．２」であっ
たとすると、上述したものと同様の処理により、この４
番目のジョブも出力待ち状態に設定される。この時点
で、処理順位決定部２ａに設けられた各タスクの共通領
域には、図４(ａ)に示すような内容が記憶されることに
なる。
【００６６】５番目のジョブの発生 次に、２番目のジョブと同様に、スタートボタンが押下
されると、他のタスクにおいて再び図５に示すプログラ
ムが起動される。図において処理がステップＳ２１に進
むと、この複写機能のジョブに対して「受付番号Ｎ＝
５」が付与される。
【００６７】次に、処理がステップＳ２２に進むと、上
述したように複写機能に係る前処理が実行される。ここ
で得られた前処理時間Ａは「５．１」であったこととす
る。次に、ステップＳ２３にあっては出力処理順位ＰA
に「５」が代入され、ステップＳ２４にあっては割込み
回数ＮAに「０」が代入される。そして、ステップＳ２
５〜Ｓ２７の処理が実行されると、受付番号Ｎ＝４のジ
ョブに係る前処理時間Ｂ（＝１５７．２）と割込み回数
ＮB（＝０）とが読み出される。
【００６８】次に、処理がステップＳ２９に進むと、前
処理時間Ａ（＝５．１）は前処理時間Ｂ（＝１５７．
２）未満であるか否かが判定される。ここでは「ＹＥ
Ｓ」と判定され、処理はステップＳ３２に進む。ここで
は、出力処理順位ＰBに出力処理順位ＰAの値が代入され
る。すなわち、受付番号Ｎ＝４のジョブの出力処理順位
は、これまで「４」であったにもかかわらず「５」に下
げられたことになる。次に、処理がステップＳ３３に進
むと、受付番号Ｎ＝４に係る割込み回数ＮBが「１」だ
けインクリメントされる。すなわち、割込み回数ＮBは
「０」であったから、ここで「１」になる。
【００６９】次に処理がステップＳ３４に進むと、出力
処理順位ＰAが「１」だけデクリメントされる。すなわ
ち、受付番号Ｎ＝５に係るジョブの出力処理順位ＰAは
「５」であったから、ここで「４」に更新されることに
なる。次に処理がステップＳ３５に進むと、この受付番
号Ｎ＝５のジョブの出力処理順位（＝４）は、最高の順
位であるか否かが判定される。この時点では、さらに高
い順位を有するジョブ（受付番号Ｎ＝１〜３のジョブ）
が存在するため「ＮＯ」と判定され、処理はステップＳ
２６に戻る。
【００７０】次に、ステップＳ２６，Ｓ２７の処理が再
び実行されると、受付番号Ｎ＝３のジョブに係る前処理
時間Ｂ（＝６１．５）と割込み回数ＮB（＝０）とが読
み出される。ここで、前処理時間Ａ（＝５．１）は前処
理時間Ｂ（＝６１．５）未満であるから、ステップＳ２
９において「ＹＥＳ」と判定され、ステップＳ３２〜Ｓ
３５の処理が実行される。すなわち、受付番号Ｎ＝３の
ジョブにおける出力処理順位ＰBは「４」になり、割込
み回数ＮBは「１」になる。一方、受付番号Ｎ＝５のジ
ョブの出力処理順位ＰAは「３」に設定される。
【００７１】次に処理がステップＳ３５に進むと、この
受付番号Ｎ＝５のジョブの出力処理順位（＝３）は、最
高の順位であるか否かが判定される。この時点では、さ
らに高い順位を有するジョブ（受付番号Ｎ＝１，２のジ
ョブ）が存在するため「ＮＯ」と判定され、処理はステ
ップＳ２６に戻る。
【００７２】次に、ステップＳ２６〜３５において、上
述したものと同様の処理が行われる。すなわち、受付番
号Ｎ＝５のジョブの前処理時間Ａ（＝５．１）は、受付
番号Ｎ＝２のジョブの前処理時間Ｂ（＝１０．０）未満
であるから、前者の出力処理順位ＰAは「２」に設定さ
れ、後者については、出力処理順位ＰBは「３」に、割
込み回数ＮBは「１」に設定される。
【００７３】次に、ステップＳ３５を介してステップＳ
２６，Ｓ２７の処理が実行されると、受付番号Ｎ＝１の
出力処理順位ＰBと割込み回数ＮBとが読み出される。こ
こで、受付番号Ｎ＝５のジョブの前処理時間Ａ（＝５．
１）は、受付番号Ｎ＝１のジョブの前処理時間Ｂ（＝
１．２）未満ではないから、処理はステップＳ３０に進
み、受付番号Ｎ＝５のジョブが出力待ち状態に設定され
る。この時点で、処理順位決定部２ａに設けられた各タ
スクの共通領域には、図４(ｂ)に示すような内容が記憶
されることになる。
【００７４】以後の処理 やがて、受付番号Ｎ＝１のジョブの出力処理が終了する
と、受付番号Ｎ＝１のジョブに係るタスクは終了し、そ
の旨がその他の各ジョブに係るタスクに通知される。各
ジョブにおいては、出力待ち（ステップＳ３０）の状態
でこの通知が受信されると、各々処理はステップＳ３１
に進む。ステップＳ３１においては、当該ジョブの出力
処理順位は最高順位であるか否かが各々判定される。
【００７５】受付番号Ｎ＝１のジョブは既に終了してい
るから、この場合は受付番号Ｎ＝５に係る出力処理順位
（＝２）が最高順位になる。従って、該タスクにおいて
は「ＹＥＳ」と判定され、処理はステップＳ３６に進
む。この結果、該タスクに係る出力処理が実行されるこ
とになる。一方、他のタスクにあってはステップＳ３１
で「ＮＯ」と判定され、再び出力待ちの状態になる。以
後同様にして、出力処理順位の高い順に出力処理が実行
されてゆく。
【００７６】その他 ところで、前処理時間の短いジョブに対して常に優先的
に出力処理を実行してゆくと、妥当性に欠ける場合もあ
る。例えば、前処理時間の長いジョブが受付けられた
後、前処理時間の短いジョブが連続して多数受付けられ
た場合は、前処理時間の長いジョブの出力処理が行われ
るまでユーザは長時間待たされることになる。このた
め、本実施形態においては、ステップＳ２８が設けられ
ている。
【００７７】すなわち、前処理時間の長いジョブの割込
み回数が規定値以上になった後、この割込み回数が他の
ジョブから割込み回数ＮBとして読み出されると、ステ
ップＳ２８において「ＮＯ」と判定され、当該他のジョ
ブは出力待ち状態にされる。すなわち、前処理時間の長
いジョブの出力処理順位は、それ以上に下げられること
がなくなる。
【００７８】また、図４(ｂ)を参照して説明した動作で
は、受付番号Ｎ＝５のジョブには受付番号Ｎ＝２〜４の
ジョブよりも高い出力処理順位が付与された。その際、
受付番号Ｎ２〜４のジョブは出力待ちの状態であった
が、出力処理中（ステップＳ３６の実行中）である場合
も考えられる。例えば、図４において、受付番号Ｎ＝１
のジョブが終了し受付番号Ｎ＝２のジョブの出力処理が
開始された後に受付番号Ｎ＝５のジョブが発生した場合
を想定してみる。
【００７９】かかる場合、受付番号Ｎ＝５のジョブの出
力処理順位は、現在出力処理中の受付番号Ｎ＝２のジョ
ブのものよりも高くなる。かかる場合、受付番号Ｎ＝２
のジョブにあっては、処理がステップＳ３０にジャンプ
される。従って、受付番号Ｎ＝５のジョブが終了した後
に、受付番号Ｎ＝２のジョブにおいてはステップＳ３１
を介して処理が再びステップＳ３６に進み、残余の出力
処理が続行されることになる。
【００８０】Ａ−４．実施形態の効果 次に、本実施形態の効果を図３を参照して説明する。同
図(ａ)において時刻ｔ0 以前より種々のジョブに係る出
力処理が実行されている。次に、時刻ｔ0 において前処
理時間ＴCのジョブＣが発生し、時刻ｔ1 において前処
理時間ＴAのジョブＡが発生し、時刻ｔ2 において前処
理時間ＴBのジョブＢが発生している。これらジョブＡ
〜Ｃの出力処理をジョブの発生順に実行したとすれば、
各ジョブの出力処理の実行順序は同図(ｂ)に示すように
なる。
【００８１】同図(ｂ)の例にあっては、出力処理時間の
長いジョブＣが終了するまでジョブＡ，Ｂの処理が待た
されることになる。これに対して本実施形態において
は、同図(ｃ)に示すように出力処理の順序が設定される
から、出力処理時間の短いジョブを優先して処理するこ
とができ、複数のジョブ全体の生産性を向上させること
ができる。なお、前処理時間と後処理時間とは必ずしも
正確に比例するわけではないが、両者間には明らかに相
関関係が認められるため、ほとんどのジョブに対して後
処理時間の短い順に出力処理順位が決定されることにな
る。
【００８２】Ｂ．第２実施形態 Ｂ−１．実施形態の構成 次に、図６を参照して本発明の第２実施形態の構成を説
明する。なお、図において図１〜５の各部に対応する部
分には同一の符号を付け、その説明を省略する。本実施
形態は後処理を時分割で行うことを特徴としており、そ
のために各ジョブ毎に処理割合を決定しておく必要があ
る。図６において２ｂは処理割合決定部であり、後述す
る処理によって上記処理割合を決定する。２１は出力処
理量計測部であり、各ジョブに対して出力済みページ数
の計測を行う。２２は制御部であり、後述するプログラ
ムによって各部を制御する。
【００８３】Ｂ−２．実施形態の動作 最初のジョブの発生 次に、本実施形態の動作を説明する。まず、複合機の電
源が投入されると、図８に示すメインルーチンが起動さ
れる。図において処理がステップＳ４１に進むと、出力
すべき画像データは存在するか否かが判定される。存在
しなければ「ＮＯ」と判定され、処理はステップＳ４１
で待機する。
【００８４】次に、何らかの機能に係るジョブが発生す
ると、割込みが発生し、図２に示すサブルーチンが起動
される。これにより、第１実施形態と同様に、当該ジョ
ブに対する前処理時間が得られる。なお、本実施形態に
あっては、前処理時間を変数「ＰＰ」で表す。ここで
は、発生したジョブは複写機能に係るものであり、その
前処理時間ＰＰは「５．０」であったこととする。次
に、処理割合決定部２ｂにおいて図９に示すプログラム
が起動される。なお、この時点では、ステップＳ５１か
ら処理が開始される。
【００８５】図においてステップＳ５１を介して処理が
ステップＳ５２に進むと、受付番号ｍが「１」だけイン
クリメントされる。受付番号ｍは複合機の電源投入時に
「０」にイニシャライズされているから、ここで「１」
になる。また、受付番号ｍは変数ｉに代入される。次
に、処理がステップＳ５３に進むと、変数ｉと変数Ｎｔ
とは等しいか否かが判定される。ここで、変数Ｎｔは、
次に出力処理すべきジョブの受付番号を示す変数であ
り、電源投入時に「１」にイニシャライズされている。
【００８６】ここでは両者は等しいから「ＹＥＳ」と判
定され処理はステップＳ５４に進む。なお、変数Ｎｔを
以降「出力待ち先頭受付番号」と呼ぶ。さて、ステップ
Ｓ５４にあっては、変数Ｓは閾値Ｋ未満であるか否かが
判定される。ここで、変数Ｓは現在並列処理にて出力処
理中のジョブの数を示すものであり、電源投入時に
「０」にイニシャライズされている。以下、変数Ｓを
「並列処理数」と呼ぶ。また、閾値Ｋは、並列処理数Ｓ
の最大許容値を示すものであり、本実施形態においては
「３」に設定されている。
【００８７】従って、ここでは「ＹＥＳ」と判定され、
処理はステップＳ５９に進む。ここでは、出力待ち先頭
受付番号Ｎｔが「１」だけインクリメントされ「２」に
なる。次に、処理がステップＳ６０に進むと、並列処理
数Ｓが「１」だけインクリメントされ「１」になる。次
に、処理がステップＳ６１に進むと、変数ｉ（現時点で
は「１」）を受付番号とするジョブの前処理時間ＰＰi
は、変数ＴＸを超えているか否かが判定される。
【００８８】ここで、変数ＴＸは現在出力処理中のジョ
ブの前処理時間ＰＰのうち最大のものを表すものであ
り、以降「最大前処理時間」と呼ぶ。但し、現時点にお
いては出力処理中のジョブは存在しない。かかる場合、
最大前処理時間ＴＸは「０」であるとみなされる。一
方、上述したように、前処理時間ＰＰiは「５．０」で
ある。従って、ここでは「ＹＥＳ」と判定され、処理は
ステップＳ６２に進み、最大前処理時間ＴＸに前処理時
間ＰＰiの値「５．０」が代入される。
【００８９】次に、処理がステップＳ６３に進むと、
「ｉ≠ｎ」である受付番号ｎに対して、処理割合Ｒ
n（＝最大前処理時間ＴＸ／前処理時間ＰＰn、但し小数
点以下は四捨五入される）が求められる。但し、この時
点においては受付けられているジョブは１つのみであ
り、「ｉ≠ｎ」なる条件を満たす受付番号ｎは存在しな
い。従って、ステップＳ６３では実質的に何ら処理が行
われることなく、処理はステップＳ６４に進む。
【００９０】ここでは、受付番号ｉの処理割合Ｒi（＝
最大前処理時間ＴＸ／前処理時間ＰＰi）が求められ
る。ここで、最大前処理時間ＴＸおよび前処理時間ＰＰ
iは共に「５．０」であるから、処理割合Ｒiは「１」に
なる。以上のステップが終了すると、処理割合決定部２
ｂにおける処理は終了する。なお、上述した各種の変数
は、受付番号ｉ＝１に対応して、処理割合決定部２ｂ内
の所定の共通領域に格納される。
【００９１】さて、最初に発生したジョブについて前処
理が行われた際、その結果である符号データは、第１実
施形態において説明したように、画像データ蓄積部６に
蓄積される。そして、上述した処理が処理割合決定部２
ｂ内で実行されることにより、その共通領域内には各種
の変数の値が格納される。本実施形態においては、かか
る状態は「出力処理すべき画像データが発生した状態」
とみなされる。従って、メインルーチン（図８）におい
て再びステップＳ４１が実行されると、ここで「ＹＥ
Ｓ」と判定され処理はステップＳ４２に進む。
【００９２】ステップＳ４２にあっては、受付番号
「１」のジョブにおいて最初のページを出力するよう
に、制御部２２から各部にコマンドが出力される。これ
により、先に操作表示部１で設定された条件に従って、
最初に出力されるべきページの符号データが順次読み出
され、符号化・復号化部５に供給される。そして、この
符号データは伸長されて画像データに戻された後に画像
出力部４に供給され、記録紙に出力される。
【００９３】一方、制御部２２における処理はステップ
Ｓ４３に進み、最初のページの出力が完了するまで処理
が待機する。最初のページの出力が完了すると、画像出
力部４から制御部２２にページ終了信号が供給される。
これにより、処理はステップＳ４４に進む。ここでは、
所定のページ数カウンタが「１」だけインクリメントさ
れる。このページ数カウンタは、複合機の電源投入時に
「０」にイニシャライズされているから、ここでカウン
ト数は「１」になる。また、処理割合決定部２ｂの共通
領域には、各ジョブに対応して、出力済みのページ数が
記憶されている。出力処理量計測部２１は上記ページ終
了信号を検出すると、当該ジョブに対応するページ数を
「１」だけインクリメントさせる。
【００９４】次に、処理がステップＳ４５に進むと、当
該ジョブの全ページの画像データの出力は終了したか否
かが判定される。未だ終了していなければ「ＮＯ」と判
定され、処理はステップＳ４６に進む。ここでは、ペー
ジ数カウンタのカウント値は所定値に達したか否かが判
定される。なお、ここにいう所定値とは、最低出力ペー
ジ数に当該ジョブの処理割合を乗じた値である。また、
最低出力ページ数は最低限出力すべきページ数を示す値
であり、ユーザによって任意に設定可能になっている。
【００９５】ここで、仮に最低出力ページ数が「２」で
あったとすると、該所定値も「２」になり、カウント値
（＝１）は該所定値に達していないから「ＮＯ」と判定
され、処理はステップＳ４２に戻る。従って、ステップ
Ｓ４２，４３を介して、画像出力部４から受付番号
「１」の第２ページ目の画像データが用紙等に出力され
る。そして、ページ数カウンタのカウント値がインクリ
メントされて「２」になる。これにより、ステップＳ４
６では「ＹＥＳ」と判定され、処理がステップＳ４７に
進む。ここではページ数カウンタのカウント値が「０」
にクリアされる。
【００９６】２番目のジョブの発生 ここで、プリンタ機能に係るジョブが新たに発生する
と、最初のジョブの場合と同様に、図２に示すサブルー
チンが起動される。これにより、当該ジョブに対する前
処理時間が得られる。ここでは、このプリンタ機能に係
る２番目のジョブの前処理時間ＰＰは「３１．０」であ
ったこととする。次に、処理割合決定部２ｂにおいて図
９に示すプログラムが起動される。この場合もステップ
Ｓ５１から処理が開始される。
【００９７】図においてステップＳ５１を介して処理が
ステップＳ５２に進むと、受付番号ｍが「１」だけイン
クリメントされる。受付番号ｍは最初のジョブの発生時
に「１」に設定されたから、ここでは「２」に設定され
る。そして、変数ｉに「２」が代入される。次に、処理
がステップＳ５３に進むと、変数ｉと出力待ち先頭受付
番号Ｎｔとは等しいか否かが判定される。ここで、出力
待ち先頭受付番号Ｎｔは、先にステップＳ５９が実行さ
れた際に「２」に設定されたから、「ＹＥＳ」と判定さ
れ処理はステップＳ５４に進む。
【００９８】ステップＳ５４にあっては、並列処理数Ｓ
は閾値Ｋ未満であるか否かが判定される。ここで、変数
Ｓは先にステップＳ６０において「１」に設定されてい
る。また、上述したように、閾値Ｋは、本実施形態にお
いては「３」に設定されている。従って、ここでは「Ｙ
ＥＳ」と判定され、処理はステップＳ５９に進む。次
に、ステップＳ５９，６０においては、出力待ち先頭受
付番号Ｎｔおよび並列処理数Ｓがそれぞれ「１」づつイ
ンクリメントされ、「３」および「２」になる。
【００９９】次に、処理がステップＳ６１に進むと、前
処理時間ＰＰi（＝ＰＰ2＝３１．０）は最大前処理時間
ＴＸを超えているか否かが判定される。ここで、現在出
力処理中のジョブは、最初に発生したジョブのみであ
り、その前処理時間ＰＰ1（＝５．０）が最大前処理時
間ＴＸになる。従って、ここでは「ＹＥＳ」と判定さ
れ、処理はステップＳ６２に進む。ここでは、前処理時
間ＰＰi（＝ＰＰ2）が最大前処理時間ＴＸに代入され
る。
【０１００】次に、処理がステップＳ６３に進むと、
「ｉ≠ｎ」である受付番号ｎに対して、処理割合Ｒ
n（＝最大前処理時間ＴＸ／前処理時間ＰＰn）が求めら
れる。すなわち、受付番号「１」に対する処理割合Ｒ1
は、ここで「３１．０／５．０≒６」になる。そして、
処理がステップＳ６４に進むと、受付番号「２」に対す
る処理割合Ｒ2は「１（＝３１．０／３１．０）」に設
定される。以上のステップが終了すると、処理割合決定
部２ｂにおける処理は終了する。なお、上述した各種の
変数は、受付番号ｉ＝２に対応して、処理割合決定部２
ｂ内の所定の共通領域に格納される。
【０１０１】３番目のジョブの発生 ここで、複写機能に係るジョブが新たに発生すると、上
述したように、図２に示すサブルーチンが起動される。
これにより、当該ジョブに対する前処理時間が得られ
る。ここでは、この複写機能に係る３番目のジョブの前
処理時間ＰＰは「１４．０」であったこととする。次
に、処理割合決定部２ｂにおいて図９に示すプログラム
が起動される。この場合もステップＳ５１から処理が開
始される。
【０１０２】図においてステップＳ５１を介して処理が
ステップＳ５２に進むと、受付番号ｍおよび変数ｉは
「３」に設定される。また、先にステップＳ５９，６０
において出力待ち先頭受付番号Ｎｔおよび並列処理数Ｓ
は各々「３」および「２」に設定されたから、ステップ
Ｓ５３，５４では共に「ＹＥＳ」と判定される。そし
て、ステップＳ５９，６０が再び実行され、出力待ち先
頭受付番号Ｎｔおよび並列処理数Ｓは各々「４」および
「３」に設定される。
【０１０３】ここで、最大前処理時間ＴＸ（＝３１．
０）は前処理時間ＰＰ3（＝１４．０）未満ではないか
ら、ステップＳ６１において「ＮＯ」と判定され、ステ
ップＳ６４において処理割合Ｒ3は「２（≒３１．０／
１４．０）」に設定される。以上のステップが終了する
と、上述した各種の変数は、受付番号ｉ＝３に対応し
て、処理割合決定部２ｂ内の所定の共通領域に格納され
る。
【０１０４】４番目のジョブの発生 ここで、ファクシミリ機能に係るジョブが新たに発生す
ると、上述したように、図２に示すサブルーチンが起動
される。これにより、当該ジョブに対する前処理時間が
得られる。ここでは、このファクシミリ機能に係る４番
目のジョブの前処理時間ＰＰは「１．８」であったこと
とする。次に、処理割合決定部２ｂにおいて図９に示す
プログラムが起動される。この場合もステップＳ５１か
ら処理が開始される。
【０１０５】図においてステップＳ５１を介して処理が
ステップＳ５２に進むと、受付番号ｍおよび変数ｉは
「４」に設定される。先に、ステップＳ５９において
は、出力待ち先頭受付番号Ｎｔは「４」に設定されたか
ら、ステップＳ６３では「ＹＥＳ」と判定される。しか
し、先に並列処理数Ｓが「３」に設定されたから、ステ
ップＳ５４では「ＮＯ」と判定される。従って、処理割
合決定部２ｂ内における処理はここで終了する。
【０１０６】５番目以降のジョブの発生 以後、同様にジョブが発生すると、前処理が行われた後
ステップＳ５２が実行され、受付番号ｍが「１」づつイ
ンクリメントされ、その結果が変数ｉに代入される。し
かし、４番目のジョブの発生時においてステップＳ５９
は実行されなかったから、出力待ち先頭受付番号Ｎｔは
「４」になっている。従って、５番目以降のジョブにお
いては、ステップＳ５３において「ＮＯ」と判定され、
処理割合決定部２ｂ内における処理はここで終了する。
【０１０７】このように、複数のジョブが順次発生する
と、処理割合決定部２ｂの共通領域には、図７に示すよ
うな内容のデータ（以下、ジョブリストという）が格納
されることになる。すなわち、ジョブリストには、各ジ
ョブ毎に、受付番号、機能、用紙サイズ、ページ数、部
数、前処理時間、処理割合、出力済処理量（出力済みの
ページ数）等が記憶される。また、各ジョブに対して処
理割合が付与されたか否かに基づいて、ジョブの状態
（途中または未処理）が記憶される。
【０１０８】出力処理 メインルーチン（図８）において処理がステップＳ４８
に進むと、次に出力処理を行うべきジョブが決定され
る。すなわち、各ジョブは、その処理割合に比例した頻
度で、出力処理の対象になる。次に、処理がステップＳ
４９に進むと、次に出力すべき画像データは存在するか
否か、すなわち先にステップＳ４８で出力処理の対象と
されたジョブは存在するか否かが判定される。
【０１０９】ここで「ＹＥＳ」と判定されると、処理は
ステップＳ４２に進み、先にステップＳ４８で決定され
たジョブの出力処理が行われる。すなわち、所定ページ
（＝最低出力ページ数×処理割合）に対応する回数だけ
ステップＳ４２〜Ｓ４６が実行され、当該ジョブに係る
画像データが出力される。そして、ステップＳ４７にお
いてページ数カウンタがクリアされ、ステップＳ４８に
おいては、次の出力処理対象となるべきジョブが再び決
定される。
【０１１０】このような処理が繰り返されると、受付番
号「１」〜「３」の各ジョブの出力済処理量（図７参
照）は、各ジョブの処理割合にほぼ比例して増加してゆ
くことになる。従って、やがては、何れかのジョブにつ
いて、全ページの出力処理が終了することになる。図７
の例にあっては、受付番号「１」のジョブは、原稿のペ
ージ数は「５」、部数は「３」であるから、全出力ペー
ジ数は「１５」になる。そして、現在の出力済処理量は
「１４」になっている。従って、このジョブが再び出力
処理対象とされた場合は、確実に全ページの出力処理が
完了することになる。
【０１１１】かかる場合、最終ページの出力が終了して
処理がステップＳ４５に進むと、ここで「ＹＥＳ」と判
定され、処理はステップＳ４０１に進み、ジョブリスト
が更新される。具体的には、ジョブリストの中から受付
番号「１」のジョブに係る内容が削除される。そして、
制御部２から処理割合決定部２ｂに対して所定の制御信
号が供給され、処理割合決定部２ｂにおいては図９のス
テップＳ５５以降の処理が実行される。一方、制御部２
にあっては、処理割合決定部２ｂの処理が終了するまで
処理が待機される。
【０１１２】さて、図９においてステップＳ５５を介し
て処理がステップＳ５６に進むと、並列処理数Ｓが
「１」だけデクリメントされる。並列処理数Ｓは、先に
受付番号「３」のジョブが発生した際にステップＳ６０
で「３」に設定され、それ以降は変更されていない。従
って、並列処理数Ｓは「２」になる。次にステップＳ５
７においては並列処理数Ｓは「０」であるか否かが判定
される。ここでは「ＮＯ」と判定され、処理はステップ
Ｓ５８に進み、変数ｉに出力待ち先頭受付番号Ｎｔが代
入される。
【０１１３】出力待ち先頭受付番号Ｎｔは、受付番号
「４」のジョブの発生時に「４」に設定され、それ以降
は変更されていない。従って、変数ｉには「４」が代入
される。そして、ステップＳ５９，Ｓ６０を介して、出
力待ち先頭受付番号Ｎｔおよび並列処理数Ｓが各々
「５」および「３」に設定される。次に、処理がステッ
プＳ６１に進むと、前処理時間ＰＰ4は最大前処理時間
ＴＸを超えるか否かが判定される。
【０１１４】上述したように、変数ＴＸは現在出力処理
中のジョブ（受付番号「２」，「３」）の前処理時間Ｐ
Ｐのうち最大のもの（図７の例ではＰＰ2＝３１．０）
である。一方、前処理時間ＰＰ4は「１．８」である。
従って、ここでは「ＮＯ」と判定され、処理はステップ
Ｓ６４に進む。従って、受付番号「４」のジョブの処理
割合Ｒ4は「１７」（≒３１．０／１．８）に設定され
る。
【０１１５】以上のステップが終了すると、上述した各
種の変数は、受付番号ｉ＝４に対応して、ジョブリスト
に記憶される。これにより、制御部２においては、ステ
ップＳ４０１の処理は終了し、ステップＳ４７以下の処
理が続行される。すなわち、各ジョブの処理割合に基づ
いて、受付番号「２」〜「４」のジョブの出力処理が続
行されることになる。
【０１１６】Ｂ−３．実施形態の効果 以上のように本実施形態によれば、各ジョブに対して、
前処理時間の短いほど高い処理割合を付与することがで
きる。すなわち、出力処理時間の短いジョブを優先して
処理することができ、複数のジョブ全体の生産性を向上
させることができる。
【０１１７】Ｃ．第３実施形態 Ｃ−１．実施形態の概要 上述した第１，第２実施形態にあっては、前処理量（前
処理時間）の大きさの順序が後処理量の大きさの順序に
ほぼ一致することを前提とし、前処理時間に応じて処理
順序または処理割合が決定された。しかし、実際に前処
理時間を計測しない場合であっても、前処理時間をある
程度予測することは可能である。
【０１１８】例えば、ファクシミリ機能が選択されてい
る場合、符号データの復号処理時間は、復号すべき符号
量に応じて変動する（図１０参照）。同様に、ページ記
述言語で記述されたコードデータのデコンポーズ時間
（コードデータをビットマップデータに展開するために
要する時間）は、処理すべきコードデータ量によって変
動する。換言すれば、受信した符号データ量やコードデ
ータ量に基づいて、それらを画像データに復元するため
に要する処理時間を推定することができる。
【０１１９】また、複写機能が選択されている場合、記
録紙上に出力すべき画像データのサイズ（記録紙のサイ
ズ）が決定すると、それに応じた画像データを画像入力
部３から取り込む必要が生じる。従って、画像入力部３
が画像データを一定周期のクロックでサンプリングする
方式のものである場合は、スキャナの動作時間を予測す
ることが可能になる。
【０１２０】また、プリンタ機能が選択されている場
合、ページ記述言語で記述されたコードデータは、画像
サイズ情報に基づいてビットマップデータに変換され
る。従って、記録紙のサイズ等の画像サイズ情報が特定
されると、おおよそのデコンポーズ時間を推定すること
が可能になる。本実施形態は、このような原理に基づい
て、前処理時間を予測しようとするものである。
【０１２１】Ｃ−２．実施形態の構成 次に、図１１を参照して本発明の第３実施形態の構成を
説明する。なお、図において図１〜９の各部に対応する
部分には同一の符号を付け、その説明を省略する。図１
１において３５は前処理量予測部であり、制御部３１の
制御の下、各機能における前処理予測時間（詳細は後述
する）を算出する。３２は画像処理プロセッサであり、
各種の画像処理を実行する。
【０１２２】この画像処理としては、各画像データの符
号化処理や、符号データの復号化処理、プリンタ機能に
おけるコードデータのデコンポーズ処理、入力画像デー
タの解像度を画像出力部４の解像度に変換する解像度変
換を含む拡大／縮小処理、画像出力部４で使用可能な記
録紙の方向に画像データの方向を合せるための回転処理
等が含まれる。
【０１２３】３４は蓄積部であり、画像入力部３から入
力された画像データや、画像出力部４で出力処理される
画像データ、ネットワークインターフェース部８でネッ
トワーク回線１２を介して外部から受信したページ記述
言語のコードデータ、および通信制御部１０で電話回線
１３を介して外部から受信したファクシミリ符号データ
をそれぞれ独立に蓄積するメモリ装置から構成されてい
る。
【０１２４】上述した前処理量予測部３５は、複写機能
が選択されている場合にあっては、操作表示部１で選択
された記録紙サイズに関する情報を、スタートボタンが
押下された際に取り込む。これにより、必要な画像デー
タを画像入力部３で取り込む時間が予測される。また、
ファクシミリ機能が選択されている場合にあっては、前
処理量予測部３５は、符号データ量と復号処理時間との
関係（図１０参照）に基づいて、当該復号処理時間を予
測する。
【０１２５】また、プリンタ機能が選択されている場合
にあっては、前処理量予測部３５は、蓄積部３４に取り
込まれたコードデータの量からデコンポーズ処理に要す
る時間を予測する。３３は前処理割合決定部であり、制
御部３１の制御の下、各ジョブの前処理割合を決定す
る。
【０１２６】Ｃ−３．実施形態の動作 次に本実施形態の動作を説明する。本実施形態の後処理
の動作は第２実施形態と同様であるが、前処理の内容が
異なっている。まず、本実施形態にあっては、ジョブが
発生した際に直ちに前処理が行われるのではなく、前処
理時間の予測が行われる。具体的には、図２のプログラ
ムに代えて、図１２のプログラムが起動される。
【０１２７】図１２のプログラムは、実際の前処理、例
えば符号化・復号化処理（図２のステップＳ８）やコー
ドデータをビットマップ画像データに変換する処理（同
ステップＳ１４）は行われず、単なるデータの蓄積処理
が行われる。そして、これらの前処理は、第２実施形態
の後処理と同様の手法によって、画像処理プロセッサ３
２で並列に実行される。以下、それぞれの機能に応じ
て、前処理時間の予測動作の内容を説明する。
【０１２８】複写動作 ユーザは、第２実施形態の場合と同様に、原稿の複写を
行う場合は、操作表示部１上で所定の操作を行うことに
よって複合機の機能を複写機能に設定し、必要に応じて
複写部数や複写倍率等を設定し、プラテンガラスに原稿
を載置した後、所定のスタートボタンを押下する。これ
により、新たなジョブが発生し、そのジョブに受付番号
が付与される。そして、図１２に示すプログラムが起動
される。
【０１２９】図において処理がステップＳ７１に進む
と、複合機の現在の機能に応じて処理が分岐される。上
記例にあっては、複写機能が選択されているから、処理
はステップＳ７２に進む。ここでは、周知の原稿サイズ
・センサ（図示せず）によって画像入力部３にセットさ
れた原稿のサイズが検出され、この検出結果が原稿サイ
ズ情報Ｓｚとして記憶される。
【０１３０】次に、処理がステップＳ７３に進むと、予
め操作表示部１で設定された拡大／縮小情報Ｒｅがフェ
ッチされる。次に、処理がステップＳ７４に進むと、画
像入力部３が起動され、原稿の画像データが読み込まれ
る。そして、ステップＳ７５，７６にあっては、読み込
まれた画像データが蓄積部３４に記憶される。
【０１３１】次に、処理がステップＳ７７に進むと、原
稿の全ページの読取りが終了したか否かが判定される。
ここで「ＮＯ」と判定されると、処理はステップＳ７２
に戻る。従って、１つの複写ジョブに関する原稿が全て
読み込まれるまでステップＳ７２〜Ｓ７７の処理が繰り
返される。読み込みが終了すると処理はステップＳ７８
に進み、当該ジョブに対応して蓄積された画像データの
蓄積量ＭCが検出される。
【０１３２】そして、処理がステップＳ７９に進むと、
この蓄積量ＭCに基づいて、前処理量予測部３５によっ
て前処理予測時間ｔCEが計算される。ここで、前処理予
測時間ｔCEは、例えば、蓄積量ＭCに所定の定数と拡大
／縮小情報Ｒｅとを乗算することによって得ることがで
きる。そして、以上のステップが終了すると、図１２の
プログラムの処理が終了する。以後、第２実施形態の場
合と同様に、当該ジョブに対して処理割合が付与され
る。
【０１３３】この処理割合を決定する際、第２実施形態
における前処理時間ＴCに代えて前処理予測時間ｔCEが
用いられる。本実施形態にあっては、この処理割合が決
定した後に実際の前処理、例えば画像の拡大／縮小、回
転等が実行される。また、蓄積部３４の容量を節約する
ために、必要に応じて画像データの符号化処理が行われ
る。そして、前処理が終了すると、上記処理割合に基づ
いて、後処理が実行される。
【０１３４】ファクシミリ受信 また、電話回線１３を介して他のファクシミリ装置から
呼び出しがあると、通信制御部１０による割込みが発生
し、制御部３１においては複合機の機能がファクシミリ
機能に設定される。そして、第１実施形態の場合と同様
に、当該ジョブに受付番号Ｎが付与され、図１２に示す
サブルーチンが再び起動される。この場合、処理はステ
ップＳ７１を介してステップＳ８０に進む。
【０１３５】一方、通信制御部１０は電話回線１３から
モデム変調された符号データを受信し、この符号データ
をモデム復調する。制御部３１においては、復調の結果
得られた符号データが受付けられる。そして、処理がス
テップＳ８１に進むと、この符号データが蓄積部３４に
蓄積される。次に、処理がステップＳ８２に進むと、全
ての符号データの受信は終了したか否かが判定される。
ここで「ＮＯ」と判定されると、処理はステップＳ８０
に戻る。従って、符号データの受信中はステップＳ８０
〜Ｓ８２の処理が繰り返される。
【０１３６】そして、符号データの受信が終了すると、
処理はステップＳ８３に進み、当該ジョブに対応して蓄
積された符号データの蓄積量ＭFが検出される。次に、
処理がステップＳ８４に進むと、この蓄積量ＭFに基づ
いて、前処理量予測部３５によって前処理予測時間ｔFE
が計算される。かかる処理は、ステップＳ７８，Ｓ７９
と同様である。そして、以上のステップが終了すると、
図１２のプログラムの処理が終了する。
【０１３７】以後、第２実施形態の場合と同様に、当該
ジョブに対して処理割合が付与される。この処理割合を
決定する際、第２実施形態における前処理時間ＴFに代
えて前処理予測時間ｔFEが用いられる。そして、複写機
能の場合と同様に、この処理割合に応じて前処理および
後処理が行われる。
【０１３８】プリント動作 ネットワーク回線１２を介して、ページ記述言語（ＰＤ
Ｌ）によるコードデータが供給されると、このコードデ
ータはネットワークインターフェース部８で受信され
る。この結果、ネットワークインターフェース部８によ
る割込みが発生し、制御部３１においては複合機の機能
がプリンタ機能に設定される。この場合も、第１実施形
態の場合と同様に、当該ジョブに受付番号Ｎが付与さ
れ、図１２に示すサブルーチンが再び起動される。この
場合、処理はステップＳ７１を介してステップＳ８５に
進む。
【０１３９】ステップＳ８５，８６にあっては、ネット
ワークインターフェース部８によってコードデータが受
信され、該コードデータが蓄積部３４に蓄積される。次
に、処理がステップＳ８７に進むと、全ての符号データ
の受信は終了したか否かが判定される。ここで「ＮＯ」
と判定されると、処理はステップＳ８０に戻る。従っ
て、符号データの受信中はステップＳ８５〜Ｓ８７の処
理が繰り返される。
【０１４０】そして、符号データの受信が終了すると、
処理はステップＳ８８に進み、当該ジョブに対応して蓄
積された符号データの蓄積量ＭPが検出される。次に、
処理がステップＳ８９に進むと、この蓄積量ＭPに基づ
いて、前処理量予測部３５によって前処理予測時間ｔPE
が計算される。かかる処理は、ステップＳ７８，Ｓ７９
と同様である。そして、以上のステップが終了すると、
図１２のプログラムの処理が終了する。
【０１４１】以後、第２実施形態の場合と同様に、当該
ジョブに対して処理割合が付与される。この処理割合を
決定する際、第２実施形態における前処理時間ＴPに代
えて前処理予測時間ｔPEが用いられる。そして、複写機
能の場合と同様に、この処理割合に応じて前処理および
後処理が順次実行される。なお、ここでいう前処理と
は、例えばコードデータをビットマップ画像データに変
換する処理等をいう。
【０１４２】Ｃ−４．実施形態の効果 以上説明したように本実施形態によれば、実際に前処理
を行う前に前処理時間を予測でき、これによって事前に
処理割合を決定することができる。すなわち、前処理時
間の短いジョブについては、その前処理自体に高い処理
割合を付与することができる。これにより、処理時間の
短いジョブを総合的に優先して処理することができ、複
数のジョブ全体の生産性を一層向上させることができ
る。
【０１４３】Ｄ．変形例 本発明は上述した実施形態に限定されるものではなく、
例えば以下のように種々の変形が可能である。
【０１４４】Ｄ−１．上記各実施形態にあっては、後処
理は画像形成処理であり、前処理は画像形成前に実行さ
れる処理を指すものであった。しかし、本発明の前処理
および後処理はこれに限定されるものではない。すなわ
ち、ジョブが発生してから実際に画像形成が行われるま
でに一連の複数の処理が実行される。そのうち任意の処
理を「前処理」と考えることができ、その前処理の後に
実行される任意の処理を「後処理」と考えることができ
る。
【０１４５】Ｄ−２．上記各実施形態においては、種々
の処理が複数のブロックに分散されて実行されたが、こ
れらの処理を単一の中央演算処理装置によって実行して
もよい。例えば、第１，第２実施形態における制御部
２、処理順位決定部２ａおよび処理割合決定部２ｂの機
能は単一の中央演算処理装置によって実行することがで
きる。
【０１４６】Ｄ−３．第１，第２実施形態のプリンタ機
能においては、コードデータにページ分割記号が含まれ
ていることを前提として部分前処理時間ｔPiが計測され
た。しかし、ページ記述言語の中には、特にページ分割
記号を明示しなくても良いものがある。かかる場合は、
コードデータをビットマップ画像データに変換してゆく
際、１ページ相当のビットマップ画像データを展開した
時点で１ページの区切りを認識してもよい。
【０１４７】Ｄ−４．上記各実施形態にあっては、ネッ
トワークインターフェース部８や通信制御部１０におけ
る処理時間は前処理時間の中に含まれていない。これ
は、データ通信の方式によっては、伝送速度に大幅な差
があるためである。しかし、通信方式が数種類程度に限
られている場合は、ネットワークインターフェース部８
あるいは通信制御部１０の処理時間に対して係数（通信
方式に対応する値）を乗算し、その結果によって前処理
時間を求めてもよい。
【０１４８】Ｄ−５．第１実施形態にあっては、前処理
時間の長いジョブの出力処理中に前処理時間の短いジョ
ブが発生すると、原則的に後者が優先的に処理された。
しかし、かかる処理は場合によっては妥当性に欠ける場
合がある。例えば、現在出力処理中のジョブが記録紙の
出力枚数「１０００」のジョブであって、そのうち既に
「９９０」枚の出力が完了しているものと仮定する。こ
こで、出力枚数「１００」のジョブが発生すると、あと
「１０」枚出力すれば終了するにも拘らず、前者のジョ
ブは後回しにされることになる。
【０１４９】かかる事態を防止するため、出力した記録
紙の枚数によって前処理時間をデクリメントさせてもよ
い。例えば、部分前処理時間を全て制御部２に記憶して
おき、１ページの画像形成が行われる毎に、対応する前
処理時間から該部分前処理時間を減算してもよい。ま
た、最初に得られた（ステップＳ６，Ｓ１２，Ｓ１８で
得られた）前処理時間に対して、「未出力枚数／全出力
枚数」を乗算し、その結果を前処理時間として用いても
よい。
【０１５０】Ｄ−６．上記各実施形態にあっては、前処
理時間の短いジョブほど優先的に実行されるように、後
処理の処理順序または処理割合が決定された。しかし、
逆に、前処理時間の長いジョブほど優先的に後処理を実
行するようにしてもよい。特に、第３実施形態のように
前処理が並列処理される場合は、前処理時間の長いジョ
ブは処理割合が低くなり、「前処理が遅い」というペナ
ルティを既に払っていると考えることもできる。従っ
て、このような場合は、むしろ後処理を優先させること
が好適になる場合もある。
【０１５１】Ｄ−７．第３実施形態にあっては、前処理
時間の予測結果に基づいて処理割合が決定され、前処理
および後処理が並列に実行された。しかし、前処理時間
の予測結果に基づいて処理順序を決定し、前処理および
後処理をジョブ毎にまとめて実行してもよい。例えば、
前処理予測時間の短いジョブから順に前処理を実行して
画像データを逐次揃えてゆくことにより、画像出力部４
を有効に動作させることができる。
【０１５２】Ｄ−８．同様に、第３実施形態において
は、前処理については処理順序に基づいてジョブ毎に処
理し、後処理については処理割合に基づいて並列処理し
てもよい。
【０１５３】Ｄ−９．また、第３実施形態にあっては、
前処理予測時間の逆数の比に応じて処理割合を決定した
が、ほぼ同時期に各ジョブの後処理の開始が可能になる
ように、前処理予測時間の比によって処理割合を決定し
てもよい。
【０１５４】Ｄ−１０．第２実施形態において出力処理
量計測部２１で計測される出力済処理量は、出力済みペ
ージ数以外のものであってもよい。例えば、出力処理さ
れた部数や出力処理の時間等を出力済処理量として用い
てもよい。
【０１５５】Ｄ−１１．上記各実施形態および変形例に
あっては、並列処理が行われる場合は、機能に関係なく
複数のジョブの前処理や後処理が並列に処理された。し
かし、各ジョブを機能毎に分類し、機能単位での並列処
理を行うようにしてもよい。
【０１５６】Ｄ−１２．第３実施形態における前処理量
予測部３５は、図１３に示すように変形することができ
る。なお、本変形例は、実際の前処理時間および後処理
時間の履歴に基づいて、前処理および後処理を含んだ平
均的なジョブの処理時間を算出し、これを以て前処理予
測時間とするものである。
【０１５７】図において５０は前処理計測部であり、第
１実施形態における前処理計測部９と同様に構成され各
ジョブの前処理時間を計測する。４１はカウンタであ
り、前処理時間の計測されたジョブ数をカウントする。
４３はレジスタであり、前処理時間の平均値を記憶す
る。４２は平均値算出部であり、レジスタ４３に記憶さ
れているＱ−１番目までのジョブの前処理時間の平均値
（前処理時間ＡQ-1）と、Ｑ番目のジョブの前処理時間
ｔAQと、ジョブ数Ｑとに基づいて、Ｑ番目までのジョブ
の前処理時間の平均値（前処理時間ＡQ）を算出する。
【０１５８】すなわち、平均値算出部４２は、下式(１)
に基づいて平均前処理時間ＡQを算出する。算出された
平均前処理時間ＡQは、レジスタ４３に記憶される。な
お、平均前処理時間ＡQ-1の初期値（ジョブ数Ｑ＝１の
場合）は、「０」である。
【０１５９】また、５１は後処理計測部であり、前処理
計測部５０と同様に、各ジョブの後処理時間ｔBQを計測
する。また、カウンタ４６、平均値算出部４７およびレ
ジスタ４８は、各々カウンタ４１、平均値算出部４２お
よびレジスタ４３と同様に構成され、レジスタ４８から
は平均後処理時間ＢQが出力される。４４は加算器であ
り、平均前処理時間ＡQと平均後処理時間ＢQとを加算し
その結果を平均処理時間ＴQとして出力する。そして、
この平均処理時間ＴQはレジスタ４５にラッチされる。
【０１６０】このようにして求められた平均前処理時間
ＡQ、平均後処理時間ＢQおよび平均処理時間ＴQは、次
回に処理される当該機能のジョブにおいて、処理量の予
測値として用いられる。すなわち、これらの値に基づい
て、機能単位の前処理や画像形成処理の処理割合が決定
される。
【０１６１】
【発明の効果】以上説明したように請求項１に係る構成
によれば、処理量認識手段は各ジョブの前処理における
処理量を認識し、順序決定手段は認識された各処理量に
基づいて各ジョブに係る前処理または後処理を実行する
順序を決定するから、各ジョブに係る前処理または後処
理を実行する順序を、これらジョブの前処理量に基づい
て、自動的に決定することができる。
【０１６２】また、請求項２記載の構成にあっては、処
理量認識手段は各ジョブの前処理における処理量を認識
し、処理割合決定手段は順序決定手段は認識された各処
理量に基づいて各ジョブに係る前処理または後処理を実
行する処理割合を決定するから、各ジョブに係る前処理
または後処理を実行する割合を、これらジョブの前処理
量に基づいて、自動的に決定することができる。
【０１６３】また、請求項３記載の構成にあっては、処
理量認識手段は各ジョブの後処理における処理量を認識
し、順序決定手段は認識された各処理量に基づいて各ジ
ョブに係る前処理または後処理を実行する順序を決定す
るから、各ジョブに係る前処理または後処理を実行する
順序を、これらジョブの後処理量に基づいて、自動的に
決定することができる。
【０１６４】また、請求項４記載の構成にあっては、処
理量認識手段は各ジョブの後処理における処理量を認識
し、処理割合決定手段は認識された各処理量に基づいて
各ジョブに係る前処理または後処理を実行する処理割合
を決定するから、各ジョブに係る前処理または後処理を
実行する割合を、これらジョブの後処理量に基づいて、
自動的に決定することができる。
【０１６５】さらに、請求項５記載の構成にあっては、
中央演算処理装置の処理量に基づいて処理順序または処
理割合が決定されるから、特定のジョブに中央演算処理
装置の処理が集中したり、処理能力を超える負担が中央
演算処理装置に課せられるような事態を未然に防止でき
る。
【０１６６】また、請求項６記載の構成にあっては、処
理対象であるデータのサイズに基づいて処理量が認識さ
れるから、現実の処理量を測定することが不要になり、
装置規模を抑制することが可能になる。
【０１６７】また、請求項７記載の構成にあっては、機
能毎に処理順序や処理割合を決定できるから、これらの
処理を効率良く実行することができる。
【０１６８】また、請求項８記載の構成にあっては、既
に計測された処理量に基づいて、次に発生するジョブに
係る処理量が予測されるから、事前に処理量を計測する
ことが不要になり、装置規模を抑制することが可能にな
る。
【０１６９】また、請求項９記載の構成にあっては、簡
易に測定できる原稿のサイズによって処理量を認識する
ことが可能であるから、実際の処理量を計測することが
不要になり、装置規模を抑制することが可能になる。
【０１７０】また、請求項１０記載の構成にあっては、
順序決定手段は、処理量認識手段により認識された処理
量の少ないジョブほど早く実行されるように、処理順序
を決定するから、処理量の少ないジョブを優先的に処理
することが可能になる。
【０１７１】また、請求項１１記載の構成にあっては、
処理割合決定手段は、処理量認識手段により認識された
処理量の少ないジョブほど高い処理割合を付与するか
ら、処理量の少ないジョブを優先的に処理することが可
能になる。
【図面の簡単な説明】
【図１】 第１実施形態の構成を示すブロック図であ
る。
【図２】 第１実施形態の制御プログラムのフローチャ
ートである。
【図３】 第１実施形態の動作説明図である。
【図４】 処理順位決定部２ａに記憶されるデータを説
明する図である。
【図５】 第１実施形態の制御プログラムのフローチャ
ートである。
【図６】 第２実施形態の構成を示すブロック図であ
る。
【図７】 処理割合決定部２ｂに記憶されるデータを説
明する図である。
【図８】 第２実施形態の制御プログラムのフローチャ
ートである。
【図９】 第２実施形態の制御プログラムのフローチャ
ートである。
【図１０】 第３実施形態の動作説明図である。
【図１１】 第３実施形態の構成を示すブロック図であ
る。
【図１２】 第３実施形態の制御プログラムのフローチ
ャートである。
【図１３】 第３実施形態の変形例の要部のブロック図
である。
【符号の説明】
２，２２，３１ 制御部（並列実行手段、中央演算処理
装置、機能別分類手段） ２ａ 処理順位決定部（順序決定手段） ２ｂ 処理割合決定部（処理割合決定手段） ３ 画像入力部 ４ 画像出力部 ５ 符号化・復号化部 ６ 画像データ蓄積部 ７ 画像データ処理部 ９ 前処理計測部（処理量認識手段） ３２ 画像処理プロセッサ ３３ 前処理割合決定部 ３５ 前処理量予測部（処理量認識手段）
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｇ０３Ｇ 21/00 ３８８ Ｇ０３Ｇ 21/00 ３８８ (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/00 G06F 3/12 B41J 29/38 - 29/393

Claims (12)

    (57)【特許請求の範囲】
  1. 【請求項１】 各々が所定の前処理と該前処理の後に実
    行される後処理とから成る複数のジョブを実行する処理
    手段と、 前記各ジョブの前処理における処理量を認識する処理量
    認識手段と、前記処理量認識手段によって認識された前記各ジョブ毎
    の処理量を相互に比較するとともに、前記各ジョブに係
    る前処理または後処理を実行する順序を該比較結果に基
    づいて 決定する順序決定手段とを具備することを特徴と
    する画像処理装置。
  2. 【請求項２】 各々が所定の前処理と該前処理の後に実
    行される後処理とから成る複数のジョブを実行する処理
    手段と、 前記各ジョブの前処理における処理量を認識する処理量
    認識手段と、 認識された各処理量に基づいて、前記各ジョブに係る前
    処理または後処理の処理割合を決定する処理割合決定手
    段と、 この処理割合に基づいて、前記前処理または前記後処理
    を並列に実行する並列実行手段とを具備することを特徴
    とする画像処理装置。
  3. 【請求項３】 各々が所定の前処理と該前処理の後に実
    行される後処理とから成る複数のジョブを実行する処理
    手段と、 前記各ジョブの後処理における処理量を認識する処理量
    認識手段と、前記処理量認識手段によって認識された前記各ジョブ毎
    の処理量を相互に比較するとともに、前記各ジョブに係
    る前処理または後処理を実行する順序を該比較結果に基
    づいて 決定する順序決定手段とを具備することを特徴と
    する画像処理装置。
  4. 【請求項４】 各々が所定の前処理と該前処理の後に実
    行される後処理とから成る複数のジョブを実行する処理
    手段と、 前記各ジョブの後処理における処理量を認識する処理量
    認識手段と、 認識された各処理量に基づいて、前記各ジョブに係る前
    処理または後処理の処理割合を決定する処理割合決定手
    段と、 この処理割合に基づいて、前記前処理または前記後処理
    を並列に実行する並列実行手段とを具備することを特徴
    とする画像処理装置。
  5. 【請求項５】 前記前処理または前記後処理を実行また
    は制御する中央演算処理装置を具備し、 前記処理量は、前記中央演算処理装置の処理量であるこ
    とを特徴とする請求項１〜４の何れかに記載の画像処理
    装置。
  6. 【請求項６】 前記処理量認識手段は、前記各ジョブの
    処理対象であるデータのサイズに基づいて前記処理量を
    認識することを特徴とする請求項１〜４の何れかに記載
    の画像処理装置。
  7. 【請求項７】 処理される機能別に前記ジョブを分類す
    る機能別分類手段を具備し、 前記処理量認識手段は前記機能別分類手段により分類さ
    れたジョブ毎に前記処理量を予測することを特徴とする
    請求項１〜４の何れかに記載の画像処理装置。
  8. 【請求項８】 前記各ジョブの前処理または後処理の処
    理量を計測する処理量計測手段を備え、前記処理量認識
    手段は、前記処理量計測手段により計測された処理量に
    基づいて、次に発生するジョブに係る処理量を予測する
    ことを特徴とする請求項１〜４の何れかに記載の画像処
    理装置。
  9. 【請求項９】 前記ジョブは原稿の複写を行うジョブで
    あって、前記処理量認識手段は前記原稿の内容が読取ら
    れる前に前記原稿のサイズを検出し、その結果に基づい
    て前記処理量を認識することを特徴とする請求項１〜４
    の何れかに記載の画像処理装置。
  10. 【請求項１０】 前記順序決定手段は、前記処理量認識
    手段により認識された処理量の少ないジョブほど早く実
    行されるように、前記順序を決定することを特徴とする
    請求項１または３の何れかに記載の画像処理装置。
  11. 【請求項１１】 前記処理割合決定手段は、前記処理量
    認識手段により認識された処理量の少ないジョブほど高
    い処理割合を付与することを特徴とする請求項２または
    ４の何れかに記載の画像処理装置。
  12. 【請求項１２】 前記後処理は、画像形成処理であるこ
    とを特徴とする請求項１〜１１の何れかに記載の画像処
    理装置。
JP7217976A 1995-08-25 1995-08-25 画像処理装置 Expired - Fee Related JP3063582B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP7217976A JP3063582B2 (ja) 1995-08-25 1995-08-25 画像処理装置
US08/698,310 US6065036A (en) 1995-08-25 1996-08-15 Image method and apparatus for processing multiple jobs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7217976A JP3063582B2 (ja) 1995-08-25 1995-08-25 画像処理装置

Publications (2)

Publication Number Publication Date
JPH0965023A JPH0965023A (ja) 1997-03-07
JP3063582B2 true JP3063582B2 (ja) 2000-07-12

Family

ID=16712687

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7217976A Expired - Fee Related JP3063582B2 (ja) 1995-08-25 1995-08-25 画像処理装置

Country Status (2)

Country Link
US (1) US6065036A (ja)
JP (1) JP3063582B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101632028B (zh) * 2007-04-19 2013-05-22 松下电动车辆能源股份有限公司 用于检测蓄电装置的充电状态的装置和方法
CN101622547B (zh) * 2007-02-08 2014-07-30 松下电动车辆能源股份有限公司 用于检测蓄电装置的异常的装置和方法

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11103364A (ja) * 1997-09-26 1999-04-13 Ricoh Co Ltd ファクシミリ装置
KR100509465B1 (ko) * 1997-11-06 2006-01-27 삼성전자주식회사 레이저빔프린터에서의그래픽처리방법
US6473816B1 (en) * 1997-12-04 2002-10-29 Canon Kabushiki Kaisha Apparatus and method for determining bus use right
US6771386B1 (en) * 2000-09-14 2004-08-03 Kabushiki Kaisha Toshiba Image forming system
JP2002247266A (ja) * 2001-02-15 2002-08-30 Konica Corp 画像形成システム
JP2003029989A (ja) * 2001-07-16 2003-01-31 Matsushita Electric Ind Co Ltd 分散処理システムおよびジョブ分散処理方法
JP3726726B2 (ja) 2001-08-20 2005-12-14 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置および管理ユニット
US20030142328A1 (en) * 2002-01-31 2003-07-31 Mcdaniel Stanley Eugene Evaluation of image processing operations
JP2003333318A (ja) * 2002-05-16 2003-11-21 Nec Corp 携帯電話端末装置及び手書き情報入力方法
JP4731961B2 (ja) * 2004-03-18 2011-07-27 株式会社リコー 画像形成装置
US20060061788A1 (en) * 2004-09-21 2006-03-23 Kabushiki Kaisha Toshiba Image processing apparatus
US7421616B2 (en) * 2005-03-09 2008-09-02 International Business Machines Corporation Replicated state machine
US9547527B2 (en) * 2008-02-28 2017-01-17 Red Hat, Inc. Scheduling network distributed jobs based on observing an allocated memory size and open files of a running computation job
JP5159448B2 (ja) * 2008-06-10 2013-03-06 キヤノン株式会社 印刷制御装置、印刷制御方法、プログラム、記憶媒体
JP2010211596A (ja) * 2009-03-11 2010-09-24 Panasonic Corp マルチタスクシステムにおけるシステム起動方法
JP5263128B2 (ja) * 2009-11-20 2013-08-14 ブラザー工業株式会社 画像形成装置
JP5310777B2 (ja) * 2011-04-27 2013-10-09 コニカミノルタ株式会社 画像形成装置、画像処理方法及び画像処理プログラム
JP6223224B2 (ja) * 2014-02-21 2017-11-01 ルネサスエレクトロニクス株式会社 画像処理装置、及びその制御方法
JP6940325B2 (ja) * 2017-08-10 2021-09-29 株式会社日立製作所 分散処理システム、分散処理方法、及び分散処理プログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2612358B2 (ja) * 1990-02-27 1997-05-21 株式会社日立製作所 画像処理装置
JP3179535B2 (ja) * 1991-10-31 2001-06-25 キヤノン株式会社 画像形成装置及びその制御方法
JPH05136934A (ja) * 1991-11-11 1993-06-01 Canon Inc 画像形成システム
US5394547A (en) * 1991-12-24 1995-02-28 International Business Machines Corporation Data processing system and method having selectable scheduler
JP3616398B2 (ja) * 1992-03-19 2005-02-02 株式会社リコー 画像形成装置
JP2550864B2 (ja) * 1993-05-31 1996-11-06 日本電気株式会社 ジョブ実行における分散型制御方法及びその装置
JP3649345B2 (ja) * 1994-05-26 2005-05-18 富士ゼロックス株式会社 情報処理システム
JP3588485B2 (ja) * 1994-08-26 2004-11-10 富士通株式会社 プロセススケジューリング方式

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101622547B (zh) * 2007-02-08 2014-07-30 松下电动车辆能源股份有限公司 用于检测蓄电装置的异常的装置和方法
CN101632028B (zh) * 2007-04-19 2013-05-22 松下电动车辆能源股份有限公司 用于检测蓄电装置的充电状态的装置和方法

Also Published As

Publication number Publication date
JPH0965023A (ja) 1997-03-07
US6065036A (en) 2000-05-16

Similar Documents

Publication Publication Date Title
JP3063582B2 (ja) 画像処理装置
JP3000744B2 (ja) マルチファンクション画像処理装置
US7236273B2 (en) Data communication apparatus
JPH07296140A (ja) 複合画像処理装置
US8115953B2 (en) Image forming apparatus and information processing method
US20170060644A1 (en) Image processing apparatus, control task allocation method, and recording medium
US20040145776A1 (en) Digital multiple function processing machine and printer
US6636710B2 (en) Multi function peripheral having improved power saving function and control method thereof
US20230353688A1 (en) Image processing apparatus, control method thereof, and storage medium
US20150077795A1 (en) Image processing device, image processing method, image processing system, and computer-readable non-transitory recording medium
US6947165B1 (en) Communication terminal device
US20060061788A1 (en) Image processing apparatus
JP3734082B2 (ja) 画像処理装置及び画像処理装置の画像データの格納方法
US11720307B2 (en) Image processing apparatus and non-transitory computer-readable recording medium therefor
US8320009B2 (en) Method, apparatus, and computer readable storage medium for predicting a data amount for image data prior to reading the image data
JP3224283B2 (ja) 予測符号化装置および予測復号化装置
JP7563053B2 (ja) 画像処理装置及びプログラム
JPH1098605A (ja) ファクシミリ装置
JP3632858B2 (ja) メモリ管理装置
JP2001268299A (ja) ジョブ処理装置
JP3630231B2 (ja) 通信端末装置
JP2002218118A (ja) 複合機能における電子印刷出力の選択方法及び複合機能電子印刷装置並びにプログラム記憶媒体
JP3630230B2 (ja) 通信端末装置
KR100253844B1 (ko) 복합기의 메모리 공유방법
JP2020202514A (ja) 画像形成装置、及び、画像形成装置の制御方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090512

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees