JPH1031474A - フォントキャッシュ装置 - Google Patents

Abstract

(57)【要約】 【課題】 メモリ上において効率良く文字フォントデー
タを保持できるフォントキャッシュ装置を提供すること
を目的とする。 【解決手段】 データブロック管理部７で、書体毎にフ
ォントデータをデータブロックに分割し記憶し、データ
ブロックの外部記憶装置２におけるアドレスと書体コー
ド１４を有する書体別フォント管理テーブル１２を書体
別フォント管理部６で持ち、データブロックのメモリ上
の保持に関しては、常駐・非常駐部判別手段１１で非常
駐部・常駐部とに分け、メモリ上に保持し、かつ、常駐
部及び非常駐部内においても、優先順位の高いデータブ
ロックのメモリ上の領域を最後迄保持するようにする。
出力制御部３より、メモリ上に保持する必要がなくなっ
た書体の通知があれば、非常駐はそのまま保持し、常駐
部は非常駐部として保持することにより、高いヒット率
が得られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、外部記憶装置に格
納された大容量の文字フォントデータを小容量のメモリ
上に効率的に保持するようにしたフォントキャッシュ装
置に関するものである。

【０００２】

【従来の技術】従来は、文書作成装置（ワープロ）等に
おいて、表示又は印字のために用いられる文字フォント
は、幾種類もの書体を保持しようとすると大容量になる
ため、外部記憶装置に格納しておき、必要に応じて、メ
モリ上に読み込み、表示又は印字する処理が行われてい
る。このような装置では、必要な文字フォントデータが
メモリ上に存在するかどうかを検索し、存在しなけれ
ば、外部記憶装置から、空きメモリ上にランダムに読み
込む処理を行う必要がある。

【０００３】

【発明が解決しようとする課題】そして、文字フォント
データをメモリ上に保持するフォントキャッシュ装置に
対して、メモリ上において効率良く文字フォントデータ
を保持すること、つまりヒット率を上げることが要求さ
れている。

【０００４】そこで本発明は、メモリ上において効率良
く文字フォントデータを保持できるフォントキャッシュ
装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明のフォントキャッ
シュ装置は、書体毎にフォントデータをデータブロック
に分割して記憶し、データブロック外部記憶装置におけ
るアドレスと書体コードを有する書体別フォント管理テ
ーブルを持ち、データブロックのメモリ上の保持に関し
ては、非常駐部、常駐部とに分け、例えば、頻度の高い
ひらがなや数字などを常駐部とし、漢字を非常駐部する
ことにより、頻度の高いフォントデータをメモリ上に保
持し、かつ、常駐部及び非常駐部の中においても、優先
順位の高いデータブロックのメモリ上の領域を最後に使
用するようにし、表示や印字が終了した時点において
は、メモリ上に保持する必要がなくなった書体の非常駐
部はそのまま保持し、常駐部はデータブロックを非常駐
部として保持するようにしたものである。

【０００６】これにより、ヒット率の高いフォントキャ
ッシュ装置が得られる。

【０００７】

【発明の実施の形態】本発明の請求項１に記載の発明
は、文字の書体コードと文字コードを入力する入力部
と、転送されたフォントデータを表示又は印字する出力
部と、書体毎にフォントデータをデータブロックに分割
し、そのデータブロックのアドレスと書体コードを有す
る書体別フォント管理テーブルとデータブロックを格納
する外部記憶装置と、データブロックをメモリ上に読み
込むデータブロック読み込み部と、書体別フォント管理
テーブルの中から書体コード／文字コードで、データブ
ロックのアドレスを検索する書体別フォント管理部と、
検索されたデータブロックがメモリ上に保持されている
かどうかを判別するデータブロック管理部と、検索され
たデータブロックがメモリ上に保持されていない場合に
は、メモリ上の空き領域を検索し、なければ、非常駐部
と常駐部に分けて使用されている領域において、非常駐
部、次に常駐部の順に、しかも各部で優先順位の低い領
域を決定し、データブロック読み込み部がデータブロッ
クを読み込み、データブロックがメモリ上に保持されて
る場合には、保持されている領域を使用し、次に、デー
タブロックが常駐部か非常駐部かを判別し、リスト変更
手段により優先順位変更を行い、データブロックをリス
ト上に記憶するリスト管理部と、入力部からの文字の書
体コードと文字コードを書体別フォント管理部に転送
し、リスト管理部で得られたフォントデータを出力制御
部に転送し、また、データブロックの解放要求があった
場合には、リスト管理部に対して、常駐部を非常駐部へ
リスト変更する要求を出すフォント制御部と、表示又は
印字する書体コードを保持し、フォントデータを出力部
へ転送を行い、出力が終了した場合には、フォント制御
部へデータブロックの解放を要求する出力制御部とを有
する。

