CS 414
Operating Systems
Summer 2004
 
 

Warning: This schedule is tentative will change as the course progresses!

Date Topic Resources Reading Notes/Assignments
Week 1
Tues
What is an operating system? OS History (PDF ) OS History Links SGG 1, 22 System Monitoring Homework
Wed
5/26
Application Requirements and Architectural Support
(PDF )
SGG 2
Thurs
5/27
Processes
( PDF )
SGG 4
Fri
5/28
Lab: C primer, Intro to Shell System Monitoring Homework due in class
Shell Assignment
Week 2
Mon
5/31
No Class: Memorial Day
Tues
6/1
Threads
( PDF )
Pthreads
Pthreads tutorial
Scheduler Activations
Why Threads Are a Bad Idea
SGG 5
Weds
6/2
CPU Scheduling
( PDF )
SGG 6 Linux Scheduler, Linux Process Scheduling , kernel/sched.c
Thurs
6/3
Synchronization
( PDF )
SGG 7
Fri
6/4
Lab: Threads and Locking, Shell Questions H SGG 7
Week 3
Mon
6/7
Synchronization 2
( PDF )
SGG 7 Shell due; Locking Homework
Tues
6/8
Classic Synchronization Problems and Deadlock
( PDF )
SGG 7, 8
Weds
6/9
Deadlock Avoidance and Prevention
( PDF )
SGG 7, 8
Thurs
6/10
Lab: Setjmp/longjmp , Thread Questions
Week 3
Mon
6/14
Storage Hierarchy
( PDF )
Tom's Hardware Storage Guide
Cnet's RAM Buying Guide
PC Mechanic Memory
SGG 14.1-14.3.1, 11 Locking due; User-level File System
Tues
6/15
File Systems Basics
( PDF )
SGG 11,12
Weds
6/16
FFS/LFS
( PDF )
A fast file system for UNIX
Design and Implementation of log-structured file system
SGG 12
Thurs
6/17
Midterm
Week 4
Mon
6/21
Memory Management
( PDF )
SGG 9
Tues
6/22
Virtual Memory
( PDF )
SGG 10 Edit /proc/kmem
Weds
6/23
Protection
( PDF )
Reflections of Trusting Trust
Morris Internet Worm
SGG 18 User level file system due;
Thurs
6/24
LAB: Linux Boot Floppy
Week 5
Mon
6/28
Networking Basics
( PDF (1) , PDF (2) )
SGG 15 MPI assignment out
Tues
6/29
Distributed Systems
( PDF )
Weds
6/30
Distributed Coordination
( PDF )
Distributed File Systems
( PDF )
Byzantine Generals Problem SGG 16, 17
Thurs
7/1
Revolution OS (Upson 5126!!)
Week 6
Mon
7/5
Replaced with long days last week :-)
Tues
7/6
Final 9-12 AM

Legend: SGG = Silberschatz, Galvin and Gagne

Acknowledgements: Many of these slides are an amalgam of slides from Steve Gribble, Gun Sirer and the slides that accompany the Silberschatz text.

 
 
Questions? Contact Jeanna Matthews