JPH02230559A - ２次記憶装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 関連特許出願 本発明は、データ処理システムに係り、その他の点につ
いては、本発明と同日に出願され本出願人に譲渡された
米国特許出願に説明されており、これら米国特許出願は
、本発明の環境、利用の仕方、及び説明を明確にするた
めにここに参考として取り上げるものである。

゛テーク処理システムのホストプロセッサ及び周辺制御
プロセッサのような１対のプロセッサ間のインターフエ
イス′”と題する米国特許第４．　４．４９，　１８２
号及び゛駆動装置とコントローラとの間の直列通信を用
いた記Ｊｌ．′Ｉ！装置″と題ずる米国特許出願第３０
８．　５９３号。

発明の分野 本発明は、データ処理システムの分野に係り、特に、こ
のようなシステムのディスク型大量記憶装置のフォーマ
ット化に係る。更に、本発明は、主として、可変ブロッ
クアーキテクチャではなくて、固定ブロックアーキテク
チャを用いたような装置に係る。

発明の背景及び概要 ディスク駆動装置のような２次記憶サブシステムは、近
代的なデータ処理システムの重要な部分である。このよ
うなサブシステムは、プログラムやデータを記憶するた
めの大容量メモリをなす。

ディスク駆動装置においては、磁気記録材料をもった回
転ディスクが実際の記憶媒体をなす。

このような２次記憶サブシステムを用いる主たる目的は
、ディスク面上の特定のアドレスに別のアドレス位置の
開始点から情報を書き込んだり読み取ったりするのに必
要な時間を最小限にすることである。読み取り／書き込
みヘッドを所望の目標アドレスへ動かすためのアクセス
時間は、ディスク駆動装置の物理的なパラメータ（例え
ば、駆動装置の電子的制御回路がいかに早く適当な信号
を決定してこれをそのアクチュエークへ供給するか）及
び使用されるアドレス機構（これはスタートアドレスと
目標アドレスとの間の物理的な間隔を決定する）の両方
の関数である。

このようなサブシステムの別の目的は、データの書き込
み及び読み取りに高い信頼性を得ることである。不都合
なことに、媒体は、完全ではない。

媒体の酸化面の部分は、製造が不備なことがあり、他の
部分は、長時間の使用状態の下では質が低下したり、摩
耗したりする。このような領域に情報を書き込む（即ち
記録する）場合には、確実に記憶されたり読み取られた
り（即ち回収されたり）することができない。

エラー検出及び修正技術は、もちろん、この問題に対す
る解決策の１部分である。然し乍ら、エラー検出及び修
正技術は、ブロックを読み取る時にこれらの技術で首尾
よく行なえる程１つのブロックの充分な部分を媒体に記
録できない場合には、適当でない。それ故、情報を回復
させることができなかったり或いは情報が回復不能状態
にまで質低下するように悪化したと分かった媒体の部分
の使用を避けることが重要である。これまで、この問題
に対処するために多数の解決策や技術が開発されている
。

第１の技術は、１つのトラックの相当の部分が悪い状態
になった時にそのトラック全体を単に無効にすることで
ある。このトラックに対して意図された全ての情報はそ
れに代るトラックに送り直される。この機構では、媒体
に悪い部分があればこの媒体の多量の良好な部分がその
悪い部分と共に棄てられることが容易に明らかであろう
。更に、媒体の使用可能容量を著しく損なうことなく利
用できる代用トラックの個数には限度がある。

第２の技術は、あまり極端なものではなく、不良セクタ
を無効にし、不良ブロックを使用しないようにするもの
である。然し乍ら、この場合には、２つの別々の面上で
不良ブロックを見つけることが統計学的ほとんど不可能
であるから、或るディスク面の内容を別のディスク面へ
転送する時に問題が生じる。この技術の更に別の欠点は
、論理アドレススペースに穴が生じることである。

第３の技術は、トラックのセクタの欠陥領域をスキップ
してそのセクタの残り部分をトラックの更に下流へ押し
やることによりトラックのセクタの不良部分に代って使
用することのできる或る限定された量のスペースを各ト
ラックに設けるものである。この技術は、トラックの欠
陥領域がこの予備の部分を越えない点までしか有効でな
い。又、別々のトラックのセクタ同志がその整列を失な
うこきにもなり、実時間でのヘッド切換を行なう際に問
題が生じる。

第４の技術は、トラック当たり゛ｎ″個のセクタを取っ
て置くことである。不良ブロックは、そのトラックに設
けられたこれらのセクタの１つに再ベクトリングされる
（即ち案内し直される）か、或いは不良ブロック後の全
てのブロックが、再ベクトリングされずに、下方に′゛
スライド′゛される。

然し乍ら、これは、トラック当たりのこれらセクタに対
する取り替えを制限する。

第５の技術は、ディスクの或る部分を取って置いて、不
良ブロックからテーブルを介してこの取って置いた領域
へ再ベクトリングさせることである。この解決策は、性
能が悪いという欠点がある。

不良ブロックはディスクの製造中にも生じるし、その後
、ディスクを使用する間にも生じるので、最初に媒体を
ホスト情報の記憶に使用する前と、後になって動的な条
件によって適当な環境が与えられる時との両方に不良ブ
ロックの取り替えを行なうことが重要である。公知技術
はこれら両方の場合に非常に良好であるとはいえない。

本発明は、階層的なマルチレベル形態でこの問題に対処
するものである。各ディスクに等しく分布された部分が
、欠陥セクタ取り替え用の予備セクタとして取って置か
れる。不良セクタが取り替えられた後にこの不良セクタ
をアクセスしようとすると、取り替えセクタに案内し直
される（即ち再ベクトリングされる。）この再ベクトリ
ング機構の３つのレベルについて説明するが、これらは
取り替えブロックのアドレスを決定するやり方が異なる
。これら機構の全部を用いるのではないように選択を行
なうことにより複雑さと性能との兼ね合いを任意にとる
ことができる。

１次再ベクトリング機構においては、取り替えブロック
の位置が不良ブロックの位置によって暗示され、再ベク
トリングの必要性がヘッダのコードによって指示される
。各トラックには１つ以上の取り替えセクタが設けられ
ている。不良ブロックに対して暗示された１次取り替え
ブロックが、そのトラックにおける最初の取り替えセク
タである。２次の再ベクトリング機構においては、再ベ
クトリングの必要性がヘッダのコードによって指示され
る。取り替えブロックの位置は任意である。

そのアドレスを決定するために、取り替えブロックのヘ
ッダ値に対応する多数の、複写体が不良ブロックのデー
タフィールドに記憶される。これらの複写体は読み取ら
れ、そしてこのように指示されたアドレスと統計学的に
比較される。更に、ヘッダの複写体の比較によって有効
な値が形成されない時、或いは２次機構における取り替
えアドレスの多数の複写体が統計学的な合致条件を満た
さない時には、いわゆる３次の再ベク｝ＩＪング機構が
使用される。この機構の実施については、各取り替えブ
ロックのリストと、もしこれに不良ブロックがマップさ
れていればそのアドレスとを含むテーブルの多数の複写
体がディスクに記憶される。

このテーブルは適当な取り替えアドレスを捜すために検
索される。

幾何学的な階層構成に基き、アクセス時間を考慮して、
セクタを収集するような独特の論理アドレス機構も使用
される。これにより、物理的にではなく理論的にセクタ
をアドレスすることができ、セクタは物理的な位置に関
して自己決定を行ない、セクタアクセス待ち時間を最適
なものにする。これは再ベクトリング作動とあいまって
、常に理論的に連続したアドレススペース即ち穴のない
スペースを与える。

本発明の更に別の特徴は、ディスクが個々の論理区画よ
り成る種々の領域に分割されることであり、論理区画の
１つは利用者が用いるためのものであり、別の区画は不
良ブロックの取り替えのためのものであり、更に別の区
画は診断のためのものであり、そして更に別の区画はデ
ィスクのフォーマット化に関する或る情報を記録するた
めのものである。各々の論理区画は論理的に自己一貫性
があるが、アドレススペースが異なる。

最初、ディスクは、これが製造される時に不良となった
セクタに対し゛′検査′″される。これらの不良セクタ
は製造中又は設置中に取り替えられる。

その他のセクタは、質が低下し始めた時であって、用い
られるエラー修正コード（ＥＣＣ）の容量を越えるよう
な割合でエラーを発生する前に、取り替えられる。（こ
のＥ　Ｃ　Ｃ　”スレッシュホールド″は駆動装置自体
によって指定される。）その他のセクタはこれらが質低
下して読み取れなくなった後に取り替えられ、これにつ
いてはデータが質低下したという指示を与えることが必
要である。

本発明の更に別の特徴は、理論的に質低下した情報を含
むが媒体自体は使用できるようなセクタを区別する特殊
なコードを用いることである。この特殊なコードは゛′
強制エラー″インジケータと称され、後述の実施例にお
いては、このコードは、予め選択されたアルゴリズムに
基いてセクタのデータフィールドの情報によって形成さ
れてセクタのデータフィールドに追加されるエラー検出
コード（ＥＤＣ）の１の補数である。セクタが読み取ら
れた時には、そのＥＤＣが計算され、そしてディスクに
記録されているＥＤＣと比較される。この比較により、
ＥＤＣフィールドが、上記の計算されたＥＤＣの１の補
数として記録されていることが分った場合には、強制エ
ラーインジケータが検出されている。従って、ホスト装
置は、データが論理的に不良であるが媒体は質低下され
ているかどうか分らないということが知らされる。この
インジケータは、例えばオフラインのボリューム複写期
間中に、ブロックのデータが物理的に質低下されて修正
不能であることが見付ったが、別のボ−リュームの物理
的に良好なセクタに複写しなければならないような時に
有用である。複写体にアクセスするホスト装置が、この
複写体のデータが質低下されていて信頼性が悪いという
ことを知り得るようにするために、強制エラーインジケ
ータはそのセクタにおいてセットされる。次回の情報は
このセクタに書き込まれ、強制エラーインジケータはク
リャされる。というのは、媒体自体は良好であり、この
媒体に既に書き込まれている情報だけが不良だからであ
る。

強制エラーインジケータを用いる場合には、次の３つの
規定に従う。第１に、強制エラーインジケータがセット
されたブロックからの読み取り作動は常に行なわれない
ようにしなければならない。

第２に、このようなブロックへの書き込み作動は強制エ
ラーインジケータをクリャしなければならない。第３に
、読み取り作動は、強制エラーの検出を他の読み取りエ
ラーと区別するように独特のエラーコードを形成しなけ
ればならない。

この強制エラーインジケータは、転送されるデータバイ
トの１部分ではなく、セクタが書き込まれる時に形成さ
れる制御情報であることが明らかであろう。

取り替えによって保護されないディスクの或る部分の内
容は、同じ情報の多数の複写体を記憶するように多数の
位置に書き込みを行なうことによって保護される。充分
な数の複写体又は複写体の１部分が、質をそこなわずに
、記録された場合には、複写体が１つの或いはそれ以上
質低下されても、記録情報を検索することができる。

好ましい実施例の詳細な説明 本発明を利用することができるデータ処理システムの一
般化されたブロック結線図が第ＩＡ図に示されている。

このシステムは、ホストコンピュータ１（図示してない
が中央処理装置、主記憶装置および入力／出力装置を有
している）と、２次記憶サブシステム２とを有しており
、２次記憶サブシステム２は、ディスク駆動装置３とデ
ィス゛ク駆動装置用の制御装置４とを含んでいる。制御
装置４は、典型的には１個またはそれ以上のそれ自体の
処理装置を含んでいてホスト処理装置からの命令に従っ
て情報を読み取ったり書き込んだりするため駆動装置を
作動させるための適当な信号を与える。

本発明は、欠陥処理を改善すると共にアクセス時間を短
縮する独特のディスクフォーマットを用いている。この
フォーマットは、更に、多数の複写体を記憶することに
よってディスクの或る選択された領域を保護すると共に
、周辺装置のタイミング特性に容易に適用される。この
フォーマットは３つの層で構成されたアーキテクチャよ
り成る。

先ず第１に、ディスク上の実際のバイト、セクタ、およ
びセクタ集合体を備えた物理的な層がある。

この層は、エラー検出及び修正機構も含んでいる。

第２に、上記の物理的な層がアドレスされて各スペース
に割当てられた特定の使い方によって複数のスペースに
グループ分けされるレベルにある論理的な層がある。第
３に、各スペースのデータフィールドの使い方を記述す
るレベルにある機能的な層がある。この層は所望ならば
不良ブロックの処理及びその他のフォーマット使用情報
を含む。

これらの層の各々については以下で一般的に詳しく述べ
る。然し、その前に、ここで用いる幾つかの用語を定義
することが有用であろう。

“セクク″とは、ディスク面上にデータを物理的にアド
レスする最小単位である。各セクタは、ディスク上のイ
ンデックス位置に対して或る特定の物理的な位置を占有
し、ディスクの回転ごとに１度読み取り又は書き込みに
使えるという性質のものである。

