JP3353312B2 - メモリ領域の管理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータ又はプリ
ンタ装置などの周辺装置に実装されたメモリのメモリ領
域を管理するための方法に関する。

【０００２】

【従来の技術】一般に、プリンタ装置などに実装された
大容量のメモリには、複数の領域に区分可能なメモリ領
域が設けられ、処理プログラムなどから領域要求があっ
たときには、そのメモリ領域内の空き領域の一部を作業
領域としてその要求元に割り当てるような管理が行われ
ている。

【０００３】このようなメモリ領域の管理は、いわゆる
メモリマネジャ（ＭＭ）と呼ばれるメモリ管理のための
制御プログラムにより行われることが多いが、メモリを
有効利用するための最適化を行ってメモリの管理効率の
向上を図ることが大きなポイントとなっている。

【０００４】従来から用いられているメモリマネジャ
は、領域要求の受け付け及び要求されたメモリ領域の割
り当て、及び、使用済みのメモリ領域の解放の受け付け
及び解放されたメモリ領域の管理という機能を有してい
る。

【０００５】その場合において、メモリ領域の割り当て
は、実装されているメモリの容量によって制限を受ける
ため、一定量の領域以上を割り当てることができない。
そのため、空き領域が不足した場合には当該装置の処理
が中断してしまうことがある。

【０００６】したがって、例えば通信ネットワークに接
続されたプリンタ装置のメモリ領域が不足した場合に
は、プリンタ装置が停止してしまうことになるが、プリ
ンタ装置が離れた場所に設置されているためオペレータ
がそれに気が付かず、極めて不都合な事態を引き起こす
恐れがある。

【０００７】従来より、このような問題を回避するた
め、メモリ領域に空き領域が不足した場合に種々の処理
を行って空き領域を作成するための種々のメモリの圧縮
方法が提案されている。

【０００８】例えば、（ａ）メモリ領域に格納されたデ
ータをそのまま圧縮する方法、（ｂ）不用になったデー
タを破棄する方法、（ｃ）アウトラインフォントなどの
ように復元可能なデータを破棄する方法、（ｄ）すぐに
は使用しないデータを一時的に補助記憶装置に待避する
方法、及び（ｅ）メモリ領域内においてデータを移動し
て隙間を詰める方法などがある。

【０００９】

【発明が解決しようとする課題】しかし、上述した従来
のいずれの方法においても、メモリ領域の用途に応じて
適不適があるにも係わらず、メモリマネジャなどの制御
プログラムによって一括して管理されているため、装置
全体の制御が複雑になってしまうという問題があった。

【００１０】また、どのようなデータに対してどのよう
な方法でメモリの圧縮を行えば最適であるかがメモリマ
ネジャには認識できないので、データによっては圧縮効
率が低下するという問題がある。

【００１１】すなわち、規模の小さなシステムにおいて
は、扱うデータに応じていずれかの方法を選択すればよ
いが、例えば最近のプリンタ装置のように実装されるメ
モリの容量が大きくなり且つ扱うデータの種類も多様化
してくると、１つの方法のみではメモリの利用効率の向
上を図ることができない。

【００１２】したがって、例えば、扱うデータによって
メモリの圧縮方法を選択して切り換えるようにすること
が考えられるが、データの特性や使用状況に応じた判断
をメモリマネジャに負担させた場合にはその処理が複雑
になり、処理に多くの時間を要してスループットが低下
し、またメモリを有効利用するための最適化を細部にわ
たって行うことができないなど、種々の問題が発生す
る。

【００１３】本発明は、上述の問題に鑑み、システム又
は装置の全体を管理する処理を複雑にすることなく、メ
モリ領域の管理効率を向上することを目的としている。

【００１４】

