JP2000149403A - Rotary storage device - Google Patents

Rotary storage device

Info

Publication number
JP2000149403A
JP2000149403A JP10314530A JP31453098A JP2000149403A JP 2000149403 A JP2000149403 A JP 2000149403A JP 10314530 A JP10314530 A JP 10314530A JP 31453098 A JP31453098 A JP 31453098A JP 2000149403 A JP2000149403 A JP 2000149403A
Authority
JP
Japan
Prior art keywords
area
replacement
user data
unit
sector
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP10314530A
Other languages
Japanese (ja)
Inventor
Mutsuya Hida
睦也 緋田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP10314530A priority Critical patent/JP2000149403A/en
Publication of JP2000149403A publication Critical patent/JP2000149403A/en
Pending legal-status Critical Current

Links

Landscapes

  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

PROBLEM TO BE SOLVED: To avoid deterioration in performance accessing a user data area where alternating processing has been executed. SOLUTION: Each of plural notches 103 (1-n) constituted by dividing a rotary storage medium into plural segments is comprised of a user data area 103a and two alternate areas 103b, 103c, which are placed in front of and behind the user area. When a defective sector (dmn) occurs in the user data sector (Dmn) within the user data area 103a, an alternate sector (Rmn) in the alternate area 103b or 103c nearer to the occurrence position is assigned thereto, and also, an increase in an access time to the data in the notch n associated with the alternating processing is suppressed by rearranging in a physical order the user data sector (Dmn) in the user area 103a and the alternate sector (Rmn (dmn)) in the alternate area 103b or 103c at a desired opportunity.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、回転型記憶装置に
関し、特に、稼働中に発生した媒体欠陥領域を動的に交
替領域に割り当てる交替処理機能を備えた回転型記憶装
置等に適用して有効な技術に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a rotary storage device, and more particularly, to a rotary storage device having a replacement processing function of dynamically assigning a medium defect area generated during operation to a replacement area. Regarding effective technology.

【0002】[0002]

【従来の技術】たとえば、光ディスク、光磁気ディス
ク、磁気ディスク等の再書き込みが可能な回転型記憶媒
体を備えた回転型記憶装置においては、ユーザによるラ
イト処理が実行された後に発生した欠陥セクタに対して
交替セクタを動的に割り当てる交替処理を行うことが知
られている。
2. Description of the Related Art For example, in a rotary storage device provided with a rewritable rotary storage medium such as an optical disk, a magneto-optical disk, and a magnetic disk, a defective sector generated after a write process is performed by a user is used. It is known to perform a replacement process for dynamically allocating a replacement sector.

【0003】従来から、回転型記憶装置の交替処理機能
に関してはいくつかの方式が提案されている。回転型記
憶装置では、装置出荷後にユーザデータをライトした場
合に媒体上の不良により欠陥セクタが発生する場合があ
る。そのため、ユーザデータを保証できるように、予め
装置出荷時にユーザデータ領域を全面フォーマットし
て、媒体上に欠陥セクタが存在する場合は、欠陥セクタ
として登録し、ユーザが使用できないようにして媒体障
害が発生しないようにしている。
Conventionally, several methods have been proposed for the replacement processing function of a rotary storage device. In the rotary storage device, when user data is written after the device is shipped, a defective sector may occur due to a defect on the medium. Therefore, in order to guarantee the user data, the entire user data area is formatted beforehand when the apparatus is shipped, and if a defective sector exists on the medium, it is registered as a defective sector so that the medium cannot be used by the user and a medium failure occurs. It does not happen.

【0004】図18は、参考技術において、媒体上のあ
るセクタにて欠陥セクタが発生した場合のセクタ配置を
示す概念図である。上段は、欠陥セクタが発生していな
いユーザデータの割り付け図である。下段が、欠陥セク
タが発生した場合のユーザデータの割り付け図である。
FIG. 18 is a conceptual diagram showing a sector arrangement when a defective sector occurs in a certain sector on a medium in the reference technology. The upper part is an allocation diagram of user data in which no defective sector has occurred. The lower part is an allocation diagram of user data when a defective sector occurs.

【0005】図18に於いて、D0〜Dnは、ユーザデ
ータセクタ(論理ブロックアドレス0〜n)を表し、×
印は欠陥セクタを表す。また、同一トラック上に閾値以
上の欠陥セクタが発生した場合は、そのトラックを使用
不可能扱いにして、次のトラックを割り当てている。
In FIG. 18, D0 to Dn represent user data sectors (logical block addresses 0 to n).
The marks represent defective sectors. When a defective sector equal to or larger than the threshold occurs on the same track, the track is treated as unusable and the next track is allocated.

【0006】また、出荷後にユーザ先で欠陥セクタが発
生する場合を考慮し、その欠陥セクタのデータを交替す
るための交替領域を設けている。その結果、ユーザが使
用した際に発生した欠陥セクタは、設けられた交替領域
の空きセクタの先頭セクタに、欠陥セクタに書き込む予
定であったユーザデータを書き込んでいる。
Further, in consideration of a case where a defective sector occurs at a user site after shipment, a replacement area for replacing data of the defective sector is provided. As a result, in the defective sector generated when the user uses the data, the user data to be written to the defective sector is written in the first sector of the empty sector in the provided spare area.

【0007】図19は、参考技術において、媒体上のあ
るセクタが欠陥セクタとなり交替処理が発生した場合を
説明する概念図である。上段が、欠陥セクタが発生する
前、下段が、D3、D5が欠陥セクタとなり、交替処理
が行われた場合の図である。図中、dnはDnの交替セ
クタであることを表す。
FIG. 19 is a conceptual diagram illustrating a case where a certain sector on a medium becomes a defective sector and a replacement process occurs in the reference technology. The upper part shows a case where a defective sector is generated, and the lower part shows a case where D3 and D5 are defective sectors and replacement processing is performed. In the figure, dn represents a replacement sector of Dn.

【0008】交替領域の配置については、各トラック毎
に終端に交替領域を設けることが以前は行われていた
が、使われない交替領域が増大し記憶容量が減少する等
の技術的課題から、現在は図20に示すように媒体上を
幾つかの領域に分割し(以降ノッチエリアと称する)、
各ノッチエリアの後方に設けられた交替領域を使用して
いる。その結果、現在の回転型記憶装置は、出荷後に欠
陥セクタが発生した場合、ユーザデータを保証するた
め、本来欠陥セクタ位置にライトするべきデータを他の
領域にライトするため、物理的にユーザデータが連続的
な配置とならない。
[0008] Regarding the arrangement of the spare area, it has been previously performed to provide a spare area at the end for each track. However, due to technical problems such as an increase in unused spare areas and a decrease in storage capacity, At present, the medium is divided into several areas as shown in FIG. 20 (hereinafter referred to as a notch area),
A replacement area provided behind each notch area is used. As a result, if a defective sector occurs after shipment, the present rotary storage device physically writes the data that should be written to the defective sector position to another area in order to guarantee the user data. Is not a continuous arrangement.

【0009】ここで、図19のように交替処理が行われ
た場合において、D0〜D5までの6セクタをリードす
る場合、図21に示すように、 (1)D0〜D2をリードする。
Here, when six sectors D0 to D5 are read in the case where the replacement process is performed as shown in FIG. 19, (1) D0 to D2 are read as shown in FIG.

【0010】(2)交替セクタd3をリードする。(2) Read the replacement sector d3.

【0011】(3)D4をリードする。(3) D4 is read.

【0012】(4)交替セクタd5をリードする。(4) Read the replacement sector d5.

【0013】というように、論理ブロックアドレス順に
媒体上にアクセスするため、一括してリードすることが
できず、途中発生するシーク時間や回転待ち時間のため
欠陥セクタが発生する前に比べ性能が低下していた。
As described above, since the medium is accessed in the order of the logical block addresses, the medium cannot be read at once, and the performance is lower than before the defective sector occurs due to the seek time and the rotation waiting time occurring during the operation. Was.

