1.Virtual Memory (25%)

Assume an Inverted Page Table (8-entry IPT) is used by a 32-bit OS. The memory page size is 2MB. The complete IPT content is shown below. The Physical Page Number (PPN) starts from 0 to 7 from the top of the table. There are three active processes, P1 (PID=1), P2 (PID=2) and P3 (PID=3) running in the system and the IPT holds the translation for the entire physical memory. Answer the following questions.

Valid	Process ID (PID)	Virtual Page Number (VPN)
1	1	0x3fe
1	3	0x001
1	2	0x1ad
1	3	0x7fd
1	2	0x3fe
1	1	0x2bf
0	2	0x7fd
1	2	0x0bf

(5%) Based on the size of the Inverted Page Table above, what is the size (in MB) of the physical memory?

(10%) To which physical address does the virtual address 0x7fdd8f64 of P2 map? Please derive and write down the complete address in Hex value. (If there is no valid mapping, please answer page fault)

(10%) To which virtual address, of which process, does the physical address 0x78e968 map? Please derive and write down the complete address in Hex value. If you cannot find a valid mapping, please answer address not foun