JPH11237960A

JPH11237960A - 画像出力制御装置およびその処理実行制御方法

Info

Publication number: JPH11237960A
Application number: JP10038763A
Authority: JP
Inventors: Hirofumi Komatsubara; 弘文小松原
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-02-20
Filing date: 1998-02-20
Publication date: 1999-08-31
Anticipated expiration: 2018-02-20
Also published as: JP3724536B2

Abstract

(57)【要約】【課題】データを、画像出力装置に、その画像出力速
度に応じて、転送することを保証できる画像出力制御装
置を提供する。【解決手段】入出力バスを介して、少なくとも、デー
タ入力処理部、蓄積部、データ出力処理部とが互いに接
続されている。データ入力処理部、蓄積部およびデータ
出力処理部での処理実行の開始、終了は制御処理部によ
り制御される。データ入力処理部、蓄積部またはデータ
出力処理部において、データ転送を行うために、入出力
バスを介してＤＭＡ転送を行って、データ出力処理部か
ら画像データを画像出力装置に転送するようにする。各
処理部において実行される各処理中で、画像出力装置の
画像出力処理速度に基づく時間制約を受ける特定処理を
認識しておく。特定処理を、他の処理に優先させて実行
するようにする処理スケジューリング手段と、入出力バ
ス上で、特定処理に関するＤＭＡ転送を優先的に行うよ
うにバス制御するバス制御手段を設ける。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えば、クライ
アントから印刷要求ジョブを受け取って、プリントアウ
ト可能なデータに変換し、これを電子写真技術を用いた
プリンタなどの画像出力装置に対してデータ転送を行う
ようにする画像出力制御装置に関する。

【０００２】

【従来の技術】画像出力制御装置からデータ転送する画
像出力装置として電子写真方式のプリンタを利用する場
合には、当該画像出力装置の画像出力処理速度が一定で
あり、１ページ分の画像出力処理の途中で、処理を中断
することができないという特性を考慮する必要がある。

【０００３】また、画像出力制御装置では、一般に、画
像出力装置への出力対象とするデータの入力処理や、入
力したデータに対する画像処理等の複数の処理が存在す
るが、画像出力装置の持つ画像出力処理速度で、異なる
画像を連続して画像出力装置から出力するようにするた
めには、このような複数の処理を並行して実行する機構
が必要となる。

【０００４】また、電子写真方式の画像出力装置は、画
像出力処理速度が一定であり、かつ、画像出力処理の途
中で中断できないために、画像出力制御装置において、
上記の複数の処理の中でも画像出力装置に画像データを
供給する処理が、画像出力装置の画像出力処理速度に応
じて画像データを供給することを保証できないと、画像
出力装置が正常な画像を出力できないという問題が生じ
る。

【０００５】このようにな画像出力制御装置の複数の処
理において、時間的な制約のある処理を優先的に実行さ
せることに注目した従来例が種々開示されており、利用
する方式として、ＣＰＵ利用に関する方式、Ｂｕｓの利
用権に関する方式、マルチメディアのデータ処理に関す
るバス利用方式、プリンタの画像メモリに対するバス利
用権に関する方式などが知られている。

【０００６】例えば、特開平４−３４３１４２号公報で
は、電子写真方式を、コピーマシン、プリンタ、ファク
シミリなどの複合機に応用した場合の画像形成装置にお
いて、複数のタスクでの画像形成を制御する方式とし
て、当該複数のタスクを、高速に処理することが要求さ
れているものと、そうでないものとに分類し、高速に処
理することが要求されるタスク（高速タスク）を優先的
に処理するために、その高速タスクに固定の高い優先度
を割り付けるとともに、通常のタスクは時分割方式で制
御するようにしている。

【０００７】また、特開平８−１２３６３４号公報で
は、複合機において、複数装置からデータ転送の要求が
発生した際に、その要求を、装置別に優先順位を設ける
ことによって、バスの利用権の調整を行う方式を開示し
ている。具体的には、複数のバスマスタ（ファクシミ
リ、スキャナ、ＳＣＳＩディスク、ＥＰＣメモリ、ネッ
トワーク等）が、バスへ同時にアクセスを求めた時に、
各マスタのアクセスすべき順番を裁定する方式を開示し
ている。

【０００８】また、特開平８−９５９０７号公報では、
マルチファンクション装置（多機能装置）における複数
処理間でのバス利用の優先制御（バス転送が中心）を行
う方式として、同じ時間帯に同時に動作する必要のある
機能を区分しておき、各時間帯毎での機能手段からの要
求の優先順位が異なることに着目し、各時間帯に応じ
て、機能手段の要求の優先順位を変更し、その優先順位
でバスを利用させるようにする調停装置を設けて、複数
の機能手段に関するデータ転送の状態を示す信号に基づ
き優先順位を決定する方式を開示している。

【０００９】また、特開平７−１７８９７３号公報で
は、電子写真方式の画像出力装置を印刷装置とした場合
に、印刷装置に画像データを供給するために、画像展開
手段と、画像データ転送手段とを持ち、画像展開手段
は、印刷装置より出力可能な画像データを生成して画像
メモリに格納し、画像データ転送手段は、画像メモリに
格納された画像データを印刷装置に転送するようにする
とともに、画像展開手段による処理が連続的に発生して
も、画像データ転送手段の処理を優先的に実行できるよ
うにバス使用権を調整する方式について開示している。

【００１０】さらに、特開平６−３３２８５０号公報で
は、複数の装置からのバス利用要求が重複すると、リア
ルタイム性の高い装置からのバス要求が待たされてしま
い、リアルタイム性のある処理の実行に支障が生じる問
題を解決するため、バス調停の方式として、チャネル
（装置）に対して優先順位を設定し、優先順位の高い装
置のバス使用要求に優先権を与えるようにしている。さ
らに、マルチメディアデータが周期的に実行されること
に注目し、一定期間に一定量のデータ転送方式が保証で
きる機能を有している。この場合、優先順位の低い装置
のバス使用は、優先順位の高い装置により、一定時間内
にバス使用権を奪われる。

【００１１】

【発明が解決しようとする課題】電子写真方式の画像出
力装置から、複数の画像を連続して画像出力するために
は、画像出力制御装置が、画像出力装置の出力処理時間
に合わせて、画像データを定常的に画像出力装置に供給
する機構が必要とされる。

【００１２】しかし、この点に関し、上記従来例では、
以下のような問題点がある。

【００１３】すなわち、特開平４−３４３１４２号公報
に示されたものは、画像出力装置上で実行される複数タ
スクに対して、優先的に実行する必要のあるタスクを優
先する方式であるが、基本的には、既に公知となってい
る処理の優先制御方式についてのみの方式であり、バス
等を用いたデータ転送が含まれる処理をどのように処理
するかについては触れられておらず、データ処理（ＣＰ
Ｕ）と、データ転送（Ｂｕｓ）の両方を優先して実行す
る必要のある、この発明の対象とする画像出力制御装置
における複数処理の実行を制御することはできない。

【００１４】また、特開平７−１７８９０７３号公報、
特開平６−３３２８５０号公報、特開平８−１２３６３
４号公報および特開平８−９５９０７号公報に記載され
たものは、複数のバス利用要求に対して、バス使用権を
調停する方式に関するものであるが、これらの技術は、
いずれも複数の装置間でのバス使用に対する優先順位の
設定を示したものである。このように、上記従来技術
は、複数の装置間でのバスの優先使用に関するものであ
るため、同一の装置内において、優先度の異なる複数の
処理要求が発生した時に、その処理レベルで、バスの使
用を調停することができない問題がある。

【００１５】また、画像出力制御装置では、前述したよ
うに、複数の処理が、ＣＰＵとバスを競合するために、
これらの計算機資源をどのように管理するかが重要にな
るが、従来例のいずれの方式も、装置からバスへ利用要
求が発行されたことを前提としており、バスに対して処
理要求を発行するために必要となるＣＰＵのスケジュー
リング方式については触れられていない。

【００１６】ところで、一般に、画像出力制御装置は、
ワークステーション（以下ＷＳと記述）や、パーソナル
コンピュータ（以下ＰＣと記述）のような計算機システ
ム上で構築される。画像出力装置としてネットワークプ
リンタを想定した場合の画像出力制御装置での処理の概
略を、データの流れに従って次に説明する。

【００１７】この場合の画像出力制御装置での処理は、
大きく分けると、ネットワーク上のリモートクライアン
トからプリントジョブ（画像出力制御情報と出力対象デ
ータ）を受け取る処理と、受け取ったデータを画像出力
装置から出力可能なデータに変換する処理（ラスタライ
ズ）と、ラスタライズされたデータを画像出力装置へ転
送する処理とからなる。一般には、ラスラタライズされ
たデータは、データサイズが大きくなるため、一旦圧縮
処理され、画像出力装置へのデータ転送時に伸長を行う
方式がとられている。

