JPH0322058A - アドレス検証方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、記憶装置上の記憶領域を任意のアクセス主体
に割当てた後、各アクセス主体のアクセス要求を許容す
る前に、その先頭アドレスを検証するアドレス検証方法
に関する。

（従来の技術） 種々の入出力装置等が記憶装置を共用する場合、予め記
憶装置上の特定の記憶領域を各入出力装置に割当てて、
領域を限定してアクセスさせることが行なわれる。この
場合、入出力装置等の各アクセス主体が誤った記憶領域
をアクセスすることがないように、そのアクセスすべき
アドレスの検証が行なわれる。

第２図に、従来のアドレス検証方法を実施したシステム
のブロック図を示す． 図において、記憶装置１上には、一定の連続した記憶領
域２が確保されており、この記憶領域２は、一定の幅の
複数の単位領域３で区分されている。各単位領域３は、
入出力装置等のアクセス主体４にそれぞれ割当てられる
。この割当てを行なう場合、アクセス主体４から割当て
要求があると、そのアクセス主体４に対し、割当てられ
た単位領域３の先頭アドレス３ａが通知される。また、
その単位領域の先頭アドレス３ａは、先頭アドレステー
ブル５にも格納される。

その後、アクセス主体４が、先に割当てられた単位領域
３のアクセスを行なおうとする場合、制御部６に対し、
先頭アドレス３ａを通知する。制御部６は、先頭アドレ
ス３ａを受入れると、先頭アドレステーブル５を検索し
、当該先頭アドレス３ａが、この先頭アドレステーブル
５に格納されているか否かを判断する。そして、一致す
る先頭アドレスが存在すれば、アクセス主体４の出力し
た先頭アドレスが正当なものと判断し、その検証結果に
基づいて、アクセス主体４による単位領域３のアクセス
を許容する。

尚、上記先頭アドレステーブル５には、実際に何れかの
アクセス主体４に割当てられた単位領域の先頭アドレス
のみが格納される。

例えば、アクセス主体４が、何等かの障害により誤った
先頭アドレスを用いてアクセスを要求すれば、先頭アド
レステーブル５にそのようなアドレスが存在せず、その
先頭アドレスが不当であるとの検証結果に基づいて、ア
クセスが拒絶される。その結果、記憶装置１上の他の記
憶領域の破壊を防止することができる。

しかし、先頭アドレスが、ちょうど他のアクセス主体に
割当てられた先頭アドレスと一致するような場合には、
アクセスを許容してしまうことになるが、そのようなア
ドレスのエラーの発生する確率は極めて低い。従って、
上記のような検証により、記憶装置の記憶領域を十分保
護することができる。

第３図に、従来の他のアドレス検証方法を実施したシス
テムのブロック図を示す。

この例においても、記憶装置１上の連続した記憶領域２
に、一定の幅の複数の単位領域３が設定されている，そ
して、各単位領域３は、それぞれ任意のアクセス主体４
に割当てられ、何れかの単位領域３が割当てられたアク
セス主体４は、それぞれ先に説明した要領で、各単位領
域３の先頭アドレス３ａを保持している。そして、割当
てられた単位領域３のアクセスを要求する場合、その先
頭アドレス３ａを制御部６に向って出力する。

この例においては、制御部６は、その先頭アドレス３ａ
を受入れると、記憶装置１上のその先頭アドレス３ａに
格納された、データの読取りを行なう各単位領域３の先
頭アドレスに相当する部分に、それぞれ識別データ３ｂ
が格納されている。

この識別データ３ｂは、単位領域３の先頭を表わす内容
の特定のデータで、例えば、何れの単位領域３にも、そ
れぞれ内容が“ｌ０１０・・・ｌＯ”というような同一
の識別データ３ｂが格納される。

制御部６が、何れかのアクセス主体４から受入れた先頭
アドレス３ａに基づいて、その識別データ３ｂを読出し
たときは、その先頭アドレスが何れかの単位領域３の先
頭と一致するため、正当との検証結果を得る。また、識
別データ以外のデータが読出された場合には、不当との
検証結果を得る。

正当との検証結果を得た場合には、アクセス主体４に対
し、該当する単位領域３のアクセスを許容する。

