JPH1063448A - メモリ割り振り方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】印刷すべきページまたはページの一部の判定さ
れたタイプに応じて割り振りを適応的に変更することが
できる、キャッシュ・メモリ割り振り手順を提供する。 【解決手段】コンピュータ内のプリンタ・ドライバは、
プリンタへ送信すべきデータ・セグメントを分析し、テ
キスト関連データ、グラフィックス関連データ、それと
もラスタ・データであるかを判定する。テキスト関連デ
ータの場合、プリンタが、現文字定義データ・セグメン
トによって指定された文字を印刷できるようにフォント
を記憶しているかが判定される。記憶していない場合、
プリンタは必要に応じてコンピュータからの追加フォン
ト・データを記憶する他のメモリを割り振る。コンピュ
ータはグラフィックス関連データまたはラスタ・データ
の場合は、フォント・データに割り振られたメモリ部分
を改訂するようにプリンタを制御する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、テキスト・ベースのプ
リンタに関し、詳細には、コンピュータが、フォント・
データを記憶するために割り振られたプリンタ内のある
量のキャッシュ・メモリを制御できるようにする方法お
よび装置に関する。

【０００２】

【従来の技術】現在では、インクジェット・ベースおよ
びレーザ・ベースのプリントは、多数の異なるフォント
表現を示すテキストを生成することができる。そのよう
な印刷機構上で画像をレンダリングするには、印刷プロ
セス中のある点でラスタ画像を形成する必要がある。フ
ォント文字の場合、必要な各文字のラスタ・ビットマッ
プをメモリに記憶し、次いで、文字が必要なときにメモ
リから印刷機構にコピーすることができる。メモリに完
全な１組の文字を維持することができるが、これには、
特定の各文字を、必要なあらゆるポイント・サイズ、解
像度、特性（たとえば、ボールド、イタリックなど）に
関して記憶する必要があり、これは実施不能な解決策で
ある。別法として、選択された装置に適した特定の文字
サイズおよび解像度を示すビットマップに変換できるよ
うに、文字セットを符号化することができる。より高速
な印刷を行うことができるように、再使用すべき文字を
キャッシュ・メモリに記憶することができる。

【０００３】通常、プリンタ・メモリは、小規模のジョ
ブに十分な少数のビットマップ・フォントを収容するこ
とができる。ジョブが多数のフォントまたはポイント・
サイズを必要とするとき、プリンタのキャッシュの容量
を超えることがあり、その場合、キャッシュ・メモリに
記憶されているいくつかの文字ビットマップを数回にわ
たって再生する必要がある。

【０００４】周知のＷｉｎｄｏｗｓオペレーティング・
システム（Ｍｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏ
ｎの商標）は、要求された文字のビットマップを要求側
エンティティに返すことによって個別の文字に対する要
求に応答する「グラフィックス・デバイス・インタフェ
ース（ＧＤＩ）」を含む。その場合、ビットマップは、
ホスト・プロセッサに記憶され、フォント・キャッシュ
に記憶するためにプリンタへ転送される。

【０００５】限られた数の個別の文字を有するラテン語
フォントを処理するために様々なプリンタが設計されて
いる。一般に、そのようなプリンタは、８ビット・バイ
トを使用することによって各文字フォントを表す。した
がって、そのようなプリンタがＷｉｎｄｏｗｓオペレー
ティング・システムをグラフィックス・デバイス・イン
タフェースと共に使用する場合、ＧＤＩへ送信された８
ビット・バイトによって、要求されたラスタ構成フォン
ト文字を返すことができる。そのようなプリンタが、ア
ジアでよく見られるフォントなど、より大きなフォント
を処理できるようにするには、必要なすべての文字をフ
ォントから識別する少なくとも２バイトが必要である。

【０００６】最初にラテン語フォントを処理するように
設計されたプリンタは、単一バイト文字識別子を処理す
るようにしかなされていないので、そのようなプリンタ
は、２バイト識別子を受信し、ローカルに記憶されたフ
ォント文字の必要な識別／ラスタ処理を行うことはでき
ない。したがって、この機能はホスト・プロセッサによ
って処理される。ホスト・プロセッサは、２バイト識別
子を文字のラスタ画像に変換し、このラスタ画像は次い
で、ページをレンダリングするためにプリンタへ転送さ
れる。

