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

Abstract

(57)【要約】 【課題】 本発明はバンド管理のオーバーヘッドをなく
し、ビットマップ展開を高速にできると共に、ＰＤＬデ
ータのビットマップへの展開を途切れることなく実行さ
せることを目的とする。 【解決手段】 ページメモリのメモリ領域で１ページ分
のビットマップに展開可能なメモリ領域があるときは用
紙サイズ分のページ単位のメモリ管理を用いてビットマ
ップに展開し、ページメモリのメモリ領域で１ページ分
のビットマップに展開可能なメモリ領域がないときには
画像データの１ページをバンドで区切ったバンド単位の
メモリ管理に切り替えてバンド単位でビットマップに展
開するようにページメモリを管理するメモリ管理部（１
６）を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はメモリ管理方法及び
画像形成装置に関し、特に上位装置から送信されるＰＤ
Ｌデータをページメモリにビットマップで展開するペー
ジプリンタ等の画像形成装置に関する。

【０００２】

【従来の技術】従来、バンドメモリ管理を行う場合、省
メモリのみが優先されるため、バンドメモリ管理以外
（ページ単位）でメモリを使用する。その一例として、
特開平９−１６４７２９号公報（以下従来例１と称す）
では、ビットマップメモリを複数のブロックに分割して
そのブロック毎にビットマップを記憶したか否かを管理
し、ワークメモリのメモリフル時に未使用のブロックメ
モリを拡張されたワークメモリに転用することにより、
ページメモリからビットマップのないメモリを取得して
いるが、ワークメモリとしての利用で描画用のメモリと
しては使用していない。

【０００３】また、ページ記述言語（以下ＰＤＬと略
す）データをビットマップに展開するページプリンタに
おいて、高速な印刷が求められる場合、いかにＰＤＬデ
ータのビットマップへの展開にＣＰＵパワーを配分し、
その動作を途切れることなく行うことができるかが一つ
のポイントになる。更に、比較的大容量のページメモリ
を搭載し、予め複数枚のページメモリにビットマップが
作成されていれば、ビットマップ展開に時間がかかる処
理が発生したとしても、プリントエンジンの性能を損な
わずに、滞りなく印刷できる可能性が高くなる。

【０００４】

【発明が解決しようとする課題】しかしながら、高速な
プリントエンジンは通紙パスが長くなる傾向があり、ジ
ャムリカバリーのためにページメモリをプリントエンジ
ンへの転送が終わった後も排紙完了までは保持しなくて
はならないことや、メモリ搭載のコストの問題もあるこ
とから必ずしも十分なメモリを搭載していないという問
題がある。また、ページメモリに割り当てられるメモリ
が必要量だけ割り当てられなくなった場合、ＣＰＵ資源
としては十分な余裕があるにもかかわらず、ＰＤＬから
のビットマップへの展開が以前に作成したページメモリ
が開放されるまでの間完全に滞ることになる。

【０００５】通常、省メモリ技術としてはメモリを所定
のバンドに区切り、ビットマップのないバンドにはメモ
リを割り当てずに済ます方式が一般的であるが、この方
式ではメモリに余裕がある時には逆にバンドメモリ管理
のために生じるオーバーヘッドにより、最もＣＰＵパワ
ーを必要とするＰＤＬデータのビットマップへの展開に
悪影響を与える。

【０００６】本発明はこれらの問題点を解決するための
ものであり、メモリ領域に余裕のある場合にはバンド管
理のオーバーヘッドをなくし、ビットマップ展開を高速
にできると共に、メモリに余裕がなくなった場合にその
ページ以降の展開をバンドメモリ管理に変更することに
よりＰＤＬデータのビットマップへの展開を途切れるこ
となく実行させることを目的とする。

【０００７】

【課題を解決するための手段】前記問題点を解決するた
めに、ホストから送られたデータをビットマップに展開
して格納するメモリを管理するメモリ管理方法によれ
ば、メモリのメモリ領域で１ブロック分のビットマップ
に展開可能なメモリ領域があるときはブロック単位のメ
モリ管理を用いてブロック単位でビットマップに展開す
る。一方メモリのメモリ領域で１ブロック分のビットマ
ップに展開可能なメモリ領域がないときには１ブロック
のメモリ領域より小さいバンドで区切ったバンド単位の
メモリ管理に切り替えてバンド単位でビットマップに展
開する。よって、バンド管理のオーバーヘッドをなく
し、ビットマップ展開を高速にできる。また、バンド単
位のメモリ管理によって割り当てるメモリ領域がなくな
ったときは、以前に作成したページ単位のメモリ領域を
バンド単位のメモリ管理に切り替え、ビットマップが存
在しないバンドのメモリ領域に未処理データを割り当て
てビットマップに展開することにより、ビットマップへ
の展開を途切れることなく実行させる。更に、物理アド
レスが連続しているバンドのメモリ領域は１つのバンド
のメモリ領域とすることにより、高速化が図れる。

