Version management system using plural control fields for synchronizing two versions of files in a multiprocessor system

Claim 2

In a data processing system storing a first and a second version of a given data set, a method for synchronizing the first and second versions, comprising: maintaining a sync-complete control field and a sync-in-progress control field corresponding to each of the first and second versions, the sync-complete control field indicating when set that the corresponding version is synchronized and the sync-in-progress control field indicating when set that the corresponding version is in the process of being synchronized; clearing the sync-complete control field and the sync-in-progress control field in response to a change in the corresponding version; first detecting the sync-complete control field for the first and second versions, and if either or both are cleared, then setting the sync-in-progress control field corresponding to a selected version of the first and second versions; transferring a copy of the selected version to a temporary file to establish a temporary version; second detecting the sync-in-progress control field in the selected version, and if it is set when the temporary version is complete, then setting the sync-complete control field and clearing the sync-in-progress control field corresponding to the selected version; setting the sync-complete control field in the temporary version; renaming the temporary version to the one of the first and second versions not selected in the first detecting step and removing the one not selected in the first detecting step.

Claim 3

The method of claim 1, wherein the data processing system includes a first storage subsystem storing the first version and a second storage subsystem storing the second version.

Claim 4

The method of claim 2, wherein the temporary version is stored in the same storage subsystem as the version not selected in the first detecting step.

Claim 5

The method of claim 1, wherein the first and second versions are stored in a tree-structured file system, including at least one index node corresponding to each of the first version, the second version and the temporary version, and the sync-complete control field and the sync-in-progress control field are maintained in index nodes for corresponding files.

Claim 6

The method of claim 1, wherein the first detecting step is uninterruptible.

Claim 7

The method of claim 1, wherein the step of renaming the temporary version to the one of the first and second versions not selected in the first detecting step and removing the one not selected in the first detecting step is uninterruptible.

Claim 8

The method of claim 1, wherein during the second detecting step the sync-complete field is set and the sync-in-progress control field is cleared essentially simultaneously.

Claim 9

The method of claim 1, further including during the second detecting step if the sync-in-progress control field is clear when the temporary version is complete then removing the temporary version.

Claim 10

In a data processing system including a first processing unit storing a first version of a pre-specified plurality of data sets, a second processing unit storing a second version of the pre-specified plurality of data sets, and a facility for transferring data sets between the first and second processing units, a method for synchronizing the first and second versions of the pre-specified plurality of data sets, comprising: maintaining a sync-complete control field and a sync-in-progress control field corresponding to each of the first and second versions of each data set in the pre-specified plurality, the sync-complete control field indicating when set that the corresponding version is synchronized and the sync-in-progress control field indicating when set that the corresponding version is in the process of being synchronized; clearing the sync-complete control field and the sync-in-progress control field in response to a change in the corresponding version; first detecting the sync-complete control field for the first and second versions of the data sets, and if either or both are cleared, then setting the sync-in-progress control field corresponding to a selected version of the first and second versions; transferring a copy of the selected version to a temporary file to establish a temporary version; second detecting the sync-in-progress control field in the selected version, and if it is set when the temporary version is complete, then setting the sync-complete control field and clearing the sync-in-progress control field corresponding to the selected version; setting the sync-complete control field in the temporary version; and renaming the temporary version to the one of the first and second versions not selected in the first detecting step, and removing the one not selected in the first detecting step.

Claim 11

In a data processing system including a first processing unit storing a first version of a pre-specified plurality of data sets, a second processing unit storing a second version of the pre-specified plurality of data sets, and a facility for transferring data sets between the first and second processing units, a method for synchronizing the first and second versions of the pre-specified plurality of data sets, comprising: maintaining a sync-complete control field and a sync-in-progress control field corresponding to each of the first and second versions of each data set in the pre-specified plurality, the sync-complete control field indicating when set that the corresponding version is synchronized and the sync-in-progress control field indicating when set that the corresponding version is in the process of being synchronized; clearing the sync-complete control field and the sync-in-progress control field in response to a change in the corresponding version; first detecting the sync-complete control field for the first and second versions of the data sets, and if either or both are cleared, then setting the sync-in-progress control field corresponding to a selected version of the first and second versions; transferring a copy of the selected version to a temporary file to establish a temporary version; second detecting the sync-in-progress control field in the selected version, and if it is set when the temporary version is complete, then setting the sync-complete control field and clearing the sync-in-progress control field corresponding to the selected version; setting the sync-complete control field in the temporary version; and renaming the temporary version to the one of the first and second versions not selected in the first detecting step, and removing the one not selected in the first detecting step.

Claim 12

The method of claim 9, wherein the data processing system includes a first storage subsystem storing the first version and a second storage subsystem storing the second version.

Claim 13

The method of claim 10, wherein the temporary version is stored in the same storage subsystem as the version not selected in the first detecting step.

Claim 14

