JPH03197065A - ページ・プリンタ・メモリー割付け - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （技術分子Ｊ！Ｐ） 本発明は、ページ・プリンタに関し、特にこのようなプ
リンタにおける種々のメモリーの使用に対するメモリー
の割付けに関する。

本発明は、特にビット・マップ・メモリーページ・バッ
ファおよびユーザ・メモリー間のメモリーの割付けのた
めにメモリーの割付は装置が用いられる電子写真式レー
ザー・プリンタに関して開示される。

（従来技術の説明） システム・メモリーと、従ってコストとを最小限度に抑
えるために、ページ・プリンタの大部分の製造企業は、
ユーザの特殊機能のためのメモリーとページ・ビット・
マツピングに対して使用可能なメモリーとの間のメモリ
ーの割付けにおけるトレードオフを行っている。ユーザ
特殊機能に対するメモリーが多ければ、ユーザは、例え
ばより多くのダウンロード・フォントおよびマクロを使
用することが許される。ビット・マツプのためのメモリ
ーが多ければ、複合的ページ性能を強化する。

ユーザ特殊機能数の増大は、複合的ページ性能における
低減を要求する一方、複合的ページ性能を増大すること
はユーザ特殊機能数を低減することを強制する。

上記のごとく、多くのページ・プリンタの１つの特徴は
、特別のフォントおよびマクロをプリンタのメモリーに
ダウンロードする能力である。

ページ・プリンタの別の特徴は、グラフィックス、即ち
全点のアドレス可能（ＡＰＡ）データを印刷する能力で
ある。しかし、ＡＰＡデータは、大量のメモリーを必要
とし、従って、他の用途に使用できるメモリーの大きさ
を著しく低減する。

データ・ストリーム指令の印刷ページへの変換は、３段
階のプロセスである。第１に、ホスト接続からのデータ
は、ページ・バッファとして知ら゛れるプリンタ・メモ
リーの領域において操作されセーブされる。第２に、ペ
ージ・バッフ１の内容が印刷されるべきページのイメー
ジへラスター化され、部分的ページあるいは全ページの
ビット・マップ・メモリーのいずれか一方に格納される
。第３に、ビット・マップ・メモリーからのデータは、
直列化されて印刷のためプリント・エンジンへ送られる
。例えば、レーザー・プリンタにおいては、ビット・マ
ツプからのデータは、レーザー・ビームが光伝導体を横
切って掃引される際、レーザーを変調するため用いられ
る。

強化されたユーザ特殊機能を必要に応じて許与する一方
、基本的なページ・プリンタに対し比較的安いコストを
維持する１つの試みは、基本的ページ・プリンタにある
量のメモリーを与え、付加的コストでプラグイン・メモ
リー・カードを使用する等により、メモリーの増設を可
能にすることである。このようなメモリー・カードは、
フォントおよびマクロのダウンロードのため使用できる
ユーザ・メモリー量を増やすのが典型的である。増設メ
モリーを用いるフォントおよびマクロのダウンロードが
ない場合、このメモリーはしばしば遊休状態にされる。

上記の形式のページ・プリンタにおいて空きメモリーを
より有効に利用するための手法を提供することが本発明
の一般的目的である。

（発明の要約） 本発明の実施において、ビット・マツプ・メモリーと他
の用途のメモリー間に割付けられるランダム・アクセス
・メモリーを含むページ・プリンタ・コントローラ用の
メモリー管理システムが提供される。このメモリー管理
装置は、大きなビット・マップ・メモリーを提供するた
め前記ランダム・アクセス・メモリーの割付けを行う。

このメモリー管理装置はまた、他の用途に増設されたメ
モリーに対するプリンタ・コントローラの必要に応答し
て、必要に応じランダム・アクセス・メモリーの再割付
けによりビット・マ・ン゛プ・メモリーの大きさを低減
する能力をも有する。ビット・マツプから解放されたメ
モリーは、その後他の目的に使用されるべく使用可能で
ある。

本発明の他の目的および利点については、以降の詳細な
説明を読み、図面を参照すれば明らかになるであろう。

（実施例） 本発明は種々の修正および変更が容易であるが、その特
定の実施態様を例示として図面に示し本文において詳細
に説明する。本発明を開示される特定の態様に限定する
意図はないことを理解すべきである。意図するところは
、頭書の特許請求の範囲により定義される如き本発明の
趣旨および範囲に該当するあらゆる修正例、相当例およ
び変更例を包含することである。

まず第１図において、レーザー・ページ・プリンタは、
マイクロプロセッサ１２および関連する読出し専用メモ
リー（ＲＯＭ）１３およびランダム・アクセス・メモリ
ー（ＲＡＭ）１４を含むプリンタ・コントローラ１１を
含んでいる。

本プリンタにおいては、マイクロプロセッサ１２はモト
ローラ６８０００マイクロプロセツサである。