（発明が解決しようとする課題） ところで、上記第２図に示したような方法は、何れかの
アクセス主体４に割当てられた単位領域３の先頭アドレ
スを、常に先頭アドレステーブル５に格納するため、割
当て数に対応して先頭アドレステーブル５の容量が増大
する。

例えば、大規模なシステムの多数のタスクに対し、それ
ぞれ単位領域３を割当てるといった場合に、割当てられ
た単位領域数は膨大となり、先頭アドレステーブル５の
大きさも膨大なものとなる。これでは、制御部６による
テーブル検索に長時間を要する。テーブル検索の高速化
を図る手法として、ハッシュテーブルを用いるといった
方法もあるが、その場合には、更に大量の付加的データ
を必要とし、記憶装置１上の記憶領域の使用量が増大す
るといった難点がある。

一方、第３図に示した例では、若し、単位領域３中に、
識別データ３ｂと同一の内容のデータがたまたま存在し
ていた場合、アクセス主体４から与えられた誤った先頭
アドレスを、正当と検証してしまうといった問題点があ
る。

更に、第３図の例では、制御部６がアクセス主体４から
受入れられた先頭アドレスをそのまま用いて、直接記憶
装置ｌ上の記憶領域をアクセスする必要がある。このた
め、万一アドレス誤りによる不合理なアドレスが与えら
れた場合、メモリアクセスの例外が発生する．オペレー
ティングシステム等においては、このような例外が多重
に発生した場合、処理が複雑化し、あるいは処理が停止
してしまうといった問題がある。

本発明は以上の点に着目してなされたもので、検証のた
めの付加的データの減少を図り、高速かつ誤りなくアド
レスの検証を行なうことができるアドレス検証方法を提
供することを目的とするものである。

（課題を解決するための手段） 本発明のアドレス検証方法は、記憶装置上の連続した記
憶領域を、一定の幅の複数の単位領域で区分し、各単位
領域をそれぞれ任意のアクセス主体に割当てるものにお
いて、前記連続した記憶領域の前記記憶装置上のアドレ
スの範囲を直接又は間接的に示すアドレス範囲情報と、
前記単位領域の幅を直接又は間接的に示す単位領域幅情
報とを保持し、前記何れかのアクセス主体から、当該ア
クセス主体に割当てられた前記単位領域のアクセスのた
めに、その先頭アドレスが与えられたとき、前記アクセ
ス主体から与えられた先頭アドレスと前記アドレス範囲
情報とを比較して、当該先頭アドレスが、前記連続した
記憶領域の範囲に含まれるか否かの判断と、前記単位領
域の先頭アドレスが、前記アドレス範囲情報と前記単位
領域幅情報とにより演算で求められる何れかの単位領域
の先頭アドレスとを比較して、両者が一致するか否かの
判断とから検証結果を得ることを特徴とするものである
。

（作用） 以上の方法では、記憶装置に格納すべき付加的データと
して、アドレス範囲情報と単位領域幅情報とを設定する
。アクセス主体から先頭アドレスが与えられたとき、こ
れをアドレス範囲情報と比較すれば、その先頭アドレス
が連続した記憶領域の範囲に含まれるか否かが判断でき
る。また、連続した記憶領域中には、単位領域の幅の周
期で先頭アドレスが存在する．従って、アクセス主体か
ら与えられた先頭アドレスと、上記アドレス範囲情報及
び単位領域幅情報とにより演算によって求められる、何
れかの単位領域の先頭アドレスとを比較し、両者が一致
するか否かを判断すれば、アドレス正当性の検証を行な
うことができる．（実施例） 以下、本発明を図の実施例を用いて詳細に説明する。

第１図は、本発明のアドレス検証方法を実施したシステ
ムブロック図である。

図において、記憶装置ｌには、先に第２図及び第３図で
説明したと同様に、一定の連続した記憶領域２が設定さ
れている。そして、この連続した記憶領域２は、一定の
幅の複数の単位領域３により区分されている。各単位領
域３は、任意のアクセス主体４に割当てられる。

尚、本発明においては、上記連続した記憶領域２が設定
されると、記憶装置ｌ上の他の記憶領域に、連続した記
憶領域２の最小アドレスＬと最大アドレスＨを含むアド
レス範囲情報７を格納しておく。また、一定の幅の単位
領域３を設定すると、その単位領域３の領域幅Ｓを含む
情報を単位領域幅情報８として格納しておく。本発明に
おいては、以上の２種の付加的データを予め用意する。

