JPH03196330A - データ照合装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、いわゆるコンピュータ等の情報処理装置に係
り、特に記憶手段に記憶されたデータと入力したデータ
とを短時間で照合することができるデータ照合装置に関
する。

（従来の技術） 一般に、各種情報処理を行なういわゆるコンピュータ等
の情報処理装置には、処理に使用する情報としてのデー
タを記憶する記憶手段が備えられている。

近年にはこのような記憶手段として、フロッピーディス
ク装置やハードディスク装置と呼ばれる比較的記憶容量
の大きいものがある。これらの装置は、磁気ディスク等
の記憶媒体と、この記憶媒体に対してデータの書き込み
又は読み出しを行なうヘッドと、これらを作動させる機
構等によって構成されている。そして、このような記憶
手段は、コンピュータの中央処理装置（ＣＰ　Ｕ）から
データの書き込み又は読み出しを行なわせる信号を入力
すると、それらの構成部祠を作動させ、記憶媒体の所定
の記憶場所にデータを記憶したり、所定の記憶場所から
データを呼び出すようになっている。これにより、ＣＰ
Ｕは、処理内容に応じて記憶手段に記憶されたデータを
呼び出したり、必要なデータを記憶手段に記憶させるこ
とができ、このようなデータに基づいて各種処理を行な
うようになっている。

ところが、このようにＣＰＵが記憶手段からデータを呼
び出す場合には、記憶手段は機構を作動させ、該当する
データの検索を夫々の記憶場所に対して順に行なうので
、ＣＰＵの処理速度に対してデータを呼び出す又は書き
込むまでの時間（以下にアクセス時間という。）がかか
り、このような検索が処理の途中で行なわれると、処理
速度が低下するという問題が生じる。

そこで従来には、第３図、第４図に示すように、いわゆ
るキャッシュメモリによって、そのようなアクセス時間
を短縮するようにしているものがある。

第３図に示すように、各種情報処理を行なうＣＰＵＩに
は、前述したようなフロッピーディスク装置やハードデ
ィスク装置からなる比較的大容量の主記憶装置２が接続
されており、この主記憶装置２には、ＣＰＵＩが処理す
るための各種データが記憶されている。

又、ＣＰＵＩには、アクセス時間を短縮するためのキャ
ッシュメモリ３が接続されている。このキャッシュメモ
リ３は、主記憶装置２に対して比較的小容量のメモリで
あり、いわゆるＲＡＭと呼ばれる電気的な素子等で形成
されたメモリである。

このキャッシュメモリ３には、主記憶装置２に記憶され
たデータのうち、ＣＰＵＩによって読みだされたデータ
が順次−時的に記憶されるようになっている。これは、
ＣＰＵＩが情報処理を行なう上で、−度実行した処理や
一度参照したデータは、近い将来再び実行、参照する確
率が高いため、このデータをキャッシュメモリー３に一
時的に記憶させておくことによって、ＣＰＵＩが再度同
じデータを呼び出す際に、このキャッシュメモリ３にて
データの検索を行なえば、短いアクセス時間でそのデー
タを呼び出すことができるためである。

このようにキャッシュメモリ３を設けることによって、
ＣＰＵＩは、第４図に示すフローチャートに示すように
、所定の情報処理を行なっている間に主記憶装置２に記
憶されているデータを呼び出す場合には、まず、キャッ
シュメモリ３でデータの検索を行ない、キャッシュメモ
リ３にデータかない場合にのみ、主記憶装置２でデータ
の検索を行なう。これにより前述したように、−度使用
したデータは、キャッシュメモリ３に記憶されているの
で、再びこのデータを呼び出す場合には、ＣＰＵＩは、
短いアクセス時間でデータを呼び出すことができ、処理
速度を低下させないようになっている。