ＲＯＭ１３は、マイクロプロセッサ１２により実行され
、プリンタ・コントローラ１１の残りの部分と共働して
ホスト・コンピュータから受取った指令およびデータに
応答してページ・プリンタのプリント・エンジン１６を
制御する命令を含んでいる。プリント・エンジン１６は
、本例においては、コントローラ１１により駆動される
レーザー・プリントヘッド、光伝導体、現像装置、駆動
モータ、等を含むページ・プリンタのコントローラ以外
の部分である。

コントローラ１１におけるＲＡＭ１４は、システム・メ
モリー１５、ならびに全て同図においてまとめて１７で
示されるユーザ・メモリー　ページ・バッファおよびビ
ット・マップ・メモリーを含んでいる。本文に記載する
事例のプリンタにおけるＲＡＭ１４は２．５メガバイト
であり、その内の２メガバイトはメモリー拡張カード（
図示せず）上に設けることができる。システム・メモリ
ー１５は、システム・ポインタ、バッファならびに他の
記憶装置用にマイクロプロセッサ１２により使用可能な
メモリ一部分である。ランダム・アクセス・メモリーの
割付けの以降の記述および添付図面においては、ＲＡＭ
１４の非システム部分１７のみについて、（システム・
メモリーに駐在するポインタに対してたまたま触れるこ
とを除いて）コントローラ１１におけるランダム・アク
セス・メモリーとして論述することにする。

ページ・プリンタ・コントローラ１１は、ＲＡＭメモリ
ー１７においてページのイメージ（ビット・マツプと呼
ばれる）を生成し、これに対して印刷されるべきデータ
がラスター化され、かつここから印刷されるべきビット
が直列化される。−時に１ペ一ジ全体のイメージを保持
するためには大量のメモリーが必要とされる。メモリー
・コストを低減するため、最も低コストのページ・プリ
ンタは、−時に１ページの一部分を保持するに過ぎず、
プリントヘッドに対してデータを直列化する一方、この
部分にリアルタイムにラスター化する。複合ページ・エ
ラーは、ビット・データがプリントヘッドに対して直列
化されるに必要な時間までに必要なラスター化をコント
ローラ１１が完了できない時に生じる。

例示されたページ・プリンタにおいては、ビット・マッ
プ・メモリーは２つの分域に分割される。

データが一方の分域から直列化される間に印刷されるべ
き次のデータが他方の分域ヘラスター化される。両方の
プロセスは、光伝導体からイメージを受取る紙が連続的
にプリンタを通過しつつある間にリアルタイムに生起し
なければならない。これら分域が大きい程、ページ・バ
ッファに保持されるページ情報のラスター化に際して行
われなければならないパスの回数が少なくなり、また複
合ページ・エラーを生じることなく処理できるページの
複合度は太き（なる。分域が完全な１ページを包含する
に充分なだけ大きい時、印刷点を通過する紙を始動する
前にページ全体をラスター化することができ、複合ペー
ジ・エラーを除去することができる。

ページ・バッファ・メモリーは、ラスター化のために使
用されるフォーマットでページの記述を保持するために
使用される。例えば、本例においては、テキストは英数
字としてページ・バッファに格納されるが、各々の文字
に対して対応するビット・マツプ・イメージはユーザ・
メモリーあるいはＲＯＭに格納される。テキストがビッ
ト・マップ・メモリーに対してラスター化される時、各
文字のビット・イメージがビット・マップ・メモリーの
適正な場所へ書込まれる。

もしページ記述がページ・バヤファの容量から溢れるな
らば、ページ・バッファは、ページの残りを受取リバッ
ファへ入れる前に空にされなければならない。もし完全
ページのビット・マツプが使用可能ならば、このページ
はビット・マツプヘラスター化でき、ページ・バッファ
のスペースをページ記述から解放し、このプロセスを任
意の大きなページがエラーなしに完全に処理されるまで
続行することができる。もしビット・マツプが完全ペー
ジ・サイズより小さければ、部分的ページが印刷され、
部分ページ・エラーが生じる。

ユーザ・メモリーは、通常ページ・バッファ・メモリー
から割付けられる。例えば、現在あるプリンタは、オプ
ションのメモリー・カードを用いて、ページ・バッファ
・メモリー　ダウンロード・フォント・スペースおよび
マクロ・スペースの形態においてより多くのメモリーを
提供する。本発明による動的メモリー割付けにより、例
示されたページ・プリンタは、オプションのメモリー・
カードの追加等によりメモリーが拡張される時、ユーザ
・メモリーの提供において現存するプリンタと同程度に
有効であるが、更に多くの場合に部分的ページおよび複
合ページの恩恵を提供する。現在のプリンタにおいては
、追加ユーザ・メモリーが要求され、オプションのメモ
リーがビット・マツプにおいて使用中である時、ビット
・マップ・メモリーはサイズが小さ（なり、解放された
メモリーがユーザ・メモリーへ割り振られる。ダウンロ
ード・フォントの削除等によりユーザ・メモリーが解放
されると、この解放されたメモリーはビット・マップ・
メモリーへ戻される。基本的に、ユーザが大量のメモリ
ーを必要としない時、プリンタはこれをビット・マツプ
における使用に供して、複合および部分的ページ・エラ
ーを低減しかつラスター化を更に効率的にする。

