JP2809270B2 - プリントジョブ制御方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のプリントジ
ョブによって１台のプリンタが共有される際のプリント
ジョブの制御を行うプリントジョブ制御方式に関し、例
えばネットワーク上に接続されている１台のプリンタを
複数台のワークステーションで共有してプリント処理を
行う場合のプリントジョブ制御方式に関する。

【０００２】

【従来の技術】ネットワーク上に接続されている１台の
プリンタを複数台のワークステーションで共有してプリ
ント処理を行う場合を考える。

【０００３】この場合に、共有されているプリンタで
は、１行程度のデータ量の小さいプリントデータに係る
プリントジョブから、ビットマップの画像データのよう
に１ページのデータ量が膨大になるプリントデータに係
るプリントジョブまで、さまざまなプリントジョブの処
理が行われる。

【０００４】ここで、膨大なデータ量のプリントデータ
に係るプリントジョブの処理を行っている時に、ごく小
さいデータ量のプリントデータに係るプリントジョブの
印刷要求（プリント処理要求）があった場合には、小さ
いデータ量を扱うプリントジョブの処理は処理中の膨大
なデータ量を扱うプリントジョブの完了を待ってから実
行される。したがって、後発のプリントジョブは、小さ
いデータ量を扱うプリントジョブであるにもかかわら
ず、長時間待たされる結果となる。

【０００５】このような待ち時間を少なくするために考
えられた先行技術としては、例えば特開平３−１４９６
１７号公報に記載された発明がある。この先行技術は、
外部装置から出力されてくる各々の印刷データのプリン
ト枚数に応じて、プリント枚数の少ない印刷データに対
する優先順位を高くして処理することにより、プリント
枚数の少ないプリントジョブの待ち時間を少なくしてい
た。

【０００６】また、同先行技術は、プリンタコントロー
ラ内部にあるメインＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃ
ｅｓｓｉｎｇ Ｕｎｉｔ）にてビットマップの画像デー
タの生成を行う際に、メインＣＰＵにて処理する時間を
一定時間に区切って複数のプリントジョブを細分化して
処理することにより、プリント枚数の少ないプリントジ
ョブの待ち時間を少なくしていた。

【０００７】

【発明が解決しようとする課題】上記のような先行技術
では、印刷されるページに１行程度のデータ量しかない
小さいプリントデータに係るプリントジョブも、ビット
マップの画像データのように１ページのデータ量が膨大
になるプリントデータに係るプリントジョブも、同じ１
ページ（１枚）のプリントデータに係るプリントジョブ
として処理される。そのため、印刷されるページ数が少
ないプリントジョブであるにもかかわらず、長時間プリ
ンタを占有してしまう場合も生じるという問題点があっ
た。

【０００８】また、上記のような先行技術では、メイン
ＣＰＵにおける処理時間が一定時間に区切られた場合
に、区切られた複数のプリントジョブのビットマップの
画像データを格納するためのメモリ容量が通常のプリン
タの数倍も必要になるという問題点があった。

【０００９】本発明は、かかる問題点を解決するために
なされたものであり、プリントジョブの受付けから印刷
完了までのシステム（当該プリントジョブ制御方式が適
用されるコンピュータシステム）全体の待ち時間を短く
することを目的としている。

【００１０】

【課題を解決するための手段】本発明のプリントジョブ
制御方式は、外部装置から出力されたプリントジョブを
受け付けるプリントジョブ受付け部と、前記プリントジ
ョブ受付け部により受け付けられたプリントジョブのプ
リントデータのプリント処理を行う際にそのプリントデ
ータのプリンタ占有時間を計算する占有時間計算部と、
前記プリントジョブ受付け部により受け付けられたプリ
ントジョブのプリントデータを記憶する補助記憶装置
と、前記プリントジョブ受付け部により受け付けられた
プリントジョブに対するデータファイル名，ステータ
ス，受付け時刻，送信開始時刻，およびプリント占有時
間を管理するプリントジョブ管理表と、前記記憶手段か
らプリントデータを読み込みそのプリントデータをプリ
ンタに送信するデータ送信部と、前記プリントジョブ管
理表を有し、あるプリントジョブのデータ送信中に他の
プリントジョブのプリントデータが受け付けられた場合
に現送信続行待ち時間および現送信中断待ち時間（両待
ち時間の内容については後述する）の算出ならびに両者
の比較に基づいてシステム全体の待ち時間が最短となる
ようにプリントジョブの順序制御を行うプリントジョブ
制御手段とを有する。

