WO2005124768A1 - ドライブ装置 - Google Patents

Abstract

　ドライブ装置（３１０）は、記録再生部（３１４）と、ドライブ制御部（３１１）とを含む。ドライブ制御部（３１１）は、記録指示に含まれる位置の代わりにユーザデータ領域内の交替先位置にデータを記録するように記録再生部（３１４）を制御すること（Ｓ１１０８）と、ユーザデータ領域内の交替先位置にデータを記録することが成功したか否かを判定すること（Ｓ１１０９）と、ユーザデータ領域内の交替先位置にデータを記録することが失敗した場合には、交替領域内の位置にデータを記録するように記録再生部（３１４）を制御すること（Ｓ１１１０）とを含む処理を実行する。

Description

ドライ

術分野

０００1 、情報 体にデ タを記録し、情報 体に記録されたデ タを 再生するドライ 置に関する。

０００2 年、デジタ デ タの 録に様 形態の 体が用 られており、繰 り返しデ タが書き換え 能な書き換え ディス 、記録 数が 回に限られて る一方、 体の 格が安価である追記 ディス が存在する。

０００3 このよ な書き換え ディス の として、 R ディスク、 ( a sc R ㎡abe)ディスク等がある。

０００4 また、追記 ディスク ディス の として、 ディスク、 ( a sc Reco dabe)ディスク等がある。

０００5 き換え ディス では、ディスク上に記録されるデ タの 頼性を向上さ るた め、欠陥 理機構が導入されて る。

０００6 理機構は、大別するとス ッピング プ イスメント(s e ace e )ア ズム ア プ イスメント( ea e ace e )ア ズム らなる。 ０００7 ス ッヒ グ プ イスメントア ズムは、主にディス の オ ット時に実施さ れる。すなわち、 オ 理に際して、 ザデ タ の CCクラスタを 検査し、欠陥クラスタが見 たら、その 置をプライ ディ クト スト( 降、P )に登録し、対応する論理クラスタを次の欠 ではな 物理クラスタにずらして対 応さ る。

０００8 これにより、 ザデ タの にお ては、P に登録された クラスタを 避けて記録を行 ことになり、デ タ 録の 頼性を向上さ ることが可能となる。 ０００9 方、 ア プ イスメントア ズムでは、 ザデ タの に実施される ００1０ すなわち、デ タを記録した際に、その 果を確認する ァイ 理を行 。 もし 録に失敗した場合、記録を行 た CCクラスタは欠陥クラスタとなり、セカンダ ディ クト スト( 降、S )によりその 置が管理される。

００11 そして、 デ タは、ディスク上の最 設けられて る交替 域 に代替 録される。

００12 録にお ても上述の ァイ 理が行われる。 録が成功すればデ タ 置が決まるので、この 点で、欠陥クラスタの 報と代替 CCクラス タの 報とを対応さ る情報であるS ント を生成し、上記のS に登録 する。

００13 なお、S ント は交替 域に含まれる全ての CCクラスタに対して設けられ、 それぞれの CCクラスタが交替 として使用 能、すなわち 空き 域である 、既に交替 として使用済みである を管理する場合もある。この の スペアクラスタとも呼ばれる。

００14 生時には、P やS を参照 、必要に応じて代替 CCクラスタの 生を 。

００15 P やS はディスク上の ドイン 域内に設けられるディ クト ネ ジメント ア( 降、 )に記録される。 にはその他に、交替 域の の 報も含む。

００16 き換え ディス の 合、欠陥 理に関する情報の 、 を書き換え ることにより 。

００17 また、追記 ディス にお ても、例えば に示すよ に、欠陥 理機 構の 入が可能である。

００18 の G 3 ではディス のデ タ 造に て述 て る。

のディス は、 が ドイン 域及び ドアウト に設けられて る。 ００19 さらに、テンポラ ディ クト ネ ジメント ア( )が ドイン 域及び ドアウト に設けられて る。

００2０ ディス の 合、欠陥 理に関する情報の 、欠陥 報を更新する 毎に に欠陥 報を追記することにより行われる。

００21 そして、ディス のク ズ又は ァイナライズを 時に、最新の の 容を に記録する。

００22 には、一時 ( e o a defec a a e en fo o S) ( e o a efec fo a o 降、 )が記録される。

００23 における G 5 には Sのデ タ 造が示されて る。 Sは 、対応する のポインタ 報を含む。 は 中に複数回記録される ので、ポインタ 報もそれぞれの に対して記録される。

００24 さらに Sには、追記 ディスク上の最 アド ス(as eco ded add ess)が記録される。 の G 5 に示されるよ に、一 の ディス に対して複数の アド スを持 ことができる。

００25 また Sには、追記 ディスク上の最 アド ス(as eco ded e ace e addess)が記録される。 の G 5 に示されるよ に、一 のディス に対して複数の アド スを持 ことができる。

００26 の G・ 6には のデ タ 造が示されて る。

００27 には、欠陥 ( fo a o e ad defec )

、等 が含まれる。

００28 、状態 (s a e fo a o )、欠陥クラスタ のポインタ、代 替クラスタ のポインタを含む。

００29 上述のS に含まれるS ント 同様のデ タ 造と 能を 果たすものである。

００3０ 33 従及び 33 は、特許 の G 9 G g で開示される の 新方法を示す。

００31 33 は、 のデ タ 造を示して る。 は欠陥 2

3に対する 2 3を含む。

００32 が記録された後、追記 ディス に新たなデ タ 録が行われ、欠 陥 4 5が発生したとする。この 、図33 に示す が追記 ディス ク上に記録される。

００33 ここで は、 に含まれる 報を全て 持したまま、 たに欠陥 4 5に対する 4 5を追加することにより 成される ００34 の G には欠陥 報のデ タ 造が示されて る。

００35 、状態 報を含む。 、欠陥 域が連続 ック(c o o s defec boc )である 、単独 ック(s e defec boc ) である を示す 報を含む。

