WO2014019360A1

WO2014019360A1 - Method and device for remapping a disk

Info

Publication number: WO2014019360A1
Application number: PCT/CN2013/072036
Authority: WO
Inventors: 黄贤园
Original assignee: 华为技术有限公司
Priority date: 2012-07-31
Filing date: 2013-03-01
Publication date: 2014-02-06
Also published as: CN103577114B; CN103577114A

Abstract

The embodiments of the present invention provide a method and device for remapping a disk, and the method comprises: when reading a bad sector in each disk, getting a position of the bad sector according to a logical address of the bad sector; if the bad sector is in the zone of the inner track, migrating the data from the bad sector to a original reserved zone, and redirecting the physical address corresponding to the logical address of the bad sector to the physical address of the migrated data of the bad sector; if the bad sector is not in the zone of the inner track, migrating the data from the bad track zone where the bad sector meets the preset zone mapping condition to the preset new reserved zone, and redirecting the physical address corresponding to the logical address of the bad track zone to the physical address of the migrated data; according to the logical address of the data, reading the data in the sector corresponding to the logical address. Embodiments of the present invention also provide the device for mapping a disk. The embodiments of the present invention reduce latency caused by swinging a magnetic head.

Description

The present invention claims priority to Chinese Patent Application No. 201210268767.3, entitled "Disk Re-mapping Method and Apparatus", filed on July 31, 2012, the entire contents of which are hereby incorporated by reference. Combined in this application.

TECHNICAL FIELD The present invention relates to communications technologies, and in particular, to a disk remapping method and apparatus. BACKGROUND OF THE INVENTION A hard disk bad track problem is a common problem in the storage field. Hard disk bad sectors are classified into logical bad sectors and physical bad sectors. The physical bad sectors cannot be repaired, and the logical bad sectors can be repaired by a write operation, that is, the logical bad track address is remapped to the reserved area of the hard disk according to the hard disk remapping mechanism. Logic Block Addressing (LBA): Corresponding to the hard disk body according to the cylinder-head-sector (hereinafter referred to as CHS), and pressing the concentric disk track (track) ) Distribution, the outermost is called the outer road. Existing 1T/2T hard disks usually reserve 4096 sectors, and 3T hard disks usually reserve 8192 sectors.

In the prior art, when sequentially reading data in the hard disk, when the bad track 1 is read, the read head automatically swings into the reserved area to read the information of the remapping address corresponding to the bad track 1, and then reads the magnetic head. Returning to read the good sector between bad track 1 and bad track 2; when reading bad track 2, the read head automatically swings into the reserved area to read the information of the remapping address corresponding to bad track 2, and then reads The head then returns to read a good sector between bad track 2 and bad track 3, and so on, to complete the data reading of the entire hard disk containing the bad track.

However, in the prior art, the read head repeatedly swings, resulting in a large disk read and write delay.

SUMMARY OF THE INVENTION Embodiments of the present invention provide a disk remapping method and apparatus, which reduce disk read and write delays. A first aspect of the embodiments of the present invention provides a disk remapping method, including:

When the bad sectors on each disc are read, the position of the bad sectors is obtained according to the logical address of the bad sectors;

If the bad sector is located in the inner track area, the data in the bad track sector is migrated to the original Reserving the physical address corresponding to the logical address of the bad sector and redirecting to the physical address after the data migration in the bad sector;

If the bad sector is located in the non-inner area, the data in the bad track area where the bad sector is satisfied by the preset area mapping condition is migrated to the preset new reserved area, and the The physical address corresponding to the logical address corresponding to the data in the bad track area is respectively redirected to the physical address after the data migration in the bad track area; wherein the inner track area is a radius of R/P in the disc. a region within the track corresponding to the concentric circle, where R is the radius of the disc, and Ρ is a preset real number greater than 1 and less than R; the non-inner track region is the inner disc The area outside the road area.

In conjunction with the first aspect, in a first possible implementation manner of the first aspect, the

Scanning the bad track area where the bad sectors are located, and the bad track area where the bad sectors are located is an area composed of sectors having a physical address of [XQ, X+Q], where X is the bad The physical address of the track sector, Q is a preset positive integer;

When there are other bad sectors in the bad track area, the bad track area satisfies the preset area mapping condition, and the data in the bad track area is migrated to the preset new reserved area.

In conjunction with the first possible implementation of the first aspect, in the second possible implementation, the newly added reserved area further includes:

When there are no other bad sectors in the bad track area, the bad track area does not satisfy the preset area mapping condition, and the data in the bad track sector is migrated to the preset new reserved. In the area, the physical address corresponding to the logical address of the data in the bad track sector is redirected to the physical address after the data migration in the bad track sector.

With reference to the first aspect or the first possible implementation manner of the first aspect, in a third possible implementation manner, the disk remapping method provided by the embodiment of the present invention further includes:

