Operating Systems

Instructor: Dr. Robert Walker walker@mcs.kent.edu MSB 351, 672-4004 ext. 351 Office hours = Tu 1-3pm, Th 1-3pm	Teaching Assistant (Projects): Linlin Tong ltong@mcs.kent.edu MSB 136, 672-4004 ext. 136 Office hours = TuTh 12:00-1:30, and by appt.
Syllabus & Schedule Syllabus (8/31/98) ps pdf Schedule (12/1/98) ps pdf	Miscellaneous Viewing the course materials Fall 1997 OS web page Spring 1997 OS web page Errata for Operating Systems Concepts, 5th edition Errata for Operating Systems Concepts, 4th edition
Exams 9/30/98 Exam 1 ps pdf Solution ps pdf Mean = 78.8, standard deviation = 11.2 11/13/98 Exam 2 ps pdf Solution ps pdf Mean = 76.7, standard deviation = 11.6 12/9/98 Exam 3 ps pdf Solution ps pdf Mean = 80.1, standard deviation = 11.6 12/17/98 Final Exam ps pdf Solution ps pdf Mean = 78.6, standard deviation = 12.4	Homework Assignments Homework 1 ps pdf (due in class 9/23/98) Solution ps pdf Homework 2 ps pdf (due in class 10/19/98) Solution ps pdf Homework 3 ps pdf (due in class 11/9/98) Solution ps pdf Homework 4 (due in class on 12/7/98) See Project 3...
Lecture Notes 8/31/98 Lecture 01 -- Introduction ps pdf 9/2/98 Lecture 02 -- OS History ps pdf 9/4/98 Lecture 03 -- Computer System Structures ps pdf 9/7/98 -- class cancelled (Labor Day) 9/9/98 Lecture 04 -- Operating System Structures ps pdf 9/11/98 Lecture 05 -- Processes, Part I ps pdf 9/14/98 Lecture 06 -- Processes, Part II ps pdf 9/16/98 Lecture 07 -- Interprocess Communication ps pdf 9/18/98 Lecture 08 -- Threads ps pdf 9/21/98 -- class cancelled 9/23/98 Lecture 09 -- Nachos ps pdf 9/25/98 Lecture 10 -- Mutual Exclusion ps pdf 9/28/98 Lecture 11 -- Semaphores ps pdf 9/30/98 -- Exam 1 10/2/98 Lecture 12 -- Implementing Semaphores ps pdf 10/5/98 Lecture 13 -- Locks and CVs, Part I ps pdf 10/7/98 Lecture 14 -- Locks and CVs, Part II ps pdf 10/9/98 Lecture 15 -- Readers/Writers Problem ps pdf 10/12/98 Lecture 16 -- Non-preemptive Scheduling ps pdf 10/14/98 Lecture 17 -- Preemptive Scheduling ps pdf 10/16/98 Lecture 18 -- Complex CPU Scheduling ps pdf 10/19/98 Lecture 19 -- Deadlock ps pdf 10/21/98 Lecture 20 -- Deadlock Detection ps pdf 10/23/98 Lecture 21 -- Deadlock Avoidance ps pdf 10/26/98 Lecture 22 -- Static Memory Allocation ps pdf 10/28/98 Lecture 23 -- Dynamic Alloc., Relocation ps pdf 10/30/98 Lecture 24 -- Dynamic Reloc. ps pdf 11/2/98 Lecture 25 -- Segmentation ps pdf 11/4/98 Lecture 26 -- Paging ps pdf 11/6/98 Lecture 27 -- Demand Paging ps pdf 11/9/98 Lecture N1 -- Networking, Part I ps pdf 11/11/98 -- class cancelled (Veterans Day) 11/13/98 -- Exam 2 11/16/98 Lecture N2 -- Networking, Part II (same notes) 11/18/98 Lecture 28 -- Page Replacement ps pdf 11/20/98 Lecture 29 -- File System Operations ps pdf 11/23/98 Lecture 30 -- File System Data Structures ps pdf 11/30/98 Lecture 32 -- File System Implementation ps pdf 12/2/98 Lecture 32 -- File System Improvement ps pdf 12/4/98 Lecture 33 -- Disk Management ps pdf 12/7/98 Lecture 34 -- Distributed Operating Systems 12/9/98 -- Exam 2 12/11/98 -- Discussion of Final Exam ps pdf	Extra Reading "An Introduction to Programming with Threads", Andrew Birrell, DEC "UNIX Implemenation", Ken Thompson, AT&T, 1978. "A Fast File System for UNIX", McKusick, Joy, Leffler, Fabry, UC Berkeley, 1985. Project Information Project 1: (due via email on 10/9/98) How to get an early start The assignment ps pdf Project 2: (due via email on 11/6/98) The assignment ps pdf Clarification on what to turn in Question 4 ps pdf Project 3: (due on 12/7/98 and 12/11/98) The assignment ps pdf Question 2 ps pdf Nachos Information Overview paper, Tom Anderson, UC Berkeley (similar to Appendix A) "A Road Map Through Nachos", Thomas Narten, Duke Univ "Salsa -- An Operating Systems Tutorial", Archna Kalra, UMass Amherst Nachos Home Page, UC Berkeley C++, Debugging, etc. "A Quick Introduction to C++", Anderson/Christopher, UC Berkeley "Debugging with GDB", Stallman & Pesch GNU Debugger (gdb) reference card