【0014】同様に、図19のように交替処理が行われ
た場合において、D0〜D5までの6セクタをライトす
る場合も、前述の図21と同じようなアクセス順で、 (1)D0〜D2をライトする。
Similarly, when the replacement process is performed as shown in FIG. 19, when writing six sectors D0 to D5, the same access order as in FIG. Write D2.

【0015】(2)交替セクタ先へd3をライトする。(2) Write d3 to the replacement sector destination.

【0016】(3)D4をライトする。(3) D4 is written.

【0017】(4)交替セクタ先へd5をライトする。(4) Write d5 to the destination of the replacement sector.

【0018】というように論理ブロックアドレス順に媒
体上にアクセスするため、リードの時と同様に性能が低
下していた。
As described above, since the medium is accessed in the order of the logical block addresses, the performance is reduced as in the case of reading.

【0019】リード時に、このような技術的課題を解決
するため、たとえば、特開平9−35418号公報の技
術では、ユーザデータ領域上に連続する複数の欠陥セク
タがあり、且つ欠陥セクタの順序関係と各欠陥セクタに
対応する交替先のセクタの順序関係が一致しない個所に
おいて、交替セクタの順序を欠陥セクタの順序関係と一
致させるように並べ替え、交替領域へのアクセス回数を
減らし、性能を改善する方式が提案されている。
In order to solve such a technical problem at the time of reading, for example, in the technique of Japanese Patent Application Laid-Open No. 9-35418, there are a plurality of continuous defective sectors on the user data area and the order of the defective sectors. In the places where the order relationship of the replacement sector corresponding to each defective sector does not match, the order of the replacement sector is rearranged so as to match the order relationship of the defective sector, the number of accesses to the replacement area is reduced, and the performance is improved. Have been proposed.

【0020】[0020]

【発明が解決しようとする課題】従来の交替処理機能を
有する回転型記憶装置では、前述したようにユーザデー
タ上に欠陥セクタが発生した場合、それらの欠陥セクタ
を交替領域に交替する。その結果、ユーザデータの保証
はできるが、それらの欠陥セクタを含む領域をリード、
またはライトする場合、物理的に連続的に配置していな
い各交替セクタに対してのアクセスが必要となり、その
結果発生する交替セクタ数回のシーク時間や回転待ちが
入り、性能の低下に繋がる。
In the conventional rotary storage device having a replacement processing function, when a defective sector occurs on the user data as described above, the defective sector is replaced with a replacement area. As a result, user data can be guaranteed, but the area containing those defective sectors is read,
Alternatively, in the case of writing, it is necessary to access each of the replacement sectors that are not physically arranged continuously. As a result, a seek time and rotation wait for several replacement sectors are generated, which leads to a decrease in performance.

【0021】また、特開平9−35418号公報の技術
のように交替領域において、欠陥セクタの順序関係と交
替エリアに交替された各交替セクタの順序関係が一致す
るように並べ替えを行った場合には、その交替セクタが
連続する場合には、一括して交替セクタをリードするこ
とができるため、並べ替えない場合に比べ無駄な回転待
ちが発生せず性能の向上が期待できるが、連続していな
い場合にはやはり最大、交替セクタ数回の回転待ちが発
生し、性能低下に繋がる可能性がある。
Further, in the case where the rearrangement is performed so that the order relationship of defective sectors and the order relationship of each replacement sector replaced in the replacement area match in the replacement area as in the technique of Japanese Patent Application Laid-Open No. 9-35418. In the case where the replacement sectors are consecutive, the replacement sectors can be read in a lump, so that unnecessary rotation waiting does not occur and the performance can be improved as compared with the case where the replacement sectors are not rearranged. If not, a rotation wait of up to several times in the replacement sector will occur at the maximum, which may lead to performance degradation.

【0022】一般に、このような回転型記憶装置では、
フォーマットコマンドをサポートしており、実行すれば
ユーザデータ領域の全体をフォーマティングし、交替セ
クタの割り当ては、アクセス時の不要な回転待ちを最小
にするため、欠陥セクタの次のセクタに割り当てること
ができるが、以前に記録されていたユーザデータは消去
されてしまう。
Generally, in such a rotary storage device,
The format command is supported, and when executed, the entire user data area is formatted, and the replacement sector can be allocated to the next sector after the defective sector to minimize unnecessary rotation wait during access. Yes, but the previously recorded user data will be erased.

【0023】本発明は、交替処理に伴うアクセス所要時
間の増大を抑制してアクセス性能を向上させることが可
能な回転型記憶装置を提供することにある。
An object of the present invention is to provide a rotary storage device capable of suppressing an increase in the required access time due to the replacement process and improving the access performance.

【0024】本発明の他の目的は、ユーザデータを失う
ことなく、交替処理に伴う交替領域の割り当ての最適化
によるアクセス性能の向上を実現することが可能な回転
型記憶装置を提供することにある。
Another object of the present invention is to provide a rotary storage device capable of realizing an improvement in access performance by optimizing the allocation of a spare area in a spare process without losing user data. is there.

【0025】[0025]

【課題を解決するための手段】本発明では、交替処理に
より物理的に非連続な位置に交替されたセクタ(単位領
域)を図17に示すようにノッチを構成するユーザデー
タ領域セクタと交替領域セクタが連続的になるように並
べ替える。この時、並べ替えのセクタ数の増加を抑える
ため、本発明では、各ユーザデータ領域(ノッチ)の前
後に交替エリアを設け、欠陥セクタに近いエリアを選択
し、欠陥セクタ以降、または以前のセクタと交替領域の
セクタを並べ替える構成にする。この時、並べ替え処理
を実施する領域を確保するため交替セクタの配置は、そ
のノッチのユーザデータから遠い位置、つまり前半部の
交替領域では先詰め、後半部の交替領域では後詰めで行
う。
According to the present invention, a sector (unit area) which is physically replaced at a discontinuous position by the replacement process is replaced with a user data area sector forming a notch and a replacement area as shown in FIG. Reorder the sectors so that they are contiguous. At this time, in order to suppress an increase in the number of sectors to be rearranged, in the present invention, a replacement area is provided before and after each user data area (notch), and an area close to a defective sector is selected. And the sectors in the replacement area are rearranged. At this time, the replacement sectors are arranged in a position far from the user data of the notch, that is, in the first half of the replacement area, and in the second half of the replacement area, in order to secure an area for performing the rearrangement processing.

【0026】また、本発明では、欠陥セクタがノッチの
前半部、または後半部に集中した場合、交替領域が不足
する可能性があるため、交替領域が不足した場合は、交
替発生ノッチの他方の交替領域を使用する。
According to the present invention, if defective sectors are concentrated in the first half or the second half of the notch, the spare area may be insufficient. Therefore, when the spare area is insufficient, the other of the alternative notch is used. Use a replacement area.

【0027】本発明の並べ替え処理をコマンド実行時に
コマンド処理後に行う場合、並べ替えのセクタ数の大小
によりコマンドがタイムアウトになる可能性があるた
め、たとえば電源投入時に行うか、並べ替え処理コマン
ドをホストより発行して行う。
If the rearrangement process of the present invention is performed after the command processing at the time of executing the command, the command may time out depending on the number of sectors to be rearranged. Issued from the host.

【0028】また、電源投入時に並べ替えを行う処理時
間がない場合は、予めホストより時間を設定し、この時
間ドライブアクセスが行われなかった場合に並べ替え処
理を実行させる。
If there is no processing time for rearranging when the power is turned on, a time is set in advance by the host, and if no drive access is performed during this time, the rearranging process is executed.

【0029】[0029]

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しながら詳細に説明する。
Embodiments of the present invention will be described below in detail with reference to the drawings.

【0030】図1は、本発明の一実施の形態である回転
型記憶装置の作用の一例を示す概念図であり、図2は、
本発明の一実施の形態である回転型記憶装置における回
転型記憶媒体上に設定されるユーザデータ領域であるノ
ッチの構成の一例を示す概念図、図3は、本発明の一実
施の形態である回転型記憶装置における回転型記憶媒体
の構成の一例を示す概念図である。
FIG. 1 is a conceptual diagram showing an example of the operation of a rotary storage device according to an embodiment of the present invention, and FIG.
FIG. 3 is a conceptual diagram showing an example of a configuration of a notch which is a user data area set on a rotary storage medium in a rotary storage device according to an embodiment of the present invention. FIG. 2 is a conceptual diagram illustrating an example of a configuration of a rotary storage medium in a certain rotary storage device.

