JPS5856140A - デ−タ処理装置出力装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、データ処理装置出力装置、特に例えばディス
プレイやプリンタなどの如く、コード情報にもとづいて
パターンに変換して出力する出力装置において、外字７
セターンを一時格納するパターン會バッファと該ノリー
ン壺バッファに登録されたパターンを管理する管理部と
をそなえ、該管理部に存在する管理テーブル上に例えば
アクセス回数などのアクセス管理情報を記述するように
し、パターン−バッファ上のパターンの登録−抹消を効
率的に行なうようにしたデータ処理装置出力装置に関す
るものである。

ディスプレイやプリンタなどの出力装置においては、内
部にキャラクタ・ジェネレータをもち、ホス）Ｉｔから
指示された文字コードにもとづいて上記キャラクタ・ジ
ェネレータを索引し、所望の文字パターンを堆出すよう
にされる。しかし、上記キャラクタ・ジェネレータに容
量上の制限があるために５キヤラクタ・ジェネレータに
存在しない文字／Ｊターンについては上記ホスト側から
受信するようにされる。また該文字・ぞターンを受信す
る頻度を減少するために、受信した文字、Ｊターンを所
定個数分ノソ、ターン・バッファ上に登録しておくこと
が行なわれる。即ち、キャラクタ・ジェネレータ上に存
在しない文字パターンであっても、上記パターン・ジェ
ネレータ上に登録されている文字ノソターンについては
、当該パターン・バッファから所望の文字パターンを取
出して使用するようにされる。

しかし、従来、上述の出力装置には、上記パターン・バ
ッファ上に登録されている文字パターンを識別するなど
のためだけに管理テーブルがもうけられていた。即ちパ
ターン・バッファ上に登録されている文字パターンに対
応する文字コードを管理テーブルに記述しておくように
されていた。

このために、上記ノソターン・バッ〜ファが満杯になっ
た後に、新らたに／（ターンを登録しようとすると、上
記管理テーブル上に存在する文字コードであってかつ、
ホスト側から文字出方のために指示されてくる文字コー
ドが七ッ卜される文字コード・バッファ上に存在しない
文字コードを探し出し、そのような文字コードに対応す
るパターン−バッファ上の文字パターンを当面不必要な
ものとして抹消するようにしていた。即ち、該抹消され
た文字パターンに代えて新らたに登録する文字パターン
を登録するようにしていた。このために、上記抹消・登
録に当っての処理がきわめて煩雑であった。

本発明は上記の点を解決することを目的としており、本
発明のデータ処理装置出力装置は、予め定められた文字
に対応したキャラクタ・ジェネレータをそなえると共に
、出力すべき出カバターンに対応した）ぞターンを格納
する出カバターン・メモリをそなえ、該出力／ぞターン
・メモリの内容に対応したパターン出力を行なうよう構
成され、かつ与えられた文字コードに対応した／々ター
ンが上記キャラクタ・ジェネレータ上に存在しない場合
に当該文字コードを格納しておくと共に当該文字コード
に対応したパターンを外部装置に対して要求する管理部
、および上記外部装置から転送されてきたノぞターンを
格納するパターン会バッファを有するデータ処理装置出
力装置において、上記管理部にもうけた管理テーブル上
に少なくとも文字コード情報と当該文字コードに対する
アクセス管理情報とを格納すると共に、当該管理テーブ
ルを索引する管理テーブル・サーチ部をもうけ、上記、
Ｓターン・バッファが満杯になった以后の入力に対応し
て上記管理テーブル・サーチ部が上記管理テーブルをサ
ーチし、最も使用頻度の小さい可能性のあるパターンを
上記パターン・バッファから抹消するようにしたことを
特命としている。以下図面を参照しつつ説明する。

図は本発明の一実施例構成を示す。図中の符号１は出力
装置、２は文字コード・バッファであってホスト側から
出力のために送られてくる文字コードがセットされるも
の、３はキャラクタ・ジェネレータ、番は出カッぞター
フ・メモリであって表示あるいはプリントのためのパタ
ーンが格納されるもの、５は管理部、６ｉｊ管理テーブ
ル、７−１゜７−２．・・・・・・は管理テーブル６上
に登録された登録文字情報、８は管理テーブル・サーチ
部、９はパターン・バッファであってホスト側から送ら
れてきた文字パターンを登録しておくもの、１０−１゜
１０−２．・・・・・・　は登録パターン情報を表わし
ている。

本発明の場合、上記管理テーブル６上の登録文字情報中
に新らたにアクセス管理情報「回数」をもうけると共に
、図示管理テーブル・サーチ部８ｔ％うけているが、本
発明に先立って従来の構成について動作を説明しておく
。

ホスト側から、出力のために文字コードが送られてくる
と、該文字コードは文字コード・バッファ２上にセット
される。出力装置ｌ側では、当該文字コード・バッファ
２上の文字コードにもとづいてキャラクタ・ジェネレー
タ３をアクセスし、当該文字コードに対応した文字パタ
ーンを出力ノセターン・メモリ４上に展開しようとする
。キャラクタ・ジェネレータ３上に所望の文字パターン
が存在しない場合には、当該文字コードを管理テーブル
６上に登録しく即ち図示ステータスと文字コードとを登
録し）、管理部５はホスト側に対して当該文字コードに
対応する文字パターンを７６ターン１１　／（ソファ９
上に登録し、出カバターン・メモリ４上に当該文字）で
ターンを展開する。

