JPH07221945A

JPH07221945A - 画像形成装置

Info

Publication number: JPH07221945A
Application number: JP835694A
Authority: JP
Inventors: Ryosuke Miyamoto; 了介宮本; Hideto Kadani; 英人甲谷; Akito Mori; 昭人森
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-01-28
Filing date: 1994-01-28
Publication date: 1995-08-18

Abstract

(57)【要約】【目的】後続する原稿入力を常に可能とするように効
率的にメモリ容量を確保できる。【構成】画像出力コントローラ３内のＣＰＵの判定結
果に基づいて画像出力モードを通常モードからスケジュ
ールモードに切り換えられた場合に、該ＣＰＵが後述す
るフローチャートに示す手順に従ってメモリ４にジョブ
単位に記憶された画像データの出力処理時間をジョブ毎
に導出し、該導出されたジョブ単位に記憶された画像デ
ータの出力処理時間とメモリ４を占有する占有容量とを
参照して、ＣＰＵが最短時間で後続するジョブを記憶可
能とするためのジョブ出力順序を決定する構成を特徴と
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、原稿画像を光電変換し
て読み取り、該読み取った画像データに基づいて画像形
成を行う画像形成装置に係り、特に画像データを記憶す
る画像蓄積用のメモリを有する画像形成装置に関するも
のである。

【０００２】

【従来の技術】従来、電子ソータのような画像蓄積用の
メモリに１度に１セット分の画像をすべて取り込んでか
ら、片面、両面、２ｉｎ１，４ｉｎ１，パンフレットモ
ード、ステイプルソートなどの出力モードに従ってメモ
リから画像データを読み出して記録紙に出力するデジタ
ル複写機が知られている。

【０００３】このとき操作者は、まず出力モードを指定
してドキュメントフィーダに原稿をセットして読み込ま
せる。そして、すべての原稿を読み込ませた後は、操作
者は出力を待たずに複写機の前を離れて、ジョブ終了を
見計らって出力を取りに来ればよい。これは、指定した
セット数が多い場合や多くの時間を要する出力モードを
指定した場合に有効である。

【０００４】また、あるジョブ出力中においても、操作
者が新たな出力モードを指定して画像蓄積用のメモリに
画像を読み込ませることも可能である。

【０００５】よって、画像蓄積用のメモリ容量を増やす
ことによってより多くのジョブを蓄積することができる
ため、複写機としてダウンタイムを減らしてより高い生
産性を実現できる。また、操作者にとっても現在複写機
が動作中であっても原稿を読み込ませてジョブを指定す
ることができるためオフィスワークの効率もアップす
る。

【０００６】

【発明が解決しようとする課題】しかしながら、画像蓄
積用のメモリ容量には上限があるため、出力のためのメ
モリからの画像データ読み出しに対して原稿の読み込み
量が多くなると画像データ読み込み中に残量不足となっ
て、１ジョブ分すべての原稿を読み込むことができない
という問題点があった。

【０００７】本発明は、上記の問題点を解消するために
なされたもので、画像データをジョブ単位に記憶する記
憶手段の空き容量状態および各ジョブの出力処理時間を
導出して、メモリの空きエリアが所定量未満になってし
まった場合にも、入力済みのジョブの中で最短時間で所
定量以上の空きエリア確保できるように処理が終了する
ジョブを優先的に処理することによって、後続する原稿
入力を常に可能とするように効率的にメモリ容量を確保
できること、並びに記憶手段に所定容量の空き容量が確
保されているうちは通常モードでジョブを処理できるこ
と、およびジョブが占有する容量だけでは判定できない
出力処理時間をも考慮して最短時間となるジョブを優先
して処理させることができる画像形成装置を提供するこ
とを目的とする。

【０００８】

【課題を解決するための手段】本発明に係る第１の画像
形成装置は、原稿画像を読み取って画像データを出力す
る画像読取り手段と、この画像読取り手段から出力され
る画像データをジョブ単位に記憶する記憶手段と、この
記憶手段に記憶された画像データに基づいて記録媒体に
画像を形成する画像形成手段と、前記記憶手段にジョブ
単位に記憶される画像データを記憶するための所定容量
の空き容量が確保できるかを判定する判定手段と、この
判定手段の判定結果に基づいて画像出力モードを通常モ
ードからスケジュールモードに切り換えるモード切換え
手段と、このモード切換え手段によりスケジュールモー
ドに切り換えられた場合に、前記記憶手段にジョブ単位
に記憶された画像データの出力処理時間をジョブ毎に導
出する導出手段と、この導出手段により導出されたジョ
ブ単位に記憶された画像データの出力処理時間と前記記
憶手段を占有する占有容量とを参照して、最短時間で後
続するジョブを記憶可能とするためのジョブ出力順序を
決定する決定手段とを有するものである。