【０００８】また、別の発明として、ホストから送信さ
れるページ記述言語データをビットマップに展開して格
納するページメモリを有する画像形成装置は、ページメ
モリのメモリ領域で１ページ分のビットマップに展開可
能なメモリ領域があるときは用紙サイズ分のページ単位
のメモリ管理を用いてビットマップに展開し、ページメ
モリのメモリ領域で１ページ分のビットマップに展開可
能なメモリ領域がないときには画像データの１ページを
バンドで区切ったバンド単位のメモリ管理に切り替えて
バンド単位でビットマップに展開するようにページメモ
リを管理するメモリ管理部を有することに特徴がある。
また、メモリ管理部は、バンド単位のメモリ管理によっ
て割り当てるメモリ領域がなくなったときは以前に作成
したページ単位のメモリ領域をバンド単位のメモリ管理
に切り替え、ビットマップが存在しないバンドのメモリ
領域に未処理のバンドの画像データを割り当ててビット
マップに展開する。更に、メモリ管理部は、物理アドレ
スが連続しているバンドのメモリ領域は１つのバンドの
メモリ領域とする。よって、メモリ領域に余裕のある場
合にはバンド管理のオーバーヘッドをなくし、ビットマ
ップ展開を高速にできると共に、メモリに余裕がなくな
った場合にそのページ以降の展開をバンドメモリ管理に
変更することによりＰＤＬデータのビットマップへの展
開を途切れることなく実行させることができる。

【０００９】

【発明の実施の形態】ページメモリのメモリ領域で１ペ
ージ分のビットマップに展開可能なメモリ領域があると
きは用紙サイズ分のページ単位のメモリ管理を用いてビ
ットマップに展開し、ページメモリのメモリ領域で１ペ
ージ分のビットマップに展開可能なメモリ領域がないと
きには画像データの１ページをバンドで区切ったバンド
単位のメモリ管理に切り替えてバンド単位でビットマッ
プに展開するようにページメモリを管理するメモリ管理
部を有する。

【００１０】

【実施例】図１は本発明に係る画像形成装置の構成を示
すブロック図である。同図において、本発明に係る画像
形成装置は、バス１１を介して、ＣＰＵ１２と、受信バ
ッファ１３と、プログラム実行メモリ１４と、ページメ
モリ１５と、メモリ管理部１６と、ホストＩ／Ｆ１７
と、ホスト１８と、中間コード／フォントＲＯＭ１９
と、印刷制御部２０と、入出力パネル２１と、ビデオＩ
／Ｆ２２と、プリントエンジン２３とを含んで構成され
ている。

【００１１】次に、このような構成を有する画像形成装
置におけるページメモリのメモリ管理動作について説明
すると、セントロニクス，ＲＳ−２３２Ｃ，ネットワー
ク，ＵＳＢ等のホストＩ／Ｆ１７を介してホスト１８か
ら入力されたＰＤＬデータは受信バッファ１３に一時格
納される。受信バッファ１３に格納されたＰＤＬデータ
は、動作のために必要なソフトウェア構成を示す図２に
示すデータ展開モジュール３２によって解釈され、ペー
ジメモリ１５にビットマップに展開される。この動作は
２ステップに別れる。つまり図２のデータ展開モジュー
ル３２によって、ビットマップ展開に適した中間コード
に変換され、描画用モジュールが中間コードをビットマ
ップへ展開をすることもあるが、ここでの説明には影響
を与えないので省略する。そして、ページメモリ１５の
作成が完了すると、メモリ管理部１６は、上記データ展
開モジュール３２とは独立して動作する図２の印刷制御
モジュール３３へページメモリ１５の管理を移管する。
印刷制御モジュール３３は、ページメモリ１５を保持
し、そのページを印刷するタイミングになると、図１の
印刷制御部２０へビデオＤＭＡのためのアドレス、主／
副走査幅などの設定後ビデオ転送を行い、ジャムバック
アップを考慮してそのページが排紙されるまでページメ
モリ１５を保持した後ページメモリ１５の開放を行う。
なお、ジャムバックアップ用にはページメモリを解放
し、中間コードの形式で保存する方法や、印刷後のペー
ジメモリを圧縮し保存する方法も存在するが、中間コー
ドでの保存はジャムバックアップ時にページメモリへの
再展開のＣＰＵコストが発生し、また圧縮して保存する
方式では通常の印刷中に圧縮のＣＰＵコストが発生する
ため、印刷速度が低下する要因となるために、ここでは
採用しない。次に、データ展開モジュール３２のページ
メモリ作成と、プリントエンジン２３の動作とは非同期
に行われるため、印刷制御モジュール３３は同時に複数
のページメモリ１５を管理することになる。また、両面
印刷機構の関係でページ順の入れ替えを行う必要がある
場合、図２の印刷制御モジュール３３が図１のプリント
エンジン２３に送出するページメモリ１５の順番を入れ
替えて転送を行う。

