JPH11110281A

JPH11110281A - 画像形成装置及びメモリ管理方法

Info

Publication number: JPH11110281A
Application number: JP27271397A
Authority: JP
Inventors: Hiroshi Matsuda; 弘志松田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-10-06
Filing date: 1997-10-06
Publication date: 1999-04-23

Abstract

(57)【要約】【課題】固定長ヒープの拡張領域を、可変長ヒープ領
域上に動的に確保し、その領域の拡大のみを許すことに
より、メモリ割り当て障害を起こす危険性を大幅に低減
させた画像形成装置及びメモリ管理方法を提供する。【解決手段】固定長ヒープ領域と可変長ヒープ領域に
分割されたメモリ４０２の割り当て及び返還を行うメモ
リ管理において、その固定長ヒープ領域中に割り当てる
べきメモリブロックが有るか否かを判別し、その判別結
果に応じて可変長ヒープ領域を固定長ヒープ領域の拡張
領域４０１として割り当てる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、固定長ヒープ領域
と可変長ヒープ領域に分割されたメモリの割り当て及び
返還を管理するメモリ管理機能を有する画像形成装置及
びメモリ管理方法に関するものである。

【０００２】

【従来の技術】マイクロプロセッサ組み込み型の装置に
おける一般的なメモリ管理手法として、静的領域、スタ
ック、ヒープが知られている。静的領域は、予め決めら
れたアドレスからの固定領域を所望の目的の為に用い、
システム動作中において、その領域は常に確保されてい
る。スタックは、先入れ後だしタイプのメモリ管理手法
で、構造化プログラミング技術とマルチタスクプログラ
ミング技術の発展に伴い、コンテキストメモリとしてよ
く使用されている。ヒープは、一定の領域内からメモリ
ブロックを動的に割り当てたり、動的に返還することに
よってメモリ管理を行うもので、割り当て可能なメモリ
ブロックのサイズが固定長か可変長かにより、固定長ヒ
ープと可変長ヒープの２つに分類される。

【０００３】通常は、上述の３タイプのメモリ管理手法
が併用して用いられるが、マイクロプロセッサ組込み型
システムでは、静的領域、スタックが主に使われ、ヒー
プが多量に使用されるケースは少ない。しかしながら、
今日のマイクロプロセッサ組込み型システムにおけるソ
フトウェアの大規模化とオブジェクト指向プログラミン
グ技術の発展に伴い、ヒープに対する需要が高まりつつ
ある。これは、ヒープが動的にメモリブロックを割り当
てたり、動的に返還する為、メモリの使用効率が高いた
めである。

【０００４】

【発明が解決しようとする課題】しかしながら、可変長
ヒープでは、高回数のメモリブロック割り当てに伴い、
メモリフラグメンテーションが発生することが知られて
いる。このメモリフラグメンテーションが発生すると、
空き領域があるのにメモリ割り当てに失敗するといった
障害が起り、システム全体に深刻なダメージをもたら
す。また、この障害は再現性が乏しく、予測も困難なこ
とが多い。

【０００５】一方、固定長ヒープでは、メモリフラグメ
ンテーションの発生は無いが、可変長ヒープに比べメモ
リの使用効率は落ちる。また、必要なブロック数を予め
見積もる必要があり、実行時にそのブロック数を超える
割り当ては不能である。この必要数の見積もりも、大規
模システムでは困難である為、メモリ割り当てに失敗
し、障害を起こす危険性を完全に回避するのは難しい。

【０００６】本発明は、上述の課題を解決するためにな
されたもので、固定長ヒープの拡張領域を、可変長ヒー
プ領域上に動的に確保し、その領域の拡大のみを許すこ
とにより、メモリ割り当て障害を起こす危険性を大幅に
低減させた画像形成装置及びメモリ管理方法を提供する
ことを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、固定長ヒープ領域と可変長ヒープ領域に
分割されたメモリの割り当て及び返還を管理するメモリ
管理機能を有する画像形成装置であって、前記固定長ヒ
ープ領域中に割り当てるべきメモリブロックが有るか否
かを判別する判別手段と、前記判別手段での判別結果に
応じて前記可変長ヒープ領域を固定長ヒープ領域の拡張
領域として割り当てるように前記メモリ管理機能を制御
する制御手段とを有することを特徴とする。