【００１８】このように画像出力制御装置では、クライ
アントから受け取ったプリントジョブを、画像出力装置
に転送して画像出力させるために、複数の処理を、同時
並行して実行している。これらの処理の特徴としては、
データ処理を中心とした、主にＣＰＵを多く利用する処
理と、データ転送を中心とした、主にバスを多く利用す
る処理とが混在していることである。

【００１９】データ処理を中心とする処理は、出力可能
なデータに変換（ラスタデータ生成）する処理や、ネッ
トワークから入力されたデータのデータ転送用のパケッ
トを解釈する処理等である。

【００２０】データ転送が中心となる処理としては、メ
インメモリ（第１のメモリ）中に取り込んだプリントジ
ョブのデータを２次記憶装置に格納する処理と、この２
次記憶装置から、プリントジョブのデータをデータ変換
のために、メインメモリ（第２のメモリ）に転送する処
理と、この第２のメモリ中のデータを伸長用デバイスに
転送する処理等がある。

【００２１】このデータ転送を中心とする処理において
は、データ転送を、ＤＭＡ（ＤｉｒｅｃｔＭｅｍｏｒ
ｙＡｃｃｅｓｓ）により実行するが、ＤＭＡは、一回
のデータ転送を行おうとするごとに、ＣＰＵに割り込み
を発生させて、当該ＤＭＡの実行を受け付けるように動
作する。

【００２２】通常、割り込みルーチンは、どの処理より
も優先して実行することが可能であるが、割り込み処理
自体が長くなると、通常レベルの処理に悪影響が及ぶた
めに、割り込み処理内での動作記述は、ある一定処理以
上のことを記述できない。このため、ＤＭＡを呼び出し
た処理は、割り込み処理を受けた後に、ＤＭＡに関する
処理の実行を割り込み処理の中で行うことはせず、優先
度が通常の処理のレベルで、ＤＭＡに関する処理の実行
を行なわなければならない。

【００２３】したがって、このＤＭＡを呼び出す処理
が、画像出力装置からの時間制約を伴う処理である場合
であっても、この処理が優先的にＣＰＵを利用できない
ため、他の処理の実行要求の状態によっては、ＣＰＵの
獲得ができずに、データ転送が遅れてしまうという問題
が発生する。

【００２４】例えば、ラスタ画像生成処理と、既に蓄積
された画像データを画像出力装置へ転送する処理とが並
行に動作する場合においては、ラスタ画像生成処理はＣ
ＰＵが行い、画像出力装置へデータ転送するための処理
（蓄積されたデータをメモリに読み込む処理と、メモリ
に読み込んだデータを伸長デバイスに転送する処理）
は、各デバイスとメモリ間のＤＭＡ転送により行う。

【００２５】このデータ転送中には、わずかの時間では
あるが、各ＤＭＡ転送終了時に、ＣＰＵに割り込み処理
が発生し、次のＤＭＡを発行するためＣＰＵを獲得し
て、ＤＭＡを起動する。

【００２６】この場合に、特に、メモリから伸長デバイ
スにデータ転送する処理が、画像出力装置の画像出力処
理速度に応じて実行できないと、画像出力装置へのデー
タ転送が遅れてしまい、画像出力装置から乱れた画像が
出力されてしまうことになる。

【００２７】しかし、ＣＰＵに対するスケジューリング
が、適切に行われていない場合には、ラスタデータ生成
のための処理によりＣＰＵが頻繁に使用されていると、
ＤＭＡを起動するための処理の実行が遅れてしまうとい
う問題が発生する。また、ＣＰＵに対するスケジューリ
ングが、適切に行われていても、ＣＰＵのスケジューリ
ングだけでは、バス利用時に、バスでのデータ転送速度
が他の処理から影響を受けてしまう。

【００２８】次に、デバイス間でのバス利用の調整方式
について考える。画像出力制御装置では、ラスタ化し、
かつ、圧縮したデータを、一旦、２次記憶装置に格納
し、格納したデータを２次記憶装置からメインメモリへ
読み出し、そのメインメモリから伸長デバイスにデータ
を転送し、データ伸長しながら画像出力装置へデータを
送るようにしている。

【００２９】この場合に、２次記憶装置からのデータの
読み出し処理は、画像出力装置でのデータ出力処理速度
に応じた速度で行う必要があるが、２次記憶装置へのデ
ータ書込み処理は、画像出力装置での画像出力処理速度
に応じた速度で行う必要はない。

【００３０】すなわち、画像出力制御装置では、このよ
うな一つの装置におけるバス利用の優先制御が行う必要
があるが、上記従来技術では、装置間のバス利用の競合
時に、装置間にバス利用の優先権を設定することで、バ
ス競合を回避する方式が開示されているだけであって、
上記従来技術での装置間でバスの優先権を設定する方式
では、画像出力制御装置という一つの装置内におけるバ
ス利用の優先制御が行えないという問題がある。

【００３１】電子写真方式の画像出力装置は、高画質
化、カラー化に伴い、１ページ当りの画像データ量は増
加し、また、高速化に伴い、１ページ当りの出力時間は
短くなってきている。このような状況の下で、画像出力
制御装置で処理するデータ量も増加し、処理自体の量も
増加している。

【００３２】さらに、画像出力制御装置から電子写真方
式の画像出力装置に、その画像処理速度に応じて画像デ
ータを供給するためには、画像データを画像出力装置に
転送する転送時間を、ある一定時間内に保証しなければ
ならないが、その保証時間も、画像出力処理の速度向上
に伴って短くなる。

【００３３】このため、画像データを画像出力制御装置
から、画像出力装置の画像出力処理速度に応じて、画像
出力装置にデータ転送することが、高画質化、カラー
化、高速化にとっても、ますます重要な課題となる。

【００３４】特に、カラー画像を高速出力するための電
子写真方式の画像出力装置の方式として、複数の転写ド
ラムを備えるタンデム方式があるが、このタンデム方式
においては、Ｋ（黒）、Ｙ（黄）、Ｍ（マゼンタ）、Ｃ
（シアン）の４色それぞれに対応した４つの転写ドラム
を備え、複数ページを連続して出力する場合には、隣り
合った４ページの異なる色の転写処理を、同時に行うこ
とで、画像出力処理の高速化を計っている。

【００３５】このタンデム方式を用いたプリンタでは、
その処理速度に合わせて、データの供給が保証されない
と、著しく画像出力の効率が低下することになる。ま
た、上記のタンデム方式では、同時に、４ページの画像
出力処理を行っているので、その中の１つのページの、
１色のデータの供給が間に合わなかった場合には、同時
に処理している他のページの画像出力も同時に乱れると
いう問題を生じる。

【００３６】このように、フルカラープリンタを画像出
力装置とする画像出力制御装置での処理は、主にＣＰＵ
を用いて実行する演算処理と、デバイス間のデータ転送
を行う複数の処理とを、並行して実行することが要求さ
れるため、ＣＰＵのスケジューリング（ＤＭＡの実行を
要求するための処理の実行）や、バスの調停を独立に考
えるだけでは、画像出力処理速度に応じて画像データを
画像出力装置に転送することができない。

【００３７】この発明は、上記の問題点を解決するため
のもので、画像データを、画像出力装置に、その画像出
力速度に応じて、転送することを保証できる画像出力制
御装置を提供することを目的とするものである。

【００３８】

【課題を解決するための手段】上記課題を解決するた
め、この発明による画像出力制御装置（請求項１）は、
入出力バスを介して互いに接続される、少なくとも、デ
ータ入力処理部、蓄積部、データ出力処理部と、前記デ
ータ入力処理部、前記蓄積部および前記データ出力処理
部での処理実行の開始、終了を制御する制御処理部と、
を備え、前記データ入力処理部、前記蓄積部または前記
データ出力処理部において、データ転送を行うために、
前記入出力バスを介してＤＭＡ転送を行って、前記デー
タ出力処理部から画像データを画像出力装置に転送する
ようにする画像出力制御装置において、前記データ入力
処理部、前記蓄積部および前記データ出力処理部の各処
理部において実行される各処理中で、前記画像出力装置
の画像出力処理速度に基づく時間制約を受ける特定処理
を認識している認識手段と、前記認識手段により認識さ
れている特定処理を、他の処理に優先させて実行する処
理スケジューリング手段と、前記入出力バス上で、前記
特定処理に関するＤＭＡ転送を優先的に行うようにバス
制御するバス制御手段と、を備えることを特徴とする。

