System for transparently storing inputs to non-volatile storage and automatically re-entering them to reconstruct work if volatile memory is lost

• US 5,682,471 A
• Filed: 10/06/1994
• Issued: 10/28/1997
• Est. Priority Date: 10/06/1994
• Status: Expired due to Fees

• Current Assignee: Zzyzzyx Corporation
• Original Assignee: Zzyzzyx Corporation
• Inventors: Billings, Marie Farrell, Billings, Thomas Neal
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Snyder, Glenn
• Application Number:
  US08/319,059
• Time in Patent Office: 1,118 Days
• Field of Search: 395/181, 395/182.13, 395/182.12, 395/182.14, 395/182.16, 395/489
• US Class Current: 714/15
• CPC Class Codes: G06F 11/1441 Resetting or repowering

Abstract

A system for preventing permanent loss of work product from a volatile memory (30) of an information processing device (12) when such work is temporarily lost, erased, or corrupted owing to power failure, equipment malfunction, operator error, or other misadventure. When the information processing device (12) is turned on, the system is automatically loaded from a non-volatile memory (44) into a volatile memory (14) where it then resides (block 32). The system thereafter causes every substantive input (including data, positional information, and data formatting and manipulating instructions, but not ancillary inputs such as a view directory or print command) to the information processing device (12) to be stored immediately, and essentially quantum by quantum, in the non-volatile memory (44) concurrently with its initial processing in the volatile memory (14). When work is lost from the volatile memory (14), the system reconstructs it either automatically or semi-automatically, as selected by the operator. In the reconstruction process, the system retrieves inputs previously stored in the non-volatile memory (44) and re-enters them, with appropriate timing, into the information processing device (12) for re-processing as if they were being entered all over again manually. By this method, the system reconstructs temporarily lost work substantially as it existed at the instant it was lost, and the system thereby prevents permanent loss of such work automatically, easily, completely, and reliably.

Claims

1. A system for preventing permanent loss of work product in process in an information processing system when said work product in process is temporarily lost owing to its unintended erasure or corruption, comprising:

a processing device, a manual input device, a non-volatile storage device, a volatile memory device, and a power source, said processing device being capable of receiving inputs from said manual input device and from said non-volatile storage device, of executing said inputs, of supplying said inputs and the results of their execution to work product in process in said volatile memory device, and of storing said inputs and said work product in process in said non-volatile storage device,

said volatile memory device being capable of temporarily storing said inputs and the results of their execution as said work product in process, the contents of said volatile memory device being susceptible to accidental erasure or corruption in the event power thereto is interrupted and also in the event of equipment malfunction, operator error, or other misadventure,

said non-volatile storage device being capable of permanently storing and retaining information so that said information is insusceptible to erasure or corruption in the event power thereto is interrupted or in the event said volatile memory device is accidentally erased or corrupted owing to any power interruption, equipment malfunction, operator error, or other misadventure,

said manual input device being capable of entering substantive and non-substantive inputs into said volatile memory device through said processing device, said substantive inputs comprising application invocations, cursor locations, unformatted data, and data formatting and manipulating instructions affecting said work product in process, and said non-substantive inputs comprising instructions not affecting said work product in process, and therefore not essential to its reconstruction,

said power source being capable of supplying power to said processing device, said volatile memory device, said non-volatile storage device, and said manual input device, and

a storing means which automatically, immediately, and transparently, without any intrusion or delay discernible to an operator, sequentially stores all of said substantive inputs, but not any of said non-substantive inputs, in said non-volatile storage device, at the time said substantive inputs are entered into said processing device, but before they are executed or supplied to said volatile memory device, such that said non-volatile storage device will contain a sequential record of all of said substantive inputs destined to affect said work product in process substantially immediately after each said substantive input is entered into said processing device and before each is executed or supplied to said volatile memory device,

whereby, in the event said work product in process in said volatile memory device is unintentionally erased or corrupted owing to any power interruption, equipment malfunction, operator error, or other misadventure, said work product in process, comprising fully manipulated and formatted data, can be reconstructed in its original form by re-entering said sequentially stored substantive inputs automatically and sequentially from said non-volatile storage device.

2. The system of claim 1 wherein said storing means includes means for distinguishing between said substantive and said non-substantive inputs.

