CS 332 s20 — Paging: Faster Translations

Please watch the video lecture: It contains sections on

1. Introduction (0:05)
2. Memory Lookups Got You Down? Use Caches! (0:48)
3. TLB Diagram (4:16)
4. TLB Diagram v2 (4:43)
5. Could We Handle TLB Miss in Software? (6:13)
6. Still Too Slow? EVEN MORE CACHING (9:58)
7. Aliasing in Virtual Caches (12:18)
8. Bringing It All Together (14:28)
9. L1 Caches Virtually Addressed, L2 and L3 Physically (15:24)
10. What If a Common Operation Has Bad Locality? (16:29)
11. Solution: Make Pages Super (18:55)
12. What If OS Changes a Page’s Permissions? (21:30)
13. TLB Shootdown (23:26)
14. What Happens to TLB Entries On a Context Switch? (24:40)
15. Address Translation Uses part 1 (27:01)
16. Address Translation Uses part 2 (28:44)
17. Address Translation Uses part 3 (33:22)
18. Reading: Paging: Faster Translations (35:21)

The Panopto viewer has table of contents entries for each slide (https://carleton.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=3a83267b-1ebf-4718-bbdc-abc80115fa38). You can access the lecture slides here.

Read OSTEP chapter 19 covering TLBs. It provides a good overview with examples and goes into detail on what exactly is stored in a TLB entry.

1. Lab 4 design doc due 9pm tonight, May 27
2. Week 7 quiz due 9pm tomorrow, May 28
3. Lab 4 peer view will be due 9pm Monday, June 1