Error detection/correction and fault detection/recovery – Pulse or data error handling – Replacement of memory spare location – portion – or segment
Reexamination Certificate
1999-04-29
2001-07-17
Chung, Phung M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Replacement of memory spare location, portion, or segment
Reexamination Certificate
active
06263459
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to hard disk drives. More particularly, the present invention relates to a method for reassigning a defective data site on a disk surface during a write operation.
2. Description of the Prior Art
Hard disk drives store large volumes of data on one or more disks mounted on a spindle assembly. Disk drives employ a disk control system for interfacing with a host (e.g., a computer) to control the reading and writing of data on a disk. Each disk includes at least one disk surface which is capable of storing data. On each disk surface, user data is stored in concentric circular tracks between an outside diameter and an inside diameter of the disk.
As a result of the manufacturing process, defective data sites may exist on the disk surfaces of the disk drive. These defective data sites are termed “primary defects”. A defect discovery procedure is performed to locate these defects and mark them out as defective locations on the disk surface which are not available for use. A typical defect discovery procedure includes writing a known data pattern to the disk surface and subsequently reading the data pattern from the disk surface. Defective data sites are identified by comparing the data pattern read from the disk surface with the known data pattern written to the disk surface.
Following the defect discovery procedure, defective data sites are put in a primary defect list which is stored in a table. The primary defect list is used during formatting of the disk surface to generate a defect management table. Within the defect management table, the defective data sites may be mapped to data sector locations (cylinder number, head number, and data sector number). Once identified in the defect management table, the defective data sectors may not be used for storing data.
Defective data sites encountered after formatting the disk surface are known as “grown defects” or “secondary defects”. Grown defects often occur in locations adjacent to defective data sites found during defect discovery. Grown defects are also listed in a table, similar to that utilized by the “primary defects”. The number of sites marked out on a disk drive as “defective data sites” is used as a measure of the quality of the disk drive. Grown defects encountered during the operation of the disk drive are also added to the defect management table. The defect management table is utilized during the operation of the disk drive to identify defective data sites on the disk surface.
Defects such as “primary defects” and “grown defects” are known as hard sector errors (i.e., unrecoverable sector errors). A hard sector error is essentially permanent in nature, thus the sector cannot be recovered. A disk may also contain transient or “soft” data sector errors. A transient error is defined as an error or defect which clears over a period of time. For example, a transient error may occur due to a thermal asperity on the disk surface. A retry mode may be entered, wherein the command (such as a write) is retried a number of times allowing sufficient time to pass for the transient error to clear. Transient errors are also logged on the drive as they occur.
During operation of the disk drive, data blocks contained within marginally defective sectors (i.e., sectors where the “soft” error rates have reached unacceptable levels, but where the data block is still recoverable) may be reassigned to alternate sectors via various methods. Hicken (U.S. Pat. No. 5,822,142) describes a data sector slipping scheme (i.e., push-down scheme) to reassign data blocks from marginally defective sectors on a disk surface. Bish et al. (U.S. Pat. No. 5,235,585) provides another method for reassigning marginally defective data sectors on a disk to spare data sectors on the disk via a vectoring operation.
In contrast to the data recovery/reassignment of marginally defective data sectors described in the preceding paragraph, when unrecoverable (i.e. hard errors) are encountered during a data write operation to a defective data sector, no method currently exists for an “on-the-fly” reallocation of defective data sectors encountered during a write operation to an alternate sector. In a typical write operation, if a write is attempted to a defective data sector, the drive issues “an unrecoverable write error” message to the user of the drive, and the write operation is terminated. When the user receives such a message, the user may assume the disk drive is no longer usable. Alternatively, the disk drive may perform the write operation to the defective data sector, resulting in subsequent loss of the block of data written to the defective data sector.
SUMMARY OF THE INVENTION
The present invention provides a method for reassigning a defective data site on a disk surface during a write operation. The method begins by providing a pool of spare data sites. The method also provides a write error recovery procedure. The method writes a data block on the disk surface in a user data site, and while writing the data block, a write error is encountered. After encountering the write error, the method then performs the write error recovery procedure to rewrite the data block in the user data site and if the write error persists, writes the data block to the spare data site. Upon completion of the write operation, the method reassigns all user data sites encountering write errors to the spare data sites within the pool of spare data sites.
In one embodiment of the present invention, a vector reassignment scheme is employed to reassign all user data sites encountering write errors to the spare data sites within the pool of spare data sites. The present invention provides for two or more of the user data sites to be reassigned to the spare data sites during the write operation. In a preferred embodiment of the present invention, up to eight user data sites are reassigned to the spare data sites during the write operation.
In one embodiment of the present invention, the method step of writing the data block to a spare data site within the pool of spare data sites includes updating a cross-reference table to cross-reference the location of the user data site encountering the write error to the location of the spare data site. The cross-reference table resides within Random Access Memory (RAM) within the disk drive.
In one embodiment of the present invention, the method step of reassigning all user data sites encountering write errors to the spare data sites within the pool of spare data sites further includes the steps of: marking all user data sites encountering write errors as defective data sites; adding all user data sites encountering write errors to a list of defective data sites; and copying the cross-reference table from the RAM on the disk drive to a location on the disk surface.
In the present invention, the spare data site is chosen from one or more spare data sites located on the disk surface. In one embodiment of the present invention, the one or more spare data sites are contiguously grouped into a pool of spare data sites. A single pool of spare data sites exists on each disk. The method of the present invention is implemented in firmware residing within a disk control system of the disk drive.
REFERENCES:
patent: 5235585 (1993-08-01), Bish et al.
patent: 5271018 (1993-12-01), Chan
patent: 5721816 (1998-02-01), Kusbel et al.
patent: WO 98/03970 (1998-01-01), None
Chung Phung M.
Shara Milad G
Western Digital Corporation
LandOfFree
On the fly write reallocation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with On the fly write reallocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the fly write reallocation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2499425