【００１１】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１２】図１は、本発明のプリントジョブ制御方式
の一実施例が適用されるコンピュータシステムのシステ
ム構成を示すブロック図である。

【００１３】本実施例のプリントジョブ制御方式は、１
台のプリンタ７がワークステーション１１，ワークステ
ーション１２，ワークステーション１３，…，ワークス
テーション１Ｎ（Ｎは正整数），およびワークステーシ
ョン１Ｓで共有されるコンピュータシステムで適用され
る。

【００１４】これらのワークステーションのうち、ワー
クステーション１Ｓは、ワークステーション１１，ワー
クステーション１２，ワークステーション１３，…，ワ
ークステーション１Ｎのプリンタサーバとなっている。

【００１５】ワークステーション１Ｓ、すなわち、プリ
ンタサーバは、プリントジョブ受付け部２と、占有時間
計算部３と、プリントジョブ制御部４と、データ送信部
５と、受信したプリントデータを一時的に保管する補助
記憶装置６とを含んで構成されている。

【００１６】プリントジョブ制御部４は、プリントジョ
ブ管理表４１と、システム管理者により変更可能な値で
ある追越ししきい値を保持するしきい値保持領域４２と
を有している。

【００１７】図２は、プリントジョブ管理表４１の構造
を示す図である。プリントジョブ管理表４１は、各プリ
ントジョブについて、ジョブ番号と、データファイル名
（当該プリントジョブのプリントデータが保持されてい
る補助記憶装置６内のデータファイルの識別情報）と、
ステータス（当該プリントデータの送信状態を示す情
報）と、受付け時刻と、送信開始時刻と、追越しカウン
タと、プリンタ占有時間とを保持している。

【００１８】図３〜図８は、本実施例のプリントジョブ
制御方式の動作を説明するための図である。

【００１９】図９は、プリントジョブ制御部４の処理を
示す流れ図である。この処理は、受付けプリントジョブ
管理情報設定ステップａ１と、データ送信中プリントジ
ョブ有無判定ステップａ２と、受付けプリントジョブプ
リント依頼ステップａ３と、受付けプリントジョブ管理
情報更新ステップａ４と、追越しカウンタ判定ステップ
ａ５と、データ送信待ちジョブ数判定ステップａ６と、
現送信続行待ち時間Ｔｘ計算ステップａ７と、現送信中
断待ち時間Ｔｙ計算ステップａ８と、Ｔｘ・Ｔｙ比較判
定ステップａ９と、データ送信中プリントジョブキャン
セル依頼ステップａ１０と、キャンセルプリントジョブ
管理情報更新ステップａ１１と、受付けプリントジョブ
プリント依頼ステップａ１２と、受付けプリントジョブ
管理情報更新ステップａ１３と、プリンタ占有時間・送
信済み時間取得ステップａ１４と、時間比較ステップａ
１５とからなる。

【００２０】次に、このように構成された本実施例のプ
リントジョブ制御方式の動作について説明する。

【００２１】プリンタサーバであるワークステーション
１Ｓ内のプリントジョブ受付け部２は、各ワークステー
ション１１〜１Ｎ（外部装置）から送信されたプリント
ジョブのデータ（プリントデータ）を受信する（外部装
置から出力された当該プリントジョブを受け付ける）。

【００２２】占有時間計算部３は、そのプリントデータ
に関するデータの大きさおよびデータの種類から、その
プリントジョブがプリンタ７を占有する時間（プリンタ
占有時間）を計算する。

【００２３】プリントジョブ受付け部２は、そのプリン
トデータを補助記憶装置６に格納する。その上で、プリ
ントジョブ制御部４に対してプリントジョブを受け付け
たことを通知する。この通知の際に、併せて、補助記憶
装置６に格納したプリントデータのデータファイル名，
受付け時刻，およびプリンタ占有時間をも通知する。

【００２４】プリントジョブ受付け部２から通知を受け
たプリントジョブ制御部４は、以下に示すような処理を
行う（図９参照）。

