JPH09244833A - スプーリング装置 - Google Patents

Abstract

(57)【要約】 【課題】 印刷物をそれが必要とされる時刻までに得る
ことのできるスプーリング装置を提供する。 【解決手段】 ホストコンピュータ１２は出力終了時刻
を指定した印刷要求を送出する。指定された出力終了時
刻までに印刷を終えるための印刷の開始時刻を算出す
る。キュー２７に先に登録されている印刷要求の印刷を
少なくともそれらの開始時刻前に開始する際の印刷処理
の実行期間と今回の印刷要求の印刷期間とがを重複せ
ず、かつその開始時刻前に処理できるときは、今回の印
刷要求をキュー２７に登録する。開始時刻までに印刷を
開始できないときは登録済の印刷要求と競合しない印刷
期間を見出し、この期間への変更許可をホストコンピュ
ータ１２に問い合わせ、承諾を受けたときは印刷要求を
キュー２７に登録する。キュー２７からは開始時間の早
いものから順に印刷要求が取り出され印刷が行われる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ホストコンピュー
タなどの文書作成装置から受信した印刷データを一旦蓄
積してから印刷装置に転送するスプーリング装置に係わ
り、特に緊急性の高い印刷物をそれが必要となる時刻ま
でに取得することのできるスプーリング装置に関する。

【０００２】

【従来の技術】ホストコンピュータなどの文書作成装置
から印刷装置に印刷データを供給する際の転送速度は、
受信した印刷データを印刷装置によって印刷するのに要
する時間よりも長い場合が多い。したがって、文書作成
装置は、印刷装置による印刷が終了するまでの間、印刷
データを転送するための処理に拘束されてしまう。ま
た、複数の文書作成装置がネットワークを介して接続さ
れており、これらが共通の印刷装置を利用して印刷を行
うようなシステムでは、他の文書作成装置からの要求に
基づく印刷処理のために印刷の開始が待たされることも
ある。

【０００３】このような状態を回避し、文書作成装置を
印刷処理から早期に開放するために、文書作成装置と印
刷装置の間にディスク装置など大容量の記憶装置を備え
たスプーリング装置を設けることが行われている。

【０００４】図１８は、従来から使用されているスプー
リング装置を用いた印刷システムの構成の概要を表わし
たものである。ホストコンピュータ１００１と印刷装置
１００２の間にスプーリング装置１００３は配置されて
いる。スプーリング装置１００３は、ホストコンピュー
タから送られてくる印刷データを一旦蓄積するためのデ
ィスク装置１００４と、ディスク装置１００４への読み
書きおよび印刷装置への印刷データの転送を管理するた
めのスプーリング管理部１００５を備えている。

【０００５】ホストコンピュータ１００１から送られて
くる印刷データは、すべて一旦ディスク装置１００４に
格納される。ディスク装置１００４に格納された印刷デ
ータは、格納された時刻の早いものから順に印刷装置１
００３の転送されて印刷されるようになっている。

【０００６】図１９は、ホストコンピュータから送られ
てきた時刻の早いものから順に印刷装置に印刷データを
転送する様子を模式的に表わしたものである。スプーリ
ング装置１００３のスプーリング管理部１００３は、ホ
ストコンピュータ１００１から送られてきた印刷データ
の印刷順序を管理するための管理テーブル１０１１を備
えている。管理テーブル１０１１は、ホストコンピュー
タ１００１からの印刷データを識別するためのジョブＩ
Ｄ（１０１２）と、ディスク装置１００４内における印
刷データの蓄積先アドレス１０１３とを対応付けて記憶
している。

【０００７】図中、第１のジョブＩＤ（１０１４）の印
刷データが、ディスク装置に蓄積されている中で最も早
くホストコンピュータ１００１から受信したものであ
り、第２、第３、第４のジョブＩＤの順にそれらに対応
する印刷データの受信された時刻が遅くなっている。管
理テーブル１０１１は、先入れ先出し形式のメモリにな
っており、第１のジョブＩＤ（１０１４）で示される印
刷データから順に印刷装置１００２に転送される。

【０００８】このようなスプーリング装置を設けること
により、印刷装置の処理速度がホストコンピュータから
のデータ転送速度に比べて遅い場合や、他のホストコン
ピュータからの印刷データを印刷使用中であっても、印
刷処理からホストコンピュータを短時間で開放すること
ができる。

【０００９】特開平４−５４５２５号公報には、ディス
ク装置のほかに高速のバッファメモリを備えたスプーリ
ング装置が開示されている。

【００１０】図２０は、ディスク装置および高速のバッ
ファメモリを備えたスプーリング装置を用いた印刷シス
テムの構成の概要を表わしたものである。スプーリング
装置１０２１は、データの読み書きに比較的時間を要す
る大容量のディスク装置１０２２と、データの読み書き
を高速に行うことのできる小容量の高速バッファメモリ
１０２３を備えている。これらに対応するデータの読み
書きはスプーリング管理部１０２３によって管理され
る。

【００１１】高速バッファメモリ１０２３が使用中でな
いときは、ホストコンピュータ１００１から到来する印
刷データが、高速バッファメモリ１０２３を介して印刷
装置１００２に転送される。一方、高速メモリが他の印
刷処理のために使用中の場合、あるいは高速バッファメ
モリ１０２３の空き領域が少ないときは、ホストコンピ
ュータ１００１からの印刷データはディスク装置１０２
１に格納される。そして、高速メモリ１０２３が空いた
とき、ディスク装置１０２１から高速バッファメモリ１
０２３に印刷データが読み出された後、高速バッファメ
モリ１０２３から印刷装置に転送されるようになってい
る。

【００１２】このスプーリング装置においても、スプー
リング管理部１０２４はホストコンピュータ１００１か
ら送られてきた順序に従ってディスク装置１０２１から
印刷データを読み出して印刷装置に転送している。この
ようにホストコンピュータから送られてきた順序に従っ
て印刷データを印刷装置に転送するもののほかに、印刷
データに付された優先度に応じて印刷の順序を管理する
ようにしたスプーリング装置がある。

【００１３】特開平６−２３９５２１号公報には、印刷
データの転送を指示するホストコンピュータの利用者ご
とに優先度を割り振り、優先度の高い者からの印刷要求
優先して印刷するようにしたスプーリング装置が開示さ
れている。これより、優先度の高い者からの印刷データ
は、ディスク装置にスプールされている優先度の低い他
の者からの印刷データより先に印刷される。

【００１４】

【発明が解決しようとする課題】図１８に示したスプー
リング装置では、ディスク装置を経由する必要の無い場
合であっても、印刷データが一旦ディスク装置に格納さ
れてから印刷装置に転送される。このため、ディスク装
置への印刷データの書き込みおよび読み出しに要する時
間だけ不必要に印刷物を得るまでの時間が長くなること
がある。また、印刷データはホストコンピュータから受
信した順に印刷装置に転送されるので、ディスク装置に
既に印刷データが蓄積されたものの出力の終了した後で
なければ新たに送った印刷データの印刷を開始すること
ができない。このため、緊急に印刷物が必要な場合であ
っても、これをすぐに取得することができないという問
題がある。

【００１５】特開平４─５４５２５号公報に開示されて
いる先行技術のように、ディスク装置を経由する必要性
の無いときに、高速バッファメモリを介して印刷データ
を印刷装置に転送すれば、ディスク装置への読み書きす
る時間のムダを省くことができる。しかしながら、この
装置でも、ホストコンピュータから受信した順に印刷が
行われるので、先に説明したように緊急性のある印刷物
をすぐに取得することができないという問題がある。

【００１６】一方、特開平６−２３９５２１号公報に開
示されているように利用者の優先度に従った順序でディ
スク装置から印刷装置に印刷データを転送すれば、優先
度の高い者は、優先度の低い者よりも先に印刷物を取得
することができる。しかしながら、同一の優先度あるい
は自己よりも高い優先度の者の印刷データが既に蓄積さ
れている場合には、これらの出力後でなければ、印刷物
を取得することができないという問題がある。さらに、
優先順位に従った順序で印刷を行う場合には、後からよ
り優先度の高い印刷データが到来すると、その時点で印
刷順序が後回しに変更されるので、いつ印刷物を入手で
きるかを確実に知ることができないという問題がある。

【００１７】そこで本発明の目的は、印刷物をそれが必
要とされる時刻までに得ることのできるスプーリング装
置を提供することにある。

【００１８】

【課題を解決するための手段】請求項１記載の発明で
は、文書作成装置から送られてくる印刷データを受信す
る印刷データ受信手段と、文書作成装置から送られてく
る印刷データのデータ量とその印刷を終了すべき時刻を
表わす出力終了時刻の付された印刷要求を受信する印刷
要求受信手段と、印刷データ受信手段によって受信した
印刷データを蓄積する印刷データ蓄積手段と、印刷要求
受信手段によって印刷要求を受信したとき所定の印刷速
度の印刷装置で印刷要求の示す量の印刷データを印刷す
るのに要する印刷所要時間を求める所要時間算出手段
と、所要時間算出手段によって求めた印刷所要時間を基
に印刷要求で指定された出力終了時刻までに印刷を終え
るための印刷処理の開始時刻を設定する開始時刻設定手
段と、印刷要求受信手段によって受信した印刷要求とこ
の開始時刻設定手段で設定した開始時刻とを対応付けて
記憶する印刷要求記憶手段と、この印刷要求記憶手段に
記憶されている印刷要求をその開始時刻の早いものから
順に取り出す印刷要求取出手段と、この印刷要求取出手
段によって取り出された印刷要求に対応する印刷データ
を印刷データ蓄積手段から読み出しこれを印刷装置に転
送する転送手段とをスプーリング装置に具備させてい
る。

