摘要 |
The invention relates to an address translation device via the set associative type comprising an address translation means (12) with a plurality of ways each storing the relation between a virtual address and a physical address. Further, control means (16, 15i) are adapted to store an indication of a preceding way most recently hit or entry-registered. Comparing means (13i) have a plurality of comparators each corresponding to one of the ways. Each comparator compares a virtual address (2) to be translated with a virtual address stored in the corresponding way (10i, 11i) and outputting a match signal or a mismatch signal as a comparison result. The control means (16, 15i) is adapted to activate the comparator (13i) corresponding to the preceding way, such that when the comparator outputs a match signal, a physical address of the preceding way is output. When the comparator outputs a mismatch signal, the comparators corresponding to the other ways are individually activated and a physical address is output from a way corresponding to the comparator outputting the match signal. |