００36 さらに欠陥 、欠陥 域 のポインタ( 域のディスク上での

を含む。

００37 さらに、欠陥 、欠陥 域に対応する 域 のポインタを含む。 ００38 域が連続的な ック列である場合、状態 、欠陥 域 のポイ ンタが連続 ックの 終了 置であることを示す。また、代替 域 の ポインタが、それらの ックの 終了 置であることを示す。

００39 これらのデ タ 造を用 ることにより ディス にお て 理機構が 実現される。

００4０ さらに、上述のよ 理機構を用 ると、追記 ディス にお ても

な 書き記録が実現可能となる。

００41 3 32を用 て、追記 の 体における な 書き記録に 関して説明する。

００42 述した通り欠陥 理機構にお ては、欠陥 S ント

報により、デ タが記録されて る見 け上の論 アド スを変えることな 、実際に デ タが記録される物理アド スを 保された別の場所に ピングすることが 行われる。

００43 そこで、もし、追記 ディスク上の記 みの アド スに対してデ タの 書 きが指示された場合、そのデ タを別の物 アド ス上のセクタに記録し、元の論 アド スを維持するよ 報を更新すれば、見 け上はデ タが上書き記録され た状態を実現することが可能となる。 降、このよ 記録 法を、疑似上書き記録と 呼ぶ。

００44 3 は、追記 ディス である情報 に のディ クト ァイ が記録された状態を示す図である。なお、この 態では、まだ疑似上書き記録は行 われて な ものとする。

００45 ディス にお ては、ディスク上の ザデ タ 域をトラック セッ ョン 位で 理する。

００46 3 にお ては、 ザデ タ 上に記録される ザデ タの ァイ ステムによ て行われる。 ァイ ステムが管理を〒 間をボ ム 2 呼ぶ。

００47 なお、以下の 明にお ては、 ァイ ステムを構成するボ ァイ

造として情報 に記録される記述 ポインタ、メタデ タ ティ ョン タデ タ ァイ の 、特に詳細な記載がな 限り、 SO 46 ある ( e sa s o a ) 格に 定されたデ タ 造を持 も のとする。

００48 3 では、ボ ム 2内に、ボ ム 3と、物理 ティ ョン4が 記録されて る。

００49 ティ ョン4内には、 ジョン2・ 5で 定されて る タデ タ ティ ョン 5bが含まれる。

００5０ また物理 ティ ョン4内には、メタデ タ ァイ 6aとその 製である タデ タ ラ ァイ 6bが記録されて る。

００51 そして、それらの ティ ョン4中での 置を示す ァイ ント (

)である (メタデ タ ァイ )7a (メタデ タ ラ ァイ )7bが記録さ れて る。また、デ タ ァイ ( a)8、デ タ ァイ ( b)9も記録され て る。

００52 ディ クト ァイ 等の ァイ 造の 、す て タデ タ ティ ョ ン、すなわち、メタデ タ ァイ 内に配置されて る。

００53 格で 定されるデ タ 造では、ボ ム 3中に タデ タ ティ ョン5 ァイ 合記述 ( S ) 2の 置が記録されて る。 ００54 S の 点として、 ァイ 造を OO ディ クト ら順次検索し、例えばデ タ ァイ ( a)8にアクセスすることが可能となる。 ００55 次に、 3 の 態に新たにデ タ ァイ ( e c)を疑似上書きすると 32に 示す 態となる。

００56 ここでは、デ タ ァイ ( e c)が 上の OO ディ クト 下 に記録されたとする。

００57 デ タ ァイ ( e c)の 録に際しては、デ タ ァイ ( e c)の 加のた めに必要な ァイ 造の 報が更新・ 成される。 体的には、 ( OO ) 3 の ( e c) 4の 成である。

００58 そして、デ タ ァイ ( e c) 5が 3 の 域に記録され、 32の 態となる。

００59 ( e c) 4が記録される時、 ( e c) 4は、メタデ タ ティ ョン5a (すなわち タデ タ ァイ 6")内の末 "に記録される。

００6０ 次に、 ( OO 6が ( OO 3に対して、疑似上書き記録される。

００61 この 、図32に示すよ に、 ( OO ) 6のデ タは交替 7に記録される ００62 さらに、ディスク 2に含まれる交替 報を更新し、 ( OO ) 3を ( OO ) 6 する。

００63 このよ ァイ の が行われた後、デ タ ァイ ( e c) 5を再 生する動作は次のよ になる。

００64 のボ ム 3 ら (メタデ タ ァイ )7 S 2 の 報が取得される。

００65 次に、 ァイ 造の 生が行われる。 ァイ 造の 生のため、取得 みの

(メタデ タ ァイ 7aと S 2の 報を元に、 S 2の 生が行われる。 ００66 生された S 2 ら ( OO ) 3の 報が論理アド スとして取得され る。

００67 得された ( OO ) 3の ( アド ス)を元に、 ( OO ) 3の 生が行われる。

００68 この 、交替 報が参照され、 ( OO ) 3の ( アド ス)に ピ ングされて る ( OO ) 6が再生される。 ００69 ( OO ) 6は最新の OO ディ クト ァイ を含むので、 ( e c) 4 の 報を持 。

００7０ そして、 ( e c) 4 ら られたデ タ ァイ ( c) 5の 報を用 てデ タ ァイ ( c) 5の 生が行われる。

００71 上の に追記 ディス にお ても、欠陥 理機構を用 ることに 上 書き記録が可能となる。

1 2 4 76 96 細書

明の

明が解決しよ とする課題

００72 し しながら、上記で説明した ディス の 上書き記録 式では、 交替 の 域が無 なると デ タ 域に末 域が残 て たとしてもそれ以上のデ タ 録ができな なる 題がある。なぜなら、 ァイ ステム 報の 新ができな なる らである。

００73 特に、追記 ディス の 合、交替 域の 量を必要な時点で拡張 能な書き 換え ディス とは違 、ディス の オ ット( 時に決ま てしま 。 ００74 そして、疑似上書き記録を行 ことを想定し、事前に適切な交替 域の 量を決め ることは困難である。

００75 もし事前に決定した交替 域の 量が大きすぎれば、 デ タ 域の 量が 減 てしま 、 すぎれば デ タ 域に末 域が残 て るのにそれ 以上のデ タ 録ができな 状況が発生してしま 。 ずれの 合も追記 ディス の デ タ 域を有効に利用することが出来な 。

００76 上記の 題を解決するものであり、追記 ディス の 上書き記録 にお て、 デ タ 域を無駄な 使用することを可能とするドライ 置を提 供することを目的とする。

題を解決するための

００77 明のドライ 、追記 体に対して 上書き記録を行 ドライ 置であ て、前記 、交替 域と デ タ 域とを含み、前 記 デ タ 域には、少な とも トラックが割り付けられており、前記ドライ 、前記 体に対して記録 作または再生動作を〒

、前記 を制御するドライ とを含み、前記ドライ 、 デ タが記録される き位置を含む 示を受け取ることと、前記 示に含 まれる前記 置に対応する前記 な とも トラックの ちの のトラックを決定 することと、前記 示に含まれる前記 置の わりに前記 デ タ 域内 の 置に前記デ タを記録するよ に前記 を制御することと、前 記 域内の 置に前記デ タを記録することが成功した 否 を判定することと、前記 デ タ 域内の 置に前記デ タ を記録することが失敗した場合には、前記 域内の 置に前記デ タを記録す るよ に前記 を制御することとを含む 理を実行する。

００78 ドライ 、前記 域の 置に前記デ タを記録することが 成功した 否 を判定することと、前記 域内の 置に前記デ タを記録 することが失敗した場合には、前記 域に前記デ タを記録することが成功す るまで、前記 域に前記デ タを記録することを繰り返すこととをさらに含む 理を実行してもよ 。

００79 定されたトラックは、オ プントラックであ てもよ 。

００8０ 定されたトラックは、 域を含むク ズドトラックであ てもよ 。 ００81 明の他のドライ 、 追記 体に対して 上書き記録を〒 ド ライ 置であ て、前記 、交替 域と デ タ 域とを含 み、前記ドライ 、前記 体に対して記録 作または再生動作を 〒 、前記 を制御するドライ とを含み、前記ドライ 、交替 交替 とを含む 替管理 報を生成することと、前 記 替管理 報を前記 体に記録するよ に前記 を制御す ることとを含む 理を実行し、 上書き記録を目的とする交替が発生した場合には 、前記ドライ 、前記 替管理 報の 置に第 の 囲の値を 設定し、欠陥による記録を目的とする交替が発生した場合には、前記ドライ

、前記 替管理 報の 置に第2の 囲の値を設定する。 ００82 の 、前記 デ タ 域の 囲であり、前記 2の 、前記 域の 囲であ てもよ 。

明の

００83 明によれば、追記 ディス の 上書き記録にお て、 デ タ 域を無駄な 使用することを可能とするドライ 置を提供することができる。

００84 は 明の 施の 態における情報 の 観の 例を示 B は 明の 施の 態における情報 のデ タ 造の 例を示す

c cは に示される デ タ 8のデ タ 造の 例を示す 2A 2 は 明の 施の 態におけるセッ ョン 2 のデ タ 造 の 例を示す

2B 2 は 明の 施の 態におけるトラック 2 のデ タ 造の 例を示す

2c 2cは 明の 施の 態における空き 22 のデ タ 造 の 例を示す

3 3は 明の 施の 態におけるディスク のデ タ 造の 例を示す

4 4は 明の 施の 態における他の情 bのデ タ 造の 例を示す

5A 5 は 明の 施の 態における交替管理 スト のデ タ 造の 例を示す

5B 5 は 明の 施の 態における交替管理 のデ タ 造の 例を示す

6 6は 明の 施の 態における情報 生装置3 の 成の 例を示 す ック

7は 明の 施の 態における オ ット の 上 デ タ 造の 例を示す

8A 8 は 明の 施の 態における記録 理を示す チヤ ト 8B 8 は 明の 施の 態における W 理を示す チヤ ト 9 9は 明の 施の 態における記録 の 上のデ タ 造の 例を示す

1０ は 明の 施の 態における再生 理を示す チヤ ト

明の 施の 態における交替管理 のデ タ 造の 例を示す

12 2は 明の 施の 態における物理アド ス 間と アド ス 間の デ タ 造の 例を示す

A 3 は 明の 施の 態における交替 録に関する説明

13B 3 は 明の 施の 態における交替管理 報に関する説明 14A 4 は 明の 施の 態における交替 録に関する説明

14B 4 は 明の 施の 態における交替管理 報に関する説明

A 5 は 明の 施の 態における交替 録に関する説明

5B 5 は 明の 施の 態における交替管理 報に関する説明 A 6 は 明の 施の 態における交替 録に関する説明

16B 6 は 明の 施の 態における交替管理 報に関する説明

A 7 は 明の 施の 態における交替 録に関する説明

17B 7 は 明の 施の 態における交替管理 報に関する説明 18 8は 明の 施の 態における交替管理 報である e のデ タ 造の 例を示す

A g は 明の 施の 態における記録 理を示す チヤ ト gB g は 明の 施の 態における記録 理を示す チヤ ト 2０A 2 は 明の 施の 態における交替 録に関する説明

2０B 2 は 明の 施の 態における交替管理 報に関する説明

A 2 は 明の 施の 態における交替 録に関する説明

2 B 2 は 明の 施の 態における交替管理 報に関する説明 22A 22 は 明の 施の 態における交替 録に関する説明

22B 22 は 明の 施の 態における交替管理 報に関する説明 23A 23 は 明の 施の 態における交替 録に関する説明

23B 23 は 明の 施の 態における交替管理 報に関する説明 24A 24 は 明の 施の 態における交替 録に関する説明

24B 24 は 明の 施の 態における交替管理 報に関する説明 25 25は 明の 施の 態におけるトラック 報のデ タ 造の 26A 26 は 明の 施の 態における交替 録に関する説明

26B 26 は 明の 施の 態における交替管理 報に関する説明 27 27は 明の 施の 態における交替 録に関する説明

28 28は 明の 施の 態における交替 録に関する説明

29 29は 明の 施の 態における交替 録に関する説明

3０ 3 は 明の 施の 態における交替 録に関する説明

31 3 は従来の 術における情報 上のデ タ 造の 例を示す 32 32は従来の 術における ァイ の 上のデ タ 造の 例を示す

33A 33 は従来の 術における のデ タ 造の 例を示す

33B 33 は従来の 術における のデ タ 造の 例を示す

34 34は 明の 施の 態における記録 理を示す チヤ ト 35A 35 は 明の 施の 態における交替 録に関する説明

36A 36 は 明の 施の 態における交替 録に関する説明

37A は 明の 施の 態における交替 録に関する説明

37B 37 は 明の 施の 態における交替管理 報に関する説明 38A 38 は 明の 施の 態における交替 録に関する説明

38B 38 は 明の 施の 態における交替管理 報に関する説明 39A 39 は 明の 施の 態における交替 録に関する説明

39B 39 は 明の 施の 態における交替管理 報に関する説明 4０A 4 は 明の 施の 態における交替 録に関する説明 41A 4 は 明の 施の 態における交替 録に関する説明4 B 4 は 明の 施の 態における交替管理 報に関する説明42A 42 は 明の 施の 態における交替 録に関する説明42B 42 は 明の 施の 態における交替管理 報に関する説明43A 43 は 明の 施の 態における記録 理を示す チヤ ト44A 44 は 明の 施の 態における交替 録に関する説明45A 45 は 明の 施の 態における交替 録に関する説明45B 45 は 明の 施の 態における交替管理 報に関する説明46A 46 は 明の 施の 態における交替 録に関する説明46B 46 は 明の 施の 態における交替管理 報に関する説明47 47は 明の 施の 態における交替 録に関する説明

48 48は 明の 施の 態における交替 録に関する説明

49A 49 は 明の 施の 態における交替 録に関する説明5０A 5 は 明の 施の 態における交替 録に関する説明

A 5 は 明の 施の 態における交替 録に関する説明5 B 5 は 明の 施の 態における交替管理 報に関する説明52A は 明の 施の 態における交替 録に関する説明52B 52 は 明の 施の 態における交替管理 報に関する説明53A 53 は 明の 施の 態における交替 録に関する説明53B 53 は 明の 施の 態における交替管理 報に関する説明54 54は 明の 施の 態における交替 録に関する説明

55 55は 明の 施の 態における交替 録に関する説明

56 56は 明の 施の 態における交替 録に関する説明

号の

b

ドイン

2 2a

3 ドアウト 3b 3c

4 4a 5 5a ディスク

6 6a

7 7a

8 8a ザ

9 ボ ム

22

2 2 R

トラック

セッ ョン

2 トラック

3 トラック 最終デ タ ( R 生装置

ステム

2 回路

3

4 ディスク

ドライ

ドライ

2 回路

3 ス

4

ボ ム

2 ティ ョン

4 タデ タ ァイ

5 タデ タ ラ ァイ

替管理 リス

替管理 2

3

ディスク

3 デ タ 域開始

4 デ タ

5

2 e

2 ステ タス

2 2 クラスタ PS

2 ステ タス2

2 3 クラスタ PS

明を実施するための 良の

００86 下、図面を参照しながら、 明の 施の 態を説明する。

００87 ( 施の ) は、 明の 施の 態における情報 の 観を示す。

００88 の ドイン が配置されて る。

の ドアウト 3が配置されて る。 の ドイン ドアウト 3との間にデ タ 2が配置されて る。 ００89 ドイン には、後述する記録 3 4に含まれる 、 クアップが アクセスする時に必要な基準 、他の記 体との が記録されて る。 ドアウト 3にも ドイン に記録されて る情報と同様の 報が記録されて る。

００9０ ドイン 、デ タ 2および ドアウト 3には複数の セ クタが割り付けられて る。 セクタは最小のアクセス 位である。 セクタ は物理セクタ ( 降、PS ) ド ス 報により 別される。

００91 数の セクタを含む CCクラスタ(または、 CC ッ を最小の 位として デ タの ・ 生が行われる。

００92 は、情報 の 造を示す。 では、 にお て同心 に示されて る ドイン 、デ タ 2および ドアウト 3 を 向に配置して して る。

００93 ドイン は、ディスク 4を含み、 ドアウト 3は、 ディスク 5を含む。

００94 ディスク 4 5のそれぞれには、ディスク 報が記録される 。ディスク 、後述する交替管理 スト 、セッ ョン 報、空き 報などを含む。ディスク 4 5はディスク 報を更新 するための 域として られる。この 新のための 一時ディスク

域とも呼ばれる。

００95 なお、 明を 格に適用する場合には、本明細書における用語ディス ク をディスク に読み替え、本明細書における用語 ディスク を ディスク に読み替え、本明細書における 用語ディスク をディスク 理構造 に読み替え、本明細書における用語 ディスク を ディスク 理構造 に読み替えるものとする。

００96 デ タ 2は、内周 6と、 デ タ 8と、外周

7とを含む。

００97 デ タ 8は、 デ タを記録するために使用される 域である。 ００98 Cは、 デ タ 8のデ タ 造を示す。

００99 デ タ 8は、複数のセッ ョンを含む。 セッ ョンは、複数のトラック を含む。

０1００ トラックは、情報 上の連 域である。 トラックは、後述するトラッ ク 報によ て 理される。

０1０1 なお、 明を 格に適用する場合には、本明細書における用語トラック を ケン ャ (SR ) に読み替えるものとする。

０1０2 セッ ョンは、情報 上に連続して配置される複数のトラックを含む。

セッ ョンは、後述するセッ ョン 報によ て 理される。 ０1０3 2 は、セッ ョンを管理するためのセッ ョン 2 のデ タ 造を示す 。セッ ョン 2 は、ディスク 報に含まれる。

０1０4 セッ ョン 2 は、 ッダ 2 と、複数のトラック 報とを含む。 ０1０5 、 2 は、セッ ョン 2 の 、 2 に示されるトラック

2 の数などの 般的な情報を有する。

０1０6 トラック は、 Cに示されるトラック に対応する情報を有する。こ こで、 は 上の整数である。

０1０7 2 は、トラックを管理するためのトラック 2 のデ タ 造を示す。トラ、 2 は、ディスク 報に含まれる。

０1０8 トラック 2 は、トラックがセッ ョンの トラックである ど を示す 、 ョン 2 と、トラックの 置を示すトラック 2 2と、トラ 、 内で最後にデ タが記録された位置を示すトラック 最終デ タ ( 降、 とを含む。

０1０9 も トラック 2 によ て 理されるトラックがセッ ョンの 頭に位置 する場合には、そのトラックがセッ ョンの 頭に位置することを示す ( えば、 ㌣ )がセッ ョン 2 に設定される。それ以外の 合には、異なる ( えば、 )がセッ ョン 2 に設定される。

０11０ トラック 2 2は、トラックの 置を示す物理アド スを含む。

０111 トラック 最終デ タ 2 3は、トラック内で有効なデ タが記録された 最終 置を示す物理アド スを含む。 効なデ タとは、例えば、ホスト 3 5 ら供給された デ タである。 Cに示される や R は、トラック 最終デ タ 2 3の 例である。

０112 なお、 明を 格に適用する場合には、本明細書における用語トラック を ケン ヤ ント に読み替え、本明細書における用語 セッ ョン を ケン ヤ に読み替えるものとする。 ０113 なお、情報 が CCクラスタを最小 位としてデ タ 録を行 合に は、トラック 最終デ タ 2 3は CCクラスタ する は限らな 。 般に、記録 示されるデ タ CCクラスタの 量の 数倍とならな ら である。この 、 2 3は、記録 示されたデ タが記録された最後の セクタ の ド スを示す。

０114 また、 2 3が CCクラスタ 界に一致しな 場合、記録 示されたデ タデ タに続き、 ディングデ タが CCクラスタ まで記録される。

０115 実施の 態にお ては、トラック毎にデ タの 録が可能である。 たなデ タ の 、 トラックの 頭 ら行われ、トラック内にお ては連続的にデ タが配 置される( ケン ヤ )。そのトラック内でデ タの 録が行われると、そのト ラック内で最後に記録された位置がトラック 最終デ タ 2 3に反映さ れる。

０116 トラック内で記録を再開する場合には、最新のトラック 最終デ タ

2 3の値を調 ることにより、そのトラック内での次の記 置を知ることが できる。

０117 なお、トラックが割り付けられた直後で、そのトラックにデ タがま た 記録されて な 場合は、その 態を示す 定の ( えば、 )をトラック 最終デ タ 2 3に設定するよ にしてもよ 。

０118 回記録 ( 降、 W )は、トラック 最終デ タ 2 3によ て される物理セクタの次の物 セクタの 置を示す。ある は、情報

がある CCクラスタを最小 位としてデ タ 録を〒 合には、 W は、トラ、 最終デ タ 2 3によ て される物理セクタを含む CCクラスタ の次の CCクラスタの 置を示す。

０119 このことを数式を用 て表すと、 ( )のよ になる。

０12０ ( )

(a) R のとき、

W X ( oo ( R )

CCクラスタに含まれる物理セクタ数( えば、 32)

(b) R のとき、

W ( トラックの )

ただし、 oo ( )は、 下の 大の 数値。 ０121 降の 明では、 W は、 CCクラスタの 置を示すものと仮定する。 ０122 デ タの 録が可能な状態にあるトラックはオ プントラック 呼ばれる。

０123 オ プントラックのトラック 、 2 に示されるセッ ョン 2 中の 、 2 に含まれる( えば、 のオ プントラック 2 3、 2のオ プント ラック 2 4など)。

０124 方、オ プントラックではな トラックはク ズドトラック 呼ばれる。

０125 えば、 域が存在しな トラック 、 ら指示されたトラックがク ズドトラックとなる。

０126 オ プントラックとは異なり、ク ズドトラックのトラック 、セッ ョン

2 中の ツダ 2 内に 納されな 。

０127 ク ズドトラック のデ タ 禁止されて る。

０128 オ プントラック 号とトラック 2 中のトラック 最終デ タ

2 3とを調 ることにより、情報 上での 域を知ることができ る。

０129 なお、 明を 格に適用する場合、オ プントラックは、オ プンSR を 示す。また、ク ズドトラックは、ク ズドS を示す。

０13０ また、追記 の にお ても、記録 みの CCクラスタを管理す ることにより、情報 上の任意の ( アド ス)にデ タを記録する、一 種のランダム 録を行 ことが可能である。

０131 このよ ランダム 録を実現するためには、情報 上での 域の 理と最終デ タ 置の 理とを 要がある。

０132 実施の 態にお ては、 2Cに示される空き 22 ディスク

4 5に記録されたディスク 報とを用 てこのよ 管理を実現 する。

０133 ランダム 録を行 合には、ディスク 4に 2Cに示される空き

22 が記録される。

０134 2Cは、空き 22 のデ タ 造を示す。 22 は、 ッダ

22 と、管理 222と、空き 223とを含む。 ０135 、 22 は、空き 22 の 子などの 般的な情報を有する ０136 222は、空き 22 によ て み状 態を管理されるセクタが含まれる デ タ 8中の領域を特定する情報を 含む。 えば、管理 222は、その 域の 置やその 域の さ を含む。

０ 37 223は、管理 象となる 域に含まれる CCクラスタが

みである を示す 報を含む。 えば、 CCクラスタに対して 、 ず のデ タを割り当て、 CCクラスタが 録であれば えば を、記録 みで あれば えば ㌣を設定することにより、対象 域のす ての CCクラスタに対する 空き 況を管理することが可能となる。

０138 ディスク 4に記録されたディスク 、 3に示されるディス ク を含む。ディスク は、最終デ タ

7を含む。 デ タ 7は デ タ 8内で最後にデ タが記録された位置を示す物理アド スを含む。

０139 ディスク は、ディスク 般に関する一般

、最新の 替管理 スト のディスク 域内 4 5内での 報を示す 替管理 スト 2と、 8の 置を示 す 域開始 3と、 8の 置を示す

4と、ディスク 7b、内周 6 7の 交替のために使用 能な領域を示す

5 び交替 8とをさらに含む。

０14０ ディスク 7bを用 ることにより、ディスク 域の 量を 変更することが可能になる。さらに、ディスク

7bを用 ることにより、内周 6 外周 7中に上述の ディスク 域の 量を変更することが可能になる。

０ 4 5を用 るこ により、交替 域の 量を 変 更することが可能となる。 えば、内周 6 外周 7の 量を 指定することも可能である。

０ 42 8は、内周 6、外周 7にお て、次 に利用 能な位置を示す 報を含む。

０143 域にお ては、トラック 同様、 ケン ャ に記録される。 域 における 、トラックおける W 同様の 能を果たすもの であり、 域 の たなデ タの 、次回 報により さ れる 置 ら ケン ャ に行われる。

０144 ディスク は、最新のセッ ョン 2 のディスク

域内 4 5内での 報を示すセッ ョン 9と、最新の

22 のディスク 域内 4 5内での 報を示 す とをさらに含む。

０ 45 の 、セッ ョン 2 又は空き 22 の ずれを用 ても、情報 上の物 セクタの 況を管理することが可能である。よ て、用途に応じてセッ ョン 2 又は空き 22 の ずれ を選択して使用するよ にしても良 。ある は、両方を同時に使用するよ にしても 良 。このよ 、空き 理方式に関する情報は、ディスク の

6に含まれる。

０146 なお、ディスク 5は、情報 の 頼性を向上さ るた め、ディスク 4に記録されたディスク 報の 製を記録したり、 ディスク 更新する際に、ディスク 4に 納しきれな 場 合に用 られる 域であるので、以降では詳細の 省略する。また、交替 中などに記録される一時ディスク に ても同様である。 ０147 Cに示される例では、 ザデ タ 8上に記録される ザデ タの ァイ ステムによ て行われる。 ァイ ステムが管理を行 、ボ ム 9 呼ばれる。

０148 ボ ム 間には複数の セクタが割り付けられて る。 論理セクタは論理 セクタ ( 降、 S ) ド ス 報により 別される。

０149 なお、以下の 明にお ては、 ァイ ステムを構成するボ ァイ として情報 に記録される記述 ポインタ、メタデ タ ティ ョン タデ タ ァイ 等は、特に詳細な記載がな 限り、 SO 3346 ある は ( e sa s o a ) 格に 定されたデ タ 造を持 ものと する。もちろん、他の ァイ ステムを用 ることも可能である。

０15０ なお、 ～ に示される情報 は、 の を有するものと して説明したが、2 上の記 を有する情報 体も 在し得る。

０ 5 4は、2 の を有する情報 f OObのデ タ 造を示す。

０152 4にお て、 Oが 層を示し、 が 2層を示す。 および 2層のそれ ぞれは情報 とほぼ同じ構造を有して る。すなわち、 ドイン は 層の最 に設けられおり、 ドアウト 3aは 2層の最 設 けられて る。さらに、 層の最 には外周 3bが設けられており、 2層 の最 には外周 3 が設けられて る。 ドイン 、外周 3 b、 ドアウト 4a、外周 3cは、それぞれ、

ディスク 4 5 4"、 5"を含む。

０153 また、 4に示されるよ に、交替 6 6a 7 7aが設けられる。

域の 上述の り情報 変更することが可能である。また、 に追加の ディスク 域を設けることも可能である。そして、 ザデ タ 8 8aは、連続的な論理アド スを有する論理的に ボ ム 間として扱われる。

０154 上により、複数の を持 た情報 体を論理的には の を有 する情報 体として ことが可能となる。 降では、 の を有する情 報 体に て説明するが、それらの 、複数の を有する情報 体にも適用することが可能である。それ故、特に説明が必要な場合に ての み、複数の を有する情報 体に関する説明を適 ものとする。 ０155 2・ 上書き記録

5 および 5 を参照して 報に て説明する。

０ 56 報とは、情報 上で欠陥が生じたクラスタ( クラスタ の 置を示 す 報と、その クラスタを交替する クラスタの 置を示す 報とを含む 替管理 (またはディ クト スト ント )を含む 替管理 スト(または クト スト のこと 。

０157 また、 、 デ タ 域に代替クラスタを記録することを可能とする。 ０158 さらに、 、交替 報を用 て追記 の 体における な 書き記録を実現する。

０159 に示されるよ に、デ タ 2は、内周 6と、 デ タ

8と、外周 7とを含む。

０16０ 6および 7の ちの な とも一部は、 デ タ 8上に記録されたデ タの 録を〒 ための 域として使用される。 ０161 えば、 デ タ 8上に欠陥クラスタが存在する場合には、内周

6および 7の ちの な とも一部が、その クラスタを交 替する クラスタを記録するための 域として使用される。

０162 ある は、内周 6および 7の ちの な とも一部は、 後述の 上書き記録における デ タを記録するための 域としても使用 され得る。

０163 報と交替 域とを組み合わ た交替 、ベ ァイ 理とともに実施さ れる。

０164 ァイ 理とは、デ タを記録した直後にそのデ タを再生し、記録したデ タ 再生されたデ タとの 行 、デ タが正し 記録されて る ど を調 る 理である。このよ 一連の は ァイ・ア タ ・ライト 理と呼ばれる。 ０165 ァイ が生じた場合、すなわち、デ タが正し 記録されな た場合に、交替 録が実施される。すなわち、欠陥クラスタは代替クラスタに交替さ れ、デ タは代替クラスタに記録される。

０166 この クラスタは、内周 6(もし は、外周 7)または

デ タ 8内に記録される。

０167 な 書き記録とは、デ タが記録されて る見 け上の論 アド スを変え ることな 、実際にデ タが記録される物理アド スを別の場所に する手法 である。 ０168 もし、記録 みの アド スに対してデ タの 書きが指示された場合、その 書き前に 記録されて た物理アド スとは別の物 アド ス上の CCクラス タに新し デ タを記録し、上書き前の CCクラスタ 新し デ タが記録された代 替クラスタ の を〒 。

０169 この な 書き記録における クラスタは交替 デ タ 域 内に記録される。

０17０ このよ ピングを〒 ための 報として、 5 に示される交替管理

スト が使用される。

０171 このよ ピング 理により、実際にデ タが上書きされたわけではな が、 デ タが上書きされた のよ 状態を実現することが可能となる。 降、この よ 記録 法を、疑似上書き記録と呼ぶ。

０ 72 5 は、 明の 報である交替管理 スト のデ タ 造を示す 。 替管理 スト は、欠陥クラスタの 代替クラスタの との ピン グを行な ために使用される。 替管理 スト は、 ッダ と、複数 の 替管理 ( 替管理

3‥・)とを含む。

０173 、 OO は、交替管理 スト に含まれる交替管理 報の数を含 む。 替管理 、上記 ッピングを示す 報を含んで る。

０174 5 は、交替管理 のデ タ 造を示す。 替管理 は、状態 と、交替 2と、交替 3とを含む。

０175 は、上記 ッピングに関する状態 報を含む。 えば、交替管理 の 類や 性、交替 2および交替 3の ・ 態などを示す。

０176 2は、交替 の ( えば、欠陥クラスタ)の 置を示す。 ０177 3は、交替 の ( えば、代替クラスタ)の 置を示す。 ０178 また、疑似上書き記録の 、上書き前の CCクラスタの 置を交替

2で指し示し、上書き後の CCクラスタの 置を交替 3で指し 示すことにより ピングが行なわれる。

０179 ここで、交替管理 に登録される交替 2 交替 3は、対応する CCクラスタの セクタの アド ス( えば、PS )を用 て されても良 。 および 上書き記録にお て、 CCクラスタ 位で の が行われる らである。

０18０ 来の ア プ イスメントにお ては、代替クラスタは交替 域に記録されて た。よ て、交替 3には常に、交替 域内の CCクラスタの 報が設定されて た。

０ 8 方、本 明にお ては、代替クラスタは交替 域に限られず、 ザデ タ 域 にも記録 能とする。そのため、交替 3には、交替 域内の CCク ラスタの 置を示す 報、もし は、 ザデ タ 域内の CCクラスタの 置を示 す 報を設定することが可能である。

０182 そして、交替 3が二 の 域の ずれ に記録された CCクラス タを指し示すことが可能とな たので、交替 3が交替 域内の CC クラスタを指し示すの 、交替 3が ザデ タ 域内の CCクラス タを指し示すの を判別するために、状態 にその 報を設けるよ に してもよ 。

０183 3・ 生装置

6は、 明の 施の 態における、情報 生装置3 の 成を示す。 ０184 生装置3 は、ホスト 3 5 ドライ 3 とを含む。

０185 ホスト 3 5は、例えば、 ンピ タ ステムある は ソナ ンピ で あり得る。

０186 ドライ 3 は、記録 置、再生装置、記録 生装置の ずれ であり得る。

なお、情報 生装置3 体を記録 置、再生装置、記録 生装置 呼んでも よ 。

０187 ホスト 3 5は、 ステム 3 と、メ 回路3 2とを含む。ホスト 3 5 は、 ドディスクドライブの ディスク 3 4をさらに含んでもよ 。ホスト 3 5内の構 、1 3 3を介して相互に接続されて る。

０ 88 ステム 3 は、例えば、 ステムの プ グラム 演算用メ りを含む イク プ セッサによ て実現され得る。 ステム 3 は、 ァイ ステムの ボ ム ァイ 造の ・ 生、後述する タデ タ ティ ョン ァイ 造の ・ 生、 ァイ の ・ 生、 ドイン ドアウト 域の ・ 生などの 理の 演算を行 。

０189 回路3 2は、ボ ム 造、 ァイ 造、メタデ タ ティ ョン ァイ 造及び ァイ の 一時 存などに使用される。

０19０ ドライ 3 は、ドライ 3 と、メ 回路3 2と、記録 3 4とを 含む。ドライ 3 内の構 、内部 ス3 3を介して相互に接続されて る。

０191 ドライ 3 は、例えば、ドライ の プ グラム 演算用メ りを含む イク プ セッサによ て実現され得る。ドライ 3 は、ディスク

域や交替 域の ・ 生、疑似上書き記録・ 生などの 理の 演算を行 ０192 なお、 6に示される ステム 3 や、ドライ 3 は、 S等の半導 体 積回路によ て実現されてもよ し、 プ セッサ ( えば O )とに よ て実現されてもよ 。

０193 ( えば O )には ンピ タ( えば プ セッサ)が実行 能なプ グラムが 納されて る。このプ グラムは上述及び後述する 明の 理及 び 理を示しており、 ンピ タ( えば プ セッサ)はこのプ グラムに 従 て、 明の 理及び 理を実行する。

０194 回路3 2は、ディスク 域や交替 域に関するデ タ ドライ

3 に転送されてきたデ タの 一時 存などに使用される。 ０195 4・ ( )

次に、 7を参照して、本実施の 態における オ ット 理が行われた後の情 上のデ タ 造を説明する。

０196 ザデ タ 8に、トラック 、トラック 24 2、トラック 34 3が 割り付けられて る。

０ 97 ザデ タ 8にボ ム 9が割り付けられて る。ボ ム

9内に、ボ ム 4 と、物理 ティ ョン42 と、ボ ム 4 とが割り付けられて る。

０198 ティ ョン42 内には、 ジョン2・ 5、ある は、それ以降の ジョンで 定される タデ タ ティ ョン43 が含まれる。

０199 ティ ョン42 内には、メタデ タ ァイ 44 が記録されて る。なお、 以後の 明では簡単のため、メタデ タ ァイ 44 の 製である タデ タ ラ ァイ に関する説明は省略するが、もちろん、メタデ タ ラ ァイ が記録されて てもよ 。

０2００ そして、メタデ タ ァイ 44 の ティ ョン42 中での 置を示す ァイ ント ( )である (メタデ タ ァイ )44 が記録されて る。

０2０1 デ タ ァイ の 置や 量を示す や、ディ クト ァイ などの ァイ 造の 、す て タデ タ ティ ョン43 、すなわち、メタデ タ ァ イ 44 内に配置されて る。

０2０2 7では、 OO ディ クト のみが記録されており、そのため、メタデ タ ァイ 4 4 中には、 ァイ 合記述 ( S )433 ( OO )442のみが記録され て る。なお、ディ クト ファイ に ては、説明の のため、 内に含ま れる形式とする。

０2０3 また、この 点では なる交替 録も行われて な 状態であるとする。なお、メ タデ タ ティ ョン43 中の空 、 ジョン2・ 5で 定 されて るよ に タデ タビ、 ト ッ ( ず)で行 てもよ 。

０2０4 ある は、メタデ タ ティ ョン43 の 域を 録のままとし、トラック の R 4 5によ て タデ タ ティ ョン43 中の空 理を行 にして もよ 。

０2０5 なお、トラックの り付け方法は 7に示すものに限定されず、例えば、より多 のト ラックを割り けてもよ 。また、 デ タ 域の 後尾のトラックを、新規のトラ 、 が追加 能な状態としておき、必要な時点でトラックを追加するよ にしてもよ 。 ０2０6 次に、 8 に示す チヤ トを参照して、 明におけるデ タ 録の 順 を説明する。

０2０7 ここでは、デ タ ァイ ( a)が に記録されることとする。 ０2０8 なお、情報 の デ タ 8には、複数の アド ス 複 数の アド スとが割り当てられており、その 数の アド スとその 数の アド スとの 、 定されて るものとする。

０2０9 その 数の アド スのそれぞれは、例えば、論理セクタ ( S )もし は論 理 ックアド ス( )によ て表される。

０21０ その 数の アド スのそれぞれは、例えば、物理セクタ (PS )もし は物 理 ックアド ス(P によ て表される。また、 デ タ 8には、少な とも トラックが割り当てられて るものとする。

０211 (ステップS )デ タファイ ( a)の 録に先立ち、ドライ 3 は 、デ タ 録の 理を実行する。このよ デ タ 録の 、例えば、 情報 がドライ 3 に ディン された時に実行される。

０212 えば、ドライ 3 は、情報 のディスク 4( もし は、ディスク 5) ら最新のディスク 報を読み出す。 ０213 ディスク 報 ら、 デ タ 8に割り当てられて る複数の アド ス 複数の アド スとの 係を示す アド ス 物理アド ス ッ を決定するため、 3の デ タ 域開始 3、 デ タ 4、交替 5などを取得する。

０214 降、ドライ 3 は、初期 アド ス 物理アド ス ッピングに従 て 、論理アド ス 初期 アド スの 換を行 。

０215 また、ドライ 3 は、ディスク 報に含まれるトラック 報を取得 する。

０216 (ステップS 2)ドライブ 3 は、ホスト 3 5 ら記録 示を受け取る。

、デ タが記録される き位置を示す アド スを含む。この アド スは、例えば、論理セクタ ( S )もし は論理 ックアド ス( )によ て 表される。 、単一のデ タが記録される き位置を示す 一の アド スを含んで てもよ し、複数のデ タがそれぞれ 録される き 数の 置を示 す 数の アド スを含んで てもよ 。

０217 示に含まれる論理アド スは、例えば、特定のトラック内にお て次に 記録 能な位置を示す アド ス(すなわち、論理 W )に基 てホスト 3 5によ て決定される。

０218 論 W は、例えば、ホスト 3 5 らドライ 3 の ク ストに応答し て、ドライ 3 らホスト 3 5に出力される。

０219 論 W は、上述の( ) ら決定された W を、初期 アド ス 物理アド ス ッ に従 て変換することによ て得られる。このよ 変換は、ドライ

3 によ て行なわれる。 W および論理 W の 、後述される実 施の 2で詳し 説明する。

０22０ ホスト 3 5の ステム 3 は、デ タ ァイ ( a)を記録するのに あた て、必要な ァイ ステム 報の 成や 新を行 。 えば、 ステム

3 は、メ 回路3 2にお て、デ タ ァイ ( a)に対する ( e a の 成や、 タ ァイ ( aの クト である OO ディ クト の 新を行な 。

０221 このよ 生成されたデ タ ァイ ( a)に対する ( e a) 新された

OO ディ クト は、ホスト 3 5 らドライ 3 に記録 示を出力するこ とによ て情報 に記録され、最新 ァイ ステム 報が反映される。 ０222 その 、ホスト 3 5は、必要に応じて、交替 録を〒 ための大記録 域が残 て る ど などを所定の ンドを用 てドライ 3 に問 合わ る。 ０223 なお、ホスト 3 5 らドライ 3 に出力される指示は、 CS チメデ ィア ンドなどの された ンドであ てもよ 。

０224 えば、論理 W の ク スト 記録 、それぞれ、 R C

O O ンド W ンドであ てもよ 。

０225 (ステップS 3)ドライ 3 は、初期 アド ス 物理アド ス ッ に従 て、ステップS 2にお て受け取 た記録 示に含まれる論理アド スを 物理アド スに変換する。

０226 (ステップ 4)ドライ 3 は、その 示に含まれる論理アド スに対 応する物理アド ス ディスク 報に含まれるトラック 2 ( 2 )とに 基 て、 デ タ 8に割り当てられた少な とも トラックの の トラック(オ プントラッ を決定する。

０227 ドライ 3 は、その 定されたトラックの R に基 て、その 定さ れたトラック内にお て次にデ タが記録 能な位置を示す物理アド ス(すなわち W )を決定する。この W は、例えば、上述の( )に従 て決定される 回 記録 アド スである。

０228 なお、 W の 、ステップS 4にお て行なわれてもよ が、その他の 、プにお て行われてもよ 。 えば、上述したデ タ 録の 理にお て なわれてもよ 。

０229 ここで、 R を用 て W を算出することで、 W の 報をトラック

報に保存する必要がな 、トラック 報のデ タ 造を簡単にすることができる。 ０23０ (ステップS 5)ドライ 3 は、その 示に含まれる論理アド スに対 応する物理アド スが W より 否 を決定する。

０231 その 示に含まれる論理アド スに対応する物理アド スが W より

定された場合には、その 、 デ タ 8の中の記 域に対する記録 示であるとして決定される。すなわち、記録 示されたデ タ 録 が 上書き記録であるとして決定される。この 合には、処理はステップS 6に 進む。 でなければ、処理はステップS 8に進む。

０232 (ステップS 6)ドライ 3 は、記録す きデ タを決定する。

におけるデ タ 録の 位が CCクラスタである場合、ドライ 3 は、記録 示によ て指定されたデ タを記録す きデ タとして決定する。 えば 、記録 示によ て指定されたデ タの 量が CCクラスタ 界に一致 する場合には、 CCクラスタ 体が書き換えられるので、記録 示によ て指定され たデ タそのものを記録す きデ タとして決定する。

０233 致しな 場合には、ドライ 3 は、後述する ディ ァイ・ライト 理を実行する。この 合には、ドライ 3 は、 ディ ァイ・ライト 理 の 程で得られる CCクラスタ 位のデ タを記録す きデ タとして決定する。 ０234 (ステップS 7)ドライ 3 は、ステップS 6によ て決定された記録す きデ タの 置を決定する。 体的には、ドライ 3 は、その 示に含まれる論理アド スに対応する物理アド スによ て される 外の 定の 置であ て、 デ タ 8における特定の 置をステップS 6によ て決定された記録す きデ タの として決定する。

０235 ここで、その 定の 、ステップS 4にお て決定されたトラック内の W であ てもよ 。

０236 ある は、その 定の 、ステップ 4にお て決定されたトラックとは異な るオ プントラック内の W であ てもよ 。この 合には、そのオ プントラック内 の W は、記録 示に含まれる論理アド スに対応する物理アド スによ て さ

。

０237 (ステップS 8)ドライ 3 は、その 示に含まれる論理アド スに対

否 を決定する。その 示に含まれる論 理アド スに対応する物理アド スが W に等 定された場合には、その 、 W によ て される 置に対する記録 示であるとして決定される。 すなわち、記録 示されたデ タ 録が追記(新規記録)であるとして決定される。こ の 合には、処理はステップS 9に進む。 でなければ、処理はステップ に 進む。

０238 (ステップS 9)ドライ 3 は、記録す きデ タを決定する。 体的に は、ドライ 3 は、記録 示によ て指定されたデ タを記録す きデ タ として決定する。

０239 この 、ドライ 3 は、記録 示によ て指定されたデ タの CC クラスタ 界に一致する ど 判断する。もし、一致しな 場合は、 ディングデ タ( えばす てOO の を 入し、デ タの CCクラスタ 界に一致 さ 、記録す きデ タとして決定する。

０24０ (ステップS )ドライ 3 は、ステップS 9によ て決定された記録す きデ タの 置を決定する。 体的には、ドライ 3 は、その 示に含まれる論理アド スに対応する物理アド スによ て される (すなわ ち、 W によ て される )をステップS 9によ て決定された記録す きデ タの として決定する。 ０241 (ステップ )ドライ 3 は、 ラ 理を行 。

０242 (ステップS 2ドライ 3 、決定された記録 置 の 理を実行 する。

０243 ステップS 5の 定が は であ て場合には、ドライ 3 は、ステップ S 6にお て決定された記録す きデ タをステップS 7にお て決定された記 録 置に記録するよ に記録 3 4を制御する。

０244 ステップS 8の 定が は であ て場合には、ドライ 3 は、ステップ S 9にお て決定された記録す きデ タをステップS にお て決定された記 録 置に記録するよ に記録 3 4を制御する。

０245 さらに、ドライ 3 は、記録されたデ タに対して ァイ 理を〒 こと により、そのデ タの 録が成功した 否 を決定する。そのデ タの 録に成功し た場合には、処理はステップS 3に進む。

０246 デ タの 録に失敗した場合には、内周 6などの 域及び デ タ 8の ずれ の 中の大記録 域が代替クラスタとして割り 付けられ、その クラスタにそのデ タが記録される。

０247 デ タの 録が最終的に成功した後に、処理はステップS 3に進む。

０248 なお、上述したステップS 6およびステップS 2の 、 ディ ァイ・ ライト ( 降、 W )によ て実現されてもよ 。

０249 R W 理では、 に、ドライ 3 は、記録 示に含まれる論理アド ス に対応する物理アド スによ て される 置にある物理セクタを含む CCクラスタ に記録されたデ タを再生するよ に記録 3 4を制御 、その CCクラスタ ら再生されたデ タを 回路3 2に 納する( ド 。

０25０ なお、この 理を〒 点で再生 象の CCクラスタが交替 録されて る 可能性がある。このため、ドライ 3 は、交替管理 スト を参照 、必要に応じて CCクラスタに記録されたデ タを再生するよ に記録 3 4を制御する。 替管理 スト を参照したデ タ 生の 順に ては後述する。

０251 2に、ドライ 3 は、その CCクラスタ ら再生されたデ タの 、 示に含まれる論理アド スに対応する物理アド スによ て される 置にある 物理セクタに記録されたデ タを記録 示にによ て指定されるデ タに置き換える ( ディ ァイ )。その 果、更新 CCクラスタのデ タが得られる。

０252 ドライ 3 は、 ド および ディ ァイ 理をステップS 6にお て実施する。

０253 8 は、 8 に示されるステップS 6で ド および ディ ァイ 理を行 ときに実施されるステップを示す。 8 に示される ステップは、ドライ 3 のドライ 3 によ て実行される。

０254 (ステップS 5 )ドライブ 3 は、記録 示によ て指定された位置を含む

CCクラスタが代替クラスタに既に交替されて る 否 を決定する。このよ 決定 は、例えば、交替管理 スト を検索することによ て行なわれる。

０255 示によ て指定された位置を交替 として 替管理 が発見 された場合、代替クラスタに既に交替されて ると決定し、処理はステップS 2 に 進む。 でな 場合は、処理はステップ 52 に進む。

０256 なお、ステップS 5 の 果を内部 数の として 持しておき、他のステップ にお て必要な時、その 数の値を参照することにより、記録 示によ て指定 された位置を含む CCクラスタが代替クラスタに既に交替されて る 否 を決定す るよ にしてもよ 。これにより、同一の 理を繰り返し実行することを避けることができ る。 えば、ステップS 5 の 果が は の 合には、その 数の とし て ㌣を保持しておき、ステップS 5 の 果が え の 合には、その 数の として を保持してお よ にしてもよ 。

０257 (ステップS 2 )ドライ 3 は、 W 理が必要である 否 を決定 する。 えば、記録 示によ て指定されるデ タの サイズが CCクラスタ 界に一致する場合には、ドライ 3 は、 W 理が必要でな と決定し、 記録 示によ て指定されるデ タの サイズが CCクラスタ 界に一致しな 場合には、ドライ 3 は、 W 理が必要であると決定する。 ０258 W 理が必要である 決定された場合には、処理はステ プS 53に進み、 でな 場合には、処理はステップS 57に進む。 ０259 ステップS 5 同様にして、ステップS 5 の 果を内部 数の として 持しておき、他のステップにお て必要な時、その 数の値を参照することによ り、 W 理が必要である 否 を決定するよ にしてもよ 。

０26０ (ステップS 52 )ドライ 3 は、 W 理が必要である 否 を決定 する。ステップS 52 の 、ステップS 2 の 理と同一である。

０261 R W 理が必要であると決定された場合には、処理はステップS154に進み、 でな 場合には、処理はステップS 57に進む。

０262 (ステップS 53)ドライブ 3 は、記録 示によ て指定された位置を含む

CCクラスタの わりに、ステップS 5 発見した交替管理 が示す クラスタに記録されて るデ タを再生するよ に記録 3 を制御 、再生さ れたデ タを 回路3 2に 納する。

０263 (ステップ 54)ドライブ 3 は、記録 示によ て指定された位置を含む

CCクラスタに記録されて るデ タを再生するよ に記録 3 4を制御 、再 生されたデ タを 回路3 2に 納する。

０264 ステップS 55)ドライブ 3 は、再生されたデ タを記録 示によ て指 定されたデ タによ て置換することにより、修正されたデ タを生成する。

０265 (ステップS 56)ドライブ 3 は、修正されたデ タを に 記録す きデ タとして決定する。

０266 (ステップS 57)ドライブ 3 は、記録 示によ て指定されたデ タを に記録す きデ タとして決定する。

０267 上で ド および ディ ァイ 理を完了する。

０268 3に、ドライ 3 は、 ディ ァイ 理にお て得られた更新 ク ラスタのデ タを元の CCクラスタの 置に記録するよ に記録 3 を制御 する(ライト )。ドライブ 3 は、ライト 理をステップS 2にお て実施 する。

０269 ただし、 明にお ては、情報 追記 メディアであるため、実際には 元の CCクラスタの 置には記録できな 。

０27０ そこで、内周 6などの 域及び デ タ 8の ずれ の 中の大記録 域が代替クラスタとして割り付けられ、その クラスタに更新 デ タが記録される。

０271 さらに、ドライ 3 は、記録されたデ タに対して ァイ 理を〒 こと により、そのデ タの 録が成功した 否 を決定する。そのデ タの 録に成功し た場合には、処理はステップS 3に進む。

０272 デ タの 録に失敗した場合には、内周 6などの 域及び

8の ずれ の 中の大記録 域が更なる クラスタとし て割り付けられ、その なる クラスタにそのデ タが記録される。

０273 デ タの 録が最終的に成功した後に、処理はステップS 3に進む。

０274 なお、記録 示によ て指定された 域が CCクラスタ 体に対応する場合には 、す ての CCクラスタが書き換えられるので上述の ド 不要となる。

０275 (ステップS 3)ドライブ 3 は、ステップS 2における 理に応じて 替 管理 を生成し、その 替管理 報を 回路3 2に 納する。 えば、 ステップS 2にお て、ドライ 3 が、その 示に含まれる論理アド スに対応する物理アド スによ て される 外の 定の 置であ て、 デ タ 8における特定の 置にデ タを記録するよ に記録 3 4を制 御( 上書きを実施)した場合には、ドライ 3 は、その 示に含まれ る論理アド スに対応する物理アド スをその 定の 置を示す物理アド スに ピングする交替管理 を生成する。

０276 なお、既存の 替管理 スト を検索することにより、記録 示に含まれる 論理アド スに対応する物理アド ス 同一の 2を有する交替 管理 が既存の 替管理 スト の中に発見された 否 を決定 するよ にしてもよ 。

０277 も 発見された場合には、ドライ 3 は、その 定の 置を示す物理アド スを新たな交替 3として設定するよ にその 替管理 を 更新する。

０278 も 発見されな た場合には、ドライ 3 は、新たな交替管理

を生成し、その し 交替管理 を交替管理 スト に追加する。 ０279 次に、ドライ 3 は、交替管理 スト の えを〒 。 えば 、ドライ 3 、状態 に て 替管理 スト の えを 、次に交替 2の アド スに て 替管理 スト の えを行 てもよ 。

０28０ このよ にして、記録 示に含まれる論理アド スに対応する物理アド スをその 定の 置を示す物理アド スに ピングする交替管理 を含む たな交 替管理 スト が生成される。

０281 (ステップS 4)ドライ 3 は、上述した記録 作を反映するよ にディス ク 報を更新する。 えば、ドライ 3 は、最終デ タ

7を更新する。また、ドライ 3 は、最新の 態を反映するためデ タが記録されたトラックに対応するトラック 2 内の R 2 を更新する。 ０282 さらに、ドライ 3 、新たな交替管理 スト トラック

2 などの 新された情報を含む たなディスク 報を生成する。また、新たな 交替管理 スト トラック 2 の 上での 新の 置を示すために、新たなディスク 報に含まれる交替管理 スト 2 セッ ョン 9を設定する。

０283 ドライ 3 は、新たなディスク 報を 上の所定の

( えば、一時ディスク )に記録するよ に記録 3 4を制御 する。このよ にして、ディスク 報が最新の 態に更新される。

０284 なお、デ タの 録が終了した後、ドライ 3 は、上述の 作の 果を ホスト 3 5に通知するよ にしてもよ 。 作の 果とは、例えば、デ タの 録が成功したこと、もし は、デ タの 録が失敗したこ などを示す 報である。 ０285 このよ 通知は、所定のタイ ングでホスト 3 5に送信され得る。 えば、ステ 、

ソプS 8の 、ステップS 2で ラ が発生した時にこのよ 通知をホス ト 3 5に送信するよ にしてもよ 。ある は、デ タの 録が実際に終了する 前にこのよ 通知をホスト 3 5に送信するよ にしてもよ 。 えば、ドライ 3 がホスト 3 5 ら記録 示を受け取り、その 示を正し 解釈するこ とができた時点で記録 了を示す 知をホスト 3 5に送信するよ にしてもよ ０286 なお、上述の 理にお て、交替 CCクラスタの 置 らPS が大 き なる方向に末 域を検索するよ にしてもよ 。そのよ 検索にお て 域が発見されたら、その 域が代替クラストとして割り付けられる。

０287 また、最初に交替 クラスタを含むトラック内で 域を検索し、次にそのトラ、 らPS が大き なる方向に順に各トラック内の末 域を検索するよ にしても よ 。

０288 域が発見されな まま 域の 索が デ タ 8の に到達した場合には、その デ タ 8に続 域である外周 7にお て 域を検索するよ にしてもよ 。

０289 さらに、 域が発見されな まま 域の 索が交替 7の

に到達した場合には、情報 の の 定の ( えば、内周

6の 頭、 デ タ 8の 頭、もし は、それらの 頭 ら所定 の だけ離れた位置) らPS が大き なるよ に 域を検索するよ にし てもよ 。

０29０

なお、デ タ 録の ステップS 5およびステップS 8では、記録 示に 含まれる論理アド スに対応する物理アド ス W とを 較することにより、そのデ タ 録が疑似上書き記録である 、追記である を決定した。

０291 このよ 理により、そのデ タ 録が疑似上書き記録である 、追記である を決定することができるのは、情報 が追記 の 体であり 、さらに、その の 体に対して ケ ヤ 録が行われる らで ある。

０292 明で述 た、 デ タ 域を用 た交替 、書き換え ディス にも適応 能である。し しながら、書き換え ディス の 合には、そのデ タ 録が上書き記録である 、追記(または新規記録)である を決定するためには、より 複雑な処理 順が必要となる。なぜなら、書き換え ディス の 合には、 ディ スク上の任意の 所がランダムに書き換え 能なためである。 ０293 もし、上述の 施の 態のよ に、書き換え ディスク上の空 理をドライ 置が行 とすれば、背景 術の 明で述 たよ に、例えば、S により書き 換え ディスク上の全ての CCクラスタに対応する交替管理 報を管理する必要 がある。その上で、ある書き換え ディスク上の デ タ のある場所 のデ タ 録が上書き記録なの 、新規記録なの は、例えば、交替管理 スト をす て検索し、記録 ど を判断する必要がある。 様に、ある CCク ラスタが代替クラスタとして既に使用されて な ど を知るために交替管理 スト をす て検索する必要がある。このよ 処理は、交替管理 スト の 量に応じて処理 も増大し、ますます 量が増加して ディス に対し て大きな課題とな てしま 。

０294 方、本 明にお ては、追記 の 体であり、 ケン ヤ 録で あること ら、あるトラック内で、 W より な ド ス値を持 はす て記録 みであることが保証されて る。

０295 よ て、ステップS 5および 8のよ 理により、交替管理 スト の 量に わらず、そのデ タ 録が疑似上書き記録である 、追記である の 定を簡単に行 ことが可能となる。また、代替クラスタも W 降の 置 ら選択 すればよ ので 易に選択することが可能である。

０296 また、追記 ディス のランダム 式にお て疑似上書き記録を行 合も 書き換え ディス の 合と同様である。

０297 さらに、追記 ディス のランダム 式の 合には、上述した空き

22 のよ 特別な構造が必要とされる。 ケン ヤ 式の 理に比 てランダム 式の 22 はドライ 3 に対す る 大幅に大き なる。

０298 特に ケン ヤ 式にお ては、オ プントラックの数を ァイ ステム に対する利便性を損ねな 程度に制限する( えば最大4 とが可能である。 ０299 この 、オ プントラックの数は ァイ ステムの 造に依存するものであり、 デ ィス 量が増えても影響を受けな が、一方、ラ ダム 録の

22 は、 ディス の 量の 加に伴 、その 量が増加し、処理 増大する。 ０3００ すなわち、ますます 量が増加して ディス に対して、 ケン ヤ 式にお て疑似上書き方式を行 明の 非常に大き 。

０3０1 また、疑似上書き記録である 、追記である の 定のため、 W を、最新のトラ 、 2 に含まれる R と( )に従 て決定することが発明の 徴 である。

０3０2 デ タ 録によ て 新された R をディスク上に記録してお ことで、情報 をドライ 3 に ディン したときに、最新の R 2 を見 ける時間が早 なる。

０3０3 そして R を用 て W を算出することで、 W の 報をトラック 報 に保存する必要がな 、トラック 報のデ タ 造を簡単にすることができる。 ０3０4 もし、 明によらなければ、疑似上書き記録である 、追記である の 定を行 ために、例えば、次のよ 手順が必要となる。

０3０5 すなわち、記録 示に含まれる論理アド スに対応する物理アド スを含むトラック を決定し、そのトラックの 頭 ら順次 CCクラスタを調 、記録 ど を判断し なければならな なる。

０3０6 そして、記録 示された位置の CCクラスタが記録 のであれば 上書き記録 であると決定する。

０3０7 このよ 処理は、特にトラックの 量が大き なると処理 も大き な てしま 好 まし な 。

０3０8 方、本実施の 態であれば、トラックの 量によらず、疑似上書き記録である 、 追記である の 定を容易に行 ことが可能となる。

０3０9 また、トラック 2 に R を含ま ることにより、ドライ が記録 示を受けた時、記録 トラックを決定すると共に、 W の 定を容易に行 こと が可能となる。

０31０ 9は、このよ 記録手順によりデ タ ァイ が記録された後の情

上のデ タ 造を示す。

０3 9では、デ タ ァイ の 例 してデ タ ァイ ( a 46 に て説明 する。デ タ ァイ ( a)46 では、上述の 録手順にお て、欠陥クラスタ クラスタ 2が検出されたものとする。

０312 そのため、欠陥クラスタ を代替クラスタ に交替さ ることを示す 替管理 報と クラスタ 2を代替クラスタ 2に交替さ ることを示す 替管理 報とを含 むディスク 報がディスク 4中に記録されて るものとする。 ０313 9に示すよ に、代替クラスタ は交替 6に記録されており、代替クラスタ

3は デ タ 8に記録されて る。

０3 4 さらに、 (デ タ ァイ a 6 は、その 録が行われて ら、疑似上書き記 録により、内容が更新されて る。

０315 体的には クラスタ 2 クラスタ 4の 分が疑似上書き記録による 新 分に相当する。

０316

デ タは、更新クラスタ 2 クラス タ 4を代替として割り付けられた代替クラスタ 2 クラスタ 4にそれぞれ 録され、対応する交替 報がディスク 4中に記録されて るもの とする。

０317 9に示すよ に、代替クラスタ 2は交替 6に割り付けられており、代替クラ スタ 4は デ タ 8に割り付けられて る。

０318 5・ (

ァイ の 理に て、 の チヤ トを参照して説明する。ここで は、 9に示されるデ タ ァイ ( a)46 を再生する動作を例にあげて説明 する。

０319 (ステップS2 )デ タの 生に先立ち、ドライ 3 は、デ タ 生の 理を実行する。このよ デ タ 生の 、例えば、情報 がドライ 3 に ディン された時に実行される。 えば、ドライ 3 、情報 のディスク 4もし は、ディスク 5) らディスク 報を読み出す。

０32０ ドライ 3 は、 ザデ タ 8に割り当てられて る複数の ア ド ス 複数の アド スとの 係を示す アド ス 物理アド ス ッ ピングを決定するため、そのディスク 報 ら、 デ タ 域開始 3、 ザデ タ 4、交替 5などを取得する ０321 降、ドライ 3 は、初期 アド ス 物理アド ス ッピングに従 て 、論理アド ス 初期 アド スの 換を行 。

０322 (ステップS2 2)まず、 ステム 3 は、ドライ 3 に再生 示を出し 、情報 の 定の ( えば、 S 256)に記録されて る P を再生する。

０323 なお、 Pは 格で定められた、 ァイ ステム 報の 点となるデ タ 造であり、ボ ム 4 ボ ム 4 に記録される。 ０324 (ステップS2 3)次に、 ステム 3 は、 P ら、ボ ム 4 中に記録されて る ボ ム 4 の 報を取得する。 ステ ム 3 は、さらに、ドライ 3 に指示を出して ボ ム 4 を 再生する。

０325 ステム 3 は、さらに、再生した ボ ム 4 ら順次、デ タ 造を読み出し、 (メタデ タ ァイ )44 の ( S )を取得する。 ０326 (ステップS2 4)次に、 ステム 3 は、 ァイ 造の 生を行 。 ァイ 造の 生のため、 ステム 3 は、取得した (メタデ タ ァイ )44 の ( S )を元に、ドライ 3 に再生の 示を 、 (メタデ タ ァイ )44 を再生する。

０327 ここで、 ステム 3 は、取得した (メタデ タ ァイ )44 の 報 ら、 メタデ タ ァイ 44 の 報を得て、メタデ タ ァイ 44 アクセス 能と なる。

０328 (ステップS2 5) 降、通常の 格の 順により、 S 433 (

) 42 ( a) 43、デ タ ァイ ( a)46 の順に再生が行われる( ディ クト ァイ の 生に ては説明を する)。

０329 の 理の ステップにお て、ホスト 3 5 らドライ 3 に再 生 示が出力される。ドライ 3 のドライ 3 は、ホスト 3 5 ら 再生 示を受け取り、その 示に従 て再生 理を実行する。 ０33０ 、デ タが再生される き位置を示す アド スを含む。 アド スは、例えば、論理セクタ ( S )によ て表される。ある は、論理アド スは、 論理 ックアド ス( A)によ て表されてもよ 。なお、再生 、例えば、 ンドである。

０331 ドライ 3 は、初期 アド ス 物理アド ス ッピング( えば、 2

)に従 て、再生 示に含まれる論理アド スを物理アド スに変換する。

０332 次に、ドライ 3 、交替管理 スト を検索することにより、再生 示に含まれる論理アド スに対応する物理アド ス 同一の 2 を有する交替管理 ０ が交替管理 スト の中に発見された 否 を 決定する。

０333 も 発見された場合には、ドライ 3 は、その 替管理 の

3を参照 、その 3によ て される 置 らデ タを再生するよ に記録 3 4を制御する。

０334 も 発見されな た場合には、ドライ 3 は、再生 示に含まれる論理 アド スに対応する物理アド スによ て される 置 らデ タを再生するよ に記 録 3 4を制御する。このよ にして再生されたデ タは、ホスト 3 5に返 信される。

０335 6・ (2)

a、交替管理 のデ タ 造を示す。 替管理 は、 5 に示される交替管理 の なる実施の 態を示す。

０336 の 替管理 では、状態 として次の3 の 報を含む。

この3 の 報を図 示すよ に、 a a 2 a 3とする。

０337 a は、交替管理 の 類のための 報で、その 報が代替 録のためものもの 、欠陥クラスタを指し示すためのもの を示す 報を含む。

０338 a 2は、交替管理 が管理する クラスタの 置に関する情報 で、交替 交替 し 、 デ タ を示す 報を含む。 ０339 a 3は、交替管理 が管理するクラスタの数に関する情報で、その 報が単一クラスタに対応するの 、連続的な クラスタに対応するの を示す 報を含む。 続的な クラスタに対応する場合には、 a 3は、連続 域の 置に対応する 、終了 置に対応する を示す 報をさらに含む。 ０34０ 降、図 従 て、 明の 細な記録手順に て説明する。

０341 なお、以降では必要に応じて 替管理 報の 別を図 の の 号を使 て表すこととする。 えば、第一行日の a ( )、 a 2 ( 域 の )、 a 3 ( クラスタ) を持 替管理 、 交替管理 ( 表記する。

０342 2は、 明における情報 上での、物理アド ス 間と アド ス 間のデ タ 造の である。

０343 また、 2は、ホスト 3 5 ら見た時の情 上での 置を示す アド スである論理セクタ ( S )と、情報 上での 際の 置 を示す物理アド スである物理セクタ (PS )との 態における対応 示して る。このよ 対応 係を初期 アド ス 物理アド ス ッ 呼ぶ( 、波線 印で示す。 。)。

０344 2に示される一 の行が一 の CCクラスタに対応する。 2では、物理アド ス(PS )と、その アド スに割り当てられて る論理アド ス( S )とが同一 行に示されて る。

０345 2にお て、PS S の値は、対応する CCクラスタの セクタ ら セクタのPS S の として されて る。

０346 ここでは、 の CCクラスタが32セクタ ら 成される場合を例として るが他の 構成でも まわな 。

０347 PS は内周 6、外周 7 ザデ タ 8に割り 当てられる。

０348 そして、 ザデ タ 8の 頭 らトラックが割り当てられて るものとする。

2の 態ではデ タがま た 記録されて な ので R 5 は、 ザデ タ 8の 頭を指す。

０349 方、 S は、 ザ 8(ある はボ ム 9 のみに割り当 てられる。 ０35０ ホスト 3 5は、この S を使 て情報 上の特定の セクタを 指定し、記録 再生の 示を行 。

０351 ドライ 3 は、ホスト 3 5 ら受け取 た S を初期 アド ス 物 理アド ス ッ に PS に変換し、得られたPS に従 て物理セクタ C Cクラスタ のアクセスを 。

０352 降で説明する 録にお ては、初期 アド ス 物理アド ス ッピング を基本とし、この 係と異なる論理アド ス 物理アド ス ッピングが必要な時 に交替管理 が用 られる。

０353 なお、 2におけるPS や S の値は、説明のための例にすぎず、情報

の 成や 量に従 て実際の値は異なる。

０354 また、上述したよ に、デイスク 交替 域の 可変であるが、それら の ホスト 3 5 らの 示などにより行われる オ ット に決定さ れる。そして、 オ ット にお ては、 デ タ 8の 始及び しな 。

０355 アド ス 物理アド ス ッピングは、デイスク 報に含まれる イス ク の (より 細には、 デ タ 域開始 3、 デ タ 4、交替 5など) ら、所定の により一意に決定することが可能である。

０356 2～ 7 を参照して、 示される交替管理 の 用例に て説明する。

０357 まず、 2の 態 ら 3 の 態 の に て説明する。

０358 ホスト 3 5は、 S の 置に 新規に記録するよ 示する。 ０359 この 示を受け取 たドライ 3 は、初期 アド ス 物理アド ス ッピングに従 て S をPS 換し、PS の 置に、 記録する。

０36０ 次に、ドライ 3 は、記録したデ タを ァイする。ここでは ァイが 成功したものとする。

０361 さらに、ホスト 3 5は、 S の 置に を疑似上書き記録するよ 示する。

０362 この 示を受け取 たドライ 3 は、初期 アド ス 物理アド ス ッピングに従 て S をPS 換し、PS の 置に W 理を行 。そして、交替 6中のPS の 置に、 "を記録 する。

０363 この 、ドライ 3 により交替管理 5 が生成される。 替管理 5 の には、 の 置であるPS が設定されており、交替 管理 5 の には、 "の 置であるPS が設定され て る。 替管理 5 の は、 従 て設定されて る。 ０364 なお、交替管理 5 は、 3 中の実 印に対応する。 印の 点が交 替 を示し、矢印の先が交替 を示す( )。

０365 さらに 3 では、ホスト 3 5は、 S 2の 置に を記録するよ 示する。

０366 の 録にお て ァイに失敗したとすると、 は、内周

6内のPS 32の 置に記録される。

０367 この 録に対応して 替管理 5 2が生成される。 替管理 5 2の には、PS 32が設定されており、交替管理 5 2の にはPS 32が設定されて る。 替管理 5 2の も同様に、 従 て設定されて る。

０368 記の デ タ 交替管理 ストは 3 および 3 のよ に なる。 3 の 替管理 スト では交替管理 ( )が使用されて る ０369 方、図 4 および 4 は、交替管理 (4) (7)が使用される時の状態を説 明するための図である。

０37０ ここでは、ホスト 3 5は、 S 64の 置に C の 録を指示する。こ の 示に従 、ドライ 3 は C をPS 64の 置に記録す る。ここで ァイの 果が ラ であ たとすると、 デ タ 8内の末

(PS 96)が割り付けられ、 C は、PS 96の 置に代 録される。

０37 この 果に従 、交替管理 5 3が生成される。

０372 さらにホスト 3 5は、 S 28の 置に の 示を行 、その 、 の 録を指示する。

０373 そして、 "の の ァイが失敗したとすると、 "は、 S

292の 置に代替 録される。

０374 この 、交替管理 5 4が生成される。

０375 また、PS 26 は、代替 の クラスタとなり、対応する交替管理 5

5が生成される。

０376 さらに、ホスト 3 5が S 28の 置に 2 の 上書き記録を指 示したとすると、 2 は、PS 324の 置に代替 録される。

０377 この 、交替管理 4 が生成される。 方、交替管理 5 4は不要となる ので、交替管理 スト らは削除される。

０378 上の記 理の後は、 は5 の 置に更新される。

０379 なお、交替管理 スト ( 4 )は、状態 中の a に て えが行われ、次に交替 2のPS の値に て えが行 われる。

０38０ 5 および 5 は、交替管理 (5) (6)が使用される時の状態を説明す るための図である。

０381 ここでは、ホスト 3 5は、 S 256～X の 置に を記録するよ 示する。

０382 この 、ベ ァイに失敗し、 は、PS 2～ 3の 置に代替 録され たとすると、交替管理 5 6 び交替管理 5 7が生成される。それぞれの 替管理 、代替 録の 置に相当する CCクラスタの PS

置に相当する CCクラスタの PS を示す。

０383 6 および 6 でさらに、ホスト 3 5は、 S 257～X の 置に

"を疑似上書き記録するよ 示したとする。

０384 この 、 "は、 5 では 域であ たPS 4～ 5の 置に 録される。

０385 そして、この の 始点を示す 報として 替管理 5 6 が、代替 録の を示す 報として 替管理 5 7 が生成される。

０386 この 点で、交替管理 5 6 5 7は不要となるので、交替管理 スト ら は削除される。

０387 なお、 5 6 では、代替 をす て デ タ 域内 8とした が、もちろん 6 としてもよ 。この 合、交替管理 (2 (3 が使用 される。

０388 なお、 8 を参照して説明したよ に、更新された交替管理 ストは、ディスク 域に記録される。

０389 7・ (2)

このよ に記録されたデ タを再生する際には、以下のよ 処理が行われる。 ０39０ デ タの 生に先立ち、ドライ 3 は、デ タ 生の 理を実行す る。このよ デ タ 生の 、例えば、上述のステップS2 同様である ０391 そして、例えば、 3 の 態にお て、 S 32の 示がホ スト 3 5 ら行われたとすると、ドライ 3 は、初期 アド ス 物理ア ド ス ッ に 、PS 32を得る。

０392 そこでドライ 3 は、最新の 替管理 スト ら、交替 として S

32を持 替管理 報を検索する。

０393 ここでは、交替管理 5 2が見 るので、そこ ら PS 32を取 得する。

０394 ドライ 3 は、PS 32 ら 再生し、 S 32の デ タとしてホスト 3 5 信する。

０395 ホスト 3 5が指定する S が変わ たとしてもドライ 3 側の処 同 じである。 け取 た S を初期 アド ス 物理アド ス ッ に PS に変換し、対応する交替管理 報が見 れば、代替クラスタ デ タを再生す る。 応する交替管理 報が見 らなければ、そのま PS に従 て再生を行え ばよ 。

０396

上により、情報 の 上書き記録にお て、 ザデ タ 域を 交替 として無駄な 使用することが可能となる。

０397 8・ (3)

8は、上述した交替管理 交替管理 同様の 替管理 報の なる構成 である e を示す。

０398 e に含まれるステ タス 2 ステ タス2 2 、欠 陥クラスタ PS 2 2、代替クラスタ PS 2 3は、それぞれ上述の、状 態 、交替 2、交替 3 同様のものである。 ０399 ここで、 5 を参照して説明したのと同様、欠陥クラスタ PS 2 2 代替ク ラスタ PS 2 3は、対応する CCクラスタの セクタの アド ス( え ば、PS )を用 て されても良 。 および 上書き記録にお て、 C Cクラスタ 位での が行われる らである。

０4００ ここでステ タス 2 は、少な とも交替管理 における a

a 2 同様の 報を含む。すなわち、例えば、ステ タス 2 の値が の 、その 交替 の ことを示す( a 2 で交替 しの 合に相当)。この 合、代替クラスタ PS 2 3には が設定される。

０4０1 方、交替 が存在する場合は、ステ タス に が設定される( a 2 で交替 りの 合に相当)。

０4０2 また、ステ タス2 2 は、少な とも交替管理 における a 3 同 様の 報を含む。

０4０3 すなわち、例えば、ステ タス2 2 の値が" の 、その

単一クラスタに対応する( a 3 に相当)。

０4０4 様に、ステ タス2の値が、例えば、 "の 、その 複数のク ラスタを含む 域の クラスタの セクタの 置に対応する( a 3 に 相当)。 方、 の 、複数のクラスタを含む 域の クラスタの セクタの 置に対応する( a 3 に相当)。 ０4０5 この e は全ての 施の 態に適用 能である。

０4０6 次に、 8に示した e のデ タ 造と、 g の チヤ ト を参照して、上述の 8 を用 て説明したステップS 3における交替管理 報に 対する をさらに詳し 説明する。

０4０7 ここでは、 8 のステップS 2で 上書き記録のための 先 の 録が行 われ、ステップS 3 進んだ場合を想定する。

０4０8 (ステップS3 )まず、この 上書き記録が、 目の 書き記録 、2 ある はそれ以降の 書き記録 を判断する。

０4０9 この 、例えば、最新の 替管理 ストに対し、 8 のステップS 3で 得られた、記録 示に含まれる論理アド スに対応する物理アド スを含む CCクラ スタの PS の値を、欠陥クラスタ PS 2 2の として持 e 2 を検索することにより行える。

０41０ この 新の 替管理 ストは、例えば、ステップS O ( 8 )にお て、ディス ク 域 ら再生され、メ 回路3 2に保持される。

０411 もし、 当する交替管理 ( えば、 e )が交替管理 スト 中に発見されな た場合には、 目の 上書き記録であるとして、処理は 、プS3 2に進む。

０412 当する交替管理 報が交替管理 スト中に発見された場合には、 2 目の 上書き記録であるとして、処理はステップ 3 4に進む。

０413 なお、疑似上書き記録が、 目の 書き記録 、2 ある はそれ以降の 書 き記録 の 、他のステップで てお てもよ 。 えば、ステップS 6 で行 てもよ 。その時の判断結果を保持しておき、ステップS3 で使用するよ に してもよ 。

０414 (ステップS3 2) 目の 録の 合は次の処理を行 。

０415 まず、ドライ 3 により新し e がドライ 3 の 回路3 2上に生成される。

０416 (ステップS3 3)次に、この e に値を設定する。

０417 すなわち、ステ タス 2 に対して適切な値を設定する。 えば、交替 在する交替 録であれば が設定される。

０418 次に、欠陥クラスタ PS 2 2に対して、記録 示に含まれる論理アド スに 対応する物理アド スに位置する CCクラスタの PS の値を設定する。

０419 次に、代替クラスタ PS 2 3に対して、直前の交 録にお て、実際にデ タが記録された代替クラスタの PS の値を設定する。

０42０ さらに、この e のステ タス2 2 に対して適切な値を設定す る。 えば、単一クラスタの 録であれば OO が設定される。

０421 (ステッ S3 4)2 目以降の 録の 合は次の処理を行 。

０422 すなわち、直前のステップで見 た e に対する 新 理を行 ため、ステップS3 5 進む。

０423 (ステップS3 5)まず、この e のステ タス 2 を適切な値 に更新する。 えば、交替 の 在する交替 録であれば OO が設定される。 ０424 次に、代替クラスタ PS 2 3を、直前の交 録にお て、実際にデ タが 記録された代替クラスタの PS の値に更新する。すなわち、新たな交替 が設 定される。

０425 なお、欠陥クラスタ PS 2 2に ては、同じ CCクラスタに対する2 目 以降の 録であるので、変更の はな 、同じ値を保持すればよ 。

０426 さらに、この e のステ タス2 2 を適切な値に更新する。

えば、単一クラスタの 録であれば が設定される。

(ステップ 3 6) 上の処理により、交替管理 ストの 新が行われる。すなわ ち、新し e の 加、又は、既存の e の値が更新さ れる。

０427 そして、交替管理 ストの えを 。この えは例えば、ステ タス

2 に て えを 。さらに、欠陥クラスタ PS 2 2、ステ タス2 2 、代替クラスタ PS 2 3の順に並 えを 。

０428 上で 8 のステッ S 3は終了である。ここで得られた、最新の 替管理 ストは、 ( ディスク 域に追記される。

０429 なお、上述の では、疑似上書き記録のための 録が行われた場合に て説明したが、これが、欠陥クラスタの 生による交替 録に ても同じ 能である。

０43０ ころで、背景 術で 33 33 を参照して説明したよ に、従来の

ディス の 理にお ては、交替 録が発生するたびに 存の 替管理 報を残し、新たな交替管理 報を追加して た。

０431 このよ 方法を、本実施の 態のよ に デ タ 域を交替 として使用す る記録 法に適用すると、交替 録が発生するたびに交替管理 報が増えてゆき、 交替管理 ストの 量が大き なるため、ドライ の 上 まし な 。 ０432 特に、従来の ディス の 理にお ては、一見交替されたクラスタは 再度 されることはな たが、本実施の 態のよ に疑似上書き記録が行われる 場合は、何度も交替 録の 象になり 。そのため、交替管理 ストの 非常に大き なる可能性がある。

０433 また、同じ クラスタ PS 2 2の値を持 替管理 報が交替管理

スト中に複数 在することになり、最新の 替管理 報を得るためにさらに追加の 理や 組みが必要となる。

０434 また、書き換え ディス の 理にお ては、全ての クラスタに対し て、既に交替 として使用済みである ど に わらず、交替管理 報を設けて た。

０435 このよ 方法を、本実施の 態のよ に デ タ 域を交替 として使用す る方法に適用すると、初め ら非常に大量の 替管理 報が必要となり、やはり実装 上 まし な 。

０436 方、図 9 を用 た方法によれば、必要最低限の 報のみを生成し、 管理すれば良 、最新の 替管理 報も容易に見 けることが可能となる。

０437 9・ (4)

g を参照して、デ タ 録の 順における交替管理 報の をさらに詳 し 説明する。

０438 g に示される ステップは、 8 に示されるステップS 3に含まれる。 下 の 明では、 8に示した交替管理 報の 例である e のデ タ 造を参照する。

０439 なお、ここでは、 8 のステップS 2にお て疑似上書き記録のための 先 の 録が行われ、ステップS 3に進んだ場合を想定する。

０44０ (ステップS6 )ドライ 3 は、記録 示によ て指定された 域が物理 アド ス 間にお て連続 域である 否 を決定する。

０441 えば、ドライ 3 は、記録 示によ て指定される記録 記録 示 によ て指定される記録される きデ タの とに基 て物理アド ス 上の 領域のサイズを決定する。このよ にして決定された物理アド ス 上の領域のサ イズが、 CCクラスタのサイズよりも大き 場合には、ドライ 3 は、記 録 示によ て指定された 域が物理アド ス 間にお て連続 域であると決定 する。

０442 ステップ 6 の 果が は である場合には、処理はステップ 6 2に進む 。ステップS6 の 果が である場合には、処理はステップS6 3に進 む。

０443 (ステップS6 2)ドライ 3 は、ステップS 2にお て実際にデ タが記 録された 域が物理アド ス 間にお て連続 域である 否 を決定する。 ０444 えば、ステップS 2で記録 理を実施した 域のサイズが、記録 示によ て 指定された 域のサイズ 等し た場合、ドライ 3 は、ステップS 2に お て実際にデ タが記録された 域が物理アド ス 間にお て連続 域である と決定する。

０445 ステップ 6 2の 果が は である場合には、処理はステップ 6 4に進む 。ステップS6 2の 果が である場合には、処理はステップS6 3に進 む。

０446 (ステップS6 3)ドライ 3 は、例えば、 g を参照して説明した 理 を行 。

０447 (ステップS6 4)ドライ 3 は、疑似上書き記録が、 目の 書き記録 、2 ある はそれ以降の 書き記録 を決定する。

０448 このよ 決定は、例えば、最新の 替管理 ストを検索することにより、ステッ S6 で決定された連続 域と同じ 域を示す 報を有する の e (ステ タス2 2 ") 2の e (ス テ タス2 2 )とが交替管理 ストの中に発見される 否 に 応じて行われる。

０449 当する の e 2の e とが交替管理

スト中に発見されな た場合には、 目の 上書き記録であるとして、処理は ステップS6 5に進む。

０45０ 当する の e 2の e とが交替管理

スト中に発見された場合には、2 目の 上書き記録であるとして、処理はステッ プ 6 7に進む。

０451 (ステップS6 5)ドライ 3 は、新たな の e 新たな

2の e とを生成し、これらを 回路3 2に 納する。 ０452 (ステップS6 6)ドライ 3 は、 および 2の e に値を 設定する。

０453 の e のステ タス 2 には、交替 の 在する交替 録であることを 設定される。

０454 の e の クラスタ PS 2 2には、記録 示によ て指 定された 域の 置を含む CCクラスタの PS の値が設定される。

０455 の e の クラスタ PS 2 3には、実際にデ タが記 録された連続 域の 置を含む CCクラスタの PS の値が設定される。 ０456 の e のステ タス2 2 には、連続 域の 置であ ることを "が設定される。

０457 2の e のステ タス 2 には、交替 の 在する交替 録であることを が設定される。

０458 2の e の クラスタ PS 2 2には、記録 示によ て指 定された 域の 置を含む CCクラスタの PS の値が設定される。

示によ て指定された 域の 、例えば、記録 示に含まれる論理アド スに対応する物理アド ス 、記録される きデ タのデ タ と ら められる。 ０459 2の e のの クラスタ PS 2 3には、実際にデ タが 記録された連続 域の 置を含む CCクラスタの PS の値が設定される ０46０ 2の e のステ タス2 2 には、連続 域の 置であ ることを 設定される。

０461 (ステップS6 7)ドライ 3 は、ステップS6 4にお て発見された お よび 2の e に対する 新 理を〒 。 体的には、この 新 、ステッ 6 8にお て、 および 2の e に値を設定すること によ て行われる。

０462 (ステップS6 8)ドライ 3 は、 および 2の e に値を 設定する。

０463 の e の クラスタ PS 2 3には、実際にデ タが記 録された連続 域の 置を含む CCクラスタの PS の値が設定される。 すなわち、新たな交替 域の 置が設定される。

０464 の e の クラスタ PS 2 2に ては、変更の

はな 、同じ値を保持すればよ 。 CCクラスタに対する2 目以降の 録 である らである。

０465 2の e の クラスタ PS 2 3には、実際にデ タが記 録された連続 域の 置を含む CCクラスタの PS の値が設定される。 すなわち、新たな交替 域の 置が設定される。

０466 2の e の クラスタ PS 2 2に ては、変更の

はな 、同じ値を保持すればよ 。 CCクラスタに対する2 目以降の 録 である らである。

(ステップS6 9) した 理により、交替管理 ストの 新が行われる。すなわ ち、新たな および 2の e が交替管理 ストに追加される。 又は、交替管理 スト内の既存の および 2の e の値が更 新される。

０467 替管理 ストの えが行われる。この えは、例えば、更新管理 報のステ タス 2 の順に行われる。さらに、並 えは、欠陥クラスタ P S 2 2、ステ タス2 2 、交替クラスタ PS 2 3の順に行われる。 ０468 上で 8 のステップS 3は終了である。ここで得られた、最新の 替管理 ストは、 ( )ディスク 域に追記される。

０469 なお、上述の では、疑似上書き記録のための 録が行われた場合に て説明したが、これが、欠陥クラスタの 生による交替 録に ても同じ 能である。

０47０ 2 ら 24 を用 て、記録 順に てさらに説明する。

０471 2 は、 3 等 同様、情報 上の物 アド ス 間と アド ス 間を示す。 2 では、 オ ット 後に、 S の 置に O が記録された状態を示す。 アド ス 間では、PS の 置に

O が記録されて る。

０472 この 、 S とPS は初期 アド ス 物理アド ス ッ の 係を維持して る。

０473 そのため、 2 に示す、 2 に対応する交替管理 ストは交替管理

含まれておらず、 ッダ だけを含む。

０474 次に、 2 の 態で、ホスト 3 5 ら S の 置に "を記録 するよ 示がなされたとする。この 録が行われた後の状態を図2 に示す。 ０475 2 に示すよ に、PS の 置は既に記録 であるので、 " は、例えば デ タ PS 32の 置に交替される。

０476 この時の交 、 目の 録であるので、 g を用 て説明した 、プS3 2 降の 順に従 、 2 に示す e が交替管理 スト 加される。

０477 次に、 2 の 態で、ホスト 3 5 ら S の 置に 2 を記録 するよ 示がなされたとする。この 録が行われた後の状態を図22 に示す。 ０478 22 に示すよ に、PS は既に記録 であるので、 2 は、例 えば デ タ PS 64の 置に交替される。

０479 この時の交 、2 目の 録であるので、 9 を用 て説明した 、プ 4 降の 順に従 、 22 に示すよ に、 e 2 が更新さ れ、 e 2 となる。 (すなわち、 e の 行われな 。) 次に、 22 の 態で、ホスト 3 5 ら S 96の 置に O を、 S 28～ 92の 置に を記録するよ 示がなされたとする。この 録が行われた後の状態を図23 に示す。

０48０ 23 に示すよ に、 O をPS 96の 置に記録するとき、ベ ァ イ 理が ラ とな たとする。

０481 この 、 O は例えば、外周 7中のPS Oに交替される。 ０482 この時の交 、 目の 録であるので、 g を用 て説明した 、プS3 2 降の 順に従 、 23 に示すよ に、 e 2 が追加さ れる。

０483 方、 の ァイには成功したものとすると交替管理

ストは しな 。

０484 次に、 23 の 態で、ホスト 3 5 ら S 28～ 92の 置に C ㌣を記録するよ 示がなされたとする。 この 録が行われた後の状態を図24 。

０485 24 に示すよ に、PS 228～ 292の 置は既に記録 であるので、 は例えば デ タ PS 324～ 388の 置に交替される。 ０486 この時の交 、 目の 録であるので、 g を用 て説明した 、プS3 2 降の 順に従 、 24 に示すよ に、 e 2 2 2 3 が追加される。

０487 ここで、この 、連続 22 (PS 228～ 292) ら連続 22

(PS 324～ 388) の 録であるので、上述のよ に、交替 域の 頭を示す e 2 2 と、終了 置を示す e を用 て る ０488 すなわち、 明のドライ 3 は、連続 22 を デ タ 8 中の連 22 交替する疑似上書きにお て、連続 22 の 置を 、連続 22 の 置に ピングする の 替管理 ( e 2 ) 、連続 22 の 置を、連続 22 の 置に 2の 替管理 ( e 2 3 )とを生成する。

０489 ここで、3 の CCクラスタ分の連 域の 録を行 たにも わらず、 e は2 し 加されて な 。これは、 e 2 2 e 「 2 3 によ て、 ザ の を連続 域として することによ り得られる効果である。

０49０ なお、連続 域の 替に関しても、2 目以降に ては既存の e を更 新することは言 までもな 。

０491 ( 施の 2)

2 W

ここでは、ホスト 3 5の 求によりドライ 3 が返信する論理アド スで 表された次回記録 ( 降、論理 W )の 定方法に て説明する。 ０492 実施の 態にお ては、論理 W は、次の手順により決定される。

０493 まず、 R で示される物理セクタを含む CCクラスタの次の CCクラスタを決定す る。この CCクラスタが次の記 CCクラスタである。 CCクラスタの 頭物理 セクタが次回記録 となり、この アド スで表された次回記録 置が 上述した W である。

０494 論 W の値は、この W が示すPS の値を初期 アド ス 物理アド ス ッ に S 換して得られる となる。

０495 下、幾 の 体例を用 て説明を行 。

０496 2の 態にお ては、 R 5 が ザデ タ 8の 頭を指して る ので、この 点での アド ス 間での W はPS である。PS に対する S は S であるので、論理 W となる。

０497 3 では、ホスト 3 5は、ドライ 3 ら論理 W を得て、 を S に記録するよ 指示を行 て る。

０498 また、 の 後では、トラック の R はPS を含む CC クラスタを指すので、その W はPS 32である。よ て論理 W 32となる 。この 、ホスト 3 5は、論理 W 32に対して 録を指示する ことがあり得る。

０499 後では、トラック の R はPS 32を含む CCクラス タ内の物 セクタを指すので、その W はPS 64である。よ て論理 W 64となる。

０5００ 上のよ な論理 W の 定方法の 、初期 アド ス 物理アド ス 、 の 係を維持するよ に論理 W を決めることである。すなわち、トラック内 の R ら W を先に決めて ら、初期 アド ス 物理アド ス ッ に より W て るので、新規のデ タ 録に ては交替管理 が 必要な 。

０5０1 なお、 4 にお て、実際の 新の W が R 5 に対応するにも わらず、ホスト 3 5が論理 W として R 5 に対する値を保持してしま 場合がある。

０5０2 このよ な状態は、PS 292の 降 の 録が、ドライ 3 によりホ スト 3 5 らは独立した動作として実行され、また、ホスト 3 5がドライ

3 ら最新の W を取得しな た場合に生じる。

０5０3 そしてもし、この 態でホスト 3 5が新規デ タを記録 示しよ とすると、

5 に対応する論理 W 示を出すことになるが、実際のデ タはドラ イ 3 によりPS 336の 録される。

０5０4 この 交替 録となるので、新たな交替管理 報が必要とな てしま 。 ０5０5 方、ホスト 3 5が最新の 5 に対応する論理 W をドライ 3 ら取得して ら新規デ タの 録の 示を行えば、その 交替 録となら ず、新たな交替管理 報も不要である。

０5０6 5 6 でも同様であり、 にお てホスト 3 5は論理 W とし て 5 Cに対する値を保持してしま 場合があるが、実際の 新の R はそれ ぞれ 5 C R 5 である。

０5０7 よ てホスト 3 5は、新規デ タの 録の前に、最新の W を取得する ことが望まし 。

０5０8 上、まとめると、ホスト 3 5が新規デ タの 録を指示する えば、 8 のステップS 2の 前に、最新の W をドライ 3 ら取得するため の 求を出 する。 方、この 求を受け取 たドライ 3 は、上述の 順に より、 R および W ら決定される論理 W をホスト 3 5 。

０5０9 論 W を受け取 たホスト 3 5はその値を元に、次の記 示を行 。 ０51０ このよ 動作により、新規デ タの 録には交替管理 が不要であり、 交替 録を行 た時にだけ 替管理 が必要となる。

０511 その 果、交替管理 スト のデ タ量の増加を抑制することが可能となり 、デ タ 生時の の 減、メ 量の削減、情報 上でのデ タ 量の の 果が得られる。

０512 ( 施の 3)

3 ・ ( )

の 施の 2における W 定方法では、ある S が使用されな 状況 が発生する。

０513 えば、 4 で、 S 96の 置の セクタは、ホスト 3 5ある は ァ イ ステム ら見ると、一度もデ タが記録されて な セクタとなる。

０514 このよ 論理セクタは セクタ、ある は、未使用論理セクタ、孤立論理 セクタ、 呼ばれる。

０515 また、このよ セクタ らなる論理クラスタを クラスタ 呼ぶ 。 えば、 4 では、 S 96～ 27の 置が クラスタである。 ０516 様に、 5 にお ては、 S X2の 置が セクタである。

０517 4 等に示す 、このよ セクタに対しても、他の通常の セ クタ 同様、 S が割り当てられ、それ以降の セクタの S も変化しな こ が 上述の 施の 態における W の 徴である。

０518 このよ セクタに対する記録 示が行われた場合は上述の 施の 態と同様、疑似上書き記録が行われる。 えば、次のよ 処理が考えられる。 ０519 ここでは、 4 の 態で、 S 96の 置に対する の 示が発 生したとする。

０52０ この ドライ 3 は、 S 96を初期 アド ス 物理アド ス ッ PS 96に変換する。

０52 PS 96と W を 較すると、PS 96は記録 ることが分 る。 ０522 この 、上述の他の実施の 態と同様、疑似上書き記録を行 。

０523 そこで、ドライ 3 は、 W で示される (この 合、PS 336)に 記録し、さらに交替管理 5 8を生成する。

０524 このよ な処理により、 S 96の 置に対する記録が行われる。その 果、 S

96は クラスタではな なり、通常の クラスタとなる。

０525 ただし、PS 336の 置に対して初期 アド ス 物理アド ス ッ で 関連 けられる S 256～287の 置が新たに クラスタとなる。

０526 さらに、 G 録を〒 とすると 7 および 7 の 態となる。

０527 3 2・ ( )

4 で、 S 224の 置の クラスタは、 クラスタである。 ０528 S 224の 置の クラスタに対し、初期 アド ス 物理アド ス ッ で対応する物理クラスタはPS 324の となる。

０529 PS 324の 置の クラスタは、さらに、交替管理 5 4により、PS 228の 置の クラスタ 関連 けられて る。

０53０ そしてPS 228の 置の クラスタは、初期 アド ス 物理アド ス ッ ピングに 、 S 28の 置の クラスタ される。

０531 すなわち、PS 228の 置の クラスタは、 S 28の 置の クラス タ 、 S 224の 置の クラスタの2 の クラスタが割り付けられ て る。

０532 このよ な2 の クラスタが の クラスタに割り付けられて る状態で再生 が行われる時の手順に て以下で説明する。

０533 まず、 S 28の 置の クラスタに対しホスト 3 5 ら再生 示が出さ れたら、まず、ドライ 3 は、受け取 た S を初期 アド ス 物理アド ス ッピングに PS に変換する( PS 呼ぶ)。

０534 ここでは再生 PS はPS 228となる。 替管理 ストに対してPS

228を交替 として持 替管理 報を検索すると交替管理 4 が見 る ０535 そして 替管理 4 が指す クラスタであるPS 324の 置の ク ラスタを再生する。

０536 方、 S 224の 置の クラスタに対し再生 示が出されたら、初期

アド ス 物理アド ス ッピングに 、再生 PS としてPS 324の値が得 られる。し しながら、交替管理 ストに対してPS 324を交替 として持 替管理 報を検索しても見 らな 。

０537 そこでドライ 3 は、PS 324 らデ タを再生する。

０538 このよ 再生 理により、論理的には一度もデ タを記録されて な

セクタに対して再生 示が出された場合でも、対応する物理セクタ デ タが再 生される。

０539 よ て、ホスト側の ァイ ステム等 ら見ると、情報 上の領域に対 して例外的な領域が無 なり、その ステム 成中に複雑な ラ 理を実装する必 要が無 なり、より簡単な実装で ステムを構築することが可能となる。

０54０ なお、 セクタに対して再生 示が行われた時、上述のよ に対応する 物理クラスタ デ タの 生を行 てしま 、本来 生される きではな デ タ が再生されることになる。もし、このよ デ タ 生が ステム 成上、不都合な場 合は、次のよ 再生 順を用 ても良 。

０541 すなわち、デ タの 生に際して、再生 定された S を初期 アド ス 物 理アド ス ッピングに PS に変換し、得られたPS を交替管理 スト 中の交 ０ 2として持 替管理 を検索する。

０542 もし、対応する交替 2が見 たら、上述の他の実施の 態と同 様、交替 3が示す 置の CCクラスタ デ タを再生する。

０543 もし、見 らな たら、次に、交替 3を対象として、再生 定さ れた S に対応するPS の値を持 2を検索する。

０544 もし、 当する交替 3が見 たら、その 3 で指示される CCクラスタは、代替クラスタ して既に記録 みである 判断される。 ０545 この 、ドライ 3 はこの CCクラスタ デ タを再生 ず、その わりに デ タとして所定の 、例えばす て の値をホスト 3 5 ら 信する。 ０546 このよ 再生 理により、 セクタに対して再生 示が出された場合で も、対応する物理セクタ ら 切なデ タが再生される。

０547 なお、このよ 再生 、 を参照して説明した 理の ステップにお て、ドライ 3 がホスト 3 5 ら再生 示を受け取 た時に実行される ０548 3 3 W の

上 の 施の 態とは異なり、 セクタが発生しな W 順に て説明する。

０549 W 順にお ては、論理 R を管理し、論理 の隣の位置である論 理 W に新たなデ タを記録する。

０55０ この 、論理 W を示す S を初期 アド ス 物理アド ス ッピングにより PS (PS とする) 換する。

０551 また、この W に対して、実際にデ タを記録する CCクラスタは、 R 2 3で示されるPS を含む CCクラスタの次の CCクラスタである W とするにの W の 置を示すPS をPS 2とする)。

０552 このPS を交替 、PS 2を交替 とする交替 録を行 。

０553 この 、論理 W を管理するため、 25に示すトラック 32 の なる 実施の 態を用 る。

０554 25のトラック 32 では、新たにトラック 最終デ タ

32 4が定義される。

０555 トラック 最終デ タ 32 4は、トラック 最終デ タ

2 3がPS による物理アド ス 間における最終 置を管理して たのに 対し、 S による論理アド ス 間による最終 置を管理するためものである。 ０556 ドライ 3 は、トラック 最終デ タ 32 4を参照すること により、 トラック毎の論 W を決めることができる。

０557 トラック 最終デ タ 32 4の 新方法は以下の りである。 ０558 すなわち、トラック 最終デ タ 32 4の として が設定さ れる。そして、ホスト 3 5 ら記録 示を受け取 たドライ 3 は、記録 置を S として受け取る。 け取 た S がトラック 最終デ タ

32 4よりも大き 場合、その S でトラック 最終デ タ 3 4を更新する。

０559 このよ 処理により、トラック 最終デ タ 32 4を最大の値に 保 ことが可能である。

０56０ 26 に、上述の WA 順によ て、 3 、 4 、 7 同様の 序で 、 、 C 、 、 、 Gの 録を行 た場合のデ タ 造を示 す。

０561 26 では、す ての クラスタを交替管理 (7)として登録して る。ただし 、これらの 替管理 (7)に ては、交替管理 スト OO ら削除しても よ 。 除することにより、交替管理 スト 中の容量を小さ することがで きる。

０562 ここで、 7 と、 26 のそれぞれの 替管理 スト1OOO と OO を 較すると、交替管理 スト の方が交替管理 報の数が少な な て る。 ０563 替管理 (7)を削除した状態で 較すれば、交替管理 スト1OO の方 がさらに交替管理 報の数が少なる。

０564 よ て、実施の 実施の 2で説明した、 セクタが発生するよ

W の 定方法は、 26 を参照して説明した セクタが発生しな 方法より、

。

０565 なお、交替管理 スト 中で、交替管理 (7)を残してお ことにより、 情報 上 の クラスタの 布をあら じめ 握でき、再生時にお て それらを避けながらデ タを先読みする等の処理の に利用 能である。 ０566 ( 施の 4)

実施の 態にお て、デ タの 録手順に てさらに述 る。 ０567 27は、本実施の 態によるデ タ 録が行われる前の情 のデ タ 造の 例を示す図である。 ▼で示される CCクラスタ間の境界 を示して る。 降、他の図面にお ても同様である。 ０568 この 態にお て、ホスト 3 5 ら、 "4622 "4623の 示がドライ 3 出された時の記録手順に て説明する。

０569 "4622の 、例えば 46 中のPS aOの 置 の 上書き記録となる。

０57０ 示を〒 にあた て、ホスト 3 5は論理 W をドライ 3 と要 求する。

０57 W を要求されたドライ 3 は、 R 4 ら W 46 を決 定し、 W 46 に対応する論理 W をホスト 3 5 信する。

０572 この 、ホスト 3 5がドライ 3 に対して、PS aOに対応する S

O の "4622の 、 W 46 (PS a2)に対応する S 2 の "4623の 示を連続的に行 場合があり る。

０573 もし、ドライ 3 が、ホスト 3 5の 4622、

"4623の順に記録 示を〒 と、その 、 28のよ になる。

０574 ここで、 "4622の 、記録 46 の 上書き記 録となる。よ て、 "4622は W 46 (PS a2) 交替される。そ して W 46 W 46 (PS a3)となる。

０575 この 録によりPS a2の 記録 となるので、 4623はさ らに、 W 46 (P S a3) 交替される。

０576 述したよ に、ホスト 3 5は W 46 (PS a2)に対応する S

2に対して記録 示を出して たにも わらず、実際には、それとは異なる (P S a3)に記録されることになる。

０577 よ て、 "4622 に対してのみならず、 "422 に対する交 替管理 が生成されてしま 、交替管理 スト の 量が増加する と 題が発生する。

０578 このよ な課題は、ホスト 3 5が予期しな 交替 録がドライ 置により実施 されたことが原因である。

０579 すなわち、ドライ 置による交替 録の 、ホスト 3 5 らの なる記録 示により、交替 理が必要となり、交替管理 スト の 量を増加さ てし 。

０58０ 方、本実施の 態における記録手順にお て、 4623に対する交替 管理 が発生しな 方法を 降で説明する。

０581 実施の 態にお ては、 27の 態でホスト 3 5が記録 示を〒 合、 追記を先に記録 示を〒 こととする。

０582 そして追記の 示の後に上書き記録の 示を行 。このよ 記録手順の 、 29のよ 造となる。

０583 なお、ホスト 3 5上で動作する ァイ ステムは、す ての ァイ の 新や 新規 成の 理を〒 ので、記録 示の 番を決定できる。

０584 29では、 4623 が、 W 46 (PS a2)に記録されて る。

また、 4622 がPS a4に記録されて る。

０585 述したよ に、ホスト 3 5は W 46 (PS a2)に対して記録 示を 出して たので、記録 示がなされた位置 実際に記録された位置が同じになる。よ てこの 交替 録とならな 。

０586 すなわち、 4623に対する交替管理 が生成されず、交替管 理 スト の 加を防ぐことが可能となる。

０587 なお、 4622の 録にお ては、 28 29の ずれの 合でも 、同じだけの 替管理 が必要となる。 28 29にお て、

4622の (すなわち交替 の )が変わるだけで、必要な交替管理 の数は変 しな 。

０588 上より、本実施の 、ホスト 3 5が、上書き記録と追記を行 として る場合は、追記の方を優先して記録 示することにより、交替管理 の 生 を回避することが可能となり、交替管理 スト のデ タ 減に効果が ある。

０589 ( 施の 5)

ここで、ある 量のデ タをホスト 3 5が CCクラスタの ( えば64 ) 毎に分割 、分割した単位 ドライ 3 次、記録 示を〒 合を考 。 ０59０ ドライ 3 がこれらのデ タを連続的に記録して る時、ある記録 置で欠 陥クラスタが存在し、その クラスタを代替するために隣接する CCクラスタが使 用される場合がある。

０591 このよ 場合、それ以降の 降で、す ての 録が クラスタず 、 S が大き 方向にデ タを交替 録することになる。

０592 この 、記録 交替管理 報が必要となり、記録するデ タ 量が大き 場合、多数の 替管理 報が必要となり、交替管理 スト のデ タ 量が 大き な てしま 。

０593 そこで本実施の 態にお ては、交替 録にお て、交替管理 スト

のデ タ 減に効果がある、ドライ 3 による クラスタの

順に て 3 を参照して説明する。

０594 3 では、例えば、ホスト 3 5による記録 示により、交替 クラスタ57 を 交替 とする交替 録が行われる。

０595 この 、交替 、以下の 順により決定される。

０596 3 にお て、代替クラスタが割り付け 能な交替 としては、 56

(トラック 6 2 )、 56 2(トラック 56 )、 5622(トラック 2562 )、 5632(トラック 3563 )が ある。

０597 ここで、交替 クラスタ57 の ( えば、交替 クラスタ57 中の先頭物理セ クタ) ら、交替 の 補の ( えば、オ プントラックの W )に対する距 離を調 る。 3 にお ては、上述の 補に対して、それぞれ 3 2 となる。

０598 ここで 離の値の大 係が、 3 2 であるとする。

０599 最も距離の (すなわち の) 5622を交替 として選択すること により、交替元 ら 先 の 、その 点での となり、デ タの 生に際 してはアクセス 間を最短にすることが可能となる。

０6００ し しながら、 5622 57 同じトラ ク 2562 に 含まれる。よ て、交替 5622とすると、上述したよ に、ホスト 3 5 ら連続的な記録 示が行われた場合に、交替管理 スト のデ タ 量 が増加する 題が発生する。

０6０1 そこで本実施の 態にお ては、交替 クラスタ ら最も距離の 域 を交替 として選択するが、この 択にお ては、交替 クラスタ 同一トラック内の 末 域を除 ことを特徴とする。

０6０2 すなわち、最も距離の 5622を除き、次に距離の (すなわち 皿の 5632を交替 とする。

０6０3 よ て、交替 クラスタ57 に対してホスト 3 5 ら記録 示が行われた時、 ドライ 3 は、 5632の W 置に交替 クラスタ57 を記録 する。

０6０4 そして、交替 クラスタ57 ら クラスタ57 の ピングを示す 替管 理 報を生成し、記録する。

０6０5 ステップS 7およびS 2( 8 )を参照して説明したよ に、 明のドライ

3 は、 上書き記録を実行する時、受け取 た記録 示に含まれる論理 アド スに対応する物理アド スによ て される 外の 定の 置であ て、 デ タ 8における特定の 置にデ タを記録するよ に記録 3 4を制御する。

０6０6 実施 にお ては、その 定の 、ステップ 4( 8 )にお て決定さ れたトラックとは異なるオ プントラック内の W である。

０6０7 更に、そのオ プントラック内の W は、記録 示に含まれる論理アド スに対応 する物理アド スによ て される 置に最も近 位置を示すものである。

０6０8 このよ 記録手順により、ホスト 3 5によりさらに続けて記録 示が出されたと しても、 5622 の 規のデ タ 録を行 ても交替 録とはならず、交 替管理 報の 不要である。

０6０9 また、交替元 ら 先 の 、同一トラックを除き最も近 なる。よ て、デ タの 生にお てアクセス 間を短縮できる。

０6 ０ なお、交替 クラスタより大きなPS を持 域だけを対象 して 離を調 、交替 を決めるよ にしてもよ 。 の 体では、PS が増加する 向に ケン ヤ 録を行 ので、PS が増加する方向に交替 録した方が、 デ タ のアクセスが効率的に行える らである。この 合、大きなPS を持

域が無 な たら、 PS を持 域を対象とすればよ 。

０611 なお、距離が し 域が複数あ た場合、PS が増加する方向を選択

。 の 体では、PS が増加する方向に ケン ヤ 録を行 ので、PS が増加する方向に交替 録した方が、デ タ のアクセ スが効率的に行える らである。

０612 なお、交替 と交替 の 離に ては、交替 と交替 PS 値の差 ら決定 しても良 。ある は、交替 と交替 の 理的な距離 ら決定しても良 。

にお ては、PS は内周側 らス イラ 状に増加して ため、PS 値の差が物理的な距離に一致しな 場合もありえる らである。 えば

の 向に隣接する CCクラスタ 物理的には 離が近 が、PS 値の差は最小とはならな 。

０613 ( 施の 6)

34を参照して、本実施の 態のデ タ 録の 順を説明する。ここでは、 6 に示される情報 生装置3 を用 て、デ タが に記録さ れるものとする。 34に示される ステップは、ドライ 3 のドライ 3 によ て実行される。

０614 (ステップS )ドライ 3 は、ホスト 3 5 ら記録 示を受け取る 。 、記録される きデ タ 、そのデ タが記録される き位置を示す アド スとを指定する。

０615 この 、 8 に示されるステップS 2の 理と同一である。

０616 (ステップS 2)ドライ 3 は、記録 示に含まれる論理アド スを物理 アド スに変換する。このよ 変換は、例えば、初期 アド ス 物理アド ス 、 ピングに従 て行われる。

０617 この 、 8 に示されるステップS 3の 理と同一である。

０6 8 (ステップS 3ドライ 3 は、 デ タ 8内に割り付けられ た少な とも トラックの中 ら トラックを決定する。このよ 決定は、例え 、記録 示に含まれる論理アド スに対応する物理アド ス ディスク 報に 含まれるトラック 2 ( 2 )とに基 て行われる。トラック 2 は、トラックのデ タ 2上での 囲を示すので、物理アド スが分 れば、対 応するトラックを決定できる。

０619 この 、 8 に示されるステップ 4の 理と同一である。

０62０ (ステップS 4)ドライ 3 は、ステップS 3にお て決定されたトラ 、 がオ プントラックである ク ズドトラックである む決定する。このよ 決定 は、例えば、トラック 2 ( 2 )に基 て行われる。 ッダ 2 にト ラック 号が含まれて な トラックがク ズドトラックである。

０621 なお、オ プントラックの 義に ては、実施の を参照のこと。ク ズドト ラックの 義に ては、実施の を参照のこと。

０622 なお、 明を 格に適用する場合には、本明細書における用語オ プ ントラック をオ プンSR に読み替えるものとし、本明細書における用語ク ズドトラック をク ズドSR に読み替えるものとする。

０623 ステップS 4にお てオ プントラックであると決定された場合には、処理は 、プ 5に進み、ク ズドトラックであると決定された場合には、ステップS 6 に進む。

０624 (ステップS 5) ステップでは、オ プントラックに対する記録 理が実行され る。オ プントラックに対する記録 、例えば、 8 に示されるステップS 5～ S 4を含む。

０625 (ステップS 6) ステップでは、ク ズドトラックに対する記録 理が実行され る。ク ズドトラックに対する記録 、例えば、 8 に示されるステップS 6 ～S 4を含む。

０626 すなわち、ク ズドトラック の 理にお ては、疑似上書き記録が行われる 。この 、交替 としては ステップS 4で決定されたク ズドトラックとは異なる オ プントラックの W であり 。

０627 下、図34に示される 録の 順に従 た具体的な処理の例を説明する。 ０628 35 は、 34に示されるデ タ 録の 順に従 た 理が行われる前の情 のデ タ 造の 例を示す。

０629 35 に示される例では、トラック 、トラック が ザデ タ 8内 に割り付けられて る。ここで、トラック はオ プントラックである。

０63０ トラック には、記録 66 66 2が含まれる。

０631 35 に示される状態にお て、ドライ 3 がホスト 3 5 ら記録 示を受信したと仮定する。ここで、この 、 66 2を S (P S a )の 置に記録することを指示するものであるとする。

０632 来の ケン ヤ 法によれば、このよ な記録 記録 とな て た。 S が W 66 より大き らである。

０633 ある は、このよ な記録 示を記録 としな 場合は、 36 に示すよ に、 PS b らPS a までの 域にダ デ タもし は ディングデ タ( え ば、す ての値が OO )を記録し、その 域に続 域に 66 2を記録 する 理が行われて た。このよ な処理は、例えば、 8 に示されるステップ 2の 前にダ デ タもし は ディングデ タを記録するステップを 入すること によ て 成される。

０634 この 法によれば、PS a の 置に 66 2が記録される。し し、 ディングデ タの 録と な動作が必要となる、ある は、情報

の 量を無駄に消費してしま 、 別の課題が発生する。

０635 また、 36 に示す方法は、デ タの 記を行 て るため、トラック がオ プントラックの 合にし ることが出来な 。

０636 もし、トラック がク ズドトラックであれば、デ タの 記が禁止される。よ て、ク ズドトラックに対しては、 36 に示す方法による記録は行えな 。 ０637 トラック がオ プントラックである ク ズドトラックである に わらず、 デ タを記録することを可能とするためには、例えば、 に示すよ に、PS a の 置に 66 2を記録する わりに、交替 域内の 定の 置に 66 2を記録するよ にすればよ 。

０638 に示される例では、内周 6内のPS の 置に

66 2が記録されて る。このよ に、 に示される例では、トラック 内に デ タが記録されな ため、 R 66 の 置も更新されな 。

０639 ドライ 3 、記録 示に含まれる論理アド スに対応する物理アド ス( すなわち、PS a )を 66 2が実際に記録された位置を示す物理アド ス(すなわち、PS )に ピングするために、交替管理 66 5を生成する ０64０ 37 は、交替管理 66 5のデ タ 造の 例を示す。 替管理 66 5 は、交替 アド スとしての クラスタ PS 2 2と、交替 アド スとしての クラスタ PS 2 3とを含んで る。 替管理 66 5の クラスタ PS 2 2には、記録 示に含まれる論理アド スに対応する物理アド ス(すな わち、PS a )が設定されて る。 替管理 66 5の クラスタ PS 2 3には、 66 2が実際に記録された位置を示す物理アド ス(すなわ ち、PS が設定されて る。

０641 このよ 交替管理 66 5を生成することにより、 S の 置 らデ タ を再生することを示す 示をドライ 3 がホスト 3 5 ら受信した 場合には、 S に対応するPS a の 置の わりに、PS の 置 ら 66 2を再生することが可能になる。

０642 ある は、ステップS 4にお てトラック がオ プントラックであると決定 された場合には、 38 に示すよ に、トラック の W 66 の (すな わち、PS b の )に 66 2を記録するよ にしてもよ 。この 合に は、 66 2の 録に伴 て、トラック 内の最 置を示す 66 が 66 に更新される。

０643 ドライ 3 は、記録 示に含まれる論理アド スに対応する物理アド ス( すなわち、PS a )を 66 2が実際に記録された位置を示す物理アド ス(すなわち、PS b )に ピングするために、交替管理 66 6を生成す る。

０644 38 は、交替管理 66 6のデ タ 造の 例を示す。 替管理 66 6 の 、交替管理 66 5の 造と同一である。 替管理 66 6の クラ スタ PS 2 2には、記録 示に含まれる論理アド スに対応する物理アド (すなわち、PS a )が設定されて る。 替管理 66 6の クラスタ PS 2 3には、 66 2が実際に記録された位置を示す物理アド ス( すなわち、PS b )が設定されて る。

０645 このよ 交替管理 66 6を生成することにより、 S の 置 らデ タ を再生することを示す 示をドライ 3 がホスト 3 5 ら受信した 場合には、 S に対応するPS a の 置の わりに、PS b の 置 ら 66 2を再生することが可能になる。

０646 ある は、ステップS ０4にお てトラック がク ズドトラックであると決定 された場合には、 39 に示すよ に、トラック とは異なるオ プントラックの W の 置に 66 2を記録するよ にしてもよ 。

０647 39 に示される例では、トラック に隣接するトラック がオ プントラ、 であるため、トラック の W 662 の 置に 66 2が記録されて る。この 合には、 66 2の 録に伴 て、トラック 内の最 置 を示す R 662 が 662 に更新される。

０648 方、記録 示が行われたク ズドトラックであるトラック 内の最

置を示す R 66 は 新されな 。

０649 なお、トラック とは異なるオ プントラックは、トラック に隣接するトラックに限 定されな 。トラック とは異なるオ プントラックは、トラック 外の 意のオ プントラックであり得る。

０65０ えば、記録 示に含まれる論理アド スに対応する物理アド ス ら近 オ プ ントラックの 回記録 置であれば、アクセス性の観点 ら望まし 。

０651 ドライ 3 は、記録 示に含まれる論理アド スに対応する物理アド ス( すなわち、PS a )を 66 2が実際に記録された位置を示す物理アド ス(すなわち、PS b2)に ピングするために、交替管理 76 5を生成す る。

０652 39 は、交替管理 76 5のデ タ 造の 例を示す。 替管理 76 5 の 、交替管理 66 5の 造 同一である。 替管理 76 5の クラ スタ PS 2 2には、記録 示に含まれる論理アド スに対応する物理アド (すなわち、PS a )が設定されて る。 替管理 76 5の クラスタ PS 2 3には、 66 2が実際に記録された位置を示す物理アド ス( すなわち、PS b2)が設定されて る。

０653 このよ 交替管理 76 5を生成することにより、 S の 置 らデ タ を再生することを示す 示をドライ 3 がホスト 3 5 ら受信した 場合には、 S に対応するPS a の 置の わりに、PS b2の 置 ら 66 2を再生することが可能になる。

０654 、 38 および 39 の ずれの 合でも、情報 にお て 使用された 、記録 示により 定される 66 2の 量分だけであり 、ダ デ タなどの な記録は 要がな 。

０655 上より、記録 示に含まれる論理アド スに対応する物理アド スが W よりも 大き 場合でも、交替管理 報を用 た交替 録を行 ことにより、記録 ラ となら ず、 、効率的なデ タ 録を行 ことが可能となる。

０656 4 は、 34に示されるデ タ 録の 順に従 た 理が行われる前の情 のデ タ 造の 例を示す。

０657 4 に示される例では、トラック 、トラック が デ タ 8内 に割り付けられて る。ここで、トラック は、 67 を含むク ズ ドトラックである。トラック は、オ プントラックである。

０658 トラック には 67 が既に記録されて るが、トラック はク ズドトラックであるため、トラック の デ タの 禁止されて る ０659 述した通り、ク ズドトラックは、 、 2 にトラック 号が含まれて な トラックであり、新規デ タの 加が禁止されて るトラックである らである。

０66０ トラック はオ プントラックであるため、トラック の デ タの 可 能である。

０661 4 に示される状態にお て、ドライ 3 がホスト 3 5 ら記録 示を受信したと仮定する。ここで、この 、 67 3 を S

(PS a )の 置に記録することを指示するものであるとする。ここで、 S (PS a )の 、 67 が既に記録されて る 置である。 て 、この 、 "67 3を 67 に 上書き記録すること を指示するものである。

０662 ここで、仮に、 4 に示すよ に、ク ズドトラックであるトラック の

W 67 の (すなわち、PS a2の )に 67 3 を記録したとする。

０663 この 合には、ドライ 3 は、記録 示に含まれる論理アド スに対応す る物理アド ス(すなわち、PS a )を 67 3 が実際に記録された位 置を示す物理アド ス(すなわち、PS a2)に ピングするために、交替管理 673 を生成する。

０664 4 は、交替管理 673 のデ タ 造の 例を示す。 替管理 673 の 、交替管理 66 5の 造と同一である。 替管理 673 の クラ スタ PS 2 2には、記録 示に含まれる論理アド スに対応する物理アド ス(すなわち、PS a )が設定されて る。 替管理 673 の クラスタ PS 2 3には、 "67 3 が実際に記録された位置を示す物理アド ス(すなわち、PS a2)が設定されて る。

０665 "673 の 録に伴 て、トラック 内の最 置を示す

67 が に更新される。このよ に、ク ズドトラックの 域 にデ タを記録するためには、ク ズドトラック内の R を更新する 理が必須と なる。

０666 の 量の 加に伴 、 デ タ 8に割り当て 能なトラックの数は非常に大き な て る。特に、ク ズドトラックに関しては、 り付けられ 場合、その数は減ることはな 。 ( 方、オ プントラックの数は増 減する。 えば、オ プントラックがク ズドトラックになるとき、オ プントラックの数 が減少する。)

その 果、ク ズドトラック内の の 新 非常に処理 の き 理と なる可能性がある。

０667 このよ の き 理を避けるために、本実施の 態にお ては、 39 を して説明したデ タ 録の 同様に、トラック がク ズドトラックで あると決定された場合には、 42 に示すよ に、トラック とは異なるオ プ ントラックの W の 置に 67 3 を記録する。

０668 42 に示される例では、トラック に隣接するトラック がオ プントラ、 であるため、トラック の W 672 の 置に 67 3 が記録され て る。

０669 ドライ 3 は、記録 示に含まれる論理アド スに対応する物理アド ス( すなわち、PS a )を 67 3 が実際に記録された位置を示す物理ア ド ス(すなわち、PS a3)に ピングするために、交替管理 6733を生成す る。

０67０ 42 は、交替管理 6733のデ タ 造の 例を示す。 替管理 6733 の 、交替管理 66 5の 造と同一である。 替管理 6733の クラ スタ PS 2 2には、記録 示に含まれる論理アド スに対応する物理アド ス(すなわち、PS a )が設定されて る。 替管理 6733の クラスタ PS 2 3には、 67 3 が実際に記録された位置を示す物理アド ス(すなわち、PS a3)が設定されて る。

０671 67 3 の 録に伴 て、トラック 内の最 置を示す 6 72 が R 672 に更新される。し し、トラック 内の最 置を示 す を更新する必要はな 。このよ に、オ プントラックの大記録 域に デ タを記録するために、ク ズドトラック内の R を更新する 不要である。 ０672 このよ デ タ 録の 順により、ク ズドトラックに対する疑似上書き記録を可 能としながら、ク ズドトラック内の R の 理を不要とすることが可能となる。 ０673 なお、実施の にお て、デ タの W 理によ て実現されてもよ 、 述 た。

０674 もし、記録 示により 定されるデ タの CCクラスタ 界に一致しておら ず、 、記録 示に含まれる論理アド スに対応する物理アド スがク ズドトラ 、 中の大記録 域に含まれると決定された場合、記録される きデ タに ディン グデ タ( えば、 OO )を 入し、トラックに記録されるデ タの CCクラス 界に一致するよ にしたデ タをトラックに記録するよ にしてもよ 。

０675 ( 施の 7)

述したよ に、 8 のステップS 2にお て、記録 として指定された位置に デ タが記録される。デ タが記録された後に、そのデ タの 録が成功した 否 を判定する 理が実行される。このよ 処理を ァイ 理と 。 ァイ 理の 果、そのデ タの 録が失敗したと判定された場合には、ベ ァイ ラ が 発生したと 。 ァイ 、例えば、記録したデ タを ら 読み出し、その み出されたデ タが記録される きデ タに一致する 否 を判 定することによ て行われる。

０676 の 録にお て、 デ タ 8中の交 クラスタにデ タを記 録した際に ァイ ラ が発生する場合があり 。この 合には、その クラ スタを欠陥クラスタとして、交替 に新たな交替クラスタを割り付け、その たな 交替クラスタにデ タを記録する。

０677 の たな交替クラスタにデ タを記録した際に ァイ ラ が発生 した場合には、その たな交替クラスタを交替 のさらに新たな交替クラスタに 交替さ る 理を繰り返す。

０678 43は、 8 のステップS 2にお て実行される 理の の 例を示す。

43に示される ステップは、ドライ 3 のドライ 3 によ て実行さ れる。

０679 (ステップS 8)ドライ 3 は、 デ タ 8の 定の 置に デ タを記録する。ここで、その 定の 、 8 のステップS 7 にお て決定される。

０68０ (ステップS 9)ドライ 3 は、 デ タ 8 のデ タの 録が成功した 否 を判定する。このよ 判定は、例えば、上述した ァイ 理 を実行することによ てなされる。もし成功なら、処理は 8のステップS 3に進む。 もし失敗なら、処理はステップS に進む。

０68 (ステップS ドライ 3 は、交替 ( えば、内周 6も し は外周 7)の 定の 置にデ タを記録する。ここで、その 定の 置は、交替 8に含まれる交替 での 報 を参照することにより決定される。

０682 (ステップ )ドライ 3 は、交替 域 のデ タの 録が成功した 否 を判定する。このよ 判定は、例えば、上述した ァイ 理を実行するこ とによ てなされる。もし成功なら、処理は 8 のステップS 3に進む。もし失敗な ら、処理はステップS に戻る。このよ に、交替 域 のデ タの 録が成功す るまで交替 域 のデ タの 録が繰り返される。

０683 述したよ に、 デ タ 8内に欠陥クラスタが存在する場合には、内 周 6および 7の ちの な とも一部が、その クラス タを交替する クラスタを記録するための 域として使用される。

０684 ある は、内周 6および 7の ちの な とも一部は、 後述の 上書き記録における 記録するための 域としても使用 され得る。

０685 すなわち、疑似上書き記録の 録における ァイ ラ により デ タ 8内で欠陥クラスタが発生した場合には、内周 6および

7の ちの な とも一部は、疑似上書き記録における デ タを記 録するための 域として使用され得る。

０686 下、図34、 43に示されるデ タ 録の 順に従 た具体的な処理の例を説 明する。

０687 44 は、 34に示されるデ タ 録の 順に従 た 理が行なわれる前の情 報処理 のデ タ 造の 例を示す。

０688 44 に示される例では、トラック 7 、トラ ク 7 が デ タ

8内に割り付けられて る。ここで、トラック 7 は、 7 を含む 7 3 7 2とを含むオ プントラックである。

０689 また、トラック は、 7 2を含むオ プントラックである。

０69０ 44 に示される状態にお て、ドライ 3 がホスト 3 5 ら記録 示を受信したと仮定する。ここで、この 、 を S

(PS aO)の 置に記録することを指示するものであるとする。ここで、 S ( PS aO)の 、 7 が既に記録されて る 置である。 て、 この 、 " を 7 に 上書き記録すること を指示するものである。

０691 ドライ 3 は、 デ タ 8の 定の 置に "

を記録する(ステッ S 8)

０692 45 に示される例では、 デ タ 8中の の W の 置であるP S a の 置にある交替クラスタに "7 が記録されて る。

０693 この 合、ドライ 3 は、PS a の 置にある交替クラスタ のデ タ

"7 の 録が成功した 否 を判定する(ステップS 9) ０694 もし成功なら、ドライ 3 は、 45 に示す 替管理 72 を生成す る。もし失敗なら、ドライ 3 は、交替 域の 定の 置に "7 を記録する(ステッ S )

０695 46 に示される例では、内周 6内の位置であるPS の 置に ある交替クラスタに "7 が記録されて る。この 合、ドライ

3 は、PS の 置にある交替クラスタ の "7 の 録が 成功した 否 を判定する(ステップ n)o

０696 もし成功なら、ドライ 3 は、 46 に示す 替管理 72 を生成す る。もし失敗なら、ドライ 3 は、交替 域の 定の 置に 7 を記録する。

０697 域 のデ タ 録が成功するまで、交替 域 のデ タ 録が繰り返され る。 て、交替 録が何回行なわれる は、事前に知ることができな 。

０698 よ て、ドライ 3 ０が 回の記 示をホスト 3 5 ら受信した場合にお て、ドライ 3 が複数回の 録を行 合があり 。この 、 2 目以 降の ホスト 3 5が予期しな 交替 録となる。

０699 施の 4などで述 たよ に、ホスト 3 5が予期しな 交替 録がドライ 置により実施さると交替管理 スト の 量が増加する 題がある。 ０7００ 方、本実施の 態にお ては、疑似上書きによる交替がオ プントラ クの W に対して行われ、ベ ァイ ラ とな た場合、以降の 交替 域に行 ものとする。

０7０1 これにより、 デ タ 域内で、ホスト 3 5が予期しな 交替 録が発生 しな なる。

０7０2 よ てホスト 3 5が連続的に記録 示を行 た場合でも、交替管理 スト の 加が生じな 。

０7０3 また、ベ ァイ ラ とな た場合、交替 デ タ 域と ず、交替 域とすることにより、 W が定まるまで時間を短縮することが可能となる。

０7０4 もし、交替 デ タ 域内に割り付けるとすると、 W 交替した後、ベ ァイ 理が終了するまで、最新の W が定まらな 。

０7０5 なぜなら、交替 ァイ 理が成功するまで W が更新され続ける らであ る。

０7０6 方、本 明によれば、 W は、疑似上書き記録が行われることが決定された時 点で定まるので、ドライ 3 は、ホスト 3 5 らの 求に対して、時間的な 遅れを発生さ ることな 最新の W を返信することが可能となる。

０7０7 なお、上記では、トラック 7 がオ プントラックである例を説明したが、トラ 、 7 は、ク ズドトラックであ てもよ 。また、記録 示が示す 置が

7 2に含まれて てもよ 。 ずれの 合にも、上記 同様に、 43に 示されるステップS 8 S が実行される。

０7０8 なお、 施の 態にお て、交替管理 報として、 5 の 替管理

、 の 替管理 、 6の e の ずれも ることが できる。

０7０9 替管理 、交替 2(ある は、欠陥クラスタ PS 2 2 )と、交替 3(ある は、交替クラスタ PS 2 3)とを少な とも 含む。

０71０ さらに、交替の ( による交替、または、疑似上書きによる交替)によらず、同 じ 替管理 報を用 ることができる。これにより、交替の 交替 の 類や 置に関わらず、単一の 造の 替管理 報により 上書き記録 式を実現可能 である。 ０711 これにより、疑似上書き記録された情報 らデ タを再生するときは 、交替の 交替 の 類や 置を意識することな 、同一の 理で再生するこ とが可能となり、ドライ 3 が容易に実装 能となる。

０712 なお、交替管理 報の 3(ある は、交替クラスタ PS

3)には、疑似上書きを目的とする交替が発生した場合には、 デ タ 8の 定の 置を示す物理アド スが設定され、欠陥による記録を目的とする交替 が発生した場合には、交替 ( えば、内周 6もし は外周

7)の 定の 置を示す物理アド スが設定される。

０713 それ故、疑似上書きを目的とする交替が発生した場合に交替管理 報の

3(ある は、交替クラスタ PS 2 3)に設定される物理アド スの 、 デ タ 8の ( 下、第 の とも 刃に限定される。ま た、欠陥による記録を目的とする交替が発生した場合に交替管理 報の

3(ある は、交替クラスタ PS 2 3)に設定される物理アド スの 、交替 域の ( 下、第2の とも )に限定される。

０714 このよ に、交替の 的に関する情報を保持したまま、単一の 造で交替管理 報を生成できるので、交替クラスタ らの 生時に ラ が発生した場合の カ のための 報として利用できる。

０715 すわな 、交替管理 報が欠陥による記録を目的とする交替である場合、交替 には交替 と同じデ タが記録されて ると判断できる。この 、交替 を再生して みることにより、正し デ タを再生できる場合がある。

デ タを再生できた場 合、再生 ラ を回避することが可能となる。

０716 ( 施の 8)

実施の 態にお ては、交替 録にお て、代替クラスタの を選択する ための 順に て 47を参照して説明する。

０717 47は、 明の にお て、交替 域やトラック 造、末

域の 態の 例を示して る。

０718 には、内周 6、外周 7 びそれらの

6 6 が含まれる。 ０719 また、トラック 86 (オ プン)、トラック 2 862 (オ プン) びそれらの 86 2 8622が含まれる。

０72０ よ て情報 上には複数の クラスタの が存在することになる ０721 実施の 、交替 の 域の 量が所定の 準を満たす 態に お ては、 デ タ 域を優先的に代替クラスタの として使用する。 ０722 すなわち、代替クラスタの を決定する際、その 点での の

域の 量をディスク ら取得する。

０723 そして、 域の 量が所定の を満たして る ど を判別する。 ０724 もし、満たして たら、記録 として デ タ 域を選択する。

０725 ここで所定の とは、例えば、 域の が所定の を下回 て る、 域の が交替 域の 容量に対する所定の 合を下回 て る、などである。

０726 なお、 デ タ 域に末 域が無 な た時には交替 域を代替クラス タの とし使用してよ 。

０727 このよ 交替クラスタは、例えば 47の 86 に示され る 置に記録される。

０728 また、一般に、例えば のよ ァイ ステムでは、特定の ( えば 呼ばれるデ タ )を をク ズする際に必ず 新する 要がある。

０729 そして デ タ 域に末 域が無 な たら、それ以上 デ タの 出来な ので、情報 のク ズ 理が行われる。 ０73０ 実施の 態によれば、この 態にお ても交替 域に末 域が残るので、 のよ 情報を確実に記録 能である。

０731 逆に、もし交替 域を先に使 てしま 、情報 をク ズする際に を記録できな なり、ク ズ 理が不可能となる。

０732 すなわち、確実なク ズ 理の 行が本実施の 態の 果の である。 ０733 なお、上述の 、欠陥クラスタ 上書き記録の 方の 録に 適用 能であることはもちろんのことである。

０734 ( 施の 9

実施の 態にお ては、交替 録にお て、代替クラスタの を選択する ための 順に て 48を参照して説明する。

０735 48では、交替 965 が欠陥クラスタであり、この 置を交替 とする交替 録が行われる。

０736 この 、交替 、以下の 順により決定される。

０737 48にお て、代替クラスタが記録 能な交替 としては、 96 (

6 )、 96 2(トラック96 )、 9622(トラ 、 962 )、96 ( 7 )がある。

０738 ここで、内周 6 ら、所定の 囲を として して る。

０739 実施の 態にお ては、交替 クラスタが の 囲にある場合は、交替 を内 周 6とする。

０74０ 様に、外周 7 ら、所定の 囲を 4として して る。

０741 実施の 態にお ては、交替 クラスタが 4の 囲にある場合は、交替 を外 周 7とする。

０742 48の 965 は、内周 6 ら 2の 置にあり、 2で あるとすると、交替 965 の 内周 6に決定される。

０743 この 、交替クラスタは、例えば 48の 96 に示される 置に記録される。

０744 ここで、交替 965 として 96 2も使用 能であるが、交替

965 6 ら所定の にあるので、 96 2を使 用しな 点が本実施の 態の 徴の である。

０745 方、図48の 965 は、内周 6 ら 3の 置にあり、

3であるので、交替 965 の 内周 6とはならな 。 様に、外周 7 も交替されな 。

０746 ここで、交替 965 は、例えば 9622などの デ タ 域内 に交替される。すなわち、内周 6 外周 7に 域が あ たとしても、上述の 囲に関する条件を満たさな 場合、それらを使用しな 点 が本実施の 態の 徴の である。

０747 このよ 交替 順により、ボ ム 間の 頭部分は優先的に情報 の 分である内周 6 交替される。また、ボ ム 間 の 尾部分は優先的に情報 の 分である外周 7 交替される。

０748 般に、例えば のよ ァイ ステムでは、ボ ム 間の 頭と 尾 にボ ム 造や、ディ クト 造の 点となる情報( えば、 S や OO ディ クト )、スペ ス 、 ト ップなどを配置する。

０749 これらのデ タは、情報 の み込み時に最初にアクセスされ、また、 繁にアクセスされることが多 。

０75０ 実施の 態によれば、これらのデ タが交替 に集中的に配置されるよ に なるので、デ タの 生の 能を向上さ ることが可能となる。

０751 なお、ここでは欠陥クラスタの 録に て説明したが、代替 味 では同じである、疑似上書き記録にお ても上述は適用 能である。

０752 ( 施の )

実施の 態にお て、デ タの 録手順に てさらに述 る。 ０753 49 は、本実施の 態によるデ タ 録が行われる前の情 の デ タ 造の 例を示す図である。

０754 49 にお て、トラック 、トラック が割り付けられて る。

０755 トラック にお ては、す てが 3である。また、トラック は、 ザデ タ 域の に位置する。

０756 来の ケン ヤ 式では、トラック のよ ザデ タ 域の に位置するトラック中にお てのみ、任意の 置で新たなトラックを割り付け ることが可能である。

０757 49 の 態にお て、ホスト 3 5 らドライ 3 に対して、

82 の 録の 示がなされたとする。 ０758 ここで 82 が S 2(PS a2)に対して記録 示されたとする と、従来の ケン ヤ 録における記録 法であれば、例えばダ デ タをP S a2の 前まで記録して ら 82 を記録して た。

０759 この 法であればデ タの 行われるが、情報 の 量をダ

デ タにより無駄に消費してしま 、 題が発生する。特に、PS a2が ザデ タ 域の に近 場合、 ザデ タ 域の 常に大きな領域が無駄に な てしま 。

０76０ ある は、 5 に示すよ に、トラック の 部をトラック 2 として新たに追加し、トラック 2 の 頭 ら 82 を記録し て た。

０761 この 合、 ザデ タ 域の はな が、 ザデ タ 域の トラック を割り付けてしま ことになり、これ以上のトラック 加が不可能とな てしま 、 題が発生する。

０762 そこで本実施の 態にお ては、次のよ な記録 法により、これらの 題を解決 する。

０763 すなわち、新たなトラックが追加 能であるよ なトラックにお て、 W より大き 物理アド スに対して記録 示が行こなわれた場合、そのデ タは、代替クラスタ上 に交替 録する。

０764 そして、記録 示された物理クラスタを交替 とし、実際に記録を行 た代替クラス タを交替 とする交替管理 を生成する。

０765 えば、 5 は交替 を外周 替管理 7とした場合のデ タ 造の 例である。

０766 5 で 82 は外周 7に記録されて る。 方、トラッ ク 中のPS a2の 置、すなわち、ホスト 3 5 ら記録 示のあ た位置にはデ タは記録されな 。よ て、 3 も更新されて な 。 ０767 この 、生成される交替管理 8 7は、 5 に示すよ に、交替

2にPS a2が、交替 3にPS s2が、それぞれ 定され る。 ０768 PS a2は上述の 、ホスト 3 5 ら記録 示のあ た位置に相当する。 方、PS s2は、外周 7内に 82 が実際に記録された 位置である。

０769 このよ な交替管理 8 7を生成することにより、ホスト 3 5 らの S

2に対する再生 示があ た場合、PS s2 ら 82 を再生すること が可能となる。

０77０ 様に、 では 82 Cは記録 能なトラック の W の 置に記録されて る。この 録に従 て、 R が

Cに更新される。

０771 そしてこの 、生成される交替管理 8 8は、 52 に示すよ に、交替

2にPS a2が、交替 3にPS b ( W 6 に対 応する物理アド ス が、それぞれ 定される。

０772 さらに、PS b に対応する論理クラスタは クラスタとなるので、交替

2にPS b が、交替 3に が設定された交替管理 8 9を設けるよ にしてもよ 。

０773 このよ な交替管理 8 8を生成することにより、ホスト 3 5 らの S

2に対する再生 示があ た場合、PS b 82 Cを再生する ことが可能となる。

０774 また、交替管理 8 9を生成することにより、ホスト 3 5 らPS b に 対応する S の 示があ た場合、 を再生することな 、例えばす て のデ タを返すことが可能となる。

０775 5 52 の ずれの 合でも、情報 で使用した 、 記録 示のあ た 8 2の 量分だけであり、ダ デ タ等の無 な 記録は行 必要が無 。

０776 また、新たなトラックを追加することな デ タ 録を行 て るので、トラック

に対して、さらなるトラックの 自由に行 ことが可能である。 ０777 上より、新たなトラックが追加 能であるよ なトラックにお て、 W よりも大き な ド ス 置にデ タの 録が指示された場合でも、交替管理 報を用 た交替 録を〒 ことにより、記録 とならず、効率的で、その後の新たなトラックの 加 を妨げな よ なデ タ 録を〒 ことが可能となる。

０778 また、 53 は、 の 態 らさらにトラック に対してデ タが記 録され、記録 84 が形成された後、PS a2の 前の CCクラスタ(P S )に C ０842が記録される時のデ タ 造の である。

０779 ここでは、 C 842の の ァイ 理によりPS の CCクラ スタが欠陥クラスタ 84 であり、その 果、 C 842 がP S a2の C Cクラスタに交替 録されて る。

０78０ この 録を反映するため、 53 に示す、交替管理 82 が設けられる 。 替管理 82 の P S 、交替 P S a2となる。

０781 の 態では、P S a2にはデ タは記録されな たが、 53 のよ に 、 ケン ヤ 録により、順次デ タが記録された後には、そのよ な領域にデ タを記録することになり ザデ タ 域を有効に利用することが可能である。 ０782 ( 施の )

実施の 態にお て、デ タの 録手順に てさらに述 る。

０783 ここでは、 格に 、 ァイ ステムの オ ット 理を〒 処理を例とし て、記録手順に て説明する。

０784 54は、交替 録が行われて な 時の、論理アド ス 間と物理アド ス 間の を示す図である。

０785 また、 54では、 格で定められたボ ム 4 に含まれるデ タの 置に ても示して る。

０786 ァイ ステムの オ ット 理とは、これらのボ ム 4 のデ タ 、 ティ ョン 間内の タデ タ ァイ 44 などを含む ァイ 報を記 録する 理のことである。

０787 来、 ァイ ステムは、 54の 態を想定して ァイ 報を 回路3

2等 で生成して ら に記録して 。

０788 際に記録を〒 と、例えば 55のよ に、途中で欠陥クラスタが発生し、交替 録が行われる場合がある。 ０789 この 録に伴 、以降のデ タはす て 録しなければならな なる。 ０79０ これにより、交替管理 スト の 量が増加してしま 。

０791 このよ 状況を回避する の 、PS 292の クラスタを交替 域 に交替 録することである。

０792 し しながら、ボ ム 4 タデ タ ァイ 44 は、情報

中の ザデ タにアクセスするために必ず 初に読み出す必要があるデ タ である。

０793 このよ デ タが、交替 域に分散して記録されると ザデ タの 始ま での 間が びてしま 、 ザの 便性を損ねてしま 。

０794 また、別の回 、 ァイ デ タを変更 、記録 の アド スを変更することである。すなわち、交替 録により がずれてしま 合、そ のずれ分を、 ァイ 報の を変更することにより 収してしま 。これに より、交替 録の 要が無 なる。

０795 し しながら、このよ 処理のためには、 オ ット 理の 始時に確定して た ァイ 報のデ タを再度、生成する必要が発生し、 ァイ ステムの 雑さを増加さ 、処理 間の 大にも ながる。

０796 そこで本実施の 態にお ては、次のよ 記録 法により、これらの 題を解決 する。

０797 すなわち、 56に示すよ に、ボ ム 4 に含まれるデ タを記録す る際に、開始ボ ム ポインタ7 3とそれ以外のデ タとの間に所定の数の 予 クラスタ9 を確保して ァイ ステムの オ ット 理を行 。

０798 クラスタ9 態では有効なデ タが記録されな 領域であるが、ボ ム 4 の 、ベ ァイ 理に失敗した場合、代替クラスタとし て使用するための 域である。

０799 実施の 態にお ては、ボ ム 7 、 ボ ム

び論理ボ ム 7 2を順に ァイ・ア タ ・ライト 理により 録し て 。

０8００ そして ァイ 理に失敗した場合は予約クラスタ に交替 録を行 。 ０8０1 56では例えば、PS 32が欠陥クラスタでその PS

64であ る。 降、論理ボ ム 7 2も交替 録されるが、予約クラスタ を 数個 保してお ことにより、開始ボ ム ポインタ7 3やそれ以降の ティ ョン 7 は、記録 置をずらすことな 、PS 356に記録することが 可能となる。

０8０2 さらに、本実施の 態にお ては、予約クラスタ 内に開始ボ ム

ポインタ7 3の 録を行 。

０8０3 ボ ム ポインタ7 3の 録とは、開始ボ ム ポインタ 7 3の 際の 録に先立ち、開始ボ ム ポインタ7 3 同じ 容のデ タ を記録してお ことである。

０8０4 56にお ては、PS 292や 324 の 録がそれに 当する。

０8０5 録を〒 ことによる効果は次の通りである。

０8０6 もし、PS 356 の ボ ム ポインタ7 3の 録が失敗した場合 、交替 録が必要となる。

０8０7 その 点で、予備 みのPS 292や 324を交替 に指定した交替管理 を生成すれば、開始ボ ム ポインタ7 3が交替 録されたこと になり、なお 、PS 356 降に ド ス れを発生さ な 。

０8０8 また、 ァイ 報に関しては、交替 と交替 が非常に近 なり、再生時のア クセス 間も短縮される。

０8０9 なお、開始ボ ム ポインタ7 3 ティ ョン 7 の 頭との間に さらに予約クラスタ を設けるよ にしてもよ 。

０81０ 上より、本実施の 、 格による ァイ ステムの オ ット 理に 置 て、 ァイ 報 の 速なアクセスを実現し、さらに、交替管理

の 生を回避することを可能とする。

０811 なお、予約クラスタ を特定の クラスタ 関連 けるための 別な交 替管理 を定義してもよ 。

０812 体的には、交替管理 の に、この 別な交替 報であ ることを示す たな を設ける。 ０813 そして、交替 2に、記録 クラスタのPS を設定する。 方、交 替 3に、予約クラスタ のPS を設定する。

０814 えば、PS 96の論 ボ ム 7 2に対して、PS 228の クラスタ の けが可能となる。

０815 この クラスタに対しては、交替管理 により けられた記録 クラスタの 上書き記録の時にだけデ タの 録が許される。

０8 6 このよ 関連づけを ことにより、ある記録 クラスタの 来における疑似上書 き記録が保証される。

０817 えば、論理ボ ム 7 2は、 格で オ ットされた情報 にお て、最後に必ず 録する必要があるデ タである。

０818 よ て、特定の クラスタ 予約クラスタを けしてお ことにより、その 上書き記録を確実に実行できるよ になる。

上の利用 ， ０819 、追記 ディス の 上書き記録にお て、 ザデ タ 域を無 駄な 使用することを可能とするドライ 提供するものとして有用である。

Claims

求の

体に対して 上書き記録を〒 ドライ 置であ て、 前記 、交替 域と デ タ 域とを含み、

前記 デ タ 域には、少な とも トラックが割り付けられており、 前記ドライ 、

前記 体に対して記録 作または再生動作を〒 、 前記 を制御するドライ と

を含み、

前記ドライ 、

デ タが記録される き位置を含む 示を受け取ることと、

前記 示に含まれる前記 置に対応する前記 な とも トラックの ちの のトラックを決定することと、

前記 示に含まれる前記 置の わりに前記 デ タ 域内の 置に前記デ タを記録するよ に前記 を制御することと、

前記 デ タ 域内の 置に前記デ タを記録することが成功し た 否 を判定することと、

前記 デ タ 域内の 置に前記デ タを記録することが失敗し た場合には、前記 域内の 置に前記デ タを記録するよ に前記

を制御することと

を含む 理を実行する、ドライ 。

2 ドライ 、

前記 域の 置に前記デ タを記録することが成功した 否 を判定す ることと、

前記 域内の 置に前記デ タを記録することが失敗した場合には、前 記 域に前記デ タを記録することが成功するまで、前記 域に前記デ タを記録することを繰り返すことと

をさらに含む 理を実行する、請求 に記載のドライ 。

3 定されたトラックは、オ プントラックである、 に記載のドライ 。

4 定されたトラックは、 域を含むク ズドトラックである、請求 に 記載のドライ 。

5 体に対して 上書き記録を〒 ドライ 置であ て、

前記 、交替 域と デ タ 域とを含み、

前記ドライ 、

前記 体に対して記録 作または再生動作を〒 、 前記 を制御するドライ と

を含み、

前記ドライ 、

交替 交替 とを含む 替管理 報を生成することと、

前記 替管理 報を前記 体に記録するよ に前記 を制 御することと

を含む 理を実行し、

上書き記録を目的とする交替が発生した場合には、前記ドライ 、前 記 替管理 報の 置に第 の 囲の値を設定し、

欠陥による記録を目的とする交替が発生した場合には、前記ドライ 、前 記 替管理 報の 置に第2の 囲の値を設定する、

ドライ 。

6 の 、前記 デ タ 域の 囲であり、

前記 2の 、前記 域の 囲である、請求 5に記載のドライ 。