US5418767A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Detection of overusage of spare sectors in an optical disk
Assignee: International Business Machines Corp
•
Filing: 1993-10-28
•
Granted: 1995-05-23
•
Expires: 2013-10-28
Abstract
Abstract An apparatus and method are provided for tracking the number of permanent and temporary errors, and spare sectors used as a result of the errors, on a per disk and per drive basis. During read/write operations, a determination is made as to whether the number of spares used to replace defective sectors on a disk, together with the number of spares used to replace defective sectors during formatting, exceeds a predetermined limit. This limit can be different depending upon the type of disk in use, rewritable or WORM. If the limit is exceeded, diagnostics are executed to ascertain the cause of the excess usage and appropriate corrective action, such as requesting that the disk and drive lens be cleaned, is initiated. Moreovers, an attempt can be made to recover used spare sectors on a rewritable disk.
Inventors
- 👤 Andrew A. Gaudet
- 👤 John E. Kulakowski
- 👤 Rodney J. Means
- 👤 David L. Patton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 05:23
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1883; G11B27/00; G11B27/36; G11B7/00; G11B7/002; G11B7/0037; G11B2220/00; G11B2220/20
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
287 words
An automated storage and retrieval system for optical storage disks, comprising: an array of cells for storing a plurality of optical disks, each of the optical disks having a first number X of data sectors and a second number Y of spare sectors to replace data sectors found to be defective; a drive for recording and reproducing information to and from a selected one of the optical disks; an accessor for transporting the selected optical disk between one of said cells and said drive; a non-volatile memory for storing a table containing an entry for each operation in which the selected optical disk has data written on sectors thereon, each entry having an identification of the selected optical disk, an identification of said drive, the number of sectors written to the selected optical disk, the number of errors encountered during the operation and the number of spare sectors assigned to replace defective sectors in response to the errors; and a system controller interconnected to receive control instructions from a host device and direct actions of said accessor and said drive in response thereto, said system controller comprising: means for calculating a limit Z on the number of spare sectors which can be assigned to replace defective sectors on the selected optical disk before an indication of overusage is generated; means for calculating from the table the total number SW of sectors to which information has been recorded on the selected optical disk and the total number SS of spare sectors on the selected optical disk which have been assigned to replace defective sectors on the selected optical disk; and means for generating an overusage indication if the number of assigned spare sectors SS exceeds the limit Z.
Claim 2
Dependent Claim
287 words
An automated storage and retrieval system for optical storage disks, comprising: an array of cells for storing a plurality of optical disks, each of the optical disks having a first number X of data sectors and a second number Y of spare sectors to replace data sectors found to be defective; a drive for recording and reproducing information to and from a selected one of the optical disks; an accessor for transporting the selected optical disk between one of said cells and said drive; a non-volatile memory for storing a table containing an entry for each operation in which the selected optical disk has data written on sectors thereon, each entry having an identification of the selected optical disk, an identification of said drive, the number of sectors written to the selected optical disk, the number of errors encountered during the operation and the number of spare sectors assigned to replace defective sectors in response to the errors; and a system controller interconnected to receive control instructions from a host device and direct actions of said accessor and said drive in response thereto, said system controller comprising: means for calculating a limit Z on the number of spare sectors which can be assigned to replace defective sectors on the selected optical disk before an indication of overusage is generated; means for calculating from the table the total number SW of sectors to which information has been recorded on the selected optical disk and the total number SS of spare sectors on the selected optical disk which have been assigned to replace defective sectors on the selected optical disk; and means for generating an overusage indication if the number of assigned spare sectors SS exceeds the limit Z.
Claim 3
Dependent Claim
13 words
The system of claim 1, wherein said non-volatile memory comprises a hard disk.
Claim 4
Dependent Claim
27 words
The system of claim 1, wherein said system controller further comprises means for determining whether the selected optical disk is a rewritable disk or a write-once disk.
Claim 5
Dependent Claim
88 words
The system of claim 3, wherein, if the selected disk is a write-once disk: said means for calculating the limit Z comprises means for calculating a rate MSR to be K*Y/X, where K is greater than 0 and less than or equal to 1; and said system further comprises means for calculating an actual rate of spare usage ASR to be SS/SW and means for comparing ASR to MSR; wherein said means for generating an overusage indicator comprises means for generating the overusage indicator if ASR exceeds MSR.
Claim 6
Dependent Claim
20 words
The system of claim 4, further comprising means for cleaning the selected optical disk in response to the overusage indicator.
Claim 7
Dependent Claim
74 words
The system of claim 3, wherein, if the specific disk is a rewritable disk: said means for calculating the limit Z comprises means for calculating a rate EAL to be K*Y, where K is greater than 0 and less than or equal to 1; and said system further comprises means for comparing SS with EAL; wherein said means for generating an overusage indicator comprises means for generating the overusage indicator if SS exceeds EAL.
Claim 8
Dependent Claim
58 words
The system of claim 6, further comprising: means for cleaning the selected optical disk in response to the overusage indicator; means for attempting reclamation of spare sectors previously assigned to replace defective data sectors; means for updating the number SS after the attempted reclamation; and means for generating a media deterioration signal if the updated SS exceeds EAL.
Claim 9
Independent Claim
210 words
A method of determining overusage of spare sectors on an optical disk, comprising the machine-implemented steps of: mounting an optical disk into an optical disk drive, the optical disk having a first number X of data sectors and a second number Y of spare sectors to replace data sectors found to be defective; calculating a limit Z on the number of spare sectors which can be assigned to replace defective sectors on the optical disk before overusage of spare sectors is indicated; performing a sector accessing operation on the optical disk; detecting whether any accessed sectors are defective; if defective sectors are detected, assigning spare sectors to replace the defective sectors; adding an entry to a table in a non-volatile memory, the entry having an identification of the optical disk, an identification of the optical disk drive, the number of sectors written to the optical disk, the number of defective sectors encountered during the sector accessing operation and the number of spare sectors assigned to replace defective sectors; determining a total number of spare sectors which have been assigned to replace defective sectors on the optical disk; comparing the total number to the calculated limit Z; and generating an overusage indication if the total number exceeds the calculated limit Z.
Claim 10
Independent Claim
210 words
A method of determining overusage of spare sectors on an optical disk, comprising the machine-implemented steps of: mounting an optical disk into an optical disk drive, the optical disk having a first number X of data sectors and a second number Y of spare sectors to replace data sectors found to be defective; calculating a limit Z on the number of spare sectors which can be assigned to replace defective sectors on the optical disk before overusage of spare sectors is indicated; performing a sector accessing operation on the optical disk; detecting whether any accessed sectors are defective; if defective sectors are detected, assigning spare sectors to replace the defective sectors; adding an entry to a table in a non-volatile memory, the entry having an identification of the optical disk, an identification of the optical disk drive, the number of sectors written to the optical disk, the number of defective sectors encountered during the sector accessing operation and the number of spare sectors assigned to replace defective sectors; determining a total number of spare sectors which have been assigned to replace defective sectors on the optical disk; comparing the total number to the calculated limit Z; and generating an overusage indication if the total number exceeds the calculated limit Z.
Claim 11
Dependent Claim
23 words
The method of claim 8, further comprising the step of determining whether the optical disk is a write-once disk or a re-writable disk.
Claim 12
Dependent Claim
101 words
The method of claim 9, wherein, if the optical disk is a write-once disk: said step of calculating a limit Z comprises the step of calculating a rate MSR to be equal to K*Y/X, where K is greater than 0 and less than or equal to 1; said step of determining the number of spare sectors assigned comprises the step of determining an actual rate of spare usage ASR to be SS/SW, where SS is the total number of spare sectors assigned and SW is the total number of data sectors written; and said comparing step comprises comparing ASR to MSR.
Claim 13
Dependent Claim
33 words
The method of claim 10, further comprising the steps of: cleaning the optical disk; and generating a media deterioration signal if the optical disk is a write-once disk and has previously been cleaned.
Claim 14
Dependent Claim
65 words
The method of claim 9, wherein, if the optical disk is a re-writable disk: said step of calculating a limit Z comprises the step of calculating a number EAL to be equal to K*Y, where K is greater than 0 and less than or equal to 1; and said comparing step comprises the step of comparing the total number of assigned spare sectors to EAL.
Claim 15
Dependent Claim
59 words
The method of claim 12, further comprising the steps of: attempting to reclaim assigned spare sectors after said step of cleaning the optical disk if the optical disk is a rewritable disk; determining an update value for the number SS; comparing the Updated number SS to EAL; and generating a media deterioration signal if the updated SS exceeds EAL.
Claim 16
Dependent Claim
34 words
The method of claim 8, further comprising the steps of: executing drive diagnostics when an overusage indication is generated; and cleaning at least a portion of an optical head in the optical disk drive.
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) | 1998-05-22 | 1998-11-21 | 1999-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-22 | 2002-11-21 | 2003-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-22 | 2006-11-21 | 2007-05-23 | $7700.00 | Window Closed / Lapsed |