【０００７】ホスト・プロセッサからプリンタへのラス
タ処理済みフォント・データのダウンロードはかなり低
速のプロセスなので、必要なデータ転送の量を低減させ
るためにラスタ処理済みフォント文字をプリンタとホス
ト・プロセッサの両方にキャッシュできるようにする方
法が開発されている。米国特許出願第０８／５７２，２
６０号「Using both a Host Cache and a Printer Cach
e to Improve Text Printing Performance」（Ｗｅｙａ
ｎｄ等）は、そのような発明について説明している。簡
単に言えば、Ｗｅｙａｎｄ等は、必要な文字をホスト・
プロセッサ内でラスタ処理し、ラスタ処理済み文字フォ
ント・データをプリンタへ送信し、同時にホスト・プロ
セッサ内にコピーを維持する。ページ処理中にプリンタ
がメモリ不足状態またはメモリ切れ状態になり、キャッ
シュをフラッシュしてより多くのメモリを使用できるよ
うにする必要が生じた場合、ラスタ処理済み文字は依然
としてホスト・プロセッサ上にあり、必要に応じてプリ
ンタへ転送することができる。したがって、フラッシュ
した文字を再ラスタ処理することは不要になる。

【０００８】Ｗｅｙａｎｄ等の発明では、ユーザは、そ
れぞれ、関連する静的キャッシュ・メモリ・サイズを有
する、いくつかの異なるプリンタ状態を定義することが
できる。選択されるプリンタ状態は、完全に、印刷すべ
きページに対するユーザの理解に基づくものであり、プ
リンタの内部構造に基づくものでも、実際に印刷するペ
ージのタイプに基づくものでもない。この状態がユーザ
によって誤って設定された場合、フォント・データをキ
ャッシュするために、過度に多くのメモリまたは過度に
少ないメモリが割り振られる。そのような状況では、通
常よりも早い時期にキャッシュ・メモリが不足し、ある
いは普通なら他の印刷目的に使用できる過度に多くのメ
モリが割り振られる。

【０００９】

【発明が解決しようとする課題】したがって、本発明の
目的は、プリンタ内のキャッシュ・メモリを割り振るた
めの改良された方法を提供することである。

【００１０】本発明の他の目的は、印刷すべきページま
たはページの一部の判定されたタイプに応じて割り振り
を適応的に変更することができる、キャッシュ・メモリ
割り振り手順を提供することである。

【００１１】本発明の他の目的は、レンダリングのため
にプリンタへ送信しているデータの様々な分類に応じた
プリンタ内のキャッシュ・メモリのオンライン再割り振
りを可能にすることである。

【００１２】

【課題を解決するための手段】コンピュータは、ラスタ
処理済みフォント文字を、接続されたプリンタにダウン
ロードし、プリンタが大型文字セットを処理するように
設計されていない場合でも、そのような大型文字セット
をプリンタによってレンダリングできるようにする方法
を使用する。この方法では、コンピュータは、フォント
・データを記憶するためにプリンタ内のメモリの割り振
りを制御することができる。最初、コンピュータは、プ
リンタがフォント・データ入力のためにメモリの最初の
部分を割り振るように手配する。その場合、コンピュー
タ内のプリンタ・ドライバは、プリンタへ送信すべきデ
ータ・セグメントを分析し、それぞれのデータ・セグメ
ントがテキスト関連データであるか、それともグラフィ
ックス関連データであるか、それともラスタ・データで
あるかを判定する。プリンタへテキスト関連データが送
信されると判定された場合、次に、プリンタが、現文字
定義データ・セグメントによって指定された文字を印刷
できるようにするフォントを記憶しているかどうかが判
定される。プリンタが必要な文字を記憶していない場
合、この方法では、必要に応じて、プリンタが、コンピ
ュータから供給される追加フォント・データを記憶する
他のメモリを割り振る。コンピュータはさらに、グラフ
ィックス関連データまたはラスタ・データがプリンタへ
送信される場合は、フォント・データを記憶するために
割り振られたメモリの部分を改訂するようにプリンタを
制御する。

