Virtual Memory Examples Problem 1: This problem concerns the way virtual addresses are translated into physical addresses. Imagine a system has the following parameters: - Virtual addresses are 20 bits wide. - Physical addresses are 18 bits wide. - The page size is 1024 bytes. - The TLB is 2-way set associative with 16 total entries. The contents of the TLB and the first 32 entries of the page table are shown as follows. All numbers are given in hexadecimal. Page 1 of 6 1. The diagram below shows the format of a virtual address. Please indicate the following fields by labeling the diagram: (If a field does not exist, do not draw it on the diagram.) VPO The virtual page offset VPN The virtual page number TLBI The TLB index TLBT The TLB tag 2. The diagram below shows the format of a physical address. Please indicate the following fields by labeling the diagram: (If a field does not exist, do not draw it on the diagram.) PPO The physical page offset PPN The physical page number Part 2 For the given virtual addresses, please indicate the TLB entry accessed and the physical address. Indicate whether the TLB misses and whether a page fault occurs. If there is a page fault, enter "-" for "PPN" and leave the physical address blank. Virtual address: 078E6 1. Virtual address (one bit per box) 19181716151413121110987654 2. Address translation 3. Physical address(one bit per box) Virtual address: 04AA4 1. Virtual address (one bit per box) 2. Address translation Page 3 of 6 3. Physical address(one bit per box)