System and method for improving the performance of high-density data storage media

• US 4,924,330 A
• Filed: 10/11/1988
• Issued: 05/08/1990
• Est. Priority Date: 10/11/1988
• Status: Expired due to Term

• Current Assignee: NeXT Computer, Inc. (Apple Inc.)
• Original Assignee: Next PLC (Arrow Electronics Incorporated)
• Inventors: Grundy, Kevin P., Seamons, John K.
• Primary Examiner(s): Canney, Vincent P.
• Application Number:
  US07/255,337
• Time in Patent Office: 574 Days
• Field of Search: 360/39, 360/60, 364/200, 364/900
• US Class Current: 360/66
• CPC Class Codes: G11B 11/10517 Overwriting or erasing G11B11/10526 takes precedence
• CPC Class Codes: G11B 11/10526 Bulk initialisation or erasing, e.g. at least one whole information track with a single action
• CPC Class Codes: G11B 11/10595 Control of operating function
• CPC Class Codes: G11B 19/02 Control of operating function, e.g. switching from recording to reproducing
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: G11B 20/18 Error detection or correction; Testing , e.g. of drop-outs
• CPC Class Codes: G11B 2220/2525 Magneto-optical [MO] discs
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier

Abstract

In a computer system equipped with a magneto-optical disk drive having high data density, and therefore lengthy format times, and also requiring an erase step before each write operation, a system and method for decreasing user waiting time is provided. The system and method format the disk on a continuous basis during "disk-idle" periods rather than all at once. The system and method also erase disk portion belonging to deleted data in advance during disk-idle periods, so they are ready for the next write operation.

Claims

1. In computer system having a main memory and having a magneto-optical data storage medium of a type having data subdivisions which must be erased before they can be written on, a system for erasing previously used data subdivisions before they are needed again, said erasing system comprising:

means for maintaining a table of previously-used, formatted, erased data subdivisions;

means for maintaining a list of previously-used formatted data subdivisions to be erased;

means for automatically determining when said computer system is disk-idle;

means responsive to said disk-idle determining means and to said list maintaining means for automatically selecting from said list one of said previously-used subdivisions to be erased when said computer system is disk-idle; and

means for automatically erasing one of said subdivisions responsive to one of (a) selection by said selecting means of said one of said subdivisions upon a determination by said determining means that said computer system is disk-idle, and (b) a need by said computer system for access to one of said subdivisions when said table maintaining means indicates that no erased subdivisions exist.

2. The erasing system of claim 1 wherein said table maintaining means comprises means for storing a table on said medium, said table indicating the status of each of said subdivisions.

3. The erasing system of claim 1 wherein said list maintaining means comprises means for storing in said main memory a list of subdivisions to be erased.

4. The erasing system of claim 1 wherein said disk-idle determining means comprises:

means for measuring the passage of time;

means for detecting when said computer system seeks access to said data storage medium; and

means responsive to said time passage measuring means and to said access detecting means for making a determination of disk-idleness when a predetermined period of time passes without said computer system seeking access to said data storage medium.

5. The erasing system of claim 1 wherein:

said magneto-optic data storage medium has magnetic domains aligned in one of two directions representing logical 0 and logical 1 and having a magnet for applying a bias magnetic field, alignment of said magnetic domains being substantially fixed at room temperature, said magnetic domains aligning themselves with said bias magnetic field at temperatures above a threshold temperature, said data storage medium further having associated therewith means for generating a beam of coherent electromagnetic radiation for heating said medium to said threshold temperature for aligning said domains as desired; and

said erasing means comprises;

means for aligning said bias magnetic field in the direction representing logical 0;

means for causing said coherent beam generating means to generate a coherent beam of electromagnetic radiation focused on said selected one of said subdivisions for heating said selected one of said subdivisions above said threshold temperature, thereby causing each magnetic domain in said subdivision to represent a logical 0, said subdivision thereby being erased; and

means for recording in said list maintaining means that said subdivision is erased.

6. The erasing system of claim 1 wherein said list maintaining means comprises means for adding to said list, whenever a file is deleted, those ones of said subdivisions used by said file.

7. For use in a computer system having a main memory and having a magneto-optical data storage medium of a type having data subdivisions which must be erased before they can be written on, a method for erasing previously used data subdivisions before they are needed again, said erasing method comprising the steps of:

maintaining a table of previously-used, formatted, erased data subdivisions;

maintaining a list of previously-used formatted data subdivisions to be erased;

automatically determining when said computer system is disk-idle;