【００１３】

【実施例】図１を参照すると分かるように、ホスト・プ
ロセッサ１０はユーザ・インタフェース１２を含む。ユ
ーザ・インタフェース１２は、アプリケーション１４と
共に、ランダム・アクセス・メモリ（ＲＡＭ）１６に記
憶されている文書１６を作成できるようにする。文書１
６の一例は、図２に示されており、テキストしか含まな
いことも、グラフィックスしか含まないことも、あるい
はラスタ画像しか含まないことも、あるいはそれらの組
合せを含むこともできる。

【００１４】プリンタ・ドライバ１８は、ユーザ・イン
タフェース１２およびアプリケーション１４の制御の下
で、印刷データを入出力インタフェース２２を介して、
接続されたプリンタ２０に与える。プリンタ２０はさら
に、中央演算処理装置（ＣＰＵ）２４と、プリント・エ
ンジン２６と、ランダム・アクセス・メモリ（ＲＡＭ）
２８とを含む。ＲＡＭ２８内には、ラスタ処理済みフォ
ント文字を記憶するように指定された領域（フォント・
キャッシュ）３０と、プリント・エンジン２６によって
印刷できるようにラスタ画像としてレンダリングすべき
ページの部分（すなわち、「ページ・ストリップ」）を
記憶する領域３２がある。ＲＡＭ２８の他の領域は他の
プリンタ機能に割り振られるが、図１には示されていな
い。

【００１５】（ホスト・プロセッサ１０内の）プリンタ
・ドライバ１８がアプリケーション１４を介して、印刷
すべき文書を受信すると、データ・ストリーム・アナラ
イザ３６によって着信データが分析され、データの「文
字」が判定される。言い換えれば、着信データ・セグメ
ントがフォント文字コードであると判定された場合、プ
リンタ・ドライバ１８は、フォント・メモリ４０の必要
なフォント文字にアクセスするようグラフィック・デバ
イス・インタフェース（ＧＤＩ）３６によって応答す
る。ＧＤＩ３８は、アクセスしたフォント文字をラスタ
処理し、ラスタ処理済み文字をプリンタ・ドライバ１８
へ送り返す。その後、プリンタ・ドライバ１８は、ラス
タ処理済みフォント文字をプリンタ２０にディスパッチ
し、そこでラスタ処理済みフォント文字はフォント・キ
ャッシュ・メモリ領域３０に記憶される。

【００１６】この点までは、図１のホスト・プロセッサ
／プリンタ構成の構造および動作は、上記で参照したＷ
ｅｙａｎｄ等の特許出願で開示された構造および動作に
類似している。しかし、Ｗｅｙａｎｄ等は、ユーザ・イ
ンタフェース１２を通じユーザ入力によってフォント・
キャッシュ２８のサイズを制御する。その後、ページの
次の処理中は、フォント・キャッシュ領域３０のサイズ
は変更されずそのままである。

【００１７】本発明では、（１）新しいフォント文字を
記憶するのに必要なメモリの量、（２）グラフィックス
・データ（もしあれば）を収容するために必要なメモリ
の量、（３）ページ・レンダリングに含めるべきラスタ
画像（もしあれば）を記憶できるようにするために必要
なメモリの量に応じて、ページ処理時にフォント・キャ
ッシュ２８のサイズを適応的に変更することができる。
そのような適応的なメモリ割り振りは、ホスト・プロセ
ッサ１０内のデータ・ストリーム・アナライザ３６と共
に実行される。

【００１８】以下に、図１のシステムの動作を簡単に説
明し、その後、図３の流れ図を使用して詳しく説明す
る。

