CS481 Webpages: main · syllabus · papers · assignments · listserver · John Cochran (TA)

CS481: Syllabus

Textbook and other materials

Textbook: Tanenbaum, Modern Operating Systems, 2nd Edition.

In this class we will cover material on chapters 1 through 6 of the textbook, and one or more other chapters out of 7, 9, and 12. We will also read original research/technical papers. Although you generally will have access to overhead slides used in class, you are expected to keep up with the readings and all materials on your own.

Weekly Schedule

Schedule dates and contents subject to change, including exams. Numbers in parentheses indicate chapters and sections in the textbook. Numbers in square brackets link to PDF files containing lecture slides in that number range. List numbered in weeks.
  1. 20-24 Jan: Introduction to CS481, HW review (1.1-1.4) [1intro]
  2. 26-31 Jan: OS Concepts, System Calls, OS Structure, Metric Units (1.5-1.7) [25syscalls].
    Additional (required) reading: D.M. Ritchie and K. Thompson, The Unix Time-sharing System (PDF)
    Further (optional, but recommended) reading: D. M. Ritchie, The Evolution of the Unix Time-sharing System (PDF)
    A0 Due.
  3. 1-7 Feb: Processes, Threads, IPC, Classical Problems, Scheduling. (2.1-2.6) [50processes].
    Required: D. D. Redell et al., Pilot: An Operating System for a Personal Computer (PDF).
    Optional: E. W. Dijkstra, The Structure of the THE operating system (PDF).
  4. 8-14 Feb: Race conditions, critical regions, semaphores, monitors, scheduling [85IPC].
    Required: C. A. R. Hoare, Monitors: An Operating System Structuring Concept (PDF) and
    B. W. Lampson and D. D. Redell, Experience with Processes and Monitors in Mesa (PDF).
  5. 15-21 Feb: Scheduling.
    A1 and A0bis Due.
  6. 22-28 Feb: Midterm 1: Tuesday 24 February, in class.
    Deadlocks [130deadlocks].
    Fri 28 Feb: last day to drop without a grade.
  7. 29 Feb-6 Mar: Deadlocks.
  8. 7-13 Mar: Memory Management [170memory].
    A2 Due.
  9. 14-20 Mar: Spring Break.
  10. 21-27 Mar: Memory Management. Input/Output [250inputoutput].
  11. 28 Mar-3 Apr: Memory Management. Input/Output.
  12. 4-10 Apr: Input/Output.
  13. 11-17 Apr: File Systems Filesystems [350filesystems].
    Midterm 2: Tuesday 13 April, in class.
  14. 18-24 Apr: File Systems.
    A3 Due.
  15. 25 Apr-1 May: File Systems, I/O, why systems break.
    A4 Due.
  16. 2-8 May: File Systems Examples and Distributed File Systems Filesystems [430filesystems]. Review for Final.
  17. 8-15 May: Final Exams Week.
    Final Exam: Thursday 13 May 10:00-12:00 noon, but verify with UNM Registrar's Spring 2004 Final Exam Schedule.

Page Created. 2004.01.20 11:00
Updated slides links and schedule, fixed permissions; added readings. 2004.02.05 18:00
Postponed midterm 1. 2004.02.12
Put Deadlocks after midterm 1, fixed broken intro link. 2004.02.20
Updated 85IPC, Added 130Deadlocks, 170Memory 2004.02.26
Final Exam Date and Place 2004.03.24