例示されたコントローラ１１においては、ＲＡＭ１７は
ビット・マツプ、ページ・バッファおよびユーザ・メモ
リーに分割される。ビット・マップ・メモリーは、大き
なサイズあるいは小さなサイズにすることができる。大
きなビット・マツプ形態においては、全ページのデータ
を保有するに充分なメモリーがビット・マツプに割り振
られる。

小さなビット・マツプ形態においては、ビット・マツプ
は１ページの小さな部分・を印刷するに充分なメモリー
を保有する。この小さなメモリー部分は、ページ全体の
印刷のために多数回再使用される。実施において、大き
なビット・マップ・メモリーは２つのツイフチ（約１７
．８ｃｍ）の分域を保有して、全体で約３５．６ｃｍ（
１４インチ）のページがビット・マップ・メモリーへラ
スター化できるようにする。小さなビット・マップ・メ
モリーは２つの分域を保有し、その各々がページの約１
．５ｃｍ（約６／１０インチ）にわたりラスター・デー
タを保持することができる。

システム・メモリーの総量が許容するに充分な大きさで
ある時、大きなビット・マップ・メモリー領域が割付け
られる。これは、複雑さの如何を問わず、どんなページ
でも印刷可能であることを保証する。最初に、ページ・
バッファには残りのプリンタ・メモリーが割り振られる
が、ユーザ・メモリーには最初は全く割り振られない。

プリンタに対するデータ・ストリームがユーザ・メモリ
ーを要求する指令を含む時、そのメモリー量がページ・
バッファ割付けから取除かれてユーザ・メモリー領域へ
割り振られる。割付けあるいは再割付けされるメモリー
の各要求量は、以下本文においてメモリー・ブロックと
呼ぶ。メモリー・ブロックの構造については、以降にお
いて更に詳細に論述する。

もしプリンタに対するデータ・ストリームがページ・バ
ッファを最小サイズ以下に低減する如きサイズのメモリ
ー要求を含むならば、２つの結果の内の１つが生じ得る
。もしプリンタが大きなビット・マツプを持つならば、
ビット・マツプはその小さなサイズに減らされる。ビッ
ト・マツプから解放されたメモリーはページ・バッファ
へ割付けられ、要求されたメモリー・ブロックはページ
・バッファ割付けをユーザ・メモリーに必要とされる量
だけ減らすことにより得られる。一方、もしビット・マ
ップ・メモリーユーザ機能は実行することができず、無
視される。

少なくとも最も大きなデータ・ストリーム指令をページ
・バッファに対して処理することを保証するため、ペー
ジ・バッファに対する最小サイズが維持される。

マイクロプロセッサ１２により実行されるユーザ機能が
、もはやメモリー・ブロックを必要としない時、コント
ローラにこのブロックを削除することを要求することが
できる。この要求に応答して、マイクロプロセッサはメ
モリー管理ルーチンを実行して、削除されたブロックに
あったメモリーを解放してこれをページ・バッファある
いは使用可能なユーザ・メモリーへ戻す。

もしページ・バッファが選定された最大サイズより大き
くなり、かつビット・マツプがその小さなサイズである
ならば、余分のメモリーはビット・マツプへ追加されて
、ビット・マツプをその大きなサイズに戻し、制限され
ない複雑さのページの印刷を許容する。

メモリー・ブロックの割付けは、第２図および第３図に
略図的に示される。第２ａ図に示した便宜的メモリー割
付けにおいて、ユーザ・メモリーおよびページ・バッフ
ァ・メモリーはあるサイズを持ち、ビット・マップ・メ
モリーはその大きなサイズである。ユーザ・メモリーに
対する要求が処理される時、メモリーのブロックはペー
ジ・バッファの前方に順々に置かれ、ページ・バッファ
はサイズを先頭（第２ｂ図に示すように左方）から減ら
される。ページ・バッファのサイズを予め設定された最
小サイズ以下に減らすようなユーザ・メモリーに対する
要求が受取られると、ビット・マップ・メモリーのサイ
ズが減らされ、解放されたメモリーがページ・バッファ
へ与えられる。第２ｃ図に示される如く、次いで要求さ
れたメモリー・ブロックがこの時拡大されたページ・バ
ッファから取り除かれてユーザ・メモリーへ付加される
。

ユーザ・メモリーからのメモリー・ブロックの割付は解
除は第３図に示される。メモリー・ブロックがもはや必
要でない時、このメモリー・ブロックを使用していたル
ーチンがメモリー管理ソフトウェアにこれを削除するこ
とを要求する。

メモリー・マネージャが、例えば第２Ｃ図に示した如き
メモリー割付けから始めて、ユーザ・メモリーを削除し
てページ・バッファを第３ａ図に示すように拡張する。

もしページ・ノ（・ソファのサイズが予め設定した最大
サイズに達するならば、第３ｂ図に示されるようにビ・
ソト・マツプ・メモリーがその大きなサイズに戻され、
ページ・バッファのサイズが減らされる。メモリー・マ
ネージャ・ソフトウェアのこの場面においてヒステリシ
スが形成され、その結果大小のど・ソト・マツプ割付は
間での連続的な切換えがなくなる。