【００１９】最初に、ユーザは、インタフェース１２お
よびアプリケーション１４を介して、ＲＡＭ１６に記憶
されている文書を生成する。文書の印刷準備が完了する
と、ユーザは、ユーザ・インタフェース１２を介して、
アプリケーション１４にプリンタ・ドライバ１８を呼び
出させ、プリンタ・ドライバは次いで、プリント・ジョ
ブ要求を発行する。プリンタ・ドライバ１８は、ＲＡＭ
２８にフォント文字をキャッシュするため（すなわち、
フォント・キャッシュ領域３０として使用するため）に
最初のメモリ割り振りを行うようプリンタ２０に命令す
る。最初の仮定は、提供すべき文書がテキスト・ベース
のものであり、フォント・キャッシュ３０のサイズが、
前にデータ・ストリーム・アナライザ３６に入力された
パラメータによって設定されるということである。した
がって、データ・ストリーム・アナライザ３６は、プリ
ンタ２０内のフォント・キャッシュ領域３０のサイズを
完全に知っている。メモリの、フォント・キャッシュ領
域３０としての最初の割り振りがテキストのみのページ
のニーズを満たすのに十分なものであることが好まし
い。

【００２０】プリンタ２０は、プリンタ・ドライバ１８
からのメモリ割り振り要求に応答して、プリンタ・ドラ
イバ１８に割り振り成功で肯定応答し、それによってプ
リント・ジョブ動作を実行できるようにする。その後、
プリンタ・ドライバ１８は、アプリケーション１４と共
に、ＲＡＭ１６に記憶されている文書のデータ・セグメ
ントへのアクセスを開始する。各データ・セグメント
は、アクセスされるたびに、データ・ストリーム・アナ
ライザ３６によって分析され、それがフォント文字を示
すか、それともグラフィックス・コマンドを示すか、そ
れともラスタ画像を示すかが判定される。

【００２１】データ・ストリーム・アナライザ３６は、
着信データを調べて、受信したコマンドがたとえば、一
般に符号化英数字テキストに使用されるプリンタ制御言
語（ＰＣＬ）を示すかどうかを判定することによって、
分析を実行する。着信データがＨＰ／ＧＬ、すなわちグ
ラフィックス言語の形式で構成されている場合、グラフ
ィックス・データが受信されるかどうかが判定される。
次にラスタ画像が送信されることを示すヘッダが受信さ
れた場合、ラスタ画像が着信するかどうかが判定される
ことは自明である。ラスタ画像へッダは一般に、ラスタ
画像のサイズを示し、それによって、データ・ストリー
ム・アナライザ３６は、受信すべきラスタ画像のサイズ
に応じたフォント・サイズ変更コマンドを出力すること
ができる。

【００２２】データ・ストリーム・アナライザ３６が着
信データ・ストリームを分析し、受信した各データ・セ
グメントに関する判定、すなわちそれがテキストを示す
か、それともグラフィックスを示すか、それともラスタ
画像を示すかに関する判定を下した後、下記の手順が実
行される。着信データ・セグメントがフォント文字を示
し、そのフォント文字がプリンタ２０に存在しない場
合、データ・ストリーム・アナライザ３６は（ＧＤＩ３
８を介して）フォント・メモリ４０の必要なフォント文
字にアクセスする。データ・ストリーム・アナライザ３
６は次いで、フォント・キャッシュ領域３０のサイズを
調べて、必要なフォント文字を記憶するのに十分な大き
さのものであるかどうかを判定する。そうである場合、
プリンタ・ドライバ１８は、ラスタ処理済み文字を、プ
リンタ２０へ送信するためにプリンタ２０に渡す。

【００２３】しかし、新しいフォント文字を記憶するの
に十分なフォント・キャッシュ領域３０がない場合、デ
ータ・ストリーム・アナライザ３６は、プリンタ・ドラ
イバ１８に、それに応じてフォント・キャッシュ領域３
０のサイズを増加させるためのコマンドをプリンタ２０
に出力させる。プリンタ・ドライバ１８は、キャッシュ
・サイズの割り振りの増加に対する肯定応答を受信した
後、追加フォント文字ラスタ・データを送信し、かつ引
き続きＲＡＭ１６との間で文書データを伝送することが
できる。