【０００８】これにより、非常駐の優先順位の低いもの
から高いものへ、次に常駐部の優先順位が低いものから
高いデータブロックのメモリ上の領域が使用されていく
ため、最も優先順位の高いデータブロックがメモリ上に
長く存在することになり、ヒット率を上げられる。さら
に、メモリ上に保持する必要のなくなった書体について
は、非常駐部はそのまま保持し、常駐部は非常駐として
保持することにより、再度その書体が必要になった場合
には、メモリ上にそのデータブロックが保持される確率
が高くなり、データブロックを読み込む必要が少なくな
る。

【０００９】以下、本発明の一実施の形態におけるフォ
ントキャッシュ装置について、図面を用いて説明する。

【００１０】図１は、本発明の一実施の形態におけるフ
ォントキャッシュ装置の構成図である。

【００１１】図１において、１は、表示又は印字する文
字を一文字づつ入力できる入力部である。

【００１２】外部記憶装置２は、書体別フォント管理テ
ーブル１２（図２参照）とデータブロックを格納してい
る。データブロックとは、管理するために決めた固定の
サイズのデータである。

【００１３】出力制御部３は、ディスプレイ又はプリン
タ等からなる出力部４の出力状況を管理している。出力
部４は、フォントデータをもとに描画を行い、指定され
たフォントを表示又印字する。

【００１４】フォント制御部５は、書体別フォント管理
部６、データブロック管理部７、リスト管理部８、リス
ト変更手段９、データブロック読み込み部１０、常駐・
非常駐判別手段１１を制御し、入力された文字コード及
び書体コードにより、まずデータブロックをデータブロ
ック管理部７内のメモリ上に読み込み、その中から入力
された文字コードのフォントデータを出力制御部３に送
る。

【００１５】データブロック管理部７は、データブロッ
クとそのデータブロック外部記憶アドレスを、メモリ上
に管理している。書体別フォント管理部６はあらかじ
め、書体別フォント管理テーブル１２を読み込んでおく
ものとする。リスト管理部８は、未使用／常駐／非常駐
の三つのリストに分け、読み込んだデータブロックを管
理している。

【００１６】書体別フォント管理テーブル１２は、図２
に示すように次の要素を有する。このうち、書体数Ｎ１
３は外部記憶装置２に格納されている書体の数を示す。
書体コード１４は、書体を区別するコードを示す。

【００１７】データブロック数ｎ１５は、一書体のデー
タブロック数を示す。先頭文字コード１６は、データブ
ロックの先頭の文字のコードを示す。データブロック外
部記憶アドレス１７は、外部記憶装置２におけるデータ
ブロックのアドレスを示す。常駐・非常駐区分１８は、
データブロックが常駐か非常かを示す。

【００１８】書体別フォント管理テーブル１２におい
て、常駐・非常駐の区分をあらかじめ、持っているが、
一文字単位に文字コードにより、判別しても構わない。
尚、データブロックが常駐か非常駐かは、常駐・非常駐
判別手段１１により決められる。

【００１９】次に、一文字のフォントデータを得るまで
の動作の流れを図３を用いて説明する。

