TCSS 422: Operating Systems

csu-logo
Announcements Syllabus Grading Schedule Assignments

Home

Instructor

 Lecture Location
Wes Lloyd
Office: Cherry Parkes, Room 229
Office Hours: W 4-6pm, or by appointment
E-mail: wlloyd <@> uw.edu
Tel: (253) 692-5681

Winter Quarter 2018
MW (1:30 - 3:35 PM)
Joy 117
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

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 Jan 3 Introduction, The Abstraction: The Process
Lecture 1 (2-up) (1/3)

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

Scheduling: Introduction
 Lecture 3 (2-up) (1/10)

 A0 01/08 Ch 5,6,7 [RA]
Ch 2,3[TM]
3 Jan 17 No Class
Martin Luther King Day
(1/15)

CPU Scheduling, Multi-Level Feedback Queue
Lecture 4 (2-up) (1/17)

 Ch 8 [RA]
Ch [TM]
4 Jan 22, 24 MLFQ, Proportional Share Scheduler, Intro to Concurrency/Locks
Lecture 5 (2-up) (1/22)

Locks Intro, Thread API, Lock Based Data Structures
Lecture 6 (2-up) (1/24)

 A1 01/22 Ch 8,9,26,27,28 [RA]
Ch [TM]
5 Jan 29, Jan 31 Thread API, Locks
Lecture 7 (2-up) (1/29)

(2-up) Locks II, Thread Based Data Structures
Lecture 8 (2-up) (1/31)

 A2 1/31 Ch 29 [RA]
Ch [TM]
6 Feb 5, 7 Conditions I, Review
Lecture 9 (2-up) (2/5)

Midterm (2/7)
Bonus Slides: Semaphores (2/7)

 Ch 29,30 [RA]
Ch [TM]
7 Feb 12, 14 Conditions II, Concurrency Problems, Address Spaces
Lecture 10 (2-up) (2/12)

Memory API, Address Translation
Lecture 11 (2-up) (2/14)

 A3 2/14

Ch 30,32,13,14,15 [RA]
Ch [TM]
8 Feb 21 No Class
President's Day (2/19)

Segmentation, Free Space Mgmt, Introduction to Paging
Lecture 12 (2-up) (2/21)

 Ch 16,17,18[RA]
Ch [TM]
9 Feb 26, Feb 28 Free Space Mgmt, Intro to Paging
Lecture 13 (2-up) (2/26)

TLBs, Smaller Tables
Lecture 14 (2-up) (2/28)


A4 2/28		 Ch 19,20,21,22 [RA]
Ch [TM]
10 Mar 5, 7 Smaller Tables, Beyond Physical Memory
Lecture 15 (2-up) (3/5)

I/O Devices, File Systems, Review
Lecture 16 - Ch. 36 (2-up) (3/7)
Lecture 16 - Ch. 37 bonus
Lecture 16 - Ch. 38-39 bonus

Ch 21,22,36,37,38,39 [RA]
Ch [TM]
Final Mar 12 Final Exam (3/12)