セクタは、アドレスを行なう目的で階層構造的にグルー
プ分けされる。先ず、ディスク面は１つ以上の゛シリン
ダ″に分けられる。次いで、これらのシリンダは゛グル
ープ″に分けられ、そしてグループは゛トラック”に分
けられる。

′゛トラック”とは、ディスクの連続した論理的位置を
占有する１組のセクタより成る論理的なエンテイテイで
ある。

′゛グループ″とは、１つのグループ内の個々のトラッ
クをセクタ間回転時間内に選択できるような１組のトラ
ックを表わす論理的なエンデイテイである。同じグルー
プ内のトラックは、そのグループ内の全てのトラックへ
の書き込み又は読み取りに対し同じ物理的セクタアドレ
スを同時に利用できるように“整列′”される。

゛′シリンダとは、最小“シーク”時間より短い待ち時
間でのオペレーションを介して選択することのできるグ
ループ集合体を表わす論理的なエンテイテイである。シ
リンダは、新たなシリンダを選択する場合に最も長い平
均ヘッド位置決め作動を必要とするような更に別の特性
を有している。

１つのシリンダ内のグループは、ディスクの完全な回転
性を失なうことなく隣接グループ間でら旋状進行が果た
されるようにずらされている。

トラック、グループ及びシリンダという譜は、単に、ア
クセス時間の関数としてセクタの集合体を互いに関係付
けるものに過ぎない。これらは装置の物理的な構成や構
造には拘りのないものである。

セクタアドレスの“セクタ番号″部分は常に下位部分で
ある。特定のセクタアド−レスの゛トラック番号”部分
は、常に、グループ部分とセクタ部分との間でそのアド
レスの中央部にある。特定のセクタアドレスの“グルー
プ番号″部分は、常に、シリンダとトラックとの間でそ
のアドレスの中央部分にある。特定のセクタアドレスの
６シリンダ番号”部分は常にそのアドレスの最上位部分
である。

゛不良ブロック″とは、（ｌ）サブシステムによって使
用されるエラー修正機構の修正容量を越えるエラーを生
じさせるか、又は（２）駆動装置に指定されたエラース
レッシュホールド、すなわちこれを越えると、セクタ内
のデータの継続完全性を保証できなくなるスレッシュホ
ールドを越えるような欠陥を含むセクタである。又、不
良ブロックは、データの完全性は確保されるが、所要の
エラー修正手順によって課せられるオーバーヘッドが許
容量より大きいような程度までの欠陥を含むセクタでも
ある。

“不良ブロックの取り替え”とは、不良ブロックに代る
予備セクタ（即ち取り替えブロック）の指定である。

“不良ブロックの再ベクトリングとは、不良セクタにア
クセスする際にこの不良セクタに関連した取り替えブロ
ックへ書き込み又は読み取り作動を移す作用を指す。

“物理的なブロック番号”（ＬＢＮ）とは、大量記憶装
置における１組のセクタ内でセクタの物１日 理的な位置を識別する番号である。

゛物理的なブロック番号”（ＬＢＨ）とは、ホストに直
接アクセスできる１組のセクタ内ではセクタの相対的な
位置を識別する番号である。これらは、ホストデーク記
憶及び再ベクトリング制御情報に対して用いられる。

゛取り替えブロック番号”（ＲＢＮ）とは、不良セクタ
の代用として用いられる１組のセクタ内でセクタの相対
的な位置を識別する番号である。

゛′１次取り替えブロック′”とは、同じブロック上に
論理的なブロックを取り替えるために指定された指定Ｒ
ＢＮをトラックにもつ取り替えブロックである。

゛′２次取り替えブロック″とは、１次取り替えブロッ
クではない取り替えブロックである。これは、１次取り
替えブロックの指定ＲＢＮをトラックにもつ取り替えブ
ロックでもないし、別のトラックにある論理ブロックに
代るように指定されるものでもない。

゛外部ブロック番号”（ＸＢＮ）とは、外部フォーマッ
ト領域の１組のセクタ内でセクタの相対的な位置を識別
する番号である。

゛′診断ブロック番号”（ＤＢＮ）とは、診断領域のＩ
組のセクタ内でセクタの相対的な位置を識別する番号で
ある。

゛ホスト″とは、２次記憶ザブシステムの作用を受ける
中央処理ユニットである。

駆動装置は、制御装置に対し多数の状態のうちの何れか
の状態にある。′゛駆動装置−オフライン″状態にある
場合は、駆動装置は作動ぜず、駆動制御プロトコルを介
して制御装置と通信しない。これに対し、゛駆動装置一
オンライン″状態にある場合は、駆動装置は特定の制御
装置のみに使用されるように専用化され、それ以外の制
御装置には使用されない。

゛駆動装置利用不能″状態においては、駆動装置が作動
して時々制御装置と通信ずるように見えるが、駆動装置
は別の制御装置に対して゛′駆動装置一オンライン″状
態であるから、制御装置は駆動装置を完全に利用しない
。

゛駆動装置利用可能″状熊にある駆動装置は、いかなる
特定の制御装置とも通信でき、これに対して′゛駆動装
置一オンライン″となる（然し現在はオンラインではな
い）ことができると考えられるものである。

この説明及び添付図面を通して使用される多数の一般記
号について簡単に定義することが有用であろう。

記号　　　その意味 Ｃ　　　　スタートシリンダ Ｌ　　　　スタートＬＢＮ Ｒ　　　　スタートＲＢＮ Ｘ　　　　スタートＸＢＮ Ｄ　　　　スタートＤＢＮ Ｉ　　　　　　ＬＢＮ／｝ラック ｒ　　　　　　ＲＢＮ／　｝ラック Ｓ　　　　セクク／トラック ｔ　　　　トラック／グループ ｇ　　　　グループ／シリンダ ０　　　　グループオフセット Ｈ Ｌｃ Ｘｃ Ｄｃ Ｒｃｔ ｎ Ｒｓ Ｒｃｔｐａｄ Ｒｐｓ ホスト領域のＬＢＮ シリンダにおけるＬＢＨスペース サイズ シリンダにおけるＸＢＮスペース サイズ シリングにおけるＤＢＮスペース サイズ 取り替え及びキャッシングテーブ ルの１つの複写体のサイズ ＬＢＮ数 再ベクトリングされないスペース のテーブルの複写体の数 取り替えブロックの数　Ｌｃ”ｇ”ｔ”ｒＲＣＴ複写体
トラック／シリンダ 整列パッド当たりの 取り替え及びキャッシング領域の サイズ（ｎ”Ｒｃｔ＋Ｒｃｔｐａｄ”　（ｎ−１））物
理的な層 セクタは、ディスクのアドレス可能な基本単位である。

ディスク５は、第ＩＢ図に示すように、硬固な基板上に
強磁性材料の被膜を有する円盤である。

ディスク５から情報を読み取ったり、ディスク５に情報
を書き込んだりするためには、トランスジニーサヘッド
６がアクチュエーク７によって、その中心線をそれぞれ
記号８によって示した多数の同心的バンドの１個のバン
ド上に位置せしめられる。例えばセクク９として示した
ような各“セクタ”は、上記したバンドの有限な長さを
有する円弧状セグメントである。

各セクタは、ヘッダと、データバイトと、エラー検出コ
ードと、エラー修正コードとを含む予定されたフォーマ
ットで書き込まれる。各ヘッダは、セクタの論理アドレ
スを含む３２ビット量である。

各セクタにはヘッダの複写体が４つある。データバイト
は使用目的によって特定の情報であり、これはホスト及
びサブシステムの入力及び出力作動によってディスクに
記録される。標準フォーマットを用いた時には、慣習に
より、各セクタには５１２又は５７６のデータバイトが
ある。（例えば、本出願人のＦＤＰ−１　１及びＶＡＸ
ＩＩコンピュータシステムは５１２バイトのフォーマッ
トを用いているが、ＦＤＰ−　１　０及びＤＥＣＳＹＳ
ＴＥＭ＝２０コンピュータシステムは５７６バイトのフ
ォーマットを用いている。）セクタのレイアウトについ
て以下に詳細に述べる。

“トラック”、゛′グループ″及び′゛シリンダ″は、
アクセス待ち時間に基いて種類階層にグループ分けした
セクタの集合体である。トラック上のセクタに対するア
クセス時間は、若し両セクタが同じトラック上にあるな
らば、読み取り／書き込みヘッドの下にある現在セクタ
からそのセクタまでの距離の１次関数である。或るトラ
ックの最初のセクタは、アクセス時間について考えると
、最後のセクタのすぐ後に続く。これらの特性はトラッ
クを必ずしも物理的ではないが論理的なリング構造に限
定する。同様に、グループは、或るトラック上の所与の
角度位置にあるセクタから他のトラック上の次に続く角
度位置にあるセクタへと切換えるに必要な時間が、通常
の回転中に同じトラック上の隣接セクタ間のギャップを
横断するのに必要な時間に等しいか或いはそれ以下であ
るようなトラック集合体として説明される。

慣習的に、ディスク駆動装置において、単一のヘッド位
置設定アクチュエー夕は、或る一定距離だけ互いに離れ
た多数の読み取り／書き込みヘッドを位置設定するよう
に使用される。読み取り又は書き込みが命令された時に
は、ディスクのアドレスされた位置にどのヘッドを応じ
させてその作動を実行させるかが制御装置によって決定
される。

隣接したグループにある２つの論理的に隣接したトラッ
ク間の距離を横断する場合には、ギャップ時間を越える
ようなヘッド切り換え時間を伴なう。それ故、本発明に
従えば、切り換えを行なう間にディスクの回転を失なわ
ないようにするために、次に大きい番号の付けられたグ
ループの全トラック上の第１のセクタ（即ち、ＰＢＨの
最も小さいセクタ）は、同じシリンダ上にある次に小さ
い番号の付けられたグループの全てのトラック上の第１
セクタから、ヘッド切り換え時間を補償するに充分な数
のセクタだけ、角度的にずらされる。

２つ以上のグループを有するシリンダの場合には、シリ
ンダの第２グループにおけるトラック上の最低の物理的
ブロック番号をもつセクタが、そのトラック上のインデ
ックスマークから、少なくとも２つのグループ間の最大
切換時間（モジニロ回転時間）を表わすセクタ数だけず
らされる。シリンダ上の第３のグループはこの値の２倍
ずらされ、・・・・・・等々とされる。

この論理アドレス構造及びその定義について３つの例を
挙げて説明する。

先ず第１に、駆動装置が４枚のディスクを有していて、
−７つの物理的な酸化物面がデータ記憶に使用されると
仮定する。各データ記録面には２個の読み取り／書き込
みヘッドが組合わされていて、同じ酸化物面又は別の酸
化物面に対する或る物理的なヘッドと別のヘッドとの切
り換えを、セクタ間時間中に行なうことができる。然し
乍ら、１４個のヘッドの１つを選択すること以外には、
シリンダの切り換え（シーク）によってヘッドを動かず
ことなしにアクセスを行なうことができるだけである。

その結果、駆動装置は、”　１　４　｝ラック、１グル
ープ、５６０シリンダ′゜という論理的な幾何学的構成
をもつ。

次に、上記と同じ物理的な形態を仮定し、ヘッドを選択
する時にセクタ間時間より長い定住時間を必要とするザ
ーボ技術を用いて実施するものとする。上記の駆動装置
と同様に、この駆動装置は、データ記憶に用いられる物
理的な酸化物面を７つ有していると共に各面に対して２
つのヘッドを有する。然し乍ら、或るヘッドと他のヘッ
ドとの間で切り換えを行なう場合は、ヘッドがどちらの
酸化物面にあるかに拘りなく、ヘッドの定住時間がセク
タ間時間よりも長くなる。従って、このような駆動装置
に対するヘッドの切り換えは、グループ切換作動（グル
ープ選択）によって行なわれる。

然し乍ら、１４個のデータヘッドの１つを選択すること
以外には、シーク作動によってヘッドを動かずことなし
に現在シリンダにアクセスすることができるだけである
。それ故、このような駆動装置の論理的な幾何学的構成
は、゛′ｌトラック、ｌ４グループ、５６０シリンダ′
゛である。

第３に、１つのヘッドに多数の読み取り／書き込みギャ
ップを受け入れることのできる薄膜ヘッドを形成するよ
うな半導体技術を仮定する。上記で仮定した駆動装置に
このようなヘッドを取り付けた場合には、各々の物理的
なアームに多数のギャップが配置され、その各々でセク
タ間時間を選択できる。説明上、アーム当たりこのよう
なギャップが８個あると仮定する。ヘッド間の切り換え
は、グループ選択作動によって行なわれる。従ってこの
ような装置は、゛８トラック、１４グループ、−　５　
６　０シリンダ″という論理的な幾何学的構成を有する
。

もぢろん、上記の３つの全ての論理的な幾何学的構成は
同じ物理的な幾何学的構成から導出されたものである。

