JPH01320525A - データ記憶装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 データ記憶装置に係り、特に複数語で構成したデータを
データ更新の単位とすると共に、データを物理レコード
として格納する記憶手段と、この物理レコード番号と論
理レコード番号とを対応付けるレコード番号変換テーブ
ルとを有するデータ記憶装置に関し、 データの更新中に障害が発生してデータの更新が中断し
ても、システムダウン等の問題が発生することのないも
のとすることを目的として、複数語で構成したデータを
物理レコードとして格納する記憶手段と、この物理レコ
ード番号と論理レコード番号とを対応付けるレコード番
号変換テーブルとを有し、複数語で構成したデータをデ
ータ更新の単位とするデータ記憶装置において、 上記記憶手段に上記物理レコードの数Ｎを取扱うべき論
理レコード数ｎより多く割り付けると共に、データの更
新時に新規データを上記物理レコードのうち現在使用し
ていない物理レコードに格納する格納手段と、上記新規
データを正常に物理レコードに格納したことを確認した
のち、レコード番号変換テーブル上のデータ更新すべき
論理レコードと上記新規データを格納した物理レコード
番号とを対応させる変換テーブル制御部とを有するよう
に構成する。

〔産業上の利用分野〕

本発明はデータ記憶装置に係り、特に複数語で構成した
データをデータ更新の単位とすると共に、データを物理
レコードとして格納する記憶手段と、この物理レコード
番号と論理レコード番号とを対応付けるレコード番号変
換テーブルとを有するデータ記憶装置に関する。

〔従来の技術〕

一般に磁気ディスク装置等の外部記憶装置な複数のホス
トコンピュータで共用する場合には、この外部記憶装置
の制御装置においては、ある装置が外部記憶装置を使用
しているときには他の装置にその外部記憶装置を使用さ
せないため排他制御を行う必要があり、この排他制御に
必要なデータを一括して一台の記憶装置に格納しておく
必要がある。そしてこのデータ記憶装置において、デー
タの読出しや更新は外部記憶装置の１つのデバイスに関
する複数語のデータからなるレコードを単位として行わ
れる。

（発明が解決しようとする課題） ところで、上述した従来のデータ記憶装置において、デ
ータの更新中に何等かの理由でデータの更新が中断され
てしまう場合がある。すると更新前のデータも更新中の
データも使用できなくなりシステムダウンのおそれもあ
るという問題がある。

そこで本発明はデータの更新中に障害が発生してデータ
の更新が中断しても、システムダウン等の問題が発生す
ることのないデータ記憶装置を提供することを目的とす
る。

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

本発明にあって、上記の課題を解決するための手段は、
第１図に示すように、複数語で構成したデータをデータ
更新の単位とすると共に、データを物理レコードとして
格納する記憶手段１と、この物理レコード番号と論理レ
コード番号とを対応付けるレコード番号変換テーブル２
とを有するデータ記憶装置において、上記記憶手段１に
上記物理レコードの数を取扱うべき論理レコード数より
多く割り付けると共に、データの更新時に新規データを
上記物理レコードのうち現在使用していない物理レコー
ドに格納する格納手段３と、上記新規データを正常に物
理レコードに格納したことを確認したのち、レコード番
号変換テーブル上のデータ更新すべき論理レコードと上
記新規データを格納した物理レコード番号とを対応させ
る変換テーブル制御部４とを設けたことである。

〔作用〕

本発明によれば、物理レコード数は論理レコードの数よ
り多く設定されている。従って論理レコードに対応しな
い物理レコードが必ず存在する。そこで格納手段はデー
タの更新時に新規データを上記物理レコードのうち現在
使用していない物理レコードに格納して、この格納が正
常に実行されたのち変換テーブル制御部はレコード番号
変換テーブル上のデータ更新すべき論理レコードと上記
新規データを格納した物理レコード番号とを対応させる
。このため、新たな物理レコードへの書き込みが途中で
停止しても、更新前のレコードは消滅せず存在すること
となる。

〔実施例〕

以下本発明に係るデータ記憶装置の実施例を図面に基づ
いて説明する。

第２図乃至第６図は本発明に係るデータ記憶装置の第一
の実施例を示すものである。本実施例において、データ
記憶装置は第２図に示すようなシステムに適用される。

