IP Library Granted Patent US 12,190,171
Granted Patent B2
US 12,190,171 · App. 18/094,121 · Granted Jan 7, 2025

Memory ballooning related memory allocation techniques for execution environments

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,190,171
App. No.
18/094,121
Granted
Jan 7, 2025
Kind
B2
Abstract

Systems and methods for ballooning related memory allocation techniques for execution environments. An example method may comprise maintaining, by an operating system of a hypervisor, a list of free memory pages associated with the execution environment, wherein each entry in the list references a set of memory pages that are contiguous in a guest address space; receiving, from a management application, a request for guest memory to be made available to the hypervisor, wherein the request comprises a minimum size of guest memory requested and a maximum size of guest memory; and responsive to identifying, by the operating system, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested, and less than or equal to the maximum size of memory requested, releasing the set of contiguous guest memory pages to the hypervisor.

Claims (42)

1. A method comprising:

maintaining, by a host operating system (OS) of a hypervisor, a list of free memory pages associated with an execution environment, wherein each entry in the list references a set of memory pages that are contiguous in a guest address space;

receiving, by the host OS from a management application, a request for guest memory to be made available to a hypervisor, wherein the request comprises a minimum size of guest memory requested and a maximum size of guest memory; and

responsive to identifying, by the host OS, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested, and less than or equal to the maximum size of memory requested, releasing, by the host OS, the set of contiguous guest memory pages to the hypervisor.

2. The method of claim 1 , further comprising:

placing the released set of contiguous guest memory pages in a reserved memory pool.

3. The method of claim 1 , wherein releasing the set of contiguous guest memory pages to the hypervisor is performed by a balloon driver.

4. The method of claim 1 , wherein the minimum size of memory requested is a standard memory page and the maximum size of memory requested is a huge page.

5. The method of claim 1 , further comprising:

identifying, in the list of free memory pages, the smallest set of contiguous guest memory pages that is greater than or equal to the minimum size of the memory requested and less than or equal to the maximum size of memory requested.

6. The method of claim 1 , further comprising:

responsive to failing to identify, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested and less than or equal to the maximum size of memory requested, satisfying the request for guest memory by allocating a part of a portion of guest memory greater than the maximum size of memory requested.

7. The method of claim 1 , further comprising:

responsive to failing to identify, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested and less than or equal to the maximum size of memory requested, instructing the execution environment to page-out a portion of guest memory.

8. A system, comprising:

a memory;

a processing device operatively coupled to the memory, the processing device configured to:

maintain a list of free memory pages associated with an execution environment, wherein each entry in the list references a set of memory pages that are contiguous in a guest address space;

receive, from a management application, a request for guest memory to be made available to a hypervisor, wherein the request comprises a minimum size of guest memory requested and a maximum size of guest memory; and

responsive to identifying, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested, and less than or equal to the maximum size of memory requested, releasing the set of contiguous guest memory pages to the hypervisor.

9. The system of claim 8 , further comprising the processing device configured to:

placing the released set of contiguous guest memory pages in a reserved memory pool.

10. The system of claim 8 , wherein releasing the set of contiguous guest memory pages to the hypervisor is performed by a balloon driver.

11. The system of claim 8 , wherein the minimum size of memory requested is a standard memory page and the maximum size of memory requested is a huge page.

12. The system of claim 8 , further comprising the processing device configured to:

identifying, in the list of free memory pages, the smallest set of contiguous guest memory pages that is greater than or equal to the minimum size of the memory requested and less than or equal to the maximum size of memory requested.

13. The system of claim 8 , further comprising the processing device configured to:

responsive to failing to identify, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested and less than or equal to the maximum size of memory requested, satisfy the request for guest memory by allocating a part of a portion of guest memory greater than the maximum size of memory requested.

14. The system of claim 8 , further comprising the processing device configured to:

responsive to failing to identify, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested and less than or equal to the maximum size of memory requested, instruct the execution environment to page-out a portion of guest memory.

15. A non-transitory machine-readable storage medium storing instructions that cause a processing device to:

maintain a list of free memory pages associated with an execution environment, wherein each entry in the list references a set of memory pages that are contiguous in a guest address space;

receive, from a management application, a request for guest memory to be made available to a hypervisor, wherein the request comprises a minimum size of guest memory requested and a maximum size of guest memory; and

responsive to identifying, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested, and less than or equal to the maximum size of memory requested, release the set of contiguous guest memory pages to the hypervisor.

16. The non-transitory machine-readable storage medium of claim 15 , further comprising the processing device configured to:

placing the released set of contiguous guest memory pages in a reserved memory pool.

17. The non-transitory machine-readable storage medium of claim 15 , wherein releasing the set of contiguous guest memory pages to the hypervisor is performed by a balloon driver.

18. The non-transitory machine-readable storage medium of claim 15 , wherein the minimum size of memory requested is a standard memory page and the maximum size of memory requested is a huge page.

19. The non-transitory machine-readable storage medium of claim 15 , further comprising the processing device configured to:

responsive to failing to identify, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested and less than or equal to the maximum size of memory requested, satisfy the request for guest memory by allocating a part of a portion of guest memory greater than the maximum size of memory requested.

20. The non-transitory machine-readable storage medium of claim 15 , further comprising the processing device configured to:

responsive to failing to identify, in the list of free memory pages, a set of contiguous guest memory pages that is greater than or equal to the minimum size of memory requested and less than or equal to the maximum size of memory requested, instruct the execution environment to page-out a portion of guest memory.

Assignments (2)
CHANGE OF NAME Recorded Mar 3, 2026
From: RED HAT, INC.
To: RED HAT, LLC
Reel/Frame 074913/0759 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2023
From: TSIRKIN, MICHAEL; HILDENBRAND, DAVID
To: RED HAT, INC.
Reel/Frame 063869/0239 →