【００２４】同時に、データ・ストリーム・アナライザ
３６は、フォント・キャッシュ領域３０に現在割り振ら
れているメモリの量の記憶を更新する。

【００２５】その後、データ・ストリーム・アナライザ
３６は、着信データ・セグメントがグラフィックス・コ
マンドを示すものであると判定した場合、プリンタ・ド
ライバ１８に、フォント・キャッシュ領域３０に割り振
られているメモリの部分の割り振りを解除し、受信すべ
きグラフィックス画像用の記憶域として使用できるよう
にそのメモリを再割り振りするためのコマンドを、プリ
ンタ２０へ送信させる。そのような動作において、フォ
ント・キャッシュ領域３０内のいくつかのフォント文字
を削除する必要がある場合、ＬＲＵプロトコル（または
他の等価プロトコル）を使用して、どの文字をフラッシ
ュすべきかが判定される。

【００２６】同様に、文書からの着信データがラスタ画
像を含むものであると判定された場合、データ・ストリ
ーム・アナライザ３８は、プリンタ・ドライバ１８に、
フォント・キャッシュ領域３０の一部の割り振りを解除
し、その部分をラスタ画像を記憶するように再割り振り
するためのコマンドを、プリンタ２０へ送信させる。ラ
スタ画像は、ラスタ画像のサイズを示すヘッダ・データ
を伴うので、そのサイズを使用して、ラスタ画像を記憶
するために割り振られるメモリの量を指定することがで
きる。データ・ストリーム・アナライザ３８は常に、フ
ォント・キャッシュ領域３０中の現在割り振られている
メモリの量と、フォント・データによって占有されてい
る現在割り振られているフォント・キャッシュ領域３０
の部分、現在割り振られているフォント・キャッシュ領
域に記憶されている特定のフォント文字を追跡する。

【００２７】いくつかのケースでは、すべてのメモリが
使用されているために、追加キャッシュ・メモリに対す
る要求を満たすことができないことが理解されよう。そ
のようなケースでは、要求が発行されず、あるいは割り
振りを試みた結果として障害が発生する。割り振りが成
功した場合、フォント文字が連続的にキャッシュに追加
される。あるページが完了した後、従来型の（非フォン
ト・キャッシュ）メモリがシステムにフィードバックさ
れる。通常、フォント文字はページ間で一貫して使用さ
れる（すなわち、ユーザは、ページごとにフォントを削
除することも、あるいは変更することもない）ので、フ
ォント・キャッシュは保持される。

【００２８】したがって、当然のことながら、本発明で
は、必要に応じて、フォントを記憶するためにキャッシ
ュ・メモリを動的に割り振ることができる。キャッシュ
・サイズは、受信したフォント文字またはグラフィック
スまたはラスタ画像データの量あるいはそれらの組合せ
の量に応じて増減される。この動作によって、プリンタ
は、メモリが事前に割り振られ、かつ使用されていない
場合、普通なら使用できないメモリ容量にアクセスする
ことができる。

【００２９】次に図３を参照し、図１のシステムの動作
を示す流れ図について詳しく説明する。上記で指摘した
ように、プリンタ・ドライバ１８は、プリント・ジョブ
要求を受信すると、フォント・キャッシュ領域３０用の
最初のメモリ・プールを割り振るためのコマンドをプリ
ンタ２０に発行する（ボックス５０）。この割り振り
は、テキスト・ページが受信されるという仮定に基づく
ものであり、デフォルト・フォント・プール割り振り値
として働く記憶されているパラメータによってメモリの
量が求められる。その後、データ・ストリーム・アナラ
イザ３８は、ＲＡＭ１６からの着信データ・セグメント
の受信を開始し、このデータ・セグメントを分析する
（ボックス５１）。決定ボックス５２によって示したよ
うに、着信データ・セグメントがテキストである場合、
プリンタ・ドライバ１８に対してダウンロード動作（ボ
ックス５４）が命令され、プリンタ・ドライバ１８は次
いで、データ・セグメントをプリンタ２０へ送信する。
次に、フォント・キャッシュ領域３０でメモリ切れ状態
またはメモリ不足状態が発生しているかどうかが判定さ
れ（決定ボックス５６）、そうでない場合、プロセスは
再循環し、次のデータ・セグメントを待つ。