【００１２】次に、データ展開モジュールの基本動作に
ついて動作フローを示す図３に従って説明すると、取得
したデータからページサイズを決定する（ステップＳ１
０１，Ｓ１０２）。そして、図１のページメモリ１５を
アロケートし、アロケータ処理が成功しなかった場合は
ウエイト処理を施して再度ページメモリ１５をアロケー
トする（ステップＳ１０３〜Ｓ１０５）。ステップＳ１
０４でアロケータ処理が成功したらデータを受信し、１
ページデータが完了するまでビットマップ展開を行う
（ステップＳ１０６，Ｓ１０７）。１ページ分のデータ
に対してビットマップ展開したら、メモリ管理部１６は
印刷制御部２０へページメモリ１５の管理を移管させ
て、次ページ処理へ移る（ステップＳ１０８，Ｓ１０
９）。なお、印刷制御モジュール３３はデータ展開モジ
ュール３２、プリントエンジン２３からのイベントによ
って動作するため説明は省略するが、次のようなイベン
トに対応する機能を持つ小モジュールの集合体である。
ページメモリ作成完了イベントに対してはページメモリ
を管理下に置き（例えばキューに追加）、印刷準備完了
イベントに対しては次に転送するページメモリのサー
チ、ビデオ設定を行う。また、ビデオ転送要求イベント
に対してはビデオ転送開始、ジャム発生イベントに対し
てはジャムバックアップ処理開始、排紙完了イベントに
対しては対応するページメモリ開放をそれぞれ行う。こ
のようなイベントはハードウェア割り込みやフラグなど
を用いたソフトウェアのイベントの両方が有り得る。

【００１３】以上が一般的な印刷の動作であるが、ここ
でページメモリのアロケートについて説明する。図１の
ページメモリ１５はすべて仮想アドレスで管理される。
図２のデータ展開モジュール３２がページメモリ１５を
オペレーティングシステム３４に対して要求したとき
に、オペレーティングシステム３４は、まだ物理メモリ
の割り当てられていない仮想アドレスを返答する。よっ
て、実際には上述のように図３に示すアロケートの失敗
は起こりえず、ウエイト処理はページメモリのアロケー
ト時には発生しない。そして、データ展開モジュール３
２がビットマップを仮想アドレスに割り当てられたペー
ジメモリ１５に書き込みを行うと、物理メモリが割り当
てられていないために、図１のＣＰＵ１２の例外が発生
する。よって、オペレーティングシステム３４中のメモ
リ管理モジュールは、この例外が発生した時に、初めて
物理メモリを仮想アドレスのページメモリに割り当てる
ことになる。ウエイト処理は、ページメモリに割り当て
る物理メモリが不足した時、割り当てられる物理メモリ
が確保できるまでの間、データ展開モジュールへのコン
テキストスイッチを行わない等の方法により実現され
る。

【００１４】このようなメモリ管理を行うことにより、
データ展開モジュールは描画するメモリがページ単位の
管理であろうとも、バンド単位の管理であろうとも意識
することなく処理を行うことができる。

【００１５】通常残りのメモリに余裕がある時には、メ
モリ管理モジュールは仮想アドレスのページメモリに書
き込みがあった場合１ページ分の実メモリを仮想のペー
ジメモリに割り付ける。しかし、割り当て可能メモリが
１ページ分に満たなかった場合、書き込みがあったアド
レスが含まれるバンドにのみメモリの割り当てを行う。
バンド単位での割り当てを開始するタイミングである
が、１ページ分のメモリがなかった時でも構わないし、
また予め定められた所定のメモリ残容量になったときで
も構わない。

