Inventors:
Larry William Woodman - Nottingham NH
Assignee:
Digital Equipment Corporation - Houston TX
International Classification:
G06F 1210
Abstract:
A method and apparatus for reclaiming a page of physical memory in a computer system for subsequent mappings to a virtual address is provided in a system wherein the physical memory is apportioned into a number of pages. The computer system includes a temporary storage device, such as a cache, for storing a subset of the pages in memory. Each of the pages stored in the cache are accessed using a cache page address. Virtual addresses are mapped to physical addresses responsive to monitoring use of the cache page addresses associated with the allocated physical addresses. According to the present invention, a page of physical memory is reclaimed such that a substantially even distribution of cache page addresses is maintained in physical addresses of both mapped and available pages of memory. Pages are originally placed on the clean list in response to characteristics of each page including the cache page address of the page. Pages are also selected from the clean list for reclaiming based on their cache page addresses, such that the reclaiming of a page with that cache page address provides an even distribution of cache page addresses both in use in the system and available for subsequent mappings of virtual addresses.