JP2000185441A - 両面印刷機能をもつプリンタ及び両面印刷制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 多様な印刷態様に柔軟に対応でき、しかも高
速印刷能力も高くする。 【解決手段】 ホストから受信した印刷ジョブデータか
ら、ページ単位の印刷要求９１、９２、９３、…を作成
し、その順序を要求順キュー５で管理する。印刷ページ
決定部１１は、次のページ印刷を開始しようとする都
度、現在までにキュー５に並んだ印刷要求の個数ｎと、
次のページ印刷が最初から何番目であるを示す印刷序数
ｍとをカウントして、所定の一つの関数ｆ（ｍ，ｎ）を
用いて、次の印刷ページを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、両面印刷機能をも
ったプリンタに関する。

【０００２】

【従来の技術】プリンタの中でも特にレーザプリンタ
は、オフィスなどで文字文書印刷に多用されることか
ら、単純な片面印刷だけでなく両面印刷や複数部印刷な
どの異なる態様で印刷が行えるように構成されている。
そして、印刷の高速化のための工夫も盛んに考えられて
きている。さらに、印刷中にエラーが生じたときの対策
も種々開発されてきている。

【０００３】両面印刷を高速に行うための従来技術の一
つに、特公平１−２９１１１号の両面画像形成装置の発
明がある。この従来技術は、具体的にはホスト装置から
印刷データをもらって解釈し印刷を行うプリンタより
は、むしろ原稿台から読み取った画像を複写するコピー
機に関わるものではあるが、複数ページの文書を両面コ
ピーする場合に、何ページの画像を用紙の表面と裏面に
どのような順序で印刷していくかという印刷シーケンス
に関して、高速印刷に適した一つの巧妙なシーケンスを
採用している。この印刷シーケンスでは、ページ順とは
異なる特定の順序で印刷が行われる。そして、このペー
ジ順とは異なる印刷順序であっても、用紙の表面と裏面
とにそれぞれ正しいページの画像が印刷されるようにす
るために、用紙の表面と裏面とにそれぞれ対応した各々
１ページ分の２つの画像メモリを用意し、表面用画像メ
モリからのページ画像読み出しと裏面用画像メモリから
のページ画像読み出しとを、用紙の搬送状態の遷移に係
る信号に応じて選択している。

【０００４】また、関連する別の従来技術として特許第
２５２２７９９号がある。これは、両面印刷を行ってい
る最中に印刷用紙が無くなった場合の対策を開示してい
る。すなわち、上述した特公平１−２９１１１号と同じ
印刷シーケンスを用いて両面印刷を行っている最中に、
給紙トレイから新たな用紙が供給できなくなった場合、
既に表面が印刷済みの用紙がプリンタ内に長時間残留し
ないように、直ちに上記印刷シーケンスに従う印刷ペー
ジ順を変更して、プリンタ内に残留している表面印刷済
みの用紙を優先して送ってその裏面の印刷を完了させて
排紙する。

【０００５】

【発明が解決しようとする課題】上述した２つの従来技
術はいずれも、両面印刷でしかも印刷部数が１部という
印刷態様のみに特化した制御技術である。原稿台から画
像を読みとって印刷するコピー機であるならば、印刷態
様のバリエーションはそう多くはないから、部数１部の
両面印刷のみに特化した印刷シーケンスを実現する専用
の制御プログラムを用意し、さらに、別の印刷態様に対
しても、それぞれに特化した制御プログラムを用意して
おくという設計は、リーズナブルであるかもしれない。
また、特公平１−２９１１１号のように表面用と裏面用
の２ページ分の画像メモリを用意しておくという設計
も、コピー機であるならば、画像の解像度は一定であ
り、しかも製品価格が高い故に大容量のメモリと高性能
のＣＰＵを搭載し易いという事情に照らせば、十分に採
用可能であろう。また、特許第２５２２７９９号のよう
にに、部数１部の両面印刷のみに特化した印刷シーケン
スの実行中に、用紙無しエラーが生じたならば、直ちに
その印刷シーケンスをやめて、別の用紙無しエラー用の
シーケンスに切替えるという方法も、種々の状況に応じ
た多様な印刷シーケンスの制御プログラムを格納してお
ける大容量のメモリをもったマシンであるならば、（そ
の多様な制御プログラムの開発に要する膨大な人的作業
を無視すれば）マシン能力の面では可能であろう。

【０００６】しかしながら、プリンタの場合には、上記
従来技術を実現することはかなり困難になってきてい
る。その一つの原因は、プリンタはホスト装置から印刷
ジョブデータを受けて解釈して印刷を行うものであり、
しかも、ホストから要求される可能性のある印刷態様が
多様化してきている点にある。すなわち、ホスト装置か
らどのような印刷態様を要求されるか、つまり片面印刷
か両面印刷か、印刷部数は何部かを、プリンタは予め知
ることはできない。ホスト装置から印刷ジョブデータを
受信して解釈してみて初めてプリンタは印刷態様を知る
ことができ、しかも、知ることができるのは受信したペ
ージだけであって、未受信の後続ページについてはそれ
が全部で何ページあるのかさえも分からない。例えば、
１ページ目〜４ページ目は両面印刷で印刷部数が１部、
５ページ目以降は両面で２部というようなケースもあり
得る。プリンタとしては、想定し得る全ての印刷態様に
対応でき、しかも、上記例のようにページ毎の印刷態様
の違いにも柔軟に対応できなくてはならない。しかも、
現在既に受信しているデータから把握できる情報の範囲
内で、適切な印刷シーケンスをその場の状況に応じて適
切に決定していかなくてはならない。

【０００７】このような事情の下では、まず、想定し得
る印刷態様のバリエーションが非常に多いため、それぞ
れに適した印刷シーケンスの制御プログラムを開発する
ことは、実際上無理である。仮にそれが可能であったと
しても、それを格納する極めて大容量のメモリが必要で
あり、コピー機より低価格なプリンタでそれを実現する
ことは極めて困難である。また、仮にそれも可能であっ
たとしても、多様な印刷態様に対応した膨大な種類の制
御プログラムを、ＣＰＵが受信データの解釈結果に応じ
頻繁に選択及び切替えて実行しつつ、画像データを高速
に生成して高速印刷を実現するなどということは、プリ
ンタの価格範囲で許容されるＣＰＵの能力では極めて困
難である。

【０００８】また、プリンタでは印刷ジョブによって印
刷画像の解像度が異なるため、特公平１−２９１１１号
のように表面用と裏面用の２ページ分の画像メモリを用
意するという手法は到底採用することができない。

【０００９】特許第２５２２７９９号のように所定の印
刷シーケンスによる印刷順序を実行中に、エラーが生じ
たなら別のシーケンスの印刷順序に切替えるという手法
も、上述のように想定し得る全ての印刷シーケンスを予
め用意しておくことが困難なプリンタでは、採用するこ
とができない。

【００１０】従って、本発明の目的は、多様な印刷態様
に柔軟に対応でき、しかも高速印刷能力も高い両面印刷
機能をもったプリンタを提供することにある。

【００１１】本発明の別の目的は、従来のような所定の
印刷シーケンスつまり固定的な印刷順序には頼らない、
従来とは抜本的に異なった、非常に柔軟な印刷順序の決
定手法を提供することにある。

【００１２】本発明のまた別の目的は、現在までに受信
している印刷ジョブデータからその場その場で動的かつ
柔軟に、そして統一的な規則に従って軽快に、印刷順序
を決めていく、従来とは抜本的に異なった印刷順序の決
定手法を提供することにある。

【００１３】本発明の更に別の目的は、使用する用紙の
サイズ又は用紙の搬送方向に変更があった場合、その変
更に柔軟に対応して常に最適な印刷順序を決めていくこ
とができる、印刷順序の決定手法を提供することにあ
る。

【００１４】

【課題を解決するための手段】本発明の第１の観点に従
うプリンタは、用紙の両面にページの画像を印刷するこ
とができる印刷エンジンと、この印刷エンジンを制御す
る制御装置とを備えている。制御装置は、（１）受信し
た印刷ジョブデータから、ページ単位の印刷要求を作成
する印刷要求作成部と、（２）作成された印刷要求が一
つの順序で並んでなるキューと、キューに存在する両面
印刷の印刷要求のうち印刷対象に入る印刷要求の個数を
カウントし、次のページ印刷の印刷序数（つまり、最初
のページ印刷から数えて何番目のページ印刷か）をカウ
ントし、次のページ印刷を開始しようとする都度に、カ
ウントした印刷要求個数と印刷序数とに統一的な規則を
適用することにより、印刷対象に入る印刷要求の中から
次のページ印刷の対象となる印刷要求を決定する印刷ペ
ージ決定部と、（３）印刷ページ決定部が決定した印刷
要求を実行するように印刷エンジンを制御するページ処
理部とを備える。

