JPH0418629A - 補助記憶制御装置 - Google Patents
補助記憶制御装置Info
- Publication number
- JPH0418629A JPH0418629A JP12194790A JP12194790A JPH0418629A JP H0418629 A JPH0418629 A JP H0418629A JP 12194790 A JP12194790 A JP 12194790A JP 12194790 A JP12194790 A JP 12194790A JP H0418629 A JPH0418629 A JP H0418629A
- Authority
- JP
- Japan
- Prior art keywords
- search information
- supplied
- request
- auxiliary storage
- unit data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔目 次]
概要
産業上の利用分野
従来の技術
発明が解決しようとする課題
課題を解決するための手段
作用
実施例
■、実施例と第1図との対応関係
■、実施例の構成
■、実施例の動作
■、実施例のまとめ
V6発明の変形態様
発明の効果
〔概 要〕
ディスク装置などの補助記憶装置からのレコードの検索
や続出を制御する補助記憶制御装置に関し、 ハードウェア量を増大させることなく、検索情報を効率
よく伝送することを目的とし、検索するレコードに対応
する検索情報を形成する各単位データの送信を要求する
要求信号を生成し、この要求信号を処理手段に供給する
要求手段と、要求信号に応じて処理手段から出力される
各単位データが供給されるとともに、補助記憶装置に記
録されている複数のレコードの何れかに対応する識別情
報を形成する各単位データが供給され、検索情報と識別
情報とが一致するか否かを処理手段に通知する検索処理
手段と、要求信号に基づいて、要求手段によって要求さ
れた単位データの数を計数する第1計数手段と、補助記
憶装置から供給される単位データの数を計数する第2計
数手段と、第1計数手段による計数結果と第2計数手段
による計数結果とが入力され、これらの計数結果の差が
所定の数に達したか否かに応じて、要求手段による要求
信号の出力動作を制御する要求制御手段とを備えるよう
に構成する。
や続出を制御する補助記憶制御装置に関し、 ハードウェア量を増大させることなく、検索情報を効率
よく伝送することを目的とし、検索するレコードに対応
する検索情報を形成する各単位データの送信を要求する
要求信号を生成し、この要求信号を処理手段に供給する
要求手段と、要求信号に応じて処理手段から出力される
各単位データが供給されるとともに、補助記憶装置に記
録されている複数のレコードの何れかに対応する識別情
報を形成する各単位データが供給され、検索情報と識別
情報とが一致するか否かを処理手段に通知する検索処理
手段と、要求信号に基づいて、要求手段によって要求さ
れた単位データの数を計数する第1計数手段と、補助記
憶装置から供給される単位データの数を計数する第2計
数手段と、第1計数手段による計数結果と第2計数手段
による計数結果とが入力され、これらの計数結果の差が
所定の数に達したか否かに応じて、要求手段による要求
信号の出力動作を制御する要求制御手段とを備えるよう
に構成する。
本発明は、ディスク装置などの補助記憶装置からのレコ
ードの検索や続出を制御する補助記憶制御装置に関する
ものである。
ードの検索や続出を制御する補助記憶制御装置に関する
ものである。
例えば、チャネル装置は、ファイル制御装置を介してデ
ィスク装置などの補助記憶装置に接続されており、この
ファイル制御装置によって、ディスク装置からレコード
を検索や続出が制御されるようになっている。
ィスク装置などの補助記憶装置に接続されており、この
ファイル制御装置によって、ディスク装置からレコード
を検索や続出が制御されるようになっている。
このようなシステムにおいて、チャネル装置は、ファイ
ル制御装置からの要求に応じて、゛検索するレコードに
対応する検索情報(例えばキー情報)をファイル制御装
置に供給するようになっている。
ル制御装置からの要求に応じて、゛検索するレコードに
対応する検索情報(例えばキー情報)をファイル制御装
置に供給するようになっている。
また、ディスク装置は、指定されたディスク上の位置に
記録されているレコードを順次に読み出して、このレコ
ードに対応する識別情報(例えばキー情報)をファイル
制御装置に供給するようになっており、ファイル制御装
置によって、上述した検索情報と識別情報とが一致する
か否かが判定され、この結果がチャネル装置に返される
ようになっている。
記録されているレコードを順次に読み出して、このレコ
ードに対応する識別情報(例えばキー情報)をファイル
制御装置に供給するようになっており、ファイル制御装
置によって、上述した検索情報と識別情報とが一致する
か否かが判定され、この結果がチャネル装置に返される
ようになっている。
このとき、チャネル装置とファイル制御装置と力唱(れ
た場所に設置されている場合には、上述した検索情報の
要求やこの要求に対応する検索情報を伝達するために、
距離に応じた時間(以下、装置間デイレイと称する)を
要する。このため、ファイル制御装置とチャネル装置と
の間でシェークハンド方式で検索情報を伝送するのでは
、上述した装置間デイレイに相当する待ち時間が生しる
ため、検索情報などの伝送効率が低下してしまう。
た場所に設置されている場合には、上述した検索情報の
要求やこの要求に対応する検索情報を伝達するために、
距離に応じた時間(以下、装置間デイレイと称する)を
要する。このため、ファイル制御装置とチャネル装置と
の間でシェークハンド方式で検索情報を伝送するのでは
、上述した装置間デイレイに相当する待ち時間が生しる
ため、検索情報などの伝送効率が低下してしまう。
一方、チャネル装置とファイル制御装置とを光ファイバ
を介して接続した場合には、通常のケーブルによる接続
での限界とされていた距離(例えば120m)を超えて
、チャネル装置とファイル制御装置との間の距離がlk
m程度となる場合もあり、装置間デイレイは大きくなる
傾向にある。
を介して接続した場合には、通常のケーブルによる接続
での限界とされていた距離(例えば120m)を超えて
、チャネル装置とファイル制御装置との間の距離がlk
m程度となる場合もあり、装置間デイレイは大きくなる
傾向にある。
このように増大する装置間デイレイに伴って、待ち時間
が増加することを防いで、検索情報を効率よく伝送する
ようにしたファイル制御装置が望まれている。
が増加することを防いで、検索情報を効率よく伝送する
ようにしたファイル制御装置が望まれている。
従来は、ファイル制御装置内に所定の容量を有するバッ
ファを設け、ファイル制御装置が、チャネル装置からの
応答を待つことなく、このバッファの容量に相当する検
索情報についての要求を示す要求信号を連続して出力す
るようになっている。
ファを設け、ファイル制御装置が、チャネル装置からの
応答を待つことなく、このバッファの容量に相当する検
索情報についての要求を示す要求信号を連続して出力す
るようになっている。
以下、このように、要求に対応する検索情報を待たずに
、次の検索情報についての要求を出力することを検索情
報を先取りすると称する。
、次の検索情報についての要求を出力することを検索情
報を先取りすると称する。
ここで、」二連したバッファの容量は、ファイル制御装
置とチャネル装置との間の装置間デイレイに対応して決
められており、例えば、装置間デイレイに相当する時間
に、ファイル制御装置とチャネル装置との間の伝送路を
介して8バイトの検索情報を伝送することができる場合
は、上述したバッファとして8バイトの容量を有するバ
ッファを設ければよい。
置とチャネル装置との間の装置間デイレイに対応して決
められており、例えば、装置間デイレイに相当する時間
に、ファイル制御装置とチャネル装置との間の伝送路を
介して8バイトの検索情報を伝送することができる場合
は、上述したバッファとして8バイトの容量を有するバ
ッファを設ければよい。
この場合は、第5図(a)に示すように、8ハイド分の
検索情報についての要求を示す要求信号(図において、
■〜■で示す)が出力され、8ハイドの検索情報の先取
りが行なわれる。
検索情報についての要求を示す要求信号(図において、
■〜■で示す)が出力され、8ハイドの検索情報の先取
りが行なわれる。
また、ファイル制御装置は、第5図(b)に示すように
、上述したようにして先取りされた検索情報(図におい
て、■〜■で示す)が供給されて、ディスク装置から供
給される検索情報と比較された後に、次の検索情報の要
求を行なうようになっている。
、上述したようにして先取りされた検索情報(図におい
て、■〜■で示す)が供給されて、ディスク装置から供
給される検索情報と比較された後に、次の検索情報の要
求を行なうようになっている。
通常は、上述したようにして、8ハイドの検索情報につ
いての要求が行なわれている間に、ディスク装置からの
検索情報が順次に供給され、別のバッファに格納されて
いる。
いての要求が行なわれている間に、ディスク装置からの
検索情報が順次に供給され、別のバッファに格納されて
いる。
従って、チャネル装置から1バイト目の検索情報が供給
されると、この検索情報の比較が行なわれるので、第5
図(a)に示すように、ファイル制御装置により、間断
なく検索情報の要求が行なわれ、これにより、検索情報
の伝送の効率の向上が図られている。
されると、この検索情報の比較が行なわれるので、第5
図(a)に示すように、ファイル制御装置により、間断
なく検索情報の要求が行なわれ、これにより、検索情報
の伝送の効率の向上が図られている。
〔発明が解決しようとする課題]
ところで、上述した従来方式にあっては、装置間デイレ
イに対応する容量のバッファを設けて、このバッファの
容量に対応する検索情報の先取りが行なわれている。従
って、チャネル装置とファイル制御装置との間の距離が
大きくなった場合には、この距離に応じてファイル制御
装置に備えるバッファの容量を増やす必要があり、この
ため、ファイル制御装置のハードウェア量が増大すると
いう問題点があった。
イに対応する容量のバッファを設けて、このバッファの
容量に対応する検索情報の先取りが行なわれている。従
って、チャネル装置とファイル制御装置との間の距離が
大きくなった場合には、この距離に応じてファイル制御
装置に備えるバッファの容量を増やす必要があり、この
ため、ファイル制御装置のハードウェア量が増大すると
いう問題点があった。
また、上述したファイル制御装置とチャネル装置との間
の装置間デイレイが、バッファの容量に対応する装置間
デイレイよりも大きくなった場合には、第6図に示すよ
うに、バッファに格納できる8バイトの検索情報につい
ての要求の送信が終了してもチャネル装置からの応答が
返されない。
の装置間デイレイが、バッファの容量に対応する装置間
デイレイよりも大きくなった場合には、第6図に示すよ
うに、バッファに格納できる8バイトの検索情報につい
ての要求の送信が終了してもチャネル装置からの応答が
返されない。
従って、次の検索情報の要求を行なうことができず、チ
ャネル装置からの応答待ちの時間が生じ、検索情報を効
率よく伝送することができないという問題点があった。
ャネル装置からの応答待ちの時間が生じ、検索情報を効
率よく伝送することができないという問題点があった。
本発明は、このような点にかんがみて創作されたもので
あり、ハードウェア量を増大させることなく、効率よく
検索情報を伝送するようにした補助記憶制御装置を提供
することを目的としている。
あり、ハードウェア量を増大させることなく、効率よく
検索情報を伝送するようにした補助記憶制御装置を提供
することを目的としている。
第1図は、本発明の補助記憶制御装置の原理ブロック図
である。
である。
図において、要求手段111は、検索するレコードに対
応する検索情報を形成する各単位データの送信を要求す
る要求信号を生成し、この要求信号を処理手段101に
供給する。
応する検索情報を形成する各単位データの送信を要求す
る要求信号を生成し、この要求信号を処理手段101に
供給する。
検索処理手段112は、要求信号に応じて処理手段10
1から出力される各単位データが供給されるとともに、
補助記憶装置102に記録されている複数のレコードの
何れかに対応する識別情報を形成する各単位データが供
給され、検索情報と識別情報とが一致するか否かを処理
手段101に通知する。
1から出力される各単位データが供給されるとともに、
補助記憶装置102に記録されている複数のレコードの
何れかに対応する識別情報を形成する各単位データが供
給され、検索情報と識別情報とが一致するか否かを処理
手段101に通知する。
第1計数手段113は、要求信号に基づいて、要求手段
111によって要求された単位データの数を計数する。
111によって要求された単位データの数を計数する。
第2計数手段114は、補助記憶装置102から供給さ
れる単位データの数を計数する。
れる単位データの数を計数する。
要求制御手段115は、第1計数手段113による計数
結果と第2計数手段114による計数結果とが入力され
、これらの計数結果の差が所定の数に達したか否かに応
じて、要求手段112による要求信号の出力動作を制御
する。
結果と第2計数手段114による計数結果とが入力され
、これらの計数結果の差が所定の数に達したか否かに応
じて、要求手段112による要求信号の出力動作を制御
する。
要求手段111により、検索するレコードに対応する検
索情報を形成する各単位データの送信を要求する要求信
号が生成され、この要求信号が処理手段101に供給さ
れる。これに応じて、処理手段101から一ヒ述した単
位データが出力され、検索処理手段112に供給される
。また、補助記憶装置102に記録されている複数のレ
コードの何れかに対応する識別情報を形成する各単位デ
ータが、上述した検索処理手段112に供給される。
索情報を形成する各単位データの送信を要求する要求信
号が生成され、この要求信号が処理手段101に供給さ
れる。これに応じて、処理手段101から一ヒ述した単
位データが出力され、検索処理手段112に供給される
。また、補助記憶装置102に記録されている複数のレ
コードの何れかに対応する識別情報を形成する各単位デ
ータが、上述した検索処理手段112に供給される。
また、この検索処理手段112により、上述した識別情
報と検索情報とが一致するか否かが判定され、処理手段
101に通知される。
報と検索情報とが一致するか否かが判定され、処理手段
101に通知される。
このとき、上述した要求信号に基づいて、第1計数手段
113により、要求手段111によって要求された検索
情報の単位データの数が計数され、第2計数手段114
により、上述した補助記憶装置101から供給された識
別情報の単位データの数が計数される。
113により、要求手段111によって要求された検索
情報の単位データの数が計数され、第2計数手段114
により、上述した補助記憶装置101から供給された識
別情報の単位データの数が計数される。
上述した第1計数手段113による計数結果と第2計数
手段114による計数結果とは、要求制御手段115に
入力されており、この要求制御手段115により、これ
らの計数結果の差が所定の数に達したか否かに応じて、
上述した要求手段111による要求信号の出力動作が制
御される。
手段114による計数結果とは、要求制御手段115に
入力されており、この要求制御手段115により、これ
らの計数結果の差が所定の数に達したか否かに応じて、
上述した要求手段111による要求信号の出力動作が制
御される。
例えば、上述した計数結果の差が所定の数よりも小さい
ときは、要求手段111による要求信号の出力を許可し
、上述した所定の数に達したときに要求信号の出力動作
を停止すればよい。
ときは、要求手段111による要求信号の出力を許可し
、上述した所定の数に達したときに要求信号の出力動作
を停止すればよい。
本発明にあっては、補助記憶装置102から識別情報を
形成する各単位データが順次に供給されていれば、上述
した第1計数手段113と第2計数手段114との計数
結果の差は所定の数よりも小さいとされ、要求制御手段
115により、要求手段111による要求信号の送出動
作が許可される。従って、検索処理手段112に処理手
段101と補助記憶制御装置との間の装置間デイレイに
相当する容量のバッファを備えなくても、補助記憶装置
102から供給される単位データの数に対応する数の単
位データを処理手段101に対して要求することができ
る。従って、ハードウェア量を増大させることなく、検
索情報を効率よく伝送することができる。
形成する各単位データが順次に供給されていれば、上述
した第1計数手段113と第2計数手段114との計数
結果の差は所定の数よりも小さいとされ、要求制御手段
115により、要求手段111による要求信号の送出動
作が許可される。従って、検索処理手段112に処理手
段101と補助記憶制御装置との間の装置間デイレイに
相当する容量のバッファを備えなくても、補助記憶装置
102から供給される単位データの数に対応する数の単
位データを処理手段101に対して要求することができ
る。従って、ハードウェア量を増大させることなく、検
索情報を効率よく伝送することができる。
以下、図面に基づいて本発明の実施例について詳細に説
明する。
明する。
第2図は、本発明の一実施例における補助記憶制御装置
を適用したコンピユークシステムの構成を示す。
を適用したコンピユークシステムの構成を示す。
1、 と 1 との
ここで、本発明の実施例と第1図との対応関係を示して
おく。
おく。
処理手段101は、チャネル装置202に相当する。
補助記憶装置101は、ディスク装置204に相当する
。
。
要求手段111は、同期信号生成部238に相当する。
検索処理手段112は、バッファ231.バッファ23
2.比較回路233に相当する。
2.比較回路233に相当する。
第1計数手段113は、アップダウンカウンタ(カウン
タ)234に相当する。
タ)234に相当する。
第2計数手段114は、カウンタ235に相当する。
要求制御手段115は、減算回路236.比較回路23
7に相当する。
7に相当する。
補助記憶制御装置は、ファイル制御装置230に相当す
る。
る。
以上のような対応関係があるものとして、以下本発明の
実施例について説明する。
実施例について説明する。
1−1111榎l虜
第2図において、202はチャネル装置を、230はフ
ァイル制御装置を、204はディスク装置をそれぞれ示
しており、チャネル装置202とファイル制御装置23
0とは、伝送路205を介して接続され、この伝送路2
05を介してデータの授受を行なうようになっている。
ァイル制御装置を、204はディスク装置をそれぞれ示
しており、チャネル装置202とファイル制御装置23
0とは、伝送路205を介して接続され、この伝送路2
05を介してデータの授受を行なうようになっている。
チャネル装置202は、ファイル制御装置230からの
要求に応じて、検索するレコードを指定する検索情報を
出力同期信号S。1. SO2に同期して送出するよ
うに構成されている。例えば、レコドのnハイドのキー
情報を1ハイドずつ順次に送出するようにすればよい。
要求に応じて、検索するレコードを指定する検索情報を
出力同期信号S。1. SO2に同期して送出するよ
うに構成されている。例えば、レコドのnハイドのキー
情報を1ハイドずつ順次に送出するようにすればよい。
また、ファイル制御装置230において、231.23
2はバッファを、233.237は比較回路を、234
,235はアップダウンカウンタ(カウンタ)を、23
6は減算回路をそれぞれ示しており、238は上述した
要求を表す人力同期信号S、、、S、□を生成する同期
信号生成部を示している。例えば、この同期信号生成部
238は、入力同期信号S Il、 312として、
交互に正のパルスを出力し、これらのパルスのそれぞれ
によって検索情報を形成する各ハイドを要求するように
すればよい。
2はバッファを、233.237は比較回路を、234
,235はアップダウンカウンタ(カウンタ)を、23
6は減算回路をそれぞれ示しており、238は上述した
要求を表す人力同期信号S、、、S、□を生成する同期
信号生成部を示している。例えば、この同期信号生成部
238は、入力同期信号S Il、 312として、
交互に正のパルスを出力し、これらのパルスのそれぞれ
によって検索情報を形成する各ハイドを要求するように
すればよい。
バッファ231は、8バイトの容量を有しており、上述
したチャネル装置202から1ハイドずつ供給される検
索情報は、このバッファ231に保持されるようになっ
ている。以下、チャネル装置202から供給される検索
情報の各バイトをチャネル側の検索情報と称する。また
、バッファ232は、512バイトの容量を有しており
、ディスク装置204によって読み出されたレコードに
含まれているnハイドのキー情報が、例えば1バイトず
つ順次に供給され、これらの各バイトがディスク側の検
索情報として保持されるようになっている。
したチャネル装置202から1ハイドずつ供給される検
索情報は、このバッファ231に保持されるようになっ
ている。以下、チャネル装置202から供給される検索
情報の各バイトをチャネル側の検索情報と称する。また
、バッファ232は、512バイトの容量を有しており
、ディスク装置204によって読み出されたレコードに
含まれているnハイドのキー情報が、例えば1バイトず
つ順次に供給され、これらの各バイトがディスク側の検
索情報として保持されるようになっている。
これらのバッファ231,232に保持された検索情報
は、順次に比較回路233に供給されて比較されるよう
になっている。また、ファイル制御装置230は、この
比較回路233による比較結果に基づいて、上述したチ
ャネル側の検索情報とディスク側の検索情報とが、全て
一致したか否かをチャネル装置202に通知するように
なっている。
は、順次に比較回路233に供給されて比較されるよう
になっている。また、ファイル制御装置230は、この
比較回路233による比較結果に基づいて、上述したチ
ャネル側の検索情報とディスク側の検索情報とが、全て
一致したか否かをチャネル装置202に通知するように
なっている。
また、カウンタ234は、上述した同期信号生成部23
8から検索情報の要求を示す人力同期信号S++、S+
。のパルスが出力されるごとに計数値を加算し、比較回
路233による比較が行なわれるごとに、計数値を減算
するように構成されている。従って、このカウンタ23
4の計数値は、上述した同期信号生成部238によって
要求された検索情報の数から比較回路233による比較
が終了した検索情報の数を差し引いたものを示している
。以下、この数を先取りされた検索情報の数と称する。
8から検索情報の要求を示す人力同期信号S++、S+
。のパルスが出力されるごとに計数値を加算し、比較回
路233による比較が行なわれるごとに、計数値を減算
するように構成されている。従って、このカウンタ23
4の計数値は、上述した同期信号生成部238によって
要求された検索情報の数から比較回路233による比較
が終了した検索情報の数を差し引いたものを示している
。以下、この数を先取りされた検索情報の数と称する。
カウンタ235は、バッファ232に新しいディスク側
の検索情報が書き込まれるごとに計数値を加算し、上述
した比較回路233による比較が行なわれるごとに計数
値を減算するように構成されている。従って、このカウ
ンタ235の計数値は、バッファ232に保持されてい
るディスク側の検索情報の数を示している。
の検索情報が書き込まれるごとに計数値を加算し、上述
した比較回路233による比較が行なわれるごとに計数
値を減算するように構成されている。従って、このカウ
ンタ235の計数値は、バッファ232に保持されてい
るディスク側の検索情報の数を示している。
また、上述したカウンタ234の計数値は、減算回路2
36に供給されており、この減算回路236により、バ
ッファ231の容量に相当する数値(例えば、l’8J
)が差し引かれるようになっており、この減算回路2
36による減算結果が、比較回路237に供給されてい
る。この比較回路237は、カウンタ235の計数値と
上述した減算回路236による減算結果とを比較し、カ
ウンタ235の計数値の方が大きい場合には論理“′0
゛を、逆の場合には論理“′1”を要求許可信号として
出力するように構成されている。
36に供給されており、この減算回路236により、バ
ッファ231の容量に相当する数値(例えば、l’8J
)が差し引かれるようになっており、この減算回路2
36による減算結果が、比較回路237に供給されてい
る。この比較回路237は、カウンタ235の計数値と
上述した減算回路236による減算結果とを比較し、カ
ウンタ235の計数値の方が大きい場合には論理“′0
゛を、逆の場合には論理“′1”を要求許可信号として
出力するように構成されている。
従って、要求許可信号は、先取りされた検索情報の数と
バッファ232に保持されたディスク側の検索情報の数
との差が、バッファ231の容量に相当する数F8Jよ
りも大きいか否かを示している。
バッファ232に保持されたディスク側の検索情報の数
との差が、バッファ231の容量に相当する数F8Jよ
りも大きいか否かを示している。
この要求許可信号は、上述した同期信号生成部238に
供給されており、この同期信号生成部238は、要求許
可信号として論理゛0゛が供給されているときは、入力
同期信号Sz、S+□を出力して検索情報の要求を行な
い、論理” 1 ”が供給されたときには、入力同期信
号S++、St□の出力を停止するように構成されてい
る。
供給されており、この同期信号生成部238は、要求許
可信号として論理゛0゛が供給されているときは、入力
同期信号Sz、S+□を出力して検索情報の要求を行な
い、論理” 1 ”が供給されたときには、入力同期信
号S++、St□の出力を停止するように構成されてい
る。
皿−11iU帽久快作
第3図に、実施例による検索情報の伝送動作を表すタイ
ミング図を示す。
ミング図を示す。
初期状態においては、カウンタ234,235の84数
値はともにFQjとなっている。従って、比較回路23
7により、減算回路236による減算結果「−8」とカ
ウンタ235の計数値fojとが比較されるので、要求
許可信号として論理“0パが同期信号生成部238に供
給される。
値はともにFQjとなっている。従って、比較回路23
7により、減算回路236による減算結果「−8」とカ
ウンタ235の計数値fojとが比較されるので、要求
許可信号として論理“0パが同期信号生成部238に供
給される。
これに応じて、この同期信号生成部238によって入力
同期信号S、、、S、□の出力が開始され(第3図(a
)、 (b)参照)、第3図げ)に示すように、カウン
タ234の計数値が加算される。
同期信号S、、、S、□の出力が開始され(第3図(a
)、 (b)参照)、第3図げ)に示すように、カウン
タ234の計数値が加算される。
また、通常は、上述したようにして、バッファ231の
容量に相当する8ハイドの検索情報の先取りが行なわれ
ている間に、ディスク装置204によって、ディスクに
記録されているレコードの読み出しが開始される。これ
に応じて、第3図(g)に示すように、ディスク側の検
索情報が供給されてバッファ232に格納され、これに
応じて、第3図(h)に示すように、カウンタ235の
計数値が加算される。
容量に相当する8ハイドの検索情報の先取りが行なわれ
ている間に、ディスク装置204によって、ディスクに
記録されているレコードの読み出しが開始される。これ
に応じて、第3図(g)に示すように、ディスク側の検
索情報が供給されてバッファ232に格納され、これに
応じて、第3図(h)に示すように、カウンタ235の
計数値が加算される。
従って、この場合は、8バイトの検索情報についての先
取りを行なった後でも、比較回路237から出力される
要求許可信号(第3図(i)参照)は論理“′0・°”
に保たれるので、同期信号生成部238により、連続し
て入力同期信号S11. s+□が出力され、チャネ
ル装置202に対する検索情報の要求が続けて行なわれ
る。
取りを行なった後でも、比較回路237から出力される
要求許可信号(第3図(i)参照)は論理“′0・°”
に保たれるので、同期信号生成部238により、連続し
て入力同期信号S11. s+□が出力され、チャネ
ル装置202に対する検索情報の要求が続けて行なわれ
る。
ここで、例えば、第3図(g)に示したように、ディス
ク側の検索情報の供給は、矢印への時点で開始されてお
り、1バイト目から順次に供給されている(図において
、(1)、 (2)、・・・で示す)。
ク側の検索情報の供給は、矢印への時点で開始されてお
り、1バイト目から順次に供給されている(図において
、(1)、 (2)、・・・で示す)。
一方、第3図(e)に矢印Bで示すように、チャネル側
の検索情報の各バイト(図において、■、■。
の検索情報の各バイト(図において、■、■。
・・・で示す)は、これらの検索情報を要求する入力同
期信号S++、Sr□のパルスが出力されてから装置間
デイレイ(図において、記号τで示す)に相当する時間
後に、出力同期信号S。I+SO2に同期して供給され
る(第3図(C)、 (d)、 (e)参照)。従って
、これらの検索情報が供給されると、即座に、」1述し
たディスク側の対応する検索情報の部分と比較すること
ができる。
期信号S++、Sr□のパルスが出力されてから装置間
デイレイ(図において、記号τで示す)に相当する時間
後に、出力同期信号S。I+SO2に同期して供給され
る(第3図(C)、 (d)、 (e)参照)。従って
、これらの検索情報が供給されると、即座に、」1述し
たディスク側の対応する検索情報の部分と比較すること
ができる。
このように、ディスク装置204からの検索情報が順次
に供給されている場合は、チャネル側の検索情報が供給
されたときには、常に、対応するディスク側の検索情報
がバッファ232に格納されている。従って、同期信号
生成部238がバッファ231の容量を超えて検索情報
の先取りを行なっても、バッファ231に保持されてい
る比較済でない検索情報が更新されることはなく、上述
したように、連続して検索情報の要求を行なうことがで
きる。
に供給されている場合は、チャネル側の検索情報が供給
されたときには、常に、対応するディスク側の検索情報
がバッファ232に格納されている。従って、同期信号
生成部238がバッファ231の容量を超えて検索情報
の先取りを行なっても、バッファ231に保持されてい
る比較済でない検索情報が更新されることはなく、上述
したように、連続して検索情報の要求を行なうことがで
きる。
また、例えば、ディスク装置204の障害などにより、
第3図(h)に示すように、ディスク装置204からキ
ー情報のmバイト目以降が供給されない場合は、カウン
タ235の計数値は、比較回路233による比較が行な
われるごとに減少する。
第3図(h)に示すように、ディスク装置204からキ
ー情報のmバイト目以降が供給されない場合は、カウン
タ235の計数値は、比較回路233による比較が行な
われるごとに減少する。
一方、チャネル側の検索情報が供給されている間は、新
しい検索情報が要求されるとともに、バッファ231に
保持されている検索情報の比較が行なわれるので、カウ
ンタ234の計数値は変化しない(第3図(f)参照)
。従って、カウンタ234とカウンタ235との計数値
の差が増加し、減算回路236による減算結果とカウン
タ235の計数値とが等しくなった時点で、比較回路2
37により、要求許可信号として論理“′1゛が出力さ
れる。これに応じて、同期信号生成部238による入力
同期信号S++、St□の出力が停止されるので、チャ
ネル装置202に対して、m+8バイト目以降の検索情
報の要求が行なわれることはない。従って、mバイト目
からm+7バイト目までの8バイトの検索情報は、バッ
ファ231に保持される。
しい検索情報が要求されるとともに、バッファ231に
保持されている検索情報の比較が行なわれるので、カウ
ンタ234の計数値は変化しない(第3図(f)参照)
。従って、カウンタ234とカウンタ235との計数値
の差が増加し、減算回路236による減算結果とカウン
タ235の計数値とが等しくなった時点で、比較回路2
37により、要求許可信号として論理“′1゛が出力さ
れる。これに応じて、同期信号生成部238による入力
同期信号S++、St□の出力が停止されるので、チャ
ネル装置202に対して、m+8バイト目以降の検索情
報の要求が行なわれることはない。従って、mバイト目
からm+7バイト目までの8バイトの検索情報は、バッ
ファ231に保持される。
また、ディスク装置204から再び検索情報が供給され
れば、これに応じて、比較回路237により要求許可信
号として論理“′0”が出力され、同期信号生成部23
8により、入力同期信号S11゜S1□の出力が再開さ
れる。
れば、これに応じて、比較回路237により要求許可信
号として論理“′0”が出力され、同期信号生成部23
8により、入力同期信号S11゜S1□の出力が再開さ
れる。
−■−実υ藪と1ζ吟
上述したように、カウンタ235の計数値とカウンタ2
34の計数値とに基づいて、減算回路236と比較回路
237とによって、先取りされた検索情報の数とバッフ
ァ232に保持されているディスク側の検索情報の数と
の差が数値vB1よりも大きいか否かを示す要求許可信
号を生成し、この要求許可信号により、同期信号生成部
238による入力同期信号SIl、St。の出力動作を
制御する。
34の計数値とに基づいて、減算回路236と比較回路
237とによって、先取りされた検索情報の数とバッフ
ァ232に保持されているディスク側の検索情報の数と
の差が数値vB1よりも大きいか否かを示す要求許可信
号を生成し、この要求許可信号により、同期信号生成部
238による入力同期信号SIl、St。の出力動作を
制御する。
これにより、チャネル装置202.ディスク装置204
が正常に動作していれば、ファイル制御装置230に備
えられたバッファ231の容量にかかわりなく、連続し
て検索情報の先取りを行なうことが可能となる。
が正常に動作していれば、ファイル制御装置230に備
えられたバッファ231の容量にかかわりなく、連続し
て検索情報の先取りを行なうことが可能となる。
従って、例えば、上述した伝送路205として光ファイ
バを用い、チャネル装置202とファイル制御装置23
0とを離れた場所に設置した場合においても、装置間デ
イレイに相当する容量のバッファを設ける必要はない。
バを用い、チャネル装置202とファイル制御装置23
0とを離れた場所に設置した場合においても、装置間デ
イレイに相当する容量のバッファを設ける必要はない。
このように、ハードウェア量を増大させることなく、効
率よ(検索情報の伝送を行なうことができる。
率よ(検索情報の伝送を行なうことができる。
!の・ン“ヒ、−
なお、上述した本発明の実施例にあっては、比較回路2
37により、減算回路236による減算結果とカウンタ
235の計数値とを比較したが、カウンタ234の計数
値とカウンタ235の計数値との差とバッファ231の
容量に相当する数値とを比較し、この比較結果に応じて
、同期信号生成部238を制御するようにしてもよい。
37により、減算回路236による減算結果とカウンタ
235の計数値とを比較したが、カウンタ234の計数
値とカウンタ235の計数値との差とバッファ231の
容量に相当する数値とを比較し、この比較結果に応じて
、同期信号生成部238を制御するようにしてもよい。
また、カウンタ234により、チャネル装置202に対
して要求された検索情報の数を計数し、カウンタ235
により、ディスク装置204から供給された検索情報の
数を計数するようにしてもよい。
して要求された検索情報の数を計数し、カウンタ235
により、ディスク装置204から供給された検索情報の
数を計数するようにしてもよい。
また、同期信号生成部23Bを制御する手段としては、
比較回路と減算回路とに限らず、カウンタ234の計数
値とカウンタ235の計数値とをバッファ231の容量
を考慮して比較して、要求許可信号を生成するものであ
れば適用できる。
比較回路と減算回路とに限らず、カウンタ234の計数
値とカウンタ235の計数値とをバッファ231の容量
を考慮して比較して、要求許可信号を生成するものであ
れば適用できる。
例えば、上述したディスク側の検索情報が4パイ1−単
位でバッファ232に供給され、このバッファ232か
ら4バイト単位で比較回路233に供給される場合は、
カウンタ235の計数値は4の倍数で表される。この場
合は、第2図に示した減算回路236と比較回路237
とに代えて、第4図に示すような判定回路によって、上
述した要求許可信号を生成すればよい。
位でバッファ232に供給され、このバッファ232か
ら4バイト単位で比較回路233に供給される場合は、
カウンタ235の計数値は4の倍数で表される。この場
合は、第2図に示した減算回路236と比較回路237
とに代えて、第4図に示すような判定回路によって、上
述した要求許可信号を生成すればよい。
第4図において、判定回路は、k個のアンドゲート41
1.、 ・・・、411にと、オアゲート412とで形
成されている。また、図において、記号S+ 、S2.
S3.・・・、SKは、それぞれ上述したカウンタ23
5の計数値計数値が’OJ 、 ’4J 。
1.、 ・・・、411にと、オアゲート412とで形
成されている。また、図において、記号S+ 、S2.
S3.・・・、SKは、それぞれ上述したカウンタ23
5の計数値計数値が’OJ 、 ’4J 。
vB)、、・・・、”4X(k−1)Jであるときに論
理“1パとなる信号を示し、記号T+ 、Tz 、T!
。
理“1パとなる信号を示し、記号T+ 、Tz 、T!
。
・・、T、は、カウンタ234の計数値がそれぞれF8
」、I’12Jl、F16a、=−、I’8+4x (
k−1)Aであるときに論理” 1 ”となる信号を示
している。
」、I’12Jl、F16a、=−、I’8+4x (
k−1)Aであるときに論理” 1 ”となる信号を示
している。
アントゲ−1−411,、・・・、411にの入力端子
の一方には、上述した信号S+ 、Sz、S。
の一方には、上述した信号S+ 、Sz、S。
・・・、Sxが、他方には、信号T、、T2. T3
。
。
、TKが入力されている。従って、これらのアンドゲー
ト411.、 ・・・、411にのそれぞれにより、カ
ウンタ234の計数値とカウンタ235の計数値との差
が「8」となったときに論理“1”が出力され、これに
応じて、オアゲート412の出力から出力される要求許
可信号が論理“′1゛となって、上述した同期信号生成
部238による検索情報の要求動作が停止されるように
なっている。
ト411.、 ・・・、411にのそれぞれにより、カ
ウンタ234の計数値とカウンタ235の計数値との差
が「8」となったときに論理“1”が出力され、これに
応じて、オアゲート412の出力から出力される要求許
可信号が論理“′1゛となって、上述した同期信号生成
部238による検索情報の要求動作が停止されるように
なっている。
〔発明の効果〕
上述したように、本発明によれば、補助記憶装置からの
単位データが順次に供給されている限り、要求手段によ
る要求信号の送出動作が連続して行なわれ、検索処理手
段に処理手段と補助記憶制御手段との間の装置間デイレ
イに相当する容量のバッファを備えなくても、補助記憶
装置から供給された単位データに対応する数の検索情報
を処理子段に要求することができ、ハードウェア量を増
大させることなく、検索情報を効率よく伝送することが
できるので、実用的には極めて有用である。
単位データが順次に供給されている限り、要求手段によ
る要求信号の送出動作が連続して行なわれ、検索処理手
段に処理手段と補助記憶制御手段との間の装置間デイレ
イに相当する容量のバッファを備えなくても、補助記憶
装置から供給された単位データに対応する数の検索情報
を処理子段に要求することができ、ハードウェア量を増
大させることなく、検索情報を効率よく伝送することが
できるので、実用的には極めて有用である。
第1図は本発明の補助記憶制御装置の原理プロ・ツク図
、 第2図は本発明の一実施例による補助記憶制御装置を適
用したコンピュータシステムの構成図、第3図は実施例
による検索情報の伝送動作を表すタイミング図、 第4図は別実施例による判定回路を示す図、第5図2第
6図は従来の検索情報の伝送動作を表すタイミング図で
ある。 図において、 101は処理手段、 102は補助記憶装置、 111は要求手段、 112は検索処理手段、 113は第1計数手段、 114は第2計数手段、 115は要求制御手段、 202はチャネル装置、 204はディスク装置、 205は伝送路、 230はファイル制御装置、 231 232はバッファ、 233.237は比較回路、 234.235はアップダウンカウンタタ)、 236は減算回路、 238は同期信号生成部、 411はアンドゲート、 412はオアゲートである。 (カウン
、 第2図は本発明の一実施例による補助記憶制御装置を適
用したコンピュータシステムの構成図、第3図は実施例
による検索情報の伝送動作を表すタイミング図、 第4図は別実施例による判定回路を示す図、第5図2第
6図は従来の検索情報の伝送動作を表すタイミング図で
ある。 図において、 101は処理手段、 102は補助記憶装置、 111は要求手段、 112は検索処理手段、 113は第1計数手段、 114は第2計数手段、 115は要求制御手段、 202はチャネル装置、 204はディスク装置、 205は伝送路、 230はファイル制御装置、 231 232はバッファ、 233.237は比較回路、 234.235はアップダウンカウンタタ)、 236は減算回路、 238は同期信号生成部、 411はアンドゲート、 412はオアゲートである。 (カウン
Claims (1)
- (1)検索するレコードに対応する検索情報を形成する
各単位データの送信を要求する要求信号を生成し、この
要求信号を処理手段(101)に供給する要求手段(1
11)と、 前記要求信号に応じて処理手段(101)から出力され
る前記各単位データが供給されるとともに、補助記憶装
置(102)に記録されている複数のレコードの何れか
に対応する識別情報を形成する各単位データが供給され
、前記検索情報と前記識別情報とが一致するか否かを前
記処理手段(101)に通知する検索処理手段(112
)と、前記要求信号に基づいて、前記要求手段(111
)によって要求された前記単位データの数を計数する第
1計数手段(113)と、 前記補助記憶装置(102)から供給される前記単位デ
ータの数を計数する第2計数手段(114)と、 前記第1計数手段(113)による計数結果と前記第2
計数手段(114)による計数結果とが入力され、これ
らの計数結果の差が所定の数に達したか否かに応じて、
前記要求手段(112)による要求信号の出力動作を制
御する要求制御手段(115)と、 を備えるように構成したことを特徴とする補助記憶制御
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2121947A JPH0833800B2 (ja) | 1990-05-11 | 1990-05-11 | 補助記憶制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2121947A JPH0833800B2 (ja) | 1990-05-11 | 1990-05-11 | 補助記憶制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0418629A true JPH0418629A (ja) | 1992-01-22 |
| JPH0833800B2 JPH0833800B2 (ja) | 1996-03-29 |
Family
ID=14823860
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2121947A Expired - Fee Related JPH0833800B2 (ja) | 1990-05-11 | 1990-05-11 | 補助記憶制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0833800B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006523171A (ja) * | 2003-03-07 | 2006-10-12 | デプナー バウエレメンテ ゲーエムベーハー ウント コー カーゲー | 透明要素、特に複合ガラス要素 |
-
1990
- 1990-05-11 JP JP2121947A patent/JPH0833800B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006523171A (ja) * | 2003-03-07 | 2006-10-12 | デプナー バウエレメンテ ゲーエムベーハー ウント コー カーゲー | 透明要素、特に複合ガラス要素 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0833800B2 (ja) | 1996-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4680730A (en) | Storage control apparatus | |
| US3938097A (en) | Memory and buffer arrangement for digital computers | |
| US10157082B2 (en) | Preferential CPU utilization for tasks | |
| US20070162637A1 (en) | Method, apparatus and program storage device for enabling multiple asynchronous direct memory access task executions | |
| US7334056B2 (en) | Scalable architecture for context execution | |
| JPH0418629A (ja) | 補助記憶制御装置 | |
| CN100375007C (zh) | 从共享缓存读取或者向其写入数据单元的方法和装置 | |
| JP3505728B2 (ja) | 記憶制御装置 | |
| US6643718B1 (en) | Method and apparatus for controlling order dependency of items in a multiple FIFO queue structure | |
| JP2636088B2 (ja) | 情報処理装置 | |
| EP0587370A1 (en) | Method and apparatus for software sharing between multiple controllers | |
| US11669271B2 (en) | Memory operations using compound memory commands | |
| KR20000006575A (ko) | 빈버퍼들에대한포인터들을포함하는프리포인터선입선출메모리를이용하여버퍼들을관리하는시스템및방법 | |
| US20250329355A1 (en) | Systems and methods for data synchronization | |
| JP2021077121A (ja) | メモリコントローラ、メモリコントローラで実施される方法および装置 | |
| JPH03158952A (ja) | Dmaコントローラおよび情報処理システム | |
| KR100737904B1 (ko) | 마스터/슬레이브 디바이스간의 인터페이스 장치 및 그 방법 | |
| KR870000117B1 (ko) | 액세스 제어 처리방식 | |
| JP2563454B2 (ja) | 論理シミュレーション方法と論理シミュレーション装置 | |
| SU1282124A1 (ru) | Устройство дл обработки прерываний | |
| US20210406175A1 (en) | Shared memory workloads using existing network fabrics | |
| US10078591B2 (en) | Data storage cache management | |
| SU1001100A1 (ru) | Устройство управлени пам тью | |
| JP2000181883A (ja) | クロスバ装置、多段クロスバ装置及び情報処理装置 | |
| JPH02299053A (ja) | 複数のfifo情報格納装置における優先順位管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |