(57)【要約】【課題】  レンダリング処理における待機時間を短縮することができるとともに、頁メモリに要するメモリ領域を節約しつつ、全体としてレンダリング時間及び印刷時間の短縮を図ることが可能な画像形成装置を提供する。【解決手段】  １つの印刷ジョブを構成する複数の頁の各頁に対応する印刷データを、各頁単位で編集展開するために要する時間を予測する予測手段と、予測手段により予測された予測時間と印刷データに対応する印刷物の形成に要する時間とに基づいて、特定の頁の印刷データを予め編集展開するか否かを判定する判定手段と、判定手段による判定結果に基づいて、予め編集展開された特定の頁の印刷データを格納する記憶手段と、判定手段による判定結果に基づいて、特定の頁の印刷データの編集展開タイミングをスケジューリングするスケジュール調整手段とを備えた画像形成装置。【選択図】  図１
2014106762.tif 000002
【特許請求の範囲】
【請求項１】
１つの印刷ジョブを構成する複数の頁の各頁に対応する印刷データを、各頁単位で編集展開するために要する時間を予測する予測手段と、
前記予測手段により予測された予測時間と前記印刷データに対応する印刷物の形成に要する時間とに基づいて、特定の頁の印刷データを予め編集展開するか否かを判定する判定手段と、
前記判定手段による判定結果に基づいて、予め編集展開された前記特定の頁の印刷データを格納する記憶手段と、
前記判定手段による判定結果に基づいて、前記特定の頁の印刷データの編集展開タイミングをスケジューリングするスケジュール調整手段とを備えること
を特徴とする画像形成装置。
【請求項２】
前記判定手段は、前記印刷ジョブにおいて前記特定の頁よりも前の印刷順序を有する各頁に対応する印刷データの編集展開に要する予測時間を累計した累計予測時間に基づいて、前記特定の頁の印刷データを予め編集展開するか否かを判定すること
を特徴とする請求項１記載の画像形成装置。
【請求項３】
前記スケジュール調整手段は、複数の前記記憶手段への頁の印刷データの格納状態を監視し、前記判定手段によって予め編集展開すべきと判定された前記特定の頁の印刷データのうち、１つ以上の前記特定の頁が複数の前記記憶手段の何れかに常に編集展開済みあるいは編集展開中となる編集展開タイミングをスケジューリングすること
を特徴とする請求項１記載の画像形成装置。
【請求項４】
前記スケジュール調整手段は、前記特定の頁よりも前の印刷順序を有する他の頁の印刷データの編集展開が開始されたときは、前記特定の頁の印刷データの編集展開を中断すること
を特徴とする請求項１記載の画像形成装置。
【請求項５】
複数の前記記憶手段のうち、少なくとも１つは前記特定の頁の印刷データの編集展開に占有されること
を特徴とする請求項３記載の画像形成装置。
【請求項６】
前記判定手段により予め編集展開する前記特定の頁の印刷データが存在しないと判定された場合、前記記憶手段に対する前記特定の頁の印刷データの編集展開の占有は解除されること
を特徴とする請求項５記載の画像形成装置。
【請求項７】
印刷データの編集展開の処理はレンダリング処理であること
を特徴とする請求項１記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像形成装置に関するものである。
【背景技術】
【０００２】
一般的な画像形成装置においては、受信した印刷ジョブを構成する複数の頁の各頁に対応する印刷データを当該画像形成装置が解釈可能なビットマップ形式に編集展開する処理（以後、レンダリング処理を称する）が行われており、当該画像形成装置は編集展開して得られたビットマップ形式の画像（以下、印刷イメージと称する）を印刷媒体に形成することにより印刷物を出力する。
【０００３】
このような画像形成装置では、レンダリング処理に要する時間が印刷物を実際に形成する時間を上回ってしまうと印刷物を得るまでの待機時間が長くなり、また印刷結果が乱れ、正常に印刷出力ができないといった問題があった。例えば、複数の画像データが含まれる複雑な印刷データや、多量の印刷データを一度に取り扱う場合、これらの印刷データの編集展開には大きな処理負荷を要し、特に、編集展開に用いられる記憶装置の記憶容量（頁メモリ）が少ない画像形成装置においては、上記問題の発生が顕著であった。
【０００４】
例えば、特許文献１に記載の技術は、特にレンダリング処理の処理負荷が大きい部分に関しては、予めレンダリング処理を済ませておき、実際の印刷実行時にレンダリング処理速度が不足して印刷出力が滞る又は印刷結果が乱れてしまうといった問題に対応していた。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−１９８４６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来技術のように、レンダリング処理済みのデータを予め用意する方法では、処理負荷の大きい頁が多いと、その分だけ予め余分にレンダリング処理を実行しておかなければならない。したがって、そのレンダリング処理時間だけ第１頁の印刷開始が遅れ、またレンダリング処理に用いられる頁メモリを大量に使用する必要があった。
【０００７】
本発明はこのような実情に鑑みてなされたものであり、本発明の課題は、レンダリング処理における待機時間を短縮することができるとともに、頁メモリに要するメモリ領域を節約しつつ、全体としてレンダリング時間及び印刷時間の短縮を図ることが可能な画像形成装置を提供することである。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明に係る画像形成装置は、１つの印刷ジョブを構成する複数の頁の各頁に対応する印刷データを、各頁単位で編集展開するために要する時間を予測する予測手段と、前記予測手段により予測された予測時間と前記印刷データに対応する印刷物の形成に要する時間とに基づいて、特定の頁の出力データを予め編集展開するか否かを判定する判定手段と、前記判定手段による判定結果に基づいて、予め編集展開された前記特定の頁の印刷データを格納する記憶手段と、前記判定手段による判定結果に基づいて、前記特定の頁の印刷データの編集展開タイミングをスケジューリングするスケジュール調整手段とを備えることを特徴としている。
【発明の効果】
【０００９】
本発明によれば、レンダリング処理における待機時間を短縮することができるとともに、頁メモリに要するメモリ領域を節約しつつ、全体としてレンダリング時間及び印刷時間の短縮を図ることが可能な画像形成装置を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】プリンタの構成を表すブロック図である。
【図２】ＡＳＩＣが１頁の印刷イメージを用意して印刷実行するまでに関わる機能を説明する機能ブロック図である。
【図３】プリンタにおける１つの印刷ジョブの受信から印刷完了までの全体的な印刷処理過程を説明するフローチャートである。
【図４】レンダリング時間計算部が実行する頁単位のレンダリング予測時間を計算する処理を説明するフローチャートである。
【図５】レンダリング時間が固定なオブジェクトに対するレンダリング予測時間を計算する処理を説明するための図である。
【図６】レンダリング時間計算部により印刷ジョブが解析され、レンダリング時間が計算された結果を表した図である。
【図７】スケジュール判定部が実行するスケジュール対象フラグの値の決定処理を説明するフローチャートである。
【図８】図６に示されたレンダリング予測時間に対して、スケジュール判定部がスケジュール対象フラグの値の決定処理を行った結果を表した図である。
【図９】頁メモリ割り当て部が実行する、印刷イメージの格納先となる頁メモリを選択決定する頁メモリ割り当て処理を説明するフローチャートである。
【図１０】真理値表の例を説明する図である。
【図１１】レンダリング処理が開始されてから、最終頁の印刷処理が完了するまでのレンダリング状況、頁メモリの使用状況、及び印刷処理状況を表したタイムスケジュール図である。
【図１２】第１の実施形態に対する比較例を説明するタイムスケジュール図である。
【図１３】第１の実施形態に対する比較例を説明するタイムスケジュール図である。
【図１４】頁メモリ割り当て部が実行する、印刷イメージの格納先となる頁メモリを選択決定する頁メモリ割り当て処理を説明するフローチャートである。
【図１５】真理値表の例を説明する図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施形態について図面を参照して説明する。なお、本発明は以下の記述に限定されるものではなく、本発明の要旨を逸脱しない範囲において適宜変更可能である。
【００１２】
［第１の実施形態］
第１の実施形態に係る画像形成装置としてのプリンタ１について説明する。本実施形態に係るプリンタ１は、受信した印刷ジョブを構成する複数の頁の各頁に対応する印刷データをレンダリング処理して得られたビットマップ形式の印刷イメージを印刷媒体に印刷することが可能な画像形成装置である。
【００１３】
図１はプリンタ１の構成を表すブロック図である。本実施形態に係るプリンタ１は、ＡＳＩＣ（Application Specific Integrated Circuit）２と、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）５と、ＲＯＭ（Read Only Memory）６と、モータ７と、センサ８と、発光器９と、印刷ドラム１０とを備え、インタフェース３を介してホストコンピュータ４に接続されている。
【００１４】
ＡＳＩＣ２はＣＰＵ（Central Processing Unit）２００を備え、プリンタ１における印刷処理実行のための制御を統括的に行う。予測手段、判定手段及びスケジュール調整手段としても機能するＡＳＩＣ２の構成については後ほど説明する。
【００１５】
インタフェース３は、例えば、ＲＳ２３２Ｃ等のシリアルインタフェース、双方向パラレルインタフェース、又はＩＥＥＥ８０２．３若しくはＩＥＥＥ８０２．５等のＬＡＮインタフェースである。
【００１６】
ホストコンピュータ４は、少なくともプリンタ１に対して送信される印刷ジョブを作成可能なプリンタドライバ等のソフトウェアを備え、インタフェース３を介して接続されたプリンタ１との相互通信が可能となるように構成された情報端末装置である。
【００１７】
記憶手段としてのＳＤＲＡＭ５はＡＳＩＣ２とＤＤＲ（Double-Data-Rate）インタフェースあるいはＤＤＲ２インタフェース等を介して接続されている。ＳＤＲＡＭ５は印刷ジョブを構成する複数の頁の各頁に対応する印刷データのレンダリング処理に用いられる頁メモリとして機能する。ＳＤＲＡＭ５により提供される頁メモリの構成については後ほど説明する。
【００１８】
ＲＯＭ６はＡＳＩＣ２とパラレルインタフェースで接続されており、本発明で説明する処理や、その他ＡＳＩＣ２が行う処理プログラムを格納する。
【００１９】
モータ７はＡＳＩＣ２による制御に基づいて駆動し、印刷ドラム１０の回転や印刷媒体の搬送を行う。
【００２０】
センサ８は、例えば、プリンタ１の動作状態を監視するための印刷媒体位置検出センサ、温湿度センサ、濃度センサ等の各種センサを備え、各種センサからの信号がＡＳＩＣ２に出力される。
【００２１】
発光器９は、例えば、ＬＥＤ（Light Emitting Diode）素子等の発光素子とレンズアレイとを有するＬＥＤヘッドを備え、ＡＳＩＣ２により入力されたライン単位の発光データに基づいて発光することにより、印刷ドラム１０表面上に電気的静電潜像を形成させる。
【００２２】
印刷ドラム１０は、導電性支持体と光導電層とによって構成され、例えば、導電性支持体としてのアルミニウム等の金属シャフトに光導電層としての電荷発生層、及び電荷輸送層が順次積層されて構成された有機感光体である。発光器９の発光により形成された印刷ドラム１０表面上の電気的静電潜像は、図示せぬ現像手段から供給されたトナーにより現像され、トナー像が形成される。そして、形成されたトナー像がモータ７の駆動により搬送された印刷媒体に図示せぬ転写手段により転写された後、図示せぬ定着手段により定着されることで印刷物が得られる。
【００２３】
次に、ＡＳＩＣ２の構成について説明する。図２はＡＳＩＣ２が１頁の印刷イメージを用意して印刷実行するまでに関わる機能を説明する機能ブロック図である。ＡＳＩＣ２は、外部インタフェース部２０と、予測手段としてのレンダリング時間計算部２１と、判定手段としてのスケジュール判定部２２と、スケジュール調整手段としての頁メモリ割り当て部２３と、レンダリング処理部２４と、発光コントローラ部２５とを備え、これら各部の機能は、ＡＳＩＣ２が備えるＣＰＵ２００がＲＯＭ６に格納された処理プログラムを実行することにより実現される。
【００２４】
外部インタフェース部２０は、ＡＳＩＣ２が外部のインタフェース３を介してホストコンピュータ４から印刷ジョブを受信し、ＳＤＲＡＭ５に格納させる通信制御を担当する。なお、本実施形態に係る印刷ジョブは、印刷すべき総頁数及びレンダリング処理対象となる各頁の印刷データたるレンダリング処理前データによって構成されているものとする。
【００２５】
レンダリング時間計算部２１は、ＳＤＲＡＭ５に格納された印刷ジョブ中の各頁のレンダリング処理前データ中にある１個又は複数のオブジェクト情報を元に各頁のレンダリング予測時間を計算・決定し、ＳＤＲＡＭ５に各頁のレンダリング予測時間を格納させる。
【００２６】
スケジュール判定部２２は、ＳＤＲＡＭ５に格納された各頁のレンダリング予測時間を読み出し、各頁のスケジュール対象フラグの値を決定し、ＳＤＲＡＭ５に格納させる。ここで、本実施形態に係るスケジュール対象フラグとは、従来のようにレンダリング処理を先頭頁から順番に処理していったときに、途中に多大な処理時間を要する（処理負荷が大きい）頁が存在した場合、そこで処理が終了するまでプリンタ１が待機状態となることを予防することを目的として、処理負荷が大きい頁を優先してレンダリング処理を行わせるために処理負荷が大きい頁に対して与えられるフラグである。本実施形態においては、スケジュール対象フラグの値が１となっている頁に対して、後述する特別な頁メモリを使って当該頁のレンダリング処理を優先的に実行するように構成されている。
【００２７】
頁メモリ割り当て部２３は、ＳＤＲＡＭ５から各頁のスケジュール対象フラグの値を読み出して、レンダリング処理を行う頁順番及びどの頁メモリをレンダリング処理結果である印刷イメージに割り当てるかを決定し、この頁メモリ割り当て結果をレンダリング処理部２４に出力する。
【００２８】
レンダリング処理部２４は、頁メモリ割り当て部２３から入力された頁割り当て結果に基づいて、頁のレンダリング処理前データをＳＤＲＡＭ５から読み出してレンダリング処理を実行する。そして、レンダリング処理部２４はレンダリング処理して得られた、実際に印刷出力される印刷イメージをＳＤＲＡＭ５中の頁メモリに格納させる。
【００２９】
発光コントローラ部２５は、ＳＤＲＡＭ５内の頁メモリに格納された印刷イメージをモータ７とタイミングを合わせてライン単位で読み出し、発光データとして発光器９に出力する。
【００３０】
次に、本実施形態に係る動作について説明する。図３は、プリンタ１における１つの印刷ジョブの受信から印刷処理完了までの全体的な印刷処理過程を説明するフローチャートである。
【００３１】
まず、ステップＳ０１において、外部インタフェース部２０は外部のインタフェース３を介してホストコンピュータ４から受信した印刷ジョブをＳＤＲＡＭ５に格納させる。
【００３２】
ここで、本実施形態に係る印刷ジョブは全部で８頁からなり、第１〜第６頁及び第８頁は文書のみで構成された頁であり、第７頁のみ複数の画像が重なって配置された複雑な頁であるものとする。
【００３３】
第１〜第６頁及び第８頁に対するレンダリング処理は、予めＳＤＲＡＭ５内において展開されているフォントデータをレンダリング処理部２４が読み込み、頁サイズに合わせて拡大縮小するだけで済むため、処理負荷は軽い。本実施形態においては、この処理にかかる処理時間を２単位時間とする。一方、第７頁は複数の画像が重なって構成され、特に画像が重なり合った範囲については透過や色の重ね合わせを画素毎に計算で求める必要があり、文書のみで構成された頁よりも処理負荷が大きい。本実施形態においては、この処理にかかる処理時間を８単位時間とする。又、１頁分のレンダリング処理が完了して印刷イメージの準備が整った時刻から印刷媒体に印刷し、当該印刷媒体の排出が完了して印刷物を得るまでの間隔である印刷時間は３単位時間であるものとして説明する。
【００３４】
そして、本実施形態においては、ＳＤＲＡＭ５には印刷ジョブを格納するメモリ領域の他、１ページ分の印刷イメージを格納することができるメモリ領域が３つ確保されており、それぞれのメモリ領域を頁メモリＡ、頁メモリＢ、及び頁メモリＣとする。頁メモリＡ、頁メモリＢはレンダリング処理部２４によりレンダリング処理されて生成した印刷イメージ１頁分をそれぞれ格納することができる。そして、頁メモリＡ、頁メモリＢのそれぞれは、一方の頁メモリから印刷イメージが読み出されて印刷実行がなされるのと同時にもう片方の頁メモリに印刷イメージを格納させる並列動作が可能となるように構成されている。このように、頁メモリＡ、頁メモリＢのそれぞれを交互に書き込み（格納）用、読み出し用と切り換えることで、複数頁の印刷において間欠させずに連続印刷が実行可能となる。これに対して、頁メモリＣは、頁メモリＡ、頁メモリＢと並列に動作させて合計３頁分の印刷イメージの格納先として機能させることも可能であると同時に、処理負荷が大きく、レンダリング処理に時間を要する頁の印刷イメージを格納させるための特別な頁メモリとして使用することも可能なように構成されている。
【００３５】
次に、レンダリング時間計算部２１は印刷ジョブを解析する。レンダリング時間計算部２１は印刷ジョブのヘッダ部分から総頁数ｎａｌｌ＝８を取得し、各頁のレンダリング処理前データを基に各頁のレンダリング予測時間Ｔ１、Ｔ２、・・・Ｔｎａｌｌを計算して決定する（ステップＳ０２、ステップＳ０３）。そして、レンダリング時間計算部２１は総頁数ｎａｌｌ及び各頁のレンダリング予測時間をＳＤＲＡＭ５に格納させる。レンダリング時間計算部２１によるレンダリング時間計算の処理については後ほど説明する。
【００３６】
次に、ステップＳ０４において、スケジュール判定部２２はＳＤＲＡＭ５に格納された各頁のレンダリング予測時間を読み出し、各頁のスケジュール対象フラグの値を決定し、ＳＤＲＡＭ５に格納させる。スケジュール判定部２２によるスケジュール対象フラグの値の決定処理については後ほど説明する。
【００３７】
そして、頁メモリ割り当て部２３は頁メモリ割り当て処理を開始し、この頁メモリ割り当て結果に基づいて、レンダリング処理部２４は頁のレンダリング処理前データをＳＤＲＡＭ５から読み出してレンダリング処理を開始する（ステップＳ０５）。
【００３８】
レンダリング処理部２４は頁のレンダリング処理前データをレンダリング処理して得られた印刷イメージをＳＤＲＡＭ５の頁メモリＡ、頁メモリＢ、又は頁メモリＣの何れかに格納させる。前述したように、得られた印刷イメージをどの頁メモリに格納させるかは、頁メモリ割り当て部２３が、スケジュール判定部２２により割り当てられたスケジュール対象フラグの値を参照して決定する。頁メモリ割り当て部２３による頁メモリ割り当て処理は、レンダリング処理部２４によるレンダリング処理と平行して実行される。頁メモリ割り当て部２３による頁割り当て処理については後ほど説明する。
【００３９】
なお、頁メモリ割り当て部２３による頁メモリ割り当て処理によって、頁メモリＡ、頁メモリＢ、又はページメモリＣにはそれぞれ特定の頁のレンダリング処理済みのデータである印刷イメージが格納されるように割り当てられており、レンダリング処理は割り当てられた複数頁のうち、レンダリング処理が完了しておらず、かつ、最も頁番号が若い頁をターゲットとして実行される。
【００４０】
又、レンダリング処理部２４が特定の頁をレンダリング処理中に、その頁よりも頁番号が若い頁が頁メモリに割り当てられた場合、レンダリング処理部２４は特定の頁のレンダリング処理を一時中断し、若い頁番号の頁に係るレンダリング処理を割込みして実行する。そして、若い頁番号の頁に係るレンダリング処理が完了すると、レンダリング処理部２４は特定の頁の一時中断した場所からレンダリング処理を再開する。
【００４１】
以上説明したレンダリング処理によって生成した印刷イメージが１頁分以上溜まると、発光器９、モータ７、センサ８、印刷ドラム１０は印刷処理を開始する（ステップＳ０６、ステップＳ０７）。
【００４２】
このレンダリング処理待ち及び印刷処理開始は最終頁の印刷処理が完了するまで繰り返して行われる。そして、最終頁の印刷処理が開始された後（ステップＳ０８  Ｙｅｓ）、その最終頁の印刷処理及び印刷媒体の排出がセンサ８により検出されることで、１つの印刷ジョブに係る処理は完了する。
【００４３】
次に、図３のステップＳ０３におけるレンダリング時間計算の処理について説明する。図４は、レンダリング時間計算部２１が実行する頁単位のレンダリング予測時間を計算する処理を説明するフローチャートである。
【００４４】
まず、ステップＳ２０１において、レンダリング時間計算部２１は対象頁のレンダリング処理前データからオブジェクトを１つ抽出する。そして、レンダリング時間計算部２１は抽出したオブジェクトの種類によってレンダリング時間計算方法を選択する（ステップＳ２０２）。
【００４５】
ここで、オブジェクトの種類が固定的にレンダリング時間が決定されているようなタイプである場合は（ステップＳ２０２  レンダリング時間が固定のもの）、レンダリング時間計算部２１は、既に図５に示すようなテーブルに格納しておいたオブジェクトに対するレンダリング時間からレンダリング時間を求める等の処理をステップＳ２０３にて実行する。
【００４６】
一方、例えば、イメージビットマップデータのように、そのレンダリング処理は単純にメモリ内容のコピーであるような場合、計算するレンダリング時間はオブジェクトのサイズにより決定されるため（ステップＳ２０２  レンダリング時間がサイズによって決まるもの）、レンダリング時間計算部２１はオブジェクトのサイズに基づいた処理時間の計算をステップＳ２０４にて実行する。
【００４７】
レンダリング時間計算部２１は抽出したオブジェクトのタイプに応じたレンダリング時間を算出した後、算出した時間を計算対象頁のレンダリング予測時間に加算して更新する（ステップＳ２０５）。そして、レンダリング時間計算部２１は、計算対象頁の全てのオブジェクトについてレンダリング時間の計算が終了すると処理を完了し（ステップＳ２０６  ＹＥＳ）、レンダリング時間の計算が終了していないオブジェクトが存在すると、このオブジェクトについて同様の計算を実行する（ステップＳ２０６  ＮＯ）。
【００４８】
図５は、図４のステップＳ２０２、ステップＳ２０３において、レンダリング時間が固定なオブジェクトに対するレンダリング予測時間を計算する処理を説明するための図である。
【００４９】
レンダリング時間計算部２１は、事前にレンダリング時間が分かっているオブジェクトに対しては図５に示すように、オブジェクトの種類とそれに対応するレンダリング時間との対応テーブルからレンダリング時間を検索する。当該テーブルはＲＯＭ６中に予め格納されており、プリンタ１の電源投入時にＳＤＲＡＭ５内にコピーされた上で使用される。
【００５０】
そして、実際にレンダリング時間計算部２１により印刷ジョブが解析され、レンダリング時間が計算された結果を図６に示す。図６は、前述したように、印刷ジョブが全部で８頁からなり、第１頁〜第６頁及び第８頁のレンダリング処理に２単位時間を要し、第７頁のレンダリング処理に８単位時間を要するジョブについて表した例である。
【００５１】
次に、図３のステップＳ０４におけるスケジュール対象フラグの値の決定処理について説明する。図７は、スケジュール判定部２２が実行するスケジュール対象フラグの値の決定処理を説明するフローチャートである。なお、図中、Ｆ１，・Ｆｎ，・・・，Ｆｎａｌｌはスケジュール対象フラグを表し、各スケジュール対象フラグの添え字は頁を表している。
【００５２】
まず、ステップＳ３０１において、スケジュール判定部２２は、スケジュール対象フラグの値の決定処理に用いる定数を取得する。取得した定数はスケジュール対象フラグの値の決定処理が完了するまで変化しない。ここで、定数ＮはＳＤＲＡＭ５に確保された頁メモリの領域数から１を減じた値であり、頁メモリに割り当てられるＳＤＲＡＭ５のメモリ容量に依存する機種固有の値である。例えば、解像度６００ｄｐｉ×６００ｄｐｉのＡ４プリンタならば、１頁分のレンダリング処理後のデータ容量は約１８ＭＢ以下程度となる。したがって、頁メモリに割り当てられるＲＡＭ容量が３２ＭＢであれば頁メモリの領域数は１となりＮ＝０（１−１＝０）となる。また、ＲＡＭ容量が６４ＭＢであれば頁メモリの領域数は３となりＮ＝２（３−１＝２）となる。この定数Ｎの値は、処理プログラム中に予め定数として保持されている。
【００５３】
定数ｎａｌｌは印刷ジョブに含まれる全頁数である。そして、閾時間を意味する定数Ｎｃは定数Ｎと１頁の印刷時間Ｔｐとを掛け合わせた値（Ｔｃ＝Ｎ×Ｔｐ）であり、例えば、頁メモリ領域を１つ残して残りの領域は全てレンダリング処理済みのデータである印刷イメージで埋まっていると仮定した場合、その印刷イメージの全ての印刷処理が完了するまでに要する時間と等しい。なお、１頁の印刷時間Ｔｐは機種固有の値であり、モータ７の駆動速度や印刷媒体の搬送間隔によって決定される。
【００５４】
次に、ステップＳ３０２において、スケジュール判定部２２は本決定処理において使用する定数の初期化を実行する。具体的には、スケジュール判定部２２は現在の処理対象頁を表す変数ｎを２頁目からの処理であるためｎ＝２と、第ｎ頁及びその直前のＮ個分のレンダリング予測時間を積算した時間である部分累計処理時間Ｔｓｕｍ＝０と初期化する。ここで、処理を２頁目から開始するのは、１頁目は常に最優先で実行されるためスケジュール調整は不要であるためである。したがって、スケジュール判定部２２は１頁目のスケジュール対象フラグの値をＦ１＝０と決定する。
【００５５】
ステップＳ３０３において、スケジュール判定部２２は、部分累計処理時間Ｔｓｕｍに第ｎ頁のレンダリング予測時間Ｔｎを加算する（Ｔｓｕｍ＝Ｔｓｕｍ＋Ｔｎ）。
【００５６】
次に、スケジュール判定部２２は部分累計処理時間Ｔｓｕｍと閾時間Ｔｃとの大小関係を比較する。ここで、比較結果がＴｓｕｍ＞Ｔｃでない場合（ステップＳ３０４  ＮＯ）、第ｎ頁のレンダリング処理中にそれ以前の頁全ての印刷処理が完了して印刷待機状態となってしまうということはあり得ないため第ｎ頁をスケジュール対象とする必要としない。したがって、スケジュール判定部２２は第ｎ頁のスケジュール対象フラグの値をＦｎ＝０と設定する（ステップＳ３０５）。
【００５７】
その後、第ｎ頁よりＮ頁前の頁のレンダリング処理は頁メモリ領域数の関係上、ｎ＋１頁目のレンダリング処理が開始される時点では確実に完了済みとなっている。したがって、スケジュール判定処理部２２は部分累計処理時間Ｔｓｕｍから除外するために時間Ｔ（ｎ−Ｎ）を部分累計処理時間Ｔｓｕｍから減ずる（ステップＳ３０６）。
【００５８】
一方、比較結果がＴｓｕｍ＞Ｔｃである場合（ステップＳ３０４  ＹＥＳ）、第ｎ頁のレンダリング処理中にそれ以前の頁全ての印刷処理が完了して印刷待機状態となってしまうということが十分あり得るため、スケジュール判定部２２は第ｎ頁をスケジュール対象とし、レンダリング処理が空暇な時間に予めレンダリング処理が可能となるように設定しておく。すなわち、スケジュール判定部２２は第ｎ頁のスケジュール対象フラグの値をＦｎ＝１と設定する（ステップＳ３０７）。
【００５９】
そして、当該第ｎ頁をスケジュール調整の一区切りとするため、スケジュール判定部２２は、一旦ここで部分累計処理時間Ｔｓｕｍの値を０に初期化する（ステップＳ３０８）。
【００６０】
次に、スケジュール判定部２２は処理対象頁を次に移し（ステップＳ３０９）、全ての頁に対する本決定処理が終了した場合には（ステップＳ３１０  ＹＥＳ）、処理を終了し、まだ終了していない場合には（ステップＳ３１０  ＮＯ）、ステップＳ３０３からの処理を繰り返す。
【００６１】
図８は、図６に示されたレンダリング予測時間に対して、スケジュール判定部２２がスケジュール対象フラグの値の決定処理を行った結果を表している。なお、図８はＳＤＲＡＭ５内に確保された頁メモリの領域数を３、１頁を印刷するのに要する時間Ｔｐを３単位時間とした場合の例である。
【００６２】
図８に示すように、第６頁までは閾時間Ｔｃの値が部分累計時間Ｔｓｕｍの値よりも大きいため、スケジュール対象フラグの値はＦｎ＝０であるが、第７頁目においてＴｃの値がＴｓｕｍの値よりも小さくなったため、スケジュール対象フラグの値はＦｎ＝１となっている。そして、第８頁においては、再びＴｃの値がＴｓｕｍの値よりも大きくなったため、スケジュール対象フラグの値はＦｎ＝０となる。
【００６３】
次に、図３のステップＳ０５における頁メモリ割り当て処理について説明する。図９は、頁メモリ割り当て部２３が実行する、印刷イメージの格納先となる頁メモリを選択決定する頁メモリ割り当て処理を説明するフローチャートである。
【００６４】
まず、ステップＳ４０１において、頁メモリ割り当て部２３は本処理において使用する変数の初期化を実行する。具体的には、頁メモリ割り当て部２３は現在の処理対象頁を表す変数ｎの値を１に、各頁が既に頁メモリ選択処理済みであるか否かを表す頁メモリ選択処理済みフラグの値をＲ１＝Ｒ２＝・・・＝Ｒｎａｌｌ＝０とする。なお、図中、Ｒ１，・Ｒｎ，・・・，Ｒｎａｌｌは頁メモリ選択処理済みフラグを表し、各頁メモリ選択処理済みフラグの添え字は頁を表している。頁メモリ選択処理フラグとは、添え字で表す頁の印刷イメージをどの頁メモリに格納させるか既に割り当て済みであるか否かを表すフラグである。そして、本頁メモリ割り当て処理はレンダリング処理及び実際の印刷処理と平行して実行されるため、レンダリング処理及び実際の印刷処理の進行状況によっては、頁メモリの空き状況は変化する。すなわち、本頁メモリ割り当て処理によって割り当てられた頁メモリは使用状態となり、ある頁に対する印刷処理が完了すると、その頁に割り当てられていた頁メモリは開放され空き状態となる。
【００６５】
次に、頁メモリ割り当て部２３は図１０に示す条件に従って処理を分岐する（ステップＳ４０２）。まず、第ｎ頁の頁メモリ選択処理済みフラグの値がＲｎ＝１ならば、既に何れかの頁メモリへの割り当てが済んでいるので、頁メモリ割り当て部２３の処理はステップＳ４０３に移行し、頁メモリ割り当て処理対象頁を次に移す。
【００６６】
ステップＳ４０２において、第ｎ頁の頁メモリ選択処理フラグの値がＲｎ＝０、且つ、頁メモリＡ、頁メモリＢの何れかが空いている場合、頁メモリ割り当て部２３はステップＳ４０４に係る処理を実行する。ステップＳ４０４において、頁メモリ割り当て部２３は、頁メモリＡ、頁メモリＢの空いている何れかの頁メモリに対して第ｎ頁を割り当てる。そして、頁メモリ割り当て部２３の処理はステップＳ４０３に移行し、頁メモリ割り当て処理対象頁を次に移す。
【００６７】
ステップＳ４０２において、第ｎ頁の頁メモリ選択処理フラグの値がＲｎ＝０、且つ、頁メモリＡ、頁メモリＢの何れも空いていないが、頁メモリＣが空いている場合、頁メモリ割り当て部２３はステップＳ４０５に係る処理を実行する。ステップＳ４０５において、頁メモリ割り当て部２３は頁メモリＣに割り当てを行う頁があるか否かの確認を行う。
【００６８】
まず、頁メモリ割り当て部２３は第ｎ頁のスケジュール対象フラグの値Ｆｎを確認し、この値がＦｎ＝１である場合、処理をステップＳ４０６に移行し、頁メモリＣに対して第ｎ頁を割り当てる。一方、スケジュール対象フラグの値がＦｎ＝０である場合、頁メモリ割り当て部２３はＦｎ＋１，Ｆｎ＋２，・・・という順番で後に続く頁のスケジュール対象フラグの値を確認していく。そして、スケジュール対象フラグの値がＦ？＝１（？は任意数）となり、且つ、頁メモリ選択処理フラグの値がＲ？＝０（？は任意数）である頁を発見すると、その頁を優先してレンダリング処理を行う必要があるため、頁メモリ割り当て部２３は頁メモリＣに対してその頁を割り当てる。なお、最終頁までスケジュール対象フラグの値を確認し全ての値が０であった場合（ステップＳ４０５  ＮＯ）、頁メモリ割り当て部２３の処理はステップＳ４０７に移行する。
【００６９】
ステップＳ４０７においては、レンダリング処理を優先して行う頁がもはや残っておらず、頁メモリＣを使用する必要がないため、頁メモリ割り当て部２３は頁メモリＡ又はページメモリＢの何れかが空くまで、すなわち、１頁分の印刷処理が完了するまで待機する。
【００７０】
ところで、最終頁までスケジュール対象フラグの値を確認し全ての値が０でなかった場合（ステップＳ４０５  ＹＥＳ）、頁メモリ割り当て部２３は頁メモリＣに対して発見した頁を割り当て、後で重複してメモリ選択処理を実行しないように、割り当てた頁の頁メモリ選択処理済みフラグを立てる、すなわち、頁メモリ選択処理済みフラグの値をＲ？＝１とする（ステップＳ４０６）。そして、頁メモリ割り当て部２３の処理はステップＳ４０２に戻り、同じ頁に対し図１０の真理値表にしたがって再度条件判定を実行する。
【００７１】
再び、ステップＳ４０２において、第ｎ頁の頁メモリ選択処理フラグの値がＲｎ＝０、且つ、頁メモリＡ、頁メモリＢ、及び頁メモリＣの何れも空いていない場合、頁メモリ割り当て部２３はステップＳ４０８に係る処理を実行する。この場合、印刷イメージを格納させる領域が無く、新たに頁メモリを割り当てることができないため、頁メモリ割り当て部２３は頁メモリが空くまで、すなわち、１頁分の印刷処理が完了するまで待機する。印刷処理が完了し、何れかの頁メモリが空くと、頁メモリ割り当て部２３の処理はステップＳ４０２に戻り、同じ頁に対し図１０の真理値表にしたがって再度条件判定を実行する。
【００７２】
分岐別の処理が完了後、頁目盛り割り当て部２３の処理はステップＳ４０９にて再度合流する。以上で１頁分の頁メモリ割り当て処理あるいは１頁分の印刷処理待機状態が完了したため、頁メモリ割り当て部２３による処理はステップＳ４０２に戻り、全ての頁に対する頁メモリ割り当てが終了すると、本処理は完了する。
【００７３】
図１１は、レンダリング処理が開始されてから、最終頁の印刷処理が完了するまでのレンダリング状況、頁メモリの使用状況、及び印刷処理状況を表したタイムスケジュール図である。
【００７４】
まず、時刻ｔ０において、頁メモリ割り当て部２３は第１ページに対して頁メモリ割り当て処理を開始する。このとき、頁メモリＡが空いているため、頁メモリ割り当て部２３による処理は図９のステップＳ４０４の処理に分岐し、頁メモリ割り当て部２３は第１頁を頁メモリＡに割り当てる。直後、頁メモリ割り当て部２３は第２頁の頁メモリ割り当て処理を実行する。このとき、頁メモリＢが空いているため、頁メモリ割り当て部２３による処理は図９のステップＳ４０４の処理に分岐し、頁メモリ割り当て部２３は第２頁を頁メモリＢに割り当てる。
【００７５】
その後、頁メモリ割り当て部２３は第３頁の頁メモリ割り当て処理を実行するが、このとき、頁メモリＡ、頁メモリＢは空いていないが、頁メモリＣが空いているため、頁メモリ割り当て部２３の処理は図９のステップＳ４０５の処理に分岐する。
【００７６】
本実施形態においては、第３頁目以降で最初にスケジュール対象フラグの値Ｆ？＝１、且つ、頁メモリ選択処理済みフラグの値Ｒ？＝０となっている頁に当るのは第７頁であるので、頁メモリ割り当て部２３は頁メモリＣに対して第７頁を割り当てる。この時点で、全ての頁メモリに頁が割り当てられたので、頁メモリ割り当て部２３による処理はステップＳ４０８に移行し、頁メモリ割り当て処理部２３は１頁分の印刷処理が完了し、頁メモリに空きが出来るまで待機する。
【００７７】
以上述べた、頁メモリ割り当て処理と平行してレンダリング処理が実行される。時刻ｔ０においては、頁メモリＡに割り当てられた第１頁が最も頁番号が若いため、レンダリング処理部２４は第１頁のレンダリング処理を実行する。
【００７８】
そして、時刻ｔ１において、第１頁のレンダリング処理が完了すると、ＡＳＩＣ２はモータ７、発光器９、印刷ドラム１０等を制御して第１頁に対する印刷処理の起動を行う。同時にレンダリング処理部２４は第２頁のレンダリング処理を開始する。
【００７９】
時刻ｔ２において、レンダリング処理部２４による第２頁のレンダリング処理が完了すると、ＡＳＩＣ２は第２頁に対する印刷処理の起動を行う。同時にレンダリング処理部２４は第７頁のレンダリング処理を開始する。なお、実際に第２頁の印刷処理が開始されるのは第１頁の印刷処理が完了した後である。
【００８０】
時刻ｔ３において、第１頁の印刷処理が完了すると、ＡＳＩＣ２は第２頁の印刷処理を開始させ、同時に頁メモリＡが空くのを待機していた頁メモリ割り当て部２３に頁メモリ割り当て処理を再開させる。このとき、頁メモリＡが空いているため、頁メモリ割り当て部２３による処理は図９のステップＳ４０３の処理に分岐し、頁メモリ割り当て部２３は第３頁を頁メモリＡに割り当てる。ここで、頁メモリＡに割り当てらた第３頁は頁メモリＣに割り当てられた第７頁よりも頁番号が若いため、レンダリング処理部２４は第７頁に係るレンダリング処理を中断し、第３頁のレンダリング処理を開始する。
【００８１】
時刻ｔ４において、レンダリング処理部２４による第３頁のレンダリング処理が完了すると、ＡＳＩＣ２は第３頁に対する印刷処理の起動を行う。同時にレンダリング処理部２４は第７頁に係るレンダリング処理を再開する。なお、実際に第３頁の印刷処理が開始されるのは第２頁の印刷処理が完了した後である。
【００８２】
時刻ｔ５において、第２頁の印刷処理が完了すると、ＡＳＩＣ２は第３頁の印刷処理を開始させ、同時に頁メモリＢが空くのを待機していた頁メモリ割り当て部２３に頁メモリ割り当て処理を再開させる。このとき、頁メモリＢが空いているため、頁メモリ割り当て部２３による処理は図９のステップＳ４０３の処理に分岐し、頁メモリ割り当て部２３は第４頁を頁メモリＢに割り当てる。ここで、頁メモリＢに割り当てらた第４頁は頁メモリＣに割り当てられた第７頁よりも頁番号が若いため、レンダリング処理部２４は第７頁に係るレンダリング処理を中断し、第４頁のレンダリング処理を開始する。
【００８３】
以下、同様な工程を第５頁、第６頁に対して行い時刻ｔ６に至る。時刻ｔ６において、第５頁の印刷処理が完了することにより頁メモリＡが空くことになる。そして、頁メモリ割り当て部２３による頁メモリ割り当て処理が再開されることとなるが、既に第７頁は頁メモリＣに割り当てられているため、頁メモリ割り当て部２３は第８頁の頁メモリ割り当て処理を実行する。頁メモリ割り当て部２３は第８頁を頁メモリＡに割り当てる。これにより全ての頁に対する頁メモリ割り当てが完了する。
【００８４】
その後、時刻ｔ７において、レンダリング処理部２４による第７頁のレンダリング処理の完了、ＡＳＩＣ２による第７頁に対する印刷処理の起動、時刻ｔ８において、レンダリング処理部２４による第８頁のレンダリング処理の完了、ＡＳＩＣ２による第８頁に対する印刷処理の起動を経て全てのレンダリング処理が完了する。
【００８５】
時刻ｔ９において、第８頁の印刷処理が完了することで全ての頁に対する印刷処理が完了する。ここで、全頁の印刷処理に要する時間、すなわち、時刻ｔ０から時刻ｔ９までの時間は２６単位時間となった。
【００８６】
図１２及び図１３は比較対象として、レンダリング処理を先頭頁から順番に、空いている頁メモリを使用して実行し、頁メモリが空いていない場合は頁メモリが空くまでレンダリング処理を中断するといった制御を行った場合のタイムスケジュールを表したものである。なお、図１２は頁メモリ数が３つの場合、図１３は頁メモリ数が４つの場合を表している。
【００８７】
図１２において、時刻ｔ１と時刻ｔ２との間及び時刻ｔ３と時刻ｔ４との間は空いている頁メモリが無いため、レンダリング処理は実行されずレンダリング処理待機状態となっている。一方で、時刻ｔ５と時刻ｔ６との間は逆にレンダリング処理されて生成した印刷イメージを格納するための頁メモリが確保されていないため、印刷処理待機状態となっている。これらの待機時間によって全頁の印刷処理に要する時間、すなわち、時刻ｔ０から時刻ｔ７までの時間は２８単位時間となってしまい、図１１に示した本発明に係るスケジュール調整を行った場合と比べて２単位時間余計に印刷処理に要する時間が増える結果となった。
【００８８】
図１３は頁メモリＡ、頁メモリＢ、及び頁メモリＣに加え、更に頁メモリＤを加えた例である。時刻ｔ１、第４頁のレンダリング処理開始時刻において、図１２に示す頁メモリ数が３つの場合にはレンダリング処理待機状態となっていたのに対し、図１３に示す例では、頁メモリＤが空いているため、レンダリング処理は待機状態とはならず、直ぐにレンダリング処理を開始することができる。同様に、図１３に示す例では、時刻ｔ２においても第６頁のレンダリング処理を直ちに開始することができる。
【００８９】
その結果、頁メモリ数が３つの場合に存在した、レンダリング処理されて生成した印刷イメージを格納するための頁メモリが確保されていないことに起因する印刷処理待機状態が無くなり、全頁の印刷処理に要する時間、すなわち、時刻ｔ０から時刻ｔ３までの時間は２６単位時間となり、図１２で示す例よりは２単位時間短く、図１１で示した本発明に係るスケジュール調整を行った場合と同等の速度を示した。
【００９０】
以上のように、第１の実施形態によれば、レンダリング処理されて生成した印刷イメージを格納するメモリ領域を複数有し、そのうちの１つをレンダリング処理に時間を要する頁の印刷イメージを格納するための専用領域とし、頁毎の処理時間と印刷処理時間とを比較してレンダリング処理を実行する順番、タイミング及び使用するメモリ領域を決定することにより、レンダリング処理における待機時間を短縮することができ、その結果、メモリ領域を節約しつつ、全体としてレンダリング処理時間及び印刷処理時間の短縮を図ることができる。
【００９１】
［第２の実施形態］
第２の実施形態は、第１の実施形態における頁メモリ割り当て処理が異なる。以下の説明では、第１の実施形態と同一の構成、動作については同一の符号を付してその説明を省略し、異なる箇所について説明する。
【００９２】
図１４は、頁メモリ割り当て部２３が実行する、印刷イメージの格納先となる頁メモリを選択決定する頁メモリ割り当て処理を説明するフローチャートである。
【００９３】
まず、ステップＳ５０１において、頁メモリ割り当て部２３は本処理において使用する変数の初期化を実行する。具体的には、頁メモリ割り当て部２３は現在の処理対象頁を表す変数ｎの値を１に、各頁が既に頁メモリ選択処理済みであるか否かを表す頁メモリ選択処理済みフラグの値をＲ１＝Ｒ２＝・・・＝Ｒｎａｌｌ＝０とする。なお、図中、Ｒ１，・Ｒｎ，・・・，Ｒｎａｌｌは頁メモリ選択処理済みフラグを表し、各頁メモリ選択処理済みフラグの添え字は頁を表している。また、本実施形態においては、新たに優先頁無しフラグｎｏ＿ｐｒｉｏｒｉｔｙを変数として加え、その初期値を０に設定する。ここで、優先頁無しフラグとは、第ｎ頁以降の頁において、優先的にレンダリング処理すべき対象の頁が存在するか否かを表すフラグであり、その値が１であると当該頁は存在しないことを意味する。そして、この場合、頁メモリＣをレンダリング処理に時間を要する頁の印刷イメージを格納するための専用領域とするといった、特別扱いせずに頁メモリＡ、頁メモリＢと同様に扱うものとする。
【００９４】
次に、頁メモリ割り当て部２３は図１５に示す条件に従って処理を分岐する（ステップＳ５０２）。まず、第ｎ頁の頁メモリ選択処理済みフラグの値がＲｎ＝１ならば、既に何れかの頁メモリへの割り当てが済んでいるので、頁メモリ割り当て部２３の処理はステップＳ４０３に移行し、頁メモリ割り当て処理対象頁を次に移す。
【００９５】
ステップＳ５０２において、第ｎ頁の頁メモリ選択処理フラグの値がＲｎ＝０、且つ、頁メモリＡ、頁メモリＢの何れかがが空いている場合、頁メモリ割り当て部２３はステップＳ５０３に係る処理を実行する。ステップＳ５０３において、頁メモリ割り当て部２３は、頁メモリＡ、頁メモリＢの空いている何れかの頁メモリに対して第ｎ頁を割り当てる。そして、頁メモリ割り当て部２３の処理はステップＳ４０３に移行し、頁メモリ割り当て処理対象頁を次に移す。
【００９６】
ステップＳ５０２において、第ｎ頁の頁メモリ選択処理フラグの値がＲｎ＝０、且つ、頁メモリＡ、頁メモリＢの何れも空いていないが、頁メモリＣが空いている、それに加えて優先頁無しフラグｎｏ＿ｐｒｉｏｒｉｔｙの値が１である場合、頁メモリ割り当て部２３はステップＳ５０４に係る処理を実行する。ステップＳ５０４において、頁メモリ割り当て部２３は頁メモリＣに対して第ｎ頁の割り当てを行う。そして、頁メモリ割り当て部２３の処理はステップＳ４０３に移行し、頁メモリ割り当て処理対象頁を次に移す。
【００９７】
さらに、ステップＳ５０２において、第ｎ頁の頁メモリ選択処理フラグの値がＲｎ＝０、且つ、頁メモリＡ、頁メモリＢの何れも空いていないが、頁メモリＣが空いている、それに加えて優先頁無しフラグｎｏ＿ｐｒｉｏｒｉｔｙの値が０である場合、頁メモリ割り当て部２３はステップＳ４０５に係る処理を実行する。
【００９８】
ステップＳ４０５における判定がＮＯの場合、すなわち、最終頁までスケジュール対象フラグの値を確認し全ての値が０であった場合（ステップＳ４０５  ＮＯ）、頁メモリ割り当て部２３の処理はステップＳ５０５に移行する。
【００９９】
ステップＳ５０５においては、レンダリング処理を優先して行う頁がもはや残っておらず、頁メモリＣを特別扱いする必要はなくなったため、頁メモリ割り当て部２３は優先頁無しフラグｎｏ＿ｐｒｉｏｒｉｔｙの値を１として、頁メモリＣを頁メモリＡ、頁メモリＢと同様に扱う。そして、頁メモリ割り当て部２３の処理はステップＳ５０２に戻り、同じ頁に対し図１５の真理値表にしたがって再度条件判定を実行する。
【０１００】
以上のように、第２の実施形態によれば、第１の実施形態の効果に加え、頁メモリ割り当て処理において優先頁無しフラグを追加したことにより、レンダリング処理を優先させるべき頁がもはや残っていない場合には、頁メモリＣを通常の頁メモリＡ、頁メモリＢと同等に扱うことが可能であるため、一時的にレンダリング処理を中断するような事態となったときも頁メモリＣに格納させた分だけ余裕を持って印刷処理動作を実行させることができる。
【０１０１】
本実施形態の説明においては、画像形成装置として、所謂、レーザプリンタについて説明したが、本発明はこれに限定されるものではなく、例えば、インクジェットプリンタ等の他のプリント方式を採用する画像形成装置にも適応可能である。また、レンダリング処理時間の計算については、ホストコンピュータが備えるプリンタドライバが印刷ジョブを生成すると同時に行う形態としてもかまわない。さらに、本実施形態の説明においては、印刷イメージを格納する頁メモリを３つ備えた形態について説明したが、本発明を適用するにあたり、頁メモリ数は３つ以上であればいくつでも良く、レンダリング処理に時間を要する頁に割り当てられる専用頁メモリ数を２つ以上とした場合においても、図１０で説明した真理値表にて頁メモリＣに関する条件部分をその個数分だけ比較することで対応可能である。
【符号の説明】
【０１０２】
１  プリンタ
２  ＡＳＩＣ
３  インタフェース
４  ホストコンピュータ
５  ＳＤＲＡＭ
６  ＲＯＭ
７  モータ
８  センサ
９  発光器
１０  印刷ドラム
２０  外部インタフェース部
２１  レンダリング時間計算部
２２  スケジュール判定部
２３  頁メモリ割り当て部
２４  レンダリング処理部
２５  発光コントローラ部
２００  ＣＰＵ
【図１】
2014106762.tif 000003
【図２】
2014106762.tif 000004
【図３】
2014106762.tif 000005
【図４】
2014106762.tif 000006
【図５】
2014106762.tif 000007
【図６】
2014106762.tif 000008
【図７】
2014106762.tif 000009
【図８】
2014106762.tif 000010
【図９】
2014106762.tif 000011
【図１０】
2014106762.tif 000012
【図１１】
2014106762.tif 000013
【図１２】
2014106762.tif 000014
【図１３】
2014106762.tif 000015
【図１４】
2014106762.tif 000016
【図１５】
2014106762.tif 000017