（発明が解決しようとする課題） しかしながら、このような従来の情報処理装置にあって
は、ＣＰＵが外部から入力したデータと、記憶手段に記
憶されたデータとを照合する従来−船釣に行なわれてい
るデータ照合処理を行なう場合、例えば、主記憶装置に
記憶されたデータに基づいて、サーボモータを駆動制御
し、このサーボモータの位置決めが正確に行なわれたか
否かを判断する場合等に、フィードバックされるサーボ
モータの位置データと、サーボモータを駆動するために
主記憶装置に記憶されたデータ（以下に記憶データとい
う。）とを照合する処理をＣＰＵが行なう場合には、Ｃ
ＰＵは、入力するデータ、つまり記憶データに照合させ
ようとするデータ（以下に照合データという。）に一致
する記憶データを検索する必要がある。この場合、ＣＰ
Ｕは、前述したようにキャッシュメモリ、主記憶装置の
順にデータの検索を行ない、できるだけ処理速度が低下
しないように動作するが、主記憶装置に照合データに一
致する記憶データが記憶されていない場合、つまり、サ
ーボモータが位置ずれして位置決めされた場合等にあっ
ては、ＣＰＵは、照合データに一致する記憶データがキ
ャッシュメモリにも主記憶装置にも記憶されていないた
めにキャッシュメモリ及び主記憶装置の全データに対し
てデータの検索を行なうことになり、アクセス時間が長
くなってしまう。そして、このような照合データが複数
ＣＰＵに入力された場合等には、毎回このようなデータ
の検索を行なうことになり、処理速度が著しく低下する
等の問題があった。

本発明は、このような従来の問題点を解決するために成
されたものであり、記憶手段に記憶されたデータとこの
データに照合するデータとを短時間で照合することがで
きるデータ照合装置を提供することを目的する。

（課題を解決するための手段） 前記目的を達成するために本発明は、所定の情報処理が
行なわれる隙に使用されるデータを予め記憶する主記憶
手段と、当該主記憶手段に記憶されたデータに照合させ
る照合データを出力するデータ出力手段と、前記主記憶
手段の記憶容量よりも小さい記憶容量であり、前記主記
憶手段に記憶されたデータのうち前記情報処理に使用さ
れたデータを一時的に記憶する第１記憶手段と、前記主
記憶手段の記憶容量よりも小さい記憶容量であり、前記
データ出力手段から出力される照合データのうち、前記
主記憶手段に記憶されているデータに一致しない照合デ
ータを一時的に記憶する第２記憶手段と、前記照合デー
タを入力した際に、該照合データに一致するデータが前
記第１記憶手段及び前記第２記憶手段に記憶されていな
かった場合にのみ、該データを前記主記憶手段にて検索
するデータ制御手段とを備えたことを特徴とする。

（作用） 上記のように構成された本発明は、以下のように作用す
る。

データ制御手段は、データ出力手段から出力される照合
データを入力すると、まず、この照合データに一致する
データの検索を第１記憶手段について行なう。

そして、データ制御手段は、この第１記憶手段を検索し
た結果、照合データに一致するデータが記憶されていた
場合には、このデータを読み込み所定の処理を行なう。

又、記憶されていなかった場合には、第２記憶手段につ
いて同様にデータの検索を行なう。

データ制御手段は、この第２記憶手段を検索した結果、
この第２記憶手段に照合データに一致するデータが記憶
されていた場合には、主記憶手段には、照合データに一
致するデータが記憶されていないと判断し、この判断に
応じた所定の処理を行なう。又、第２記憶手段に該当す
るデータが記憶されていなかった場合には、主記憶手段
に記憶されている可能性があると判断し、主記憶手段に
ついて同様にデータの検索を行なう。

したがって、データ制御手段は、まず、主記憶手段の記
憶容量よりも小さい記憶容量の前記第１記憶手段及び前
記第２記憶手段についてデータの検索を行ない、これら
の記憶手段に入力した照合データと一致するデータが記
憶されていなかった場合にのみ、そのデータを前記主記
憶手段にて検索するので、主記憶装置に記憶されていな
いデータに一致する照合データを繰り返し入力した場合
には、記憶容量が主記憶手段よりも小さい第２記憶手段
にてデータの検索を行なうことによって、主記憶手段に
は照合データに一致するデータがないことを迅速に認識
することができる。これによりデータを検索する時間を
短くすることができるので、データの照合にかかる時間
を短かくすることができるようになる。

（実施例） 以下に、本発明に係るデータ照合装置を図面に基づいて
詳細に説明する。

第１図は、本発明に係るデータ照合装置の概略構成図で
あり、第２図は、そのデータ照合装置の動作を示すメイ
ンフローチャートである。

