Virtual Memory uses a page table to track the mapping of virtual addresses to physical addresses. The table must be updated with every memory access. Assume the following configurations:

The size of a physical/virtual page is 4KB (4*2^10 bytes)

The Page Table is indexed by VPN (virtual page number): row 0 is for VPN 0, etc.

Assume initially the largest PPN (physical page number) is 10. If a new page needs to be brought in from the disk, always assign the next physical page number to it.

The TLB is fully associative with 4 entries and true LRU Replacement

Fill in the table below for a sequence of virtual addresses (given as hex-decimal values). For each address, list the VPN, whether it a TLB Miss/Hit, Page Table Hit, and/or Page Fault. Show the final Page Table and TLB after the sequence of accesses. Provide an explanation of your steps.

Initial Page Table (Assume all other entries are invalid) Initial TLB: Valid Valid Physical Page Number or in Disk Tag (VPN) Physical PageLRU Number (1st as most recent) 4 Disk 0 10 4 2 6 3 2 0 Disk 10 Disk 2 2 0 4