【課題を解決するための手段】請求項１の発明に係る方
法は、上述の課題を解決するため、図１に示すように、
複数の領域に区分可能なメモリ領域３４を有するメモリ
に対して領域要求があったときに、前記メモリ領域３４
内の空き領域を作業領域ＷＥとして要求元に割り当てる
ようにするためのメモリ領域の管理方法であって、要求
元ＲＱに対して作業領域ＷＥを割り当てる際に、当該作
業領域の圧縮処理方法Ｆに関する情報を登録しておき、
前記メモリ領域３４の空き領域が少なくなったときに、
登録された情報に基づいて前記作業領域ＷＥの圧縮処理
を行う。

【００１５】請求項２の発明に係る方法は、要求元ＲＱ
に対して作業領域ＷＥを割り当てる際に、当該要求元Ｒ
Ｑから当該領域要求に付随して出された当該作業領域の
圧縮処理方法Ｆに関する情報及び圧縮処理を行う優先度
Ｐに関する情報を登録しておき、前記メモリ領域３４の
空き領域が少なくなったときに、登録された優先度Ｐに
関する情報に基づいて圧縮処理を行う作業領域ＷＥを選
択し、選択された作業領域ＷＥに対して登録された圧縮
処理方法Ｆに関する情報に基づいて圧縮処理を行う。

【００１６】

【作用】処理プログラムなどの要求元ＲＱが領域要求を
出す場合に、それに付随して圧縮処理方法Ｆに関する情
報、又はこれと優先度Ｐに関する情報を出す。

【００１７】領域管理プログラムＭＭなどのメモリ領域
３４を管理する部分は、領域管理テーブル５１を作成し
てそこに圧縮処理方法Ｆ及び優先度Ｐに基づいた情報を
登録する。

【００１８】メモリ領域３４の空き領域が無くなったり
不足したりして少なくなったときは、領域管理テーブル
５１に登録された情報に基づいて、圧縮処理を行う作業
領域ＷＥを選択し、選択された作業領域ＷＥに対して、
例えば適当な圧縮処理プログラムＣＰを起動して圧縮処
理を行う。

【００１９】

【実施例】図２は本発明のメモリ領域の管理方法を適用
したプリンタ装置１のブロック図である。

【００２０】プリンタ装置１は、コントローラ６及びエ
ンジン７から構成されている。コントローラ６はコンピ
ュータ２に接続されており、コンピュータ２から、文字
データ、ラスターデータ、外字データなどの印字デー
タ、及び制御データなどの種々のデータを受信する。

【００２１】コントローラ６は、プロセッサ１１、メモ
リ１２、外部ＩＦ１３、エンジンＩＦ１４、フォント１
５、タイマー１５などからなっている。プロセッサ１１
は、メモリ１２に格納された種々のプログラムを実行す
ることによって、コンピュータ２からの受信データを解
析し、解析したデータをメモリ１２の所定の領域にイメ
ージデータとして展開し、編集されたデータをエンジン
７に出力するなど、コントローラ６の全体を制御する。

【００２２】メモリ１２は、プリンタ装置１の処理動作
に必要な種々のプログラム、及びデータを格納する。図
３はメモリ１２のメモリ空間の割り当て状態を示す図で
ある。

【００２３】メモリ１２のメモリ空間は、プログラム領
域３１とデータ領域３２とに区分されている。図１をも
参照して、プログラム領域３１には、データ領域３２特
にメモリ領域３４を管理するための領域管理プログラム
ＭＭ、圧縮処理を行うための複数種類の圧縮処理プログ
ラムＣＰ、その他の種々の処理を行う処理プログラム、
及び種々のテーブルなどが格納されている。

【００２４】データ領域３２は、メモリ領域３４、Ａバ
ッファ３５、Ｂバッファ３６、ラスター領域３７、ダウ
ンロード領域３８、及びメモリプール３９のそれぞれの
領域に区分されている。

【００２５】メモリ領域３４は、複数の小さな領域に区
分可能であり、処理プログラムなどから領域要求があっ
たときに、領域管理プログラムＭＭによってメモリ領域
３４内の空き領域（メモリプール）が作業領域ＷＥとし
て要求元ＲＱ（処理プログラム）に割り当てられる。

