Appeal No. 97-2696 Application 08/231,657 upon each allocation of an available address, examining a number of entries in the page table, which number is less than the total number of entries in the table, to determine whether the entries have been identified as no longer active; removing the entries from the table which have been determined to be no longer active, and maintaining a list of the addresses associated with the entries being removed; and transferring the list of addresses associated with removed entries to the list of allocatable addresses. 17. A system for managing memory in a computer, comprising: means for allocating ranges of logical addresses to provide access to the memory of the computer; a page table containing entries which map allocated logical addresses to physical addresses for the memory; means for indicating that a range of logical addresses has been deallocated; means responsive to the occurrence of a predetermined event for examining a limited number of the entries in the page table to determine whether they are associated with an address that has been deallocated, and for removing each such entry from the page table; and means for indicating that addresses whose entries have been removed from the page table are available for further allocation. The references relied on by the examiner are: Perazzoli, Jr. (Perazzoli) 5,101,485 Mar. 31, 1992 -3-Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 NextLast modified: November 3, 2007