【００２５】まず、受け付けたプリントジョブの管理情
報をプリントジョブ管理表４１（図２参照）に設定する
（ステップａ１）。すなわち、そのプリントジョブに対
するエントリをプリントジョブ管理表４１に設け（その
プリントジョブを識別するためのジョブ番号をそのエン
トリに設定する）、そのエントリにそのプリントジョブ
のプリントデータの受付け時刻，データファイル名，
「送信待ち」を示すステータス，「０」を示す追越しカ
ウンタ，およびプリンタ占有時間を設定する。

【００２６】その後に、プリントジョブ管理表４１を参
照して、現時点でデータ送信中（プリントデータの送信
中）のプリントジョブ（プリントジョブ管理表４１にお
けるステータスが「送信中」であるプリントジョブ）が
あるか否かを判定する（ステップａ２）。

【００２７】ステップａ２で「データ送信中のプリント
ジョブがない」と判定した場合には、受け付けたプリン
トジョブのプリントデータのプリント依頼（プリンタ７
へのデータ送信の依頼）をデータ送信部５に行う（ステ
ップａ３）。さらに、受け付けたプリントジョブの管理
情報（プリントジョブ管理表４１内のそのプリントジョ
ブに対応するエントリ中の情報）を更新する（ステップ
ａ４）。すなわち、そのプリントジョブのプリントデー
タの送信を開始した時刻を送信開始時刻として設定し、
ステータスを「送信中」に更新する。

【００２８】一方、ステップａ２で「データ送信中のプ
リントジョブがある」と判定した場合には、プリントジ
ョブ管理表４１およびしきい値保持領域４２を参照して
データ送信中のプリントジョブの追越しカウンタの値が
追越ししきい値以下であるか否かを判定する（ステップ
ａ５）。

【００２９】なお、追越しカウンタおよび追越ししきい
値を用いたステップａ５の判定は、「システム全体の待
ち時間が短くなったとしてもある特定のプリントジョブ
の待ち時間が過度に長くなりすぎること」を避けるため
に行われるものである。したがって、特定のプリントジ
ョブの待ち時間が長くなることが起こる蓋然性が低い場
合や特定のプリントジョブの待ち時間が長くなることが
許容される場合には、このような判定に関する考え方が
なくても本発明を実現することは可能である。また、追
越ししきい値はシステム管理者によって適宜変更するこ
とができる。

【００３０】ステップａ５で「データ送信中のプリント
ジョブの追越しカウンタの値が追越ししきい値よりも大
きい」と判定した場合には、以上の考え方に基づき、デ
ータ送信中のプリントジョブのプリント処理を優先させ
るために、図９に示す処理を終了させる。

【００３１】ステップａ５で「データ送信中のプリント
ジョブの追越しカウンタの値が追越ししきい値以下であ
る」と判定した場合には、プリントジョブ管理表４１を
参照してデータ送信待ちジョブ数（ステータスが「送信
待ち」であるプリントジョブの数）をチェックし、デー
タ送信待ちジョブ数が１以下であるか２以上であるかを
判定する（ステップａ６）。

【００３２】ステップａ６で「データ送信待ちジョブ数
が２以上である」と判定した場合（３つ以上のプリント
ジョブの競合を処理する場合）には、データ送信中のプ
リントジョブの送信済み時間（送信開始時刻から現在の
時刻までの時間）と各プリントジョブのプリンタ占有時
間とからシステム全体の待ち時間が最短となるようにプ
リントジョブの順序制御（各プリントジョブのプリント
処理の順序を決定してプリントデータの送信の中断，開
始および再開等を制御すること）を行う。

【００３３】すなわち、まず、プリントジョブ管理表４
１を参照して、送信中のデータ送信が完了してから残り
のプリントジョブのデータ送信をプリンタ占有時間の短
い順に行った場合のシステム全体の待ち時間（「現送信
続行待ち時間」と呼ぶ）であるＴｘを計算する（ステッ
プａ７）。

【００３４】次に、プリントジョブ管理表４１を参照し
て、送信中のデータ送信を中断して全てのプリントジョ
ブのデータ送信をプリンタ占有時間の短い順に行った場
合のシステム全体の待ち時間（「現送信中断待ち時間」
と呼ぶ）であるＴｙを計算する（ステップａ８）。