メモリー・ブロックの構造を第４図に関して更に詳細に
考察すれば、典型的なメモリー・ブロック２１はブロッ
ク・ヘッダ２２およびユーザ領域２３を含む。本例にお
いては、ブロック・ヘッダは長さが８バイトであり、ブ
ロックの移動あるいは除去を行うためにメモリー・マネ
ージャ・ソフトウェアにより使用される情報を含んでい
る。

例示されたブロック・ヘッダ２２においては、ブロック
長さフィールド２４は３バイトであり、ヘッ゛ダを含む
ブロックの長さを表示する。このブロック長さ情報は、
次のブロックを位置決めするためにメモリー・マネージ
ャ・ソフトウェアにより使用される。

ブロック・タイプ・フィールド２５は長さが４ビツトで
ある。このメモリー・ブロックは、静的ポインタ・ブロ
ックあるいは動的ポインタ・ブロックのいずれかに実質
的に見做すことができる。

このブロック・タイプ・フィールドは、ブロックが静的
ポインタ・ブロックであるかあるいは動的ポインタ・ブ
ロックであるかを表示する。静的ポインタ・ブロックは
、静的な（移動し得ない）システム・メモリーにあるポ
インタによりアクセスされる。動的ポインタ・ブロック
は、それ自体メモリー・マネージャが割り振ったブロッ
クに保持されるポインタによりアクセスされる。この相
違により、動的ポインタ・ブロックは、静的ポインタ・
ブロックとは異なる方法で処理されねばならず、ブロッ
ク・ヘッダ２２におけるブロック・タイプ・フィールド
を必要とする。

削除保留フラッグ（Ｄ　Ｐ　Ｆ）ブロック２６は単一ビ
ットである。本プリンタのアーキテクチャにより、１つ
のページの印刷中にメモリーを移動することは望ましく
ない。従って、１つのブロックがユーザ・メモリーから
削除される時、このビット２６がブロックのヘッダにお
いて（本例における論理値「１」に）セットされ、これ
ができるだけ速やかに取り除かれるべきことを表示する
。

ポインタ・アドレス・フィールド２７は長さが４バイト
であり、このブロックに対する要求する機能のポインタ
の絶対アドレスである。このブロックが移動される時、
要求する機能のポインタはこのブロックの新しい場所を
指示するように更新される。

ユーザ領域２３は、要求する機能がそのデータを格納す
るスペースである。ユーザ領域２３は、メモリー・ブロ
ック２１に格納されるデータ量に応じてブロック・ヘッ
ダ２２よりかなり長いことがある。このブロックに対す
るポインタは、ユーザ領域の最初のバイトのアドレスを
保有する。

ユーザ・メモリーにおいてメモリー・ブロックを提供す
るメモリーの割付けについて第５図に関して更に詳細に
考察すれば、メモリー・ブロックに対する要求が（例え
ば、フォントのダウンロードあるいはマクロ・ダウンロ
ード・ルーチン等から）受取られる時、この要求を満た
すことができるかどうかを知るため使用可能なメモリー
が調べられる。

第５図に示されるように、もしこの要求を満たすことが
できるならば、メモリー・ブロックが要求側のルーチン
へ割付けられ、マイクロプロセッサはこのルーチンへ戻
る。もしこの要求を満たすことができなければ、「メモ
リー満杯」の表示が生じる。

使用可能なメモリーについて検査するためのメモリー・
マネージャ・ソフトウェアにおけるルーチンが、第６図
のフローチャートに記載されている。この［使用可能な
メモリーの検査］ルーチンは、メモリー・ブロックを呼
出すルーチンにより与えられる情報をアクセスする。

この情報は、必要とされるメモリー・ブロックのサイズ
、およびこのメモリー・ブロックに対して呼出しルーチ
ンを指向することになるポインタのアドレスを含む。

「使用可能なメモリーの検査」ルーチンは、７最初に要
求されるメモリー・ブロックがユーザ・メモリーの空き
領域に適合するかどうかを判定する。もしそうであれば
、ユーザ・メモリーの空き領域からブロックが割付けら
れる。ブロック・ヘッダ情報がポインタのアドレスを含
むこのブロックに入れられ、このブロック・アドレスが
要求機能により使用されるため戻される。

第６図のフローチャートならびに以降のフローチャート
の理解を容易にするため、第７図は、ＲＡＭ１７の例示
的な形態におけるユーザ・メモリー２８およびページ・
バッファ２９の使用中および未使用領域を示している。

第７図はまた、ＲＡＭ１７のビット・マツプ部分３０を
示す。第７図において、ユーザ・メモリー２８の未使用
部分３１が（全体ある°いは部分的に）メモリー・ブロ
ックとしての使用に供し得る。ユーザ・メモリー２８の
未使用部分３１は、「使用中」のユーザ・メモリーの終
り３６とページ・バッファ２９の先頭３４との間に位置
する。