【0031】図3に例示されるように、本実施の形態の
回転型記憶装置における回転型記憶媒体100の記憶領
域は、先頭側および末尾側にそれぞれ配置された管理領
域101および管理領域102と、この管理領域101
および管理領域102以外の記憶領域を複数個に分割し
た複数のノッチ103(ノッチ1〜n)で構成されてい
る。
As illustrated in FIG. 3, the storage area of the rotary storage medium 100 in the rotary storage device of the present embodiment is composed of a management area 101 and a management area 102 arranged at the beginning and end, respectively. , This management area 101
And a plurality of notches 103 (notches 1 to n) obtained by dividing a storage area other than the management area 102 into a plurality.

【0032】個々のノッチ103は、ノッチ103の中
央に配置されたユーザデータ領域103a(ユーザデー
タ領域1〜n)と、その前後に当該ユーザデータ領域1
03aを挟むように配置された複数の交替領域103b
(交替領域1−0〜n−0)および交替領域103c
(交替領域1−1〜n−1)で構成される。
Each of the notches 103 includes a user data area 103a (user data areas 1 to n) arranged at the center of the notch 103, and the user data area 1 before and after the user data area 103a.
Plural replacement areas 103b arranged so as to sandwich the area 03a
(Replacement area 1-0 to n-0) and replacement area 103c
(Replacement areas 1-1 to n-1).

