Management of defects in storage media

• US 4,498,146 A
• Filed: 07/30/1982
• Issued: 02/05/1985
• Est. Priority Date: 07/30/1982
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Martinez, Maria N.
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US06/403,776
• Time in Patent Office: 921 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 371/10, 371/11, 365/200
• US Class Current: 711/115
• CPC Class Codes: G11B 20/1883 Methods for assignment of alternate areas for defective areas
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11C 29/76 using address translation or modifications

Abstract

Disclosed is a method and apparatus for avoiding accessing of defective locations in disks and other storage media. A disk file controller uses manufacturer-provided information about the location of defects to construct a sequentially ordered list of addresses of defective storage locations in the disk, and the list is stored in a table in the disk. During use of the disk, the disk file controller reads the table of defects into its memory and uses it to translate virtual addresses into real addresses. The translation process skips over real addresses of defective locations. The virtual address is translated into a real address by being incremented by the number of defects whose addresses are lower than the real address. Subsequent contiguous virtual addresses are translated into real addresses by being incremented by the number of contiguous defective locations that follow the location associated with the preceding virtual address. Addresses of new defects found during use of the disk are stored by the disk file controller in temporary storage on the disk and are incorporated into the defect table when the disk is taken out of service.

Claims

1. Method of accessing storage media having addressable locations and having a table of addresses of defective locations associated therewith, comprising the steps of:

obtaining for execution of a job an address for accessing a location in the storage media;

reading contents of the table while executing the job to determine if the access to the media will be impacted by defective locations;

modifying the obtained address while executing the job to compensate for the impact of defective locations; and

accessing the storage media location designated by the modified address while executing the job.

10. The method of claim 1 or 2 or 3 or 4 wherein the step of reading contents of the table includes the steps of:

selecting an address from the table; and

comparing the selected address with the obtained address to determine whether the selected address impacts the access to the media.

11. The method of claim 1 or 2 or 3 or 4 wherein the addresses in the table are ordered and wherein the step of reading contents of the table includes the steps of:

selecting a location in the table;

accessing the table to read out the address from the selected location;

comparing the read-out address with the obtained address to determine whether the read-out address impacts access to the media at the obtained address; and

repeating the preceding two steps for addresses read out from the table in the order in which they are stored in the table while the read-out addresses impact access at the obtained address.

12. The method of claim 1 or 2 or 3 or 4 wherein the steps of modifying the obtained address comprises the steps of:

determining the number of impacting defective locations; and

shifting the obtained address by the number of impacting defective locations.

13. The method of claim 1 or 2 or 3 or 4 wherein the step of modifying the obtained address comprises the steps of:

determining the number of impacting defective locations; and

incrementing the obtained address by the number of impacting defective locations.

14. The method of claim 1 or 2 or 3 or 4 wherein the addresses in the table are ordered and wherein the step of reading contents of the table comprises the steps of:

comparing addresses in the table with the obtained address; and

determining the number of addresses in the table which do not exceed the obtained address.

15. The method of claim 1 or 2 or 3 or 4 wherein the addresses in the table are ordered, and wherein the steps of reading contents of the table and of modifying the obtained address comprise the steps of:

making an incremented address equal to the obtained address;

selecting the first location in the table;

accessing the table to read out the address from the selected location;

comparing the read-out address with the incremented address to determine whether the read-out address exceeds the incremented address;

selecting the next location in the table and returning to the step of accessing the table, when the read-out address does not exceed the incremented address, to determine the number of addresses in the table that do not exceed the incremented address;

incrementing the incremented address by the number of addresses in the table that do not exceed the obtained address and returning to the step of accessing the table, when the number is nonzero; and

generating a modified address equal to the incremented address.

16. The method of claim 15 further comprising the steps of:

obtaining for execution of the job a second address, contiguous with the address of the accessed location, for accessing of a second location in the storage media;

making the incremented address equal to the second obtained address, while executing the job;

selecting the last previously selected location in the table, while executing the job;

accessing the table while executing the job to read out the address from the selected location;

comparing the read-out address with the incremented address, while executing the job, to determine whether the read-out address equals the incremented address;