【０００９】本発明に係る第２の画像形成装置は、モー
ド切換え手段は、決定手段によるジョブ出力順序で出力
処理終了後の記憶手段の記憶容量を判定して、画像出力
モードをスケジュールモードから通常モードに切り換え
るように構成したものである。

【００１０】本発明に係る第３の画像形成装置は、決定
手段は、単数のジョブの出力処理時間と少なくとも２つ
以上のジョブの組合せによる複数の出力処理時間とを比
較して最短時間で後続するジョブを記憶可能とするため
のジョブ出力順序を決定するように構成したものであ
る。

【００１１】

【作用】第１の発明においては、判定手段の判定結果に
基づいて画像出力モードを通常モードからスケジュール
モードに切り換えるモード切換え手段によりスケジュー
ルモードに切り換えられた場合に、導出手段が記憶手段
にジョブ単位に記憶された画像データの出力処理時間を
ジョブ毎に導出し、該導出されたジョブ単位に記憶され
た画像データの出力処理時間と前記記憶手段を占有する
占有容量とを参照して、決定手段が最短時間で後続する
ジョブを記憶可能とするためのジョブ出力順序を決定し
て、後続する原稿入力を常に可能とするように効率的に
メモリ容量を確保するものである。

【００１２】第２の発明においては、モード切換え手段
は、決定手段によるジョブ出力順序で出力処理終了後の
記憶手段の記憶容量を判定して、画像出力モードをスケ
ジュールモードから通常モードに切り換えて、記憶手段
に所定容量の空き容量が確保されているうちは、通常モ
ードでジョブを処理するものである。

【００１３】第３の発明においては、決定手段は、単数
のジョブの出力処理時間と少なくとも２つ以上のジョブ
の組合せによる複数の出力処理時間とを比較して最短時
間で後続するジョブを記憶可能とするためのジョブ出力
順序を決定して、ジョブが占有する容量だけでは判定で
きない出力処理時間をも考慮して最短時間となるジョブ
を優先して処理させるものである。

【００１４】

【実施例】

〔第１実施例〕図１は本発明の一実施例を示す画像形成
システムの構成を表わすブロック図である。

【００１５】図１において、１は複写機全体の動作をコ
ントロールするシステムコントローラで、図示しないＣ
ＰＵ，ＲＯＭ，ＲＡＭを備え、オペレータによる操作部
６からの操作により入力された情報をもとにシステム全
体のシーケンス制御を行う。

【００１６】２はスキャナコントローラで、原稿を読取
り画像データを出力する画像入力装置８や、複数の原稿
を画像入力装置８に送り込む原稿給送装置９をコントロ
ールする。３は本発明の判定手段，モード切換え手段，
決定手段としての機能をプログラムに基づいて実行する
手段であるところの画像出力コントローラ（図示しない
ＣＰＵ，ＲＯＭ，ＲＡＭ等を有する）で、大容量の画像
蓄積用のメモリ４，複数種類の記録紙カセットを有し、
プリント命令により画像データを記録紙上に可視像とし
て出力する画像出力装置１０を制御する。また、後述す
るフローチャートに示す手順をＲＯＭから読出して各種
の制御を行う。

【００１７】５は外部デバイスコントローラで、プリン
タシステムやＬＡＮ等の外部デバイス７とのデータのや
り取りをコントロールする。１１はスキャナ部で、スキ
ャナコントローラ２，原稿給送装置９，画像読取り手段
として機能する画像入力装置８，画像処理部１３等から
構成されている。

【００１８】１２は画像出力部で、画像出力コントロー
ラ３，メモリ４，画像形手段として機能する画像出力装
置１０から構成されている。１５は操作表示部で、本体
内の種々の情報を表示するための表示部１４，種々のデ
ータや指示を入力するための操作部６からなる。

【００１９】この様に構成された画像形成装置におい
て、画像出力コントローラ３内のＣＰＵの判定結果に基
づいて画像出力モードが通常モード（入力ジョブ順序で
ジョブを出力するモード）からスケジュールモード（出
力ジョブの順序を後述するフローに従って決定される順
序とするモード）に切り換えられた場合に、該ＣＰＵが
後述するフローチャートに示す手順に従ってメモリ４に
ジョブ単位に記憶された画像データの出力処理時間をジ
ョブ毎に導出し、該導出されたジョブ単位に記憶された
画像データの出力処理時間とメモリ４を占有する占有容
量とを参照して、ＣＰＵが最短時間で後続するジョブを
記憶可能とするためのジョブ出力順序を決定して、後続
する原稿入力を常に可能とするように効率的にメモリ容
量を確保するものである。

