Partition manipulation architecture supporting multiple file systems

Claim 2

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector, the initialization interface further including a result generated in response to events which include success, memory allocation errors, and disk access errors; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication.

Claim 3

The system of claim 1, wherein the data replicator, initialization module, and partition table utilizer in combination provide a means for copying a partition to a different location on the partitionable storage medium.

Claim 4

The system of claim 1, wherein the data replicator, initialization module, and partition table utilizer in combination provide a means for moving a partition to a different location on the partitionable storage medium.

Claim 5

The system of claim 1, wherein the data replicator, initialization module, and partition table utilizer in combination provide a means for replicating a partition from one disk to another disk in the partitionable storage medium.

Claim 6

The system of claim 1, wherein the initialization interface source sector identification includes a file allocation unit bitmap.

Claim 7

The system of claim 1, wherein the initialization interface source sector identification includes a file allocation unit runmap.

Claim 8

The system of claim 1, wherein the initialization interface source sector identification identifies all sectors in the selected partition.

Claim 9

The system of claim 1, wherein the initialization interface further includes an indication of the number of sectors in a file system allocation unit used by the initialization module file system.

Claim 10

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the initialization module avoids bad sectors by omitting sectors from at least one of the initialization interface sector identifications.

Claim 11

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the initialization module avoids bad sectors by omitting sectors from at least one of the initialization interface sector identifications.

Claim 12

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the initialization interface further includes a bad sector identification.

Claim 13

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the initialization interface further includes a bad sector identification.

Claim 14

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the initialization module is specific to at least one file system of the computer system and includes a means for relocating user data to avoid colliding with a bad sector during replication.

Claim 15

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the initialization module is specific to at least one file system of the computer system and includes a means for relocating user data to avoid colliding with a bad sector during replication.

Claim 16

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the data replicator also has a verification interface for interfacing to any of a plurality of verification modules according to a format which is substantially independent of the file systems, and the system further comprises a verification module which is specific to at least one file system, which is capable of verifying the integrity and self-consistency of system structures used by the at least one file system, and which is capable of interfacing with the data replicator through the verification interface.

Claim 17

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the data replicator also has a verification interface for interfacing to any of a plurality of verification modules according to a format which is substantially independent of the file systems, and the system further comprises a verification module which is specific to at least one file system, which is capable of verifying the integrity and self-consistency of system structures used by the at least one file system, and which is capable of interfacing with the data replicator through the verification interface.

Claim 18

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the data replicator also has a completion interface for interfacing to any of a plurality of completion modules according to a format which is substantially independent of the file systems, and the system further comprises a completion module which is capable of interfacing with the data replicator through the completion interface.

Claim 19

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the data replicator also has a completion interface for interfacing to any of a plurality of completion modules according to a format which is substantially independent of the file systems, and the system further comprises a completion module which is capable of interfacing with the data replicator through the completion interface.

Claim 20

The system of claim 13, wherein the completion module is specific to at least one file system of the computer system and is capable of updating system structures used by the at least one file system to avoid bad sectors.

Claim 21

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the data replicator utilizes an area of memory to temporarily store data during replication, and the size of the memory area depends at least on the extent of any overlap between the selected partition and the modified partition, the amount of available memory, and the size of the selected partition.

Claim 22

A computer system implementing a partition manipulation architecture capable of supporting multiple file systems on a computer, the computer having a processor for executing instructions, a memory for storing instructions, and a partitionable storage medium for holding data in sectors according to a partition table, the memory and the partitionable storage medium being accessible by execution of processor instructions, the computer system comprising: a data replicator for replicating data from a source sector in a selected partition to a destination sector in a modified partition in the partitionable storage medium, the data replicator having an initialization interface for interfacing to any of a plurality of initialization modules according to a format which is substantially independent of each file system of the computer system, the initialization interface including a source sector identification identifying the source sector; an initialization module which is capable of generating the sector identifications and otherwise interfacing with the data replicator through the initialization interface; and a partition table utilizer for accessing the partition table and maintaining the integrity and self-consistency of the partition table in connection with data replication; wherein the data replicator utilizes an area of memory to temporarily store data during replication, and the size of the memory area depends at least on the extent of any overlap between the selected partition and the modified partition, the amount of available memory, and the size of the selected partition.

Claim 23

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium, the data replication means comprising a window sizing means for determining the maximum number of sectors to be buffered together in volatile memory; file-system-specific initialization module means for generating a source sector identification; and initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format.

Claim 24

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium, the data replication means comprising a window sizing means for determining the maximum number of sectors to be buffered together in volatile memory; file-system-specific initialization module means for generating a source sector identification; and initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format.

Claim 25

The system of claim 16, further comprising means for reading and writing a partition table.

Claim 26

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium; file-system-specific initialization module means for generating a source sector identification; initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format; verification module means for processing a request to verify the integrity and self-consistency of file system structures; and verification interface means for interfacing the data replication means with the verification module means in a file-system-independent format.

Claim 27

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium; file-system-specific initialization module means for generating a source sector identification; initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format; verification module means for processing a request to verify the integrity and self-consistency of file system structures; and verification interface means for interfacing the data replication means with the verification module means in a file-system-independent format.

Claim 28

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium; file-system-specific initialization module means for generating a source sector identification; initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format; completion module means for processing a request to update system structures; and completion interface means for interfacing the data replication means with the completion module means in a file-system-independent format.

Claim 29

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium; file-system-specific initialization module means for generating a source sector identification; initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format; completion module means for processing a request to update system structures; and completion interface means for interfacing the data replication means with the completion module means in a file-system-independent format.