【０００８】また、本発明は、固定長ヒープ領域と可変
長ヒープ領域に分割されたメモリの割り当て及び返還を
管理するメモリ管理方法であって、前記固定長ヒープ領
域中に割り当てるべきメモリブロックが有るか否かを判
別し、判別結果に応じて前記可変長ヒープ領域を固定長
ヒープ領域の拡張領域として割り当てることを特徴とす
る。

【０００９】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。

【００１０】図１は、実施形態における画像形成装置の
構造を示す概略断面図である。図示するように、画像形
成装置は、その上部にデジタルカラー画像リーダ部５０
を、また下部にデジタルカラー画像プリンタ部６０を有
する。リーダ部５０において、原稿３０が原稿台ガラス
３１上に載置されると、露光ランプ３２によって露光走
査することにより、原稿３０からの反射光をミラー３
５，３６及びレンズ３３によりフルカラーセンサ３４に
集光し、カラー色分解画像信号を得る。そして、カラー
色分解画像信号は、不図示の増幅回路を経てビデオ処理
ユニット４０にて処理を施され、プリンタ部６０に送出
される。

【００１１】プリンタ部６０において、像担持体である
感光ドラム１は矢印方向に回転自在に担持され、感光ド
ラム１の周りに前露光ランプ１１、コロナ帯電器２、レ
ーザ露光光学系３ａ〜３ｃ、電位センサ１２、色の異な
る４個の現像器４Ｙ，４Ｃ，４Ｍ，４Ｋ、ドラム上光量
検知手段１３、転写装置５、クリーニング器６を配置す
る。

【００１２】レーザ露光光学系３ａ〜３ｃにおいて、リ
ーダ部５０からの画像信号はレーザ出力部４２にて光信
号に変換され、変換されたレーザ光がポリゴンミラー３
ａで反射され、レンズ３ｂ及びミラー３ｃを通って感光
ドラム１の面に投影される。プリンタ部画像形成時に
は、感光ドラム１を矢印方向に回転させ、前露光ランプ
１１で除電した後の感光ドラム１を帯電器２により一様
に帯電させて、各分解色ごとに光像を照射し、潜像を形
成する。

【００１３】次に、所定の現像器を動作させ、感光ドラ
ム１上の潜像を環像し、感光ドラム１上に樹脂を基体と
したトナー画像を形成する。各現像器は、偏心カム２４
Ｙ，２４Ｃ，２４Ｍ，２４Ｋの動作により、各分解色に
応じて択一的に感光ドラム１に接近するようにしてい
る。

【００１４】一方、画像が転写される記録材は記録材カ
セット７ａ，７ｂ，７ｃに積載されており、ピックアッ
プローラ４３によってカセットからピックアップされ、
給紙ローラ４４によってレジストローラ１８に向かって
搬送される。このレジストローラ１８の直前に光透過型
のセンサ２３が配置され、このセンサ２３を記録材が遮
光する時間の長さによって搬送された記録材の種類を判
別できるようになっている。そして、レジストローラ１
８の位置まで搬送された記録材は、レジストローラによ
って感光ドラム１上の画像先頭位置と記録材の先頭が同
期するタイミングで転写ドラム５に送られる。この記録
材が対向電極となる吸着ローラと吸着帯電器によって転
写ドラムに静電吸着され、転写帯電器によって感光ドラ
ム上の画像が記録材に転写される。

【００１５】転写装置５は、本例では転写ドラム、転写
帯電器、記録材を静電吸着させるための吸着帯電器と対
向する吸着ローラ、内側帯電器、外側帯電器とを有し、
回転駆動されるように軸支された転写ドラムの周面開口
域には誘電体からなる記録材担持シートを円筒状に一体
的に張設している。記録材担持シートはポリカーボネー
トフィルム等の誘電体シートを使用している。

