CS 332 s20 — Segmentation and Paging

Table of Contents

1 Video Lecture

Please watch the video lecture: It contains sections on

  1. Introduction (0:03)
  2. Louie, Louie (0:27)
  3. Announcements (1:37)
  4. Base and Bound (3:45)
  5. Segmentation (4:58)
  6. Segmentation Diagram (7:13)
  7. Segmentation Example (10:07)
  8. Copy on Write via Segmentation (13:23)
  9. Segmentation Facilitates Sharing (17:06)
  10. Zero on Reference via Segmentation (19:03)
  11. Segmentation: Pros and Cons (24:18)
  12. Paging (28:28)
  13. Paging: Logical View (30:58)
  14. Page Table Lookup (32:17)
  15. Simple Paged Memory Example (33:58)
  16. Paging and Copy on Write (35:21)
  17. Get a Head Start: Demand Paging (38:38)
  18. Paging: Pros and Cons (40:58)
  19. Reading: Introduction to Paging (45:04)

The Panopto viewer has table of contents entries for each slide (https://carleton.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=206d5d8b-b8f3-449f-bba0-abc3011282ef). You can access the lecture slides here.

2 Reading: Introduction to Paging

Read OSTEP chapter 18 (p. 197–208) introducing paging. It provides additional examples and context, making it a good complement to the video.

3 Homework

  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.