3. The system of claim 2, further including a re-entering means for automatically re-entering said substantive inputs from said non-volatile storage device to said volatile memory device through said processing device and for thereupon executing or applying said re-entered inputs in the same manner and to the same end as said substantive inputs were initially entered manually into said volatile memory device.

4. The system of claim 3 wherein said re-entering means includes means for controlling the timing with which said substantive inputs are automatically re-entered into said volatile memory device through said processing device, such that said timing with which said substantive inputs are automatically re-entered emulates the timing with which said substantive inputs were initially entered manually into said volatile memory device through said processing device insofar as any time-dependent attributes of the operation of said processing device may require.

5. The system of claim 3 wherein said re-entering means also includes means for re-invoking any application program under which said work product in process was being created or modified when it was temporarily lost.

6. The system of claim 3 wherein said re-entering means also includes means for empowering an operator of said computer to selectively accept, modify, edit, or delete any of said substantive inputs after they are automatically re-entered but before they are executed or applied in the process of reconstructing said work product in process.

7. The system of claim 1 wherein said information processing system is a computer and wherein:

said processing device is a computing device comprising an information processing device,

said volatile memory device is a read-and-write random access memory device,

said non-volatile storage device is a read-and-write disk-type storage device, and

said manual input device is a device selected from the class consisting of keyboards, mice, joysticks, touch-screens, electronic styli and pads, scanners, modems, and network interfaces.

8. The system of claim 7 wherein said storing means includes a non-delay means for causing said volatile memory device and said non-volatile storage device to operate transparently together, thereby avoiding any discernible disruption or delay to an operator of said computer owing to any cylinder-seek or cluster-seek operation of said non-volatile storage device.

9. The system of claim 8 wherein said non-delay means includes a pair of accumulating buffers in said volatile memory device, such that while either one of said accumulating buffers is accumulating said substantive inputs as they are entered, the contents of the other of said accumulating buffers are being stored permanently in said non-volatile storage device.

10. The system of claim 9 wherein said non-delay means also includes a pair of counterpart buffer arrays in said non-volatile storage device, each of said counterpart buffer arrays corresponding to one of said accumulating buffers in said volatile memory device, said non-volatile storage device having a plurality of cylinders, each of said cylinders having a plurality of storage tracks, each of said storage tracks having a plurality of clusters, each of said counterpart buffer arrays comprising all of the clusters of one complete storage track situated on a single cylinder of said non-volatile storage device, thereby to provide a pair of counterpart buffer array storage tracks, and both of said counterpart buffer array storage tracks being situated on the same single cylinder of said non-volatile storage device.

11. The system of claim 10 wherein said non-volatile storage device has an actuator which defaults to said single specified cylinder, the contents of said accumulating buffer are stored continuously to the next accessible cluster of said counterpart buffer array before said contents are executed or applied, thereby affecting said work product in process, whereby said volatile memory device and said non-volatile storage device operate transparently together in a manner which obviates any discernible delay owing to cylinder-seek or cluster-seek operation of said non-volatile storage device, thereby enabling said substantive inputs to be stored from said volatile memory device to said non-volatile storage device automatically, immediately, completely, reliably, and without any discernible disruption or delay to said operator of said computer.

17. The method of claim 10, further including providing a pair of counterpart buffer arrays in said non-volatile storage device, each of said counterpart buffer arrays corresponding to one of said accumulating buffers in said volatile memory device, said non-volatile storage device having a plurality of cylinders, each of said cylinders having a plurality of storage tracks, each of said storage tracks having a plurality of clusters, each of said counterpart buffer arrays comprising all of the clusters of one complete storage track situated on a single cylinder of said non-volatile storage device, thereby to provide a pair of counterpart buffer array storage tracks, and both of said counterpart buffer array storage tracks being situated on the same single cylinder of said non-volatile storage device.

18. The method of claim 17 wherein said non-volatile storage device has an actuator which defaults to said single specified cylinder, the contents of said accumulating buffer are stored continuously to the next accessible cluster of said counterpart buffer array before said contents are executed or applied, whereby said volatile memory device and said non-volatile storage device operate transparently together in a manner which obviates any discernible delay owing to cylinder-seek or cluster-seek operation of said non-volatile storage device, thereby enabling said substantive inputs to be stored from said volatile memory device to said non-volatile storage device automatically, immediately, completely, reliably, and without any discernible disruption or delay to said operator of said computer.