【００１６】ドラム状とされる転写装置５、つまり、転
写ドラムを回転させるに従って感光ドラム上のトナー像
は転写帯電器により記録材担持シートに担持された記録
材上に転写する。

【００１７】このように、記録材担持シートに吸着搬送
される記録材には所望数の色画像が転写され、フルカラ
ー画像を形成する。

【００１８】フルカラー画像形成の場合、このようにし
て４色のトナー像の転写を終了すると記録材を転写ドラ
ムから分離爪８ａ，分離押し上げコロ８ｂ及び分離帯電
器５ｈの作用によって分離し、熱ローラ定着器９を介し
てトレイ１０に排紙する。

【００１９】他方、転写後感光ドラム１は、表面の残留
トナーをクリーニング器６で清掃した後再度画像形成工
程に供する。記録材の両面に画像を形成する場合には、
定着器９を排出後、すぐに搬送パス切替ガイド１９を駆
動し、搬送縦パス２０を経て反転パス２１ａに一旦導い
た後、反転ローラ２１ｂの逆転により、送り込まれた際
の後端を先頭にして送り込まれた方向と反対向きに退出
させ、中間トレイ２２に収納する。その後、再び上述し
た画像形成工程によってもう一方の面に画像を形成す
る。

【００２０】また、転写ドラムの記録材担持シート上の
粉体の飛散付着、記録材上のオイルの付着等を防止する
ために、ファーブラシ１４と記録材担持シートを介して
そのブラシ１４に対向するバックアップブラシ１５や、
オイル除去ローラ１６と記録材担持シートを介して該ロ
ーラ１６に対向するバックアップブラシ１７の作用によ
り清掃を行なう。このような清掃は画像形成前もしくは
後に行い、またジャム（紙づまり）発生時には随時行
う。

【００２１】また、本実施形態においては、所望のタイ
ミングで偏心カム２５を動作させ、転写ドラムと一体化
しているカムフォロワを作動させることにより、記録材
担持シートと感光ドラム１とのギャップを任意に設定可
能な構成としている。例えば、スタンバイ中又は電源オ
フ時には、転写ドラムと感光ドラムの間隔を離す。

【００２２】図２は、実施形態における画像形成装置の
操作表示部を示す図である。同図において、２０１〜２
１５は様々な動作モードを設定するためのキーであり、
内部には各種動作モードが設定されると点灯するＬＥＤ
が入っている。２１６は上部がタッチパネルとして機能
する液晶表示部分であり、画面上にソフトキーを作成可
能である。２１７はリセットキー、２１８はコピー・ス
タートキー、２２０はストップキーである。

【００２３】図３は、画像形成装置における制御系の構
成を示すブロック図である。同図において、３０１は制
御ＣＰＵであり、３０３のプログラム用ＲＯＭに記憶さ
れた制御プログラム等に基づいてシステムバス３２０に
接続された各種デバイスとのアクセスを総括的に制御
し、３０５の入力部インタフェースを介して接続される
スキャナ３０９から画像情報を読み込み、３０６の印刷
部インタフェースを介して接続される印刷部３１０に出
力情報としての画像信号を出力する。

【００２４】３０２は制御ＣＰＵ３０１の主メモリ、ワ
ークエリア等として機能するＲＡＭであり、詳細は後述
するメモリ管理方法によって管理されている。３０３は
プログラムＲＯＭであり、後述する制御プログラム（例
えば、図５或いは図７に示すフローチャート）が記憶さ
れている。３０４はデータＲＯＭであり、制御データ等
が記憶されている。