ポインタは、「ユーザ・メモリーの終り」３６およびペ
ージ・バッファの先頭３４に対してシステム・メモリー
に保持される。メモリー・ブロックが割付けられると、
ユーザ・メモリーの終り３６に対するポインタが割付け
られたブロックのサイズにより調整される。

「メモリー検査」ルーチンに戻り、もし要求されるブロ
ックがユーザ・メモリーの空き領域に適合しなければ、
ルーチンは次にこのブロックがページ・バッファ領域の
先頭における未使用のメモリーに適合するかどうかを判
定する。第７図に示されるように、この未使用のメモリ
ー領域３２は、ページ・バッファ２９の先頭３４と、ま
だ完全にラスター化されず印刷されていないページに対
するコントローラにより必要とされるページ・バッファ
・データ３７の初めとの間にある。もし要求されるメモ
リー・ブロックがユーザ・メモリー２８の空き領域３１
と未使用ページ・バッファ領域３２の一部あるいは全て
を加えたものに適合するならば、ルーチンは（システム
・メモリーにおける）ページ・バッファの先頭３４への
ポインタを変更して、ページ・バッファの先頭へ（第７
図における右方へ）移動する。ページ・バッファの先頭
は、要求されたメモリー・ブロックをユーザ・メモリー
から割付は得るようにユーザ・メモリーを拡張する必要
量だけ移動される。

第６図に戻り、もし要求されたブロックがページ・バッ
ファの先頭における未使用のページ・バッファ・メモリ
ーに適合しなければ、ルーチンは次に、プリント・エン
ジンが遊休状態にあるかどうかを判定する。印刷中にメ
モリーを乱して結果として印刷エラーを生じることのな
いようにするため、メモリーはプリント・エンジンの動
作中は移動されない。また、プリント・エンジンが動作
中、ビット・マップ・メモリーのサイズも調整しない。

従って、ルーチンは再び初めに戻り゛、プリント・エン
ジンが遊休状態になるか、あるいは充分なユーザ・メモ
リーまたはページ・バッファ・メモリーが解放状態にな
るのを待機する。

プリント・エンジンが遊休状態にある時、ルーチンは次
にユーザ・メモリーのいずれかのブロックが削除のため
マークされているかどうかを判定する。このために、「
削除保留中」標識即ちフラッグの状態が調べられる。も
しユーザ・メモリーのいずれかのブロックが削除に対し
てマークされているならば、この「削除保留中」標識が
セットされる。もし削除するメモリー・ブロックがある
ならば、削除されないブロックはユーザ・メモリーの先
頭に圧縮される。

ユーザ・メモリーのブロックを圧縮するために、第８図
のサブルーチンが実行される。このサブルーチンにおい
て、削除についてマークされた最初の１つ以上の連続す
るブロックが削除される。

このために、サブルーチンはユーザ・メモリーにおける
削除がマークされる最初のブロックを見出す。文字Ａ乃
至Ｉが付されたメモリー・ブロックを保持する例示的な
ユーザ・メモリーが第９ａ図に示されている。削除保留
フラッグが各ブロック毎に示され、「１」はブロックが
削除されるべきことを示している。第８図のサブルーチ
ンは、ユーザ・メモリーの終りに達するまでこのステッ
プをループする。

最初にユーザ・メモリーから削除されるべきブロックが
ありかつユーザ・メモリーの終りにまだ到達していない
ものとして、サブルーチンは削除するため全ての連続す
るブロックを１つのブロックに集合する。この状態は第
９ｂ図に示され、図においてブロックＣ５ＤＳＥが削除
されるべき１つのブロックに集合されている。サブルー
チンは、メモリー・ブロックＦが削除するようマークさ
れていないため、この地点でプロ・ンクの集合を停止す
る。

もしこの集合されたＣ５ＤＳＥブロツクが第９ｂ図に示
されるように、最後のユーザ・ブロックでなければ、次
にサブルーチンは、ブロックＣ，Ｄ、Ｅが削除される時
移動されるユーザ・メモリー内のブロックに対する全て
のポインタを調整する。これらのポインタは、削除され
るべきブロックＣ，ＤＳＥのサイズにより調整される。

調整されるべきポインタは、システム・メモリー内ある
いはユーザ・メモリー領域におけるメモリー・ブロック
内の固定された場所に置くことができる。このポインタ
の場所は、移動されるブロックのヘッダ内に見出される
。次に、ユーザ・メモリー領域の内容が、削除されたブ
ロックのサイズだけ（第９図における左方へ）移動され
る。

この変化は、第９ｂ図のメモリー割付けから第９Ｃ図の
割付けへの変更において示される。

第９ｃ図においては、ブロックＣ，Ｄ、Ｅは削除され、
ブロックＦ乃至■が左方へ移動されてブロックＦがブロ
ックＢと隣接するようになる。

このブロックの移動は、ブロックＦ乃至Ｉに対するブロ
ック・データをブロックＢの終りから再び書込むことに
より行われる。