【００２０】まず、ステップ２１では入力部１におい
て、文字コード／書体コードが入力される。

【００２１】ステップ２２では、書体別フォント管理部
６が書体別フォント管理テーブル１２の中から一致する
書体コードのテーブルを検索し、次に、先頭文字コード
１６と入力された文字コードと比較し、該当するデータ
ブロックを見つけ、そのデータブロック外部記憶アドレ
ス１７を得る。

【００２２】ステップ２３では、このデータブロック外
部記憶アドレス１７が、データブロック管理部７に存在
するかどうかを調べる。

【００２３】ステップ２４では、このデータブロック外
部記憶アドレス１７が存在しない場合に、リスト管理部
８において、未使用リスト先頭アドレス３０が設定され
ているかを調べる。以下、ステップ２５−２８は、リス
ト管理部８で行われる。

【００２４】ステップ２５では、未使用リスト先頭アド
レス３０が設定されていなければ、非常駐リスト先頭ア
ドレス３２が設定されているかどうかを調べる。

【００２５】ステップ２６では、非常駐リスト先頭アド
レス３２も設定されていなければ、全て常駐リストだけ
であり、この中から最も古い時点で使用したリスト、つ
まり、常駐リスト最終アドレス３５のリストを得る。

【００２６】ステップ２７では、非常駐リストが存在す
るので、同様に非常駐リスト最終アドレス３３のリスト
を得る。

【００２７】ステップ２８では、未使用リストが存在す
るので、同様に未使用リスト最終アドレス３１のリスト
を得る。

【００２８】ステップ２６−２８では、リストを得た
後、リスト変更手段９でリスト変更を行う。

【００２９】ステップ２９では、リストが得られたの
で、データブロック読み込み部１０が、このリストのデ
ータブロックメモリアドレス４２に、データブロックを
読み込む。

【００３０】ステップ２Ａでは、データブロックが常駐
か非常駐かを常駐・非常駐判別手段１１により調べ、ス
テップ２Ｂでは、常駐ならば常駐リスト先頭アドレス３
４に、このリストを設定し、リストを変更する。

【００３１】ステップ２Ｃでは、非常駐ならば非常駐リ
スト先頭アドレス３２に、このリストを設定し、リスト
を変更する。

【００３２】ステップ２Ｄでは、書体コード１４と先頭
文字コード１６から、データブロック内の先頭アドレス
を求め、次に、求めた先頭アドレスと一つ前のデータブ
ロック内の先頭アドレスとの差が、文字のフォントデー
タの長さになり、求めた先頭アドレスからこの長さ分の
フォントデータ及びデータ長を出力制御部３に送る。

【００３３】リスト管理部８の未使用リスト／非常駐リ
スト／常駐リストの管理は、図４のように行われる。即
ち、未使用リスト先頭アドレス３０は、未使用のリスト
の先頭のアドレスを示す。

【００３４】未使用リスト最終アドレス３１は、未使用
のリストの最終のアドレスを示す。リストが必要になれ
ば、未使用リスト最終アドレス３１の示すリストを使
い、リスト変更を行う。

【００３５】非常駐リスト先頭アドレス３２は、非常駐
のリストの先頭のアドレスを示す。非常駐リスト最終ア
ドレス３３は、非常駐のリストの最終のアドレスを示
す。

【００３６】未使用リストがなくなったら、非常駐リス
ト最終アドレス３３の示すリストを使い、リスト変更を
行う。

【００３７】常駐リスト先頭アドレス３４は、常駐のリ
ストの先頭のアドレスを示す。常駐リスト最終アドレス
３５は、常駐のリストの最終のアドレスを示す。

【００３８】非常駐リストがなくなったら、常駐リスト
最終アドレス３５の示すリストを使い、リスト変更を行
う。

【００３９】リスト構造４０は図５のようになる。即
ち、データブロック外部記憶アドレス４１は、外部記憶
装置２に格納されているデータブロックのアドレスを示
す。