【００１６】図４はページ単位でアロケートした一例を
示す図である。同図は、ページ１〜４までは１ページ分
のメモリが割り当てられ、ページ５のメモリをアロケー
トする時に１ページ分のメモリがないことが検出された
様子を示している。そこで、ページ単位でアロケートで
きなかったページ５に関しては、図５に示すように、割
り当て可能メモリをサーチし、その割り当て可能メモリ
のメモリ領域分によってページ５内をバンド単位でアロ
ケートし、アロケートされた各バンドには図５の矢印１
〜４のようにビットマップが展開されて、描画が滞るこ
とを防いでいる。しかし、図５に示すように、画像デー
タの１つである文字「も」が下半分のため、図５のメモ
リ上では割り当て可能メモリからアロケートすることが
できない。そこで、この時は作成済みであって印刷待ち
のページ４をバンド単位に分割し、ビットマップがない
バンドＬをページ５の最後のバンド用に使用することに
より、文字「も」は図５のメモリ上で割り当て可能メモ
リからアロケートされてビットマップ展開され得ること
となる。

【００１７】図６はメモリ管理モジュールの動作を示す
フローチャートである。先ずメモリ割り当て要求があれ
ば、割り当て可能メモリに１ページ分あるかを判定し、
あれば１ページ分のメモリを割り当てる（ステップＳ２
０１〜Ｓ２０３）。ステップＳ２０２で１ページ分の割
り当て可能メモリがないが１ページ分に満たない割り当
て可能メモリがあればバンド単位でメモリを割り当てる
（ステップＳ２０４，Ｓ２０５）。そして、バンド単位
での割り当てが全て完了したか否かを判定し、完了しな
かったとき及びステップＳ２０４で割り当て可能メモリ
がなかったとき、上位アドレスの方から印刷待ちのペー
ジをサーチする（ステップＳ２０６，Ｓ２０７）。サー
チした印刷待ちのページがバンド管理されているかを判
定し、管理されていないならばバンド管理に移行する
（ステップＳ２０８，Ｓ２０９）。そして、ビットマッ
プのないバンドをサーチし、当該バンドが見つかればそ
のバンドメモリをページ管理から外して割り当てる（ス
テップＳ２１０〜Ｓ２１２）。ステップＳ２１１でビッ
トマップのないバンドが見つからなかったらステップＳ
２０７に戻って再度次の上位アドレスの方から印刷待ち
のページをサーチしてステップＳ２０８〜Ｓ２１１をビ
ットマップのないバンドが見つかるまで繰り返す。この
ように例えばページ４のビットマップがないバンドを探
す方法であるが、１ページ分のメモリをスキャンしても
構わないが、無視できないほどの処理時間がかかるた
め、予め１ページ分のメモリが割り当てられていたとし
ても、バンド単位に考え、ビットマップがあるバンドに
マーキングを施すなどの処理を、データ展開モジュール
において行っておくことが望ましい。

【００１８】次に、印刷制御モジュールが図５に示して
いるページ４を印刷することを考える。ここではページ
４をＡ〜Ｌのバンドに分割し、バンドＬをページ５のた
めに割り振った。印刷制御モジュールはページ４のビデ
オ転送のために、Ａ〜Ｋまでのバンド数分アドレス、
幅、高さ等の設定を印刷制御部に行う。ページ５用に使
用したバンドＬのバンド分のＤＭＡは１バンド分のメモ
リを用意しても構わないが、図１の印刷制御部２０がハ
ードウェア的にメモリがなくても幅、高さの指定のみで
ブランクの転送を行う機能を有していれば、そのメモリ
も必要はない。印刷制御部２０はせいぜい１〜３段程度
のＦＩＦＯしか持たないのが通常であるから、ページの
先頭部分以外の設定はＤＭＡ中に行わなければならな
い。

【００１９】図１で示したように、この構成ではバス１
１が１本であるため、ＤＭＡ中はバス調停によりＣＰＵ
１２がメモリにアクセスできる時間が限られてくる。ま
た、実際には図５で図示したものよりもはるかに細かい
メモリ分割を行うのが通常であるから、ＤＭＡ用のアド
レス計算、印刷制御部への設定は無視できないＣＰＵ時
間とバス占有時間となってあらわれる。更に、設定回数
だけ見ても、例えばＡ４サイズの用紙に６００ｄｐｉで
印刷を行う場合、１ページ分では約４．２メガバイトの
メモリが必要となる。これを３２キロバイト単位のバン
ドに分割したとすると、約１３０のバンドに分割され、
要するにページ単位の場合では一回の設定で行うことが
１３０回行わなくてはならなくなる。この時間がオーバ
ーヘッドであり、通常動作時でもバンド管理を行う場合
には、常にこのオーバーヘッドのためにデータ展開モジ
ュールが使用できるＣＰＵ時間と、特にＤＭＡ中に問題
となるメモリアクセスのためのバス時間が制限されてい
る状態となっている。