ユーザ・メモリーの終り３６を指示するシステム・メモ
リーにおけるポインタは、この時、削除されたブロック
のサイズだけ調整され、ユーザ・メモリー２８の空き領
域３１が拡張される（第７図）。

第８図のサブルーチンは、ユーザ・メモリーの終りに達
するまでループで実行される。もし削除に対してマーク
された全ての連続するブロックを１つのブロックへ集合
するステップの後、サブルーチンがこの時削除されつつ
あるブロックが最後のユーザ・ブロックであると判定す
るならば、サブルーチンはポインタの調整およびメモリ
ー内容の移動の代わりに、単にユーザ・メモリーの終り
３６にポインタを調整するに過ぎないが、これは削除さ
れつつあるブロックより下方に移動されるべき未削除の
メモリーがないためである。

いったん第８図のサブルーチンがユーザ・メモリーの終
りに達すると、サブルーチンは削除保留標識をクリアし
て戻る。サブルーチンの実行の結果は、第９ｄ図に示さ
れる例示的なメモリー・ブロックのように、削除のマー
クが付されないメモリー・ブロックに割付けられたユー
ザ・メモリーを減らし、また空きユーザ・メモリー３１
が拡張されたことを表示するためユーザ・メモリーの終
り３６に対するポインタを調整することである。

第６図のルーチンに戻り、全ての未削除ブロックがユー
ザ・メモリーにおいて圧縮された後、ルーチンが再び実
行されて、この時要求されたメモリー・ブロックがユー
ザ・メモリーの空き領域に適合するかどうかを判定する
。このことは、領域３１が第６図のルーチンにより拡張
されあるいは生成された故に妥当する。更にまた、（［
ページ・バ・ソファの先頭にブロックが適合するか」の
判定、および「ページ・バッファ・ポインタ調整」のス
テップにおける）メモリー要求を満たす試みにおいて、
未使用のページ・バッファ領域３２をユーザ・メモリー
の空き領域３１に付加することができる。

第６図のルーチンにおけるいずれかのブロックに削除の
マークが付されているかどうかの判定に戻って、もしユ
ーザ・メモリーにおけるブロックに削除マークが付され
ていなければ、次にルーチンは、要求されたブロックが
、印刷未了ページに対して依然必要とされるページ・バ
ッファ・データより下方の未使用部分３３（第７図）を
含む未使用のページ・バッファ・メモリーに適合するよ
うになサイズであるかどうかを判定する。

もしそうであれば、第１Ｏ図のサブルーチンが実行され
る。

メモリー・ブロックを割付けるためのページ・バッフ１
の移動について第７図と第１０図を参照して更に詳細に
考察すれば、ページ・バッファを移動するためには、最
初にページ・バッファのページ・ヘッダが調整される。

１つ以上のページがページ・バッファに格納でき、各ペ
ージは次のページに対するポインタを含むヘッダを有す
る。

これらのポインタは、要求されたブロックに充分なメモ
リーを提供するため、ページ・バッファのデータがペー
ジ・バッファ・メモリーにおいてシフトされねばならな
い量だけ調整される。

ページ・ヘッダが調整された後、ページ・バッファ・メ
モリーの内容３７が、ページ・バッファ・メモリーの下
方部分（第７図における右方）へ再書込みされる。次い
で、システム・メモリー内のページ・バッファに対する
ポインタが、ページ・バッファ内容のオフセット量だけ
調整される。

ページ・バッファ境界の先頭３４は、必要な量だけユー
ザ・メモリーの拡張のため移動され、要求されたメモリ
ー・ブロックはこの時拡張されたユーザ・メモリーから
割り振られる。

第６図に戻り、もしブロックがユーザ・メモリーおよび
ページ・バッファの未使用の領域に適合しないことが判
定されるならば、第６図のルーチンは、ビット・マップ
・メモリーがその大きな分域形態にあるかどうかを判定
する。もしそうでなければ、メモリー満杯エラーが生成
され、ルーチンは戻る。

もしビット・マップ・メモリーが大きな分域指向にある
ならば、ルーチンはビット・マップ・メモリーを小さな
分域サイズに変更し、解放されたメモリーをページ・バ
ッファへ加える。このことは、第２ｂ図から第２Ｃ図へ
のビット・マップ・メモリー・サイズの変化において略
図的に示されている。次いで、ページ・バッファ・デー
タが第１Ｏ図に関して先に述べたように移動され、ユー
ザ・メモリー内へ要求されたブロックを置くことを許容
する。

メモリー・ブロックがもはや必要でなくなると、メモリ
ー・ブロックを使用している機能は、メモリー・マネー
ジャ・ソフトウェアにブロックの削除を要求する。この
ような要求に応答して、メモリー・マネージャ・ソフト
ウェアはブロックの削除保留フラッグ（ＤＰＦ）をセッ
トするルーチン（第１１図）を実行する。このルーチン
においてメモリー・マネージャ・ソフトウェアは、最初
にブロックのヘッダに削除保留フラッグをセットする。

次に、ルーチンは、削除のマークが付されたもの以降の
全てのブロックにも削除のマークが付されているかどう
かを知るため調べ・る。

