Page Table Design Assume a 32 bit system with a 4KB page size and a page table entry size of 4B.

a. In a single level page table, how big is the page table in memory?

b. Describe how a multi-level page table works. How does a multi-level page table save space over a single-level page table? What is the cost of this solution over a single-level page table? Is a multi-level page table good for locality?

c. Describe how a hashed page table works. How does a hashed page tablesave space over a single-level page table? What is the cost of this solution over a single-level page table? Is a hashed page table good for locality?