【００３５】さらに、ＴｘとＴｙとを比較し、Ｔｘ≦Ｔ
ｙであるかＴｘ＞Ｔｙであるかを判定する（ステップａ
９）。

【００３６】ステップａ９で「Ｔｘ≦Ｔｙである」と判
定した場合には、図９に示す処理を終了させる。これに
よって、受け付けたプリントジョブは、プリントジョブ
管理表４１にて管理されてデータ送信待ちの状態とな
り、データ送信部５からのプリント出力完了の通知がプ
リントジョブ制御部４に通知された時点でそのプリント
ジョブが最短のプリンタ占有時間となっていた時にその
プリント依頼が行われることとなる。

【００３７】一方、ステップａ９で「Ｔｘ＞Ｔｙであ
る」と判定した場合には、データ送信部５に対してデー
タ送信中のプリントジョブのキャンセル依頼（そのプリ
ントジョブのプリントデータの送信を中断する旨の依
頼）を行う（ステップａ１０）。

【００３８】また、ステップａ１０のキャンセル依頼を
反映させて、キャンセルしたプリントジョブの管理情報
を更新する（ステップａ１１）。すなわち、プリントジ
ョブ管理表４１内のそのプリントジョブに対応するエン
トリ中の追越しカウンタの値に１を加算し、ステータス
を「送信待ち」に更新し、送信開始時刻をリセットす
る。

【００３９】その後に、受け付けたプリントジョブのプ
リント依頼をデータ送信部５に対して行う（ステップａ
１２）。

【００４０】また、ステップａ１２のプリント依頼を反
映させて、受け付けたプリントジョブの管理情報を更新
する（ステップａ１３）。すなわち、プリントジョブ管
理表４１内のそのプリントジョブに対応するエントリ中
の送信開始時刻を設定し、ステータスを「送信中」に更
新する。これによって、図９に示す処理が終了する。

【００４１】ステップａ６で「データ送信待ちジョブ数
が１以下である」と判定した場合（２つのプリントジョ
ブの競合を処理する場合）には、ステップａ１４および
ａ１５の処理によって、データ送信中のプリントジョブ
の送信済み時間と各プリントジョブのプリンタ占有時間
とからシステム全体の待ち時間が最短となるようにプリ
ントジョブの順序制御を行う。なお、データ送信待ちジ
ョブ数が１以下である場合に、ステップａ７〜ａ９の処
理を適用しても、結果としては以下の処理を行う場合と
同じことになる。したがって、データ送信待ちジョブ数
によって処理を切り分けてデータ送信待ちジョブ数が１
以下の場合にステップａ１４およびａ１５の処理を行う
ことは必須ではない。しかし、ステップａ１４およびａ
１５の処理によってプリントジョブの順序制御を行うこ
とは、処理の簡易化や迅速化に貢献することとなる。

【００４２】まず、プリントジョブ管理表４１を参照し
て、データ送信中のプリントジョブのプリンタ占有時間
と送信済み時間と、受け付けたプリントジョブのプリン
タ占有時間とを取得する（ステップａ１４）。

【００４３】ここで、あるプリントジョブ（「ジョブ
１」とする）のデータ送信が開始されてから時間ｔ１
（このｔ１が送信済み時間となる）が経過した後に、他
のプリントジョブ（「ジョブ２」とする）が受け付けら
れたものとし、ジョブ１のプリンタ占有時間がＴ１であ
り、ジョブ２のプリンタ占有時間がＴ２であるものとす
る。

【００４４】次に、ステップａ１４で取得した時間に基
づいて、ｔ１＜（Ｔ１−Ｔ２）／２であるかｔ１≧（Ｔ
１−Ｔ２）／２であるかを判定することによって、「ジ
ョブ１のデータ送信を中断してジョブ２のデータ送信・
プリント出力を先に処理した後にジョブ１のデータ送信
・プリント出力を再処理した方がシステム全体の待ち時
間が小さい」か「ジョブ１のデータ送信・プリント出力
の完了を待ってからジョブ２のデータ送信を行った方が
システム全体の待ち時間が小さい」かを判定する（ステ
ップａ１５）。

【００４５】以下に、図３および図４を使用して、ステ
ップａ１５における不等式による判定の根拠について説
明する。