【００３０】逆に、決定ボックス５６で、フォント・キ
ャッシュ領域３０に十分なメモリがないと判定された場
合、たとえば、ＲＡＭ２８に記憶されているデータの圧
縮など、メモリ増設手順を実行するためのコマンドがプ
リンタ２０へ送られる（ボックス５８）。プリンタ２０
が、メモリ増設手順が首尾良く終了したことを報告する
と、プリンタ２０へ転送すべきデータがテキストである
か、それともグラフィックスであるか、それともラスタ
であるかが判定される（決定ボックス６０）。データが
ラスタとグラフィックスのどちらかである場合、フォン
ト・プールが、必要に応じて、ラスタのサイズとグラフ
ィックス削減パラメータのどちらかによって低減される
（ボックス６２、６４）。依然としてプリンタ２０から
メモリ切れ状態またはメモリ不足状態が通知される場
合、手順は終了する（決定ボックス６６）。メモリ不足
／メモリ切れ状態が通知されない場合（決定ボックス６
６）、ダウンロード動作が実行され（ボックス６８）、
プロセスは再循環する。さらに、決定ボックス６０で、
データがテキストであると判定された場合、メモリ増設
手順が成功していると仮定してダウンロード動作が実行
され、手順が再循環し継続する。

【００３１】決定ボックス５２に戻り、着信データ・セ
グメントがテキストではないと判定された場合、次に、
グラフィックス／ラスタ・メモリが使い尽くされている
かどうかが判定される（決定ボックス６４）。そうでな
い場合、ダウンロードが命令され、手順が再循環する
（ボックス６８）。そうであり、データ・セグメント
が、グラフィックス・データを示すものとして判定され
た場合（決定ボックス７２）、フォント・キャッシュ３
０に割り振られるメモリの量を、記憶されているパラメ
ータによって決定される事前設定量だけ低減させるため
のコマンドがプリンタ２０に発行される（ボックス７
６）。同様に、着信データがラスタ画像を示すことが判
明した場合、ラスタ画像のサイズに応じてフォント・キ
ャッシュ３０のサイズを減少させるためのコマンドがプ
リンタ２０に発行される（ボックス７８）。どちらかの
ケースで、メモリ切れ状態またはメモリ不足状態が発生
した場合（決定ボックス５６）、メモリ増設手順（ボッ
クス５８）が命令され、前述のように手順が継続する。

【００３２】このように、プリンタ２０内でフォント・
キャッシュとして使用できるように割り振られたメモリ
の量は、印刷中の文書上のテキスト／グラフィックス／
ラスタ画像に応じて動的に調整される。事前に割り振ら
れたが使用されないメモリが発生する可能性が大幅に低
減され、かなりの追加メモリを使用してプリンタ２０を
使用することができる。

【００３３】前述の説明が本発明を例示するものに過ぎ
ないことを理解されたい。当業者なら、本発明から逸脱
せずに様々な変更および修正を構想することができる。
したがって、本発明は、添付の請求項の範囲内のそのよ
うなすべての代替、修正、変形を包含するものである。

【００３４】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。