【0033】図2および図3に例示されるように、本実
施の形態の任意のノッチnのユーザデータ領域103a
は、複数のユーザデータセクタD00〜mn(単位領
域、本実施の形態の場合、D00〜D19の20個)で
構成され、その前後にそれぞれ配置された交替領域10
3bは、複数の交替セクタR00〜R0n(単位領域、
本実施の形態の場合、R00〜R04の5個)で構成さ
れ、交替領域103cは、複数の交替セクタR0n+1
〜Rxy(単位領域、本実施の形態の場合、R05〜R
04の5個)で構成されている。すなわち、図2に於い
て、Dmnがユーザデータ領域セクタ、Rxyが交替領
域セクタを示す。
As illustrated in FIG. 2 and FIG. 3, the user data area 103a of any notch n in the present embodiment
Is composed of a plurality of user data sectors D00 to mn (unit areas, 20 in this embodiment, D00 to D19), and the replacement areas 10 arranged before and after it are respectively arranged.
3b includes a plurality of replacement sectors R00 to R0n (unit area,
In the case of the present embodiment, the replacement area 103c includes five replacement sectors R0n + 1.
To Rxy (unit area, in this embodiment, R05 to Rxy
04 (5 pieces). That is, in FIG. 2, Dmn indicates a user data area sector, and Rxy indicates a replacement area sector.

【0034】図2において、D02、D06の順で欠陥
セクタが発生し交替処理が行われた場合、本実施の形態
では、2つの交替領域103b(n−0)および103
c(n−1)のうち物理的に近い側の交替領域n−0に
先詰めで交替処理を行う。この時、図4のようなセクタ
配置となる。また、図4において、D13、D17、D
14の順で欠陥セクタが発生し交替処理が行われた場合
は、交替領域n−1に後詰めで交替処理を行う。この
時、図5のようなセクタ配置となる。この図4および図
5において、斜線を施されたセクタが欠陥セクタを表
し、dmnがDmnの交替セクタの位置を表す。
In FIG. 2, when defective sectors occur in the order of D02 and D06 and replacement processing is performed, in this embodiment, two replacement areas 103b (n-0) and 103
The replacement process is performed on the replacement area n-0 on the physically closer side of c (n-1) with the first place. At this time, the sector arrangement is as shown in FIG. In FIG. 4, D13, D17, D
In the case where defective sectors are generated in the order of 14 and the replacement process is performed, the replacement process is performed in the replacement area n-1 after the last. At this time, the sector arrangement is as shown in FIG. In FIGS. 4 and 5, the hatched sectors represent defective sectors, and dmn represents the position of the replacement sector of Dmn.

【0035】図6は、この時の交替情報を管理する交替
管理テーブルの一例を示す概念図である。交替管理テー
ブル200は、各ノッチの交替領域n−0と交替領域n
−1の交替位置情報をそれぞれ管理するために交替セク
タの数だけ設けられた複数のエントリ201およびエン
トリ202、および交替済みセクタ数、交替空き領域に
ついて管理するためのエントリ203およびエントリ2
04を含んでいる。この情報を基に、まず交替領域n−
0の並べ替えを行う。図5の場合の、並べ替え処理の流
れの一例を図7のフローチャートに、並べ替え終了後の
セクタの配置状態を図8に示す。並べ替えを行う対象の
セクタは、当該ノッチnのユーザデータ領域103aを
二等分した前半の領域の内の先頭ユーザデータセクタか
ら最終欠陥セクタまでである。図5の場合、D00〜d
06である。交替セクタ数は、ユーザデータ領域103
aの前半での交替領域103b(n−0)に交替されて
いるセクタ数(ユーザデータ領域103aの前半部の欠
陥セクタ数)である。
FIG. 6 is a conceptual diagram showing an example of a replacement management table for managing replacement information at this time. The replacement management table 200 includes a replacement area n-0 and a replacement area n for each notch.
A plurality of entries 201 and entries 202 provided by the number of replacement sectors for managing the replacement position information of −1, respectively, and entries 203 and 2 for managing the number of replaced sectors and the replacement free area.
04 is included. Based on this information, first, the replacement area n-
Rearrange 0. An example of the flow of the rearrangement process in the case of FIG. 5 is shown in the flowchart of FIG. 7, and the arrangement state of the sectors after rearrangement is shown in FIG. The sectors to be rearranged are from the first user data sector to the last defective sector in the first half of the user data area 103a of the notch n. In the case of FIG.
06. The number of replacement sectors is determined by the user data area 103.
The number of sectors (the number of defective sectors in the first half of the user data area 103a) replaced in the replacement area 103b (n-0) in the first half of the area a.

【0036】本実施の形態の場合、並べ替え処理を上位
装置から受領したコマンドの実行時にコマンド処理後に
行う場合、並べ替えのセクタ数の大小によりコマンドが
タイムアウトになる可能性があるため、たとえば装置の
電源投入時に行うか、あるいは、上位装置との間に並べ
替え処理の実行契機を指定する並べ替え処理コマンド等
のコマンドインタフェースを設け、実行契機を上位装置
より指定して行う。
In the case of this embodiment, if the rearrangement process is performed after the command processing when executing the command received from the higher-level device, the command may time out due to the size of the rearranged sectors. Or when a command interface such as a rearrangement processing command for specifying the execution timing of the rearrangement process is provided between the host device and the host device, and the execution timing is specified from the host device.

【0037】また、電源投入時に並べ替えを行う処理時
間がない場合は、予め上位装置より、所定のコマンドイ
ンタフェースにて並べ替えを行う時間帯を設定し、この
時間帯にドライブアクセスが行われなかった場合に並べ
替え処理を実行させる。
If there is no processing time for rearranging when the power is turned on, a time zone for rearranging is set in advance by a predetermined command interface from the host device, and no drive access is performed during this time zone. If it is, the sorting process is executed.

【0038】図7の処理において、ステップ#11で並
べ替え処理実行中フラグがセットされているか判定す
る。これは、並べ替え処理が、実行中に電源遮断や他コ
マンドを受領等により、処理が中断した時の再開判定に
用いる。
In the process shown in FIG. 7, it is determined in step # 11 whether the rearrangement process in progress flag is set. This is used for determination of resumption when the rearrangement process is interrupted due to power interruption or reception of another command during execution.

【0039】フラグが未セットの場合、ステップ#11
aで処理実行中フラグをセットした後、ステップ#12
で並べ替えグループ管理テーブル300を作成する。各
グループは、前半のユーザデータ領域103aにおい
て、並べ替えるセクタを欠陥セクタ毎にグループ分けす
る。図5の場合の各グループは以下の[]に示す、[D
00、D01]、[d02]、[D03、D04、D0
5]、[d06]である。並べ替えグループ管理テーブ
ル300の各グループに対応したエントリは、グループ
番号301、グループの先頭論理ブロックアドレス30
2、最終論理ブロックアドレス303、グループセクタ
数304、並べ替え完了先頭論理ブロックアドレス30
5、並べ替え完了最終論理ブロックアドレス306、並
べ替え完了セクタ数307を管理する。図5の場合、並
べ替えグループ管理テーブル300の並べ替え実行前の
状態は図9のようになる。
If the flag is not set, step # 11
After the process execution flag is set in step a, step # 12
Creates the sorting group management table 300. In each group, sectors to be rearranged are grouped for each defective sector in the first half user data area 103a. Each group in the case of FIG.
00, D01], [d02], [D03, D04, D0
5] and [d06]. The entry corresponding to each group in the rearranged group management table 300 includes a group number 301, a head logical block address 30 of the group.
2. Last logical block address 303, number of group sectors 304, rearranged completion first logical block address 30
5, the rearrangement completion final logical block address 306 and the rearrangement completion sector number 307 are managed. In the case of FIG. 5, the state before the execution of the sorting of the sorting group management table 300 is as shown in FIG.

【0040】ステップ#13で並べ替えグループ数N、
および並べ替え先テーブルポインタtp(並べ替えグル
ープ管理テーブル300におけるグループ番号301を
指す)を設定する。図5の場合、N=5、tp=1であ
る。また、並べ替えリードポインタRD.p(tpが指
すテーブルエントリのグループの先頭論理ブロックアド
レス)、および並べ替えライトポインタWR.p(ユー
ザデータ領域103aの前半部の先頭セクタ位置から、
交替領域103b(n−0)の欠陥セクタ数だけ前方の
位置)を設定する。
In step # 13, the number of rearranged groups N,
Then, a rearrangement destination table pointer tp (pointing to the group number 301 in the rearrangement group management table 300) is set. In the case of FIG. 5, N = 5 and tp = 1. The rearrangement read pointer RD. p (top logical block address of the group of the table entry pointed to by tp), and the rearrangement write pointer WR. p (from the first sector position of the first half of the user data area 103a,
A position ahead of the replacement area 103b (n-0) by the number of defective sectors) is set.

【0041】ステップ#14で並べ替えセクタのリード
位置を計算する。これは、RD.p先である。
In step # 14, the read position of the rearranged sector is calculated. This is the RD. It is p ahead.

【0042】ステップ#15で並べ替えセクタのライト
位置を計算する。これは、WR.p先である。
In step # 15, the write position of the rearranged sector is calculated. This is the WR. It is p ahead.

【0043】ステップ#16では並べ替えを行う総セク
タ数m(図5の場合、7個)とバッファ空き容量セクタ
数bを比較する。
In step # 16, the total number m of sectors to be rearranged (seven in FIG. 5) is compared with the number b of free buffer capacity sectors.

【0044】ステップ#17では並べ替えセクタRD
(1)処理を行う。この処理はRD.p先より並べ替え
対象のセクタを並べ替えグループ管理テーブル300を
参照しながら、全てバッファにm個読み込む処理であ
る。
In step # 17, the rearranged sector RD
(1) Perform processing. This processing is RD. This is a process of reading all m sectors to be rearranged from the p destination into the buffer while referring to the rearrangement group management table 300.

【0045】ステップ#18〜#20は、バッファに並
べ替え対象セクタが全て入らないため、複数回に分けて
並べ替え処理を行う時に必要となる処理である。
Steps # 18 to # 20 are necessary when the rearrangement process is performed a plurality of times because all the rearrangement target sectors are not included in the buffer.

【0046】ステップ#18では、スワップ処理判定実
行を行う。ここで述べるスワップ処理とは、並べ替え対
象セクタの内、まだ並べ替えが完了していないセクタに
対して、並べ替えセクタで上書きしてしまうケースを防
ぐため、予めそれらのセクタを、まだ未使用の交替領
域、または管理領域の空き領域等に退避しておく処理で
ある。
In step # 18, a swap processing determination is executed. The swap process described here means that among sectors to be rearranged, sectors that have not been rearranged yet are overwritten with rearranged sectors in order to prevent overwriting of those sectors. This is a process of saving data in a spare area or a free area of the management area.

【0047】ステップ#19では、並べ替えセクタRD
(2)処理を行う。この処理は、RD.p先より並べ替
え対象のセクタを並べ替えグループ管理テーブル300
を参照しながらバッファにb個読み込む処理である。
In step # 19, the rearranged sector RD
(2) Perform processing. This processing is performed in RD. Sort the sectors to be sorted from the p-destination group management table 300
Is read into the buffer while referring to.

【0048】ステップ#20では、並べ替え処理がまだ
未完であるので継続フラグをセットする。
At step # 20, the continuation flag is set because the rearrangement process is not yet completed.

【0049】ステップ#21では、WR.p先より、ス
テップ#17(または#19)で読み込んだデータをラ
イトする。途中に欠陥セクタが存在する場合は、当該欠
陥セクタを飛ばして順送りにセクタを配置するスリップ
WR処理を行う。
In step # 21, WR. The data read in step # 17 (or # 19) is written from the p-th destination. If there is a defective sector in the middle, a slip WR process of skipping the defective sector and sequentially arranging the sectors is performed.

【0050】ステップ#22では、継続フラグを参照
し、セットされていればステップ#23へ、完了してい
ればステップ#24へ進む。
In step # 22, the continuation flag is referred to. If the continuation flag has been set, the process proceeds to step # 23, and if completed, the process proceeds to step # 24.

【0051】ステップ#23では、並べ替えグループ管
理テーブル300、RD.p、およびWR.pを更新す
る。並べ替え先頭論理ブロックアドレスは、更新前のt
p先の先頭論理ブロックアドレスにステップ#19でリ
ードしたセクタ数を加えた値である。この値をRD.p
とする。WR.pは、処理前のWR.pに対し、並べ替
えライトしたセクタ数を加えた値である。tpは、R
D.p先の論理ブロックアドレスを含むグループを指す
ように更新する。また、継続フラグをリセットする。こ
の処理の後、ステップ#14の処理へ戻る。
In step # 23, the rearranged group management table 300, RD. p, and WR. Update p. The rearrangement start logical block address is t before update.
This is a value obtained by adding the number of sectors read in step # 19 to the leading logical block address of the p-th destination. RD. p
And WR. p is the WR. This is a value obtained by adding the number of sectors that have been rearranged and written to p. tp is R
D. Update to point to the group containing the p-destination logical block address. Further, the continuation flag is reset. After this process, the process returns to the process of step # 14.

【0052】ステップ#24で交替管理テーブル200
を更新し、ステップ#24aで並べ替え処理実行中フラ
グをリセットして並べ替え処理を終了する。
In step # 24, the replacement management table 200
Is updated, and the rearrangement process in progress flag is reset in step # 24a to end the rearrangement process.

【0053】図5において、交替領域103b(n−
0)で並べ替えを実行した時の各グループのセクタ移動
結果と並べ替えグループ管理テーブル300の更新値を
図10のテーブル300aに示す。図10のテーブル3
00aの各グループ対応のエントリで上段が、図17の
セクタ位置、下段括弧内がその時のユーザデータを表
す。
In FIG. 5, the replacement area 103b (n-
Table 300a in FIG. 10 shows the result of the sector movement of each group and the updated values of the rearrangement group management table 300 when the rearrangement is executed in step (0). Table 3 in FIG.
In the entry corresponding to each group of 00a, the upper row indicates the sector position in FIG. 17 and the lower brackets indicate the user data at that time.

【0054】以上の処理により、図5に示すようにセク
タ、D00、D01、d02、D03、D04、D0
5、d06は、それぞれ図2のR03、R04、D0
0、D01、D03、D04、D05の位置に書き込ま
れる。
By the above processing, as shown in FIG. 5, the sectors D00, D01, d02, D03, D04, D0
5 and d06 are R03, R04 and D0 in FIG. 2, respectively.
Data is written to the positions 0, D01, D03, D04, and D05.

【0055】続けて交替領域103c(n−1)の並べ
替えを行う。並べ替えを行うセクタは、当該ノッチのユ
ーザデータ領域103aを二等分した後半の領域の内の
先頭欠陥セクタからノッチ内の最終ユーザデータセクタ
までである。図5の場合、d13〜D19である。交替
セクタ数は、ユーザデータ領域103aの後方の交替領
域103c(n−1)に交替されているセクタ数(ユー
ザデータ領域103aの後半部の欠陥セクタ数)であ
る。
Subsequently, the replacement area 103c (n-1) is rearranged. The sectors to be rearranged are from the first defective sector in the latter half of the user data area 103a of the notch to the last user data sector in the notch. In the case of FIG. 5, d13 to D19. The number of replacement sectors is the number of sectors replaced in the replacement area 103c (n-1) behind the user data area 103a (the number of defective sectors in the latter half of the user data area 103a).

【0056】図5の場合の並べ替え終了後の配置状態を
図1に示す。処理の流れは、前半領域の並べ替えと同様
である。
FIG. 1 shows an arrangement state after the rearrangement in the case of FIG. The processing flow is the same as the rearrangement of the first half area.

【0057】ステップ#12での並べ替えグループ管理
テーブル300は以下の[]に示す、[d13]、[d
14]、[D15、D16]、[d17]、[D18、
D19]である。並べ替えグループ管理テーブル300
の各グループのエントリは、図5の場合、図11のよう
になる。
The rearranged group management table 300 in step # 12 has the following [], [d13], [d]
14], [D15, D16], [d17], [D18,
D19]. Sorting group management table 300
In the case of FIG. 5, the entries of each group are as shown in FIG.

【0058】ステップ#16では並べ替えを行う総セク
タ数m(図5の場合7個)とバッファ空き容量セクタ数
bを比較する。
In step # 16, the total number m of sectors to be rearranged (seven in FIG. 5) is compared with the number b of free buffer capacity sectors.

【0059】図5において、バッファ空き容量セクタ数
b=3の時(スワップ処理が発生する場合)に、交替領
域n−1の並べ替えを実行した時の各グループのセクタ
の移動結果と並べ替えグループ管理テーブル300の更
新値を図12のテーブル300bに示す。図12のテー
ブル300bの各グループ対応のエントリで上段が図2
のセクタ位置、下段括弧内がその時のユーザデータを表
す。図12の中で、Kは管理領域101または102の
空き領域にスワップしたデータを表す。
In FIG. 5, when the number of free buffer sectors is b = 3 (when swap processing occurs), the result of the movement of the sectors in each group when the replacement of the replacement area n-1 is performed is performed. The updated values of the group management table 300 are shown in a table 300b of FIG. FIG. 2 shows an entry corresponding to each group in the table 300b of FIG.
, The user data at that time is shown in the lower parenthesis. In FIG. 12, K represents data swapped to a free area of the management area 101 or 102.

【0060】以上の処理により、図5に示すセクタd1
3、d14、D15、D16、d17、D18、D19
はそれぞれ図2のD14、D15、D16、D18、D
19、R05、R06の位置に書き込まれる。この結
果、この例のようにユーザデータD00〜D19は媒体
上で連続的に配置されるため、従来問題となっている交
替領域へのアクセスのため生じるシークや回転待ち時間
を無くすことができ、アクセス性能が向上する。
By the above processing, the sector d1 shown in FIG.
3, d14, D15, D16, d17, D18, D19
Are respectively D14, D15, D16, D18, D in FIG.
19, R05 and R06 are written. As a result, since the user data D00 to D19 are continuously arranged on the medium as in this example, it is possible to eliminate seek and rotation waiting time caused by accessing the spare area, which has conventionally been a problem. Access performance is improved.

【0061】ここで、上記の並べ替え処理を行った場合
の交替管理テーブル200の更新について説明する。従
来の交替テーブルは欠陥セクタの交替元と交替先を管理
していた。この発明では、並べ替え実行時にユーザデー
タ領域103aにスリップ交替が発生するため、このセ
クタを従来と同様にスリップ管理テーブルに登録して処
理を行う。
Here, updating of the replacement management table 200 when the above rearrangement processing is performed will be described. The conventional replacement table manages the replacement source and replacement destination of the defective sector. In the present invention, a slip replacement occurs in the user data area 103a when the rearrangement is performed. Therefore, this sector is registered in the slip management table and processing is performed as in the related art.

【0062】なお、以上述べた各テーブル、およびフラ
グは並べ替え中に電源遮断されることを考慮し、不揮発
性の記憶媒体に書き込んでおく。
The above-described tables and flags are written in a non-volatile storage medium in consideration of the fact that the power is cut off during the rearrangement.

【0063】次に、この並べ替え処理実行中に、本実施
の形態の回転型記憶装置が他コマンドを受領した場合に
ついて説明する。並べ替え実行中であるか否かの判定は
並べ替え処理中フラグを参照する。
Next, a case will be described in which the rotary storage device according to the present embodiment receives another command during execution of the rearrangement process. The determination as to whether or not the rearrangement is being performed refers to the rearrangement processing flag.

【0064】例として図5の状態で交替領域n−0にお
いて、グループ管理テーブル1のD00のデータをR0
3にライトした時、他コマンドを受領したとする。この
時の交替管理テーブル200、並べ替えグループ管理テ
ーブル300、および媒体上のセクタ配置状態を、それ
ぞれ図13、図14および図15に示す。ここで、媒体
上にアクセスしないコマンド、または並べ替え領域にア
クセスしないコマンドについては処理終了後、図7に示
すように並べ替え処理実行中フラグがセットされている
ので、コマンド受領前に作成された並べ替えグループ管
理テーブル300を参照し、引き続き並べ替え処理を再
実行する。また、並べ替え中に電源遮断が考えられる場
合は、図7のステップ#17、およびステップ#19の
後で、リードデータを管理領域101または103等の
空き領域に退避しておいてもよい(ステップ#17a、
およびステップ#19a)。回転型記憶装置の電源投入
時にこのフラグを参照し、引き続き並べ替え処理を再実
行する。
As an example, in the spare area n-0 in the state of FIG. 5, the data of D00 in the group management table 1 is replaced with R0.
Assume that another command has been received when writing to 3. The replacement management table 200, the rearrangement group management table 300, and the sector arrangement state on the medium at this time are shown in FIGS. 13, 14, and 15, respectively. Here, for a command that does not access the medium or a command that does not access the rearrangement area, the rearrangement processing in progress flag is set as shown in FIG. With reference to the sorting group management table 300, the sorting process is executed again. If the power supply can be shut down during the rearrangement, the read data may be evacuated to an empty area such as the management area 101 or 103 after steps # 17 and # 19 in FIG. Step # 17a,
And step # 19a). This flag is referred to when the power of the rotary storage device is turned on, and the rearrangement process is subsequently executed again.

【0065】次に並べ替え処理実行中に、並べ替え領域
のセクタにアクセスするコマンドを受領した場合につい
て、そのセクタ位置の求め方について説明する。処理の
一例を示すフローチャートを図16に示す。
Next, a method of obtaining a sector position when a command for accessing a sector in the rearrangement area is received during the rearrangement process will be described. FIG. 16 is a flowchart illustrating an example of the processing.

【0066】ステップ#60で並べ替えグループ管理テ
ーブル300よりアクセスするセクタが並べ替え未完グ
ループか判定する。そうであればステップ#64へ進
み、通常アクセス処理を実行する。
In step # 60, it is determined from the rearranged group management table 300 whether the sector to be accessed is a rearranged uncompleted group. If so, the process proceeds to step # 64 to execute the normal access process.

【0067】ステップ#61では、並べ替えグループ管
理テーブル300よりアクセスするセクタが、並べ替え
実行中グループか否かを判定する。そうであればステッ
プ#62へ進む。
In step # 61, it is determined whether or not the sector to be accessed from the rearrangement group management table 300 is a rearrangement executing group. If so, proceed to step # 62.

【0068】ステップ#62では、並べ替えグループ管
理テーブル300の並べ替え完了先頭論理ブロックアド
レス305、並べ替え完了最終論理ブロックアドレス3
06を参照し、並べ替えが完了しているか判定し、そう
であれば#63へ進む。
In step # 62, the rearranged completion start logical block address 305 and the rearranged completed last logical block address 3 in the rearrangement group management table 300
06, it is determined whether or not the rearrangement is completed. If so, the process proceeds to # 63.

【0069】ステップ#63では、アクセスするセクタ
が並べ替えられているため、並べ替え位置演算処理を行
い、アクセスするセクタの位置を求める。これは並べ替
えグループ管理テーブル300を参照し、並べ替え先頭
セクタ位置(図15の場合は図2のR03の位置)か
ら、並べ替え完了セクタ数を加えて(途中に欠陥セクタ
がある場合はその個数も加えて)求めることができる。
In step # 63, since the sectors to be accessed have been rearranged, a rearrangement position calculation process is performed to determine the positions of the sectors to be accessed. This is done by referring to the rearrangement group management table 300 and adding the rearrangement completed sector count from the rearrangement start sector position (the position of R03 in FIG. 2 in the case of FIG. 15). (Including the number).

【0070】以上説明したように、本実施の形態の回転
型記憶装置によれば、回転型記憶媒体100に設定され
る複数のノッチ103(ノッチ0〜n)の各々が、中央
部に配置されたユーザデータ領域103aと、その前後
に配置された二つの交替領域103b(n−0)および
交替領域103c(n−1)からなる構成とし、ユーザ
データ領域103aの内部でユーザテータセクタに欠陥
セクタが発生した時には、発生位置により近い側の交替
領域103bまたは103c内の交替セクタを割り当て
るとともに、所望の契機にて、ユーザデータ領域103
aの内のユーザテータセクタおよび交替領域103bま
たは103c内の交替セクタを、上述のように並べ替え
ることにより、従来のように欠陥セクタが発生したノッ
チ103へのアクセスに際して、シーク時間、回転待ち
時間等の無駄時間が発生せず、欠陥セクタを含むノッチ
103へのリードやライト等のアクセスにおける所要時
間の増大が抑止され、アクセス性能を向上させることが
可能になる。
As described above, according to the rotary storage device of the present embodiment, each of the plurality of notches 103 (notches 0 to n) set in the rotary storage medium 100 is arranged at the center. A user data area 103a, two replacement areas 103b (n-0) and a replacement area 103c (n-1) disposed before and after the user data area 103a. Occurs, a replacement sector in the replacement area 103b or 103c closer to the occurrence position is allocated, and the user data area 103 is generated at a desired opportunity.
The user data sector and the spare sector in the spare area 103b or 103c are rearranged as described above, so that the seek time and the rotation waiting time can be obtained when accessing the notch 103 where a defective sector has occurred as in the related art. No increase in the time required for access such as read or write to the notch 103 including the defective sector is suppressed, and the access performance can be improved.

【0071】また、ユーザデータ領域103aの内のユ
ーザテータセクタおよび交替領域103bまたは103
c内の交替セクタを並べ替えることで、ユーザデータ領
域103aの内のユーザテータセクタおよび交替領域1
03bまたは103c内の交替セクタの配列を最適化す
るので、たとえば、媒体フォーマットのようなデータ消
失がなく、従って、ユーザデータを失うことなく、交替
処理に伴う交替領域の割り当ての最適化によるアクセス
性能の向上を実現することができる。
The user data sector and the replacement area 103b or 103 in the user data area 103a
By rearranging the replacement sectors in the user data sector 103a and the replacement area 1 in the user data area 103a.
Since the arrangement of the replacement sectors in 03b or 103c is optimized, for example, there is no data loss such as a medium format, and therefore, the access performance by optimizing the allocation of the replacement area accompanying the replacement processing without losing the user data. Can be improved.

【0072】なお、任意の回転型記憶装置にて本発明を
実施しているか否かは、一例として次のような操作を行
うことで検証できる。
Whether or not the present invention is implemented in an arbitrary rotary storage device can be verified by performing the following operation as an example.

【0073】すなわち、コンピュータシステムにおける
小形周辺機器の接続インタフェースとして広く用いられ
ているSCSI規格では、上位装置から回転型記憶装置
等の周辺機器に対して、メディアの欠陥情報を通知して
不良セクタの欠陥処理を行わせるための“REASSI
GN BLOCK”コマンドが存在する。
That is, according to the SCSI standard widely used as a connection interface for small peripheral devices in a computer system, a host device notifies a peripheral device such as a rotary storage device of media defect information to notify a peripheral device of a defective sector of a defective sector. "REASSI" for defect processing
There is a "GN BLOCK" command.

【0074】そこで、これを利用して強制(意図)的に
交替処理を行うように上位装置から回転型記憶装置に対
して指令し、この意図的に行われた交替処理の前後での
アクセス所要時間の変化を計測することで上述の検証動
作を行える。
Therefore, the host device instructs the rotary storage device to perform the replacement process forcibly (intentionally) by utilizing this, and the access requirement before and after the intentionally performed replacement process is determined. The above-described verification operation can be performed by measuring a change in time.

【0075】すなわち、まず、目的の任意のノッチ10
3(n)のユーザデータ領域103a内の複数のデータ
セクタに順次アクセスを実行して第1の所要時間t1を
測定する(第1のステップ)。
That is, first, any desired notch 10
A plurality of data sectors in the 3 (n) user data area 103a are sequentially accessed to measure a first required time t1 (first step).

【0076】次に、上位装置から目的のセクタの論理ブ
ロックアドレスを指定した“REASSIGN BLO
CK”コマンドにて、上述のアクセス対象のユーザデー
タ領域103a内の論理ブロックアドレスが不連続な複
数のセクタに対して、論理ブロックアドレスの順序が逆
になるように(このように飛び飛びの論理ブロックアド
レスのセクタに対して交替処理を行わせることで、特開
昭9−35418号の技術のように交替領域内の連続し
た論理ブロックアドレスを持つ交替セクタを並べ替える
技術は無効になる)意図的に交替処理を行わせる(第2
のステップ)。
Next, "REASSIGN BLO" in which the logical block address of the target sector is designated from the host device.
The "CK" command is used so that the order of the logical block addresses is reversed for a plurality of sectors having discontinuous logical block addresses in the user data area 103a to be accessed as described above (in this manner, the skipped logical blocks are skipped). By performing the replacement process on the sector of the address, the technology of rearranging the replacement sectors having the continuous logical block addresses in the replacement area as in the technology of JP-A-9-35418 becomes invalid. Perform the replacement process (second
Steps).

【0077】さらに、上述の第2のステップの直後に、
前記第1のステップと同じアクセス範囲(ノッチ10
3)に対する順次アクセスを実行して第2の所要時間t
2を測定する(第3のステップ)。
Further, immediately after the second step described above,
The same access range as the first step (notch 10
3) the sequential access is performed and the second required time t
2 is measured (third step).

【0078】さらに、第3のステップの後の任意の契機
で前記第1のステップと同じアクセス範囲(ノッチ10
3)に対する順次アクセスを実行して第3の所要時間t
3を測定する(第4のステップ)。
Further, at an arbitrary opportunity after the third step, the same access range (notch 10) as in the first step is used.
A sequential access to 3) is executed to obtain a third required time t.
3 is measured (fourth step).

【0079】そして、t1〜t3の測定結果を比較し、
t1、t2、t3の大小関係が、第2の所要時t2>第
3の所要時間t3≧第1の所要時間t1となることが確
認されれば、当該回転型記憶装置は、本発明を実施して
いると見なせる。
Then, the measurement results of t1 to t3 are compared, and
If it is confirmed that the magnitude relationship between t1, t2, and t3 is such that the second required time t2> the third required time t3 ≧ the first required time t1, the rotary storage device implements the present invention. Can be regarded as doing.

【0080】なぜなら、初期状態(t1)から、意図的
な交替処理にてアクセス性能が低下した後(t2>t
1)、所定の契機で実行される本発明の並べ替え技術の
実施によってアクセス性能が初期状態に回復する(t3
≧t1)、からである。
The reason is that after the access performance is reduced by the intentional replacement process from the initial state (t1) (t2> t
1), the access performance is restored to the initial state by implementing the sorting technique of the present invention executed at a predetermined timing (t3)
≧ t1).

