CS 332 s20 — Paging: Smaller Tables

Please watch the video lecture: It contains sections on

1. Introduction (0:28)
2. Announcements (0:42)
3. Segmentation review (1:22)
4. Paging review (2:14)
5. Multi-level translation (4:58)
6. Paged Segmentation (6:59)
7. Multi-level Paging (11:23)
8. Multi-level paging example (14:28)
9. x86 Multilevel Paged Segmentation (16:58)
10. Multi-level Translation pros and cons (19:58)
11. Additional Memory Translation Data Structures (22:20)
12. Lab 4 Guidance (26:52)
13. Stack On Demand (dynamic stack growth) (28:44)
14. Part 1: Grow User Stack On-Demand (29:13)
15. sbrk (set program break) (31:34)
16. Part 2: Create a User-Level Heap (31:48)
17. sbrk(n) (32:42)
18. sbrk(n) Visual Diagram (34:02)
19. Reading: Paging: Smaller Tables (35:03)

The Panopto viewer has table of contents entries for each slide (https://carleton.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=101a2036-56c9-4884-9257-abc6012c9f96). You can access the lecture slides here.

Read OSTEP chapter 20 introducing paging. It provides a more thorough introduction to multi-level paging with some good examples.

1. Lab 4 design doc due 9pm Wednesday, May 27
2. If you wish to change your partner status in some way for lab 4 (choose a new one, switch to individual, be matched with someone), email me no later than 9pm Monday, May 25.
3. Week 7 quiz due 9pm Thursday, May 28