Wednesday 18 April 2012

Hashed Page Tables


  • Common in address spaces > 32 bits.
  • The virtual page number is hashed into a page table. This page table contains a chain of elements hashing to the same location.
  • Virtual page numbers are compared in this chain searching for a match. If a match is found, the corresponding physical frame is extracted.

No comments:

Post a Comment