ディスクの論理的な構成を変えることにより、そのアク
セス時間特性を変えることができる。実際上、論理的な
アドレス構造を適切に構成し直した場合には、回転アク
セス待ち時間が最小限になることによってアクセス時間
を平均で５ないし６％短縮することが分った。特定の駆
動装置に対して最適な論理アドレス構成を選択する技術
に関してこれを一般化することは困難である。というの
は、非常に多数の物理的なパラメータが含まれて、その
幾つかがホストの特性に関係しているからである。これ
までは、知的な推量に基いた試行錯誤法がうまくいくと
分っている。即ち、駆動装置を非常に多数回の読み取り
及び書き込み作動で働かせ、その平均アクセス時間を決
定する。論理的な構造を変え（例えば、グループの数を
変え）、デ−イスクをフォーマット化し直し、そして駆
動装置を再び作動させる。必要に応じてこのプロセスを
繰り返す。その結果、ホストー制御装置一駆動装置の組
合せ体の物理的な特性に対して゛同調″された論理フォ
ーマットが生じる。

論理的な層 フォーマットの論理的な層について以下に述べる。この
層においては、第ＩＣ図に示されたように、ディスクが
４つの当該アドレススペースに分けられる。これらのア
ドレススペースのうちの２つはホストに作用を及ぼす１
組のセクタ内にあり、そして他の２つはホストから見え
ない。（特定の実施例においては、ホストから見えない
アドレススペースがもつとあってもよい。）最初のアド
レススペース１２はホストから見える１組のＬＢＨスペ
ースヲ含んでいる。このＬＢＨスペースは、２つの領域
、即ち、ホストアプリケーション領域１２Ａ１及び取り
替え・キャッシングテーブル（ＲＣＴ）領域１２Ｂに分
けられる。所与のセクタサイズに対しては、ポストアプ
リケーション領域１２Ａが使用可能ブロックの数に対し
て一定のサイズであり、即ち、゛不良ブロックなし″′
である。ＲＣＴ領域１２Ｂは不良ブロックなしではなく
、以下で述べるマルチ複写エラー処理機構によって保護
される。

ＲＣＴアドレススペースは、不良ブロックの影響を受け
易い装置に対して使えなくなったＬＢＮを取り替えるの
に用いられるＲＢＨのリストを含んでいる。ＲＢＮは第
２の論理スペース１４で構成され、これらはホストアプ
リケーション領域１２Δにおける各トラックの最後のｒ
個のセクタである（　”　ｒ　”は駆動装置に特定のパ
ラメータである）。ＲＢＮスペース１４は、制御装置に
よってホストに与えられるＬＢＮスペース１２の外側に
あり、従ってＲＢＮはホストから見えない（割り当て方
針に対してもっている性能関連事項及びＬＢＨスペース
１２のＲＣＴ領域１２Ｂのサイズ以外は）。取り替えブ
ロックの数は、記憶装置から送られるパラメータを用い
てサブシステムによって行なわれる一連の変換により、
特定の物理的な装置位置に変換される。これらの変換は
サブシステムによって独立して行なわれ、ホストには拘
りのないものである。

領域１６は、フォーマット化情報を与えるＸＢＮを含ん
でいる。これはホストからアクセスできず、たとえ他の
領域（例えば、ＬＢＮスペース１２〉が他のフォーマッ
トで書き込まれても、予め定められたフォーマット（例
えば、５１２バイト／セクク）で常に書き込まれる。領
域１６の内容は、フォーマット制御情報及び媒体エラー
リストの多数の複写体であり、これは利用できる色々な
フォーマット（例えば、５１２又は５７６バイト／セク
タ）でディスクをフォーマット化する時に使用される。

媒体エラーリストは、製造時に不良であると分ったブロ
ックに関する情報を含んだテーブルであるフォーマット
制御テーブル（ＦＣＴ）より成る。

領域１８は診断シリンダ（ＤＢＮ）を含む。この領域は
ホストからアクセスできず、大量記憶サブシステムから
実行される診断作動のみによって利用される。

大量記憶サブシステムは、各ユニットに対し０から｝｛
−１まで番号付けされた論理的に連続した１組のブロッ
クをホストに与えるやり方で論理ブロック及び取り替え
ブロックを利用するもので、ここでＨはユニットのホス
トアプリケーション領域のブロック容量であり、これは
ホストからアクセスされる。割り当てられた取り替えブ
ロックは、２つの性能分類、即ち（１）１次取り替えブ
ロック及び（２）２次取り替えブロックのうちの１つに
属する。

１次取り替えブロックは、再ベクトリング中に無視でき
る程度の時間で（即ち、せいぜい１回転で）これらをア
クセスするような最も簡単な（且つ通常は最も速い）や
り方で割り当てられるものである。２次取り替えブロッ
クは、もっと複雑なやり方で決定されるものであり、通
常は、再ベクトリング（即ち、グループ選択又はシーク
）中にこれらをアクセスするのに１回転以上の時間を必
要とする。

機能的な層 機能的な層は不良ブロック処理機構を構成する。

２つの不良ブロック処理機構が媒体に対して用いられる
。これらは、（１）マルチ複写構造の使用と、（２）取
り替え・再ベクトリングである。前者は、重要なフィー
ルドの多数の複写体を記録することによって故障に対す
る保護を与え、後者は、不良セクタを、その目的のため
に取って置かれた予備セクタと取り替える機構である。

これらの機構は別別の領域に使用され、２つの基本的に
別個の作用を有している。

マルチ複写構造は、重要なデータ構造に対して保護を与
えるためにＲＣＴ及びＦＣＴ領域に指定される。取り替
え／再ベクトリングは、アドレススペースの穴をなくす
ために、ホストアプリケーション領域に用いられる。

マルチ複写構造は、取り替えが出来ないか又は望ましく
ないような領域に指定される。マルチ複写構造の例は、
ここに述べるＲＣＴである。マルチ複写構造体を読み取
ったり書き込んだりする際には、論理構造体のブロック
は１度に１ブロックづつしかアクセスされない。各々の
複写体は、次第に大きくなる順で逐次にアクセスされね
ばならない。読み取り及び書き込みの両作動に対しエラ
ー復帰及び修正を行なうことができねばならない。

指定される複写体の数は装置の特性であり、システムの
エラー率目標を確実に達成するように選択されねばなら
ない。ｎの代表値は４である。各複写体は、１回の故障
によって全ての複写体が無効にされないように、物理的
媒体上に配置されねばならない。

マルチ複写体読み取りアルゴリズム 第２図は、マルチ複写式の保護機構によって保護された
セクタを読み取るのに用いられる方法を説明するための
例示的なコンピュータプログラムのリストを示している
。これは、エラーを検出して、次の複写体を順に読み取
ることを試みる手順を与える。この方法を適切に働かせ
るためには、エラー修正・回復を利用できて、使用しな
くてはならない。第２図において、変数″ターゲット″
は第１の複写体において読み取られるセクタのアドレス
を表わしており、゛複写体ザイズ″は保護される情報の
複写体（埋め草を含む）のサイズであり、”　ｎ　”は
複写体の数であり、゜゛次゛′は検査すべき次の複写体
であり、そして゛デークーｂｌｋ″″は１セクク分のデ
ータを読み込むブロックである。

マルチ複写体書き込みアルゴリズム 第３図は、マルチ複写式保護機構によって保護されたセ
クタを書き込むのに利用される対応する方法を示してい
る。マルチ複写体読み取りアルゴリズムの場合と同様に
、複写体は順次にアクセスされ、エラー復帰を行ないえ
なくてはならない。

第３図において、変数は次のような意味をもつ。

゛′ターゲット”は、情報を書き込むべき第１複写体の
セクタのアドレスを指し、゛複写体サイス″は保護され
る情報の複写体（埋め草を含む）のザイズであり、”　
ｎ　”は複写体の数であり、゛次″は書き込むべき次の
複写体であり、”ｅｒｒ一カウント″は書き込み欠陥の
数であり、′゛データｂｌｋ　”は書き込むべきデータ
ブロック（１七クタ）である。

取り替え／再ベクトリングによる保護 取り替えは、ホストアプリケーション領域（ＬＢＮ）の
セクタと予備セクタ（ＲＢＮ）とを取り替えるために次
の３つの状況の下で使用される。

（１）不良ブロックによって残った論理アドレススペー
スの穴を埋める。

（２）セクタが次第に質低下することによる故障のおそ
れを減らす。

（３）修正機構（もしあれば）が再ベクトリング機構に
より長い時間を要するような実行において性能を改善す
る。

２次記憶サブシステムはこれらの場合の発生を決定し、
取り替えを開始させる。これは、ホスト開始取り替え作
動を開始するようにホストに知らせるか又はサブシステ
ム開始取り替え作動を実行することによって行なわれる
。

ホスト開始取り替え作動を開始するという通知は所定の
ホストプロトコルメッセージパケットによって行なわれ
る。回復不能のエラーの場合には、パケットが故障表示
及び不良ブロック表示の両方を含み、その他の場合には
、不良ブロック表示のみを含む。不良ブロックの取り替
えがホストによって開始される場合には、不良ブロック
がただちに取り替えられるか（動的取り替えと称する）
、或いはファイル又はデータ構造体が再指定された時に
不良ブロックが取り替えられろく静的取り替えと称する
）。動的取り替えは、取り替えブロックを゛強制エラー
″修正子と共に書き込むことにより、゛強制エラーイン
ジケータ″によって可能にされる。サブシステム開始取
り替えを用いる場合には、それは動的取り替えである。

セクタが取り替えられた後は、各ホストがこの取り替え
られたＬＢＨにアクセスする際に再ベクトリングが生じ
る。

取り替え法 不良セクタの取り替えについて説明する時には、幾つか
の用語が理解されねばならない。先ず第１に、エラーが
゛回復可能″及び゛修正可能′゜であるとされる場合に
は、それに関連した作動を首尾よく行なえることを意味
し、゛回復不能″のエラーが生じた場合しかその作動が
失敗することはない。第２に、不良ブロックの取り替え
中に“オフライン″又は″利用可能゛となるディスクは
回復不能エラーとして処理され、ディスクは、その中止
点から再開される不良ブロック取り替えアルゴリズムに
よってオンライン状態に戻されてはならない。むしろ、
ホスト又は制御装置は、次にユニットをオンライン状態
にする時に、ＲＣＴセクタゼロに記憶されたデータに対
し、正に、ディスクがオンライン状態となる時のように
、作用しなければならない。

媒体フォーマット化プロセス中に発見された不良セクタ
はその時に取り替えられる。消耗によって生じた不良ブ
ロックは第４八図ないし第４Ｄ図について以下に述べる
手順に従って取り替えられる。２段階の取り替え機構が
用いられる。第１（即ち段階１）に、ブロックが不良で
あると決定される。第２（即ち、段階２）に、不良ブロ
ックが取り替えられる。

特定の論理ブロックを読み取ろうとする間にこのブロッ
クが不良である分った時には、不良ブロック取り替えプ
ロセスにこれが通知される（ステップ１１０）。或いは
又、不良ブロック取り替えプロセスにおいては、不良ブ
ロック取り替え中に情報が失なわれたり欠陥が生じたり
すると、これはユニットをオンライン状態にする間に検
出されて取り替えプロセスに通知される（ステップ１１
２）。

いずれの通知にも、不良ブロックのＬＢＮ，不良ブロッ
クの手前のデータ内容、及びデータが有効であるかどう
かということ（即ち、不良ブロックの最初の読み取りが
うまくいったかどうかということ）が含まれる。段階２
の間に情報が失なわれたり欠陥が生じた場合には、上記
の通知には、不良ブロックに代る新たなＲＢＮ，不良ブ
ロックが以前に取り替えられたかどうかということ、及
び（もしこれが以前に取り替えられている場合には）現
在その不良ブロックに取って代わる古いＲＢＮも含まれ
る。

第２に、不良ブロック取り替えプロセスは不良ブロック
への全てのアクセスを閉鎖し、ユニットのＲＣＴへの全
ての更新又は書き込みアクセスを閉鎖する（ステップ１
１４）。これは“ソフト″閉鎮、即ち、ホスト又はサブ
システム（どちらが取り替えを行なっていても）が情報
を失なった場合には必然的に解除される閉鎖である。任
意ではあるが、不良ブロック取り替え頻度は低いもので
なければならないので、不良ブロック及びＲＣＴだけに
対するアクセスよりもむしろユニット全体に対する全て
のアクセスを閉鎖するようにしてもよい。

第３に、ステップ１１６において、どんな形式の情報損
失や欠陥が含まれるかについて判断がなされる。段階２
で生じたものである場合には、制御がステップ１４４へ
分岐される。情報の損失又は欠陥が段階ｌ中に生じた場
合には、プロセスはステップ１３２へ分岐する。情報が
失なわれなかった場合には、プロセスはステップ１１８
へ続く。

第４に、ステップ１１８において、セクタサイズのバッ
ファがクリャされ、不良ブロックの現在の内容がこのバ
ッファに書き込まれる。（このバッファは、データを転
送できないというまれな場合を考慮して、最初にクリャ
される。）ステップ１２０において読み取り作動が行な
われ、エラー回復及びエラー修正機能が作動可能にされ
て、これがうまく行なわれたかどうかについてステップ
１２２で評価される。取って置かれたデータは、読み取
りが首尾よく行なわれた場合は有効であり、そして読み
取りがうまくいかなかった場合は無効であるとされる。

