Electrical computers and digital processing systems: memory – Address formation – Address mapping
Patent
1997-09-19
2000-08-29
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Address formation
Address mapping
711203, G06F 1208
Patent
active
061122866
ABSTRACT:
A system, method and computer program product for reverse mapping a page of memory to one or more data structure references, such as page table entries, that reference the page of memory. A number m of fields of a page frame data structure are reserved for storing reverse mapping data for a page of memory. Each reserved field can store a reverse map entry for pointing to a data structure reference, such as a page table entry, that references the page of memory that is represented by the page frame data structure. Where a number n of references to the page of memory is greater than the number m of reserved fields, a reverse map table is generated for storing additional reverse map entries. When a reverse map table is generated, one of the reverse map entries in one of the reserved fields of the page frame data structure is moved to the reverse map table. A pointer to the reverse map table is placed in the now-vacant reserved field. Indexes in the page table entries are used to identify and remove the reverse map entries when a page table is deallocated. Reverse map tables can be generated as needed and can be dynamically sized to accommodate any number of reverse map entries.
REFERENCES:
patent: 4577274 (1986-03-01), Ho et al.
patent: 5101485 (1992-03-01), Perazzoli, Jr.
patent: 5873127 (1999-02-01), Harvey et al.
Hennessy and Patterson, Computer Architecture: A Quantitative Approach, 2.sup.nd Ed., pp. ix-xii, 439-457 and 634-760, Morgan and Kaufman Publishing, USA 1996.
Goodheart, B. and James Cox, The Magic Garden Explained, Prentice Hall, 1994, pp. ix-xix and 69-140.
Schimmel, UNIX System for Modern Architectures: Symmetric Multiprocessing and Caching for Kernel Programmers, Addison-Wesley Professional Computing Series, 1994, pp. vii-xiv, 5-12 and 59-81.
Ganapathy Narayanan
Schimmel Curt F.
Stevens Luis
Subramanya Bhanuprakash
Chan Eddie P.
Silicon Graphics Inc.
Verbrugge Kevin
LandOfFree
Reverse mapping page frame data structures to page table entries does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reverse mapping page frame data structures to page table entries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reverse mapping page frame data structures to page table entries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1259709