【００１９】すなわち請求項１記載の発明では、印刷デ
ータのデータ量と、その印刷を終了すべき時刻としての
出力終了時刻の付加された印刷要求を受信し、所定の印
刷速度の印刷装置で印刷する場合に、指定された出力終
了時刻までに印刷を終えるための印刷の開始時刻を求め
る。受信した印刷要求を開始時刻と対応付けて記憶して
おき、開始時刻の早い印刷要求から順に対応する印刷デ
ータを印刷データ蓄積手段から印刷装置に転送してい
る。ここで、出力開始時刻は、指定された出力終了時刻
に丁度、印刷が終了する時刻でもよいし、指定された出
力終了時刻よりも前に印刷を終了することのできるより
早い時刻であってもよい。

【００２０】請求項２記載の発明では、文書作成装置か
ら送られてくる印刷データを受信する印刷データ受信手
段と、文書作成装置から送られてくる印刷データのデー
タ量とその印刷を終了すべき時刻を表わす出力終了時刻
の付された印刷要求を受信する印刷要求受信手段と、印
刷データ受信手段によって受信した印刷データを蓄積す
る印刷データ蓄積手段と、印刷要求受信手段によって印
刷要求を受信したとき所定の印刷速度の印刷装置で印刷
要求の示す量の印刷データを印刷するのに要する印刷所
要時間を算出する所要時間算出手段と、所要時間算出手
段によって求めた印刷所要時間を基にして印刷要求で指
定された出力終了時刻までに印刷を終えるための印刷処
理の最も遅い開始時刻を求める開始時刻設定手段と、印
刷要求受信手段によって受信した印刷要求とこの開始時
刻設定手段で求めた開始時刻とを対応付けて記憶するた
めの印刷要求記憶手段と、この印刷要求記憶手段に既に
登録されている印刷要求および今回受信した印刷要求に
ついての印刷を互いの印刷期間が重複することなくかつ
それぞれの印刷要求に設定された開始時刻までに開始す
ることができるか否かを判別する挿入可否判別手段と、
この挿入可否判別手段によって印刷期間が重複すること
なくかつ開始時刻までに印刷を開始できると判別された
とき今回受信した印刷要求を設定された開始時刻と対応
付けて印刷要求記憶手段に格納する印刷要求格納手段
と、印刷要求記憶手段に記憶されている印刷要求をその
開始時刻の早いものから順に取り出す印刷要求取出手段
と、この印刷要求取出手段によって取り出された印刷要
求に対応する印刷データを印刷データ蓄積手段から読み
出しこれを印刷装置に転送する転送手段とをスプーリン
グ装置に具備させている。

【００２１】すなわち請求項２記載の発明では、印刷要
求で指定された出力終了時刻までに印刷を終えるための
最も遅い開始時刻を求める。そして印刷要求と開始時刻
とを対応付けて記憶するための印刷要求記憶手段に既に
登録されている印刷要求についての印刷処理を少なくと
もそれらの開始時刻までに行う際の印刷期間と、今回受
信した印刷要求に対する印刷処理を行う期間とが重複す
ることなく、今回受信した印刷要求をその開始時刻まで
に開始することができるか否かを調べる。重複期間が存
在せず開始時刻までに印刷を開始できるときは、今回受
信した印刷要求をその開始時刻と対応付けて登録する。

【００２２】このように、先に登録された印刷要求につ
いての印刷処理と競合しないときだけ、後から送られて
くる印刷要求を登録するようにしたので、一旦登録され
た印刷要求についてその出力終了時刻を確実に守ること
ができる。

【００２３】請求項３記載の発明では、文書作成装置か
ら送られてくる印刷データを受信する印刷データ受信手
段と、文書作成装置から送られてくる印刷データのデー
タ量とその印刷を終了すべき時刻を表わす出力終了時刻
の付された印刷要求を受信する印刷要求受信手段と、印
刷データ受信手段によって受信した印刷データを蓄積す
る印刷データ蓄積手段と、印刷要求受信手段によって印
刷要求を受信したとき所定の印刷速度の印刷装置で印刷
要求の示す量の印刷データを印刷するのに要する印刷所
要時間を算出する所要時間算出手段と、この所要時間算
出手段によって求めた印刷所要時間を基にして印刷要求
で指定された出力終了時刻までに印刷を終えるための印
刷処理の最も遅い開始時刻を求める開始時刻設定手段
と、印刷要求受信手段によって受信した印刷要求とこの
開始時刻設定手段で求めた開始時刻とを対応付けて記憶
するための印刷要求記憶手段と、この印刷要求記憶手段
に既に登録されている印刷要求および今回受信した印刷
要求についての印刷を互いの印刷期間が重複することな
くかつ少なくとも各印刷要求に設定された開始時刻まで
に開始することができるか否かを判別する挿入可否判別
手段と、この挿入可否判別手段によって印刷期間が重複
することなく開始時刻までに印刷を開始できると判別さ
れたとき今回受信した印刷要求を設定された開始時刻と
対応付けて印刷要求記憶手段に格納する印刷要求格納手
段と、挿入可否判別手段によって印刷期間が重複するこ
となく開始時刻までに印刷を開始できないと判別された
とき印刷期間の重複を回避することのできる今回受信し
た印刷要求に対する印刷開始時刻を求める開始時刻取得
手段と、この開始時刻取得手段によって求めた印刷開始
時刻から今回受信した印刷要求についての印刷処理を開
始した際の出力終了時刻を求め、指定された出力終了時
刻がこの時刻に変更されることを許容するか否かを文書
作成手段に問い合わせる問い合わせ手段と、この問い合
わせ手段の行った問い合わせに応じて文書作成手段から
変更を許可する旨の応答を受けたとき今回受信した印刷
要求を開始時刻取得手段によって求めた印刷開始時刻お
よびこの時刻から印刷を開始した際の出力終了時刻と対
応付けて印刷要求記憶手段に格納する印刷要求格納手段
と、印刷要求記憶手段に記憶されている印刷要求をその
開始時刻の早いものから順に取り出す印刷要求取出手段
と、この印刷要求取出手段によって取り出された印刷要
求に対応する印刷データを印刷データ蓄積手段から読み
出しこれを印刷装置に転送する転送手段とをスプーリン
グ装置に具備させている。

【００２４】すなわち請求項３記載の発明では、印刷要
求で指定された出力終了時刻までに印刷を終えるための
最も遅い開始時間を求める。そして印刷要求と開始時刻
とを対応付けて記憶するための印刷要求記憶手段に既に
登録されている印刷要求についての印刷処理を少なくと
もそれらの開始時刻までに行う際の印刷期間と、今回受
信した印刷要求に対する印刷処理を行う期間とが重複す
ることなく、今回受信した印刷要求をその開始時刻まで
に開始することができるか否かを調べる。

【００２５】重複期間が存在せず開始時刻までに印刷を
開始できるときは、今回受信した印刷要求をその開始時
刻と対応付けて登録する。重複期間が存在し開始時刻ま
でに印刷を開始できないときは既に登録されている印刷
要求についての印刷処理と競合の生じない印刷開始時刻
を見出し、この期間で印刷を行うことを許可するか否か
の問い合わせを文書処理装置に行う。許可が得られた場
合には、変更後の印刷開始時刻とこれに対応する出力終
了時刻とを今回受信した印刷要求に対応付けて登録す
る。

【００２６】このように、印刷要求で最初に指定された
出力終了時刻が変更されるときは、変更の承諾が得られ
てから印刷要求を登録しているので、予期しない時刻に
印刷物が出力されることがない。

【００２７】請求項４記載の発明では、文書作成装置か
ら送られてくる印刷データを受信する印刷データ受信手
段と、文書作成装置から送られてくる印刷データのデー
タ量が付加されるとともに印刷を終了すべき時刻を表わ
す出力終了時刻の付されることのある印刷要求を受信す
る印刷要求受信手段と、印刷データ受信手段によって受
信した印刷データを蓄積する印刷データ蓄積手段と、印
刷要求受信手段によって受信した印刷要求に出力終了時
刻が付されているとき所定の印刷速度の印刷装置で印刷
要求の示す量の印刷データの印刷を行うのに要する印刷
所要時間を求める第１の所要時間算出手段と、この第１
の所要時間算出手段によって求めた印刷所要時間を基に
して印刷要求で指定された出力終了時刻までに印刷を終
えるための印刷処理の開始時刻を設定する開始時刻設定
手段と、印刷要求受信手段によって受信した出力終了時
刻の付された印刷要求をこの開始時刻設定手段で設定し
た開始時刻と対応付けて記憶する第１の印刷要求記憶手
段と、印刷要求受信手段によって受信した印刷要求に出
力終了時刻が付されていないとき印刷要求で指定された
印刷データを印刷装置で印刷するのに要する印刷時間を
各ページごとに求める第２の所要時間算出手段と、この
第２の所要時間算出手段によって求めた各ページごとの
印刷時間を出力終了時刻の付されていない印刷要求と対
応付けて記憶する第２の印刷要求記憶手段と、第１の印
刷要求記憶手段に記憶されている開始時刻の到来したこ
とを検出する開始時刻検出手段と、第１の印刷要求記憶
手段に記憶されている印刷要求に対応する印刷処理の行
われない期間であって第２の印刷要求記憶手段に記憶さ
れているページ単位の印刷時間よりも長い期間を検索す
る検索手段と、開始時刻検出手段によって開始時刻の到
来したことの検出された印刷要求を印刷要求記憶手段記
憶から取り出す第１の印刷要求取出手段と、検索手段に
よって見出された期間の開始するときこの期間に印刷す
ることのできるページの印刷要求を第２の印刷要求記憶
手段から取り出す第２の印刷要求取出手段と、これら第
１および第２の印刷要求取出手段のいずれかによって印
刷要求が取り出されたときこれに対応する印刷データを
印刷データ蓄積手段から読み出し印刷装置に転送する転
送手段とをスプーリング装置に具備させている。

【００２８】すなわち請求項４記載の発明では、出力終
了時刻の指定の無い印刷要求についてはこれをページご
とに分割し、出力終了時刻の指定された印刷要求につい
ての印刷処理を行う際の空き時間を利用して小間切れに
印刷を行っている。これより、印刷装置を有効利用する
ことができるとともに、時刻を指定しない印刷要求につ
いても早期に印刷物を得ることができる。