【００４６】図３は、ジョブ１のデータ送信・プリント
出力の完了後にジョブ２のデータ送信・プリント出力を
行った場合の時系列的にみた処理イメージを示す図であ
る。

【００４７】システム全体の待ち時間は、ジョブ１の待
ち時間とジョブ２の待ち時間との合計で表される。

【００４８】ジョブ１の待ち時間およびジョブ２の待ち
時間は、それぞれ、 ジョブ１の待ち時間＝Ｔ１ ジョブ２の待ち時間＝ジョブ１の完了までの時間＋Ｔ２ ＝（Ｔ１−ｔ１）＋Ｔ２ であるから、この場合のシステム全体の待ち時間Ｔｘ
（ステップａ７における「現送信続行待ち時間」に該当
する時間）は、 Ｔｘ＝ジョブ１の待ち時間＋ジョブ２の待ち時間 ＝Ｔ１＋（Ｔ１−ｔ１＋Ｔ２） ＝２Ｔ１＋Ｔ２−ｔ１ となる。

【００４９】図４は、ジョブ１のデータ送信を中断して
先にジョブ２のデータ送信・プリント出力を行った後に
再度ジョブ１のデータ送信を行った場合の時系列的にみ
た処理イメージを示す図である。

【００５０】図３の場合と同様に、システム全体の待ち
時間は、ジョブ１の待ち時間とジョブ２の待ち時間との
合計で表される。

【００５１】ジョブ１の待ち時間およびジョブ２の待ち
時間は、それぞれ、 ジョブ１の持ち時間＝ｔ１＋Ｔ２＋Ｔ１ ジョブ２の持ち時間＝Ｔ２ であるから、この場合のシステム全体の待ち時間Ｔｙ
（ステップａ８における「現送信中断待ち時間」に該当
する時間）は、 Ｔｙ＝ジョブ１の待ち時間＋ジョブ２の待ち時間 ＝（ｔ１＋Ｔ２＋Ｔ１）＋Ｔ２ ＝Ｔ１＋２Ｔ２＋ｔ１ となる。

【００５２】ここで、ＴｙよりＴｘが長い場合、つま
り、 Ｔｙ＜Ｔｘ Ｔ１＋２Ｔ２＋ｔ１＜２Ｔ１＋Ｔ２−ｔ１ Ｔ２＋ｔ１＜Ｔ１−ｔ１ ｔ１＜（Ｔ１−Ｔ２）／２ の場合（例えば、ジョブ１が膨大なデータ量のプリント
データに係るプリントジョブであり、ジョブ２が小さい
データ量のプリントデータに係るプリントジョブである
場合）には、ジョブ１を中断してジョブ２のデータ送信
を先に行った方がシステム全体の待ち時間を小さくする
ことができる。

【００５３】逆に、ＴｘよりＴｙが長い場合（ｔ１≧
（Ｔ１−Ｔ２）／２の場合）には、ジョブ１の完了後に
ジョブ２のデータ送信を行ったほうがシステム全体の待
ち時間を小さくすることができる。

【００５４】以上を根拠として、ステップａ１５の判定
が行われる。

【００５５】ステップａ１５で「ジョブ１のデータ送信
・プリント出力の完了を待ってからジョブ２のデータ送
信を行った方がシステム全体の待ち時間が小さい」と判
定した場合（ｔ１≧（Ｔ１−Ｔ２）／２である場合）に
は、図９に示す処理を終了させる。これによって、ジョ
ブ２は、プリントジョブ管理表４１にて管理されてデー
タ送信待ちの状態となり、データ送信部５からのジョブ
１のプリント出力完了の通知がプリントジョブ制御部４
に通知された時にそのプリント依頼が行われることとな
る。

【００５６】一方、ステップａ１５で「ジョブ１のデー
タ送信を中断してジョブ２のデータ送信・プリント出力
を先に処理した後にジョブ１のデータ送信・プリント出
力を再処理した方がシステム全体の待ち時間が小さい」
と判定した場合（ｔ１＜（Ｔ１−Ｔ２）／２である場
合）には、上述のステップａ１０〜ａ１３の処理を行
う。ここでは、これらの処理における「キャンセルした
プリントジョブ」がジョブ１に該当し、「受け付けたプ
リントジョブ」がジョブ２に該当することとなる。これ
によって、ジョブ１は、プリントジョブ管理表４１にて
管理されてデータ送信待ちの状態となり、データ送信部
５からのジョブ２のプリント出力完了の通知がプリント
ジョブ制御部４に通知された時にそのプリント依頼が行
われることとなる。