【００２５】３０５は入力部インタフェースであり、ス
キャナー３０９からのデータ転送を制御する。３０６は
印刷部インタフェースであり、印刷部３１０へのデータ
転送を制御する。３０７は操作入力部インタフェースで
あり、タッチパネル３１１、ハードキーからのユーザ入
力を受け取る。３０８はＬＣＤコントローラであり、操
作入力部インタフェース３０８を介して入力された操作
内容をＬＣＤ３１２に表示させる。

【００２６】［第１の実施形態］以上の構成からなる画
像形成装置のメモリ管理方法について説明する。図４
は、第１の実施形態におけるＲＡＭ３０２の一部に割り
当てたヒープ領域の構造を示す図である。同図におい
て、４０２はヒープ領域の本体であり、固定長ヒープ領
域と可変長ヒープ領域の２つに分割されている。また、
固定長ヒープ領域は、３つの固定長ヒープ４０３，４０
４，４０５に分割され、それぞれにＩＤとして１，２，
３が振られている。

【００２７】尚、この例は、ヒープ領域の実行時のある
一時点におけるヒープの状態を示すものである。また、
網掛けされたブロックは、使用中（割り当て済み）のメ
モリブロックである。ここでは、固定長ヒープ（ＩＤ＝
１）４０３が初期ブロック数６個中６個が使用中であ
り、固定長ヒープ（ＩＤ＝２）４０４が初期ブロック数
４個中１個が使用中であり、固定長ヒープ（ＩＤ＝３）
４０５が初期ブロック数３個中２個が使用中である。

【００２８】ここで、初期ブロック数は静的に決められ
たものであり、実行時の動的な変更は不能である。この
時点の状態では、固定長ヒープ（ＩＤ＝１）４０３が全
てのブロックを割り当て済みであり、その拡張領域４０
１が可変長ヒープ領域４０２中に割り当てられている。
この可変長ヒープ領域４０２からは、任意の大きさのメ
モリブロックを獲得することが可能であるが、この例で
は固定長ヒープを拡張する際に、その固定長ヒープ中の
単一ブロックが６個分になる大きさの拡張領域を割り当
てている。また、固定長ヒープ（ＩＤ＝１）拡張領域４
０１の先頭アドレスは固定長ヒープ（ＩＤ＝１）４０３
の最後端に格納されている。一方、固定長ヒープ（ＩＤ
＝１）拡張領域４０１には２個のメモリブロックが割り
当てられており、ＩＤ＝１の固定長ヒープからは計８個
のメモリブロックが割り当てられている状態である。

【００２９】次に、第１の実施形態による固定長ヒープ
からの固定長メモリブロック割り当てアルゴリズムにつ
いて説明する。図５は、特定の固定長ヒープに対するメ
モリブロック割り当てアルゴリズムを示すフローチャー
トである。

【００３０】まず、ステップＳ１０１において、指定さ
れたＩＤの固定長ヒープに空きがあるかどうか調べる。
ここで、空きがあればステップＳ１０３に進み、空いて
いるブロックの先頭アドレスを取得し、そのまま終了す
る。しかし、空きが無ければステップＳ１０２に進み、
指定されたＩＤの固定長ヒープの拡張領域が存在するか
調べる。ここで、存在しなければステップＳ１０４に進
み、可変長ヒープ領域４０２から当該固定長ヒープの拡
張領域を確保する。そして、ステップＳ１０５におい
て、固定長ヒープの拡張領域の先頭アドレスを元の固定
長ヒープにリンクし、ステップＳ１０８では、固定長ヒ
ープの拡張領域内の空いているブロックの先頭アドレス
を取得し、そのまま終了する。

【００３１】一方、ステップＳ１０２において、指定さ
れたＩＤの固定長ヒープの拡張領域が存在した場合ステ
ップＳ１０６に進み、固定長ヒープの拡張領域に空きが
存在するかどうか調べる。ここで、空きが存在する場合
は上述のステップＳ１０８に進み、固定長ヒープの拡張
領域内の空いているブロックの先頭アドレスを取得し、
そのまま終了する。また、空きが存在しない場合はステ
ップＳ１０７に進み、ブロック取得不能のエラーを通知
し終了する。

