Page tables are stored in main memory
•At least two memory accessesper memory access by a program
–One for obtaining the physical address and second for getting the data
•How can we improve the performance?
•Let’s exploit the locality here too!
–When a translation for a virtual page number is used, it will probably be needed again in the near future
–The references to the words on that page have both temporal and spatial locality.
Cache the physical address of the frequently accessed pages
(Translation Lookaside Buffer)