TCSS 422: Operating Systems

csu-logo

Announcements Syllabus Grading Schedule Assignments

Home


Instructor

Lecture Location
Wes Lloyd
Office: Cherry Parkes, Room 229
Online Office Hours: F 12:30-1:30p, or by appointment
E-mail: wlloyd <@> uw.edu

Spring Quarter 2021
TR (3:40 - 5:40 PM)
Online/Canvas

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 Mar 30, Apr 1 Introduction
Lecture 1 (2-up) (3/30)

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

Limited Direct Execution II, Scheduling: Introduction
Lecture 4 (2-up) (4/8)
A0 4/6 Ch 5,6,7 [RA]
Ch 2,3[TM]
3 Apr 13, 15 CPU Scheduling, Multi-Level Feedback Queue
Lecture 5 (2-up) (4/13)

Proportional Share Scheduler, Intro to Concurrency
Lecture 6 (2-up) (4/15)
Ch 7,8,9,26 [RA]

4 Apr 20, 22 Concurrency II, Thread API
Lecture 7 (2-up) (4/20)

Thread API, Intro to Locks
Lecture 8 (2-up) (4/22)
A1 4/20 Ch 26,27,28,29 [RA]
5 Apr 27, 29 Thread API, Intro to Locks
Lecture 9 (2-up) (4/27)

CPU Scheduler Example Problems
Bonus Session
April 27 6:30p
 (2-up) (4/27)

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

6 May 4, 6 Lock-Based Data Structures, Midterm Review
Lecture 11 (2-up) (5/4)

Midterm (5/6)

Bonus Slides: Semaphores (2-up) (5/6)
Ch 30,32,13 [RA]

7 May 11, 13 Lock-based Data Structures, Midterm Review
Lecture 12 (2-up) (5/11)

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

8 May 18, 20 Concurrency Problems II, Into to Memory Virtualizaiton w/ Segments
Lecture 14 (2-up) (5/18)

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


Ch 17,18,19,20[RA]

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

TLB, Smaller Tables
Lecture 17 (2-up) (5/27)
A3 5/25 Ch 20,21,22,36,37,38 [RA]

10 June 1, 3 Smaller Tables, Beyond Physical Memory
Lecture 18 (2-up) (6/1)

Beyond Physical Memory, Review
Lecture 19 (2-up) (6/3)
Ch 39,40,48,38,39 [RA]

Final June 10 Final Exam (Quiz) (6/10)