JPH04188271A - 文書処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明は、例えばワークステーションやある種の日本語
ワードプロセッサのようにビットマツプディスプレイに
文書の表示を行う文書処理装置に係わり、詳細には文書
内容に変更が生じた場合でも変更後の該当するページ内
容を迅速に表示することのできる文書処理装置に関する
。

「従来の技術」 ワークステーションやある種の日本語ワードプロセッサ
のような比較的高度の文書処理装置では、文書１ページ
の内容を表示することのできるデイスプレィを備えてい
ることが多い。このような文書処理装置では、例えば一
部の文書内容を削除したり追加した場合のように１ペー
ジの文書内容に変更が生じた場合には、表示のためのビ
ットマツプメモリの全面的な書き換えを行うようになっ
ていた。このような書き換えは、変更後の文書内容に沿
って１文字ずつ文字パターンを読み出すことによって行
われていた。

したがって、表示内容の一部に変更が生じたような場合
にも全面的に表示内容を更新する作業が行われることに
なり、再表示にかなりの時間を要するといった問題があ
った。特に、１つの画面に複数のウィンドウを表示して
、それぞれのウィンドウに文書の内容を表示するような
マルチウィンドウシステムをとることのできる文書処理
装置では、１つの画面に幾つかの異なった文書あるいは
ページが表示されることがあり、再表示が行われるまで
の時間が長時間化するといった問題があった。

そこで、文書の１ページをブロックに細分化して、それ
ぞれのブロックに対応する画像情報をビットマツプキャ
ッシュメモリに個別に格納しておくようにした文書処理
装置が提案されている。

この文書処理装置では、１ページの文書中で追加や削除
が行われたような場合、その変更が行われたブロックに
ついての内容のみを１文字ごとに書き改めるようにして
いる。そして、変更の生じなかったブロックの画像情報
についてはビットマ。

ブキヤッシュメモリから読み出すことにして、表示の高
速化を図っている。

「発明が解決しようとする課題」 ところが、従来提案されたこの文書処理装置では、１つ
の文書が何ページにもわたった比較的長いものであった
場合には、ブロック単位でビットマツプキャッシュメモ
リを用意することにしているので、全ブロックについて
ビットマツプキャッシュメモリを用意する必要があった
。このため、ビットマツプキャッシュメモリ全体のメモ
リ容量が厖大になる可能性があった。また、これらのメ
モリ容量が大きくなると、目的とするブロックの検査に
要する時間が長時間化するといった問題があった。

そこで本発明の目的は、ページ数の多い文書でもブロッ
ク単位でキャッジコメモリを持って文書処理の高速化を
図ることのできる文書処理装置を提供することにある。

「課題を解決するための手段」 本発明では、文書の内容を少なくともページ単位で表示
することのできるビットマツプディスプレイと、１つの
ページの分割単位としてのブロックごとに用意されてそ
れぞれ対応するブロックの画像情報を格納するビットマ
ツプキャッシュメモリと、これらのビットマツプキャッ
シュメモリを１ページ分まとめた単位としてのページキ
ャッシュの使用頻度をページ単位で算出する使用細度算
出手段と、最も使用頻度の少ないページキャッシュを判
別する最低使用頻度ページキャッシュ判別手段と、所定
ページ以上の文書を作成するとき、これに対応させて最
も使用頻度の少ないページキャッシュの削除を行うペー
ジキャッシュ削除手段と、表示の要求があったときビッ
トマツプキャッジコメモリに格納されている内容につい
てはこれを読み出して画面表示を行う表示制御手段とを
文書処理装置に具備させる。

すなわち本発明では、ブロックごとのビットマツプキャ
ッシュメモリを用意することで文書の処理速度を高速化
させると共に、ページキャッシュの使用頻度をページ単
位で求めておいて、所定ページ以上の文書を作成する場
合には、追加的に作成されるページごとに最も使用頻度
の少ないページキャッシュを削除して新たなページ用の
ページキャッシュを作成することにして、ページキャッ
シュに要するメモリの容量を一定範囲に制限し、これに
よってページ数の多い文書でもその処理速度が低下しな
いようにしている。

