Apparatus and system for dynamically allocating main memory among a plurality of applications (US7487320)

a cache memory module comprising an allocation of very large scale integration random access memory circuits for a virtual operating system, the cache memory module maintaining at least a first list and a second list, each list configured to store a plurality of pages, the first list containing pages requested only once since a last removal of a page from the first list and the second list containing pages requested at least twice since a last removal of pages from the second list, each list having a T portion and a B portion, the cache memory module having an allocation of pages; and

a resize module comprising computer instructions stored in a memory device, executing on a processor, that shrinks the allocation of the cache memory module by setting a size of the T portion of the first list to a new allocation, discarding pages from the T portions of the first and second lists until a sum of sizes of the T portions of the first and second lists is less than the new allocation, and if a sum of sizes of the T and B portions of the first list is greater than the new allocation, removing pages from the B portion of the first list until a sum of sizes of the B portions of the first and second lists is less than the new allocation else removing pages from the B portion of the second list until the sum of the sizes of the B portions of the first and second lists is less than the new allocation.

Background / Summary:

Show background / summary

Drawing Descriptions:

Show drawing descriptions

Description:

Show description

U.S. References:

Go to Result Set: All U.S. references | No patents reference this one | Backward references (19) | Citation Link

Patent	Pub.Date	Inventor	Assignee	Title
US5581737	1996-12	Dahlen et al.	International Business Machines Corporation	Method and apparatus for expansion, contraction, and reapportionment of structured external storage structures
US5752255	1998-05	Jarvis	Digital Equipment Corporation	Dynamic non-coherent cache memory resizing mechanism
US5822562	1998-10	Dahlen et al.	International Business Machines Corporation	Method and apparatus for expansion, contraction, and reapportionment of structured external storage structures
US5897660	1999-04	Reinders et al.	Intel Corporation	Method for managing free physical pages that reduces trashing to improve system performance
US6366994	2002-04	Kalyur	Sun Microsystems, Inc.	Cache aware memory allocation
US6378043	2002-04	Girkar et al.	Oracle Corporation	Reward based cache management
US6408368	2002-06	Parady	Sun Microsystems, Inc.	Operating system page placement to maximize cache data reuse
US6415368	2002-07	Glance et al.	Xerox Corporation	System and method for caching
US6421766	2002-07	Jones, Jr.	Intel Corporation	Method and apparatus for approximated least-recently-used algorithm memory replacement
US6493800	2002-12	Blumrich	International Business Machines Corporation	Method and system for dynamically partitioning a shared cache
US6615318	2003-09	Jarvis et al.	International Business Machines Corporation	Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries
US6658532	2003-12	Horrigan et al.	Intel Corporation	Cache flushing
US6996676	2006-02	Megiddo et al.	International Business Machines Corporation	System and method for implementing an adaptive replacement cache policy
US20020156980A1	2002-10	Rodriguez		DESIGNING A CACHE WITH ADAPTIVE RECONFIGURATION
US20030014603A1	2003-01	Sasaki et al.		Cache control method and cache apparatus
US20030105926A1	2003-06	Rodriguez		Variable size prefetch cache
US20030236961A1	2003-12	Qiu et al.		Systems and methods for management of memory in information delivery environments
US20040098541A1	2004-05	Megiddo et al.		System and method for implementing an adaptive replacement cache policy
US20050235114A1	2005-10	Megiddo et al.		System and method for adaptively managing pages in a memory