【００２０】また、モード切換え処理時において、画像
出力コントローラ３内のＣＰＵは、決定されたジョブ出
力順序で出力処理終了後のメモリ４の記憶容量を判定し
て、画像出力モードをスケジュールモードから通常モー
ドに切り換えて、メモリ４に所定容量の空き容量が確保
されているうちは、通常モードでジョブを処理するもの
である。

【００２１】さらに、決定処理時において、画像出力コ
ントローラ３内のＣＰＵは、単数のジョブの出力処理時
間と少なくとも２つ以上のジョブの組合せによる複数の
出力処理時間とを比較して最短時間で後続するジョブを
記憶可能とするためのジョブ出力順序を後述するフロー
チャートに示す手順に従って決定して、ジョブが占有す
る容量だけでは判定できない出力処理時間をも考慮して
最短時間となるジョブを優先して処理させるものであ
る。

【００２２】一方、原稿入力処理時には、原稿を原稿給
送装置９にセットし、操作部６により複写開始の情報が
入力されると、複写開始情報はシステムコントローラ１
に伝送され、システムコントローラ１ではその情報をも
とに各々の装置の仕事の割り当てを考察し、スキャナコ
ントローラ２に光学系駆動，画像データの読み取り等を
促す命令を伝送する。該命令を受信したスキャナコント
ローラ２ではその情報に基づいて原稿給送装置９上に積
載された原稿を１枚ずつ順次原稿台ガラス面上に搬送
し、画像入力装置８において光学系を駆動させて原稿画
像を読み取り、画像処理部１３に画像データを転送す
る。画像データを受けた画像処理部１３では、変倍，回
転などの各種画像処理を行い画像データを順次大容量の
メモリ４に入れて（記憶して）いく。

【００２３】そして、１セット分全ての原稿から画像デ
ータを転送した後、画像読み取り終了をシステムコント
ローラ１に伝送する。画像読み取り終了を受信したシス
テムコントローラ１は、画像出力コントローラ３に対し
て画像形成開始を促す命令を伝送する。画像形成開始命
令を受信した画像出力コントローラ３は今回の複写動作
で大容量のメモリ４に格納された画像データを１ページ
分毎に取り出し、給紙した記録紙上に画像形成を行い、
定着させた後、排紙部に排出する。全ての画像形成が終
了すると、画像出力コントローラ３は画像形成終了をシ
ステムコントローラ１に伝送する。

【００２４】画像形成終了を受信したシステムコントロ
ーラ１は操作部６に対して複写動作終了を送信し、操作
部６でこのデータを受信すると表示部１４に複写動作終
了を示す表示をする。

【００２５】図２は、図１に示した画像入力装置８およ
び画像出力装置１０の構成を示す断面図であり、以下、
構成および動作について説明する。

【００２６】原稿給送装置１０１上に積載された原稿
は、１枚ずつ順次原稿台ガラス面１０２上に搬送され
る。原稿が原稿台ガラス面１０２の所定位置へ搬送され
ると、スキャナ部のランプ１０３が点灯し、かつスキャ
ナ・ユニット１０４が移動して原稿を照射すると、原稿
からの反射光は、ミラー１０５，１０６，１０７、レン
ズ１０８を介してＣＣＤからなるイメージ・センサ部１
０９（以下、ＣＣＤと称する）に入力される。

【００２７】ＣＣＤ１０９に結像された原稿の反射光
は、ここで光電変換され、該変換された電気信号は、画
像処理部１１０において各種の画像処理が施されて、大
容量のメモリ４に格納される。

【００２８】該大容量のメモリ４に格納された電気信号
は、画像出力コントローラ３の画像出力開始命令によ
り、露光制御部２０１にて変調された光信号に変換され
て感光体２０２を照射する。照射光によって感光体２０
２上に作られた潜像は現像器２０３によって現像され
る。

【００２９】上記現像された像の先端とタイミングを合
わせて転写紙積載部２０４、もしくは転写紙積載部２０
５より転写紙が搬送され、転写部２０６において、上記
現像された像が転写される。転写された像は定着部２０
７にて転写紙に定着された後、排紙部２０８より装置外
部に排出される。排紙部２０８から出力された転写紙
は、ソータ２２０でソート機能が働いている場合には、
各ビンに、またはソート機能が働いていない場合には、
ソータ２２０の最上位のビンに排出される。