12. A method for preventing permanent loss of work product in process in an information processing system when said work product in process is temporarily lost owing to its unintended erasure or corruption, comprising:

providing a processing device, a manual input device, a non-volatile storage device, a volatile memory device, and a power source,

said processing device being capable of receiving inputs from said manual input device and from said non-volatile storage device, of executing said inputs, of supplying said inputs and the results of their execution to work product in process in said volatile memory device, and of storing said inputs and said work product in process in said non-volatile storage device,

said volatile memory device being capable of temporarily storing entered inputs and their products while they in process, the contents of said volatile memory device being susceptible to accidental erasure or corruption in the event power thereto is interrupted and also in the event of equipment malfunction, operator error, or other misadventure,

said non-volatile storage device being capable of permanently storing and retaining information so that said information is insusceptible to erasure or corruption in the event power thereto is interrupted or in the event said volatile memory device is accidentally erased or corrupted owing to any power interruption, equipment malfunction, operator error or other misadventure,

said manual input device being capable of entering substantive and non-substantive inputs into said volatile memory device through said processing device, said substantive inputs comprising application invocations, cursor locations, unformatted data, and data formatting and manipulating instructions affecting said work product in process, and said non-substantive inputs comprising instructions not affecting said work product in process, and therefore not essential to its reconstruction,

said power source being capable of supplying power to said processing device, said volatile memory device, said non-volatile storage device, and said manual input device, and

automatically, immediately, and transparently, without any intrusion or delay discernible to an operator, sequentially storing all of said substantive inputs, but not any of said non-substantive inputs, in said non-volatile storage device, at the time said substantive inputs are entered into said processing device but before they are executed or supplied to said volatile memory device, such that said non-volatile storage device will contain a sequential record of all said substantive inputs destined to affect said work product in process substantially immediately after each said substantive input is entered into said processing device and before each is executed or supplied to said volatile memory device,

whereby, in the event said work product in process in said volatile memory device is unintentionally erased or corrupted owing to any power interruption, equipment malfunction, operator error, or other misadventure, said work product in process, comprising fully manipulated and formatted data, can be reconstructed in its original form by re-entering said sequentially stored substantive inputs automatically and sequentially from said non-volatile storage device.

13. The method of claim 12 further including distinguishing between said substantive and said non-substantive inputs.

14. The method of claim 12 wherein said information processing system is a computer and wherein:

said processing device is a computing device comprising an information processing device,

said volatile memory device is a read-and-write random access memory device,

said non-volatile storage device is a read-and-write disk-type storage device, and

said manual input device is a device selected from the class consisting of keyboards, mice, joysticks, touch-screens, electronic styli and pads, scanners, modems, and network interfaces.

15. The method of claim 14, further including causing said volatile memory device and said non-volatile storage device to operate transparently together, thereby avoiding any discernible disruption or delay to an operator of said computer owing to any cylinder-seek or cluster-seek operation of said non-volatile storage device.

16. The method of claim 15, further including providing a pair of accumulating buffers in said volatile memory device, such that while either one of said accumulating buffers is accumulating said substantive inputs as they are entered, the contents of the other of said accumulating buffers are being stored permanently in said non-volatile storage device.

19. The method of claim 12, further including automatically re-entering said substantive inputs from said non-volatile storage device to said volatile memory device through said processing device and thereupon executing or applying said re-entered inputs in the same manner and to the same end as said substantive inputs were initially entered manually into said volatile memory device.

20. The method of claim 19, further including controlling the timing with which said substantive inputs are automatically re-entered into said volatile memory device through said processing device, such that said timing with which said substantive inputs are automatically re-entered emulates the timing with which said substantive inputs were initially entered manually into said volatile memory device through said processing device insofar as any time-dependent attributes of the operation of said computer may require.

21. The method of claim 19, further including re-invoking any application program under which said work product in process was being created or modified when it was temporarily lost.

22. The method of claim 19, further including empowering an operator of said computer to selectively accept, modify, edit, or delete any of said substantive inputs after they are automatically re-entered, but before they are executed or applied in the process of reconstructing said work product in process.