Method for providing dynamic cache management in a computer system

• US 5,860,131 A
• Filed: 06/17/1996
• Issued: 01/12/1999
• Est. Priority Date: 06/17/1996
• Status: Expired due to Term

• Current Assignee: McAfee, Inc. (McAfee, LLC)
• Original Assignee: Helix Software Co.
• Inventors: Daub, Jonathan A.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): Nguyen, Hiep T.
• Application Number:
  US08/664,784
• Time in Patent Office: 939 Days
• Field of Search: 395/406, 711/113, 711/117, 711/118, 711/129, 711/153, 711/170, 711/171, 711/172, 711/173, 711/214, 711/202, 711/203, 711/205, 711/206, 711/207, 711/208, 711/209, 711/6
• US Class Current: 711/170
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/311 In host system

Abstract

A method for dynamic caching of data in a disk based operating system whereby physical memory is dynamically shared between the cache management system and the operating system. The operating system is monitored to determine the availability of free physical memory in the computer system and its location therein. A portion of free physical memory may be borrowed from the memory management component of the operating system and allocated to the cache management system for the purpose of increasing the cache memory size. The borrowed physical memory is returned to the memory management software component when needed by the operating system.

Claims

1. A method of cache memory management for use with a computer operating system that utilizes a cache management software component whereby physical memory is dynamically shared between the cache system and the operating system, the method comprising the steps of:

monitoring the operating system to determine the availability of free physical memory and its location;

determining the address of a procedure in the operating system that when called, allocates a free physical memory page to linear memory;

initializing a counter with a value representing the minimum amount of physical memory allocated to the cache management software component;

allocating a portion of the free physical memory to the cache management software component;

de-allocating a portion of free physical memory from the operating system;

delineating a portion of physical memory allocated to the cache memory management software component that cannot be re-allocated to the operating system;

detecting the need for physical memory by the operating system;

monitoring the operating system to detect when said procedure has been or is about to be called by the operating system and there is less than a predetermined amount of free physical memory available;

de-allocating at least a portion of the physical memory allocated to the cache management software component and re-allocating it to the operating system as the detection and monitoring steps require;

determining the values of internal variables of the computer operating system that indicate the quantity of available free physical memory to values that reflect the memory allocation and de-allocation;

decrementing the counter if a particular page of physical memory allocated to the cache memory management software component is to remain allocated and its data retained;

if the counter has been decremented, detecting whether the counter value is negative, in which case the internal variables of the operating system are decremented;

incrementing the counter if a particular page of physical memory allocated to the cache memory management software component contains data that may be discarded and the page reloaded with new data; and

if the counter has been incremented, detecting whether the counter value is negative, in which case the internal variables of the operating system are incremented.

2. A method of claim 1, further including the step of:

selecting the page of physical memory to be de-allocated from the cache system on a Least Recently Used (LRU) basis.

3. A method of claim 1, wherein the allocating step includes the step of allocating free physical memory in predetermined fixed quantities.

4. A method of claim 1, wherein the de-allocating step includes the step of de-allocating the allocated free physical memory in predetermined fixed quantities.

5. A method of cache memory management for use with the Windows®

operating system that is embodied in a cache memory management software component adapted to emulate or replace the VCache software component whereby physical memory is dynamically shared between the cache memory system and the Windows®

Virtual Machine Manager (VMM), the method comprising the steps of;

monitoring the VMM to determine the availability of free physical memory and its location;

initializing a counter variable with a value representing the minimum amount of physical memory allocated to the cache management software component;

determining the addresses of internal variables in the Windows®

operating system representing DIPhys_-- Count and DIUnlock_-- Count fields returned by the Virtual Machine Manager (VMM) procedure _-- GetDemandPagelnfo, wherein the values of the internal variables are representative of a quantity at least equal to the quantity of free physical memory plus the quantity of physical memory allocated to the cache memory management software component minus the minimum quantity of free physical memory to be allocated to the cache memory management system;

allocating a portion of free physical memory to the cache management software component;

decrementing the counter if a particular page of physical memory allocated to the cache memory management software component is to remain allocated and its data retained;

if the counter has been decremented, detecting whether the counter value is negative, in which case the VMM internal variables are decremented;

de-allocating the portion of free physical memory from the VMM;

detecting the need for physical memory by the VMM;

flushing at least enough cache data to re-allocate physical memory to the VMM as the detection step requires;

incrementing the counter if a particular page of physical memory allocated to the cache memory management software component contains data that may be discarded and the page reloaded with new data; and

if the counter has been incremented, detecting whether the counter value is negative, in which case the VMM internal variables are incremented.

6. A method of claim 5, further including the step of delineating a portion of physical memory allocated to the cache memory management software component that cannot be re-allocated to the VMM.

7. A method of claim 5, further including the step of:

selecting the page of physical memory to be de-allocated from the cache memory management system on a Least Recently Used (LRU) basis.

8. A method of claim 5, wherein the allocating step includes the step of allocating free physical memory in predetermined fixed quantities.

9. A method of claim 5, wherein the de-allocating step includes the step of de-allocating the allocated free physical memory in predetermined fixed quantities.

10. A method for allocating free physical memory as recited in claim 7, further including the steps of:

determining the address of a procedure in the Virtual Machine Manager software component of the Windows®

operating system (VMM) that when called, allocates a free physical memory page to linear memory;

monitoring said procedure to detect when the procedure has been called by the VMM and a Low Memory condition exists;

de-allocating at least a portion of the physical memory allocated to the cache memory software component and re-allocating it to the VMM; and

adjusting the internal variables of the VMM to reflect the memory re-allocation.