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 4-5 PM, W 10:30-11:30 AM, or by appointment
E-mail: wlloyd <@> uw.edu
Tel: (253) 692-5681

Winter Quarter 2017
MW (1:30 - 3:35 PM)
Birmingham Hay & Seed, Room 104

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 4 Introduction, The Abstraction: The Process
Lecture 1 (1/4)

Ch 1,2,3,4 [RA]
Ch 1 [TM]
2 Jan 9, 11 Process API, Limited Direct Execution
Lecture 2 (1/9)

Scheduling: Introduction
Lecture 3 (1/11)

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

Multi-Level Feedback Queue, Proportional Share Scheduler
Lecture 4 (1/18)

Ch 8 [RA]
Ch [TM]
4 Jan 23, 25 Proportional Share Scheduler, Intro to Concurrency, Thread API
Lecture 5 (1/23)

Intro to Locks, Lock Based Data Structures
Lecture 6 (1/25)

A1 01/23 Ch 9,26,27,28 [RA]
Ch [TM]
5 Jan 30, Feb 1 Lock Based Data Structures
Lecture 7 (1/30)

Active Learning-Concurrent Data Structures
(source code)  (quiz) (2/1)

Conditions
Lecture 8 (2/1)
A2 2/1 Ch 29,30 [RA]
Ch [TM]
6 Feb 6, 8 Snow Day (2/6)

Conditions II, Concurrency Problems, Review
Lecture 9 (2/8)

Bonus Slides: Semaphores (2/6)

Ch 30,32 [RA]
Ch [TM]
7 Feb 13, 15 Midterm (2/13)

Bonus Slides: Concurrency Problems (2/15)

Address Spaces, Memory API, Address Translation
Lecture 10 (2/15)
A3 2/15

Ch 13,14,15,16 [RA]
Ch [TM]
8 Feb 22 No Class
President's Day (2/20)

Segmentation, Free Space Mgmt, Introduction to Paging
Lecture 12 (2/22)
Ch 16,17,18[RA]
Ch [TM]
9 Feb 27, Mar 1 TLBs, Paging
Lecture 13 (2/27)

Smaller Tables, Beyond Physical Memory
Lecture 14 (3/1)




A4 3/1
Ch 19,20,21,22 [RA]
Ch [TM]
10 Mar 6, 8 Beyond Physical Memory, I/O Devices
Lecture 15 (3/6)

HDDs, RAID, File Systems, Review
Lecture 16 - Ch. 36 (3/8)
Lecture 16 - Ch. 37
Lecture 16 - Ch. 38-39

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