第５に、ステップ１２４において、ステップ１２０中に
不良ブロックが読み取られた時に得たデータが各々のＲ
ＣＴ複写体の第２セクタ（即ち、セクタ１）に記憶され
、これが首尾よく行なわれたかどうかについてステップ
１２６で評価される。

データをＲＣＴに首尾よく記録できなかった場合には、
エラーログにエラーが報告され（ステップ１　２　．８
　）　、プロセス制御はステップ１７４へ移行される。

第６に、ステップ１３０において、保留されたデータが
有効であるかどうかという指示と、プロセスが段階１で
あるという指示と共に、不良ブロックのＬＢＮが記録さ
れ、この情報は各ＲＣＴ複写体のセクタゼロに入れられ
る。これは、当然、セクタゼロを読み取り、適当なフラ
グ（Ｐ１）を修正し、次いで更新されたセクタゼロを書
き込んで、このセクタに記憶された他の情報を取って置
くようにすることを必要とする。ＲＣＴのセクタゼロを
首尾よく読み取れない場合には、エラー口グにエラーが
報告され、制御はステップ１７４へ移行される。セクタ
ゼロを首尾よく書き込めない場合には、エラーログにエ
ラーが報告され、シーケンス制御はステップ１７０へ移
行される。

第７に、ステップ１３２において、不良の疑いのあるブ
ロックにテストパターンが書き込まれたり読み出された
りして実際に不良ブロックであるかどうかが決定される
。テストパターンが失敗であった場合には、制御がステ
ップ１３６へ移行される（ぞしてそのブロックが不良と
仮定される）。

テストパターンが成功であった場合には、そのブロック
が良であるという仮定の下にプロセスはステップ１３４
に続く。（１）第２回目にそのブ０７クが不良ブロック
として報告されるか、又は（２）テストパターンを正し
く書き込んだり読み取ったりできない場合には、テスト
パターンは失敗である。

ステップ１３４において、書き込み一比較作動を用いて
、上記の保留されたデータが不良ブロックに書き込まれ
る。書き込み一比較は、上記の保留されたデータが無効
である場合にそしてこの場合にのみ′゛強制エラー″フ
ラグを用いて行なわれる。書き込み一比較の両方が成功
であり、もはやブロックが不良ブロックとして報告され
ない場合には、最初の問題が過渡的なものであり、ステ
ップ１５６においてシーケンスが再開される。エラーが
検出されず且つ上記の保留されたデータに対する指示が
有効であるか、又は強制エラーのみが検出され且つ上記
の保留されたデータが無効である場合に、書き込み一比
較が成功となる。

次のステップであるステップ１３６では、ＲＣＴを走査
し、そして不良ブロックを取り替えるのに用いる新たな
ＲＢＮ，不良ブロックが既に取り替えられたかどうかと
いうこと、及び既に取り替えられた場合には不良ブロッ
クの古いＲＢＮを決定する。この時点では、ＲＣＴは更
新されていない。

ＲＣＴの走査が失敗した場合には、エラーログにエラー
が報告され（ステップ１３８）、そして制御はステップ
１６６ヘジャンプする。ジャンプが行なわれなければ、
ステップ１４０が次に実行される。このステップ１４０
では、新たなＲＢＮ，不良ブロックが既に取り替えられ
たかどうかということ、既に取り替えられていれば不良
ブロックの古いＲＢＮ、そしてプロセスが段階２にある
（これはフラグＰ２によって指示される）ということが
ＲＣＴに記録され、この情報は各々のＲＣＴ複写体のセ
クタゼロに入れられる。ＲＣＴは、セクタゼロを読み取
ることなく、ＲＣＴから最後に読み取られた又はこれに
書き込まれたＲＣＴセクタゼロの複写体を用いて、更新
される。ＲＣＴを更新できない場合には、これがエラー
としてエラーログに報告され（ステップ１４２）、そし
て取り替えプロセスの制御はステップ１６６ヘジャンプ
する。

このようなジャンプがない場合には、次にステップ１４
４が実行され、不良ブロックが新たなＲＢＮと取り替え
られたこと及び古いＲＢＮが使用不能であることを指示
するようにＲＣＴが更新される。ＲＣＴの２つのブロッ
クを更新することが必要な場合には、各々のブロックを
書き込む前に両ブロックが読み取られる。ブロックを首
尾よく読み取れない場合には、エラーログにエラーが報
告され（ステップ１４６）、そして制御はステップ１６
６ヘジャンプする。ブロックを首尾よく再書き込みでき
ない場合には、これもエラーログにエラーとして報告さ
れ（ステップ１４８）、そしてプロセスはステップ１６
２ヘジャンプする。

ジャンプも分岐もない場合には、次にステップ１５０が
実行される。このステップ１５０では、“取り替え″コ
マンドを用いて、不良ブロックのヘッダが変更され、こ
れが１次モードで取り替えられたか２次モードで取り替
えられたかが指示されると共に、取り替えブロックのＲ
ＢＮアドレスの１２８個の複写体を含むようにされ、そ
して更に、書き込み一比較コマンド（不良ブロックのＬ
ＢＮに対してアドレスされた）を用いて、上記の保留さ
れたデータが取り替えブロックにストアされる。保留さ
れたデータが無効である場合及びこの場合にのみ、書き
込み一比較は゛′強制エラー修正子の組を用いて行なわ
れる。取り替えコマンドは、非常に多数の不適当な取り
替えを生じさせるヘッダサーボトラック欠陥が生じなか
ったことを暗に確認する。取り替えコマンドに欠陥があ
る場合には（ステップ１５２）、制御がステップ１６２
へ分岐する。書き込みコマンドに欠陥がある場合には（
ステップ１５４）、制御がステップ１３６へ分岐し、別
のＲＢＮに対してＲＣＴを走査し直す。この次のパスに
対し現在の新ＲＢＮが古いＲＢＮとなる。いずれかの欠
陥が既にエラーログに報告されていよう。エラーが検出
されず且つ上記の保留されたデータが有効である場合、
或いは強制エラーのみが検出され且つ上記の保留された
データが無効である場合に、書き込みコマンドが首尾よ
く実行される。

次いで、ステップ１５６においては、プロセスがもはや
不良ブロック取り替えの途中でないことを指示するため
にＲＣＴ複写体のセクタゼロが更新される。ＲＣＴは、
セクタゼロを読み取ることなく、ＲＣＴから最後に読み
取られるか又はこれに書き込まれたセクタゼロの複写体
を用いて、更新しなければならない。ＲＣＴを更新でき
ない場合には、エラーログにエラーが報告され（ステッ
プ１５８）、そして制御はステップ１７０に分岐する。

ステップ１６０においては、ステップ１１４で与えられ
たロック状態が解除され、プログラムの退出となる。

ステップ１６２においては、新たなＲＢＮが割り当てら
れず使用不能であることと、不良ブロックが取り替えら
れず然も古いＲＢＮに再ベクトリングされていないこと
−どちらがその元の状態であっても一とを指示するよう
にＲＣＴが回復される。ＲＣＴは、ここからブロックを
読み取ることなく、ステッーブ１４４においてＲＣＴか
ら読み取られた当該ブロックの複写体を用いて、更新さ
れねばならない。いかなるエラーもエラーログに報告さ
れるが（ステップ１６４）、さもなくば無視される。

ステップ１６６へ進むと、不良ブロックのＬＢＮにアド
レスされた書き込みコマンドを用いて、上記の保留され
たデータが復帰される。この書き込みは、この保留され
たデータが無効の場合に、そしてこの場合にのみ“強制
エラー”フラグをセットしなければならない。エラーは
エラーログに報告されるが（ステップ１６８）、さもな
くば無視される。

次いで、ステップ１７０において、プロセスがもはや不
良ブロック取り替えの途中でないことを指示するために
、ＲＣＴの複写体のセクタゼロが更新される。ＲＣＴは
、セクタゼロを読み取ることなく、ＲＣＴから最後に読
み取られた又はこれに書き込まれたセクタゼロの複写体
を用いて、更新される。エラーはエラーログに報告され
るが（ステップ１．７２）、さもなくば無視される。

ステップ１７４においては、ステップ１１４で与えられ
たロック状態が解除される。制御装置が不良ブロックの
取り替えを実行する場合には、制御装置は不良ブロック
取り替え手順の失敗をホストに報告し、ホストが不良ブ
ロックの取り替えを実行する場合には、ホストは不良ブ
ロック取リ替えステップ１７６に対しどんな適当なホス
ト従属作用でも利用する。これでプロセスは終了し、退
出となる。

ディスクがホストに対してオンライン状態にされた時に
は、ホスト又はサブシステム（どちらが不良ブロックの
取り替えを実行するにせよ）は次の３つの作動を行なわ
ねばならない。（１）　Ｒ　Ｃ　Ｔ複写体のセクタゼロ
を読み取る。（２）　Ｒ　Ｃ　Ｔ複写体のセクタゼロへ
丁度読み取られたデータを書き込む−（これはマルチ書
き込みルーチンの中間で生じる欠陥を捕獲する）。そし
て（３）不良ブロックの取り替えの途中で欠陥が生じた
かどうかを調べるために、丁度読み取られたデータをチ
ェックする（そしてもし欠陥があれば、前記したように
不良ブロック取り替えプロセスを再開する》。ディスク
への書き込みアクセスは、これらの作動が完了しそして
部分的に完了した不良ブロック取り替えが完了となるま
で、許されてはならない。

以上のアルゴリズムは、データを破壊することのある作
用をとる前に、正しいデータに対する最適な推量データ
が永久的に記憶されるので、デークが決して失なわれな
いように保証する。ホストにより開始される取り替え作
動には欠陥モードがあり、これはシステムが不良ブロッ
ク取り替えの中間でクラッシュすることを仮定したもの
である。

部分的に取り替えられた不良ブロックは、システムコア
イメージの中間にあるか、或いはホストシステムのブー
テイングに重要なディスクの他部分にある。この欠陥モ
ードはホストではなくてサブシステムが不良ブロックの
取り替えを実行する場合は除去される。

取り替え・キャッシングテーブル 取り替え・キャッシングテーブルは再ベクトリングされ
た全てのＬＢＨセクタの位置及びユニットに対する各Ｒ
ＢＮの状態の記録を維持している。

各ＲＣＴ人力はＰＢＮを表わしている。テーブルの各複
写体は、ユニットの各ＲＢＮセクタごとに１つの入力と
いうようにして、次第に大きくなるＰＢＮ順に構成され
た人力を有している。装置の特性を゛′ｎ″とすれば、
ユニットに対するテーブルの複写体は゛′ｎ″′個ある
。これらのテーブルは、ユニットのＬＢＨ領域の上位ア
ドレス端に記憶される。テーブル入力及びＲＢＮは、本
明細書の他の場所で述べた゛ハッシュ″アルゴリズムに
よって割り当てられる。

ＲＣＴの複数個の複写体がＬＢＮスペースの最上位アド
レスに記録される。ＲＣＴの各セクタは、ディスクが５
１２バイト／セクタでフォーマット化されるか５７６バ
イト／セククでフォーマット化されるかに拘りなく、１
２８個の入力を含んでいる。ＲＣＴの各複写体は整数個
のトラックに記憶される。この要求を満たすようにＲＣ
ＴＯサイズを調整するため゛ゼロ人力′″位置が追加さ
れる。

これらのゼロ入力はＲＢＮに対応せず、ＲＣＴの端には
常に少なくとも１つのゼロ人力がある。第５図は取り替
えブロック記述子のフＡ−マットを示している。１９０
は再ベクトリングされたＬＢＮの論理ブロック番号の下
位部分を表わしており、そして１９２はその上位部分を
表わしている。４ビットセグメント１９４はそのアドレ
スに隣接して配置される。これは８進状態コードで書か
れる。

適当な例示的なコード及びそれらの意味を以下にリスト
する。

コード　意　　味 ００　　割り当てされない（即ち空の）取り替えブロッ
ク ０２　　割り当てされた取り替えブロックー１次ＲＢＮ ０３　　割り当てされた取り替えブロックー非１次ＲＢ
Ｎ ０４　　使用不能の取り替えブロック １０　　ゼロ入力 更に、複写体のサイズは、各複写体の対応ブロックが、
物理的に異なった成分を用いて、最大に可能な程度にア
クセスされるように、調整されねばならない。これは、
慣習的に構成された装置に対して、次のことを意味する
。（リ複写体の数が読み取り／書き込みヘッドの数に等
しいか又はこれより少ない場合には、各複写体の対応ブ
ロックが別々のヘッドによってアクセスされ、（２）複
写体の数がヘッドの数より多い場合には、各複写体の対
応ブロックが全てのヘッドにわたってできるだけ均一に
分布され、（３）装置がサーボ面を用いている場合には
、各複写体の対応ブロックがサーボ面の別々のトラック
を用いて配置され、そして（４）　ＲＣＴ複写体は最後
の複写体の最後のセクタがユニソトの最後のＬＢＨを占
有するように割り当てられる。