【００２９】

【発明の実施の形態】

【００３０】

【実施例】図１は、本発明の一実施例におけるスプーリ
ング装置の構成の概要を表わしたものである。スプーリ
ング装置１１は、印刷データの供給元としてのホストコ
ンピュータ１２と、印刷データの印刷を行う印刷装置１
３と間に配置されている。ホストコンピュータ１２は、
印刷データの転送に先立って、そのデータ量とその印刷
を終了すべき時刻を指定した印刷要求をスプーリング装
置１１に送出する機能を備えている。スプーリング装置
１１は、ホストコンピュータ１２から到来した印刷デー
タを蓄積するためのディスク装置２１と、印刷装置１３
に転送する印刷データを一時的に蓄える高速バッファメ
モリ２２を備えている。

【００３１】ディスク装置２１は、印刷データの読み書
きに比較的時間を要するがその記憶容量の大きい磁気デ
ィスク装置を用いている。高速バッファメモリ２２は、
記憶容量は小さきがディスク装置２１に比べて印刷デー
タの読み書きを高速に行うことのできる半導体メモリを
用いている。

【００３２】要求内容判断部２３は、ホストコンピュー
タ１２から送られてくる印刷要求を受信し、その内容を
解析する回路である。要求内容判断部２３は、受信した
印刷要求の指定する時刻およびそのときの高速バッファ
メモリ２２の空き状況に応じて、受信した印刷データを
ディスク装置２１に蓄積すべきか、高速バッファメモリ
２２のみを経由で印刷装置１３に転送すべきかを判別す
る機能を備えている。処理時間算出部２４は、印刷デー
タのデータ量を要求内容判断部２３から受け取り、これ
と予め登録されている印刷装置１３での印刷速度を基に
して、指定された量の印刷データの印刷に要する時間と
しての必要処理時間を算出する回路部分である。

【００３３】マージン算出部２５は、処理時間算出部２
４で求めた必要処理時間に付加される余裕時間としての
マージン時間を求める回路部分である。マージン算出部
２５は、印刷データのデータ量を要求内容判断部２３か
ら受け取り、データ量に見合ったマージン時間を算出す
るようになっている。ここでは、必要処理時間の１割を
マージン時間に設定する。開始時刻算出部２６は、印刷
要求で指定された印刷物の必要となる時刻としての出力
終了時刻と、必要処理時間およびマージン時間から印刷
を開始すべき時刻を表わした出力開始時刻を求める部分
である。

【００３４】キュー２７は、受信した印刷要求をその出
力開始時刻の早い順に記憶するメモリである。挿入位置
検索部２８は、受信した印刷要求のキュー２７における
登録位置を求める部分である。キュー内容修正部２９
は、挿入位置検索部２８で求めたキュー内の位置に受信
した新たな印刷要求を追加登録したり、既に登録されて
いる印刷要求についての開始時刻などの情報を書き換え
る機能を備えている。

【００３５】図２は、図１に示したキューの登録内容の
一例を表わしたものである。キュー２７には、印刷要求
を識別するための識別子３１と出力開始時刻３２と出力
終了時刻３３と、マージン時間３４と、印刷データの蓄
積先のアドレスを表わした蓄積アドレス３５を記憶して
いる。印刷要求ごとに登録されたこれらの情報を、キュ
ーイング情報と呼ぶことにする。また、各印刷要求に応
じて実行すべき印刷処理をジョブと呼ぶことにする。各
ジョブに対応するキューイング情報は、図の上から出力
開始時刻の早い順に登録される。挿入位置検索部２８
は、既に登録されているキューイング情報の出力開始時
刻と新たに登録する印刷要求の出力開始時刻とを比較し
て、キュー２７内での挿入位置を求めるようになってい
る。

【００３６】図３は、図１に示したスプーリング装置の
構成をより詳細に表わしたものである。スプーリング装
置１１は、印刷データの出力順序を管理する際の各種処
理を行うＣＰＵ（中央処理装置）４１を備えている。Ｃ
ＰＵ４１には、データバス等のバス４２を通じて各種回
路装置が接続されている。このうちＲＯＭ（リード・オ
ンリ・メモリ）４３は、プログラムのほか各種固定的な
データを記憶した読み出し専用メモリである。ＲＡＭ
（ランダム・アクセス・メモリ）４４は、プログラムを
実行する上で必要となる各種の情報を一時的に記憶する
ためのワークメモリである。ＲＡＭ４４の一部はキュー
２７の記憶領域に割り当てられている。

【００３７】ディスク制御回路４５は、磁気ディスク装
置４６への読み書きを制御するための回路装置である。
ディスク制御回路４５には、印刷データを蓄積するため
の磁気ディスク装置４６が接続されている。高速バッフ
ァメモリ４７は、データの読み書きを高速に行うことの
できる半導体メモリである。時計回路４８は、現在時刻
を計時する回路である。通信制御装置４９は、ネットワ
ークを通じて印刷データや印刷要求をホストコンピュー
タから送受信するためのインターフェイス回路である。
印刷装置インターフェイス回路５１は、印刷装置１３と
の間で印刷データや各種制御コマンドを授受するための
入出力回路である。印刷装置インターフェイス回路５１
を介して印刷装置１３が接続される。

【００３８】図４は、図１に示したスプーリング装置が
ホストコンピュータから受信した印刷要求に応じてキュ
ーイング情報をキューに登録する際の処理の流れを表わ
したものである。スプーリング装置１１は、ホストコン
ピュータから印刷要求が到来するのを待機している（ス
テップＳ１０１：Ｎ）。印刷要求が到来すると（ステッ
プＳ１０１：Ｙ）、受信した印刷要求に出力終了時刻の
指定がなされているか否かを調べる（ステップＳ１０
２）。時刻指定の無いときは（ステップＳ１０２：
Ｎ）、優先度の低い印刷要求として取扱い、その出力順
位をキュー２７に登録する非時刻指定キューイング処理
を行う（（ステップＳ１０３）。

【００３９】時刻指定がなされているときは（ステップ
Ｓ１０２：Ｙ）、指定された出力終了時刻が直ちに印刷
すべきことを表わした即時指定であるか否かを判別する
（ステップＳ１０４）。即時指定のときは（ステップＳ
１０４：Ｙ）、受信した印刷要求に対応する印刷をでき
るだけ早く開始させるキューイング処理としての即時キ
ューイング処理を行う（ステップＳ１０５）。即時指定
でなく具体的な時刻の指定がなされているときは（ステ
ップＳ１０４：Ｎ）、指定された時刻に印刷処理を終了
させるための時刻指定キューイング処理を行う（ステッ
プＳ１０６）。

【００４０】即時キューイング処理は、受信した印刷要
求に対応するキューイング情報をキュー２７の先頭に挿
入することを基本とし、これが不可のとき登録済の他の
印刷要求の印刷処理と競合しない期間を探し、キューイ
ング情報を該当する位置に挿入するものである。時刻指
定キューイング処理は、指定された時刻に印刷を終了す
るために必要な開始時刻を求め、これを基にしてキュー
イング情報をキュに挿入する処理である。非時刻指定キ
ューイング処理は、受信した印刷要求をキューの最後尾
に追加する処理を基本としている。

【００４１】図５は、図１に示したスプーリング装置の
行う代表的な処理の流れを模式的に表わしたものであ
る。ここでは、先に登録されたキューイング情報の出力
開始時刻および出力終了時刻はその後の印刷要求によっ
て変更されない。後の到来した印刷要求が先に登録され
ている印刷処理と印刷処理の隙間の空き時間に実行する
ことができるとき、指定された時刻での登録を行ってい
る。また、空き時間を用いて指定された時刻での印刷を
行うことができないときは、印刷の可能な他の空き時間
を見出している。

【００４２】ホストコンピュータ１２から受信した印刷
要求６１を基にして、まずキューイング情報６２が作成
される。ここでは、印刷データのジョブ番号（ＩＤ）が
“４１”であり、指定された出力終了時刻が１７時００
分００秒でかつデータ量が２０ＭＢ（メガ・バイト）の
印刷データを印刷する旨の印刷要求６１を受信してい
る。印刷装置１３に向けて毎秒１ＭＢの速度で印刷デー
タを転送できるものとすると、必要処理時間（ｔ_p ）
は、データ量を処理速度で除した商として求まり、２０
秒となる。

【００４３】また、必要処理時間の１割りがマージン時
間に設定される。従ってマージン時間は２秒になる。出
力終了時刻１７時００分００秒から必要処理時間“２０
秒”とマージン時間“２秒”を差し引き、出力開始時刻
（ｔ_re）として１６時５９分３８秒を求める。すなわ
ち、指定された終了時刻に印刷を終えるためには、少な
くとも１６時５９分３８秒から１７時００分００秒の間
に印刷を行う必要がある。

【００４４】。印刷要求６１を受信したときキュー６３
には、既に幾つかのキューイング情報がキューイングさ
れている。このうち、ジョブＩＤが“３３”のキューイ
ング情報６４は、出力開始時刻（Ｔｓ）が１６時５８分
４８秒で、出力終了時刻（Ｔｅ）が１７時０１分００秒
である。したがって、今回受信した印刷要求６１に対応
する印刷を指定された終了時刻に終えるための処理期間
と重複する部分が存在する。このため、印刷要求で指定
された終了時刻に最も近い時刻に印刷を終えることので
きる他の印刷時間帯を探すことになる。