【0081】以上本発明者によってなされた発明を実施
の形態に基づき具体的に説明したが、本発明は前記実施
の形態に限定されるものではなく、その要旨を逸脱しな
い範囲で種々変更可能であることはいうまでもない。
The invention made by the present inventor has been specifically described based on the embodiments. However, the present invention is not limited to the above-described embodiments, and various modifications can be made without departing from the gist of the invention. Needless to say, there is.

【0082】[0082]

【発明の効果】本発明の回転型記憶装置によれば、交替
処理に伴うアクセス所要時間の増大を抑制してアクセス
性能を向上させることができる、という効果が得られ
る。
According to the rotary storage device of the present invention, it is possible to improve the access performance by suppressing an increase in the required access time due to the replacement process.

【0083】また、ユーザデータを失うことなく、交替
処理に伴う交替領域の割り当ての最適化によるアクセス
性能の向上を実現することができる、という効果が得ら
れる。
Further, there is an effect that the access performance can be improved by optimizing the allocation of the replacement area in the replacement processing without losing the user data.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施の形態である回転型記憶装置の
作用の一例を示す概念図である。
FIG. 1 is a conceptual diagram showing an example of an operation of a rotary storage device according to an embodiment of the present invention.

【図2】本発明の一実施の形態である回転型記憶装置に
おける回転型記憶媒体上に設定されるユーザデータ領域
であるノッチの構成の一例を示す概念図である。
FIG. 2 is a conceptual diagram showing an example of a configuration of a notch which is a user data area set on a rotary storage medium in a rotary storage device according to an embodiment of the present invention.

