CS 332 s20 — Paging: Smaller Tables
Table of Contents
1 Video Lecture
Please watch the video lecture: It contains sections on
- Introduction (0:28)
- Announcements (0:42)
- Segmentation review (1:22)
- Paging review (2:14)
- Multi-level translation (4:58)
- Paged Segmentation (6:59)
- Multi-level Paging (11:23)
- Multi-level paging example (14:28)
- x86 Multilevel Paged Segmentation (16:58)
- Multi-level Translation pros and cons (19:58)
- Additional Memory Translation Data Structures (22:20)
- Lab 4 Guidance (26:52)
- Stack On Demand (dynamic stack growth) (28:44)
- Part 1: Grow User Stack On-Demand (29:13)
- sbrk (set program break) (31:34)
- Part 2: Create a User-Level Heap (31:48)
- sbrk(n) (32:42)
- sbrk(n) Visual Diagram (34:02)
- 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.
2 Reading: Introduction to Paging
Read OSTEP chapter 20 introducing paging. It provides a more thorough introduction to multi-level paging with some good examples.
3 Homework
- Lab 4 design doc due 9pm Wednesday, May 27
- 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.
- Week 7 quiz due 9pm Thursday, May 28