CS 332 s20 — Caches and Address Translation

Table of Contents

1 Video Lecture

Please watch the video lecture: It contains sections on

  1. Introduction (0:03)
  2. Announcements (0:49)
  3. Caching: Definitions (2:08)
  4. Cache Concept (Read) (7:13)
  5. Cache Concept (Write) (9:42)
  6. Intel Core i7 Caches (11:25)
  7. Memory Hierarchy (12:22)
  8. When Caches Work and When They Do Not (15:11)
  9. Events Like Context Switches Cause Burst of Misses (18:32)
  10. Fully Associative Cache (20:32)
  11. Direct Mapped Cache (22:32)
  12. Set Associative Cache (24:03)
  13. Address Translation Overview (25:07)
  14. Address Translation Concept (30:40)
  15. Base and Bound Hardware Translation (31:25)
  16. Each Process Reserves Range of Physical Memory (33:22)
  17. Reading: Address Translation (35:29)

The Panopto viewer has table of contents entries for each slide (https://carleton.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=c0fdab20-b70c-4f45-b0ec-abbf01384b42). You can access the lecture slides here.

2 Homework

  1. Make a post in the lab 3 check-in forum, due 9pm Monday, May 18
  2. Week 6 quiz due 9pm Wednesday, May 20
  3. If your lab 3 implementation is passing the fork/wait/exit tests, attempt to implement pipe!