Q7) (Virtual Memory) Suppose you have a virtual memory system where addresses are 22 bits (22-bit virtual address space), the computer has a 20-bit physical address space, and the page size is 4096 (i.e. 2^12 ) bytes.

(a)(6 pts) How many bits of a virtual address are used to determine the virtual page number and how many bits are used to determine the offset? Explain.

(b) (6 pts) How many elements would a page table need to have?

(c) (13 pts) Suppose, during the execution of a process, the MMU performs the following virtual address to physical address translations:

00 0000 0101 1010 1101 0111 → 0001 0110 1010 1101 0111

00 0001 1110 0000 1011 0100 → 1000 0001 0000 1011 0100

00 0101 0001 0101 0001 0010 → 0000 0101 0101 0001 0010

00 0000 0101 0000 0001 0010 → 0001 0110 0000 0001 0010

How many different page table entries are accessed by the MMU to produce the above translations? Which elements of the page table are they and what page frame numbers do these elements contain?