For problem 5.10.2, i am confused on how it is decided which item should be repl

Question

For problem 5.10.2, i am confused on how it is decided which item should be replaced in the TLB. The scheme is LRU, but we are initially given a full TLB and not told which items were used most recently. In analyzing the the answer for part a, it seems the last item(0 4 9) is swapped out of the buffer, and then the first item, (1 11 12). Then for part b, it seems the last item(0 4 9) is swapped out. then the second to last item(1 3 6) swaps out. Finally, the first item(1 11 12) swaps out. Is the order arbitrary? The order in which these items are swapped out affect the miss/hit rate for the final answer. Is it irrelevant as long as we're consistent? the original problem is: The following table is a stream of virtual addresses as seen on a system. Assume 16KB pages, a four-entry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, increment the next largest page number. initial TLB -------------------------------------------------------------------------------------------- valid | tag | physical page number -------------------------------------------------------------------------------------------- 1 | 11 | 12 1 | 7 | 4 1 | 3 | 6 0 | 4 | 9 ------------------------------------------------------------------------------------------ initial page table _______________________________________________________ valid | physical page or in disk ------------------------------------------------------------------------------------------------ 1 | 5 0 | disk 0 | disk 1 | 6 1 | 9 1 | 11 0 | disk 1 | 4 0 | disk 0 | disk 1 | 3 1 | 12 _________________________________________________________ there are diff sequences for a and b a) 4095, 31272, 15789, 15000, 7193, 4096, 8912 b) 9452, 30964, 19136, 46502, 38110, 16653, 48480 Thanks,

Explanation / Answer

u can refer to this book: https://www.google.co.in/url?sa=t&rct=j&q=&esrc=s&source=web&cd=3&cad=rja&ved=0CEYQFjAC&url=http%3A%2F%2Fwww.cs.nyu.edu%2Fcourses%2Ffall00%2FG22.2250-001%2Fclass-notes.html&ei=5I0GUcS4G4GMrgeP6oHYCw&usg=AFQjCNEkDFlWN6OonU-sTDdpzBCLpM7OfA&sig2=rJZcJmzhdPmf5qBtuz-iuQ&bvm=bv.41524429,d.bmk

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.