Question: (g) Assume 1 KiB page size and a 4-entry fully associative TLB with pseudo-LRU replacement. If

Question:

 

Transcribed Image Text:

(g) Assume 1 KiB page size and a 4-entry fully associative TLB with pseudo-LRU replacement. If a physical page must be allocated (i.e., the virtual page is on disk), assume the new page number is the current largest page number plus one. The initial TLB, cache, and page table states are given in the following three tables. Initial TLB: LRU1 LRU2 Valid Tag (Virtual Page Number) Physical Page Number 1 11 12 1 1 3 6 1 1 5 11 1 0 4 9 Page table: (Invalid mappings omitted) Virtual Page Number 0 Valid 1 3 1 4 1 5 1 7 1 10 1 11 1 Physical Page Number or In Disk Cache (first row has set index 0, last row has set index 3): LRU Valid 0 Tag (Base 10) 1490 0 1 22 1 27 1 1 105 1 398 1 0 1984 0 442 0 0 311 5 6 9 11 4 3 12 Screenshot Complete the following table, showing for each access wheer it is a hit in the (g) Assume 1 KiB page size and a 4-entry fully associative TLB with pseudo-LRU replacement. If a physical page must be allocated (i.e., the virtual page is on disk), assume the new page number is the current largest page number plus one. The initial TLB, cache, and page table states are given in the following three tables. Initial TLB: LRU1 LRU2 Valid Tag (Virtual Page Number) Physical Page Number 1 11 12 1 1 3 6 1 1 5 11 1 0 4 9 Page table: (Invalid mappings omitted) Virtual Page Number 0 Valid 1 3 1 4 1 5 1 7 1 10 1 11 1 Physical Page Number or In Disk Cache (first row has set index 0, last row has set index 3): LRU Valid 0 Tag (Base 10) 1490 0 1 22 1 27 1 1 105 1 398 1 0 1984 0 442 0 0 311 5 6 9 11 4 3 12 Screenshot Complete the following table, showing for each access wheer it is a hit in the

Answer rating: 100% (QA)

The detailed answer for the above question is provided below Answer Here are the final tables TLB 5 10 1 9 4 10 8 1 6 6 8 12 1 7 7 12 5 1 5 4 LRU1 LRU2 Valid Tag Virtual Page Number Physical Page Numb... View the full answer