Extent virtualization

• US 10,338,947 B2
• Filed: 03/15/2011
• Issued: 07/02/2019
• Est. Priority Date: 03/15/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Hunt, Galen C.
• Primary Examiner(s): Raab, Christopher J
• Application Number:
  US13/048,299
• Publication Number:
  US 20120239649A1
• Time in Patent Office: 3,031 Days
• Field of Search: 707823, 707803, 707793, 718 1
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

Files can be segmented into distinct groups and allocated storage units such as blocks. Files associated with parent and child files can be segmented into separate groups, for instance. Further, a group associated with parent files can be extended to include additional blocks reserved for subsequent update. Additionally, metadata can be merged across groups to provide a unified view of the distinct groups.

Claims

1. A method, comprising:

employing at least one processor configured to execute computer-executable instructions stored in memory to perform the following acts;

identifying a first set of one or more contiguous storage blocks to be allocated for storage of a master-image virtual hard disk;

extending the first set of one or more contiguous storage blocks by one or more additional storage blocks reserved for patches to the master-image virtual hard disk different from updates to the master-image virtual hard disk that are represented by one or more differencing virtual hard disks, wherein the one or more differencing virtual hard disks are dependent on the master-image virtual hard disk;

allocating space in a physical file system for the extended first set of contiguous storage blocks for the master-image virtual hard disk and for the patches to the master-image virtual hard disk; and

allocating additional space in the physical file system for a second set of contiguous storage blocks for the one or more differencing virtual hard disks, wherein the additional space in the physical file system is physically contiguous with and after the space in the physical file system.

2. The method of claim 1, wherein the acts further comprise:

merging local metadata associated with the master-image virtual hard disk with local metadata associated with the one or more differencing virtual hard disks.

3. The method of claim 1, wherein the acts further comprise:

loading a patch comprising one or more fixes or enhancements in the additional set of storage blocks.

4. The method of claim 3, wherein loading the patch comprises loading one or more fixes or enhancements to an operating system captured by the master-image virtual hard disk.

5. The method of claim 1, wherein the acts further comprise:

determining a number of storage blocks to reserve automatically as a function of historical context.

6. A system, comprising:

a processor coupled to a memory, the processor configured to execute computer-executable instructions stored in the memory to cause the system to;

identify a first set of contiguous storage blocks to be allocated for a master-image virtual hard disk;

extend the first set of contiguous storage blocks by one or more additional contiguous storage blocks for patches to the master-image virtual hard disk;

allocate a first space range in a physical file system for the extended first set of contiguous storage blocks for the master-image virtual hard disk, and for the patches to the master-image virtual hard disk, wherein the one or more patches are different than updates captured by one or more differencing virtual hard disks; and

allocate an additional space range in the physical file system for a second set of contiguous storage blocks for the one or more differencing virtual hard disks, wherein the one or more differencing virtual hard disks are dependent on the master-image virtual hard disk, and wherein the additional space range in the physical file system is physically contiguous with and after the first space range in the physical file system.

7. The system of claim 6, wherein the computer-executable instructions stored in the memory are also for causing the system to:

merge metadata across the storage blocks for the master-image virtual hard disk and the one or more differencing virtual hard disks.

8. The system of claim 6, the computer-executable instructions are stored in the physical file system.

9. The system of claim 6, wherein the computer-executable instructions stored in the memory are also for causing the system to:

infer a number of reserved storage blocks as a function of context.

10. The system of claim 6, wherein the first group and the second group are stored contiguously on a data source.

14. The system of claim 6, wherein the master-image virtual hard disk comprises an operating system.

15. The system of claim 14, wherein at least one of the one or more differencing virtual hard disks comprises an application compatible with the operating system.

16. The system of claim 15, wherein at least one of the one or more differencing virtual hard disks comprises an update to the application.

11. A computer-readable storage medium having instructions stored thereon that enable at least one processor to perform a method upon execution, the method comprising:

identifying a contiguous set of storage blocks for allocation for a master-image virtual hard disk;

extending the contiguous set of storage blocks for allocation to the master-image virtual hard disk by one or more additional blocks for storage of updates to the master-image virtual hard disk;

allocating a first location, in a physical file system for the extended contiguous set of storage blocks for the master image virtual hard disk and for updates to the master-image virtual hard disk, wherein the updates to the master-image virtual hard disk are not included in one or more differencing virtual hard disks; and

allocating a second location for additional storage blocks for the one or more differencing virtual hard disks, wherein the second location is physically contiguous with and after the first location in the physical file system, and wherein the one or more differencing virtual hard disks are dependent on the master-image virtual hard disk.

12. The computer-readable storage medium of claim 11, wherein the method further comprises merging metadata across the master-image virtual hard disk and the one or more differencing virtual hard disks.

13. The computer-readable storage medium of claim 11, wherein the method further comprises causing the storage blocks to be allocated by a file system.