US5088081A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for improved disk access
Assignee: Intel Corp
•
Filing: 1990-03-28
•
Granted: 1992-02-11
•
Expires: 2010-03-28
Abstract
Abstract In a RAID level 5 disk drive subsystem, one or more additional disk drives, called "reserve" disks are intercoupled to the array of disk drives and a control system is included for storing recovered digital data on the additional disk drive if a sector on one of the disk drives becomes defective. The system reduces the number of disk accesses required to obtain the information stored on the defective sector. Once the information has been recovered, it is then stored on the "reserve" disk. Thereafter, whenever this information is required, the system reads the required information from the "reserve" disk, instead of going through an entire recovery process for the defective sector. Since the recovery process can take a time that is greater than several disk access times, the present invention improves the speed and the availability of data. In another embodiment of the invention, a bitmap memory is used wherein bits in the bitmap memory representing sectors may be set to indicate whether or not sectors are defective. In a further embodiment of the invention, a disk drive tester, which can be embodied in either hardware or software, is incorporated into the apparatus for periodically testing the "reserve" disk.
Inventors
- 👤 William Farr
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:40
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1092; G06F11/16; G06F11/20; G06F11/2053; G06F11/2094; G06F3/00; G06F3/06; G06F3/0601; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1816; G11B20/1833; G11B20/1883; G11B7/00; G11B7/002; G11B7/0037; G11C; G11C29/00; G11C29/70; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/104; G06F3/0668; G06F3/0671; G06F3/0673; G11B2220/00; G11B2220/20
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
129 words
In a system including an array of disk drives comprising a plurality of disk drives connected to and controlled by a disk system controller, said disk drives having sectors for storing information in a digital format thereon, said information including a combination of digital data and digital redundant information, the redundant information allowing recovery of the digital data if a sector storing at least a portion of the digital information on one of the disk drives is defective, the improvement comprising: at least one additional disk drive means intercoupled to the array of disk drives; and control means for storing recovered digital data on the at least one additional disk drive means if a sector on one of the disk drives in the plurality of disk drives is defective.
Claim 2
Dependent Claim
129 words
In a system including an array of disk drives comprising a plurality of disk drives connected to and controlled by a disk system controller, said disk drives having sectors for storing information in a digital format thereon, said information including a combination of digital data and digital redundant information, the redundant information allowing recovery of the digital data if a sector storing at least a portion of the digital information on one of the disk drives is defective, the improvement comprising: at least one additional disk drive means intercoupled to the array of disk drives; and control means for storing recovered digital data on the at least one additional disk drive means if a sector on one of the disk drives in the plurality of disk drives is defective.
Claim 3
Dependent Claim
13 words
The system of claim 1 further comprising means for determining a defective sector.
Claim 4
Dependent Claim
36 words
The system of claim 2 wherein said at least one additional disk drive means further comprises a disk drive controller means intercoupled between said at least one additional disk drive means and said disk system controller.
Claim 5
Dependent Claim
49 words
The system of claim 1 further comprising: a disk drive tester means intercoupled to the disk drive controller means of said at least one additional disk drive means for periodically testing a condition of at least a data storage sector on said at least one additional disk drive means.
Claim 6
Dependent Claim
16 words
The system of claim 4 wherein said disk drive tester means is implemented by computer hardware.
Claim 7
Dependent Claim
16 words
The system of claim 4 wherein said disk drive tester means is implemented by computer software.
Claim 8
Dependent Claim
31 words
The system of claim 4 further comprising means for providing a signal indicating that said at least one additional disk drive means is defective controlled by said disk drive tester means.
Claim 9
Dependent Claim
18 words
The system of claim 1 wherein said redundant array of disk drives comprises a RAID Level 5 system.
Claim 10
Dependent Claim
60 words
The system of claim 1 further comprising memory means intercoupled to said array of disk drives and to said at least one additional disk drive means, said memory means including a plurality of memory locations each corresponding respectively to a sector in the array of disk drives, each of said memory locations containing information indicating if a sector is defective.
Claim 11
Dependent Claim
13 words
The system of claim 9 wherein said memory means comprises random access memory.
Claim 12
Dependent Claim
32 words
The system of claim 9 further comprising initializing means for setting the information in each memory location to a known state wherein the known state indicates that a sector is not defective.
Claim 13
Dependent Claim
34 words
The system of claim 11 comprising additional control means for changing the state of the information in a memory location upon detection of a respective corresponding defective sector in said array of disk drives.
Claim 14
Dependent Claim
136 words
In a system including an array of disk drives comprising a plurality of disk drives connected to and controlled by a disk system controller, said disk drives having sectors for storing information in a digital format thereon, said information including a combination of digital data and digital redundant information, the redundant information allowing recovery of the digital data if a sector storing at least a portion of the digital information on one of the disk drives is defective, a method of storing data on an additional reserve disk comprising the steps of: (a) providing at least one additional disk drive means intercoupled to the array of disk drives; (b) determining a defective sector; (c) recovering data stored on the defective sector; and (d) storing the recovered data on said at least one additional disk drive means.
Claim 15
Dependent Claim
136 words
In a system including an array of disk drives comprising a plurality of disk drives connected to and controlled by a disk system controller, said disk drives having sectors for storing information in a digital format thereon, said information including a combination of digital data and digital redundant information, the redundant information allowing recovery of the digital data if a sector storing at least a portion of the digital information on one of the disk drives is defective, a method of storing data on an additional reserve disk comprising the steps of: (a) providing at least one additional disk drive means intercoupled to the array of disk drives; (b) determining a defective sector; (c) recovering data stored on the defective sector; and (d) storing the recovered data on said at least one additional disk drive means.
Claim 16
Dependent Claim
62 words
The method of claim 13 further comprising the steps of: (a) providing at least one additional sector on a disk drive in the plurality of disk drives that comprise the array said additional sector not being located on said additional disk drive; and (b) storing the recovered data in said additional sector instead of on said at least one additional disk drive.
Claim 17
Dependent Claim
33 words
The method of claim 14 further comprising the step of storing the recovered data on said at least one additional disk drive when said at least one additional sector has data stored therein.
Claim 18
Dependent Claim
29 words
The method of claim 13 further comprising the step of periodically testing a condition of at least a data storage sector on said at least one additional disk drive.
Claim 19
Dependent Claim
64 words
The method of claim 13 further comprising the steps of: (a) providing a memory having a plurality of memory locations each corresponding to a sector in a array of disk drives; (b) storing in each memory location information indicating the status of the corresponding sector; and (c) checking a corresponding memory location for the status of the corresponding sector prior to accessing said sector.
Claim 20
Independent Claim
85 words
An apparatus for storing digital data comprising: (a) a plurality of digital data storage means comprising data storage sectors; (b) means for detecting a defect in the data storage means wherein the detecting means detects defects in the data storage sectors; (c) means responsive to the detecting means for recovering the data stored in the defective data storage means; (d) means responsive to the recovering means for storing the recovered data on one of the data storage means different from the defective data storage means.
Claim 21
Independent Claim
85 words
An apparatus for storing digital data comprising: (a) a plurality of digital data storage means comprising data storage sectors; (b) means for detecting a defect in the data storage means wherein the detecting means detects defects in the data storage sectors; (c) means responsive to the detecting means for recovering the data stored in the defective data storage means; (d) means responsive to the recovering means for storing the recovered data on one of the data storage means different from the defective data storage means.
Claim 22
Dependent Claim
26 words
The apparatus of claim 18 wherein the means for storing the recovered data stores the recovered data in a sector on a separate data storage means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-02-10 | 1995-08-12 | 1996-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-02-10 | 1999-08-12 | 2000-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-02-10 | 2003-08-12 | 2004-02-11 | $7700.00 | Window Closed / Lapsed |