(57)【要約】【課題】  プリントやコピー等の複数の処理要求を受け付け、ジョブの優先順位に応じて適切なメモリの割り当てを行うプリンタやＭＦＰ等の画像形成装置およびプログラムを提供する。【解決手段】  ＭＦＰ１００は、パソコン２００ａからのプリント要求を受け、この要求に対するジョブであるプリントジョブを実行中、ＭＦＰ１００のユーザからコピー要求を受けた時、プリントジョブと、コピー要求に対するジョブであるコピージョブとのうち優先度の高いほうに当該ジョブの続行可能な最低限のメモリを割り当て、優先度の高いジョブがメモリ確保のために待機するケースを抑止する。【選択図】  図１
2005238820.tif 000002
【特許請求の範囲】
【請求項１】
新規のジョブの実行要求を受け付ける受付手段と、
前記新規のジョブの開始前に、既に実行中の他のジョブが存在するか否かをチェックするチェック手段と、
前記チェック手段のチェック結果がＹＥＳであるときのみ、前記新規のジョブと、前記実行中のジョブとを含む全てのジョブの中で優先度の高いジョブを選択するジョブ選択手段と、
前記ジョブ選択手段が選択したジョブの続行に必要なリソースを割り当てるリソース管理手段と
を具備することを特徴とする画像形成装置。
【請求項２】
前記リソース管理手段は、
前記チェック手段のチェック結果がＹＥＳであるとき、前記ジョブ選択手段が選択したジョブの続行に必要なリソースの最低限の大きさを計算して割り当てることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記リソース管理手段は、
実行中のジョブが必要とするリソースが得られないとき、他のジョブがリソースを解放するまで前記実行中のジョブを待機させる
ことを特徴とする請求項１または請求項２に記載の画像形成装置。
【請求項４】
画像形成装置のコンピュータに、
新規のジョブの実行要求を受け付ける処理と、
前記新規のジョブの開始前に、既に実行中の他のジョブが存在するか否かをチェックする処理と、
前記チェックの結果がＹＥＳであるときのみ、前記新規のジョブと、前記実行中のジョブとを含む全てのジョブの中で優先度の高いジョブを選択する処理と、
前記選択したジョブの続行に必要なリソースを割り当てる処理と
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリントやコピー等の複数の処理要求を受け付けて処理を実行するプリンタやＭＦＰ（Ｍｕｌｔｉｐｌｅ  Ｆｕｎｃｔｉｏｎ  Ｐｒｉｎｔｅｒ、複合機能プリンタ）等の画像形成装置およびプログラムに関する。
【背景技術】
【０００２】
企業や官公庁においてはプリンタやＭＦＰを共有して使用することが多い。このため、これらの画像形成装置は印刷やコピーあるいは紙面のスキャンといったジョブを同時に処理することも頻繁にある。更に、こうした画像形成装置が受け付ける処理要求の中には、例えば急ぎの、即ち、優先度の高いプリントの要求や、特に急ぐわけではない、即ち優先度の低いコピーの要求等、優先度の異なるジョブが混在することがある。
【０００３】
優先度に関わらず、ジョブの実行のためには、ジョブの実行のためにメモリが割り当てられる必要がある。しかし、従来の技術においては、優先度の高いジョブがメモリの割り当てを待たねばならないために必ずしも優先順位どおりにジョブが実行されないことがある問題点がある。
【０００４】
この例として、図４は従来の技術におけるＭＦＰの処理の流れを示している。いま、従来の技術におけるＭＦＰが優先度の高いジョブであるプリンタジョブの実行要求を外部から受けている（図４のステップＴ０１）。
【０００５】
このプリンタジョブは全部で２ページのプリントを行うものである。従来の技術におけるＭＦＰはプリンタジョブにおいては１ページずつメモリに展開して印刷するため、１ページ分のメモリの獲得を試みる。そこで、従来の技術におけるＭＦＰは、図４のステップＴ０２に示すように、当該プリンタジョブに対して１ページのプリントに必要なメモリ領域を割り当て、プリントを開始する。
【０００６】
ここで、従来の技術におけるＭＦＰが３枚の紙面のコピーの要求であるコピージョブの開始要求を外部から受け付けたとする（図４のステップＴ０３）。従来の技術におけるＭＦＰはこのコピージョブの実行のために図４のステップＴ０４に示すように１ページ目の紙面の読み取りが可能な分量のメモリを割り当てる。そして、従来の技術におけるＭＦＰは図４のステップＴ０４で確保したメモリ中の領域に、紙面から読み取ったデータを書き込む。
【０００７】
さらに、コピーする紙面は３枚あるため、従来の技術におけるＭＦＰは図４のステップＴ０５に示すように２ページ目の紙面の読み取りが可能な分量のメモリ割り当て、２ページ目の紙面から読み取ったデータを書き込む（図４のステップＴ０５）。このとき、プリンタジョブの１ページ目のプリントが完了したとする。従来の技術におけるＭＦＰはプリンタジョブの１ページ目のために割り当てたメモリ中の領域を解放する（図４のステップＴ０６）。
【０００８】
次に、従来の技術におけるＭＦＰは図４のステップＴ０７に示すように、ステップＴ０６で解放したメモリをコピージョブの３ページ目に割り当てる。このように、コピージョブはプリンタジョブのメモリ解放までプリントの開始が待たされる（図４のステップＴ０７）。
【０００９】
また、プリンタジョブはコピージョブがメモリを占有しているためメモリの確保ができず、処理が行えないために待機状態に入る（図４のステップＴ０８）。即ち、プリンタジョブは優先度が高いにもかかわらず、メモリが確保できないためにコピージョブの後に回されることとなる。
【００１０】
上述の問題点に関連して、特許文献１には優先度の異なるジョブが混在する場合に、優先度の高いジョブを速やかに実行可能にするとともに、優先度の低いジョブについても中断することなく実行する技術が開示されている。しかし、特許文献１に記載の技術は上述のメモリ割り当てに関する問題点を解決するものではない。
【００１１】
また、上述の問題点に関連して、特許文献２には機能ごとに優先度を決め、この優先度に応じてメモリの割り当てを変える技術が開示されている。しかし、特許文献２の技術は、優先度がコピーやファクシミリなどの機能ごとではなく、ジョブごとに決まるケースに対応していない。更に、特許文献２に記載の技術はジョブごとの優先度に関する上述のメモリ割り当ての問題点を解決するものでもない。
【特許文献１】特開２００３−８７９７号公報
【特許文献２】特開２００１−２８２６１３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明は上記の事情を考慮してなされたもので、その目的は、プリントやコピー等の複数の処理要求を受け付け、ジョブの優先順位に応じて適切なメモリの割り当てを行うプリンタやＭＦＰ等の画像形成装置およびプログラムを提供することである。
【課題を解決するための手段】
【００１３】
この発明は前述の課題を解決するためになされたもので、請求項１の発明は、新規のジョブの実行要求を受け付ける受付手段と、前記新規のジョブの開始前に、既に実行中の他のジョブが存在するか否かをチェックするチェック手段と、前記チェック手段のチェック結果がＹＥＳであるときのみ、前記新規のジョブと、前記実行中のジョブとを含む全てのジョブの中で優先度の高いジョブを選択するジョブ選択手段と、前記ジョブ選択手段が選択したジョブの続行に必要なリソースを割り当てるリソース管理手段とを具備することを特徴とする画像形成装置である。
【００１４】
また、請求項２の発明は、請求項１に記載の画像形成装置であって、前記リソース管理手段は、前記チェック手段のチェック結果がＹＥＳであるとき、前記ジョブ選択手段が選択したジョブの続行に必要なリソースの最低限の大きさを計算して割り当てることを特徴とするものである。
【００１５】
また、請求項３の発明は、請求項１または請求項２に記載の画像形成装置であって、前記リソース管理手段は、実行中のジョブが必要とするリソースが得られないとき、他のジョブがリソースを解放するまで前記実行中のジョブを待機させることを特徴とするものである。
【００１６】
また、請求項４の発明は、画像形成装置のコンピュータに、新規のジョブの実行要求を受け付ける処理と、前記新規のジョブの開始前に、既に実行中の他のジョブが存在するか否かをチェックする処理と、前記チェックの結果がＹＥＳであるときのみ、前記新規のジョブと、前記実行中のジョブとを含む全てのジョブの中で優先度の高いジョブを選択する処理と、前記選択したジョブの続行に必要なリソースを割り当てる処理とを実行させるためのプログラムである。
【発明の効果】
【００１７】
請求項１、または、請求項４の発明によれば、ジョブの優先順位に応じて適切なメモリの割り当てを行うことができる効果がある。
【００１８】
また、請求項２の発明によれば、メモリの使用量を抑えることができる効果がある。
【００１９】
また、請求項３の発明によれば、優先度が低いために実行に必要なメモリを予め割り当てられなかったジョブにおいてメモリが確保できない場合であっても、リソースの解放を待って実行される効果がある。
【発明を実施するための最良の形態】
【００２０】
以下、図面を参照し、この発明の実施の形態について説明する。図１は本実施の形態における画像形成装置であるＭＦＰ１００と、ネットワーク経由でプリント等の要求をＭＦＰ１００に送信するパソコン２００ａ〜パソコン２００ｃとを含むネットワークの構成を表している。また、図５はこのＭＦＰ１００の構成を表している。
【００２１】
ＭＦＰ１００の制御部１２０はＭＦＰ１００の制御機能であり、詳細は後述する。受付部１１０はパソコン２００ａ〜パソコン２００ｃからネットワーク経由でプリント等の要求を受信する。印刷部１３０は印刷機能である。メモリ管理部１４０はＭＦＰ１００のメモリを管理し、描画部１５０は制御部１２０からの指示に基づいて印刷対象のデータをメモリ上に描画する。
【００２２】
次に、図２と、図３とを参照して本実施の形態における処理の流れを説明する。いま、パソコン２００ａのユーザは、パソコン２００ａに文書データと、用紙の大きさと、優先度“高”とを指定して当該文書データのプリントを指示する。
【００２３】
この文書データは２ページの文書のデータである。パソコン２００ａはユーザの指示を受け、文書データと、ユーザの指定した用紙の大きさと、優先度とをネットワーク経由でＭＦＰ１００へ送信する。
【００２４】
ＭＦＰ１００の制御部１２０は受付部１１０経由でパソコン２００ａからデータを受信し（図２のステップＳ１）、既に他のプリントやコピー等のジョブが実行されているか否かをチェックする（図２のステップＳ２）。ここでは他のジョブは実行されていないものとする。制御部１２０は他のプリントやコピーなどのジョブが実行されていないことを検知し（図２のステップＳ２が“ＮＯ”）、受信した文書データの印刷のためのジョブであるプリンタジョブを開始する（図３のステップＵ０１、図２のステップＳ４）。
【００２５】
次に、ＭＦＰ１００の制御部１２０は受信した文書データ中の１ページ目のデータを解析してプリントイメージのデータを得て、このプリントイメージのデータをメモリ管理部１４０へ出力してメモリに書き込ませる（図３のステップＵ０２）。
【００２６】
ここで、パソコン２００ａのユーザとは異なるＭＦＰ１００のユーザがＭＦＰ１００に３枚の紙面からなる書類をセットし、用紙のサイズを指定してＭＦＰ１００にコピーを指示する（図３のステップＵ０３）。このとき、当該ユーザは優先度の指定は行っていない。ＭＦＰ１００の制御部１２０はユーザからの指示を受け（図２のステップＳ１）、当該コピー以外のプリントなどのジョブが実行中であるか否かの確認を試みる（図２のステップＳ２）。
【００２７】
制御部１２０は、既に図３のステップＵ０１で開始したプリンタジョブが存在することから（図２のステップＳ２が“ＹＥＳ”）、当該プリンタジョブが先ほど受け付けたコピーの要求よりも高い優先度であるか否かを確認する。
【００２８】
次に、制御部１２０は、プリンタジョブの優先度が“高”であり、先ほど受け付けたコピーの要求に関して特に優先度の指定が無いことから、プリンタジョブの優先度の方が高いと判断し、コピーの要求実行によってプリンタジョブが待機させられるといったことが無いようにプリンタジョブの実行に関して最低限必要となるメモリの確保を試みる。
【００２９】
次に、制御部１２０は、先ほど受信した文書データの用紙サイズから当該文書データの１ページのプリントにおける最大画素数を求め、当該最大画素数の１ページの紙面の印刷に必要なメモリの大きさを求める。このメモリの大きさが当該文書データの１ページのプリントに必要な最小限のメモリサイズである。
【００３０】
次に、制御部１２０は、メモリ管理部１４０に先ほど求めた最小限のメモリサイズの領域を確保させる（図３のステップＵ０４、図２のステップＳ３）。そして、制御部１２０は、先ほど受けたコピーの要求を実行するためのジョブであるコピージョブをスタートする（図２のステップＳ４）。
【００３１】
次に、制御部１２０は、コピージョブの実行においてＭＦＰ１００のユーザが指定した用紙のサイズから１ページのコピーに必要なメモリサイズを計算し、この１ページのコピーに必要なメモリサイズを指定してメモリ管理部１４０にメモリの空きが十分にあるか否かをチェックさせる。メモリ管理部１４０は制御部１２０からの指示を受け、指定された大きさの空きがメモリにあることを確認し、ＯＫを制御部１２０へ出力する。
【００３２】
次に、制御部１２０は、メモリ管理部１４０からＯＫを入力し、ユーザがセットした紙面の１ページ目の読み取りが可能であると判断する。そして、制御部１２０は、読取部１６０にＭＦＰ１００のユーザがセットした紙面の１ページ目を読み取らせて画像データを得て、この画像データをメモリ管理部１４０に指示してメモリに書き込ませる（図３のステップＵ０５）。
【００３３】
次に、制御部１２０は２ページ目についても画像データのメモリへの書き込みを試みる。制御部１２０は先ほど計算した１ページのコピーに必要なメモリサイズを指定してメモリ管理部１４０にメモリの空きが十分にあるか否かをチェックさせる。メモリ管理部１４０は制御部１２０からの指示を受け、指定された大きさの空きがメモリ中に無いことを確認し、ＮＧを制御部１２０へ出力する。
【００３４】
制御部１２０は、メモリ管理部１４０からＮＧを入力し、メモリの確保ができないことを検知し、コピージョブの続行を他のジョブがメモリを解放するまで待機させることにする（図３のステップＵ０６）。これは、コピージョブに関しては、ＭＦＰ１００が全てのページが読み取った後でプリントを開始するためである。
【００３５】
次に、制御部１２０は、印刷部１３０に図３のステップＵ０２でメモリに書き込んだプリントデータの印刷を実行させ、更に、ステップＵ０４でプリンタジョブの続行に必要なメモリは既に確保したことからステップＵ０２で確保したプリンタジョブのメモリ中の領域は必要ないと判断し、メモリ管理部１４０に当該領域を解放させる（図３のステップＵ０７）。
【００３６】
次に、制御部１２０は、図３のステップＵ０７でメモリの解放が行われたことからコピージョブを再開する。制御部１２０は、前述の処理と同様に１ページのコピーに必要なメモリサイズを指定してメモリ管理部１４０にメモリの確保が可能であることをチェックさせる。
【００３７】
次に、制御部１２０は、読取部１６０にＭＦＰ１００のユーザがセットした紙面の２ページ目を読み取らせて画像データを得て、この画像データをメモリ管理部１４０に指示してメモリに書き込ませる（図３のステップＵ０８）。ここまでの処理により、コピージョブでプリントする予定のページ数である３ページのうち、２ページまで印刷可能となった。
【００３８】
次に、制御部１２０は３ページ目についても画像データのメモリへの書き込みを試みる。制御部１２０は先ほど計算した１ページのコピーに必要なメモリサイズを指定してメモリ管理部１４０にメモリの空きが十分にあるか否かをチェックさせる。メモリ管理部１４０は制御部１２０からの指示を受け、指定された大きさの空きがメモリ中に無いことを確認し、ＮＧを制御部１２０へ出力する。
【００３９】
制御部１２０は、メモリ管理部１４０からＮＧを入力し、メモリの確保ができないことを検知し、コピージョブの続行を他のジョブがメモリを解放するまで待機させる（図３のステップＵ０９）。
【００４０】
次に、ＭＦＰ１００の制御部１２０は先ほど受信した文書データ中の２ページ目のデータを解析してプリントイメージのデータを得て、このプリントイメージのデータをメモリ管理部１４０へ出力し、図３のステップＵ０４で確保した領域にこのデータを書き込ませる（図３のステップＵ１０）。
【００４１】
次に、制御部１２０は、印刷部１３０に先ほどメモリに書き込んだプリントデータの印刷を実行させ（図３のステップＵ１１）、更に、プリンタジョブの処理対象である全てのページのプリントが完了したことからメモリ管理部１４０に図３のステップＵ０４で確保したプリンタジョブのメモリ中の領域を解放させる（図３のステップＵ１２）。
【００４２】
次に、制御部１２０は、図３のステップＵ１２でメモリの解放が行われたことからコピージョブを再開する。制御部１２０は、先ほどの処理と同様に１ページのコピーに必要なメモリサイズを指定してメモリ管理部１４０にメモリの確保が可能であることを確認させる。
【００４３】
そして、制御部１２０は、読取部１６０にＭＦＰ１００のユーザがセットした紙面の３ページ目を読み取らせて画像データを得て、この画像データをメモリ管理部１４０に指示して先ほど確保したメモリ領域に書き込ませる。ここまでの処理により、コピージョブでプリントする予定の全てのページがメモリに格納され、プリント可能な状態となった。
【００４４】
制御部１２０は、印刷部１３０に先ほどメモリに書き込んだコピージョブのデータの印刷を実行させ（図３のステップＵ１３）、メモリ管理部１４０にコピージョブのために確保したメモリ中の領域を解放させる。
【００４５】
以上、図面を参照して本発明の実施の形態について詳述してきたが、具体的な構成はこの実施の形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。例えば、本実施の形態においてはコピーと、プリントとの２つのジョブに関する処理について説明したが、ジョブの数は３個以上であっても良く、また、コピーとプリント以外にも、例えば、ファクシミリ機能やスキャナ機能に関する処理に適用しても良い。
【００４６】
また、本実施の形態において優先度の低いジョブは優先度の高いジョブが終了してリソースが解放されるまで待機したが、この待機の際に予め決められた打ち切り時間が経過してもリソースが解放されない場合、ユーザにエラーを報知して処理を中断しても良い。
【図面の簡単な説明】
【００４７】
【図１】この発明の実施の形態における画像形成装置を用いたシステムの構成を示すブロック図である。
【図２】この発明の実施の形態における画像形成装置の処理の流れを表すフローチャートである。
【図３】この発明の実施の形態における画像形成装置の処理の流れを表す図である。
【図４】従来の画像形成装置の処理の流れを表す図である。
【図５】この発明の実施の形態における画像形成装置の構成を示すブロック図である。
【符号の説明】
【００４８】
１００…ＭＦＰ（画像形成装置）
１１０…受付部（受付手段）
１２０…制御部（チェック手段、ジョブ選択手段、リソース管理手段）
１３０…印刷部
１４０…メモリ管理部
１５０…描画部
１６０…読取部
２００ａ〜２００ｃ…パソコン
ＮＷ…ネットワーク
【図１】
2005238820.tif 000003
【図２】
2005238820.tif 000004
【図３】
2005238820.tif 000005
【図４】
2005238820.tif 000006
【図５】
2005238820.tif 000007