【００４０】データブロックメモリアドレス４２は、デ
ータブロック管理部７におけるデータブロックのメモリ
上のアドレスを示す。

【００４１】前方リストアドレス４３は、そのリストの
前のリストのアドレスを示す。後方リストアドレス４４
は、そのリストの後ろのリストのアドレスを示す。これ
らリストアドレスは、前方および後方にリストがなけれ
ば、設定しない。

【００４２】次に、図６を参照しながら、リストのつな
がりとリストの挿入と削除とを説明する。図６におい
て、５０はリスト先頭アドレス、５１はリスト最終アド
レスである。

【００４３】さて図６（ａ）の状態では、リスト先頭ア
ドレス５０が指す先頭リスト５２はリストアドレス２０
で、前方はなし（−１）、後方はリストアドレス１０で
あり、次のリスト５３はリストアドレス１０で、前方は
リストアドレス２０、後方はリストアドレス５であり、
最終リスト５４はリストアドレス５で、前方はリストア
ドレス１０、後方はなし（−１）となっている。

【００４４】そして図６（ａ）の状態から最終リスト５
４を削除すると図６（ｂ）のようになる。即ち、次のリ
スト５３において、後方はなし（−１）になり、リスト
最終アドレス５１がリストアドレス１０になっている。

【００４５】また図６（ａ）の状態から、先頭リストア
ドレス２０の前にリストアドレス３０を追加すると、図
６（ｃ）のようになる。即ち、リスト先頭アドレス５０
は、リストアドレス３０になり、リストアドレス３０
は、前方はなし（−１）、後方はリストアドレス２０に
なり、リストアドレス２０で、前方がリストアドレス３
０になり、後方はリストアドレス１０になっている。

【００４６】なおデータブロック７０は図７のようにな
る。アドレス１（７１）は、先頭の文字コードのデータ
ブロック内相対アドレスを示す。アドレス２（７２）
は、２番目の文字コードのデータブロック内相対アドレ
スを示す。アドレスｍ（７３）は、最終ｍ番目の文字コ
ードのデータブロック内相対アドレスを示す。

【００４７】また、データ１（７４）は、先頭の文字コ
ードのデータを示す。データｍ（７５）は、最終ｍ番目
の文字コードのデータを示す。

【００４８】アドレス１（７１）は、データ１（７４）
の先頭アドレスを示し、データの長さ＝アドレス２（７
２）−アドレス１（７１）となる。

【００４９】次に、これら一連の処理が済み、フォント
制御部５で管理しているデータブロックが不要になる時
点、例えば、ＤＴＰ等で一文書印刷後に、データブロッ
クの解放する際の流れを説明する。

【００５０】一文書印刷後、出力制御部３は、データブ
ロック解放をフォント制御部５に命ずる。フォント制御
部５は常駐リストを非常駐リストに付け替える。ここで
は、全ての書体を解放する場合の付け替えを以下で説明
する。

【００５１】リスト管理部８は、非常駐リスト最終アド
レス３３の示すリストの後方アドレス４４に、常駐リス
ト先頭アドレス３４の示すリストのアドレスを設定し、
常駐リスト先頭アドレス３４の示すリストの前方リスト
アドレス４３に、非常駐リスト最終アドレス３３の示す
リストのアドレスを設定する。そして、非常駐リスト最
終アドレス３３に常駐リスト最終アドレス３５を設定
し、常駐リスト先頭アドレス３４と常駐リスト最終アド
レス３５を非設定にする。また、非常駐部は、そのまま
保持する。

【００５２】尚、一部のみ書体を解放する場合は、書体
別フォント管理テーブル１２の１書体毎のデータブロッ
ク外部記憶アドレス４１とリスト構造４０のデータブロ
ック外部記憶アドレス４１を比較し、一致したリストに
ついて、図６のリストの挿入／削除のように、常駐部か
ら削除して、非常駐部に挿入する。非常駐部は、一致し
たリストを非常駐部から削除し、非常駐リスト最終アド
レス３３以降に付け替える。