【００２６】例えば、仮編集領域４１は、コンピュータ
２からの受信データを仮編集するための作業領域として
割り当てられたものである。仮編集領域４１は、受信デ
ータを実際のイメージ編集に先立って解析した結果を格
納しておくための領域であり、１ページの紙面を複数の
領域に区分した小領域に対応して、作業領域ＷＥである
バンドが確保される。

【００２７】それぞれのバンドの領域は、それぞれのバ
ンドが確保された後の当該バンドへのデータの追加に迅
速に対応するため、当初から余分の大きさ（容量）を確
保する。受信データの編集及びエンジン７への出力はバ
ンド単位で行われる。

【００２８】Ａバッファ３５及びＢバッファ３６は、仮
編集領域４１の仮編集結果などに基づいてイメージデー
タが展開される領域であり、これらに展開されたイメー
ジデータはエンジン７へ出力される。ＡとＢの２つのバ
ッファ３５，３６が設けられているのは、展開と出力と
を並行して行ってエンジン７への出力を連続的に行うた
めである。

【００２９】ラスター領域３７は、受信データに含まれ
る印字データのうちのラスターデータを一時的に記憶し
ておくための領域であり、データを受信する度毎に領域
が拡張される。

【００３０】ダウンロード領域３８は、受信データに含
まれる印字データのうちの外字データを一時的に記憶し
ておくための領域であり、データを受信する度毎に領域
が拡張される。

【００３１】メモリプール３９は、データ領域３２にお
いて割り当てが未だ行われていない領域である。フォン
ト１５には、ドットイメージで構成されたフォントデー
タ、及びアウトラインフォントのデータが格納されてい
る。アウトラインフォントは使用時においてフォントパ
ターンに展開（復元）され、展開されたフォントパター
ンはその状態で記憶されるが、展開処理が短時間で行わ
れるものについては、メモリ領域３４の空き領域の状態
に応じて破棄される。

【００３２】図４は領域管理テーブル５１を示す図であ
る。領域管理テーブル５１は、領域要求に基づいてメモ
リ領域３４内の空き領域を作業領域ＷＥとして要求元Ｒ
Ｑに割り当てる際に、その作業領域ＷＥ毎に作成されて
種々の情報が登録される。

【００３３】領域管理テーブル５１には、管理番号Ｍ
Ｎ、領域の先頭アドレスＭＡ、領域のサイズＭＳ、圧縮
処理プログラムのアドレスＦＡ、優先順位ＰＧ、及び最
終使用時刻ＴＦが登録される。

【００３４】管理番号ＭＮは、領域要求に基づいて作業
領域ＷＥが割り当てられる毎に付与されるものであり、
この管理番号ＭＮに基づいて、当該作業領域ＷＥの管理
が行われる。但し、１回の領域要求に対して、アドレス
の連続しない複数の作業領域を割り当てた場合にはそれ
ぞれの作業領域に対して領域管理テーブル５１が作成さ
れるが、その場合の管理番号ＭＮが同一のものが付与さ
れる。

【００３５】領域の先頭アドレスＭＡは、割り当てた作
業領域の先頭アドレスを示すものであり、領域のサイズ
ＭＳはその大きさを示すものである。圧縮処理プログラ
ムのアドレスＦＡは、割り当てた作業領域ＷＥを圧縮す
る際に、その圧縮処理を行うプログラムの先頭アドレス
を示すものである。このアドレスＦＡは、要求元ＲＱか
ら領域要求に付随して出された圧縮処理方法Ｆに関する
情報に基づいたものである。

【００３６】つまり、処理プログラムなどが領域要求を
出す場合には、その領域要求によって割り当てられた作
業領域を圧縮する場合に、どのような処理を行って圧縮
するかという圧縮処理方法Ｆを自ら申請する。圧縮処理
方法に関する情報としては、例えば、サブルーチン名、
手続き名、関数名、ファイル名、ラベル名、又はアドレ
スなどである。

【００３７】領域管理プログラムＭＭは、要求元ＲＱか
ら申請された圧縮処理方法Ｆに基づいて、それに対応す
る圧縮処理プログラムＣＰが格納されているアドレスＦ
Ａを領域管理テーブル５１に登録しておき、メモリ領域
３４の空き領域が少なくなって当該作業領域の圧縮処理
を行うことになったときに、登録されたアドレスＦＡに
基づいて圧縮処理プログラムを起動するのである。

