CS422/522: Operating Systems, Spring 2011 — Schedule

Home  –  Overview  –  Schedule  –  Reference  –  Reading List  –  Tools  –  PIOS  –  Prior Years

Items listed for future dates are tentative only to provide a rough guide to the course. Check this and the home page regularly for updates.   LEC lecture topic
PREP lecture preparation homework
OUT lab assignment handed out
DUE lab assignment due date

MondayTuesdayWednesdayThursdayFriday
jan 10
LEC 1: Introduction, OS Abstractions
PREP: Read Operating System Concepts (OSC) 1-1.10
jan 11 jan 12
LEC 2: Operating System Structure
PREP: Read OSC 2-2.7 and xv6 chapter 0; do Homework
jan 13 jan 14
LEC 3: x86 Processor Basics
PREP: Read xv6 chapter 1 and IA32 guide; do Homework
OUT: Lab 1: Booting and Managing CPUs
jan 17
Martin Luther King, Jr. Day
jan 18 jan 19
LEC 4: Processes and Memory Allocation (handout)
PREP: Read OSC chapter 3 and xv6 chapter 2; do Homework
jan 20
jan 21
DUE: Lab 1 Individual First Cut
jan 24
LEC 5: Modes, Stacks, and Traps (handout)
PREP: Read xv6 chapter 3; do Homework
jan 25 jan 26
LEC 6: Multiprocessors and Locking
PREP: Read OSC 6-6.4 and xv6 chapter 4; do Homework
jan 27
jan 28
DUE: Lab 1 Team Solution
OUT: Lab 2: Processes and Synchronization
jan 31
LEC 7: Scheduling
PREP: Read OSC chapter 5 and xv6 chapter 5 through section "Code: Scheduling"; do Homework
feb 1 feb 2
LEC 8: Process Coordination
PREP: Read OSC chapters 6,7 and the rest of xv6 chapter 5; do Homework

feb 3
feb 4 DUE: Lab 2 First Cut
feb 7
LEC 9: Address Translation
PREP: Read OSC chapter 8 and IA32 chapter 3
feb 8 feb 9
LEC 10: Virtual Memory Management
PREP: Read OSC chapter 9
feb 10
feb 11
DUE: Lab 2 Team Solution
OUT: Lab 3: Virtual Memory
feb 14
LEC 11: Threads
PREP: Read OSC chapter 4
feb 15 feb 16
LEC 12: Files and Disk I/O
PREP: Read xv6 chapter 6 and chapter 7; do Homework
OSC: chapters 12, 13
feb 17
feb 18
feb 21
LEC 13: File Naming
PREP: Read xv6 chapter 7 and xv6 chapter 8; do Homework
feb 22 feb 23
LEC 14: Program Loading and Dynamic Linking
PREP: Read xv6 chapter 9; do Homework
feb 24
feb 25
DUE: Lab 3 First Cut
feb 28
LEC 15: File system performance and reliability
PREP: Read Journaling the Linux ext2fs Filesystem.
mar 1 mar 2
LEC 16:
mar 3
mar 4
DUE: Lab 3 Team Solution
mar 7
Spring Break
mar 8 mar 9 mar 10 mar 11
OUT: Lab 4: Files and I/O
mar 14
Spring Break
mar 15 mar 16 mar 17 mar 18
mar 21
LEC 17: Performance and durability
PREP: Read Rethink the sync; no homework
mar 22 mar 23
MIDTERM: open book and notes.
Last year's midterm
mar 24
mar 25
DUE: Lab 4 First Cut
mar 28
LEC 18: Microkernels and capabilities
PREP: Read KeyKOS, Confused deputy; no homework
mar 29 mar 30
LEC 19: Language/OS co-design
PREP: Read Singularity and Language Support for Message-based Communication; no homework
mar 31
apr 1
DUE: Lab 4 Team Solution
OUT: Lab 5: Distributed Computing
(no joke!)
apr 4
LEC 20: Bugs
PREP: Read Klee; no homework
apr 5 apr 6
LEC 21: Scheduling
PREP: Read Eliminating Receive Livelock; no homework
apr 7
apr 8
DUE: Lab 5 First Cut
apr 11
LEC 22: Multi-processor coordination: scalable locks
PREP: Read MCS; do Homework
apr 12 apr 13
LEC 23: Multi-processor coordination: lock free
PREP: Read Read-Copy Update; do Homework
apr 14 apr 15
DUE: Lab 5 Team Solution
OUT: Lab 6: Final Project
apr 18
LEC 24: Virtual Machines
PREP: Read Software vs Hardware Virtualization; Homework: final project proposal
apr 19
apr 20
LEC 25: Using virtual machines
PREP: Read Backtracking Intrusions; do Homework
apr 21
apr 22
apr 25
Reading period
apr 26
apr 27
apr 28
apr 29
DUE: Lab 6 Team Project
may 2
Finals period
may 3
may 4
may 5
may 6
may 9
OS Bakeoff: 10am-12pm
may 10
may 11
may 12
may 13


Copyright (c) 2000-2011 Zhong Shao and Bryan Ford, Department of Computer Science, Yale University
Many course materials derived from 6.828 by Frans Kaashoek and others at MIT.