【００１５】この両面印刷プリンタによれば、次のペー
ジ印刷を行おうとする都度に、現在までに受信した印刷
ジョブデータから作成された印刷要求の個数と次のペー
ジ印刷の印刷序数とに基づいて、次のページ印刷の対象
となる印刷要求（つまり、どのページを次に印刷するの
か）を決定する。印刷ジョブデータの受信の進行とエン
ジンでの印刷の進行に伴って、印刷要求の個数及び次の
ページ印刷の印刷序数は時々刻々と変化していくが、そ
の変化に応じて、次に印刷するべきページ番号が変わっ
ていく。従って、所定の印刷シーケンスをもっているわ
けではない。さらに、次の印刷ページを決定するための
規則は、統一的な一つの規則であり、コピー枚数（印刷
部数）が何枚であっても、或いは、入力トレイ上に用紙
があっても無くても、その統一的な規則に従って単調な
やりかたで印刷順序を決める。その結果、多様な印刷態
様に柔軟に対応でき、かつ、必要なプログラムも膨大で
はない。

【００１６】好適な実施形態では、統一的な規則とは、
キューに蓄積された印刷要求の個数と次のページ印刷の
印刷序数とを変数とする関数である。

【００１７】好適な実施形態では、キューに存在する両
面印刷の印刷要求について、それらが同じ印刷ジョブに
属するか異なる印刷ジョブに属するかに関わりなく、同
じ統一的な規則が適用されて、次のページ印刷の対象と
なる印刷要求が決定される。

【００１８】好適な実施形態では、キューに両面印刷の
印刷要求と片面印刷の印刷要求とが存在する場合には、
それら両面印刷の複数の印刷要求が、連続して並ぶ印刷
要求同士でグループ化され、各グループ毎に統一的な規
則が適用されて、次のページ印刷の対象となる印刷要求
が決定される。

【００１９】好適な実施形態では、キューにコピー枚数
が複数枚である両面印刷の印刷要求が存在する場合、統
一的な規則を適用されるとき、コピー枚数が複数枚であ
る両面印刷の印刷要求がコピー枚数分の個数だけキュー
内に存在するものとみなされる。

【００２０】本発明の第２の観点に従うプリンタは、用
紙の両面にページの画像を印刷することができる印刷エ
ンジンと、この印刷エンジンを制御する制御装置とを備
える。印刷エンジンは、画像形成機構と、この画像形成
機構へ用紙を供給する用紙搬送機構とを有する。用紙搬
送機構は、所定の複数サイズの用紙のいずれをも搬送す
ることができる、或いは、用紙を短辺方向にも長辺方向
にも搬送することができる。用紙サイズと用紙搬送方向
とによって、用紙の搬送方向での長さが異なるため、用
紙搬送機構に入る用紙の最大枚数が異なってくる。

【００２１】制御装置は、（１） 用紙搬送機構に入る
用紙の最大枚数がとり得る複数の値にそれぞれ対応し
た、両面印刷における印刷順序を決定するための複数の
規則と、（２） 受信した印刷ジョブデータから、ペー
ジ単位の印刷要求を作成する印刷要求作成部と、（３）
作成された印刷要求が一つの順序で並んでなるキュー
と、（４） 上記複数の規則の中から、使用する具体的
な用紙の長さに適した一つの規則を選択し、上記キュー
に存在する両面印刷の印刷要求のうち印刷対象に入る印
刷要求について、選択した一つの規則を用いて印刷順序
を決定する印刷順序決定部と、（４） 上記印刷順序決
定部が決定した印刷順序で上記キュー内に存在する印刷
要求を実行するように印刷エンジンを制御するページ処
理部とを備える。

【００２２】このプリンタによれば、用紙のサイズや搬
送方向が変わっても、それに適した一つの規則を選ん
で、その一つの規則を用いて、両面印刷の印刷順序を決
めることができる。用紙サイズと用紙搬送方向が決まれ
ば、印刷順序を決定するための一つの規則が選ばれ、そ
して、コピー枚数（印刷部数）が何枚であっても、或い
は、入力トレイ上に用紙があっても無くても、その一つ
の規則に従って単調なやりかたで印刷順序が決まる。そ
の結果、多様な印刷態様に柔軟に対応でき、かつ、必要
なプログラムも膨大ではない。

【００２３】本発明に従う印刷順序の決定方法は典型的
にはコンピュータにより実施することができるが、その
ためのコンピュータプログラムは、ディスク型ストレー
ジ、半導体メモリおよび通信ネットワークなどの各種の
媒体を通じてコンピュータにインストールまたはロード
することができる。

【００２４】

【発明の実施の形態】図１は、本発明の一実施形態にか
かるプリンタの構成を示す。

【００２５】このプリンタは、印刷動作を制御する制御
部１００と、制御部１００による制御の下で用紙に実際
の画像を印刷する印刷エンジン２００とを備える。制御
部１００は、好適にはプリンタに内蔵されたマイクロコ
ンピュータのプログラムとして実装される。しかし、制
御部１００の少なくとも一部分を、プリンタがもつ専用
ハードウェア回路として実装することも可能である。制
御部１００は、印刷要求作成部１、要求順管理部３、印
刷ページ決定部１１、連続／停止決定部１３、ページ処
理部１５、コピーカウンタ１９、終了要求決定部２１、
及び要求破棄部２３というプロセス実行モジュールを有
し、また、要求順キュー５、中間バッファ７、及びバン
ドバッファ１７というメモリエリアを有する。

【００２６】印刷要求作成部１は、図示しないホストか
ら受信した印刷ジョブデータを解釈して、ページ毎の印
刷要求構造体９１〜９４と、それらのページに含まれる
全ての印刷オブジェクト（文字や図形や写真など）の画
像データ１０１〜１０４とを作成して、中間バッファ７
に書きこむ。各ページの印刷要求構造体は、各ページに
含まれる全ての印刷オブジェクトの画像データとリンク
される。図１には、第１ページから第４ページまでの４
ページ分の印刷要求構造体９１〜９４が中間バッファ７
に格納されている様子が一例として示されている。例え
ば、第1ページの印刷構造体４１は、第1ページに含まれ
る全ての印刷オブジェクト（文字「Ａ］、肖像画、文字
「Ｂ」）の画像データ１０１、１０２、１０３とリンク
されている。印刷要求作成部１は、また、作成した印刷
要求構造体９１〜９４の各々のメモリアドレスを示すア
ドレスポインタＰを要求順管理部３に渡す。なお、以下
では、「印刷要求構造体」を単に「印刷要求」という。

【００２７】要求順管理部３は、印刷要求作成部１から
受け取ったポインタＰを要求順キュー５に入れる。図１
では、上記４ページ分の印刷要求９１〜９４のポインタ
５１〜５４が要求順キュー５に格納されている様子が一
例として示されている。

【００２８】印刷ページ決定部１１は、要求順キュー５
にアクセスすることにより、両面印刷に関して、現在ま
でに到着した印刷要求の個数ｎを把握し、かつ、次に行
うべきページ印刷が最初のページ印刷から数えて何番目
であるか表す印刷序数ｍをカウントし、そして、印刷要
求個数ｎと印刷序数ｍとに後述する統一的な関数を適用
することによって、どのページ（どの印刷要求）を次に
印刷するべきかを決定する。そして、印刷ページ決定部
１１は、決定した次に印刷すべき印刷要求のアドレスポ
インタＰをページ処理部１５に渡す。なお、両面印刷の
印刷要求と片面印刷の印刷要求とが交互に到来する場合
もあるが、この場合には、連続して到来した両面印刷の
印刷要求を１グループ化し、個々のグループ毎に上記の
処理を行い、片面印刷の印刷要求に対してはその到来順
通りに次の印刷ページを決定する。例えば、最初に６ペ
ージ分の両面印刷の要求が到来し、次に数頁分の片面印
刷要求が到来し、次に８ページ分の両面印刷が到来した
とする。この場合、最初の６ページ分の要求に関しては
上記の手順に従って要求個数ｎをカウントアップしつつ
印刷順序を決めていく。その後に片面印刷の要求が来る
と要求個数ｎを増やすのやめ、そして、到来した数頁分
の片面印刷の要求に関しては、それらの到来順序をその
まま印刷順序と決める。その次に８ページ分の両面印刷
の要求が到来すると、改めて要求個数ｎを始めからカウ
ントし直して、上記の手順に従って印刷順序を決める。

【００２９】連続／停止決定部１３は、印刷ページ決定
部１１の状態を決定するもので、その状態には、現在存
在する印刷要求９１〜９４に係る全てのページの印刷を
連続的に行う「連続印刷」と、現在存在する印刷要求９
１〜９４のうち未だ全く印刷を手掛けていないものは印
刷対象から除外して、既に印刷を手掛けた印刷要求にか
かるページの印刷だけを行った上で印刷を停止する「停
止印刷」の２つの状態がある。通常は「連続印刷」が選
択されているが、給紙用の入力トレイ上から用紙がなく
なると「停止印刷」に切替えられる。

