JPH05128050A - 電子計算機システムにおけるデータ検索制御方法 - Google Patents

Abstract

(57)【要約】 【目的】主メモリ上に読み出されたファイル管理情報に
基づく検索処理を、ディスク制御装置が有するＤＭＡ転
送機能とデ−タ検索機能を使用して行うことによりシス
テムの性能低下を防止する。 【構成】マイクロプロセッサ３０１は処理装置１よりシ
ステムバスＡを介して検索指示を受けると、主メモリ２
からＤＭＡ転送により検索文字列を読み出してバッファ
メモリ３０４に格納する。次に、主メモリの常駐テ−ブ
ル２０１に格納されているファイル管理情報をその先頭
アドレスからＤＭＡ転送によりデ−タ転送バッファ３０
３に読み出し、データ検索回路３０５がバッファメモリ
３０４に格納されている検索文字列と比較する。検索が
終了すると、マイクロプロセッサ３０１はデ−タ検索回
路３０５内に保持されている終了状態から検索結果を作
成し、主メモリ２内の制御パラメ−タの終了パラメ−タ
領域にＤＭＡ転送により書き込みを行なった後、処理装
置１に終了を報告する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は電子計算機システムにお
けるデ−タ検索制御方法にかかり、特に主記憶装置上に
ディスク装置内の検索情報（ファイル管理情報）を常駐
して使用する電子計算機システムにおいて、電子計算機
システムの処理能力を向上させるのに好適な電子計算機
システムにおけるデ−タ検索制御方法に関する。

【０００２】

【従来の技術】従来の電子計算機システムにおけるデ−
タ検索制御方法としては、例えば特開昭５６−２９７６
０号公報に開示されているように、ディスク制御装置が
上位装置のプログラムによって指定された情報に基づい
て、ディスク装置内のデ−タ検索を行なうものが知られ
ている。

【０００３】

【発明が解決しようとする課題】近年、システム性能の
向上を目的としてディスク装置内のアクセス頻度の高い
検索情報をあらかじめ主記憶装置上に読み出し、主記憶
装置上に読み出された検索情報を使用する計算機システ
ムが増加している。

【０００４】上記従来技術においては、検索の対象とな
るエリアがディスク装置の記憶領域であるため、主記憶
装置上に読み出されている検索情報に基づいて目的のフ
ァイルを検索するためには、プログラムにより主記憶装
置内の検索情報の比較操作を行うか又は再度ディスク装
置をアクセスして文字列検索を行なう必要があり、シス
テム全体の処理能力が低下するという問題点がある。

【０００５】本発明は、上記した従来技術の問題点に鑑
み成されたもので、主記憶装置上に読み出されている検
索情報を用い、かつディスク制御装置が有するＤＭＡ転
送機能とデ−タ検索機能を使用して目的のデータを検索
することにより、システムの性能低下の防止を実現する
ことにある。

【０００６】

【課題を解決するための手段】本発明の電子計算機シス
テムにおけるデータ検索制御方法は、処理装置と、主記
憶装置と、ＤＭＡ転送機能およびデータ検索機能を有す
るディスク制御装置と、ディスク装置とから構成され、
主記憶装置にディスク装置の検索情報を格納している電
子計算機システムに適用されるものであり、主記憶装置
に格納されている検索情報をディスク制御装置のＤＭＡ
転送機能を用いてディスク制御装置内に取り込み、ディ
スク制御装置のデータ検索機能を用いて取り込んだ検索
情報から目的の情報を検索することを特徴としている。

【０００７】

【作用】本発明によれば、ディスク制御装置が有してい
るＤＭＡ転送機能によって、主記憶装置上に格納された
検索情報がディスク制御装置内に取り込まれ、かつディ
スク制御装置のデータ検索機能を用いて取り込んだ検索
情報から目的の情報が検索される。

【０００８】したがって、処理装置のプログラムにより
主記憶装置内の検索情報の比較操作を行う必要がなく、
またディスク装置をアクセスして文字列検索を行なう必
要がないため、システム全体の処理能力の向上を図るこ
とが可能になる。

【０００９】

【実施例】以下添付の図面に示す実施例により、さらに
詳細に本発明について説明する。図１は、本発明にかか
る電子計算機システムの一実施例を示すブロック図であ
る。

【００１０】図１に示すように、処理装置１と主メモリ
２とディスク制御装置３は、互いにシステムバスＡを介
して接続されている。また、ディスク制御装置３とディ
スク装置４は、ディスクインターフェイスＥを介して接
続されている。ディスク制御装置３は、図示するよう
に、マイクロプロセッサ３０１と、システムバス制御回
路３０２と、データ転送バッファ３０３と、バッファメ
モリ３０４と、データ検索回路３０５と、起動レジスタ
３０６と、制御メモリ３０７と、セレクタ３０８と、デ
ィスクインターフェイス回路３０９と、マイクロプログ
ラムメモリ３１０と、マイクロプロセッサバスＢとから
構成されている。また、磁気ディスク装置４の記憶領域
は、ファイル管理情報領域４０１とデ−タ領域４０２に
大別されている。