【００２０】図５ではページ４をＡ〜Ｌまでのバンドに
分割したが、もともと連続した１ページ分の物理メモリ
が割り当てられていたため、Ｌをページ５用に割り当て
たとしてもＡ〜Ｋまでは連続した実メモリである。この
ため、図示していないがページ６以降の作成の前に、も
しもページ１のメモリが開放されていれば、これ以上の
物理メモリの分断はない。このときＡ〜Ｋを１つのバン
ドとして扱えば、結局ビデオ設定は物理メモリがあるバ
ンドとないバンドの２回のみで済ますことができる。

【００２１】上記のような理由により、作成済みのペー
ジからビットマップのないメモリを割り当てる場合、で
きるだけ上位のアドレスからメモリを割り当てるように
する。そうすることにより、ページ１から順番に排紙完
了した場合、次ページ以降のメモリのアロケートでは連
続した空間を割り当てられる可能性が非常に高くなる。

【００２２】そして、ページ６以降用にメモリを割り当
てる必要がある時には、またページ４から割り当て直す
訳であるが、次に割り当て可能なメモリは図５中ではビ
ットマップのないＩ，Ｈ，Ｇである。この時、Ｉ，Ｈ，
Ｇの順番で割り当てていく訳であるが、もし必要とする
バンドが３バンド分であれば、Ｇ，Ｈ，Ｉの順に割り当
てても構わない。そうすることにより、Ｇ〜Ｉが連続し
た領域となり、ビデオ設定回数が１／３に低減できる。

【００２３】但し、メモリの再割り当ては、実際には物
理メモリのない仮想メモリへの書き込みによる例外が発
生した時に行われるので、次のバンドが連続したアドレ
スにあることを検出することはできない。

【００２４】よって、物理メモリの要求があった時に、
Ｇ〜Ｉを一度割り当て可能メモリとして、ページ４から
は開放し、下位アドレス（Ｇだったメモリ）から割り当
てていくなどの工夫が必要である。ページ４では１バン
ドのみ開放されても、連続した３バンドを開放されても
メモリが２つに分断されることに違いはないため、ビデ
オ設定の回数自体は変わらない。

【００２５】同様の理由で、図５で図示したページ５の
一番上の２バンドは連続した空間から割り当てられてい
るため、１つのバンドとして扱うことにより、ビデオ設
定の時間を１／２に低減することができる。

【００２６】以上のメモリ管理モジュールの動作を別の
メモリ管理モジュールの動作フローを示す図７に従って
説明する。同図におけるステップＳ２０１〜Ｓ２１２の
動作は図６におけるステップＳ３０１〜Ｓ３１２と同じ
動作であるが、異なる動作としてはステップＳ３１２で
バンドメモリをページの管理から外して割り当てた後、
割り当てたバンドが直前に割り当てたバンドと連続な物
理アドレスか否かを判定し、連続な物理アドレスであれ
ば直前に割り当てたバンドと合わせて１つのバンドとし
て管理する（ステップＳ３１３，Ｓ３１４）。ステップ
Ｓ３１３で連続な物理アドレスでなければそのまま割り
当てて処理を終了する。

【００２７】なお、印刷制御モジュールに関してはメモ
リ管理モジュールの提供する情報に従って順にビデオ設
定を行うだけで設定回数以外の違いはないために説明は
省略する。

【００２８】なお、本発明は上記実施例に限定されるも
のではなく、特許請求の範囲内の記載であれば多種の変
形や置換可能であることは言うまでもない。

【００２９】

【発明の効果】以上説明したように、本発明によれば、
ホストから送信されるＰＤＬデータをビットマップに展
開して格納するページメモリを有する画像形成装置であ
って、ページメモリのメモリ領域で１ページ分のビット
マップに展開可能なメモリ領域があるときは用紙サイズ
分のページ単位のメモリ管理を用いてビットマップに展
開する。一方、メモリ領域で１ページ分のビットマップ
に展開可能なメモリ領域がないときには画像データの１
ページをバンドで区切ったバンド単位のメモリ管理に切
り替えてバンド単位でビットマップに展開する。よっ
て、ＰＤＬデータのビットマップへの展開を途切れるこ
となく実行させることができる。

