TCSS 422: Operating Systems

csu-logo

Announcements Syllabus Grading Schedule Assignments

Home


Instructor

Lecture Location
Wes Lloyd
Office: Cherry Parkes, Room 229
Office Hours: M 6-7p, W 2:30-3:30p, or by appt
E-mail: wlloyd <@> uw.edu
Tel: (253) 692-5681

Fall Quarter 2018
MW (1:30 - 3:35 PM)
JOY 215

Readings from Operating Systems - Three Easy Pieces book by Remzi and Andrea Arpaci-Dusseau [Version 0.90+] 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 - TBA

Key chapters covered in the course are denoted below with underlines and italics:

To open slides in Canvas <RIGHT CLICK>

Week Dates Topics Assignments Chapters
1 Sept 26 Introduction, The Abstraction: The Process
Lecture 1 (2-up) (9/26)

Ch 1,2,3,4 [RA]
Ch 1 [TM]
2 Oct 1, 3 Process API, Limited Direct Execution
Lecture 2 (2-up) (10/1)

Direct Execution
Lecture 3 (2-up) (10/3)
A0 10/01 Ch 4, 5, 6 [RA]
Ch 2,3[TM]
3 Oct 8, 10 Scheduling: Introduction
Lecture 4 (2-up) (10/8)

Multi-Level Feedback Queue, Proportional Share Scheduler
Lecture 5 (2-up) (10/10)
A1 TBA Ch 6, 7, 8, 9 [RA]
Ch [TM]
4 Oct 15, 17

Proportional Share Scheduler
Lecture 6 (2-up) (10/15)

Intro to Locks

Lecture 7 (2-up)  (10/17)
Ch 26, 27, 28, 29 [RA]
Ch [TM]
5 Oct 22, 24 Lock API, Locks
Lecture 8 (2-up) (10/22)

Locks, Lock-based Data Structures
Lecture 9 (2-up) (10/24)
Ch 29,30 [RA]
Ch [TM]
6 Oct 29, 31 Lock-based Data Structures, Review
Lecture 10 (2-up) (10/29)

Midterm (10/31)
A2 TBA Ch 32 [RA]
Ch [TM]
7 Nov 5, 7 Condition Variables
Lecture 11 (2-up) (11/5)

Active Learning-Concurrent Data Structures
(quiz)  (source code) (11/7)

Condition Variables
Lecture 12 (2-up) (11/7)
Ch 13,14,15 [RA]
Ch [TM]
8 Nov 14 NO CLASS - Veterans Day Observed
(11/12)

Concurrency Problems, Address Spaces
Lecture 13 (2-up) (11/14)
A3 TBA
Ch 16,17,18,19,20[RA]
Ch [TM]
9 Nov 19, 21 Memory API, Address Translation, Segmentation, Address Spaces, Free Space Mgmt
Lecture 14 (2-up) (11/19)

Free Space Mgmt, Intro to Paging
Lecture 15 (2-up) (11/20)
A4 TBA Ch 21,22,36 [RA]
Ch [TM]
10 Nov 26, 28 TLB, Page Caching, Smaller Page Tables
Lecture 16 (2-up) (11/26)

Smaller Page Tables
Lecture 17 (2-up) (11/28)
Ch 37,38,39,38,39 [RA]
Ch [TM]
11 Dec 3, 5 Beyond Physical Memory, I/O Devices
Lecture 18 (2-up) (12/3)

I/O Devices, HDDs, Review
Lecture 19 (2-up) (12/5)
Ch 37,38,39,38,39 [RA]
Ch [TM]
Final Dec 12 Final Exam (12/12)





-->