【００３２】このように、第１の実施形態によれば、指
定されたＩＤの固定長ヒープに空きがない場合、固定長
ヒープの拡張領域を可変長ヒープ領域に動的に確保し、
その領域の拡大のみを許すことにより、メモリ割り当て
障害を起こす危険性を大幅に低減することができる。ま
た、可変長ヒープ領域は、全ての固定長ヒープの拡張領
域として共用される為、どの固定長ヒープのメモリが不
足するか予測が困難な状況において、それぞれの固定長
ヒープ毎に拡張用の領域を用意する必要がなく、それほ
ど多量のメモリを必要としない。

【００３３】このように、マイクロプロセッサ組み込み
型システムにおいてヒープを用いたメモリ管理を行った
場合のメモリ割り当て障害に対する自衛的手段として有
益である。

【００３４】［第２の実施例］次に、図面を参照しなが
ら本発明に係る第２の実施形態を詳細に説明する。

【００３５】第２の実施形態では、第１の実施形態にお
ける固定長ヒープの拡張を再帰的に行うものである。

【００３６】図６は、第２の実施形態におけるＲＡＭ３
０２の一部に割り当てたヒープ領域の構造を示す図であ
る。同図において、６０３はヒープ領域の本体であり、
固定長ヒープ領域と可変長ヒープ領域の２つに分割され
ている。また、固定長ヒープ領域は３つの固定長ヒープ
６０４，６０５，６０６に分割され、それぞれにＩＤと
して１，２，３が振られている。

【００３７】尚、この例は、ヒープ領域の実行時のある
一時点におけるヒープの状態を示すものである。また、
網掛けされたブロックは、使用中（割り当て済み）のメ
モリブロックである。ここでは、固定長ヒープ（ＩＤ＝
１）６０４が初期ブロック数６個中６個が使用中であ
り、固定長ヒープ（ＩＤ＝２）６０５が初期ブロック数
４個中１個が使用中であり、固定長ヒープ（ＩＤ＝３）
６０６が初期ブロック数３個中２個が使用中である。

【００３８】ここで、初期ブロック数は静的に決められ
たものであり、実行時の動的な変更は不能である。この
時点の状態では、固定長ヒープ（ＩＤ＝１）６０４が全
てのブロックを割り当て済みであり、その拡張領域６０
２が可変長ヒープ領域６０３中に割り当てられている。
この可変長ヒープ領域６０３からは、任意の大きさのメ
モリブロックを獲得することが可能であるが、この例で
は固定長ヒープを拡張する際に、その固定長ヒープ中の
単一ブロックが６個分になる大きさの拡張領域を割り当
てている。また、固定長ヒープ（ＩＤ＝１）拡張領域６
０２の先頭アドレスは固定長ヒープ（ＩＤ＝１）６０４
の最後端に格納されている。一方、固定長ヒープ（ＩＤ
＝１）拡張領域６０２では、６個中６個のメモリブロッ
クが使用されており、更に拡張された固定長ヒープ（Ｉ
Ｄ＝１）拡張領域６０１が可変長ヒープ領域６０３中か
ら割り当てられている。

【００３９】そして、固定長ヒープ（ＩＤ＝１）拡張領
域６０１の先頭アドレスは、固定長ヒープ領域（ＩＤ＝
１）拡張領域６０２の最後端に格納されている。この固
定長ヒープ（ＩＤ＝１）拡張領域６０１には２個のメモ
リブロックが割り当てられており、１Ｄ＝１の固定長ヒ
ープからは計１４個のメモリブロックが割り当てられて
いる状態である。

【００４０】次に、第２の実施形態による固定長ヒープ
からの固定長メモリブロック割り当てアルゴリズムにつ
いて説明する。図７は、特定の固定長ヒープに対するメ
モリブロック割り当てアルゴリズムを示すフローチャー
トである。