第１図に示すように、本発明に係るデータ照合装置は、
従来の技術で説明した情報処理装置に、主記憶装置２に
記憶されたデータに照合させる照合データを出力するデ
ータ出力手段４と、従来と同様のキャッシュメモリが２
つ夫々ＣＰＵＩに接続されている。尚、従来の技術で説
明した部材と同一部材には同一符号が付してあり、ここ
ではそ０ の説明を省略する。

ＣＰＵＩには、主記憶装置２に記憶されたデータと照合
させる照合データをＣＰＵＩに出力するデータ出力手段
４が接続されている。

このデータ出力手段４は、主記憶装置２に記憶されたデ
ータに対応する照合データ、具体的には、前述したよう
なサーボモータを制御する原にフィードバックされる位
置決めデータ等の照合データをＣＰＵＩに出力するよう
になっている。

又、ＣＰＵＩには、２つのキャッシュメモリが接続され
ており、一方の第１キヤツシユメモリ３は、従来のキャ
ッシュメモリと同様に、主記憶装置２に記憶されたデー
タのうち、ＣＰＵＩによって読みだされたデータが順次
−時的に記憶するようになっている。そして、前述した
ようにＣＰＵ１は、再度同じデータを呼び出す際に、こ
のキャッシュメモリ３にてデータの検索を行なえば、短
いアクセス時間でそのデータを呼び出すことができるよ
うになっている。

さらに、他方の第２キヤツシユメモリ５は、第１ １キヤツシユメモリ３と同一のものであるが、データ出
力手段４から出力される照合データのうち、主記憶装置
２に記憶されているデータに一致しない照合データを記
憶するようになっている。

ここで、これらのキャッシュメモリに記憶されているデ
ータを具体的に説明する。

同図に図示するように、例えば、主記憶装置２には、Ａ
〜■のデータが夫々記憶されているとし、ＣＰＵＩが過
去に呼び出したデータがＢ、　　Ｃ，Ｄである場合には
、第１キヤツシユメモリ３には、Ｂ、Ｃ，Ｄが記憶され
るようになっている。これに対して、データ出力手段４
から出力された照合データが主記憶装置２に記憶されて
いないＰやＱであった場合には、このＰ、Ｑは、第２キ
ヤツシユメモリ５に記憶されるようになっている。

そして、ＣＰＵＩは、データ出力手段４から再び照合デ
ータＰが出力された場合には、まず、第１キヤツシユメ
モリ３にてデータの検索を行なう。

ところが、第１キヤツシユメモリ３には、データＰが記
憶されていないので、ＣＰＵＩは第２キャ２ ッシュメモリ５にてデータＰの検索を行なう。この第２
キヤツシユメモリ５には、データＰが記憶されているの
で、ＣＰＵＩは、データＰが主記憶装置２に記憶されて
いないことを認識することができる。

このとき、これらのキャッシュメモリ３，５は、主記憶
装置２よりも記憶容量が小さいので、ＣＰＵ１がこれら
のメモリにてデータを検索する時間は短時間となる。そ
して、ＣＰＵＩは、このように第１キヤツシユメモリ３
又は第２キヤツシユメモリ５に記憶されているデータを
データ出力手段４から入力した場合、つまり一度ＣＰＵ
Ｉが読み出したか、主記憶装置２に記憶されていないと
判断した照合データが入力した場合には、この照合デー
タが主記憶装置２に記憶されているか否かを短時間で判
断することができる。

このように構成された本発明のデータ照合装置は、第２
図に示すフローチャートに基づいてデータの照合を行な
う。

ＣＰＵＩは、データ出力手段４が出力する照合３ データを入力すると、まず、第１キヤツシユメモリ３に
てこの照合データに一致するデータを検索する。ＣＰＵ
Ｉは、第１キヤツシユメモリ３に該当するデータが記憶
されていた場合には、ステップ１４に進み、この結果に
基づいて所定の処理を行なう（ステップ１０）。

そして、第１キヤツシユメモリ３に該当するデータが記
憶されていなかった場合には、つまり入力した照合デー
タが最近ＣＰＵＩが主記憶装置２から読み出したデータ
でなかった場合には、ＴＳ２キャッシュメモリ５にて同
様に検索を行なう。−方、ＣＰＵＩは、照合データに該
当するデータが第２キヤツシユメモリ５に記憶されてい
た場合には、ステップ１６に進み、主記憶装置２には照
合データに該当すデータがないと判断し、この判断に基
づいた処理を行なう（ステップ１１）。