もしそうであれば、ユーザ・メモリーの終りのポインタ
がこのブロックの初めに移動される。

これによりメモリーの「迅速な削除」を可能にし、これ
はプリント・エンジンが遊休状態になくとも生じ得る。

ページ・バッファの先頭３４はこの時移動されない。そ
の代わり、ユーザ・メモリー空き領域３１　（第７図）
が拡張あるいは生成される。

削除がマークされたちの以降のどのブロックにも削除が
マークされていなければ、削除保留標識がセットされる
。

削除要求が単に論理的削除ではなくメモリーの実際の削
除のためのものであり、プリント・エンジンが遊休状態
にあることが示唆されるならば、メモリー・マネージャ
・ソフトウェアは第１２図のルーチンを実行する。この
ルーチンは、典型的にはコントローラが遊休状態にある
時に呼出される。

第１２図のルーチンの実行に際して、最初に第８図のサ
ブルーチンを用いてユーザ・メモリーが圧縮される。次
いで、ページ・バッファの先頭がユーザ・メモリーの終
りへ移動される。

次ニ、ルーチンは、ページ・バッファが予め定めた最大
量よりも大きいかどうか、またビット・マップ・メモリ
ーがその小さなサイズであるかどうかを知るため調べる
。この時、ルーチンはまた、小さなビット・マツプ・サ
イズから大きなピント・マツプ・サイズへ変更するため
必要な増設メモリー量がページ・バッファの未使用領域
３２．３３（第７図）に存在するかどうか判定する。も
しこれらの条件が全て真でなければ、ルーチンは戻る。

もし全ての条件が真であれば、ルーチンはビット・マッ
プ・メモリーをその小さなサイズからその大きなサイズ
へ変更する。この変更を行う際、ページ・バッファの未
使用領域３３が大きなビット・マップ・メモリー・サイ
ズを収容するには不充分であるならば、ページ・バッフ
ァ情報３７が必要なだけ未使用のページ・バッファ領域
３２へ移動され、領域３３を増大する。次いでルーチン
は戻る・。

本発明は２つのサイズ間のビット・マップ・メモリーの
変更に関して開示したが、ビット・マップ・メモリーを
３つあるいはそれ以上のサイズに変更することにも適応
可能であることが理解されよう。

【図面の簡単な説明】

第１図は本発明を実施するページ・プリンタ゛・エンジ
ンおよびコントローラを示す概略ブロック図、第２ａ図
乃至第２ｃ図はユーザ・メモリーを増設するメモリーの
割付けを示す概略図、第３ａ図および第３ｂ図はユーザ
・メモリーおよびページ・バッファ・メモリーからビッ
ト・マップ・メモリーへのメモリー割付けを示す概略図
、第４図はメモリー・ブロックの内容を示す概略図、第
５図はメモリーをユーザ・メモリーへ割付けるプロセス
を示す高レベルのフローチャート、第６図は第５図に示
された動作を実現するルーチンを示す更に詳細なフロー
チャート、第７図はユーザ・メモリーとページ・バッフ
ァの使用中および未使用領域を示す概略図、第８図は第
６図のルーチンにおいて使用されるサブルーチンを示ス
フローチャート、第９ａ図乃至第９ｄ図はユーザ・メモ
リーからのメモリーの削除を示す概略図、第１０図は第
６図のルーチンにおいて使用される第２のサブルーチン
を示すフローチャート、第１１図はユーザ・メモリーか
らのメモリーの論理的削除のためのルーチンを示すフロ
ーチャート、および第１２図はユーザ・メモリーからの
メモリーの物理的削除のためのルーチンを示すフローチ
ャートである。 １１・・・プリンタ・コントローラ、１２・・・マイク
ロプロセッサ、１３・・・読出し専用メモリー（ＲＯＭ
）、１４．１７・・・ランダム・アクセス・メモリー（
ＲＡＭ）、１５・・・システム・メモリー、１６・・・
プリント・エンジン２１・・・メモリー・ブロック、２
２・・・ブロック・ヘッダ、２３・・・ユーザ領域、２
４・・・ブロック長さフィールド、２５・・・ブロック
・タイプ・フィールド、２６・・・削除保留フラッグ（
ＤＰＦ）ブロック、２７・・・ポインタ・アドレス・フ
ィールド、２８・・・ユーザ・メモリー２９・・・ペー
ジ・バッファ、３１−ユーザ・メモリー空き領域、３２
・・・未使用ページ・バッファ領域、３４・・・ページ
・バッファ先頭、３６・・・ユーザ・メモリー終り、３
７・・・ページ・バッファ・データ。 第４図 １ 第 図 ７ 第 図 第 図 第 図 第 図 第 図 第 ５ 図 メモリー・ブロックの要求 祐 ０ 図

Claims (1)

