Method and apparatus for managing file versions in an information processing system based on a predetermined amount of storage media

• US 5,613,107 A
• Filed: 12/20/1993
• Issued: 03/18/1997
• Est. Priority Date: 12/22/1992
• Status: Expired due to Term

• Current Assignee: Bull Sas (Atos SE)
• Original Assignee: Bull Sas (Atos SE)
• Inventors: Cayuela, Remi, Villette, Michel
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/169,403
• Time in Patent Office: 1,184 Days
• Field of Search: 395/600, 395/405, 395/182.11, 364/DIG. 1
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008
• CPC Class Codes: G06F 11/183 by voting, the voting not being performed by the redundant components
• CPC Class Codes: G06F 11/187 Voting techniques
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A method for managing a file including updating the file by incrementing by one unit the numbers of successive versions of the file that are available in at least two media (S0-S4), and, in normal operation, all the available media after election of a majority version (MV), and rewriting the majority version in the media not containing it, and subsequent to unavailability of a medium, updating all the available media after election and rewriting the majority version and incrementing its version number by two units.

Claims

1. A method of managing a file in an information processing system having a plurality of storage media which each contain a version of said file and a version number associated therewith, said method being implemented by said information processing system and comprising the steps of:

determining, when said file is to be replaced with an updated version, whether all of said plurality of media are available;

electing a reference version of said file from the available media of said plurality of media based on a predetermined criteria, said reference version having a first version number;

writing said reference version in any and all of the available media which do not have said reference version, so that all of the available media have said reference version;

assigning a second version number to said reference version that have all of the available media which is equal to either said first version number if all of the plurality of media are available or said first version number plus two units if at least one medium of said plurality of media is not available;

writing said updated version of said file in all available media; and

assigning a third version number to said updated version of said file on all available media which is equal to the second version number plus one unit.

2. The method of claim 1, wherein said predetermined criteria is based on a predetermined minimum number of said plurality of storage media included in said information processing system.

3. The method of claim 1, wherein the step of writing said reference version includes writing said reference version successively in all available media.

4. The method of claim 1, wherein the information processing system includes at least three storage media and the step of electing a reference version of said file from all available media includes electing a majority version (MV) defined as the version contained in more than strictly half of the total number of available media.

5. The method of claim 1, wherein the step of writing the reference version in all of the available media which do not have the reference version includes reading said reference version from one of the available media having the reference version and copying it in all of the available media which do not have the reference version.

6. The method of claim 1, wherein the step of electing a reference version of said file from all available media includes the step of causing an interrupt to occur if said reference version cannot be elected in accordance with said predetermined criteria.

7. The method of claim 1, wherein the step of writing said updated version of said file includes writing said updated version successively in each of said available media.

8. An information processing system having a plurality of media which are each operable to store a version of a file and a version number associated therewith, said system including means for managing said file wherein said means for managing said file includes:

means for determining, when said file is to be replaced with an updated version, whether all of said plurality of media are available;

means for electing a reference version of said file from all available media of said plurality based on a predetermined criteria, said reference version having a first version number;

means for writing said reference version in any and all of the available media which do not have said reference version, so that all of the available media have said reference version;

means for assigning a second version number to said reference version that have all of the available media which is equal to either said first version number if all of the plurality of media are available or said first version number plus two units if at least one medium of said plurality of media is not available;

means for writing said updated version of said file in all available media; and

means for assigning a third version number to said updated version of said file on all available media which is equal to the second version number plus one unit.

9. The system of claim 8, wherein said predetermined criteria is based on a predetermined minimum number of said plurality of media included in said information processing system.

10. The system of claim 8, wherein the information processing system includes at least three storage media and said means for electing a reference version of said file from all available media includes means for electing a majority version (MV) defined as the version contained in more than strictly half of the total number of available media.

11. The system of claim 10, said means for electing a majority version includes means for causing an interrupt to occur if said majority version cannot be elected.

12. The system of claim 8, wherein said means for electing a reference version of said file from all available media includes means for causing an interrupt to occur if said reference version cannot be elected in accordance with said predetermined criteria.

13. The system of claim 8, wherein said means for writing said updated version of said file includes means for writing said updated version successively in each of said available media.

14. The system of claim 8, wherein said means for writing said reference version includes means for writing said reference version successively in all available media.

15. The system of claim 8, wherein the means for writing the reference version in all of the available media which do not have the reference version includes means for reading said reference version from one of the available media having the reference version and means for copying said reference version in all of the available media which do not have the reference version.

17. The computer program of claim 15, wherein said predetermined criteria is based on a predetermined minimum number of said plurality of media included in said information processing system.

18. The computer program of claim 15, wherein the information processing system includes at least three storage media and said means for electing a reference version of said file from all available media includes means for electing a majority version (MV) defined as the version contained in more than strictly half of the total number of available media.

16. A computer-usable medium having a computer program embodied thereon for use in an information processing system having a plurality of media which are each operable to store a version of a file and a version number associated therewith, said computer program including means for managing said file and comprising:

means for determining, when said file is to be replaced with an updated version, whether all of said plurality of media are available;

means for electing a reference version of said file from the available media of said plurality of media based on a predetermined criteria, said reference version having a first version number;

means for writing said reference version in any and all of the available media which do not have said reference version, so that all of the available media have said reference version;

means for assigning a second version number to said reference version that have all of the available media which is equal to either said first version number if all of the plurality of media are available or said first version number plus two units if at least one medium of said plurality of media is not available;

means for writing said updated version of said file in all available media; and

means for assigning a third version number to said updated version of said file on all available media which is equal to the second version number plus one unit.