Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Question: (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
Question:
(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
Step by Step Solution
★★★★★
3.38 Rating (151 Votes )
There are 3 Steps involved in it
Step: 1
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...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started