【００３０】続いて、順次読み込む画像を１枚の出力用
紙の両面に出力する方法について説明する。

【００３１】定着部２０７で定着された出力用紙を、搬
送方向切り替え部材（フラッパ）２０９に搬送後、用紙
の搬送向きを反転して搬送方向切り替え部材２０９を介
して再給紙搬送部２１０に搬送する。再給紙搬送部２１
０に搬送した用紙は停止させずに通常搬送部に搬送し、
転写して排紙部２０８に搬送し、機外に排出する。

【００３２】通常のアナログ複写機等は片面原稿から出
力用紙の両面にコピーをする場合、原稿枚数のカウント
等のために、画像読み取り以外の理由で、原稿全部が原
稿給送装置１０１で１度以上搬送されてしてしまう。

【００３３】しかし本実施例で使用する複写機は、スキ
ャナ部にＣＣＤイメージ・センサ１０９を使用して、原
稿給送装置１０１から原稿画像を読み取る場合に、各原
稿に対して１度の原稿読み取り動作で画像データをメモ
リ４に格納することにより原稿給送装置１０１で１度搬
送すればスキャナ部の読み取り処理は終了する。

【００３４】次に、図１に示した外部デバイスコントロ
ーラ５と外部デバイス７について図３を参照しながら説
明する。

【００３５】図３は、図１に示した外部デバイスコント
ローラ５と外部デバイス７の構成を説明するブロック図
である。

【００３６】３０１がコマンドバスインタフェースボー
ド（コマンドバスＩ／Ｆボード）である。３０２が各種
外部デバイスのコントロールを行うＣＰＵである。３０
３は各種外部デバイスで展開された画像データを画像出
力部へ転送するために画像データバスとのインタフェー
スをとる画像データバスＩ／Ｆボードである。

【００３７】３０４はファクシミリの送受信を行うＦＡ
Ｘボードであり、３０５はその画像データストレージ用
のハードディスクである。３０６はページ記述言語をビ
ットマップデータに展開するためのＰＤＬボードであ
り、３０７はページ記述言語コードをストレージするた
めのハードディスクである。３０８はローカルエリアネ
ットワーク（ＬＡＮ）用（イーサネットなど）のボード
である。

【００３８】次に、ＦＡＸボード３０４を外部デバイス
７とする動作について説明する。ＦＡＸ送信の場合に
は、まず操作部６からＦＡＸ相手先番号および転送モー
ドなど各種パラメータの設定が行われる。そして原稿給
送装置９にＦＡＸ原稿が置かれて操作部６でＦＡＸ送信
スタートが指示される。その指示を受けたシステムコン
トローラ１ではコマンドバスを通じてスキャナコントロ
ーラ２へ原稿読み込み命令を送り、外部デバイスコント
ローラ５へはＦＡＸ画像データの転送要求を出す。スキ
ャナ部１１では複写動作と同様にして原稿給送装置９上
に積載された原稿が１枚ずつ原稿台ガラス面１０２上に
搬送される。そして、スキャナ部１１で読み込まれた画
像データは、画像データバスを介して画像データバスＩ
／Ｆボード３０３からＦＡＸボード３０４へ送られて所
望の転送先へのＦＡＸ送信が行われる。

【００３９】一方、ファクシミリ（ＦＡＸ）受信の場合
には、ＦＡＸボード３０４において、データを受信した
後、一旦ハードディスク３０５にコードデータ（圧縮）
のままが蓄積される。そこで、外部デバイスコントロー
ラ５ではＦＡＸデータが受信されていることをシステム
コントローラ１へ伝える。そして、システムコントロー
ラ１からのデータ転送命令を受けたならば、ＦＡＸボー
ド３０４においてハードディスク３０５から読み出され
たコードデータを画像データに展開して画像データバス
Ｉ／Ｆボード３０３から画像データバスを介して画像出
力部１２のメモリ４へ画像データを転送する。

【００４０】続いてＬＡＮボード３０８およびＰＤＬボ
ード３０６の動作について説明する。

【００４１】イーサネットなどのネットワークで接続さ
れたパーソナルコンピュータ（図示せず）からＬＡＮボ
ード３０８を介してプリント要求を受けると、一旦ハー
ドディスク３０７にページ記述言語コードのまま蓄積さ
れる。そして、外部デバイスコントローラ５ではプリン
トデータが蓄積されていることをシステムコントローラ
１へ伝える。

【００４２】その後、外部デバイスコントローラ５はシ
ステムコントローラ１からの画像データ転送命令を受け
たならば、ＰＤＬボード３０６において、ハードディス
ク３０７から読み出されたコードデータを画像データに
展開させる。そして、画像データバスＩ／Ｆボード３０
３から画像データバスを介して画像出力部１２のメモリ
４へ画像データを転送する。