【図3】本発明の一実施の形態である回転型記憶装置に
おける回転型記憶媒体の構成の一例を示す概念図であ
る。
FIG. 3 is a conceptual diagram showing an example of a configuration of a rotary storage medium in a rotary storage device according to an embodiment of the present invention.

【図4】本発明の一実施の形態である回転型記憶装置の
作用の一例を示す概念図である。
FIG. 4 is a conceptual diagram illustrating an example of an operation of the rotary storage device according to the embodiment of the present invention;

【図5】本発明の一実施の形態である回転型記憶装置の
作用の一例を示す概念図である。
FIG. 5 is a conceptual diagram illustrating an example of an operation of the rotary storage device according to the embodiment of the present invention;

【図6】本発明の一実施の形態である回転型記憶装置に
て用いられる情報の一例を示す概念図である。
FIG. 6 is a conceptual diagram showing an example of information used in a rotary storage device according to an embodiment of the present invention.

【図7】本発明の一実施の形態である回転型記憶装置の
作用の一例を示すフローチャートである。
FIG. 7 is a flowchart illustrating an example of an operation of the rotary storage device according to the embodiment of the present invention;

【図8】本発明の一実施の形態である回転型記憶装置の
作用の一例を示す概念図である。
FIG. 8 is a conceptual diagram illustrating an example of an operation of the rotary storage device according to the embodiment of the present invention;

