Virtual memory uses a page table to keep track of the mapping of virtual address to physical address. In this example, assume 4KiB pages, a 4-entry fully associative TLB and a LRU (least recently used) replacement algorithm. The status of the TLB and Page table are shown below. Let us assume that now the CPU send the following virtual addresses. (Please update TLB and Page table if needed.)

Problem 2 Virtual memory uses a page table to keep track of the mapping of virtual address to physical address. In this example, assume 4KiB pages, a 4-entry fully associative TLB and a LRU (least recently used) replacement algorithm. The status of the TLB and Page table are shown below Page table TLB Physical Address Valid Physical Tag Page Number Valid or Disk 12 0 Disk 0 Disk 10 11 Example Let us assume that the CPU sends the following virtual 4669. We need to figure out the virtual page number. Since we are using decimal numbers, it is necessary to perform arithmetic operations virtual address I 4669 virtual page number 4096 page size This page is NOT in TLB (we check the tags). We check in entry l ofthe page table, this is a not valid entry (0), this page is NOT in main memory. Thus, we have a page fault. We need to include the page in page table and TLB. TILB Page table Valid Physical Tag Page Number Physical Address Valid or Disk 1 11 13 1 13 Since TLB is fully associative we can place the new entry in any place. In addition there is a not 0 Disk valid entry that can be used 0 Disk The physical page is provided by the OS. What we will be doing is to increment the largest 10 page number (which is 12)-to make simple 11