Cooperative memory management

• US 8,892,827 B2
• Filed: 01/07/2011
• Issued: 11/18/2014
• Est. Priority Date: 01/07/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Bernhard, Leroy Francis III, Desai, Lionel Divyang, Jacobson, Matthew Harris
• Primary Examiner(s): LO, KENNETH M
• Application Number:
  US12/987,043
• Publication Number:
  US 20120179882A1
• Time in Patent Office: 1,411 Days
• Field of Search: 711/156, 711/171
• US Class Current: 711/156
• CPC Class Codes: G06F 9/5022 Mechanisms to release resources

Abstract

A method and an apparatus for selecting one or more applications running in a data processing system to reduce memory usage according to information received from the applications are described. Notifications specifying the information including application specific memory management capabilities may be received from the applications. A status of memory usage indicating lack of available memory may be determined to notify the selected applications. Accordingly, the notified applications may perform operations for application specific memory management to increase available memory.

Claims

1. A machine readable non-transient storage medium having instructions therein, which when executed by a machine, causes the machine to perform a method comprising:

receiving notifications from applications running in a data processing system, each notification from one of the applications specifying capabilities of application specific memory management in the one of the applications;

determining one or more measures of memory usage for the applications, the capabilities indicating at least one of the measures for the one of the applications;

sorting the applications into one or more groups, each group including at least one of the applications sorted according to one of the measures;

selecting one or more of the applications to reduce memory usage according to the capabilities received if a status of the memory usage indicates lack of available memory;

selecting at least one of the groups, wherein the selected groups include the selected applications; and

performing operations for application specific memory management to increase the available memory;

wherein the capabilities include an amount of memory guaranteed to be freed by the one of the applications,

wherein one of the measures corresponds to the amount of memory guaranteed to be freed by the one of the applications,

wherein one of the selected groups of applications are sorted according to the one of the measures, and

wherein at least one of the selected applications is associated with a largest amount of memory guaranteed to be freed sorted in the one of the selected groups of applications.

2. The medium of claim 1, the method further comprising:

determining if the status of memory usage in the data processing system indicates the lack of available memory; and

updating the capability list with the capabilities received from the one of the applications, wherein the capability list storing latest capabilities received from the applications for application specific memory management.

3. The medium of claim 2, wherein the update comprises:

appending the capability list with the capabilities associated with the one of the applications if the capability list does not indicate the one of the applications is capable of application specific memory management, wherein the updated capability list indicates the one of the application is capable of application specific memory management with the capabilities.

4. The medium of claim 2, wherein the determination of the status of memory usage comprises:

identifying one or more memory usage parameters for the data processing system, each memory usage parameter indicating a physical size of a type of memory in the data processing system; and

deriving the status of memory usage from the one or more memory usage parameters.

5. The medium of claim 4, wherein the memory usage parameters include a number indicating a size of available memory.

6. The medium of claim 4, wherein the memory usage parameters include a number indicating a size of used memory in user space.

7. The medium of claim 4, wherein the memory usage parameters include a ratio between an amount of used memory and an amount of available memory.

8. The medium of claim 4, wherein the derivation is based on a ratio between two of the memory usage parameters.

9. The medium of claim 4, wherein the status of memory usage includes a numerical value, the method further comprising:

configuring a bounded range for the memory usage; and

comparing the numerical value with the threshold level, wherein the status of the lack of available memory is indicated if the numerical value is outside of the bounded range.

10. The medium of claim 1, wherein the capabilities indicate an amount of memory for memory management operations to be performed by the one application.

13. The medium of claim 10, wherein each group of applications is stored as a queue sorted according to one of the measures associated with the group of applications.

14. The medium of claim 13, wherein a special one of the groups of applications correspond to a special queue, wherein the special queue is associated a memory management library called via API (application programming interface) by the special group of applications and wherein memory space allocated and freed via the API calls is cached within the memory management library.

15. The medium of claim 1, wherein each of the selected applications is capable of application specific memory management, further comprising:

determining a first waiting period subsequent to the notification of the selected application;

waiting for the first waiting period;

determining, subsequent to the waiting for the first waiting period, if a subsequent status of memory usage in the data processing system indicates the lack of available memory after the first waiting period; and

notifying an alternative one or more of the applications to reduce the memory usage if the status of the subsequent memory usage indicates the lack of available memory, wherein number of the alternative one or more of the applications is larger than number the selected one or more applications.

16. The medium of claim 15, wherein whether the lack of available memory is indicated in the data processing system is determined after a second waiting period subsequent to the notification of the alternative one or more of the applications and wherein the first waiting period and the second waiting period are dynamically determined for progressive stabilization of the memory usage.

11. A computer implemented method, comprising

receiving notifications from applications running in a data processing system, each notification from one of the applications specifying capabilities of application specific memory management in the one of the applications;

determining one or more measures of memory usage for the applications, the capabilities indicating at least one of the measures for the one of the applications;

sorting the applications into one or more groups, each group including at least one of the applications sorted according to one of the measures;

selecting at least one of the groups

selecting one or more of the applications to reduce the memory usage according to the capabilities received if a status of the memory usage indicates lack of available memory, wherein the selected groups include the selected applications; and

performing operations for application specific memory management to increase the available memory;

wherein the capabilities include an amount of memory guaranteed to be freed by the one of the applications, wherein one of the measures corresponds to the amount of memory guaranteed to be freed by the one of the applications, wherein one of the selected groups of applications are sorted according to the one of the measures and wherein at least one of the selected applications is associated with a largest amount of memory guaranteed to be freed sorted in the one of the selected groups of applications.

12. A computer implemented method, comprising

receiving notifications from applications running in a data processing system, each notification from one of the applications specifying capabilities of application specific memory management in the one of the applications;

determining one or more measures of memory usage for the applications, the capabilities indicating at least one of the measures for the one of the applications;

sorting the applications into one or more groups, each group including at least one of the applications sorted according to one of the measures;

selecting one or more of the applications to reduce the memory usage according to the capabilities received if a status of the memory usage indicates lack of available memory;

selecting at least one of the groups, wherein the selected groups include the selected applications; and

performing operations for application specific memory management to increase the available memory,

wherein each of the applications are linked with a common library for memory allocation, wherein one of the measures corresponds to an amount of memory allocated via the common library for each of the applications, wherein one of the selected groups of applications are sorted according to the one of the measures and wherein at least one of the selected applications is associated with a largest amount of memory allocated via the common library sorted in the one of the selected groups of applications.

17. A machine readable non-transient storage medium having instructions therein, which when executed by a machine, causes the machine to perform a method comprising

receiving notifications from applications running in a data processing system, each notification from one of the applications specifying capabilities of application specific memory management in the one of the applications;

determining one or more measures of memory usage for the applications, the capabilities indicating at least one of the measures for the one of the applications;

sorting the applications into one or more groups, each group including at least one of the applications sorted according to one of the measures;

selecting one or more of the applications to reduce the memory usage according to the capabilities received if a status of the memory usage indicates lack of available memory;

selecting at least one of the groups, wherein the selected groups include the selected applications; and

performing operations for application specific memory management to increase the available memory,

wherein each of the applications are linked with a common library for memory allocation, wherein one of the measures corresponds to an amount of memory allocated via the common library for each of the applications, wherein one of the selected groups of applications are sorted according to the one of the measures and wherein at least one of the selected applications is associated with a largest amount of memory allocated via the common library sorted in the one of the selected groups of applications.