TCSS 422: Operating Systems

csu-logo
Announcements Syllabus Grading Schedule Assignments

Home

Instructor

 Lecture Location
Wes Lloyd
Office: Cherry Parkes, Room 229, and Zoom
Office Hours: Wed 11:00a-12p, Fri 12:00-1p,
or by appointment
E-mail: wlloyd <@> uw.edu

Spring Quarter 2025
TR (3:40 - 5:40 PM)
MLG 311
Graduate Teaching Assistant
Xinghan Chen
Office Hours: Mon/Tue 11:30a-12:30p,
or by appointment
E-mail: kirito20 <@> uw.edu

Readings from Operating Systems - Three Easy Pieces book by Remzi and Andrea Arpaci-Dusseau [Version 1.00+] Hardcover edition, Softcover edition, Electronic edition, Kindle. Lulu Press [RA]

Additional References (Optional)

(1) Thomas Anderson & Michael Dahlin. Operating Systems: Principles and Practice, 2nd Edition, Recursive Books, 2014. [TM]

Source Code Examples

Source code for examples from class are posted [HERE].

Schedule

To open slides in Canvas <RIGHT CLICK>

* This quarter a few sessions may need to be moved to 100% online.
  Announcements will be made as soon as possible regarding scheduling of online sessions.

Week Dates Topics Assignments Chapters
1 Apr 1, 3 Introduction
Lecture 1 (2-up) (4/1)

The Abstraction: The Process
Lecture 2 (2-up) (4/3)
 Ch 1,2,3,4 [RA]
Ch 1 [TM]
2 Apr 8, 10 Process API, Limited Direct Execution
Lecture 3 (2-up) (4/8)

Limited Direct Execution II, Scheduling: Introduction
 Lecture 4 (2-up) (4/10)
 A0 4/10 Ch 5,6,7 [RA]
Ch 2,3[TM]
3 Apr 15, 17 CPU Scheduling, Scheduler Metrics
Lecture 5 (2-up) (4/15)

Multi-Level Feedback Queue
Lecture 6 (2-up) (4/17)
 Ch 7,8,9,26 [RA]
4 Apr 22, 24 MLFQ II, Proportional Share Schedulers
Lecture 7 (2-up) (4/22)

CPU Scheduler Example Problems
Bonus Session (MLG 311 & Zoom)
April 23 4:00p (1-up) (solutions) (4/23)

Linux CFS, Intro to Concurrency Quiz 1
Lecture 8 (2-up) (4/24)
A1 4/24 Ch 26,27,28,29 [RA]
5 Apr 29, May 1 Thread API, Intro to Locks
CPU Scheduler Example Problems
Lecture 9 (2-up) (4/29)

Intro to Locks, Lock-Based Data Structures
Lecture 10 (2-up) (5/1)
 Ch 29 [RA]
6 May 6, 8 Lock-Based Data Structures, Midterm Review
Lecture 11 (2-up)
(practice midterm solutions) (5/6)

Midterm (5/8)
 Ch 30,32,13 [RA]
7 May 13, 15 Lock-based Data Structures, Midterm Review
Lecture 12 (2-up) (5/13)

Condition Variables, Concurrency Problems
Lecture 13 (2-up) (5/15)
 A2 5/13 Ch 13,14,15,16,17 [RA]
8 May 20, 22 Into to Memory Virtualizaiton w/ Segments
Lecture 14 (2-up) (5/20)

Intro to Memory Virtualization w/ Segments II
Lecture 15 (2-up) (5/22)

Ch 17,18,19[RA]
9 May 27, 29 Free Space Mgmt, Introduction to Paging and the TLB
Lecture 16 (2-up) (5/27)

TLB, Smaller Tables, Multi-level Page Tables, Quiz 2
Lecture 17 (2-up) (5/29)
 A3 5/29 Ch 20,21,22,36,37,38 [RA]
10 June 03, 05 Beyond Physical Memory, I/O Devices
Lecture 18 (2-up) (6/03)

I/O Devices, Review
Lecture 19 (2-up) (PRACTICE EXAM SOLUTIONS) (6/05)
 Ch 39,40,48,38,39 [RA]
Final June 12 Final Exam (optional) (6/12)