【００３８】優先順位ＰＧは、メモリ領域３４の圧縮処
理を行う際に、どの作業領域から順に圧縮処理を行うか
という順位を示すものである。この優先順位ＰＧは、要
求元から領域要求に付随して出された優先度Ｐに関する
情報に基づいたものである。優先度Ｐは、当該作業領域
に格納されるデータの重要度、圧縮処理を行った後にそ
のデータを使用するために復元処理が必要が否か、また
その復元処理を行う際の処理時間、圧縮処理又は復元処
理を行うことによる装置のスループットに与える影響度
合いなどを勘案して予め決められる。

【００３９】例えば、重要度が低いものは優先度Ｐが高
くなり、これとは逆に重要度が高いものは優先度Ｐが低
くなる。優先度Ｐが最も高い場合に優先順位ＰＧを例え
ば「５」とし、優先度Ｐが最も低い場合に優先順位ＰＧ
を例えば「１」とする。メモリ領域３４の空き領域が少
なくなったときには、領域管理プログラムＭＭが優先順
位ＰＧの数値の大きいものから順に検索し、圧縮処理を
行うべき作業領域ＷＥを決定する。

【００４０】最終使用時刻ＴＦは、当該作業領域ＷＥの
データをアクセスした最終の時刻である。図５はバンド
管理テーブル５２を示す図である。

【００４１】バンド管理テーブル５２は、仮編集領域４
１の各バンドに対してデータの追加又は読み出しを行う
際に参照され又は更新されるものであり、バンド番号Ｂ
Ｎ、領域の先頭アドレスＢＡ、領域のサイズＢＳ、及び
領域内の有効データ数ＢＤが登録される。

【００４２】バンド管理テーブル５２は、例えば仮編集
に際してバンドへのデータ（印字データ）の追加があっ
たときに、領域のサイズＢＳ及び有効データ数ＢＤから
その空き状態をチェックし、バンドの領域を拡張するこ
となくデータの追加が行えるか否かを調べるときに参照
される。

【００４３】次に、領域管理プログラムＭＭによるメモ
リ領域３４の管理動作を中心に、コントローラ６の処理
動作についてフローチャートを参照しながら説明する。
なお、以下のフローチャートにおいて、文字解析処理ル
ーチン、ラスター解析ルーチン、ダウンロード登録処理
ルーチンなどが要求元ＲＱである処理プログラムに相当
し、仮編集の圧縮処理ルーチン、フォント圧縮処理ルー
チン、ラスター圧縮処理ルーチンなどが圧縮処理プログ
ラムＣＰに相当する。

【００４４】図６はプロセッサ１１によるメインルーチ
ンを示すフローチャートである。電源が投入されると、
初期化が行われ（ステップ＃１）、受信データの解析が
行われ（ステップ＃２，３）、ページフラグがセットさ
れている場合には描画処理が行われる（ステップ＃４，
５）。

【００４５】図７は解析処理を示すフローチャートであ
る。受信データは、文字データ、ラスターデータ、ダウ
ンロードデータ（外字データ）に分けられ（ステップ＃
２２，２４，２６，２８）、それぞれ、文字解析処理
（ステップ＃２３）、ラスター解析処理（ステップ＃２
５）、ダウンロード登録処理（ステップ＃２７）又はダ
ウンロード抹消処理（ステップ＃２９）が行われる。

【００４６】１ページ分の処理が終了すると（ステップ
＃３０）、ページフラグがセットされ（ステップ＃３
１）、これによって上述したステップ＃５の描画処理が
開始される。

【００４７】図８は描画処理を示すフローチャートであ
る。描画処理では、仮編集領域４１内のバンドに仮編集
が行われたデータを、Ａバッファ３５及びＢバッファ３
６にイメージデータとして展開するとともに、展開した
データをエンジン７に出力する処理が行われる。

