JPH08164641A - キャッシュ・メモリ付きプリンタおよびその管理方法 - Google Patents

キャッシュ・メモリ付きプリンタおよびその管理方法

Info

Publication number
JPH08164641A
JPH08164641A JP7123198A JP12319895A JPH08164641A JP H08164641 A JPH08164641 A JP H08164641A JP 7123198 A JP7123198 A JP 7123198A JP 12319895 A JP12319895 A JP 12319895A JP H08164641 A JPH08164641 A JP H08164641A
Authority
JP
Japan
Prior art keywords
character
record
print data
cache memory
printer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP7123198A
Other languages
English (en)
Inventor
James B Cahoon
ジェイムス・ビー・カフーン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH08164641A publication Critical patent/JPH08164641A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/002—Generic data access
    • G06K2215/0022—Generic data access characterised by the storage means used

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Record Information Processing For Printing (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【目的】最近の使用状況に基づき、キャッシュ・メモリ
中のどのフォント・データがビット・マップ形式で存在
しているかを制御するプリンタおよびその管理技術を提
供する。 【構成】プリンタ（１０）が新しい文字を要求したとき
には、キャシュ（２４）が最初に検索されてその文字が
キャシュにおいて存在するかを判定する。その文字が見
つかれば、ただちにアクセスされてその文字の識別子が
使用状況のリスト（３０）の頭に置かれ、他の文字はリ
ストにおいて押し下げられる。リストにおいて最も昔に
用いられた文字は、印字動作において用いられていなけ
れば除去される。この文字が印字動作において用いられ
ている場合には、リストにおいて１つ上にある文字が調
査され、使用状況の基準および処理されているページの
要求の両方をベースにして、その文字を除去するかどう
かが判定される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、複数のフォントを印字
することができるプリンタに関し、より詳細には、キャ
ッシュ・メモリ空間の割り振りを制御してキャッシュ・
メモリの大きさを維持する一方でフォント・データの迅
速な利用可能性を確実にする方法および装置に関する。
【０００２】
【従来の技術】今日のインク・ジェットやレーザに基づ
いたプリンタ等の印字機構においては、多くの異なるフ
ォントを表すテキスト出力を作成することができる。文
字フォントは、フォントのデータを文字のアウトライン
の形で記憶している読み出し専用メモリを経て印字機構
に提供される。ラテン語に基づいた言語に用いるプリン
タの場合は、フォントの大きさは、ＲＯＭからアクセス
されたフォント全体をビット・マップ状態に「ラスタ化
される」ことができ、印字機構が要求した時には印字の
準備ができているようなものになっている。従来技術の
プリンタにおいては、場合によってビット・マップのデ
ータまたはアウトライン・フォントのデータを示すポイ
ンタの表が構成されている。表は、使用中の文字のデー
タを有するすべてのフォントに関して、すべての方向、
ポイントの大きさ、データのタイプ（すなわちビット・
マップまたはアウトライン）について作り出される。ラ
テン語の文字のコードは０から２５５に及ぶので、この
表の方法を用いれば、ポインタの表のメモリのコストを
かなり低くすると共に、高性能のアクセス技術が可能と
なる。
【０００３】これとは対照的に、アジア言語の文字のセ
ットに用いるフォントは、何万という多数の異なる文字
を含んでいる。表が使うメモリ空間が大量であるため
（フォント・データに必要とされるメモリ空間を考慮し
なくても）、フォント・データへのポインタの表を提供
することは実際的ではない。その上、必要とされるアジ
ア言語の文字が大量であるため、アウトライン・フォン
トのデータをあらかじめラスタ化しておいてそれをビッ
ト・マップの形で維持するという技術を用いようとする
と、メモリの大きさが非常に大きくなる結果になる。し
たがって、あらかじめラスタ化したアジア言語のフォン
ト・データをただちに利用できればプリンタの高速動作
が可能になるが、このような動作を達成するのにかかる
コストはそれに付随して高くなる。
【０００４】
【発明が解決しようとする課題】したがって、本発明の
目的は、プリンタのフォント・データを取り扱う改良し
た方法および装置を提供することである。
【０００５】本発明の他の目的は、使用頻度の高いフォ
ント・データをビット・マップのデータの形で印字機構
が利用することができるようにするメモリ管理技術を提
供することである。
【０００６】本発明の他の目的は、最近の使用状況に基
づき、キャッシュ・メモリ中のどのフォント・データが
ビット・マップ形式で存在しているかを制御することで
ある。
【０００７】
【課題を解決するための手段】文字フォントのデータは
キャッシュ・メモリにおいてビット・マップの形で維持
される。それぞれの文字は、特有の識別子（ＩＤ）の値
により識別される。プリンタはキャッシュ・メモリをＩ
Ｄの値によってのみ検索し、キャッシュ内に文字が存在
するかどうかを判定する。ポインタの表を作成する手間
は回避される。プリンタが最近用いた文字のリストが維
持され、キャッシュにおいてリストされた文字の中で使
用状況の順位付けの決定ができるように配列されてい
る。プリンタが新しい文字を要求したときには、キャッ
シュが最初に検索されてその文字がキャッシュにおいて
存在するかどうかを判定する。その文字が見つかれば、
ただちにアクセスされ、その文字の識別子が使用状況の
リストの先頭に置かれる。他の文字はリストにおいて押
し下げられる。リストにおいて最も昔に用いられた文字
（リストの最後にある）は、印字動作で用いられていな
ければ削除される。この文字が印字動作において用いら
れている場合には、リストにおいて１つ上にある文字が
調査され、使用状況の基準およびその文字が処理されて
いるページで要求されているかどうかの両方をベースに
して、その文字を削除するかどうかが決定される。
【０００８】
【実施例】図１を参照する。プリンタ１０は中央処理装
置１２を含む。中央処理装置１２は、バス・システム１
４を経てプリンタ１０内の他のモジュールと通信する。
印字エンジン１６はバス１４に接続されている。印字エ
ンジン１６は、インク・ジェットまたはレーザに基づい
た電子写真印字動作を行う装置を含む。入力／出力（Ｉ
／Ｏ）モジュール１８は、ホスト処理装置２０と通信を
することができるようになっている。読み出し専用メモ
リ（ＲＯＭ）２２には、アウトライン・フォントのデー
タおよびキャッシュ管理動作を実行する文字キャッシュ
手続き２３が含まれている。ランダムアクセスメモリ
（ＲＡＭ）２４により、プリンタ１０に主要な記憶機能
が提供される。
【０００９】ＲＡＭ２４内には、文字キャッシュ２６お
よび、ちょうど処理されたところで印字を待っている現
在のページ番号と印字エンジン１６によりちょうど出力
されたページの出力ページ番号の両方の表示が含まれ
る。ＲＡＭ２４はまた、リンクされた文字リスト３０を
含む。リスト３０において、最も最近用いられた文字が
リストの先頭にあり、最も昔に用いられた文字がリスト
の最後にある。当業者には、ＲＡＭ２４内にはもっと別
なデータも含まれていることが理解されるであろうが、
これらのデータは本明細書において説明する本発明には
直接には関連しない。
【００１０】プリンタ１０が動作を開始すると、そのオ
ペレーティング・システムが文字キャッシュ２６として
使うために固定した大きさのＲＡＭ２４を割り振る。文
字キャッシュ２６の大きさは前もって決定しておき環境
の要求に合わせて設定することができる。漢字のフォン
トの使用が意図されている場合には、文字キャッシュ２
６に割り振られるＲＡＭ２４の大きさはラテン語をベー
スにした言語に用いられるプリンタの場合と比べてはる
かに大きい。
【００１１】一旦、文字キャッシュ２６用のＲＡＭの大
きさが割り振られると、プリンタのオペレーティング・
システムによりキャッシュ２６が初期化される。オペレ
ーティング・システムのこの機能を果たす部分は、プリ
ンタの「パーソナリティ」と呼ばれ、文字キャッシュ２
６内にデータを置いたり、データの検索を要求したり、
特定のデータを削除したり、文字キャッシュ２６全体を
クリアするソフトウェアである。
【００１２】文字キャッシュ２６がデータで一杯でない
場合には、プリンタのパーソナリティからのいかなるキ
ャッシュの要求も尊重され、大きさが認められる。文字
キャッシュ２６が一杯の場合には、文字キャッシュ手続
き２３が働き始め、要求があったときにどのデータを交
換するかの判断を引き継ぐ。
【００１３】文字のデータは、図２に示す形式で記憶さ
れる。文字キャッシュ２６における各文字の記録には、
文字ＩＤフィールド４０が含まれる。文字ＩＤフィール
ド４０は、識別された文字が文字キャッシュ２６内に記
憶されているかどうかを決定する検索ルーチンを可能に
する、特有の識別子である。さらなるフィールド域４２
には、ページの表示が含まれている。このページの表示
は、文字のデータ４４を要求するプリンタ１０内で処理
されているページの中で最も大きいページ番号を示すも
のである。文字データ４４は、完全にラスタ化された文
字データと、まだラスタ化されていないアウトライン・
データのどちらであってもよい。好ましくは、フィール
ド４４における文字データは完全にラスタ化されたデー
タである。
【００１４】印字動作の間、ＣＰＵ１２は、プリンタの
パーソナリティのソフトウェアと協力して、特定の文字
を印字動作において用いることを要求する。これに応答
して、文字キャッシュ２６が検索され、要求された文字
がキャッシュ２６内にあるかどうかが判定される。検索
は、文字キャッシュ２４における文字ＩＤ構造のリンク
されたリストを調査し、検索されている文字の文字ＩＤ
と同一の値について項目が存在するかどうかを判定する
ことによって実行される。検索にかかる時間を節約する
ために、文字ＩＤはハッシュ・テーブルにしたがってい
くつかの領域に割り当てられてもよい。それぞれのハッ
シュ・テーブルの項目は、領域における文字ＩＤのスパ
ンのリンクされたリストのポインタを含む。受け取られ
た文字ＩＤは、ある領域に分離され、その領域だけが検
索される。
【００１５】検索によって適合するものが見つかれば、
文字の記録のアドレスを示す文字キャッシュ２６のポイ
ンタがリターンされる。適合するものが見つからなけれ
ば、その文字が文字キャッシュ２６内になくＲＯＭ２２
内のアウトライン・フォントのデータからアクセスされ
なければならないということを示す、空白（ｎｕｌｌ）
のポインタがリターンされる。次に、文字キャッシュ手
続き２３が呼び出され、新しい文字のデータを文字キャ
ッシュ２６に置く余地があるかどうかを判定し余地がな
い場合には文字キャッシュ領域２６において新しい文字
のデータのための余地を作る文字交換アルゴリズムが実
行される。
【００１６】あるデータ構造は文字キャッシュ手続き２
３がその文字交換アルゴリズムを実行することができる
ように維持される。ＣＰＵ１２がちょうど処理したとこ
ろで印字準備ができている現在のページ番号と、印字エ
ンジン１６がちょうど印字した出力ページ番号が、ＲＡ
Ｍ領域２８において記録されている。現在のページは既
に処理されていて印字を待っているので、文字キャッシ
ュ手続きは現在のページ番号に１を加えてＣＰＵ１２が
処理している最も番号の小さいページを決定する。文字
キャッシュ領域２６におけるいかなる文字であっても現
在のページ番号に１を加えたものと出力ページ番号の間
にあるページ値に要求されている場合には、文字の記録
は文字キャッシュ領域２６において維持される。
【００１７】文字キャッシュ手続き２３で用いられるさ
らなるデータ構造は、ＲＡＭ２４において維持されてい
る二重にリンクされた文字リスト３０である。リンクさ
れた文字リスト（ＬＣＬ）３０は、最も最近用いられた
文字から最も昔に用いられた文字までの文字ＩＤのリス
トを含む。文字が用いられる度に、その文字ＩＤ４０が
ＬＣＬ３０の先頭に移動され、他のすべての文字ＩＤは
下に移動する。文字キャッシュ手続き２３はＬＣＬ３０
を用いてどの文字のデータを文字キャッシュ２６から削
除するかを決定する。
【００１８】次に図３を参照して、文字キャッシュ手続
き２３についてさらに説明する。最初に、判断記号５０
が示すように、手続きは、プリンタのパーソナリティか
らの新しい文字が要求されているという通知（ＣＰＵ１
２が実行する）を待つ。この通知を受け取ると、文字キ
ャッシュ手続き２３は、要求された文字が既に文字キャ
ッシュ２６において存在しているかどうかを判定する。
この判定は、文字キャッシュ域２６において記憶された
文字の文字ＩＤを検索することによって行われる。「ヒ
ット」が起これば、記憶された文字がアクセスされ（５
４）、アクセスされた文字の文字ＩＤがＲＡＭ２４にお
けるリンクされた文字リスト（ＬＣＬ）３０の先頭に移
動される。ＬＣＬ３０における他のすべてのリストされ
た文字は、リストにおいて１つ「下に移動する」。手続
きは元に戻り、次の文字の要求があるのを待つ。
【００１９】判断記号５２に示すように、要求された文
字が文字キャッシュ２６において存在しないと判定され
た場合には、要求された文字に必要なメモリの大きさが
計算される（６０）。この計算されたメモリの大きさ
は、次に文字キャッシュ領域２６において使用されてい
ないメモリ領域から減じられ、その結果が正か負かが判
定される。結果が正となる場合には、判断記号６２にお
いて新しい文字のための余地が文字キャッシュ２６にお
いて存在すると決定される。
【００２０】文字のアウトライン・データが次にＲＯＭ
２２からアクセスされ、文字のデータがラスタ化され
（データを「満たす(fill)」ことを含む）文字キャッシ
ュ２６において記憶される（６４）。次に、この新しい
文字ＩＤがＲＡＭ２４におけるＬＣＬ３０の先頭に移動
され（６６）、手続きは元に戻る。
【００２１】新しい文字に要求されるメモリを収容する
メモリが文字キャッシュ領域２６において不十分（すな
わち結果が負）ということがわかった場合には（判断記
号６２）、どの文字のデータを文字キャッシュ２６から
削除して新しい文字のデータのための余地を作るかにつ
いて判断を行わなければならない。この判断過程は、Ｌ
ＣＬ３０において最も昔に用いられた（ＬＲＵ）文字が
プリンタ１０により処理されているページに要求されて
いるかどうかを判定することで始まる（判断記号６
８）。この決定は、ＲＡＭ２４の領域２８における現在
のページおよび出力ページのデータを用い、このデータ
をＬＲＵ文字の記録のフィールド４２（図２）における
ページのデータと比較することによって行われる。
【００２２】現在のページの値は、印字キューにおいて
印字を待っている完全に処理されたページであり、出力
ページの値は印字エンジン１６から出力された最後のペ
ージ番号である、ということが思い出されるであろう。
したがって、現在のページの値に１を加えることによっ
て、現在処理されている − しかし印字キューに置かれ
る準備はまだできていない − いかなるページも含まれ
る。ＬＣＬ３０におけるＬＲＵ文字が処理されているペ
ージに要求されているとすれば、そのＬＲＵ文字はＬＣ
Ｌ３０からは削除されない。このような場合には、手続
きは判断記号７０に移動して、ここでＬＣＬ３０におい
て他に文字があるかどうかが決定される。ある場合に
は、判断記号６８にしたがって、ＬＣＬ３０において１
つ上にある文字が調査される（７２）。処理されている
ページに要求されていないＬＲＵ文字が見つかるかＬＣ
Ｌ３０において他の文字が存在しなくなるまで、手続き
は元に戻る。後者の場合には、手続きはキャッシュの大
きさの割り振りを増やし（７４）判断記号６２に戻って
もよい。
【００２３】ＬＲＵ文字が処理されているページに要求
されていないことがわかった場合には（判断記号６
８）、そのＬＲＵ文字が文字キャッシュ２６から削除さ
れる（７５）。次に、削除されたＬＲＵ文字（および前
に削除されたいかなる文字）が占めていたメモリ域が、
新しい文字が要求するメモリと等しいまたはそれより大
きいかどうかが判定される（判断記号７６）。そうでな
い場合には、さらなるＬＲＵ文字が文字キャッシュ２６
から削除されて新しい文字のための余地を作らなければ
ならない。このような場合には、十分なＬＲＵ文字が見
つかるまで、手続きは７０、７２、６８を含む手続きラ
インを通って続く。見つかった十分なＬＲＵ文字は、文
字キャッシュ２６から削除された後、新しい文字に対し
十分なメモリを「開放する」。このような場合（７８に
示すように）、このＬＲＵ文字（１つまたは複数）は文
字キャッシュ２６から削除され、ラスタ化された新しい
文字が文字キャッシュ２６内に挿入される。ＬＣＬ３０
はその後、新しい文字の文字ＩＤをＬＣＬ３０の先頭に
移動することによって更新される。その後手続きは元に
戻る。
【００２４】上述の説明は本発明を単に例示したもので
ある、ということが理解されるべきである。当業者は、
本発明から逸脱することなく様々な他に採り得るものや
変更を考案することができる。たとえば、本発明は文字
のアウトライン、グラフィック機能等の他のタイプの印
字データ記憶管理に適用することができる。したがっ
て、本発明は添付の特許請求の範囲内にあるすべてのこ
のような他に採り得るもの、変更、変化を包含するよう
意図されている。
【００２５】以上、本発明の実施例について詳述した
が、以下、本発明を各実施態様毎に列挙する。 （１）． プリンタにおいて、印字機構、複数の文字レ
コードを記憶し、各前記文字レコードが特有の識別子を
含むキャッシュ・メモリ、複数の文字のフォントのアウ
トライン・データが記憶されたフォント・メモリ、処理
手段、前記処理手段は、キャッシュ管理手続きと協力し
て動作し、前記キャッシュ・メモリにおいて記憶された
文字レコードの特有の識別子を検索して、要求された文
字レコードが前記キャッシュ・メモリにおいて存在する
かどうかを判定し、存在せず前記要求された文字レコー
ドに十分なメモリ容量が前記キャッシュ・メモリにおい
て利用できない場合には、前記キャッシュ・メモリから
１つまたはそれ以上の文字レコードを削除して前記キャ
ッシュ・メモリにおいて前記要求された文字レコードの
ための余地を作る、を有し、前記文字レコードの削除が
（ｉ）前記文字レコードに関連する使用状況の基準、お
よび（ｉｉ）前記文字レコードが前記プリンタにおいて
処理中のページに要求されているかどうか、を参照して
判定され、前記文字レコードが前記プリンタにおいて処
理中のページに要求されている場合には、前記文字レコ
ードに関連する前記使用状況の基準に関係なく前記文字
レコードは前記キャッシュ・メモリから削除されないこ
とを特徴とするプリンタ。 （２）． 文字レコードの前記使用状況の基準が前記処
理手段によってキューにおける文字レコードの特有の識
別子をリストしたリンクされた文字リストから判定さ
れ、前記リンクされた文字リストが最も最近用いられた
文字レコードから最も昔に用いられた文字レコードにお
よび、前記キャッシュ管理手続きが前記リンクされた文
字リストから判定された最も昔に用いられた文字レコー
ドを削除しようとすることを特徴とする、（１）に記載
のプリンタ。 （３）． 前記要求された文字レコードが、その文字レ
コードのための余地を作るために他の文字レコードが削
除された後に前記キャッシュ・メモリ内に挿入され、前
記要求された文字レコードの前記特有の識別子が前記リ
ンクされた文字リストの最も最近用いられた位置に入力
され、前記リンクされた文字リストにおいて含まれる他
の文字レコードの特有の識別子がそれに応じてより昔の
使用状況の基準を反映することを特徴とする、（２）に
記載のプリンタ。 （４）． プリンタにおける印字データの記憶に用いら
れるキャッシュ・メモリ空間の割り振りを制御する方法
であって、前記方法が、（ａ）印字動作において前記プ
リンタで最近用いられた前記印字データの記録の、リス
トされた印字データの記録の中の使用状況の順位付けが
判定できるように配列されたリストを維持するステッ
プ、（ｂ）前記キャッシュ・メモリ空間に記憶された各
印字データの記録について、前記印字データが前記プリ
ンタによって処理されているページに要求されているか
どうかの表示を提供するステップ、（ｃ）次の印字デー
タの記録が前記キャッシュ・メモリ空間に記憶されてい
るかどうかを判定し、記憶されておらず十分なキャッシ
ュ・メモリのスペースが利用できる場合には、前記キャ
ッシュ・メモリのスペースにおいて前記次の印字データ
の記録を記憶することによって前記次の印字データの記
録に対する要求に応答するステップ、または（ｄ）前記
次の印字データの記録が前記キャッシュ・メモリのスペ
ースにおいて記憶されているかどうかを判定し、記憶さ
れておらず前記次の印字データの記録を記憶するのに十
分なキャッシュ・メモリのスペースが利用できない場合
には、最も低い使用状況の順位付けを示すものとして前
記印字データの記録のリストから決定された少なくとも
１つの印字データの記録を、現在前記プリンタによって
処理されているページに要求されているものとして示さ
れていない場合にのみ前記キャッシュ・メモリのスペー
スから削除し前記次の印字データの記録のための余地を
作ることによって前記次の印字データの記録に対する要
求に応答するステップ、（ｅ）前記ステップ（ｃ）また
は（ｄ）と協力して、前記印字データの記録のリストを
修正して前記次の印字データの記録の挿入を反映するス
テップを有することを特徴とする方法。 （５）． 前記ステップ（ｄ）において、最も低い使用
状況の順位付けを示す印字データの記録が前記プリンタ
によって処理されているページに要求されていることが
わかると、前記キャッシュ・メモリ空間から前記印字デ
ータの記録を削除するのではなく、前記印字データの記
録のリストにおいて１つ上の使用状況の順位付けを示す
印字データの記録に移って、前記印字データの記録が前
記プリンタによって処理されているページに要求されて
いないと判定されている場合にのみ前記印字データの記
録を前記キャッシュ・メモリのスペースから削除し、前
記プリンタによって処理されているページに要求されて
いない印字データの記録が見つかるまで繰り返し１つ上
の使用状況の順位付けを示す印字データの記録に移り前
記見つかった印字データの記録を前記キャッシュ・メモ
リのスペースから削除することを特徴とする、（４）に
記載の方法。 （６）． 前記ステップ（ａ）において、前記印字デー
タの記録のリストを最も最近用いられた印字データの記
録から最も昔に用いられた印字データの記録に及ぶキュ
ーにおいて維持することを特徴とする、（５）に記載の
方法。 （７）． 前記ステップ（ｅ）において、前記次の印字
データの記録を最も最近用いられた印字データの記録と
して前記キュー内に置かれるようにすることを特徴とす
る、（６）に記載の方法。 （８）． 前記方法において、（ａ１）次の印字データ
の記録を記憶するのに要求される前記キャッシュ・メモ
リ空間の量を計算し、ステップ（ｃ）が前記計算したキ
ャッシュ・メモリの量を用いて十分なキャッシュ・メモ
リのスペースが利用できるかどうかを判定することがで
きるようにするステップを有することを特徴とする、
（４）に記載の方法。 （９）． 前記ステップ（ｄ）において、前記次の印字
データの記録に要求される前記計算したキャッシュ・メ
モリ空間の量を用いて前記印字データの記録のリストが
最も低い使用状況の順位付けを示すものとして示す印字
データの記録の削除によって十分なメモリが自由になる
かどうかを判定し、十分なメモリが自由にならない場合
には、より高レベルの使用状況を示すさらなる印字デー
タの記録を削除して少なくとも前記計算した量のキャッ
シュ・メモリのスペースが自由になるようにすることを
特徴とする、（８）に記載の方法。 （１０）． 前記ステップ（ｃ）において、前記キャッ
シュ・メモリのスペースにおいて記憶される印字データ
の記録と関連する特有の識別子を検索することによっ
て、印字データの記録が前記キャッシュ・メモリのスペ
ースにおいて存在するかどうかを判定することを特徴と
する、（４）に記載の方法。 （１１）． プリンタにおいて、印字機構、複数の文字
レコードを記憶し、各前記文字レコードが特有の識別子
と文字データを含むキャッシュ・メモリ、複数の文字の
フォントのアウトライン・データが記憶されたフォント
・メモリ、前記キャッシュ・メモリにおいて、記憶され
た文字レコードの特有の識別子を用いて所望のフォント
が存在するか検索し、最近用いられた複数の文字フォン
トのアウトライン・データを記憶するように前記キャッ
シュ・メモリ内容を維持する処理手段、を有することを
特徴とするプリンタ。
【００２６】
【発明の効果】以上のように、本発明を用いると、
（１）ラスタ化されたフォントのデータを文字キャッシ
ュにおいて記憶し、ラスタ化されたデータを印字過程に
おいてただちに利用できるようにしており、（２）各文
字を特有の文字ＩＤと関連させることにより文字キャッ
シュ２６における文字のデータの関連した検索ができる
ようにし、文字キャッシュ２６において文字が存在する
か存在しないかを判定することにより、文字のデータに
対するポインタの膨大な表を必要とすることを回避し、
（３）最も昔に用いられたことを示す状態と、文字が印
字機構に現在処理されているページに要求されているか
どうかの判定に基づいて、どの文字のデータを文字キャ
ッシュ２６から削除するかを適応的に判定している。こ
れらの特徴により、プリンタが大量のアジア言語のフォ
ントを取扱い、印字機構がアジア言語のフォントの個々
の文字を迅速に利用できるようにしている一方、メモリ
の使用を最小限にするのを確実にし、最近用いられた文
字データが維持されるようにキャッシュを適応的に管理
することができる。
【図面の簡単な説明】
【図１】 本発明を実施するプリンタのブロック図であ
る。
【図２】 図１のプリンタ内の文字キャッシュにおける
文字のデータの構造を示す図である。
【図３】 本発明を実施する図１のシステムで実行され
る方法を示す高レベルの流れ図である。
【符号の説明】
１０： プリンタ １２： ホスト処理装置 １６： 印字エンジン ２２： ＲＯＭ ２３： 文字キャッシュ手続き ２４： ＲＡＭ ２６： 文字キャッシュ ２８： アウトラインのページ ３０： リンクされた文字リスト ４０： 文字ＩＤ ４２： ページ ４４： 文字データ

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】プリンタにおいて、 印字機構、 複数の文字レコードを記憶し、各前記文字レコードが特
    有の識別子を含むキャッシュ・メモリ、 複数の文字のフォントのアウトライン・データが記憶さ
    れたフォント・メモリ、 処理手段、前記処理手段は、キャッシュ管理手続きと協
    力して動作し、前記キャッシュ・メモリにおいて記憶さ
    れた文字レコードの特有の識別子を検索して、要求され
    た文字レコードが前記キャッシュ・メモリにおいて存在
    するかどうかを判定し、存在せず前記要求された文字レ
    コードに十分なメモリ容量が前記キャッシュ・メモリに
    おいて利用できない場合には、前記キャッシュ・メモリ
    から１つまたはそれ以上の文字レコードを削除して前記
    キャッシュ・メモリにおいて前記要求された文字レコー
    ドのための余地を作る、を有し、 前記文字レコードの削除が（ｉ）前記文字レコードに関
    連する使用状況の基準、および（ｉｉ）前記文字レコー
    ドが前記プリンタにおいて処理中のページに要求されて
    いるかどうか、を参照して判定され、前記文字レコード
    が前記プリンタにおいて処理中のページに要求されてい
    る場合には、前記文字レコードに関連する前記使用状況
    の基準に関係なく前記文字レコードは前記キャッシュ・
    メモリから削除されないことを特徴とするプリンタ。
  2. 【請求項２】文字レコードの前記使用状況の基準が前記
    処理手段によってキューにおける文字レコードの特有の
    識別子をリストしたリンクされた文字リストから判定さ
    れ、前記リンクされた文字リストが最も最近用いられた
    文字レコードから最も昔に用いられた文字レコードにお
    よび、前記キャッシュ管理手続きが前記リンクされた文
    字リストから判定された最も昔に用いられた文字レコー
    ドを削除しようとすることを特徴とする、請求項１に記
    載のプリンタ。
  3. 【請求項３】前記要求された文字レコードが、その文字
    レコードのための余地を作るために他の文字レコードが
    削除された後に前記キャッシュ・メモリ内に挿入され、
    前記要求された文字レコードの前記特有の識別子が前記
    リンクされた文字リストの最も最近用いられた位置に入
    力され、前記リンクされた文字リストにおいて含まれる
    他の文字レコードの特有の識別子がそれに応じてより昔
    の使用状況の基準を反映することを特徴とする、請求項
    ２に記載のプリンタ。
  4. 【請求項４】プリンタにおける印字データの記憶に用い
    られるキャッシュ・メモリ空間の割り振りを制御する方
    法であって、前記方法が、 （ａ）印字動作において前記プリンタで最近用いられた
    前記印字データの記録の、リストされた印字データの記
    録の中の使用状況の順位付けが判定できるように配列さ
    れたリストを維持するステップ、 （ｂ）前記キャッシュ・メモリ空間に記憶された各印字
    データの記録について、前記印字データが前記プリンタ
    によって処理されているページに要求されているかどう
    かの表示を提供するステップ、 （ｃ）次の印字データの記録が前記キャッシュ・メモリ
    空間に記憶されているかどうかを判定し、記憶されてお
    らず十分なキャッシュ・メモリのスペースが利用できる
    場合には、前記キャッシュ・メモリのスペースにおいて
    前記次の印字データの記録を記憶することによって前記
    次の印字データの記録に対する要求に応答するステッ
    プ、または （ｄ）前記次の印字データの記録が前記キャッシュ・メ
    モリのスペースにおいて記憶されているかどうかを判定
    し、記憶されておらず前記次の印字データの記録を記憶
    するのに十分なキャッシュ・メモリのスペースが利用で
    きない場合には、最も低い使用状況の順位付けを示すも
    のとして前記印字データの記録のリストから決定された
    少なくとも１つの印字データの記録を、現在前記プリン
    タによって処理されているページに要求されているもの
    として示されていない場合にのみ前記キャッシュ・メモ
    リのスペースから削除し前記次の印字データの記録のた
    めの余地を作ることによって前記次の印字データの記録
    に対する要求に応答するステップ、 （ｅ）前記ステップ（ｃ）または（ｄ）と協力して、前
    記印字データの記録のリストを修正して前記次の印字デ
    ータの記録の挿入を反映するステップを有することを特
    徴とする方法。
  5. 【請求項５】前記ステップ（ｄ）において、最も低い使
    用状況の順位付けを示す印字データの記録が前記プリン
    タによって処理されているページに要求されていること
    がわかると、前記キャッシュ・メモリ空間から前記印字
    データの記録を削除するのではなく、前記印字データの
    記録のリストにおいて１つ上の使用状況の順位付けを示
    す印字データの記録に移って、前記印字データの記録が
    前記プリンタによって処理されているページに要求され
    ていないと判定されている場合にのみ前記印字データの
    記録を前記キャッシュ・メモリのスペースから削除し、
    前記プリンタによって処理されているページに要求され
    ていない印字データの記録が見つかるまで繰り返し１つ
    上の使用状況の順位付けを示す印字データの記録に移り
    前記見つかった印字データの記録を前記キャッシュ・メ
    モリのスペースから削除することを特徴とする、請求項
    ４に記載の方法。
  6. 【請求項６】前記ステップ（ａ）において、前記印字デ
    ータの記録のリストを最も最近用いられた印字データの
    記録から最も昔に用いられた印字データの記録に及ぶキ
    ューにおいて維持することを特徴とする、請求項５に記
    載の方法。
  7. 【請求項７】前記ステップ（ｅ）において、前記次の印
    字データの記録を最も最近用いられた印字データの記録
    として前記キュー内に置かれるようにすることを特徴と
    する、請求項６に記載の方法。
  8. 【請求項８】前記方法において、 （ａ１）次の印字データの記録を記憶するのに要求され
    る前記キャッシュ・メモリ空間の量を計算し、ステップ
    （ｃ）が前記計算したキャッシュ・メモリの量を用いて
    十分なキャッシュ・メモリのスペースが利用できるかど
    うかを判定することができるようにするステップを有す
    ることを特徴とする、請求項４に記載の方法。
  9. 【請求項９】前記ステップ（ｄ）において、前記次の印
    字データの記録に要求される前記計算したキャッシュ・
    メモリ空間の量を用いて前記印字データの記録のリスト
    が最も低い使用状況の順位付けを示すものとして示す印
    字データの記録の削除によって十分なメモリが自由にな
    るかどうかを判定し、十分なメモリが自由にならない場
    合には、より高レベルの使用状況を示すさらなる印字デ
    ータの記録を削除して少なくとも前記計算した量のキャ
    ッシュ・メモリのスペースが自由になるようにすること
    を特徴とする、請求項８に記載の方法。
  10. 【請求項１０】前記ステップ（ｃ）において、前記キャ
    ッシュ・メモリのスペースにおいて記憶される印字デー
    タの記録と関連する特有の識別子を検索することによっ
    て、印字データの記録が前記キャッシュ・メモリのスペ
    ースにおいて存在するかどうかを判定することを特徴と
    する、請求項４に記載の方法。
  11. 【請求項１１】プリンタにおいて、 印字機構、 複数の文字レコードを記憶し、各前記文字レコードが特
    有の識別子と文字データを含むキャッシュ・メモリ、 複数の文字のフォントのアウトライン・データが記憶さ
    れたフォント・メモリ、 前記キャッシュ・メモリにおいて、記憶された文字レコ
    ードの特有の識別子を用いて所望のフォントが存在する
    か検索し、最近用いられた複数の文字フォントのアウト
    ライン・データを記憶するように前記キャッシュ・メモ
    リ内容を維持する処理手段、を有することを特徴とする
    プリンタ。
JP7123198A 1994-04-26 1995-04-24 キャッシュ・メモリ付きプリンタおよびその管理方法 Pending JPH08164641A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/233,183 US5592594A (en) 1994-04-26 1994-04-26 Method and apparatus for allocating cache memory space for font data
US233,183 1994-04-26

Publications (1)

Publication Number Publication Date
JPH08164641A true JPH08164641A (ja) 1996-06-25

Family

ID=22876237

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7123198A Pending JPH08164641A (ja) 1994-04-26 1995-04-24 キャッシュ・メモリ付きプリンタおよびその管理方法

Country Status (4)

Country Link
US (1) US5592594A (ja)
JP (1) JPH08164641A (ja)
KR (1) KR100335699B1 (ja)
CN (1) CN1082214C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013169763A (ja) * 2012-02-22 2013-09-02 Kyocera Document Solutions Inc 画像形成装置および文字描画プログラム

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5883640A (en) * 1996-08-15 1999-03-16 Hsieh; Paul Computing apparatus and operating method using string caching to improve graphics performance
US5956723A (en) * 1997-03-21 1999-09-21 Lsi Logic Corporation Maintaining identifier information in a memory using unique identifiers as a linked list
US7064757B1 (en) * 1999-05-07 2006-06-20 Apple Computer, Inc. Automatic synthesis of font tables for character layout
US7069327B1 (en) * 2000-03-02 2006-06-27 Sharp Laboratories Of America, Inc. Method and apparatus for reducing first copy out times using uniqueness identifiers
JP4364156B2 (ja) * 2005-04-18 2009-11-11 ブラザー工業株式会社 複合機
US8085426B2 (en) * 2006-11-22 2011-12-27 Sharp Laboratories Of America, Inc. Intelligent page buffer allocation
US8099555B2 (en) * 2009-01-23 2012-01-17 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for memory management on print devices
US8704687B2 (en) * 2012-08-01 2014-04-22 International Business Machines Corporation Code set conversion management optimization
US9438269B1 (en) * 2015-09-02 2016-09-06 International Business Machines Corporation Accelerating codeset conversion in a computing environment

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2883633B2 (ja) * 1989-05-29 1999-04-19 ブラザー工業 株式会社 データ変換装置
JPH0433869A (ja) * 1990-05-31 1992-02-05 Toshiba Corp データ処理装置
JPH04156359A (ja) * 1990-10-19 1992-05-28 Oki Electric Ind Co Ltd 印刷装置
US5301267A (en) * 1991-09-27 1994-04-05 Adobe Systems Incorporated Intelligent font rendering co-processor
US5438656A (en) * 1993-06-01 1995-08-01 Ductus, Inc. Raster shape synthesis by direct multi-level filling

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013169763A (ja) * 2012-02-22 2013-09-02 Kyocera Document Solutions Inc 画像形成装置および文字描画プログラム

Also Published As

Publication number Publication date
KR100335699B1 (ko) 2002-11-29
CN1125341A (zh) 1996-06-26
KR950033947A (ko) 1995-12-26
CN1082214C (zh) 2002-04-03
US5592594A (en) 1997-01-07

Similar Documents

Publication Publication Date Title
US20080231885A1 (en) Direct printing method using ram storage for spooled printer files
JPH08164641A (ja) キャッシュ・メモリ付きプリンタおよびその管理方法
US6574001B2 (en) Managing font data in a print job
JPH09207395A (ja) 印刷制御装置及びデータ管理方法
JPH06110435A (ja) 文字処理方法及びその装置
JPH05261983A (ja) 文字データ管理装置
JPH04326462A (ja) 文字フォント処理方法
JPH1011042A (ja) 文字データの記憶保持方法
JP3082504B2 (ja) フォントキャッシュシステム装置
JP2900384B2 (ja) 文字情報処理装置
JP3240673B2 (ja) 文字パターンの管理方法
JPH06195057A (ja) キャッシュ制御装置
JPH0916355A (ja) 情報処理装置及びフォントダウンロード管理プログラムを記憶する記憶媒体
JPH1031474A (ja) フォントキャッシュ装置
JPH05221043A (ja) ネットワーク出力装置
JPH11110264A (ja) 情報処理装置及びその方法
KR19980019748A (ko) 프린터 메모리의 효율적 운용 방법
JPH06318180A (ja) 文字データ記憶方法
JPH03114763A (ja) プリンタ
JPH06106795A (ja) プリント装置
JPH08194702A (ja) 情報処理装置及びその文字キャッシュ方法
JPH06242765A (ja) フォントキャッシュシステム装置
JPH06242769A (ja) フォントキャッシュ制御方法および装置
JPH06130934A (ja) 文字生成システムにおけるベクタ文字制御方式
JPH06242904A (ja) プリンタ

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041026

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20050126

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20050131

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050823