「実施例」 以下実施例につき本発明の詳細な説明する。

第１図は本発明の一実施例における文書処理装置の回路
構成の要部を示したものである。この装置はＣＰＵ　（
中央処理装置）１１を搭載している。

ＣＰＵＩ　１はデータバス等のバス１２を通じて各種の
回路装置と接続されている。このうちＲＡＭ１３はこの
装置の制御を行うためのプログラムや、制御を行う際の
一時的なデータを格納するためのランダム・アクセス・
メモリである。本実施例のＲＡＭ１３には、Ｎページ（
Ｎは正の整数で本実雄側では４”に設定している。）分
の文書内容をブロック単位で格納するビットマツプキャ
ッシュメモリのメモリ領域１３Ｍと、これらのページご
とにビットマツプキャッシュメモリの使用頻度を計数す
るカウント領域１３Ｃとが配置されている。ビットマツ
プキャッシュメモリのメモリ領域は、ページ単位で管理
されている。このページ単位のメモリ領域をページキャ
ッシュと読取部ことにする。

ディスク制御装置１４は、磁気ディスク１５に対するデ
ータの入出力を制御するための装置である。磁気ディス
ク１５には、前記したプログラムや、各種の文書データ
が格納されている。入力回路１６は、キーボード１７を
接続しており、文字等のデータの入力を行うようになっ
ている。キーボード１７には、ポインティング・デバイ
スとしてのマウス１８が接続されている。

デイスプレィ制御回路２１は、ＣＲＴ等のデイスプレィ
２２を接続しており、これに視覚的にデータを表示させ
るようになっている。通信制御回路２３は、ケーブル２
４を介して図示しない他の装置と接続されており、デー
タの入出力を行うことができる。例えば印刷データはケ
ーブル２４を介して図示しない印刷装置に送られ、ここ
でプリントアウトすることができる。また、イメージ情
報は図示しないイメージ読取製蓋によって読み取られ、
その結果がケーブル２４を介して本実施例の装置に取り
込まれるようになっている。

第２図は、このような構成の文書処理装置で取り扱うあ
る文書の構造を表わしたものである。文書の内容３０は
、複数のブロック３１．３１・・・・・・（この場合に
は３ブロツク）から構成されている。

ここで、ブロック３１とは文書の１ページを分割した単
位をいう。これらのブロック３１は１または複数がまと
められてフレーム３２を構成している。フレーム３２と
は１ページにおける段をいい、例えば２段に段組みされ
た文書ではフレーム３２が“２″となる。ページ３３は
１または複数のフレーム３２から構成されている。ルー
ト３４は、処理の対象となる文書を指している。この第
２図に示した例では、処理の対象となる文書が１ページ
構成で、そのフレームも１つであり、フレーム内には３
つのブロックが存在していることになる。

第３図は、この実施例の文書処理装置で取り扱うある文
書のページ構成と個々のビットマツプキャッシュメモリ
の関係を表わしたものである。

図で左側の一列は、本実施例で取り扱う文書のページ構
成を表わしたものである。この例の文書は、第１ページ
から第８ページまでのページ４１−１〜４１−８で構成
されている。各ページ４１−１〜４１−８は、１または
複数のブロック４２によって構成されている。

この第３図で右側の一列は、第１図に示したＲＡＭ１３
に格納されたページキャッジ、４３−１〜４３−４の構
成を表わしたものである。ページキャッシュ４３−１〜
４３−４は、４ページ分用意されていることは前述した
。現時点では、文書の第４ページ４１−４に第１のペー
ジキャッシュ４３−１が、第５ページ４１−５に第２の
ページキャッシュ４３−２が、第６ページ４１−６に第
３のページキャッジ＝４３−３が、また第７ページ４１
−７に第４のページキャッシュ４３−４がそれぞれ割り
当てられているものとする。