The new reserved area is pre-configured, and the newly added reserved area is uniformly distributed on each of the discs, and the newly added reserved areas in the discs are respectively distributed in the discs by a radius of An area composed of concentric circles of [R/N, R/M], the total number of logical addresses in the newly added reserved area is in the original reserved area N times the total number of logical addresses, M and N are preset real numbers greater than 1 and less than 2, and M < N, n is a preset positive integer greater than 1.

With reference to the first aspect or the first possible implementation manner of the first aspect, in a fourth possible implementation manner, the disk remapping method provided by the embodiment of the present invention further includes:

Obtaining the number of discs included in each hard disk, the number of tracks included in each disc, and the number of sectors included in each track;

Generating each track according to the number of disks included in each hard disk, the number of tracks included in each disk, the number of sectors included in each track, and the first and last logical addresses corresponding to the first and last sectors in each track. Correspondence with the first and last logical addresses in the track.

A second aspect of the embodiments of the present invention provides a disk remapping apparatus, including:

a first acquiring unit, configured to: when reading a bad track sector on each disc, acquire a location of the bad track sector according to a logical address of the bad track sector;

a first migration unit, configured to migrate data in the bad track sector to an original reserved area if the bad sector sector acquired by the first acquiring unit is located in an inner track area, and The physical address corresponding to the logical address of the bad sector is redirected to the physical address after data migration in the bad sector;

a second migration unit, configured to: if the bad sector sector acquired by the first acquiring unit is located in a non-internal move to a preset new reserved area, and the logical address of the data in the bad track area Corresponding physical addresses are respectively redirected to physical addresses after data migration in the bad track area;

a reading module, configured to re-point according to the first migration unit and the second migration unit, wherein the inner channel region is within a track corresponding to a concentric circle having a radius of R/P in the disc An area, where R is a radius of the disc, P is a preset 1 and less than a real number of R; and the non-inner track area is an area on the disc other than the inner track area.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the second migration unit includes:

a scanning subunit, configured to scan a bad track area where the bad track sector is located, if the bad track sector acquired by the first acquiring unit is located in a non-inner track area, the bad track sector The bad track area is an area composed of sectors having a physical address of [XQ, X+Q], where X is the sector of the bad track Physical address, Q is a preset positive integer;

a migration subunit, configured to: when the scan subunit scans that there are other bad sectors in the bad track area, the bad track area satisfies a preset area mapping condition, and the bad track area is The data is migrated to the preset new reserved area.

With reference to the first possible implementation of the second aspect, in a second possible implementation manner of the second aspect, the second migration unit further includes:

a processing subunit, configured to: when the scan subunit scans that there are no other bad sectors in the bad track area, the bad track area does not satisfy a preset area mapping condition, and the bad track is The data in the sector is migrated to the preset new reserved area, and the physical address corresponding to the logical address of the data in the bad track sector is redirected to the data in the bad sector. Physical address.

With the second aspect or the first possible implementation of the second aspect, in a third possible implementation manner of the second aspect, the disk remapping apparatus provided in this embodiment further includes:

a pre-configuration module, configured to pre-configure the newly added reserved area, where the newly added reserved area is hooked on each disc, before the first acquiring module acquires the location of the bad sector sector, The newly added reserved areas in the respective discs are respectively distributed in an area composed of concentric circles having a radius of [R/N, R/M] in the respective discs, and logic in the newly added reserved area The total number of addresses is n times the total number of logical addresses in the original reserved area, and M and N are preset real numbers greater than 1 and less than 2, and M<N, n is a preset positive integer greater than 1.

With the second aspect or the first possible implementation of the second aspect, in a fourth possible implementation manner of the second aspect, the disk remapping apparatus provided by the embodiment further includes:

a second acquiring module, configured to acquire, before the first acquiring module acquires the location of the bad sector sector, the number of disks included in each hard disk, the number of magnetic tracks included in each disk, and the track included in each track Number of sectors;

a generating module, configured to: according to the second obtaining module, the number of disks included in each hard disk, the number of tracks included in each disk, the number of sectors included in each track, and each track The first and last logical addresses corresponding to the first and last sectors generate a correspondence between each track and the first and last logical addresses in the track.

The technical effect of the embodiment of the present invention is: by distinguishing the location of the bad sectors, using the physical address after data migration in the nearby reserved area, and corresponding to the logical address of the bad sectors in the non-inner area The physical address is redirected to the physical address after data migration in the newly added reserved area, reducing the head The distance from the good sector to the reserved area, thereby reducing the delay caused by the head swing; by migrating the data in the bad track area that satisfies the preset area mapping condition to the newly added reserved area, When the data in the bad track area is read, the overall reading is directly performed from the newly added reserved area, thereby avoiding repeated head swings due to the presence of a plurality of similar but discontinuous bad sectors in a certain area. Thereby, the delay caused by the repeated swing of the head is greatly reduced.

BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. The drawings are some embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without any inventive labor. 1 is a flowchart of Embodiment 1 of a disk remapping method according to the present invention;

