Method and mechanism for generating a live snapshot in a computing system

• US 7,100,006 B2
• Filed: 01/18/2002
• Issued: 08/29/2006
• Est. Priority Date: 07/31/2001
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Durrant, Paul, Hanson, Stephen R
• Primary Examiner(s): PEIKARI, BEHZAD
• Application Number:
  US10/051,498
• Publication Number:
  US 20020093691A1
• Time in Patent Office: 1,684 Days
• Field of Search: None
• US Class Current: 711/162
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477

Abstract

A method and mechanism for generating a snapshot in a computing system. On initiating a snapshot of a first storage, the content of a portion of the first storage that includes at least one block is copying to snapshot storage and a copied indication for each copied block is recording in a copy map. Responsive to any write request to a block for which no copied indication has been recorded in the copy map, the content of the block is copied to the snapshot storage, prior to writing to that block. The content of other blocks for which no copied indication has been recorded in the copy map is successively copied to the snapshot storage. A copied indication for each copied block is recorded in the copy map. The successive copying can be performed as a background task.

Claims

1. A method of generating a snapshot of first storage that is logically subdivided into a plurality of blocks, the method comprising:

on initiating the snapshot, initially copying to snapshot storage the content of a portion of the first storage that includes at least one block and recording in a copy map a copied indication for each copied block;

in response to any write request to a block for which no copied indication has been recorded in the copy map, copying to the snapshot storage the content of the block, prior to writing to it, and recording in the copy map a copied indication for the copied block; and

successively copying to the snapshot storage the content of other blocks for which no copied indication has been recorded in the copy map and recording in the copy map a copied indication for each copied block, until the content of the plurality of blocks have been copied to the snapshot storage;

wherein the initially copied storage portion includes one or more blocks containing part of an operating system kernel.

2. The method of claim 1, wherein the copy map is held in the first storage and the initially copied storage portion includes any block containing part of the copy map.

3. The method of claim 1, wherein the copy map is held separately from the first storage.

4. The method of claim 1, wherein the initially copied storage portion includes any block that can be written to by an IO DMA operation.

5. The method of claim 1, wherein the copy map contains an indicator bit for each block of the first storage.

6. The method of claim 5, wherein an indicator bit is set to form a copied indication for a block.

7. The method of claim 1, wherein the first storage and a second storage are formed from respective parts of a memory.

8. The method of claim 1, wherein the first storage is a memory and the snapshot storage is separate from the memory.

9. The method of claim 7, wherein the memory is a processor main memory.

10. The method of claim 7, wherein each block is a page of the first storage.

11. The method of claim 1, wherein the successive copying to the snapshot storage of the content of other blocks is performed as a background processing task.

12. A carrier medium comprising program instructions, wherein the program instructions are executable:

on initiating a snapshot, initially to copy to snapshot storage the content of a portion of a first storage that includes at least one block and recording in a copy map a copied indication for each copied block;

in response to any write request to a block for which no copied indication has been recorded in the copy map, to copying to the snapshot storage the content of the block, prior to writing to it, and to recording in the copy map a copied indication for the copied block; and

successively to copying to the snapshot storage the content of other blocks for which no copied indication has been recorded in the copy map and recording in the copy map a copied indication for each copied block, until the content of the plurality of blocks has been copied to the snapshot storage;

wherein the initially copied storage portion includes one or more blocks containing part of an operating system kernel.

13. The carrier medium of claim 12, wherein the copy map is held in the first storage and wherein the initially copied storage portion includes any block containing part of the copy map.

14. The carrier medium of claim 12, wherein the copy map is held separately from the first storage.

15. The carrier medium of claim 12, wherein the initially copied storage portion includes any block that can be written to by an IO DMA operation.

16. The carrier medium of claim 12, wherein the copy map contains an indicator bit for each block of the first storage and wherein an indicator bit is set to form a copied indication for a block.

17. The carrier medium of claim 12, wherein the successive copying to the snapshot storage of the content of other blocks is performed as a background processing task.

18. A computer system comprising:

first storage that is logically subdivided into a plurality of blocks;

snapshot storage for holding a snapshot of the first storage; and

a snapshot generator for generating a snapshot of the first storage, the snapshot generator being operable, on initiating the snapshot to

initially copying to the snapshot storage the content of a portion of the first storage that includes at least one block and recording in a copy map a copied indication for each copied block;

in response to any write request to a block for which no copied indication has been recorded in the copy map, copying to the snapshot storage the content of the block, prior to writing to it, and recording in the copy map a copied indication for the copied block; and

successively copying to the snapshot storage the content of other blocks for which no copied indication has been recorded in the copy map and recording in the copy map a copied indication for each copied block, until the content of the plurality of blocks has been copied to the snapshot storage;

wherein the initially copied storage portion includes one or more blocks containing part of an operating system kernel.

19. The computer system of claim 18, wherein the copy map is held in the first storage and the initially copied storage portion including any block containing part of the copy map.

20. The computer system of claim 18, wherein the copy map is held separately from the first storage.

21. The computer system of claim 18, wherein the initially copied storage portion includes any block that can be written to by an IO DMA operation.

22. The computer system of claim 18, wherein the copy map contains an indicator bit for each block of the first storage.

23. The computer system of claim 18, wherein an indicator bit is set to form a copied indication for a block.

24. The computer system of claim 18, wherein the first storage and the second storage are formed from respective parts of a memory.

25. The computer system of claim 18, wherein the first storage is a memory and the snapshot storage is separate from the memory.

26. The computer system of claim 24, wherein the memory is a processor main memory.

27. The computer system of claim 24, wherein each block is a page of the first storage.

28. The computer system of claim 18, wherein the successive copying to the snapshot storage of the content of other blocks is performed as a background processing task.