パターン・バッファ９上に登録された文字パターンは、
パターン・バッファの容量分だけ保持しておき、以後に
おいて再び同じ文字を出力する場合には、管理テーブル
６を索引した上でパターン・バッファ９から当該文字に
対応する文字パターンを出力するようにされる。

従来上記の如く構成されていたが、管理テーブル６はパ
ターン・バッファ９上に所望の文字ノ々ターンが既に登
録されているか否かなどを調べるためだけに用いられて
いた。このために、パターン・バッファ９が満杯となっ
て新らたに文字パターンをノぞターン・バッファ上に登
録しようとする場合には、次の如く行なわれていた。

即ち、管理テーブル６上に登録されている文字コードに
もとづいて、文字コード・バッファ２上を調べる。そし
て文字コード・バッファ２上に当該文字コードが存在し
ない場合に、当該文字については当面出力する必要がな
いものとみなし、当該文字コードに対応するパターン・
バッファ９上の内容を抹消し、その位置に上記新らたに
登録する文字パターンを書込み、管理テーブル６上の内
容を更新するようにしていた。したがって、管理テーブ
ル６やパターン・バッファ９上のエントリ数にくらべて
例えば数１０倍のエン）　ＩＪ数をもつ文字コード・バ
ッファ２の内容を調べる処理が必要となり、このための
処理がきわめて煩雑となっていた。

本発明においては、従来公知の仮想メモリ方式における
リプレースメント処理の概念を導入し、上記の問題を簡
単に解決するようにしている。即ち、管理テーブル６上
の登録文字情報７中に、新らたにアクセス管理情報を記
述しておくようにする。図示の場合には、当該文字コー
ドがアクセスされた回数情報を図示「回数」の位置に記
述しておくようにする。即ち、パターン・バッファρ上
に新らたに登録されたときに、上記回数情報を値「０」
としておき、以後文字コード・バッファ２上に文字コー
ドがセットされてキャラクタ・ジェネレータ３を索引す
るとき、キャラクタ・ジェネレータ３上に存在せず、管
理テーブル６が索引された際に、当該管理テーブル６上
に当該文字コードが存在すればそれにもとづいてパター
ン・バッファ９から所望の文字パターンが取出されるが
、このとき上記回数情報の内容を＋１するようにされる
。

そして、上述の如く、パターン・ノくソフア９が満杯に
なつ九とき、管理テーブル・サーチ部８が管理テーブル
６を索引踵上記回数情報の値が値ｒＯＪである文字コー
ドを抽出し　、Ｊターン・ノ（ソファ９上の対応する文
字パターンを抹消して、そこに新しく登録する文字パタ
ーンを書込むようにされる。したがって、本発明の場合
には、管理テーブル６をサーチするだけで足り、上述の
抹消・登録処理がきわめて簡単ですむこととなる。

なお上記の説明においては、７４′ターン拳バツフア９
上のエントリ個数と管理テーブル６上のエントリ個数と
を同じとして説明した。しかし、上記回数情報をより効
率よく利用するために、・ソターン・バッファ９上で抹
消されたパターンについても、管理テーブル６上に登録
文字情報を残しておき、より長期間にわたっての回数情
報を管理するようにすることができる。勿論、この場合
には、管理テーブル６上のエントリ個数はパターン・バ
ッファ９上のエントリ個数よりも大となシ、現にパター
ン・バッファ９上にパターンとして存在するか否かは、
「ステータス」表どに存否指示ビットをもうけて管理す
るようにされる。

以上説明した如く、本発明によれば、ディスプレイやプ
リンタなどに内蔵する形で・ぞターン・）（ソファ上に
登録するパターンの有用性を管理できる。

【図面の簡単な説明】

図は本発明の一実施例構成を示す。 図中１は出力装置、２は文字コード・バッファ、３はキ
ャラクタ・ジェネレータ、４は出カバターン・メモリ、
５は管理部、６は管理テーブル、８は管理テーブル・サ
ーチ部、９はパターン・ノ（ソファを表わす。 特許出願人　富士通株式会社

Claims (1)

【特許請求の範囲】
1. 予め定められた文字に対応したキャラクタ・ジェネレー
   タをそなえると共に、出力すべき出カバターンに対応し
   たパターンを格納する出カバターン・メモリをそなえ、
   該出力Ｉリーン・メモリの内容に対応したノぞターン出
   力を行なうよう構成され、かつ与えられた文字コードに
   対応したパターンが上記キャラクタ・ジェネレータ上に
   存在しない場合に当該文字コードを格納しておくと共に
   当該文字コードに対応したノミターンを外部装置に対し
   て要求する管理部、および上記外部装置から転送されて
   きたパターンを格納するノセターン・バッファを有する
   データ処理装置出力装置において、上記管理部にもうけ
   た管理テーブル上に少なくとも文字コード情報と当該文
   字コードに対するアクセス管理情報とを格納すると共に
   、当該管理テーブルを索引する管理テーブル・サーチ部
   をもうけ、上記パターン・バッファが満杯になった以后
   の入力に対応して上記管理テーブル会サーチ部が上記管
   理テーブルをサーチし、最も使用頻度の小さい可能性の
   あるパターンを上記パターン・バッファから抹消するよ
   うにしたことを特徴とするデータ処理装蓋出力装置。