incrementing the incremented address, selecting the next location in the table, and returning to the step of accessing the table, while executing the job, when the read-out address equals the incremented address;

generating a second modified address equal to the incremented address, while executing the job; and

accessing the storage media location designated by the second modified address while executing the job.

17. The method of claim 1 or 2 or 3 or 4 further comprising the steps of:

determining that a new location is defective;

generating the address of the new defective location; and

updating the table with the address of the new defective location.

18. The method of claim 17 wherein the step of updating the table comprises the steps of:

storing the address of the new defective location in temporary storage means;

checking the new defective location to determine whether it continues to be defective; and

transferring the address of the new defective location from the temporary storage means into the table if the new defective location continues to be defective.

2. Method of accessing storage media having addressable locations, comprising the steps of:

constructing a table of addresses of defective locations;

obtaining for execution of a job an address for accessing a location in the storage media;

reading contents of the table while executing the job to determine if the access to the media will be impacted by defective locations;

modifying the obtained address while executing the job to compensate for the impact of defective locations; and

accessing the storage media location designated by the modified address while executing the job.

5. The method of claim 2 or 4 wherein the step of constructing the table includes the steps of:

retrieving from the storage media information on the sites of defects;

converting the site information into a list of addresses of defective locations; and

storing the list in memory means to form the table.

6. The method of claim 2 or 4 wherein the step of constructing the table includes the steps of:

retrieving from the storage media information on the sites of defects;

converting the site information into a list of addresses of defective locations;

storing the list in a predetermined portion of the storage media; and

transferring the list from the storage media into rapidly accessible memory means to form the table.

7. The method of claim 6 wherein the step of storing the list is preceded by the step of:

appending to the list an address indicating the end of the list.

8. The method of claim 2 or 4 wherein the step of constructing the table comprises the steps of:

retrieving a list of addresses of defective locations from a predetermined portion of the storage media; and

transferring the list into rapidly accessible memory means to form the table.

9. The method of claim 8 wherein the step of retrieving the list includes the step of:

retrieving an address included in the list indicative of the end of the list.

3. Method of accessing storage media having addressable locations and having a table of addresses of defective locations associated therewith, comprising the steps of:

obtaining for execution of a job an address for accessing a location in the storage media;

reading contents of the table while executing the job to determine if the access to the media will be impacted by defective locations;

modifying the obtained address while executing the job to compensate for the impact of defective locations, if at least one defective location impacts the access;

accessing the storage media location designated by the modified address while executing the job, if at least one defective location impacts the access; and

accessing the storage media location designated by the obtained address while executing the job, if no defective locations impact the access.

4. Method of accessing storage media having addressable locations, comprising the steps of:

constructing a table of addresses of defective locations;

obtaining for execution of a job an address for accessing a location in the storage media;

reading contents of the table while executing the job to determine if access to the media will be impacted by defective locations;

modifying the obtained address while executing the job to compensate for the impact of defective locations, if at least one defective location impacts the access;

accessing the storage media location designated by the modified address while executing the job, if at least one defective location impacts the access; and

accessing the storage media location designated by the obtained address while executing the job, if no defective locations impact the access.

19. Method of avoiding accessing of defective locations in storage media having addressable locations, comprising the steps of:

constructing an ordered table of addresses of defective locations;

obtaining for execution of a job a virtual address for accessing a location in the storage media;

reading contents of the table while executing the job to determine the number of defective locations that will impact the access to the media;

translating the obtained virtual address into a real address, while executing the job, using in the translation the determined number of defective locations; and

accessing the storage media location designated by the real address, while executing the job.

20. The method of claim 19 wherein the step of constructing the table includes the steps of:

retrieving from the storage media information on the sites of defects;

converting the site information into addresses of defective locations;

arranging the addresses into a sequentially ordered list; and

storing the list in memory means to form the table.

21. The method of claim 19 wherein the step of constructing the table includes the steps of:

retrieving from the storage media information on the sites of defects;

converting the site information into a list of addresses of defective locations;

arranging the addresses into a sequentially ordered list;

storing the list in a predetermined portion of the storage media; and

transferring the list from the storage media into rapidly accessible memory means to form the table.

22. The method of claim 21 wherein the step of storing the list is preceded by the step of:

appending to the list an address indicating the end of the list.

23. The method of claim 19 wherein the step of constructing the table comprises the steps of:

retrieving a sequentially ordered list of addresses of defective locations from a predetermined portion of the storage media; and

transferring the list into rapidly accessible memory means to form the table.

24. The method of claim 23 wherein the step of retrieving the list includes the step of:

retrieving an address included in the list indicative of the end of the list.

26. The method of claim 19 or 25 wherein the step of reading contents of the ordered table includes the steps of:

selecting an address from the table; and

comparing the selected address with the virtual address to determine whether the selected address impacts the access to the media.

27. The method of claim 19 or 25 wherein the step of reading contents of the table includes the steps of:

selecting a location in the table;

accessing the table to read out the address from the selected location;

comparing the read-out address with the virtual address to determine whether the read-out address impacts access to the media at the virtual address; and

repeating the preceding two steps for addresses read out from the table in the order in which they are stored in the table while the read-out addresses impact the access.

28. The method of claim 19 or 25 wherein the step of reading contents of the table comprises the steps of:

comparing addresses in the table with the virtual address; and

determining the number of addresses in the table which do not exceed the virtual address.

29. The method of claim 28 wherein the step of translating the virtual address comprises the step of:

shifting the virtual address by the number.

30. The method of claim 28 wherein the step of translating the virtual address comprises the step of:

incrementing the virtual address by the number.

31. The method of claim 19 or 25 wherein the steps of reading contents of the table and of translating the virtual address comprise the steps of:

making a shifted address equal to the virtual address;

selecting the first location in the table;

accessing the table to read out the address from the selected location;

comparing the read-out address with the shifted address to determine whether the read-out address exceeds the shifted address;

selecting the next location in the table and returning to the step of accessing the table, when the read-out address does not exceed the shifted address, to determine the number of addresses in the table that do not exceed the shifted address;

shifting the shifted address by the number of addresses in the table that do not exceed the shifted address and returning to the step of accessing the table, when the number is nonzero; and

generating a real address equal to the shifted address.

32. The method of claim 31 wherein the step of shifting the shifted address comprises the step of incrementing the shifted address by the number.

33. The method of claim 31 further comprising the steps of:

obtaining for execution of the job a second virtual address, contiguous with the real address, for accessing a second location in the storage media;

making an incremented address equal to the second virtual address, while executing the job;

selecting the last previously selected location in the table, while executing the job;

accessing the table while executing the job to read out the address from the selected location;

comparing the read-out address with the incremented address, while executing the job, to determine whether the read-out address equals the incremented address;

incrementing the incremented address, selecting the next location in the table, and returning to the step of accessing the table, while executing the job, when the read-out address equals the incremented address;

generating a second real address equal to the incremented address, while executing the job; and

accessing the storage media location designated by the second real address, while executing the job.

34. The method of claim 19 or 25 further comprising the steps of:

determining that a new location is defective;

generating the address of the new defective location; and

updating the table with the address of the new defective location.

35. The method of claim 34 wherein the step of updating the table comprises the steps of:

storing the address of the new defective location in temporary storage means;

checking the new defective location to determine whether it continues to be defective; and

transferring the address of the new defective location from the temporary storage means into the table if the new defective location continues to be defective.

25. Method of avoiding accessing of defective locations in storage media having addressable locations, and having an ordered table of addresses of defective locations associated therewith, the method comprising the steps of:

obtaining for execution of a job a virtual address for accessing a location in the storage media;

reading contents of the table while executing the job to determine the number of defective locations that will impact the access to the media;

translating the obtained virtual address into a real address, while executing the job, using in the translation the determined number of defective locations; and

accessing the storage media location designated by the real address, while executing the job.

36. Apparatus for accessing storage media having addressable locations and having a table of addresses of defective locations associated therewith, comprising:

means for obtaining for execution of a job an address for accessing a location in the storage media;

means for reading contents of the table during execution of the job to determine if the access to the media will be impacted by defective locations;

means for modifying the obtained address during execution of the job to compensate for the impact of defective locations; and

means for accessing during execution of the job the storage media location designated by the modified address.

41. The apparatus of claim 36 or 37 wherein the means for reading contents of the table include:

means for selecting an address from the table; and

means for comparing the selected address with the obtained address to determine whether the selected address impacts the access to the media.

42. The apparatus of claim 36 or 37 wherein the means for modifying the obtained address comprise:

means for determining the number of impacting defective locations; and

means for shifting the obtained address by the number of impacting defective locations.

43. The apparatus of claim 36 or 37 wherein the means for modifying the obtained address comprise:

means for determining the number of impacting defective locations; and

means for incrementing the obtained address by the number of impacting defective locations.

44. The apparatus of claim 36 or 37 wherein the addresses in the table are ordered and wherein the means for reading contents of the table comprise:

means for comparing addresses in the table with the obtained address; and

means for determining the number of addresses in the table which do not exceed the obtained address.

45. The apparatus of claim 36 or 37 further comprising:

means for determining that a new location is defective;

means for generating the address of the new defective location; and

means for updating the table with the address of the new defective location.

37. Apparatus for accessing storage media having addressable locations, comprising:

means for constructing a table of addresses of defective locations;

means for obtaining for execution of a job an address for accessing a location in the storage media;

means for reading contents of the table during execution of the job to determine if the access to the media will be impacted by defective locations;

means for modifying the obtained address during execution of the job to compensate for the impact of defective locations; and

means for accessing during execution of the job the storage media location designated by the modified address.

38. The apparatus of claim 37 wherein the means for constructing the table comprise:

memory means;

means for determining the addresses of the defective locations; and

means for storing the addresses in the memory means.

39. The apparatus of claim 37 wherein the means for constructing the table comprise:

rapidly accessible memory means;

means for obtaining a list of addresses of defective locations from a predetermined portion of the storage media; and

means for transferring the list into the rapidly accessible memory means to form the table.

40. The apparatus of claim 37 wherein the list concludes with an address indicating the end of the list.

46. Apparatus for avoiding accessing of defective locations in storage media having addressable locations, comprising:

means for constructing an ordered table of addresses of defective locations;

means for obtaining for execution of a job a virtual address for accessing a location in the storage media;

means for reading contents of the table during execution of the job to determine the number of defective locations that will impact the access to the media;

means for translating the obtained virtual address into a real address during execution of the job, using in the translation the determined number of defective locations; and

means for accessing during execution of the job the storage media location designated by the real address.

48. The apparatus of claim 46 wherein the table constructing means comprise:

memory means;

means for determining the addresses of the defective locations; and

means for storing the addresses is sequential order in the memory means.

49. The apparatus of claim 46 wherein the means for constructing the table comprise:

rapidly accessible memory means;

means for obtaining a sequentially ordered list of addresses of defective locations from a predetermined portion of the storage media; and

means for transferring the list into the rapidly accessible memory means to form the table.

50. The apparatus of claim 49 wherein the list concludes with an address indicating the end of the list.

51. The apparatus of claim 46 or 47 wherein the means for reading contents of the ordered table include:

means for selecting an address from the table; and

means for comparing the selected address with the virtual address to determine whether the selected address impacts the access to the media.

52. The apparatus of claim 46 or 47 wherein the means for reading contents of the table comprise:

means for comparing addresses in the table with the virtual address; and

means for determining the number of addresses in the table which do not exceed the virtual address.

53. The apparatus of claim 52 wherein the means for translating the virtual address comprise:

means for shifting the virtual address by the number.

54. The apparatus of claim 53 wherein the means for translating the virtual address comprise:

means for incrementing the virtual address by the number.

55. The apparatus of claim 46 or 47 further comprising:

means for determining that a new location is defective;

means for generating the address of the new defective location; and

means for updating the table with the address of the new defective location.

47. Apparatus for avoiding accessing of defective locations in storage media having addressable locations, and having an ordered table of addresses of defective locations associated therewith, the apparatus comprising:

means for obtaining for execution of a job a virtual address for accessing a location in the storage media;

means for reading contents of the table during execution of the job to determine the number of defective locations that will impact the access to the media;

means for translating the obtained virtual address into a real address during execution of the job, using in the translation the determined number of defective locations; and

means for accessing during execution of the job the storage media location designated by the real address.