TCSS 422: Operating Systems

csu-logo

Announcements Syllabus Grading Schedule Assignments

Home


Instructor

Lecture Location
Wes Lloyd
Office: Cherry Parkes 229
Office Hours: M 1-2 PM, or by appointment
E-mail: wlloyd <@> uw.edu
Tel: (253) 692-5681

Autumn Quarter 2016
MWF (9:30 - 10:50 AM)
Cherry Parkes, Room 108

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:

Week Dates Topics Assignments Chapters
1 Sept 28, 30 Introduction
Lecture 1 (9/28)

The Abstraction: The Process
Lecture 2 (9/30)
A0 09/30 Ch 1,2,3,4 [RA]
Ch 1 [TM]
2 Oct 3, 5, 7 Process API, Limited Direct Execution
Lecture 3 (10/3)

Limited Direct Execution
Lecture 4 (10/5)

Scheduling: Introduction
Lecture 5 (10/7)
Ch 5,6,7 [RA]
Ch 2,3[TM]
3 Oct 10, 12, 14 Multi-Level Feedback Queue
Lecture 6 (10/10)

Proportional Share Scheduler
Lecture 7 (10/12)

Intro to Concurrency
Lecture 8 (10/14)
A1 10/10 Ch 8,9,11,25,26 [RA]
Ch [TM]
4 Oct 17, 19, 21 Thread API
Lecture 9 (10/17)

Intro to Locks
Lecture 10 (10/19)

Lock Based Data Structures
Lecture 11 (10/21)
Ch 27,28 [RA]
Ch [TM]
5 Oct 24, 26, 28 Lock Based Data Structures
Lecture 12 (10/24)

Active Learning Day - Concurrent Data Structures
(source code)  (quiz) (10/26)

Conditions
Lecture 14 (10/28)
A2 10/24 Ch 29,30 [RA]
Ch [TM]
6 Oct 31, Nov 2, 4 Semaphores
Lecture 15 (10/31)

Concurrency Problems, Review
Lecture 16 (11/2)

Midterm (11/04)
Ch 31,32 [RA]
Ch [TM]
7 Nov 7, 9 Address Spaces, Memory API
Lecture 17 (11/7)

Address Translation, Segmentation
Lecture 18 (11/9)

Veterans Day(11/11)
A3 11/7

Ch 13,14,15,16 [RA]
Ch [TM]
8 Nov 14, 16, 18 Segmentation, Free Space Mgmt
Lecture 19 (11/14)

Introduction to Paging
Lecture 20 (11/16)

TLBs
Lecture 21 (11/18)
Ch 17,18,19[RA]
Ch [TM]
9 Nov 21, 23 Paging: Smaller Tables
Lecture 22 (11/21)

Practice Quiz #3
Lecture 23 (11/23)

Thanksgiving (11/24-11/25)
A4 11/21 Ch 20 [RA]
Ch [TM]
10 Nov 28, 30, Dec 2 Beyond Physical Memory
Lecture 24 (11/28)

I/O Devices
Lecture 25 (11/30)

Hard Disk Drives
Lecture 26 (12/2)
Ch 21,22,36,37 [RA]
Ch [TM]
11 Dec 5, 7, 9 RAID, File Systems
Lecture 27 (12/5)

Virtual Machines
Lecture 28 (12/7)
Not on final exam

Review - Mock Exam Practice
Lecture 29 (12/9)
Ch 38, 40, virtual machines, review [RA]
Ch [TM]
Final Dec 14 Final Exam (12/14)