【００１１】処理装置１を動作させるプログラムは、図
示していないが、主メモリ２内に格納されている。この
プログラムは、システム立ち上げ時において、磁気ディ
スク装置４のファイル管理情報領域４０１に格納されて
いるファイル管理情報５を読み出し、読み出されたファ
イル管理情報５はディスクインターフェイスＥとディス
クインターフェイス制御回路３０９とデータ転送バッフ
ァ３０３とシステムバスＡとを介して主メモリ２内の常
駐テ−ブル２０１に格納される。この他に、主メモリ２
には、ディスク装置４内のデータ領域に格納されたファ
イルのファイル名称が格納されている。

【００１２】図２はファイル管理情報領域４０１に格納
されているファイル管理情報５のフォ−マットを示す図
である。ファイル管理情報５は、図示するように複数の
ブロックから構成され、各ブロックは複数のレコードか
ら構成され、１レコードはファイル名称５０１、格納開
始位置（磁気ディスク装置４のデータ領域の位置）５０
２、ファイルサイズ５０３、その他管理情報５０４から
構成されている。磁気ディスク装置４内のデ−タ領域４
０２に格納されているファイルをアクセスする場合に
は、ファイル名称５０１をキ−ワ−ドとして、主メモリ
２内の常駐テーブル２０１に格納された上記ファイル管
理情報５の検索を行ない、格納開始位置５０２の算出を
行なう。このため、処理装置１は、図３に示すフォ−マ
ットの制御パラメ−タ６を主メモリ２上に準備する。

【００１３】図３に示すように、制御パラメータ６は、
起動パラメータ６００と終了パラメータ６１０とから構
成されている。起動パラメータ６００は、コマンドコー
ド６０１と、検索対象のファイル名称を格納している主
メモリ２における先頭アドレスを示す検索データ先頭メ
モリアドレス６０２と、常駐テーブル２０１の先頭アド
レスである常駐テーブル先頭メモリアドレス６０３と、
レコード長６０４と、検索を実行するブロック数６０５
とから構成されている。また、終了パラメータ６１０
は、検索終了後に検索結果等を書き込むもので、目的フ
ァイルの有無を示す検索結果６１１と、検索が行われた
ブロック数を示す処理ブロック数（目的ファイルが存在
した場合には、当該ファイルの存在するブロック番号に
相当する）と、目的ファイルがブロック内に存在した場
合におけるブロック内のレコード位置を示すブロック内
レコード位置６１３とから構成されている。

【００１４】次に、本発明の動作について説明する。処
理装置１は、図３に示す制御パラメ−タ６を主メモリ２
上に準備した後、制御パラメータ６の常駐テーブル先頭
メモリアドレス６０３を起動レジスタ３０２に格納し、
検索動作を起動する。

【００１５】ディスク制御装置３内のマイクロプロセッ
サ３０１は、処理装置１から出力される起動検出信号Ｃ
を起動レジスタ３０２を介して受けて起動を検出する
と、システムバス制御回路３０２とデ−タ転送バッファ
３０３を使用して、主メモリ２上の制御パラメ−タ６を
ＤＭＡ転送により制御メモリ３０７に取り込む。次に、
マイクロプロセッサ３０１は、制御メモリ３０７に格納
されたコマンドコ−ド６０１を解析して検索指示である
ことを認識すると、システムバス制御回路３０２とデ−
タ転送バッファ３０３を使用して、主メモリ２上の検索
デ−タ先頭メモリアドレス６０２をアクセスして、目的
のファイル名称を示す検索文字列をバッファメモリ３０
４に取り込む。

【００１６】次に、マイクロプロセッサ３０１は、シス
テムバス制御回路３０２とデ−タ転送バッファ３０３と
デ−タ比較回路３０５とを使用して、主メモリ２上の常
駐テ−ブル２０１をＤＭＡ転送により取り込み、バッフ
ァメモリ３０４内に取り込み済のファイル名称（検索文
字列）と比較して検索を行なう。マイクロプロセッサ３
０１は、上記検索処理の間、セレクタ３０８がデータ転
送バッファ３０３から入力されたデータを出力するよう
に制御する。

【００１７】データ検索回路３０５は、上記検索動作に
よって目的のファイル名称を発見した場合、または図３
に示すブロック数６０４だけ検索処理を行った場合、動
作終了信号Ｄを出力する。

【００１８】マイクロプロセッサ３０１は、検索動作終
了信号Ｄにより検索動作の終了を検出すると、デ−タ検
索回路３０５内に保持されている終了状態から検索結果
を作成し、システムバス制御回路３０２とデ−タ転送バ
ッファ３０３を使用して、主メモリ２上の終了パラメ−
タ６１０の検索結果６１１と処理ブロック数６１２とブ
ロック内レコード位置６１３にＤＭＡ転送により書き込
みを行う。その後、マイクロプロセッサ３０１は処理装
置１のプログラムに終了報告をする。

【００１９】処理装置１のプログラムはディスク制御装
置３からの終了報告を検出すると、終了パラメ−タ６１
０の検索結果６１１と処理ブロック数６１２とブロック
内レコ−ド位置６１３とから、ディスク装置４のデータ
領域４０２におけるファイルの格納位置を算出し、目的
とするファイルのアクセスを行なう。