【００４５】ジョブＩＤが“３３”の印刷処理が終了し
てから次にエントリされているジョブＩＤが“５”の印
刷処理が開始されるまでの空き時間に、受信した印刷要
求に対する印刷処理を行うことができるかどうかを調べ
る。ジョブＩＤ“３３”の出力終了時刻が１７時０１分
００秒であり、ジョブＩＤ“５”の出力開始時刻が１７
時０９分３３秒であるので、その間に８分３３秒の空き
時間が存在する。受信した印刷要求の必要印刷処理は２
０秒であるので、この空き時間に印刷処理を終えること
ができる。そこで、ジョブＩＤ“３３”とジョブＩＤ
“５”の間の位置を、今回受信した印刷要求のキューイ
ング情報をキューイングするための候補位置に設定す
る。そして、候補位置にキューイングした場合における
出力終了時刻として出力終了候補時刻６５を求める。こ
の場合、出力候補時刻は１７時０１分２２秒になる。

【００４６】印刷の開始はジョブＩＤ“３５”の処理が
終了した以後に変更されているので、出力終了候補時刻
は、印刷要求で指定された出力終了時刻と相違する。そ
こで出力終了時刻が出力終了候補時刻に変更されること
を許容するか否かの問い合わせ６６を行う。ホストコン
ピュータから出力終了候補時刻へのに変更を許可する旨
の通知６７を受けたとき対応する印刷データ６８をホス
トコンピュータから受信しディスク装置２１に格納す
る。

【００４７】図６は、図５に示した候補位置に今回の印
刷要求に対するキューイング情報が挿入された後の登録
内容を表わしたものである。ジョブＩＤ“３３”のキュ
ーイング情報６４と、ジョブＩＤ“５”のキューイング
情報７１との間に今回受信した印刷要求に対応するキュ
ーイング情報７２が登録されている。キューイング情報
７２は、承諾を得た候補位置に挿入しされ、その出力開
始時刻は１７時０１分００秒に、また出力終了時刻は１
７時０１分２２秒になっている。

【００４８】次に、スプーリング装置の行う処理の流れ
を詳細に説明する。

【００４９】図７は、スプーリング装置の行う処理の流
れを表わしたものである。スプーリング装置１１は、ホ
ストコンピュータ１２から印刷要求が到来するのを待機
している（ステップＳ２０１：Ｎ）。印刷要求が到来す
ると（ステップＳ２０１：Ｙ）、これに対応するキュー
イング情報を作成するためのキューイング情報作成処理
（ステップＳ２０２）を行う。先にキューイング情報作
成処理の処理内容を説明する。

【００５０】図８は、キューイング情報作成処理の処理
の流れを表わしたものである。キューイング情報作成処
理では、まず、受信した印刷要求が時刻指定を有するも
のであるか否かを判別する（ステップＳ３０１）。時刻
指定がなされていないときは（ステップＳ３０１：
Ｎ）、マージン時間（ｔ_rm）として“０”を設定する
（ステップＳ３０２）。また出力開始時刻（ｔ_rs）とし
て、その時刻を表わすための全ての桁を“１”に設定す
る（ステップＳ３０３）。出力開始時刻の全桁が“１”
に設定されていることで時刻指定のないことを表示する
ようになっている。

【００５１】時刻指定がなされているときは（ステップ
Ｓ３０１：Ｙ）、受信した印刷要求に対応する印刷処理
を行うのに要する時間としての必要処理時間（ｔ_p ）を
求める（ステップＳ３０４）。必要処理時間（ｔ_p ）
は、印刷データのデータ量を、これを基に印刷を行う印
刷装置の単位時間当たりの処理量で割った商として求め
る。この際、求めた商の値に、高速バッファメモリ２２
を介することによるオーバーヘッド時間や、キュー２７
の内容を周期的にサーチする際のオーバーヘッド時間を
加えるようにしてもよい。

【００５２】必要処理時間を求めた後、印刷要求で指定
された時刻が具体的な時刻か、あるいは即座に印刷すべ
きことを表わした即時指定であるかを判別する（ステッ
プＳ３０５）。即時指定のときは（ステップＳ３０５：
Ｙ）、マージン時間（ｔ_rm）に“０”を設定し（ステッ
プＳ３０６）し、出力開始時刻（ｔ_rs）に“０”を設定
する（ステップＳ３０７）。出力開始時刻が“０”であ
ることによって、即時指定であることを表示するように
なっている。次に、出力終了時刻（ｔ_re）の値として、
必要処理時間（ｔ_p ）を設定し（ステップＳ３０８）処
理を終了する（エンド）。

【００５３】具体的な時刻の指定が行われているときは
（ステップＳ３０５：Ｎ）、マージン時間（ｔ_rm）を、
印刷すべきデータ量等から求める（ステップＳ３０
９）。ここでは、必要処理時間（ｔ_p ）に“０．１”を
掛けた値の少数点以下を切り上げた時間をマージン時間
として設定している。このほか、印刷データのデータ量
を基準にしてマージン時間を求めてもよい。さらに、予
めデータ量や必要処理時間に対応したマージン時間を複
数登録した登録テーブルを用意しておき、これを参照し
てマージン時間を求めるようにしてもよい。求めたマー
ジン時間（ｔ_rm）と必要処理時間（ｔ_p ）とを指定され
た出力終了時刻（ｔ_re）から差し引き、出力開始時刻
（ｔ_rs）を求める（ステップＳ３１０）。

【００５４】図７に戻って説明を続ける。キューイング
情報作成処理（ステップＳ２０２）を行った後、その出
力結果として得られる出力開始時刻の全桁が“１”であ
るか否かを判別する（ステップＳ２０３）。全桁が
“１”のとき（ステップＳ２０３：Ｙ）は、受信した印
刷要求に時刻指定の無いことを表わしているので、受信
した印刷要求に対応するキューイング情報をキュー２７
の最後尾に追加登録して（ステップＳ２０４）処理を終
了する（エンド）。出力開始時刻の全桁が“１”でない
ときは（ステップＳ２０３：Ｎ）、出力開始時刻が
“０”であるかどうかを判別する（ステップＳ２０
５）。出力開始時刻が“０”でないときは（ステップＳ
２０５：Ｎ）、具体的な時刻の指定された印刷要求であ
るので、これに応じたキューイング処理である時刻指定
要求キューイング処理（ステップＳ２０６）を行う。こ
の処理の内容については後に詳細に説明する。

【００５５】出力開始時刻が“０”ときは（ステップＳ
２０５：Ｙ）、即時指定であることを表わしてるので、
印刷要求に対応する印刷をすぐに実行可能であるかどう
かを調べる即時可否判定処理（ステップＳ２０７）を行
う。その後、即時可否判定処理の判定結果に基づいて印
刷要求に対応するキューイング情報をキュー２７に挿入
するための処理としての即時要求キューイング処理（ス
テップＳ２０８）を行う。

【００５６】図９は、時刻指定要求キューイング処理に
おける処理の流れを表わしたものである。この処理は、
図１に示した挿入位置検索部２８によって行われる。ま
ず、受信した印刷要求に従って求めた出力開始時刻（ｔ
_rs）の次に出力開始時刻の遅いジョブをキュー２７から
検索する（ステップＳ４０１）。ここで検索されたジョ
ブのキュー２７内での登録順位を（ｉ）とする。次にジ
ョブ（ｉ）よりも１つ手前の登録順のジョブ（ｉ─１）
の出力終了時刻（ｔ_(i-1)e）をキュー２７から取得する
（ステップＳ４０２）。そして、受信した印刷要求に対
応して求めた出力開始時刻（ｔ_rs）が、ジョブ（ｉ−
１）の出力終了時刻（ｔ_(i-1)e）よりも遅い時刻である
か否かを判別する（ステップＳ４０３）。

【００５７】出力開始時刻（ｔ_rs）が、ジョブ（ｉ−
１）の出力終了時刻（ｔ_(i-1)e）よりも遅い時刻である
ときは（ステップＳ４０３：Ｙ）、印刷要求に対応する
出力終了時刻（ｔ_re）が、ジョブ（ｉ）の出力開始時刻
（ｔ_is）よりも早い時刻であるか否かを判別する（ステ
ップＳ４０４）。出力終了時刻（ｔ_re）が、ジョブ
（ｉ）の出力開始時刻（ｔ_is）よりも早い時刻であると
きは（ステップＳ４０４：Ｙ）、ジョブ（ｉ─１）の終
了時刻とジョブ（ｉ）の開始時刻の間の空き時間に受信
した印刷要求に対する印刷処理を実行することができ
る。そこで、ジョブ（ｉ）の１つ手前の登録順の箇所に
受信した印刷要求のキューイング情報を登録する（ステ
ップＳ４０５）。

【００５８】印刷要求に対応する出力終了時刻（ｔ_re）
が、ジョブ（ｉ）の出力開始時刻（ｔ_is）よりも早い時
刻でないときは（ステップＳ４０４：Ｎ）、ジョブ
（ｉ）の処理期間と指定された時刻で印刷要求に対応す
る印刷処理を行う際の印刷期間とが重複することにな
る。また、出力開始時刻（ｔ_rs）が、ジョブ（ｉ−１）
の出力終了時刻（ｔ_(i-1)e）よりも遅い時刻でないとき
は、ジョブ（ｉ−１）の処理期間と指定された時刻で印
刷要求に対応する印刷処理を行う際の印刷期間とが重複
していることになる。そこでこれらの場合には、ジョブ
（ｉ）の出力終了時刻以降において受信した印刷要求の
処理を行う候補となる印刷期間を探す。

【００５９】このため、まず、キュー２７にジョブ
（ｉ）の次の登録順のジョブ（ｉ＋１）が登録されてい
るか否かを調べる（ステップＳ４０６）。次の登録順の
ジョブ（ｉ＋１）がキュー２７に登録されているときは
（ステップＳ４０６：Ｙ）、ジョブ（ｉ＋１）の出力開
始時刻（ｔ_(i+1)s）をキュー２７から取得する。そし
て、ジョブ（ｉ＋１）の出力開始時刻（ｔ_(i+1)s）から
ジョブ（ｉ）の出力終了時刻（ｔ_ie）を引き、これらの
ジョブの間にある空き時間（ｔ_sub ）を求める（ステッ
プＳ４０７）。印刷要求に対応する必要処理時間
（ｔ_rp）と空き時間（ｔ_sub）の大小比較を行う（ステ
ップＳ４０８）。空き時間（ｔ_sub ）が必要処理時間
（ｔ_rp）よりも大きくないときは（ステップＳ４０８：
Ｎ）、ジョブ（ｉ）とジョブ（ｉ＋１）の間の空き時間
に今回の印刷要求についての印刷処理を行うことができ
ない。