このシステムは外部記憶装置としての半導体ディスクで
あり、この半導体ディスク装買は、記憶手段として半導
体メモリを用い、外部からは磁気ディスクとして取扱え
るようにエミュレー１へされたものである。第２図にお
いて、１０は共通バス、１１は複数のホストコンピュー
タに接続され、外部とのインターフェースであるチャネ
ルを制御し、磁気ディスクのエミュレートを行うディレ
クタで、本実施例において半導体ディスク装置は複数の
ディレクタを有するものとしている。また、同図におい
て、１２はデータを記憶するトラックメモリ、１３は上
記の共通バス１０の使用権の調停を行うバスアービタ、
１４は半導体ディスク装置がエミュレートするーまたは
複数のデバイスの排他制御に必要な情報を記憶する排他
制御情報記憶装置であり、本発明に係るデータ記憶装置
１５を含んでいる。

そしてこの排他制御情報記憶装置１４は複数のディレク
タ１１からアクセスされ、排他制御記憶アクセス権調停
装置１６で制御されている。

また、ディレクタ１１にはマイクロプロセッサ（ＭＰＵ
）１６、Ｒ２Ｍ１７、ＲＡＭ１８の他、チャネル制御回
路１９及び共通バス制御回路２０を有している。また排
他制御情報記憶装置１４には上述してデータ記憶装置１
５のほか、データ転送回路２１及び共通バスアダプタ２
２が設けられている。

そして、このデータ記憶装置は第３図に示すような構成
を有する。同図において３０は実際にデータを格納する
記憶手段としてのメモリで、このメモリ中には論理レコ
ードの数ｎより−たけ大きいｎ＋１の物理レコードを備
えており、論理レコードと物理レコードとを一対一に対
応付けると、この物理レコードには常に論理レコードに
対応付けられない空しコー１くが存在する。３１はレコ
ード選択信号で指定される論理レコード番号を物理レコ
ード番号に変換するレコード番号変換テーブル、３２は
物理レコード番号から指定のレコードの先頭アドレスを
出力するレコード番号／アドレス変換器を示している。

本実施例において上記のアドレス変換テーブル３１は初
期化設定を容易にするため第４図に示すように、物理レ
コードの番号から論理レコードの番号を引いたものを登
録して初期設定値を全てのレコード番号においてＯとす
るものとしている。このため、変換テーブルに減算器３
３及び加算器３４を用いて演算を行うこととしている。

即ち、減算器３３は番号変換テーブルの第に番の内容で
ある、論理レコード番号にの物理レコード番号からＫを
減する計算を行い、加算器３４は、論理レコード番号に
とレコード番号変換テーブルの出力番号とを加算する計
算を行う。

また、同図において３５はレコード内でのデータの数を
計数する係数器を示し・ている。この係数器は入力信号
の立ち下がり時に計数動作を実行する。３６はレコード
番号アドレス番号の出力と計数器の出力とを加えデータ
の読み取り書き込みを行うメモリ内のアドレスを得るた
めの加算器、３７．３８，３９．４０はラッチ入力りが
アクティブの時は入力信号をそのまま出力し、ラッチ入
力がインアクティブであるときは最後にラッチ入力がア
クティブであった時の入力信号を出力に保持するラッチ
、４２はメモリ上の空レコードの物理レコード番号を格
納しているレジスタを示している。本実施例においてこ
れらの部材全体で格納手段と変換テーブル制御部を構成
している。

本実施例においてはメモリ中には上述したように論理レ
コードと物理レコードとを一対一に対応付けるとこの物
理レコードには常に論理レコードに対応付けられない空
レコードが存在する。

そこで本実施例において書き替えるべき物理レコードへ
のデータは一旦この空レコードに格納して、其後この空
レコードへのデータの書き込みが正常に終了したことを
確認して、レコード番号変換テーブルを書き替え、論理
レコードと新たに書き替えた空レコードとを対応付けて
データの書き替えは終了する。これにより論理レコード
との対応がなくなった物理レコードが新たな空レコード
となる。このような手順で次々にデータを書き替えるの
である。

次にこのデータ記憶装置の作動について説明する。

（１）初期化 初期化信号がアクティブになるとレコード番号変換テー
ブルの内容は全てＯとされ、また、レジスタはｎ＋１と
される。これにより、Ｋ番の論理レコード（Ｋ＝１．２
．・・・ｔｎ）にはに番の物理レコードが対応して、ｎ
＋１番の物理レコードは空レコードとなる。

