CS 644: Advanced Operating Systems
Fall 2001 - 3 credits


General Information

Instructor

Jeanna Matthews
Office: Science Center 389
Phone: 268-6288
E-mail: jnm@clarkson.edu
Homepage: http://www.clarkson.edu/~jnm

Times

Class Times: MW 4-4:50 PM New Snell 110
Office Hours: TBA

Required Text

The Linux Kernel, David Rusling, http://www.linuxdoc.org/LDP/tlk/
Understanding the Linux Kernel, David Bovet and Marco Cesati, O'Reilly, ISBN 0-596-00002-2

Papers

I expect to discuss two papers per class period. The class reading list is available here . The papers for each class will be listed in the syllabus below. A reaction is due via email before each class. The reaction should contain a one paragraph summary, a list of 3 things you like about the paper, and a list of three criticisms of the paper.

Objectives

Expose students to current and classical operating systems literature
Give students an understanding of what it means to do research in computer science and specifically operating systems
Teach students to critcially evaluate research papers
Tackle some challenging projects in which we make modifications to production operating sytems code

Outcomes

Students will learn to read and critique research papers
Students will summarize and lead a discussion of research papers
Students will be familiar with classic operating systems literature
Students will know where to look for and where to publish operating system papers
Students will make substantial modifications to a production operating system

Exams

There will be no exams in this course.

Attendance

Participation in class discussions is an essential part of this class so attendance is required and the papers must be read prior to the class period.

Late Work

This is a small class and I expect to solicit group input when setting deadlines. Once set, I expect everyone to meet the deadlines.

Grade

Syllabus

Date Lecture Topic Other Notes
Mon
8/27
Introduction, How to Read Papers  
Wed
8/29
"THE", Nucleus  
Mon
9/3
Hydra (Kernel of), Multics (Protection and control)  
Wed
9/5
UNIX, Exokernel  
Mon
9/10
Exterminate All OS Abstractions, Impact of OS Structure  
Wed
9/12
Plan 9, Pilot NOTE: New Snell 177
Mon
9/17
THreads 1: Intro, Birrell; Case Study, Hauser  
Wed
9/19
Threads 2: Why Threads are a bad idea, Ousterhout; Eraser, Savage  
Mon
9/24
Disco/VMWARE  
Wed
9/26
Measurement (File System Usage in NT) /Simulation (Disk Drive Modeling) Multi-threaded web server (courtesy of UW CSE451) due.
Mon
10/1
NO CLASS: FALL RECESS  
Wed
10/3
LFS/FFS tuinstra
Mon
10/8
AFS/NFS clarkbw
Wed
10/10
RAID, Discuss projects allenpd
Mon
10/15
AutoRAID/RAID homework Fair-share scheduling due (courtesy of UW's CSE451).
Wed
10/17
Mobility: Coda, Bayou Optional: Automated Hoarding paper
Mon
10/22
VM, Processes and Sharing in Multics; Duality of Memory and Communication VM Management in Vax/VMS available for review
Wed
10/24
Threadpool Discussion Day  
Mon
10/29
Informed Prefetching Caching, IO Lite sabinsmh
Wed
10/31
Resource Containers/Scheduler Activations  
Mon
11/5
Scheduling With Implicit Information, Lamport's Byzantine Generals, Time, Clocks and Ordering  
Wed
11/7
Fault-Tolerant Services: A Tutorial; Empirical Study of OS faults (SOSP 2001)  
Mon
11/12
Process Group Approach, Understanding Limits of CATOCS  
Wed
11/14
RIG to Mach, Ameoba vs Sprite evanchsa
Mon
11/19
Cluster Based Scalable Network Services, Limits of Availability for Replicated Services(SOSP 2001)  
Wed
11/21
NO CLASS: THANKSGIVING  
Mon
11/26
Plan 9 (not from Bell Labs)  
Wed
11/28
Grapevine, Kerberos finlayms
Mon
12/3
Security: Reflections on Trusting Trust, Why Cryptoystems Fail, Crisis and Aftermath Protection of Information In Computer Systems is a good overview
Wed
12/5
Future (Ubiquitous Computing)/Advice (Emperor's Old Clothes, Hints for Computer System Design)  
Mon
12/10
FINALS WEEK  

Other Operating System Courses Of Interest

Introduction to Operating Systems at the University of Washington.

Graduate Operating Systems at the University of Washington.

Advanced Topics in Computer Systems A and B at the UC Berkeley (Operating Systems/Databases Systems together).

Advanced Course in Computer Systems 2001 or 1998 at Cornell

Computer Systms engineering at MIT

Distributed Operating Systems Engineering at MIT

Advanced Topics in Operating Systems at Stanford University.

Treasure Trove of Paper Summaries from Armando Fox, Stanford.

Advanced Operating Systems and Distributed Systems at CMU.

Advanced Operating Systems at the University of Wisconsin, Madison.

Research Topics in Operating Systems at Harvard

Operating Systems II at Columbia

Operating Systems I at Columbia

Good places to look for operating systems papers

ACM's Computing Research Repository

Citeseer: The NECI Scientific Literature Digital Library

Computer Science Bibliographies

ACM SIGOPS

SOSP 2001

OSDI 2000

Good places to look for information on specific operating systems

Catalog of Operating Systems Projects and OS-realted Research

Usenet History:

Google's Archive of Usenet