【００４８】まず、Ａバッファ３５又はＢバッファ３６
のうちの描画を行おうとする側をクリアし（ステップ＃
４１）、仮編集されたバンドにデータが有るか否かをチ
ェックする（ステップ＃４２）。

【００４９】バンドにデータが有る場合にはデータを読
み出し（ステップ＃４３）、それがダウンロードデータ
やアウトラインフォントなどのような圧縮データである
場合には復元描画を行い（ステップ＃４６）、そうでな
いイメージデータである場合には通常描画を行い（ステ
ップ＃４５）、これをバンド内の全部のデータについて
行う（ステップ＃４７）。

【００５０】描画が終了したバッファ内のデータをエン
ジン７へ出力し（ステップ＃４８）、Ａバッファ３５と
Ｂバッファ３６とを切り換え（ステップ＃４９）、１ペ
ージ分のデータの描画処理が終了するまで繰り返す（ス
テップ＃５０）。

【００５１】そして、ページフラグがリセットされ（ス
テップ＃５１）、そのページについて使用していた仮編
集領域４１及びラスター領域３７が開放される（ステッ
プ＃５２，５３）。

【００５２】図９は文字解析処理を示すフローチャート
である。まず、印字データ毎に用紙のどの位置に印字す
るかを計算し（ステップ＃６１）、その計算結果に基づ
いて、該当するバンドの位置を計算する（ステップ＃６
２）。

【００５３】該当するバンドに空き領域が有る場合には
（ステップ＃６３でイエス）、当該バンドに印字データ
を追加して書き込む（ステップ＃６８）。該当するバン
ドが無い場合には（ステップ＃６３でノー、ステップ＃
６４でイエス）、領域要求処理を行い（ステップ＃６
５）、これによって所定の作業領域を確保する。

【００５４】その際には、データの追加を考慮して余分
の領域を確保し、また、圧縮処理方法Ｆ及び優先度Ｐを
申請する。ここでは、余分の領域を開放することで圧縮
処理が可能であるから、圧縮処理方法Ｆとして「仮編集
の圧縮」を申請し、圧縮処理はデータの移動のみであっ
て復元処理を行う必要がないから、優先度Ｐとして
「４」を申請する。これによって領域管理テーブル５１
が作成されて管理番号ＭＮが返されてくるので、その管
理番号ＭＮを記憶しておく。

【００５５】該当するバンドに空き領域が無い場合には
（ステップ＃６３及び６４でノー）、領域拡張のための
領域要求処理を行い（ステップ＃６９）、これによって
所定の作業領域を追加する。

【００５６】その際には、記憶しておいた管理番号ＭＮ
を付して領域要求を行い、さらなるデータの追加を考慮
して余分の領域を確保する。このような追加の際には、
既に確保されている作業領域に同種類のデータを格納す
るため、圧縮処理方法Ｆの申請は行わない。

【００５７】空き領域が無い場合には（ステップ＃６６
でイエス）、印字の継続が不可能となるため、処理を停
止する（ステップ＃７０）。作業領域が確保されると、
印字データを追加して書き込む（ステップ＃６８）。

【００５８】図１０はラスター解析処理を示すフローチ
ャートである。まず、領域要求処理を行い（ステップ＃
８１）、これによって所定の作業領域を確保する。その
際には、圧縮処理方法Ｆ及び優先度Ｐを申請する。ここ
では、圧縮処理方法Ｆとして「ラスター圧縮」を申請
し、優先度Ｐとして「３」を申請する。

【００５９】作業領域を確保できない場合には（ステッ
プ＃８２又は８９でノー）、印字の継続が不可能となる
ため、処理を停止する（ステップ＃８３，９０）。空き
領域が有って作業領域が確保できる場合には、ラスター
データの終了するまで受信データを記憶し（ステップ＃
８４，８５，９１）、途中で作業領域がなくなった場合
には領域拡張のための領域要求処理を行い（ステップ＃
８８）、作業領域を追加していく。