The method of claim 9, wherein the first and second versions are stored in a tree-structured filing system, including at least one index node corresponding to each of the first version, the second version and the temporary version, and the sync-complete control field and the sync-in-progress control field are maintained in index nodes for corresponding files.

Claim 15

The method of claim 9, wherein the first detecting step is uninterruptible.

Claim 16

The method of claim 9, wherein the step of renaming the temporary version to the one of the first and second versions not selected in the first detecting step and removing the one not selected in the first detecting step is uninterruptable.

Claim 17

The method of claim 9, wherein during the second detecting step the sync-complete control field is set and the sync-in-progress control field is cleared essentially simultaneously.

Claim 18

The method of claim 9, further including during the second detecting step if the sync-in-progress control field is clear when the temporary version is complete, then removing the temporary version.

Claim 19

The method of claim 9, further including: maintaining a set of bulletins indicating accesses by the first processing unit to the first version and by the second processing unit to the second version; reviewing the bulletins to identify a set of data sets for which the first or second versions have been accessed; and wherein the first detecting step is carried out only over the identified set.

Claim 20

In a data processing system storing a first version of a pre-specified plurality of data sets and storing a second version of the pre-sepcified plurality of data sets, an apparatus for synchronizing the first and second versions of the pre-specified plurality of data sets, comprising: processing means, associated with each of the first and second versions for reading and writing the versions of the pre-specified data sets, including means for storing an index node identifying the version with a sync-complete control field and a sync-in-progress control field, the sync-complete control field indicating when set that the identified version is synchronized and the sync-in-progress control field indicating when set that the identified version is in the process of being synchronized; means for clearing the sync-complete control field and the sync-in-progress control field in a given index node in response to a write to the version identified by the given index node; and synchronizing means, in communication with the processing means, for synchronizing the first and second versions, including first means for detecting the sync-complete control field for the first and second versions, and if either or both are cleared, then setting the sync-in-progress control field in the index node identifying a selected version of the first and second versions; means for transferring a copy of the selected version to a temporary file to establish a temporary version; second means for detecting the sync-in-progress control field for the selected version, and if it is set when the temporary version is complete, then setting the sync-complete control field and clearing the sync-in-progress control field in the index node identifying the selected version; means for setting the sync-complete control field in the temporary version; and means for updating the index node for the temporary version to rename the temporary version to the name of the one of the first and second versions not selected by the first means for detecting and removing the version not selected.

Claim 21

In a data processing system storing a first version of a pre-specified plurality of data sets and storing a second version of the pre-sepcified plurality of data sets, an apparatus for synchronizing the first and second versions of the pre-specified plurality of data sets, comprising: processing means, associated with each of the first and second versions for reading and writing the versions of the pre-specified data sets, including means for storing an index node identifying the version with a sync-complete control field and a sync-in-progress control field, the sync-complete control field indicating when set that the identified version is synchronized and the sync-in-progress control field indicating when set that the identified version is in the process of being synchronized; means for clearing the sync-complete control field and the sync-in-progress control field in a given index node in response to a write to the version identified by the given index node; and synchronizing means, in communication with the processing means, for synchronizing the first and second versions, including first means for detecting the sync-complete control field for the first and second versions, and if either or both are cleared, then setting the sync-in-progress control field in the index node identifying a selected version of the first and second versions; means for transferring a copy of the selected version to a temporary file to establish a temporary version; second means for detecting the sync-in-progress control field for the selected version, and if it is set when the temporary version is complete, then setting the sync-complete control field and clearing the sync-in-progress control field in the index node identifying the selected version; means for setting the sync-complete control field in the temporary version; and means for updating the index node for the temporary version to rename the temporary version to the name of the one of the first and second versions not selected by the first means for detecting and removing the version not selected.

Claim 22

The apparatus of claim 18, wherein the data processing system includes a first storage subsystem storing the first version and a second storage subsystem storing the second version.

Claim 23

The apparatus of claim 19, wherein the temporary version is stored in the same storage subsystem as the version not selected by the first means for detecting.

Claim 24

The apparatus of claim 18, wherein the first means for detecting is uninterruptible.

Claim 25

The apparatus of claim 18, wherein the means for updating the index node for the temporary version to rename the temporary version to the name of the one of the first and second versions not selected by the first means for detecting and removing the version not selected is uninterruptible.

Claim 26

The apparatus of claim 18, wherein the second means for detecting sets the sync-complete control field and clears the sync-in-progress control field essentially simultaneously.

Claim 27

The apparatus of claim 18, wherein the second means for detecting further includes means, if the sync-in-progress control field is clear when the temporary version is complete, for removing the temporary version.

Claim 28

The apparatus of claim 18, wherein: the processing means further includes means for maintaining a bulletin indicating writes by the first processing unit to the first version and by the second processing unit to the second version; and the synchronizing means further includes means for reviewing the bulletins to identify a set of data sets for which the first or second versions have been subject of writes; and the first means for detecting is responsive to the identified set.