【００３０】また、バンド単位のメモリ管理での描画中
のページを作成中に、割り当てるメモリ領域がなくなっ
たときは、以前に作成したページ単位のメモリ領域をバ
ンド単位のメモリ管理に切り替え、ビットマップが存在
しないバンドのメモリ領域を開放し、開放したメモリ領
域を描画中のページのためにバンド単位でビットマップ
に展開することにより、バンド管理のオーバーヘッドを
なくし、ビットマップ展開を高速にできる。

【００３１】更に、連続しているバンドのメモリ領域が
あれば、連続するバンドのメモリ領域を１つのバンドの
メモリ領域とすることにより、ビットマップ展開に最大
限ＣＰＵの処理時間を割り当てることができ、印刷の高
速化が図れる。

【図面の簡単な説明】

【図１】本発明に係る画像形成装置の構成を示すブロッ
ク図である。

【図２】本発明の画像形成装置におけるソフトウェアの
関連を示す図である。

【図３】データ展開モジュールの基本動作を示すフロー
チャートである。

【図４】本実施例のページメモリのページ毎に割り当て
た様子の一例を示す図である。

【図５】本実施例のページメモリをバンド単位に割り当
てた様子を示す図である。

【図６】本実施例のメモリ管理モジュールの動作を示す
フローチャートである。

【図７】本実施例のメモリ管理モジュールの別の動作を
示すフローチャートである。

【符号の説明】

１１：バス、１２：ＣＰＵ、１３：受信バッファ、１
４：プログラム実行メモリ、１５：ページメモリ、１
６：メモリ管理部、１７：ホストＩ／Ｆ、１８：ホス
ト、１９：中間コード／フォントＲＯＭ、２０：印刷制
御部、２１：入出力パネル、２２：ビデオＩ／Ｆ、２
３：プリントエンジン。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ホストから送られたデータをビットマッ
   プに展開して格納するメモリを管理するメモリ管理方法
   において、 前記メモリのメモリ領域で１ブロック分のビットマップ
   に展開可能なメモリ領域があるときはブロック単位のメ
   モリ管理を用いてブロック単位でビットマップに展開
   し、前記メモリのメモリ領域で１ブロック分のビットマ
   ップに展開可能なメモリ領域がないときには１ブロック
   のメモリ領域より小さいバンドで区切ったバンド単位の
   メモリ管理に切り替えてバンド単位でビットマップに展
   開することを特徴とするメモリ管理方法。
2. 【請求項２】 バンド単位のメモリ管理によって割り当
   てるメモリ領域がなくなったときは、以前に作成したペ
   ージ単位のメモリ領域をバンド単位のメモリ管理に切り
   替え、ビットマップが存在しないバンドのメモリ領域に
   未処理データを割り当ててビットマップに展開する請求
   項１のメモリ管理方法。
3. 【請求項３】 物理アドレスが連続しているバンドのメ
   モリ領域は１つのバンドのメモリ領域とする請求項１又
   は２のメモリ管理方法。
4. 【請求項４】 ホストから送信されるページ記述言語デ
   ータをビットマップに展開して格納するページメモリを
   有する画像形成装置において、 前記ページメモリのメモリ領域で１ページ分のビットマ
   ップに展開可能なメモリ領域があるときは用紙サイズ分
   のページ単位のメモリ管理を用いてビットマップに展開
   し、前記ページメモリのメモリ領域で１ページ分のビッ
   トマップに展開可能なメモリ領域がないときには画像デ
   ータの１ページをバンドで区切ったバンド単位のメモリ
   管理に切り替えてバンド単位でビットマップに展開する
   ように前記ページメモリを管理するメモリ管理部を有す
   ることを特徴とする画像形成装置。
5. 【請求項５】 前記メモリ管理部は、バンド単位のメモ
   リ管理によって割り当てるメモリ領域がなくなったとき
   は、以前に作成したページ単位のメモリ領域をバンド単
   位のメモリ管理に切り替え、ビットマップが存在しない
   バンドのメモリ領域に未処理のバンドの画像データを割
   り当ててビットマップに展開する請求項４の画像形成装
   置。
6. 【請求項６】 前記メモリ管理部は、物理アドレスが連
   続しているバンドのメモリ領域は１つのバンドのメモリ
   領域とする請求項４又は５の画像形成装置。