【００６０】図１１はラスター抹消処理を示すフローチ
ャートである。ラスター抹消処理は、領域開放処理を行
うことによって実行される（ステップ＃１０１）。

【００６１】図１２はダウンロード登録処理を示すフロ
ーチャートである。作業領域をフォント毎に確保するた
め、まず、領域要求処理を行う（ステップ＃１１１）。
その際には、圧縮処理方法Ｆ及び優先度Ｐを申請する。
ここでは、圧縮処理方法Ｆとして「フォント圧縮」を申
請し、フォントパターンの復元処理には時間を要するた
め、優先度Ｐとして「２」を申請する。

【００６２】作業領域を確保できない場合には（ステッ
プ＃１１２又は１１７でノー）、印字の継続が不可能と
なるため処理を停止する（ステップ＃１１３，１２
０）。作業領域が確保できる場合には、ダウンロードデ
ータの終了するまで受信データを記憶し（ステップ＃１
１４，１１５，１２１）、途中で作業領域がなくなった
場合には領域拡張のための領域要求処理を行い（ステッ
プ＃１１８）、作業領域を追加していく。

【００６３】図１３はダウンロード抹消処理を示すフロ
ーチャートである。ダウンロード抹消処理は、領域開放
処理を行うことによって実行される（ステップ＃１３
１）。

【００６４】図１４は領域要求処理を示すフローチャー
トである。まず、検索処理に用いる優先順位変数ＰＡを
最大値である「５」に設定する（ステップ＃１４１）。

【００６５】そして、メモリ領域３４に空き領域が有る
か否かをチェックする（ステップ＃１４２）。充分な空
き領域が有る場合にはその一部を区分して作業領域とし
て割り当てるとともに（ステップ＃１４８）、管理番号
ＭＮを付けて要求元へ返す（ステップ＃１５３）。

【００６６】その際に、作業領域を新規に作成した場合
には（ステップ＃１４９でノー）、領域管理テーブル５
１を新規に作成し、圧縮処理プログラムのアドレスＦ
Ａ、優先順位ＰＧなど、必要な情報を登録する。

【００６７】既に有る作業領域を拡張する場合には（ス
テップ＃１４９でイエス）、追加する作業領域を確保す
るために、領域管理テーブル５１を参照して領域を移動
して隙間を詰めるとともに（ステップ＃１５１）、それ
に応じて領域管理テーブル５１を更新する（ステップ＃
１５２）。

【００６８】ステップ＃１４２においてノーの場合、す
なわち空き領域が不足する場合には、領域管理テーブル
５１を参照して優先順位ＰＧの大きい作業領域から順に
選択するための検索処理を行い（ステップ＃１４３）、
圧縮可能な作業領域が検索されると（ステップ＃１４４
でイエス）、その作業領域について登録されている圧縮
処理プログラムを起動する（ステップ＃１４６）。

【００６９】圧縮処理の結果、開放された空き領域が所
定の大きさになれば（ステップ＃１４７でイエス）、そ
の空き領域を作業領域として区分して割り当て（ステッ
プ＃１４８）、充分な空き領域が得られず作業領域の確
保が不可能であれば、印字の継続が不可能となるため処
理を停止する（ステップ＃１４５）。

【００７０】図１５は領域開放処理を示すフローチャー
トである。まず、管理番号ＭＮによって指定された作業
領域について、その中に格納されているデータを移動し
て隙間を詰め（ステップ＃１６１）、作業領域の一部を
開放する場合には領域管理テーブル５１を更新し（ステ
ップ＃１６４）、作業領域の全部を開放する場合には当
該作業領域の領域管理テーブル５１を抹消する（ステッ
プ＃１６３）。

【００７１】図１６は検索処理を示すフローチャートで
ある。領域管理テーブル５１を参照し、上述のステップ
＃１４１で設定された優先順位変数ＰＡの値「５」と等
しい優先順位ＰＧの作業領域を検索する（ステップ＃１
７２）。

【００７２】該当する作業領域が２つ以上あった場合に
は（ステップ＃１７３でイエス）、最終使用時刻ＴＦの
最も古い作業領域を圧縮処理対象として選択する（ステ
ップ＃１７４）。