【図9】本発明の一実施の形態である回転型記憶装置に
て用いられる情報の一例を示す概念図である。
FIG. 9 is a conceptual diagram illustrating an example of information used in a rotary storage device according to an embodiment of the present invention.

【図10】本発明の一実施の形態である回転型記憶装置
にて用いられる情報の一例を示す概念図である。
FIG. 10 is a conceptual diagram showing an example of information used in a rotary storage device according to an embodiment of the present invention.

【図11】本発明の一実施の形態である回転型記憶装置
にて用いられる情報の一例を示す概念図である。
FIG. 11 is a conceptual diagram showing an example of information used in a rotary storage device according to an embodiment of the present invention.

【図12】本発明の一実施の形態である回転型記憶装置
にて用いられる情報の一例を示す概念図である。
FIG. 12 is a conceptual diagram illustrating an example of information used in a rotary storage device according to an embodiment of the present invention.

【図13】本発明の一実施の形態である回転型記憶装置
にて用いられる情報の一例を示す概念図である。
FIG. 13 is a conceptual diagram illustrating an example of information used in a rotary storage device according to an embodiment of the present invention.

【図14】本発明の一実施の形態である回転型記憶装置
にて用いられる情報の一例を示す概念図である。
FIG. 14 is a conceptual diagram showing an example of information used in a rotary storage device according to an embodiment of the present invention.

【図15】本発明の一実施の形態である回転型記憶装置
の作用の一例を示す概念図である。
FIG. 15 is a conceptual diagram illustrating an example of an operation of the rotary storage device according to the embodiment of the present invention;

【図16】本発明の一実施の形態である回転型記憶装置
の作用の一例を示すフローチャートである。
FIG. 16 is a flowchart illustrating an example of an operation of the rotary storage device according to the embodiment of the present invention;

【図17】本発明の一実施の形態である回転型記憶装置
の作用の一例を示す概念図である。
FIG. 17 is a conceptual diagram illustrating an example of an operation of the rotary storage device according to the embodiment of the present invention;

【図18】本発明の参考技術において、媒体上のあるセ
クタにて欠陥セクタが発生した場合のセクタ配置を示す
概念図である。
FIG. 18 is a conceptual diagram showing a sector arrangement when a defective sector occurs in a certain sector on a medium in the reference technology of the present invention.

【図19】本発明の参考技術において、媒体上のあるセ
クタが欠陥セクタとなり交替処理が発生した場合を説明
する概念図である。
FIG. 19 is a conceptual diagram illustrating a case where a certain sector on a medium becomes a defective sector and a replacement process occurs in the reference technology of the present invention.

【図20】本発明の参考技術における媒体上のノッチの
構成を示す概念図である。
FIG. 20 is a conceptual diagram showing a configuration of a notch on a medium according to the reference technology of the present invention.

【図21】本発明の参考技術の作用の一例を示す概念図
である。
FIG. 21 is a conceptual diagram showing an example of the operation of the reference technology of the present invention.

【符号の説明】[Explanation of symbols]