（２）レコードの読出し 第５図に示すように、論理レコード番号を示すレコード
選択信号およびＲ／Ｗ　（読み出し）に確定してからア
クセス開始信号にパルスが出され、ラッチ３８およびラ
ッチ４０にそれらの信号がそれぞれ保持され、かつ、計
数器３５が０とされ初期化される。論理レコード番号で
あるラッチ３８の出力から、レコード番号変換テーブル
３１および加算器３４により、物理レコード番号が生成
される。即ちレコード番号変換テーブル３１の出力と論
理レコード番号とが加算され物理レコード番号が出力さ
れる。更新信号はインアクティブであるためにラッチ３
９のラッチ入力がアクティブ状態にあり、ラッチ３９の
入力はそのまま出力され、切換器４５の入力Ｏに入力さ
れる。さらに切換器４５はラッチ４０の出力がインアク
ティブであるために、物理レコード番号である入力０の
信号が出力される。レコード番号／アドレス変換器３２
は、物理レコード番号を入力し、その物理レコードの先
頭アドレスが出力され、加算器３６の一つの入力に入力
される。このとき、加算器３６のもう一方の入力である
計数器３５の出力は０であるので、加算器３６の出力は
物理レコードの先頭アドレスを示している。そして、ス
トローブの信号がアクティブになると、メモリ３０がア
クセスされてレコードの最初の語が出力される。ストロ
ーブの信号がインアクティブになると、計数器３５が計
数動作をし、その出力が１となり、加算器３６の出力は
物理レコードの先頭から２番目のアドレスを示す。次に
ストローブがアクティブになると、レコードの２番目の
語が出力される。以下同様に、レコードの内容が順次出
力されていく。

（３）レコードの更新 第６図に示すように、論理レコード番号を示すレコード
選択信号およびＲ／Ｗ　（読み出し／更新信号）がアク
ティブ（更新）に確定してからアクセス開始信号にパル
スが出され、ラッチ３８およびラッチ４０にそれらの信
号がそれぞれ保持され、かつ、計数器３５が０となり初
期化される。

論理レコード番号であるラッチ３８の出力から、レコー
ド番号変換テーブル３１および加算器３４により、旧レ
コードの物理レコード番号が生成され、更新信号がイン
アクティブになったとき、ラッチ３９にその値が保持さ
れる。一方、レジスタ４２は空きレコードの物理アドレ
スを記憶しており、それが切換器４５の入力１に入力さ
れる。

ラッチ４０の出力はアクティブの状態に保持されている
ので、切換器４５は入力１が選択され、レコード番号／
アドレス変換器３２の入力には空きレコードの物理レコ
ード番号が入力され、出力から空きレコードの先頭アド
レスが出力されて、加算器３６の一つの入力に入力され
る。加算器３６のもう一方の入力には、計数器３５の出
力が入力されていて、その値は０であるので、加算器３
６の出力は空きレコードの先頭アドレスが出力されてい
る。データが確定してからストローブをアクティブにし
、データをメモリ３０の空きレコードの先頭アドレスに
書き込む。ストローブをインアクティブにすると、計数
器３５は計数動作をし、出力の値は１になり、加算器３
６の出力は空きレコードの先頭から２番目のアドレスを
示す。次のデータが確定してから再びストローブをアク
ティブにすると、空きレコードの２番目のアドレスにそ
のデータが書き込み正常に行われたら、ストローブをイ
ンアクティブにしてから更新信号をアクティブにする。

すると、ラッチ３７には減算器３３で計算された（空き
レコードの物理レコード番号−論理Ｉ／コード番号）の
値が保持され、ラッチ３９には、更新する論理レコード
に対する今までの物理１／コ一ド番号が保持される。

さらに、レコード番号変換テーブル３１の、更新しよう
とする論理レコードに対応する値が（空きレコードの物
理レコード番号−論理レコード番号）の値に更新され、
レジスタ４２の値は更新する論理レコードに対する今ま
での物理レコー１く番号の値に更新される。即ち、空き
レコードと更新しようとする論理レコードに対する物理
レコードが実質的に入れ替わる。以上のようにＬ／て、
レコードの更新が行われる。なお、レコードの更新が正
常に行われなかった場合は、更新信号が出されないため
に、更新を開始する前の更新を行おうとしたレコードの
内容は破壊されずに保持される。

この実施例において、メモリ３１における物理レコーｌ
くの大きさを２つの幕乗の値にしておくと、第３図にお
けるレコード番号／アドレス変換器３２および加算器３
６は実質的には必要でなくなり、ハードウェアの削減が
できる。即ち、加算器３６の出力として、下位何ピッ１
−かを計数器３５の出力とし、その上位を切換器４５の
出力とすればよい。

従って本実施例によれば、データの更新時には、−旦空
レコードに記載され、この空レコードへの新規データの
格納が正常に行われたことを確認してから、レコード番
号変換テーブルの内容を書き替えるようにしているから
、データの書き替えが途中でとぎれても、前のデータに
はまったく損傷を与えず、システム全体に影響を与える
ことはない。また、本実施例によれば、レコード番号変
換テーブルに記憶するデータを論理レコードと物理レコ
ードとの差としたことから、レコード番号変換テーブル
の初期化をすべてのテーブルにおいて０とするだけでよ
く、レコード番号変換テーブルの初期化を容易にするこ
とができる。