automatically selecting one of said previously-used subdivisions to be erased when said computer system is disk-idle; and

automatically erasing one of said subdivisions responsive to one of (a) selection by said selecting step of said one of said subdivisions upon a determination that said computer system is disk-idle, and (b) a need by said computer system for access to one of said subdivisions when no erased subdivisions exist.

8. The erasing method of claim 7 wherein said table maintaining step comprises storing a table on said medium, said table indicating the status of each of said subdivisions.

9. The erasing method of claim 7 wherein said list maintaining step comprises storing in said main memory a list of subdivisions to be erased.

10. The erasing method of claim 7 wherein said disk-idle determining step comprises:

measuring the passage of time;

detecting when said computer system seeks access to said data storage medium; and

making a determination of disk-idleness when a predetermined period of time passes without said computer system seeking access to said data storage medium.

11. The erasing method of claim 7 wherein said list maintaining step comprises means for adding to said list, whenever a file is deleted, those ones of said subdivisions used by said file.

12. The erasing method of claim 7 wherein:

said magneto-optic data storage medium has magnetic domains aligned in one of two directions representing logical 0 and logical 1 and having a magnet for applying a bias magnetic field, alignment of said magnetic domains being substantially fixed at room temperature, said magnetic domains aligning themselves with said bias magnetic field at temperatures above a threshold temperature, said data storage medium further having associated therewith means for generating a beam of coherent electromagnetic radiation for heating said medium to said threshold temperature for aligning said domains as desired; and

said erasing step comprises;

aligning said bias magnetic field in the direction representing logical 0;

causing said coherent beam generating means to generate a coherent beam of electromagnetic radiation focused on said selected one of said subdivisions for heating said selected one of said subdivisions above said threshold temperature, thereby causing each magnetic domain in said subdivision to represent a logical 0, said subdivision thereby being erased; and

recording in said list that said subdivision is erased.

13. In a computer system having a main memory and having a magneto-optical data storage medium of a type having data subdivisions which must be erased before they can be written on, a system for erasing previously used data subdivisions before they are needed again, said erasing system comprising:

means for maintaining a list of previously-used formatted data subdivisions to be erased;

means for automatically determining when said computer system is disk-idle;

means responsive to said disk-idle determining means and to said list maintaining means for automatically selecting one of said previously-used subdivisions to be erased when said computer system is disk-idle; and

means for automatically erasing one of said subdivisions responsive to selection by said selecting means of said one of said subdivisions upon a determination by said determining means that said computer system is disk-idle.

14. The erasing system of claim 13 wherein said list maintaining means comprises means for storing in said main memory a list of subdivisions to be erased.

15. The erasing system of claim 13 wherein said disk-idle determining means comprises:

means for measuring the passage of time;

means for detecting when said computer system seeks access to said data storage medium; and

means responsive to said time passage measuring means and to said access detecting means for making a determination of disk-idleness when a predetermined period of time passes without said computer system seeking access to said data storage medium.

16. The erasing system of claim 13 wherein:

said magneto-optic data storage medium has magnetic domains aligned in one of two directions representing logical 0 and logical 1 and having a magnet for applying a bias magnetic field, alignment of said magnetic domains being substantially fixed at room temperature, said magnetic domains aligning themselves with said bias magnetic field at temperatures above a threshold temperature, said data storage medium further having associated therewith means for generating a beam of coherent electromagnetic radiation for heating said medium to said threshold temperature for aligning said domains as desired; and

said erasing means comprises;

means for aligning said bias magnetic field in the direction representing logical 0;

means for causing said coherent beam generating means to generate a coherent beam of electromagnetic radiation focused on said selected one of said subdivisions for heating said selected one of said subdivisions above said threshold temperature, thereby causing each magnetic domain in said subdivision to represent a logical 0, said subdivision thereby being erased; and

means for recording in said list maintaining means that said subdivision is erased.

17. The erasing system of claim 13 wherein said list maintaining means comprises means for adding to said list, whenever a file is deleted, those ones of said subdivisions used by said file.

18. For use in a computer system having a main memory and having a magneto-optical data storage medium of a type having data subdivisions which must be erased before they can be written on, a method for erasing previously used data subdivisions before they are needed again, said erasing method comprising the steps of:

maintaining a list of previously-used formatted data subdivisions to be erased;

automatically determining when said computer system is disk-idle;

automatically selecting one of said previously-used subdivisions to be erased when said computer system is disk-idle; and

automatically erasing one of said subdivisions responsive to selection by said selecting step of said one of said subdivisions upon a determination that said computer system is disk-idle.

