(57)【要約】【課題】複数の画像信号入出力動作を優先度の指定に合わせて処理する。【解決手段】優先度が指定された入出力要求Ａを受信すると（ステップ１００）、待ち行列に登録されている入出力要求の中から入出力要求Ａより優先度の高い入出力要求があるかどうかを判定し（ステップ１０１）、待ち行列に入出力要求Ａより優先度の高い入出力要求Ｂがある場合には、入出力要求Ｂの処理終了時間と入出力要求Ａの処理終了時間を求めて（ステップ１０２）、入出力要求Ｂの処理終了時間と入出力要求Ａの処理終了時間を比較し（ステップ１０３）、入出力要求Ａの処理終了時間が入出力要求Ｂの処理終了時間より先になる場合には、待ち行列から削除することによって入出力要求Ａの実行を禁止する（ステップ１０４）。【選択図】　　　　図８
2004112362.tif 000002
【特許請求の範囲】
【請求項１】
画像入力手段と、画像出力手段と、画像入力手段から入力された画像信号を１次記憶部に保持し、この１次記憶部に保持された画像信号を２次記憶部に転送し保存する手段と、２次記憶部に保存された画像信号を読み出して１次記憶部に転送し、この１次記憶部に転送された画像信号を画像出力手段に出力する手段とを有し、複数の画像信号入出力動作を同時に実行可能に転送処理する画像形成装置において、
画像信号入出力動作の実行要求の優先度を指定する手段と、
実行要求された画像信号入出力動作の処理時間を予測する手段と、
指定された優先度および予測された処理時間に基づいて複数の画像信号入出力動作の処理順序を制御する順序制御手段と
を備えたことを特徴とする画像形成装置。
【請求項２】
前記順序制御手段が、
指定された優先度に基づいて複数の画像信号入出力動作の処理順序を決定する手段と、
画像信号入出力動作の実行要求に対して、これより優先度の高い画像信号入出力動作の処理が実行要求された画像信号入出力動作の処理より先に終了するか否かを、それぞれ予測された処理時間に基づいて判定する手段と、
前記実行要求された画像信号入出力動作の処理の方が先に終了すると判定されたとき、この画像信号入出力動作の実行を禁止する手段と
を有することを特徴とする請求項１記載の画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタル複写機、ファクシミリ、プリンタ等の画像信号の入出力動作を効率よく行うことができる画像形成装置に関する。
【０００２】
【従来の技術】
近年、複写機のデジタル化が進むとともに、画像メモリを応用した加工、編集が盛んとなってきている。その中で、原稿複数枚分の画像データをメモリに記憶することで、指定部数まとめてコピー出力して仕分けの作業をなくす電子ソートという機能がある。複数枚の画像データを保持するため、そのままの画像データを半導体メモリに蓄積するには、蓄積枚数分のデータ量に相当するメモリが必要になり、メモリコストが膨大になるという理由から、下記１〜３に示す構成・方法が一般的に用いられている。
【０００３】
１．半導体メモリ＋蓄積用メモリの構成とし、蓄積用メモリとして半導体メモリより安価なハードディスク等の２次記憶装置を使用する。
２．蓄積用メモリとして半導体メモリを使用し、圧縮処理を用いて画像データを圧縮し、１枚あたりのデータ量を減らすことでトータルのメモリ量を減らす。
３．複数の画像入出力手段（例えば、イメージスキャナ、プリンタコントローラ、ファイルサーバー、ＦＡＸコントローラ等）が同一の画像メモリを共有する。
【０００４】
画像メモリに対し、画像データの入出力を実行するためにはＤＭＡ（Ｄｉｒｅｃｔ　Ｍｅｍｏｒｙ　Ａｃｃｅｓｓ）データ転送方式を用いたメモリ制御コントローラ（以下、ＤＭＡコントローラという。）が使用されることが多い（例えば、特許文献１及び２参照。）。ＤＭＡコントローラは、ディスクリプタと呼ばれるメモリ領域管理情報に基づいて画像メモリの特定の領域に対してデータの転送を行う。１画像が格納されるメモリ領域を複数のディスクリプタに分割してデータ転送を行うことも可能であり、例えば画像メモリをリングバッファの形態で利用することにより、画像データの容量よりも少ないメモリ容量で画像データの入出力を実行する場合もある。
【０００５】
ＤＭＡコントローラを用いたメモリ制御では、各ディスクリプタで指定されたデータ転送の進行上京（開始、終了）の制御や、データ転送の実行タイミング制御（画像メモリ領域の途中でデータ転送を中断したり、再開する等）も可能であるため、ＤＭＡコントローラに接続された半導体メモリや、大容量の２次記憶装置のデータ転送のタイミング制御の自由度が高く、応用範囲が広い。
【０００６】
上述したように蓄積メモリとして半導体メモリより安価なハードディスク等の２次記憶装置を使用する場合、通常単一の記憶装置に対して複数のデータ転送（データ書込み、読み出し動作）を行うことはできないため、ＤＭＡコントローラのディスクリプタを用いて２次記憶装置へのデータ転送単位を分割し、これを時分割に実行することで、複数のデータ転送動作をあたかも並行して実行しているようにすることが一般的である。
【０００７】
しかしながら、このような時分割処理を用いる場合、データ転送に要する時間が短くなることはないため、画像形成装置のように画像データの入出力に要する時間を最短にすることが装置の生産性に影響を及ぼす場合には、時分割処理を行うことが逆に生産性の低下を招くとこもある。よって、画像データを圧縮し、データ転送量を小さくしたり、データ転送速度の速い２次記憶装置を搭載して、２次記憶装置へのデータ転送に要する時間を短くするような構成を採っていた。また、従来では、メモリ制御の簡素化を計る理由からも、積極的に時分割転送を行わずに、画像入出力手段を用いた画像データ入出力動作と略同期して２次記憶装置のリソースとして占有してデータ転送を行う手段が用いられていた。
【０００８】
従来用いられていた２次記憶装置は、画像入出力手段から半導体メモリへの画像データ転送速度に比較して、半導体メモリの画像データを２次記憶装置へ転送する速度が遅く、画像データの圧縮を行って２次記憶装置のデータ処理容量を小さくしても、画像入出力手段−半導体メモリ間のデータ処理速度との差がなかったために、半導体メモリと、２次記憶装置のデータ転送処理（データ圧縮等のデータ変換処理も含む）の転送タイミングの制御を独立にかつ最適に制御することによる画像形成装置の生産性の向上度はあまり高くなかった。
【０００９】
しかし上記問題もハードディスクのように２次記憶装置の転送処理速度は年々向上してきており、最適に制御することで生産性の向上度も高くなってきたが、近年の高速機では原稿の表裏同時読取が可能になり、画像入出力手段の処理能力も向上し、かつ生産性を達成するためには画像入力装置の原稿搬送処理をノンインターバルで動作させないと生産性が実現できないメカ制約が発生する機種もあり、画像入力手段からのデータ転送後のメモリタイミング制御だけではなく、画像入力手段に対する事前予測通知手段を設けて、メモリ制御の現状の状態、記憶装置の特性等の条件から、画像入力手段への原稿搬送ノンインターバル制御可否判定を通知し、画像入力装置側で原稿搬送のインターバル、ノンインターバル制御の切り替え処理を行うような機能が必要になってきた。
【００１０】
【特許文献１】
特開平６−１０３２２５号公報
【特許文献２】
特開２０００−１５８７２４号公報
【００１１】
【発明が解決しようとする課題】
近年の技術の進歩に伴い、ハードディスク等の大容量の記憶装置のデータ転送速度の向上や、データ圧縮手段のデータ圧縮率および処理速度の向上が著しい。このような大容量の記憶装置を２次記憶装置として接続可能な画像形成装置においては、接続される画像入出力手段のデータ入力、および出力速度と比較して、２次記憶装置に対するデータ転送速度が速い場合が考えられる。このため、複数の画像信号の入出力を同時に並行して実行可能な構成を有する場合には、２次記憶装置に対する画像信号データの入力（保存）、出力（読み出し）の処理をいかに効率良く行うかが画像形成装置の生産性向上の課題となっている。画像形成装置における画像入出力手段も多様を極めている状況では、従来のようなメモリ制御では記憶装置やデータ圧縮手段の能力を最大限に利用して生産性を確保することが難しくなっている。
【００１２】
また、画像形成装置においては、処理時間上の制約が発生する場合がある。例えば、ＦＡＸ送信処理においては、電話回線を用いたデータ転送のプロトコルにおいて、データ転送時間に規約があるため、一定時間内にデータ送信を行わないと電話回線が切断されてしまいデータ転送が異常となる。また、カラーの画像形成装置において、複数色の画像データを一定の間隔で出力し重ね合わせることでカラー画像を得るような構成を有する場合には、２次記憶装置に保存された画像データを決められた時間内で読み出して出力可能な状態にしないと、カラー画像の形成ができないか、もしくは生産性が著しく低下することになる。
【００１３】
本発明は、このような状況を鑑みてなされたもので、ＤＭＡを用いたメモリ制御方式を応用し、記憶装置の処理能力に応じてデータ転送動作の処理を効率よく制御することができ、利用者の意図通りの生産性の実現と管理が可能な画像形成装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
すなわち、請求項１の発明は、画像入力手段と、画像出力手段と、画像入力手段から入力された画像信号を１次記憶部に保持し、この１次記憶部に保持された画像信号を２次記憶部に転送し保存する手段と、２次記憶部に保存された画像信号を読み出して１次記憶部に転送し、この１次記憶部に転送された画像信号を画像出力手段に出力する手段とを有し、複数の画像信号入出力動作を同時に実行可能に転送処理する画像形成装置において、画像信号入出力動作の実行要求の優先度を指定する手段と、実行要求された画像信号入出力動作の処理時間を予測する手段と、指定された優先度および予測された処理時間に基づいて複数の画像信号入出力動作の処理順序を制御する順序制御手段とを備えたことを特徴とする。
【００１５】
請求項１の発明においては、画像信号の入出力動作の実行要求時に、その優先度を指定し、実行要求された画像信号入出力動作の処理時間を予測することにより、優先度に従って複数の画像信号入出力動作の処理終了順位を制御することが可能となり、利用者の意図通りに画像信号の入出力動作を効率よく制御することが可能となる。
【００１６】
請求項２の発明は、請求項１の画像形成装置において、順序制御手段が、指定された優先度に基づいて複数の画像信号入出力動作の処理順序を決定する手段と、画像信号入出力動作の実行要求に対して、これより優先度の高い画像信号入出力動作の処理が実行要求された画像信号入出力動作の処理より先に終了するか否かを、それぞれ予測された処理時間に基づいて判定する手段と、実行要求された画像信号入出力動作の処理の方が先に終了すると判定されたとき、この画像信号入出力動作の実行を阻止する手段とを有することを特徴とする。
【００１７】
請求項２の発明においては、優先度の高い画像信号入出力動作の処理終了順位を低下させる画像信号入出力動作の実行を禁止（延期も含む）することで、容易に複数の画像信号入出力動作を指定された優先度に合わせて実行し完了させることが可能となる。
【００１８】
【発明の実施の形態】
以下、図面に基づいて本発明の実施の形態を説明する。ここでは、画像形成装置としてデジタル複写機を例に挙げて説明するが、本発明の画像形成装置は、デジタル複写機に限定されない。
【００１９】
図１は、本発明の一実施の形態にかかるデジタル複写機の基本構成を示すもので、画像を読み取る読取部１と、画像を記録紙上に形成する像形成部２と、画像データを記憶する記憶部３と、オペレータが操作する操作部４と、操作部４からの操作情報に基づいて各部を制御するシステム制御部５とを備え、さらにＦＡＸ部６がセレクタ部７を介して切替可能に接続されている。
【００２０】
上記構成において、読取部１の読み取りプロセス、像形成部２の像形成プロセスを簡単に説明する。読取部１では、原稿Ａを原稿台１１に沿って可動な露光ランプ１２によってスキャン露光を行い、その反射光をＣＣＤ（イメージセンサー）１３によって光電変換を行い、光の強弱に応じた電気信号とする。ＩＰＵ（イメージプロセッシングユニット）１４により、その電気信号をシェーディング補正等の処理を行いＡ／Ｄ変換し、８ビットのデジタル信号とし、さらに変倍処理、ディザ処理等の画像処理を行い、画像同期信号と共に画像信号を像形成部２に送る。図２は原稿台１１を上方から見た図である。スキャナ制御部１５は以上のプロセスを実行するために、各種センサーの検知、駆動モータ等の制御を行い、また、ＩＰＵ１４に各種パラメータの設定を行う。以上が読み取りプロセスである。
【００２１】
像形成部２では、送られた画像データを書込部１６に書き込み、帯電チャージ１７によって一様に帯電された一定回転する感光体１８を、書込部１６からの画像データによって変調されたレーザー光により露光する。感光体１８には静電潜像ができ、それを現像装置１９によりトナーで現像することにより顕像化したトナー像となる。あらかじめ給紙コロ２０によって給紙トレイ２１より給紙搬送されレジストローラ２２で待機していた記録紙Ｂを、感光体１８とタイミングを図って搬送し、転写チャージャ２３によって感光体１８上のトナーを記録紙Ｂに静電転写し、分離チャージャ２４によって記録紙Ｂを感光体１８より分離する。その後、記録紙Ｂ上のトナー像を定着装置２５により加熱定着し、排紙ローラ２６により排紙トレイに排紙する。一方、静電転写後の感光体１８に残留したトナー像は、クリーニング装置２７が感光体１８に圧接、除去し、感光体１８は除電チャージャ２８により除電される。プロッタ制御部２９は以上のプロセスを実行するために、各種センサーの検知、駆動モータ等の制御を行う。以上が像形成プロセスである。
【００２２】
ここで、読取部１のＩＰＵ１４より出力される画像同期信号の様子を図３に示し説明する。画像同期信号は、フレームゲート信号（／ＦＧＡＴＥ）、ライン同期信号（／ＬＳＹＮＣ）および画素同期信号（ＰＣＬＫ）よりなる。フレームゲート信号（／ＦＧＡＴＥ）は、副走査方向の画像エリアに対しての画像有効範囲を表す信号で、この信号がローレベル（ローアクティブ）の間の画像データが有効とされる。また、この／ＦＧＡＴＥは、ライン同期信号（／ＬＳＹＮＣ）の立ち下がりエッジでアサート、あるいはネゲートされる。／ＬＳＹＮＣは画素同期信号（ＰＣＬＫ）の立ち上がりエッジで所定クロック数だけアサートされ、この信号の立ち上がり後、所定クロック後に主走査方向の画像データが有効とされる。送られてくる画像データは、ＰＣＬＫの１周期に対して１つであり、例えば、図２の矢印部分より４００ＤＰＩ相当に分割されたものである。画像データは矢印部分を先頭にラスタ形式のデータとして送出される。また、画像データの副走査有効範囲は、通常、記録紙サイズによって決まる。
【００２３】
システム制御部５は、オペレータによる操作部４への入力状態を検知し、読取部１、記憶部３、像形成部２、ＦＡＸ部６への各種パラメータの設定、プロセス実行指示等を通信にて行う。また、システム全体の状態を操作部４にて表示する。システム制御部５への指示はオペレータの操作部４へのキー入力にてなされる。
【００２４】
ＦＡＸ部６は、システム制御部５からの指示により、送られてきた画像データをＧ３、Ｇ４ＦＡＸのデータ転送規定に基づき２値圧縮を行い、電話回線へ転送する。また、電話回線よりＦＡＸ部６に転送されたデータは復元されて２値の画像データとされ、像形成部２の書込部１６へ送られ顕像化される。
【００２５】
セレクタ部７は、システム制御部５からの指示により、セレクタの状態を変化させ、像形成を行う画像データのソースを読取部１、記憶部３、ＦＡＸ部６の何れかより選択する。
【００２６】
記憶部３は、通常はＩＰＵ１４から入力される原稿の画像データを記憶することで、リピートコピー、回転コピー等の複写アプリケーションに使用される。また、ＦＡＸ部５からの２値画像データを一時記憶させるバッファメモリとしても使用する。これらデータ記憶の指示はシステム制御部５によってなされる。
【００２７】
記憶部３は、例えば図４に示すような構成を有する。この図において、記憶部３は、画像データの入出力を行う画像入出力ＤＭＡコントローラ（ＤＭＡＣ）３１と、画像データを記憶する半導体メモリ３２と、半導体メモリ３２の書き込み、読み出しを行うメモリ制御部３３と、２次記憶装置のハードディスク（ＨＤ）３４と、ＨＤ３４の書き込み、読み出しを行うＨＤＤコントローラ３５と、半導体メモリ３２−ＨＤ３４間の画像データの転送を行う画像転送ＤＭＡＣ３６および符号転送ＤＭＡＣ３７と、画像データの圧縮、伸長を行う圧縮伸長器３８とによって構成される。以下、図４に従って、ブロック毎に機能説明を行う。
【００２８】
画像入出力ＤＭＡＣ３１は、ＣＰＵおよびロジックで構成され、メモリ制御部３３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行うとともに、画像入出力ＤＭＡＣの状態を知らせるステータス情報を送信する。画像入力のコマンドを受けた場合、入力画像データを入力画像同期信号に従って８画素単位のメモリデータとしてパッキングして、メモリ制御部３３にメモリアクセス信号と共に随時出力する。画像出力のコマンドを受けた場合、メモリ制御部３３からの画像データを出力画像同期信号に同期させて出力する。
【００２９】
半導体メモリ３２は、ＤＲＡＭ等の半導体記憶素子で構成され、メモリ量の合計は４００ＤＰＩ、２値画像データのＡ３サイズ分の４Ｍバイトと、電子ソート蓄積用のメモリ４Ｍバイト、データ変換後のデータ蓄積用メモリ１Ｍバイトの合計９ＭＢとしている。メモリ制御部３３により読み出し、書き込み制御される。
【００３０】
画像転送ＤＭＡＣ３６は、ＣＰＵおよびロジックで構成され、メモリ制御部３３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、その状態を知らせるステータス情報を送信する。圧縮のコマンドを受けた場合、メモリ制御部３３にメモリアクセス要求信号を出力し、メモリアクセス許可信号がアクティブの場合に画像データを受け取って圧縮伸長器３８に転送する。また、メモリアクセス要求信号に応じてカウントアップするアドレスカウンタを内蔵し、画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。
【００３１】
符号転送ＤＭＡＣ３７は、ＣＰＵおよびロジックで構成され、メモリ制御部３３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、その状態を知らせるステータス情報を送信する。伸長のコマンドを受けた場合、メモリ制御部３３にメモリアクセス要求信号を出力し、メモリアクセス許可信号がアクティブの場合に画像データを受け取って圧縮伸長器３８に転送する。また、メモリアクセス要求信号に応じてカウントアップするアドレスカウンタを内蔵し、画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。
【００３２】
圧縮伸長器３８は、ＣＰＵおよびロジックで構成され、メモリ制御部３３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、その状態を知らせるステータス情報を送信する。２値データをＭＨ符号化方法にて処理する。
【００３３】
ＨＤＤコントローラ３５は、ＣＰＵおよびロジックで構成され、メモリ制御部３３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、その状態を知らせるステータス情報を送信する。ＨＤ３４のステータスのリード、データ転送を行う。
【００３４】
メモリ制御部３３は、ＣＰＵおよびロジックで構成され、システム制御部５と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、その状態を知らせるステータス情報を送信する。システム制御部５からの動作コマンドには、画像入力、画像出力、圧縮、伸長等があり、画像入力、画像出力のコマンドは画像入出力ＤＭＡＣ３１に、圧縮関連のコマンドは画像転送ＤＭＡＣ３６、符号転送ＤＭＡＣ３７、圧縮伸長器３８に送信される。
【００３５】
メモリ制御部３３は、例えば図５に示すような内部構成を有する。以下、図５について、各ブロックの機能説明を行う。
【００３６】
入出力画像アドレスカウンタ３３ａは、画像入出力ＤＭＡＣ３１からの入出力メモリアクセス要求信号に応じてカウントアップするアドレスカウンタで、入出力画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。メモリアクセス開始時にアドレスはいったん初期化される。
【００３７】
転送画像アドレスカウンタ３３ｂは、転送メモリアクセス許可信号に応じてカウントアップするアドレスカウンタで、転送画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。メモリアクセス開始時にいったんアドレスは初期化される。
【００３８】
差分算出部３３ｃは、画像入力時に、圧縮伸長部が出力する転送処理ライン数と画像入出力部が出力する入出力処理ライン数との差を算出する。
【００３９】
差分比較部３３ｄは、画像入力時に差分算出部３３ｃが出力する差分ライン数を設定値と比較し、差分ライン数＝設定値となったならばエラー信号を出力し、また、差分ライン数が０となったならば転送要求マスク信号をアクティブとする。それ以外、または入出力画像が動作中でない状態では、アクティブを出力しない。
【００４０】
ライン設定部３３ｅは、画像入力時のバッファメモリとして半導体メモリ３２を使用する場合の、差分比較部３３ｄで比較に用いる設定値を、システム制御部５からの設定要求に基づいて設定する。任意の値を設定することが可能である。
【００４１】
要求マスク３３ｆは、差分比較部３３ｄの比較結果にて圧縮伸長部のアクセスのための転送メモリアクセス要求信号をマスク（ディスイネーブル状態とすること）し、転送処理を停止させる。
【００４２】
アービタ３３ｇは、画像入出力部からの入出力メモリアクセス信号および要求マスク３３ｆを介して入力される転送メモリアクセス要求信号に基づいて圧縮伸長部のアクセスのための転送メモリアクセス許可信号を出力する。
【００４３】
アドレスセレクタ３３ｈは、アービタ３３ｇにより選択されるセレクタで、入力画像または転送画像のアドレスのどちらが選択される。
【００４４】
アクセス制御回路３３ｉは、入力される物理アドレスを半導体メモリ３２であるＤＲＡＭに対応したロウアドレス、カラムアドレスに分割し１１ビットのアドレスバスに出力する。また、アービタ３３ｇからのアクセス開始信号に従い、ＤＲＡＭ制御信号（ＲＡＳ、ＣＡＳ、ＷＥ）を出力する。
【００４５】
上記メモリ制御部３３の構成において、システム制御部５からの画像入力指示により、メモリ制御部３３は初期化され画像データの待ち状態となり、読取部１のスキャナが動作することにより記憶部３に画像データが入力される。入力された画像データはいったん半導体メモリ３２に書き込まれる。また、書き込まれた画像データの処理ライン数は画像入出力ＤＭＡＣ３１で計数され、メモリ制御部３３へと入力される。圧縮伸長器３８は、画像転送のコマンドを受けて転送メモリアクセス要求信号を出力しているが、メモリ制御部３３の要求マスク３３ｆにより要求信号がマスクされ、実際のメモリアクセスは行われていない。画像入出力部からの入力データが１ライン終了することで、転送メモリアクセス要求信号のマスクが解除され、半導体メモリ３２の読み出しが行われ、画像データの圧縮伸長部への転送動作が開始される。また、動作中も差分算出部３３ｃで２つの処理ライン数の差を算出し、０となればアドレスの追い越しがないように転送メモリアクセス要求信号にマスクをかけている。
【００４６】
また、記憶部３の全体の動作としては、画像入力およびデータ蓄積に際してはシステム制御部３からの指示により、画像データを画像メモリの所定の画像領域に画像入出力ＤＭＡＣ３１により書き込む、または、読み出す。このとき画像入出力ＤＭＡＣ３１では画像ライン数をカウントしている。
【００４７】
図６は、画像入出力ＤＭＡＣ３１のディスクリプタアクセス動作およおびデータ転送動作を説明するためのものである。図中の画像データＰは４つのバンドに分割されており、各バンドで設定されているライン数の画像データを転送する。
【００４８】
以下に、１画像中の総転送ライン数を加算する手順を説明する。まず、画像入力ＤＭＡＣ３１が転送コマンドを受けると、あらかじめ内部のディスクリプタ格納レジスタにＣＰＵによって設定されたチェーン先アドレス（ａ）にディスクリプタ１をリードアクセスし、メモリ中のディスクリプタ１の内容をディスクリプタ格納レジスタ３１ａにロードする。そのロードされた内容は、４ワードで構成されており、次のディスクリプタの格納アドレスを示すチェーン先アドレス、転送するデータの転送先アドレスを示すデータ格納先アドレス、転送するデータのデータ量をライン数で示すデータ転送ライン数、および設定されたライン数転送が終了した場合、ＣＰＵ割り込みを発生するか否かのフォーマット情報を有する。フォーマット情報の最下位ビットには、設定されたライン数転送終了の場合にＣＰＵ割り込みを発生させるか否かを表わすビットが配置されている。０でＣＰＵ割り込みを発生、１でＣＰＵ割り込みをマスクする。
【００４９】
図６においては、１画像を４つのバンドに分割しているが、各ディスクリプタのフォーマット情報の最下位ビットを、１から４まで順に、０、０、０、０としている。これにより、各バンドの画像データ転送が終了すると、ＣＰＵ割り込みが発生し、その割り込み発生により、各ディスクリプタに設定されているライン数を加算することにより、転送終了タイミングおよびライン数を検出しながら転送することが可能となる。
【００５０】
同様にして、半導体メモリ３２から、圧縮伸長器３８を通してＨＤ３４にデータを転送（１次記憶装置→２次記憶装置）する場合、画像転送ＤＭＡＣ３６のディスクリプタの設定は１バンドで転送するため、ディスクリプタのライン数の設定は画像ライン数として設定し転送を行う。そのときに符号転送ＤＭＡＣ３７の転送先をＨＤＤコントローラ３５に設定する。ＨＤＤコントローラ３５には格納アドレスを設定し、半導体メモリ３２→画像転送ＤＭＡＣ３６→圧縮伸長器３８→符号転送ＤＭＡＣ３７→ＨＤＤコントローラ３５→ＨＤ３４というパスを通して画像データの転送を行うことが可能となる。データ転送終了後に、ＨＤＤコントローラ３５よりＨＤ３４へ蓄積した際の使用データ量が通知され、このＨＤ３４へ格納したアドレスと使用データ量を１次記憶装置（半導体メモリ３２）に確保しているＨＤＤ管理領域に記憶しておく。また、メモリ制御部３３は画像データの圧縮伸長器３８への転送が、画像入出力ＤＭＡＣ３１からの転送を追い越さないように転送メモリアクセス要求にマスクをかけている（２次記憶装置へのデータ転送が画像入力のデータ転送を追い越さないように制御している。）。
【００５１】
逆に、ＨＤ３４から圧縮伸長器３８を通して半導体メモリ３２にデータを転送（２次記憶装置→１次記憶装置）する場合、１次記憶装置に確保しているＨＤＤ管理領域に記憶しているＨＤ３４へ蓄積した際の格納アドレスと使用データ量を取得し、ＨＤＤコントローラ３５に格納アドレスを設定し、符号転送ＤＭＡＣ３７には使用データ量を、画像転送ＤＭＡＣ３６には伸長後のライン数を設定して、ＨＤ３４→ＨＤＤコントローラ３５→符号転送ＤＭＡＣ３７→圧縮伸長器３８→画像転送ＤＭＡＣ３６→半導体メモリ３２というパスを通して画像データの転送を行うことが可能となる。
【００５２】
本発明の実施の形態は、上記構成において、複数の画像信号入出力動作を同時に実行可能に構成されるとともに、画像信号入出力動作の実行要求時に優先度を指定する優先度指定手段と、複数の画像信号入出力動作の実行要求を受付け、それぞれの優先度に基づいて処理順序を決定する順序管理手段と、実行要求された画像信号入出力動作の処理時間を予測する手段と、画像信号入出力動作の実行要求に対して、これより優先度の高い画像信号入出力動作の処理終了時間と実行要求された画像信号入出力動作の処理終了時間とを比較する手段と、この比較結果により実行要求された画像信号入出力動作を禁止する手段とを有する。これらの手段は、図１に示すシステム制御部５に設けられる。
【００５３】
優先度指定手段は、画像信号の入出力動作の実行要求時に画像信号転送動作の優先度を指定する手段である。画像信号入出力動作の優先度は重要度に応じて指定されるが、入出力装置の各処理の内容ごとにあらかじめ規定される（例えば、Ａの処理が終わらないとＢの処理はできない、ＦＡＸ入力は最優先等）。
【００５４】
順序管理手段は、システムに接続されている入出力装置からの画像信号入出力動作の要求を複数受け取ると、図７に示すような待ち行列にして管理する。この待ち行列には、要求ごとに、要求を区別するためのＩＤ、入出力要求元、転送状態、画像データ量、優先度などの必要な情報が処理順に登録され、この待ち行列に従ってシーケンシャルに画像信号入出力動作の要求が実行される。実際に転送が開始したり、転送が終了したり、と状態が変化するたびに、その要求に対する転送状態が、要求ＩＤとともに要求元に通知される。
【００５５】
待ち行列に登録された入出力動作要求は、任意に順番を入れ替えることによって処理順を変更することもできるが、要求受付け時は、優先度が指定されている場合、その優先度に基づいて処理順が決められる。また、任意に入出力動作要求を待ち行列から削除することも可能であり、待ち行列から入出力動作要求を削除することで、その要求の実行を禁止することができる。待ち行列から入出力動作要求が削除された場合は、キャンセル情報として要求ＩＤとともに要求元に通知される。
【００５６】
このような待ち行列を、入力側の待ち行列、出力側の待ち行列というように複数持つことにより、同時に複数の画像信号入出力動作を実行することができる。図７では入力側の待ち行列が２つある例が示されている。
【００５７】
予測手段は、待ち行列に登録された画像信号入出力動作について、開始から終了までの処理時間を予測する。処理時間の予測にあたっては、まず、データ入力時のスキャナからＤＲＡＭ（半導体メモリ３２）までのデータ転送速度ｒｘ１、ＤＲＡＭからＨＤ３４までのデータ転送速度ｒｘ２、およびデータ出力時のＨＤ３４からＤＲＡＭまでのデータ転送速度ｔｘ１、ＤＲＡＭからプロッタまでのデータ転送速度ｔｘ２などを、入出力装置やシステム固有の特性値として（例えばメーカーや型番などにより既知であるとして）、不揮発データにしてシステム内に保存しておく。
【００５８】
予想処理時間Ｔは、データ量ｄと、各入出力の転送速度などにより、入力時であれば、Ｔ＝ｄ／ｒｘ１＋ｄ／ｒｘ２＋ｗ、出力時であれば、Ｔ＝ｄ／ｔｘ１＋ｄ／ｔｘ２＋ｗと計算することができる。ここで、ｗは、この入出力動作に対するデータ転送以外で必要な時間であり、そのときの動作状態によって変化する。
【００５９】
すなわち、ｗ　は、ｗ＝ｗＤ＋ｗＨ＋αで表される。ここで、ｗＤは、ＤＲＡＭが他の要求によって先に占有されていれば、開放されてその要求に対して使用できるようになるまでの時間であり、現在実行中の入出力動作の予想処理時間や、待ちとなっている他の入出力動作要求などから取得することができる。また、ｗＨも、ＨＤが他の要求によって先に占有されていれば、開放されてその要求に対して使用できるようになるまでの時間であり、現在実行中の入出力動作の予想処理時間や、待ちとなっている他の入出力動作要求などから取得することができる。
【００６０】
上記ｗＤおよびｗＨは、各デバイスの動作状態から逐次取得できるものとする。また、αは、ｗＤおよびｗＨ以外のオーバーヘッドで、最悪値を固定値として使用する。以上のようにして、予測手段は、予想処理時間Ｔを計算することができる。
【００６１】
次に、処理終了時間を比較する手段と、画像信号入出力動作を禁止する手段による一連の処理動作を図８に従って説明する。図８において、優先度が指定された入出力要求Ａを受信すると（ステップ１００）、待ち行列に登録されている入出力要求の中から入出力要求Ａより優先度の高い入出力要求があるかどうかを判定し（ステップ１０１）、待ち行列に入出力要求Ａより優先度の高い入出力要求Ｂがある場合には、入出力要求Ｂの処理終了時間と入出力要求Ａの処理終了時間をそれぞれ処理開始時間と予測処理時間から計算する（ステップ１０２）。入出力要求Ｂの処理終了時間と入出力要求Ａの処理終了時間を比較して（ステップ１０３）、入出力要求Ａの処理終了時間が入出力要求Ｂの処理終了時間より先になる場合には、入出力要求Ａの実行を禁止し、待ち行列から削除する（ステップ１０４）。
【００６２】
以上の処理により、複数の画像信号入出力動作要求に対して、入出力動作要求時の優先度の指定通りに入出力動作の処理を終了させることが可能となり、一連の画像信号入出力動作を効率よく処理して、利用者の意図通りの生産性の実現と管理を行うことができる。
【００６３】
【発明の効果】
上述したように、請求項１、２の発明によれば、優先度の指定通りに一連の画像入出力動作を効率よく処理することができ、比較的簡易に画像形成装置としての生産性を高めることができる。
【図面の簡単な説明】
【図１】本発明の画像形成装置の一実施の形態にかかるデジタル複写機の全体構成を示す図である。
【図２】図１における読取部の原稿台を上から見た図である。
【図３】画像同期信号と画像データの転送タイミングを示すタイミングチャートである。
【図４】図１における記憶部の構成を示すブロック図である。
【図５】図２におけるメモリ制御部の構成を示すブロック図である。
【図６】画像入出力ＤＭＡＣのデータ転送方法を説明するための図である
【図７】本発明の一実施の形態にかかる待ち行列を示す図である。
【図８】本発明の一実施の形態にかかる処理終了時間を比較する手段と画像信号入出力動作を禁止する手段による処理動作を示すフローチャートである。
【符号の説明】
１１　原稿台
１７　帯電チャージ
１８　感光体
１９　現像装置
２１　給紙トレイ
２５　定着装置
３１ａ　ディスクリプタ格納レジスタ
【図１】
2004112362.tif 000003
【図２】
2004112362.tif 000004
【図３】
2004112362.tif 000005
【図４】
2004112362.tif 000006
【図５】
2004112362.tif 000007
【図６】
2004112362.tif 000008
【図７】
2004112362.tif 000009
【図８】
2004112362.tif 000010