【００３０】後に詳述するように、「連続印刷」であっ
ても「停止印刷」であっても、印刷ページ決定部１１
は、統一された関数ｆ（ｍ，ｎ）を用いて次の印刷ペー
ジを決定する。「連続印刷」と「停止印刷」との違い
は、上述した印刷要求個数ｎの数え方の相違に過ぎない
（すなわち、「停止印刷」では、上記除外した印刷要求
は個数ｎに算入しない）。このように、統一された規則
（関数）に従がった単調な一つの方法で、時々の印刷序
数ｍと要求個数ｎの値から柔軟に印刷順序を決めていく
という手法は、前述した従来技術のように予め定めた印
刷シーケンスつまり固定的な印刷順序を用いて印刷を進
めるという手法とは抜本的に異なるものであり、そし
て、多様な印刷態様への対応の柔軟性、及び処理の軽快
さ又は高速性の点で従来技術より優れたものである。

【００３１】ページ処理部１５はページ単位で設けられ
る。複数ページ分（図の例では６ページ分）のページ処
理部１５が存在し、それらが同時並行的に動作すること
ができる。各ページ処理部１５は、印刷ページ決定部１
１から受け取ったアドレスポインタが指す印刷要求を読
み、その印刷要求にかかるページを印刷エンジン２００
に印刷させるための制御を行う。各ページ処理部１５は
給紙部１５１、イメージ展開部１５２及び排紙部１５３
を有する。給紙部１５１と排紙部１５３は、印刷エンジ
ン２００の用紙搬送機構の給紙動作及び排紙動作をそれ
ぞれ制御する。イメージ展開部１５２は、与えられた印
刷要求にリンクされた画像データ１０１〜１０４を用い
てバンドバッファ１７に印刷イメージを展開し、そのイ
メージを印刷エンジン２００に転送する。

【００３２】なお、バンドバッファ１７の容量は、せい
ぜい数バンド分のイメージ（通常、１ページは数１０個
位のバンドに分けられる）が展開できる程度である。こ
れは、特公平１−２９１１１号のように２ページ分の画
像メモリを必要とする手法に比較して、大幅なメモリの
節約である。一方、バンドバッファ１７が小さいが故
に、ページ処理部１５は、印刷エンジン２００が目先で
必要とするバンドイメージを印刷エンジン２００の速度
に遅れないよう高速に展開する必要がある。このイメー
ジ展開が遅れないようにする目的において、上述した印
刷ページ決定部１１が多様な印刷態様に関わらず常に一
つの単調な方法で印刷順序を決定していく点は、印刷ペ
ージ決定部１１の処理に多くに時間を費やさず、その分
だけページ処理部１５にＣＰＵを割り当て易くなるの
で、有効である。

【００３３】ページ処理部１５は、印刷エンジン２００
が各ページの印刷を正常に終了したか監視し、正常に終
了すればその旨の通知をコピーカウンタ１９に与える。

【００３４】コピーカウンタ１９は、ページ処理部１５
からページ印刷終了の通知を受けると、その終了したペ
ージにかかる印刷要求に書かれている印刷部数（コピー
枚数）を１だけ減らす（又は、印刷要求に書かれている
コピー枚数とは別に、それと同じ値を初期値としたコピ
ーカウントを各印刷要求毎にメモリ上に用意して、その
コピーカウントを１だけ減算する）。コピーカウンタ１
９が減算したコピー枚数又はコピーカウントがゼロにな
れば、そのページはそれ以上印刷する必要がないことを
意味する。

【００３５】終了要求決定部２１は、各ページについて
必要なコピー枚数の印刷が完全に終了したかどうかをチ
ェックして、完全に印刷を終了した印刷要求を決定し、
そのアドレスポインタを要求破棄部２３に通知する。

【００３６】要求破棄部２３は、完全に印刷が終了した
印刷要求を中間バッファ７から破棄する、つまり、中間
バッファ７のその印刷要求のエリアを開放する。

【００３７】以下では、上記の構成のうち、特に本発明
の関連深い部分について更に詳細に説明する。

【００３８】図２は、各ページの印刷要求に含まれる主
要な情報を示す。

【００３９】図示のように、１つのページの印刷要求３
１には、用紙サイズの指定、コピー枚数（印刷部数）の
指定、印刷する場所が用紙の表面か裏面かの指定、及
び、そのページに含まれる全てのオブジェクトの画像デ
ータ３２、３３、３４、…へのリンクが含まれている。
従って、この印刷要求３１を読むことで、そのページの
印刷に必要な用紙及び画像の情報が全て得られるように
なっている。

【００４０】図３は、図１に例示した中間バッファ７内
の印刷要求９１〜９３にそれぞれ対応するページの画像
の例を示している。

【００４１】図３に示した第１ページの画像４１は、
「Ａ」、「Ｂ」の文字と人間の肖像画から構成される。
よって、図１に示すように、第１ページの印刷要求９１
には、文字「Ａ」を印刷可能なようにビットイメージに
変換した画像データ１０３、同様に文字「Ｂ」をビット
イメージに変換した画像データ１０１及び肖像画のビッ
トイメージの画像データ１０２がリンクされている。他
のページについても、図３と図１とを対比すれば分かる
ように、それぞれのページで使用するオブジェクトのビ
ットイメージの画像データが、それぞれのページの印刷
要求にリンクされている。ここで注意すべき点は、同じ
オブジェクトが複数ページで使用される場合でも、その
オブジェクトの画像データは１個であり、それが複数ペ
ージの印刷要求にリンクされている点である。従って、
画像データは各ページ別に独立して用意されているので
はなく、１つのオブジェクトの画像データは基本的に１
個だけである。これにより、必要なメモリ容量が最小化
される。

【００４２】次に、ページ処理部１５について説明す
る。

【００４３】まず、前提となる印刷エンジン２００の構
成を図４に示す。

【００４４】図示のように、電子写真の方法で用紙上に
画像を印刷する電子写真ユニット６１と、新しい用紙を
供給する複数の入力トレイ６２〜６４と、印刷完了した
用紙が排出される１個以上の出力トレイ６５と、両面印
刷の際に片面印刷済み用紙を反転させる反転モジュール
６６とがある。複数の入力トレイ６２〜６４には、トレ
イ毎に異なるサイズの用紙を置くことも、同一サイズの
用紙を置くこともできる。

【００４５】前述したように、各ページ毎に個別にペー
ジ処理部１５が実行される。ページ処理部１５が起動す
ると、まず、入力トレイ６２〜６４及び反転モジュール
６６の中から１つが給紙元として選択され、また、反転
モジュール６６及び出力トレイ６５のいずれかが排紙先
として選択される。そして、選択された給紙元から１枚
の用紙が電子写真ユニット６１へ送られ、電子写真ユニ
ット６１で印刷が実行され、電子写真ユニット６１から
出力された用紙が選択された排紙先へ送られる。

【００４６】図５は、ページ処理部１５の流れを示す。

【００４７】まず、次に印刷するページの印刷要求のア
ドレスポインタを印刷ページ決定部１１から取得し（Ｓ
１）、そのポインタが指す印刷要求を中間バッファ７か
ら読みこむ（Ｓ２）。次に、その印刷要求に書かれてい
る用紙サイズ指定や表面／裏面指定から、用紙サイズ及
び給紙元を決定して印刷エンジン２００に給紙を行わせ
る（Ｓ３）。例えば、両面印刷の裏面指定の場合には入
力トレイ６２〜６４の中から、指定された用紙サイズの
用紙をもったトレイを選択し、また、両面印刷の表面指
定の場合には反転モジュール６６を選択する。

【００４８】次に、ページ処理部１５は、読んだ印刷要
求にリンクされている画像データを、ページの上方のバ
ンドから順番にバンドバッファ１７に展開し、それを印
刷エンジン２００へ転送する（Ｓ４）。これにより、印
刷エンジン２００では、給紙された用紙上に電子写真ユ
ニット６１が画像を印刷する。

【００４９】次に、ページ処理部１５は、電子写真ユニ
ット６１から出てきた印刷の終わった用紙を、それが裏
面指定だった場合には反転モジュール６６へ、表面指定
だった場合には出力トレイ６５へ排出する（Ｓ５）。

【００５０】以上の流れにおいて、ページ処理部１５
は、自分が処理しているページが何ページ目なのか関知
しない。ページ処理部１５は単純に、印刷ページ決定部
１１から教えられた印刷要求を用いて、給紙元と排紙先
を選択し、バンドイメージを作りこれを１つのバンドバ
ッファ１７を通じて印刷エンジン２００に転送している
だけである。そこには、従来の特公平１−２９１１１号
にあるような、用紙の搬送状態の遷移に係る信号に応じ
て表面用画像メモリからの読み出しと裏面用画像メモリ
からの読み出しを選択する、というような面倒な制御は
含まれていない。よって、ページ処理１５の処理は従来
より簡素であり、高速にイメージを生成することが一層
容易である。

【００５１】次に、印刷ページ決定部１１について説明
する。

【００５２】図６に示すように、印刷ページ決定部１１
の状態には「連続印刷」７１と「停止印刷」７２の２つ
の状態がある。前述したように、「連続印刷」とは、現
在存在する印刷要求に係る全てのページの印刷を連続的
に行う状態である。一方、「停止印刷」とは、現在存在
する印刷要求のうち未だ全く印刷を手掛けていないもの
は印刷対象から除外して、既に印刷を手掛けた印刷要求
にかかるページの印刷だけを行った上で印刷を停止する
状態である。通常の状態は「連続印刷」であるが、入力
トレイ上から必要な用紙が無くなると「停止印刷」に状
態が遷移する。

