Patent US4935825A successfully refreshed from Google Patents.
US4935825A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cylinder defect management system for data storage system
Assignee: Cavium International
•
Filing: 1988-12-16
•
Granted: 1990-06-19
•
Expires: 2008-12-16
Abstract
Abstract A system for managing data errors and media defects on magnetically and optically encoded disks. The invention is a disk controller utilizing a cylinder-based defect management system that reduces the amount of physical media space needed for bad block data replacement blocks. A unique attribute is calculated for and stored with each data block on each track that permits the controller to rapidly determine if a desired data block is in the current track. Spare blocks within a cylinder may be allocated to any track within that cylinder, permitting the system to more efficiently handle larger media or data errors than prior art devices that are limited to a particular number of spare blocks per track. When a bad data block occurs, the data from that block and all subsequent blocks is "slipped" to succeeding data blocks, thereby preserving the contiguity of the logical data structure and minimizing disk access time. No re-vectoring to replacement data blocks is done until an entire track is replaced, thereby reducing the amount of error-handling time compared to prior art techniques.
Inventors
- 👤 Devon B. Worrell
- 👤 William C. Caldwell
- 👤 Paul W. Hanmann
- 👤 Robert W. Visser
- 👤 Paul R. Nitza
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 08:28
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1883; G11B20/1816; G11B2020/183; G11B2220/00; G11B2220/20
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
148 words
In a data processing system including a host computer 5, a data storage controller/interface 10, and a data storage subsystem 15 on which data is stored in blocks and arranged in a plurality of tracks arranged in a plurality of cylinders, a defect management and data access system comprising: (a) means for inserting a control code within each data block of each track specifying the last non-defective data block of the track; (b) at least one spare data block located anywhere within each cylinder; (c) means for controlling defects in at least one data block of a track whereby the data from the defective data block is moved to one of said spare data blocks; and (d) means for modifying the control code within each data block of each track affected by such data movement, the control code specifying the current last non-defective data block of the track.
Claim 2
Dependent Claim
148 words
In a data processing system including a host computer 5, a data storage controller/interface 10, and a data storage subsystem 15 on which data is stored in blocks and arranged in a plurality of tracks arranged in a plurality of cylinders, a defect management and data access system comprising: (a) means for inserting a control code within each data block of each track specifying the last non-defective data block of the track; (b) at least one spare data block located anywhere within each cylinder; (c) means for controlling defects in at least one data block of a track whereby the data from the defective data block is moved to one of said spare data blocks; and (d) means for modifying the control code within each data block of each track affected by such data movement, the control code specifying the current last non-defective data block of the track.
Claim 3
Dependent Claim
41 words
The defect management and data access system of claim 1, wherein each data block on a track is designated by a logical block designator, and the control code comprises the logical block designator of the last non-defective block on the track.
Claim 4
Dependent Claim
65 words
The defect management and data access system of claim 1, including means for reading the control code within the first readable data block of a first accessed track, and essentially immediately accessing a next track if a desired data block is outside the range specified by the control code as the last non-defective data block of the first accessed track, thereby reducing data access time.
Claim 5
Dependent Claim
52 words
The defect management and data access system of claim 1, including means for reassigning data from a track of a first cylinder to a track in a second cylinder if the first cylinder has a defective data block and the number of spare data blocks in the first cylinder has been exhausted.
Claim 6
Dependent Claim
133 words
A defect management and data access system comprising: (a) a data storage subsystem on which data is stored in blocks arranged in a plurality of tracks arranged in a plurality of cylinders; (b) means for providing at least one spare data block anywhere within each cylinder; (c) means for inserting a control code within each data block of each track specifying the last non-defective data block of the track; (d) means for controlling defects in at least one data block of a track whereby the data from the defective data block is moved to one of said spare data blocks; and (e) means for modifying the control code within each data block of each track affected by such data movement, the control code specifying the current last non-defective data block of the track.
Claim 7
Dependent Claim
133 words
A defect management and data access system comprising: (a) a data storage subsystem on which data is stored in blocks arranged in a plurality of tracks arranged in a plurality of cylinders; (b) means for providing at least one spare data block anywhere within each cylinder; (c) means for inserting a control code within each data block of each track specifying the last non-defective data block of the track; (d) means for controlling defects in at least one data block of a track whereby the data from the defective data block is moved to one of said spare data blocks; and (e) means for modifying the control code within each data block of each track affected by such data movement, the control code specifying the current last non-defective data block of the track.
Claim 8
Dependent Claim
65 words
The defect management and data access system of claim 5, including means for reading the control code within the first readable data block of a first accessed track, and essentially immediately accessing a next track if a desired data block is outside the range specified by the control code as the last non-defective data block of the first accessed track, thereby reducing data access time.
Claim 9
Dependent Claim
52 words
The defect management and data access system of claim 5, including means for reassigning data from a track of a first cylinder to a track in a second cylinder if the first cylinder has a defective data block and the number of spare data blocks in the first cylinder has been exhausted.
Claim 10
Independent Claim
146 words
A method for accessing data and controlling data defects in a data storage subsystem on which data is stored in blocks arranged in a plurality of tracks arranged in a plurality of cylinders, comprising the steps of: (a) providing at least one spare data block anywhere within each cylinder; (b) inserting a control code within each data block of each track specifying the last non-defective data block of the track; (c) determining whether the data of a data block is defective such that the data for that block must be moved; (d) slipping the data from the track containing the defective block to a next series of data blocks within the cylinder containing the defective block; and (e) modifying the control code within each data block of each track affected by such slipping, the control code specifying the current last non-defective data block of the track.
Claim 11
Independent Claim
146 words
A method for accessing data and controlling data defects in a data storage subsystem on which data is stored in blocks arranged in a plurality of tracks arranged in a plurality of cylinders, comprising the steps of: (a) providing at least one spare data block anywhere within each cylinder; (b) inserting a control code within each data block of each track specifying the last non-defective data block of the track; (c) determining whether the data of a data block is defective such that the data for that block must be moved; (d) slipping the data from the track containing the defective block to a next series of data blocks within the cylinder containing the defective block; and (e) modifying the control code within each data block of each track affected by such slipping, the control code specifying the current last non-defective data block of the track.
Claim 12
Dependent Claim
53 words
The method for accessing data and controlling data defects of claim 8, wherein the step of modifying a control code comprises the further steps of: (a) computing the last valid block designator for each track affected by such slipping; (b) storing the computed last block designator within each data block of said tracks.
Claim 13
Dependent Claim
74 words
The method for accessing data and controlling data defects of claim 9, including the further steps of: (a) reading the last valid block designator within the first readable data block of a first accessed track; (b) essentially immediately accessing a next track if a desired data block is outside the range specified by the last valid block designator as the last non-defective data block of the first accessed track, thereby reducing data access time.
Claim 14
Dependent Claim
50 words
The method for accessing data and controlling data defects of claim 8, wherein the step of inserting a control code comprises the further steps of: (a) computing the last valid block designator for each track; (b) storing the computed last valid block designator within each data block of said track.
Claim 15
Dependent Claim
54 words
The method for accessing data and controlling data defects of claim 11, wherein the step of modifying a control code comprises the further steps of: (a) computing the last valid block designator for each track affected by such slipping; (b) storing the computed last valid block designator within each data block of said tracks.
Claim 16
Dependent Claim
74 words
The method for accessing data and controlling data defects of claim 12, including the further steps of: (a) reading the last valid block designator within the first readable data block of a first accessed track; (b) essentially immediately accessing a next track if a desired data block is outside the range specified by the last valid block designator as the last non-defective data block of the first accessed track, thereby reducing data access time.
Claim 17
Dependent Claim
56 words
The method for accessing data and controlling data defects of claim 8, including the further step of reassigning data from a track of a first cylinder to a track in a second cylinder if the first cylinder has a defective data block and the number of spare data blocks in the first cylinder has been exhausted.
References Cited (Backward Citations)
US4706136A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-18 | 1993-12-18 | 1994-06-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-18 | 1997-12-18 | 1998-06-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-18 | 2001-12-18 | 2002-06-19 | $7700.00 | Window Closed / Lapsed |