(57)【要約】  デフラグ処理において、記憶領域特定部２３は、ＲＡＭ１２において確保された記憶領域のうち、記憶されているデータを保証する必要のある使用中の論理記憶領域と記憶されているデータを保証する必要のない不使用中の論理記憶領域とを特定し、領域再割当部２４は、記憶領域特定部２３により特定された不使用中の論理記憶領域のうち、連続する複数の不使用中の論理記憶領域に対して１つの物理記憶領域を割り当て、アドレス管理部２５は、その連続する複数の不使用中の論理記憶領域と、その連続する複数の不使用中の論理記憶領域に対して割り当てられた１つの物理記憶領域とのアドレスマッピングを行う。
2013105428.tif 000002
【特許請求の範囲】
【請求項１】
画像データをメモリーに記憶し画像データに対して所定の処理を施すとともに、前記メモリーのデフラグ処理を実行する画像処理装置において、
前記デフラグ処理において、前記メモリーに確保された記憶領域のうち、記憶されているデータを保証する必要のある使用中の論理記憶領域と記憶されているデータを保証する必要のない不使用中の論理記憶領域とを特定する記憶領域特定部と、
前記デフラグ処理において、前記記憶領域特定部により特定された前記不使用中の論理記憶領域のうち、連続する複数の不使用中の論理記憶領域に対して１つの物理記憶領域を割り当てる領域再割当部と、
前記デフラグ処理において、前記連続する複数の不使用中の論理記憶領域と、その連続する複数の不使用中の論理記憶領域に対して割り当てられた前記１つの物理記憶領域とのアドレスマッピングを行うアドレス管理部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記領域再割当部は、前記デフラグ処理において、前記使用中の１つの論理記憶領域に対応する１または複数の物理記憶領域を連続して再配置し、
前記アドレス管理部は、前記デフラグ処理において、前記使用中のその１つの論理記憶領域と再配置後の物理記憶領域とのアドレスマッピングを行うこと、
を特徴とする請求項１記載の画像処理装置。
【請求項３】
前記領域再割当部は、前記再配置前の前記１または複数の物理記憶領域のデータを、前記再配置後の物理記憶領域へコピーすることを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記領域再割当部は、前記不使用中の論理記憶領域については、前記連続する複数の不使用中の論理記憶領域に対応する物理記憶領域のデータを、割り当てた前記物理記憶領域へコピーしないことを特徴とする請求項１記載の画像処理装置。
【請求項５】
画像データをメモリーに記憶し画像データに対して所定の処理を施すとともに、前記メモリーのデフラグ処理を実行する画像処理装置と、
印刷装置とを備え、
前記画像処理装置は、
前記デフラグ処理において、前記メモリーに確保された記憶領域のうち、記憶されているデータを保証する必要のある使用中の論理記憶領域と記憶されているデータを保証する必要のない不使用中の論理記憶領域とを特定する記憶領域特定部と、
前記デフラグ処理において、前記記憶領域特定部により特定された前記不使用中の論理記憶領域のうち、連続する複数の不使用中の論理記憶領域に対して１つの物理記憶領域を割り当てる領域再割当部と、
前記デフラグ処理において、前記連続する複数の不使用中の論理記憶領域と、その連続する複数の不使用中の論理記憶領域に対して割り当てられた前記１つの物理記憶領域とのアドレスマッピングを行うアドレス管理部と、
前記印刷装置を使用して印刷ジョブを実行するジョブ処理部と、
前記印刷ジョブについての画像処理を行う画像処理部とを備え、
前記ジョブ処理部および／または前記画像処理部は、前記メモリーにおいて前記記憶領域を確保し、確保した前記記憶領域を使用して、前記印刷ジョブおよび／または前記画像処理を実行すること、
を特徴とする画像形成装置。
【請求項６】
前記画像処理装置は、前記ジョブ処理部による前記印刷ジョブの完了時に、前記デフラグ処理を実行することを特徴とする請求項５記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像形成装置に関するものである。
【背景技術】
【０００２】
ある複写機は、バッファーメモリーに所定の出力面数分の画像データを連続して格納できない場合にバッファーメモリーのデフラグを実行する（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１７４５３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
仮想記憶方式でメモリーを管理している画像処理装置は、メモリーのデフラグ時に、仮想アドレス空間の論理記憶領域と物理アドレス空間の物理記憶領域との再マッピングを行う。【０００５】
メモリーにおいて多くのフラグメンテーションが発生している場合、デフラグ時に、仮想アドレス空間の論理記憶領域と物理アドレス空間の物理記憶領域との再マッピングの回数が多くなり、デフラグに要する時間が長くなってしまうという問題がある。デフラグに要する時間が長くなると、その間、メモリーの記憶領域の一部または全部が使用できない状態が続いてしまう。【０００６】
本発明は、上記の問題に鑑みてなされたものであり、デフラグを短時間で実行する画像処理装置および画像形成装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、本発明では以下のようにした。【０００８】
本発明に係る画像処理装置は、デフラグ処理において、メモリーに確保された記憶領域のうち、記憶されているデータを保証する必要のある使用中の論理記憶領域と記憶されているデータを保証する必要のない不使用中の論理記憶領域とを特定する記憶領域特定部と、デフラグ処理において、記憶領域特定部により特定された不使用中の論理記憶領域のうち、連続する複数の不使用中の論理記憶領域に対して１つの物理記憶領域を割り当てる領域再割当部と、デフラグ処理において、その連続する複数の不使用中の論理記憶領域と、その連続する複数の不使用中の論理記憶領域に対して割り当てられた１つの物理記憶領域とのアドレスマッピングを行うアドレス管理部とを備える。【０００９】
これにより、連続する複数の不使用中の論理記憶領域について１回のアドレスマッピングしか行われず、アドレス管理部によるアドレスマッピングの回数が少なくて済むため、デフラグが短時間で実行される。【００１０】
本発明に係る画像形成装置は、画像データをメモリーに記憶し画像データに対して所定の処理を施すとともに、メモリーのデフラグ処理を実行する画像処理装置と、印刷装置とを備える。そして、この画像処理装置は、デフラグ処理において、メモリーに確保された記憶領域のうち、記憶されているデータを保証する必要のある使用中の論理記憶領域と記憶されているデータを保証する必要のない不使用中の論理記憶領域とを特定する記憶領域特定部と、デフラグ処理において、記憶領域特定部により特定された不使用中の論理記憶領域のうち、連続する複数の不使用中の論理記憶領域に対して１つの物理記憶領域を割り当てる領域再割当部と、デフラグ処理において、その連続する複数の不使用中の論理記憶領域と、その連続する複数の不使用中の論理記憶領域に対して割り当てられた１つの物理記憶領域とのアドレスマッピングを行うアドレス管理部と、印刷装置を使用して印刷ジョブを実行するジョブ処理部と、印刷ジョブについての画像処理を行う画像処理部とを有する。そして、ジョブ処理部および／または画像処理部は、メモリーにおいて記憶領域を確保し、確保した記憶領域を使用して、印刷ジョブおよび／または前記画像処理を実行する。
【発明の効果】
【００１１】
本発明によれば、画像処理装置等においてデフラグが短時間で実行される。【００１２】
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。
【図面の簡単な説明】
【００１３】
【図１】図１は、本発明の実施の形態に係る画像形成装置の構成を示すブロック図である。
【図２】図２は、図１における画像処理装置の、デフラグ処理時の動作を説明するフローチャートである。
【図３Ａ】図３Ａは、図１における画像処理装置の、デフラグ処理前の記憶領域の配置例を示す図である。
【図３Ｂ】図３Ｂは、図１における画像処理装置の、デフラグ処理後の記憶領域の配置例を示す図である。
【発明を実施するための形態】
【００１４】
以下、図に基づいて本発明の実施の形態を説明する。
【００１５】
図１は、本発明の実施の形態に係る画像形成装置の構成を示すブロック図である。図１に示す画像形成装置は、プリンター、複合機などであって、画像処理装置１、ネットワークインターフェイス２、および印刷装置３を備える。
【００１６】
画像処理装置１は、ネットワークインターフェイス２、印刷装置３などに接続されており、印刷要求に基づき印刷ジョブを実行する。画像処理装置１は、コンピューター、ＡＳＩＣ（Application Specific Integrated Circuit）などで構成されている。ネットワークインターフェイス２は、図示せぬホスト装置などとネットワークを介して通信を行う通信装置である。ネットワークインターフェイス２は、例えば、図示せぬホスト装置から、ページ記述言語で記述された印刷データを印刷要求として受信する。印刷装置３は、画像処理装置１から印刷用画像データを供給され、その印刷用画像データに対する各種処理（ハーフトーニングなど）を行い、処理後のデータに基づいて印刷を実行する。
【００１７】
この画像処理装置１は、演算処理装置１１、ＲＡＭ（Random Access Memory）１２、および補助記憶装置１３を有する。
【００１８】
演算処理装置１１は、ＣＰＵ（Central Processing Unit）、ＡＳＩＣなどで、各種処理を実行する処理部を実現する。ＲＡＭ１２は、演算処理装置１１による処理に関連する各種データを一時的に記憶する揮発性の記憶装置である。補助記憶装置１３は、演算処理装置１１のＣＰＵにより実行されるプログラムや、各種データを記憶している不揮発性の記憶装置である。補助記憶装置１３としては、ＲＯＭ（Read Only Memory）、フラッシュメモリー、ハードディスクドライブなどが使用される。
【００１９】
演算処理装置１１では、ジョブ処理部２１、画像処理部２２、記憶領域特定部２３、領域再割当部２４、およびアドレス管理部２５が実現される。
【００２０】
ジョブ処理部２１は、図示せぬ操作パネルに対するユーザー操作に基づく要求や、図示せぬホスト装置から受信される印刷要求などの要求を受け付け、その要求に応じた、印刷ジョブなどのジョブを実行させる。
【００２１】
画像処理部２２は、ＰＤＬ（Page Description Language）データなどに対してラスタライズを行って画像データを生成するとともに、その画像データに対して画像処理（解像度変換、拡大・縮小、回転など）を実行して印刷用画像データを生成し、印刷装置３に供給する。つまり、画像処理部２２は、印刷ジョブについての画像処理を行う。
【００２２】
ジョブ処理部２１および／または画像処理部２２は、必要に応じてＲＡＭ１２において記憶領域を確保し、確保した記憶領域を使用して、印刷ジョブおよび／または画像処理を実行する。
【００２３】
そして、ジョブ処理部２１は、ジョブ処理部２１による印刷ジョブの完了時などのタイミングで、記憶領域特定部２３、領域再割当部２４、およびアドレス管理部２５を使用してデフラグ処理を実行する。
【００２４】
記憶領域特定部２３は、デフラグ処理において、ＲＡＭ１２において確保された記憶領域のうち、記憶されているデータを保証する必要のある使用中の論理記憶領域と記憶されているデータを保証する必要のない不使用中の論理記憶領域とを特定する。
【００２５】
領域再割当部２４は、デフラグ処理において、記憶領域特定部により特定された不使用中の論理記憶領域のうち、連続する複数の不使用中の論理記憶領域に対して１つの物理記憶領域を割り当てる。
【００２６】
この実施の形態では、領域再割当部２４は、デフラグ処理において、使用中の１つの論理記憶領域に対応する１または複数の物理記憶領域を連続して再配置し、アドレス管理部２５は、デフラグ処理において、使用中のその１つの論理記憶領域と再配置後の物理記憶領域とのアドレスマッピングを行う。
【００２７】
この実施の形態では、領域再割当部２４は、再配置前の１または複数の物理記憶領域のデータを、再配置後の物理記憶領域へコピーする。一方、領域再割当部２４は、不使用中の論理記憶領域については、連続する複数の論理記憶領域に対応する物理記憶領域のデータを、割り当てた物理記憶領域へコピーしない。
【００２８】
アドレス管理部２５は、ＲＡＭ１２の物理アドレス空間と仮想アドレス空間との対応関係を示すマッピングデータに基づいて、仮想アドレス空間と物理アドレス空間との間のアドレス変換を行うとともに、そのマッピングデータを管理する。アドレス管理部２１は、例えばメモリー管理ユニット（ＭＭＵ）などとして実現される。
【００２９】
また、アドレス管理部２５は、デフラグ処理において、その連続する複数の論理記憶領域と、その連続する複数の論理記憶領域に対して割り当てられた１つの物理記憶領域とのアドレスマッピング（つまり、マッピングデータの更新）を行う。
【００３０】
次に、上記画像形成装置の動作について説明する。
【００３１】
ジョブ処理部２１は、ネットワークインターフェイス２を介して印刷要求を受信すると、画像処理部２２に、その印刷要求に基づく印刷画像データを生成させ、その印刷画像データを印刷装置３に供給して、印刷を実行させる。このとき、ジョブ処理部２１と画像処理部２２は、データ処理などに必要な記憶領域をＲＡＭ１２に確保し、その記憶領域を使用してデータ処理を行う。
【００３２】
このような動的な記憶領域の確保に起因してＲＡＭ１２にフラグメンテーションが発生するため、ジョブ処理部２１は、所定のタイミングでデフラグを実行する。
【００３３】
ここで、画像処理装置１によるデフラグ処理について説明する。図２は、図１における画像処理装置１の、デフラグ処理時の動作を説明するフローチャートである。図３Ａおよび図３Ｂは、図１における画像処理装置１の、デフラグ処理前後の記憶領域の配置例を示す図である。図３Ａは、デフラグ処理前の記憶領域の配置例を示し、図３Ｂは、図３Ａに対応するデフラグ処理後の記憶領域の配置例を示している。
【００３４】
まず、記憶領域特定部２３は、ジョブ処理部２１、画像処理部２２などによりＲＡＭ１２において確保された記憶領域のうち、記憶されているデータを保証する必要のある使用中の論理記憶領域と記憶されているデータを保証する必要のない不使用中の論理記憶領域とを特定する（ステップＳ１）。
【００３５】
例えば、印刷ジョブが完了した後において、その印刷ジョブの画像データに記憶している論理記憶領域が、不使用中の論理記憶領域と特定される。また、未処理のジョブを含むジョブの管理に継続的に使用される論理記憶領域は、使用中の論理記憶領域と特定される。
【００３６】
図３Ａでは、論理記憶領域＃１〜＃９が確保されており、その論理記憶領域＃１〜＃９に対応して、物理記憶領域＃１〜＃９が確保されている。ただし、論理記憶領域＃２については、複数の物理記憶領域＃２−１，＃２−２が対応して確保されている。同様に、論理記憶領域＃４，＃９については、複数の物理記憶領域＃４−１，＃４−２，＃９−１，＃９−２がそれぞれ対応して確保されている。
【００３７】
次に、記憶領域特定部２３は、特定した使用中の論理記憶領域に対応する物理記憶領域を特定する。具体的には、記憶領域特定部２３は、アドレス管理部２５のマッピングデータに基づいて、使用中の論理記憶領域に対応する物理記憶領域を特定する（ステップＳ２）。
【００３８】
領域再割当部２４は、特定された１または複数の使用中の論理記憶領域のうちの１つに対応する１または複数の物理記憶領域を連続して再配置し、アドレス管理部２５は、デフラグ処理において、使用中のその１つの論理記憶領域と再配置後の物理記憶領域とのアドレスマッピングを行う（ステップＳ３）。そして、領域再割当部２４は、再配置前の１または複数の物理記憶領域のデータを、再配置後の物理記憶領域へコピーする。
【００３９】
そして、特定された使用中の論理記憶領域のすべてについての再配置が終わるまで、１つずつ順番に、上述のステップＳ３の処理が実行される（ステップＳ４）。
【００４０】
図３Ａおよび図３Ｂにおいて、例えば論理記憶領域＃２と論理記憶領域＃６が使用中である場合、それらに対応する物理記憶領域＃２−１，＃２−２，＃６が先頭から連続して再配置される。
【００４１】
特定された使用中の論理記憶領域のすべてについての再配置が終わると、領域再割当部２４は、記憶領域特定部２３により特定された不使用中の論理記憶領域のうちの１つが次の不使用中の論理記憶領域と連続しているか否かを判定する（ステップＳ５）。
【００４２】
不使用中の論理記憶領域が連続している場合には、領域再割当部２４は、それらの連続する複数の論理記憶領域に対して１つの物理記憶領域を割り当て、アドレス管理部２５は、その連続する複数の論理記憶領域と、それに対して割り当てられた１つの物理記憶領域とのアドレスマッピングを行う（ステップＳ６）。
【００４３】
一方、不使用中の論理記憶領域が連続していない場合には、領域再割当部２４は、その１つの論理記憶領域に対して１つの物理記憶領域を割り当て、アドレス管理部２５は、その１つの論理記憶領域と、その１つの論理記憶領域に対して割り当てられた１つの物理記憶領域とのアドレスマッピングを行う（ステップＳ７）。
【００４４】
なお、領域再割当部２４は、不使用中の論理記憶領域については、連続する複数の論理記憶領域に対応する物理記憶領域のデータを、割り当てた物理記憶領域へコピーしない。
【００４５】
そして、特定された不使用中の論理記憶領域のすべてについての再配置が終わるまで、１つずつ順番に、上述のステップＳ５〜Ｓ７の処理が実行される（ステップＳ８）。
【００４６】
図３Ａおよび図３Ｂにおいて、例えば論理記憶領域＃２と論理記憶領域＃６以外の論理記憶領域が不使用中である場合、論理記憶領域＃５と論理記憶領域＃４が連続しているので、論理記憶領域＃５のサイズと論理記憶領域＃４のサイズの和のサイズを有する１つの物理記憶領域＃Ａが、論理記憶領域＃５と論理記憶領域＃４に対して割り当てられる。その後、論理記憶領域＃５と論理記憶領域＃４は、１つの論理記憶領域として取り扱われる。
【００４７】
同様に、論理記憶領域＃９と論理記憶領域＃８と論理記憶領域＃１が連続しているので、論理記憶領域＃９のサイズと論理記憶領域＃８のサイズと論理記憶領域＃１のサイズの和のサイズを有する１つの物理記憶領域＃Ｃが、論理記憶領域＃９と論理記憶領域＃８と論理記憶領域＃１に対して割り当てられる。
【００４８】
また、論理記憶領域＃３は他の不使用中の論理記憶領域と連続していないので、論理記憶領域＃３のサイズと同一のサイズを有する１つの物理記憶領域＃Ｂが、論理記憶領域＃３に対して割り当てられる。
【００４９】
このように、物理記憶領域＃２−１，＃２−２，＃６の後に連続して、物理記憶領域＃Ａ，＃Ｂ，＃Ｃが割り当てられる。
【００５０】
以上のように、上記実施の形態によれば、デフラグ処理において、記憶領域特定部２３は、ＲＡＭ１２において確保された記憶領域のうち、使用中の論理記憶領域と不使用中の論理記憶領域とを特定し、領域再割当部２４は、記憶領域特定部２３により特定された不使用中の論理記憶領域のうち、連続する複数の不使用中の論理記憶領域に対して１つの物理記憶領域を割り当て、アドレス管理部２５は、その連続する複数の不使用中の論理記憶領域と、その連続する複数の不使用中の論理記憶領域に対して割り当てられた１つの物理記憶領域とのアドレスマッピングを行う。
【００５１】
これにより、連続する複数の不使用中の論理記憶領域について１回のアドレスマッピングしか行われず、アドレス管理部２５によるアドレスマッピングの回数が少なくて済むため、デフラグが短時間で実行される。
【００５２】
なお、上述の実施の形態は、例示および説明を目的として示したものであり、これがすべてではなく、発明をこの形態に限定するものではない。
【００５３】
また、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が追加請求項に含まれることを意図している。
【産業上の利用可能性】
【００５４】
本発明は、例えば、画像処理装置および画像形成装置に適用可能である。
【図１】
2013105428.tif 000003
【図２】
2013105428.tif 000004
【図３Ａ】
2013105428.tif 000005
【図３Ｂ】
2013105428.tif 000006
【国際調査報告】
2013105428.tif 000007
2013105428.tif 000008