【００５３】図７は、印刷ページ決定部１１の流れを示
す。

【００５４】まず、現在の状態が連続印刷か停止印刷か
を判断する（Ｓ１１）。連続印刷の場合、要求順キュー
５に並んでいる全ての印刷要求を印刷対象に入れて、そ
の印刷対象の印刷要求の個数ｎと、次のページ印刷の印
刷序数ｍ（つまり、最初のページ印刷から数えて何番目
か）とをカウントし、カウントしたｍとｎ基づいて、関
数ｆ（ｍ，ｎ）により次に印刷する印刷要求を決定する
（Ｓ１３）。停止印刷の場合には、要求順キューに並ん
でいる印刷要求の中から、表面も裏面も未だ１回も印刷
していない印刷要求を印刷対象から除外した上で（Ｓ１
２）、残った印刷対象の印刷要求の個数ｎと次のページ
印刷の印刷序数ｍとをカウントし、そのｎとｍに基づい
て、同じ関数ｆ（ｍ，ｎ）を用いて次に印刷する印刷要
求を決定する（Ｓ１３）。なお、ステップＳ１２の印刷
対象から除外するという処理は、具体的には、その除外
したい要求が既に算入されている要求個数ｎから、その
要求の個数を減算することである。

【００５５】関数ｆ（ｍ，ｎ）の値は、用紙搬送路に存
在できる用紙の最大枚数によって異なる。用紙搬送路に
存在できる用紙の最大枚数は、プリンタの機種によって
異なる。また、同じ機種でも、用紙のサイズや用紙が搬
送される方向によって、用紙搬送路に存在できる用紙の
最大枚数は異なる。例えば、Ａ４版の用紙を短辺の方向
で搬送する場合には、３枚の用紙が用紙搬送路に存在で
きるが、Ａ３版の用紙を長編の方向で搬送する場合に
は、１枚の用紙しか存在できないというようにである。
要するに、使用する用紙の搬送方向での長さによって、
用紙搬送路に入る用紙の最大枚数が異なる。

【００５６】一台のプリンタにおいては、用紙サイズと
用紙搬送方向が決まれば、用紙の搬送方向での長さが決
まり、よって、適用される関数ｆ（ｍ，ｎ）は一つに決
まる。複数サイズの用紙が使えるプリンタや、用紙を短
辺方向にも長辺方向にも搬送できるプリンタでは、搬送
路内に入る用紙の最大枚数は複数の値をとり得る。この
ようなプリンタでは、搬送路内に入る用紙の最大枚数の
可能性ある複数値にそれぞれ対応した複数の関数ｆ
（ｍ，ｎ）が予め用意されている。そして、図１に示し
た印刷ページ決定部１１が、それら複数の関数ｆ（ｍ，
ｎ）の中から、使用する具体的な用紙サイズと用紙搬送
方向とに応じて、その具体的な条件下で用紙搬送路に入
る用紙の最大枚数の値に対応した一つの関数ｆ（ｍ，
ｎ）を選択し、その関数を用いて両面印刷の印刷順序を
決定する。例えば、使用可能な具体的な用紙サイズと用
紙搬送方向の複数の組み合わせが、用紙搬送路に入る用
紙の最大枚数別のグループ分けされ、各グループに１つ
の関数ｆ（ｍ，ｎ）が対応づけられている。使用する用
紙サイズと用紙搬送方向の具体的な組み合わせが決まる
と、印刷ページ決定部１１が、その具体的な組み合わせ
が属するグループに対応付けられた１つの関数ｆ（ｍ，
ｎ）を選択する。もし、使用する用紙サイズ又は用紙搬
送方向が変更されて、それによって、用紙搬送路に入る
用紙の最大枚数が別の具体値に変わった場合には、印刷
ページ決定部１１が、その最大枚数の新しい具体値に対
応した関数ｆ（ｍ，ｎ）を新たに選択して、その新たに
選択した関数を用いて印刷順序を決定し、そして、ペー
ジ処理部１５は、印刷エンジン２００を制御して、古い
サイズの用紙を用紙搬送路から排出させた後に、新たに
決定された印刷順序で印刷要求を実行わせる。

【００５７】以下に、用紙搬送路に用紙が１枚のみしか
入らない場合の関数ｆ（ｍ，ｎ）の例を示す。

【００５８】（１） ｆ（ｍ，２） ｆ（１，２）＝２ ｆ（２，２）＝１ （２） ｆ（ｍ，４） ｆ（１，４）＝２ ｆ（２，４）＝１ ｆ（３，４）＝４ ｆ（４，４）＝３ （３） ｆ（ｍ，６） ｆ（１，６）＝２ ｆ（２，６）＝１ ｆ（３，６）＝４ ｆ（４，６）＝３ ｆ（５，６）＝６ ｆ（６，６）＝５ （４） ｆ（ｍ，８） ｆ（１，８）＝２ ｆ（２，８）＝１ ｆ（３，８）＝４ ｆ（４，８）＝３ ｆ（５，８）＝６ ｆ（６，８）＝５ ｆ（７，８）＝８ ｆ（８，８）＝７ ｎが１０以上は例示を省略する。

【００５９】以下に、用紙搬送路に用紙が最大２枚入る
場合の関数ｆ（ｍ，ｎ）の例を示す。

【００６０】（１） ｆ（ｍ，２） ｆ（１，２）＝２ ｆ（２，２）＝１ （２） ｆ（ｍ，４） ｆ（１，４）＝２ ｆ（２，４）＝４ ｆ（３，４）＝１ ｆ（４，４）＝３ （３） ｆ（ｍ，６） ｆ（１，６）＝２ ｆ（２，６）＝４ ｆ（３，６）＝１ ｆ（４，６）＝３ ｆ（５，６）＝６ ｆ（６，６）＝５ （４） ｆ（ｍ，８） ｆ（１，８）＝２ ｆ（２，８）＝４ ｆ（３，８）＝１ ｆ（４，８）＝３ ｆ（５，８）＝６ ｆ（６，８）＝８ ｆ（７，８）＝５ ｆ（８，８）＝７ ｎが１０以上は例示を省略する。

【００６１】以下に、用紙搬送路に用紙が最大３枚入る
場合の関数ｆ（ｍ，ｎ）の例を示す。

【００６２】（１） ｆ（ｍ，２） ｆ（１，２）＝２ ｆ（２，２）＝１ （２） ｆ（ｍ，４） ｆ（１，４）＝２ ｆ（２，４）＝４ ｆ（３，４）＝１ ｆ（４，４）＝３ （３） ｆ（ｍ，６） ｆ（１，６）＝２ ｆ（２，６）＝４ ｆ（３，６）＝１ ｆ（４，６）＝６ ｆ（５，６）＝３ ｆ（６，６）＝５ （４） ｆ（ｍ，８） ｆ（１，８）＝２ ｆ（２，８）＝４ ｆ（３，８）＝１ ｆ（４，８）＝６ ｆ（５，８）＝３ ｆ（６，８）＝８ ｆ（７，８）＝５ ｆ（８，８）＝７ ｎが１０以上は例示を省略する。

【００６３】以下に、用紙搬送路に用紙が最大４枚入る
場合の関数ｆ（ｍ，ｎ）の例を示す。

【００６４】（１） ｆ（ｍ，２） ｆ（１，２）＝２ ｆ（２，２）＝１ （２） ｆ（ｍ，４） ｆ（１，４）＝２ ｆ（２，４）＝４ ｆ（３，４）＝１ ｆ（４，４）＝３ （３） ｆ（ｍ，６） ｆ（１，６）＝２ ｆ（２，６）＝４ ｆ（３，６）＝６ ｆ（４，６）＝１ ｆ（５，６）＝３ ｆ（６，６）＝５ （４） ｆ（ｍ，８） ｆ（１，８）＝２ ｆ（２，８）＝４ ｆ（３，８）＝６ ｆ（４，８）＝１ ｆ（５，８）＝８ ｆ（６，８）＝３ ｆ（７，８）＝５ ｆ（８，８）＝７ （５） ｆ（ｍ，１０） ｆ（１，１０）＝２ ｆ（２，１０）＝４ ｆ（３，１０）＝６ ｆ（４，１０）＝１ ｆ（５，１０）＝８ ｆ（６，１０）＝３ ｆ（７，１０）＝１０ ｆ（８，１０）＝５ ｆ（９，１０）＝７ ｆ（１０，１０）＝９ （６） ｆ（ｍ，１２） ｆ（１，１２）＝２ ｆ（２，１２）＝４ ｆ（３，１２）＝６ ｆ（４，１２）＝１ ｆ（５，１２）＝８ ｆ（６，１２）＝３ ｆ（７，１２）＝１０ ｆ（８，１２）＝５ ｆ（９，１２）＝１２ ｆ（１０，１２）＝７ ｆ（１１，１２）＝９ ｆ（１２，１２）＝１１ ｎが１４以上は例示を省略する。

