Electrical computers and digital processing systems: memory – Address formation – Address mapping
Patent
1994-04-25
2000-09-12
Lane, Jack A.
Electrical computers and digital processing systems: memory
Address formation
Address mapping
711159, 711209, G06F 1210, G06F 1212
Patent
active
061192147
ABSTRACT:
A memory manager for a virtual memory system maintains three lists of virtual addresses: those which are free to be mapped to a program, those which are currently mapped but no longer being used, and those which are being removed from a page table, i.e. unmapped. The allocation of free addresses to programs proceeds in parallel with the removal of old entries from the page table, such that new free addresses are guaranteed to be available at all times. Each time that a new address is allocated to a program, a limited number of entries in the page table are examined, to determine whether the addresses associated with those entries are no longer in use, and the entries can be removed from the page table. By the time that all of the available addresses in the free list have been allocated, the entire page table will have been examined and all addresses which are no longer in use will have had their corresponding page table entries removed, so that they are available as free addresses. As a result, a constant supply of free addresses are provided with only a limited amount of processing time at regular intervals during the operation of a computer.
REFERENCES:
patent: 4577274 (1986-03-01), Ho et al.
patent: 4967353 (1990-10-01), Brenner et al.
patent: 5101485 (1992-03-01), Perazzoli, Jr.
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5125086 (1992-06-01), Perazzoli, Jr.
patent: 5175834 (1992-12-01), Sawai
patent: 5237673 (1993-08-01), Orbits et al.
patent: 5269109 (1993-12-01), Abramson et al.
patent: 5392415 (1995-02-01), Badovinatz et al.
Beretvas, T., et al, "Blocked Page-Out", IBM Technical Disclosure Bulletin, vol. 26, No. 9, Feb. 1984, pp. 4753-4754.
Power PC 601 RISC Microprocessor User's Manual, Motorola, Inc., 1993, pp. 6-1 to 6-64.
Apple Computer Inc.
Lane Jack A.
LandOfFree
Method for allocation of address space in a virtual memory syste does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for allocation of address space in a virtual memory syste, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for allocation of address space in a virtual memory syste will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-105941