(57)【要約】      （修正有）【課題】画像データを圧縮処理して二次記憶部格納する印刷制御装置における圧縮伸張器およびバッファメモリを効率的に使用し、処理能力を向上させる手法を提供する。【解決手段】１以上の頁からなる画像を格納するための一次記憶部と、圧縮データを格納する二次記憶部と、圧縮データから復元された画像もしくは一次記憶部に格納された画像を印刷装置へ出力する出力部とを備え、出力すべき頁の画像が一次記憶部に格納されているか否かを判断し、格納されていない場合は、二次記憶部に格納された圧縮データを圧縮伸張部で伸張した後、伸張された画像を出力部に出力させ、格納されている場合は、一次記憶部の画像を出力部に出力させるようにデータの流れを制御し、メモリ管理部は、格納領域を確保する際、空き領域があれば、当該空き領域を確保し、空き領域がない場合は圧縮データが既に生成された他の頁の格納領域を開放して入力すべきページのために確保する。【選択図】図１
2008078923.tif 000002
【特許請求の範囲】
【請求項１】
１以上のページからなる画像データを格納するための一次記憶部と、
１ページの画像データを格納する格納領域を一次記憶部内に確保し、かつ確保された格納領域を開放するメモリ管理部と、
確保された各格納領域に画像データを入力する入力部と、
各格納領域の画像データを圧縮して圧縮データを生成し、かつ、圧縮データを伸張してもとの画像データを復元する圧縮伸張部と、
圧縮データを格納する二次記憶部と、
圧縮データから復元された画像データもしくは一次記憶部に格納された画像データを外部の印刷装置へ出力する出力部と、
画像データを制御する画像データ制御部とを備え、
画像データ制御部は、メモリ管理部に入力すべきページごとの格納領域を確保させ、確保された格納領域へ画像データを入力させ、入力された画像データの圧縮データを圧縮伸張部に生成させ、出力すべきページの画像データが一次記憶部に格納されているか否かを判断し、格納されていない場合は、二次記憶部に格納された圧縮データを圧縮伸張部に伸張させた後、伸張された画像データを出力部に出力させ、格納されている場合は、一次記憶部の画像データを出力部に出力させるように画像データの流れを制御し、
前記メモリ管理部は、格納領域を確保する際、開放されている空き領域があれば、当該空き領域を確保し、空き領域がない場合は圧縮データが既に生成された他のページの格納領域を開放して入力すべきページのために確保することを特徴とする印刷制御装置。
【請求項２】
前記画像データ制御部は、１ページあるいは一連のページからなるジョブを単位として画像データの流れを制御し、ジョブの開始前に他のジョブに係る格納領域を前記メモリ管理部に開放させる請求項１記載の印刷制御装置。
【請求項３】
出力すべき各ページの順序を格納するスケジュール管理部をさらに備え、
メモリ管理部は、格納領域を開放するとき、圧縮データが既に生成された格納領域のうち最も先に出力すべき格納領域を開放する請求項１記載の印刷制御装置。
【請求項４】
出力すべき各ページの順序を格納するスケジュール管理部をさらに備え、
メモリ管理部は、格納領域を開放するとき、圧縮データが既に生成された格納領域のうち最も後に出力すべき格納領域を開放する請求項１記載の印刷制御装置。
【請求項５】
請求項１〜４のいずれかに記載の印刷制御装置と、
印刷制御装置から出力された画像データを印刷する印刷部とを備えてなる印刷装置。
【請求項６】
画像データをページ単位で格納する格納領域を一次記憶部内に確保する領域確保ステップと、
一次記憶部内に確保された格納領域に画像データを入力するステップと、
格納された画像データを圧縮して圧縮データを生成し、生成された圧縮データを二次記憶部に格納するステップと、
出力すべき画像データが一次記憶部に格納されているか否かを判断するステップと、
出力すべき画像データが一次記憶部に格納されていないときに、当該ページの画像データの格納領域を確保し、二次記憶部に格納された圧縮データを伸張し、確保された領域に画像データを復元する復元ステップと、
一次記憶部内の画像データを印刷装置へ出力するステップと
をコンピュータに実行させ、
前記領域確保ステップおよび復元ステップにおいて格納領域を確保する際、他のページの画像データが格納されていない空き領域があれば、当該空き領域を格納領域として確保し、空き領域がない場合は、圧縮データが既に生成された格納領域を開放して新たに確保することを特徴とする印刷制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、印刷制御装置およびそれを備えてなる印刷装置、また、印刷制御方法に関する。より詳細には、画像データを一時的に格納する一次記憶部と、一次記憶部に格納された画像データを圧縮し、あるいは圧縮された画像データを伸張して一次記憶部に格納する圧縮伸張部とを備える印刷制御装置に関する。
【背景技術】
【０００２】
印刷すべきデータを外部のホストから受信して印刷可能な印字データに展開し、印刷装置へ出力する印刷制御装置が知られている。また、原稿読取装置で読み取った画像データを処理し、印刷装置へ出力する印刷制御装置が知られている。あるいは、印字すべきデータをメモリ上に展開し、印刷装置へ出力する印刷制御装置が知られている。さらに、デジタル複合機の印刷制御装置として、前述の機能を兼ね備えるものが知られている。
【０００３】
前記印刷制御装置が扱う画像データは、通常、ページの単位に区切られている。ところで、各ページの画像データが入力される順序と、出力する順序は必ずしも一致しない。また、各ページを入力する速度と出力する速度も、非同期のものが多い。このため、印刷制御装置は、入力された各ページの画像データを一次記憶部（バッファメモリ）に格納し、さらに、多量の画像データを格納する場合は、二次記憶部に記憶するように構成される。二次記憶部としては、ＤＲＡＭやハードディスク装置などが用いられる。ここで、二次記憶部の記憶容量を節約するために、通常、画像データを圧縮して記憶することがおこなわれる。近年では、二次記憶部を有する印刷制御装置が多い。
【０００４】
また、目的は多少異なるが、一度印刷したものを必要に応じて再印字可能にするために、プリンタ側に画像データを保存するデータ保存部を設けたものが知られている（例えば、特許文献１参照）。
【０００５】
二次記憶部を有する印刷装置において、例えば、毎分の入出力ページ数が５０枚を超えるような高速の印刷装置に適用される印刷制御装置では、圧縮および伸張処理の速度がクリティカルになる。入出力の速度に圧縮および伸張処理を追従させるため、一つのページを複数の領域（バンド）に分割し、各バンドに固有の圧縮伸張器を割り当てて並列動作させるような工夫がなされている。
【０００６】
さらに、デジタル複合機の場合、複数のジョブを同時並行で処理する能力が要求される。並行処理すべきジョブの数に応じて、複数の圧縮伸張器を適宜割り当てるような工夫がなされている。
【特許文献１】特開昭６３−１９０４５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
近年、印刷装置は、より多量の画像をより速やかに処理することが求められる傾向にある。また、デジタル複合機の普及につれて、複数のジョブをより柔軟に並行処理し、かつ効率的に処理することが強く求められる傾向にある。それに伴って、二次記憶部を有する印刷装置が多用されている。二次記憶部を有する印刷装置において、より高速の入出力処理に対応するため、あるいは、複数ジョブの並行処理能力を向上させるためには、圧縮伸張器の数とバッファメモリ容量とを増やせばよい。しかし、圧縮伸張器やメモリのハードウェア資源を増やせば、それに要するコスト的な負担も増大する。従って、むやみに圧縮伸張器の数を増やし、バッファメモリの容量を増やすことは賢明な手法とはいえない。要求される入出力の処理能力（スループット）の大小に係らず、より小さなハードウェア資源でより高い処理能力を実現し得る効率的な処理手法が望まれている。
【０００８】
この発明は、前述したような事情を考慮してなされたものであって、資源としての圧縮伸張器およびバッファメモリを効率的に使用し、処理能力を向上させることのできる手法を提供するものである。
【課題を解決するための手段】
【０００９】
この発明は、１以上のページからなる画像データを格納するための一次記憶部と、１ページの画像データを格納する格納領域を一次記憶部内に確保し、かつ確保された格納領域を開放するメモリ管理部と、確保された各格納領域に画像データを入力する入力部と、各格納領域の画像データを圧縮して圧縮データを生成し、かつ、圧縮データを伸張してもとの画像データを復元する圧縮伸張部と、圧縮データを格納する二次記憶部と、圧縮データから復元された画像データもしくは一次記憶部に格納された画像データを外部の印刷装置へ出力する出力部と、画像データを制御する画像データ制御部とを備え、画像データ制御部は、メモリ管理部に入力すべきページごとの格納領域を確保させ、確保された格納領域へ画像データを入力させ、入力された画像データの圧縮データを圧縮伸張部に生成させ、出力すべきページの画像データが一次記憶部に格納されているか否かを判断し、格納されていない場合は、二次記憶部に格納された圧縮データを圧縮伸張部に伸張させた後、伸張された画像データを出力部に出力させ、格納されている場合は、一次記憶部の画像データを出力部に出力させるように画像データの流れを制御し、前記メモリ管理部は、格納領域を確保する際、開放されている空き領域があれば、当該空き領域を確保し、空き領域がない場合は圧縮データが既に生成された他のページの格納領域を開放して入力すべきページのために確保することを特徴とする印刷制御装置を提供する。
【００１０】
さらに、この発明は、前述の印刷制御装置と、印刷制御装置から出力された画像データを印刷する印刷部とを備えてなる印刷装置を提供する。
【００１１】
また、異なる観点から、この発明は、画像データをページ単位で格納する格納領域を一次記憶部内に確保する領域確保ステップと、一次記憶部内に確保された格納領域に画像データを入力するステップと、格納された画像データを圧縮して圧縮データを生成し、生成された圧縮データを二次記憶部に格納するステップと、出力すべき画像データが一次記憶部に格納されているか否かを判断するステップと、出力すべき画像データが一次記憶部に格納されていないときに、当該ページの画像データの格納領域を確保し、二次記憶部に格納された圧縮データを伸張し、確保された領域に画像データを復元する復元ステップと、一次記憶部内の画像データを印刷装置へ出力するステップとをコンピュータに実行させ、前記領域確保ステップおよび復元ステップにおいて格納領域を確保する際、他のページの画像データが格納されていない空き領域があれば、当該空き領域を格納領域として確保し、空き領域がない場合は、圧縮データが既に生成された格納領域を開放して新たに確保することを特徴とする印刷制御方法を提供する。
【発明の効果】
【００１２】
この発明によれば、一次記憶部に新たなページの格納領域が必要になるまで、前のページのデータを保持しておき、保持されたデータを用いて出力可能な場合は、当該ページの伸張処理を行わないので、資源としての圧縮伸張部を効率的に使用し、圧縮伸張処理の能力に余裕を持たせることができる。即ち、前記メモリ管理部が、格納領域を確保する際、開放されている空き領域があれば、当該空き領域を確保し、空き領域がない場合は圧縮データが既に生成された他のページの格納領域を開放して入力すべきページのために確保するので、伸張処理が必要となる頻度を低減し、入出力処理を効率的に行うことができる。ことができる。
前記画像データ制御部は、１ページあるいは一連のページからなるジョブを単位として画像データの流れを制御し、ジョブの開始前に他のジョブに係る格納領域を前記メモリ管理部に開放させてもよい。
【００１３】
また、出力すべき各ページの順序を格納するスケジュール管理部をさらに備え、メモリ管理部は、格納領域を開放するとき、圧縮データが既に生成された格納領域のうち最も先に出力すべき格納領域を開放してもよい。
【００１４】
あるいは、出力すべき各ページの順序を格納するスケジュール管理部をさらに備え、メモリ管理部は、格納領域を開放するとき、圧縮データが既に生成された格納領域のうち最も後に出力すべき格納領域を開放してもよい。
【００１５】
印字スケジュールの監視により、圧縮保存されている印字データの展開後の印字データをメモリに保持することにより、圧縮伸張ハードリソースの使用が減るので印字速度遅延がなくなる。また、印字スケジュールの監視と圧縮伸張のハードリソースの監視により、保持する印刷データを最小にすることにより、メモリ容量が少なくてすむ。
（その他の効果）HDDフルが発生した場合でも、保持している印字メモリが印刷終了ジョブ後、HDDが空くのを予想し、印字終了後HDD内消去→保持している印字メモリデータの保存し、HDDフルのタイミングを少しでも緩和する。
一時的に保持するメモリに保持された印字データを印字スケジュール及び圧縮伸張器のリソースの監視し、すぐに必要な印字データを残すことを判断することを特徴とする。
【発明を実施するための最良の形態】
【００１６】
以下、図面を用いてこの発明をさらに詳述する。以下の説明により、この発明をよりよく理解することが可能であろう。なお、以下の説明は、すべての点で例示であって、限定的なものではないと解されるべきである。
【００１７】
（印刷制御装置の構成）
図１は、この発明の印刷制御装置１１の構成を示すブロック図である。図１に示すように、印刷制御装置１１は、入力部１３、画像処理部１５、データ展開部１７、一次記憶部１９、圧縮伸張部２１、二次記憶部２３、出力部２５および処理制御部２７の各ブロックを含む。入力部１３は、印刷制御装置１１の外部から画像データが入力されるブロックである。
【００１８】
入力部１３の具体的な態様は、例えば、図示しない外部のホストから通信線を介して印字データを受信する通信部である。あるいは、図示しない外部の原稿読取装置から、原稿を読み取った画像データを受領する入力回路である。
【００１９】
データ展開部１７は、印字データを受信した場合、印字データを解析して印刷装置３７が印刷可能な画像データに展開する処理を行うブロックである。また、例えば印刷制御装置１１が保持しているデータを印刷可能な画像データに展開するブロックである。データ展開部１７の具体的な態様は、受信した印字データを一時的に格納するメモリと、格納された印字データを展開処理するＣＰＵ、ＣＰＵが実行する処理の手順を定めるプログラムを予め格納するＲＯＭである。
【００２０】
画像処理部１５は、外部の原稿読取装置から入力された画像データに対して、色補正処理、フィルタ処理、γ特性に応じた画質補正などの補正を行ったり、解像度変換などの変換処理を行ったりするブロックである。前述した補正処理や変換処理は、専用の画像処理回路が集積されたＬＳＵ（大規模集積回路）によって実現される。
【００２１】
一次記憶部１９は、入力されたデータを一時的に格納し、後述する二次記憶部２３に比べて高速の読み書きが可能なメモリである。一次記憶部１９は、処理対象のジョブの全頁を格納する容量を持っていなくてもよい。入出力処理および圧縮伸張処理を実行する際に必要なバッファメモリを提供すればよい。具体的には、一次記憶部１９として、ＤＲＡＭと、ＤＲＡＭへの読み書きを制御する制御回路が適用される。一次記憶部１９は、ページ単位の格納領域（ページバッファ）として管理される。各格納領域の容量は、１ページのサイズ、解像度、画素の深さ（各画素を何ビットで表現するか）などの条件に応じて変更されてもよい。各格納領域は、その用途から、入力および圧縮処理時のページバッファとして使用される入力メモリ２９、伸張および出力処理時のページバッファとして使用される出力メモリ３１、圧縮処理されたページの画像データをそのまま保持しているテンポラリメモリ３３に分類される。前述した分類は各格納領域に対して固定的なものではない。例えば、一つの格納領域は、入力メモリ２９として確保されるが、その格納領域に画像データが入力され、入力された画像データの圧縮処理が完了すると、テンポラリメモリ３３に分類される。しかし、後述するように、その格納領域の画像データが印刷装置３７への出力に用いられるときには、出力メモリ３１に分類される。さらに一次記憶部１９は、スケジュール管理部３５として、格納領域が確保された履歴および／または出力すべきページの順序を格納する領域を有している。
【００２２】
二次記憶部２３は、処理対象の画像データの全頁が格納可能な容量を有するメモリである。具体的には、二次記憶部２３として、ハードディスク装置（ＨＤＤ）と、ＨＤＤの読み書きを制御する周辺回路から構成される。
【００２３】
圧縮伸張部２１は、一次記憶部１９に格納された画像データを圧縮して二次記憶部２３に格納する圧縮回路と、圧縮されて二次記憶部２３に格納された圧縮データを復元して画像データに戻し、一次記憶部１９に格納する伸張回路とを含む回路である。
【００２４】
出力部２５は、一次記憶部１９に格納された画像データを外部の印刷装置３７へ出力するブロックである。出力部２５の具体的な態様は、印刷装置３７としての電子写真方式のプリンタエンジンのＬＳＵ（レーザー走査ユニット）にデータを転送する転送回路である。
【００２５】
処理制御部２７は、前述した各ブロックの動作を制御するブロックである。処理制御部２７は、画像データ制御部３９およびメモリ管理部４１としての機能を含んでいる。処理制御部２７の具体的な態様は、ＣＰＵと、ＣＰＵが実行する処理の手順を示す制御プログラムを格納するＲＯＭである。処理制御部２７の機能は、ＣＰＵが制御プログラムの手順に従って処理を実行することによって実現される。
【００２６】
（印刷装置の構成）
図２は、この発明に係る印刷装置３７の構成を示す説明図である。
印刷装置３７は、外部から伝達された画像データに応じて、所定のシート（記録用紙）に対してモノクロ画像を形成するものである。図示すように、露光ユニット４３、現像ユニット４５、感光体４７、帯電器４９、クリーナユニット５１、定着ユニット５３と、用紙搬送路５５、給紙トレイ５７および排紙トレイ５９等より構成されている。
【００２７】
帯電器４９は、感光体４７ドラムの表面を所定の電位に均一に帯電させるための、帯電手段である。
露光ユニット４３としては、レーザー発光部６１およびポリゴンミラー６３を備えた、レーザスキャニングユニット（ＬＳＵ）を用いている。本装置では、高速印字処理を行うために複数のレーザー光を利用し、照射タイミングの高速化を低減する２ビーム方式を採用している。露光ユニット４３は、帯電器４９によって均一に帯電された感光体４７に入力された画像データに応じて露光することにより、感光体４７の表面に、画像データに応じた静電潜像を形成するものである。
【００２８】
前記現像部としての現像ユニット４５は感光体４７上に形成された静電潜像を黒トナーで顕像化するものである。
【００２９】
クリーナユニット５１は、現像・画像転写後における感光体４７上の表面に残留したトナーを、除去・回収するものである。
【００３０】
さらに図示していないが、前記画像制御装置は、前述した各部の動作を制御する制御基板を有する。前記制御基板は、マイクロコンピュータ、ＲＯＭ、ＲＡＭ、不揮発性メモリ、入力回路、出力回路を含んで構成される。ＲＯＭは、マイクロコンピュータが実行する制御プログラムを格納する。ＲＡＭは、ＣＰＵにワークエリアを提供する。不揮発性メモリは、制御データを保持する。入力回路は、前記廃トナー検知部など印刷装置３７各部の検知手段からの信号が入力される回路である。出力回路は、印刷装置３７の各部の機構を動作させるためのアクチュエータやモータ、さらにレーザー発光部６１などの負荷を駆動する回路である。
【００３１】
感光体４７上で、現像ユニット４５によって顕像化されたトナー画像は、転写ユニット６５によって、用紙上に転写される。転写ユニット６５は、静電像が有する電荷と逆極性の電界を用紙背面に印加する。これによって、感光体４７上のトナー画像が用紙上に転写される。例えば、トナー画像が（−）極性の電荷を有している時は、転写ユニット６５の印加極性は（＋）極性となる。
【００３２】
本装置の転写ユニット６５には、駆動ローラ、従動ローラで架橋され、所定の抵抗値（１×１０9〜１×１０13Ω・ｃｍの範囲）を有する転写ベルト６７が配置されている。さらに、前記感光体４７と転写ベルト６７の接触部には前記駆動、従動ローラとは異なった導電性で転写電界を印加することが可能な弾性導電性ローラ６９が配置されている。転写ユニット６５で用紙上に転写された静電像（未定着トナー）は、定着ユニット５３に搬送される事で未定着トナーが溶融され用紙上に定着される。
【００３３】
定着ユニット５３は、加熱ローラ、加圧ローラを備えている。加熱ローラの外周部には用紙剥離爪、ローラ表面温度検出部材（サーミスター）、ローラ表面クリーニング部材が配置されている。また、その内周部には加熱ローラ表面を所定温度（定着設定温度：概ね１６０〜２００℃）とする熱源（ヒータ）が配置されている。搬送される用紙は、前記加熱ローラと加圧ローラの圧接部に導かれる。圧接部において、用紙上の未定着トナーは、加熱ローラ表面の表面に接し、その熱で溶融される、同時に、加熱ローラと加圧ローラの圧接力による投鋲作用によって用紙上に定着される。
【００３４】
給紙トレイ５７は、画像形成に使用するシート（記録用紙）を蓄積しておくためのトレイである。本装置では、画像形成部の下側、および側壁面に設けられている。より詳細には、画像形成部の下方に配置される給紙トレイ５７は、各々のトレイに５００〜１５００枚のシートが収納可能である。他方、装置の側面には、給紙トレイ５７よりもさらに多量のシートが収納可能な大容量給紙カセット７１、並びに、主として、種々の種類のシートや不定型サイズのシートへの印字のために用いる手差しトレイ７３が配置されている。
【００３５】
排紙トレイ５９は、手差しトレイ７３とは反対側の側面に配置されている。しかし、排紙トレイ５９に変わって、排紙用紙の後処理装置（ステープル、パンチ処理等々）、複数段排紙トレイ５９をオプションとして配置する事も可能な構成となっている。
【００３６】
定着ユニット５３から排紙トレイ５９に至る経路の途中には、分岐爪７５と分岐路７７が設けられている。分岐路７７は、両面印字の場合、オモテ面に画像が転写された用紙の表裏を反転するスイッチバック部７９へ導く経路である。スイッチバック部７９へ導かれた用紙は、先端後端および表裏が反転した状態で折り返す。その後、用紙は、反転路８１を経て転写ユニット６５の上流側へ導かれる。その後、用紙は、転写ユニット６５を通過する際にウラ面に画像が転写される。用紙が定着ユニット５３を通過したとき、前記マイクロコンピュータは、分岐爪７５の位置を再び切り換える。用紙は、排紙トレイ５９へ排出される。
以上の用紙搬送に係る駆動制御は、前記マイクロコンピュータが用紙搬送に係る駆動モータの回転およびクラッチの離接を所定のタイミングで制御することによって実現される。
【００３７】
（各ページの印刷スケジュール管理）
ジョブが複数ページからなる場合、各ページの入力順序と出力順序とが一致しない場合がある。画像データ制御部３９は、印刷のモードに応じて、各ページの出力順序を制御する。ページの入出力の順序が互いに異なる典型例として、両面印字を取り上げる。
【００３８】
図３は、原稿読取装置が両面原稿を読み取った画像データが入力され、その画像データを印刷装置３７に両面印刷させるときの各ページの入出力順の順序を示す説明図である。図３に示すように、この実施の形態の原稿読取は、両面原稿の画像データを、「１頁オモテ」→「１頁ウラ」→「２頁オモテ」→「２頁ウラ」→「３頁オモテ」→「３頁ウラ」→「４頁オモテ」→「４頁ウラ」の順に読み取って、各ページの画像データを印刷制御装置１１に入力する。一方、印刷装置３７は、図３に模式的に示すように、１頁目のオモテ面に画像を転写した後、その用紙が分岐路７７、スイッチバック部７９および反転路８１を経、裏面に画像が転写されるまでの間に、２〜４頁の３枚の用紙のオモテ面に順次画像を転写する。１頁目の裏面に画像を転写した後、２〜４頁の用紙の裏面に順次画像を転写する。従って、各頁の出力の順序は、「１頁オモテ」→「２頁オモテ」→「３頁オモテ」→「４頁オモテ」→「１頁ウラ」→「２頁ウラ」→「３頁ウラ」→「４頁ウラ」である。５頁以上のジョブについては、まず、前述したような４枚一組の用紙循環を１回以上繰り返した後、端数分の枚数の用紙を循環させる。何枚を循環の単位とするかは、印刷する用紙のサイズに応じて予め定められている。
【００３９】
（圧縮伸張部の資源管理）
次に、各ページの圧縮処理および伸張処理を行う圧縮伸張部２１の資源管理について説明する。図４は、この発明に係る圧縮伸張部２１が、１ページの圧縮伸張を行う際、資源としての圧縮伸張器の割り当てを説明する説明図である。図４（ａ）に示すように、圧縮伸張部２１は、３つの圧縮伸張器を有している。各圧縮伸張器の機能および能力は互いに等しい。圧縮伸張のスループットを向上させるため、画像データ制御部３９は、各ページを複数のバンドに分割して並列処理させる。図４の例では、１ページを５つのバンドＡ〜Ｅに分割して処理している。さらに、圧縮処理と伸張処理とが並行して行われる場合を示している。
【００４０】
図４（ｂ）は、画像データ制御部３９が各バンドに圧縮伸張器を割り当てる順序の一例を示している。図４（ｂ）で、横軸は時間である。説明を簡単にするため、各バンドの圧縮伸張時間は一定とする。画像データ制御部３９は、圧縮伸張器１に、圧縮処理するページのバンドＡを割り当てる。この処理は、図４（ｂ）で「圧縮Ａ」で示す処理である。さらに画像データ制御部３９は、圧縮伸張器２に圧縮処理するページのバンドＢを割り当て、圧縮伸張器３に圧縮処理するページのバンドＣを割り当てる。各圧縮伸張器に処理が割り当てられたので、他の処理は、圧縮Ａ、圧縮Ｂ、圧縮Ｃの各処理の終了を待つ。時刻Ｔ１で圧縮Ａ、圧縮Ｂおよび圧縮Ｃが終了すると、画像データ制御部３９は、圧縮伸張器１に圧縮処理のバンドＤ、圧縮伸張器２に圧縮処理のバンドＥを割り当てる。
【００４１】
さらに、圧縮伸張器３に、伸張処理するページのバンドＡを割り当てる（伸張Ａ）。時刻Ｔ２で、圧縮Ｄ、圧縮Ｅ、伸張Ａの各処理が終了する。次に、画像データ制御部３９は、圧縮伸張器１に伸張Ｂ、圧縮伸張器２に伸張Ｃ、圧縮伸張器３に伸張Ｄの各処理を割り当てる。時刻Ｔ３で、各処理が終了する。さらに、画像データ制御部３９は、圧縮伸張器１に伸張Ｅを割り当てる。時刻Ｔ４で伸張Ｅが終了し、１ページのバンドＡ〜Ｅの伸張がすべて完了する。即ち、時刻Ｔ４で、印刷装置３７へ出力する１ページの画像データが全て復元される。
【００４２】
印刷装置３７の印字速度、換言すれば、各ページを印刷する時間間隔は、図４（ｂ）ではＴ４より長いＴｐ１である。この場合、印刷装置３７の印字間隔Ｔｐ１より短い期間で印刷制御装置１１が次のページの画像データを準備することができる。従って、入出力を並行処理しても、印字速度が印刷装置３７の最大能力を下回ることがない。しかし、印刷装置３７の印字間隔がＴ４よりも短い場合、印刷すべきページの画像データが準備できるまで、各ページを印刷する時間間隔を広げなければならない。各ページの時間間隔は、印刷装置３７に能力があっても、Ｔ４以下にできない。
【００４３】
図４（ｃ）は、資源としての圧縮伸張器を伸張処理に優先的に割り当て、出力のスループットを向上させる例を示している。図４（ｃ）の例では、画像データ制御部３９は、圧縮Ａ、圧縮Ｂ、圧縮Ｃ、圧縮Ｄを各圧縮伸張器に割り当てた後、伸張Ａ、伸張Ｂ、伸張Ｃ、伸張Ｄ、伸張Ｅを各圧縮伸張器に割り当てる。その後、圧縮Ｅを圧縮伸張器１に割り当てている。この場合、出力するページの伸張処理は時刻Ｔ３で完了する。従って、印刷装置３７の各ページの印字間隔がＴ３より長ければ、印刷装置３７は画像データの準備が整うまで待たされることがない。伸張処理の優先度を上げることで、資源としての圧縮伸張器が十分に割り当てられるようになり、出力側のスループットが改善されることがわかる。
【００４４】
しかし、図４（ｃ）を図４（ｂ）と比べると、出力側のスループットは向上しているが、入力側のスループットは優先度が下がったことによって下がっている。入力側については、１ページの入力を終了するまでに時間Ｔ４を要している。入出力を通してみると、スループットは図４（ｂ）と変わらない。これは、入出力を合わせてみたとき、必要な資源が変わらないので当然の結果ともいえる。
そこでさらに、テンポラリメモリ３３を有効に活用することによって圧縮および伸張処理に必要な資源を減らすように工夫する。
【００４５】
具体的には、画像データ制御部３９およびメモリ管理部４１は、次の原則に従って、各ページの格納領域を割り当てる。
（１）全てのページの画像データを二次記憶部２３に格納する。
（２）二次記憶部２３に画像データが格納された後も、一次記憶部１９に残った画像デー      タは他のページのために開放する必要が生じるまで保持しておく。
（３）新たな格納領域をページバッファとして確保する場合、空き領域があればまず空き      領域を確保する。空き領域がない場合は、テンポラリメモリ３３を確保する。入力      側については、テンポラリメモリ３３もない場合は、次のページの入力を保留する      。
（４）出力側は、印刷装置３７の動作に応じて常に画像データを出力できるように、常に      ２ページ分の格納領域を確保しておく。１ページは、印刷装置３７からの要求に応      じて画像データを出力できる状態のページバッファである。他の１ページは次に出      力すべきページの画像データの準備に使用するページバッファである。残りの格納      領域は、入力側の処理に割り当てる。出力側の処理は、印刷装置３７からの出力要      求に対して処理が留保されることがないようにする。
（５）圧縮伸張器は、伸張処理に優先して割り当てる。資源に余裕があれば、圧縮処理に      割り当て、並行処理する。
【００４６】
（ジョブ進行に沿う資源割り当ての推移１）
図５、図６は、この発明に係る資源管理の手法に基づいておこなわれるジョブ進行の各段階と、各段階における格納領域の割り当てを示す説明図である。図５、図６の各図に示す実施形態において、一次記憶部１９は、「格納領域１」〜「格納領域５」で示す５ページ分のページバッファを提供する。ただし、これは、単なる一例であって、一次記憶部１９の容量がこれに限定されるものではない。
【００４７】
各格納領域の右欄には、処理の状態を入力、出力別に記している。入力側の処理の状態は、「入力」、「待ち」、「圧縮」および「保持」のいずれかである。出力側の処理の状態は、「伸張」、「保持」、「出力」のいずれかである。「入力」は、ページバッファが、入力部１３から画像データを入力するために使用されている状態を示している。「待ち」は、画像データが入力されたページバッファが圧縮処理を待っている状態を示している。この状態は、資源としての圧縮伸張器が他のページの処理に全て使用されており、対象とするページの処理が待たされている状態である。
【００４８】
「圧縮」は、資源としての圧縮伸張器が確保され、ページバッファ中の画像データが、圧縮処理中の状態を示している。「保持」は、圧縮処理が終了し、ページバッファに処理済の画像データが保持されている状態を示している。この状態のページバッファが、テンポラリメモリ３３に分類される。また、出力メモリ３１において、「伸張」は、ページバッファが伸張処理に使用中の状態を示している。「出力」は、ページバッファが印刷装置３７へのデータ出力に使用中の状態を示している。「保持」は、出力画像データをテンポラリメモリ３３から出力するために、出力用のページバッファとして確保している状態である。なお、入力側が入力処理中あるいは圧縮処理中であっても、出力用に画像データを確保しておく場合がある。その場合、例えば、入力側の処理状態が「圧縮」であり、かつ、出力側の処理状態が「保持」である。
【００４９】
画像データ制御部３９は、５ページ分のページバッファのうち、２ページ分を常に出力メモリ３１として割り当てる。より詳細には、１ページ分のページバッファを、画像データを印刷装置３７へ出力する処理のために確保する。さらに、他の１ページ分のページバッファを、伸張処理に使用するページバッファとして確保する。ただし、出力メモリ３１として割り当てられるページバッファ領域は特定の格納領域に固定されない。出力メモリ３１として、２ページ分のページバッファがどこかの領域に確保される。
【００５０】
各図の左端の欄に示す「段階」は、ジョブの進行に伴って、各ページに割り当てられる格納領域の推移を示している。入力側の処理と出力側の処理は非同期に進行する。しかし、説明を判り易くするため、図５、図６では、出力側の処理の状態、即ち、「伸張」または「保持」、「出力」の推移に合わせて入力側の処理の状態（「入力」、「待ち」、「圧縮」、「保持」の変化の時機を記している。これは、図５、図６の縦欄の数を減らして表を見易くするためであって、入力側の処理と出力側の処理とは独立して進行するものである。従って、各段階の処理の記載は、入力側と出力側を分けている。原則的に、優先的に資源を割当てる出力側について、先に説明している。なお、時間の経過と共に、ジョブは、図５、図６の上側から下側へ進行する。
【００５１】
さらに、説明を判り易くするため、図５、図６では、資源管理上の制約条件を単純化している。制約条件は、次のとおりである。
（１）資源として割り当てられ、並行動作可能な圧縮伸張器は、３つある。各ページの圧      縮処理を１段階で完了するために、２つの資源が使用される。また、各ページの伸      張処理を１段階で完了するために、２つの資源が使用される。
（２）各ページの圧縮処理に１つの資源しか割り当てられない場合は、２段階で圧縮処理      が完了する。また、各ページの伸張処理に１つの資源しか割り当てられない場合は      、２段階で伸張処理が完了する。
（３）圧縮処理と伸張処理が並行処理される場合、伸張処理を優先処理する。この場合、      伸張処理には２つの資源が割り当てられ、１段階で処理が終了する。一方、圧縮処      理には１つの資源が割り当てられ、２段階で処理が終了する。
以上のルールを適用することによって、この発明の本質の理解がより容易になるが、この発明は、前述の条件に限定されるものではない。
【００５２】
以下、図５に示す実施形態の各段階を説明する。図５に示す実施の形態では、次のページを入力する際、空き領域がないためにテンポラリメモリ３３を開放する場合、メモリ管理部４１は、出力順の最も早いページを開放の対象とする。
【００５３】
段階１で、画像データ制御部３９は、１ページ目の入力原稿（１ペ―ジのオモテ面。図５で「１オモテ」と表記）用のページバッファを格納領域１に確保し、当該ページの画像データを読み込むようにする（入力処理。処理の状態は「入力」）。段階１で、格納領域１は、入力メモリ２９であり、他は空き領域である。
【００５４】
段階２で、画像データ制御部３９は、１頁オモテ面の圧縮処理を実行する（処理の状態「圧縮」）と共に、２ページ目の原稿（１ページのウラ面。図５で「１ウラ」と表記）用のページバッファを空き領域の格納領域２に確保し、当該ページの画像データを読み込む。段階２で、圧縮伸張器の２つの資源は、「１オモテ」の圧縮処理のみに用いられ、他に並行処理するものがない。従って、制約条件に従い、１オモテの圧縮処理は段階２で終了する。格納領域１、２は、入力メモリ２９であり、他は空き領域である。
【００５５】
段階３で、画像データ制御部３９は、「１ウラ」の圧縮処理を実行すると共に、３ページ目の原稿、「２オモテ」用のページバッファを空き領域である格納領域３に確保し、当該ページの入力処理を実行する。既に圧縮処理が終了した「１オモテ」は、その画像データが保持される（処理の状態「保持」）。段階３において、格納領域１は、テンポラリメモリ３３、格納領域２、３は入力メモリ２９、他は空き領域である。圧縮伸張器の資源は、「１ウラ」の圧縮処理のみに用いられるので、２つの資源が割り当てられ、１ウラの圧縮処理は段階３で終了する。
【００５６】
段階４で、画像データ制御部３９は、「２オモテ」の圧縮処理を実行すると共に、４ページ目の原稿、「２ウラ」用のページバッファを確保する。ここで、メモリ管理部４１は、２つの領域を常に出力側の処理用に確保しておく原則に沿って、空き領域である格納領域４、５を出力側のために確保する。従って、「２ウラ」用のページバッファは、テンポラリメモリ３３のうち、最先の出力順である「１オモテ」用のページバッファを開放する。そして、開放された格納領域１を「２ウラ」用のページバッファとして確保する。
【００５７】
画像データ制御部３９は、当該ページの入力処理を実行する。圧縮処理が終了した「１ウラ」は、画像データが保持される。段階４において、格納領域２は、テンポラリメモリ３３、格納領域１、３は入力メモリ２９、格納領域４，５は空き領域である。圧縮伸張器の資源は、「２オモテ」の圧縮処理のみに用いられるので、２オモテの圧縮処理は段階４で終了する。なお、以上の段階１〜４では、出力側の処理は未だ開始していない。印刷装置３７は、例えば電子写真プロセスの準備段階であったり、用紙の給紙段階であったりする。
【００５８】
段階５で、画像データ制御部３９は、最初の出力ページ、「１オモテ」を格納領域５に準備すると共に、次のページ「３オモテ」の入力処理を実行する。「１オモテ」は、段階４終了時点でテンポラリメモリ３３に存在しないので、出力すべき「１オモテ」の画像データは、二次記憶部２３から伸張し、出力用に確保されていた格納領域４に復元する（処理の状態「伸張」）。ここで、所定期間内に伸張処理を完了させるため、２つの圧縮伸張器が「１オモテ」の伸張処理に優先的に割り当てられる。残る１つの資源は、並行して実行する「２ウラ」の圧縮処理に割り当てられる。制約条件から、「２ウラ」の圧縮処理は、段階５で完了せず、次の段階６でも実行される。
【００５９】
段階６で、画像データ制御部３９は、伸張処理を終えた「１オモテ」を印刷装置３７へ出力する（出力処理。処理の状態「出力」）。さらに、次に出力すべき「２オモテ」の画像データを出力側のために確保されていた空き領域の格納領域５に復元する。「２オモテ」は、段階５終了時点で入力メモリ２９にもテンポラリメモリ３３にも存在しないので、二次記憶部２３から伸張処理を実行して準備する。さらにまた、メモリ管理部４１は、段階５終了時点で唯一のテンポラリメモリ３３である「１ウラ」のページバッファを開放し、開放された格納領域２を「３ウラ」用のページバッファとして確保する。画像データ制御部３９は、確保されたページバッファを用いて「３ウラ」の入力処理を実行する。２つの圧縮伸張器は、「２オモテ」の伸張処理に優先して割り当てられ、残りの１つが「２ウラ」の圧縮処理に割り当てられる。「２ウラ」の圧縮処理は、段階５から継続している処理であって、段階６で終了する。格納領域３では、「３オモテ」の入力が完了しているが、圧縮処理を開始するための資源がない。圧縮伸張器が「２オモテ」の伸張処理と「２ウラ」の圧縮処理に使用されているためである。従って、「３オモテ」は、処理待ちの状態になる（処理の状態「待ち」）。
【００６０】
段階７で、画像データ制御部３９は、「２オモテ」の出力処理を実行すると共に「３オモテ」のデータを準備する。この段階で、「３オモテ」はテンポラリメモリ３３には存在しないが、入力メモリ２９として存在する。そこで、「３オモテ」は、格納領域３に入力メモリ２９として存在するので、この画像データを出力用に保持する（処理の状態「保持」）。伸張処理は実行しない。２つの圧縮伸張器が、「３オモテ」の圧縮処理に割り当てられる。「３オモテ」の圧縮処理は、段階７で終了する。しかし、資源に余裕があるので、「３ウラ」の圧縮処理も残りの１つの資源を用いて並行処理する。「３ウラ」の圧縮処理は、段階７で終了せず、段階８へ続く。入力側について、メモリ管理部４１は、段階６終了時点で「１オモテ」の出力が完了して空き領域になる格納領域４を「４オモテ」のページバッファとして確保する。
【００６１】
段階８で、画像データ制御部３９は、「３オモテ」の出力処理を行う。さらに、格納領域４の「４オモテ」を出力用のデータとして保持する。伸張処理を実行しないので、「３ウラ」の圧縮処理の他に、「４オモテ」の圧縮処理を並行処理する。「３ウラ」の圧縮処理は１つの資源で足りるので、「４オモテ」の圧縮処理に２つの資源を割り当てる。また、段階７の終了時点で「２オモテ」の出力が完了して空き領域になる格納領域５を「４ウラ」のページバッファとして確保する。
【００６２】
段階９で、画像データ制御部３９は、「４オモテ」の出力処理を実行する。さらに、「１ウラ」の出力用のデータを準備する。「１ウラ」は、段階８の終了時点で入力メモリ２９にもテンポラリメモリ３３にも存在しない。そこで、伸張処理を実行して「１ウラ」の画像データを復元する。伸張処理に先立って、メモリ管理部４１は、段階８の終了時点で「３オモテ」の出力を完了して空き領域になった格納領域３を「１ウラ」の出力用のページバッファとして確保する。段階９では圧縮伸張器が伸張処理に優先的に割り当てられるので、「４ウラ」の圧縮処理だけが１つの資源を用いて並行処理される。さらに、メモリ管理部４１は、段階８の終了時点でテンポラリメモリ３３である「２ウラ」と「３ウラ」のうち、最先の出力順の「２ウラ」を開放し、開放された格納領域１を「５オモテ」の入力用のページバッファとして確保する。
【００６３】
段階１０で、画像データ制御部３９は、「１ウラ」の出力処理を実行する。さらに、「２ウラ」の画像データを準備する。「２ウラ」は、段階８の終了時点で入力メモリ２９にもテンポラリメモリ３３にも存在しない。そこで、伸張処理を実行して「２ウラ」の画像データを復元する。伸張処理に先立って、メモリ管理部４１は、段階９の終了時点で「４オモテ」の出力を完了して空き領域になった格納領域４を「２ウラ」の出力用のページバッファとして確保する。さらに、メモリ管理部４１は、段階９の終了時点で唯一のテンポラリメモリ３３である「３ウラ」を開放し、開放された格納領域２を「５ウラ」の入力用のページバッファとして確保する。段階１０で、「５オモテ」は、「待ち」の状態になる。
【００６４】
それ以降も、画像データ制御部３９は、圧縮伸張器の割り当てと、ページバッファの開放と確保をおこなう。簡単に説明すると、段階１１で、画像データ制御部３９は、「２ウラ」の出力処理と「３ウラ」の伸張処理を実行する。「３ウラ」のページバッファは、「１ウラ」の出力完了後に開放された格納領域３に確保される。「５オモテ」が並行して圧縮処理されるが、「５ウラ」は、圧縮伸張器の資源がないために「待ち」の状態になる。また、段階１０の終了後時点で、「４ウラ」の圧縮処理が完了した格納領域５を「６オモテ」用のページバッファとして確保する。
【００６５】
段階１２で、画像データ制御部３９は、「３ウラ」の出力処理と「４ウラ」の「伸張」を実行する。メモリ管理部４１は、「２ウラ」の出力を完了した空き領域４に「４ウラ」用のページバッファを確保する。さらにまた、段階１２で「５オモテ」の圧縮処理を完了する。
【００６６】
段階１３で、画像データ制御部３９は、「４ウラ」の出力処理と「５オモテ」の「保持」を実行する。さらに、メモリ管理部４１は、「３ウラ」の出力を完了した空き領域に「６ウラ」用のページバッファを確保する。さらにまた、「５ウラ」の圧縮処理に２つの資源を割り当てて圧縮処理を完了し、残る１つの資源で「６オモテ」の圧縮処理を並行処理する。
【００６７】
段階１４で、画像データ制御部３９は、「５オモテ」の出力処理と「６オモテ」の「保持」を実行する。さらに、メモリ管理部４１は、「４ウラ」の出力を完了した空き領域に「７オモテ」用のページバッファを確保する。さらにまた、「６オモテ」の圧縮処理に１つの資源を割り当てて圧縮処理を完了し、残る２つの資源で「６ウラ」の圧縮処理を並行処理して完了する。
【００６８】
段階１５で、画像データ制御部３９は、「６オモテ」の出力処理と「７オモテ」の「保持」を実行する。さらに、メモリ管理部４１は、「５オモテ」の出力を完了した空き領域に「７ウラ」用のページバッファを確保する。さらにまた、「７オモテ」の圧縮処理を完了する。
【００６９】
段階１６で、画像データ制御部３９は、「７オモテ」の出力処理と「５ウラ」の「保持」を実行する。また、「７ウラ」の圧縮処理を完了する。なお、最終ページの「７ウラ」のページバッファは段階１５で確保されているので、段階１６以降、新たなページバッファの確保はおこなわない。
【００７０】
段階１７で、画像データ制御部３９は、「５ウラ」の出力処理と「６ウラ」、「７ウラ」の「保持」を実行する。
段階１８で、画像データ制御部３９は、「６ウラ」の出力処理と「７ウラ」の「保持」を実行する。
段階１９で、画像データ制御部３９は、「７ウラ」の出力処理を実行する。
以上の手順で、１段階ずつ各ページの出力が進行し、また、出力と並行して入力側の処理が進行し、ジョブが完了する。
【００７１】
（ジョブ進行に沿う資源割り当ての推移２）
図６は、図５と異なる態様の実施形態であり、メモリ管理部４１が、テンポラリメモリ３３を開放する場合、出力順が後のページを開放する例を示している。
図６に示す実施形態で、段階８までの進行は、図５と同じである。段階９の出力側の処理も図５に示す実施形態と同様である。
【００７２】
段階９で、メモリ管理部４１は、段階８の終了時点でテンポラリメモリ３３である「２ウラ」と「３ウラ」のうち、出力順が後の「３ウラ」を開放し、開放された格納領域２を「５オモテ」の入力用のページバッファとして確保する。
【００７３】
段階１０で、画像データ制御部３９は、「１ウラ」の出力処理を実行する。さらに、「２ウラ」の出力のために、テンポラリメモリ３３である格納領域１を保持する。さらに、メモリ管理部４１は、段階９の終了時点で「４オモテ」の出力を完了して空き領域になった格納領域４を「５ウラ」の入力用のページバッファとして確保する。段階１０では、伸張処理を実行しない。そこで、「４ウラ」の圧縮処理に１つの圧縮伸張器を割り当て、残る２つの資源を、「５オモテ」の圧縮処理に割り当て、圧縮処理を並行処理する。「５オモテ」の圧縮処理は、段階１０で完了する。
【００７４】
段階１１で、画像データ制御部３９は、「２ウラ」の出力処理と「３ウラ」の伸張処理を実行する。「３ウラ」のページバッファは、「１ウラ」の出力完了後に開放された格納領域３に確保される。さらに、「３ウラ」の伸張処理と並行して、「５ウラ」の圧縮処理を実行する。
【００７５】
段階１２で、画像データ制御部３９は、「３ウラ」の出力処理と「４ウラ」の「伸張」を実行する。メモリ管理部４１は、「２ウラ」の出力を完了した空き領域に伸張処理用のページバッファを確保する。また、「５オモテ」の圧縮を完了した格納領域に「６ウラ」用のページバッファを確保する。さらにまた、「５ウラ」の圧縮処理を完了する。「６オモテ」の圧縮処理は、資源がないために「待ち」になる。
【００７６】
段階１３で、画像データ制御部３９は、「４ウラ」の出力処理と「５オモテ」の伸張処理を実行する。メモリ管理部４１は、「３ウラ」の出力を完了した空き領域に伸張処理用のページバッファを確保する。さらにまた、「６オモテ」の圧縮処理を並行処理する。また、「５ウラ」の圧縮処理が完了した格納領域４に、「７オモテ」用のページバッファを確保する。
【００７７】
段階１４で、画像データ制御部３９は、「５オモテ」の出力処理と「６オモテ」の「保持」を実行する。さらに、メモリ管理部４１は、「４ウラ」の出力を完了した空き領域に「７ウラ」用のページバッファを確保する。段階１４では、伸張処理を実行しないので、「６オモテ」の圧縮処理に１つの圧縮伸張器を割り当て、さらに、残る２つの資源を、「６ウラ」の圧縮処理に割り当てて両者を並行処理する。「６オモテ」および「６ウラ」の圧縮処理は、段階１４で完了する。
【００７８】
段階１５で、画像データ制御部３９は、「６オモテ」の出力処理と「７オモテ」の「保持」を実行する。さらにまた、「７オモテ」の圧縮処理を完了し、「７ウラ」の圧縮処理を並行処理する。なお、最終ページの「７ウラ」のページバッファは段階１４で確保されているので、段階１５以降、新たなページバッファの確保はおこなわない。
段階１６で、画像データ制御部３９は、「７オモテ」の出力処理と「５ウラ」の「伸張」を実行する。また、「７ウラ」の圧縮処理を完了する。
【００７９】
段階１７で、画像データ制御部３９は、「５ウラ」の出力処理と「６ウラ」および「７ウラ」の「保持」を実行する。
段階１８で、画像データ制御部３９は、「６ウラ」の出力処理と「７ウラ」の「保持」を実行する。
段階１９で、画像データ制御部３９は、「７ウラ」の出力処理を実行する。
以上の手順で、１段階ずつ各ページの出力が進行し、また、出力と並行して入力側の処理が進行し、ジョブが完了する。
【００８０】
（画像データ制御部の処理手順）
以下に、画像データ制御部３９の処理手順の概要を説明する。説明は、入力側の処理と出力側の処理に分けておこなう。まず、入力側の処理について説明する。図７は、画像データ制御部３９が、各ページの入力処理を行う手順を示すフローチャートである。図７の実施形態では、外部から受信した印字データを展開して、各ページの画像データを得ている。図７に示すように、画像データ制御部３９は、メモリ管理部４１に対して、対象ページの格納領域を確保するように指示する。メモリ管理部４１は、指示に応じて格納領域を確保する（ステップＳ１１）。格納領域が確保されたら（ステップＳ１３）、対象ページの印字データを画像データに展開処理して、格納領域に格納する（ステップＳ１５）。対象ページの展開処理が終了し、全ての画像データが入力されたら（ステップＳ１７）、画像データ制御部３９は、入力された画像データを圧縮して二次記憶部に格納する処理を行う（ステップＳ１９）。処理に必要な圧縮伸張器が確保できて、圧縮処理が完了すると（ステップＳ２１）、入力側の処理は終了する。
【００８１】
次に、出力側の処理について説明する。図８は、画像データ制御部３９が、各ページの出力処理を行う手順を示すフローチャートである。図８に示すように、画像データ制御部３９は、まず、対象ページの出力用の画像データの準備をおこなうための格納領域を確保するようメモリ管理部４１に指示する。指示を受けたメモリ管理部４１は、対象ページの画像データが一次記憶部のいずれかの格納領域にあるか否かを調べる（ステップＳ３１）。画像データが一次記憶部に存在する場合、メモリ管理部４１は、当該画像データを出力用に確保させる（ステップＳ３３）。一方、画像データが一次記憶部に存在しない場合は、二次記憶部から伸張処理して画像データを準備する。そこで、画像データ制御部３９は、伸張処理に用いる格納領域を確保するようにメモリ管理部４１に指示する（ステップＳ３５）。前述したように、画像データ制御部３９は、出力用の画像データの格納領域が遅滞なく確保できるように、一次記憶部の格納領域の割り当てを管理している。格納領域が確保されたら、その格納領域を用いて伸張処理を行い、出力用の画像データを得る（ステップＳ３７）。
【００８２】
以上のようにして、出力用の画像データが準備できたら、画像データ制御部３９は、印刷装置３７からの出力要求が来るのを待つ（ステップＳ３９）。印刷装置３７の出力要求に応じて、画像データ制御部３９は、準備された画像データを出力する（ステップＳ４１）。出力を終えたら（ステップＳ４３）、その格納領域を開放するようにメモリ管理部４１に指示し（ステップＳ４５）、出力処理を終了する。
【００８３】
図９は、図７のステップＳ１１および図８のステップＳ３５で、メモリ管理部４１が、対象ページの格納領域を確保する処理の手順の詳細を示すフローチャートである。図９に示すように、メモリ管理部４１は、一次記憶部に開放された領域（空き領域）が存在するか否かを調べる（ステップＳ５１）。空き領域があれば、空き領域を格納領域として確保する（ステップＳ５３）。複数の空き領域がある場合は、どの領域を確保してもかまわない。空き領域がない場合、既に圧縮処理を終了したテンポラリメモリがあるか否かを調べる（ステップＳ５５）。テンポラリメモリがあれば、それを格納領域として確保する（ステップＳ５７）。
【００８４】
複数のテンポラリメモリがある場合、例えば、出力順の最も早いページに割り当てられたテンポラリメモリを開放し、対象ページの格納領域として確保してもよい。これは、図５の態様に対応する。あるいは、出力順が後のページに割り当てられたテンポラリメモリを開放し、対象ページの格納領域として確保してもよい。これは、図６の態様に対応する。そのほか、例えば、入力の最も早いページに割り当てられたテンポラリメモリを開放する態様や、入力の最も遅いページに割り当てられたテンポラリメモリを開放する態様も考えられる。
前記ステップＳ５５において、テンポラリメモリがない場合、ルーチンは、ステップＳ５１へ進み、新たに空き領域またはテンポラリメモリができるまで待つ。
【００８５】
最後に、前述した実施の形態の他にも、この発明について種々の変形例があり得ることは明らかである。そのような変形例は、この発明の特徴及び範囲に属さないと解されるべきものではない。本発明の範囲には、特許請求の範囲と均等の意味および範囲内でのすべての変更とが含まれることが意図される。
【図面の簡単な説明】
【００８６】
【図１】この発明の印刷制御装置の構成を示すブロック図である。
【図２】この発明に係る印刷装置の構成を示す説明図である。
【図３】原稿読取装置が両面原稿を読み取った画像データが入力され、その画像データを印刷装置に両面印刷させるときの各ページの入出力順の順序を示す説明図である。
【図４】この発明に係る圧縮伸張部が、１ページの圧縮伸張を行う際、資源としての圧縮伸張器の割り当てを説明する説明図である。図４（ａ）に示すように、圧縮伸張部は、３つの圧縮伸張器を有している。
【図５】この発明に係る資源管理の手法に基づいておこなわれるジョブ進行の各段階と、各段階における格納領域の割り当てを示す説明図である。
【図６】この発明に係る資源管理の図５と異なる手法に基づいておこなわれるジョブ進行の各段階と、各段階における格納領域の割り当てを示す説明図である。
【図７】この発明に係る画像データ制御部が、各ページの入力処理を行う手順を示すフローチャートである。
【図８】この発明に係る画像データ制御部が、各ページの出力処理を行う手順を示すフローチャートである。
【図９】この発明に係るメモリ管理部が、対象ページの格納領域を確保する処理の手順の詳細を示すフローチャートである。
【符号の説明】
【００８７】
１１・・・印刷制御装置
１３・・・入力部
１５・・・画像処理部
１７・・・データ展開部
１９・・・一次記憶部
２１・・・圧縮伸張部
２３・・・二次記憶部
２５・・・出力部
２７・・・処理制御部
２９・・・入力メモリ
３１・・・出力メモリ
３３・・・テンポラリメモリ
３５・・・スケジュール管理部
３７・・・印刷装置
３９・・・画像データ制御部
４１・・・メモリ管理部
４３・・・露光ユニット
４５・・・現像ユニット
４７・・・感光体
４９・・・帯電器
５１・・・クリーナユニット
５３・・・定着ユニット
５５・・・用紙搬送路
５７・・・給紙トレイ
５９・・・排紙トレイ
６１・・・レーザー発光部
６３・・・ポリゴンミラー
６５・・・転写ユニット
６７・・・転写ベルト
６９・・・弾性導電性ローラ
７１・・・大容量給紙カセット
７３・・・手差しトレイ
７５・・・分岐爪
７７・・・分岐路
７９・・・スイッチバック部
８１・・・反転路
【図１】
2008078923.tif 000003
【図２】
2008078923.tif 000004
【図３】
2008078923.tif 000005
【図４】
2008078923.tif 000006
【図５】
2008078923.tif 000007
【図６】
2008078923.tif 000008
【図７】
2008078923.tif 000009
【図８】
2008078923.tif 000010
【図９】
2008078923.tif 000011