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: 4:00-4:30 Tue in CP 229,
4:15-4:45p Thur on Zoom,
or by appointment
E-mail: wlloyd <@> uw.edu

Fall Quarter 2021
TR (1:30 - 3:30 PM)
BHS 104

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 Sept 30 Introduction
Lecture 1 (2-up) (9/30)
Ch 1,2 [RA]
Ch 1 [TM]
2 Oct 5, 7 The Process Abstraction, Process API
Lecture 2 (2-up) (10/5)

Processes, Process API
Lecture 3 (2-up) (10/7)
A0 10/7 Ch 3,4,5,6,7 [RA]
Ch 2,3[TM]
3 Oct 12, 14 Limited Direct Execution
Lecture 4 (2-up) (10/12)

Intro to CPU Scheduling
Lecture 5 (2-up) (10/14)
Ch 7,8,9,26 [RA]

4 Oct 19, 21 Multi-Level Feedback Queue, Proportional Share Schedulers I
Lecture 6 (2-up) (10/19)

Propprtional Share Schedulers II, Intro to Concurrency, Thread API
Lecture 7 (2-up) (10/21)
Ch 26,27,28,29 [RA]
5 Oct 26, 28 Thread API, Intro to Locks
Lecture 8 (2-up) (10/26)

CPU Scheduler Example Problems
Bonus Session
10/27 @ 6:30p
 (2-up) (solutions) (10/27)

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

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

Midterm (11/4)

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

7 Nov 9 Lock-based Data Structures, Midterm Result Review
Lecture 11 (2-up) (11/9)

Veterans Day Holiday - NO CLASS
(11/11)
A2 11/9 Ch 30 [RA]

8 Nov 16, 18 Condition Variables, Concurrency Problems
Lecture 12 (2-up) (11/16)

Concurrency Problems, Intro to Memory Virtualization
Lecture 13 (2-up) (11/18)


Ch 32,13,14,15,16[RA]

9 Nov 23 Memory API, Memory Segmentation, Free Space Mgmt
Lecture 14 (2-up) (11/23)

Thanksgiving Holiday - NO CLASS
(11/25)
A3 11/23 Ch 17,18,19 [RA]

10 Nov 30, Dec 2 Free Space Mgmt, Intro to Paging
Lecture 15 (2-up) (11/30)

TLB, Smaller Tables
Lecture 16 (2-up) (12/2)
Ch 20,21,22 [RA]

11 Dec 7, 9 Smaller Tables
Lecture 17 (2-up) (12/7)
(with drawings)
(with drawings 2-up)

Beyond Physical Memory, Review
Lecture 18 (2-up) (12/9)
(with drawings)
(with drawings 2-up)

Ch 36,37,38,39,40,48 [RA]

Final Dec 14 Final Exam (12/14)