【００４１】まず、ステップＳ２０１において、指定さ
れたＩＤの固定長ヒープに空きがあるかどうか調べる。
ここで、空きがあればステップＳ２０２に進み、空いて
いるブロックの先頭アドレスを取得し、そのまま終了す
る。しかし、空きが無ければステップＳ２０３に進み、
指定されたＩＤの固定長ヒープの拡張領域が存在するか
調べる。ここで、存在しなければステップＳ２０５に進
み、可変長ヒープ領域６０３から固定長ヒープの拡張領
域を作る為の空きがあるか調べる。

【００４２】その結果、空きが無ければステップＳ２０
８に進み、固定長ブロック取得不能のエラー通知をして
終了する。しかし、空きがあればステップＳ２０６に進
み、可変長ヒープ領域６０３から当該固定長ヒープの拡
張領域を確保する。そして、ステップＳ２０７におい
て、固定長ヒープの拡張領域の先頭アドレスを元の固定
長ヒープにリンクし、ステップＳ２０９では、固定長ヒ
ープの拡張領域内の空いているブロックの先頭アドレス
を取得し、そのまま終了する。

【００４３】一方、ステップＳ２０３において、指定さ
れたＩＤの固定長ヒープの拡張領域が存在した場合ステ
ップＳ２０４に進み、固定長ヒープの拡張領域に空きが
存在するかどうか調べる。ここで、空きが存在する場合
は上述のステップＳ２０９に進み、固定長ヒープの拡張
領域内の空いているブロックの先頭アドレスを取得し、
そまま終了する。しかし、空きが存在しない場合はステ
ップＳ２０３に戻り、上述した処理を繰り返す。

【００４４】このように、第２の実施形態によれば、第
１の実施形態における効果に加え、更に固定長ヒープ拡
張領域を可変長ヒープ領域に動的に確保し、メモリ割り
当て障害を起こす危険性を大幅に低減することができ
る。

【００４５】尚、本発明は複数の機器（例えば、ホスト
コンピュータ，インタフェイス機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。

【００４６】また、本発明の目的は前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。

【００４７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００４８】プログラムコードを供給するための記憶媒
体としては、例えばフロッピーディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００４９】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。

【００５０】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。

【００５１】

【発明の効果】以上説明したように、本発明によれば、
固定長ヒープの拡張領域を可変長ヒープ領域上に動的に
確保し、その領域の拡大のみを許すことにより、メモリ
割り当て障害を起こす危険性を大幅に低減させることが
可能となる。

【００５２】

【図面の簡単な説明】

【図１】実施形態における画像形成装置の構造を示す概
略断面図である。

【図２】実施形態における画像形成装置の操作表示部を
示す図である。

【図３】画像形成装置における制御系の構成を示すブロ
ック図である。

【図４】第１の実施形態におけるＲＡＭ３０２の一部に
割り当てたヒープ領域の構造を示す図である。

【図５】特定の固定長ヒープに対するメモリブロック割
り当てアルゴリズムを示すフローチャートである。

【図６】第２の実施形態におけるＲＡＭ３０２の一部に
割り当てたヒープ領域の構造を示す図である。

【図７】特定の固定長ヒープに対するメモリブロック割
り当てアルゴリズムを示すフローチャートである。

【符号の説明】

１０１〜１１５応用操作機能を設定するためのキー１１６液晶表示部分１感光ドラム２コロナ帯電器３ａ〜３ｃレーザ光学系４Ｙ，Ｍ，Ｃ，Ｋ現像器５転写装置６クリーニング器７記録材カセット８ａ分離爪８ｂ分離押し上げコロ９定着器１０排紙トレイ１１前露光ランプ１２電位センサ１３ドラム上光量検知手段１８レジストローラ３０原稿３１原稿台ガラス３２露光ランプ３３レンズ２１６液晶表示画面２１７リセットキー２１８コピースタートキー２２０ストップキー３０１ＣＰＵ３０２ＲＡＭ３０３プログラムＲＯＭ３０４データＲＯＭ３０５入力部Ｉ／Ｆ３０６印刷部Ｉ／Ｆ３０７操作入力部Ｉ／Ｆ３０８ＬＣＤコントローラ３０９スキャナ３１０印刷部３１１タッチパネル、ハードキー３１２ＬＣＤ

