FSU COP 5611 (Spring 2010)
Advanced Operating Systems
Instructor
Andy Wang
(awang@cs.fsu.edu)
Announcements
[Jan 1] Welcome to COP 5611!
Course Material
Lecture 1 (1/7/2009)
Course Syllabus
(Word XP)
Course Information
(PowerPoint XP)
Course Introduction
(PowerPoint XP)
The UNIX Time-Sharing System by Ritchie and Thompson
Lecture 2 (1/12/2010)
Advanced File Systems
(PowerPoint XP)
A Fast File System for UNIX
UNIX Disk Access Patterns (optional)
Lecture 3 (1/14/2010)
FFS, LFS, and RAID
(PowerPoint XP)
An Implementation of a Log-Structured File System for UNIX
A Case for Redundant Arrays of Inexpensive Disks (RAID)
Elephant: The File System that Never Forgets (optional)
File System Design for an NFS File Server Appliance (optional)
Lecture 4 (1/19/2010)
File System Extensibility and Non-Disk File Systems
(PowerPoint XP)
File system Development with Stackable Layers
Conquest: Better Performance Through A Disk/Persistent-RAM Hybrid File System
Vnodes: An Architecture for Multiple File System Types in Sun UNIX (optional)
Lecture 5 (1/22/2010)
MEMS and Caching for File Systems
(PowerPoint XP)
Possible course projects
The Effects of Memory-Rich Environments on File System Microbenchmarks
Operating System Management of MEMS-based Storage Devices (optional)
My cache or yours? Making storage more exclusive (optional)
Lecture 6 (1/26/2010)
Threads, Events, and Scheduling
(Power Point XP)
Lottery Scheduling: Flexible Proportional-Share Resource Management
Why Events Are a Bad Idea (for High-Concurrency Servers) (optional)
Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism (optional)
Interprocess Communications
(PowerPoint XP)
Implementing Remote Procedure Calls
Introduction to RPC API (optional)
Lecture 7 (1/28/2009)
Interprocess Communications (continued)
(PowerPoint XP)
Opal: A Single Address Space System for 64-bit Architectures
The Expected Lifetime of "Single-Address-Space" Operating Systems (optional)
Anonymous RPC: Low-Latency Protection in a 64-Bit Address Space (optional)
Lecture 8 (2/2/2010)
Operating System Organization
(PowerPoint XP)
On Micro-Kernel Construction by Jochen Liedtke
Why Aren't Operating Systems Getting Faster as Fast as Hardware? by John Ousterhout
Plan 9 from Bell Labs (optional)
Making Paths Explicit in the Scout Operating System (optional)
Amoeba (optional)
Lecture 9 (2/4/2010)
Exam 1 (please bring your ID and bluebook)
Lecture 10 (2/9/2010)
Project proposal presentations
Lecture 11 (2/11/2010)
Project proposal presentations
Operating System Organization Continued
(PowerPoint XP)
An Overview of the Spring System
Lecture 12 (2/16/2010)
Distributed Operating Systems
(PowerPoint XP)
Chapter 1, Distributed Operating Systems by Tanenbuam and Steen (optional)
Lecture 13 (2/18/2010)
Distributed Operating Systems (Part II)
(PowerPoint XP)
World Wide Web Cache Consistency
Lecture 14 (2/23/2010)
Distributed Operating Systems (Part III)
(PowerPoint XP)
Time, Clocks, and the Ordering of Events in a Distributed System by Leslie Lamport
The Dangers of Replication and a Solution (optional)
Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems (optional)
The Hash History Approach for Reconiling Mutual Inconsistency (optional)
Design and Evaluation of a Continuous Consistency Model for Replicated Services (optional)
Lecture 15 (2/25/2010)
IPC in Distributed Operating Systems
(PowerPoint XP)
Lightweight Causal and Atomic Group Multicast
Mirage: A Kernel Implementation of Distributed Shared Memory on a Network of Personal Computers
Lecture 16 (3/2/2010)
Distributed File Systems
(PowerPoint XP)
An Overview of the Andrew File System (optional)
Lecture 17 (3/4/2010)
Distributed File Systems II
(PowerPoint XP)
Serverless Network File Systems
Lecture 18 (3/16/2010)
Exam 2 (please bring your ID and bluebook)
Lecture 20 (3/18/2010)
The Google File System (PowerPoint XP)
OceanStore: An Architecture for Global-Scale Persistent Storage
(PowerPoint XP)
Lecture 21 (3/23/2010)
ZFS
Lecture 22 (3/25/2010)
The Parallel Revolution Has Started: Are You Part of the Solution or Part of the Problem? by David Patterson
Lecture 23 (3/30/2010)
Operating System Security
(PowerPoint XP)
Crisis and Aftermath
Lecture 24 (4/1/2010)
Operating System Security (Part II)
(PowerPoint XP)
The Evolution of the Kerberos Authentication Service
Internet Privacy Enhanced Mail
Lecture 25 (4/6/2010)
Automated Worm Fingerprinting
(PowerPoint XP)
Lecture 26 (4/8/2010)
Data Center Power Capping by Taliver Heath (Google)
Lecture 27 (4/13/2010)
Reliability
(PowerPoint XP)
Enhancing Availability and Security Through Failure Oblivious Computing
(PowerPoint)
Rx: Treating Bugs as Allergies--A Safe Method to Survive Software Failures (optional)
Lecture 28 (4/15/2010)
Recovery Oriented Computing (PowerPoint)
Lecture 29 (4/20/2010)
Project Presentations
Lecture 30 (4/22/2010)
Project Presentations
Useful Resources
Recommended Reading
End-to-End Arguments in System Design
Operating System Support for Database Management
Secure Programming for Linux and UNIX HOWTO
The Tanenbaum-Torvalds Debate
The Cathedral and the Bazaar
An Evaluation of the Ninth SOSP Submission
Some Reflections on Innovation and Invention
Books
Andrew Tanenbaum and Maarten van Steen, Distributed Systems Principles and Paradigms
Mukesh Singhal and Niranjan Shivaratri, Advanced Concepts in Operating Systems
Tanenbaum, Modern Operating Systems (background)
Silberschatz, Galvin, Gagne, Operating System Concepts (background)
Gary Nutt, Operating Systems: A Modern Perspective (background)
Gary Nutt, Kernel Projects for Linux (background)
Kernighan, Ritchie, The C Programming Language (background)
Maxwell, Linux Core Kernel Commentary (background)
Corbet, Rubini, and Kroah-Hartman, Linux Device Drivers
On-line Resources
Newsgroup
awang@cs.fsu.edu
Last modified on: January 1, 2010