【００５７】データ送信部５は、プリントジョブ制御部
４からのプリント依頼（依頼対象のプリントデータに対
するデータファイル名が付されている）に基づいて、補
助記憶装置６から所定のプリントデータ（そのデータフ
ァイル名で識別されるプリントデータ）を読み込み、そ
のプリントデータをプリンタ７に送信する。また、プリ
ントジョブ制御部４からのキャンセル依頼に基づいて送
信中のプリントデータの送信を中断する。さらに、ある
プリントデータのデータ送信が完了した場合には補助記
憶装置６内のそのプリントデータを削除し、あるプリン
トデータのプリント出力が完了した場合にはプリントジ
ョブ制御部４にプリント出力完了の通知を行う。

【００５８】なお、本実施例のプリントジョブ制御方式
が適用されるコンピュータシステムが２つのプリントジ
ョブの競合に限定されるコンピュータシステムである場
合には、ステップａ６による処理の切分けは不要とな
り、プリントジョブの順序制御のための判断はステップ
ａ１４およびａ１５の処理だけによって対処できること
となる（請求項３参照）。

【００５９】次に、図５〜図８を参照して、本実施例の
プリントジョブ制御方式（特に、プリントジョブ制御部
４）の具体的な動作について説明する。

【００６０】ここでは、プリンタ占有時間がそれぞれ８
ｔ，４ｔ，および２ｔ（ｔは単位時間）のプリントジョ
ブが、それぞれ１ｔの時間間隔で受け付けられた場合に
ついて説明する（図５参照）。なお、しきい値保持領域
４２に保持されている追越ししきい値は１であるものと
する。

【００６１】第１に、最初のプリントジョブ（ジョブ
１：プリンタ占有時間は８ｔ）が受け付けられた場合を
考える。

【００６２】この場合には、プリントジョブ制御部４に
より、ジョブ１の管理情報が設定され（ステップａ
１）、データ送信中のプリントジョブがあるか否かがチ
ェックされる（ステップａ２）。

【００６３】ここで、ジョブ１の受付け時にはデータ送
信中のプリントジョブが存在しないため、ジョブ１のプ
リント依頼がデータ送信部５に行われ（ステップａ
３）、ジョブ１の管理情報が更新される（ステップａ
４）。

【００６４】第２に、時間１ｔ後に２つめのプリントジ
ョブ（ジョブ２：プリンタ占有時間は４ｔ）が受け付け
られた場合を考える。

【００６５】この場合には、プリントジョブ制御部４に
より、ジョブ２の管理情報が設定され（ステップａ
１）、データ送信中のプリントジョブがあるか否かがチ
ェックされる（ステップａ２）。

【００６６】ここで、ジョブ２の受付け時にはジョブ１
のデータ送信中であるため、「データ送信中のプリント
ジョブがある」と判定され、データ送信中のプリントジ
ョブであるジョブ１の追越しカウンタがチェックされる
（ステップａ５）。

【００６７】ジョブ１の追い起しカウンタは０であり、
追い起ししきい値の１以下であることから、ステップａ
６においてデータ送信待ちジョブ数がチェックされる。
この場合、データ送信待ちジョブはジョブ２のみである
ので、「データ送信待ちジョブ数は１以下である」とい
う判定結果となる。

【００６８】したがって、ステップａ１４およびａ１５
の処理によってプリントジョブの順序制御のための判断
が行われる。すなわち、ジョブ１のプリンタ占有時間Ｔ
１（８ｔ）と、ジョブ２のプリンタ占有時間Ｔ２（４
ｔ）と、ジョブ１の送信済み時間ｔ１（１ｔ＝現在の時
刻−ジョブ１の送信開始時刻）とが取得され（ステップ
ａ１４）、取得された時間に基づくステップａ１５の比
較判定が行われる。

【００６９】この場合、 （Ｔ１−Ｔ２）／２＝（８ｔ−４ｔ）／２＝２ｔ， ｔ１＝１ｔ， （Ｔ１−Ｔ２）／２＞ｔ１ であるため、ステップａ１０〜ａ１３の処理による「デ
ータ送信中のプリントジョブの入替え」が行われること
となる。

