Patent ID: 7266670

Claim:
A method of determining whether a virtual address corresponds to a physical address in a translation lookaside buffer (TLB), the virtual address comprising a plurality of bits, the translation lookaside buffer (TLB) comprising a plurality of tag addresses and page types, and the physical addresses corresponding to each tag address, the method comprising: (a) receiving the virtual address; (b) setting the page type of the virtual address according to the rank of the page types; (c) fetching index bits and a tag compared address from the page type; (d) comparing the page type of the virtual address in step (b) and the tag compared address in step (c) with the page types and the tag addresses in the TLB; and (e) adjusting the rank of the page type if the page type of the virtual address in step (b) and the tag compared bits in step (c) correspond with a page type and a tag address in the TLB.