【００６０】そこで、ｉに“１”を加えた後（ステップ
Ｓ４０９）、ステップＳ４０６に戻り、さらに登録順の
遅いジョブとジョブとの間の空き時間に挿入可能か否か
を順次調べる。ジョブ（ｉ＋１）がキュー２７に登録さ
れていないとき（ステップＳ４０６：Ｎ）、あるいはジ
ョブとジョブとの間の空き時間（ｔ_sub ）が必要処理時
間（ｔ_rp）よりも大きいとき（ステップＳ４０８：Ｙ）
には、挿入候補の位置を見出したことになる。すなわ
ち、ジョブ（ｉ＋１）が登録されていない場合には、ジ
ョブ（ｉ）がキュー２７の最後尾のジョブであるので、
その後ろに受信した印刷要求のキューイング情報を登録
することができる。また、空き時間（ｔ_{su b} ）が必要処
理時間（ｔ_rp）よりも大きいときは、ジョブ（ｉ）とジ
ョブ（ｉ＋１）の間の空き時間に印刷を行うことができ
る。

【００６１】次に、求めた挿入候補位置において印刷を
行った際に印刷の終了する時刻である出力終了候補時刻
（ｔ_re’）を求める（ステップＳ４１０）。受信した印
刷要求に対応する印刷は挿入候補位置の１つ手前のジョ
ブ（ｉ）が終了した直後から開始することができるの
で、挿入候補位置に挿入する場合の出力開始時刻はジョ
ブ（ｉ）の出力終了時刻（ｔ_ie）になる。この時刻（ｔ
_ie）に必要処理時間（ｔ _rp）を加えることにより、出力
終了候補時刻（ｔ_re’）が求まる。この時刻は、印刷要
求で指定された印刷の終了する時刻と相違する。そこ
で、印刷の終了する時刻が変更されても良いかどうかを
利用者に問い合わせるため、出力終了候補時刻をホスト
コンピュータに通知する（ステップＳ４１１）。

【００６２】ホストコンピュータから出力終了候補時刻
に変更することの承諾を表わした通知が送られてきたと
きは（ステップＳ４１２：Ｙ）、ジョブ（ｉ）の１つ後
ろに受信した印刷要求のキューイング情報をキューイン
グする（ステップＳ４１３）。承諾の得られないときは
（ステップＳ４１２：Ｎ）、出力終了時刻を改めて設定
するための出力時刻修正処理（ステップＳ４１４）を行
い処理を終了する（エンド）。たとえば、印刷要求の取
消しを受け、他のスプーリング装置によって印刷を行う
ことができる。また、最初に指定した時刻と異なる出力
終了時刻によって印刷要求を改めて受け付けることもで
きる。

【００６３】このように、指定された出力終了時刻に印
刷処理を終了するための印刷期間が、既に登録されてい
る他のジョブの出力処理と重複しない場合には、指定さ
れた時刻のままのキューイング情報を登録する。一方、
指定された時刻での印刷処理が既に登録されている他の
ジョブの出力処理と重複期間を有するときは、ジョブと
ジョブとの間の空き時間を登録順に従って順次検索して
必要処理時間よりも長い空き時間の存在する箇所を見出
しそこにキューイングしている。このように、後から到
来した印刷要求に対応する処理を既に登録されているジ
ョブとジョブの間の空き時間に実行するようにしたの
で、一度、登録されたジョブの出力終了時刻が変更され
ることがない。これにより登録の際に確認した時刻に必
ず印刷物を取得することができる。

【００６４】次に、即時指定可否判定処理について説明
する。

【００６５】図１０は、図７に示した即時指定可否判定
処理における処理の流れを表わしたものである。即時指
定された印刷要求を直ぐに実行するためには、ホストコ
ンピュータ１２からの印刷データをそのまま高速バッフ
ァメモリ２２経由で印刷装置１３に転送する必要があ
る。そこで、まず、高速バッファメモリ２２が使用中で
あるか否かを調べる（ステップＳ５０１）。高速バッフ
ァメモリ２２が使用中でないとき（ステップＳ５０１：
Ｎ）、キュー２７の先頭に登録されているジョブが時刻
指定のなされたものであるかどうかを調べる（ステップ
Ｓ５０２）。

【００６６】キュー２７の先頭には、最も先に印刷を開
始すべきものが登録されている。従って、キュー２７の
先頭のジョブが時刻指定のなされていないものの場合に
は（ステップＳ５０２：Ｎ）、これを後回しにすること
ができる。そこで高速バッファメモリ２２が空き状態で
あり、かつキュー２７の先頭ジョブに時刻指定のないと
きは（ステップＳ５０２：Ｎ）、即時出力が可能と判別
する（ステップＳ５０３）。

【００６７】キュー２７の先頭ジョブが時刻指定のある
ものの場合には（ステップＳ５０２：Ｙ）、キュー２７
の先頭ジョブの出力開始時刻から、印刷要求に対する印
刷処理を現時点から実行した場合の出力終了時刻を差し
引き、それらの差の時間（ｔ _sub ）を求める（ステップ
Ｓ５０４）。この差の時間（ｔ_sub ）が“０”よりも大
きいときは（ステップＳ５０５：Ｙ）、キューの先頭ジ
ョブの出力開始時刻までに、受信した印刷要求に対する
印刷処理を終了することができるので、ステップＳ５０
３に進み、即時出力可能と判定する。

【００６８】差の時間（ｔ_sub ）が“０”よりも大きく
ないときは（ステップＳ５０５：Ｎ）、キュー２７の先
頭ジョブの出力開始時刻までに、受信した印刷要求に対
する印刷処理を終了することができない。そこで、これ
らの期間の重複している時間を、キュー２７の先頭に登
録されているジョブについて予め設定されているマージ
ン時間で吸収することができるか否かを調べる（ステッ
プＳ５０６）。

【００６９】重複している期間がマージン時間よりも短
いときは（ステップＳ５０６：Ｙ）、キュー２７の先頭
ジョブの出力開始時刻を、重複する分だけ後ろの時刻に
変更する（ステップＳ５０７）。そしてキュー２７の先
頭ジョブのマージン時間を後ろに遅らせた分だけ短くす
る（ステップＳ５０８）。このようにキュー２７の先頭
ジョブの出力開始時間を遅らせても、その長さがマージ
ン時間より短いので、出力終了時刻が登録されている時
刻よりも遅れることがない。このようにマージン時間で
重複する時間を吸収できるときは、即時出力が可能と判
定する（ステップＳ５０３）。

【００７０】重複している期間がマージン時間よりも長
いときは（ステップＳ５０６：Ｎ）、マージン時間内で
吸収することができないので、既に登録されているジョ
ブを優先すべきと判定する（ステップＳ５０９）。一
方、高速バッファメモリ２２が使用中のときは（ステッ
プＳ５０１：Ｙ）、即時処理は不可能であるので実行中
のジョブが優先され即時処理を行うことができないと判
定する（ステップＳ５１０）。

【００７１】図１１は、図７に示した即時要求キューイ
ング処理で行われる処理の流れを表わしたものである。
即時要求キューイング処理は、即時可否判定処理の出力
結果を引き数としている。即時可否判定処理の出力結果
が実行中ジョブの優先を表わしているときは（ステップ
Ｓ６０１：Ｙ）、現在実行中のジョブの終了するまでに
要する時間（ｔ_end ）を求める（ステップＳ６０２）。
そして、現在実行中のジョブの印刷処理が終了してか
ら、今回受信した印刷要求に対応する印刷処理を開始し
た際の出力終了時刻（ｔ_re）を求める（ステップＳ６０
３）。出力終了時刻（ｔ_re）は、現在時刻に実行中ジョ
ブの終了までに要する時間（ｔ_end ）と受信した印刷要
求についての必要処理時間（ｔ_p ）を加えて求める。

【００７２】この時刻までに、キュー２７に登録されて
いる他のジョブの処理を開始する必要がなければ、実行
中のジョブの次に受信した印刷要求に対応する印刷処理
を行うことができる。そこで、まずキュー２７の先頭に
登録されているジョブが時刻指定のなされたものである
かどうかを調べる（ステップＳ６０４）。時刻指定のな
されていない場合は（ステップＳ６０４：Ｎ）、現在実
行中のジョブが終了した後に、今回受信した要求につい
ての処理を行うことができる。このため、今回の印刷要
求に対応するキューイング情報をキュー２７の先頭に割
り込んで挿入する（ステップＳ６０５）。

【００７３】キュー２７の先頭ジョブが時刻指定のなさ
れたものであるときは（ステップＳ６０４：Ｙ）、キュ
ー２７の先頭ジョブの出力開始時刻（ｔ_fs）を取得する
（ステップＳ６０６）。次に、取得した先頭ジョブの出
力開始時刻（ｔ_fs）が、先に求めた出力終了時刻
（ｔ_re）よりも遅い時刻であるか否かを判別する（ステ
ップＳ６０７）。先頭ジョブの出力開始時刻（ｔ_fs）
が、出力終了時刻（ｔ_re）よりも遅い時刻のときは（ス
テップＳ６０７：Ｙ）、キュー２７の先頭ジョブの処理
を開始するまでの空き時間に今回受信した印刷要求に対
応する印刷処理を終えることができる。しかしならが、
実行中のジョブの次に印刷を開始するので、印刷要求で
指定された即時処理とは異なるタイミングで印刷が行わ
れる。そこで、見出した挿入候補位置における出力終了
時刻（ｔ_re）を印刷要求の送出元に通知する（ステップ
Ｓ６０８）。