さらに、第２キヤツシユメモリ５にも該当するデータが
記憶されていなかった場合には、ＣＰＵ１は、主記憶装
置２に記憶されている可能性があると判断して、主記憶
装置２にて同様に検索を行４ なう（ステップ１２）。

そして、該当するデータがこの主記憶装置２に記憶され
ていた場合には、ＣＰＵＩは、従来と同様にこのデータ
を第１キヤツシユメモリ３に記憶させ（ステップ１３）
、同時にこのデータを読み込み、この結果に基づいて所
定の処理を行なう（ステップ１４）。

又、ステップ１２において、該当するデータが主記憶装
置２に記憶されていなかった場合には、ＣＰＵＩは、入
力した照合データを第２キヤツシユメモリ５に記憶させ
る（ステップ１５）。

そして、ＣＰＵＩは、主記憶装置２には入力した照合デ
ータに該当すデータがないと判断し、この判断に基づい
た処理を行なう（ステップ１６）。

このように、ＣＰＵＩは、まず、第１及び第２キャッシ
ュメモリ３．５についてデータの検索を行ない、入力し
た照合データと一致するデータがこれらのキャッシュメ
モリ３，５に記憶されていなかった場合にのみ、その照
合データを主記憶装置２にて検索するので、最近ＣＰＵ
Ｉが呼び出し５ たデータに一致する照合データや、主記憶装置２に記憶
されていないデータに一致する照合データを繰り返し入
力した場合には、夫々のキャッシュメモリ３．５にてデ
ータの検索を行なうことによって、主記憶装置２には照
合データに一致するデータがあるか否かを迅速に認識す
ることができる。

これによりデータを検索する時間を短くすることができ
るので、データの照合時間を短かくすることができるよ
うになる。

（発明の効果） 以上の説明により明らかように、本発明にあっては以下
のような効果を奏す。

データ制御手段がデータ出力手段から出力される照合デ
ータを入力すると、この照合データに一致するデータの
検索を、主記憶手段の記憶容量よりも小さい記憶容量の
第１記憶手段及び第２記憶手段について優先的にを行な
い、照合データに一致するデータがこれらの記憶手段に
記憶されていなかった場合にのみ、主記憶手段にてデー
タの検索を行なうので、主記憶手段に記憶されていない
６ データに一致する照合データを繰り返し入力した場合に
は、記憶容量が主記憶手段よりも小さい第２記憶手段に
てデータの検索が行なわれ、データ制御手段は、主記憶
手段には照合データに一致するデータがないことを迅速
に認識することができる。これによりデータを検索する
時間が短いので、データの照合時間が短かくなる。

【図面の簡単な説明】

第１図は本発明に係るデータ照合装置の概略構成図、第
２図はそのデータ照合装置の動作を示すメインフローチ
ャート、第３図及び第４図は従来の情報処理装置の説明
図である。 １・・・ＣＰＵ　（データ制御手段）、２・・・主記憶
装置（主記憶手段）、３・・・第１キヤツシユメモリ（
第１記憶手段）、４・・・データ出力手段、５・・・第
２キヤツシユメモリ（第２記憶手段）。

Claims (1)

【特許請求の範囲】
1. 所定の情報処理が行なわれる際に使用されるデータを予
   め記憶する主記憶手段と、当該主記憶手段に記憶された
   データに照合させる照合データを出力するデータ出力手
   段と、前記主記憶手段の記憶容量よりも小さい記憶容量
   であり、前記主記憶手段に記憶されたデータのうち前記
   情報処理に使用されたデータを一時的に記憶する第１記
   憶手段と、前記主記憶手段の記憶容量よりも小さい記憶
   容量であり、前記データ出力手段から出力される照合デ
   ータのうち、前記主記憶手段に記憶されているデータに
   一致しない照合データを一時的に記憶する第２記憶手段
   と、前記照合データを入力した際に、該照合データに一
   致するデータが前記第１記憶手段及び前記第２記憶手段
   に記憶されていなかった場合にのみ、該データを前記主
   記憶手段にて検索するデータ制御手段とを備え、データ
   の照合時間を短かくすることを特徴とするデータ照合装
   置。