2 is a schematic structural diagram of a disc in Embodiment 1 of a disk remapping method according to the present invention;

3 is a flowchart of Embodiment 2 of a disk remapping method according to the present invention;

4 is a schematic structural diagram of Embodiment 1 of a disk remapping apparatus according to the present invention;

5 is a schematic structural diagram of Embodiment 2 of a disk remapping apparatus according to the present invention;

FIG. 6 is a schematic structural diagram of Embodiment 3 of a disk remapping apparatus according to the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a flowchart of Embodiment 1 of a disk remapping method according to the present invention. As shown in FIG. 1 , this embodiment provides a disk remapping method, which may include the following steps:

Step 101: When a bad track sector on each disc is read, the location of the bad track sector is obtained according to the logical address of the bad sector.

In this step, when there are bad sectors on each disc, the bad sectors on each disc can be read by data reading, and the bad can be obtained according to the logical address of the bad sectors. The location of the track sector, where the logical address can be an LBA, and the bit at which the bad sector is located can be obtained by the logical address. Set. The disk remapping method provided in this embodiment can be applied to various storage software products, such as a computer operating system and storage control software, using a Redundant Arrays of Inexpensive Disks (RAID) group. When the input/output (hereinafter referred to as 10) operation is performed on the data in the created RAID group, if there are bad sectors on each disk in the RAID group, it can be read by data reading. Bad sectors on each disc in the RAID group. When the bad sectors in the RAID group are read, the location of the bad sectors can be obtained according to the logical address of the bad sectors. The logical address here can be an LBA, and the logical address can be obtained. The location of the track sector can be on which track the bad sector is located. In this embodiment, a RAID group is composed of a plurality of hard disks, one hard disk is composed of a plurality of disks, and one disk is composed of a plurality of magnetic tracks, each of which includes a plurality of sectors. The magnetic track may be a concentric circle on the disc centered on the center of the disc, and a concentric circle on the disc may correspond to a track, that is, centered on the center of the disc, and different radii correspond to different tracks. . Since the sectors on the same disc are continuous, that is, the logical addresses corresponding to the sectors in the tracks corresponding to the concentric circles of different radii on the same disc can be successively arranged in the order of the radius from large to small or from small to large. The logical addresses corresponding to the sectors in the same track can be consecutively arranged in a counterclockwise or clockwise order, and the location of the bad sectors can be obtained by the logical address.

Step 102: Determine whether the bad sectors are located in the inner track area according to the position of the bad sectors. If yes, go to step 103, otherwise go to step 104.

After acquiring the track of the bad track sector, that is, after acquiring the track where the bad track sector is located, determining whether the bad track sector is located in the inner track area according to the position of the bad track sector may be based on the concentricity of the track The radius of the circle is used to determine whether the bad sectors are located in the inner track area, and if so, step 103 is performed, otherwise step 104 is performed. The inner channel region in this embodiment may be an area within the disc corresponding to a concentric circle having a radius of R/P, wherein R is a radius of the disc, and P is a preset greater than 1 and less than The real number of R may preferably be set to be greater than 2; the non-inner track area is the area on the disc other than the inner track area. 2 is a schematic structural diagram of a disc in the first embodiment of the disk remapping method according to the present invention. As shown in FIG. 2, since one disc includes tens of thousands of magnetic tracks, each magnetic track corresponds to a concentric circle in the disc. . In this embodiment, the storage area of the disc is divided into an inner lane area and an outer lane area by setting the value of the parameter P. Generally, P can take a value of 3, which corresponds to a concentric circle with a radius of R/3 in the disc. A sector within the track is set as an inner track area, and a sector other than the track corresponding to a concentric circle having a radius of R/3 is set as a non-inner track area. It should be pointed out that the value of R/P is not necessarily equal to the radius of the concentric circle corresponding to a certain magnetic track. The size of the track, where you can select the track with the radius value closest to R/P.

Step 103: The data in the bad sector is migrated into the original reserved area, and the physical address corresponding to the logical address of the bad sector is redirected to the physical after migration of the data in the bad sector. address.

When the logical address of the bad sector is located in the inner track area, the data in the bad track sector is migrated into the original reserved area, and the physical address corresponding to the logical address of the bad track sector is redirected to the location The physical address after the data migration in the bad sectors is the remapping mechanism of the hard disk, and the logical address of the bad sectors is remapped into the original reserved area. The original reserved area here is the reserved area of the hard disk, usually located in the inner track of the disc. The data is migrated to the preset new reserved area, and the physical address corresponding to the logical address of the data in the bad track area is redirected to the physical address after the data migration in the bad track area.