【００７４】通知した時刻での印刷が承諾されたときは
（ステップＳ６０９：Ｙ）、キューイング情報をキュー
２７の先頭に割り込んで挿入する（ステップＳ６１
０）。これにより、実行中のジョブの次に今回の印刷要
求に対応する印刷処理が開始される。通知した時刻での
印刷が承諾されないときは（ステップＳ６０９：Ｎ）、
指定時刻を他の時刻に変更するための処理である出力時
刻修正処理（ステップＳ６１１）を行い処理を終了する
（エンド）。

【００７５】先頭ジョブの出力開始時刻（ｔ_fs）が、出
力終了時刻（ｔ_re）よりも遅い時刻でないときは（ステ
ップＳ６０７：Ｎ）、キュー２７の先頭ジョブの次以降
にキューイング情報の挿入候補位置を見出すための挿入
位置検索処理（ステップＳ６１２）を行う。

【００７６】即時可否判定処理の出力結果が実行中ジョ
ブの優先を表わしていないとき（ステップＳ６０１：
Ｎ）、即時出力可を表わしているか否かを調べる（ステ
ップＳ６１３）。即時出力可を示しているときは（ステ
ップＳ６１３：Ｙ）、受信した印刷要求に対応するする
印刷処理を直ぐに実行する（ステップＳ６１４）。すな
わち、ディスク装置２１に印刷データを蓄積することな
く、ホストコンピュータ１２から到来する印刷データを
高速バッファメモリ２２経由で印刷装置１３に転送す
る。

【００７７】即時可否判定処理の出力結果が即時出力可
を表わしていないときは（ステップＳ６１３：Ｎ）、キ
ューイング済の処理を優先することを表わしている。こ
のため、今回受信した印刷要求に対応する印刷処理を行
うべき期間をキュー２７に登録されているジョブとジョ
ブとの間の空き時間の中から見出す挿入位置検索処理
（ステップＳ６１２）を行う。

【００７８】図１２は、図１１に示した挿入位置の検索
処理において行われる処理の流れを表わしたものであ
る。ここでは、キュー２７の２番目以降に今回受信した
印刷要求に対応するキューイング情報を登録することが
可能かどうかを調べている。まず、検索すべき登録順を
表わした変数（ｉ）を“１”に初期化する（ステップＳ
７０１）。次にジョブ（ｉ）の出力終了時刻（ｔ_ie）を
今回受信した印刷要求に対する出力開始時刻（ｔ_rs）と
して設定する（ステップＳ７０２）。その後ジョブ
（ｉ）の次の登録順のジョブ（ｉ＋１）がキュー２７に
登録されているかどうかを調べる（ステップＳ７０
３）。

【００７９】ジョブ（ｉ＋１）の登録があるときは（ス
テップＳ７０３；Ｙ）、ジョブ（ｉ）とジョブ（ｉ＋
１）の間の空き時間（ｔ_sub ）を求める（ステップＳ７
０４）。求めた空き時間（ｔ_sub ）が受信した印刷要求
についての必要処理時間（ｔ_rp）より長くないときは
（ステップＳ７０５；Ｎ）、変数（ｉ）を“１”だけ増
加させた後（ステップＳ７０６）、ステップＳ７０３に
戻る。空き時間（ｔ_sub ）が必要処理時間（ｔ_rp）より
も長いとき（ステップＳ７０５；Ｙ）、あるいはジョブ
（ｉ＋１）の登録が無いとき（ステップＳ７０３；Ｎ）
は、ジョブ（ｉ）の１つ後ろの登録順にキューイングす
ることができる。そこで、ジョブ（ｉ）の出力終了時刻
（ｔ_ie）に必要処理時間（ｔ_rp）を加えて、今回受信し
た印刷要求についての出力終了時刻（ｔ_re）を求める
（ステップＳ７０７）。

【００８０】出力終了時刻（ｔ_re）は、即時に印刷要求
に応じて印刷した場合の終了時刻と相違するので、この
時刻を許容するか否かの問い合わせをホストコンピュー
タ１２に送出する（ステップＳ７０８）。出力終了時刻
（ｔ_re）が承諾されたときは（ステップＳ７０９；
Ｙ）、ジョブ（ｉ）の１つ後ろに受信した印刷要求につ
いてのキューイング情報を登録し（ステップＳ７１０）
処理を終了する（エンド）。一方、承諾が得られないと
きは（ステップＳ７０９；Ｎ）、出力終了時刻を修正す
るための出力時刻終了処理（ステップＳ７１１）を行
い、処理を終了する（エンド）。

【００８１】このように、印刷要求で指定された出力終
了時刻までに印刷を終了するために印刷処理を実行すべ
き期間が、既にキューに登録されている他のジョブの印
刷期間と重複しないときは、要求された時刻に出力を完
了するためのキューイング情報が登録される。一方、既
にキューに登録されているジョブの印刷期間と重複する
ときは、指定された時刻から最も近く、かつ既に登録さ
れているジョブの処理期間と重複の生じない期間を見出
す。そして、この際の出力終了時刻を許容するか否かを
利用者に問い合わせ、承諾を得たときキューへの登録が
行われる。また承諾が得られないときは、たとえば、指
定時刻の変更や他のスプーリング装置での印刷を行うよ
うに適宜の措置が採られる。

【００８２】重複期間があるときは、既に登録されてい
るジョブが優先されるので、一旦登録された後は、登録
時に設定された出力終了時刻までに確実に印刷物を得る
ことができる。また、指定された時刻にキューイングで
きないときは、印刷可能な空き時間で印刷した際の出力
終了候補時刻を求め、これを許容するか否かを利用者に
問い合わせているので、利用者の知らない間に出力終了
時刻が変更されることがない。

【００８３】第１の変形例

【００８４】これまで説明した実施例では、時刻指定の
無い印刷要求はをキューの最後尾に登録していたが、第
１の変形例のスプーリング装置では、時刻指定の無い印
刷要求を先に登録されたジョブとジョブとの空き時間を
利用して、小間切れに処理するようになっている。第１
の変形例では、図３に示したキューの他に、時刻指定の
無いジョブを各ページ単位に分割して登録するための分
割キューを設けている。

【００８５】図１３は、ページ単位のキューイング情報
を登録する分割キューの登録内容の一例を表わしたもの
である。分割キュー８１には、各ジョブの識別子８２と
ページ単位の必要処理時間８３と対応するぺージの蓄積
先アドレス８４が、各ページごとに登録される。ぺージ
ごとに分割されたキューイング情報を分割キューイング
情報と呼ぶことにする。ここでは、分割キュー８１に、
ジョブＩＤ₀ の分割キューイング情報８５とジョブＩＤ
₁ の分割キューイング情報８６およびジョブＩＤ₂ の分
割キューイング情報８７が登録されている。時刻指定の
あるジョブについては、実施例で示したキュー２７に登
録される。

【００８６】図１４は、第１の変形例のスプーリング装
置に接続される印刷装置を模式的に表わしたものであ
る。印刷装置９１は、時刻指定のあるジョブに対応して
印刷した印刷物を堆積するための第１の出力トレー９２
と、時刻指定の無いジョブについての印刷物を堆積する
ための第２の出力トレー９３を備えている。印刷装置９
１は、時刻指定の有無によって出力先となるトレーを切
り替えるようになっている。これにより、時刻指定され
たジョブとジョブの間の空き時間を利用して時刻指定の
無いジョブをページ単位に小間切れに印刷しても、第２
の出力トレー９３上からに印刷物をまとめて取り出すこ
とができる。

【００８７】図１５は、時刻指定の無いジョブを小間切
れに印刷する際の処理の流れを表わしたものである。Ｃ
ＰＵ４１は、高速バッファメモリ２２が使用中か否かを
調べる（ステップＳ８０１）。高速バッファメモリ２２
が使用中のときは（ステップＳ８０１；Ｎ）、使用中の
状態が解除されるまで待機する。高速バッファメモリ２
２が使用中でないとき（ステップＳ８０１；Ｙ）、キュ
ー２７に登録されている先頭ジョブの印刷処理が開始さ
れるまでの空き時間（ｔ_sub ）を求める（ステップＳ８
０２）。空き時間（ｔ_sub ）は、キュー２７の先頭ジョ
ブの出力開始時刻（ｔ_fs）から現在時刻を引いた値とし
て求める。

【００８８】次に分割キューの先頭ジョブの必要処理時
間（ｔ_kP）を求める。たとえば、図１３に示した分割キ
ューの場合には、先頭に登録されているジョブＩＤ₀ の
必要処理時間（ＩＤ_p0-1）を取得する（ステップＳ８０
３）。この時間を流れ図では（ｔ_kp）と表わしている。
空き時間（ｔ_sub ）が先頭のジョブＩＤ₀ の必要処理時
間（ｔ_kp）よりも長くないときは（ステップＳ８０４；
Ｎ）、この空き時間の間に分割された１つのページを印
刷することができない。そこで、ステップＳ８０１に戻
る。

【００８９】空き時間（ｔ_sub ）が先頭のジョブＩＤ₀
の必要処理時間（ｔ_kp）よりも長いときは（ステップＳ
８０４；Ｙ）、キュー２７の先頭ジョブの処理を開始す
るまでの間に、分割キュー８１の先頭に登録されている
ジョブを終えることができる。そこで、印刷装置９１に
時刻指定無し用の出力トレー９３を選択される指示を出
力し（ステップＳ８０５）、その後、分割キューの先頭
ジョブに対応する印刷処理を実行する（ステップＳ８０
６）。