19. The erasing method of claim 18 wherein said list maintaining step comprising storing in said main memory a list of subdivisions to be erased.

20. The erasing method of claim 18 wherein said disk-idle determining step comprises:

measuring the passage of time;

detecting when said computer system seeks access to said data storage medium; and

making a determination of disk-idleness when a predetermined period of time passes without said computer system seeking access to said data storage medium.

21. The erasing method of claim 18 wherein said list maintaining means comprises means for adding to said list, whenever a file is deleted, those ones of said subdivisions used by said file.

22. The erasing method of claim 18 wherein:

said magneto-optic data storage medium has magnetic domains aligned in one of two directions representing logical 0 and logical 1 and having a magnet for applying a bias magnetic field, alignment of said magnetic domains being substantially fixed at room temperature, said magnetic domains aligning themselves with said bias magnetic field at temperatures above a threshold temperature, said data storage medium further having associated therewith means for generating a beam of coherent electromagnetic radiation for heating said medium to said threshold temperature for aligning said domains as desired; and

said erasing step comprises;

aligning said bias magnetic field in the direction representing logical 0;

causing said coherent beam generating means to generate a coherent beam of electromagnetic radiation focused on said selected one of said subdivisions for heating said selected one of said subdivisions above said threshold temperature, thereby causing each magnetic domain in said subdivision to represent a logical 0, said subdivision thereby being erased; and

recording in said list that said subdivision is erased.

24. The erasing system of claim 21 wherein said table maintaining means comprises means for storing a table on said medium, said table indicating the status of each of said subdivisions.

23. In a computer system having a magneto-optical data storage medium of a type having data subdivisions which must be erased before they can be written on, a system for erasing previously used data subdivisions before they are needed again, said erasing system comprising:

means for maintaining a table of previously-used, formatted, erased data subdivisions;

means for automatically erasing one of said subdivisions responsive to a need by said computer system for access to one of said subdivisions when said table maintaining means indicates that no erased subdivisions exist.

25. The erasing system of claim 23 wherein:

said magneto-optic data storage medium has magnetic domains aligned in one of two directions representing logical 0 and logical 1 and having a magnet for applying a bias magnetic field, alignment of said magnetic domains being substantially fixed at room temperature, said magnetic domains aligning themselves with said bias magnetic field at temperatures above a threshold temperature, said data storage medium further having associated therewith means for generating a beam of coherent electromagnetic radiation for heating said medium to said threshold temperature for aligning said domains as desired; and

said erasing means comprises;

means for aligning said bias magnetic field in the direction representing logical 0;

means for causing said coherent beam generating means to generate a coherent beam of electromagnetic radiation focused on said selected one of said subdivisions for heating said selected one of said subdivisions above said threshold temperature, thereby causing each magnetic domain in said subdivision to represent a logical 0, said subdivision thereby being erased; and

means for recording in said list maintaining means that said subdivision is erased.

26. The erasing system of claim 23 wherein said table maintaining means comprises means for updating said table whenever a subdivision is erased.

27. For use in a computer system having a magneto-optical data storage medium of a type having data subdivisions which must be erased before they can be written on, a method for erasing previously used data subdivisions before they are needed again, said erasing method comprising the steps of:

maintaining a table of previously-used, formatted, erased data subdivisions; and

automatically erasing one of said subdivisions responsive to a need by said computer system for access to one of said subdivisions when no erased subdivisions exist.

28. The erasing method of claim 27 wherein said table maintaining step comprises storing a table on said medium, said table indicating the status of each of said subdivisions.

29. The erasing method of claim 27 wherein said table maintaining step comprises means for updating said table whenever a subdivision is erased.

30. The erasing method of claim 27 wherein:

said magneto-optic data storage medium has magnetic domains aligned in one of two directions representing logical 0 and logical 1 and having a magnet for applying a bias magnetic field, alignment of said magnetic domains being substantially fixed at room temperature, said magnetic domains aligning themselves with said bias magnetic field at temperatures above a threshold temperature, said data storage medium further having associated therewith means for generating a beam of coherent electromagnetic radiation for heating said medium to said threshold temperature for aligning said domains as desired; and

said erasing step comprises;

aligning said bias magnetic field in the direction representing logical 0;

causing said coherent beam generating means to generate a coherent beam of electromagnetic radiation focused on said selected one of said subdivisions for heating said selected one of said subdivisions above said threshold temperature, thereby causing each magnetic domain in said subdivision to represent a logical 0, said subdivision thereby being erased; and

recording in said list that said subdivision is erased.