【００４３】以上のようにして、外部デバイス７から画
像データバスを介してビットマップデータが画像出力部
１２のメモリ４へ転送される。

【００４４】次に、図４を参照しながら画像出力部１２
のメモリの読み出し動作について説明する。

【００４５】図４は、図１に示した画像出力部１２によ
るメモリ４からのデータ読出し制御動作を説明するブロ
ック図である。

【００４６】メモリ４には上述した処理によりプリンタ
データ，ＦＡＸデータ，スキャナデータ１，スキャナデ
ータ２のように複数のデバイスによる複数のジョブの画
像データが蓄積されており、基本的にファーストイン，
ファーストアウト入力した順序で出力する）の原則に従
って、メモリ４の画像データが読み出されて画像出力装
置１０に転送されてプリントアウトされる。

【００４７】しかしながら、優先度の設定によって、後
からメモリ４に蓄積されたジョブの画像データを先に読
み出すことも可能である。

【００４８】また、出力モードに応じて任意のページの
画像データを読み出す必要があるため、ページ単位の画
像データの読み出しも可能である。

【００４９】これについてパンフレットモードを例にと
って説明する。

【００５０】図５は、図１に示したメモリ４に蓄積され
た画像データの読出し順位を説明する模式図であり、例
えば既にメモリ４にはＡ４サイズの片面原稿８ページ分
の画像が記憶され、これをパンフレットモードで出力す
る場合に相当する。

【００５１】この図に示すように、Ａ４サイズの片面原
稿８ページ分が記憶され、これをパンフレットモードで
出力する場合、右側の２枚のＡ３サイズの記録紙の両面
に記録される。このときのメモリ４からの画像データ読
み出し順序は、以下のようになる。

【００５２】まず最初に原稿の１ページ目と８ページ目
に対応する画像データをメモリ４から読み出して、Ａ３
サイズの記録紙の表面に複写する。そして、上述した両
面画像形成時の記録紙転送により、次にＡ３サイズの記
録紙の裏面に２，７ページ目の画像データを複写する。

【００５３】同様にＡ３サイズの記録紙の表面に３，６
ページ目の画像データを複写して、裏面に４，５ページ
目の画像データを複写する。このように最初にすべての
原稿をメモリ４に読み込んでから出力モードに応じて任
意のページ順で読み出すことが可能である。

【００５４】このように、上記実施例によれば、画像蓄
積用のメモリの残量が所定量未満になった場合には、通
常のファーストイン，ファーストアウトの原則に基づい
たジョブスケジュールから以下のような出力処理順序に
切り替えることにより、すなわち、入力済みのジョブに
対して、メモリ容量と処理に要する時間を算出して、所
定量以上の空きエリアを最も短時間で確保できるような
ジョブを優先的に処理し、さらに１つのジョブを優先的
に処理しても空き容量が所定量に達しない場合には、２
つのジョブ処理によって所定量に達するようにジョブス
ケジュールを行う。

【００５５】また、複数のジョブ処理についてもこのよ
うに最も短時間で空きエリアが確保されるように処理が
行われる。

【００５６】さらに、複数のジョブ処理において、空き
エリア確保を行う場合は、所定量に達した時点でもとの
ファーストイン，ファーストアウトのジョブスケジュー
ルに戻す等の制御を画像出力コントローラ３が実行し
て、画像蓄積用のメモリ４の空き容量が所定量未満にな
ってしまった場合には、通常のジョブ処理から、最短時
間で空きエリアを確保できるようなジョブに切り換える
ことにより、常に所定量以上の空きエリアを確保できる
ようになり、ユーザに無駄な原稿入力待ちを減らすこと
ができる効果がある。〔第２実施例〕以下、図６に示すフローチャートを参照
しながら、本発明に係る画像形成装置におけるジョブス
ケジュール処理について説明する。

【００５７】図６は本発明に係る画像形成装置における
ジョブスケジュール処理手順の一例を示すフローチャー
トである。なお、（１）〜（８）は各ステップを示す。

【００５８】ジョブスケジュールに関する処理はシステ
ムコントローラ１が総括的に制御しており、スキャナ部
１１，画像出力部１２，外部デバイス７など、各々の状
態についての情報を集めている。システムコントローラ
１では通常ファーストイン，ファーストアウトの原則で
ジョブスケジュールを行っている。

【００５９】入力データの種類は、スキャナ部，外部デ
バイス等に関係なく、データが到達した順番で出力が行
われるものである（このようなジョブスケジュール状態
を通常モードと呼ぶことにする）。