【００９０】分割キューの先頭ジョブについての印刷処
理を終了したとき、これに対応する分割キューイング情
報を分割キューから削除する（ステップＳ８０７）。次
に、ホストコンピュータ１２から新たな印刷要求が到来
しているか否かを調べる（ステップＳ８０８）。新たな
印刷要求が到来しているときは（ステップＳ８０８；
Ｙ）、受信した新たな印刷要求についてのキューイング
情報を作成し、これをキュー２７あるいはキュー２７と
分割キュー９１に登録する（ステップＳ８０９）。ホス
トコンピュータから新たな印刷要求が到来していないと
き（ステップＳ８０８；Ｎ）およびキューイング情報の
登録処理（ステップＳ８０９）を行った後、処理を終了
する（エンド）。この処理は、常時繰り返し行われる。

【００９１】このようにして、高速バッファメモリが空
き状態のとき、キュー２７の先頭ジョブが開始されるま
での空き時間に、時間指定の無いジョブはページ単位に
分割され印刷される。これにより、ジョブとジョブとの
間の空き時間を有効利用を図ることができる。

【００９２】図１６は、キューに登録されているジョブ
とジョブとの間の空き時間に分割キューに先頭ジョブを
割り込ませたる際のキューと分割キューとの登録内容の
一例を表わしたものである。現在時刻が１６時００分０
０秒であるとすると、キュー１０１のジョブ“４０”
（１０２）の処理は、１６時００分３０秒に終了する。
この次にエントリされているジョブ“３５”（１０３）
の出力開始時刻は、１６時００分４０秒であるので、ジ
ョブ“４０”とジョブ“３５”の間に１０秒の空き時間
がある。分割キュー１０４の先頭のジョブ（１０５）の
必要処理時間（ｔ _p ）は４秒であるので、空き時間を利
用して印刷することができる。

【００９３】そこで、矢印１０６で指し示したジョブ
“４０”とジョブ“３５”との間の空き時間に、分割キ
ュー１０４に登録されたジョブ“３４”（１０５）の印
刷を行う。ここでは、空き時間が１０秒あるので、分割
キュー１０４の先頭から２番目に登録されているジョブ
（１０７）も、ジョブ“４０”とジョブ“３５”の間の
空き時間を利用して実行することができる。

【００９４】第２の変形例

【００９５】第２の変形例では、一旦、登録した印刷要
求に対応する印刷データを、後に修正を加えて再登録す
ることができるようになっている。たとえば、印刷すべ
き文書に修正を加えたためにそのデータ量が増加したよ
うな場合がある。このようなとき、先の登録を取り消し
てから新たに同一時刻の印刷を指定しても、先の登録か
ら今回の登録までの間に発生した他の登録のためにその
時刻では印刷要求が受け付けられないことがある。そこ
で、最初に登録した印刷期間の有するマージン時間で印
刷データの増加量を吸収できる場合には、元のキューイ
ング情報を修正して再登録するようにしている。

【００９６】図１７は、第２の変形例のスプーリング装
置がホストコンピュータから印刷内容の修正要求を受け
たときに行う処理の流れを表わしたものである。まず、
ホストコンピュータ１２から既に登録した印刷要求の内
容を修正する旨の修正要求が到来しているか否かを調べ
る（ステップＳ９０１）。送られてくる修正要求には、
修正すべきジョブの識別子と、修正後の印刷データのデ
ータ量が付されている。修正要求が到来すると（ステッ
プＳ９０１；Ｙ）、これに付されている識別子と同一の
識別子のキューイング情報をキュー２７から検索する
（ステップＳ９０２）。

【００９７】キュー２７を検索して見出した識別子の同
一のジョブを修正ジョブ（ｊ）と呼ぶことにする。ＣＰ
Ｕ４１は、見出した修正ジョブ（ｊ）の出力開始時刻
（ｔ_js）をキュー２７から取得し（ステップＳ９０
３）、現在時刻が出力開始時刻（ｔ _js）を経過している
か否かを判別する（ステップＳ９０４）。現在時刻が出
力開始時刻（ｔ_js）を経過しているときは（ステップＳ
９０４；Ｎ）、修正依頼を受けたジョブの印刷処理がす
でに行われているので、もはや修正できない旨の通知を
ホストコンピュータ１２に送り（ステップＳ９０５）、
処理を終了する（エンド）。

【００９８】現在時刻が出力開始時刻（ｔ_js）を経過し
ていないときは（ステップＳ９０４；Ｙ）、修正要求に
よって増加した印刷データのデータ量と、印刷装置１３
の処理速度から、必要処理時間の増加量（ｔ_padd）を求
める（ステップＳ９０６）。次に、修正ジョブ（ｊ）の
マージン時間（ｔ_jm）をキュー２７から取得する（ステ
ップＳ９０７）。取得したマージン時間（ｔ_jm）が必要
処理時間の増加量（ｔ _padd）よりも長いときは（ステッ
プＳ９０８）、マージン時間によって処理時間の増加を
吸収することができる。すなわち、登録されている他の
ジョブの処理に影響を与えることなく、修正後の要求に
対応した印刷を行うことができる。

【００９９】そこで、キュー２７に登録されている修正
ジョブ（ｊ）のキューイング情報を修正要求に応じて変
更する。この際、マージン時間（ｔ_jm）から必要処理時
間の増加量（ｔ_padd）を引いた残りの時間を新たなマー
ジン時間として登録する（ステップＳ９０９）。マージ
ン時間（ｔ_jm）が必要処理時間の増加量（ｔ_padd）より
も短いときは（ステップＳ９０８；Ｎ）、マージン時間
（ｔ_jm）によって必要処理時間の増加量（ｔ_padd）を吸
収することができない。そこで、未だ出力処理は開始さ
れていないが、出力終了時刻を変更して再登録を行う必
要のある旨をホストコンピュータ１２に通知し（ステッ
プＳ９１０）、処理を終了する（エンド）。

【０１００】このように第２の変形例では、一旦印刷要
求の登録された後であっても、修正による処理時間の増
加量がマージン時間内であれば、最初に登録した指定時
刻に印刷物を得ることができる。

【０１０１】以上説明した実施例および変形例では、指
定された出力終了時刻に印刷を終えるようにしたが、少
なくとも指定された時刻までに印刷が行われればよい。
しがって、算出した出力開始時刻を、最も遅い印刷の開
始時刻と認識し、これよりも早い時刻に印刷処理を開始
してもよい。たとえば、新たに受信した印刷要求に対応
するキューイング情報を登録する際、算出した開始時間
から印刷を始めると、次に開始時刻の早いジョブと重複
する期間があるものとする。このとき、今回の印刷要求
について求めた開始時刻の前に重複する期間よりも長い
空き時間があれば、印刷の開始をその分だけ早めてもよ
い。

【０１０２】また、既に登録されている印刷要求の印刷
処理をそれらの開始時刻よりも早い時刻に始めても指定
された時刻までに印刷物を得ることできる。そこで、先
に登録されているジョブの開始時刻を早めることで新た
に受信した印刷要求と競合せずに印刷できるような場合
には、競合相手となった登録済のジョブの開始時刻を早
くしてもよい。

【０１０３】

【発明の効果】このように請求項１記載の発明によれ
ば、指定された出力終了時刻よりも手前の時刻に印刷を
終了することのできる開始時刻を求め、これに従った優
先順位で印刷を行うので、指定した時刻までに印刷物を
得られることができる。

【０１０４】また請求項２記載の発明によれば、先に登
録された印刷要求についての印刷処理と競合しないとき
だけ、後から送られてくる印刷要求を登録するようにし
たので、一旦登録された印刷要求についてはその出力終
了時刻までに確実に印刷物を得ることができる。

【０１０５】さらに請求項３記載の発明によれば、最初
に指定された出力終了時刻が変更されるときにはその承
諾が得られてから印刷要求を登録しているので、予期し
ない時刻に印刷物が出力されることがない。

【０１０６】また請求項４記載の発明によれば、出力終
了時刻の指定の無い印刷要求についてはこれをページご
とに分割し、出力終了時刻の指定された印刷要求につい
ての印刷処理を行う際の空き時間を利用して小間切れに
印刷を行っている。これより、印刷装置を有効利用する
ことができるとともに、時刻を指定しない印刷要求につ
いても早期に印刷物を得ることができる。

【図面の簡単な説明】

【図１】 本発明の一実施例におけるスプーリング装置
の構成の概要を表わしたブロック図である。

【図２】 図１に示したキューの登録内容の一例を表わ
した説明図である。

【図３】 図１に示したスプーリング装置の構成をより
詳細に表わしたブロック図である。

【図４】 図１に示したスプーリング装置がホストコン
ピュータから受信した印刷要求に応じてキューイング情
報をキューに登録する際の処理の流れを表わした流れ図
である。

【図５】 図１に示したスプーリング装置の行う代表的
な処理の流れを模式的に表わした説明図である。

【図６】 図５に示した候補位置に今回の印刷要求に対
するキューイング情報が挿入された後の登録内容を表わ
したものである。

【図７】 スプーリング装置の行う処理の流れを表わし
た流れ図である。

【図８】 キューイング情報作成処理の処理の流れを表
わした流れ図である。

【図９】 時刻指定要求キューイング処理における処理
の流れを表わした流れ図である。

【図１０】 図７に示した即時指定可否判定処理におけ
る処理の流れを表わした流れ図である。

【図１１】 図７に示した即時要求キューイング処理で
行われる処理の流れを表わした流れ図である。

【図１２】 図１１に示した挿入位置の検索処理におい
て行われる処理の流れを表わした流れ図である。

【図１３】 ページ単位のキューイング情報を登録する
分割キューの登録内容の一例を表わした説明図である。

【図１４】 第１の変形例のスプーリング装置に接続さ
れる印刷装置を模式的に表わした説明図である。

【図１５】 時刻指定の無いジョブを小間切れに印刷す
る際の処理の流れを表わした流れ図である。

【図１６】 キューに登録されているジョブとジョブと
の間の空き時間に分割キューに先頭ジョブを割り込ませ
たる際のキューと分割キューとの登録内容の一例を表わ
した説明図である。

【図１７】 第２の変形例のスプーリング装置がホスト
コンピュータから印刷内容の修正要求を受けたときに行
う処理の流れを表わした流れ図である。

