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: TBA or by appointment
E-mail: wlloyd <@> uw.edu

Winter Quarter 2026
TR (3:40 - 5:40 PM)
CP 106

Graduate Teaching Assistant
Robert Cordingly
Office Hours: TBA or by appointment
E-mail: rcording <@> 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>


Week Dates Topics Assignments Chapters
1 Jan 6, 8 Introduction
Lecture 1 (2-up) (1/6)

NO CLASS MEETING - (1/8)
Ch 1,2,3 [RA]
Ch 1 [TM]
2 Jan 13, 15 Processes, Process API, Limited Direct Execution
Lecture 3 (2-up) (1/13)

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

Multi-Level Feedback Queue
Lecture 6 (2-up) (1/22)
Ch 7,8,9,26 [RA]

4 Jan 27, 29 MLFQ II, Proportional Share Schedulers
Lecture 7 (2-up) (1/27)

CPU Scheduler Example Problems
Bonus Session (MLG 311 & Zoom)
Jan 28 5:00p
 (1-up) (solutions) (1/28)

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

Intro to Locks, Lock-Based Data Structures
Lecture 10 (2-up) (2/5)
A1 2/3 Ch 29 [RA]

6 Feb 10, 12 Lock-Based Data Structures, Midterm Review
Lecture 11 (2-up)
(practice midterm solutions) (2/10)

Midterm (2/12)
Ch 29,30,32,13 [RA]

7 Feb 17, 19 Lock-based Data Structures, Midterm Review
Lecture 12 (2-up) (2/17)

Condition Variables, Concurrency Problems
Lecture 13 (2-up) (2/19)
A2 2/17 Ch 13,14,15,16,17 [RA]

8 Feb 24, 26 Into to Memory Virtualizaiton w/ Segments
Lecture 14 (2-up) (2/24)

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


Ch 17,18,19[RA]

9 Mar 3, 5 Free Space Mgmt, Introduction to Paging and the TLB
Lecture 16 (2-up) (3/3)

TLB, Smaller Tables, Multi-level Page Tables, Quiz 2
Lecture 17 (2-up) (3/5)
A3 3/5 Ch 20,21,22,36,37,38 [RA]

10 Mar 10, 12 Beyond Physical Memory, I/O Devices
Lecture 18 (2-up) (3/10)

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

Final March 19 Final Exam (optional) (3/19)