Recording area management method, error recovery processing method, and storage apparatus

• US 5,872,905 A
• Filed: 03/05/1997
• Issued: 02/16/1999
• Est. Priority Date: 03/14/1996
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Ono, Hitoshi, Ayaki, Yasushi, Kuno, Yoshiki, Koudo, Toshikazu
• Primary Examiner(s): Coleman, Eric
• Application Number:
  US08/811,484
• Time in Patent Office: 713 Days
• Field of Search: 395/182.03, 395/182.04, 711/100, 707/1
• US Class Current: 714/5.1
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: G11B 20/1883 Methods for assignment of alternate areas for defective areas
• CPC Class Codes: G11B 2020/183 wherein at least one additional attempt is made to read or write the data when a first attempt is unsuccessful
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/329 on a disc [VTOC]

Abstract

The present invention is directed to the provision of a storage apparatus using a recording area management method and an error recovery processing method suitable for processing moving picture data and the like, wherein empty areas are registered separately in an empty area list for high-speed processing and an empty area list for low-speed processing according the classification made based on the result of comparing the length of each empty area with a minimum area length, and in the event of an error occurrence, a remaining time available for error processing is estimated from the difference between the time required to execute accumulated record or read requests and a limit time, and an error processing method, from among a plurality of error processing methods requiring different lengths of time for processing, is selected and carried out according to the remaining time.

Claims

1. A recording area management method for managing a file list which is used to identify a file consisting of a series of data clusters, a data area list which is a list of position information of a plurality of areas holding said data clusters constituting said file, a first empty area list which is a list of position information of empty areas where no data are stored, and a second empty area list which is a list of position information of empty areas not included in said first empty area list, said recording area management method comprising:

an area length comparing step in which the length of an empty area in said first empty area list or said second empty area list is compared with a predetermined minimum area length; and

a registration step in which said empty area is registered in said first empty area list or said second empty area list in accordance with the result of comparing the length of said empty area with said minimum area length in said area length comparing step.

2. A recording area management method according to claim 1, wherein when a recording area as an empty area or an area constituting a file satisfies the relation that the sum of a maximum value of the time required to access said recording area and the time required to record data on or read data from said recording area is equal to or less than a maximum processing time required to process said data, the area length of said recording area is determined as said minimum area length.

3. A recording area management method for managing a file list which is used to identify a file consisting of a series of data clusters, a data area list which is a list of position information of a plurality of areas holding said data clusters constituting said file, a first empty area list which is a list of position information of empty areas where no data are stored, and a second empty area list which is a list of position information of empty areas not included in said first empty area list, said recording area management method comprising:

an adjacent area judging step in which it is judged whether or not an area adjacent to an empty area exists among the empty areas registered in said first empty area list or said second empty area list;

a deleting step in which, if an area adjacent to said empty area is registered in said first empty area list or said second empty area list, said empty area and said adjacent empty area are combined to create a new continuous empty area, and information concerning said adjacent area is deleted from said first empty area list or said second empty area list;

an area length comparing step in which the length of said empty area is compared with a predetermined minimum area length; and

a registration step in which said new continuous empty area is registered in said first empty area list or said second empty area list in accordance with the result of comparing the length of said new continuous empty area with said minimum area length in said area length comparing step.

4. A recording area management method according to claim 3, wherein when a recording area as an empty area or an area constituting a file satisfies the relation that the sum of a maximum value of the time required to access said recording area and the time required to record data on or read data from said recording area is equal to or less than a maximum processing time required to process said data, the area length of said recording area is determined as said minimum area length.

5. A storage apparatus comprising:

storage means for storing management information comprising a file list which is used to identify a file consisting of a series of data clusters, a data area list which is a list of position information of a plurality of areas holding said data clusters constituting said file, a first empty area list which is a list of position information of empty areas where no data are stored, and a second empty area list which is a list of position information of empty areas not included in said first empty area list;

area length comparing means for comparing the length of an empty area in said first empty area list or said second empty area list with a predetermined minimum area length; and

registration means for registering said empty area in said first empty area list or said second empty area list in accordance with the result of the comparison performed in said area length comparing means.

6. A storage apparatus according to claim 5, wherein when a recording area as an empty area or an area constituting a file satisfies the relation that the sum of a maximum value of the time required to access said recording area and the time required to record data on or read data from said recording area is equal to or less than a maximum processing time required to process said data, the area length of said recording area is determined as said minimum area length.

7. A storage apparatus according to claim 6, comprising:

measuring means for measuring the maximum value of the time required to access said recording area as an empty area or an area constituting a file, and the time required to record data on or read data from said recording area; and

storage means for storing said measured maximum value of the time required to access said recording area, and said measured time required to record data on or read data from said recording area.

8. A storage apparatus comprising:

storage means for storing management information comprising a file list which is used to identify a file consisting of a series of data clusters, a data area list which is a list of position information of a plurality of areas holding said data clusters constituting said file, a first empty area list which is a list of position information of empty areas where no data are stored, and a second empty area list which is a list of position information of empty areas not included in said first empty area list;

area length comparing means for comparing the length of an empty area in said first empty area list or said second empty area list with a predetermined minimum area length;

adjacent area judging means for judging whether an area adjacent to an empty area exists among the empty areas registered in said first empty area list or said second empty area list; and

registration means for, when it is judged by said adjacent area judging means that an adjacent empty area exists, combining said empty area with said adjacent empty area to create a new continuous empty area, deleting information concerning said adjacent empty area from said first empty area list or said second empty area list, and registering said new continuous empty area in said first empty area list or said second empty area list in accordance with the result of comparing the length of said new continuous empty area with said minimum area length in said area length comparing means.