【００６５】以下に、用紙搬送路に用紙が最大５枚入る
場合の関数ｆ（ｍ，ｎ）の例を示す。

【００６６】（１） ｆ（ｍ，２） ｆ（１，２）＝２ ｆ（２，２）＝１ （２） ｆ（ｍ，４） ｆ（１，４）＝２ ｆ（２，４）＝４ ｆ（３，４）＝１ ｆ（４，４）＝３ （３） ｆ（ｍ，６） ｆ（１，６）＝２ ｆ（２，６）＝４ ｆ（３，６）＝６ ｆ（４，６）＝１ ｆ（５，６）＝３ ｆ（６，６）＝５ （４） ｆ（ｍ，８） ｆ（１，８）＝２ ｆ（２，８）＝４ ｆ（３，８）＝６ ｆ（４，８）＝８ ｆ（５，８）＝１ ｆ（６，８）＝３ ｆ（７，８）＝５ ｆ（８，８）＝７ （５） ｆ（ｍ，１０） ｆ（１，１０）＝２ ｆ（２，１０）＝４ ｆ（３，１０）＝６ ｆ（４，１０）＝８ ｆ（５，１０）＝１ ｆ（６，１０）＝１０ ｆ（７，１０）＝３ ｆ（８，１０）＝５ ｆ（９，１０）＝７ ｆ（１０，１０）＝９ （６） ｆ（ｍ，１２） ｆ（１，１２）＝２ ｆ（２，１２）＝４ ｆ（３，１２）＝６ ｆ（４，１２）＝８ ｆ（５，１２）＝１ ｆ（６，１２）＝１０ ｆ（７，１２）＝３ ｆ（８，１２）＝１２ ｆ（９，１２）＝５ ｆ（１０，１２）＝７ ｆ（１１，１２）＝９ ｆ（１２，１２）＝１１ （７） ｆ（ｍ，１４） ｆ（１，１４）＝２ ｆ（２，１４）＝４ ｆ（３，１４）＝６ ｆ（４，１４）＝８ ｆ（５，１４）＝１ ｆ（６，１４）＝１０ ｆ（７，１４）＝３ ｆ（８，１４）＝１２ ｆ（９，１４）＝５ ｆ（１０，１４）＝１４ ｆ（１１，１４）＝７ ｆ（１２，１４）＝９ ｆ（１３，１４）＝１１ ｆ（１４，１４）＝１３ ｎが１６以上は例示を省略する。

【００６７】図８〜図１０は、用紙搬送路に最大３枚の
用紙が入るという想定の下で、上記の印刷ページ決定部
１１の流れを具体例を用いて示している。これらの図に
おいて、「到着した印刷要求」の欄に示す各方形枠は個
々の印刷要求を意味し、各枠内の数字は何ページ目かを
示し、各枠の下の数字は各ページ（各用紙）のコピー枚
数（印刷部数）を示し、２本の線で結ばれた１対の枠は
同じ用紙の表面と裏面に印刷されるべき１対の印刷要求
を示している。

【００６８】図８に示す段階１では、まだ何の印刷ジョ
ブデータも受信していない。その後に印刷ジョブデータ
の受信が開始される。最初に受信したデータを解釈した
結果として、段階２で、両面印刷でコピー枚数が１枚の
１対の印刷要求（第１ページと第２ページ）が中間バッ
ファ７上に作成されたとする。このときの印刷ページ決
定部１１の状態は「連続印刷」（つまり、入力トレイ上
に必要な用紙が存在する）とする。

【００６９】続く段階３で、印刷ページ決定部１１が次
に印刷するページを「２ページ目」と決定する。何故な
ら、要求順キュー５に並ぶ印刷要求の個数ｎは２であ
り、印刷序数（何番目の印刷か）ｍは１であるから、ｆ
（１，２）＝２となるからである。よって、続く段階４
で、ページ処理部１５が２ページ目の印刷を開始する。
この２ページ目の印刷が終わると、コピーカウンタ１９
が、２ページ目の印刷要求のコピー枚数を１だけ減じて
０にする（なお、説明を分かり易くするために、図では
印刷開始とコピー枚数の減算とが同じ段階で行われるよ
うに示してあるが、実際は、コピー枚数の減算は印刷終
了後であるから、だいぶ後、例えば次の段階５よりも
後、になる）。

【００７０】次の段階５で、更にもう一対の両面１部印
刷の印刷要求（３ページ目と４ページ目）が追加された
とする。続く段階６で、印刷ページ決定部１１が次に印
刷するページを「４ページ目」と決定する。何故なら、
要求順キュー５に並ぶ印刷要求個数ｎは４であり、印刷
序数（何番目の印刷か）ｍは２であるから、ｆ（２，
４）＝４となるからである。よって、続く段階７で４ペ
ージ目の印刷が開始され、その印刷が終わると、４ペー
ジ目の印刷要求のコピー枚数が１から０に減じられる。

【００７１】次の段階８では、後続の印刷要求がまだ到
着してないとすると、ｍ＝３，ｎ＝４なので、ｆ（３，
４）＝１により、次の印刷ページが「１ページ目」と決
定される。よって、続く段階９で１ページ目の印刷が開
始され、その印刷が終わると、１ページ目の印刷要求の
コピー枚数が１から０に減じられる。

【００７２】これで１ページ目と２ページ目の印刷、つ
まり１枚目の用紙の両面印刷が完了したので、１ページ
目と２ページ目の印刷要求は中間バッファ７から破棄さ
れる。こうして用紙１枚の両面印刷が完了する都度、そ
の印刷完了した１対の印刷要求は破棄され、それに合わ
せてｍとｎからそれぞれその破棄された印刷要求の個数
２が減じられる。しかし、以下の図９及び図１０の説明
では、説明を過度に複雑化させないために、印刷順序を
決める段階ではまだどの用紙も両面印刷完了していない
ものとして説明する（ただし、図中の各要求のコピー枚
数は、そのページの印刷開始の段階で印刷終了時点を先
取りして０に表示してある）。

【００７３】さて、次に、図９に示す段階１０に進ん
で、更にもう１対の両面１部印刷の印刷要求（５ページ
目と６ページ目）が到着したとする。すると、続く段階
１１で、ｍ＝４，ｎ＝６なので、ｆ（４，６）＝６によ
り、次の印刷ページが「６ページ目」と決定される。

【００７４】段階１０で５ページ目と６ページ目の印刷
要求が来た後、追加の印刷要求が到着しなかったとする
と、段階１３では、ｍ＝５，ｎ＝６なので、ｆ（５，
６）＝３により、次の印刷ページが「３ページ目」と決
定される。

【００７５】ところで、上記の段階１０でまだ５ページ
目と６ページ目の印刷要求が来なかったとすると、段階
１１でｆ（４、４）＝３となり、次の印刷ページは「３
ページ目」と決定される。よって、上記とは印刷ページ
順序が異なることになる。これは、固定的な印刷順序を
用いずに、現在までに到来した印刷要求から動的に印刷
順序を決めていく本実施形態の一つの特徴である。それ
により、例えばホストや通信の不具合でジョブの途中で
ジョブデータ受信が途切れてしまったような状況に対し
ても、柔軟に対応することができる。

【００７６】次に図１０を参照する。この図１０は、
「連続印刷」を行っている最中に、入力トレイ上から用
紙が無くなった場合を示している。

【００７７】すなわち、図８の段階９から図１０の段階
１０へ進んだところで、新たな１対の両面印刷の印刷要
求（５ページ目と６ページ目）が到着したとする。そし
て、続く段階１１で、入力トレイ上から用紙が無くなっ
たとする。それにより、印刷ページ決定部１１の状態は
「連続印刷」から「停止印刷」へ切り替わる。すると、
印刷ページ決定部１１は、続く段階１２で、今までに到
着した６個の印刷要求の中から、まだ全く印刷処理を手
掛けていない印刷要求、つまり５ページ目と６ページ目
の印刷要求を見つけ出し、これを印刷対象から除外する
（つまり、要求個数ｎ＝６から５ページ目と６ページ目
の要求数２を減じてｎ＝４とする）。よって、ｎ＝４、
ｍ＝４で、ｆ（４，４）＝３となるから、次の印刷ペー
ジは「３ページ目」と決定される。次の段階１３で、３
ページ目の印刷が開始され、その印刷が終わると、３ペ
ージ目の印刷要求のコピー枚数が１から０に減じられ
る。

【００７８】これで、印刷対象の印刷要求の印刷順序決
定は完了したことになるので、印刷ページ決定部１１は
印刷要求なしの旨をページ処理部１５に伝える。そし
て、１〜４ページ目の印刷が全て完了したところで、印
刷エンジン２００は一旦停止される。また、印刷完了し
た１〜４ページ目の印刷要求は破棄され、その要求数だ
け印刷要求個数ｎは減算される。

【００７９】その後、入力トレイに用紙が補給されれ
ば、印刷ページ決定部１１は再び「連続印刷」の状態に
遷移する。この新たな連続印刷では、最初に到着した印
刷要求は、前の停止印刷で残存した５ページ目と６ペー
ジ目の印刷要求ということになる。