When the logical address of the bad sector is located in the non-inner area, the data in the bad track area of the bad sector that satisfies the preset area mapping condition is migrated to the preset new reserved area, and Relocating the physical address corresponding to the logical address of the data in the bad track area to the physical address after the data migration in the bad track area. The bad track area where the bad sectors are located here may refer to the area near the bad sectors, and the area range may be set according to actual conditions. The area mapping condition referred to herein may be that there are other bad sectors in the bad track area where the bad sectors are located, and there may be multiple bad sectors in the bad track area formed on the adjacent multiple tracks. Sector. The newly reserved area is a reserved area for the logical address redirection pointed to by the embodiment, and the newly added reserved area may be located in the middle of the storage area in the disc instead of the inner track position. When there are other bad sectors in the bad track area where the bad sectors are located, it indicates that the bad track area satisfies the preset area mapping condition, otherwise the bad track area does not satisfy the preset area mapping condition. In this embodiment, the data in the bad track area that satisfies the preset area mapping condition is migrated to the newly added reserved area, and the data may be migrated to the idle of the newly added reserved area and the closest to the bad track area. region. When the bad track area does not satisfy the preset area mapping condition, the physical address corresponding to the logical address of the bad track sector may be redirected to the physical address after the data migration in the bad track sector. After the data migration and the redirection of the logical address are completed, when 10 operations are performed on the data in the RAID group, the logical address corresponding to the redirection is used in the area corresponding to the logical address. Read the data. Since the logical address of the bad sector in the hard disk has been redirected, when the data in the RAID group is read, the logical address of the data in the good sector is not redirected, and the data is still read from the good sector; The logical address of the data in the sector of the bad track sector is redirected. For the data in the inner track area, the data corresponding to the logical address after the redirection is read from the original reserved area, for the non-inner track area. The data is read from the newly added reserved area. In this embodiment, when the remaining bad sectors are found in the vicinity of a bad sector, the data in the entire bad track area where a plurality of similar but discontinuous bad sectors are located is integrally migrated, and The overall logical address of the bad track area is re-pointed, so that when the data in the bad track area is read, the overall reading is directly performed from the newly added reserved area, thereby avoiding the existence of multiple similarities in a certain area. However, the discontinuous bad sectors cause the head to repeatedly oscillate, thereby greatly reducing the disk read/write delay caused by the repeated swing of the head.

This embodiment provides a disk remapping method. By distinguishing the location of bad sectors, the physical address of the data after migration to the original reserved area, the logic of the bad sectors in the non-inner area The physical address corresponding to the address is redirected to the physical address after the data migration in the newly added reserved area, which reduces the distance that the magnetic head swings from the good sector to the reserved area, thereby reducing the delay caused by the head swing; The data in the bad track area of the preset area mapping condition is migrated to the newly added reserved area, so that when the data in the bad track area is read, the overall reading is directly performed from the newly added reserved area. It is avoided that the head is repeatedly oscillated due to the presence of a plurality of similar but discontinuous bad sectors in a certain area, thereby greatly reducing the delay caused by the repeated swing of the head.

FIG. 3 is a flowchart of Embodiment 2 of the disk remapping method of the present invention. As shown in FIG. 3, this embodiment provides a disk remapping method, which may include the following steps:

Step 301: Obtain the number of disks included in each hard disk in the RAID group, the number of tracks included in each disk, and the number of sectors included in each track.

In this embodiment, a RAID group is composed of a plurality of hard disks, one hard disk is composed of a plurality of disks, and one disk is composed of a plurality of magnetic tracks, each of which includes a plurality of sectors. In this step, the number of disks included in a hard disk, the number of magnetic heads, the number of tracks included in each disk, the number of sectors included in one track, and the number of sectors included in one track can be found by using a mode page or a specification sheet. The original reserved area reserved by the hard disk itself can be obtained. It is assumed that the original reserved area reserved by itself in one hard disk contains G sectors, that is, G LBAs are reserved. A single disc in the known hard disk currently contains 100K-200K tracks, each track contains 2K-3K sectors, and the original reserved area reserved by the hard disk itself contains 2048-8192 sectors. Each sector corresponds to one LBA, that is, the original reserved area contains 2048-8192 LBAs.

Step 302: Generate each magnetic wave according to the number of disks included in each hard disk, the number of tracks included in each disk, the number of sectors included in each track, and the first and last logical addresses corresponding to the first and last sectors in each track. The correspondence between the track and the first and last logical addresses in the track.

After obtaining the number of discs included in each hard disk, the number of tracks included in each disc, and the number of sectors included in each track, the logical addresses of the sectors in the track are arranged in order, according to each The number of disks included in the hard disk, the number of tracks included in each disk, and the number of sectors included in each track can calculate the first and last logical addresses corresponding to the first and last sectors in each track. The first and last logical addresses may be a logical address corresponding to the first sector in the track and a logical address corresponding to the tail sector. After calculating the first and last logical addresses corresponding to the first and last sectors in each track, the corresponding relationship between each track and the first and last logical addresses in the track can be generated.

Step 303: When the RAID group is created, the newly added reserved area is preset in the RAID group, and the newly added reserved area is hooked on each disk in the RAID group.