9. A storage apparatus according to claim 8, wherein when a recording area as an empty area or an area constituting a file satisfies the relation that the sum of a maximum value of the time required to access said recording area and the time required to record data on or read data from said recording area is equal to or less than a maximum processing time required to process said data, the area length of said recording area is determined as said minimum area length.

10. A storage apparatus according to claim 9, comprising:

measuring means for measuring the maximum value of the time required to access said recording area as an empty area or an area constituting a file, and the time required to record data on or read data from said recording area; and

storage means for storing said measured maximum value of the time required to access said recording area, and said measured time required to record data on or read data from said recording area.

11. An error recovery processing method comprising the steps of:

accumulating a plurality of record requests or read requests;

recording data on or reading data from a recording medium in accordance with said accumulated record or read requests;

estimating, in the event of a data read error or record error, a remaining time available for error processing from the time required to execute said accumulated record or read requests; and

selecting an error processing method according to said estimated remaining time from among a plurality of error processing methods requiring different lengths of time for error processing, and carrying out said selected error processing method.

13. An error recovery processing method according to claim 11, including an error processing method in which position data of an area where said error has occurred is recorded in a first defective area table, and after performing a reassignment operation to transfer data recorded or to be recorded in said error area to another area for recording therein, a check is carried out to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, as a result of which if it is determined that said area is nonusable, the position data of said area is recorded in a second defective area table, but if it is determined that said area is usable, the position data of said area is deleted from said first defective area table and said area is thus made usable.

15. An error recovery processing method according to claim 13, wherein the remaining time available for performing the check to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, is estimated from the time required to execute said record or read requests, and if said remaining time provides enough time to perform the check, said check is carried out.

12. An error recovery processing method comprising the steps of:

accumulating a plurality of record requests or read requests;

recording data on or reading data from a recording medium in accordance with said accumulated record or read requests;

estimating, in the event of a data read error or record error, a remaining time available for error processing from the time required to execute said accumulated record or read requests; and

selecting, from among a plurality of error processing methods requiring different lengths of time for error processing, all or part of said plurality of error processing methods according to said estimated remaining time while considering a mode of operation prespecified for each record or read request, and carrying out said selected error processing method or methods.

14. An error recovery processing method according to claim 12, including an error processing method in which position data of an area where said error has occurred is recorded in a first defective area table, and after performing a reassignment operation to transfer data recorded or to be recorded in said error area to another area for recording therein, a check is carried out to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, as a result of which if it is determined that said area is nonusable, the position data of said area is recorded in a second defective area table, but if it is determined that said area is usable, the position data of said area is deleted from said first defective area table and said area is thus made usable thereafter.

16. An error recovery processing method according to claim 14, wherein the remaining time available for performing the check to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, is estimated from the time required to execute said record or read requests, and if said remaining time provides enough time to perform the check, said check is carried out.

17. A storage apparatus comprising:

request accumulating means for accumulating a plurality of record or read requests;

recording/reading means for recording data on or reading data from a recording medium in accordance with the record or read requests accumulated in said request accumulating means;

remaining time estimating means for estimating a remaining time available for error processing from the time required to execute the record or read requests accumulated in said request accumulating means; and

error processing carrying out means capable of selectively carrying out an error processing method according to the remaining time estimated in said remaining time estimating means from among a plurality of error processing methods requiring different lengths of time to process a read error or record error occurring in said recording/reading means.

19. A storage apparatus according to claim 17, further comprising:

defective area recording means having a first defective area table and second defective area table for recording position data of defective areas; and

defective area discriminating means, and wherein;

position data of an area where an error has occurred in recording or reading is recorded in said first defective area table, and after performing a reassignment operation to transfer data recorded or to be recorded in said error area to another area for recording therein, a check is carried out by said defective area discriminating means to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, as a result of which if it is determined that said area is nonusable, the position data of said area is recorded in said second defective area table, but if it is determined that said area is usable, the position data of said area is deleted from said first defective area table and said area is thus made usable.

21. A storage apparatus according to claim 19, wherein, on the basis of the time required to execute said record or read requests, said remaining time estimating means estimates the remaining time available for performing the check to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, and if said remaining time provides enough time to perform the check, said check is carried out.

18. A storage apparatus comprising:

request accumulating means for accumulating a plurality of record requests or read requests;

recording/reading means for recording data on or reading data from a recording medium in accordance with the record or read requests accumulated in said request accumulating means;

remaining time estimating means for estimating a remaining time available for error processing from the time required to execute the record or read requests accumulated in said request accumulating means;

error processing carrying out means capable of selectively carrying out a plurality of error processing methods requiring different lengths of time to process a read error or record error occurring in said recording/reading means; and

error processing method selection means for selecting an error processing method for each record request or read request according to the remaining time estimated in said remaining time estimating means from among said plurality of error processing methods capable of being carried out by said error processing carrying out means.

20. A storage apparatus according to claim 18, further comprising:

defective area recording means having a first defective area table and second defective area table for recording position data of defective areas; and

defective area discriminating means, and wherein;

position data of an area where an error has occurred in recording or reading is recorded in said first defective area table, and after performing a reassignment operation to transfer data recorded or to be recorded in said error area to another area for recording therein, a check is carried out by said defective area discriminating means to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, as a result of which if it is determined that said area is nonusable, the position data of said area is recorded in said second defective area table, but if it is determined that said area is usable, the position data of said area is deleted from said first defective area table and said area is thus made usable.

22. A storage apparatus according to claim 20, wherein, on the basis of the time required to execute said record or read requests, said remaining time estimating means estimates the remaining time available for performing the check to determine whether or not the area whose position data has been recorded in said first defective area table is a nonusable area, and if said remaining time provides enough time to perform the check, said check is carried out.