1. 【特許請求の範囲】 １、プリント・エンジンと、 （ａ）印刷するためにプリント・エンジンに対して直列
   化されるページ・データのビット・イメージを含むビッ
   ト・マップ・メモリー、 （ｂ）ビット・マップ・メモリーに対してラスター化さ
   れるページ記述情報を含むページ・バッファ・メモリー
   、 （ｃ）ユーザ・メモリーの間に割付けられるランダム・
   アクセス・メモリーを備えた、前記プリント・エンジン
   用のコントローラとを含むページ・プリンタにおいて、
   前記コントローラがメモリー管理装置を有し、該メモリ
   ー管理装置が、 前記ランダム・アクセス・メモリーの割付けを行い大き
   なビット・マップ・メモリーを提供する手段と、 ページ・バッファ・メモリーおよびユーザ・メモリー用
   の増設されたメモリーに対するコントローラの必要に応
   じて、ランダム・アクセス・メモリーを再割付けして小
   さなビット・マップ・メモリーを提供する手段とを含み
   、これによりランダム・アクセス・メモリーの増設分が
   ページ・バッファ・メモリーおよびユーザ・メモリーと
   して使用可能であることを特徴とするプリンタ。 ２、前記大きなビット・マップ・メモリーが完全ページ
   ・ビット・マップ・メモリーを 含むことを特徴とする請求項１記載のプリンタ。 ３、前記ページ・バッファ・メモリーが文字表示を含み
   、前記ユーザ・メモリーが前記ページ・バッファ・メモ
   リーにおいて表示される文字に対するビット・イメージ
   ・データを含み、前記ビット・マップ・メモリーが、該
   ページ・バッファ・メモリーにおける文字表示に従って
   、前記ユーザ・メモリーからビット・マップ・メモリー
   へビット・イメージ・データを書込むことによりラスタ
   ー化されることを特徴とする請求項１記載のプリンタ。 ４、ビット・マップ・メモリーとユーザ・メモリーとペ
   ージ・バッファ・メモリーとの間に割付けられるランダ
   ム・アクセス・メモリーを含むページ・プリンタ・コン
   トローラに対するメモリー管理装置において、 前記ランダム・アクセス・メモリーの割付けを行い、大
   きなビット・マップ・メモリーと、ある量のユーザ・メ
   モリーと、ある量のページ・バッファ・メモリーとを提
   供する手段と、 増設されたユーザ・メモリーに対するコントローラの必
   要に応じて前記ランダム・アクセス・メモリーの再割付
   けを行い、追加量のユーザ・メモリーを提供し、かつ該
   追加量だけ前記ページ・バッファ・メモリーのサイズを
   低減する手段と、 増設ユーザ・メモリーに対するコントローラの更なる必
   要に応じて前記ランダム・アクセス・メモリーの再割付
   けを行い小さなビット・マップ・メモリーを提供し、あ
   る量のメモリーを解放し、かつ該ある量のメモリーを前
   記ページ・バッファ・メモリーへ付加する手段と、 を設けることを特徴とするメモリー管理装置。 ５、ビット・マップ・メモリーと他の用途のメモリーと
   の間に割付けられるランダム・ アクセス・メモリーを含むページ・プリンタ・コントロ
   ーラに対するメモリー管理装置において、 前記ランダム・アクセス・メモリーの割付けを行い大き
   なビット・マップ・メモリーを提供する手段と、 他の用途のための増設メモリーに対するコントローラの
   必要に応じて、前記ランダム・アクセス・メモリーの再
   割付けを行い小さなビット・マップ・メモリーを提供す
   る手段とを設け、これにより前記ランダム・アクセス・
   メモリーの増設量が他の用途のため使用可能である ことを特徴とするメモリー管理装置。 ６、前記の大きなビット・マップ・メモリーが完全ペー
   ジ・ビット・マップ・メモリーを含むことを特徴とする
   請求項５記載のメモリー管理装置。 ７、前記ランダム・アクセス・メモリーにおける他の用
   途のメモリーがユーザ・メモリーおよびページ・バッフ
   ァ・メモリーを含むことを特徴とする請求項５記載のメ
   モリー管理装置。 ８、ビット・マップ・メモリーと他の用途のメモリーと
   の間に割付けられるランダム・アクセス・メモリーを含
   むページ・プリンタ・コントローラに対するメモリー管
   理装置において、 前記ランダム・アクセス・メモリーの割付けを行い小さ
   なビット・マップ・メモリーを提供する手段と、 他の用途のメモリーからの前記コントローラの必要の低
   減に応じて、他の用途にもはや必要とされないメモリー
   の再割付けの表示を行う手段と、 前記表示されたランダム・アクセス・メモリーのビット
   ・マップ・メモリーへの再割付けを行い大きなビット・
   マップ・メモリーを提供する手段と を設けることを特徴とするメモリー管理装置。 ９、前記大きなビット・マップ・メモリーがビット・マ
   ップ・メモリーの完全ページを含むことを特徴とする請
   求項８記載のメモリー管理装置。 １０、他の用途の前記メモリーおよび前記ランダム・ア
   クセス・メモリーがユーザ・メモリーおよびページ・バ
   ッファ・メモリーを含むことを特徴とする請求項９記載
   のメモリー管理装置。