Claims

【特許請求の範囲】

【請求項１】固定長ヒープ領域と可変長ヒープ領域に
分割されたメモリの割り当て及び返還を管理するメモリ
管理機能を有する画像形成装置であって、前記固定長ヒープ領域中に割り当てるべきメモリブロッ
クが有るか否かを判別する判別手段と、前記判別手段での判別結果に応じて前記可変長ヒープ領
域を固定長ヒープ領域の拡張領域として割り当てるよう
に前記メモリ管理機能を制御する制御手段とを有するこ
とを特徴とする画像形成装置。
【請求項２】前記固定長ヒープ領域は、複数のメモリ
ブロックを含む複数の固定長ヒープに分割され、各固定
長ヒープでメモリブロックの大きさが異なることを特徴
とする請求項１記載の画像形成装置。
【請求項３】前記可変長ヒープ領域上に割り当てられ
た固定長ヒープ領域の拡張領域のメモリブロックが全て
返還されても、前記固定長ヒープ領域の拡張領域自体を
前記可変長ヒープ領域に返還しないことを特徴とする請
求項１記載の画像形成装置。
【請求項４】前記固定長ヒープ領域の拡張領域中に新
たに割り当てるべきメモリブロックが無い場合、更に前
記可変長ヒープ領域を固定長ブロック領域の拡張領域と
して割り当てることを特徴とする請求項１記載の画像形
成装置。
【請求項５】前記固定長ヒープ領域と固定長ヒープ領
域の拡張領域の何れにも新たに割り当てるべきメモリブ
ロックが無い場合、前記可変長ブロック領域を固定長ヒ
ープ領域の拡張領域として割り当てることを特徴とする
請求項１記載の画像形成装置。
【請求項６】固定長ヒープ領域と可変長ヒープ領域に
分割されたメモリの割り当て及び返還を管理するメモリ
管理方法であって、前記固定長ヒープ領域中に割り当てるべきメモリブロッ
クが有るか否かを判別し、判別結果に応じて前記可変長ヒープ領域を固定長ヒープ
領域の拡張領域として割り当てることを特徴とするメモ
リ管理方法。
【請求項７】前記固定長ヒープ領域は、複数のメモリ
ブロックを含む複数の固定長ヒープに分割され、各固定
長ヒープでメモリブロックの大きさが異なることを特徴
とする請求項６記載のメモリ管理方法。
【請求項８】前記可変長ヒープ領域上に割り当てられ
た固定長ヒープ領域の拡張領域のメモリブロックが全て
返還されても、前記固定長ヒープ領域の拡張領域自体を
前記可変長ヒープ領域に返還しないことを特徴とする請
求項６記載のメモリ管理方法。
【請求項９】前記固定長ヒープ領域の拡張領域中に新
たに割り当てるべきメモリブロックが無い場合、更に前
記可変長ヒープ領域を固定長ブロック領域の拡張領域と
して割り当てることを特徴とする請求項６記載のメモリ
管理方法。
【請求項１０】前記固定長ヒープ領域と固定長ヒープ
領域の拡張領域の何れにも新たに割り当てるべきメモリ
ブロックが無い場合、前記可変長ブロック領域を固定長
ヒープ領域の拡張領域として割り当てることを特徴とす
る請求項６記載のメモリ管理方法。
【請求項１１】メモリ管理のプログラムコードが格納
されたコンピュータ可読メモリであって、固定長ヒープ領域中に割り当てるべきメモリブロックが
有るか否かを判別するステップのコードと、判別結果に応じて前記可変長ヒープ領域を固定長ヒープ
領域の拡張領域として割り当てるステップのコードとを
有することを特徴とするコンピュータ可読メモリ。