JPS608959A - デイスク・キヤツシユ制御方法 - Google Patents
デイスク・キヤツシユ制御方法Info
- Publication number
- JPS608959A JPS608959A JP58117404A JP11740483A JPS608959A JP S608959 A JPS608959 A JP S608959A JP 58117404 A JP58117404 A JP 58117404A JP 11740483 A JP11740483 A JP 11740483A JP S608959 A JPS608959 A JP S608959A
- Authority
- JP
- Japan
- Prior art keywords
- data
- magnetic disk
- read
- disk cache
- cache memory
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１） 発明の技術分野
本発明は、磁気ディスク装置内のデータを適宜読み出し
てディスク・キャッシュメモリに格納するディスク・キ
ャッシュシステムにおける制御力クムに係り、特に磁気
ディスク装置からディスク・キャッシュメモリへのデー
タ格納中にデータ読み出し誤りが発生した時の制御方法
に関する。
てディスク・キャッシュメモリに格納するディスク・キ
ャッシュシステムにおける制御力クムに係り、特に磁気
ディスク装置からディスク・キャッシュメモリへのデー
タ格納中にデータ読み出し誤りが発生した時の制御方法
に関する。
（２）技術の背景
計算機システムの外部記憶装置として用いられる磁気デ
ィスク装置は、主記憶装置の補助として重要なデータを
記憶するものであるが、この磁気ディスク装置からのデ
ータ読み出し時間は、磁気ディスク装置内の機械的動作
時間によって制限されていた。そこで、磁気ディスク内
のデータをより早い時間に処理できるようにするため、
磁気ディスク装置内のデータを、読み出し時間の短い、
例えば半導体で構成したメモリ（ディスク・キャッシュ
メモリ）に前もって適宜格納しておき、計算機による実
際の演算処理の過程では、上記ディスク・キャッシュメ
モリのデータを読み出して、該データを利用するように
したシステム、いわゆるディスク・キャッシュシステム
が近年実用化されてきた。
ィスク装置は、主記憶装置の補助として重要なデータを
記憶するものであるが、この磁気ディスク装置からのデ
ータ読み出し時間は、磁気ディスク装置内の機械的動作
時間によって制限されていた。そこで、磁気ディスク内
のデータをより早い時間に処理できるようにするため、
磁気ディスク装置内のデータを、読み出し時間の短い、
例えば半導体で構成したメモリ（ディスク・キャッシュ
メモリ）に前もって適宜格納しておき、計算機による実
際の演算処理の過程では、上記ディスク・キャッシュメ
モリのデータを読み出して、該データを利用するように
したシステム、いわゆるディスク・キャッシュシステム
が近年実用化されてきた。
（３） 従来技術と問題点
上記のようなディスク・キャッシュシステムを導入した
計算機システムとして、例えば第１図に示すようなもの
がある。本例は磁気ディスク装置１０からのデータ読み
出し経路が２つある場合を示している。
計算機システムとして、例えば第１図に示すようなもの
がある。本例は磁気ディスク装置１０からのデータ読み
出し経路が２つある場合を示している。
これは、中央処理袋Ｎ１、主記憶装置２、磁気ディスク
装置１０を主体とする計算機システムに、チャネル処理
装置３、チャネル４，５、磁気ディスク制御装置６，７
、ディスク・キャッシュメモリを含むディスク・キャッ
シュ制御装置８、磁気ディスク制御アダプタ９でなるデ
ィスク・キャッシュシステムが統合されたものとなって
いる。
装置１０を主体とする計算機システムに、チャネル処理
装置３、チャネル４，５、磁気ディスク制御装置６，７
、ディスク・キャッシュメモリを含むディスク・キャッ
シュ制御装置８、磁気ディスク制御アダプタ９でなるデ
ィスク・キャッシュシステムが統合されたものとなって
いる。
上記システムにおいて、例えば、主記憶装置２内のデー
タに基づいて中央処理装置１が演算処理を実行中に、磁
気ディスク装置１０内のデータを必要とする時、中央処
理装置１から磁気ディスク装置１０の所定データ読み出
しのためのスタートＩ１０命令がなされ、該スタートＩ
１０命令をチャネル処理装置３を介して入力したチャネ
ル４又はチャネル５が、スタートＩ１０命令に基づいて
磁気ディスク装置１０の磁気ヘッドのトラックに対応す
る位置付は命令及び該トラック内の所定レコード内デー
タの読み出し命令等を含むヂャネルコマンドワード（Ｃ
ＣＷ）を磁気ディスク制御装置６又は７に発行する。そ
して、磁気ディスク制御装置６又は７は、ディスク・キ
ャッシュ制御装置８内のディスク・キャッシュメモリに
、」二記チャネルコマンドワード（ＣＣＷ）によって指
定される磁気ディスク装Ｈ１０のトラックの所定レコー
ド内データが格納されているかを判定する。もし、該所
定データが無い（ミス）と判定すると、磁気ディスク制
御装置６又は７は磁気ディスク制御アダプタ９を介して
磁気ディスク装置１０の該トラックの全レコード内容を
ディスクキャッシュメモリに格納し、該格納の過程で、
所定レコード内データの格納と同時に該データをチャネ
ル４、又は５、及びチャネル処理袋＠３を介して中央処
理装置１側に転送する。
タに基づいて中央処理装置１が演算処理を実行中に、磁
気ディスク装置１０内のデータを必要とする時、中央処
理装置１から磁気ディスク装置１０の所定データ読み出
しのためのスタートＩ１０命令がなされ、該スタートＩ
１０命令をチャネル処理装置３を介して入力したチャネ
ル４又はチャネル５が、スタートＩ１０命令に基づいて
磁気ディスク装置１０の磁気ヘッドのトラックに対応す
る位置付は命令及び該トラック内の所定レコード内デー
タの読み出し命令等を含むヂャネルコマンドワード（Ｃ
ＣＷ）を磁気ディスク制御装置６又は７に発行する。そ
して、磁気ディスク制御装置６又は７は、ディスク・キ
ャッシュ制御装置８内のディスク・キャッシュメモリに
、」二記チャネルコマンドワード（ＣＣＷ）によって指
定される磁気ディスク装Ｈ１０のトラックの所定レコー
ド内データが格納されているかを判定する。もし、該所
定データが無い（ミス）と判定すると、磁気ディスク制
御装置６又は７は磁気ディスク制御アダプタ９を介して
磁気ディスク装置１０の該トラックの全レコード内容を
ディスクキャッシュメモリに格納し、該格納の過程で、
所定レコード内データの格納と同時に該データをチャネ
ル４、又は５、及びチャネル処理袋＠３を介して中央処
理装置１側に転送する。
一方１、もし、上記所定データがディスク・キャッシュ
メモリ内に予め記憶されている（ヒツト）−３−′ と磁気ディスク制御装置６又は７が判定すると、磁気デ
ィスク装置１０の磁気ヘッドの位置付けは行なわず、デ
ィスク・キャッシュメモリからデータを直接読み出し、
該データをチャネル４又は５、及びチャネル処理装置３
を介して中央処理装置１側に転送する。
メモリ内に予め記憶されている（ヒツト）−３−′ と磁気ディスク制御装置６又は７が判定すると、磁気デ
ィスク装置１０の磁気ヘッドの位置付けは行なわず、デ
ィスク・キャッシュメモリからデータを直接読み出し、
該データをチャネル４又は５、及びチャネル処理装置３
を介して中央処理装置１側に転送する。
従って、ある程度のヒツト率を得るようにすれば、読み
出し時間の長い磁気ディスク装置１０を使用する頻度が
減少し、結果として、必要とするデータを処理する時間
が減少することになる。
出し時間の長い磁気ディスク装置１０を使用する頻度が
減少し、結果として、必要とするデータを処理する時間
が減少することになる。
ところで、上記のようなディスク・キャッシュシステム
では、磁気ディスク装置１０からデータをディスク・キ
ャッシュメモリに格納する際に、ノイズ等の原因でデー
タ読み出し誤りが発生することがある。そして、この誤
りデータの訂正方式としては、例えば、ディスク・キャ
ッシュメモリに格納中にデータの読み出し誤りがあった
場合、磁気ディスク装置１０からディスク・キャッシュ
メモリに所望のデータを再格納することが考えられる。
では、磁気ディスク装置１０からデータをディスク・キ
ャッシュメモリに格納する際に、ノイズ等の原因でデー
タ読み出し誤りが発生することがある。そして、この誤
りデータの訂正方式としては、例えば、ディスク・キャ
ッシュメモリに格納中にデータの読み出し誤りがあった
場合、磁気ディスク装置１０からディスク・キャッシュ
メモリに所望のデータを再格納することが考えられる。
しかしながら、このような磁気ディスク装＠１０４−
からディスク・キャッシュメモリにデータを再格納する
方式では、磁気ディスク装置１０のデータ読み出し処理
を再び行なうため、その訂正処理に時間がかかり、また
、磁気ディスク面の細いキズのために読み出し誤りをし
た場合には、上記のようなデータの再格納ではデータの
訂正ができないという問題があった。
方式では、磁気ディスク装置１０のデータ読み出し処理
を再び行なうため、その訂正処理に時間がかかり、また
、磁気ディスク面の細いキズのために読み出し誤りをし
た場合には、上記のようなデータの再格納ではデータの
訂正ができないという問題があった。
（４） 発明の目的
本発明は、上記の点に鑑みてなされたもので、磁気ディ
スク装置内のデータを適宜読み出してディスク・キャッ
シュメモリに格納するディスク・キャッシュシステムに
おいて、磁気ディスク装置からディスク・キャッシュメ
モリへのデータ格納中にデータ読み出し誤りが発生した
時、できるだけ効率良く該誤りデータを訂正できるよう
にしたディスク・キャッシュ制御方法を提供することを
目的としている。
スク装置内のデータを適宜読み出してディスク・キャッ
シュメモリに格納するディスク・キャッシュシステムに
おいて、磁気ディスク装置からディスク・キャッシュメ
モリへのデータ格納中にデータ読み出し誤りが発生した
時、できるだけ効率良く該誤りデータを訂正できるよう
にしたディスク・キャッシュ制御方法を提供することを
目的としている。
（５） 発明の構成
そして、上記目的を達成するため、本発明の構。
成は、磁気ディスク装置から適宜読み出されたデ−夕を
ディスク・キャッシュメモリに格納するディスク・キャ
ラ制御装置であって、このディスク・キャッシュ制御装
置は、磁気ディスク装置からディスク・キャッシュメモ
リへのデータ格納中にデータ読み出し誤りが発生した時
、該読み出し誤りしたデータの訂正が可能であるかを判
別し、その判別結果が訂正可能となる場合に、ディスク
・キャッシュメモリに格納した当該誤りデータを訂正す
るようにしたものである。
ディスク・キャッシュメモリに格納するディスク・キャ
ラ制御装置であって、このディスク・キャッシュ制御装
置は、磁気ディスク装置からディスク・キャッシュメモ
リへのデータ格納中にデータ読み出し誤りが発生した時
、該読み出し誤りしたデータの訂正が可能であるかを判
別し、その判別結果が訂正可能となる場合に、ディスク
・キャッシュメモリに格納した当該誤りデータを訂正す
るようにしたものである。
（６） 発明の実施例
基本的なシステム構成は第１図に示すものと同様である
。そこで、まず磁気ディスク装置からディスク・キャッ
シュメモリへのデータ格納（ステージング）の基本的な
流れを説明する。第２図は磁気ディスク装置からディス
ク・キャッシュメモリへのデータ格納、及び磁気ディス
ク装置からのデータ転送の状態を示す説明図である。
。そこで、まず磁気ディスク装置からディスク・キャッ
シュメモリへのデータ格納（ステージング）の基本的な
流れを説明する。第２図は磁気ディスク装置からディス
ク・キャッシュメモリへのデータ格納、及び磁気ディス
ク装置からのデータ転送の状態を示す説明図である。
磁気ディスク装置の各トラックに書き込まれている情報
は、ホームアドレス（ＨＡ）、レコードＲＯ、Ｒ＋ 、
Ｒ２、・・・で構成され、各レコードはカウント部（Ｃ
）、キ一部（Ｋ）、データ部（Ｄ）からなっている。
は、ホームアドレス（ＨＡ）、レコードＲＯ、Ｒ＋ 、
Ｒ２、・・・で構成され、各レコードはカウント部（Ｃ
）、キ一部（Ｋ）、データ部（Ｄ）からなっている。
ここで、中央処理装置１から磁気ディスク装置１０内の
所定データを読み出すためのスタートＩ１０命令が発せ
られると、この命令が、チャネル５（以下ＣＨＬという
）から磁気ディスク制御装置６（以下ＤＫＣという）に
チャネルコマンドワード＜ＣＣＷ）が発せられ、このチ
ャネルコマンドワードに従ってＤＫＣが硝気ディスク装
置１０（以下ＤＫＵという）からディスク・キャッシュ
制御装置８（以下ＤＣＣという）内のディスク・キャッ
シュメモリへのデータ格納、及びＣＨＬ側へのデータ転
送を制御する。
所定データを読み出すためのスタートＩ１０命令が発せ
られると、この命令が、チャネル５（以下ＣＨＬという
）から磁気ディスク制御装置６（以下ＤＫＣという）に
チャネルコマンドワード＜ＣＣＷ）が発せられ、このチ
ャネルコマンドワードに従ってＤＫＣが硝気ディスク装
置１０（以下ＤＫＵという）からディスク・キャッシュ
制御装置８（以下ＤＣＣという）内のディスク・キャッ
シュメモリへのデータ格納、及びＣＨＬ側へのデータ転
送を制御する。
上記チャネルコマンドワードは、ＤＫＵのシリンダ番号
、ヘッド番号を指定する５ＥＦＫ命令と、必要とするレ
コードの識別コード（Ｃ）の−数棟出命令（以下５ＥＡ
ＲＣＩ−１１Ｄ ＥＱＵＡＬという）と、レコードのデ
ータ部（Ｄ）を読み出すＲＥＡＤ ＤＡＴＡ命令等から
なっている。
、ヘッド番号を指定する５ＥＦＫ命令と、必要とするレ
コードの識別コード（Ｃ）の−数棟出命令（以下５ＥＡ
ＲＣＩ−１１Ｄ ＥＱＵＡＬという）と、レコードのデ
ータ部（Ｄ）を読み出すＲＥＡＤ ＤＡＴＡ命令等から
なっている。
まｆ、ＣＨＬ Ｊ： リｏ Ｋ Ｃニ対１．ＴＳＥＥＫ
命令７− が発せられると、ＤＫＣは、シリンダ番号、ヘッド番号
をＤＣＣに送ってそのトラックのデータがディスク・キ
ャッシュメモリに存在するか否かを判定する。
命令７− が発せられると、ＤＫＣは、シリンダ番号、ヘッド番号
をＤＣＣに送ってそのトラックのデータがディスク・キ
ャッシュメモリに存在するか否かを判定する。
今、ＤＫＣがディスク・キャッシュメモリに当該データ
が存在しない（ミス）と判定すると、ＤＣＣにディスク
・キャッシュメモリ内の１トラック分のメモリの割付け
を命令すると共にＤＫＵに５ＥＥＫ命令を行なう。ＤＫ
（Ｊが５ＥＥＫ動作を完了すると、ＣＩ−（Ｌは５ＥＥ
Ｋ命令に対する一連の作動完了を確認して、次のコマン
ド、５ＥＡＲＣｌ−１１０ＥＱＵＡＬを発する。
が存在しない（ミス）と判定すると、ＤＣＣにディスク
・キャッシュメモリ内の１トラック分のメモリの割付け
を命令すると共にＤＫＵに５ＥＥＫ命令を行なう。ＤＫ
（Ｊが５ＥＥＫ動作を完了すると、ＣＩ−（Ｌは５ＥＥ
Ｋ命令に対する一連の作動完了を確認して、次のコマン
ド、５ＥＡＲＣｌ−１１０ＥＱＵＡＬを発する。
例えば、必要とするデータがレコードＲ１の場合、ＣＩ
−ＩＬより５ＥＡＲＣＨ１０ＥＱＵＡＬ（レコードＲ＋
）が発せられると、ＤＫＣは磁気ディスク制御アダプタ
９（以下ＤＫＣＡという）を介してＤＫｔＪのデータを
順次読み出す。
−ＩＬより５ＥＡＲＣＨ１０ＥＱＵＡＬ（レコードＲ＋
）が発せられると、ＤＫＣは磁気ディスク制御アダプタ
９（以下ＤＫＣＡという）を介してＤＫｔＪのデータを
順次読み出す。
最初にホームアドレス（ＨＡ）を読むと共に、該ホーム
アドレス（ＨＡ）をディスク・キャッシュメモリに格納
する（第３図モード（ａ））。次−９−−りＡ ８− にレコードＲＯのカウント部（Ｃ）を読むと共に該カウ
ント部（Ｃ）をディスク・キャッシュメモリに格納し、
かつ５ＥＡＲＣＩ−Ｉ ＴＤ ＥＱＵＡしの識別コード
となるレコードＲＯのカウント部（Ｃ）を転送する（第
３図モード（ｂ））。そして、ＤＫＣは、必要とするデ
ータの識別コード（レコードＲ＋）と当該レコードＲＯ
のカウント部（Ｃ）の比較一致がとれないことで、ＣＨ
Ｌに対し作動終了を報告し、ＣＩ−Ｉ Ｌが一連の作動
終了を確認すると、再び５ＥＡＲＣ）（ＩＤ ＥＱＵＡ
ｌ−のコマンドを発する。
アドレス（ＨＡ）をディスク・キャッシュメモリに格納
する（第３図モード（ａ））。次−９−−りＡ ８− にレコードＲＯのカウント部（Ｃ）を読むと共に該カウ
ント部（Ｃ）をディスク・キャッシュメモリに格納し、
かつ５ＥＡＲＣＩ−Ｉ ＴＤ ＥＱＵＡしの識別コード
となるレコードＲＯのカウント部（Ｃ）を転送する（第
３図モード（ｂ））。そして、ＤＫＣは、必要とするデ
ータの識別コード（レコードＲ＋）と当該レコードＲＯ
のカウント部（Ｃ）の比較一致がとれないことで、ＣＨ
Ｌに対し作動終了を報告し、ＣＩ−Ｉ Ｌが一連の作動
終了を確認すると、再び５ＥＡＲＣ）（ＩＤ ＥＱＵＡ
ｌ−のコマンドを発する。
ＣＩ−（Ｌから５ＥＡＲＣＨｒＤ ＥＱＵＡＬ（レコー
ドＲ＋）が再び発せられると、ＤＫＣはＤＫＵよりＤＫ
ＣＡを介してレコードＲＯのデータ部（Ｄ）を読み込む
と共に該データ部（Ｄ）をディスク・キャッシュメモリ
に格納する（第３図モード（ａ））。次いで、レコード
Ｒ１のカウント部（Ｃ）を読み込むと共に該カウント部
（Ｃ）をディスク・キャッシュメモリに格納し、かつ５
ＥＡＲＣＨＩＤ ＥＱＵＡＬの識別コードとな、 −１
０− るレコードＲ１のカウント部（Ｃ）を転送する（第３図
モード（ｂ））。そしてＤＫＣは、必要とするデータの
識別コード（レコードＲ＋）と当該レコードＲ１のカウ
ント部（Ｃ）の比較の結果、一致の判定を行い、ＣＨＬ
に対し必要とするデータであることを報告し、ＣＨＬは
当該報告を確認すると、次にＲＥＡＤ ＤＡＴＡのコマ
ンドを発する。
ドＲ＋）が再び発せられると、ＤＫＣはＤＫＵよりＤＫ
ＣＡを介してレコードＲＯのデータ部（Ｄ）を読み込む
と共に該データ部（Ｄ）をディスク・キャッシュメモリ
に格納する（第３図モード（ａ））。次いで、レコード
Ｒ１のカウント部（Ｃ）を読み込むと共に該カウント部
（Ｃ）をディスク・キャッシュメモリに格納し、かつ５
ＥＡＲＣＨＩＤ ＥＱＵＡＬの識別コードとな、 −１
０− るレコードＲ１のカウント部（Ｃ）を転送する（第３図
モード（ｂ））。そしてＤＫＣは、必要とするデータの
識別コード（レコードＲ＋）と当該レコードＲ１のカウ
ント部（Ｃ）の比較の結果、一致の判定を行い、ＣＨＬ
に対し必要とするデータであることを報告し、ＣＨＬは
当該報告を確認すると、次にＲＥＡＤ ＤＡＴＡのコマ
ンドを発する。
ＣＩ−（ＬからＲＥＡＤ ＤＡＴＡが発せられると、Ｄ
ＫＣはＤＫＵよりＤＫＣＡを介してレコードＲ１のキ一
部（Ｋ）を読み込むと共に該キ一部（Ｋ）をディスク・
キャッシュメモリに格納する（第３図モード（ａ））。
ＫＣはＤＫＵよりＤＫＣＡを介してレコードＲ１のキ一
部（Ｋ）を読み込むと共に該キ一部（Ｋ）をディスク・
キャッシュメモリに格納する（第３図モード（ａ））。
次いでレコードＲ１のデータ部（Ｄ＞を読み込むと共に
該データ部（Ｄ）をディスク・キャッシュメモリに格納
し、同時に、このデータ部（Ｃ））をＣＨＬに転送する
（第３図モード（Ｃ））。
該データ部（Ｄ）をディスク・キャッシュメモリに格納
し、同時に、このデータ部（Ｃ））をＣＨＬに転送する
（第３図モード（Ｃ））。
この必要とするレコードＲ１のデータ部（Ｄ）の転送が
終了すると、ＤＫＣはＣＨＬに対し、必要データ転送作
動の終了を報告し、ＣＨＬは、この作動の終了を確認し
たところで、ＤＫＣとの結合を断って、中央処即装Ｆｔ
１にスタートＩ１０の正常終了を報告する。
終了すると、ＤＫＣはＣＨＬに対し、必要データ転送作
動の終了を報告し、ＣＨＬは、この作動の終了を確認し
たところで、ＤＫＣとの結合を断って、中央処即装Ｆｔ
１にスタートＩ１０の正常終了を報告する。
以後、ＣＨＬとの結合を断たれたＤＫＣは、独立して、
ＤＫＵ内のレコードＲ２以降を順次ディスク・キャッシ
ュメモリに格納し、当該トラックの最終レコードの格納
を終了した時点で一連の作動を終了する。
ＤＫＵ内のレコードＲ２以降を順次ディスク・キャッシ
ュメモリに格納し、当該トラックの最終レコードの格納
を終了した時点で一連の作動を終了する。
上記のように、本システムでは、中央処理装置１が必要
とするデータを磁気ディスク装＠１０から読み出す際に
、そのデータと共に、そのデータの屈するトラック内の
データすべてをディスク・キャッシュメモリに格納し、
次回の演算処理におけるディスク・キャッシュシステム
のヒツト率を向上させるようにしている。
とするデータを磁気ディスク装＠１０から読み出す際に
、そのデータと共に、そのデータの屈するトラック内の
データすべてをディスク・キャッシュメモリに格納し、
次回の演算処理におけるディスク・キャッシュシステム
のヒツト率を向上させるようにしている。
次に、本システムにおいて、磁気ディスク装置１０らデ
ィスク・キャッシュメモリへデータを格納する際に、デ
ータの読み出し誤りが発生した場合について説明する。
ィスク・キャッシュメモリへデータを格納する際に、デ
ータの読み出し誤りが発生した場合について説明する。
まず、磁気ディスク装置１０内の各データ（ホ１１ −
ムアドレス、カウント部、キ一部、データ部）は第４図
に示すように本来必要とするデータとエラー訂正符号（
ＥＣＣ）とからなっており、この本来必要するデータと
エラー訂正符号（ＦＣＣ）の全体のビット状態からデー
タの読み出し誤りの発生が検出でき、更に誤りビット数
の少ないものであれば、その訂正パターン及び誤り位置
が計算できるようになっている（ＦＣＣ解析）。
に示すように本来必要とするデータとエラー訂正符号（
ＥＣＣ）とからなっており、この本来必要するデータと
エラー訂正符号（ＦＣＣ）の全体のビット状態からデー
タの読み出し誤りの発生が検出でき、更に誤りビット数
の少ないものであれば、その訂正パターン及び誤り位置
が計算できるようになっている（ＦＣＣ解析）。
このＦＣＣ解析は磁気ディスク制御装置６又は７及び磁
気ディスク制御アダプタ９によって実行され、ＦＣＣ解
析の結果、磁気ディスク装置１０からのデータ読み出し
誤りが訂正可能と判定された場合には、ディスク・キャ
ッシュ制御装置８内で、読み込んだデータを上記訂正パ
ターン及び誤り位置に基づいて訂正するようになってい
る。そして、このデータ訂正は例えば第５図に示すよう
なディスク・キャッシュ制御装置８内の訂正機能手段に
よって実現される。
気ディスク制御アダプタ９によって実行され、ＦＣＣ解
析の結果、磁気ディスク装置１０からのデータ読み出し
誤りが訂正可能と判定された場合には、ディスク・キャ
ッシュ制御装置８内で、読み込んだデータを上記訂正パ
ターン及び誤り位置に基づいて訂正するようになってい
る。そして、このデータ訂正は例えば第５図に示すよう
なディスク・キャッシュ制御装置８内の訂正機能手段に
よって実現される。
これは、磁気ディスク制御装置６又は７とのインタフェ
ースを行なうディスク・キャッシュイン１２− タフエース８１と、コン１−ロールストレッジ８３に記
憶した訂正プログラムに従って作動し、マイクロプロセ
ッサで構成した訂正制御部８２ど、訂正位置データ、訂
正パターンデータを格納するレジスタ８４とを右してお
り、このレジスタ８４に格納した訂正位置データ及び訂
正パターンデータに基づいてディスク・キャッジコメモ
リ８５のデータを訂正するものである。
ースを行なうディスク・キャッシュイン１２− タフエース８１と、コン１−ロールストレッジ８３に記
憶した訂正プログラムに従って作動し、マイクロプロセ
ッサで構成した訂正制御部８２ど、訂正位置データ、訂
正パターンデータを格納するレジスタ８４とを右してお
り、このレジスタ８４に格納した訂正位置データ及び訂
正パターンデータに基づいてディスク・キャッジコメモ
リ８５のデータを訂正するものである。
ここで、前に説明したような、磁気ディスク装置１０か
らディスク・キャッジコメモリへデータを順次格納する
通常作動の際、中央処理装置１が要求するデータ（レコ
ードＲ１のデータ部（Ｄ））に読み出し誤りが発生した
場合のシステムの動作は次のようになる。
らディスク・キャッジコメモリへデータを順次格納する
通常作動の際、中央処理装置１が要求するデータ（レコ
ードＲ１のデータ部（Ｄ））に読み出し誤りが発生した
場合のシステムの動作は次のようになる。
まず、レコードＲ１のカウント部（Ｃ）までの読み出し
及びディスク・キャッシュメモリへの格納は、通常作動
と同様である。そして、５ＥＡＲＣＨＩＤ ＥＱＵＡＬ
による識別コードの一致判定の後、ＣＨＬよりＲＥＡＤ
ＤＡＴＡが発せられると、ＤＫＣはＤ’Ｋ ＵからＤ
Ｋ’ＣＡを介してレコードＲ＋のキ一部（Ｋ）を読み込
むと共に該キ一部（Ｋ）をディスク・キャッシュメモリ
に格納し、更にＤＫＬＩからＤＫＣＡを介してレコード
Ｒ１のデータ部（Ｄ）を読み込むと共に該データ部（０
）をディスク・キャッシュメモリに格納する。そしてＣ
ＨＬに該データ部（Ｄ）を転送する。
及びディスク・キャッシュメモリへの格納は、通常作動
と同様である。そして、５ＥＡＲＣＨＩＤ ＥＱＵＡＬ
による識別コードの一致判定の後、ＣＨＬよりＲＥＡＤ
ＤＡＴＡが発せられると、ＤＫＣはＤ’Ｋ ＵからＤ
Ｋ’ＣＡを介してレコードＲ＋のキ一部（Ｋ）を読み込
むと共に該キ一部（Ｋ）をディスク・キャッシュメモリ
に格納し、更にＤＫＬＩからＤＫＣＡを介してレコード
Ｒ１のデータ部（Ｄ）を読み込むと共に該データ部（０
）をディスク・キャッシュメモリに格納する。そしてＣ
ＨＬに該データ部（Ｄ）を転送する。
このレコードＲ１のデータ部（Ｄ）をＤＫＵから読み出
す時にＤＫＣＡは当該データ部（Ｄ＞の本来必要とする
データとエラー訂正符＠ （ＦＣＣ）の全ビットの状態
から読み出し誤りが発生したことを検出すると、ＤＫＣ
ＡはＤＫＣに対してチェックエンドを報告する。このチ
ェックエンドによりデータの読み出し誤りの発生を知っ
たＤＫＣは以後、第６図に示すフローチャートに従って
作動を行なう。
す時にＤＫＣＡは当該データ部（Ｄ＞の本来必要とする
データとエラー訂正符＠ （ＦＣＣ）の全ビットの状態
から読み出し誤りが発生したことを検出すると、ＤＫＣ
ＡはＤＫＣに対してチェックエンドを報告する。このチ
ェックエンドによりデータの読み出し誤りの発生を知っ
たＤＫＣは以後、第６図に示すフローチャートに従って
作動を行なう。
まず、ＤＫＣＡに対してＥＣＣ解析を命令しく■）、そ
の解析結果からそのエラーの訂正が可能であると判断す
ると（■）、更にＦＣＣの解析から誤りデータが現在の
データからどれだけ前に送られたか、すなわち、エラー
位置変位Ｐｄ’（例えば２バイト）、及びそのエラー訂
正パターンＣｎ （例えば３バイト、ｎ＝ １． ２．
３）をめる（＠、 ＠）。そして、ＤＫＣはＤＣＣの
ディスク・キャッシュインタフェース８１を介して上記
エラー位蓚変位ｐｄデータとエラー訂正パターンＣｎデ
ータをレジスタ８４に転送しく■、■）、この各データ
転送と共にＤＣＣに対してディスク・キャッシュメモリ
に格納した誤りデータの訂正を命令する（■）。
の解析結果からそのエラーの訂正が可能であると判断す
ると（■）、更にＦＣＣの解析から誤りデータが現在の
データからどれだけ前に送られたか、すなわち、エラー
位置変位Ｐｄ’（例えば２バイト）、及びそのエラー訂
正パターンＣｎ （例えば３バイト、ｎ＝ １． ２．
３）をめる（＠、 ＠）。そして、ＤＫＣはＤＣＣの
ディスク・キャッシュインタフェース８１を介して上記
エラー位蓚変位ｐｄデータとエラー訂正パターンＣｎデ
ータをレジスタ８４に転送しく■、■）、この各データ
転送と共にＤＣＣに対してディスク・キャッシュメモリ
に格納した誤りデータの訂正を命令する（■）。
誤りデータの訂正命令を受けたＤＣＣは、データを格納
したディスク・キャッシュメモリの最終アドレスを示す
ポインタの値ＰＣをめ（■）、このポインタの値ｐｅと
レジスタ８４に格納した上記エラー位置変位ｐｒｌデー
タとから下式に従ってｐｃ＝ｐｅ −Ｐ（１ ディスク・キャッシュメモリ上の誤りデータが格納され
ているアドレスｐｃをめ（■）、メモリアドレスレジス
タ（図示していない）に格納する。
したディスク・キャッシュメモリの最終アドレスを示す
ポインタの値ＰＣをめ（■）、このポインタの値ｐｅと
レジスタ８４に格納した上記エラー位置変位ｐｒｌデー
タとから下式に従ってｐｃ＝ｐｅ −Ｐ（１ ディスク・キャッシュメモリ上の誤りデータが格納され
ているアドレスｐｃをめ（■）、メモリアドレスレジス
タ（図示していない）に格納する。
そして、ディスク・キャッシュメモリのアドレスｐｃで
指定される１バイトデータをレジスタ８４に１５− 格納したエラー訂正パターンＣｎ（ｎ＝１）によって訂
正しく具体的にはイクスクルシイブオア（ＦＯＲ）演算
）、該訂正データを再びディスク・キャッシュメモリの
アドレスＰｃに格納する（■、■、■）。そして、上記
メモリアドレスレジスタを’＋１”（インクリメント）
して（［株］）、該メモリアドレスレジスタ内のアドレ
スで指定されるディスク・キャッシュメモリの１バイト
データをレジスタ８４に格納したエラー訂正パターンＣ
ｎ（ｎ＝２）によって訂正し、この訂正データをディス
ク・キャッシュメモリに格納する。同様にエラー訂正パ
ターンＣｎ（ｎ＝３）によって次の１バイトデータの訂
正を行なう（＠）。
指定される１バイトデータをレジスタ８４に１５− 格納したエラー訂正パターンＣｎ（ｎ＝１）によって訂
正しく具体的にはイクスクルシイブオア（ＦＯＲ）演算
）、該訂正データを再びディスク・キャッシュメモリの
アドレスＰｃに格納する（■、■、■）。そして、上記
メモリアドレスレジスタを’＋１”（インクリメント）
して（［株］）、該メモリアドレスレジスタ内のアドレ
スで指定されるディスク・キャッシュメモリの１バイト
データをレジスタ８４に格納したエラー訂正パターンＣ
ｎ（ｎ＝２）によって訂正し、この訂正データをディス
ク・キャッシュメモリに格納する。同様にエラー訂正パ
ターンＣｎ（ｎ＝３）によって次の１バイトデータの訂
正を行なう（＠）。
上記のようなりＣＣでの訂正作動を終了すると、ＤＫＣ
は再びＤＫＣＡを介してＤＫＵ内のレコードＲ２以降を
読み込み、ディスク・キャッシュメモリに順次格納して
ゆく。そして、最終レコードまでの格納を終了すると、
ＣＨＬに対し、その動作終了を報告し、ＣＨＩ−が中央
処理装置１に対して異常処理終了を報告する。すると中
央処理装置１６− １は異常処理内容を読み取るセンスＴｏコマンドをＣＨ
Ｉ−を介してＤＫＣに発行し、ＤＫＣはレコードＲ１の
データ部（Ｄ）でデータ誤りが発生したというセンスバ
イトを転送する。このセンスバイトに基づいて中央処理
装置１は再び前と同じスタートＩ１０命令を行なう。そ
して、この場合、必要とするデータはディスク・キャッ
シュメモリに既に格納されているので（ヒツト）、中央
処理装置１側へのデータはディスク・キャッシュメモリ
から転送されることになる。
は再びＤＫＣＡを介してＤＫＵ内のレコードＲ２以降を
読み込み、ディスク・キャッシュメモリに順次格納して
ゆく。そして、最終レコードまでの格納を終了すると、
ＣＨＬに対し、その動作終了を報告し、ＣＨＩ−が中央
処理装置１に対して異常処理終了を報告する。すると中
央処理装置１６− １は異常処理内容を読み取るセンスＴｏコマンドをＣＨ
Ｉ−を介してＤＫＣに発行し、ＤＫＣはレコードＲ１の
データ部（Ｄ）でデータ誤りが発生したというセンスバ
イトを転送する。このセンスバイトに基づいて中央処理
装置１は再び前と同じスタートＩ１０命令を行なう。そ
して、この場合、必要とするデータはディスク・キャッ
シュメモリに既に格納されているので（ヒツト）、中央
処理装置１側へのデータはディスク・キャッシュメモリ
から転送されることになる。
尚、ＥＣＣ解析の結果、訂正不可能となった場合は、例
えば従来と同様に磁気ディスク装置１０からデータの再
格納を行なえば良い。
えば従来と同様に磁気ディスク装置１０からデータの再
格納を行なえば良い。
また、中央処理装置１が要求するデータ以外のデータ例
えば、レコードＲ２のデータ部（Ｄ）に読み出し誤りが
発生した場合は、前記同様、磁気ディスク制御装置（Ｄ
ＫＣ）、及び磁気ディスク制御アダプタ（ＤＫＣＡ）で
ＥＣＣ解析を行ない、その解析結果に基づいてディスク
・キャッシュ制御袋＠（ＤＣＣ）がデータ訂正を行うよ
うになるが、この際、チャネル（ＣＨＬ）と磁気ディス
ク制御装置（ＤＫＣ）との結合が断たれているため、中
央処理装置１側では、誤りの発生を知ることはない。
えば、レコードＲ２のデータ部（Ｄ）に読み出し誤りが
発生した場合は、前記同様、磁気ディスク制御装置（Ｄ
ＫＣ）、及び磁気ディスク制御アダプタ（ＤＫＣＡ）で
ＥＣＣ解析を行ない、その解析結果に基づいてディスク
・キャッシュ制御袋＠（ＤＣＣ）がデータ訂正を行うよ
うになるが、この際、チャネル（ＣＨＬ）と磁気ディス
ク制御装置（ＤＫＣ）との結合が断たれているため、中
央処理装置１側では、誤りの発生を知ることはない。
（７） 発明の効果
以上、詳細に説明したように、本発明によれば、磁気デ
ィスク装置内のデータをディスク・キャッシュメモリに
格納する際に、訂正可能な読み出し誤りが発生した場合
、磁気ディスク装置とは独立してそのデータ訂正が行な
われるため、その訂正時間が短縮されることとなり、デ
ータ訂正を効率良く行なうことができるという効果が得
られる。
ィスク装置内のデータをディスク・キャッシュメモリに
格納する際に、訂正可能な読み出し誤りが発生した場合
、磁気ディスク装置とは独立してそのデータ訂正が行な
われるため、その訂正時間が短縮されることとなり、デ
ータ訂正を効率良く行なうことができるという効果が得
られる。
第１図はディスク・キャッシュシステムを含む計算機シ
ステムの一例を示すブロック図、第２図は磁気ディスク
装置からディスク・キャッシュメモリへのデータ格納、
及び磁気ディスク装置からのデータ転送の状態を示す説
明図。第３図は第２図における作動モードを示す説明図
、第４図は磁気ディスク装置内のデータの詳細を示す説
明図、第５図はディスク・キャッシュ制御装置内におけ
るデータ訂正手段の具体例を示すブロック図、第６図は
、データ訂正作動を示すフローチャートである。 １・・・中央処理袋Ｍ ２・・・主記憶装置３・・・チ
ャネル処理装置 ４．５・・・チャネル（ＣＩ−１ｍ） ６．７・・・磁気ディスク制御Ｉ装置（ＤＫＣ）８・・
・ディスク・キャッシュ制御装冒（ＤＣＣ）９・・・磁
気ディスク制御アダプタ（ＤＫＣＡ）１０・・・磁気デ
ィスク猪首（ＤＫＵ）特 許 出願人 富士通株式会社
ステムの一例を示すブロック図、第２図は磁気ディスク
装置からディスク・キャッシュメモリへのデータ格納、
及び磁気ディスク装置からのデータ転送の状態を示す説
明図。第３図は第２図における作動モードを示す説明図
、第４図は磁気ディスク装置内のデータの詳細を示す説
明図、第５図はディスク・キャッシュ制御装置内におけ
るデータ訂正手段の具体例を示すブロック図、第６図は
、データ訂正作動を示すフローチャートである。 １・・・中央処理袋Ｍ ２・・・主記憶装置３・・・チ
ャネル処理装置 ４．５・・・チャネル（ＣＩ−１ｍ） ６．７・・・磁気ディスク制御Ｉ装置（ＤＫＣ）８・・
・ディスク・キャッシュ制御装冒（ＤＣＣ）９・・・磁
気ディスク制御アダプタ（ＤＫＣＡ）１０・・・磁気デ
ィスク猪首（ＤＫＵ）特 許 出願人 富士通株式会社
Claims (1)
- 磁気ディスク装置から適宜読み出されたデータをディス
ク・キャッシュメモリに格納するディスク・キャッシュ
制御装置であって、このディスク・キャッシュ制御装置
は、磁気ディスク装置からディスク・キャッシュメモリ
へのデータ格納中にデータ読み出し誤りが発生した時、
該読み出し誤りしたデータの訂正が可能であるかを判別
し、その判別結果が訂正可能となる場合に、ディスク・
キャッシュメモリに格納した当該誤りデータを訂正する
ことを特徴とするディスク・キャッシュ制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58117404A JPS608959A (ja) | 1983-06-29 | 1983-06-29 | デイスク・キヤツシユ制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58117404A JPS608959A (ja) | 1983-06-29 | 1983-06-29 | デイスク・キヤツシユ制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS608959A true JPS608959A (ja) | 1985-01-17 |
| JPH0520777B2 JPH0520777B2 (ja) | 1993-03-22 |
Family
ID=14710806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58117404A Granted JPS608959A (ja) | 1983-06-29 | 1983-06-29 | デイスク・キヤツシユ制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS608959A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63247853A (ja) * | 1987-03-30 | 1988-10-14 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | Ｄａｓｄキヤツシユ管理方法 |
| USRE38952E1 (en) | 1994-03-08 | 2006-01-31 | Hale Nathan S | Heat activated ink jet ink |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5324736A (en) * | 1976-08-20 | 1978-03-07 | Nippon Telegr & Teleph Corp <Ntt> | Error detection a nd correction system for memory unit |
-
1983
- 1983-06-29 JP JP58117404A patent/JPS608959A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5324736A (en) * | 1976-08-20 | 1978-03-07 | Nippon Telegr & Teleph Corp <Ntt> | Error detection a nd correction system for memory unit |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63247853A (ja) * | 1987-03-30 | 1988-10-14 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | Ｄａｓｄキヤツシユ管理方法 |
| JPH0564814B2 (ja) * | 1987-03-30 | 1993-09-16 | Ibm | |
| USRE38952E1 (en) | 1994-03-08 | 2006-01-31 | Hale Nathan S | Heat activated ink jet ink |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0520777B2 (ja) | 1993-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5528755A (en) | Invalid data detection, recording and nullification | |
| US5267241A (en) | Error correction code dynamic range control system | |
| US20070094570A1 (en) | Error detection in storage data | |
| JP4884721B2 (ja) | 記憶装置のフォーマットを不要としたストレージシステム及び記憶制御方法 | |
| US5719885A (en) | Storage reliability method and apparatus | |
| JP2009175824A (ja) | メインフレーム用記憶制御装置及びメインフレーム用ボリュームの仮想化方法 | |
| US4745604A (en) | Method and apparatus for transferring data between a host processor and a data storage device | |
| US4583194A (en) | Fixed disk controller for use in a word processing system | |
| JP2009199266A (ja) | データ転送制御装置、データ整合性判定方法及び記憶制御装置 | |
| JPS608959A (ja) | デイスク・キヤツシユ制御方法 | |
| JP2548475B2 (ja) | アレイディスク装置のデータ復元量制御方法 | |
| JP2003241904A (ja) | ディスクアレイ装置、及びその制御方法 | |
| JP2004185477A (ja) | 光記憶媒体アレイ装置およびデータ転送方法 | |
| US6915475B1 (en) | Data integrity management for data storage systems | |
| JPS63253573A (ja) | 回転形外部記憶装置のデータエラー検出・訂正方法 | |
| JPS6050672A (ja) | 回転形記憶装置の読取り制御方式 | |
| JPS6113259B2 (ja) | ||
| JPH0276048A (ja) | ディスクキャッシュ制御方式 | |
| JPH04311218A (ja) | 外部記憶制御装置 | |
| JPH04351764A (ja) | 磁気ディスク装置 | |
| JPH012155A (ja) | 外部記憶装置の書込み制御方法 | |
| JPH02213928A (ja) | 光ディスクコントローラ | |
| JPS6145475A (ja) | 記憶装置の制御方式 | |
| JPH06161935A (ja) | 入出力制御装置におけるｓｃｓｉ制御方式 | |
| JPS6125259A (ja) | 記憶装置の再書込制御方式 |