【００３９】そして、請求項２の発明は、請求項１に記
載の画像出力制御装置において、前記バス制御手段は、
各処理において、前記入出力バスを利用するためにＤＭ
Ａを発行する前に、優先度の高い処理がバスを利用中で
あるかどうかをチェックし、処理優先度の高い他の処理
が前記入出力バスを利用中でないときにのみ、前記ＤＭ
Ａを発行することを特徴とする。

【００４０】また、この発明による画像出力制御装置の
処理実行制御方法（請求項１４）は、入出力バスを介し
て互いに接続される、少なくとも、データ入力処理部、
蓄積部、データ出力処理部と、前記データ入力処理部、
前記蓄積部および前記データ出力処理部での処理実行の
開始、終了を制御する制御処理部と、を備え、前記デー
タ入力処理部、前記蓄積部または前記データ出力処理部
において、データ転送を行うために、前記入出力バスを
介してＤＭＡ転送を行って、前記データ出力処理部から
画像データを画像出力装置に転送するようにする画像出
力制御装置の処理実行制御方法において、前記各処理部
において実行される各処理のうち、前記画像出力装置の
画像出力処理速度に基づく時間制約を受ける処理につい
て、その処理優先度をその他の処理に対して高く設定す
るとともに、前記入出力バスの利用権も、処理優先度に
応じて優先して利用できるように設定しておき、前記各
処理について、前記入出力バスを利用するためにＤＭＡ
を発行する前に、優先度の高い処理がバスを利用中であ
るかどうかをチェックし、処理優先度の高い他の処理が
前記入出力バスを利用中でないときにのみ、前記ＤＭＡ
を発行することを特徴とする。

【００４１】

【作用】上述の構成の画像出力制御装置においては、そ
の複数の処理について、画像出力装置の画像出力処理速
度に基づく時間制約を受ける特定処理は、他の処理に対
して優先的に実行できるように固定の高い優先度を設定
しておく。認識手段は、この優先度の高い特定所定を認
識している。

【００４２】ＣＰＵは、処理スケジューリング手段によ
り、この特定処理を、他に優先して実行するようにする
とともに、バス制御手段により、この特定処理に関する
ＤＭＡ転送は、他に優先して行うように制御する。

【００４３】したがって、画像出力制御装置は、特定処
理として、データ出力処理部から画像出力装置への転送
の処理を、特定処理とすることにより、画像出力装置の
出力処理速度に応じて、データを画像出力装置に転送す
ることを保証することができる。

【００４４】そして、請求項２の発明においては、バス
制御手段により、各処理がバスを利用するために、ＤＭ
Ａを発行する前に、優先度の高い処理がバスを利用中で
あるかどうかをチェックする。そして、優先度の高い処
理がバスを利用中であるときには、ＤＭＡの発行をせ
ず、優先度の高い処理がバスを利用していない時にの
み、ＤＭＡの発行をするようにする。

【００４５】したがって、優先度の高い処理のバス利用
処理中は、他の優先度の低い処理からのＤＭＡ発行によ
り、その処理が妨げられることはなく、時間制約のある
データ転送は制約時間内に行われることが保証される。

【００４６】

【発明の実施の形態】以下、この発明による画像出力制
御装置およびその処理実行制御方法の実施の形態を、図
を参照しながら説明する。

【００４７】まず、この実施の形態の画像出力制御装置
が適用されるネットワークプリンタシステムについて説
明する。

【００４８】［ネットワークプリンタシステムの説明］
図２は、このネットワークプリンタシステムの全体構成
を示すもので、プリントジョブを発行する複数のクライ
アントマシン１が、ネットワーク２に対して接続されて
いるとともに、前記複数のクライアントマシン１が共通
に利用することができる画像出力装置（プリンタ）３
が、画像出力制御装置１０を介してネットワーク２に接
続されている。画像出力装置３は、この例では、電子写
真技術を用いたタンデム方式のプリンタで構成されてい
る。

【００４９】このネットワークプリンタシステムでは、
クライアントマシン１側で、プリントジョブと出力先の
プリンタ名（画像出力制御装置１０のネットワーク２に
おけるホスト名）を指定したプリントジョブの発行をす
ることで、クライアントマシン１上にある文書データ
を、所望のプリンタから出力するようにすることができ
る。プリントジョブは、出力対象とする文書データと、
それをどのように出力するかを指定した情報（出力部
数、丁合出力、両面出力等）からなっている。

【００５０】クライアントマシン１から発行されたプリ
ントジョブは、ネットワーク２を通じて、指定された画
像出力制御装置１０に入力される。画像出力制御装置１
０は、受け取ったプリントジョブから画像出力装置３で
画像出力可能な形式の画像データ（印刷データ）を生成
して、画像出力装置３に転送する。画像出力装置３は、
印刷を実行して、画像をプリントアウトする。

【００５１】画像出力制御装置１０は、ワークステーシ
ョン（以下ＷＳと記述）や、パーソナルコンピュータ
（以下ＰＣと記述）などの計算機システムを用いて構成
されている。

【００５２】［実施の形態の画像出力制御装置の基本構
成］図１に、この実施の形態の画像出力制御装置１０の
基本構成を示す。図１は、画像出力制御装置１０の処理
機能を中心にして、装置構成を記述したもので、画像出
力制御装置１０は、データ入力処理部１１と、ラスタデ
ータ生成処理部１２と、データ出力処理部１３と、これ
らの処理部１１〜１３の動作を制御するプリント制御処
理部１４とからなる。また、画像出力制御装置１０は、
プリントジョブ記憶部１５と、ラスタデータ記憶部１６
とを備える。

【００５３】データ入力処理部１１は、ネットワーク通
信により、クライアントからのプリントジョブを受け取
り、プリントジョブ記憶部１５にプリントジョブのデー
タを記憶する。

【００５４】ラスタデータ生成部１２は、プリントジョ
ブ記憶部１５からデータを読み出し、画像出力装置３か
ら出力可能なデータ、一般には、ラスタデータにデータ
変換する処理を行う。この場合、ラスタデータ生成部１
２は、画像データ圧縮手段を備え、扱うデータ量が大き
い場合には、ラスタデータ生成部１２は、生成したデー
タを圧縮してラスタデータ記憶部１６に記憶する。

【００５５】データ出力処理部１３は、ラスタデータ記
憶部１６から出力対象とする画像データを画像出力装置
３にデータ転送する。データ出力処理部１３は、画像デ
ータ伸長手段を備え、画像データが圧縮されている場合
には、画像出力装置３へデータ転送する前にデータ伸長
をする。

【００５６】プリント制御処理部１４は、処理部１１〜
１３のそれぞれから各処理についての通知を受け取り、
次の処理の実行指示を行う。

【００５７】すなわち、プリント制御処理部１４は、ク
ライアントからプリントジョブ転送の依頼をデータ入力
処理部１１を通じて受け取ると、それをデータ入力処理
部１１に通知して、データ入力処理を開始させる。この
開始指示を受けたデータ入力処理部１１は、プリントジ
ョブのデータを受け取り、プリントジョブ記憶部１５に
記憶し、プリントジョブ記憶部１５への記憶が終了する
と、プリント制御処理部１５にその旨を通知する。

【００５８】プリント処理制御部１４はこの通知を受け
取ると、ラスタデータ生成処理部１２に、その処理対象
データを通知する。ラスタデータ生成処理部１２は、通
知されたデータを対象として、プリントジョブデータ記
憶部１５から取得し、ラスタデータの生成処理を行い、
ラスタデータ記憶部１６に記憶する。

【００５９】そして、ラスタデータの生成および記憶の
処理が完了すると、ラスタデータ生成処理部１２は、ラ
スタデータ記憶部１６に記憶したラスタデータの識別情
報をプリント制御処理部１４に通知する。プリント制御
処理部１４は、データ出力処理部１３に、通知のあった
ラスタデータを知らせる。これを受けて、データ出力処
理部１３が、ラスタデータ記憶部１６から画像出力装置
へのデータ転送を実行する。

【００６０】［画像出力制御装置のハードウエア構成
例］図３は、この実施の形態の画像出力制御装置１０の
ハードウェア構成例を示すものである。

【００６１】図３において、１０１および１０２はＣＰ
Ｕ、１０３はメインメモリ、１０４はメインバス−Ｉ／
ＯバスブリッジおよびＩ／Ｏバスコントローラ、１０５
はＩ／Ｏバス、１０６はＮＩＣ（ＮｅｔｗｏｒｋＩｎ
ｔｅｒｆａｃｅＣａｒｄ）、１０７はＤＭＡＣ（ＤＭ
Ａコントローラ）を備えるＩ／Ｆボード、１０８および
１０９はＤＭＡＣを備え、ＳＣＳＩインターフェースに
よりデータのやり取りをするＩ／Ｆボード、１１０はＤ
ＭＡＣ，データ伸長部およびＩＯＴ（画像出力装置）イ
ンターフェースを備えるデータ伸長、転送用ボード、１
１１はスプールディスク、１１２はプリコレーションデ
ィスクである。

