JPH02239345A - パステーブルサーチ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置におけるパス番号管理機構で、パ
ス識別子が一致するパステーブルがサーチできなかった
場合のパステーブルサーチの効率を向上することができ
るパステーブルサーチ方式に関するものである。

〔従来の技術〕

従来の技術について、図面を用いて説明する。

第２図は、従来の技術の構成を表わす図である．従来、
１つのパステーブルをパス番号でサーチする場合と、パ
ス識別子でサーチする場合があるシステムでは、パステ
ーブルサーチの効率向上の為、パス番号管理テーブル４
とパス識別．子管理テーブル７とを用いてパステーブル
サーチを行なっていた。

パス番号でサーチする場合、パス番号管理テーブル４の
１つのエントリとパステーブルとは、１対１に対応づけ
られている為、パス番号に対応するパス番号管理テーブ
ル４のエントリを求めてパステーブルをサーチしていた
． パス識別子でサーチする場合、パス識別子に対応するパ
ス識別子管理テーブル４のエントリを求めてそのエント
リ内のパス番号に対応するパス番号管理テーブル７のエ
ントリからパステーブルをサーチしていた。しかし、パ
ス識別子の種類は、パスの誤接防止の為に、最大パス数
の数倍〜数百倍になるようにしているので、パス識別子
管理テーブル７のエントリ数を最大パス識別子にすると
、メモリの負荷が重くなる．従って、パス識別子管理テ
ーブル７のエンドリ数は、最大パス数としていた。この
為、第２図の様に、最大パス数を１０００個とすると、
パス識別子管理テーブル７のエントリ数も１０００個と
なる．この環境で、パス識別子の値が１０００と２００
０のパスが存在する場合、パス識別子管理テーブル７の
エントリは、パス識別子をパス識別子エントリ数で割っ
た余りとなるので、両方のパスが同じエントリになって
しまう．この様な場合は、後から設定されたパスのパス
番号を、パス識別子管理テーブル７の対応するエントリ
に設定していた。従って、パス識別子でパステーブルを
サーチする場合、パス識別子管理テーブル７とパス番号
管理テーブル４からサーチしたパステーブルのパス識別
子と一致するか否かのチェックを行ない、一致しない時
は、パス番号管理テーブル４の最初のエントリから順番
にパス識別子が一致するパステーブルをサーチしていた
。

〔発明が解決しようとする課題〕

上述した従来の技術は、パス識別子でパステーブルをサ
ーチする場合に、パス識別子管理テーブルとパス番号管
理テーブルからサーチしたパステーブルのパス識別子が
一致しない時に、パス番号管理テーブルの最初のエント
リから順番にパス識別子が一致するパステーブルをサー
チすることになる為、パステーブルサーチの効率が悪く
なるという欠点がある。

〔課題を解決するための手段〕

本発明の構成は、パス番号からパステーブルをサーチす
るパス番号管理機構と、パス識別子からパス番号をサー
チするパス識別子管理機構と、前記パス番号管理機構で
パス識別子が一致するパステーブルをサーチできなかっ
た場合に、そのパス識別子が一致するパステーブルをサ
ーチするパス識別子サーチ機構とを含んで構成されるこ
とを特徴とする． 〔実施例〕 次に、本発明の実施例について図面を用いて説明する． 第１図は本発明の一実施例の構成を表わす図である． パスの設定時に、パス番号管理機構１は、パステーブル
のパス番号に対応するパス番号管理テーブルのエントリ
にパステーブルのアドレスを設定する．パス識別子管理
機構３は、パステーブルのパス識別子に対応するパス識
別子管理テーブル７のエントリにパステーブルのパス番
号を設定する．この時点でパス識別子管理テーブル７の
対応エントリに、既に別のパス番号が設定されている場
合は、パス識別子管理テーブル７の対応エントリにパス
番号を設定せずに、既に設定されているパス番号のパス
テーブルのパス識別子管理テーブル同一エントリ次パス
テーブルアドレスに、新たに設定しようとしたパステー
ブルのアドレスを設定してパス識別子管理テーブル７の
同一エントリのパステーブルをチェインしていく。

パス番号でパステーブルをサーチする場合は、パス番号
管理機構１がパス番号に対応するパス番号管理テーブル
４のエントリを求めてパステーブルをサーチする． パス識別子でパステーブルをサーチする場合は、パス識
別子管理機構３がパス識別子に対応するパス識別子管理
テーブル７のエントリを求めてパス番号を得る。次に、
パス番号管理機構１が、パス番号に対応するパス番号管
理テーブル４のエントリを求めてパステーブルをサーチ
する。

更に、パス識別子サーチ機構２がサーチしたパステーブ
ルのパス識別子が一致するか否かのチェックを行ない、
一致しない時は、パステーブルのパス識別子管理テーブ
ル同一エントリ次パステーブルアドレスにチェインされ
ているパステーブルのパス識別子が一致するか否かのチ
ェックを行なっていき、パス識別子の一致するパステー
ブルをサーチする． 〔発明の効果〕 以上説明したように本発明は、パス識別子でパステーブ
ルをサーチする場合に、パス番号管理機構でサーチした
パステーブルのパス識別子が一致しないくパス識別子管
理テーブルの同一エントリに対応するパステーブルが２
個以上存在する》時でも、パス識別子管理テーブルの同
一エントリに対応するパステーブルだけをサーチするの
で、効率の良いパステーブルサーチが行なえる効果があ
る。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は従来の技術の構成を示すブロック図である。 １・・・パス番号管理機構、２・・・パス識別子サーチ
機構、３・・・パス識別子管理機構、４・・・パス番号
管理テーブル、５．６・・・パステーブル、７・・・パ
ス識別子管理テーブル。

Claims (1)

【特許請求の範囲】
1. パス番号からパステーブルをサーチするパス番号管理機
   構と、パス識別子からパス番号をサーチするパス識別子
   管理機構と、前記パス番号管理機構でパス識別子が一致
   するパステーブルをサーチできなかった場合に、そのパ
   ス識別子が一致するパステーブルをサーチするパス識別
   子サーチ機構とを含むことを特徴とするパステーブルサ
   ーチ方式。