ＲＣＴの最後の複写体はそのサイズが装置のトランクザ
イズの正確な倍数であるように埋め草される。次いで、
最上位のＬＢＮから始めて次第に下位へＲＣＴの割り当
てが行なわれる。ＲＣＴの埋め草領域は制御装置に特定
のものであり、ホストからアクセスされることはない。

ＲＣＴの第１セクタは、進行中の取り替え作業の状態に
対する情報を含んでいる。診断ルーチン１ごよってＲＣ
Ｔをｉｔ忍できるよう１ごするため、ボリュームシリア
ルナンバーの複写体もこのセクタに含まれる。

ＲＣＴの各複写体の第２七ククであるセクク１は、上記
したように、不良ブロック取り替えアルゴリズムによっ
て用いられる。このセクタは、取り替えされているセク
タからのデータの複写体を保持するのに用いられる。

第６図は得られるＲＣＴ構造体を示している。

ＲＣＴの第１セクタ２０２（即ち、いわゆるセクタ０）
は取り替え・キャッシングテーブル情報を含んでいる。

第２セクク２０４（即ち、いわゆるセクタ１）は取り替
えられたＬＢＮイメージを含んでいる。セクク２０６ａ
ないし２０６ｍ（即ち、いわゆるセクタ２ないしＲＣＴ
−１）は１２８個の取り替えブロック記述子に対応する
。

ＲＣＴのセクタ０の内容が第７Ａ図及び第７Ｂ図に示さ
れている。図示されたように、このセクタは５１２バイ
トを備えている。−ワード２６０ないし２６６はフォー
マット化プロセス中に指定されたボリューム識別体を含
んでいる。ワード２６８は個々の重みを有する４つのビ
ットを含む。ビット２７２は、取り替えプロセスにより
ターゲットＲＢＮに強制エラーインジケータを書き込ま
なければならないことを指示する強制エラー（ＦＥ）フ
ラグである。いずれか別の個所で説明したように、強制
エラーインジケーションの゛′セッティングということ
は、この引例においてはセクタに対するエラー検出コー
ドの１の補数である強制エラーインジケータに対するコ
ードでセクタに書き込みを行なうことを意味する。ビッ
ト２７４は不良ＲＢＮに対するフラグ（ＢＲ）であり、
これは進行中の取り替えが不良ＲＢＨによって生じたも
のであることを指示し、このフラグは取り替えプロセス
が終了した後にクリアされる。ビット２７５及び２７６
は、取り替え作動が進行中であるかどうかそしてもしそ
うならばその段階を指示するフラグ（各々Ｐ２及びＰＩ
）である。ワード２７８ないし２８２は、取り替え作動
が進行中である場合に、取り替えられているブロックの
ＬＢＮの複写体を保持し、このフィールドはＰ２ビット
２７４がセットされた時（即ち、取り替えの段階２にあ
る時）だけ有効である。ワード２８４、２８６は、取り
替え作動が進行中である場合に、ＬＢＮと取り替えられ
る。ブロックのＲＢＨの複写体を含み、これも、ＲＰフ
ラグをセットすることを必要とする。ＢＲフラグ２７４
がセットされた場合には不良取り替えブロックのＲＢＮ
がワード２２８、２９０に現われる。

ＲＣＴ取り替え指定アルゴリズムは、不良ＬＢＮを取り
替えるためにＲＢＮを指定するのに用いられにものであ
る。検索アルゴリズム及び種々の支援アルゴリズムにつ
いて以下に述べる。

ＲＣＴ検索 検索は、１次取り替えブロックに対する記述子で始まる
。所望のＬＢＨアドレスが記憶されておらず且つ記述子
ｂ《空でない場合には、１次取り替えブロック記述子を
含むセクタでピンポン検索が始まる。所望のＬＢＮアド
レスにも空記述子にも遭遇しない場合には、次の２つの
事象の一方が生じるまで他のＲＣＴブロック及びブロッ
ク内記述子の線型走査（ＲＣＴの端で重ね合わせた）が
確保される。（１）オーバーフロー位置において、指定
されない取り替えブロック記述子に遭遇する（２次）、
又は（２）成功を得ることなく全ＲＣＴが検索される（
失敗）。

検索は２つのレベルで行なわれる。先ず、１次記述子の
ＲＣＴセクタ内において、次に高いＲＢＮ記述子でスタ
ートして、検索された１次記述子から外方に検索が行な
われる。これは、最初の記述子又は最後の記述子にいっ
たん出会うと、直線的な検索へと縮遇する。この直線的
な検索は、最初のセクタが完全に検索されると、次に高
いＲ．ＣＴセクタアドレスでスタートする。各々の新た
なセク−タは最も低位のＲＢＮ記連子でスタートして直
線的なやり方で検索され、このセクタの最も上位のＲＢ
Ｎ記連子に出合うまで走査される。直線的な検索中の何
らかの時点でゼロ（空ではない）人−力に遭遇した場合
には、第３のＲＣＴセ７クタの第１人力（記述子をもっ
た第１人力）において検索が再開する。検索は、全ての
ＲＣＴ入力が検索されたことが確かめられた時に終りと
なる。

第８図はＲＣＴ検索アルゴリズムを示している。

このアルゴリズムに対するサンプルコードのリストが第
９八図ないし第９Ｃ図に示されている。

１次ＲＣＴハッシュアルゴリズム ５日 １次ＲＣＴのハッシュアルゴリズムは、人力及びＬＢＮ
として取り出されるものであって、既に再ベクトリング
されたＬＢＮに相当する１次ＲＢＮ記述子を含むＲＣＴ
ブロックのホス｝ＬＢＨアドレスを形成するものである
。ＲＣＴブロック内の１次ＲＢＮ記述子を指すオフセッ
トも形成される。

このアルゴリズムは、常に、取り替え制御領域内のＲＣ
Ｔの第１複写体におけるブロック番号を形成する。この
アルゴリズムが第１０図に示されている。

物理的な層の実施例の詳細な説明 以上に述べた一般的な説明を考慮し、更に詳細に実施例
を説明する。

さて第１１図には、ヘッダ３３０、デーク３３２、エラ
ー検出コード（ＥＤＣ）３　３　４及びエラー修正コー
ド（ＥＣＣ）３　３　６の種々のセクタフィールドを示
す適当なセクタフォーマットが示されている。ヘッダ内
には論理アドレスの複写体が４個設けられている。フィ
ールド３３４のＥＤＣは、サブシステムへのデータの人
力から、サブシステムからのその出力までのエラー検出
範囲を与える。

又、これは、ここに示す実施例では、゛′強制エラーイ
ンジケータ″を形成するのにも用いられる。

ここに示す例ではエラー検出コードとして１６ビットが
使用されているが、もちろん、他の長さのコードを用い
ることができる。フィールド３３６のＥＣＣは、媒体及
び装置の伝達エラーに対し１次検出及び修正機構をなす
。（例えば、ＥＣＣは１７０ビットを占有し、これはエ
ラー修正コード及びその使い方を説明するためにここに
参考として取り上げるＣｈａｒｌｅｓ　Ｍ，　Ｒｉｇｇ
ｌｅ氏等の発明に係り本出願人に譲渡された“リードー
ソロモンコードを用いたマルチェラー検出及び修正シス
テム（Ｍｕｌｔｉｐｌｅεｒｒｏｒ　Ｄｅｔｅｃｔｉｎ
ｇ　ａｎｄ　ＣｏｒｒｅｃｔｉｎｇＳｙｓｔｅｍ　Ｅｉ
ｍｐｌｏｙ＋ｎｇ　Ｒｅｅｄ　−　Ｓｏｌｏｍｏｎ　Ｃ
ｏｄｅｓ　）　”と題する１９８１年６月２４日出願の
米国特許出願第２７７，　０６０に説明されている。）
ヘッダの前部の゛スペーサ″フィールド３３８はゼロが
埋め草された領域であり、これは駆動装置がセクタパル
スを否定することと、制御装置が変化に気付くこととの
間の最大限の不確定さを受け容れると共に、上記前部の
長さについての制御装置の定量化エラーを受け容れるの
に用いられる。

ヘッダの前部フィールド３４０もゼロであり、これは駆
動装置の位相固定発振器（ＰＬＯ）をヘッダ同期信号の
発生の前に安定化できるようにするために必要とされる
ワード数である。′゛ヘッダ前部長さ”フィールドは指
定のコマンドに応答して駆動装置によって制御装置に与
えられる。

強制エラーインディケー夕の形成および使用制御装置４
は、第１１図のフォーマットで書き込まれるべき各セク
タに対する情報をディスク駆動装置３に伝送する。一般
的に、或る場合にはホストによってエラー検出コー・ド
およびエラー修正コードが計算され、または駆動装置自
体によってそのような情報の或るものが供給されて、制
御装置４によってセクタフォーマットの適当なフィール
ドに挿入される。同様に、ディスク駆動装置３から読み
取りを行なう時には、制御装置４は一般にエラー検出コ
ードおよびエラー修正コードを照合するが、これは同じ
システムにおいてホストまたはディスク駆動装置が行な
うこともできる。

強制エラーインジケーションのために制御装置（またホ
スト若しくはディスク駆動装置）がエラー検出コードフ
ィールド３３４を形成し利用する手順が第１３Ｂ図に示
されている。同図は、記録媒体から読み取るための処理
装置の作動を説明するフローチャートである。よってこ
の図面を参照すると、セクタ”　Ａ　”が読み取られる
。制御装置からの命令の下で、ディスク駆動装置がセク
タ八に記憶された情報を読み取って制御装置に供給する
に適するようにヘッドを位置決めする（ステップ３６０
）。セクタのデータフィールドからエラー検出コード（
ＥＤＣ）が計算される（ステップ３６２）。ステップ３
６２において計算されたエラー検出コードが、ステップ
３６０においてセクタΔから読み取された情報のエラー
検出コードフィールド３３４に含まれエラー検出コード
と比較される（ステップ３６４）。計算されたＥＤＣが
記録媒体から読み出されたＥＤＣと合致したときは、読
み出し作動は成功であって、処理は分岐路３６６に沿っ
て退出点３６８に進む。然しながら、上記２つのＥＤＣ
が合致しなかったときは、不一致の理由を決定して実行
すべきその後のステップを決めるためその後の若干の処
理が必要である。

それ故、次に制御装置はセクタＡに記録された強制エラ
ーインジケータが存在する（すなわち′゛セット”され
ている）か否かを調べるために、計算されたＥＤＣをフ
ィールド３３４から読み出されたＥＤＣの１の補数と比
較する（ステップ３７０）。

この比較において両者が合致したときは、強制エラーイ
ンジケータが検出されたことを意味するので、この場合
は分岐路３７２に沿って処理が継続され、制御装置は、
セクタ内にデータが書き込まれた時に既にデータは悪化
されているので、セクタ内のデータを回復することがで
きないことが解る。それ故、読み取り作動は失敗であり
、強制エラーインジケータの検出のために読み出し作動
が失敗したことをホストに通知するためステップ３７４
において特定のコードまたは信号が発生される。これと
は反対に、ステップ３７４において強制エラーインジケ
ータが検出されなかったときは、エラー回復技術を首尾
よく利用することが可能であり、制御は分岐路３７６に
沿ってステップ３７８に転送される。ステップ３７８に
おいては、利用可能なエラー回復技術が実施されて、セ
クタＡに書き込まれるデータを回復する企図が行なわれ
る。若しエラーの回復に成功すると（ステップ８０）、
読み出し作動が続行され、ステップ３６４からの成功的
結果と同様に、制御は分岐路３８２に沿って退出点３６
８に進む。然しなから、若しエラーの回復が成功しなか
ったとき（ステップ３８０）は、記録媒体が情報を不正
確に記憶しているために読み出し作動が失敗したことを
ホストに指示するためエラーコードが発生される（ステ
ップ３８４）。このエラーコードは、欠陥記録媒体によ
る読み取りエラーと強制エラーインジケータによる読み
取りエラーとを区別するために、ステップ３７４におい
て発生されるエラーコードとは異っている。

従って、記憶装置の第１ボリュームから第２ボリューム
にセクタを複写する時に、３つの形式の処理状況がある
。第１ボリュームから首尾よくセクタが読み取られたと
きは、．勿論このセクタはそのままで第２ボリュームに
書き込まれる。セクタが論理的に悪化されていて回復不
可能であるためにセクタを首尾よく読み取ることができ
なかったときは、そのセクタの内容を全く捨ててしまう
こともできるし、またそのデータは読み込まれた時に悪
化されたことを示すために、セクタの内容を強制エラー
インジケータの組と共に第２ボリュームのセクタに書き
込むこともできる。上記セクタを再記録することは、そ
の後に強制エヂーイツジケー夕をクリャする結果を生じ
る。それ故、特定のファイルの構成は開いて保持されて
いるファイル内の位置と共に維持されて、不正確なデー
タを含んではいるけれど不完全ではないと確認されるこ
とが可能である。