【００７３】該当する作業領域が１つだけあった場合に
は（ステップ＃１７３でノー、ステップ＃１７５でイエ
ス）、当該作業領域を圧縮処理対象として選択する（ス
テップ＃１７６）。

【００７４】該当する作業領域がなかった場合には、優
先順位変数ＰＡを１つ減算し（ステップ＃１７７）、上
述の処理を繰り返す。優先順位変数ＰＡが「１」になる
まで検索を行っても該当する作業領域がなかった場合に
は（ステップ＃１７８でイエス）、圧縮処理が可能な作
業領域は無しとする（ステップ＃１７９）。

【００７５】図１７は仮編集の圧縮処理を示すフローチ
ャートである。まず、バンドに確保されている領域に空
き領域が有るか否かを、バンド管理テーブル５２を参照
してチェックする（ステップ＃１８１）。空き領域があ
る場合には、それ以降のデータを移動して空き領域を詰
める（ステップ＃１８３）。

【００７６】全部のバンドについて上述の処理を行い、
それによって集められた空き領域を領域管理プログラム
に返還することによって開放する（ステップ＃１８
５）。その際に管理番号ＭＮを付加する。

【００７７】図１８はフォント圧縮処理を示すフローチ
ャートである。フォントパターンの圧縮処理は、全部の
フォントパターンについて行われるのではなく、そのう
ちの復元処理に要する時間が一定よりも短いものについ
てのみ行われる。これは、復元処理に要する時間が長い
場合には、フォントパターンの展開に時間を要してエン
ジン７に対して正常に出力することができないからであ
る。

【００７８】まず、復元時間を計算し（ステップ＃１９
１）、それが短時間である場合に（ステップ＃１９２で
イエス）、展開されているフォントパターンデータを破
棄するなどして圧縮処理を行う（ステップ＃１９３）。

【００７９】全部のフォントパターンについて上述の処
理を行い、残ったデータを整理して空き領域を集め（ス
テップ＃１９５）、集められた空き領域を開放する（ス
テップ＃１９６）。

【００８０】図１９はラスター圧縮処理を示すフローチ
ャートである。まず、復元時間を計算し（ステップ＃２
０１）、それが短時間である場合に（ステップ＃２０２
でイエス）、展開されているラスターデータを破棄する
（ステップ＃２０３）。

【００８１】全部のラスターデータについて上述の処理
を行い、残ったデータを整理して空き領域を集め（ステ
ップ＃２０５）、集められた空き領域を開放する（ステ
ップ＃２０６）。

【００８２】上述の実施例によると、領域管理テーブル
５１が設けられ、領域要求を出したときにその要求元Ｒ
Ｑが自ら圧縮処理方法Ｆを申請してこれが領域管理テー
ブル５１に登録されるから、メモリ領域３４の空き領域
が不足した場合に、登録されている最適の圧縮処理方法
Ｆに基づいて作業領域ＷＥを圧縮処理することができ
る。メモリ領域３４を管理する領域管理プログラムＭＭ
は、圧縮処理を行うタイミングを図って圧縮処理プログ
ラムＣＰを起動するだけであるから、領域管理プログラ
ムＭＭの制御が複雑とはならない。したがって、制御プ
ログラムによって一括して管理されている従来の場合の
ように装置全体の制御が複雑になることなく、且つスル
ープットが低下することないので、メモリ領域３４の管
理効率を向上することができる。

【００８３】また、領域管理テーブル５１には要求元Ｒ
Ｑが自ら申請した優先度Ｐに基づく優先順位ＰＧが登録
されており、圧縮処理を行う際に、その優先順位ＰＧに
応じて圧縮処理を行う作業領域ＷＥが迅速に選択される
ので、従来のように制御プログラムが調停を行う必要が
なく、復元処理の必要のないもの、復元処理の時間が短
いもの、装置全体に対する影響度合いの小さいものなど
が優先的に選択されて圧縮処理され、装置のスループッ
トの低下を最小限に止めることができる。