なお、この第３図で四角で囲った領域４５はデイスプレ
ィ２２の表示内容を表わしている。すなわち本実施例の
文書処理装置ではデイスプレィ２２の左右に１ページず
つ、合計２ページの画像情報を一度に表示することがで
きるようになっており、この第３図では第６ページと第
７ページの画像情報の表示が行われている。

第４図は、これに対して第７ページと第８ページの表示
を行った状態を表わしたものである。領域４５には、こ
れらのページが表示されてふり、新しく追加された第８
ページの画像情報のたｔにページキャッシュが作成され
ている。このため、現在表示の対象となっていない第４
ページから第６ページまでのページキャッシュのうちの
最も使用頻度の少ないページのページキャッシュが削除
されている。この例では、第４ページ用に用意された第
１のページキャッジ、４３−１が削除され、これが第８
ページ用に割り振られている。このようにして、第１〜
第４のページキャッシュ４３−１〜４３−４を用いて５
ページあるいはそれ以上のページの文書に対処すること
ができる。

第５図は、このようなページキャッシュの管理を行うた
めの文書処理装置の制御の様子を表わしたものである。

第１図に示したＣＰＵＩＩはぺ一ジキャッシニからの画
像情報の読み出しが要求される時点を監視している（第
５図ステップ■）。

そして、表示画面のスクロールや、所望箇所における文
章の追加や削除等によってページキャッシュからの画像
情報の読み出しが行われると（Ｙ）現在用意されている
ページキャッシュが装置の用意する個数Ｎ未満であるか
どうかをチエツクする（ステップ■）。本実施例で数値
Ｎは“４”なので、ある文書についてすでに用意されて
いるページキャッシュの個数が４未満であるかどうかが
チエツクされることになる。４未満である場合、すなわ
ちすでに用意されているページキャッシュの個数が１．
２．３のいずれかであるとき、あるいはまだページキャ
ッシュが何ら用意されていなかった場合には（ステップ
■；Ｙ）、新たなページキャッシュを該当するページに
対して用意することになる（ステップ■）。

一方、第３図と第４図で説明したようにページキャッシ
ュの数がすでに制限された数に到達している場合には（
ステップ■：Ｎ）、現在使用されているページキャッシ
ュのうちで使用頻度の最も低いページキャッシュを選び
出す（ステップ■）。

そして、そのページキャッシュの内容を削除しくステッ
プ■）、今必要とされているページにそノヘーシキャッ
シュの領域を割り当てる（ステップ■）ことになる。ス
テップ■では、後に説明するページごとに用意されたカ
ウンタも、その該当ページのものは削除されることにな
る。

第６図は、ページキャッシュの使用頻度を算出するため
の作業の内容を表わしたものである。

ページキャッシュの読み出しが行われる場合には（第６
図ステップ■；Ｙ）、そのページのページキャッシュが
存在するかとうかがチエツクされる（ステップ■）。ペ
ージキャッシュが存在する場合には（Ｙ）、そのページ
のカウンタを＋１する（ステップ■）。

これに対してそのページのページキャッシュが存在しな
い場合には、すなわち新たにそのページをデイスプレィ
２２上に表示する場合には、そのページ用にカウンタを
新設する（ステップ■）。

そして、このカウンタの計数値を“１”に設定する（ス
テップ■）。このようにして、それぞれのページキャッ
シュごとに使用回数が対応するカウンタによって計数さ
れることになる。

第７図は、第５図のステップ■で説明した使用頻度の最
も少ないページキャッシュの選出方法を説明するための
ものである。ＣＰＵＩＩは第５図のステップ■で使用頻
度の最も少ないページキャッシュの選出が要求されると
、それぞれのカウンタの計数値を比較して最小の計数値
のページキャッシュを抽出する（第７図ステップ■）。