【００６２】メインメモリ１０３は、蓄積部の１次記憶
装置を構成し、スプールディスク１１１は、蓄積部の第
１の２次記憶装置を構成し、プリコレーションディスク
１１２は、蓄積部の第２の２次記憶装置を構成する。

【００６３】データ入力処理部１１は、この例では、Ｎ
ＩＣ（ＮｅｔｗｏｒｋＩｎｔｅｒｆａｃｅＣａｒ
ｄ）１０１により構成されて、このＮＩＣ１０１を通し
て、ネットワークからのプリントジョブのデータの入力
転送を行う。入力されたプリントジョブを記憶するプリ
ントジョブ記憶部１５としてはスプールディスク１１１
を用いる。

【００６４】ラスタデータ生成処理部１２は、スプール
ディスク１１１に記憶されたデータをメインメモリ１０
３中に読み込み、ラスタデータを生成する。そして、生
成されたラスタデータは、ラスタデータ記憶部１６に記
憶する。このラスタデータ記憶部１６としては、プリコ
レーションディスク１１２を用いる。

【００６５】データ出力処理部１３は、プリコレーショ
ンディスク１２から、一旦、メインメモリ１０３に画像
データを読み出し、このメインメモリ１０３から、読み
出した画像データを伸長しながら画像出力装置３へ転送
する。

【００６６】この実施の形態の実施例においては、画像
出力装置３としては、図４に示すように、フルカラーの
タンデム方式を用いた電子写真方式の画像出力装置を用
いている。

【００６７】フルカラーの電子写真方式の画像出力装置
では、黒（Ｋ）、黄（Ｙ）、マゼンタ（Ｍ）、シアン
（Ｃ）を塗り合せてカラー画像を生成している。タンデ
ム方式では、図４に示したように、４個の転写ドラム２
１Ｋ，２１Ｙ，２１Ｍ，２１Ｃを並列に並べることで、
画像形成のためのペーパパス２２の時間を短縮し、画像
出力の短縮化を実現している。なお、図４において、２
３は画像が形成される用紙である。

【００６８】１ドラム方式では、１ページのフルカラー
画像を形成するためには、４色分塗り合せを行う必要が
あるから、同一ページが４回、転写ドラムを繰返し通ら
なければならない。この場合には、画像出力制御装置
は、各１回の転写ドラムの回転に併せて、同一ページを
構成する４色分の情報を、順次に画像出力装置に転送す
ればよい。

【００６９】これに対して、タンデム方式では、図４に
示すように、４個の転写ドラム２１Ｋ，２１Ｙ，２１
Ｍ，２１Ｃで、４ページの画像出力が同時並行（各ペー
ジ毎に対応した色の処理を行う）して行う。したがっ
て、画像出力制御装置でのデータ出力処理は、このよう
な処理に応じたデータ転送を画像出力装置に対して行
い、画像出力装置の高速の画像出力処理速度に応じて、
データを供給することを保証しなければならない。

【００７０】つまり、この実施の形態において、画像出
力制御装置１０上で、画像出力装置３の画像出力速度に
応じて実行しなければならない処理は、画像出力装置３
の画像出力処理速度から派生する時間制約のある処理で
ある。この時間制約のある処理が、その制約時間内に終
了しなければ、画像出力装置３に画像データを供給する
ことが間に合わないために出力画像が乱れてしまう。

【００７１】この実施例では、圧縮されたラスタデータ
を、ラスタデータ記憶部１６としてのプリコレーション
ディスク１１２からメインメモリ１０３に読み出し、そ
して、メインメモリ１０３のデータを伸長ボードに渡す
までの処理が、画像出力装置３の画像出力処理速度から
派生する時間制約のある処理である。

【００７２】画像出力制御装置１０では、上述した通
り、ネットワークプリンタシステムにおいて、画像出力
装置がネットワークプリンタとしての機能を果たすため
に複数の処理が並行して動作している。

【００７３】［処理のスケジューリング方式の例の説
明］図５は、処理のスケジューリング方式として、ラウ
ンドロビン方式と、固定優先度の横取り方式による処理
の実行方法を示す。

【００７４】ここで、時間制約のある処理とは、処理の
要求が発生してから、その処理がある時間以内に終了し
なければならない処理のことであり、ここでは、処理を
終了しなければならない時間を終了期限という。

【００７５】図５（Ａ）に示す処理スケジューリング方
式は、複数の処理を平等に実行するためのラウンドロビ
ン方式である。この方式は、処理要求が発生した順に処
理を実行するが、複数の処理を平等に実行するため、処
理要求が発生したすべての処理を時分割（タイムシェア
リング）により実行する。

【００７６】近年のＷＳやＰＣでは、デスクトップ上で
複数の処理を同時並行して行えるように、このラウンド
ロビン方式が採用されていることが多いが、この方式で
は、図５（Ａ）に示したように、処理数により処理の実
行待ち時間が増えるため、時間制約のある処理には向い
ていない。すなわち、図５（Ａ）に示した例では、処理
Ｐ１の終了期限があっても、他の処理要求の発生により
時分割により処理しなければ処理が多くなったため、処
理Ｐ１の実際の終了時間は、終了期限よりも後になって
しまっている。

【００７７】このラウンドロビン方式に対して、処理に
優先度を与え、優先度の高い処理が終了するまでは、優
先度の低い処理を実行しないという固定優先度の横取り
方式がある。図５（Ｂ）は、この固定優先度の横取り方
式による処理の例を示すものである。

【００７８】図５（Ｂ）に示した例では、処理Ｐ１の優
先度が高いとしている。すなわち、処理Ｐ２が実行中
に、これよりも優先度の高い処理Ｐ１が発生すると、他
の処理に優先して、この処理Ｐ１を実行する。この処理
Ｐ１の実行中に、これより優先度の低い処理Ｐ３の処理
要求が発生したとしても、このＰ３処理要求は、キュー
（待ち行列）に入れられて、優先処理Ｐ１が終了まで実
行される。

【００７９】この固定優先度の横取り方式においても、
優先度の同じ処理Ｐ２と、処理Ｐ３とは、基本的には、
図５（Ａ）のラウンドロビンと同様に、時分割処理が実
行されることになる。

【００８０】この固定優先度の横取り方式は、優先度の
高い処理に処理の実行権を与えるため、優先度の低い処
理の処理数の影響を受けない。このことから、時間制約
のある処理に対しては、この方式を適用することが有効
である。

【００８１】［実施の形態の画像出力制御装置の処理の
流れの説明］図６に、この実施の形態の画像出力制御装
置における処理の概要について、各デバイス間のデータ
の流れの示す。ＤＭＡは、ＤｉｒｅｃｔＭｅｍｏｒｙ
Ａｃｃｅｓｓの略記として用い、ＤＭＡｎ（ｎ＝１，
２，…，６）は、複数のＤＭＡ処理を識別するために用
いる。また、メモリＭ１，Ｍ２，Ｍ３，Ｍ４は、それぞ
れメインメモリ１０３内のメモリエリアを示している。

【００８２】ＤＭＡ１は、ＮＩＣ１０６で、ネットワー
クからデータ入力されてデータをメモリＭ１に転送する
ためのものである。

【００８３】ＤＭＡ２は、メモリＭ１中のデータを，ス
プールディスク１１１に転送するためのものである。

【００８４】ＤＭＡ３は、スプールディスク１１１のデ
ータを、ラスタデータ生成のためにメモリＭ２に転送す
るためのものである。この場合、ラスタデータ生成処理
部１２が、メモリＭ２のデータに対して、画像出力装置
３に供給する画像データへの変換および圧縮処理を施
し、その処理結果の圧縮画像データを、メモリＭ３に保
管する。

【００８５】ＤＭＡ４は、メモリＭ３の圧縮された画像
データを、プリコレーションディスク１１２に転送する
ためのものである。

【００８６】ＤＭＡ５は、プリコレーションディスク１
１２に蓄積されたデータを、メモリＭ４に転送するため
のものである。

【００８７】ＤＭＡ６は、メモリＭ４からデータ伸長、
転送用ボード１１０にデータ転送するためのものであ
る。

【００８８】この実施の形態においては、画像出力装置
３の画像出力処理速度から派生する時間制約のある処理
は、圧縮画像データを、プリコレーションディスク１１
２からメモリＭ４に読み出す処理（ＤＭＡ５）と、メモ
リＭ４に読み出した圧縮データをデータ伸長、転送用ボ
ードにデータ転送する処理（ＤＭＡ６）である。したが
って、プリコレーションディスク１１２に蓄積されてい
るデータは、画像出力装置３の画像出力処理速度により
画像出力が可能となる。

