File backup system for producing a backup copy of a file which may be updated during backup

• US 5,163,148 A
• Filed: 08/11/1989
• Issued: 11/10/1992
• Est. Priority Date: 08/11/1989
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Walls, Keith
• Primary Examiner(s): Chan, Eddie P.
• Application Number:
  US07/392,419
• Time in Patent Office: 1,187 Days
• Field of Search: 364/200, 364/900, 364/DIG. 1, 395/600, 395/575
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A new file backup system facilitates backup of a file while it is being updated. The file header includes a set of flags which synchronize the backup operation. After the backup operation has begun, if a portion of the file being backed up requires updating, the portion of the original file to be updated is maintained in the digital data processing system. The backup control program performing the backup backs up the file, substituting the original portions for portions that have been updated. Since the updated portions of the file are maintained during backup, the file can be accessed and updated while the backup operation is taking place.

Claims

1. A file backup system for performing a backup operation on portions of a file stored in a memory and simultaneously permitting updates to be made to said file during said backup operation, said file backup system comprising:

a map for identifying said portions of said file,

file update means for performing an update operation on at least one of said portions during said backup operation on said at least one of said portions, said file update means comprising means for retaining a nonupdated version of said at least one of said portions as said portion existed when said update operation began so that said nonupdated version of said portion can be backed-up during said update operation, said file update means storing said nonupdated version of said portion in a storage location in said memory that is different from a storage location of a version of said at least one of said portions on which said update operation is being performed, said file update means causing said map to indicate that said at least one of said portions is being updated and to identify said storage location of said nonupdated version of said at least one of said portions, and

file backup means for using said map to identify each portion of said file that is being updated and determine the storage location of the corresponding nonupdated version of said portion in said memory, said file backup means performing said backup operation on said nonupdated version of said portion so that said file update means can simultaneously continue to perform said update operation on said portion without interrupting or interfering with said backup operation.

2. A file backup system as defined in claim 1 wherein said map includes an original file identification portion having a plurality of entries each of which identifies a storage location of one of said portions of said file, and an update file identification portion having entries each of which identifies one of said portions of said file that is being updated, said file update means including:

A. file portion update means for performing said update operation on a selected portion of said file and storing the version of said portion on which said update operation is performed in a selected storage location in said memory; and

B. means responsive to said file portion update means performing said update operation for establishing an entry in said update file identification portion that corresponds to said selected portion of said file and identifies said selected storage location of said version of said portion on which said update operation is performed and the storage location of the nonupdated version of said portion.

3. A file backup system as defined in claim 2 wherein said portions of said file are maintained in a plurality of storage locations each identified by one of said entries in said original file identification portion of said map, said file portion update means including means responsive to initiation of said update operation on said selected portion of said file for transferring a copy of the selected portion of said file from a first storage location to a second storage location, performing said update operation on said selected portion and storing the version of said selected portion on which said update operation is performed in said first storage location, and establishing an entry in said update file identification portion of said map to identify that said nonupdated version of said selected portion is stored in said second storage location.

4. A file backup system as defined in claim 2 wherein said portions of said file are maintained in a plurality of storage locations each identified by one of said entries in said original file identification portion of said map, said file portion update means including means responsive to initiation of said update operation on said selected portion of said file stored in a first location for storing said version of said selected portion on which said update operation is performed in a second storage location and establishing an entry in said original file identification portion of said map to identify said second storage location.

5. A file backup system as defined in claim 2 wherein said portions of said file are stored at sequential storage locations in said memory, said file update means storing said versions of said portions on which said update operation is performed in said sequential storage locations and storing said nonupdated versions of said portions in nonsequential storage locations in said memory, said file backup means including:

A. original portion processing means for iteratively retrieving entries from said original file identification portion of said map to locate said sequential storage locations of said portions of said file;

B. update portion processing means responsive to said original portion processing means retrieving an entry from said original file identification portion for processing said entries in said update file identification portion to identify portions of said file which are being updated and which have nonupdated versions stored in said nonsequential storage locations; and

C. backup processing means responsive to said original portion processing means and said update portion processing means for performing said backup operation on said sequentially stored portions of said file as identified by each retrieved entry from said current file identification portion, said backup processing means substituting portions of said file which are being updated as identified by said update portion processing means with nonupdated portions stored at said nonsequential storage locations.

6. A file update system as defined in claim 2 wherein said portions of said file are maintained in a plurality of storage locations each identified by one of said entries in said original file identification portion of said map, said file portion update means including means responsive to initiation of said update operation on said selected portion of said file stored in a first location for storing said version of said selected portion on which said update operation is performed in a second storage location and establishing an entry in said original file identification portion of said map to identify said second storage location.