【００８０】さて、図９、図１０に示した動作では、ま
だ１枚も両面印刷が完了していない状況を想定している
が、もし、途中で例えば１ページ目と２ページ目の両面
印刷が完了したとすると、以後の動作は次のようにな
る。

【００８１】すなわち、例えば図９の段階１０で、既に
１ページ目と２ページ目の両面印刷が完了して１ページ
目と２ページ目の印刷要求が破棄されていたとすると、
ｍ＝４及びｎ＝６から１ページ目と２ページ目の要求数
２が減じされて、ｍ＝２及びｎ＝４となり、よって、ｆ
（２，４）＝４により、次の印刷ページは「４ページ
目」ということになる。ここで、この「４ページ目」と
は、文書内のページ数を意味しているのではなく、要求
順キューに並んでいる要求を先頭から数えて「４個目の
要求」という意味である。そして、今は、要求順キュー
には、１ページ目と２ページ目の要求が消えて、３、
４、５、６ページ目の４個の要求が並んでいるから、
「４個目の要求」とは具体的には「６ページ目」の要求
を指す。従って、次の印刷ページは６ページ目と決定さ
れる。これは、図９に示した決定結果と同じである。

【００８２】ところで、上述した具体例は、全ての印刷
要求のコピー枚数が１枚である場合である。一方、コピ
ー枚数が２枚以上の印刷要求が存在する場合には、その
印刷要求はそのコピー枚数分だけ繰り返し連続して要求
順キューに並んでいるものとみなして、印刷要求個数ｎ
をカウントする。すなわち、図１１（Ａ）に示すよう
に、例えば１ページ目と２ページ目のコピー枚数が２枚
で、次の３ページ目と４ページ目のコピー枚数が１枚で
あったとする。この場合には、図１１（Ｂ）に示すよう
に、１ページ目と２ページ目の印刷要求がコピー枚数分
の２回連続して並び、その後に３ページ目と４ページ目
の印刷要求が並んでいるとみなす。よって、印刷要求個
数ｎは６となる。そして、この６個の印刷要求について
上述の関数ｆ（ｍ，ｎ）を用いて印刷順序を決めるが、
その際、ｆ（ｍ，ｎ）の値は図１１（Ｂ）の最下方に示
したような印刷要求の並び順の番号に対応することにな
る。例えば、ｆ（ｍ，ｎ）＝３となったときは、次の印
刷ページは１ページ目であり、ｆ（ｍ，ｎ）＝６となっ
たときは、次の印刷ページは４ページ目である。

【００８３】図１１（Ｂ）に示した印刷要求の並び方に
代えて、図１１（Ｃ）に示す並び方を採用することもで
きる。図１１（Ｃ）では、１ページ目から４ページ目ま
での印刷要求が順に並んだ後に、１ページ目と２ページ
目の印刷要求が再び並ぶ。

【００８４】図１２は、コピー枚数が複数枚（例えば３
枚）である場合の要求順キューの別の例を示している。

【００８５】図１２（Ａ）に示すように、コピー枚数が
３枚で両面印刷の１ページ目から４ページ目までの印刷
要求がキュー内に存在するとき、これを図１２（Ｂ）に
示すような並び方に展開しても良いし、図１２（Ｃ）に
示すような並び方に展開しても良い。図１２（Ｂ）で
は、１ページ目と２ページ目のペアを３回繰り返し並べ
た後に、次の３ページ目と４ページ目のペアを３回繰り
返し並べるというように、同じ用紙に印刷される印刷要
求のペアを連続してコピー枚数分だけ並べる。図１２
（Ｃ）では、１ページ目から４ページ目までの印刷要求
の並びの後に、１ページ目から４ページ目までの印刷要
求を更に２回繰り返して並べるというように、キュー内
にある最初のページから最後のページまでの印刷要求の
並びをコピー枚数分だけ繰り返し並べる。各コピーを別
のトレイへ排紙するソータモードのときは、図１２
（Ｂ）の並べ方を選び、複数のコピーを同じトレイに重
ねて排紙する丁合モードのときは、図１２（Ｃ）の並べ
方を選ぶというように、ソータモードか丁合モードかに
よって並べ方を選択することができる。

【００８６】図１３は、先の印刷要求と後の印刷要求と
の間に時間的にインターバルが入った場合の要求順キュ
ーの例を示す。

【００８７】図１３に示すように、例えば、両面印刷の
１ページ目から４ページ目までの印刷要求がが連続して
キューに入った後、１ページ目から４ページ目までの印
刷が終わる程に長いインターバルをおいて、５ページ目
以降の印刷要求がキューに入ったとする。この場合、５
ページ目以降の印刷要求がキューには入った時点で、１
ページ目から４ページ目までの印刷要求はキューから消
去されているため、５ページ目以降の印刷要求について
は、１ページ目から４ページ目とは関係無しに、新たに
要求個数ｎと印刷序数ｍのカウントが行われて関数ｆ
（ｍ，ｎ）に従って印刷順序が決定される。

【００８８】図１４は、同じ印刷ジョブ内に両面印刷と
片面印刷の印刷要求が混じっている場合の要求順キュー
の例を示す。

【００８９】図１４に示すように、例えば、１ページ目
から４ページ目までの両面印刷の印刷要求の後に、５ペ
ージ目から７ページ目まで片面印刷の印刷要求が続き、
その後に８ページ以降の両面印刷の印刷要求が続いたと
する。この場合、まず、１ページ目から４ページ目まで
の両面印刷の印刷要求のグループに対して、要求個数ｎ
と印刷序数ｍのカウントが行われて関数ｆ（ｍ，ｎ）に
従って印刷順序が決定される。その後、片面印刷の印刷
要求がキュー内での順序とおりに実行される。その後、
８ページ以降の両面印刷の印刷要求に対して、新たに要
求個数ｎと印刷序数ｍのカウントが行われて関数ｆ
（ｍ，ｎ）に従って印刷順序が決定される。

【００９０】図１５は、複数の印刷ジョブが連続して到
来した場合の要求順キューの例を示す。図１５において
印刷要求の記号、例えば「１−２」のハイフンの前の番
号「１」はジョブ番号であり、ハイフンの後の番号
「２」がページ番号である。

【００９１】図１５（Ａ）に示すように、例えば、第１
の印刷ジョブの最後の４ページ目の印刷要求後に、連続
して第２の印刷ジョブの印刷要求がキューに入ったとす
る。この場合、連続して要求順キューに入った異なる印
刷ジョブの印刷要求に対して、同じ印刷ジョブの場合と
同様に要求個数ｎと印刷序数ｍのカウントが行われて関
数ｆ（ｍ，ｎ）に従って印刷順序が決定される。

【００９２】図１５（Ｂ）に示すように、第１の印刷ジ
ョブの印刷要求と第２の印刷ジョブの印刷要求とが混じ
って連続して入った場合も、やはり、同じ印刷ジョブの
場合と同様に要求個数ｎと印刷序数ｍのカウントが行わ
れて関数ｆ（ｍ，ｎ）に従って印刷順序が決定される。

【００９３】図１６は、複数の印刷ジョブが到来した場
合の要求順キューの別の例を示す。

【００９４】図１６（Ａ）に示すように、第１の印刷ジ
ョブの印刷要求がキューに入った後、第１の印刷ジョブ
の印刷が全部完了するほど長いインターバルをおいて、
第２の印刷要求の印刷要求がキューに入ったとする。こ
の場合は、第１の印刷ジョブの印刷要求に対する関数ｆ
（ｍ，ｎ）による印刷順序の決定と、第２の印刷要求の
印刷要求に対する関数ｆ（ｍ，ｎ）による印刷順序の決
定とは、関連することなく独立して行われる。

【００９５】また、図１６（Ｂ）に示すように、第１の
印刷ジョブの両面印刷の印刷要求がキューに入った後、
連続して第２の印刷要求の片面印刷の印刷要求がキュー
に入り、続いて、第３の印刷ジョブの両面印刷の印刷要
求がキューに入ったとする。この場合、まず、第１の印
刷ジョブの両面印刷の印刷要求に関して関数ｆ（ｍ，
ｎ）により印刷順序が決定され、次に、第２の印刷ジョ
ブの印刷要求に関してキュー内の順序通りに印刷順序が
決定される。その後に、第３の印刷ジョブの両面印刷の
印刷要求に関して、第１の印刷ジョブに関連するｔこな
く、改めて関数ｆ（ｍ，ｎ）により印刷順序が決定され
る。

【００９６】図１７は、ある印刷ジョブの途中に他の印
刷ジョブが割り込んだ場合の要求順キューの例を示す。

【００９７】図１７（Ａ）に示すように、例えば、第１
の印刷ジョブの両面印刷の印刷要求の並びにおける、４
ページ目と５ページ目の間に、第２の印刷ジョブの両面
印刷の６ページ分までの印刷要求が割り込んだとする。
この場合、これら２つの印刷ジョブが混じった連続する
印刷要求の並びに対して、同じ印刷ジョブの場合と同様
に要求個数ｎと印刷序数ｍのカウントが行われて関数ｆ
（ｍ，ｎ）に従って印刷順序が決定される。