【００７０】すなわち、データ送信中のプリントジョブ
（ジョブ１）のキャンセル依頼が行われ（ステップａｌ
０）、ジョブ１の管理情報が更新され（ステップａ１
１）、受け付けたプリントジョブ（ジョブ２）のプリン
ト依頼が行われ（ステップａ１２）、ジョブ２の管理情
報が更新される（ステップａ１３）。

【００７１】第３に、さらに時間１ｔ後に３つめのプリ
ントジョブ（ジョブ３：プリンタ占有時間は２ｔ）が受
け付けられた場合を考える。

【００７２】この場合には、プリントジョブ制御部４に
より、ジョブ３の管理情報が設定され（ステップａ
１）、データ送信中のプリントジョブがあるか否かがチ
ェックされる（ステップａ２）。

【００７３】ここで、ジョブ３の受付け時にはジョブ２
のデータ送信中であるため、「データ送信中のプリント
ジョブがある」と判定され、データ送信中のプリントジ
ョブであるジョブ２の追越しカウンタがチェックされる
（ステップａ５）。

【００７４】ジョブ２の追い起しカウンタは０であり、
追い起ししきい値の１以下であることから、ステップａ
６においてデータ送信待ちジョブ数がチェックされる。
この場合、データ送信待ちジョブはジョブ１とジョブ３
との２つであることから、「データ送信待ちジョブ数は
２以上である」という判定結果となる。

【００７５】したがって、ステップａ７の処理に進むこ
とによって、プリントジョブの順序制御のための判断が
行われる。すなわち、まず、ジョブ１，ジョブ２，およ
びジョブ３の管理情報に基づいて、現送信続行待ち時間
が計算される（ステップａ７）。この場合の現送信続行
待ち時間Ｔｘは、図７に示すように、 Ｔｘ＝１５ｔ＋４ｔ＋５ｔ＝２４ｔ となる。

【００７６】続いて、ジョブ１，ジョブ２，およびジョ
ブ３の管理情報に基づいて、現送信中断待ち時間が計算
される（ステップａ８）。この場合の現送信中断待ち時
間Ｔｙは、図８に示すように、 Ｔｙ＝１６ｔ＋７ｔ＋２ｔ＝２５ｔ となる。

【００７７】よって、ステップａ９の比較では、 Ｔｘ≦Ｔｙ となるため、「データ送信中のプリントジョブの入替
え」は行われない。

【００７８】なお、データ送信待ちとなっているジョブ
１およびジョブ３のデータ送信は、ジョブ２のプリント
出力完了後に、データ送信部５よりプリントジョブ制御
部４にプリント出力完了の通知が送られた時に、ジョブ
３およびジョブ１の順に処理される。

【００７９】ちなみに、本実施例のプリントジョブ制御
方式によるプリントジョブの順序制御が行われない場合
には、図６に示すように、３１ｔの待ち時間が生じるこ
ととなる。

【００８０】

【発明の効果】以上説明したように、本発明のプリント
ジョブ制御方式によれば、プリントジョブ管理表内の管
理情報に基づいてプリントジョブの順序制御を適切に行
うことにより、プリント処理完了までのシステム全体の
待ち時間を削減することができるという効果が生じる。
例えば、膨大なデータ量のプリントジョブの処理中に小
さいデータ量のプリントジョブを受け付けた場合に、膨
大なデータ量のプリントジョブの処理状況を考慮して、
両方のプリントジョブの処理順序の制御を行うことがで
きるため、システム全体の待ち時間を短くすることがで
きる。

【００８１】また、２つのプリントジョブの競合を処理
する場合と３つ以上のプリントジョブの競合を処理する
場合とを切り分けて、２つのプリントジョブの競合を処
理する場合のプリントジョブの順序制御のための判断を
簡易に実現することにより、上述の効果を効率よく達成
することができる。

【００８２】さらに、追越しカウンタおよび追越ししき
い値を設定することにより、上述の効果を達成しつつ、
ある特定のプリントジョブの待ち時間が過大になること
を避けることができる（しかも、適用対象のコンピュー
タシステムの各種環境の変化に応じて適宜追越ししきい
値を変更して対処できる）という効果がある。

【図面の簡単な説明】

