(57)【特許請求の範囲】
【請求項１】
画像データを入力し出力すると共にリソースを利用するジョブの実行により該画像データを処理する情報処理装置において、
該ジョブを分割した各分割部分に対して逐次リソースの獲得と開放を行うことで該ジョブを実行するリソース分割割当ユニットと、
該ジョブに対して一度のリソース獲得と開放を行うだけで該ジョブを一括して実行するリソース一括割当ユニットと、
該リソース分割割当ユニットと該リソース一括割当ユニットとの何れを実行させるかを該ジョブの内容に応じて決定するリソース管理ユニットと、
画像データを記憶する記憶装置と、
画像データを圧縮する圧縮ユニットと、
画像データを伸張する伸張ユニット
を含み、該ジョブは該記憶装置、圧縮ユニット、及び該伸張ユニットの少なくとも１つをリソースとして利用することを特徴とする情報処理装置。
【請求項２】
該リソース管理ユニットは、該ジョブが他からの割り込みを許可するジョブである場合には該リソース分割割当ユニットを実行させ、該ジョブが他からの割り込みを許可しないジョブである場合には該リソース一括割当ユニットを実行することを特徴とする請求項１記載の情報処理装置。
【請求項３】
複数ジョブのリソース獲得の優先順位を設定するリソース獲得優先度設定ユニットと、
リソース競合時に該リソース獲得優先度設定ユニットの設定に基づいてリソースを獲得するジョブを決定するリソース使用先決定ユニット
を更に含むことを特徴とする請求項１記載の情報処理装置。
【請求項４】
該リソース使用先決定ユニットは、ある１つのリソースの解放時に該１つのリソースへの獲得を要求するジョブが複数存在する場合、該リソース獲得優先度設定ユニットの設定により優先度が最も高いジョブに該１つのリソースを割当てることを特徴とする請求項３記載の情報処理装置。
【請求項５】
該リソース分割割当ユニットがある１つのジョブを実行中に、該１つのジョブが利用する１つのリソースが開放され他のジョブが該１つのリソースを獲得した場合には、該１つのジョブを中断キューに登録することを特徴とする請求項３記載の情報処理装置。
【請求項６】
該中断キューに登録されているジョブは、該リソース分割割当ユニットが実行する該中断キューに登録されていない他のジョブよりも優先度が高いことを特徴とする請求項５記載の情報処理装置。
【請求項７】
該リソース一括割当ユニットが実行するジョブは、該中断キューに登録されているジョブよりも優先度が高いことを特徴とする請求項５記載の情報処理装置。
【請求項８】
画像データを入力し出力すると共にリソースを利用するジョブの実行により該画像データを処理する情報処理装置においてジョブを制御するジョブ制御方法であり、
該ジョブを分割した各分割部分に対して逐次リソースの獲得と開放を行うことで該ジョブを実行するリソース分割割当段階と、
該ジョブに対して一度のリソース獲得と開放を行うだけで該ジョブを一括して実行するリソース一括割当段階と、
該リソース分割割当段階と該リソース一括割当段階との何れを実行するかを該ジョブの内容に応じて決定するリソース管理段階
を含み、該ジョブはメモリへの画像データの格納処理、画像データの圧縮処理、及び画像データの伸張処理の少なくとも１つであることを特徴とするジョブ制御方法。
【請求項９】
該リソース管理段階は、該ジョブが他からの割り込みを許可するジョブである場合には該リソース分割割当段階を実行し、該ジョブが他からの割り込みを許可しないジョブである場合には該リソース一括割当段階を実行することを特徴とする請求項８記載のジョブ制御方法。
【請求項１０】
複数ジョブのリソース獲得の優先順位を設定するリソース獲得優先度設定段階と、
リソース競合時に該リソース獲得優先度設定段階の設定に基づいてリソースを獲得するジョブを決定するリソース使用先決定段階
を更に含むことを特徴とする請求項８記載のジョブ制御方法。
【請求項１１】
該リソース使用先決定段階は、ある１つのリソースの解放時に該１つのリソースへの獲得を要求するジョブが複数存在する場合、該リソース獲得優先度設定段階による設定に従い優先度が最も高いジョブに該１つのリソースを割当てることを特徴とする請求項１０記載のジョブ制御方法。
【請求項１２】
該リソース分割割当段階がある１つのジョブを実行中に、該１つのジョブが利用する１つのリソースが開放され他のジョブが該１つのリソースを獲得した場合には、該１つのジョブを中断キューに登録する段階を更に含むことを特徴とする請求項１０記載のジョブ制御方法。
【請求項１３】
該中断キューに登録されているジョブは、該リソース分割割当段階が実行する該中断キューに登録されていない他のジョブよりも優先度が高いことを特徴とする請求項１２記載のジョブ制御方法。
【請求項１４】
該リソース一括割当段階が実行するジョブは、該中断キューに登録されているジョブよりも優先度が高いことを特徴とする請求項１２記載のジョブ制御方法。
【請求項１５】
前記請求項８乃至１４のいずれか一つに記載された方法をコンピュータに実行させることを特徴とするプログラム。
【請求項１６】
前記請求項１５に記載されたプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に情報処理装置に関し、詳しくは画像データを入出力するデジタル複写機等の情報処理装置に関する。また情報処理装置に用いられるジョブ制御方法、その方法を実行するプログラム、並びにそのプログラムを格納した記憶媒体に関する。
【従来の技術】
近年の画像形成装置は、印刷用の画像を画像処理する機能を有しており、このような装置は、画像処理のための画像データをハードディスク装置（ＨＤＤ）などの２次記憶装置に蓄積するようになっている。印刷時には、２次記憶装置から半導体メモリーに画像を転送してから印刷を実行する構成となっている。
【０００２】
このような従来の画像形成装置の一例として、特開平９−３２１９６２に開示された技術を説明する。ハードディスク装置のデータ転送速度は、アクセスするトラックが内周に近づくにつれて遅くなる。ハードディスク装置をページプリント方式の画像形成装置のフレームメモリーとして使用する場合、転送速度が遅い領域に記憶した画像データの転送を省略する場合がある。
【０００３】
そこで、重要度の高い画像データについては、転送が速い領域に記憶して、重要度の高い再生画像が劣化することを防止する。このために、データ格納制御部は、ハードディスク装置の記憶領域を転送速度別の記憶領域に分割し、圧縮伸張部が圧縮した重要度の高い画像データを転送速度の速い記憶領域に格納する構成である。
【０００４】
近年、複写機のデジタル化が進むと共に、メモリーに画像データを記憶することを応用した加工、編集がおこなわれるようになってきている。例えば、原稿複数枚分の画像データをメモリーに記憶させ、指定部数まとめてコピー出力することにより、印刷後の仕分け作業をなくす、という電子ソートという機能がある。
【０００５】
この電子ソート機能では、複数枚の画像データをメモリーに保持する必要があるため、半導体メモリー（印刷用のページメモリー）のみで実現するにはメモリーコストが膨大になる。このため、半導体メモリー（印刷用のページメモリー）と、蓄積用メモリー（２次記憶装置）をいずれも用い、蓄積メモリーとしては、半導体メモリーより安価なハードディスク装置などが一般的に使用されている。
【０００６】
前述の半導体メモリーは、２次記憶装置側の転送速度と入出力画像転送速度との速度差吸収用バッファメモリーとして、およびメモリーの読み出し時にアドレス操作による画像回転機能を実現するためなどに用いられる。
【発明が解決しようとする課題】
２次記憶装置では、シーケンシャルに書き込んだ（記憶した）データを同一並びのシーケンシャルなデータとして読み出す。ここで２次記憶装置に記憶されている画像を印刷する場合には以下に説明する手順を要する。
（１）２次記憶装置（ハードディスク装置など）から半導体メモリー（印刷用のページメモリー）へ画像データを転送
（２）半導体メモリー（印刷用のページメモリー）の画像データを印刷部に出力しかし一般に２次記憶装置の転送速度は入出力動作の画像転送速度と比べて遅く、しかもある程度纏まった大きさのデータについて連続してデータ入力するか或いは連続してデータ出力するかの一方しか実行できない。従って、画像印刷をおこなう場合等には、上記の（１）の転送処理にかかる時間と転送タイミングとが重要となる。近年の印刷スピードの高速化、またカラー印刷化に伴い、２次記憶装置からいかに早く且つ所望のタイミングで画像データを半導体メモリー（印刷用のページメモリー）に準備（転送）できるかが重要となっている。
【０００７】
もし、画像データが要求される時間内に準備できなければ、転写紙に対して画像の乗り位置がずれる「画像ずれ」が発生する。特に、カラー印刷時ではＭＣＹＫの色がずれるミスコピーが発生することになる。
【０００８】
以上を鑑みて、本発明は、画像データを入出力する情報処理装置において、記憶装置等のリソースの使用を適切に管理して、データ出力等のジョブをスケジューリングすることにより、所望のタイミングで処理を実行可能な情報処理装置を提供することを目的とする。
【課題を解決するための手段】
本発明によれば、画像データを入力し出力すると共にリソースを利用するジョブの実行により該画像データを処理する情報処理装置は、該ジョブを分割した各分割部分に対して逐次リソースの獲得と開放を行うことで該ジョブを実行するリソース分割割当ユニットと、該ジョブに対して一度のリソース獲得と開放を行うだけで該ジョブを一括して実行するリソース一括割当ユニットと、該リソース分割割当ユニットと該リソース一括割当ユニットとの何れを実行させるかを該ジョブの内容に応じて決定するリソース管理ユニットと、画像データを記憶する記憶装置と、画像データを圧縮する圧縮ユニットと、画像データを伸張する伸張ユニットを含み、該ジョブは該記憶装置、圧縮ユニット、及び該伸張ユニットの少なくとも１つをリソースとして利用することを特徴とする。
【０００９】
上記情報処理装置において、リソース管理ユニットによる制御の下に、ジョブが他からの割り込みを許可するジョブである場合にはリソース分割割当ユニットを実行させ、ジョブが他からの割り込みを許可しないジョブである場合にはリソース一括割当ユニットを実行する。このようにリソースの獲得と開放によりジョブの開始と停止を制御することにより、印刷ジョブのようにタイミングが重要な処理については他の処理に割り込ませて優先的に実行し、タイミングがそれ程重要でない他の処理は適宜中断しながら実行することが可能となる。
【発明の実施の形態】
以下に、添付の図面を参照して本発明の実施例を詳細に説明する。
【００１０】
図１は、本発明の情報処理装置の一例である画像形成装置の全体構成を示す正面図である。装置の上部には、自動原稿送り装置（以後ＡＤＦと称する）１０１が設けられる。ＡＤＦ１０１上面の原稿台１０２には、画像面が上向きにした状態の原稿束が載置され、図２に示す操作部２００上の図示を省略するスタートキーの押下により、一番下の原稿から給送ローラ１０３、給送ベルト１０４によってコンタクトガラス１０６上の所定の位置に給送される。ＡＤＦ１０１は、一枚の原稿を給送完了により原稿枚数をカウントアップするカウント機能を有している。
【００１１】
読み取りユニット１５０は、コンタクトガラス１０６上に給紙された原稿の画像データを読み取り、読み取りが終了した原稿を、給送ベルト１０４および排送ローラ１０５によって排出する。そして、原稿セット検知部１０７が原稿台１０２につぎの原稿が有ることを検知した場合、前の原稿と同様にこの原稿をコンタクトガラス１０６上に給送させる。これら給送ローラ１０３、給送ベルト１０４、排送ローラ１０５は、図４に示す搬送モータ１２６によって駆動される。
【００１２】
読み取りユニット１５０は、原稿を載置するコンタクトガラス１０６と光学走査系で構成されており、光学走査系には、露光ランプ１５１、第１ミラー１５２、レンズ１５３、ＣＣＤ（イメージセンサ）１５４などで構成されている。露光ランプ１５１および第１ミラー１５２は図示しない第１キャリッジ上に固定され、第２ミラー１５５および第３ミラー１５６は、図示しない第２キャリッジ上に固定されている。
【００１３】
原稿の画像を読み取るときには、光路長が変わらないように、第１キャリッジと、第２キャリッジが２対１の相対速度で機械的に走査移動制御される。この光学走査系は、図示しないスキャナー駆動モータにて駆動される。原稿の画像は、ＣＣＤ（イメージセンサ）１５４によって読み取られ、電気信号（画像データ）に変換処理される。
【００１４】
書き込みユニット１５７は、レーザ出力ユニット１５８、結像レンズ１５９、ミラー１６０で構成され、レーザ出力ユニット１５８の内部には、レーザ光源であるレーザダイオードと、モータによって高速で定速回転する多角形ミラー（ポリゴンミラー）が設けられている。
【００１５】
書き込みユニット１５７から出力されるレーザ光は、画像作像系の感光体１１５に照射される。図示しないが、感光体１１５の一端近傍のレーザビームを照射される位置に、主走査同期信号を発生するビームセンサが配置されている。
【００１６】
装置の下方側には、３つのトレイが設けられ、第１トレイ１０８、第２トレイ１０９、第３トレイ１１０にそれぞれ転写紙が積載される。この転写紙は、各々第１給紙装置１１１、第２給紙装置１１２、第３給紙装置１１３によって給紙され、縦搬送ユニット１１４によって感光体１１５に当接する位置まで搬送される。
【００１７】
読み取りユニット１５０にて読み込まれた画像データは、書き込みユニット１５７からのレーザによって感光体１１５に書き込まれ、現像ユニット１２７を通過することによってトナー像が形成される。そして、転写紙は搬送ベルト１１６によって感光体１１５の回転と等速で搬送され、この搬送時に感光体１１５上のトナー像が転写される。この後、転写紙は、定着ユニット１１７にて画像が定着され、排紙ユニット１１８によって排紙トレイ１１９に排出される。
【００１８】
転写紙の両面に画像を作像する場合は、各（給紙）トレイ１０８〜１１０から給紙され作像された転写紙を排紙トレイ１１９側に導かないで、経路切り替えのための分岐爪１２２を上側にセットすることで、一旦両面給紙ユニット１２１にストックする。
【００１９】
その後、両面給紙ユニット１２１にストックされた転写紙は、再び感光体１１５に作像されたトナー画像を転写するために、両面給紙ユニット１２１から再給紙され、経路切り替えのための分岐爪１２２を下側にセットし、排紙トレイ１１９に導く。この後、転写紙を感光体１１５部分まで搬送して転写紙の裏面側に画像を作像した後、排紙トレイ１１９に排出される。このように、両面給紙ユニット１２１は、転写紙の両面に画像を作成する場合に使用される。
【００２０】
感光体１１５、搬送ベルト１１６、定着ユニット１１７、排紙ユニット１１８、現像ユニット１２７は、メインモータ（後述する）によって駆動され、各給紙装置１１１〜１１３は、メインモータの駆動力が第１〜第３の各給紙クラッチ（後述する）の切り替えによって伝達駆動される。縦搬送ユニット１１４は、メインモータの駆動力が中間クラッチ（後述する）の切り替えによって伝達駆動される。
【００２１】
図２は、操作部２００を示す図である。操作部２００には、液晶タッチパネル２０１、テンキー２０２、クリア／ストップキー２０３、プリントキー２０４、モードクリアキー２０５が設けられ、液晶タッチパネル２０１には、機能キー２０７や、部数、および画像形成装置の状態を示すメッセージ表示２０８などが画面表示される。
【００２２】
図３は、操作部２００の液晶タッチパネル２０１の表示の一例を示す図である。オペレータが液晶タッチパネル２０１に表示されたキーにタッチすることで、選択された機能を示すキーが黒く反転する（図示では用紙選択がＡ４横の例）。また、機能の詳細を指定しなければならない場合（例えば変倍であれは変倍値など）は、キーにタッチすることで、詳細機能の設定画面が表示される。このように、液晶タッチパネル２０１は、ドット表示器を使用しているため、各操作に最適な表示を視覚的におこなうことが可能である。
【００２３】
図４は、画像形成装置の制御装置を示すブロック図である。メインコントローラ４００は、画像形成装置全体を制御する。メインコントローラ４００には、オペレータに対する表示、オペレータからの機能設定入力制御をおこなう操作部２００、スキャナーの制御、原稿画像を画像メモリーに書き込む制御、画像メモリーからの作像をおこなう制御などをおこなう画像処理ユニット（ＩＰＵ）４０２、自動原稿送り装置（ＡＤＦ）１０１、などの分散制御装置が接続されている。
【００２４】
各分散制御装置とメインコントローラ４００は、必要に応じて機械の状態、動作司令のやりとりをおこなっている。また、メインコントローラ４００には、紙搬送などに必要な上記のメインモータ４０３、および第１〜第３給紙クラッチ４０４〜４０６、中間クラッチ４０７が接続され駆動制御される。
【００２５】
図５は、画像処理ユニット（ＩＰＵ）４０２の内部構成を示すブロック図である。露光ランプ１５１から照射された光の反射は、ＣＣＤ（イメージセンサ）１５４で光電変換され、Ａ／Ｄコンバータ５０１でデジタル信号に変換される。デジタル信号に変換された画像信号は、シェーディング補正部５０２でシェーディング補正された後、画像処理部５０３にてＭＴＦ補正、γ補正などがなされる。この後、変倍処理部５１２を経由して画像信号は変倍率に合わせた拡大縮小処理され、セレクタ５０４に出力される。
【００２６】
セレクタ５０４では、画像信号の送り先を、書き込みγ補正ユニット５１１または、画像メモリーコントローラ５０５へ切り替える。書き込みγ補正ユニット５１１を経由した画像信号は、作像条件に合わせて書き込みγが補正され、書き込みユニット１５７に送られる。画像メモリーコントローラ５０５とセレクタ５０４間は、双方向に画像信号を入出力可能な構成となっている。
【００２７】
図５において、この画像処理ユニット（ＩＰＵ）４０２には、読み取りユニット１５０から入力される画像データ以外にも、外部から供給される画像データ（例えばパーソナルコンピュータなどのデータ処理装置から出力されるデータ）も処理できるよう、複数のデータの入出力をおこなう機能（Ｉ／Ｏポート５０７および画像データバス５１３）を有している。
【００２８】
また、画像メモリーコントローラ５０５などへの設定や、読み取りユニット１５０および書き込みユニット１５７の制御をおこなうＣＰＵ５０８、およびそのプログラムやデータを格納するＲＯＭ５０９、ＲＡＭ５１０を備えている。さらにＣＰＵ５０８は、画像メモリーコントローラ５０５を介して、画像メモリー５０６のデータの書き込み、読み出しをおこなう。なお、不図示であるが、ＣＰＵ５０８には、操作部２００が接続されている。この図５には、画像データの入出力に関するアドレスおよびデータを記載してある。
【００２９】
つぎに、図６は、図５に示した画像メモリーコントローラ５０５と、画像メモリー５０６の内部構成を示すブロック図である。画像メモリーコントローラ５０５内のデータ入出力制御部６００は、入力データセレクタ６０１、画像合成部６０２、１次圧縮／伸張部６０３、出力データセレクタ６０４、２次圧縮／伸張部６０５の各ブロックを有する。各ブロックへの制御データの設定は、図５に示すＣＰＵ５０８によっておこなわれる。
【００３０】
画像メモリー５０６は、１次記憶装置６０６、および２次記憶装置６０７からなる。１次記憶装置６０６は、メモリーの指定した領域へのデータ書き込み、または画像出力時のメモリーの指定した領域からのデータ読み出しが、画像データの入力／出力時に要求されるデータ転送速度に略同期しておこなうことができるように、例えばＤＲＡＭなどの高速アクセスが可能なメモリーを使用する。この、１次記憶装置６０６は、処理をおこなう画像データの大きさにより、複数のエリアに分割して画像データの入出力を同時に実行可能な構成（画像メモリーコントローラ５０５とのインターフェース部）を有している。
【００３１】
２次記憶装置６０７は、入力された画像の合成、ソーティングをおこなうためや、データを蓄積するための大容量の不揮発メモリーを使用する。ここで、１次記憶装置６０６が画像データの処理をおこなうために十分な容量を有しており、かつ不揮発であれば、２次記憶装置６０７へのデータの入出力はおこなう必要はない。また、２次記憶装置６０７が画像入出力時に要求されるデータ転送速度に略同期して、データの書き込み／読み出しが可能であれば、２次記憶装置６０７へ直接、データの書き込み／読み出しが可能となる。上記のような場合には、画像メモリー５０６は、１次、２次の区別なくデータの処理をおこなうことが可能となる。
【００３２】
２次記憶装置６０７が画像入出力時に要求されるデータ転送速度に略同期した、データの書き込み／読み出しが不可能な場合、例えば２次記憶装置６０７にハードディスクや、光磁気ディスクなどの記録媒体を使用した場合には、２次記憶装置６０７へのデータの入出力の際に、１次記憶装置６０６を介在させることにより、２次記憶装置６０７のデータ転送能力に応じて処理が可能となる。
【００３３】
つぎに、上記画像メモリー５０６を構成する１次記憶装置６０６、２次記憶装置６０７の各アプリケーション別の具体的動作内容を説明する。
＜例１＞コピーアプリケーションにおける１部コピー
１部コピーの場合は、まずスキャナー（ＣＣＤ１５４）からの画像データは、画像メモリー５０６の１次記憶装置６０６に入力される。そして、ほぼ同タイミングで作像装置（書き込みユニット１５７）に出力される。この際の画像データは、２次記憶装置６０７に保存される。書き込みユニット１５７で正常に作像が終了すれば、２次記憶装置６０７に保存されたデータは使用されずに消去される。しかし、ジャム発生などの場合は、２次記憶装置６０７から画像データを読み取り書き込みユニット１５７に出力する。これにより、ジャム発生などで再度画像データを書き込みユニット１５７に出力する必要が生じた場合であっても、スキャナー（ＣＣＤ１５４）を用いて再度画像を読み取り操作する必要がない。
＜例２＞コピーアプリケーションにおけるソーティング（複数部コピー）
２部以上のコピーの場合においても、まずスキャナー（ＣＣＤ１５４）からの画像データが１次記憶装置６０６に入力される。１部目のコピーは上記＜例１＞と同様、画像データは、１次記憶装置６０６から作像装置（書き込みユニット１５７）に出力され、２次記憶装置６０７に保存される。２部目以降の画像データは、２次記憶装置６０７→１次記憶装置６０６→作像装置（書き込みユニット１５７）に出力することにより、２部目以降はスキャナー（ＣＣＤ１５４）での読み取り操作を不要にできる。必要部数のコピーが終了した時点で、２次記憶装置６０７に保存された画像データは消去される。
＜例３＞スキャナーからの画像蓄積
この場合は、スキャナー（ＣＣＤ１５４）からの画像データは、１次記憶装置６０６を介して２次記憶装置６０７に蓄積される。この場合は、意図的な消去をおこなわない限り、画像データは２次記憶装置６０７に蓄積された状態を保持し、コピーなどの必要時に読み出された後、消去される。
＜例４＞外部入力装置（例えば、パーソナルコンピュータ）からの印刷
この場合は、＜例１＞、＜例２＞とほぼ同様であるが、画像データは、スキャナーではなく、Ｉ／Ｏポート５０７を介して外部入力装置から入力される。
＜例５＞外部入力装置からの画像蓄積
この場合は、＜例３＞とほぼ同様であり、画像データの入力元がスキャナーではなく、外部入力装置となる。
＜例６＞蓄積画像の印刷
上記の＜例３＞、＜例５＞で２次記憶装置６０７に蓄積された画像を印刷する場合、画像データは、２次記憶装置６０７→１次記憶装置６０６→作像装置（書き込みユニット１５７）の経路で印刷される。
【００３４】
つぎに、図６を参照して画像メモリーコントローラ５０５（データ入出力制御部６００）における画像データの入出力処理内容について説明する。ここでは、２次記憶装置６０７が画像入出力時に要求されるデータ転送速度に略同期したデータの書き込み／読み出しが不可能な場合（１次記憶装置６０６を介してのデータ入出力処理）について説明する。
＜１＞画像入力（画像メモリー５０６への保存）
入力データセレクタ６０１は、複数のデータのうちから、画像メモリー（１次記憶装置６０６）への書き込みをおこなう画像データの選択をおこなう。
【００３５】
つぎに、入力データセレクタ６０１によって選択された画像は、画像合成部６０２に供給され、必要に応じて合成をおこなう。
【００３６】
つぎに、画像合成部６０２によって処理された画像データは、１次圧縮／伸張６０３によりデータ圧縮され、圧縮後のデータは１次記憶装置６０６に書き込まれる。そして、１次記憶装置６０６に書き込まれたデータは、必要に応じて２次圧縮／伸張部６０５でさらに圧縮をおこなった後に２次記憶装置６０７に保存される。
＜２＞画像出力（画像メモリー５０６からの読み出し）
画像出力時は、１次記憶装置６０６に記憶されている画像データの読み出しをおこなう。出力対象となる画像データが１次記憶装置６０６に格納されている場合には、１次圧縮／伸張部６０３で１次記憶装置６０６の画像データの伸張をおこない、伸張後のデータ、もしくは伸張後のデータと入力データの画像合成をおこなった後の画像データを出力データセレクタ６０４で選択し、出力する。出力対象となる画像データが２次記憶装置６０７に格納されている場合には、２次記憶装置６０７に格納されている出力対象の画像データを２次圧縮／伸張部６０５で伸張し、伸張後のデータを１次記憶装置６０６に書き込み、上述した１次記憶装置６０６での画像出力動作をおこなう。
【００３７】
つぎに、図７に示すフローチャートを用いて、画像データの転送処理内容について説明する。図７は、１次記憶装置６０６から２次記憶装置６０７への転送要求または、２次記憶装置６０７から１次記憶装置６０６への転送要求が発生した場合の処理内容を示している。
【００３８】
転送要求が発生した場合には（ステップＳ７０１）、つぎに、画像入力用の転送処理要求であるか（ステップＳ７０２）、画像印刷用の転送処理要求であるか（ステップＳ７０３）が判定される。
【００３９】
画像入力用の転送処理要求時（ステップＳ７０２：Ｙｅｓ）には、現在転送処理実行中であるか判定され（ステップＳ７０８）、転送処理実行中であれば（ステップＳ７０８：Ｙｅｓ）、転送処理実行待ちキューに要求のあった転送処理を登録し（ステップＳ７０９）、転送処理実行中でなければ（ステップＳ７０８：Ｎｏ）、転送要求のあった画像入力用の転送処理を実行し（ステップＳ７１０）、処理を抜ける。
【００４０】
画像入力用の転送処理の要求がないとき（ステップＳ７０２：Ｎｏ）には、画像印刷用の転送処理要求があるか判定され（ステップＳ７０３）、転送処理の要求がないときには（ステップＳ７０３：Ｎｏ）、処理を抜ける。また、画像印刷用の転送処理要求時には（ステップＳ７０３：Ｙｅｓ）、現在、画像入力用の転送処理実行中であるかが判定される（ステップＳ７０４）。
【００４１】
画像入力転送処理実行中であれば（ステップＳ７０４：Ｙｅｓ）、まず現在実行中の画像入力用の転送処理を中断する処理を実行し（ステップＳ７０６）、転送中断キューに転送要求のあった転送処理を登録し（ステップＳ７１１）、ステップＳ７０７を実行する。一方、画像入力転送処理が実行中でなければ（ステップＳ７０４：Ｎｏ）、現在、画像印刷用の転送処理が実行中であるかが判定される（ステップＳ７０５）。
【００４２】
現在画像印刷用の転送処理が実行中であれば（ステップＳ７０５：Ｙｅｓ）、上記ステップＳ７０９を実行して抜ける。転送処理が実行中でなければ（Ｓ７０５：Ｎｏ）、ステップＳ７０７を実行する。ステップＳ７０７では、転送要求のあった画像印刷用の転送処理を実行し、抜ける。
【００４３】
上記説明した処理のうち、「ステップＳ７０２→ステップＳ７０８→ステップＳ７１０」の処理順と、「ステップＳ７０２→ステップＳ７０３→ステップＳ７０４→ステップＳ７０５」の処理順においては、実行中の転送処理は存在しないので要求のあった転送処理を実行する。
【００４４】
一方、「ステップＳ７０２→ステップＳ７０３→ステップＳ７０４→ステップＳ７０５→ステップＳ７０９」の処理順は、画像印刷のための転送中に別画像の画像印刷要求が発生した場合に相当する。
【００４５】
この場合の画像転送動作例を図８のタイムチャートに示す。図中、ＨＤＤとは２次記憶装置６０７に用いられるハードディスク装置を示す。この場合、印刷のための画像１の転送処理中に他の画像２の印刷のための転送処理を割り込ませないようにした。これにより、先に要求された画像１印刷のための画像転送中に、他の画像２印刷のための画像準備を保証することができ、印刷優先処理が実現でき、印刷のための画像が確実にかつ高速に準備できるので生産性の高い印刷動作を実現できる。
【００４６】
このような転送処理実行待ち時には、図９に示す実行待ち順序の概要図に従って実行が順次処理される。図７のステップＳ７０９にて転送処理要求のあった転送処理は、図９（ａ）に示すように、「転送処理実行待ちキュー」に登録処理される。
【００４７】
キューに積む場合、現状が図９（ａ）の状態であれば既にＩＮ＿１、ＯＵＴ＿１、ＩＮ＿２、ＩＮ＿３の順でキューに登録されていることを示している。ここで新たな登録があればＮｏ．５のキューが空いているのでここに登録されることになる。なお、ＩＮは画像データの入力転送処理、ＯＵＴは画像データの出力（印刷）転送処理である。
【００４８】
また、「ステップＳ７０２→ステップＳ７０３→ステップＳ７０４→ステップＳ７０６→ステップＳ７１１→ステップＳ７０７」の処理順は、画像の入力のための転送中に、別の画像の画像印刷要求が発生した場合に相当する。この場合の画像転送動作例を図１０のタイムチャートに示す。
【００４９】
この場合、画像１の入力の転送処理を中断させて、画像２の印刷の転送を割り込ませる。これにより、画像の入力より印刷を優先させる処理が実現でき、印刷のための画像が確実にかつ高速に準備できるので生産性の高い印刷動作を実現できる。
【００５０】
なおここで割り込みにより中断されるのは１次記憶装置６０６から２次記憶装置６０７へのデータ転送であり、スキャナーで読み込まれた画像データの１次記憶装置６０６への書き込みが中断されるわけではない。スキャナーからの画像データの読み込み処理は、画像データを格納するためのメモリスペースを１次記憶装置６０６に確保してから実行すればよく、メモリスペースが確保され実行可能になるまで待つことが出来る。２次記憶装置６０７から１次記憶装置６０６への印刷用のデータ転送を割り込ませても、１次記憶装置６０６から２次記憶装置６０７への入力用のデータ転送を中断するだけであり、スキャナーからの画像データの１次記憶装置６０６への書き込みを中断することを意味しない。
【００５１】
つぎに、「ステップＳ７０２→ステップＳ７０８→ステップＳ７０９」の処理順は、画像入力のための転送中に別画像入力のための転送要求が発生した場合、または画像印刷のための転送中に別画像入力のための転送要求が発生した場合に相当する。この場合の画像転送動作例を図１１のタイムチャートに示す。
【００５２】
図１１（ａ）に示すように、画像１の入力の転送中に、他の画像２の入力の転送要求が発生した場合、入力の画像１の転送処理に他の画像２の入力を割り込ませないようにしている。これにより、先に要求のあるものから処理されるので、１次記憶装置６０６のリソースが空きやすくなり、リソースの有効活用がおこなえる。これにより、後入力を割り込ませたり、後入力と先入力を並行におこなって、１次記憶装置６０６の使用時間が多くなりリソース使用状態が長引くことを防止できるようになる。
【００５３】
図１１（ｂ）に示すように、画像１の印刷のための画像転送中に、入力のための画像２の転送要求が発生した場合には、画像２側の要求を保留し、画像１側の印刷を優先処理するようにしている。これにより、印刷優先処理が実現でき、印刷のための画像が確実にかつ高速に準備できるので生産性の高い印刷動作を実現できる。
【００５４】
以上説明した、転送処理実行中の割り込みを考慮した画像データ転送の単位は、画像入力のための１次記憶装置６０６から２次記憶装置６０７へのデータ転送については、１画像より小さい単位とする、また画像印刷のための２次記憶装置６０７から１次記憶装置６０６へのデータ転送については、１回の印刷（１回の画像形成）に必要な１画像単位とする。これにより、印刷時の画像データの出力を優先制御でき、印刷処理を高速化できるようになる。
【００５５】
つぎに、図１２は、割り込み転送後のつぎの転送処理を決定する手順を示すフローチャートである。実行中の転送処理が終了すると、つぎに実行する転送処理を決定する処理を実行する（ステップＳ１２００）。
【００５６】
まず、上述したステップＳ７１１（図７参照）にて転送中断処理が実行され、転送中断キューに中断された転送処理内容が登録（エントリー）されるため、このエントリーの有無をチェックする（ステップＳ１２０１）。ここで、エントリー（ジョブ）が検出されると（ステップＳ１２０１：Ｙｅｓ）、中断された転送処理が再起動され、継続処理して（ステップＳ１２０８）、この次転送実行処理決定の処理を終了する。
【００５７】
転送中断がない場合（ステップＳ１２０１：Ｎｏ）、つぎに、転送待ちが存在するか否か転送処理実行待ちキュー（ジョブ）の有無をチェックする（ステップＳ１２０２）。この、転送待ちキューへのエントリーは、図７のＳ７０９にて既に転送中状態であった場合におこなわれる。
【００５８】
そして、転送処理実行待ちキューにエントリーがある場合（ステップＳ１２０２：Ｙｅｓ）、転送実行するジョブの決定がおこなわれる。エントリーがない場合には（ステップＳ１２０２：Ｎｏ）、この次転送処理決定の処理を終了する。
【００５９】
転送実行するジョブの決定時、通常は、キューに積まれた順番（ＦＩＦＯ：ｆｉｒｓｔｉｎｆｉｒｓｔｏｕｔｐｕｔ）でおこなわれるが、印刷優先処理を実行する際、印刷要求時に画像を確実に準備するためにエントリーに印刷用の転送処理があるか否かで動作が異なる。即ち、転送処理実行待ちキューの登録順にサーチし、ジョブ印刷用の転送処理要求の有無を検出する（ステップＳ１２０３）。
【００６０】
ステップＳ１２０３がＹｅｓの場合、「ステップＳ１２０３→ステップＳ１２０６→ステップＳ１２０７」の処理順となる。エントリーに印刷用の転送処理がない場合には、キューに積まれた順番で（ＦＩＦＯ：ｆｉｒｓｔｉｎｆｉｒｓｔｏｕｔｐｕｔ）転送処理がおこなわれる（図９（ａ）に示す状態）。
【００６１】
ステップＳ１２０３がＮｏの場合、「ステップＳ１２０３→ステップＳ１２０４→ステップＳ１２０５」の処理順となる。エントリーに印刷用の転送処理がある場合、印刷優先処理を実行する。印刷要求時に画像を確実に準備するために、キューに先にエントリーされている印刷用の転送処理を実行する。この場合、図９（ａ）に有る印刷用転送要求ＯＵＴ＿１が優先実行され、実行後のＦＩＦＯは図９（ｂ）に示す状態となる。
【００６２】
そして、実行された転送処理は、転送処理実行待ちキューから削除され、空いたキューへ後段にエントリーされた転送処理内容を順次シフトすることにより新たな転送処理実行待ちキューが作成されることになる（ステップＳ１２０５、ステップＳ１２０７）。
【００６３】
上記説明した画像データ転送処理の制御は、印刷のための画像データを高速に準備し生産性の高い印刷動作を実現できるという一般的なメリットを有するが、以下に説明するようにカラー印刷処理に適用した場合には、特にその効果を発揮して確実な印刷動作を実現することが出来る。
【００６４】
図１３は、単一ドラム方式のカラー印刷ユニットの構成の一例を示す図である。図１３の構成は、図１の感光体１１５、書き込みユニット１５７、現像ユニット１２７、及び搬送ベルト１１６に対応する部分である。
【００６５】
図１３において、作像部２１は、感光体２４、リボルバユニット２５、転写ユニット２６、及び書込ユニット２７を含む。感光体２４の周りには、除電ランプ２８、帯電チャージャ２９、リボルバユニット２５、トナー付着量センサ３０、転写前除電ランプ３１、転写ユニット２６、及びドラムクリ−ニング部３２が設けられる。感光体２４が回転すると、感光体表面は上記順番で各ユニットに対向する位置を通過し、各ユニットの処理を受けることになる。リボルバユニット２５は、黒Ｂｋ、シアンＣ、マゼンタＭ、及びイエローＹの各色の現像器２５１、２５２、２５３、及び２５４と、リボルバホームポジションセンサ２５５を含む。
【００６６】
転写ユニット２６は、複数のロ−ラにより支持され基準マーク２６２を備えたループ形状の中間転写ベルト２６１と、ベルト転写チャ−ジャ２６３、基準マ−ク２６２を読み取るためのマ−クセンサ２６４、紙転写チャ−ジャ２６５、及びベルトクリ−ニング部２６６を含む。中間転写ベルト２６１は、例えば感光体２４の周長の２倍の長さを有し、感光体２４の２回転で中間転写ベルト２６１に同一色で２画面の画像が形成できるよう構成されてよい。紙転写チャ−ジャ２６５の上流側には、転写紙を送るレジストローラ２３１が設けられ、更にその上流には、レジストローラ２３１から距離Ｌｒだけ離れた位置に、転写紙の先端を検出する先端検出センサＳ１が設けられる。
【００６７】
図１３のカラー印刷ユニットにおいては、以下のようにしてフルカラーの画像が形成される。
【００６８】
まず作像部２１において、感光体２４と中間転写ベルト２６１とが回転する。転写ユニット２６のマークセンサ２６４で中間転写ベルト２６１の基準マーク２６２を検知すると、その後所定のタイミングで記憶装置（図６の１次記憶装置６０６）から黒Ｂｋの画像データの読み取りが開始され、この黒Ｂｋの画像データに基づいて光書込みユニット２７が感光体２４に静電潜像を形成する。感光体２４に形成された静電潜像は、リボルバユニット２５の黒Ｂｋの現像器２５１で可視化される。この可視化された黒画像Ｂｋが、上記基準マーク２６２検出を基準とした所定のタイミングで、ベルト転写チャ−ジャ２６３により中間転写ベルト２６１上に１次転写される。
【００６９】
１色目の黒画像Ｂｋの１次転写が終了すると、リボルバユニット２５を回転して、シアンＣの現像器２５２を感光体２４に接触させる。その後、上記と同様にして感光体２４にシアン画像Ｃを形成し、形成したシアン画像Ｃを、基準マーク２６２検出を基準とした所定のタイミングで中間転写ベルト２６１上に１次転写する。これにより、１色目の黒画像Ｂｋと２色目のシアン画像Ｃとを重ね合わせる。この画像形成及び１次転写の動作を、残りのマゼンタＭ及びイエローＹの各色毎に繰返すことで、中間転写ベルト２６１上の所定の位置にフルカラ−のトナー像を形成する。
【００７０】
中間転写ベルト２６１に形成されたフルカラーのトナー像は、紙転写チャ−ジャ２６５により転写紙に２次転写される。画像転写後の転写紙は、記録紙搬送ベルト３３により定着部に送られて、画像定着後に装置から排出される。転写紙への２次転写が終了すると、中間転写ベルト２６１にベルトクリ−ニング部２６６を接触させ、中間転写ベルト２６１表面に残留しているトナーを除去して次の画像形成に備える。
【００７１】
図１４は、上記のようにして黒Ｂｋ、シアンＣ、マゼンタＭ、及びイエローＹを順次印刷する際の動作を説明するための図である。
【００７２】
上記のような単一ドラム方式のカラー印刷ユニットでは、印刷動作時に１次記憶装置６０６に記憶されている画像データを読み出し、この画像データに基づいて、光書込みユニット２７が感光体２４に静電潜像を形成する。従って、出力対象となる画像が２次記憶装置６０７に格納されている場合には、２次記憶装置６０７に格納されている出力対象画像データをまず１次記憶装置に転送する必要がある。
【００７３】
１次記憶装置６０６は、記憶空間がページ単位で管理され、画像をページ単位で一時的に保持するページメモリとなっている。カラーデータの場合は、各色が各ページを構成する。
【００７４】
図１４のＢｋ、Ｃ、Ｍ、及びＹの順次印刷動作において、ページメモリ（１次記憶装置６０６）に各色の画像データが存在せず２次記憶装置６０７に存在する場合には、まず２次記憶装置６０７からＢｋ画像をページメモリ上に読み出してからＢｋ画像形成処理を実行する。画像形成サイクルが一旦開始されてＢｋ画像形成処理が実行されると、画像形成サイクルを中断することは不可能であり、中間転写ベルト２６１の回転速度により決まる所定の時間Ｔごとに、順次Ｃ、Ｍ、及びＹの画像形成処理を実行する必要がある。従って図１４に示されるように、各Ｂｋ、Ｃ、Ｍ、及びＹの画像形成処理が開始される前までに、Ｂｋ、Ｃ、Ｍ、及びＹについて、２次記憶装置６０７から画像をページメモリ上に読み出す必要がある。
【００７５】
ページメモリ（１次記憶装置６０６）上に充分なメモリスペースがあれば、予め２次記憶装置６０７から全色の画像データを読み出して、ページメモリ上に全画像データを用意しておくことも可能である。しかしながら、１次記憶装置６０６の限られたメモリスペースを画像出力用及び画像入力用の両方に使用する必要があるために、通常は４画像分のメモリスペースを纏めて確保しておくことは困難である。従って、２次記憶装置６０７から順次１つずつ画像を読み出して印刷するか、或いは例えば２ページ分のスペースを用意しておきＢｋ及びＣで使用した後にＭ及びＹで使用する等の制御をするのが通常である。
【００７６】
このように単一ドラム方式のカラー印刷ユニットでは、一旦画像形成動作が開始されると、所定の間隔でＢｋ、Ｃ、Ｍ、及びＹの画像形成処理を実行する必要があり、このために所定のタイミング迄に各画像のデータを準備する必要がある。本発明の画像データ転送処理の制御は、割り込みにより印刷のための画像データを高速に準備することが可能である。従って、単一ドラム方式のカラー印刷処理において、画像形成サイクル開始後に出力用画像データを順次必要なタイミングで転送し、確実な印刷動作を実現することが出来る。
【００７７】
なおこの際、１次記憶装置６０６への入力データ（スキャナーから入力されるデータ）は、必要に応じて待たせることが可能である。何故ならば、スキャナーによる画像読み込み動作は、１次記憶装置６０６に利用可能メモリスペースが確保されるまで待って、確保された時点で初めて開始すればよいからである。従って、１次記憶装置６０６からのデータ出力をデータ入力に対して優先しても、入力側に特に問題が生じることはなく、出力側では上記のように確実な印刷動作を実現出来るという効果が得られる。
【００７８】
以上においては、画像データ転送処理の割り込みという観点から、1次記憶装置と２次記憶装置との間の転送処理の制御について説明したが、割り込み処理の具体的な実現方法に関しては特に説明していない。以下においては、1次記憶装置と２次記憶装置との間の転送処理について、割り込みを如何に実現するかについて説明する。
【００７９】
以下の説明においては、画像データの処理を、ソフトウェアのプロセスと同様の概念で１つのジョブとして捉える。更に、このジョブの開始及び停止に対して、必要なリソースの獲得及び開放を関連付けることにより、ジョブの実行を制御して割り込み処理を可能にする。
【００８０】
図１５は、１次記憶装置６０６から２次記憶装置６０７への転送要求または、２次記憶装置６０７から１次記憶装置６０６への転送要求が発生した場合の転送受け付け処理の内容を示すフローチャートである。
【００８１】
図１５に記載の転送受け付け処理は、転送処理実行毎に実行されるプログラムモジュールであり、このモジュールは、転送要求が発生した場合、または後述する図１９のステップＳ１１０４にて発行されるリソース解放通知受信時に呼ばれる（起動する）モジュールである。
【００８２】
転送要求の有無を判断し（ステップＳ７０１）、転送要求が生じると（ステップＳ７０１：Ｙｅｓ）、現在、２次記憶装置６０７が使用中（転送処理中）であるか否かの判定がおこなわれる（ステップＳ７０４）。転送中であれば（ステップＳ７０４：Ｙｅｓ）、この転送要求は、転送要求を待機させる転送処理実行待ちキューに登録する（ステップＳ７０５）。
【００８３】
このような転送処理実行待ち時には、図１６に示す実行待ち順序の概要図にしたがって実行が順次処理される。図１５のステップＳ７０５にて転送処理要求のあった転送処理は、図１６（ａ）に示すように、「転送処理実行待ちキュー」に登録処理される。
【００８４】
キューに積む場合、現状が図１６（ａ）の状態であれば既にＩＮ＿１、ＯＵＴ＿１、ＩＮ＿２、ＩＮ＿３の順でキューに登録されていることを示している。ここで新たな登録があればＮｏ．５のキューが空いているのでここに登録されることになる。なお、ＩＮは画像データの入力転送処理、ＯＵＴは画像データの出力（印刷）転送処理である。
【００８５】
そして、転送中でなければ（ステップＳ７０４：Ｎｏ）、２次記憶装置６０７が使用可能であるため、リソース獲得制御をおこない（ステップＳ７０３）、転送処理を実行する。このリソース獲得制御（ステップＳ７０３）に関しては後述する。
【００８６】
また、転送要求がなく（ステップＳ７０１：Ｎｏ）、リソース解放通知があった場合（ステップＳ７０２：Ｙｅｓ）においても、２次記憶装置６０７を使用可能なので、同様にリソース獲得制御（ステップＳ７０３）をおこない転送処理を実行する。
【００８７】
つぎに、図１７は、リソース獲得制御（図１５のステップＳ７０３）の内容を示すフローチャートである。リソース獲得制御では、リソース獲得が競合している（リソース要求先が複数存在している）場合、リソース獲得待ちのジョブ間でリソースを獲得する優先順位に基づいて再評価処理をおこなう。この図に示すリソース獲得制御は、新規転送要求があった場合と、リソース解放時に呼ばれる（起動する）。
【００８８】
まず、転送中断キュー、または、転送処理実行待ちキューに転送処理中断中のジョブがあるか否か判定される（ステップＳ９０１）。この判定でジョブがあれば（Ｓ９０１：Ｙｅｓ）、転送処理実行待ちキューに転送処理待ちジョブがあるか判定される（ステップＳ９０２）。この判定でジョブがあれば（ステップＳ９０２：Ｙｅｓ）、転送処理実行待ちキューの登録順にサーチし、ジョブ印刷用（２次記憶装置６０７からの画像データの読み出し）の転送処理要求があるか判定される（ステップＳ９０３）。ジョブ印刷用の転送処理要求がない場合（ステップＳ９０３：Ｎｏ）、および、転送処理待ちジョブがない場合（ステップＳ９０２：Ｎｏ）には、転送中断キューに転送処理中断中のジョブがあるか判定される（ステップＳ９０４）。
【００８９】
この「ステップＳ９０１−ステップＳ９０２−ステップＳ９０３−ステップＳ９０４」の処理順により、リソース獲得が競合しているかを「転送処理実行待ちキュー」または「転送中断キュー」に待ち状態のジョブが存在するかで判定する。また、リソースを獲得する優先順位は、「ステップＳ９０１−ステップＳ９０２−ステップＳ９０３−ステップＳ９０４」での処理順に依存するもので、優先順位は以下のようになる。
【００９０】
「出力時のリソース獲得要求＞転送中断中の獲得要求＞入力時の転送要求」
この優先順位の設定により、リソース取得の優先順位を規定でき、２次記憶装置６０７からの画像データの出力のための転送が優先的に保証され、印刷用の画像の準備が的確におこなうことができることが可能となる。また、印刷のための画像が確実にかつ高速に準備できるので生産性の高い印刷動作を実現できる。
【００９１】
転送中断キュー、または、転送処理実行待ちキューに転送処理中断中のジョブがない場合（ステップＳ９０１：Ｎｏ）、新規転送要求のリソース獲得処理であるかが判定される（ステップＳ９０７）。新規転送要求のリソース獲得処理であれば（ステップＳ９０７：Ｙｅｓ）、転送供給のあった転送ジョブにリソースを割り付け（ステップＳ９０８）、リソース獲得したジョブの転送処理の実行（ステップＳ９１２）に移行する。新規転送要求のリソース獲得処理でなければ（ステップＳ９０７：Ｎｏ）、転送処理を実行せずリソース獲得制御を抜ける。
【００９２】
この「ステップＳ９０７−ステップＳ９０８−ステップＳ９１２」の処理順は、転送中断の処理が存在せず、転送処理実行待ちキューに待ちが存在しない状態での新規に転送要求があった場合に相当する（図１８（時期ウ）参照）。
【００９３】
図１８は、２次記憶装置６０７（具体例としてハードディスク装置）におけるリソースロックの各状態を説明するためのタイムチャートである。図示のように、０〜４の各事象が生じる。各事象において上部欄は画像の入力系統、下部欄は画像の出力系統である。
【００９４】
０：画像入力転送中にリソース取得および解放を繰り返す状態を説明する
１：画像入力転送中に印刷（出力）の転送が発生した場合
２：画像入力転送中に別画像の入力転送要求が発生した場合
３：印刷（出力）の画像転送中に入力画像の転送要求が発生した場合
４：印刷（出力）の画像転送中に別画像の転送要求が発生した場合
上記、図１８（時期ウ）に相当する場合には、リソースは無条件に要求のあったものに割り当てれば良い。
【００９５】
転送中断キューに転送処理中断中のジョブがある場合には（ステップＳ９０４：Ｙｅｓ）、転送中断キューに登録されている転送ジョブにリソースを割り付け（ステップＳ９０９）転送処理を実行する（ステップＳ９１２）。
【００９６】
この「ステップＳ９０９−ステップＳ９１２」の処理順は、転送中断の処理が存在して、転送処理実行待ちキューに待ちが存在しないか、存在してかつ印刷用の転送処理要求待ちがない場合である。これは、図１８中の（時期ア）に相当する。この場合、印刷用の転送処理が存在しないので、転送中断中の転送処理を続けるため、これにリソースを割り当てる。
【００９７】
また、転送中断キューに転送処理中断中のジョブがない場合には（ステップＳ９０４：Ｎｏ）、転送処理実行待ちキューの先頭（一番最初の登録）ジョブの転送処理にリソースを割り付け（ステップＳ９０５）、転送処理実行待ちキューの先頭ジョブをキューから削除し、空いたキューの並びをシフトした後（ステップＳ９０６）、転送処理を実行する（ステップＳ９１２）。
【００９８】
この「ステップＳ９０５−ステップＳ９０６−ステップＳ９１２」の処理順は、転送中断の処理が存在しせず、転送処理実行待ちキューに待ちが存在しないか、存在し、かつ印刷用の転送処理要求待ちがない場合である。図１８では（時期エ）に相当する。この場合、印刷用の転送処理が存在しなく、また転送中断中のものも存在しないので、転送待ちキューに存在する最初に転送要求を受け付けた先頭の転送処理を実行する。
【００９９】
また、転送処理実行待ちキューの登録順にサーチし、ジョブ印刷用（２次記憶装置６０７からの画像データの読み出し）の転送処理要求がある場合には（ステップＳ９０３：Ｙｅｓ）、検索で見つかった印刷用の転送処理にリソースを割り付け（ステップＳ９１０）、転送処理実行待ちキューの先頭ジョブをキューから削除し、空いたキューの並びをシフトし（ステップＳ９１１）、転送処理を実行する（ステップＳ９１２）。
【０１００】
この「ステップＳ９１０−ステップＳ９１１−ステップＳ９１２」の処理順は、転送処理実行待ちキューに待ちが存在し、かつ印刷用の転送処理要求待ちが存在する場合である。この場合、印刷転送処理に対してリソースを優先的に割り付ける。これにより、出力優先を保証するとともに、印刷用の画像の準備が的確におこなうことができることが可能となる。
【０１０１】
つぎに、図１９は、リソース獲得時の転送処理（図１７のステップＳ９１２）の内容を示すフローチャートである。図には、転送処理を規定サイズ転送完了毎に「リソースの取得−解放」を複数回繰り返す制御内容が示されている。対応する２次記憶装置（ＨＤＤ）６０７のリソースロック（占有）、解放状態は図１８の事象０に記載されている。
【０１０２】
リソースを獲得したジョブの転送処理を実行する際（ステップＳ９１２）にはまず、リソースを分割制御（「リソースの取得−解放」を複数回繰り返す制御）の対象の有無が判定される（ステップＳ１１０１）。印刷優先（２次記憶装置６０７からの画像データの出力優先）の場合、この条件は「画像入力のための転送の実行処理」を複数に分割制御し、複数回分リソース解放の有無を判定することになる。
【０１０３】
ここでリソースを獲得したジョブがリソース分割制御の対象外ならば（ステップＳ１１０１：Ｎｏ）、転送処理の実行（ステップＳ１１０２）→全サイズ転送処理完了の有無の判定（ステップＳ１１０３）を繰り返し、全サイズ分転送終了したら（ステップＳ１１０３：Ｙｅｓ）、２次記憶装置６０７のリソースを解放し、２次記憶装置６０７のリソースが空いたことを転送受け付け処理（図１５参照）へ通知する（ステップＳ１１０４）。
【０１０４】
たとえば、図１８の各事象１，３，４に示す如く、印刷のための転送処理が転送完了までリソースを占有し続ける。これにより、２次記憶装置６０７のリソース獲得後は、印刷画像は最速で準備することが可能となる。
【０１０５】
また、分割制御（「リソースの取得−解放」を複数回繰り返す制御）の対象ならば（ステップＳ１１０１：Ｙｅｓ）、転送処理の実行（ステップＳ１１０５）→規定サイズ転送処理の完了の有無の判定（ステップＳ１１０６）を繰り返し、規定サイズ転送終了したら（ステップＳ１１０６：Ｙｅｓ）、全サイズ転送終了していなくても、転送中断キューに登録して（ステップＳ１１０７）、一旦、２次記憶装置６０７のリソースを解放処理（ステップＳ１１０４）し、他の優先させておこなわせたい要求にリソースを獲得させて転送処理を先におこなわせるようにする。
【０１０６】
この状態は、図１８の事象１に示されている。この事象１では、画像データの入力が規定サイズ（１／３ずつ）分割され、２／３回の転送途中で画像出力の転送要求が発生している。この際、画像データの入力の転送中であるため、転送要求は保留され、転送待ち実行キューに登録される（ステップＳ７０５）。２／３回目の転送が終了してリソースを解放すると、リソース取得の優先順位で印刷（２次記憶装置６０７（ハードディスク装置）からの出力）の優先順位が高いため、時期（イ）にて、２次記憶装置６０７のリソースは印刷のための転送処理に割り当てられる。
【０１０７】
上記のように、印刷のための転送要求発生からリソース獲得まで若干の遅れが出る。そこでリソース獲得を分割しておこなう場合の「リソース獲得から解放する」までの時間を規定することで印刷のための画像準備保証をおこなうことができる。
【０１０８】
即ち、「リソース取得−リソース解放」を複数回実施する場合、画像展開時間保証をおこなうことができるよう、下記の条件時間以内にてリソース解放を実施する。
（「リソース取得−リソース解放」時間間隔）＜［（転送要求発生から転送準備終了間での許容時間）−（画像転送時間）］
リソース解放をおこなう印刷用の転送処理のために、リソースを明け渡すわけであるが、印刷時の転送要求発生から転送準備終了間での許容時間までに画像転送がおこなえるタイミングでリソース解放をおこなわなくては意味がない。そこで、上記条件を満たす「リソース取得−リソース解放」する時間の設定により、印刷のための画像準備が保証できるようになる。
【０１０９】
図２０は、このリソース解放時間間隔を説明するためのタイミングチャートである。「リソース取得−リソース解放」の時間間隔を短く設定すれば画像保証がおこなわれ、転送に余裕の時間が発生する。しかし、あまり小刻みにリソース解放を繰り返すと転送分割数が多くなりすぎ、オーバーヘッドが増大し効率が悪くなる。
【０１１０】
したがって、図示のように、この転送時間制御を分割制御時の転送サイズに適合した時間間隔で用いる。なお、タイマーを用いてこの転送時間を管理する構成にすると、時間管理のためのソフト的なオーバーヘッドが重くなり効率が悪くなる。そのため、転送サイズと転送速度から転送所要時間を算出する構成とすることにより、ソフト的にも負荷が少なくて済み効率化が図れるようになる。以上のように構成することで、印刷優先処理が実現でき印刷のための画像が確実にかつ高速に準備できるので生産性の高い印刷動作を実現できる。
【０１１１】
上記実施の形態で説明したリソース管理において、画像メモリー５０６に画像データが入力された後、１次記憶装置６０６からＨＤＤなどの２次記憶装置６０７への転送処理時には、既に画像データが１次記憶装置６０６に格納されているので、画像データを複数回、分割転送（小出し）して２次記憶装置６０７に蓄積することができるため、この入力の際にリソース占有の問題は生じない。
【０１１２】
一方、画像データを画像メモリー５０６（１次記憶装置６０６）に取り込み入力する場合、スキャナーの如く転送速度が遅いスキャン中に、他のジョブにリソースが割り当てられると画像データの取り込みが正しくおこなわれなくなる。このようなジョブ内容の場合には、画像データの入力時であっても取り込み開始から取り込み完了までスキャナーリソースを占有し続ける必要がある。加えて、リソースが他のジョブで使用されないように排他制御する必要がある。
【０１１３】
このように、本発明の画像形成装置には、大別して２つの異なるタイプのリソースが存在している。よってジョブの内容に応じて、リソースの管理形態を切り替え制御することにより、最適なリソース管理を実現できる。この切り替え制御は、あらかじめジョブの内容別に上述した優先度、および分割転送の有無を設定しておくことにより対応できる。
【０１１４】
上記説明においては、画像データの転送処理を、ソフトウェアのプロセスと同様の概念で１つのジョブとして捉え、更にジョブの開始及び停止に対して、必要なリソースの獲得及び開放を関連付けることにより、ジョブの実行を制御して割り込み処理を可能にした。本発明において、上記リソースの獲得及び開放処理による割り込みの実現は、画像データの転送処理に限られず、他の様々な画像データ処理に適用することが出来る。
【０１１５】
図２１は、図６の１次圧縮／伸張部６０３のリソース構成を示す図である。
【０１１６】
図２１に示されるように、１次圧縮／伸張部６０３は、圧縮器６０３ａ、伸張器６０３ｂ、画像回転器６０３ｃ、及びメモリクリア器６０３ｄを含む。
【０１１７】
圧縮器６０３ａは、画像圧縮処理を実行するためのリソースであり、画像合成部６０２によって処理された画像データをデータ圧縮する。圧縮後のデータは、１次記憶装置６０６に書き込まれる。伸張器６０３ｂは、画像伸張処理を実行するためのリソースであり、１次記憶装置６０６の画像データの伸張を行う。伸張後のデータは、印刷処理等のために出力される。画像回転器６０３ｃは、画像回転処理を実行するためのリソースであり、例えば画像をユーザが指定する角度回転させて印刷出力するため等に用いられる。メモリクリア器６０３ｄは、メモリ消去動作を実行するためのリソースであり、１次記憶装置６０６に格納されるデータを消去してメモリ内容を全て“０”にするためのものである。
【０１１８】
本発明においては、あるジョブを実行する際に、分割制御によりジョブを分割し、分割された各部分に対して逐次リソースの獲得・開放を行うことで、他のジョブによる当該リソースの割り込み使用を許可しながらジョブを完了させる場合と、一度のリソース獲得・開放を行うだけでジョブを一括的に実行することにより、他のジョブによる当該リソースの割り込み使用を許可しないでジョブを完了させる場合とがある。このようなリソース制御は、上述の圧縮器６０３ａ、伸張器６０３ｂ、画像回転器６０３ｃ、及びメモリクリア器６０３ｄ等のようなリソース及びそれに対応する処理に対しても適用することが可能である。この際、図１５及び図１７乃至２０において、ＨＤＤリソースを上記何れかのリソースに、転送処理を当該リソースに対応する処理に対応付けることで、上記説明した内容と同様にしてリソース管理を実行することが出来る。
【０１１９】
なお、本実施の形態で説明した画像データの転送処理にかかる各構成は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、上記記録媒体を介して、インターネットなどのネットワークを介して配布することができる。
【０１２０】
図２２は、上記プログラムの機能ユニット構成を示す図である。図２２に示されるように、本発明による転送処理・割り込み処理プログラムは、転送制御ユニット７０１、割り込み制御ユニット７０２、リソース管理ユニット７１１、リソース一括割当ユニット７１２、リソース分割割当ユニット７１３、リソース獲得優先度設定ユニット７１４、及びリソース使用先決定ユニット７１５を含む。転送制御ユニット７０１は、画像データ入力処理及び画像データ出力処理それぞれの要求に応じて、１次記憶装置６０６と２次記憶装置６０７との間のデータ転送処理を制御・実行する。割り込み制御ユニット７０２は、このデータ転送処理に対する割り込み動作を制御する。データ転送処理・割り込み処理を実行するに当り、具体的には、リソース管理ユニット７１１、リソース一括割当ユニット７１２、リソース分割割当ユニット７１３、リソース獲得優先度設定ユニット７１４、及びリソース使用先決定ユニット７１５が用いられる。
【０１２１】
リソース管理ユニット７１１は、リソースを使用するジョブが他からの割り込みを許可するジョブであるか或いは他からの割り込みを許可しないジョブであるかに応じて、分割的なリソース割当て或いは一括的なリソース割当てを各ジョブに対応させる。ここで分割的なリソース割当ては、リソース分割割当ユニット７１３により実行され、ジョブを分割して得られる各分割部分に対して逐次リソースの獲得・開放を行ないながらジョブを実行する。一括的なリソース割当ては、リソース一括割当ユニット７１２により実行され、一度のリソース獲得・開放を行うだけでジョブを一括的に実行する。またリソース獲得優先度設定ユニット７１４は、リソース要求が競合状態にある場合に、リソースを獲得する各ジョブの優先度を設定するものである。リソース使用先決定ユニット７１５は、リソース要求が競合状態にある場合に、リソース獲得優先度設定ユニット７１４が設定する優先度に応じて、リソースを獲得して使用するジョブを決定する。
【０１２２】
図２２の機能ユニット構成は、本発明の割り込み制御処理をパーソナルコンピュータやワークステーション等のコンピュータで実施する場合に限られず、図５に示す画像形成装置においてＣＰＵ５０８で実施する場合にも同様に適用可能な機能構成である。即ち、ＣＰＵ５０８は、画像メモリーコントローラ５０５を介して、画像メモリー５０６（１次記憶装置６０６及び２次記憶装置６０７）のデータの書き込み及び読み出しを行うが、この際に例えば図２２に示されるような機能ユニットを使用して、各転送処理の制御、割り込み処理の制御、或いはリソース制御等を実行すればよい。
【０１２３】
以上、本発明を実施例に基づいて説明したが、本発明は上記実施例に限定されるものではなく、特許請求の範囲に記載の範囲内で様々な変形が可能である。
【発明の効果】
本発明による情報処理装置においては、リソース管理ユニットによる制御の下に、ジョブが他からの割り込みを許可するジョブである場合にはリソース分割割当ユニットを実行させ、ジョブが他からの割り込みを許可しないジョブである場合にはリソース一括割当ユニットを実行する。このようにリソースの獲得と開放によりジョブの開始と停止を制御することにより、印刷ジョブのようにタイミングが重要な処理については他の処理に割り込ませて優先的に実行し、タイミングがそれ程重要でない他の処理は適宜中断しながら実行することが可能となる。
【図面の簡単な説明】
【図１】この発明の本実施の形態にかかる画像形成装置の全体構成を示す正面図である。
【図２】この発明の画像形成装置に設けられる操作部を示す図である。
【図３】この発明の画像形成装置に設けられる操作部の液晶タッチパネルの表示の一例を示す図である。
【図４】この発明の画像形成装置の制御装置を示すブロック図である。
【図５】画像処理ユニットの内部構成を示すブロック図である。
【図６】画像メモリーコントローラと、画像メモリーの内部構成を示すブロック図である。
【図７】画像データの転送処理内容を示すフローチャートである。
【図８】画像転送中に他の画像転送要求が発生した場合のタイムチャートである。
【図９】転送処理実行待ち順序を示す概要図である。
【図１０】画像転送中に他の画像転送要求が発生した場合のタイムチャートである。
【図１１】画像転送中に他の画像転送要求が発生した場合のタイムチャートである。
【図１２】割り込み転送処理後のつぎの転送処理を決定する手順を示すフローチャートである。
【図１３】単一ドラム方式のカラー印刷ユニットの構成の一例を示す図である。
【図１４】黒Ｂｋ、シアンＣ、マゼンタＭ、及びイエローＹを順次印刷する際の動作を説明するための図である。
【図１５】画像データの転送受け付け処理内容を示すフローチャートである。
【図１６】転送処理実行待ち順序を示す概要図である。
【図１７】画像データ転送にかかるリソース獲得制御内容を示すフローチャートである。
【図１８】画像データ転送中に他の画像データ転送要求が発生した場合のリソース管理内容を示すタイムチャートである。
【図１９】画像データの転送処理内容を示すフローチャートである。
【図２０】画像データの転送サイズとリソース解放の関係を示すタイミングチャートである。
【図２１】１次圧縮／伸張部のリソース構成を示す図である。
【図２２】プログラムの機能ユニット構成を示す図である。
【符号の説明】
１０１  自動原稿送り装置（ＡＤＦ）
１０２  原稿台
１０３  給送ローラ
１０４  給送ベルト
１０５  排送ローラ
１０８  第１トレイ
１０９  第２トレイ
１１０  第３トレイ
１１１  第１給紙装置
１１２  第２給紙装置
１１３  第３給紙装置
１１４  縦搬送ユニット
１１５  感光体
１１７  定着ユニット
１１８  排紙ユニット
１１９  排紙トレイ
１２１  両面給紙ユニット
１２２  分岐爪
１２６  搬送モータ
１２７  現像ユニット
１５０  読み取りユニット
１５１  露光ランプ
１５２  第１ミラー
１５３  レンズ
１５４  ＣＣＤ（イメージセンサ）
１５５  第２ミラー
１５６  第３ミラー
１５７  書き込みユニット
１５８  レーザ出力ユニット
１５９  結像レンズ
１６０  ミラー
２００  操作部
２０１  液晶タッチパネル
２０２  テンキー
２０３  クリア／ストップキー
２０４  プリントキー
２０５  モードクリアキー
２０７  機能キー
２０８  メッセージ表示
４００  メインコントローラ
４０２  画像処理ユニット（ＩＰＵ）
４０３  メインモータ
４０４〜４０６  第１〜第３給紙クラッチ
４０７  中間クラッチ
５０１  Ａ／Ｄコンバータ
５０２  シェーディング補正部
５０３  画像処理部
５０４  セレクタ
５０５  画像メモリーコントローラ
５０６  画像メモリー
５０７  Ｉ／Ｏポート
５０８  ＣＰＵ
５０９  ＲＯＭ
５１０  ＲＡＭ
５１１  書き込みγ補正ユニット
５１２  変倍処理部
５１３  画像データバス
６００  データ入出力制御部
６０１  入力データセレクタ
６０２  画像合成部
６０３  １次圧縮／伸張部
６０４  出力データセレクタ
６０５  ２次圧縮／伸張部
６０６  １次記憶装置
６０７  ２次記憶装置
【図１】
0003898988.tif 000002
【図２】
0003898988.tif 000003
【図３】
0003898988.tif 000004
【図４】
0003898988.tif 000005
【図５】
0003898988.tif 000006
【図６】
0003898988.tif 000007
【図７】
0003898988.tif 000008
【図８】
0003898988.tif 000009
【図９】
0003898988.tif 000010
【図１０】
0003898988.tif 000011
【図１１】
0003898988.tif 000012
【図１２】
0003898988.tif 000013
【図１３】
0003898988.tif 000014
【図１４】
0003898988.tif 000015
【図１５】
0003898988.tif 000016
【図１６】
0003898988.tif 000017
【図１７】
0003898988.tif 000018
【図１８】
0003898988.tif 000019
【図１９】
0003898988.tif 000020
【図２０】
0003898988.tif 000021
【図２１】
0003898988.tif 000022
【図２２】
0003898988.tif 000023