【００２０】ディスク制御装置３内のセレクタ３０８
は、デ−タ検索回路３０５への一方の入力デ−タを主メ
モリ２からの読み出しデ−タとするか、または磁気ディ
スク装置４からの読みだしデ−タとするかを選択するも
のであり、マイクロプロセッサ３０１により制御され
る。これはシステム構成上の制限等により磁気ディスク
装置４内のファイル管理情報領域４０１に格納されてい
るファイル管理情報５の全てを主メモリ２内の常駐テ−
ブル２０１に格納することだできず、かつ常駐テ−ブル
２０１に対して検索動作を行った結果目的とするファイ
ルが見つからなかった場合、磁気ディスク装置４に格納
されている残りのファイル管理情報５について検索動作
を行ないファイルの格納位置を算出することを可能とす
るためである。

【００２１】以上の説明から明らかなように、上記実施
例によれば、処理装置１は、例えばシステム上アクセス
頻度の高いファイル管理情報５をディスク装置４から読
み出し、主メモリ２の常駐テーブル２０１に格納してお
く。主メモリ２上に格納された前記ファイル管理情報５
に対して文字列（ファイル名称）の検索を行う場合、処
理装置１は検索対象文字列を格納している主メモリ先頭
アドレス、検索文字数、前記テ−ブルが格納されている
主メモリ先頭アドレス、主メモリ２上のフォ−マット情
報等をディスク制御装置３に対して指示して検索動作を
起動する。

【００２２】ディスク制御装置３はプログラムから指示
された検索データ主メモリ先頭アドレス６０２から検索
を行う検索文字列をＤＭＡ転送によりディスク制御装置
内のバッファメモリ３０４に読み出し、さらに主メモリ
２に格納されたファイル管理情報５をＤＭＡ転送により
読み出しながら、上記バッファメモリ３０４の内容との
比較を行ない、その結果を処理装置１に報告する。

【００２３】処理装置１は、ディスク制御装置から報告
された検索結果にもとずき文字列の格納位置を算出す
る。これにより、主メモリ２上に読み出されたファイル
管理情報を使用した文字列検索をディスク制御装置のＤ
ＭＡ転送機能とデータ検索機能を用いて行なうことが可
能となり、文字列検索中はプログラムが他の処理を実行
することができるため、システムの性能低下の防止を図
ることができる。

【００２４】

【発明の効果】本発明によれば、主記憶装置上にある情
報に対するデ−タ検索動作をプログラムとは別にＤＭＡ
転送機能を用いて行なうことができるので、ディスク装
置内の情報を主メモリに常駐するシステムにおいて、デ
−タ検索動作によるシステム全体の処理能力の低下を防
ぐことができる。

【図面の簡単な説明】

【図１】本発明を用いた計算機システムの一実施例の概
略構成を示すブロック図。

【図２】図１に示すディスク装置のファイル管理情報領
域にに記憶されているファイル管理情報のフォ−マット
を示す説明図。

【図３】図１に示す主メモリに格納される制御パラメ−
タのフォ−マットの一例を示す説明図。

【符号の説明】

１…処理装置、２…主メモリ、３…ディスク制御装置、
４…ディスク装置、５…ファイル管理情報、６…制御パ
ラメ−タ、２０１…常駐テ−ブル、３０１…マイクロプ
ロセッサ、３０２…システムバス制御回路、３０３…デ
−タ転送バッファ、３０４…バッファメモリ、３０５…
デ−タ検索回路、３０６…起動レジスタ、３０７…制御
メモリ 、３０８…セレクタ、３０９…ディスクイン
タ−ファイス制御回路、３１０…マイクロプログラムメ
モリ、５０１…ファイル名称、５０２…格納開始位置、
５０３…ファイルサイズ、５０４…その他管理情報、６
００…起動パラメータ、６０１…コマンドコ−ド、６０
２…検索デ−タ先頭メモリアドレス、６０３…常駐テ−
ブル先頭メモリアドレス、６０４…レコ−ド長、６０５
…ブロック数、６１０…終了パラメータ、６１１…検索
結果 、６１２…処理ブロック数、６１３…ブロック内
レコ−ド位置、Ａ…システムバス、Ｂ…マイクロプロセ
ッサバス、Ｃ…起動検出信号、Ｄ…検索動作終了信号
、Ｅ…ディスクインタ−ファイス、

Claims (1)

【特許請求の範囲】
1. 【請求項１】処理装置と、主記憶装置と、ＤＭＡ転送機
   能およびデータ検索機能を有するディスク制御装置と、
   ディスク装置とから構成され、主記憶装置にディスク装
   置の検索情報を格納している電子計算機システムにおい
   て、 主記憶装置に格納されている検索情報をディスク制御装
   置のＤＭＡ転送機能を用いてディスク制御装置内に取り
   込み、ディスク制御装置のデータ検索機能を用いて取り
   込んだ検索情報から目的のデータを検索することを特徴
   とする電子計算機システムにおけるデ−タ検索制御方
   法。