Paging
18
CS502 Spring 2006
Associative Memory
(
aka
Dynamic Address Translation
)
•
Do fast hardware search of all entries in parallel for VPN
•
If present, use PFN directly
•
If not,
a)
Look up in page table (multiple accesses)
b)
Load VPN and PFN into Associative Memory (throwing out
another entry as needed)
VPN #
Frame #