【図１８】 従来から使用されているスプーリング装置
を用いた印刷システムの構成の概要を表わしたブロック
図である。

【図１９】 ホストコンピュータから送られてきた時刻
の早いものから順に印刷装置に印刷データを転送する様
子を模式的に表わした説明図である。

【図２０】 ディスク装置および高速のバッファメモリ
を備えたスプーリング装置を用いた印刷システムの構成
の概要を表わしたブロック図である。

【符号の説明】

１１…スプーリング装置、１２…ホストコンピュータ、
１３…印刷装置、２１…ディスク装置、２２、４７…高
速バッファメモリ、２３…要求内容判断部、２４…処理
時間算出部、２５…マージン算出部、２６…開始時刻算
出部、２７…キュー、２８…挿入位置検索部、２９…キ
ュー内容修正部、４１…ＣＰＵ、４２…バス、４３…Ｒ
ＯＭ、４４…ＲＡＭ、４５…ディスク制御回路、４６…
磁気ディスク装置、４８…時計回路、４９…通信制御装
置、５１…印刷装置インターフェイス回路

Claims (4)

【特許請求の範囲】
1. 【請求項１】 文書作成装置から送られてくる印刷デー
   タを受信する印刷データ受信手段と、 前記文書作成装置から送られてくる印刷データのデータ
   量とその印刷を終了すべき時刻を表わす出力終了時刻の
   付された印刷要求を受信する印刷要求受信手段と、 前記印刷データ受信手段によって受信した印刷データを
   蓄積する印刷データ蓄積手段と、 前記印刷要求受信手段によって印刷要求を受信したとき
   所定の印刷速度の印刷装置で印刷要求の示す量の印刷デ
   ータを印刷するのに要する印刷所要時間を求める所要時
   間算出手段と、 この所要時間算出手段によって求めた印刷所要時間を基
   に前記印刷要求で指定された出力終了時刻までに印刷を
   終えるための印刷処理の開始時刻を設定する開始時刻設
   定手段と、 前記印刷要求受信手段によって受信した印刷要求とこの
   開始時刻設定手段で設定した開始時刻とを対応付けて記
   憶する印刷要求記憶手段と、 この印刷要求記憶手段に記憶されている印刷要求をその
   開始時刻の早いものから順に取り出す印刷要求取出手段
   と、 この印刷要求取出手段によって取り出された印刷要求に
   対応する印刷データを前記印刷データ蓄積手段から読み
   出しこれを前記印刷装置に転送する転送手段とを具備す
   ることを特徴とするスプーリング装置。
2. 【請求項２】 文書作成装置から送られてくる印刷デー
   タを受信する印刷データ受信手段と、 前記文書作成装置から送られてくる印刷データのデータ
   量とその印刷を終了すべき時刻を表わす出力終了時刻の
   付された印刷要求を受信する印刷要求受信手段と、 前記印刷データ受信手段によって受信した印刷データを
   蓄積する印刷データ蓄積手段と、 前記印刷要求受信手段によって印刷要求を受信したとき
   所定の印刷速度の印刷装置で印刷要求の示す量の印刷デ
   ータを印刷するのに要する印刷所要時間を算出する所要
   時間算出手段と、 この所要時間算出手段によって求めた印刷所要時間を基
   にして印刷要求で指定された出力終了時刻までに印刷を
   終えるための印刷処理の最も遅い開始時刻を求める開始
   時刻設定手段と、 前記印刷要求受信手段によって受信した印刷要求とこの
   開始時刻設定手段で求めた開始時刻とを対応付けて記憶
   するための印刷要求記憶手段と、 この印刷要求記憶手段に既に登録されている印刷要求お
   よび今回受信した印刷要求についての印刷を互いの印刷
   期間が重複することなくかつそれぞれの印刷要求に設定
   された開始時刻までに開始することができるか否かを判
   別する挿入可否判別手段と、 この挿入可否判別手段によって印刷期間が重複すること
   なくかつ開始時刻までに印刷を開始できると判別された
   とき今回受信した印刷要求を設定された開始時刻と対応
   付けて前記印刷要求記憶手段に格納する印刷要求格納手
   段と、 前記印刷要求記憶手段に記憶されている印刷要求をその
   開始時刻の早いものから順に取り出す印刷要求取出手段
   と、 この印刷要求取出手段によって取り出された印刷要求に
   対応する印刷データを前記印刷データ蓄積手段から読み
   出しこれを前記印刷装置に転送する転送手段とを具備す
   ることを特徴とするスプーリング装置。
3. 【請求項３】 文書作成装置から送られてくる印刷デー
   タを受信する印刷データ受信手段と、 前記文書作成装置から送られてくる印刷データのデータ
   量とその印刷を終了すべき時刻を表わす出力終了時刻の
   付された印刷要求を受信する印刷要求受信手段と、 前記印刷データ受信手段によって受信した印刷データを
   蓄積する印刷データ蓄積手段と、 前記印刷要求受信手段によって印刷要求を受信したとき
   所定の印刷速度の印刷装置で印刷要求の示す量の印刷デ
   ータを印刷するのに要する印刷所要時間を算出する所要
   時間算出手段と、 この所要時間算出手段によって求めた印刷所要時間を基
   にして印刷要求で指定された出力終了時刻までに印刷を
   終えるための印刷処理の最も遅い開始時刻を求める開始
   時刻設定手段と、 前記印刷要求受信手段によって受信した印刷要求とこの
   開始時刻設定手段で求めた開始時刻とを対応付けて記憶
   するための印刷要求記憶手段と、 この印刷要求記憶手段に既に登録されている印刷要求お
   よび今回受信した印刷要求についての印刷を互いの印刷
   期間が重複することなくかつ少なくとも各印刷要求に設
   定された開始時刻までに開始することができるか否かを
   判別する挿入可否判別手段と、 この挿入可否判別手段によって印刷期間が重複すること
   なく開始時刻までに印刷を開始できると判別されたとき
   今回受信した印刷要求を設定された開始時刻と対応付け
   て前記印刷要求記憶手段に格納する印刷要求格納手段
   と、 前記挿入可否判別手段によって印刷期間が重複すること
   なく開始時刻までに印刷を開始できないと判別されたと
   き印刷期間の重複を回避することのできる今回受信した
   印刷要求に対する印刷開始時刻を求める開始時刻取得手
   段と、 この開始時刻取得手段によって求めた印刷開始時刻から
   今回受信した印刷要求についての印刷処理を開始した際
   の出力終了時刻を求め、指定された出力終了時刻がこの
   時刻に変更されることを許容するか否かを前記文書作成
   手段に問い合わせる問い合わせ手段と、 この問い合わせ手段の行った問い合わせに応じて前記文
   書作成手段から変更を許可する旨の応答を受けたとき前
   記今回受信した印刷要求を前記開始時刻取得手段によっ
   て求めた印刷開始時刻およびこの時刻から印刷を開始し
   た際の出力終了時刻と対応付けて前記印刷要求記憶手段
   に格納する印刷要求格納手段と、 前記印刷要求記憶手段に記憶されている印刷要求をその
   開始時刻の早いものから順に取り出す印刷要求取出手段
   と、 この印刷要求取出手段によって取り出された印刷要求に
   対応する印刷データを前記印刷データ蓄積手段から読み
   出しこれを前記印刷装置に転送する転送手段とを具備す
   ることを特徴とするスプーリング装置。
4. 【請求項４】 文書作成装置から送られてくる印刷デー
   タを受信する印刷データ受信手段と、 前記文書作成装置から送られてくる印刷データのデータ
   量が付加されるとともに印刷を終了すべき時刻を表わす
   出力終了時刻の付されることのある印刷要求を受信する
   印刷要求受信手段と、 前記印刷データ受信手段によって受信した印刷データを
   蓄積する印刷データ蓄積手段と、 前記印刷要求受信手段によって受信した印刷要求に前記
   出力終了時刻が付されているとき所定の印刷速度の印刷
   装置で印刷要求の示す量の印刷データの印刷を行うのに
   要する印刷所要時間を求める第１の所要時間算出手段
   と、 この第１の所要時間算出手段によって求めた印刷所要時
   間を基にして印刷要求で指定された出力終了時刻までに
   印刷を終えるための印刷処理の開始時刻を設定する開始
   時刻設定手段と、 前記印刷要求受信手段によって受信した前記出力終了時
   刻の付された印刷要求をこの開始時刻設定手段で設定し
   た開始時刻と対応付けて記憶する第１の印刷要求記憶手
   段と、 前記印刷要求受信手段によって受信した印刷要求に前記
   出力終了時刻が付されていないとき印刷要求で指定され
   た印刷データを前記印刷装置で印刷するのに要する印刷
   時間を各ページごとに求める第２の所要時間算出手段
   と、 この第２の所要時間算出手段によって求めた各ページご
   との印刷時間を前記出力終了時刻の付されていない印刷
   要求と対応付けて記憶する第２の印刷要求記憶手段と、 前記第１の印刷要求記憶手段に記憶されている開始時刻
   の到来したことを検出する開始時刻検出手段と、 前記第１の印刷要求記憶手段に記憶されている印刷要求
   に対応する印刷処理の行われない期間であって前記第２
   の印刷要求記憶手段に記憶されているページ単位の印刷
   時間よりも長い期間を検索する検索手段と、 前記開始時刻検出手段によって開始時刻の到来したこと
   の検出された印刷要求を前記印刷要求記憶手段記憶から
   取り出す第１の印刷要求取出手段と、 前記検索手段によって見出された期間の開始するときこ
   の期間に印刷することのできるページの印刷要求を前記
   第２の印刷要求記憶手段から取り出す第２の印刷要求取
   出手段と、 これら第１および第２の印刷要求取出手段のいずれかに
   よって印刷要求が取り出されたときこれに対応する印刷
   データを前記印刷データ蓄積手段から読み出し前記印刷
   装置に転送する転送手段とを具備することを特徴とする
   スプーリング装置。