第７図は本発明に係るデータ記憶装置の第２の実施例を
示すものである。本実施例において、第一の実施例と異
なる点は、第７図に示すように減算器に替えての論理レ
コード番号と物理レコード番号とを二進数で表示したも
のを夫々の桁において排他的論理和を演算する２台のＥ
ｘ−ＯＲ回路４６．４７を設け、このＥｘ−ＯＲ回路４
６によりレコード番号変換テーブルを記載するようにし
た点と物理レコード番号を作成するようにした点であり
、その他の構成は第一の実施例と同一であるので同一部
材には同一の符号を付して其詳細な説明は省略する。本
実施例によっても第１の実施例と同様にデータの書き替
えが途中でとぎれても、前のデータにはまったく損傷を
与えないから、システム全体に影響を与えることはなく
、またレコード変換テーブルの初期化を容易なものとす
ることができる。

〔発明の効果〕

以上説明したように、本発明によればデータ記憶装置を
記憶手段に物理レコードの数Ｎを取扱うべき論理レコー
ド数ｎより多く割り付けると共に、データの更新時に新
規データを上記物理レコードのうち現在使用していない
物理レコードに格納する格納手段を設けると共に、上記
新規データを正常に物理レコードに格納したことを確認
したのち、レコード番号変換テーブル上のデータ更新す
べき論理レコードと上記新規データを格納した物理レコ
ード番号とを対応させる変換テーブル制御部とを有する
ように構成したから、データの更新時に新規データを上
記物理レコードのうち現在使用していない物理レコード
に格納して、この格納が正常に実行されたのち変換テー
ブル制御部はレコード番号変換テーブル上のデータ更新
すべき論理レコードと上記新規データを格納した物理レ
コード番号とを対応させるから、新たな物理レコードへ
の書き込みが途中で停止しても、更新前のレコードは消
滅せず存在しており、データの更新中に障害が発生して
データの更新が中断しても、システムダウン等の問題が
発生することがなくなり信頼性を向上させることができ
るという効果を奏する。

【図面の簡単な説明】

第１図は本発明の原理図、第２図は本発明に係るデータ
記憶装置を使用した装置を示すブロック図、第３図は本
発明に係るデータ記憶装置の第１の実施例を示すブロッ
ク図、第４図は第３図に示したデータ記憶装置のレコー
ド番号変換テーブルの内容を示す図、第５図及び第６図
は第３図に示したデータ記憶装置の作動を示すタイムチ
ャート、第７図は本発明に係るデータ記憶装置の第２の
実施例を示すブロック図、第８図は第７図に示したデー
タ記憶装置のレコード番号変換テーブルの内容を示す図
である。 １・・・記憶手段 ２・・・レコード番号変換手段 ３・・・格納手段 ４・・・変換テーブル制御部 本発明の庫裡口 第１図 第　３　ロ レフート４．号受拶トケー７・ルの内雰第　４　図 ・・〜・−ブ　−一旧一一丁−Ｌ　　　　　　−一［−
］−］Ｒ−″ｖ−シ］−−−−−−−−−−−一一一−
−−−−−−−−ｍ　データの数 ダ１の賀施桐のイシ初 第５図 ＲＡＷ　　　　　　　　　−、−−−一〜−−−−−−
−−〜−ｍ　データの数 第１のＶ：施イケ」の作動 惇　６　図 ／ 寥２／ｌ　　ｖＱＫ苧・１ １７ｖｌ しコード４−ラ及幀チー７・・ｔしの内家第　８　図

Claims (1)

1. 【特許請求の範囲】 複数語で構成したデータを物理レコードとして格納する
   記憶手段と、この物理レコード番号と論理レコード番号
   とを対応付けるレコード番号変換テーブルとを有し、複
   数語で構成したデータをデータ更新の単位とするデータ
   記憶装置において、 上記記憶手段に上記物理レコードの数Ｎを取扱うべき論
   理レコード数ｎより多く割り付けると共に、 データの更新時に新規データを上記物理レコードのうち
   現在使用していない物理レコードに格納する格納手段と
   、 上記新規データを正常に物理レコードに格納したことを
   確認したのち、レコード番号変換テーブル上のデータ更
   新すべき論理レコードと上記新規データを格納した物理
   レコード番号とを対応させる変換テーブル制御部とを有
   することを特徴とするデータ記憶装置。