【００６０】先ず、システムコントローラ１では、画像
出力コントローラ３に対して、画像メモリ４の空きエリ
アの容量の確認を要求する（１）。画像出力コントロー
ラ３では、現在出力中のジョブも含めて画像メモリ４に
蓄積されているメモリ容量から、残りのメモリの空き容
量（Ｖ）を算出してシステムコントローラ１に報告す
る。次いで、メモリ４の空き容量（Ｖ）の報告を受け
て、システムコントローラ１では所定量Ｋとの比較を行
う（２）。

【００６１】なお、本実施例において、所定量Ｋとは、
１つのジョブが必要とする平均的なメモリ容量であって
あらかじめシステムとして登録されているものである。
ここで、Ｖ＞＝Ｋの場合には、次のジョブを受け付け可
能であるということで、ジョブスケジュールとして現在
の通常モードを選択したまま、処理を終了する。

【００６２】一方、ステップ（２）の判定で、Ｖ＞Ｋの
場合にはジョブスケジュールを調整する可能性があるた
め、次へ進み、システムコントローラ１では、現在処理
中のジョブ（ｊｏｂ０）のメモリ容量（Ｊ０）を画像出
力コントローラ３に問い合わせて確認することにより、
メモリ容量を算出する（３）。

【００６３】ここで、システムコントローラ１では現在
のメモリの空き容量（Ｖ）と現在処理中のジョブのメモ
リ容量（Ｊ１）の和と、所定量（Ｋ）との比較を行う
（４）。

【００６４】ここで、（Ｖ＋Ｊ１）＞＝Ｋの場合には、
現在のジョブ終了後には空き容量が所定量Ｋを越えるた
め、ジョブスケジュールとして現在のままの通常モード
とする。

【００６５】一方、ステップ（４）の判定で、（Ｖ＋Ｊ
１）＜Ｋとなる場合には現在のジョブ終了後にも、空き
容量が所定量を越えないため、ジョブスケジュールとし
て空きエリア確保モードに入る（５）。

【００６６】該空きエリア確保モードに入ると、システ
ムコントローラ１は、画像出力コントローラ３に対し
て、現在出力待ちのジョブの処理時間とメモリ容量を問
い合わせてすべてを確認する。次いで、後述する優先処
理のジョブ選択処理ルーチンを実行して（６）、優先的
に処理したジョブ９の処理終了後に計算のように空きエ
リアが確保されたかどうかを確認する（７）。ここで、
空きエリアがＫ以上の場合は、ジョブスケジュールを通
常モードに戻して、次のジョブ待ちのジョブ２から順に
処理を行っていく（８）。

【００６７】一方、ステップ（７）の判定で、相変らず
空きエリアがＫ未満の場合には、ステップ（６）に戻っ
て、さらに優先的なジョブ処理を行って、可能な限り早
く空きエリアを確保する。以下、出力待ちのジョブの中
から優先的に処理されるジョブを選択する方法について
説明する。

【００６８】図７は、図６に示した優先処理のジョブ選
択処理ルーチンの詳細手順の一例を示すフローチャート
である。なお、（１）〜（９）は各ステップを示す。

【００６９】先ず、メモリ４の空きエリアが所定量を越
えるために必要なメモリ量を求める（１）。次いで、１
つのジョブで必要なメモリ量を満たしているかどうかを
判定し（２）、ＹＥＳならばそのジョブの処理時間をｔ
１とし（３）、ステップ（４）以降に進む。

【００７０】一方、ステップ（２）の判定で、ＮＯの場
合には、２つのジョブを組み合せて必要なメモリ量を満
たすジョブがあるかどうかを判定し（４）、ＮＯならば
ステップ（６）以降に進み、ＹＥＳならばそれらのジョ
ブ処理時間をｔ２とし（５）、ＮＯならば３つい上のジ
ョブで必要なメモリ量を満たすジョブを求める（６）。
次いで、それらのジョブの処理時間をｔｎとする
（７）。次いで、処理時間で最短なものを選択し
（８）、選択されたジョブを優先処理して（９）、図６
に示したステップ（７）に戻る。

【００７１】これにより、本実施例では、メモリ４の全
容量を２００ページ分、所定量Ｋを１５％として、３０
ページ分とし、出力待ちのジョブ内容が図８に示される
ように、現在処理中のジョブも含めてメモリ４にジョブ
が９つ予約されており、全部で１９０ページ分のデータ
が入っており、空き容量はＫ（３０ページ）以下の１０
ページとなっている状態とする。また、ジョブ１が現在
処理中であり、このジョブ終了後も空き容量は２０ペー
ジで、相変わらずＫ未満となる状態とする。