7. A file backup system as defined in claim 1 wherein said file includes a file status request flag means and file status achieved flag means, said file backup means including means for setting said file status request flag means, said file update means including means responsive to said file status request flag means being set for performing a processing operation in connection with said file and setting said file status achieved flag means, said file backup means being responsive to the file status request flag means for thereafter performing said backup operation.

8. A file backup system as defined in claim 7 wherein said file further includes file status done flag means, said file backup means including means for setting said file status done flag means in response to termination of said backup operation.

9. A file backup system as defined in claim 8 wherein said file update means further includes means responsive to said file status done flag means being set for resetting said file status request flag means, said file status achieved flag means, and said file status done flag means.

10. The file backup system of claim 1 wherein said one portion is stored at a first location in said memory and said map identifies said first location, said file update means being adapted to copy said one portion to a second location in said memory, store said version of said one portion on which said update operation is performed at said first location, and modify said map to identify that said nonupdated version of said one portion is stored at said second storage location, whereby said file backup means performs said backup operation on said one portion stored at said second storage location.

11. The file backup system of claim 1 wherein said one portion is stored at a first location in said memory and said map identifies said first location, said file update means being adapted to copy said one portion to a second location in said memory, store said version of said one portion on which said update operation is performed at said second location, and modify said map to identify that said version of said one portion on which said update operation is performed is stored at said second storage location, whereby said file backup means performs said backup operation on said one portion stored at said first storage location.

12. A method of performing a backup operation on portions of a file stored in a memory and simultaneously permitting updates to be made to said file during said backup operation, said file backup method comprising:

identifying said portions of said file with a map,

performing an update operation on at least one of said portions during said backup operation on said at least one of said portions, and retaining a nonupdated version of said at least one of said portions as said portion existed when said update operation began so that said nonupdated version of said portion can be backed-up during said update operation,

storing said nonupdated version of said at least one of said portions in a storage location in said memory that is different from a storage location of a version of said at least one of said portions on which said update operation is being performed,

causing said map to indicate that said at least one of said portions is being updated and to identify a storage location of said nonupdated version of said portion,

using said map to identify each portion of said file that is being updated and determine the storage location of the corresponding nonupdated version of said portion in said memory, and

performing said backup operation on said nonupdated version of said portion so that said update operation can simulataneously continue to be performed on said portion without interrupting or interfering with said backup operation.

13. The method claim 12 wherein said one portion is stored at a first location in said memory and said map identifies said first location, said step of performing said update operation further comprising

copying said one portion to a second location in said memory,

storing said version of said one portion on which said update operation is performed at said first location, and

modifying said map to identify that said nonupdated version of said one portion is stored at said second storage location, whereby said backup operation is performed on said one portion stored at said second storage location.

14. The method of claim 12 wherein said one portion is stored at a first location in said memory and said map identifies said first location, said step of performing said update operation further comprising

copying said one portion to a second location in said memory,

storing said version of said one portion on which said update operation is performed at said second location, and

modifying said map to identify said that said version of said one portion on which said update operation is performed is stored at said second storage location, whereby backup operation is performed on said one portion stored at said first storage location.

15. A file update system for use with a file backup system that performs a backup operation on portions of a file stored in a memory and simultaneously permits updates to be made to said file during said backup operation,

said file backup system comprising a map that includes an original file identification portion having a plurality of entries each of which identifies a storage location of one of said portions of said file,

said file update system comprising:

A. file portion update means for performing said update operation on a selected portion of said file stored at a first said storage location during said backup operation on said selected portion, said file update means comprising means for retaining a nonupdated version of said selected portion as said selected portion existed when said update operation began so that said nonupdated version of said selected portion can be backed-up during said update operation, said file portion update means storing said nonupdated version of said portion at said first storage location in said memory, said file portion update means performing said update operation on a version of said selected portion that is stored in a selected storage location in said memory that is different from said first storage location; and

B. means responsive to said file portion update means performing said update operation for establishing an entry in an update file identification portion of said map, said entry corresponding to said selected portion of said file and identifying said selected storage location of said version of said portion on which said update operation is being performed and said first storage location of the nonupdated version of said portion;

said file backup system further comprising file backup means for using said map to identify each portion of said file that is being updated by said file update system and determine a storage location of a corresponding nonupdated version of said portion in said memory, said file backup means performing said backup operation on said nonupdated version of said portion so that said file update system can simultaneously continue performing said update operation on said portion without interrupting or interfering with said backup operation.

16. A file update system as defined in claim 15 wherein said portions of said file are maintained in a plurality of storage locations each identified by one of said entries in said original file identification portion of said map, said file portion update means including means responsive to initiation of said update operation on said selected portion of said file for transferring a copy of the selected portion of said file from a first storage location to a second storage location, performing said update operation on said selected portion and storing the updated version of said selected portion in said first storage location, and establishing an entry in said update file identification portion of said map to identify that said nonupdated version of said selected portion is stored in said second storage location.