【００８９】ＤＡＭによるデータ転送は、次のようにし
てなされる。図７は、Ｉ／Ｏデバイスとデータ転送を行
う場合の計算機資源の利用の概要を示したものである。

【００９０】例えばディスクからデータを読み出す場合
には、読み出し処理プログラムが起動されると、図７に
示したように、計算機資源を使って動作する。読み出し
処理は、読み出しアドレスとデータサイズとが指定され
て起動される。これは、ＣＰＵ上でＤＭＡコントローラ
（ＤＭＡＣ）にＤＭＡ要求を発行することによりなされ
る。

【００９１】ＤＭＡＣが、このＤＭＡ要求を受け取る
と、一回、ＤＭＡを実行する。このときのデータサイズ
は、指定することが可能であるが、上限値がシステムに
より決められている。

【００９２】ＤＭＡ転送が終了すると、ＤＭＡＣはＣＰ
Ｕに割り込みをかけ、ＤＭＡ転送が終了したことを知ら
せる。読み出したいデータサイズ全体の転送が終了して
いない場合には、ＣＰＵは、再度、ＤＭＡの起動を発行
する。これを繰り返すことでデータ転送を行っている。

【００９３】通常、Ｉ／Ｏデバイスへのアクセスが生じ
た場合には、全体のスループットを向上するために、Ｄ
ＭＡＣが実行中は、読み出し命令を実行した処理は、待
機状態になり、他の処理を実行することができる。

【００９４】次に、複数の処理で、バス利用が競合した
場合の制御について、比較例と対照しながら、この実施
の形態の場合の競合制御について、以下に説明する。

【００９５】［複数の処理によるバス利用の競合制御の
比較例］まず、この発明との比較例について説明する。
図８および図９は、異なるＤＭＡＣ（異なる装置）が、
バス利用を競合した場合の比較例の動作を示したもので
ある。

【００９６】図８の比較例は、複数の処理によるバス利
用要求が発行された時に、当該複数の処理がバスを時分
割に利用する場合の例である。この例のように、複数の
処理によるバス利用が発生した時に、単純に時分割でバ
スを利用するようにした場合には、バスの利用競合によ
り、図８の下方に示すように、例えば、処理Ａのみでバ
スが利用された場合の終了時間が、バスにおいてデータ
転送時間が競合する他の処理Ｂの影響を受け、時間ＤＬ
だけ遅延してしまうことが分かる。

【００９７】図９の比較例は、このような問題に対応す
るために、バス利用要求が発行されたときに、ＤＭＡＣ
１を優先的に実行することを指定した場合のバス利用の
状態を示したものである。

【００９８】図９では、ＤＭＡＣ１の管理下にある優先
度の高い処理Ａの実行中に、ＤＭＡＣ２の管理に係る処
理Ｂからバス利用を要求しても、処理Ａのバスを用いた
データ転送時間が影響されることがない。さらに、処理
Ｂの実行中に、処理Ａの実行要求が起こった場合でも、
処理Ａが待たされる時間は、最大でも、１つのＤＭＡを
行う時間内の時間τに押さえることができる。

【００９９】次に、同じＤＭＡＣに対して、複数の処理
が、バス利用を要求した場合の動作について、図１０と
図１１とに示す。

【０１００】図１０は、ＦＩＦＯ方式でバス利用を制御
した場合で、先に要求を発行した方のバス利用を優先し
て行う方式である。この方式の場合には、先に要求が発
行された処理が実行中の間に、次の処理の要求が起こっ
たときには、先に要求が発行された処理の優先度が高い
ために、後の処理の実行開始時間が、その先の処理の終
了まで待たされてしまう。

【０１０１】図１１は、同一のＤＭＡＣに対して、複数
の処理要求が生じた時に、時分割にバス利用を制御する
方式を示す。

【０１０２】この場合には、図８に示した結果と同様
に、処理Ａのバス利用によるデータ転送時間が他の処理
（処理Ｂ）の実行により影響を受けてしまうことが分か
る。

【０１０３】［実施の形態におけるバス制御方式につい
ての説明］この発明の実施の形態においては、複数のス
ケジューリング方式を採用し、スケジューリング方式ご
とに優先度を設定する。

【０１０４】画像出力装置の画像出力速度に応じて処理
を実行しなければならない処理は、固定優先度で優先度
の高いものから実行できるスケジューリング方式に設定
する。以下、このスケジューリング方式の優先度を、リ
アルタイム・クラス（以下ＲＴクラスという）と呼ぶこ
とにする。このＲＴクラスの優先度は、他のスケジュー
リング方式の優先度よりもすべて高い。そして、画像出
力装置の画像出力速度に応じて処理を実行しなければな
らないＲＴクラスの処理が、複数個、ある場合には、そ
の優先度を当該ＲＴクラスのスケジューリング方式内で
設定する。

【０１０５】このＲＴクラス以外で扱う処理は、前述の
図５（Ａ）を用いて説明した時分割のラウンドロビン方
式でスケジューリングを行う。このスケジューリング方
式の優先度を、以下、タイムシェアリング・クラス（以
下ＴＳクラスという）と呼ぶことにする。

【０１０６】さらに、この実施の形態では、各処理（デ
バイスドライバ）から、ＤＭＡＣにＤＭＡを発行する前
に、次のようなバス制御処理を行うようにする。

【０１０７】すなわち、各処理（デバイスドライバ）か
ら、ＤＭＡＣにＤＭＡを発行する前に、自分よりも優先
される処理の実行中であるか否かチェックを行う。この
チェックの結果、自分よりも優先される処理の実行中で
あれば、ＤＭＡを発行せず、順番待ちの状態にする。自
分よりも優先される処理の実行中でなければ、各処理
は、そのままＤＭＡを発行し、当該処理が設定されてい
るスケジューリング方式による競合制御に任せるように
する。

【０１０８】図１２は、バス制御処理を呼び出すタイミ
ングを示すものである。すなわち、従来は、図１２
（Ａ）に示し、また、図７に示したように、処理の開始
要求が発生したとき、ＣＰＵがその開始要求を認識した
ら、即座にバスにＤＭＡを発行するようにしていた。こ
れに対して、この実施の形態では、ＣＰＵは、処理開始
要求を認識したら、図１２（Ｂ）に示すように、即座に
ＤＭＡを発行するのではなく、わずかの期間であるが、
ＤＭＡ発行前の期間ＣＢにおいて、前記のバス制御処理
を行うようにするものである。

【０１０９】［実施の形態におけるバス制御処理の説
明］以下に、この実施の形態においてバス制御処理手段
として用意するデータ構造と動作について説明する。

【０１１０】バス制御処理手段は、バスを優先的に利用
する処理の有無を示す変数ＲＴ−ｆｌａｇと、バスを優
先利用している処理の優先度を保持する変数ｐｒｉ−ｐ
ｒｏと、ＤＭＡＣへのＤＭＡの発行を待たされている処
理の処理ＩＤを保持するキュー（待ち行列）を持つ。

【０１１１】変数ＲＴ−ｆｌａｇは、「１」より大きけ
れば、バスを優先的に利用するＲＴクラスの処理が存在
し、「０」であれば、バスを優先的に利用するＲＴクラ
スの処理は存在しないことを意味している。変数ｐｒｉ
−ｐｒｏは、ＲＴクラスの中での各処理の優先度を示す
ものである。

【０１１２】また、キューは、ＤＭＡを呼び出そうとし
ている処理の優先度のクラスにより分けて管理する。Ｒ
Ｔクラスの処理は、優先度別のキューを持ち、ＴＳクラ
スの処理はＴＳクラスのキューとして一括に管理する。

【０１１３】次に、バス制御処理の動作について、図１
３〜図１６を参照しながら説明する。

【０１１４】［処理がＲＴクラスの場合の動作］ＲＴク
ラスの処理が、バス利用を行うために、最初にＤＭＡ呼
び出しを行う場合の動作を、図１３に示す。

【０１１５】まず、これよりＤＭＡを発行しようとする
処理ＴＥＭＰがＲＴクラスのものかどうかを確認し（ス
テップＳ１０１）、ＲＴクラスであれば、変数ＲＴ−ｆ
ｌａｇの値を１加算する（ステップＳ１０２）。次に、
変数ＲＴ−ｆｌａｇが「１」より大きいかどうか、すな
わち、既にバスを優先的に利用する処理が実行されてい
るかどうかをチェックする（ステップＳ１０３）。

【０１１６】変数ＲＴ−ｆｌａｇが「１」以下の場合に
は、バスを優先的に利用する処理が実行されていないこ
とを意味するため、変数ｐｒｉ−ｐｒｏに、処理ＴＥＭ
Ｐの優先度を設定して、ＤＭＡＣにＤＭＡ実行を指示す
る（ステップＳ１０４）。

【０１１７】一方、変数ＲＴ−ｆｌａｇが「１」より大
きい場合には、既にバスを優先的に利用する処理が実行
中であることを意味するため、変数ｐｒｉ−ｐｒｏの値
と自分の処理の優先度ｔｅｍｐ−ｐｒｏとの比較を行う
（ステップＳ１０５）。そして、自分の優先度ｔｅｍｐ
−ｐｒｏが高い場合には、変数ｐｒｉ−ｐｒｏに、自分
の優先度ｔｅｍｐ−ｐｒｏを設定し、ＤＭＡＣにＤＭＡ
実行を指示する（ステップＳ１０６）。

【０１１８】また、自分の優先度ｔｅｍｐ−ｐｒｏが、
変数ｐｒｉ−ｐｒｏより低い場合には、自分の処理ＴＥ
ＭＰのＩＤ（識別符号）を、ＲＴクラスのキューの、自
分の優先度ｔｅｍｐ−ｐｒｏのところに追加し、自分の
処理を待機状態にする（ステップＳ１０７）。

【０１１９】次に、既にＤＭＡを発行し、１回のＤＭＡ
が終了して、割り込みにより処理が起動された場合の動
作を、図１４を用いて説明する。

【０１２０】まず、ＤＭＡを発行しようとする処理ＴＥ
ＭＰがＲＴクラスのものかどうかを確認し（ステップＳ
２０１）、ＲＴクラスであれば、次のＤＭＡを発行する
前に、自分の処理の優先度ｔｅｍｐ−ｐｒｏが、変数ｐ
ｒｉ−ｐｒｏの優先度より高いかどうかチェックする
（ステップＳ２０２）。

【０１２１】自分の処理の優先度ｔｅｍｐ−ｐｒｏが、
変数ｐｒｉ−ｐｒｏの優先度より高い場合は、自分の処
理が一番優先されるので、引き続きＤＭＡＣにＤＭＡの
実行を指示する（ステップＳ２０３）。変数ｐｒｉ−ｐ
ｒｏの優先度の値が、自分の優先度ｔｅｍｐ−ｐｒｏよ
り高い場合には、ＲＴクラスのキューの自分の優先度
に、自分の処理のＩＤを追加し、自分の処理を待機状態
にする（ステップＳ２０４）。

【０１２２】次に、データ転送要求に対して最後のＤＭ
Ａを実行し、終了の割り込みを受けた場合に、データ転
送を終了する場合の動作について、図１５を用いて説明
する。

【０１２３】まず、終了の割り込みを受けた処理ＴＥＭ
ＰがＲＴクラスのものかどうかを確認し（ステップＳ３
０１）、ＲＴクラスであれば、変数ＲＴ−ｆｌａｇの値
を１減算する（ステップＳ３０２）。そして、減算後の
変数ＲＴ−ｆｌａｇが「０」か、それより大きいか判断
する（ステップＳ３０３）。

【０１２４】減算後の変数ＲＴ−ｆｌａｇが「０」であ
れば、バス利用しようとしているＲＴクラスの処理はな
いことを意味しているので、ＴＳクラスのキューにあ
る、それぞれの処理ＩＤで示される全ての処理を起動す
る（ステップＳ３０４）。また、減算後の変数ＲＴ−ｆ
ｌａｇが「１」以上であれば、変数ｐｒｉ−ｐｒｏの優
先度の値を、ＲＴクラスのキューの一番高い優先度で順
番待ちしている処理の優先度に設定し、ＲＴクラスのキ
ューにある処理ＩＤで示される処理を起動する（ステッ
プＳ３０５）。

【０１２５】［処理がＴＳクラスの場合］ＴＳクラスの
処理がバス利用を行うために、最初にＤＭＡ呼び出しを
行う場合には、図１３のステップＳ１０１から、図１６
のステップＳ４０１に移行する。そして、まず、変数Ｒ
Ｔ−ｆｌａｇが「０」であるかどうかをチェックする
（ステップＳ４０１）。ここで、ＲＴ−ｆｌａｇが
「０」の場合には、バスを優先的に利用する処理が実行
されてないことを意味するため、ＤＭＡＣにＤＭＡを発
行する（ステップＳ４０２）。

【０１２６】ＲＴ−ｆｌａｇが「０」でない場合には、
既にバスを優先的に利用する処理が実行中であることを
意味するため、自分の処理ＩＤを、ＴＳクラスのキュー
に追加し、自分の処理を待機状態にする（ステップＳ４
０３）。

【０１２７】既にＤＭＡを発行し、前の回のＤＭＡが終
了して、割り込みにより処理が起動された場合には、図
１４のステップＳ２０１から図１６のステップＳ４０１
に移行する。この場合にも、次のＤＭＡを発行する前
に、ＲＴ−ｆｌａｇが「０」であるかどうかをチェック
して、上記と同じ動作を行う。

【０１２８】さらに、最後のＤＭＡを実行し、終了の割
り込みを受けた場合に、データ転送を終了する場合に
は、図１５のステップＳ３０１から図１５のステップＳ
３０６に移行し、ＴＳクラスの転送終了処理を行う。

【０１２９】このＴＳクラスの転送終了処理において
は、ＲＴ−ｆｌａｇが「０」であるかどうかをチェック
して、ＲＴクラスの処理があれば、ＴＳクラスのキュー
にある処理についてのＤＭＡの発行はせず、ＲＴクラス
の処理の終了を待つ。チェックの結果、ＲＴクラスの処
理が存在しなければ、ＴＳクラスのキューにある処理の
実行を行う。ＴＳクラスのキューに処理がなければ、処
理は終了となる。

【０１３０】以上のようにして、バスを用いたデータ転
送を含む処理に対しても、処理の優先度を反映させた実
行を可能とすることができる。

【０１３１】［変形例］上記の実施の形態の説明では、
ＲＴクラスの優先度が同じ場合には、要求が発生した順
に実行するようにしたが、この方法に限るものではな
い。次に説明する方法は、ＲＴクラスの優先度が同じ場
合には、時分割でバスを利用する方式である。これにつ
いて説明する。

【０１３２】この場合には、バス制御処理手段で用いる
データとして同一の優先度の処理の数を示すｐｒｉ−ｐ
ｒｏ−ｎｕｍを、さらに設ける。

【０１３３】ＲＴクラスの処理が、バス利用を行うため
に、最初にＤＭＡ呼び出しを行う場合には、まず、変数
ＲＴ−ｆｌａｇが「０」であるかどうかをチェックし、
ＲＴ−ｆｌａｇの値を「１」加算する。

【０１３４】前記チェックの結果、変数ＲＴ−ｆｌａｇ
が「０」の場合には、バスを優先的に利用する処理が実
行されてないことを意味するため、変数ｐｒｉ−ｐｒｏ
に処理の優先度を設定して、ＤＭＡＣにＤＭＡ実行を指
示する。

【０１３５】また、前記チェックの結果、変数ＲＴ−ｆ
ｌａｇが「０」でない場合には、既にバスを優先的に利
用する処理が実行中であることを意味するため、変数ｐ
ｒｉ−ｐｒｏの値と、自分の処理の優先度との比較を行
う。自分の優先度が高い場合には、変数ｐｒｉ−ｐｒｏ
に自分の優先度を設定し、ＤＭＡＣにＤＭＡ実行を指示
する。優先度が同じ場合には、変数ｐｒｉ−ｐｒｏ−ｎ
ｕｍの値を「１」加算し、ＤＭＡＣにＤＭＡを発行す
る。そうでない場合には、自分の処理ＩＤを、ＲＴクラ
スのキューの自分の優先度のところに追加し、自分の処
理を待機状態にする。

【０１３６】次に、この例の場合において、既にＤＭＡ
を発行し、前回のＤＭＡが終了して、割り込みにより処
理が起動された場合の動作について説明する。

【０１３７】次のＤＭＡを発行する前に、変数ｐｒｉ−
ｐｒｏの値が、自分の処理の優先度より高くないことを
確認する。確認されれば、自分の処理が一番優先される
ので、引き続きＤＭＡＣにＤＭＡの実行を指示する。変
数ｐｒｉ−ｐｒｏの値が、自分の優先度より高い場合に
は、ＲＴクラスのキューの自分の優先度に、自分の処理
ＩＤを追加し、自分の処理を待機状態にする。

【０１３８】次に、この例の場合のデータ転送を終了す
る場合の動作について説明する。