【００９８】図１７（Ｂ）に示すように、例えば、第１
の印刷ジョブの片面印刷の印刷要求の並びにおける３ペ
ージ目と４ページ目の間に、第２の印刷ジョブの両面印
刷の２ページ分の印刷要求が割り込んだとする。この場
合、まず、第１の印刷ジョブの片面印刷の１ページ目か
ら３ページ目の印刷要求が、キュー内の順序通りに実行
される。続いて、第２の印刷ジョブの両面印刷の印刷要
求が関数ｆ（ｍ，ｎ）に従って決められた順序で実行さ
れ、その後、第１の印刷ジョブの片面印刷の４ページ目
以降の印刷要求が、キュー内の順序通りに実行される。

【００９９】図１３〜図１７を参照して説明したよう
に、要求順キューに連続して並ぶ両面印刷の印刷要求に
関しては、それら印刷要求が同じ印刷ジョブのものか異
なる印刷ジョブのものかに関わらず、同じ方法で要求個
数ｎと印刷序数ｍのカウントが行われて関数ｆ（ｍ，
ｎ）に従って印刷順序が決定される。

【０１００】このように、上記実施形態では、次のペー
ジ印刷の処理を行おうとする都度に、動的に次の印刷ペ
ージを決めているため、その時点までにプリンタが受信
しているジョブデータから最速と判断される印刷順序を
割り出して印刷を行うことができる。次にどのページを
印刷するかの決定は、印刷エンジンの印刷動作を途切れ
させないようにするためにその決定を行わなければなら
ないデッドラインぎりぎりまで遅らせて、これを行うこ
とができ、それにより、可能な限り後方のジョブデータ
まで考慮に入れて、最速の印刷順序を決定することがで
きる。また、複数部数の丁合印刷や、他の印刷ジョブの
割込印刷や、複数ジョブの並列処理などにも、本発明の
原理は適用される。

【０１０１】以上、本発明の一実施形態を説明したが、
この実施形態はあくまで本発明の説明のための例示であ
り、本発明をこの実施形態にのみ限定する趣旨ではな
い。従って、本発明は、上記実施形態以外の様々な形態
でも実施することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態の構成を示すブロック図。

【図２】印刷要求の説明図。

【図３】図１に例示した印刷要求９１〜９３にそれぞれ
対応するページの画像の例を示した図。

【図４】印刷エンジン２００の構成図。

【図５】ページ処理部１５のフローチャート。

【図６】印刷ページ決定部１１の状態遷移図。

【図７】印刷ページ決定部１１のフローチャート。

【図８】印刷ページ決定の様子を具体的に示す説明図。

【図９】印刷ページ決定の様子を具体的に示す説明図。

【図１０】印刷ページ決定の様子を具体的に示す説明
図。

【図１１】コピー枚数が２枚以上の場合の要求順キュー
の例を示す説明図。

【図１２】コピー枚数が複数枚（例えば３枚）である場
合の要求順キューの別の例を示す説明図。

【図１３】先の印刷要求と後の印刷要求との間に長いイ
ンターバルが入った場合の要求順キューの例を示す説明
図。

【図１４】同じ印刷ジョブ内に両面印刷と片面印刷の印
刷要求が混じっている場合の要求順キューの例を示す説
明図。

【図１５】複数の印刷ジョブが連続して到来した場合の
要求順キュー内の印刷要求の処理の仕方の例を示す説明
図。

【図１６】複数の印刷ジョブが間に長いインターバルを
空けて到来した場合の要求順キューの例を示す説明図。

【図１７】ある印刷ジョブの途中に他の印刷ジョブが割
り込んだ場合の要求順キューの例を示す。

【符号の説明】

１００ 制御部 ２００ 印刷エンジン １ 印刷要求決定部 ５ 要求順キュー ３１、９１、９２、９３ 印刷要求 １１ 印刷ページ決定部 １５ ページ処理部

Claims (20)

【特許請求の範囲】
1. 【請求項１】 用紙の両面にページの画像を印刷するこ
   とができる印刷エンジンと、 受信した印刷ジョブデータから、ページ単位の印刷要求
   を作成する印刷要求作成部と、 作成された前記印刷要求が一つの順序で並んでなるキュ
   ーと、 前記キューに存在する両面印刷の印刷要求のうち印刷対
   象に入る印刷要求の個数をカウントし、次のページ印刷
   の印刷序数をカウントし、次のページ印刷を開始しよう
   とする都度に、カウントされた前記印刷要求個数と前記
   印刷序数とに統一的な規則を適用することにより、前記
   印刷対象に入る印刷要求の中から次のページ印刷の対象
   となる印刷要求を決定する印刷ページ決定部と、 前記印刷ページ決定部が決定した印刷要求を実行するよ
   うに、前記印刷エンジンを制御するページ処理部とを備
   えた両面印刷機能をもつプリンタ。
2. 【請求項２】 前記印刷要求はコピー枚数の指定を含
   み、 各ページの印刷が行われたときに、印刷されたページの
   印刷要求についての残りのコピー枚数を減算するコピー
   カウンタを更に有し、 前記印刷対象に入る印刷要求の全てについて、残りのコ
   ピー枚数がゼロになったとき、前記印刷ページ決定部は
   次に印刷するページが無いと判断する請求項１記載のプ
   リンタ。
3. 【請求項３】 前記印刷ページ決定部が、 新たな用紙が給紙可能なときには、前記キューに存在す
   る印刷要求の全てを前記印刷対象に入れて前記印刷要求
   個数をカウントし、 新たな用紙が給紙不能なときには、前記キューに現在ま
   でに並んだ印刷要求のうち、まだ全く印刷を手掛けてい
   ない印刷要求を除く残りの印刷要求を前記印刷対象に入
   れて前記印刷要求個数をカウントする請求項１記載のプ
   リンタ。
4. 【請求項４】 前記ページ処理部が、１ページ分の画像
   より小さいサイズのイメージバッファを有し、このイメ
   ージバッファを用いて前記次に印刷するページの部分的
   画像を展開しそして前記印刷エンジンへ転送する請求項
   １記載のプリンタ。
5. 【請求項５】 前記印刷エンジンが、新しい用紙を供給
   する入力トレイと、片面のみ印刷済みの用紙を反転させ
   る反転モジュールと、両面印刷済みの用紙が排出される
   出力トレイとを有し、前記ページ処理部が、前記印刷ペ
   ージ決定部が決定した印刷要求に含まれる表面／裏面指
   定に基づいて、前記入力トレイと前記反転モジュールの
   中から給紙元を選択し、かつ前記出力トレイと前記反転
   モジュールの中から排紙先を決定する請求項１記載のプ
   リンタ。
6. 【請求項６】 各ページの前記印刷要求は、各ページに
   存在するオブジェクトの画像データとリンクされてお
   り、 複数のページに同じオブジェクトが存在する場合、その
   同じオブジェクトの１つの画像データに、前記複数のペ
   ージの印刷要求がリンクされている請求項１記載のプリ
   ンタ。
7. 【請求項７】 前記印刷ページ決定部が、前記キューに
   存在する前記両面印刷の印刷要求のうち印刷対象に入る
   複数の印刷要求に関して、それら複数の印刷要求が同じ
   印刷ジョブに属するか異なる印刷ジョブに属するかに関
   わりなく、同一の前記統一的な規則を適用することによ
   り、前記印刷対象に入る印刷要求の中から次のページ印
   刷の対象となる印刷要求を決定する請求項１記載のプリ
   ンタ。
8. 【請求項８】 前記キューに両面印刷の印刷要求と片面
   印刷の印刷要求とが存在する場合、 前記印刷ページ決定部が、前記キューに存在する前記両
   面印刷の印刷要求のうち印刷対象に入る複数の印刷要求
   を、連続して並ぶ複数の印刷要求同士でグループ化し、
   各グループ毎に前記統一的な規則を適用することによ
   り、前記印刷対象に入る印刷要求の中から次のページ印
   刷の対象となる印刷要求を決定する請求項１記載のプリ
   ンタ。
9. 【請求項９】 前記キューにコピー枚数が複数枚である
   両面印刷の印刷要求が存在する場合、 前記印刷ページ決定部が、前記統一的な規則を適用する
   とき、前記コピー枚数が複数枚である両面印刷の印刷要
   求が前記コピー枚数分の個数だけ前記キュー内に存在す
   るものとみなす請求項１記載のプリンタ。
10. 【請求項１０】 用紙の両面にページの画像を印刷する
    ことができる印刷エンジンの両面印刷動作を制御する装
    置であって、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成する印刷要求作成部と、 作成された前記印刷要求が一つの順序で並んでなるキュ
    ーと、 少なくとも両面印刷を行う場合に、前記キューに存在す
    る印刷要求のうち印刷対象に入る印刷要求の個数をカウ
    ントし、次のページ印刷の印刷序数をカウントし、次の
    ページ印刷を開始しようとする都度に、カウントされた
    前記印刷要求個数と前記印刷序数とに統一的な規則を適
    用することにより、前記印刷対象に入る印刷要求の中か
    ら次のページ印刷の対象となる印刷要求を決定する印刷
    ページ決定部と、 前記印刷ページ決定部が決定した印刷要求を実行するよ
    うに前記エンジンを制御するページ処理部とを備えた両
    面印刷制御装置。
