System and method for performing page table walks on...

Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S163000, C711S169000, C711S204000

Reexamination Certificate

active

06775747

ABSTRACT:

BACKGROUND
1. Field of the Invention
The present invention generally relates to computer systems, and in particular, to handling of memory access operations.
2. Description of the Related Art
To facilitate memory access operations, a translation-lookaside buffer (TLB) is employed by microprocessors to provide the translation of linear addresses to physical addresses. The TLB caches linear addresses and corresponding physical addresses. In use, the TLB is initially accessed to determine whether the TLB contains the physical address corresponding to a linear address identifying a desired memory location. If the linear address is found within the TLB, a “hit” is said to have occurred, and the physical address is merely loaded out of the TLB. If the linear and physical addresses are not cached within the TLB, then a TLB “miss” is said to have occurred. In which case, a page miss handler (PMH) is used to perform a page table walk to determine the physical address corresponding to the desired linear address.
At least in some of the existing microprocessors, if a TLB “miss” occurs on a prefetch, the prefetch operation causing the TLB “miss” is automatically dropped from the execution pipeline because of difficulties and complexities associated with managing faults in connection with speculative memory access operations. Consequently, when a TLB “miss” is detected on a prefetch operation, the prefetch operation is aborted from the system and corresponding page table walk is not performed.
Faults represent circumstances where normal processing of the memory access to physical address cannot be properly processed. A wide variety of faults are commonly known. Examples include page and protection faults. In a page fault, the physical address identifies a page not presently held in the main memory, which must be read from the hard disk. A protection fault indicates that the physical address identifies a portion of memory for which the currently executing process does not have the privilege to access because, for example, the current process is a user program and the memory identified by the physical address corresponds to operating system (“OS”) memory.


REFERENCES:
patent: 5564111 (1996-10-01), Glew et al.
patent: 5680565 (1997-10-01), Glew et al.
patent: 5956753 (1999-09-01), Glew et al.
U.S. patent application Ser. No. 09/053,383, Palanca, et al., filed Mar. 31, 1998.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for performing page table walks on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for performing page table walks on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing page table walks on... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3342570

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.