Claim 30

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium; file-system-specific initialization module means for generating a source sector identification; initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format; and a means for identifying bad sectors in the modified partition; wherein a bad sector is located at a relative position within the modified partition, a user data or file system structure sector is located at a relative position within the selected partition, and the system further comprises a means for determining whether the relative position of the bad sector and the relative position of the user data or file system structure sector intersect.

Claim 31

A computer system comprising: a computer having a processor, a memory, and a partitionable storage medium for holding data in sectors according to a partition table; data replication means for replicating data from source sectors in a selected partition to destination sectors in a modified partition in the partitionable storage medium; file-system-specific initialization module means for generating a source sector identification; initialization interface means for interfacing the data replication means with the initialization module means in a file-system-independent format; and a means for identifying bad sectors in the modified partition; wherein a bad sector is located at a relative position within the modified partition, a user data or file system structure sector is located at a relative position within the selected partition, and the system further comprises a means for determining whether the relative position of the bad sector and the relative position of the user data or file system structure sector intersect.

Claim 32

The system of claim 20, further comprising a means for relocating the user data or file system structure sector so that the relative position of the bad sector and the relative position of the user data or file system structure sector do not intersect.

Claim 35

The method of claim 22, wherein the step of providing an initialization module includes providing a file-system-specific initialization module.

Claim 36

The method of claim 22, further comprising the computer-assisted step of providing means for reading and writing a partition table.

Claim 37

The method of claim 22, further comprising the computer-assisted step of using the interfaced data replicator and initialization module to produce a modified partition by replicating a selected partition.

Claim 38

The method of claim 25, wherein the modified partition and the selected partition reside on the same disk drive.

Claim 39

The method of claim 25, wherein the modified partition and the selected partition reside on different disk drives which are attached to the same computer.

Claim 46

The method of claim 30, further comprising the computer-assisted step of creating an intermediate file on a server computer which is connected by a network to the two different computers.

Claim 47

The method of claim 30, further comprising the computer-assisted step of creating an intermediate file on a computer-readable storage medium.

Claim 48

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising: providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium, the data replicator having a window sizer; providing an initialization module for generating a source sector identification; and interfacing the data replicator with the initialization module in a file-system-independent format.

Claim 49

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising: providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium, the data replicator having a window sizer; providing an initialization module for generating a source sector identification; and interfacing the data replicator with the initialization module in a file-system-independent format.

Claim 50

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising: providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium; providing an initialization module for generating a source sector identification; interfacing the data replicator with the initialization module in a file-system-independent format; providing a file-system-specific verification module for verifying the integrity and self-consistency of file system structures; and interfacing the data replicator with the verification module in a file-system-independent format.

Claim 51

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising: providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium; providing an initialization module for generating a source sector identification; interfacing the data replicator with the initialization module in a file-system-independent format; providing a file-system-specific verification module for verifying the integrity and self-consistency of file system structures; and interfacing the data replicator with the verification module in a file-system-independent format.

Claim 52

The computer storage medium of claim 34, wherein the step of providing an initialization module includes providing a file-system-specific initialization module.

Claim 53

The computer storage medium of claim 34, wherein the step of providing a data replicator includes providing a window sizer.

Claim 54

The computer storage medium of claim 34, wherein the method further comprises the computer-assisted step of providing means for reading and writing a partition table.

Claim 55

The computer storage medium of claim 34, wherein the method further comprises the steps of: providing a file-system-specific completion module for updating file system structures used to avoid bad sectors; and interfacing the data replicator with the completion module in a file-system-independent format.

Claim 56

The computer storage medium of claim 34, wherein the method further comprises the computer-assisted step of using the interfaced data replicator and initialization module to produce a modified partition by replicating a selected partition.

Claim 57

The computer storage medium of claim 39, wherein the modified partition and the selected partition reside on the same disk drive.

Claim 58

The computer storage medium of claim 39, wherein the modified partition and the selected partition reside on different disk drives which are attached to the same computer.

Claim 59

The computer storage medium of claim 39, wherein the modified partition and the selected partition reside on different disk drives which are attached to two different computers.

Claim 60

The computer storage medium of claim 42, wherein the method further comprises the computer-assisted step of creating an intermediate file on a server computer which is connected by a network to the two different computers.

Claim 61

The computer storage medium of claim 42, wherein the method further comprises the computer-assisted step of creating an intermediate file on a computer-readable storage medium.

Claim 62

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising: providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium; providing an initialization module for generating a source sector identification; interfacing the data replicator with the initialization module in a file-system-independent format; providing a file-system-specific completion module for updating file system structures used to avoid bad sectors; and interfacing the data replicator with the completion module in a file-system-independent format.

Claim 63

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising: providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium; providing an initialization module for generating a source sector identification; interfacing the data replicator with the initialization module in a file-system-independent format; providing a file-system-specific completion module for updating file system structures used to avoid bad sectors; and interfacing the data replicator with the completion module in a file-system-independent format.

Claim 64

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising; providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium; providing an initialization module for generating a source sector identification; interfacing the data replicator with the initialization module in a file-system-independent format; and using the interfaced data replicator and initialization module to produce a modified partition by replicating a selected partition; wherein the modified partition and the selected partition reside on different disk drives which are attached to two different computers.

Claim 65

A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for providing a partition manipulation tool, the method steps comprising; providing a data replicator for replicating data from source sectors in a selected partition to destination sectors in a modified partition in a partitionable storage medium; providing an initialization module for generating a source sector identification; interfacing the data replicator with the initialization module in a file-system-independent format; and using the interfaced data replicator and initialization module to produce a modified partition by replicating a selected partition; wherein the modified partition and the selected partition reside on different disk drives which are attached to two different computers.