Methods and systems for implementing transcendent page caching

• US 9,519,585 B2
• Filed: 06/25/2014
• Issued: 12/13/2016
• Est. Priority Date: 01/20/2009
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Magenheimer, Daniel
• Primary Examiner(s): DUDEK JR, EDWARD J
• Application Number:
  US14/314,617
• Publication Number:
  US 20140310474A1
• Time in Patent Office: 902 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

A method of implementing a shared cache between a plurality of virtual machines may include maintaining the plurality of virtual machines on one or more physical machines. Each of the plurality of virtual machines may include a private cache. The method may also include determining portions of the private caches that are idle and maintaining a shared cache that comprises the portions of the private caches that are idle. The method may additionally include storing data associated with the plurality of virtual machines in the shared cache and load balancing use of the shared cache between the plurality of virtual machines.

Claims

1. A method of implementing a shared cache between a plurality of virtual machines, the method comprising:

maintaining, by a computer system, the plurality of virtual machines on one or more physical machines, wherein each of the plurality of virtual machines includes a private cache;

determining, by the computer system, portions of the private caches that are idle;

maintaining, by the computer system, a shared cache that comprises the portions of the private caches that are idle;

storing, by the computer system, data associated with the plurality of virtual machines in the shared cache; and

load balancing, by the computer system, use of the shared cache between the plurality of virtual machines.

2. The method of claim 1, wherein each of the plurality of virtual machines are isolated from each other such that no one of the plurality of virtual machines interferes with the private cache of another one of the plurality of virtual machines.

3. The method of claim 1, further comprising:

storing, by the computer system, a memory page in a first private cache associated with a first virtual machine in the plurality of virtual machines;

determining, by the computer system, that the memory page has been designated for removal from the first private cache;

determining, by the computer system, that the memory page can be stored in the shared cache based on the load-balancing of the use of the shared cache between the plurality of virtual machines; and

storing, by the computer system, the memory page in the shared cache.

4. The method of claim 3, further comprising:

receiving, by the computer system, a request from a second virtual machine in the plurality of virtual machines for the memory page; and

transferring, by the computer system, the memory page from the shared memory to a second private cache associated with the second virtual machine.

5. The method of claim 1, wherein the shared cache comprises a memory location that is not part of any of the private caches of any of the plurality of virtual machines.

6. The method of claim 1, wherein the shared cache is managed by a hypervisor that manages physical resources of the one or more physical machines and divides and assigns the physical resources to the plurality of virtual machines.

7. The method of claim 1, wherein the shared cache is dynamically resized based on a change in the size of the portions of the private caches that are idle.

8. The method of claim 1, further comprising limiting, by the computer system, the amount of each of the portions of the private caches that are idle that can be used as part of the shared cache.

9. A non-transitory machine-readable medium comprising instructions which, when executed by one or more processors, cause the one or more processors to perform operations comprising:

maintaining the plurality of virtual machines on one or more physical machines, wherein each of the plurality of virtual machines includes a private cache;

determining portions of the private caches that are idle;

maintaining a shared cache that comprises the portions of the private caches that are idle;

storing data associated with the plurality of virtual machines in the shared cache; and

load balancing use of the shared cache between the plurality of virtual machines.

10. The non-transitory machine-readable medium of claim 9, wherein each of the plurality of virtual machines are isolated from each other such that no one of the plurality of virtual machines interferes with the private cache of another one of the plurality of virtual machines.

11. The non-transitory machine-readable medium of claim 9, wherein the operations further comprise:

storing a memory page in a first private cache associated with a first virtual machine in the plurality of virtual machines;

determining that the memory page has been designated for removal from the first private cache;

determining that the memory page can be stored in the shared cache based on the load-balancing of the use of the shared cache between the plurality of virtual machines; and

storing the memory page in the shared cache.

12. The non-transitory machine-readable medium of claim 11, wherein the operations further comprise:

receiving a request from a second virtual machine in the plurality of virtual machines for the memory page; and

transferring the memory page from the shared memory to a second private cache associated with the second virtual machine.

13. The non-transitory machine-readable medium of claim 9, wherein the shared cache comprises a memory location that is not part of any of the private caches of any of the plurality of virtual machines.

14. The non-transitory machine-readable medium of claim 9, wherein the shared cache is managed by a hypervisor that manages physical resources of the one or more physical machines and divides and assigns the physical resources to the plurality of virtual machines.

15. The non-transitory machine-readable medium of claim 9, wherein the shared cache is dynamically resized based on a change in the size of the portions of the private caches that are idle.

16. The non-transitory machine-readable medium of claim 9 wherein the operations further comprise limiting the amount of each of the portions of the private caches that are idle that can be used as part of the shared cache.

17. A system comprising:

one or more processors; and

one or more memory devices, wherein the one or more memory devices comprise instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising;

maintaining the plurality of virtual machines on one or more physical machines, wherein each of the plurality of virtual machines includes a private cache;

determining portions of the private caches that are idle;

maintaining a shared cache that comprises the portions of the private caches that are idle;

storing data associated with the plurality of virtual machines in the shared cache; and

load balancing use of the shared cache between the plurality of virtual machines.

18. The system of claim 17, wherein the one or more memory devices further comprises additional instructions that cause the one or more processors to perform additional operations comprising:

storing a memory page in a first private cache associated with a first virtual machine in the plurality of virtual machines;

determining that the memory page has been designated for removal from the first private cache;

determining that the memory page can be stored in the shared cache based on the load-balancing of the use of the shared cache between the plurality of virtual machines;

storing the memory page in the shared cache;

receiving a request from a second virtual machine in the plurality of virtual machines for the memory page; and

transferring the memory page from the shared memory to a second private cache associated with the second virtual machine.

19. The system of claim 17, wherein the shared cache comprises a memory location that is not part of any of the private caches of any of the plurality of virtual machines.

20. The system of claim 17, wherein the shared cache is dynamically resized based on a change in the size of the portions of the private caches that are idle.