【００８４】上述の実施例においては、圧縮処理プログ
ラムＣＰはプログラム領域３１に格納されているものと
したが、プログラム領域３１に格納された処理プログラ
ム又は領域管理プログラムの一部として、又はこれらの
プログラムとは独立して、さらにはプログラム領域３１
以外のデータ領域３２やその他の適当な領域又はメモリ
内に、それぞれ格納されるようにしてもよい。

【００８５】上述の実施例においては、メモリ１２の中
にメモリ領域３４を設けたが、メモリ１２とは別個に設
けてもよく、また複数のメモリ素子にわたってメモリ領
域３４が設けられてもよい。

【００８６】上述の実施例においては、プリンタ装置１
に本発明を適用した例を説明したが、プリンタ装置以外
の周辺装置、コンピュータ、その他の種々の装置又はシ
ステムに適用することができる。

【００８７】

【発明の効果】本発明によると、システム又は装置の全
体を管理する処理を複雑にすることなく、メモリ領域の
管理効率を向上することができる。

【００８８】請求項２の発明によると、復元処理の必要
のないもの、復元処理の時間が短いもの、装置全体に対
する影響度合いの小さいものなどが優先的に選択されて
圧縮処理され、装置のスループットの低下を最小限に止
めることができる。

【図面の簡単な説明】

【図１】本発明の構成を示すブロック図である。

【図２】本発明のメモリ領域の管理方法を適用したプリ
ンタ装置のブロック図である。

【図３】メモリのメモリ空間の割り当て状態を示す図で
ある。

【図４】領域管理テーブルを示す図である。

【図５】バンド管理テーブルを示す図である。

【図６】プロセッサによるメインルーチンを示すフロー
チャートである。

【図７】解析処理を示すフローチャートである。

【図８】描画処理を示すフローチャートである。

【図９】文字解析処理を示すフローチャートである。

【図１０】ラスター解析処理を示すフローチャートであ
る。

【図１１】ラスター抹消処理を示すフローチャートであ
る。

【図１２】ダウンロード登録処理を示すフローチャート
である。

【図１３】ダウンロード抹消処理を示すフローチャート
である。

【図１４】領域要求処理を示すフローチャートである。

【図１５】領域開放処理を示すフローチャートである。

【図１６】検索処理を示すフローチャートである。

【図１７】仮編集の圧縮処理を示すフローチャートであ
る。

【図１８】フォント圧縮処理を示すフローチャートであ
る。

【図１９】ラスター圧縮処理を示すフローチャートであ
る。

【符号の説明】

３４ メモリ領域 ＷＥ 作業領域 ＲＱ 要求元 Ｆ 圧縮処理方法 Ｐ 優先度

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】複数の領域に区分可能なメモリ領域を有す
   るメモリに対して領域要求があったときに、前記メモリ
   領域内の空き領域を作業領域として要求元に割り当てる
   ようにするためのメモリ領域の管理方法であって、 要求元に対して作業領域を割り当てる際に、当該作業領
   域の圧縮処理方法に関する情報を登録しておき、 前記メモリ領域の空き領域が少なくなったときに、登録
   された情報に基づいて前記作業領域の圧縮処理を行うこ
   とを特徴とするメモリ領域の管理方法。
2. 【請求項２】複数の領域に区分可能なメモリ領域を有す
   るメモリに対して領域要求があったときに、前記メモリ
   領域内の空き領域を作業領域として要求元に割り当てる
   ようにするためのメモリ領域の管理方法であって、 要求元に対して作業領域を割り当てる際に、当該要求元
   から当該領域要求に付随して出された当該作業領域の圧
   縮処理方法に関する情報及び圧縮処理を行う優先度に関
   する情報を登録しておき、 前記メモリ領域の空き領域が少なくなったときに、登録
   された優先度に関する情報に基づいて圧縮処理を行う作
   業領域を選択するとともに、 選択された作業領域に対して、登録された圧縮処理方法
   に関する情報に基づいて圧縮処理を行うことを特徴とす
   るメモリ領域の管理方法。