これは、セクタのＥＤＣ／ＦＥＩフィールドに書き込む
ための２つの可能性を示す第１３Ｃ図に図示されている
。或るセクタがディスクファイルから読み出された情報
を書き込まれるべきセクタであって、第１３Ｂ図のステ
ップ３８４における読み取り処理が開始された（読み取
られたデータが悪化され、読み取られたセクタに強制エ
ラーインジケータコードが存在しないことを確認した）
ときは、転化されたと認められたデータが同じディスク
面または他のディスク面の記録媒体の良好なブロックに
書き込まれ、そして新−しいセクタに書き込みが行なわ
れる時に強制エラーインジケータコードがセットされる
。このことは、ステップ３８４からステップ３９２に直
接に進むことによって示されており、ステップ３９２に
おいてはＥＤＣ／ＦＥＩフィールド３３４における強制
エラーインジケータコードの組がセクタに書き込まれる
。これとは反対に、ホストからの新しいデータ（このデ
ータは信頼性があり、そして悪化されていない）がセク
タに書き込まれるか、またはステップ３６４または３８
０からの“肯定”分岐路によって示されるように、記憶
装置から首尾よく読み取られたデータがセクタに書き込
まれるときは、ＥＤＣ／ＦＥ　Ｉフィールドに対する適
当な非補数エラー検出コードの書き込み作動が行なわれ
る（ステップ３９６）。

データ前部の゛スペース″フィールド３４２は、ヘッダ
の読み取りとデータ前部の書き込みとの間の移行中の制
御装置の定量化エラーを受け容れるのに必要な領域であ
る。スプライスフィールド３４４の長さは、最悪の場合
のヘッダ伝送遅延、ヘッダ比較時間、書き込みスプライ
ス領域及びＰＬＯロック時間を受け容れるのに必要なワ
ード数である。この領域に対する数値（ワード数）は、
上記コマンドに対する応答の′゛デーク前部長さ″フィ
ールドに入れられる。

書き込み一読み取り復帰フィールド３４６の長さは、書
き込みの復帰及び不確定性の許容に必要なビット数であ
る。

再命令時間フィールド３４８の長さは、制御装置が現在
のセクタ転送を完了して次の転送に対するコマンドを送
出する時間中に横断されるディスク領域である。

ヘッダ セクタヘッダは１２８ビットであり、即ち、３２ビット
が４回複写される。３２ビッ｝ｌ写体の１つのレイアウ
トが第１２図に示されている。

１６ビットヮード３５２と、次のワードの下位の１２ビ
ット３５４とでもって２８ビットのブロック番号フィー
ルドが形成され、これに続いて４ビットのへツダコード
３５６がある。ブロック番号フィールドはへツダコード
に基いてＬＢＮ，　ＲＢＮ　，ＸＢＮ又はＤＢＮを表わ
す。ブロック番号フィールドは約０．２５ギガセクタ又
は１テラビットのデータに対し充分なアドレッシングを
果たす。

８進のヘツダコードは例えば次のように解釈される。先
ず第１に、００（８進）のような例示的なコードは、デ
ータがＥＤＣの有効性に基いて有効であってもよいし有
効でなくてもよい使用可能な論理セクタを指示する。ヘ
ッダのブロック番号はこのブロックに対するＬＢＮを表
わす。このヘッダコードはＬＢＮスペースのみに現われ
る。

６日 ０３のような別のコードは再ベク｝　ＩＪングされた使
用不能の論理セクタを指示する。このヘツダコードはＬ
ＢＨスペースの非ＲＣＴ部分のみに現われる。データフ
ィールドは、１２８回複写された取り替えブロックのＲ
ＢＮヘッダフィールドを含み、ヘッダのブロック番号は
このブロックに対するＬＢＨを表わす。

０５のような更に別のコードは再ベクトリングされた使
用不能の１次論理セクタを指示する。このようなセクタ
はトラック上の第１の取り替えセクタに再ベクトリング
されている。データフィールドは、１２８回複写された
取り替えブロックのＲＢＮヘッダフィールドを含んでい
る。ヘッダのブロック番号はこのブロックに対するＬＢ
Ｈを表わす。このＬＢＨはその１次ＲＢＮに再ベク｝　
ＩＪングされている。このヘッダフィールドはＬＢＮス
ペースの非ＲＣＴ部分にのみ登録される。

０６のような更に別のコードは、データがＥｉＤＣの有
効性に基いて有効であってもよいし有効でなくてもよい
使用可能な取り替えセクタを指示するのに用いられる。

ヘッダのブロック番号はこのブロックに対するＲＢＮを
表わす。このヘツダコードはＲＢＮスペースのみに現わ
れる。

１１のような更に別のコードは、データが無効であるよ
うな使用不能のセクタを表わしている。

ヘッダのブロック番号は、これが使用可能なセクタであ
った場合にはセクタの形式である。このヘッダコードは
、ＲＢＮ，ＸＢＮ又はＤＢＮスペース、ＬＢＨスペース
のＲＣＴ領域、及びヘツダエラーにより２次的に再ベク
トリングされたＬＢＨに現われる。

１２のような更に別のコードは、データがＥＤＣの値に
基いて有効であってもよいし有効でなくてもよい使用可
能な外部セクタを表わす。ヘッダのブロック番号はこの
ブロックに対するＸＢＮを表わす。このヘツダコードは
ＸＢＮスペースのみに現われる。１４のような更に別の
コードは使用可能な診断セクタを表わす。ヘッダのブロ
ック番号はこのブロックに対するＤＢＮを表わす。この
ヘッダコードはＤＢＮスペースのみに現われる。

ヘッダ比較アルゴリズム ヘッダ比較アルゴリズムは、所望のセクタを探索するた
めに制御装置によって使用される。先ず第１に、制御装
置は、これがディスク上で検索するセクタのアドレス（
即ち、′゛ターゲット′”アドレス）を決定する。次い
で、制御装置は、ターゲットアドレスにあるセクタの３
２ビットヘッダの４つの複写体を読み取る。これらのヘ
ッダは２つの１６ビットフィールド（下位及び上位）に
分けられる。ディスクから検索される４つの下位フィー
ルドのうちの２つがターゲットアドレスの下位フィール
ドに合致し、そしてディスクから検索される４つの上位
フィールドの２つがターゲットアドレスの上位フィール
ドに合致した場合には、ヘッダの比較が成功となる。少
なくとも２つの下位フィールドの合致が見つからない場
合には、ヘッダの合致が不可能である。

少なくとも２つの下位フィールドの合致は見つかったが
２つの上位フィールドの合致が見つからない場合には、
正しいセクタは検索されたがヘツダのコードがターゲッ
トへツダコードに合致しないことが考えられる。これは
、ＬＢＨが取り替えられたか、又はマルチ複写保護領域
（即ち、ＲＣＴ　，ＸＢＮ又はＤＢＮ）において不良ブ
ロックが見つかった場合に考えられる。制御装置はター
ゲットアドレスにあるヘツダコードを変更し、２つの上
位フィールドの合致が今や存在するかどうかを決定する
。駆動装置が検索を誤まり即ち間違ったシリンダ又はグ
ループを検索したか、或いは不適切なヘッドが選択され
たということを結論するためにヘッダ比較アルゴリズム
の変形態様も用いられる。このためには、４つの上位へ
ッダワードのうちの３つが合致しなければならず且つ４
つの下位ヘツダワードのうちの３つが合致しなければな
らない。というのは、合致すると予想されるヘッダ値が
ないからである。この３点合致が与えられると、制御装
置は、ヘツダコード及びブロック番号フィールドを解読
し、正しい値との比較のために、アクセスされた実際の
シリ多ダ、グループ及びトラックを決定する。

データ データフィールドの内容は使用目的によって異なる。デ
ータフィールドのサイズは、ホストプロセッサによって
使用されるフォーマットに依存する。本出願人の製品の
場合は、データフィールドのサイズが基本的に２つあり
、即ち５１２バイト及び５７６バイトである。全てのデ
ィスクの１部分は常に５１２バイトのデータフィールド
でフォーマット化される。これは製造欠陥領域（ＸＢＮ
）である。これら両セクタサイズを支持する制御装置に
取り付けられたディスク駆動装置の他の領域は、５１２
又は５７６バイトフォーマットでフォーマット化される
。装置が制御装置に対して“オンライン”状態になるた
びに、制御装置は装置によって使用されるセクタサイズ
を後述のアルゴリズムに基いて決定する。先ず第１に、
装置は、その読み取り作動のセクタサイズを５１２バイ
トに変えるように命名される。フォーマット情報の第１
複写体のスタートセクタが読み取られる。このセクタの
第１ワードがテストされる。これが予め選択された番号
に等しい場合には、Ｌ　Ｂ　Ｈ　／ＲＢＮスペースが５
１２バイトモードで書き込まれる。

一方、これが他の予め選択された番号と共に書き込まれ
る場合には、このようなスペースが５７６バイトモード
で書き込まれる。第１複写体のスター｝ＸＢＮが読み取
れないか、或いは上記の予め選択された値以外の値が第
１ワードにある場合には、フォーマット制御テーブルの
次の複写体のスター｝ＸＢＮが、次式を用いて計算され
る。

次いで、この新しいセクタが読み取られる。このセクタ
に修正不能のＩ／Ｏエラーがある場合には、その次の複
写体がアクセスされ、・・・・・・というようにして全
ての複写体が試みられる。全ての複写体が読み取られ、
そして修正不能のＩ／Ｏエラーをもたない複写体を読み
取ることができない場合には、媒体フォーマットエラー
がホストに送り返される。又、修正不能のエラーを伴な
わずに読み取られた第１複写体の第１セクク（即ち、Ｘ
ＢＮ）が無効媒体モードコードを含む場合には、媒体フ
ォーマットエラーがホストに送り返される。

（ホストは装置を強制的に特殊なモードにしてもよい。

この場合、制御装置は、このモードを用いて、媒体フォ
ーマットエラーを発生することなく、装置ユニットをア
クセスしようと試みる。これは、データ復帰の手段とし
て意図されるだけであり、慣習的な標準作動としては意
図されない。）ボリュームが５１２バイトフォーマット
である場合には、アルゴリズムが完全である。５７６バ
イトフォーマットの場合には、制御装置は、サイズを５
１２六イト１ご変えるコマンドによって全ての作動をＸ
ＢＮ又は５１２バイ｝ＤＢＮで開始し、次いでサイズを
５７６バイトフォーマットに戻すように切換えるコマン
ドによってＬＢＨ又はＲＢＮに対する次の照合を進める
。換言すれば、制御装置は、セクタがどのスペースに入
るかに基いて、ＸＢＮ及びＤＢＨについては５１２バイ
トフォーマットを用い、ＬＢＮ及びＲＢＮについては５
７６バイトフォーマットを用いて、セクタサイズを動的
に切り換える。

ＥＤＣ エラー検出コード（ＥＤＣ）は、制御装置内部の問題に
より生じたエラーを検出するのに用いられる１６ビット
コードである。これは、制御装置の正しい作動を端から
端まで確認するものとして与えられる。ここに示すアル
ゴリズムは、カラムエラー及びマルチピットパリテイエ
ラーを検出するように構成されたものである。

ＥＤＣは、非ゼロの初期値及び１６ビットリードサイズ
を用い、排他的オア作動及び左円シフトアルゴリズムに
よって計算される。このアルゴリズムに用いられる回転
には桁上げがない。アルゴリズム自体は第１３Δ図に示
されている。ＥＤＣは、エラーの検出に加えて、ここで
は、強制エラーインジケータを形成するのに用いられる
。これは、正しいＥＤＣの１の補数をセクタのＥＤＣフ
ィールドに記憶することによって行なわれる。従って、
このセクタが読み取られた時に゛エラー′゛が指示され
、この゛エラー″は、次にこのセクタに正しいＥＤＣが
書き込まれた時に除去される。

この技術は、強制エラーをもつセクタを識別するための
診断ルーチンを非常に容易にする。即ち、ＥＤＣがエラ
ーを指示する時には、このＥＤＣが、実際に、記録デー
タに基いて予想されるＥＤＣの１の補数であるかどうか
を決定するのに簡単である。

トラック トラックは、セクタ及びタイミングマークで構成される
。トラック当たり少なくとも２つのセクタ（１つのＬＢ
Ｎセクタ及び１つのＲＢＮセクタ）がなければならない
。タイミングマークには、（１）セクタマーク及び（２
）インデックスマークの２種類がある。セクタマークは
各セクタの前にあり、これは回転を最適なものにする目
的で制御装置によって使用される。インデックスマーク
は、シリンダ内の第１のグループ内で各トラックの第１
セクタの前にあると共に、シリンダの他の全てのグルー
プ内で他の全てのトラックの第１グループに対して同じ
角度位置にあるセクタの前にある。

駆動装置によって制御装置で利用可能にされる１組のセ
クタには４つのアドレススペースがある。

