Chapter 19: Translation Lookaside Buffer (Tlb)
TCSS 422 A – Spring 2018 5/21/2018 Institute of Technology TCSS 422: OPERATING SYSTEMS OBJECTIVES Assignment 3 – Page Table Walker Three Easy Pieces: Review Quiz #5 –Memory Virtualization Translation Lookaside Buffer, Paging – Smaller Tables Memory Virtualization Wrap-up: Translation Lookaside Buffer – Ch. 19 Paging – Smaller Tables – Ch. 20 Wes J. Lloyd Beyond Physical Memory – Ch. 21/22 Institute of Technology University of Washington - Tacoma TCSS422: Operating Systems [Spring 2018] TCSS422: Operating Systems [Spring 2018] May 21, 2018 May 21, 2018 L14.2 Institute of Technology, University of Washington - Tacoma Institute of Technology, University of Washington - Tacoma FEEDBACK – 5/16 How to determine whether a cache lookup is a hit or a miss? For example: for a TLB lookup? CHAPTER 19: How do you get a miss or a hit in a page table? TRANSLATION LOOKASIDE BUFFER (TLB) TCSS422: Operating Systems [Spring 2018] TCSS422: Operating Systems [Spring 2018] May 21, 2018 L14.3 May 21, 2018 Institute of Technology, University of Washington - Tacoma Institute of Technology, University of Washington - Tacoma L14.4 OBJECTIVES TLB EXAMPLE - 3 Chapter 19 .TLB Algorithm For the accesses: a[0], a[1], a[2], a[3], a[4], .TLB Tradeoffs a[5], a[6], a[7], a[8], a[9] How many are hits? .TLB Context Switch How many are misses? What is the hit rate? (%) . 70% (3 misses one for each VP, 7 hits) TCSS422: Operating Systems [Spring 2018] TCSS422: Operating Systems [Spring 2018] May 21, 2018 L14.5 May 21, 2018 L14.6 Institute of Technology, University of Washington - Tacoma Institute of Technology, University of Washington - Tacoma Slides by Wes J.
[Show full text]