What is an inverted page table? How does it compare to a two-level page table?
Answer:
It uses hashing to achieve being an array of page numbers indexed by physical frame number. It grows with size of RAM, rather than virtual address space, saving a vast amount of space.