第１のアドレススペースは、ホストから見える１組の論
理ブロックを含んでいる。このＬＢＮスペースは、ホス
トアクセス可能領域とＲＣＴとの２つの領域に分けられ
る。第２のアドレススペースは、使用不能となった論理
ブロックを取り替えるのに使用される取り替えブロック
を含んでいる。

これらのＲＢＮはこれらが割り当て方針に対してもって
いる関連事項を除いては、ホストから見えないようにさ
れている。制御装置は、ホストから見えるブロック容量
をＨとすれば、ゼロがらＨ一１まで番号付けされた論理
的に連続した１組のブロックをホストに与えるように、
論理ブロック及び取り替えブロックを用いる。第３のア
ドレススペースは延長されたブロックスペース（ＸＢＮ
）であり、これは制御装置だけから見える１組のブロッ
クであり、製造フォーマット制御情報と、制御装置にと
って特定の過渡的な情報とを記憶するのる用いられる。

最後に、制御装置に固有の診断を行なうためのブロック
を含む診断ブロックスペース（ＤＢＮ）がある。このＤ
ＢＮも制御装置からしか見えない。これらのアドレスス
ペースは、偶発的なアクセスや、間違った形式のセクタ
での作動を防止するように、独特のへッダコードによっ
て区別される。

ここに説明する全ての幾何学的形態に合致することが本
発明の必要条件であるが、ディスクの幾何学的形態に関
連した特定の容量及び他の物理的なパラメータは装置の
形式によって異なる。これらの特定のパラメータは各々
の装置の形式の永久的な特性の１部分であり、これは装
置を設計する時に決定される。制御装置は、これらのパ
ラメータに従属する装置特性をホストから遮蔽する。制
御装置は、ＧＩＥＴ　Ｃ｝ＩＡＲＡＣＴＥＲＩＳＴＩＣ
Ｓコマンドと称する一般的なコマンドを発生し、駆動装
置は、これに応答して、幾何学的形態に関係した作動に
用いるのに必要なパラメータを制御装置に送る。次いで
、制御装冒は、必要に応じてこれらのパラメータを適当
に用いる。

駆動装置特性ブロック 上記したように、本発明による２次記憶サブシステムに
おいては、ディスク駆動装置は、コマンドに応答して、
種々のパラメータ情報を含む１つ以上のメッセージを制
御装置に与える。この点について、駆動装置内には、ホ
スト及び制御装置によって別々にそれぞれアドレスする
ことのできるサブユニットが１つ以上あることに注意さ
れたい。

従って、駆動装置を完全に特定するために２つのコマン
ドが使用される。先ず第１に、ＧＥＴＣＯＭＭＯＮ　Ｃ
ＨＡＲＡＣＴＢＲＩＳＴＩＣＳコマンドと称するコマン
ドを用いて、駆動装置の全てのサブユニットに共通した
メッセージ関連パラメータが呼び出される。

次イテ、ＧＥＴ　ＳＵＢＵＮＩＴ　ＣｔｌＡＲ八ＣＴＢ
Ｒ［ＳＴＩＣＳ　コ？　ン｝’と称するコマンドを用い
て、駆動装置の特定のサブユニットの特性が呼び出され
る。ＧＢＴ　ＣＯＭＭＯＮＣＨＡＲＡＣＴＩＥＲＩＳＴ
ＩＣＳコマンドに対する応答のフォーマットが第１４図
に示されている。第１４図には２３バイトシーケンスが
示されている。第１バイトは応答の性質を示す。第２バ
イトの下位の半分は、２の乗べきで表わされた短い時間
切れの長さを保持する。第２バイトの上位の半分は制御
装置と駆動装置との間に使用されるバスのバージョンを
指示する番号を含む。第３バイトでは、１００，　００
０分の１に縮少された駆動装置のビット転送速度が特定
される。第４バイトは、第２バイトと同様に、半分に分
けられる。その下位の半分は２の乗べきで表わされた長
い時間切れを含み、一方、上位の半分は欠陥作動に対す
る再試みの回数を保持し、これは駆動装置によって必要
とされる。第５バイトの下位の半分には、維持されるＥ
ＣＴ及びＲＣＴ複写体の数を指示する数値が書き込まれ
る。第５バイトの最上位ビッ｝ＳＳは駆動装置のセクタ
のサイズを指示する。第６バイトは駆動装置が利用でき
るエラー復帰レベルの数を特定する。このシステムの特
徴は、駆動装置に利用できるエラー回復技術を制御装置
が知っていなくてもよいことである。駆動装置は、成功
の見込みが次第に大きくなる順序又は少なくなる順序で
番号付けされた多数の種々のエラー回復技術を用いる。

例えば、便宜上、エラー回復レベル１は成功の確率が最
も高い技術に相当し、エラー回復レベル２はその次に成
功の見込みがある技術に相当し、・・・・・・等々であ
ると仮定する。従って、制御装置は、エラー復帰レベル
１と、それに後続する次第に数値が増加する順序（成功
の確率が次第に少なくなることに相当する）のエラー復
帰技術を呼び出すため信号することが必要とされるだけ
である。駆動装置は、各々のエラー回復レベルインジケ
ータをシークすることに応答して、適当な回復法を呼び
出す。

第７バイトはＥＣＣスレッシコホールドを含み、このス
レッシュホールドはこれを越えると、取り替え及び再ベ
クトリングが呼び出されるものである。第８バイトは駆
動装置のマイクロコード改正番号の指示を含み、そして
第９バイトはそのハードウエア改正番号の指示を含む。

バイト１０ないし１５は特定の駆動装置認識番号即ちシ
リアルナンバーを含む。第１６バイトは駆動装置の形式
識別子を含み、そして第１７バイトはディスク盤の回転
速度を回転／秒で指示する。

バイトｌ８ないし２３は種々のエラースレッシュホール
ドを含む。

ＧＥＴ　Ｓ［ＪＢＵＮＩＴ　Ｃｆ｛ＡＲＡＣＴＥＲ？Ｓ
ＴＩＣＳ　コ７　７　トニ対する応答のフォーマットが
第１５Δ図及び第１５Ｂ図に示されている。図示された
ように、この応答の長さは３９バイトである。第１バイ
トは応答の性質を指示するパターンを含む。バイト２、
３、４及びバイト５の下位の半分はＬＢＮスペースに含
まれたシリンダの数を含む。バイト５のビット６ないし
４より成るフィールドは、このザブユニットに対する全
シリンダ数のビット数３０ないし２８を含む。

シリンダ当たりのグループ数はバイ１・６に指示される
。

バイト７の下位の半分はこのサブユニットに対する第Ｉ
　ＬＢＨのビット２７ないし２４を含み、このバイトの
上位の半分はこのザブユニットに対する第ＩＸＢＮの同
じビットを含む。ハイト８はグループ当たりのトラック
数を含む。バイト９は半分に分けられ、下位の半分はこ
のサブユニットに対する第ＩＲＢＮのビッ｝２７−２４
を含み、一方、このバイトの上位の半分はこのサブユニ
ットに対する第１２）ＢＮの同じビットを含む。

トラック当たりのＲＢＨの数はパイ｝１０に指示される
。バイト１２及びｌ３はデータ及びヘッダ前部の長さを
ワード単位で各々含む。

パイ｝１４−１７は媒体の形式を記録ずる。バイト１８
及び１９はＦＣＴの複写体のザイズをＸＢＮ数で与える
。

バイト２　０−２　７は５１２バイトフォーマットの場
合に使用され、そして５７６バイトフォーマットの場合
の対応部はパイ｝２８−３５である。

添付図面に示されたように、これらバイトの内容は自明
であろう。バイト２０及び２８はトラック当たりのＬＢ
Ｈの数を指示ずる。バイト２１及び２９は、グループオ
フセット、即ちらせん読み取り作動を行なえるようにす
るための或るグループＢ４ から別のグループへのオフセットを指示する。ホスト領
域のＬＢＮの数は、バイト２２からバイト２５の下位の
半分までと、バイト３０からバイト３３の下位の半分ま
でとに指示される。バイト２６−２７及び３４−３５は
ＲＣＴの複写体のサイズをＬＢＮ数で指示する。

バイト３６−３９は両フォーマットに共通である。バイ
ト３６及び３７はシリンダ数のＸＢＮスペースのサイズ
を指示する。バイト３８はＤＢＮ領域のグループ数を指
示し、そしてバイト３９はシリンダのＤＢＮスペースの
サイズを指示する。

いかなる所与の駆動装置の取り替えセクタも０から（Ｒ
ｓ−１）まで論理的に番号が付けられており、Ｒｓ＝Ｌ
ｃ４ｇ＊ｒは取り替えセクタの全数である。取り替えブ
ロック番号は、駆動装置から送られるパラメータを用い
て制御装置により実行される一連の変換によって特定の
物理的なディスク位置に変換される。これらの変換は以
下に説明する。ホストアプリケーション領域の各トラッ
クの最後のｒセクタ（ｒは駆動装置に特定のパラメー夕
である）は再ベク｝　ＩＪングされた不良ブロックに対
する取り替えブロックとして取って置かれる。

これらの代替ブロックは、制御装置によってホストに与
えられるＬＢＨスペースの外側にあり、後述する論理的
一物理的アドレス変換アルゴリズムに受け容れられる。

第１６図はザブユニットのＬＢＨ／ＲＢＮスペースにお
ける最初の２つのトラックと最後のトラックとを示して
いる。

外部ブロックトラック幾何学的形態 所与の駆動装置の外部セクタは０からＸｔｏｔ１まで論
理的に番号付けされており、Ｘ　ｔ　ｏ　ｔはＸ　ｔａ
ｖ　”’Ｘｃ”ｑ”♂５であって、これは外部セクタの
全数である。

外部ブロック番号を特定の物理的なディスク位置に変換
する変換作動については以下に述べる。

ＸＢＮは全ての・ＸＢＮシリンダに連続的に割り当てら
れており、これらは、セクタ番号、トラック番号及びシ
リンダ番号が増加すると、ＸＢＮシリンダが尽きるまで
、スタートＸＢＮ番号から次第に増加する。ＸＢＮシリ
ンダには取り替えブロックがない。

第１７図はサブユニットのＸＢＮスペースにおける最初
の２つのトラックと最後のトラックとを示している。

診断シリンダ幾何学的形態 駆動装置の診断セクタは０からＤｓ−１まで論理的に番
号付けれており、Ｄ．　＝＝　Ｄ　，＊　，＊　ｔ＊５
は診断セクタの全数である。ＤＢＮを特定の物理的なデ
ィスク位置に変換する方法は以下に述べる。診断に用い
るために充分な数のシリンダが取って置かれる。これら
シリンダのセクタヘッダはこれらがＤＢＮであることを
示すようにコード化される。

これらの診断シリンダは最初に５１２バイトモードでフ
ォーマット化され、このスペースの最後のシリンダはこ
のモードのま＼でなければならず、このシリンダは工場
で予め記録された種々のデータパターンを含んでいる。

診断スペースの幾何学的形態が第１８図に示されている
。

アドレス変換 ２つの一般的な変数を用いてアドレス変換アルゴリズム
が表わされる。これらは実際の又は計算された装置特性
である。関数ＱＬＩＯ（　　　）は除算により生じる商
を指示するのに用いられ、そして関数ＲＥＶ（　　　＞
は除算により生じる残りを指示するのに用いられる。

駆動装置（Ｌ）のスタートＬＢＨは、スタートＬＢＨの
アドレスの上位部分である特性“旧ＳＴＲＴＬＢＮ　”
から計算される。（以下、参照）。

これは既にゼロ化された長ワードのビット２７２４に対
して”　ＨＩＳＴＲＴＬＢＮ　　”のニブルをオアする
ことによって行なわれる。

ヘッダＬＢＮが与えられると、第１９図に示されたアル
ゴリズムを用いて論理ブロックの物理的なセクタアドレ
スが決定される。この図を読む際には、駆動装置（Ｃ）
のスタートシリンダが、シリンダアドレスの上位部分で
ある駆動装置特性”ＨＩＣＹＬ’”から計算されること
に注意されたい。これは、既にゼロ化された長ワードの
ビット３０−２８に対して“ＨＩＣＹＬ”のニブルをオ
８日 アすることによって行なわれる。この図において”　ｏ
　”はオフセットを表わす。

ヘッダＲＢＮが与えられると、第２０図のアルゴリズム
を用いて取り替えブロックの物理的セクタアドレスが決
定される。駆動装置（Ｒ）のスタ−｝ＲＢＮは、ＲＢＮ
アドレスの上位部分である特性“旧ＳＴＲＴＲＢＮ　”
から計算されることに注意されたい。これは、既にゼロ
化された長ワードのビット２７−２４に対して゛′旧Ｓ
ＴＲＴＲＢＮ　″のニブルをオアすることによって行な
われる。

ヘッダＸＢＮが与えられると、第２１図に示されたアル
ゴリズムを用いて、外部ブロックの物理的セクタアドレ
スが決定される。駆動装置（Ｘ）のスター｝ＸＢＮは、
．ＸＢＮアドレスの上位部分である駆動装置特性”　｝
ＩＩｓＴＲＴＸＢＮ　″から計算される。これは、既に
ゼロ化された長ワードのビット２　７　−　２　４　１
１ｍ対して“ＨＩＳＴＲＴＸＢＮ　　”ノニフルヲオア
することによって行なわれる。