【００３５】（実施態様１）フォント・データを記憶す
るためにプリンタ（２０）内のメモリを適応的に割り振
る方法であって、前記プリンタ（２０）が、ホスト・プ
ロセッサ（１０）に接続され、前記ホスト・プロセッサ
（１０）が、 ａ）キャッシュ・メモリ（３０）の最初の部分をフォン
ト・データの記憶のために割り振るように前記プリンタ
（２０）を制御するステップと、 ｂ）プリンタ（２０）へ送信すべき現データ・セグメン
トを分析し、前記現データ・セグメントが印刷すべきフ
ォント文字を示すか、それともグラフィックス・データ
を示すか、それともラスタ・データを示すかを判定する
ステップと、 ｃ）前記現データ・セグメントがフォント文字を示すこ
とが判明した場合、前記プリンタ（２０）が対応するフ
ォント文字データを含むかどうかを判定し、前記プリン
タ（２０）に、前記現データ・セグメントによって示さ
れた前記フォント文字を記憶するのに十分なキャッシュ
・メモリが残っていない場合、前記現データ・セグメン
トによって示された前記フォント文字データを記憶する
ための追加メモリ部分を割り振るよう前記プリンタ（２
０）に命令するステップと、 ｄ）さらに、グラフィックス関連データまたはラスタ画
像データがプリンタ（２０）へ送信されると判定された
場合、フォント文字データを記憶するために割り振られ
た前記メモリ（３０）の部分を再割り振りするよう前記
プリンタ（２０）に命令するステップとを有することを
特徴とする方法。

【００３６】（実施態様２）前記ホスト・プロセッサ
（１０）が、ステップａ）でさらに、前記プリンタ（１
０）による前記キャッシュ・メモリ（３０）の割り振り
を追跡することを特徴とする実施態様１に記載の方法。

【００３７】（実施態様３）ステップｄ）によって、前
記プリンタ（１０）が、フォント・データを記憶するた
めに割り振られたキャッシュ・メモリ（３０）を低減さ
せ、前記キャッシュ・メモリ（３０）の一部を前記グラ
フィックス関連データまたはラスタ画像データ用に使用
できるようにすることを特徴とする実施態様１に記載の
方法。

【００３８】（実施態様４） ｅ）フォント・メモリ（４０）から得たデータを、前記
現データ・セグメントによって示されたフォント文字デ
ータのラスタ構成画像に変換するステップと、 ｆ）前記ラスタ構成画像を前記プリンタ（２０）へ送信
し、ステップｃ）によって前記ラスタ構成画像を記憶す
るために割り振られたキャッシュ・メモリ（３０）の部
分に記憶できるようにするステップとを有することを特
徴とする実施態様１に記載の方法。

【００３９】（実施態様５）フォント文字データを記憶
できるようにするためにプリンタ（２０）内のメモリ
（２８）を適応的に割り振るシステムであって、ランダ
ム・アクセス・メモリ（２８）と、前記ランダム・アク
セス・メモリ（２８）内の記憶域（３０）の割り振りを
可能にする処理装置（２４）とを含むプリンタ（２０）
と、前記プリンタ（２０）に接続され、媒体シート上に
レンダリングするために前記プリンタ（２０）へ送信す
べき文書を示す符号セグメント格納するためのランダム
・アクセス・メモリ（１７）を含むホスト・プロセッサ
（１０）と、フォント文字メモリ（４０）と、前記フォ
ント文字メモリ（４０）から得たフォント文字をラスタ
構成文字データセットに変換するグラフィックス・イン
タフェース（３８）と、前記プリンタ（２０）へデータ
を送信するプリンタ・ドライバ手段（１８、３６）とを
備え、前記プリンタ・ドライバ手段（１８、３６）が、
前記文書を含む前記ランダム・アクセス・メモリ（１
７）から得たデータ・セグメントを分析し、前記受信さ
れたデータ・セグメントの判定されたデータ・セグメン
トに応じて前記ランダム・アクセス・メモリ（２８）の
割り振りを変更するためのコマンドを前記プリンタ（２
０）に発行する手段（３６）とを有することを特徴とす
るシステム。

【００４０】（実施態様６）データ・セグメントを分析
する前記手段（３６）がさらに、前記プリンタ（２０）
による前記ランダム・アクセス・メモリ（２８）の割り
振りを追跡することを特徴とする実施態様５に記載のシ
ステム。

【００４１】（実施態様７）現データ・セグメントが、
グラフィックス関連データまたはラスタ・データを示す
と判定された場合、前記プリンタ・ドライバ手段（１
８、３６）が、前記プリンタ（２０）に、フォント・デ
ータを記憶するために割り振られたランダム・アクセス
・メモリ（２８）を低減させ、前記ランダム・アクセス
・メモリ（２８）の一部を必要に応じて前記グラフィッ
クス関連データまたはラスタ画像データ用に使用できる
ようにさせることを特徴とする実施態様５に記載のシス
テム。