【００５３】これにより、次に引き続き同じ文書や他の
文書を印刷する場合に、読み込んだデータブロックが再
利用され、かつ、ステップ２Ａ−２Ｃの処理で、常駐の
データブロックは常駐リストに付け替えられるため、ヒ
ット率を上げられる。

【００５４】

【発明の効果】本発明によれば、非常駐の優先順位の低
いものから高いものへ、次に常駐部の優先順位が低いも
のから高いデータブロックへと、メモリ上の領域が使用
されていくため、最も優先順位の高いデータブロックが
メモリ上に長く存在することになり、データブロックを
読み込む回数を大幅に削減できる。さらに、メモリ上に
保持する必要のなくなった書体については、常駐部のデ
ータブロックを非常駐部として保持することにより、再
度その書体が必要になった場合には、メモリ上にそのデ
ータブロックが保持される確率が高くなり、また、常駐
部を非常駐部として保持していたデータブロックが使用
されれば、常駐部として保持されることとなり、データ
ブロックを読み込む回数を削減できる。

【図面の簡単な説明】

【図１】本発明の一実施の形態におけるフォントキャッ
シュ装置の構成図

【図２】本発明の一実施の形態における書体別フォント
管理テーブルの構造図

【図３】本発明の一実施の形態における一文字のフォン
トデータを得るまでの動作の流れを示すフロチャート

【図４】本発明の一実施の形態における未使用／常駐／
非常駐リストの管理方法の説明図

【図５】本発明の一実施の形態におけるリスト構造図

【図６】（ａ）本発明の一実施の形態におけるリスト変
化の説明図 （ｂ）本発明の一実施の形態におけるリスト変化の説明
図 （ｃ）本発明の一実施の形態におけるリスト変化の説明
図

【図７】本発明の一実施の形態におけるデータブロック
の構造図

【符号の説明】

２ 外部記憶装置 ３ 出力制御部 ６ 書体別フォント管理部 ７ データブロック管理部 １１ 常駐・非常駐判別手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】文字の書体コードと文字コードを入力する
   入力部と、転送されたフォントデータを表示又は印字す
   る出力部と、書体毎にフォントデータをデータブロック
   に分割し、そのデータブロックのアドレスと書体コード
   を有する書体別フォント管理テーブルとデータブロック
   を格納する外部記憶装置と、 データブロックをメモリ上に読み込むデータブロック読
   み込み部と、書体別フォント管理テーブルの中から書体
   コード／文字コードで、データブロックのアドレスを検
   索する書体別フォント管理部と、検索されたデータブロ
   ックがメモリ上に保持されているかどうかを判別するデ
   ータブロック管理部と、 検索されたデータブロックがメモリ上に保持されていな
   い場合には、メモリ上の空き領域を検索し、なければ、
   非常駐部と常駐部に分けて使用されている領域におい
   て、非常駐部、次に常駐部の順に、しかも各部で優先順
   位の低い領域を決定し、データブロック読み込み部がデ
   ータブロックを読み込み、データブロックがメモリ上に
   保持されてる場合には、保持されている領域を使用し、 次に、データブロックが常駐部か非常駐部かを判別し、
   リスト変更手段により優先順位変更を行い、データブロ
   ックをリスト上に記憶するリスト管理部と、 前記入力部からの文字の書体コードと文字コードを前記
   書体別フォント管理部に転送し、リスト管理部で得られ
   たフォントデータを出力制御部に転送し、また、データ
   ブロックの解放要求があった場合には、前記リスト管理
   部に対して、常駐部を非常駐部へリスト変更する要求を
   出すフォント制御部と、 表示又は印字する書体コードを保持し、フォントデータ
   を前記出力部へ転送を行い、出力が終了した場合には、
   フォント制御部へデータブロックの解放を要求する出力
   制御部とを有することを特徴とするフォントキャッシュ
   装置。