ヘッダＤＢＮが与えられると、制御装置は第２２図のア
ルゴリズムを実行し、診断ブロックの物理的なセクタア
ドレスを決定する。駆動装置（Ｄ）のスタートＤＢＮは
、ＤＢＮアドレスの上位部分である特性′゛旧ＳＴＲＴ
ＤＢＮ　”から計算される。

これは、既にゼロ化された長ワードのビット２７−２４
に対して“旧ＳＴＲＴＤＢＮ　″′のニブルをオアする
ことによって行なわれる。

同じトラックの第ＩＲＢＮ（１次ＲＢＮ）に再ベクトリ
ングされたヘッダＬＢＮが与えられると、次のアルゴリ
ズムないしは式を用いて、取り替えブロックのＲＢＮが
決定される。

ＲＢＮ＝Ｒ＋　（ＱＵＯ（（ＬＢＮ−Ｌ）／１））”ｒ
同じトラックの第ＩＲＢＮ（１次ＲＢＮ）に再ベクトリ
ングされたホストＬＢＨが与えられると、次の式を用い
て取り替えブロックのＲＢＮが決定される。

ＲＢＮ＝Ｒ　十　（ＱＵＯ（（ＬＢＮ）　　／　　１）
）申ｒ同じトラックの第ＩＲＢＮ（１次ＲＢＮ）に再ベ
クトリングされ論理ブロックの物理アドレス（シリンダ
、グループ及びトラック）が与えられると、次の式を用
いて取り替えブロックのＲＢＮが決定される。

ＲＢＮ＝Ｒ＋（　　（　　（　　（（シリンダ　Ｎｏ，
−Ｃ）”９　：］　　＋グループ　Ｎｏ，）”ｔ：］十
トラック　Ｎｏ，）”ｒ いったんセクタが取り替えられると、取り替えられたＬ
ＢＨにアクセスずるたびに再ベクトリンクを行なわねば
ならない。ここに述べる特定の実施例では３つの再ベク
｝　ＩＪング機構がある。これらの各再ベクトリング機
構は、いづれも再ベクトリングを開始するだめのセクタ
のヘッダのコードフィールドの値に依存している。更に
、再ベクトリングされた全てのＬＢＮは、再ベクドリン
クがヘツダエラーによるものでない限り、それらのデー
タフィールドに取り替えブロックのヘッダの複写体を１
２８個含んでいる。上記の各再ベクトリング機構は、タ
ーゲットＲＢＨのアドレスを決定するやり方が異なる。

１次再ペクトリング機構においては、再ベクトリングを
行なうＲＢＮの位置が、ボリュームにおけるＬＢＮの位
置によって表わされる。この表わされた位置は、ＬＢＮ
を含むトラソク上の第１取り替えセクタである。これは
、多ＬＢＮ−ＩＲＢＮマッピング機構である。

いわゆる２次再ベクｌ−　ＩＪンク機構は、任意のＲＢ
Ｎが使用され、そのアドレスは不良ＬＢＮのデータフィ
ールドにあるＲＢＮのヘッダ値（コード及びアドレス）
の１２８個の複写体によって決定される。第２３図に示
されたアルゴリズムはＲＢＮヘッダの正しい値を確実に
決定するのに用いられ、これは、少なくとも２４の合致
を有すると分っているアドレスが若しあれば、このアド
レスを出力として与える（１２８個の複写体の人力から
）。

更に、所謂３次の再ベクトリング機構があり、これは、
ヘッダ比較アルゴリズムが有効なヘッダアドレス又はコ
ードを決定しそこなった時、或いは、第２３図のアルゴ
リズムが有効な結果を与えなかった時に、使用される。

ＬＢＮが再ベクトリングされたかどうか、又はＬＢＮへ
のアクセスが復帰不能のエラーを生じたかどうかを決定
することが重要である。再ベクトリングされた全てのＬ
ＢＮがＲＣＴにおける多数の複写体に記録されているの
で、ＲＣＴの検索を用いて、不良のＬＢＮが再ベクトリ
ングされたかどうかが決定される。

上記のＲＣＴ検索アルゴリズムは、ＬＢＮが再ベクトリ
ングされた場合にはＲＢＮアドレスを生じ、再ベク｝Ｉ
Ｊングされなかった場合には欠陥指示を生じる。ヘッダ
は゛破壊″されて使用不能となるので、試みられた入出
力作動を正しいセクタに対して行なったという決定をす
る場合には、次のことが必要とされる。（１）正しいシ
リンダ、グループ、及びトラックが選択されたという決
定；（２）セクタ及びインテ゜ツクスパルスによる七ク
クカウンテイングを用いた制御装置の場合には、上記段
階の完了後の少なくとも１つのカウント回転、及び（３
）ヘッダを読み取ることによってセクタを探索する制御
装置の場合は、上記段階の完了後に検索される少なくと
も４つの全回転。後者の２つの作用においてヘッダの合
致を得る上で欠陥が生じた場合には、３次の再ベクトリ
ングに頼るこきが必要である。

フォーマット化の支援 フォーマット化及ヒ再フォーマット化プロセスは、セク
タがホストアプリケーション領域にある場合には、どの
セクタが不良であるかを決めてそれを取り替えるか、又
はセクタがＲＣＴにおける不良ＬＢＨ，不良ＸＢＮ、不
良ＤＢＮ，又は不良ＲＢＮである場合には、使用不能コ
ードを用いてそれらのヘッダをフォーマット化するもの
である。

フォーマット化プロセスは、製造中に検出された不良ブ
ロックの位置についての情報を記録するのに用いられる
フォーマット制御テーブル（ＦＴＣ）によって支援され
る。５１２バイト及び５７６バイトの両フォーマットに
ついてのフォーマット情報がＦＣＴに記憶される。ＦＣ
Ｔの第１のサブテーブルは、ディスクが５１２バイトフ
ォーマットで配置された場合に不良ブロックが位置する
であろう場所についての情報を含み、第２のサブテーブ
ルは、ディスクが５７６バイトフォーマットで記録され
た場合に不良ブロックが位置するであろう場所について
の情報を含む。５７６バイトフォーマットを用いない大
量記憶装置の場合には、５７６バイトのサブテーブルは
ゼロ人力を含む。

ＦＣＴの第２の機能は、ＬＢＨスペースの現在モード（
即ち、５１２バイトフォーマットで記録されているか、
５７６バイトフォーマットで記録されているか）の識別
である。各ＦＣＴ複写体の第１セクタは現在のＬＢＨセ
クタサイズを識別するコードを含んでいる。このモード
識別セクタはボリュームがフォーマット化されるたびに
更新される。

ＦＣＴはサブシステムのスクラッチ記憶装置の少なくと
も１つのトラックも含む。

ＦＣＴの各複写体は、１つのボリューム情報ブロックと
、１つの５１２バイトフォーマットテーブルと、１つの
５７６バイトフォーマットテーブルと、１つのサブシス
テムー時記憶領域（整列した浮き草間に分布された）と
で構成される。このフォーマットが第２４図に示されて
いる。ＸＢＮ領域自体は、常に、５１２バイトセクタを
含むようにフォーマット化される。ＦＣＴのセクタ０は
種々なボリューム識別情報を含む。そのフォーマットが
第２５図に示されている。

結論 本発明の実施例を以上に説明したが、種々な変更、修正
、及び改良が当業者に容易に明らかであろう。このよう
な明きらかな変更、修正、及び改良は、上記では特に述
べなかったが、本発明の精神及び範囲に包含されるもの
とする。従って、上記の説明は、解脱のためのものであ
って、これに限定されるものではなく、本発明は請求の
範囲及びこれと等価なものによってのみ限定され規定さ
れる。

【図面の簡単な説明】

第１Δ図は、本発明を利用することができるデータ処理
システムの一般的なブロック結線図である。 第ＩＢ図は、第１Δ図のディスク駆動装置における本発
明に従かうディスク面を概略的に示す図である。 第ＩＣ図は、本発明によりディスク上に形成された論理
スペースを示す図である。 第２図は、ここに説明するマルチ複写機構によって保護
された情報を読み取る手順を一例として示す図である。 第３図は、マルチ複写保護機構によってディスクに情報
を書き込む手順を一例として示す図である。 第４八図ないし第４Ｄ図は、本発明による不良ブロック
取り替え手順を示すフローチャートである。 第５図は、取り替えブロック記述子のフォーマットを示
す図である。 第６図は、本発明の取り替え及びキャッシングテーブル
（ＲＣＴ）の構造を示す図である。 第７Ａ図及び第７Ｂ図は第６図のＲＣＴのセクタゼロの
内容を示す図である。 第８図は、本発明のＲＣＴ検索アルゴリズムを示す図で
ある。 第９八図ないし第９Ｃ図は、第８図のＲＣＴ検索アルゴ
リズムを実施する手順を一例として示すリストである。 第１０図は、ここに述べるＲＣＴハッシュアルゴリズム
を実施する手順を一例として示すリストである。 第１１図は、本発明によって用いられるセクタフォーマ
ットを示す図である。 第１２図は、第１１図のセクタフォーマットのセクタヘ
ッダの×を示す図である。 第１３Ａ図は、本発明を用いることのできるエラー検出
コードを発生するルーティンを示すリストの一例である
。 第１３Ｂ図は、ディスクから１つのセクタが読み取られ
た時にいわゆる強制エラーインジケータを利用するため
に、本発明に従って第ＩＡ図の制御装置を作動させるた
めのフローチャートを例示する図である。 第１３Ｃ図は、強制エラーインジケータを利用する（ま
たは適宜に利用しない）ために、本発明に従って第ＩＡ
図の制御装置を作動させるためのフローチャートを例示
する図である。 第１４図は、駆動装置から制御装置への応答、これは幾
つかの駆動特性を与える、を示ず図である。 第１５Δ図及び第１５Ｂ図は、指定された駆動サブユニ
ットに対し他の幾つかの特性を与える応答を示した図で
ある。 第１６図は、駆動装置のＬＢＮ／ＲＢＮスペースの最初
の２つのトラック及び最後のトラックを示す図である。 第１７図は、駆動装置のＸＢＮスペースの最初の２つの
トラック及び最後のトラックを示す図である。 第１８図は、駆動装置のＤＢＮスペースの最初の２つの
トラック及び最後のトラックを示す図である。 第１９図は、論理ブロックのセクタアドレスを決定する
手順のリストである。 第２０図は、取り替えブロックのセクタアドレスを決定
する手順のリストである。 第２１図は、外部ブロックのセクタアドレスを決定する
手順のリストである。 第２２図は、診断ブロックのセクタアドレスを決定する
手順のリストである。 第２３図は、ＲＢＮのヘッダの１２８の複写体を読み取
ってそのヘッダの正しい値を確実に決定する手順を一例
として示すリストである。 第２４図は、本発明のＸ　Ｂ　ＮスペースにおけるＦＣ
Ｔ　（フォーマット制御テーブル）の複写体のフォーマ
ットを示す図である。 そして第２５図は、各ＦＣＴ複写体のセクタゼロを示す
図である。 】４− 開妬 開姑 ルーフ゜となろ Ｆｔ’１．　２ ｈ’ｇ．３ ＲＣＴ 乞クタ 最初のＲＣＴセクタ 特開乎２　−　２３０５５９　（３１）尚 ｑ口 くＯ 廖１》） 鳳１））／１） ◆（０寥　ク゜ノレーフ゜番号）ｌ／ｓ）Ｆｉｇ．　／
９ ・（ｏ倉ゲルリ”ｆｌｐＪ’３　））／Ｓ＋ｎタ．２０ ◆（０宰ク゛ルーブ番号 １）／ｓｌ Ｆｔ’ｇ．　２／ ◆（０・ク゛ルー７３号）ｌ／ｓｌ Ｆｉｇ．

Claims (1)

1. 【特許請求の範囲】 記憶媒体が、少なくとも２つのアドレススペースは大量
   記憶装置を使用するホストコンピュータシステムによっ
   てアドレス可能でありそして少なくとも２つのアドレス
   スペースは上記ホストコンピュータシステムから見えな
   くてホストコンピュータシステムによってアクセス不可
   能である多数のアドレススペースに分割され； ホストコンピューターシステムによってアドレス可能な
   第１のアドレススペースは、ホストコンピュータの作動
   システムから見える１組の記憶装置であり； ホストコンピュータシステムによってアドレス可能な第
   ２のアドレススペースは、記憶媒体の不良ブロックに対
   するアクセスを再ベクトリングするための再ベクトリン
   グ制御テーブルを含むスペースであり； ホストコンピュータシステムによってアドレス不可能な
   第１のアドレススペースは、フォーマット化情報を提供
   する領域を備えており； ホストコンピュータシステムによってアドレス不可能な
   第２のアドレススペースは、診断情報を含むのに適して
   いる； ことを特徴とする、２次記憶装置。