【図１】本発明のプリントジョブ制御方式の一実施例の
構成を示すブロック図である。

【図２】図１中のプリントジョブ管理表の構造を示す図
である。

【図３】図１に示すプリントジョブ制御方式の動作を説
明するための図である。

【図４】図１に示すプリントジョブ制御方式の動作を説
明するための図である。

【図５】図１に示すプリントジョブ制御方式の具体的な
動作を説明するための図である。

【図６】図１に示すプリントジョブ制御方式の具体的な
動作を説明するための図である。

【図７】図１に示すプリントジョブ制御方式の具体的な
動作を説明するための図である。

【図８】図１に示すプリントジョブ制御方式の具体的な
動作を説明するための図である。

【図９】図１中のプリントジョブ制御部の処理を示す流
れ図である。

【符号の説明】

２ プリントジョブ受付け部 ３ 占有時間計算部 ４ プリントジョブ制御部 ５ データ送信部 ６ 補助記憶装置 ７ プリンタ １１〜１Ｎ ワークステーション １Ｓ ワークステーション（プリンタサーバ） ４１ プリントジョブ管理表 ４２ しきい値保持領域

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 外部装置から出力されたプリントジョブ
   を受け付けるプリントジョブ受付け部と、 前記プリントジョブ受付け部により受け付けられたプリ
   ントジョブのプリントデータのプリント処理を行う際に
   そのプリントデータのプリンタ占有時間を計算する占有
   時間計算部と、 前記プリントジョブ受付け部により受け付けられたプリ
   ントジョブのプリントデータを記憶する補助記憶装置
   と、 前記プリントジョブ受付け部により受け付けられたプリ
   ントジョブに対するデータファイル名，ステータス，受
   付け時刻，送信開始時刻，およびプリント占有時間を管
   理するプリントジョブ管理表と、 前記記憶手段からプリントデータを読み込みそのプリン
   トデータをプリンタに送信するデータ送信部と、 前記プリントジョブ管理表を有し、あるプリントジョブ
   のデータ送信中に他のプリントジョブのプリントデータ
   が受け付けられた場合に現送信続行待ち時間および現送
   信中断待ち時間の算出ならびに両者の比較に基づいてシ
   ステム全体の待ち時間が最短となるようにプリントジョ
   ブの順序制御を行うプリントジョブ制御手段とを有する
   ことを特徴とするプリントジョブ制御方式。
2. 【請求項２】 ２つのプリントジョブの競合に関して、
   送信中のプリントジョブの送信済み時間ｔ１と送信中の
   プリントジョブのプリンタ占有時間Ｔ１と受け付けたプ
   リントジョブのプリンタ占有時間Ｔ２とをプリントジョ
   ブ管理表から取得し、ｔ１＜（Ｔ１−Ｔ２）／２である
   か否かの判定に基づいてシステム全体の待ち時間が最短
   となるようにプリントジョブの順序制御を行うプリント
   ジョブ制御手段を有することを特徴とする請求項１記載
   のプリントジョブ制御方式。
3. 【請求項３】 ２つのプリントジョブの競合に限定され
   るコンピュータシステムにおいて、 当該２つのプリントジョブの競合に関して、送信中のプ
   リントジョブの送信済み時間ｔ１と送信中のプリントジ
   ョブのプリンタ占有時間Ｔ１と新たに受け付けたプリン
   トジョブのプリンタ占有時間Ｔ２とをプリントジョブ管
   理表から取得し、ｔ１＜（Ｔ１−Ｔ２）／２であるか否
   かの判定に基づいてシステム全体の待ち時間が最短とな
   るようにプリントジョブの順序制御を行うプリントジョ
   ブ制御手段を有することを特徴とする請求項１記載のプ
   リントジョブ制御方式。
4. 【請求項４】 各プリントジョブに対する追越しカウン
   タを管理するプリントジョブ管理表と、 前記プリントジョブ管理表によって管理される追越しカ
   ウンタの値と追越ししきい値とに基づき、ある特定のプ
   リントジョブの待ち時間が過大にならないという条件の
   下で「システム全体の待ち時間を最短とするためのプリ
   ントジョブの順序制御」を行うプリントジョブ制御部と
   を有することを特徴とする請求項１，請求項２，または
   請求項３記載のプリントジョブ制御方式。