(57)【要約】【課題】ジョブに使用可能なメモリー領域を効率良く使用し、使い勝手を向上させる。【解決手段】メモリー管理装置の優先領域割当手段U11は、各ジョブJB0の実行開始時に該ジョブJB0に使用する優先領域AR1をそれぞれメモリー領域M1に割り当てる。メモリー管理装置の使用領域割当手段U12は、ジョブJB0の実行が開始されると該ジョブJB0の処理単位毎の使用領域をまず該ジョブJB0に対応した優先領域AR1に割り当て、該優先領域AR1に前記使用領域を割り当てる領域が無くなるとメモリー領域M1のうち優先領域AR1を除いた共用領域AR2に前記使用領域を割り当てることを前提にして、第一ジョブ（JB1）の実行中に比較的高優先の第二ジョブ（JB2）の実行が開始される場合であって少なくとも第二ジョブ（JB2）に対応した優先領域AR1が割り当てられない場合、第一ジョブ（JB1）の処理単位毎の使用領域（AR11）を共用領域AR2に割り当てることを保留する。【選択図】図１
2014021806.tif 000002
【特許請求の範囲】
【請求項１】
ジョブに使用可能なメモリー領域の割り当てを管理するメモリー管理装置であって、
前記ジョブに、第一ジョブと、該第一ジョブよりも優先度の高い第二ジョブと、が含まれ、
各ジョブの実行開始時に該ジョブに使用する優先領域をそれぞれ前記メモリー領域に割り当てる優先領域割当手段と、
前記ジョブの処理単位毎の使用領域を割り当てるための使用領域割当手段と、を備え、
該使用領域割当手段は、
前記ジョブの実行が開始されると該ジョブの処理単位毎の使用領域をまず該ジョブに対応した優先領域に割り当て、該優先領域に前記使用領域を割り当てる領域が無くなると前記メモリー領域のうち優先領域を除いた共用領域に前記使用領域を割り当てることを前提にして、
前記第一ジョブの実行中に前記第二ジョブの実行が開始される場合であって少なくとも前記第二ジョブに対応した優先領域が割り当てられない場合、前記第一ジョブの処理単位毎の使用領域を前記共用領域に割り当てることを保留する、メモリー管理装置。
【請求項２】
前記使用領域割当手段は、前記第二ジョブの実行が終了すると前記第一ジョブの使用領域の割り当て保留を解除する、請求項１に記載のメモリー管理装置。
【請求項３】
前記第二ジョブに対応した優先領域が割り当てられない場合、
前記使用領域割当手段は、前記第一ジョブの処理単位毎の使用領域を該第一ジョブに対応した優先領域に割り当てることを保留し、
前記優先領域割当手段は、前記第一ジョブに対応した未使用の優先領域を含めて前記メモリー領域に前記第二ジョブに使用する優先領域を割り当てる、請求項１又は請求項２に記載のメモリー管理装置。
【請求項４】
前記ジョブに対して優先度を設定する設定機能を備えた、請求項１〜請求項３のいずれか一項に記載のメモリー管理装置。
【請求項５】
前記各ジョブに、優先度、及び、前記優先領域の場所を対応付ける割当管理手段をさらに備えた、請求項１〜請求項４のいずれか一項に記載のメモリー管理装置。
【請求項６】
前記優先領域は、前記ジョブで処理される画像のフォーマットと主走査画素数と副走査ライン数の少なくとも一部に基づいた大きさとされる、請求項１〜請求項５のいずれか一項に記載のメモリー管理装置。
【請求項７】
ジョブの画像を処理する画像処理装置であって、
前記ジョブに、第一ジョブと、該第一ジョブよりも優先度の高い第二ジョブと、が含まれ、
前記ジョブを受け付けるジョブ受付部と、
前記ジョブに使用可能なメモリー領域と、
該メモリー領域に割り当てられた領域を使用して前記ジョブの画像を処理するジョブ処理部と、
前記ジョブの処理単位毎の使用領域を割り当てるためのメモリー管理部と、を備え、
該メモリー管理部は、
各ジョブの実行開始時に該ジョブに使用する優先領域をそれぞれ前記メモリー領域に割り当て、前記ジョブの実行が開始されると該ジョブの処理単位毎の使用領域をまず該ジョブに対応した優先領域に割り当て、該優先領域に前記使用領域を割り当てる領域が無くなると前記メモリー領域のうち優先領域を除いた共用領域に前記使用領域を割り当てることを前提にして、
前記第一ジョブの実行中に前記第二ジョブの実行が開始される場合であって少なくとも前記第二ジョブに対応した優先領域が割り当てられない場合、前記第一ジョブの処理単位毎の使用領域を前記共用領域に割り当てることを保留する、画像処理装置。
【請求項８】
ジョブに使用可能なメモリー領域の割り当てを管理するメモリー管理方法であって、
前記ジョブに、第一ジョブと、該第一ジョブよりも優先度の高い第二ジョブと、が含まれ、
各ジョブの実行開始時に該ジョブに使用する優先領域をそれぞれ前記メモリー領域に割り当て、前記ジョブの実行が開始されると該ジョブの処理単位毎の使用領域をまず該ジョブに対応した優先領域に割り当て、該優先領域に前記使用領域を割り当てる領域が無くなると前記メモリー領域のうち優先領域を除いた共用領域に前記使用領域を割り当てることを前提にして、
前記第一ジョブの実行中に前記第二ジョブの実行が開始される場合であって少なくとも前記第二ジョブに対応した優先領域が割り当てられない場合、前記第一ジョブの処理単位毎の使用領域を前記共用領域に割り当てることを保留する、メモリー管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ジョブに使用可能なメモリー領域の割り当てを管理するメモリー管理装置、画像処理装置、及び、メモリー管理方法に関する。
【背景技術】
【０００２】
例えば特許文献１に示されるように、プリンター機能、コピー機能、ファックス機能、等の機能が一体となって盛り込まれている複合機（ＭＦＰ；Multi Function Peripherals）が知られている。このような複合機は、操作パネルを「目前操作」（直接操作）してイメージスキャン、コピー、ＦＡＸ（ファクシミリ）送信、等の指示を入力することにより、操作に対応したジョブを実行することができる。また、このような複合機は、ネットワークを介して接続されたコンピューターやＦＡＸ装置等の外部装置からジョブを受信して実行することもできる。
【０００３】
ジョブの処理は、処理単位毎にメモリー領域から割り当てた使用領域を用いて行われる。例えば、画像を入力し加工して出力するジョブを処理する場合、入力する画像加工処理単位（例えば６４ライン）の画像を格納するための領域がメモリー領域に割り当てられ、加工後の処理単位の画像を格納するための領域がメモリー領域に割り当てられる。割り当てられた使用領域は、処理単位の処理が終了すると解放される。このような処理は、ＳｏＣ（System on a Chip）等により実現されている。
例えば、印刷を伴うジョブの場合、物理的な転写である印刷が時間のボトルネックになるため、印刷エンジンへ出力される加工後の処理単位の画像がメモリー領域に蓄積されることがある。むろん、前の印刷が終了して加工後の画像が印刷エンジンへ出力されると、出力された画像の使用領域が解放される。従って、ジョブの処理に必要な使用領域の合計は、ジョブ投入時の状況に応じて変わってくる。
【０００４】
ジョブの実行を受け付けた順番に、すなわち、早い者勝ちでジョブの処理単位毎の使用領域をメモリー領域に割り当てる場合、前のジョブによりメモリー領域が占有されて後のジョブの実行が待たされることがある。特許文献１記載の技術は、ユーザーによるパネル操作を優先させるべく、操作パネルによる操作や操作パネルにより生成されたローカルジョブの実行が終了してから設定の猶予時間が経過した後に、非パネル操作による外部ジョブを実行するようにしている。これにより、パネル操作後に開始された外部ジョブの終了まで待たされないようにしている。
【０００５】
ジョブの種類毎に固定した使用領域を事前にメモリー領域に割り当てる場合、上述のような待ちは発生しない。しかし、コピーやＦＡＸ送信等のローカルジョブが実行されていない状況下でもＰＣ印刷ジョブ等の外部ジョブで全メモリー領域をフル活用することができない。この場合、複合機へのデータ転送時間の短縮や、データ転送時間短縮によるホスト側の負荷軽減や処理速度向上を期待することができない。
なお、大容量メモリーを用いると使い勝手は改善されるが、コストアップを招いてしまう。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−１９４６３４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１記載の技術は、ローカルジョブの処理中に空きメモリーがあっても、猶予時間が経過するまで外部ジョブが全く処理されない。従って、例えば、ジョブの出力先がＦＡＸ出力、電子メール出力、印刷出力、等と違っていても、外部ジョブによる出力が待たされることになる。なお、このような問題は、複合機に限らず、ジョブに使用可能なメモリー領域の割り当てを管理する種々の技術についても同様に存在する。
【０００８】
以上を鑑み、本発明の目的の一つは、ジョブに使用可能なメモリー領域を効率良く使用し、使い勝手を向上させることにある。
【課題を解決するための手段】
【０００９】
上記目的の一つを達成するため、本発明は、ジョブに使用可能なメモリー領域の割り当てを管理するメモリー管理装置であって、
前記ジョブに、第一ジョブと、該第一ジョブよりも優先度の高い第二ジョブと、が含まれ、
各ジョブの実行開始時に該ジョブに使用する優先領域をそれぞれ前記メモリー領域に割り当てる優先領域割当手段と、
前記ジョブの処理単位毎の使用領域を割り当てるための使用領域割当手段と、を備え、
該使用領域割当手段は、
前記ジョブの実行が開始されると該ジョブの処理単位毎の使用領域をまず該ジョブに対応した優先領域に割り当て、該優先領域に前記使用領域を割り当てる領域が無くなると前記メモリー領域のうち優先領域を除いた共用領域に前記使用領域を割り当てることを前提にして、
前記第一ジョブの実行中に前記第二ジョブの実行が開始される場合であって少なくとも前記第二ジョブに対応した優先領域が割り当てられない場合、前記第一ジョブの処理単位毎の使用領域を前記共用領域に割り当てることを保留する、態様を有する。
【００１０】
また、本発明は、ジョブの画像を処理する画像処理装置であって、
前記ジョブに、第一ジョブと、該第一ジョブよりも優先度の高い第二ジョブと、が含まれ、
前記ジョブを受け付けるジョブ受付部と、
前記ジョブに使用可能なメモリー領域と、
該メモリー領域に割り当てられた領域を使用して前記ジョブの画像を処理するジョブ処理部と、
前記ジョブの処理単位毎の使用領域を割り当てるためのメモリー管理部と、を備え、
該メモリー管理部は、
各ジョブの実行開始時に該ジョブに使用する優先領域をそれぞれ前記メモリー領域に割り当て、前記ジョブの実行が開始されると該ジョブの処理単位毎の使用領域をまず該ジョブに対応した優先領域に割り当て、該優先領域に前記使用領域を割り当てる領域が無くなると前記メモリー領域のうち優先領域を除いた共用領域に前記使用領域を割り当てることを前提にして、
前記第一ジョブの実行中に前記第二ジョブの実行が開始される場合であって少なくとも前記第二ジョブに対応した優先領域が割り当てられない場合、前記第一ジョブの処理単位毎の使用領域を前記共用領域に割り当てることを保留する、態様を有する。
【００１１】
すなわち、比較的低優先度の第一ジョブと比較的高優先度の第二ジョブを含む各ジョブの実行開始時に該ジョブに使用する優先領域がそれぞれメモリー領域に割り当てられる。この優先領域は、後でジョブの処理単位毎の使用領域が割り当てられる領域である。従って、メモリー領域に割り当てられた時点の優先領域は、まだ、ジョブの処理に使用されていない。ジョブの実行が開始されると、該ジョブの処理単位毎の使用領域がまず該ジョブに対応した優先領域に割り当てられる。該優先領域に前記使用領域を割り当てる領域が無くなると、メモリー領域のうち優先領域を除いた共用領域に前記使用領域が割り当てられる。
【００１２】
以上を前提にして、第一ジョブの実行中に第二ジョブの実行が開始される場合であって少なくとも第二ジョブに対応した優先領域が割り当てられない場合、第一ジョブの処理単位毎の使用領域を前記共用領域に割り当てることが保留される。このことから、第二ジョブの処理単位毎の使用領域を優先領域又は共用領域に割り当てることが優先され、比較的高優先度の第二ジョブの実行が優先される。一方、比較的低優先度の第一ジョブに対応した優先領域に空きが有れば、第一ジョブの処理も行われる。すなわち、優先度の異なるジョブの処理が優先順に並行して行われるので、メモリー管理装置を搭載した装置の使い勝手が向上する。特に、例えば、ジョブの出力先がＦＡＸ出力、電子メール出力、印刷出力、等と違っていれば、時間のボトルネックとなることのある出力先の処理をそれぞれ並行して進めることができる。従って、上記態様は、ジョブに使用可能なメモリー領域を効率良く使用し、使い勝手を向上させることができる。
【００１３】
ここで、上記ジョブは、少なくとも第一のジョブと第二のジョブが含まれていればよく、互いに異なる優先度の３以上のジョブが含まれてもよい。この場合、例えば、最も高い優先度のジョブを第二のジョブに対応させ、残りのジョブを第一のジョブに対応させることができる。
第一ジョブの実行中に第二ジョブの実行が開始される場合であって少なくとも第二ジョブに対応した優先領域が割り当てられない場合の割り当て保留には、以下の両方が含まれる。
（Ａ）第一ジョブの実行中に第二ジョブの実行が開始される場合のうち第二ジョブに対応した優先領域が割り当てられない場合のみ第一ジョブの処理単位毎の使用領域を共用領域に割り当てることを保留すること。
（Ｂ）第一ジョブの実行中に第二ジョブの実行が開始される場合に常に第一ジョブの処理単位毎の使用領域を共用領域に割り当てることを保留すること。
【００１４】
ところで、前記使用領域割当手段は、前記第二ジョブの実行が終了すると前記第一ジョブの使用領域の割り当て保留を解除してもよい。本態様は、さらにメモリー領域を効率良く使用することができる。
【００１５】
前記第二ジョブに対応した優先領域が割り当てられない場合、前記使用領域割当手段は、前記第一ジョブの処理単位毎の使用領域を該第一ジョブに対応した優先領域に割り当てることを保留してもよい。また、前記優先領域割当手段は、前記第一ジョブに対応した未使用の優先領域を含めて前記メモリー領域に前記第二ジョブに使用する優先領域を割り当ててもよい。本態様は、比較的高優先の第二ジョブの実行をさらに優先しながら、メモリー領域を効率良く使用し、さらに使い勝手を向上させることができる。
【００１６】
前記ジョブに対して優先度を設定する設定機能を備える態様は、さらに使い勝手を向上させることができる。
前記各ジョブに、優先度、及び、前記優先領域の場所を対応付ける割当管理手段をさらに備える態様は、メモリー領域を効率良く使用する具体例を提供することができる。
【００１７】
前記優先領域は、前記ジョブで処理される画像のフォーマットと主走査画素数と副走査ライン数の少なくとも一部に基づいた大きさとされてもよい。本態様は、メモリー領域を効率良く使用する好ましい例を提供することができる。
【００１８】
上述した発明は、各手段に対応した工程を備えたメモリー管理方法、画像処理方法、各手段に対応した機能をコンピューターに実現させるメモリー管理プログラム、画像処理プログラム、これらのプログラムを記録したコンピューター読み取り可能な媒体、等に適用可能である。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施形態に係る画像処理装置Ｕ０の構成の概略を例示するブロック図。
【図２】画像処理装置Ｕ０を含む画像処理システム１の構成の概略を例示するブロック図。
【図３】画像処理装置Ｕ０で行われるジョブ処理を例示するシーケンスチャート。
【図４】メモリー管理部Ｕ４で行われるメモリー管理処理を例示するフローチャート。
【図５】メモリー管理部Ｕ４で行われるメモリー管理処理を例示するフローチャート。
【図６】（ａ）は優先領域ＡＲ１の割当量テーブルＴＡ１を例示する図、（ｂ）は優先度テーブルＴＡ２を例示する図、（ｃ）は優先領域ＡＲ１の管理テーブルＴＡ３を例示する図。
【図７】ジョブＪＢ０の処理単位毎の使用領域を割り当てる様子を模式的に例示する図。
【図８】（ａ），（ｂ）はメモリー管理処理の変形例を示すフローチャート。
【図９】ジョブＪＢ０の処理単位毎の使用領域を割り当てる変形例を模式的に示す図。
【図１０】ジョブＪＢ０の処理単位毎の使用領域を割り当てる変形例を模式的に示す図。
【発明を実施するための形態】
【００２０】
（１）メモリー管理装置を含む画像処理装置の例：
図１は本発明の一実施形態に係る画像処理装置Ｕ０の構成の概略を例示し、図２は画像処理装置Ｕ０を含む画像処理システム１の例を示している。この画像処理システム１は、ネットワーク（通信線）Ｎ１及び電話回線Ｔ１に接続された複合機１０、ネットワークＮ１に接続された外部装置８０、電話回線Ｔ１に接続された外部通信装置９０、を備えている。
【００２１】
図２に示す複合機１０は、メモリー管理方法を実施するための画像処理装置Ｕ０であり、スキャナー機能とプリンター機能とコピー機能とＦＡＸ機能を少なくとも備える。むろん、画像処理装置は、これらの機能の一部が無くてもよいし、これらの機能以外の機能を備えていてもよい。ネットワークＮ１は、例えば、ＬＡＮ（ローカルエリアネットワーク）とされる。ネットワークＮ１に接続される外部装置８０には、ＰＣ（パーソナルコンピューター）８１、外部記憶装置８２、デジタルカメラ、携帯電話、ＦＡＸ装置、等が含まれる。ＰＣ８１に記憶されるドライバーは、遠隔操作機能をＰＣ８１に実現させる。電話回線Ｔ１に接続される外部通信装置９０には、複合機を含むＦＡＸ装置９１、ＰＣ９２、等が含まれる。
【００２２】
図１に示す画像処理装置Ｕ０に含まれるメモリー管理部（メモリー管理装置）Ｕ４は、ジョブＪＢ０に使用可能なメモリー領域Ｍ１の割り当てを管理する。ジョブＪＢ０には、低優先ジョブ（第一ジョブ）ＪＢ１と、該低優先ジョブＪＢ１よりも優先度の高い高優先ジョブ（第二ジョブ）ＪＢ２と、が含まれている。原則として、メモリー領域Ｍ１は、比較的低優先の低優先ジョブＪＢ１にも、比較的高優先の高優先ジョブＪＢ２にも、使用可能である。すなわち、メモリー領域Ｍ１から優先領域ＡＲ１を除いた領域は、低優先ジョブＪＢ１と高優先ジョブＪＢ２とに共用の領域となる。
なお、図２に示すように、通信線を介して接続された外部装置８０に対する画像処理装置Ｕ０への操作を「オンライン操作」を表現し、このオンライン操作により生成されるジョブを「外部ジョブ」と表現し、メモリー管理装置が設けられる装置に対する直接的な操作を「ローカル操作」と表現し、このローカル操作により生成されるジョブを「ローカルジョブ」と表現することにする。ローカル操作は、オンライン操作でない操作が広く含まれ、複合機本体にネットワークでないちょっとした線で接続された操作部に対する操作も含まれる。
【００２３】
好ましいローカル操作には、例えば、画像読取操作を伴う操作、ファクシミリのデータを手動受信する操作、の少なくとも一方が含まれる。図６（ａ）には、画像読取操作を伴う操作として、コピー、ＦＡＸ（自動送信蓄積）、スキャンｔｏＵＳＢメモリー（原稿画像を読み取ってメモリー２４に記録する操作）、スキャンｔｏ外部記憶装置（原稿画像を読み取って外部記憶装置に記憶させる操作）、等が示されている。ここでいう外部記憶装置には、ＰＣ８１等も含まれる。画像読取操作を伴う操作には、さらに、スキャンｔｏメール（原稿画像を読み取って電子メールを作成する操作）等が含まれてもよい。また、図６（ａ）には、ＦＡＸのデータを手動受信する操作として、ＦＡＸ手動受信が示されている。このＦＡＸ手動受信は、受信側装置が送信側装置に発呼し、応答した送信側装置と定められた通信手順に従ってＦＡＸ通信を行うことにより、送信側装置から画像情報を受信して印刷出力するものである。ＦＡＸ手動受信には、手動ポーリング受信が含まれる。
【００２４】
上記メモリー管理部Ｕ４は、優先領域割当手段Ｕ１１と使用領域割当手段Ｕ１２を少なくとも備える。
優先領域割当手段Ｕ１１は、各ジョブＪＢ０の実行開始時に該ジョブＪＢ０に使用する優先領域ＡＲ１をそれぞれメモリー領域Ｍ１に割り当てる。この優先領域ＡＲ１は、メモリー領域Ｍ１よりも小さく、後で割り当てるジョブＪＢ０の処理単位使用領域（処理単位毎の使用領域）ＡＲ１１，ＡＲ１２よりも大きい領域である。処理単位使用領域ＡＲ１１，ＡＲ１２は、ジョブの処理単位の画像を格納するための領域である。ジョブの処理単位は、固定サイズ（例えば６４ライン×２ブロック分）とされてもよいが、ジョブの種類に応じて異なるサイズとされてもよい。後でジョブの処理単位使用領域ＡＲ１１，ＡＲ１２が割り当てられる優先領域ＡＲ１は、メモリー領域Ｍ１に割り当てられた時点において、いわゆる「仮予約」の状態とされ、まだ、ジョブＪＢ０の処理に使用されていない。
【００２５】
処理単位使用領域ＡＲ１１，ＡＲ１２を割り当てるための使用領域割当手段Ｕ１２は、ジョブＪＢ０の実行が開始されるとジョブの処理単位使用領域ＡＲ１１，ＡＲ１２をまず該ジョブＪＢ０に対応した優先領域ＡＲ１に割り当て、該優先領域ＡＲ１に処理単位使用領域ＡＲ１１，ＡＲ１２を割り当てる領域が無くなると共用領域ＡＲ２に処理単位使用領域ＡＲ１１，ＡＲ１２を割り当てることを前提にしている。共用領域ＡＲ２は、メモリー領域Ｍ１のうち優先領域ＡＲ１を除いた領域である。使用領域割当手段Ｕ１２は、低優先ジョブＪＢ１の実行中に高優先ジョブＪＢ２の実行が開始される場合であって少なくとも高優先ジョブＪＢ２に対応した優先領域ＡＲ１ｂが割り当てられない場合、低優先ジョブＪＢ１の処理単位使用領域ＡＲ１１を共用領域ＡＲ２に割り当てることを保留する。なお、この割り当て保留には、上記（Ａ），（Ｂ）の両方が含まれる。
【００２６】
すなわち、高優先ジョブＪＢ２の処理単位使用領域ＡＲ１２を優先領域ＡＲ１又は共用領域ＡＲ２に割り当てることが優先され、高優先ジョブＪＢ２の実行が優先される。一方、低優先ジョブＪＢ１に対応した優先領域ＡＲ１ａに空きが有れば、低優先ジョブＪＢ１の処理も行われる。このように、優先度の異なるジョブＪＢ０の処理が優先順に並行して行われるので、画像処理装置Ｕ０の使い勝手が向上する。特に、ジョブの出力先がＦＡＸ出力、電子メール出力、印刷出力、等と違っていれば、時間のボトルネックとなることのある出力先の処理をそれぞれ並行して進めることができる。従って、本メモリー管理装置は、ジョブに使用可能なメモリー領域を効率良く使用し、使い勝手を向上させることができる。その結果、複合機等における目前操作機能の利用者と外部操作機能の利用者の双方のストレスが軽減される。
なお、低優先ジョブの印刷出力の途中で高優先ジョブのコピー出力を行うような場合、画像処理装置のソーターで出力物を分けるようにしてもよい。
【００２７】
各ジョブの処理の優先順位は、システムで予め設定された固定順位でもよいし、後述する設定機能Ｕ１４等により設定される可変的な順位でもよい。
固定順位として、例えば、ローカルジョブを高優先ジョブＪＢ２に対応させ、外部ジョブを低優先ジョブＪＢ１に対応させてもよい。この例は、極力、ローカル操作を行ったユーザーをローカルジョブの処理終了まで待たさないようにしながら外部ジョブの処理も遅れないようにすることができる。
【００２８】
図１に示すメモリー管理部Ｕ４は、さらに、割当管理手段Ｕ１３と設定機能Ｕ１４を備える。割当管理手段Ｕ１３は、各ジョブＪＢ０に、優先度、及び、優先領域ＡＲ１の場所を対応付ける。この対応付けは、例えば、図６（ｃ）に示す優先領域の管理テーブルＴＡ３を用いて行うことができる。設定機能Ｕ１４は、ジョブＪＢ０に対して優先度を設定する。ジョブの優先度は、例えば、図６（ｂ）に示す優先度テーブルＴＡ２に格納される。
【００２９】
図１に示す画像処理装置Ｕ０は、上記メモリー領域Ｍ１、上記メモリー管理部Ｕ４、ジョブ受付部Ｕ１、ジョブ処理部Ｕ３、を備える。ジョブ受付部Ｕ１は、ジョブＪＢ０を受け付ける。図２に例示されるジョブ受付部Ｕ１は、オンライン操作による外部ジョブ、及び、ローカル操作によるローカルジョブを受け付ける。ジョブ処理部Ｕ３は、メモリー領域Ｍ１に割り当てられた領域を使用してジョブＪＢ０の画像を処理する。メモリー管理部Ｕ４は、低優先ジョブ実行中に高優先ジョブＪＢ２の実行が開始される場合であって少なくとも高優先ジョブＪＢ２に対応した優先領域ＡＲ１ｂが割り当てられない場合、低優先ジョブＪＢ１の処理単位使用領域ＡＲ１１を共用領域ＡＲ２に割り当てることを保留する。
【００３０】
図２に示す複合機１０は、ＣＰＵ（Central Processing Unit）１１、不揮発性メモリー１２、ＲＡＭ（Random Access Memory）１３、タイマー１４、通信Ｉ／Ｆ（インターフェイス）１５、スキャナーＩ／Ｆ１６、印刷エンジンＩ／Ｆ１７、ＦＡＸ（ファクシミリ）Ｉ／Ｆ１８、操作パネル１９、ホストＩ／Ｆ２０、図示しないＤＭＡ（Direct Memory Access）コントローラー、等がバス１０ａに接続されて互いに情報を入出力可能とされている。図２に示す符号１１，１２，１４〜１８，２０の主要部は、ＳｏＣで構成されてもよい。バス１０ａには、複合機１０の目前に人がいるか否かを検出する人感センサー２１等が接続されてもよい。不揮発性メモリー１２は、ＲＯＭ（Read Only Memory）といった半導体メモリー、ハードディスクといった記録ディスク、これらの組合せ、等で構成され、画像処理プログラムを含むプログラム１２ａが記録されている。ＣＰＵ１１は、プログラム１２ａに従って複合機全体の動作を制御する。プログラム１２ａを実行する複合機１０は、優先領域割当手段Ｕ１１、使用領域割当手段Ｕ１２、割当管理手段Ｕ１３及び設定機能Ｕ１４を構成する。ＲＡＭ１３は、ＤＲＡＭ（Dynamic Random Access Memory）といった揮発性半導体メモリーで構成され、システム領域ＳＹ１とメモリー領域Ｍ１が少なくとも設けられている。システム領域ＳＹ１には、例えば、図６（ａ）に示す優先領域の割当量テーブルＴＡ１や、図６（ｂ）に示す優先度テーブルＴＡ２や、図６（ｃ）に示す優先領域の管理テーブルＴＡ３が格納される。通信Ｉ／Ｆ１５は、ネットワークＮ１に接続され、外部装置８０に対して情報を入出力する。ＦＡＸ  Ｉ／Ｆ１８は、電話回線Ｔ１に接続され、外部通信装置９０に対して情報を入出力する。
【００３１】
操作パネル１９は、ユーザーが複合機１０の前に立って直接操作をするためのパネルであり、ジョブ受付部Ｕ１の一種である。操作パネル１９を操作することにより、ユーザーは様々な指示を複合機１０に入力することができ、複合機１０の様々な設定を変更することができる。操作パネル１９は、例えば、液晶表示部を備えたタッチパネルにより構成される。
【００３２】
ホストＩ／Ｆ２０は、ＵＳＢ（Universal Serial Bus）メモリーといったメモリー２４に接続可能である。挿入口２０ａにメモリー２４が挿入されると、ホストＩ／Ｆ２０は、メモリー２４の接続を検出して検出信号をバス１０ａへ出力する。ホストＩ／Ｆ２０は、ジョブ受付部Ｕ１の一種であり、メモリー２４が挿入されるとローカル操作を受け付けることになる。
【００３３】
スキャナーＩ／Ｆ１６に接続されたスキャナー２２は、原稿台にセットされた原稿をスキャンしてイメージデータの生成をするためのハードウェア部である。生成されたイメージデータは、メモリー領域Ｍ１に格納されるが、不揮発性メモリー１２に格納されてもよい。スキャナー２２には、セットされた複数枚の原稿を１枚ずつ原稿台へ送出する自動原稿送出装置（ＡＤＦ；Auto Document Feeder）が設けられてもよい。また、スキャナー２２には、原稿台のカバーの開閉状態を検出するセンサーがジョブ受付部Ｕ１の一種として設けられてもよい。
【００３４】
印刷エンジンＩ／Ｆ１７に接続された印刷エンジン２３は、印刷データに基づいて、印刷用紙といった印刷媒体に印刷を行うハードウェア部である。この印刷データは、例えば、複合機１０の内部で生成されたり、外部装置８０から受信されたりする。印刷エンジンには、レーザープリンター、インクジェットプリンター、等を採用することができる。
【００３５】
（２）ジョブ処理の例：
図３は、複合機１０で行われるジョブ処理の例を示している。この複合機１０において、操作受信部は上記ジョブ受付部Ｕ１に相当し、ジョブ処理部Ｕ３はジョブ制御部Ｕ３１、画像入力部Ｕ３２、画像加工部Ｕ３３及び画像出力部Ｕ３４を備えている。図３に示す各部の処理は、マルチタスクにより他の処理と並列して実行可能である。また、「目前操作」をローカル操作の例、「目前ジョブ」をローカルジョブの例、として説明する。
【００３６】
優先度を対応付けたジョブＪＢ０の実行開始を操作受信部（Ｕ１）がジョブ制御部Ｕ３１に通知すると（ＳＱ１）、ジョブ制御部Ｕ３１は、まず、該実行開始をメモリー管理部Ｕ４に通知する（ＳＱ１１）。次に、ジョブ制御部Ｕ３１は、ジョブＪＢ０に含まれるページの処理開始を画像入力部Ｕ３２に通知する（ＳＱ１２）。該処理開始を受けた画像入力部Ｕ３２は、ジョブＪＢ０の処理単位使用領域の獲得要求をメモリー管理部Ｕ４に通知する（ＳＱ１２１）。メモリー管理部Ｕ４は、処理単位使用領域の獲得の成否を画像入力部Ｕ３２に返信する。処理単位使用領域が獲得されなかった場合、画像入力部Ｕ３２は、処理単位使用領域が獲得されるまで、又は、処理単位使用領域の獲得が中止されるまで、ＳＱ１２１の処理を繰り返す。処理単位使用領域が獲得されると、画像入力部Ｕ３２は、処理単位（例えば６４ライン分）の画像データを設定内容に従って処理単位使用領域に入力する（ＳＱ１２２）。その後、画像入力部Ｕ３２は、処理単位使用領域の画像データを画像加工部Ｕ３３に引き渡す（ＳＱ１２３）。
【００３７】
画像加工部Ｕ３３は、引き渡された処理単位使用領域の画像データを設定内容に従って加工する（ＳＱ１２３１）。例えば、コピーや印刷の場合、画質調整や拡大率等が設定され、設定内容に従って画像データが印刷エンジンＩ／Ｆ１７の仕様に合わせたデータに変換される。ＦＡＸ出力の場合、画像データはＦＡＸ  Ｉ／Ｆ１８の仕様に合わせたデータに変換される。その後、画像加工部Ｕ３３は、処理単位使用領域の加工後の画像データを画像出力部Ｕ３４に引き渡す（ＳＱ１２３２）。画像出力部Ｕ３４は、引き渡された処理単位使用領域の画像データを設定内容に従って出力する（ＳＱ１２３２１）。例えば、コピーや印刷の場合、加工後の画像データは印刷エンジンＩ／Ｆ１７に出力される。ＦＡＸ出力の場合、加工後の画像データはＦＡＸ  Ｉ／Ｆ１８に出力される。次に、画像出力部Ｕ３４は、処理単位使用領域の解放要求をメモリー管理部Ｕ４に通知する（ＳＱ１２３２２）。メモリー管理部Ｕ４は、処理単位使用領域の解放結果を画像出力部Ｕ３４に返信する。
上述したＳＱ１２１〜ＳＱ１２３２２の処理は、１ページ分の処理が終了するまで、又は、該処理が中止されるまで、繰り返される。
【００３８】
１ページ分の処理が終了すると、画像出力部Ｕ３４は、ページ処理終了をジョブ制御部Ｕ３１に通知する（ＳＱ１２３２３）。このページ処理終了を受けたジョブ制御部Ｕ３１は、ジョブに未処理のページが残っていれば、ＳＱ１２に戻って別のページの処理開始を画像入力部Ｕ３２に通知する。従って、ＳＱ１２〜ＳＱ１２３２３の処理は、ジョブに含まれる全ページの処理が終了するまで、又は、該処理が中止されるまで、繰り返される。全ページの処理が終了すると、ジョブ制御部Ｕ３１は、ジョブＪＢ０の実行終了をメモリー管理部Ｕ４に通知する（ＳＱ１２３２３１）。
以上により、ジョブの実行が終了する。
【００３９】
図４，５は、メモリー管理部Ｕ４で行われるメモリー管理処理の例を示している。上述したように、本処理も、マルチタスクにより他の処理と並列して実行可能である。本処理は、上述した割り当て保留（Ａ）の例である。図６（ａ）〜（ｃ）は、メモリー管理処理に用いられる情報テーブルの例を示している。図７は、ジョブの処理単位使用領域ＡＲ１１，ＡＲ１２を割り当てる例を模式的に示している。
【００４０】
メモリー領域Ｍ１に割り当てる優先領域ＡＲ１のサイズ（割当量）は、例えば、図６（ａ）に示す割当量テーブルＴＡ１を用いて算出することができる。例えば、コピー、印刷（手動又はＰＣ）、ＦＡＸ（自動送信蓄積）、ＦＡＸ手動受信、スキャンｔｏＵＳＢメモリー（画像変換を伴う場合）、スキャンｔｏ外部記憶装置（画像変換を伴う場合）、は、Ｎｉページ分（Ｎｉは正の整数）のサイズとされる。メモリー領域Ｍ１に対する優先領域ＡＲ１の割当量Ｓｉは、
Ｓｉ ＝ Ｎｉ × Ｆ × Ｐｘ × Ｐｙ  …（１）
とされる。ただし、Ｆは画像のフォーマットに応じた係数、Ｐｘは画像の主走査画素数、Ｐｙは画像の副走査画素数、である。画像のフォーマットには、モノクロ２値画像、モノクロ２５６階調画像といったモノクロ多階調画像、シアンとマゼンタとイエローとブラックのカラー多階調画像、２ｉｎ１といった割付設定、等が含まれる。
【００４１】
図６（ａ）の例では、スキャンｔｏＵＳＢメモリー（画像変換を伴わない場合）、スキャンｔｏ外部記憶装置（画像変換を伴わない場合）、は、Ｌｉライン分（Ｌｉは正の整数）のサイズとされている。メモリー領域Ｍ１に対する優先領域ＡＲ１の割当量Ｓｉは、
Ｓｉ ＝ Ｌｉ × Ｆ × Ｐｘ  …（２）
とされる。
すなわち、優先領域ＡＲ１は、ジョブＪＢ０で処理される画像のフォーマットと主走査画素数と副走査ライン数の少なくとも一部に基づいた大きさとされる。この例は、メモリー領域Ｍ１を効率良く使用する好ましい例である。
【００４２】
出力先がＵＳＢメモリーやサーバー上のフォルダーといったストレージの場合、優先領域ＡＲ１は画像加工処理単位（例えば６４ライン）×２ブロックあればよい。一方、出力先がプリンターやＦＡＸ（自動送信蓄積）の場合、少なくとも１ページ分の優先領域ＡＲ１があれば処理可能だが、ユーザーにページ数を設定させてもよい。例えば、設定機能Ｕ１４は、操作パネル１９でユーザーから受け付けた割当量テーブルＴＡ１の設定変更を入力し、割当量テーブルＴＡ１の設定を変更すればよい。デフォルト設定が１ページ分である目前ジョブ（例えばコピー）を優先する場合、優先領域のサイズ設定を１０ページ分といったデフォルト設定よりも大きい設定に変更すればよい。
【００４３】
ジョブＪＢ０に対する優先度は、目前ジョブ優先など予め設定されたものでもよいし、図６（ｂ）に示す優先度テーブルＴＡ２に従って変更可能とされてもよい。図６（ｂ）の例では、優先度に「大」と「中」と「小」が設けられ、優先度を表す情報がジョブの種類に応じて格納されていることが示されている。この場合、例えば、同時に実行される複数のジョブの中で最も優先度の高いジョブを高優先ジョブＪＢ２として扱い、残りのジョブを低優先ジョブＪＢ１として扱えばよい。最も優先度の高いジョブが複数ある場合には、ジョブの実行を最も早く受け付けたジョブを高優先ジョブＪＢ２として扱い、残りのジョブを低優先ジョブＪＢ１として扱えばよい。設定機能Ｕ１４は、例えば、操作パネル１９でユーザーから受け付けた優先度テーブルＴＡ２の設定変更を入力し、優先度テーブルＴＡ２の設定を変更すればよい。ジョブＪＢ０に対して優先度を設定する設定機能Ｕ１４があると、さらに使い勝手が向上する。
【００４４】
メモリー領域Ｍ１に対する優先領域ＡＲ１の割り当ては、例えば、図６（ｃ）に示す管理テーブルＴＡ３を用いて行うことができる。この管理テーブルＴＡ３は、例えば、ジョブＪＢ０の実行順に優先領域ＡＲ１のアドレスとサイズと処理状況を対応付けて格納する場所として起動時に用意される。ジョブの実行順は、ジョブの優先度に従って決定される。ジョブの格納数は、Ｊ＝６等、所定数としてもよい。アドレスは、例えば、開始アドレスとすることができる。サイズは、例えば、開始アドレスから終了アドレスまでのバイト数とすることができる。処理状況の格納情報には、優先領域を確保したことを表す情報（確保済）、優先領域の確保を待機していることを表す情報（待ち）、等が含まれる。このような管理テーブルＴＡ３を用いる例は、メモリー領域を効率良く使用する好ましい例である。
【００４５】
図４に示すメモリー管理処理が開始されると、メモリー管理部Ｕ４は、まず、何らかのイベントを受信し（ステップＳ１０２。以下、「ステップ」の記載を省略）、イベントの内容に応じて処理を分岐していく。
【００４６】
Ｓ１１０では、受信したイベントがジョブＪｉの実行開始の通知であるか否かを判断する。ジョブの非実行時にジョブＪ１の実行が開始されたときのメモリー領域Ｍ１の様子を図７のステップＳＴ１に例示している。すなわち、ＳＴ１のメモリー領域Ｍ１は、全て空き領域であり、全ジョブの共用領域ＡＲ２でもある。
【００４７】
Ｓ１１０で条件が成立したとき、メモリー管理部Ｕ４は、ジョブＪｉに使用する優先領域ＡＲ１をメモリー領域Ｍ１に割り当てる処理を行う（Ｓ１１２）。例えば、図６（ａ）で示したような割当量テーブルＴＡ１を参照して優先領域ＡＲ１のサイズを算出し、メモリー領域Ｍ１に優先領域ＡＲ１を割り当てることを試みる。Ｓ１１４では、優先領域ＡＲ１を割り当てることができたか否かを判断する。優先領域ＡＲ１の獲得に成功した場合、メモリー管理部Ｕ４は、処理をＳ１０２に戻す。このとき、例えば、図６（ｃ）に示す管理テーブルＴＡ３にジョブＪｉの優先領域のアドレス及びサイズ、並びに、処理状況「確保済」を格納する。図７のＳＴ２では、メモリー領域Ｍ１に割り当てられたジョブＪ１の優先領域ＡＲ１を太線で囲っている。メモリー領域Ｍ１のうち優先領域ＡＲ１を除いた領域は、全ジョブの共用領域ＡＲ２である。この時点の優先領域ＡＲ１は、いわゆる「仮予約」の状態であり、まだ、ジョブＪ１の処理に使用されていない。
Ｓ１１４で条件が成立しなかったとき、メモリー管理部Ｕ４は、ジョブＪｉの実行開始を待つ（Ｓ１１６）。このとき、例えば、図６（ｃ）に示す管理テーブルＴＡ３にジョブＪｉの優先領域の処理状況「待ち」を格納する。後述するＳ１２６で実行開始待ちが解除されると、メモリー管理部Ｕ４は、処理をＳ１１２に戻す。
【００４８】
Ｓ１１０で条件が成立しなかったとき、メモリー管理部Ｕ４は、受信したイベントがジョブＪｉの終了通知であるか否かを判断する（Ｓ１２０）。条件成立時、メモリー管理部Ｕ４は、メモリー領域Ｍ１に割り当てられていたジョブＪｉの優先領域ＡＲ１を解放する（Ｓ１２２）。このとき、例えば、管理テーブルＴＡ３から該当する優先領域の情報を削除する。図７のＳＴ１１では、ジョブＪ１の優先領域が解放されたことが示されている。その後、メモリー管理部Ｕ４は、他にジョブの実行開始待ちがあるか否かを判断する（Ｓ１２４）。例えば、管理テーブルＴＡ３に処理状況が「待ち」であるジョブの情報が格納されているか否かを判断すればよい。条件成立時、メモリー管理部Ｕ４は、最優先ジョブ、すなわち、優先度の最も高いジョブの実行開始待ちを解除し（Ｓ１２６）、処理をＳ１０２に戻す。すると、最優先ジョブについて、上記Ｓ１１６の実行開始待ちが解除される。Ｓ１２４で条件が成立しなかったときも、処理をＳ１０２に戻す。
【００４９】
Ｓ１２０で条件が成立しなかったとき、メモリー管理部Ｕ４は、受信したイベントがジョブＪｉの処理単位使用領域の獲得要求通知であるか否かを判断する（図５のＳ１３０）。
条件成立時、ジョブＪｉの実行中であり、メモリー管理部Ｕ４は、ジョブＪｉの処理単位使用領域を優先領域ＡＲ１に割り当てる処理を行う（Ｓ１３２）。処理単位使用領域は、所定サイズ（例えば６４ライン×２ブロック分）とされる。Ｓ１３４では、優先領域ＡＲ１に処理単位使用領域を割り当てることができたか否かを判断する。処理単位使用領域の獲得に成功した場合、メモリー管理部Ｕ４は、優先領域への獲得成功を画像入力部Ｕ３２に返信し（Ｓ１３６）、処理をＳ１０２に戻す。図７のＳＴ３では、ジョブＪ１の処理単位Ｊ１−１，Ｊ１−２の使用領域が優先領域ＡＲ１に割り当てられたことが示されている。
【００５０】
処理単位使用領域の獲得に失敗した場合、メモリー管理部Ｕ４は、ジョブＪｉよりも優先度の高いジョブの実行開始待ちがあるか否かを判断する（Ｓ１３８）。条件不成立時、メモリー管理部Ｕ４は、共用領域ＡＲ２にジョブＪｉの処理単位使用領域を割り当てる処理を行い（Ｓ１４０）、共用領域への獲得成否を画像入力部Ｕ３２に返信し（Ｓ１３６）、処理をＳ１０２に戻す。図７のＳＴ５では、ジョブＪ１の処理単位Ｊ１−５の使用領域が共用領域ＡＲ２に割り当てられたことが示されている。
一方、Ｓ１３８で条件が成立しなかったとき、メモリー管理部Ｕ４は、処理単位使用領域の獲得失敗を画像入力部Ｕ３２に返信し（Ｓ１３６）、処理をＳ１０２に戻す。図７のＳＴ７では、ジョブＪ１よりも優先度の高いジョブＪ３の処理開始待ちがあるときにジョブＪ１の処理単位Ｊ１−８の使用領域が獲得されなかったことが示されている。
以上説明したようにして、使用領域割当手段Ｕ１２は、低優先ジョブ実行中に高優先ジョブＪＢ２の実行が開始される場合のうち高優先ジョブに対応した優先領域が割り当てられない場合に、低優先ジョブの処理単位使用領域ＡＲ１１を共用領域ＡＲ２に割り当てることを保留する。
【００５１】
Ｓ１３０で条件が成立しなかったとき、メモリー管理部Ｕ４は、受信したイベントがジョブＪｉの処理単位使用領域の解放要求通知であるか否かを判断する（Ｓ１５０）。条件成立時、メモリー管理部Ｕ４は、通知対象の処理単位使用領域が優先領域ＡＲ１から割り当てられた領域であるか否かを判断する（Ｓ１５２）。条件成立時、メモリー管理部Ｕ４は、通知対象の処理単位使用領域を優先領域ＡＲ１に返却し（Ｓ１５４）、解放結果を画像出力部Ｕ３４に返信して（Ｓ１５６）、処理をＳ１０２に戻す。図７のＳＴ１０では、優先領域に割り当てられた処理単位Ｊ１−６，Ｊ１−７の使用領域が解放されたことが示されている。
【００５２】
Ｓ１５２で条件が成立しなかったとき、メモリー管理部Ｕ４は、通知対象の処理単位使用領域を共用領域ＡＲ２に返却する（Ｓ１５８）。Ｓ１６０では、ジョブＪｉよりも優先度の高いジョブの実行開始待ちがあるか否かを判断する。条件成立時、メモリー管理部Ｕ４は、最優先ジョブの実行開始待ちを解除し（Ｓ１６２）、解放結果を画像出力部Ｕ３４に返信して（Ｓ１５６）、処理をＳ１０２に戻す。すると、最優先ジョブについて、上記Ｓ１１６の実行開始待ちが解除される。Ｓ１６０で条件が成立しなかったときも、処理をＳ１０２に戻す。
【００５３】
図７のＳＴ１〜ＳＴ１２は、優先度「小」のジョブＪ１の実行中に優先度「中」のジョブＪ２の実行が開始され、ジョブＪ１，Ｊ２の実行中に優先度「大」のジョブＪ３の優先領域が獲得待ちになった例を示している。分かり易く説明するため、処理単位使用領域を固定サイズとし、メモリー領域Ｍ１に対する処理単位使用領域の割当数を所定数１０としている。また、ジョブＪ１に８つの処理単位Ｊ１−１，…，ＪＯ−８があり、ジョブＪ２に５つの処理単位Ｊ２−１，…，Ｊ２−５があり、ジョブＪ３に７つの処理単位Ｊ３−１，…，Ｊ３−７があるものとする。
【００５４】
全メモリー領域Ｍ１が空き領域であるとき（ＳＴ１）、ジョブＪ１の実行が開始されると、上記Ｓ１１２で優先領域がメモリー領域Ｍ１に割り当てられる（ＳＴ２）。次いで、上記Ｓ１３２で処理単位Ｊ１−１，Ｊ１−２，Ｊ１−３が優先領域に割り当てられ（ＳＴ３，ＳＴ４）、上記Ｓ１４０で処理単位Ｊ１−４が共用領域ＡＲ２に割り当てられる（ＳＴ４）。
【００５５】
ジョブＪ２が受け付けられると、Ｊ２が高優先ジョブとなり、ジョブＪ２の優先領域が確保される（ＳＴ５）。このときも、ジョブＪ１の処理単位Ｊ１−５の使用領域が共用領域に確保される。ＳＴ６では、ジョブＪ２の優先領域にＪ２−１，Ｊ２−２の使用領域が割り当てられ、Ｊ１−１が解放されてジョブＪ１の優先領域にＪ１−６の使用領域が割り当てられている。ＳＴ７では、より高優先のジョブＪ３が受け付けられ、ジョブＪ３の優先領域が確保待ちとなっている。この場合、共用領域にＪ１−８，Ｊ２−４の使用領域は割り当てられない（ＳＴ７，ＳＴ８）。
【００５６】
Ｊ１−４，Ｊ１−５が解放されて共用領域ＡＲ２にジョブＪ３の優先領域が割り当てられると（ＳＴ９）、例えば、ジョブＪ１の優先領域が解放されて共用領域に空きが生じたとき、共用領域に低優先ジョブの処理単位Ｊ２−５の使用領域が割り当てられる（ＳＴ１０〜ＳＴ１１）。ＳＴ１２では、高優先のジョブＪ３が低優先のジョブＪ２よりも先に終了することが示されている。
【００５７】
図７の例を比較例と比較することにする。
ジョブの実行を受け付けた順番に、すなわち、早い者勝ちで処理単位使用領域をメモリー領域に割り当てる場合を考える。この場合、最優先ジョブＪ３が受け付けられたときにジョブＪ１，Ｊ２の存在によりメモリー領域の空き領域が十分でなく、最優先ジョブＪ３の処理を速やかに進めることができない。
【００５８】
なお、目前操作開始後に目前ジョブの実行が終了するまで外部ジョブの実行を受け付けない場合は、ジョブの出力先がＦＡＸ出力、電子メール出力、印刷出力、等と違っていても、外部ジョブによる出力が待たされてしまう。
ジョブの種類毎に固定した使用領域を事前にメモリー領域に割り当てる場合は、目前ジョブが実行されていない状況下でもＰＣ印刷ジョブ等の外部ジョブで全メモリー領域をフル活用することができない。この場合、外部ジョブの処理速度向上を期待することができない。
【００５９】
本実施形態のメモリー管理装置は、低優先ジョブＪＢ１の実行中に高優先ジョブＪＢ２の実行が開始される場合のうち高優先ジョブに対応した優先領域ＡＲ１ｂが割り当てられない場合、低優先ジョブの処理単位使用領域ＡＲ１１を共用領域ＡＲ２に割り当てることが保留される。このことから、高優先ジョブの処理単位使用領域ＡＲ１２を優先領域ＡＲ１ｂ又は共用領域ＡＲ２に割り当てることが優先され、高優先ジョブの実行が優先される。一方、低優先ジョブに対応した優先領域ＡＲ１ａに空きが有れば、低優先ジョブの処理も行われる。このように、優先度の異なるジョブＪＢ０の処理が優先順に並行して行われるので、複数機能のジョブ処理が所望の順序で並行処理され、画像処理装置の使い勝手が向上する。特に、例えば、ジョブの出力先がＦＡＸ出力、電子メール出力、印刷出力、等と違っていれば、時間のボトルネックとなることのある出力先の処理をそれぞれ並行して進めることができる。
また、コピーやＦＡＸ送信を利用していない、又は、利用しようとしていない状況下では，全メモリーをＰＣ印刷ジョブ等の外部ジョブで全メモリー領域をフル活用することができる。従って、複合機といった画像処理装置へのデータ転送時間の短縮や、データ転送時間短縮によるホスト側の負荷軽減や処理速度向上を期待することができる。
【００６０】
以上より、本メモリー管理装置は、大容量メモリーを用いないで、ジョブＪＢ０に使用可能なメモリー領域Ｍ１を効率良く使用し、使い勝手を向上させることができる。
【００６１】
（３）応用、その他：
本発明は、種々の変形例が考えられる。
上述した処理の各ステップの順番は、適宜、変更可能である。例えば、図４，５のメモリー管理処理において、Ｓ１１０，Ｓ１２０，Ｓ１３０，Ｓ１５０の判断処理の順番は、任意に変更可能である。
【００６２】
図８（ａ）は、上述した割り当て保留（Ｂ）を実現するためのメモリー管理処理の変形例を示している。本処理は、図５のＳ１３８がＳ２１０に置き換わっている。すなわち、Ｓ１３４で処理単位使用領域の獲得に失敗したと判断した場合、メモリー管理部Ｕ４は、ジョブＪｉよりも優先度の高いジョブがあるか否かを判断する（Ｓ２１０）。高優先ジョブの優先領域が割り当てられたか否かに関係無く、高優先ジョブが存在する場合、メモリー管理部Ｕ４は、ジョブＪｉの処理単位使用領域を共用領域ＡＲ２に割り当てずに獲得失敗を画像入力部Ｕ３２に返信し（Ｓ１３６）、処理をＳ１０２に戻す。図９のＳＴ２５では、より高優先のジョブＪ２が受け付けられたときに低優先ジョブＪ１の処理単位Ｊ１−６の使用領域が共用領域ＡＲ２に割り当てられなかったことが示されている。
本変形例の使用領域割当手段Ｕ１２は、低優先ジョブ実行中に高優先ジョブＪＢ２の実行が開始される場合に常に低優先ジョブの処理単位使用領域ＡＲ１１を共用領域ＡＲ２に割り当てることを保留する。
【００６３】
図９のＳＴ２１〜ＳＴ３２は、図７と同様のジョブＪ１〜Ｊ３が実行される例を示している。図７との主な違いは、高優先のジョブＪ２が受け付けられた後にＪ１−６，Ｊ１−７の使用領域が共用領域ＡＲ２に割り当てられないことである。
【００６４】
また、本変形例の使用領域割当手段Ｕ１２は、高優先ジョブＪＢ２の実行が終了すると低優先ジョブＪＢ１の処理単位使用領域ＡＲ１１の割り当て保留を解除する。図９のＳＴ３２では、高優先のジョブＪ３の実行が終了してジョブＪ３の優先領域が解放されると、ジョブＪ２の処理単位Ｊ２−４，Ｊ２−５の使用領域が共用領域ＡＲ２に割り当てられている。
以上より、本変形例は、低優先ジョブ実行中に高優先ジョブＪＢ２の実行が開始される場合、低優先ジョブの処理単位使用領域ＡＲ１１を共用領域ＡＲ２に割り当てることが保留される。このことから、高優先ジョブの処理単位使用領域ＡＲ１２を優先領域ＡＲ１ｂ又は共用領域ＡＲ２に割り当てることがさらに優先される。従って、本変形例は、高優先ジョブの実行をさらに優先しながら、ジョブＪＢ０に使用可能なメモリー領域Ｍ１を効率良く使用し、使い勝手を向上させることができる。
【００６５】
図８（ｂ）は、メモリー管理処理の別の変形例を示している。本変形例は、高優先ジョブＪＢ２に対応した優先領域が割り当てられない場合の低優先ジョブＪＢ１の処理単位使用領域の割り当て、及び、高優先ジョブＪＢ２の優先領域の割り当てに特徴がある。本変形例の使用領域割当手段Ｕ１２は、低優先ジョブＪＢ１の処理単位使用領域ＡＲ１１を低優先ジョブＪＢ１に対応した優先領域に割り当てることを保留する。本変形例の優先領域割当手段Ｕ１１は、低優先ジョブＪＢ１に対応した未使用の優先領域を含めてメモリー領域Ｍ１に高優先ジョブＪＢ２に使用する優先領域を割り当てる。
【００６６】
本変形例は、上述した割り当て保留（Ａ）を実現するためのメモリー管理処理である。本処理は、図５のＳ１３８が無く、Ｓ１３０とＳ１３２との間にＳ２２０が挿入されている。なお、メモリー管理部Ｕ４は、図４のＳ１１２で低優先ジョブＪＢ１に対応した未使用の優先領域を含めてメモリー領域Ｍ１に高優先ジョブＪＢ２に使用する優先領域を割り当てる処理を行うものとする。
メモリー管理部Ｕ４は、Ｓ１３０でジョブＪｉの処理単位使用領域の獲得要求通知があったと判断した場合、ジョブＪｉよりも優先度の高いジョブの実行開始待ちがあるか否かを判断する（Ｓ１３８）。条件不成立時、メモリー管理部Ｕ４は、ジョブＪｉの処理単位使用領域を優先領域ＡＲ１又は共用領域ＡＲ２に割り当てる処理を行い、獲得結果を画像入力部Ｕ３２に返信し（Ｓ１３２〜Ｓ１４０）、処理をＳ１０２に戻す。
【００６７】
Ｓ２２０で条件が成立したとき、メモリー管理部Ｕ４は、処理単位使用領域の獲得失敗を画像入力部Ｕ３２に返信し（Ｓ１３６）、処理をＳ１０２に戻す。図１０のＳＴ４８では、ジョブＪ２の優先領域に割り当てられていた処理単位Ｊ２−１の使用領域が解放され、この解放領域にジョブＪ２の処理単位使用領域は割り当てられず、該解放領域と共用領域ＡＲ２とに跨って高優先ジョブＪ３の優先領域が割り当てられたことが示されている。
【００６８】
図１０のＳＴ４１〜ＳＴ５２は、図７と同様のジョブＪ１〜Ｊ３が実行される例を示している。図７との主な違いは、高優先ジョブＪ３の優先領域が確保されないときに低優先ジョブＪ２の優先領域にジョブＪ２の処理単位使用領域が割り当てられず未使用分が高優先ジョブＪ３の優先領域に使用されることである。なお、ジョブＪ３の実行が終了すると、ジョブＪ２の優先領域が元のサイズに復活し（ＳＴ５２）、ジョブＪ２の処理が行われる。
以上より、本変形例は、高優先ジョブの優先領域が即座には確保することができない場合に優先領域割り当てが早められる。従って、本変形例は、高優先ジョブの実行をさらに優先しながら、ジョブＪＢ０に使用可能なメモリー領域Ｍ１を効率良く使用し、使い勝手を向上させることができる。
【００６９】
なお、従属請求項に係る構成要件を有しておらず独立請求項に係る構成要件のみからなる装置、方法、等でも、上述した基本的な作用、効果が得られる。
【００７０】
以上説明したように、本発明によると、種々の態様により、ジョブに使用可能なメモリー領域を効率良く使用し、使い勝手を向上させる技術等を提供することができる。
また、上述した実施形態及び変形例の中で開示した各構成を相互に置換したり組み合わせを変更したりした構成、公知技術並びに上述した実施形態及び変形例の中で開示した各構成を相互に置換したり組み合わせを変更したりした構成、等も実施可能である。本発明は、これらの構成等も含まれる。
【符号の説明】
【００７１】
１…画像処理システム、１０…複合機（画像処理装置）、８０…外部装置、９０…外部通信装置、ＡＲ１…優先領域、ＡＲ２…共用領域、ＡＲ１１…低優先ジョブの処理単位使用領域（処理単位毎の使用領域）、ＡＲ１２…高優先ジョブの処理単位使用領域（処理単位毎の使用領域）、ＪＢ０…ジョブ、ＪＢ１…低優先ジョブ（第一ジョブ）、ＪＢ２…高優先ジョブ（第二ジョブ）、Ｍ１…メモリー領域、ＴＡ１…優先領域の割当量テーブル、ＴＡ２…優先度テーブル、ＴＡ３…優先領域の管理テーブル、Ｕ０…画像処理装置、Ｕ１…ジョブ受付部、Ｕ３…ジョブ処理部、Ｕ４…メモリー管理部（メモリー管理装置）、Ｕ１１…優先領域割当手段、Ｕ１２…使用領域割当手段、Ｕ１３…割当管理手段、Ｕ１４…設定機能。
【図１】
2014021806.tif 000003
【図２】
2014021806.tif 000004
【図３】
2014021806.tif 000005
【図４】
2014021806.tif 000006
【図５】
2014021806.tif 000007
【図６】
2014021806.tif 000008
【図７】
2014021806.tif 000009
【図８】
2014021806.tif 000010
【図９】
2014021806.tif 000011
【図１０】
2014021806.tif 000012