When creating a RAID group of an array product, the storage space is striped across the hard disks in the RAID group, and a new reserved area is customized in the RAID group. In this embodiment, the newly added reserved areas are all distributed on the discs in the RAID group, so that some reserved sectors in the reserved area are shared by a certain number of tracks on each disc. In this embodiment, the newly added reserved area is different from the original reserved area, and the newly added reserved areas in each disc are respectively distributed in the discs with a radius of [R/N, R/M The area consisting of concentric circles, that is, the newly added reserved area is a strip area composed of a plurality of concentric circles, wherein the minimum radius is R/N, the maximum radius is R/M, and M and N are presets. A real number greater than 1 and less than 2, for example, N can take a value of 1.6 and M can take a value of 2. It can be seen that this embodiment sets the newly added reserved area in the central area of the disc, thereby reducing the distance between each track and the reserved area compared to the reserved area located in the inner track in the prior art. The total number of logical addresses in the newly added reserved area in this embodiment is n times the total number of logical addresses in the original reserved area. If a hard disk contains A blocks, the new one is added to each disk. The reserved area may contain nG/A logical addresses, and n is a preset positive integer greater than 1.

Step 304: When reading the bad sectors on each disc in the RAID group, obtain the location of the bad sectors according to the logical address of the bad sectors.

In this embodiment, when the data in the RAID group is read for the first time, when the bad sectors in the RAID group are read, the completion 10 operation is first lowered, and the logical address of the bad sectors is recorded. Then use The RAID group verification algorithm performs data reconstruction. If the bad sector sector cannot be repaired by data reconstruction, the location of the bad sector sector may be obtained according to the logical address of the bad sector sector, that is, the bad sector is obtained. Which track is located on which track. The position of the bad sectors can be obtained according to the correspondence between the tracks generated in the above step 302 and the first and last logical addresses in the track, that is, the logical address of the bad sectors is determined to be located in the address range formed by the first and last logical addresses of the group. , indicating that the bad sector is located on the track corresponding to the first and last logical addresses.

Step 305: Determine whether the bad sectors are located in the inner track area according to the position of the bad sectors. If yes, go to step 306, otherwise go to step 307.

After acquiring the track of the bad track sector, that is, after acquiring the track where the bad track sector is located, determining whether the bad track sector is located in the inner track area according to the position of the bad track sector may be based on the concentricity of the track The radius of the circle is used to determine whether the bad sectors are located in the inner track area. If yes, step 306 is performed; otherwise, step 307 is performed. The inner channel region in this embodiment may be an area within the disc corresponding to a concentric circle having a radius of R/P, wherein R is a radius of the disc, and P is a preset larger than 1 and smaller than R. Real number; the non-inner area is the area on the disc except the inner track area.

Step 306: The data in the bad sector is migrated into the original reserved area, and the physical address corresponding to the logical address of the bad sector is redirected to the physical after migration of the data in the bad sector. address.

When the logical address of the bad sector is located in the inner track area, the data in the bad track sector is migrated into the original reserved area, and the physical address corresponding to the logical address of the bad track sector is redirected to the location The physical address after the data migration in the bad sector is the remapping mechanism of the hard disk, and the physical address corresponding to the logical address of the bad sector is redirected to the original reserved area. The original reserved area here is the reserved area of the hard disk, usually located in the inner track of the disc.

Step 307: Determine whether the bad track area where the bad sector is located meets the preset area mapping condition. If yes, go to step 308; otherwise, go to step 309.

When the logical address of the bad sector is located in the non-inner track area, it is determined whether the bad track area of the bad track sector satisfies the preset area mapping condition. If yes, step 308 is performed; otherwise, step 309 is performed. In this step, the bad track area where the bad sectors are located may be scanned to determine whether there are other bad sectors in the bad track area, and the bad track area is named only for defining the area near the bad sectors. It does not mean other meanings, such as not all sectors in the bad track area are bad sectors. among them, X is the physical address of the bad sector, and Q is a preset positive integer. That is, this step scans the sector around the physical address X to determine whether there are other bad sectors adjacent to it. Similar here may refer to the similarity of sectors in physical locations. In this embodiment, the size of the area to be migrated can be determined by setting the parameter Q.

Step 308: The data in the bad track area is migrated to the preset new reserved area, and the physical address after the data in the domain is migrated.

If the bad track area of the bad track sector satisfies the preset area mapping condition, that is, there are at least two bad track sectors in the bad track area, the two bad track sectors may be similar but not continuous, and this embodiment will The data in the bad track area is migrated to the preset new reserved area, and the physical address corresponding to the logical address of the data in the bad track area is redirected to the physical tunnel after the data migration in the bad track area. In the case of a sector, this embodiment not only migrates data of at least two bad sectors to a newly reserved area, but also migrates data of other good sectors around the bad sectors to the newly reserved area. Therefore, when it is necessary to read data in a sector whose physical address is [XQ, X+Q], the head does not swing back and forth because the data is not in the same area.

Step 309: The data in the bad sector is migrated to the newly added reserved area, and the physical address corresponding to the logical address of the data in the bad track is redirected to the data in the bad sector. Physical address.

If the bad track area of the bad sector does not satisfy the preset area mapping condition, that is, only one bad track sector exists in the bad track area, there is no need to perform overall migration of the data in the bad track area, but only the bad The data in the track sector is migrated to the newly added reserved area, and the physical address corresponding to the logical address of the data in the bad track sector is redirected to the physical address after the data migration in the bad track sector. This can reduce the burden of adding new reserved areas.

Step 310: Read data from a sector corresponding to the logical address according to the logical address of the data.

After the data migration and the logical address redirection are completed, when the data in the RAID group is subsequently 10, the data is read from the area corresponding to the logical address according to the redirected logical address. When reading data in a RAID group, the logical address of the data in the good sector is not remapped, and the data is still read from the good sector. The logical address of the data in the sector in which the bad sector is present is redirected. For the data in the inner area, the reoriented logic is read from the original reserved area. For the data in the non-inner track area, if the logical address in the area around a logical address is redirected as a whole, the new reserved area is directly accessed. If a logical address is redirected individually, The data is read from the newly added reserved area.

This embodiment provides a disk remapping method. By distinguishing the location of bad sectors, the physical address of the data after migration to the original reserved area, the logic of the bad sectors in the non-inner area The physical address corresponding to the address is redirected to the physical address after the data migration in the newly added reserved area. The data in the bad track area that meets the preset area mapping condition is migrated to the newly added reserved area, so that the current reading is performed. When the data in the bad track area is obtained, the overall reading is directly performed from the newly added reserved area, thereby avoiding the repeated swing of the magnetic head due to the presence of a plurality of similar but discontinuous bad sectors in a certain area, thereby greatly The delay due to repeated head swings is reduced.

One of ordinary skill in the art will appreciate that all or a portion of the steps to implement the various method embodiments described above can be accomplished by hardware associated with the program instructions. The aforementioned program can be stored in a computer readable storage medium. The program, when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

4 is a schematic structural diagram of Embodiment 1 of a disk remapping apparatus according to the present invention. As shown in FIG. 4, this embodiment provides a disk remapping apparatus, which can perform various steps in Embodiment 1 of the foregoing method, where Narration. The disk remapping apparatus provided in this embodiment may include a first obtaining unit 401, a first migrating unit 402, a second migrating unit 403, and a reading unit 404. The first obtaining unit 401 is configured to acquire the location of the bad sectors according to the logical address of the bad sectors when the bad sectors on each disc are read. The first migration unit 402 is configured to migrate the data in the bad track sector to the original reserved area if the bad sector sector acquired by the first obtaining unit 401 is located in the inner channel area, and The physical address corresponding to the logical address of the bad sector is redirected to the physical address after the data migration in the bad sector. The second migration unit 403 is configured to: if the bad sector sector acquired by the first obtaining unit 401 is located in the non-inner track area, the data in the bad track area where the bad track sector meets the preset area mapping condition The data is migrated to the preset new reserved area, and the physical address corresponding to the logical address of the data in the bad track area is redirected to the physical address after the data migration in the bad track area. The reading unit 404 is configured to re-point the domain according to the first migration unit 402 and the second migration unit 403 to a region within the disc corresponding to a concentric circle having a radius of R/P, wherein R is the disc The radius of the slice, P is a preset real number greater than 1 and less than R; the non-inner track region is an area on the disc other than the inner track region.

FIG. 5 is a schematic structural diagram of Embodiment 2 of a disk remapping apparatus according to the present invention. As shown in FIG. 5, this embodiment provides a disk remapping apparatus, which can perform various steps in Embodiment 2 of the foregoing method, where Narration. The disk remapping apparatus provided in this embodiment is based on the foregoing FIG. 4, and the second migration unit 403 may include a scanning subunit 413 and a migration subunit 423. The scan sub-unit 413 is configured to scan the bad track area where the bad track sector is located, if the bad track sector acquired by the first obtaining unit 401 is located in the non-inner track area, the bad track fan The bad track area where the area is located is an area composed of sectors having a physical address of [XQ, X+Q], where X is the physical address of the bad sector, and Q is a preset positive integer. The migration sub-unit 423 is configured to: when the scan sub-unit 413 scans that there are other bad sectors in the bad track area, the bad track area satisfies a preset area mapping condition, where the bad track area The data is migrated to the preset new reserved area, and the physical address corresponding to the logical address of the data in the bad track area is redirected to the physical address after the data migration in the bad track area.

Further, the disk remapping apparatus provided in this embodiment may further include a processing unit 501. The processing unit 501 is configured to: when the scan sub-unit 413 scans that there is no other bad track sector in the bad track area, the bad track area does not satisfy the preset area mapping condition, and the bad track sector is The physical address corresponding to the logical address is redirected to the physical address after the data migration in the bad sector.

Further, the disk remapping apparatus provided in this embodiment may further include a pre-configuration unit 502, configured to pre-configure the new pre-preparation before the first acquiring unit 401 acquires the location of the bad sector sector. In the remaining area, the newly added reserved area is hooked on each of the discs, and the newly added reserved areas in the discs are respectively distributed in the discs with a radius of [R/N, R/ An area composed of concentric circles of M], the total number of logical addresses in the newly added reserved area is n times the total number of logical addresses in the original reserved area, and M and N are preset values greater than 1 and less than 2 Real number, M<N, n is a preset positive integer greater than 1.

Further, the disk remapping apparatus provided in this embodiment may further include a second obtaining unit 503 and a generating unit 504. The second obtaining unit 503 is configured to obtain the number of disks included in each hard disk, the number of magnetic tracks included in each disk, and each track before the first acquiring unit 401 acquires the position of the bad sectors. The number of sectors included. The generating unit 504 is configured to use, according to the number of disks included in each hard disk acquired by the second obtaining unit 503, the number of tracks included in each disk, and the number of sectors included in each track. And the first and last logical addresses corresponding to the first and last sectors in each track, and the correspondence between each track and the first and last logical addresses in the track is generated.

This embodiment provides a disk remapping device. The logic of the bad sectors in the non-inner track area is determined by distinguishing the location of the bad sectors from the physical address to the original reserved area. The physical address corresponding to the address is redirected to the physical address after the data migration in the newly added reserved area. The data in the bad track area that meets the preset area mapping condition is migrated to the newly added reserved area, so that the current reading is performed. When the data in the bad track area is obtained, the overall reading is directly performed from the newly added reserved area, thereby avoiding the repeated swing of the magnetic head due to the presence of a plurality of similar but discontinuous bad sectors in a certain area, thereby greatly The delay due to repeated head swings is reduced.

The embodiment of the present invention further provides a machine readable medium, where a set of instructions is stored, and when the set of instructions is executed, the machine can perform the disk remapping described in Embodiment 1 or Method Embodiment 2 of the foregoing method. method.

FIG. 6 is a schematic structural diagram of Embodiment 3 of a disk remapping apparatus according to the present invention. As shown in FIG. 6, the embodiment of the present invention further provides a disk remapping apparatus, which may include a memory 601 and a processor 602. Among them, the memory 601 is used to store instructions. Processor 602 is coupled to said memory 601, which is configured to execute instructions stored in said memory 601. The processor 602 is configured to: when reading a bad track sector on each disc, acquire a location of the bad track sector according to a logical address of the bad track sector; The track sector is located in the inner track area, and the data in the bad track sector is migrated into the original reserved area, and the physical address corresponding to the logical address of the bad track sector is redirected to the bad track a physical address after the data migration in the sector; if the bad sector is located in the non-inner area, the data in the bad track area of the bad sector that satisfies the preset area mapping condition is migrated to the preset In the new reserved area, the physical address corresponding to the logical address of the data in the bad track area is redirected to the data migration in the bad track area respectively; wherein the inner track area is in the disc a region within a track corresponding to a concentric circle having a radius of R/P, where R is a radius of the disc, P is a preset real number greater than 1 and less than R; the non-inner track region is An area on the disc other than the inner track area.

Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting thereof; although the present invention has been described in detail with reference to the foregoing embodiments, It should be understood that: the technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the essence of the corresponding technical solutions. The scope of the technical solutions of the embodiments.

Claims

Rights request

1. A disk remapping method, characterized by including:

When the bad sector sectors on each disc are read, the location of the bad sector sector is obtained according to the logical address of the bad sector sector;

If the bad sector sector is located in the inner track area, the data in the bad sector sector is migrated to the original reserved area, and the physical address corresponding to the logical address of the bad sector sector is redirected to The physical address of the data in the bad sector after migration;

If the bad sector sector is located in a non-inner track area, then the data in the bad sector area where the bad sector sector satisfies the preset area mapping conditions is migrated to the preset new reserved area, and all The physical addresses corresponding to the logical addresses of the data in the bad sector area are respectively redirected to the physical addresses of the data in the bad sector area after migration; wherein, the inner track area is a concentric area on the disc with R/P as the radius. The area within the magnetic track corresponding to the circle, where R is the radius of the disc, and P is a preset real number greater than 1 and less than R; the non-inner track area is the area on the disc except the inner track Area outside the area.

2. The method according to claim 1, characterized in that, migrating data in the bad sector area where the bad sector sectors that meet the preset area mapping conditions are located into the preset new reserved area includes: Scan the bad sector area where the bad sector sector is located. The bad sector area where the bad sector sector is located is an area composed of sectors with physical addresses [X-Q, X+Q], where X is the bad sector area. The physical address of the track sector, Q is a preset positive integer;

When there are other bad sector sectors in the bad sector area, the bad sector area meets the preset area mapping conditions, and the data in the bad sector area is migrated to the preset new reserved area.

3. The method according to claim 2, further comprising:

When there are no other bad sector sectors in the bad sector area, the bad sector area does not meet the preset area mapping conditions, and the data in the bad sector sector is migrated to the preset new reservation. area, and redirect the physical address corresponding to the logical address of the data in the bad sector sector to the physical address after migration of the data in the bad sector sector.

4. The method according to claim 1 or 2, further comprising:

The newly added reserved areas are pre-configured, and the newly added reserved areas are evenly distributed on each disc. The newly added reserved areas in each disc are respectively distributed in the area composed of concentric circles with a radius of [R/N, R/M] in each disc. The total number of logical addresses in the newly added reserved areas is is n times the total number of logical addresses in the original reserved area, M and N are preset real numbers greater than 1 and less than 2, M<N, and n is a preset positive integer greater than 1.

5. The method according to claim 1 or 2, further comprising:

Get the number of discs contained in each hard disk, the number of tracks contained in each disc, and the number of sectors contained in each track;

Each track is generated based on the number of disks contained in each hard disk, the number of magnetic tracks contained in each disk, the number of sectors contained in each magnetic track, and the first and last logical addresses corresponding to the first and last sectors in each magnetic track. The corresponding relationship with the first and last logical addresses in the track.

6. A disk remapping device, characterized by including:

The first acquisition unit is used to obtain the location of the bad sector sector according to the logical address of the bad sector sector when reading the bad sector sector on each disc;

The first migration unit is configured to migrate the data in the bad sector sector to the original reserved area if the bad sector sector acquired by the first acquisition unit is located in the inner track area, and The physical address corresponding to the logical address of the bad sector sector is redirected to the physical address after data migration in the bad sector sector;

The second migration unit is used to move the bad sector sector acquired by the first acquisition unit to a preset new reserved area, and transfer the logical address of the data in the bad sector area to the non-internal location. The corresponding physical addresses are respectively redirected to the physical addresses after data migration in the bad sector area;

The reading unit is used to re-point according to the number of the first migration unit and the second migration unit, wherein the inner track area is within the magnetic track corresponding to the concentric circle with R/P as the radius in the disc. area, where R is the radius of the disc, P is a preset real number greater than 1 and less than R; the non-inner track area is the area on the disc except the inner track area.

7. The device according to claim 6, characterized in that the second migration unit includes: a scanning subunit, configured to detect if the bad sector acquired by the first acquisition unit is located in a non-inner track area , then the bad sector area where the bad sector sector is located is scanned, and the bad sector area where the bad sector sector is located is an area composed of sectors with physical addresses [XQ,X+Q], where X is The bad sector sectors Physical address, Q is a preset positive integer;

The migration subunit is used to, when the scan result of the scanning subunit is that there are other bad sector sectors in the bad sector area and the bad sector area satisfies the preset area mapping conditions, move the bad sector area into the bad sector area. The data is migrated to a preset new reserved area, and the physical address corresponding to the logical address of the data in the bad sector area is redirected to the physical address after migration of the data in the bad sector area.

8. The device according to claim 7, further comprising:

A processing unit configured to, when the scan result of the scanning subunit is that there are no other bad sector sectors in the bad sector area and the bad sector area does not meet the preset area mapping conditions, the bad sector sector The data in the area is migrated to the preset new reserved area, and the physical address corresponding to the logical address of the data in the bad sector sector is redirected to the physical address of the data in the bad sector sector after migration. address.

9. The device according to claim 6 or 7, further comprising:

A preconfiguration unit configured to preconfigure the newly added reserved area before the first acquisition unit obtains the location of the bad sector sector, and the newly added reserved area is evenly distributed on each disc, The newly added reserved areas in each of the discs are respectively distributed in areas composed of concentric circles with a radius of [R/N, R/M] in each of the discs. The logic in the newly added reserved areas is The total number of addresses is n times the total number of logical addresses in the original reserved area. M and N are preset real numbers greater than 1 and less than 2. M<N, n is a preset positive integer greater than 1.

10. The device according to claim 6 or 7, further comprising:

The second acquisition unit is configured to acquire the number of disks contained in each hard disk, the number of magnetic tracks contained in each disk, and the number of magnetic tracks contained in each magnetic track before the first obtaining unit obtains the location of the bad sector. The number of sectors;

A generating unit configured to obtain the number of discs contained in each hard disk, the number of magnetic tracks contained in each disc, the number of sectors contained in each magnetic track and the number of sectors contained in each magnetic track obtained by the second acquisition unit. The first and last logical addresses corresponding to the first and last sectors generate the corresponding relationship between each magnetic track and the first and last logical addresses in the magnetic track.

11. A disk remapping device, characterized in that it includes: a memory and a processor, the memory is used to store instructions, the processor is used to execute instructions stored in the memory, and performs claims 1-5 method.