【０１３９】データ転送要求に対して最後のＤＭＡを実
行し、終了の割り込みを受けた場合には、変数ＲＴ−ｆ
ｌａｇの値を「１」減算する。このとき、変数ＲＴ−ｆ
ｌａｇが「０」であれば、ＴＳクラスのキューにある処
理ＩＤの処理を全て起動する。

【０１４０】変数ＲＴ−ｆｌａｇが「１」以上で、変数
ｐｒｉ−ｐｒｏ−ｎｕｍが「１」以上であれば、同一の
優先度の処理が、バス転送を実行中であるので、変数ｐ
ｒｉ−ｐｒｏ−ｎｕｍの値を「１」減算する。

【０１４１】変数ＲＴ−ｆｌａｇが「１」以上で、変数
ｐｒｉ−ｐｒｏ−ｎｕｍが「０」であれば、変数ｐｒｉ
−ｐｒｏの値として、ＲＴクラスのキューの一番高い優
先度でキューされている処理の優先度を設定し、ＲＴク
ラスのキューにある一番高い優先度の全ての処理ＩＤの
処理を起動する。

【０１４２】このようにすることで、ＲＴクラスの処理
が同じ優先度の場合に、バス利用を時分割に並行に実行
することができる。なお、ＴＳクラスに対しての動作
は、前述の例と全く同じである。

【０１４３】次に、バス制御処理手段の起動のタイミン
グの変形例について説明する。上記の例では、指定した
ＤＭＡ転送の最小単位の実行終了毎に、バス利用の制御
を実行するようにした。これは、優先度の高い処理のバ
ス利用の待ち時間を最小にする方式である。

【０１４４】しかし、バスのバンド幅や、リアルタイム
にデータ転送が要求されるデータ量等の関係で、時間制
約はあるものの、制約時間までに余裕がある場合も考え
られる。この場合には、各処理で、バス制御処理を行う
回数を、各ＤＭＡの終了割り込みのタイミング毎にする
のではなく、例えば、ある処理では、１０回に１回行
い、別の処理では、５回に１回行うというようにするこ
とも可能である。

【０１４５】次に、画像出力制御装置の幾つかの他の実
現方法の概要を、図１７から図２１に示す。これらの実
現方式においても、この発明を適用することで、画像デ
ータを電子写真方式の画像出力装置の画像出力速度から
派生する時間制約のある処理を、優先的に実行すること
が可能である。

【０１４６】図１７、図１８の例は、蓄積部として一つ
の２次記憶装置を利用する場合の構成概要を示したもの
である。すなわち、図１７は、図３に対応するハードウ
エア構成例であり、また、図１８は、図６に対応する処
理の流れを説明するための構成図である。蓄積部の２次
記憶装置としては、前述の例では、スプールディスク１
１１と、プリコレーションディスク１１２の２個を用い
たが、この例の場合には、図１７および図１８に示した
ように、スプール、プリコレーションディスク１２０の
１個のみを用いるようにする。

【０１４７】この例の場合には、データ転送の回数は、
前述の図３、図６の構成の場合の例と同じであるが、２
次記憶装置が１個であるため、同じ２次記憶装置に対し
てＤＭＡを行う回数が多くなる。

【０１４８】図１９および図２０の例は、画像出力制御
装置内に、画像データ生成処理部を持たない場合につい
ての構成概要を示したものである。

【０１４９】図１９の例の場合のデータ転送について説
明する。この例では、既に画像出力装置から出力可能な
データに変換されたデータが、ネットワークから画像出
力制御装置１０に送られてくる場合を想定している。こ
の場合、画像出力制御装置１０には、ラスタデータであ
って、かつ、圧縮された形で入力データが送られてく
る。

【０１５０】したがって、この図１９の例においては、
プリントジョブデータ記憶部を構成するスプールディス
ク１１１は、不要である。したがって、図６のＤＭＡ３
およびＤＭＡ４は、この例の場合には存在せず、メモリ
Ｍ２，Ｍ３も不要となる。

【０１５１】この図１９の例の場合には、ＤＭＡ１は、
ＮＩＣ１０６からメモリＭ１へのデータ転送であり、Ｄ
ＭＡ２はメモリＭ１から２次記憶装置（プリコレーショ
ンディスク１１２）へのデータ転送であり、ＤＭＡ５
は、２次記憶装置からメモリＭ４へのデータ転送であ
り、ＤＭＡ６は、メモリＭ４からデータ伸長、転送用ボ
ード１１０へのデータ転送である。

【０１５２】図２０は、この例の場合の画像出力制御装
置１０の機能ブロック図であり、前述例の図１の機能ブ
ロック図に対応している。両図の比較から明らかなよう
に、この例の場合には、プリントジョブ記憶部１５と、
ラスタデータ生成部１２が不要になっている。

【０１５３】図２１の例は、画像データ生成処理部が生
成したデータを、２次記憶装置に蓄積せず、直接、画像
出力装置に転送する場合の構成概要を示したものであ
る。

【０１５４】この例の場合には、ＤＭＡ１は、ＮＩＣ１
０６からメモリＭ１へのデータ転送、ＤＭＡ２はメモリ
Ｍ１から２次記憶装置（スプールディスク１１１）への
データ転送、ＤＭＡ３は、２次記憶装置からメモリＭ２
へのデータ転送、ＤＭＡ６は、メモリＭ３からデータ伸
長、転送用ボード１１０へのデータ転送である。

【０１５５】以上のいずれの例の場合においても、この
発明による画像出力制御装置によれば、画像出力制御装
置から画像出力装置への画像データの転送は、画像出力
装置の画像出力速度性能を最高に発揮できる状態を保証
することができるものである。

【０１５６】

【発明の効果】以上説明したように、この発明によれ
ば、複数の処理を並行して実行する画像出力制御装置に
おいて、画像出力装置の出力処理速度に応じて画像出力
制御装置からデータ転送することを保証することができ
る。したがって、画像出力装置の性能を最高に発揮させ
るようにすることができ、ネットワークプリンタシステ
ムとした場合に、高速プリント処理が可能になる。

【０１５７】また、画像出力装置の画像出力処理速度か
ら派生する時間制約を受けない緒処理も、優先度の高い
処理が実行していない時間を利用して実行することで、
システム全体として、効率の良い動作が行える。

【０１５８】さらに、画像出力装置へのデータ転送を保
証するために、計算機資源の競合を避ける方式と比較し
て、計算機資源を必要最低限にすることで、コストダウ
ンが計れ、さらに計算機資源の遊び時間を少なくするこ
とができる。

【図面の簡単な説明】

【図１】この発明による画像出力制御装置の実施の形態
の機能ブロック図である。

【図２】この発明の実施の形態が適用されるネットワー
クプリンタシステムの概念構成図である。

【図３】この発明による画像出力制御装置の実施の形態
のハードウエア構成例を示す図である。

【図４】この発明の実施の形態が適用される画像出力装
置の例を示す図である。

【図５】処理要求に対するスケジューリング方式の例を
示す図である。

【図６】この発明による画像出力制御装置の実施の形態
における処理の流れを説明するための図である。

【図７】ＤＭＡ転送を説明するための図である。

【図８】バスを競合した場合のバス利用の状態を、この
発明の比較例について示した図である。

【図９】バスを競合した場合のバス利用の状態を、この
発明の比較例について示した図である。

【図１０】バスを競合した場合のバス利用の状態を、こ
の発明の比較例について示した図である。

【図１１】バスを競合した場合のバス利用の状態を、こ
の発明の比較例について示した図である。

【図１２】この発明による画像出力制御装置の実施の形
態における要部の動作タイミングを示す図である。

【図１３】この発明による画像出力制御装置の実施の形
態における要部の動作を説明するためのフローチャート
である。

【図１４】この発明による画像出力制御装置の実施の形
態における要部の動作を説明するためのフローチャート
である。

【図１５】この発明による画像出力制御装置の実施の形
態における要部の動作を説明するためのフローチャート
である。

【図１６】この発明による画像出力制御装置の実施の形
態における要部の動作を説明するためのフローチャート
である。

【図１７】この発明による画像出力制御装置の蓄積部と
して、一つの２次記憶装置を持つ場合のハードウェア構
成の概要を示した図である。

【図１８】この発明による画像出力制御装置の蓄積部と
して、一つの２次記憶装置を持つ場合のデータ転送の流
れの概要を示した図である。

【図１９】この発明による画像出力制御装置内に画像デ
ータ生成処理部を持たない場合についてのデータの流れ
の概要について示した図である。

【図２０】この発明による画像出力制御装置内に画像デ
ータ生成処理部を持たない場合についての各処理部とそ
の関係の概要を示した図である。