100…回転型記憶媒体、101,102…管理領域、
103…ノッチ、103a…ユーザデータ領域、103
b…交替領域(第1の交替領域)、103c…交替領域
(第2の交替領域)、200…交替管理テーブル、30
0,300a,300b…並べ替えグループ管理テーブ
ル、301…グループ番号、302…先頭論理ブロック
アドレス、303…最終論理ブロックアドレス、304
…グループセクタ数、305…並べ替え完了先頭論理ブ
ロックアドレス、306…並べ替え完了最終論理ブロッ
クアドレス、307…並べ替え完了セクタ数。
100: rotating storage medium, 101, 102: management area,
103: Notch, 103a: User data area, 103
b: replacement area (first replacement area); 103c: replacement area (second replacement area); 200: replacement management table;
0, 300a, 300b ... rearranged group management table, 301 ... group number, 302 ... top logical block address, 303 ... last logical block address, 304
... Number of group sectors, 305... Top logical block address of rearrangement completion, 306... Last logical block address of rearrangement completion, 307.

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 回転型記憶媒体の複数の単位領域をユー
ザデータ領域および交替領域に区分けし、稼働中に前記
ユーザデータ領域内の前記単位領域に欠陥が発生した時
には、欠陥の前記単位領域の代わりに前記交替領域の前
記単位領域を割り当てる交替処理機能を備えた回転型記
憶装置であって、 前記交替領域は、前記ユーザデータ領域の前方に配置さ
れた第1の交替領域と、前記ユーザデータ領域の後方に
配置された第2の交替領域とからなり、 前記交替処理機能は、 可能な限り、欠陥の前記単位領域に対して、より近い側
の前記第1または第2の交替領域内の前記単位領域を割
り当てる第1の機能、 任意の契機で、前記ユーザデータ領域内の前記単位領域
と前記交替処理で使用された前記第1および第2の交替
領域内の前記単位領域の配置を、順次アクセス方向に物
理的に連続に並べ替える第2の機能、 の少なくとも一方の機能を備えたことを特徴とする回転
型記憶装置。
1. A plurality of unit areas of a rotary storage medium are divided into a user data area and a spare area, and when a defect occurs in the unit area in the user data area during operation, a defect of the unit area is determined. A rotary storage device having a replacement processing function for allocating the unit area of the replacement area instead, wherein the replacement area includes a first replacement area arranged in front of the user data area, and a user data area. A second replacement area disposed behind the area, wherein the replacement processing function is as far as possible with respect to the unit area of the defect in the first or second replacement area on the side closer to the unit area of the defect. A first function of allocating the unit area, at any occasion, the unit area in the user data area and the unit area in the first and second replacement areas used in the replacement processing; Rotary type storage device the location, and further comprising a sequential access direction physically continuously sort second function, at least one of the functions.
【請求項2】 請求項1記載の回転型記憶装置におい
て、 前記第2の機能では、 並べ替えのために、前記第1および第2の交替領域の一
方が全て使用された場合、欠陥の前記単位領域の位置に
関係なく、他方の第2または第1の交替領域を使用する
動作、 前記ユーザデータ領域内の前記単位領域と前記交替処理
で使用された前記第1および第2の交替領域内の前記単
位領域の配置の並べ替えを電源投入時に行う動作、 前記ユーザデータ領域内の前記単位領域と前記交替処理
で使用された前記第1および第2の交替領域内の前記単
位領域の配置の並べ替えを、上位装置からのアクセスの
ない空き時間帯に行う動作、 前記ユーザデータ領域内の前記単位領域と前記交替処理
で使用された前記第1および第2の交替領域内の前記単
位領域の配置の並べ替えを上位装置から指令するコマン
ドインタフェースを持ち、上位装置からの指令を契機と
して前記並べ替えを実行する動作、 の少なくとも一つの動作を行うことを特徴とする回転型
記憶装置。
2. The rotary storage device according to claim 1, wherein in the second function, when one of the first and second replacement areas is completely used for rearranging, the defect is not detected. Operation of using the other second or first replacement area irrespective of the position of the unit area, the unit area in the user data area and the first and second replacement areas used in the replacement processing The operation of rearranging the arrangement of the unit areas at power-on, and the arrangement of the unit areas in the first and second replacement areas used in the replacement processing with the unit areas in the user data area. An operation of performing the rearrangement in a vacant time period when there is no access from a higher-level device; and an operation of the unit area in the user data area and the unit area in the first and second replacement areas used in the replacement processing. Arrangement Base instead of having a command interface to command from the host device, the operation of executing the rearrangement in response to a command from a host device, rotating type storage device which is characterized in that at least one operation.
【請求項3】 回転型記憶媒体の複数の単位領域をユー
ザデータ領域および交替領域に区分けし、稼働中に前記
ユーザデータ領域内の前記単位領域に欠陥が発生した時
には、欠陥の前記単位領域の代わりに前記交替領域の前
記単位領域を割り当てる交替処理機能を備えた回転型記
憶装置であって、 前記ユーザデータ領域内の複数の前記単位領域に順次ア
クセスを実行して第1の所要時間を測定する第1のステ
ップと、 前記ユーザデータ領域内の論理ブロックアドレスが不連
続な複数の前記単位領域に対して意図的に交替処理を行
わせる第2のステップと、 前記第2のステップの直後に、前記第1のステップと同
じアクセス範囲に対する順次アクセスを実行して第2の
所要時間を測定する第3のステップと、 前記第3のステップの後の任意の契機で前記第1のステ
ップと同じアクセス範囲に対する順次アクセスを実行し
て第3の所要時間を測定する第4のステップと、 を実行したとき、前記第1、第2および第3の所要時間
の大小関係が、第2の所要時>第3の所要時間≧第1の
所要時間となることを特徴とする回転型記憶装置。
3. A plurality of unit areas of the rotary storage medium are divided into a user data area and a spare area, and when a defect occurs in the unit area in the user data area during operation, a defect of the unit area is determined. A rotary storage device having a replacement processing function for allocating the unit area of the replacement area instead, and sequentially accessing a plurality of the unit areas in the user data area to measure a first required time A first step of performing; a second step of intentionally performing a replacement process on the plurality of unit areas in which the logical block addresses in the user data area are discontinuous; and immediately after the second step. A third step of executing a sequential access to the same access range as the first step to measure a second required time, and an optional step after the third step Executing a sequential access to the same access range as the first step to measure a third required time, and executing the first, second, and third required times. 2. The rotary storage device according to claim 1, wherein the magnitude relation is such that a second required time> a third required time ≧ a first required time.
JP10314530A 1998-11-05 1998-11-05 Rotary storage device Pending JP2000149403A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10314530A JP2000149403A (en) 1998-11-05 1998-11-05 Rotary storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10314530A JP2000149403A (en) 1998-11-05 1998-11-05 Rotary storage device

Publications (1)

Publication Number Publication Date
JP2000149403A true JP2000149403A (en) 2000-05-30

Family

ID=18054406

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10314530A Pending JP2000149403A (en) 1998-11-05 1998-11-05 Rotary storage device

Country Status (1)

Country Link
JP (1) JP2000149403A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7143309B2 (en) 2002-09-10 2006-11-28 Fujitsu Limited Information storage apparatus that can relocate data to be stored in defective sectors
JP2010157278A (en) * 2008-12-26 2010-07-15 Toshiba Corp Disk storage device and method for processing defect

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7143309B2 (en) 2002-09-10 2006-11-28 Fujitsu Limited Information storage apparatus that can relocate data to be stored in defective sectors
JP2010157278A (en) * 2008-12-26 2010-07-15 Toshiba Corp Disk storage device and method for processing defect

Similar Documents

Publication Publication Date Title
US4935825A (en) Cylinder defect management system for data storage system
US10424328B1 (en) Reduced latency I/O in multi-actuator device
US20030236944A1 (en) System and method for reorganizing data in a raid storage system
EP0871121A2 (en) Method of storing data in a redundant group of disks
US10152236B2 (en) Hybrid data storage device with partitioned local memory
US4974197A (en) Batching data objects for recording on optical disks with maximum object count
JPH02263362A (en) Method for accessing data on recording medium and data recorder using this method
US8947817B1 (en) Storage system with media scratch pad
JPH1196686A (en) Rotary storage device
JP4240496B2 (en) Apparatus and method for access control
US10720200B2 (en) Reduced latency I/O in multi-actuator device
KR102243408B1 (en) Dynamic band boundaries
US10860490B2 (en) Distributed media cache
JP4012791B2 (en) Sector rearrangement method of information recording medium and information storage device
US8922930B1 (en) Limit disc nodes by band usage
KR100413018B1 (en) Method for assigning alternative sector, method for reading data, disk drive apparatus, and apparatus for writing/reading av data
JPH10301721A (en) Method for processing defective sector of information storage medium, and information storing and reproducing device
US7027241B2 (en) Defect management for HDD with variable index architecture
JP2000149403A (en) Rotary storage device
JPH0566999A (en) Cache system for magnetic disk device
JPH0511933A (en) Hard disk emulator and fixed cache area allocating method for the emulator
JPH1124848A (en) Faulty area alteration processing method for disk array and disk array device
JPH0935418A (en) Information memory
KR20040034310A (en) Method and apparatus for managing defect using updatable DMA, and disc thereof
EP0341036B1 (en) A method of operating an information handling system