1. 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 the table below for a sequence of virtual addresses (given as hex-decimal values in the table). For each address, list 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.

Initial Page Table: (assume all other entries are invalid) Valid Physical Page Number Initial TLB Valid Tag Physical LRU or in Disk 4 Disk (VPN) Page (1as most 0 Number recent 4 10 Disk 10 0 2 0 Disk 4 IS