Increasing granularity of dirty bit information in hardware assisted memory management systems

• US 9,767,039 B2
• Filed: 07/18/2011
• Issued: 09/19/2017
• Est. Priority Date: 07/18/2011
• Status: Active Grant

• Current Assignee: Vmware LLC (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Serebrin, Benjamin C., Mehta, Bhavesh
• Primary Examiner(s): Thai, Tuan
• Assistant Examiner(s): Sain, Gautam
• Application Number:
  US13/185,008
• Publication Number:
  US 20130024598A1
• Time in Patent Office: 2,255 Days
• Field of Search: 711 6
• CPC Class Codes: G06F 12/10 Address translation
• CPC Class Codes: G06F 12/1036 for multiple virtual address spaces, e.g. segmentation G06F12/1045 takes precedence

Abstract

In a computer system having virtual machines, one or more unused bits of a guest physical address range are allocated for aliasing so that multiple virtually addressed sub-pages can be mapped to a common memory page. When one bit is allocated for aliasing, dirty bit information can be provided at a granularity that is one-half of a memory page. When M bits are allocated for aliasing, dirty bit information can be provided at a granularity that is 1/(2^M)-th of a memory page.

Claims

1. A method of backing up a virtual machine running in a computer system having a memory management unit that manages memory mappings using a first set of hierarchically-arranged page tables for mapping guest virtual addresses to guest physical addresses and a second set of hierarchically-arranged page tables for mapping the guest physical addresses to machine memory addresses, comprising:

scanning entries of first and second page tables in the second set that reference a common machine memory page;

determining that a first section of the common machine memory page is dirty based on the entry of the first page table that references the common machine memory page and determining that a second section of the common machine memory page is not dirty based on the entry of the second page table that references the common machine memory page;

performing an operation on the first section of the common machine memory page to determine changes to data stored in the first section of the common machine memory page while not performing an operation on the second section of the common machine memory page to determine changes to data stored in the second section of the common machine memory; and

transmitting the changes to the data stored in the first section of the common machine memory page to a backup system.

2. The method of claim 1, wherein the first and second sections of the common machine memory page do not overlap and each has a size that is at most one-half the size of the common machine memory page.

3. The method of claim 1, wherein the first and second sections of the common machine memory page do not overlap and each has a size that is 1/(2M) of the size of the common machine memory page, where M is an integer greater than or equal to 1.

4. The method of claim 1, wherein said entries of the first and second page tables in the second set that reference the common machine memory page are associated with at least two different guest physical addresses.

5. The method of claim 4, wherein said at least two different guest physical addresses include first and second guest physical addresses that differ by at least one bit value.

6. The method of claim 5, wherein the second set of hierarchically-arranged page tables includes a root table and a plurality of bottom-level tables, wherein each of a plurality of entries of the bottom-level tables references a machine memory page in common with at least one other entry of the bottom-level tables.

7. A non-transitory computer readable medium comprising instructions for causing a computer system carry out a method of backing up a virtual machine running in the computer system, the computer system having a memory management unit that manages memory mappings using a first set of hierarchically-arranged page tables for mapping guest virtual addresses to guest physical addresses and a second set of hierarchically-arranged page tables for mapping the guest physical addresses to machine memory addresses, wherein the method comprises the steps of:

scanning entries of first and second page tables in the second set that reference a common machine memory page;

determining that a first section of the common machine memory page is dirty based on the entry of the first page table that references the common machine memory page and determining that a second section of the common machine memory page is not dirty based on the entry of the second page table that references the common machine memory page;

performing an operation on the first section of the common machine memory page to determine changes to data stored in the first section of the common machine memory page while not performing an operation on the second section of the common machine memory page to determine changes to data stored in the second section of the common machine memory page; and

transmitting the changes to the data stored in the first section of the common machine memory page to a backup system.

8. The non-transitory computer readable medium of claim 7, wherein the first and second sections of the common machine memory page do not overlap and each has a size that is at most one-half the size of the common machine memory page.

9. The non-transitory computer readable medium of claim 7, wherein the first and second sections of the common machine memory page do not overlap and each has a size that is 1/(2M) of the size of the common machine memory page, where M is an integer greater than or equal to 1.

10. The non-transitory computer readable medium of claim 9, wherein M is 2 and said at least two different guest physical addresses include first and second guest physical addresses that have two bit values that are different.

11. The non-transitory computer readable medium of claim 7, wherein said entries of the first and second page tables in the second set that reference the common machine memory page are associated with at least two different guest physical addresses.

12. The non-transitory computer readable medium of claim 10, wherein said at least two different guest physical addresses include first and second guest physical addresses that differ by at least one bit value.

13. The non-transitory computer readable medium of claim 12, wherein the second set of hierarchically-arranged page tables includes a root table and a plurality of bottom-level tables, wherein each of a plurality of entries of the bottom-level tables references a machine memory page in common with at least one other entry of the bottom-level tables.

14. A computer system comprising a processor and memory, and a memory management unit that manages memory mappings using a first set of hierarchically arranged page tables for mapping guest virtual addresses to guest physical addresses and a second set of hierarchically-arranged page tables for mapping the guest physical addresses to machine memory addresses and a processor, wherein the processor is programmed to carry out a method of backing up a virtual machine running in the computer system, wherein the method comprises the steps of:

scanning entries of first and second page tables in the second set that reference a common machine memory page;

determining that a first section of the common machine memory page is dirty based on the entry of the first page table that references the common machine memory page and determining that a second section of the common machine memory page is not dirty based on the entry of the second page table that references the common machine memory page;

performing an operation on the first section of the common machine memory page to determine changes to data stored in the first section of the common machine memory page while not performing an operation on the second section of the common machine memory page to determine changes to data stored in the second section of the common machine memory page; and

transmitting the changes to the data stored in the first section of the common machine memory page to a backup system.

15. The computer system of claim 14, wherein the first and second sections of the common machine memory page do not overlap and each has a size that is at most one-half the size of the common machine memory page.

16. The computer system of claim 14, wherein the first and second sections of the common machine memory page do not overlap and each has a size that is 1/(2M) of the size of the common machine memory page, where M is an integer greater than or equal to 1.

17. The computer system of claim 16, wherein M is 2 and said at least two different guest physical addresses include first and second guest physical addresses that have two bit values that are different.

18. The computer system of claim 14, wherein said entries of the first and second page tables in the second set that reference the common machine memory page are associated with at least two different guest physical addresses.

19. The computer system of claim 18, wherein said at least two different guest physical addresses include first and second guest physical addresses that differ by at least one bit value.

20. The computer system of claim 19, wherein the second set of hierarchically-arranged page tables includes a root table and a plurality of bottom-level tables, wherein each of a plurality of entries of the bottom-level tables references a machine memory page in common with at least one other entry of the bottom-level tables.