【００７２】この様な状態時に、システムコントローラ
１では、この出力待ちジョブ内容を画像出力コントロー
ラ３から送られたら空き容量をＫ（３０ページ）以上に
するために最短の時間で終了するジョブを選択する。

【００７３】本実施例の場合には、図８より、ジョブ１
終了後に空きエリアが２０ページとなるため、ジョブ９
を先に処理することにより、９０秒後に空きエリアは３
０ページとなる。

【００７４】なお、上記実施例では、空き容量の所定量
Ｋは全体の１５％としたが、ユーザが任意に設定可能と
してもよい。〔第３実施例〕次に、図６のステップ（６）で、ジョブ
を選択して処理する時に、１つだけのジョブ処理では空
きエリアが所定量に達していない時、あるいは、複数の
ジョブ処理の方が時間的に短い時に、あらかじめ優先的
に複数のジョブ処理する場合について説明する。

【００７５】システムコントローラ１において、出力待
ちのジョブ内容が図９に示すような状態の場合、出力待
ちのジョブが９つあることが確認される。

【００７６】そこで、図６に示したフローチャートのス
テップ（６）までは、実施例１と同様である。ここで、
図７に示した“優先処理のジョブを選択処理”ルーチン
を実行する。

【００７７】まず、ステップ（１）で、空きエリアが所
定量を越えるために必要なメモリ量を求める。

【００７８】次いで、ステップ（１）において、ジョブ
の内容が図９である場合には、出力待ちのジョブのトー
タルが１９５ページで、現在処理中のジョブ１が１０ペ
ージなので、１９５−１７０−１０＝１５ページが求め
る必要なメモリ量である。

【００７９】次に、ステップ（２）の判定で、１ジョブ
だけで、１５ページ分に十分なジョブはジョブ５の２０
ページと判明し、ステップ（３）でそのときの処理時間
ｔ１＝２００秒とする。

【００８０】次に、ステップ（４）において、２つのジ
ョブを組み合わせて必要なメモリ量を満たすものは、ジ
ョブ４，９で２０ページと判明し、ステップ（５）で、
その時の処理時間ｔ２＝１９０秒とする。

【００８１】この例では、３つ以上のジョブを組み合わ
せると、ステップ（６），（７）でジョブ５，４，９で
処理時間は４９０秒となるが、明らかに２つの組み合わ
せのジョブ４，９より処理時間が長くなる。

【００８２】そこで、ステップ（８）に進んで、ｔ１＞
ｔ２なので、ステップ（９）でジョブ４とジョブ９を優
先的に選択して処理する。

【００８３】このようにして、図６のフローチャートの
ステップ（７）に戻って所定量Ｋ以上かどうか確認し
て、通常モードに戻す。〔第４実施例〕第２実施例と同様にして、システムコン
トローラ１において、出力待ちのジョブ内容が図１０に
示す状態の場合には、すなわち、出力待ちのジョブが
「１６」あることが確認された場合について説明する。

【００８４】この場合も、図７のフローチャートへ処理
を進め、ステップ（１）で必要なメモリ量を求める。２
００−１７０−５＝２５ページとなる。

【００８５】次に、ステップ（２）の判定では、１つの
ジョブだけで、２５ページとなるような出力待ちのジョ
ブはないことが判明する。

【００８６】そこで、ステップ（４）において、２つの
ジョブで２５ページとなる場合に最短時間のジョブの組
み合わせは、ジョブ７，１６であると判明し、ステップ
（５）でそれらの処理時間ｔ２を３４５秒とする。

【００８７】一方、ステップ（６）により、３つ以上の
ジョブの組み合わせでは、２５ページとなる場合のジョ
ブの組み合わせは、ジョブ４，５，１６と判明し、ステ
ップ（７）でそれらの処理時間ｔｎ（ｎはジョブ数に応
じて加算される）を２９０秒とする。

【００８８】ここで、処理時間ｔ１，ｔ２，ｔ３を比較
すると、ｔ３＜ｔ２なので、３つの組み合わせのジョブ
４，５，１６を優先処理ジョブとして選択し、順番に処
理を行う。

【００８９】このように３つ以上の組み合わせについて
も、第３実施例のように明らかな場合を除いては、それ
らの処理時間を求めて比較を行う。特に、空きエリアを
確保するために必要なメモリ量が大きい場合や、１つの
ジョブのメモリ容量が小さい場合のようにジョブの組み
合わせが多数考えられる場合には特に有効となる得る場
合がある。

