Operating Systems

Instructor: Dr. Robert Walker walker@mcs.kent.edu MSB 351, (330) 672-9105 Office hours = Tu 1-3pm, Th 1-3pm	Teaching Assistant (Projects): Yihua He yihe@mcs.kent.edu MSB 132, 672-9001 Office hours = MW 1-4, and by appt.
Syllabus, Schedule, etc. Syllabus ps pdf Schedule ps pdf (updated 12/18/00) Viewing the course materials Errata for Operating Systems Concepts, 5th edition Errata for Operating Systems Concepts, 4th edition	Links to Previous Courses Prof. Nesterenko's Spring 2000 OS web page Prof. Farrell's Fall 1999 OS web page Prof. Nesterenko's Spring 1999 OS web page My Fall 1998 OS web page Prof. Khan's Spring & Summer 1998 OS web page My Fall 1997 OS web page My Spring 1997 OS web page
Exams 10/9/00 Exam 1 ps pdf Solution ps pdf Mean = 73.2 (after 10 point curve), standard deviation = 14.1 11/8/00 Exam 2 ps pdf Solution ps pdf Mean = 74.1, standard deviation = 12.8 12/13/00 Final Exam ps pdf Solution ps pdf Mean = 72.9, standard deviation = 13.3	Homework Assignments Homework 1 ps pdf (due in class 9/18/00) Solution ps pdf Homework 2 ps pdf (due in class 10/20/00) Solution ps pdf Homework 3 ps pdf (due in class 12/1/00) Solution ps pdf
Lecture Notes 8/31/00 Lecture 01 -- Introduction ps pdf 8/30/00 Lecture 02 -- OS History ps pdf 9/1/00 Lecture 03 -- Computer System Struct. ps pdf 9/6/00 Lecture 04 -- OS Structures ps pdf 9/8/00 Lecture 05 -- Processes, Part I ps pdf 9/11/00 Lecture 06 -- Processes, Part II ps pdf 9/13/00 Lecture 07 -- Interprocess Communication ps pdf 9/15/00 Lecture 08 -- Threads ps pdf 9/18/00 Lecture 09 -- Nachos ps pdf 9/20/00 Lecture 10 -- Mutual Exclusion ps pdf 9/22/00 Lecture 11 -- Semaphores ps pdf 9/25/00 Lecture 12 -- Implementing Semaphores ps pdf 9/27/00 Lecture 13 -- Locks and CVs, Part I ps pdf 9/29/00 Lecture 14 -- Locks and CVs, Part II ps pdf 10/2/00 Lecture 15 -- Readers/Writers Problem ps pdf 10/4/00 Lecture 16 -- Non-Preemptive Scheduling ps pdf 10/6/00 Lecture 17 -- Preemptive Scheduling ps pdf 10/9/00 -- Exam 1 10/11/00 Lecture 18 -- Complex CPU Scheduling ps pdf 10/13/00 Lecture 19 -- Deadlock ps pdf 10/16/00 Lecture 20 -- Deadlock Detection ps pdf 10/18/00 Lecture 21 -- Deadlock Avoidance ps pdf 10/20/00 Lecture 22 -- Static Memory Allocation ps pdf 10/23/00 Lecture 23 -- Dynamic Alloc., Relocation ps pdf 10/25/00 Lecture 24 -- Dynamic Relocation ps pdf 10/27/00 Lecture 25 -- Segmentation ps pdf 10/30/00 Lecture 26 -- Paging ps pdf 11/1/00 Lecture 27 -- Demand Paging ps pdf 11/3/00 Lecture 28 -- Page Replacement ps pdf 11/6/00 Lecture B1 -- System Programming html -- Mr. Dan Bennett 11/8/00 -- Exam 2 11/10/00 -- class cancelled (Veterans Day) 11/13/00 Lecture 29 -- File System Operations ps pdf 11/15/00 Lecture 30 -- File System Data Structures ps pdf 11/17/00 Lecture 31 -- File System Implementation ps pdf 11/20/00 Lecture 32 -- File System Improvements ps pdf 11/27/00 Lecture 33 -- Disk Management ps pdf 11/29/00 Lecture K1 -- Networking, Part I -- Prof. Javed Khan 12/1/00 Lecture 34 -- Networking, Part II ps pdf 12/4/00 Lecture 35 -- Distributed Systems ps pdf 12/6/00 Lecture 36 -- Distributed File Systems ps pdf 12/8/00 Lecture 36 -- Discussion of Final Exam ps pdf	Extra Reading "An Introduction to Programming with Threads", Andrew Birrell, DEC "UNIX Implemenation", ps pdf Ken Thompson, AT&T, 1978. "A Fast File System for UNIX", ps pdf McKusick, Joy, Leffler, Fabry, UC Berkeley, 1985. Project Information Project 1: (due via email on 9/29/00) How to get an early start The assignment: ps pdf Solution ps pdf Project 2: (due via email on 11/03/00) The assignment: ps pdf Nachos Information Overview paper, Tom Anderson, UC Berkeley "Salsa -- An Operating Systems Tutorial", Archna Kalra, UMass Amherst "Nachos Networking Background" "A Road Map Through Nachos", Thomas Narten, Duke Univ Nachos Home Page, Univ. of Washington C++, Debugging, etc. "A Quick Introduction to C++", Anderson/Christopher, UC Berkeley GNU Debugger (gdb) reference card