Lecture Week 13: Storage

Course Meetup: Tuesday, Apr. 20

The next course meetup at on Tuesday, Apr. 20 at 2:00pm on Zoom. I look forward to seeing you there!

Lecture Topics and Videos

The topics come from both lecture videos and reading from the course textbook.

This week specifically is focused on storage and the algorithms, hardware, and systems used to interface with storage devices. The textbook does a fantastic job covering all the details of this system and there’s seven chapters to review this week and one key reading that should be deeply understood as RAID is an clever and essential solution to many problems far beyond storage:

  1. Key Reading This Week: Redundant Arrays of Inexpensive Disks (RAIDs)
  2. Reading - Hard Disk Drives - Chapter 37
  3. Reading - Files and Directories - Chapter 39
  4. Reading - File System Implementation - Chapter 40
  5. Reading - Fast File System (FFS) - Chapter 41
  6. Reading - FSCK and Journaling - Chapter 42
  7. Reading - Log-structured File Systems - Chapter 43
  8. Reading - Flash-based SSDs - Chapter 44
  9. Meetup Recording from Tuesday's Meetup - Zoom Recording

Assignments

MPs

  • MP4 is on-going, with intermediate checkpoints due on Apr. 19, Apr. 26; and due on May 3.

Reading Selection from Systems Research (Required for 4CR only)

If you are enrolled in the 4CR version of this course, you will review two papers each week and choose one to summarize in depth. See the course syllabus for details. Note: You may need to be on the campus VPN to get access to some of the papers.

  1. “A fast file system for UNIX” by Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry; published in ACM Transactions on Computer Systems (1984).

    • This paper was the original work of FFS, which is covered in Chapter 41 from our readings this week.

  2. “The design and implementation of a log-structured file system” by Mendel Rosenblum and John K. Ousterhout; published in proceedings of the thirteenth ACM symposium on Operating systems principles (SOSP 1991).

Your summary is due on Compass 2g by 11:59pm on Monday, April 26.