尚、上記アドレス範囲情報としては、最小アドレスＬ及
び最大アドレスＨといった組合わせの他、最小アドレス
Ｈと、連続した記憶領域２の幅Ｗといった組合わせとす
ることも可能である．また、単位領域幅情報８としては
、領域幅Ｓの他、連続した記憶領域２に含まれる単位領
域３の総数であってもよい。しかし、何れの場合にも、
後で説明する検証の過程で行なう演算回数を少なくする
ような情報の格納が好ましい。その具体的な説明は後述
する． さて、この実施例においても、何れかの単位領域３が任
意のアクセス主体４に割当てられると、その単位領域３
の先頭アドレス３ａが通知され、アクセス主体４に保持
される。このアクセス主体４としては、磁気ディスク装
置．通信制御装置等の入出力装置や、種々のプログラム
を構成するタスク等が挙げられる．またこの他にも、記
憶装置１上の記憶領域を割当てられて処理を実行する種
々のものが含まれる。

尚、このシステムには、この他に、アドレス検証を行な
うための制御部６が設けられている。

本発明の方法はへのように実行される。

先ず、何れかのアクセス主体４から、そのアクセス主体
４に割当てられた単位領域３のアクセスのために、先頭
アドレス３ａが制御部６に与えられる。制御部６は、ア
ドレス範囲情報７を用いて範囲比較を行なう。即ち、ア
ドレス範囲情報７の最小アドレスＬと最大アドレスＨと
を比較して、与えられた先頭アドレスが両者の間に存在
するか否かの判断を行なう。与えられた先頭アドレスが
この間に存在しなければ、不当なアドレスであるとの検
証結果が得られる。

次に、単位領域幅情報８を用いて、例えば、先に説明し
た各単位領域の先頭アドレスを求め、その先頭アドレス
と与えられた先頭アドレスとが一致するか否かの比較を
行なう。演算で求められた何れかの単位領域の先頭アド
レスと一致した場合には、与えられた先頭アドレスが正
当であるとの検証結果が得られる。尚、この場合、より
簡潔な方法があり、その詳細は第４図を用いて後述する
。

以上のように、本発明の方法では、少量のアドレス範囲
情報７と単位領域幅情報８という付加的データを用いて
、先頭アドレスの検証を行ない、検証前の先頭アドレス
をそのまま使用して、記憶装置をアクセスすることはな
い。

第４図を用いて、本発明の方法の更に具体的な実施例を
説明する。

第４図は、本発明のアドレス検証方法の実施例を示すフ
ローチャートである。また、第５図に、その動作説明図
を示す。

第５図は、連続した記憶領域２の最小アドレスＬと最大
アドレスＨ．領域幅Ｓ及び与えらえた先頭アドレスＡの
関係を示す説明図である。即ち、第５図に示したように
、連続した記憶領域２中の実線で囲んだ単位領域３の先
頭アドレスＡが、何れかのアクセス主体から与えられた
とする。

ここで、第４図において、検証作業が開始されると、先
ず、ＡがＬと等しいか、あるいはそれより大きいかが判
断される（ステップＳｌ）．ＡがＬよりも小さければ、
不正なアドレスと判断され、アクセス拒否通知等の所定
の処理が行なわれる（ステップＳ７）．ＡがＬよりも大
きいかあるいは等しい場合には、今度は、ＡがＨよりも
小さいかあるいは等しいかが判断される（ステップＳ２
）。ＡがＨよりも大きければ、やはり不正なアドレスと
しての処理が行なわれる（ステップＳ７）。それ以外の
場合には、ステップＳ１及びステップＳ２の判断により
、少なくとも与えられた先頭アドレスＡが、連続した記
憶領域２の範囲にあることが確認される。

次に、ステップＳ３において、ＡからＬが減算されて、
Ｄが求められる。このＤは、第５図に示すように、連続
した記憶領域２の最小アドレスＬから与えられた先頭ア
ドレスＡまでの幅を示す。

次に、第４図ステップＳ４において、Ｄを単位領域３の
領域幅Ｓにより除算する。即ち、最小アドレスＬと与え
られた先頭アドレスＡの間には、必ず第５図中破線で区
切ったように整数個の単位領域が存在する筈である。従
って、第４図ステップＳ４によって、ＤをＳで除算する
と、その答は整数となり、余りが存在しない筈である。

