Operating Systems

Instructor: Dr. Robert Walker walker@cs.kent.edu MSB 351, (330) 672-9105 Office hours = TR 1-3pm, or by appt.	Teaching Assistant (Projects): Mr. Zhen Ye zye@cs.kent.edu MSB 128, (330) 672-9004 Office hours = M 7-8pm, TR 3-4pm, or by appt.
Syllabus, Schedule, etc. Syllabus ps pdf Schedule ps pdf Viewing the course materials "Operating System Concepts" web page slides	Links to Previous Courses Prof. Nesterenko's Spring 2001 OS web page My Fall 2000 OS web page 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/5/01 Exam 1 ps pdf Solution ps pdf Mean = 72.6 (after 5 point curve), standard deviation = 13.2 11/7/01 Exam 2 ps pdf Solution ps pdf Mean = 72.0, standard deviation = 15.6 12/10/01 Final Exam ps pdf Solution ps pdf Mean = 70.9, standard deviation = 12.6	Homework Assignments Homework 1 ps pdf (due in class 9/19/01) Solution ps pdf Homework 2 ps pdf (due in class 10/19/01) Solution ps pdf Homework 3 ps pdf (due in class 11/30/01) Solution ps pdf
Lecture Notes 8/27/01 Lecture 01 -- Introduction ps pdf 8/29/01 Lecture 02 -- OS History ps pdf 8/31/01 Lecture 03 -- Comp. System Structures ps pdf 9/5/01 Lecture 04 -- OS Structures ps pdf 9/7/01 Lecture 05 -- Processes, Part I ps pdf 9/10/01 Lecture 06 -- Processes, Part II ps pdf 9/12/01 Lecture 07 -- Interprocesses Communication ps pdf 9/14/01 Lecture 08 -- Threads ps pdf 9/17/01 Lecture 09 -- Nachos ps pdf 9/19/01 Lecture 10 -- Mutual Exclusion ps pdf 9/21/01 Lecture 11 -- Semaphores ps pdf 9/24/01 Lecture 12 -- Implementing Semaphores ps pdf 9/26/01 Lecture 13 -- Locks and CVs, Part I ps pdf 9/28/01 Lecture 14 -- Locks and CVs, Part II ps pdf 10/1/01 Lecture 15 -- Network Structures ps pdf 10/3/01 Lecture 16 -- Network Communication ps pdf 10/5/01 -- Exam 1 10/8/01 Lecture 17 -- Non-Preemptive Scheduling ps pdf 10/10/01 Lecture 18 -- Preemptive Scheduling ps pdf 10/12/01 Lecture 19 -- Complex Scheduling ps pdf 10/15/01 Lecture 20 -- Deadlock & Prevention ps pdf 10/17/01 Lecture 21 -- Deadlock Detection ps pdf 10/19/01 Lecture 22 -- Deadlock Avoidance ps pdf 10/22/01 Lecture 23 -- Static Memory Allocation ps pdf 10/24/01 Lecture 24 -- Dynamic Mem. Alloc. & Reloc. ps pdf 10/26/01 Lecture 25 -- Dynamic Relocation ps pdf 10/29/01 Lecture 26 -- Segmentation ps pdf 10/31/01 Lecture 27 -- Paging ps pdf 11/2/01 Lecture 28 -- Demand Paging ps pdf 11/5/01 Lecture 29 -- Page Replacement ps pdf 11/7/01 -- Exam 2 11/9/01 Lecture 30 -- File System Operations ps pdf 11/12/01 -- class cancelled (Veterans Day) 11/14/01 Lecture 31 -- File System Data Structures ps pdf 11/16/01 Lecture 32 -- File System Implementation ps pdf 11/19/01 Lecture 33 -- File System Improvements ps pdf 11/21/01 -- class cancelled (Thanksgiving) 11/23/01 -- class cancelled (Thanksgiving) 11/26/01 Lecture 34 -- Disk Management ps pdf 11/28/01 Lecture 35 -- Distributed File Systems ps pdf 11/30/01 Lecture 36 -- Distributed Systems ps pdf 12/3/01 Lecture 37 -- Linux ps pdf 12/5/01 Lecture 38 -- Windows 2000 ps pdf 12/7/01 Lecture 39 -- Last Class 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 UPDATE: use "intrepid.mcs.kent.edu" for these projects Project 1: (due via email on 9/28/01) How to get an early start The assignment: ps pdf Solution ps pdf Project 2: (due via email on 11/2/01) The assignment: ps pdf Clarification on Problem 2 Nachos Information Overview paper, Tom Anderson, UC Berkeley "Salsa -- An Operating Systems Tutorial", Archna Kalra, UMass Amherst "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