1. Consider a 20-bit virtual address space with 64-byte pages. Assume that a page table entry in any level occupies 4 bytes.

1. (3 pts) If the OS keeps a linear page table, how many bits are needed for representing page table entry indices?

2. (4 pts) If the OS keeps a linear page table, how many pages does this page table occupy?

3. (3 pts) If the OS keeps a page directory to keep track of page table pages, how many bits are needed for representing page table indices?

4. (4 pts) If the OS keeps a page directory, how many pages does the page directory occupy?

5. (6 pts) If you consider linear page table as Level 1 and page directory as Level 2 page table, what is the maximum page number level that can be implemented for this system? Explain your reasoning. You might want to draw a figure representing the address bits and how you partition them.