このとき、最小の計数値のページキャッシュが複数存在
していれば（ステップ■；Ｙ）、最も若いページのペー
ジキャッシュが削除の対象として選出される（ステップ
■）。最も若いページが選ばれたのは、新しく設けられ
るページとの間の文章上での距離が最も離れており、再
びそのページの文章の使用が行われる可能性が最も低い
と推測されるからである。ただし、文書によってはこの
ような推測が成立しないことがあり、この場合には他の
方法でページキャッシュの選択が行われる。

これに対して、最小計数値のページキャッシュがただ１
つであった場合には（ステップ■；Ｎ）、そのページキ
ャッシュが削除の対象として選ばれることになる（ステ
ップ■〉。

以上説明した実施例では各ページの使用が行われるたび
に単純にカウントアツプして使用頻度の算出を行ったが
、例えば表示画面の表示回数が一定値に達したときや、
ページキャッシュの削除を行ったときを起点として行う
ようにしてもよい。

「発明の効果」 このように本発明によれば、キャッシュメモリの単位と
してのブロックよりも大きな単位とじてのページを使用
頻度の比較の対象とした。したがって、ブロック単位で
使用頻度を管理する場合に比べて１単位当たりのメモリ
容量がほぼ一定しており、使用頻度の比較の公正を図る
ことができる。また、頻度の判別対象がブロックの場合
に比べて大幅に減少するので、最低使用頻度の判別に要
する時間を大幅に短縮化することができる。

また、本発明では使用頻度に関してはページ単位で処理
したが、キャッシュメモリとしての機能はブロック単位
で実行することにしたので、ページ単位でこれを行う場
合と比べて表示のための処理が高速化し、また、キャッ
シュメモリのヒツトする確率も高くなって、この意味で
も表示の高速化を実現することができる。

更に本発明では使用頻度の少ないページキャッシュを削
除することにしたので、ページキャッシュのヒツト率を
さほど低下させずに、少ないメモリ容量で効率的な文書
処理を行うことができる。

【図面の簡単な説明】

図面は本発明の一実施例を説明するためのもので、この
うち第１図は文書処理装置の回路構成の概要を示すブロ
ック図、第２図は文書処理装置で取り扱う文書の構造の
一例を表わした平面図、第３図はある文書のページ構成
と個々のページキャッシュの関係を表わした説明図、第
４図は第３図に示した表示状態から第７ページと第８ペ
ージの表示状態に移行した場合を表わした説明図、第５
図は文書処理装置の制御の概要を表わした流れ図、第６
図はページキャッシュの使用頻度を算出するための作業
の内容を表わした流れ図、第７図は第５図のステップ■
で説胡した使用頻度の最も少ないページキャッシュの選
出方法を表わした流れ図である。 １１・・・・・・ＣＰＵ、１３・・・・・・ＲＡＭ。 メモリ領域１３Ｍ・・・・・・ビットマツプキャッシュ
メモリ、 １３Ｃ・・・・・・カウント領域、 １５・・・・・・磁気ディスク。 出　願　人　富士ゼロックス株式会社 代　　理　　人　　弁理士　　山　　内　　梅　　雄第
１　図 亮２図

Claims (1)

1. 【特許請求の範囲】 文書の内容を少なくともページ単位で表示することので
   きるビットマップディスプレイと、１つのページの分割
   単位としてのブロックごとに用意され、それぞれ対応す
   るブロックの画像情報を格納するビットマップキャッシ
   ュメモリと、これらのビットマップキャッシュメモリを
   １ページ分まとめた単位としてのページキャッシュの使
   用頻度をページ単位で算出する使用頻度算出手段と、 最も使用頻度の少ないページキャッシュを判別する最低
   使用頻度ページキャッシュ判別手段と、所定ページ以上
   の文書を作成するとき、これに対応させて最も使用頻度
   の少ないページキャッシュの削除を行うページキャッシ
   ュ削除手段と、表示の要求があったときビットマップキ
   ャッシュメモリに格納されている内容についてはこれを
   読み出して画面表示を行う表示制御手段 とを具備することを特徴とする文書処理装置。