【００４２】（実施態様８）前記プリンタ・ドライバ手
段（１８、３６）が、フォント文字メモリ（４０）から
得たデータを、前記現データ・セグメントによって示さ
れたフォント文字データのラスタ構成画像に変換し、前
記ラスタ構成画像を前記プリンタ（２０）へ送信し、前
記ラスタ構成画像を記憶するために割り振られたランダ
ム・アクセス・メモリ（２８）の部分に記憶できるよう
にすることを特徴とする実施態様５に記載のシステム。

【００４３】（実施態様９）前記ホスト・プロセッサ
（１０）およびプリンタ・ドライバ手段（１８、３６）
が、媒体テキストのページの処理時に、前記ランダム・
アクセス・メモリ（２８）の再割り振りが必要であるか
どうかを連続的に判定するように動作することを特徴と
する実施態様１に記載のシステム。

【００４４】

【発明の効果】以上のように、本発明を用いると、プリ
ンタ内のキャッシュ・メモリを割り振るための改良され
た方法を提供することができる。また、印刷すべきペー
ジまたはページの一部の判定されたタイプに応じて割り
振りを適応的に変更することができる、キャッシュ・メ
モリ割り振り手順を提供することができる。さらに、レ
ンダリングのためにプリンタへ送信しているデータの様
々な分類に応じたプリンタ内のキャッシュ・メモリのオ
ンライン再割り振りを可能にすることができる。

【図面の簡単な説明】

【図１】本発明を具体化するシステムのブロック図であ
る。

【図２】テキストと、グラフィックスと、ラスタ画像と
を有する媒体シートを示す図である。

【図３】本発明の方法を示す論理流れ図である。

【符号の説明】

１０：ホスト・プロセッサ １２：ユーザ・インターフェース １４：アプリケーション １６：文書 １７：ＲＡＭ １８：プリンタ・ドライバ ２０：プリンタ ２２：Ｉ／Ｏ ２４：ＣＰＵ ２６：プリント・エンジン ２８：ＲＡＭ ３０：フォント・キャッシュ ３２：ページ・ストリップ ３６：データ・ストリーム・アナライザ ３８：ＧＤＩ ４０：フォント・メモリ ５０、５１、５２、５４、５６、５８、６０、６２、６
４、６６、６８、７０、７２、７６、７８：ステップ

Claims (1)

【特許請求の範囲】
1. 【請求項１】フォント・データを記憶するためにプリン
   タ内のメモリを適応的に割り振る方法であって、前記プ
   リンタが、ホスト・プロセッサに接続され、前記ホスト
   ・プロセッサが、 ａ）キャッシュ・メモリの最初の部分をフォント・デー
   タの記憶のために割り振るように前記プリンタを制御す
   るステップと、 ｂ）プリンタへ送信すべき現データ・セグメントを分析
   し、前記現データ・セグメントが印刷すべきフォント文
   字を示すか、それともグラフィックス・データを示す
   か、それともラスタ・データを示すかを判定するステッ
   プと、 ｃ）前記現データ・セグメントがフォント文字を示すこ
   とが判明した場合、前記プリンタが対応するフォント文
   字データを含むかどうかを判定し、前記プリンタに、前
   記現データ・セグメントによって示された前記フォント
   文字を記憶するのに十分なキャッシュ・メモリが残って
   いない場合、前記現データ・セグメントによって示され
   た前記フォント文字データを記憶するための追加メモリ
   部分を割り振るよう前記プリンタに命令するステップ
   と、 ｄ）さらに、グラフィックス関連データまたはラスタ画
   像データがプリンタへ送信されると判定された場合、フ
   ォント文字データを記憶するために割り振られた前記メ
   モリの部分を再割り振りするよう前記プリンタに命令す
   るステップとを有することを特徴とする方法。