ステップＳ５においては、その余りが“Ｏ”か否かを判
断する。余りが“Ｏ“以外であれば、不正なアドレスと
しての処理が行なわれる（ステップＳ７）。余りが“Ｏ
”であれば、与えられた先頭アドレスＡは、正当なアド
レスを示すものと判断される。従って、第４図ステップ
Ｓ６において、正当アドレス処理が実行される。

以上の処理の場合には、第４図に示すように、ステップ
Ｓｌ，ステップＳ２，ステップｓ５において、それぞれ
１回ずつ比較演算を行ない、ステップＳ３において減算
を１回行ない、ステップＳ４において剰余演算を１回行
なうことにより検証が完了する。このように、演算回数
が少なく、又、演算自体極めて簡単な内容のものであり
、検証作業が高速になる。しかも、記憶装置１に格納す
る付加的データは、単位領域３の総数や割当てられたア
クセス主体４の数に依存しないで、一定量の少量の情報
に限定される．また、たとえ、アクセス主体４から誤っ
た先頭アドレスが与えられたとしても、それを用いて直
接記憶領域１をアクセスすることはなく、アドレスエラ
ー発生の恐れがない。

本発明は以上の実施例に限定されない。

第ｌ図のアドレス範囲情報７は、先に説明したように、
記憶装置ｌ上のアドレスの範囲を、直接又は間接的に示
す種々の情報により構成することができる。また、単位
領域幅情報８は、単位領域３の幅を、直接又は間接的に
示す種々の情報から構成することができる。また、先頭
アドレスとアドレス範囲情報７どの比較や、単位領域幅
情報８を用いた比較演算等は、各情報の内容に応じて適
宜変更することはいうまでもない． （発明の効果） 以上説明した本発明のアドレス検証方法によれば、記憶
装置中に、少量のアドレス範囲情報や単位領域幅情報を
格納しておくことにより、高速に確実にアドレスの検証
を行なうことが可能である。しかも、その付加的データ
は、アクセス主体数等に存在せず一定である。また、ア
クセス主体から与えられた誤ったアドレスを用いて、記
憶装置のアクセスを行なうことがないので、障害の発生
を未然に防止することもできる。

【図面の簡単な説明】

第１図は本発明のアドレス検証方法を実施したシステム
ブロック図、第２図は従来のアドレス検証方法を実施し
たシステムブロック図、第３図は従来の他のアドレス検
証方法を実施したシステムブロック図、第４図は本発明
のアドレス検証方法の実施例を示すフローチャート、第
５図は本発明の方法の動作説明図である。 ｌ・・・記憶装置、２・・・連続した記憶領域、３・・
・単位領域、４・・・アクセス主体、６・・・制御部、
７・・・アドレス範囲情報、８・・・単位領域幅情報。 本発明のアドレス検証方法を実施したシステムブロック
図第　　１　　図 従来のアドレス検証方法を実施したシステムブロック図
第２図 従来の他の検区方法を実施したシステムブロック図第３
図 本発明の実施例フローチャー 第４図 本発明の動作説明図 第５図 −３５６−

Claims (1)

1. 【特許請求の範囲】 記憶装置上の連続した記憶領域を、一定の幅の複数の単
   位領域で区分し、各単位領域をそれぞれ任意のアクセス
   主体に割当てるものにおいて、前記連続した記憶領域の
   前記記憶装置上のアドレスの範囲を直接又は間接的に示
   すアドレス範囲情報と、前記単位領域の幅を直接又は間
   接的に示す単位領域幅情報とを保持し、 前記何れかのアクセス主体から、当該アクセス主体に割
   当てられた前記単位領域のアクセスのために、その先頭
   アドレスが与えられたとき、前記アクセス主体から与え
   られた先頭アドレスと前記アドレス範囲情報とを比較し
   て、当該先頭アドレスが、前記連続した記憶領域の範囲
   に含まれるか否かの判断と、 前記単位領域の先頭アドレスが、前記アドレス範囲情報
   と前記単位領域幅情報とにより演算で求められる何れか
   の単位領域の先頭アドレスとを比較して、両者が一致す
   るか否かの判断とから検証結果を得ることを特徴とする
   アドレス検証方法。