【００９０】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、判定手段の判定結果に基づいて画像出
力モードを通常モードからスケジュールモードに切り換
えるモード切換え手段によりスケジュールモードに切り
換えられた場合に、導出手段が記憶手段にジョブ単位に
記憶された画像データの出力処理時間をジョブ毎に導出
し、該導出されたジョブ単位に記憶された画像データの
出力処理時間と前記記憶手段を占有する占有容量とを参
照して、決定手段が最短時間で後続するジョブを記憶可
能とするためのジョブ出力順序を決定するので、後続す
る原稿入力を常に可能とするように効率的にメモリ容量
を確保することができる。

【００９１】第２の発明によれば、モード切換え手段
は、決定手段によるジョブ出力順序で出力処理終了後の
記憶手段の記憶容量を判定して、画像出力モードをスケ
ジュールモードから通常モードに切り換えるので、記憶
手段に所定容量の空き容量が確保されているうちは、通
常モードでジョブを処理することができる。

【００９２】第３の発明によれば、決定手段は、単数の
ジョブの出力処理時間と少なくとも２つ以上のジョブの
組合せによる複数の出力処理時間とを比較して最短時間
で後続するジョブを記憶可能とするためのジョブ出力順
序を決定するので、ジョブが占有する容量だけでは判定
できない出力処理時間をも考慮して最短時間となるジョ
ブを優先して処理させることができる。

【００９３】従って、メモリの空きエリアが所定量未満
になってしまった場合にも、入力済みのジョブの中で最
短時間で所定量以上の空きエリア確保できるように処理
が終了するジョブを優先的に処理することによって、後
続する原稿入力を常に可能とするように効率的にメモリ
容量を確保できる効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例を示す画像形成システムの構
成を表わすブロック図である。

【図２】図１に示した画像入力装置および画像出力装置
の構成を示す断面図である。

【図３】図１に示した外部デバイスコントローラと外部
デバイスの構成を説明するブロック図である。

【図４】図１に示した画像出力部によるメモリからのデ
ータ読出し制御動作を説明するブロック図である。

【図５】図１に示したメモリに蓄積された画像データの
読出し順位を説明する模式図である。

【図６】本発明に係る画像形成装置におけるジョブスケ
ジュール処理手順の一例を示すフローチャートである。

【図７】図６に示した優先処理のジョブ選択処理ルーチ
ンの詳細手順の一例を示すフローチャートである。

【図８】本発明に係る画像形成装置における第１の出力
待ちのジョブ内容を説明する図である。

【図９】本発明に係る画像形成装置における第２の出力
待ちのジョブ内容を説明する図である。

【図１０】本発明に係る画像形成装置における第３の出
力待ちのジョブ内容を説明する図である。

【符号の説明】

１システムコントローラ２スキャナコントローラ３画像出力コントローラ４メモリ５外部デバイスコントローラ６操作部７外部デバイス８画像入力装置９原稿給送装置１０画像出力装置１３画像処理部１４表示部

Claims

【特許請求の範囲】

【請求項１】原稿画像を読み取って画像データを出力
する画像読取り手段と、この画像読取り手段から出力さ
れる画像データをジョブ単位に記憶する記憶手段と、こ
の記憶手段に記憶された画像データに基づいて記録媒体
に画像を形成する画像形成手段と、前記記憶手段にジョ
ブ単位に記憶される画像データを記憶するための所定容
量の空き容量が確保できるかを判定する判定手段と、こ
の判定手段の判定結果に基づいて画像出力モードを通常
モードからスケジュールモードに切り換えるモード切換
え手段と、このモード切換え手段によりスケジュールモ
ードに切り換えられた場合に、前記記憶手段にジョブ単
位に記憶された画像データの出力処理時間をジョブ毎に
導出する導出手段と、この導出手段により導出されたジ
ョブ単位に記憶された画像データの出力処理時間と前記
記憶手段を占有する占有容量とを参照して、最短時間で
後続するジョブを記憶可能とするためのジョブ出力順序
を決定する決定手段とを有することを特徴とする画像形
成装置。
【請求項２】モード切換え手段は、決定手段によるジ
ョブ出力順序で出力処理終了後の記憶手段の記憶容量を
判定して、画像出力モードをスケジュールモードから通
常モードに切り換えることを特徴とする請求項１記載の
画像形成装置。
【請求項３】決定手段は、単数のジョブの出力処理時
間と少なくとも２つ以上のジョブの組合せによる複数の
出力処理時間とを比較して最短時間で後続するジョブを
記憶可能とするためのジョブ出力順序を決定することを
特徴とする請求項１記載の画像形成装置。