Data processing method for file status recovery includes providing a log file of atomic transactions that may span both volatile and non volatile memory
First Claim
1. In a data processing system which includes a file-based software system and volatile and nonvolatile memory, said data processing system controlled by said software system to modify recorded old data to create new data and to store said new data, said data processing system performing a file status recovery method comprising the computer implemented steps of:
- providing a recorded log file of atomic file transactions that may span both said volatile and non volatile memory;
providing a first stored variable indicative of a number of data segments of said log file recorded in nonvolatile memory;
providing a second stored variable indicative of all data segments in said recorded log file which may span said volatile and non volatile memory including data segments in said log file recorded in volatile memory;
commencing a file transaction relating to recorded old data, recording an image of said recorded old data in said log file in volatile memory and assigning to said old data image, a value of said second variable;
performing said file transaction to create new data, recording an image of said new data in said log file in volatile memory and assigning to said new data image, the value of said second variable assigned to said old data image; and
writing said new data image into nonvolatile memory only when the value of said second variable assigned to said new data image is equal to or less than the value of said first variable, indicating that said old data image is already recorded in said nonvolatile memory.
1 Assignment
0 Petitions
Accused Products
Abstract
A data processing system includes both volatile and nonvolatile memories, user-inaccessible file control software and performs a method for recovering from a malfunction occurring during a file transaction that prevents accomplished microscopic transactions from being lost. The method comprises the steps of: providing a log file to maintain a record of file transactions which may span both the volatile and nonvolatile memories; recording in the portion of the log file in volatile memory, old and new data images which result during a file transaction; writing the old and new data images to a portion of the log file which is contained in nonvolatile memory, with the new data image being written after it is certain that the old data image is present in the nonvolatile memory; and in the event of a malfunction, employing the log file in nonvolatile memory to determine the status of a file transaction and rolling back the transaction in the event the malfunction occurred prior to its completion, and further assuring that all file system actions have actually occurred for transactions marked as completed.
-
Citations
11 Claims
-
1. In a data processing system which includes a file-based software system and volatile and nonvolatile memory, said data processing system controlled by said software system to modify recorded old data to create new data and to store said new data, said data processing system performing a file status recovery method comprising the computer implemented steps of:
-
providing a recorded log file of atomic file transactions that may span both said volatile and non volatile memory; providing a first stored variable indicative of a number of data segments of said log file recorded in nonvolatile memory; providing a second stored variable indicative of all data segments in said recorded log file which may span said volatile and non volatile memory including data segments in said log file recorded in volatile memory; commencing a file transaction relating to recorded old data, recording an image of said recorded old data in said log file in volatile memory and assigning to said old data image, a value of said second variable; performing said file transaction to create new data, recording an image of said new data in said log file in volatile memory and assigning to said new data image, the value of said second variable assigned to said old data image; and writing said new data image into nonvolatile memory only when the value of said second variable assigned to said new data image is equal to or less than the value of said first variable, indicating that said old data image is already recorded in said nonvolatile memory. - View Dependent Claims (2, 3, 4)
-
-
5. The method of claim wherein said data processing system comprises a plurality of nodes, each node including computing means with volatile memory and nonvolatile memory, an atomic file transaction including file actions at more than one node, said method comprising the added steps of:
-
performing at a participant node, file actions requested by an originating node, said participant node employing locally generated first and second variables in the same manner as said originating node; notifying said originating node of an ability to complete or roll-back said requested file actions at said participant node; and upon receipt of a subsequent commit instruction from said originating node, said participant node writing, in its nonvolatile memory, first a new data image derived as a result of said requested file actions at said participant node and then a completed mark to its log file.
-
-
6. In a data processing system which includes both volatile and nonvolatile memory and user inaccessible file control software, said data processing system controlled by software to modify recorded old data images to create new data images a method for recovering from a malfunction comprising the computer implemented steps of:
-
providing a recorded transaction log file to maintain a record of atomic file transaction occurring as a result of operations of said inaccessible file control software, said recorded transaction log file spanning said volatile and nonvolatile memories; recording in said volatile memory, old data images and new data images which occur during a transaction; recording said old data images and new data images to a portion of the transaction log file recorded in said nonvolatile memory; and in the event of a malfunction, employing said recorded transaction log file in nonvolatile memory to roll rack a transaction to said old data image state in the event said malfunction occurred prior to completion of a transaction. - View Dependent Claims (7, 8)
-
-
9. In a data processing system comprised of a plurality of computers, each said computer having both volatile and non-volatile memory, each said computer modifying recorded old data to create new data and storing said new data, said system including a file-based software system distributed across said computers and including file control software that is inaccessible to a user for controlling individual microscopic file transactions, said system performing a file recovery method comprising the computer implemented steps of:
-
providing a recorded log file for atomic file transactions occurring as a result of operation of said file control software in each said computer; commencing a file transaction in one said computer relating to old data and recording an image of said old data in said computer'"'"'s log file in volatile memory; performing said file transaction to create new data, and recording an image of said new data in said computer'"'"'s log microscopic file in volatile memory; and writing said new data image into said computer'"'"'s nonvolatile memory only after said old data image has been written into said computer'"'"'s log microscope file in nonvolatile memory, whereby said old data image is preserved in nonvolatile memory in the event a system failure occurs prior to said new data image being written to nonvolatile memory. - View Dependent Claims (10, 11)
-
Specification