US5201044A — Data processing method for file status recovery i…

Claim 1

Independent Claim 256 words

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.

Claim 2

Dependent Claim 256 words

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.

Claim 3

Dependent Claim 30 words

The method of claim 1 wherein said nonvolatile memory comprises a disk memories, and said first variable indicates a number of bytes of said log file recorded on said disk.

Claim 4

Dependent Claim 20 words

The method of claim 2 wherein said second variable indicates a total number of bytes in said recorded log file.

Claim 5

Dependent Claim 34 words

The method of claim 3 wherein a transaction's new data image is not written to a base data file on said disk memory until said transaction's old image has been written to disk memory.

Claim 6

Independent Claim 140 words

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.

Claim 7

Dependent Claim 164 words

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.

Claim 8

Dependent Claim 164 words

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.

Claim 9

Dependent Claim 29 words

The method as defined in claim 6 wherein said new data image is not written to nonvolatile memory until said old data image is recorded in said nonvolatile memory.

Claim 10

Dependent Claim 73 words

The method as defined in claim 7 wherein said employing step further comprises: reading said recorded transaction said log file in nonvolatile memory; determining from said recorded transaction log file which file transactions are incomplete and rolling such transactions back to their old data image state; and writing any images of new data contained in completed transactions in said recorded transaction log file, to their respective base files contained in said nonvolatile memory.

Claim 11

Dependent Claim 211 words

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.

Claim 12

Dependent Claim 211 words

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.

Claim 13

Dependent Claim 33 words

The method of claim 9 wherein said new data image is written into a base data file after said old data image is written into the log file in said computer's nonvolatile memory.

Claim 14

Dependent Claim 101 words

The method of claim 10, wherein an atomic file transaction includes microscopic file actions in more than one computer, said method comprising the added steps of: performing at a participant computer, file actions requested by an originating computer; notifying said originating computer of an ability to complete or rollback said requested file actions at said participant computer; and upon receipt of a subsequent instruction from said originating computer, said participant computer writing in its nonvolatile memory, a new data image derived as a result of said requested file actions at said participant computer and a completed mark to its log file.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-04-05	1996-10-05	1997-04-06	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-04-05	2000-10-05	2001-04-06	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-04-05	2004-10-05	2005-04-06	$7700.00	Window Closed / Lapsed

Data processing method for file status recovery includes providing a log file of atomic transactions that may span both volatile and non volatile memory

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag