FSU COP 5611 (Spring 2004)
Advanced Operating Systems


Andy Wang (awang@cs.fsu.edu)


[Jan 7] Welcome to COP 5611!

[Jan 12] If you are interested, please sign up for CIS 6935 (operating systems reading group).

[Apr 29] Here is the final (due 4/29/2004 @ 5pm).

Course Material

Lecture 1

Course Syllabus (Word XP)
Course Information (PowerPoint XP)
Course Introduction (PowerPoint XP)
The UNIX Time-Sharing System by Ritchie and Thompson

Lecture 2

Advanced File Systems (PowerPoint XP)
A Fast File System for UNIX
UNIX Disk Access Patterns (optional)

Lecture 3

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)

Lecture 4

File System Extensibility and Non-Disk File Systems (PowerPoint XP) (PostScript)
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

MEMS and Caching for File Systems (PowerPoint XP) (PostScript)
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)

Threads, Events, and Scheduling (Power Point XP) (PostScript)
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)

Lecture 6

Interprocess Communications (PowerPoint XP) (PostScript)
Implementing Remote Procedure Calls
Introduction to RPC API (optional)

Lecture 7

Interprocess Communications (continued) (PowerPoint XP) (PostScript)
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

Exam 1

Lecture 9

Project Proposal Presentations

Lecture 10

Operating System Organization (PowerPoint XP) (PostScript)
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 11

Operating System Organization Continued (PowerPoint XP) (PostScript)
An Overview of the Spring System

Lecture 12

Availability and Maintainability (MPEG) by David Patterson

Lecture 13

Distributed Operating Systems (PowerPoint XP) (PostScript)
Chapter 1, Distributed Operating Systems by Tanenbuam and Steen (optional)

Lecture 14

Distributed Operating Systems (Part II) (PowerPoint XP) (PostScript)
World Wide Web Cache Consistency
An Evaluation of the Ninth SOSP Submission (optional)
Some Reflections on Innovation and Invention (optional)

Lecture 15

Distributed Operating Systems (Part III) (PowerPoint XP) (PostScript)
Time, Clocks, and the Ordering of Events in a Distributed System by Leslie Lamport
The Dangers of Replication and a Solution (optional)

Lecture 16

IPC in Distributed Operating Systems (PowerPoint XP) (PostScript)
Lightweight Causal and Atomic Group Multicast
Mirage: A Kernel Implementation of Distributed Shared Memory on a Network of Personal Computers

Lecture 17

Understanding Performance in Operating Systems (PowerPoint XP) (Postscript)
The Art of Computer Science Performance Analysis, by Jain (optional)
Bugs in Writing, by Lyn Dupre (optional)

Lecture 18

Exam 2

Lecture 19

Distributed File Systems (PowerPoint XP) (Postscript)
An Overview of the Andrew File System, USENIX Winter Conference, 1988 (optional)

Lecture 20

Distributed File Systems, Continued (PowerPoint XP) (Postscript)
Serverless Network File Systems

Lecture 21

OceanStore (PowerPoint XP) (Postscript)
OceanStore: An Architecture for Global-Scale Persistent Storage

Lecture 22

ACM Turing Award Lecture, by Jim Gray
What's Next? A Few Remaining Problems in Information Technology

Lecture 23

Berkeley in Silicon Valley Keynote Address, by Eric Schmidt (Google CEO)

Lecture 24

Operating System Security (PowerPoint XP) (Postscript)
Crisis and Aftermath

Lecture 25

Operating System Security (Part II) (PowerPoint XP) (Postscript)
The Evolution of the Kerberos Authentication Service
Internet Privacy Enhanced Mail

Lecture 26

Operating System Reliability (PowerPoint XP) (Postscript)
Why do computers stop and what can be done about it? by Jim Gray
High Availability Computer Systems

Lecture 27

Hot Topics in OS Research (PowerPoint XP) (Postscript)

Lecture 28

Project Presentations

Lecture 29

Project Presentations

Useful Resources


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)

On-line Resources

Emacs reference card

Last modified on: January 5, 2004