【図２１】この発明による画像出力制御装置の画像デー
タ生成処理部が生成したデータを２次記憶装置に蓄積せ
ず、直接画像出力装置に転送する場合のデータ転送の流
れの概要を示した図である。

【符号の説明】

１クライアントマシン２ネットワーク３画像出力装置１０画像出力制御装置１１データ入力処理部１２ラスタデータ生成処理部１３データ出力処理部１４プリント制御処理部１５プリントジョブデータ記憶部１６ラスタデータ記憶部１０１、１０２ＣＰＵ１０３メインメモリ（一次記憶装置）１０５Ｉ／Ｏバス１１０データ伸長、転送用ボード１１１スプールディスク（２次記憶装置）１１２プリコレーションディスク（２次記憶装置）

Claims

【特許請求の範囲】

【請求項１】入出力バスを介して互いに接続される、少
なくとも、データ入力処理部、蓄積部、データ出力処理
部と、前記データ入力処理部、前記蓄積部および前記データ出
力処理部での処理実行の開始、終了を制御する制御処理
部と、を備え、前記データ入力処理部、前記蓄積部または前記
データ出力処理部において、データ転送を行うために、
前記入出力バスを介してＤＭＡ転送を行って、前記デー
タ出力処理部から画像データを画像出力装置に転送する
ようにする画像出力制御装置において、前記データ入力処理部、前記蓄積部および前記データ出
力処理部の各処理部において実行される各処理中で、前
記画像出力装置の画像出力処理速度に基づく時間制約を
受ける特定処理を認識している認識手段と、前記認識手段により認識されている特定処理を、他の処
理に優先させて実行する処理スケジューリング手段と、前記入出力バス上で、前記特定処理に関するＤＭＡ転送
を優先的に行うようにバス制御するバス制御手段と、を備えることを特徴とする画像出力制御装置。
【請求項２】請求項１に記載の画像出力制御装置におい
て、前記バス制御手段は、各処理において、前記入出力バスを利用するためにＤＭ
Ａを発行する前に、優先度の高い処理がバスを利用中で
あるかどうかをチェックし、処理優先度の高い他の処理
が前記入出力バスを利用中でないときにのみ、前記ＤＭ
Ａを発行することを特徴とする画像出力制御装置。
【請求項３】請求項１または請求項２に記載の画像出力
制御装置において、前記認識手段により認識されている特定処理が複数個で
あって、前記特定処理の内容に応じて決定されている優
先順の情報を保持する優先順保持手段を備え、前記バス制御手段は、前記優先順保持手段により保持さ
れている前記特定処理の優先順の情報に応じて、前記Ｄ
ＭＡ転送を優先的に行うことを特徴とする画像出力制御
装置。
【請求項４】前記特定処理は、前記蓄積部からのデータ
を、前記画像出力装置に転送する前記データ出力処理部
に係わる処理であることを特徴とする請求項１または請
求項２に記載の画像出力制御装置。
【請求項５】請求項１、請求項２、請求項３または請求
項４に記載の画像出力制御装置において、前記データ入力処理部で受け取ったデータから、前記画
像出力装置から出力可能なデータを生成するデータ生成
処理部を備え、前記蓄積部は、２次記憶装置を有するとともに、前記デ
ータ出力処理部は、１次記憶装置を有し、前記データ生成処理部で生成されたデータは、前記蓄積
部の２次記憶装置に転送され、前記データ出力処理部は、前記蓄積部の前記２次記憶装
置から前記１次記憶装置へのＤＭＡ転送を行うことを特
徴とする画像出力制御装置。
【請求項６】請求項５に記載の画像出力制御装置におい
て、前記データ生成処理部は、生成した画像データをデータ
圧縮して、前記蓄積部の２次記憶装置に転送するもので
あるとともに、前記データ出力処理部は、前記データ圧縮された画像デ
ータをデータ伸長するデータ伸長手段を備え、前記特定処理は、前記蓄積部の２次記憶装置から前記データ出力処理部の
１次記憶装置に対してＤＭＡ転送を行う処理と、前記データ出力処理部の１次記憶装置から、前記データ
伸長手段へデータをＤＭＡ転送を行う処理とからなるこ
とを特徴とする画像出力制御装置。
【請求項７】請求項５または請求項６に記載の画像出力
制御装置において、前記優先順保持手段には、前記データ出力処理部での前
記蓄積部の２次記憶装置から１次記憶装置へのＤＭＡ転
送を実行する処理が、前記データ生成処理部で生成した
画像データの前記蓄積部の２次記憶装置へのＤＭＡ転送
の書き込み処理より高い優先順として保持されているこ
とを特徴とする画像出力制御装置。
【請求項８】請求項６に記載の画像出力制御装置におい
て、前記優先順決定手段には、前記データ出力処理部での前
記１次記憶装置からデータ伸長手段へデータをＤＭＡ転
送する処理が、前記蓄積部の２次記憶装置から前記１次
記憶装置へのＤＭＡ転送を実行する処理より高い優先順
として保持されていることを特徴とする画像出力制御装
置。
【請求項９】請求項５に記載の画像出力制御装置におい
て、前記蓄積部は、前記データ入力処理部から入力されたデータを蓄積し、
当該蓄積されたデータを、前記データ生成処理部が読み
出して画像データ生成処理をおこなうための第１の２次
記憶装置と、前記データ生成処理部が、画像データ生成処理により生
成した画像データを蓄積し、当該蓄積された画像データ
を、前記データ出力処理部が読み出すための第２の２次
記憶装置と、を備えることを特徴とする画像出力制御装置。
【請求項１０】請求項９に記載の画像出力制御装置にお
いて、前記特定処理は、前記蓄積部の第２の２次記憶装置から
のデータを、前記画像出力装置に転送する前記データ出
力処理部に係わる処理であることを特徴とする画像出力
制御装置。
【請求項１１】請求項９に記載の画像出力制御装置にお
いて、前記データ生成処理部は、生成した画像データをデータ
圧縮して、前記蓄積部の２次記憶装置に転送するもので
あるとともに、前記データ出力処理部は、前記データ圧縮された画像デ
ータをデータ伸長するデータ伸長手段を備え、前記特定処理は、前記蓄積部の第２の２次記憶装置から前記データ出力処
理部の１次記憶装置に対してＤＭＡ転送を行う処理と、前記データ出力処理部の１次記憶装置から、前記データ
伸長手段へデータをＤＭＡ転送を行う処理からなること
を特徴とする画像出力制御装置。
【請求項１２】請求項９に記載の画像出力制御装置にお
いて、前記優先順保持手段には、前記データ出力処理部での前
記蓄積部の第２の２次記憶装置から１次記憶装置へのＤ
ＭＡ転送を実行する処理が、前記データ生成処理部で生
成した画像データの前記蓄積部の第２の２次記憶装置へ
のＤＭＡ転送の書き込み処理より高い優先順として保持
されていることを特徴とする画像出力制御装置。
【請求項１３】請求項９に記載の画像出力制御装置にお
いて、前記優先順決定手段には、前記データ出力処理部での１
次記憶装置からデータ伸長手段へデータをＤＭＡ転送す
る処理が、前記蓄積部の第２の２次記憶装置から前記１
次記憶装置へのＤＭＡ転送を実行する処理より高い優先
順として保持されていることを特徴とする画像出力制御
装置。
【請求項１４】入出力バスを介して互いに接続される、
少なくとも、データ入力処理部、蓄積部、データ出力処
理部と、前記データ入力処理部、前記蓄積部および前記データ出
力処理部での処理実行の開始、終了を制御する制御処理
部と、を備え、前記データ入力処理部、前記蓄積部または前記
データ出力処理部において、データ転送を行うために、
前記入出力バスを介してＤＭＡ転送を行って、前記デー
タ出力処理部から画像データを画像出力装置に転送する
ようにする画像出力制御装置の処理実行制御方法におい
て、前記各処理部において実行される各処理のうち、前記画
像出力装置の画像出力処理速度に基づく時間制約を受け
る処理について、その処理優先度をその他の処理に対し
て高く設定するとともに、前記入出力バスの利用権も、
処理優先度に応じて優先して利用できるように設定して
おき、前記各処理について、前記入出力バスを利用するために
ＤＭＡを発行する前に、優先度の高い処理がバスを利用
中であるかどうかをチェックし、処理優先度の高い他の
処理が前記入出力バスを利用中でないときにのみ、前記
ＤＭＡを発行することを特徴とする画像出力制御装置の
処理実行制御方法。
【請求項１５】処理の実行順位を決定する処理優先度を
設定する手段と、前記処理優先度の高い処理から実行を行う処理スケジュ
ーリング手段と、入出力バス上で、前記実行優先度の高い処理からのバス
利用を優先するバス制御手段と、を備えることを特徴とするバス制御方式。