11. 【請求項１１】 プリンタの両面印刷時の印刷順序を制
    御する装置であって、 受信した印刷ジョブデータから、コピー枚数の指定と表
    面／裏面の指定を含んだページ単位の印刷要求を作成す
    る印刷要求作成部と、 作成された前記印刷要求が一つの順序で並んでなるキュ
    ーと、 少なくとも両面印刷を行う場合に、前記キューに存在す
    る印刷要求のうち印刷対象に入る印刷要求の個数をカウ
    ントし、次のページ印刷の印刷序数をカウントし、次の
    ページ印刷を開始しようとする都度に、カウントされた
    前記印刷要求個数と前記印刷序数とに統一的な規則を適
    用することにより、前記印刷対象に入る印刷要求の中か
    ら次のページ印刷の対象となる印刷要求を決定する印刷
    ページ決定部と、を備えた両面印刷の印刷順序制御装
    置。
12. 【請求項１２】 プリンタの両面印刷時の印刷順序を制
    御する方法であって、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成するステップと、 作成された前記印刷要求を一つの順序で並べるステップ
    と、 少なくとも両面印刷を行う場合に、現在並んでいる前記
    印刷要求のうち印刷対象に入る印刷要求の個数をカウン
    トし、次のページ印刷の印刷序数をカウントし、次のペ
    ージ印刷を開始しようとする都度に、カウントされた前
    記印刷要求個数と前記印刷序数とに統一的な規則を適用
    することにより、前記印刷対象に入る印刷要求の中から
    次のページ印刷の対象となる印刷要求を決定するステッ
    プと、を有した両面印刷の印刷順序制御方法。
13. 【請求項１３】 プリンタの両面印刷時の印刷順序を制
    御する方法であって、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成するステップと、 作成された前記印刷要求を一つの順序で並べるステップ
    と、 少なくとも両面印刷を行う場合に、現在並んでいる前記
    印刷要求のうち印刷対象に入る印刷要求の個数をカウン
    トし、次のページ印刷の印刷序数をカウントし、次のペ
    ージ印刷を開始しようとする都度に、カウントされた前
    記印刷要求個数と前記印刷序数とに統一的な規則を適用
    することにより、前記印刷対象に入る印刷要求の中から
    次のページ印刷の対象となる印刷要求を決定するステッ
    プと、を有した両面印刷の印刷順序制御方法を、コンピ
    ュータに実行させるためのプログラムを担持したコンピ
    ュータ読み取り可能な記録媒体。
14. 【請求項１４】 用紙の両面にページの画像を印刷する
    ことができる印刷エンジンであって、画像形成機構と、
    前記画像形成機構へ用紙を供給する用紙搬送機構とを有
    し、搬送方向での用紙の長さに応じて前記用紙搬送機構
    に入る用紙の最大枚数が異なる印刷エンジンと、 前記最大枚数がとり得る複数の値にそれぞれ対応した、
    両面印刷における印刷順序を決定するための複数の規則
    と、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成する印刷要求作成部と、 作成された前記印刷要求が一つの順序で並んでなるキュ
    ーと、 前記複数の規則の中から、使用する具体的な用紙の長さ
    に適した一つの規則を選択し、前記キューに存在する両
    面印刷の印刷要求のうち印刷対象に入る印刷要求につい
    て、前記選択した一つの規則を用いて印刷順序を決定す
    る印刷順序決定部と、 前記印刷順序決定部が決定した印刷順序で前記キュー内
    に存在する印刷要求を実行するように前記印刷エンジン
    を制御するページ処理部とを備えた両面印刷機能をもつ
    プリンタ。
15. 【請求項１５】 使用する具体的な用紙の長さが変更さ
    れたとき、 前記印刷順序決定部は、前記複数の規則の中から、変更
    後の前記具体的な用紙の長さに適した一つの規則を新た
    に選択し、前記キューに存在する両面印刷の印刷要求の
    うち印刷対象に入る印刷要求について、前記新たに選択
    した一つの規則を用いて印刷順序を決定し、 前記ページ処理部は、前記用紙搬送機構に既に入ってい
    る変更前の長さをもつ用紙を前記用紙搬送機構から排出
    し、その後に前記印刷順序決定部が決定した印刷順序で
    前記キュー内に存在する印刷要求を実行するように、前
    記印刷エンジンを制御する請求項１４記載のプリンタ。
16. 【請求項１６】 使用可能な用紙サイズが、前記用紙搬
    送機構に入る用紙の最大枚数別にグループ分けされ、各
    グループに前記複数の規則の内のいずれか一つの規則が
    予め対応付けられており、 前記印刷順序決定部は、前記使用する具体的な用紙の長
    さが属するグループに対応付けられた一つの規則を選択
    する、請求項１４記載のプリンタ。
17. 【請求項１７】 用紙の両面にページの画像を印刷する
    ことができる印刷エンジンであって、画像形成機構と、
    前記画像形成機構へ用紙を供給する用紙搬送機構とを有
    し、搬送方向での用紙の長さに応じて前記用紙搬送機構
    に入る用紙の最大枚数が異なる前記印刷エンジン、の両
    面印刷動作を制御する装置において、 前記最大枚数がとり得る複数の値にそれぞれ対応した、
    両面印刷における印刷順序を決定するための複数の規則
    と、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成する印刷要求作成部と、 作成された前記印刷要求が一つの順序で並んでなるキュ
    ーと、 前記複数の規則の中から、使用する具体的な用紙の長さ
    に適した一つの規則を選択し、前記キューに存在する両
    面印刷の印刷要求のうち印刷対象に入る印刷要求につい
    て、前記選択した一つの規則を用いて印刷順序を決定す
    る印刷順序決定部と、 前記印刷順序決定部が決定した印刷順序で前記キュー内
    に存在する印刷要求を実行するように前記印刷エンジン
    を制御するページ処理部とを備えた両面印刷制御装置。
18. 【請求項１８】 画像形成機構と、前記画像形成機構へ
    用紙を供給する用紙搬送機構とを有し、搬送方向での用
    紙の長さに応じて前記用紙搬送機構に入る用紙の最大枚
    数が異なるプリンタにおける、両面印刷時の印刷順序を
    制御する装置であって、 前記最大枚数がとり得る複数の値にそれぞれ対応した、
    両面印刷における印刷順序を決定するための複数の規則
    と、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成する印刷要求作成部と、 作成された前記印刷要求が一つの順序で並んでなるキュ
    ーと、 前記複数の規則の中から、使用する具体的な用紙の長さ
    に適した一つの規則を選択し、前記キューに存在する両
    面印刷の印刷要求のうち印刷対象に入る印刷要求につい
    て、前記選択した一つの規則を用いて印刷順序を決定す
    る印刷順序決定部と、を備えた両面印刷の印刷順序制御
    装置。
19. 【請求項１９】 画像形成機構と、前記画像形成機構へ
    用紙を供給する用紙搬送機構とを有し、搬送方向での用
    紙の長さに応じて前記用紙搬送機構に入る用紙の最大枚
    数が異なるプリンタにおける、両面印刷時の印刷順序を
    制御する方法において、 前記用紙搬送機構に入る用紙の最大枚数がとり得る複数
    の値にそれぞれ対応して予め要された、両面印刷におけ
    る印刷順序を決定するための複数の規則の中から、使用
    する具体的な用紙の長さに適した一つの規則を選択する
    ステップと、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成する印刷要求作成部と、 作成された前記印刷要求を一つの順序で並べるステップ
    と、 少なくとも両面印刷を行う場合に、現在並んでいる前記
    印刷要求のうち印刷対象に入る印刷要求について、前記
    選択した一つの規則を用いて印刷順序を決定するステッ
    プと、を有した両面印刷の印刷順序制御方法。
20. 【請求項２０】 画像形成機構と、前記画像形成機構へ
    用紙を供給する用紙搬送機構とを有し、搬送方向での用
    紙の長さに応じて前記用紙搬送機構に入る用紙の最大枚
    数が異なるプリンタにおける、両面印刷時の印刷順序を
    制御する方法であって、 前記用紙搬送機構に入る用紙の最大枚数がとり得る複数
    の値にそれぞれ対応して予め要された、両面印刷におけ
    る印刷順序を決定するための複数の規則の中から、使用
    する具体的な用紙の長さに適した一つの規則を選択する
    ステップと、 受信した印刷ジョブデータから、ページ単位の印刷要求
    を作成する印刷要求作成部と、 作成された前記印刷要求を一つの順序で並べるステップ
    と、 少なくとも両面印刷を行う場合に、現在並んでいる前記
    印刷要求のうち印刷対象に入る印刷要求について、前記
    選択した一つの規則を用いて印刷順序を決定するステッ
    プと、を有した両面印刷の印刷順序制御方法を、コンピ
    ュータに実行させるためのプログラムを担持したコンピ
    ュータ読み取り可能な記録媒体。