Operating Systems
Fall 1997
CS 43201 / 53201
Instructor:
Dr. Robert Walker
walker@mcs.kent.edu
MSB 351, 672-4004 ext. 351
Office hours = Tu 1-3pm, Th 1-3pm
Teaching Assistant: Ms. JunLi Li
jli@mcs.kent.edu
MSB 209, 672-4004 ext. 209
Office hours = Mon Fri 10am-noon
Syllabus & Announcements
Syllabus (9/3/97)
Updated Schedule (12/5/97)
How to view the lectures
How to view/print on a Mac or PC
Easier PC setup
Miscellaneous
Spring 1997 OS web page
Errata for
Operating Systems Concepts
, 4th edition
"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.
Exams
Exam 1
(10/10/97)
Solution
Mean = 81.6, Standard Deviation = 14.7
Exam 2
(11/10/97)
Solution
Mean = 80.4, Standard Deviation = 14.1
Exam 3
(12/10/97)
Solution
Mean = 89.9, Standard Deviation = 9.7
Final Exam
(12/17/97)
Solution
Mean = 78.1, Standard Deviation = 17.0
Homework Assignments
Homework 1
(due in class 9/22/97)
Solution
Homework 2
(due in class 10/15/97)
Solution
Homework 3
(due in class 11/3/97)
Solution
Homework 4
(due in class 12/8/97)
Solution
Lecture Notes
9/3/97 Lecture 01 -- Introduction
9/5/97 Lecture 02 -- OS History
9/8/97 Lecture 03 -- Computer System Structures
9/10/97 Lecture 04 -- Operating System Structures
9/12/97 Lecture 05 -- Processes, Part I
9/15/97 Lecture 06 -- Processes, Part II
9/17/97 Lecture 07 -- Interprocess Communication
9/19/97 Lecture 08 -- Threads
9/22/97 Lecture 09 -- Intro to Nachos
9/24/97 Lecture 10 -- Mutual Exclusion
9/26/97 Lecture 11 -- Semaphores
9/29/97 Lecture 12 -- Semaphore Implementation
10/1/97 Lecture 13 -- Locks and CVs, Part I
10/3/97 Lecture 14 -- Locks and CVs, Part II
10/6/97 Lecture 15 -- Readers/Writers Problem
10/8/97 Lecture 16 -- Non-Preemptive Scheduling
10/13/97 Lecture 17 -- Preemptive Scheduling
10/15/97 Lecture 18 -- Complex CPU Scheduling
For some reason, this doesn't work with ghostview
Here's a full-size version that does
10/17/97 Lecture 19 -- Deadlock & Prevention
10/20/97 Lecture 20 -- Deadlock Detection
10/22/97 Lecture 21 -- Deadlock Avoidance
10/24/97 Lecture 22 -- Simple Memory Management
10/27/97 Lecture 23 -- Dynamic Memory Allocation
10/29/97 Lecture 24 -- Partitioning & Swapping
10/31/97 Lecture 25 -- Segmentation
11/3/97 Lecture 26 -- Paging
11/5/97 Lecture N1 -- Networks I (Prof. Peyravi)
11/7/97 Lecture 27 -- Demand Paging
11/12/97 Lecture N2 -- Networks II (Prof. Peyravi)
11/14/97 Lecture 28 -- Page Replacement
11/17/97 Lecture 29 -- File System Operations
11/19/97 Lecture 30 -- File System Data Structs
11/21/97 Lecture 31 -- File System Implem., Part I
11/24/97 Lecture 32 -- File System Implem., Part II
12/1/97 Lecture 33 -- Disk Management
12/3/97 Lecture 34 -- Distributed Systems
12/5/97 Lecture 35 -- Distributed File Systems
12/8/97 Lecture 36 -- Distributed Synchronization
12/12/97 Lecture 37 -- Last Class
Project Information
Project 1
: (due via email on 10/3/97)
How to get an early start
The assignment
Frequently-asked questions
Important Announcement
Solution
(note: prob 2.8 is worth 8 points)
Project 2
: (due via email on 10/24/97)
The assignment
Frequently-asked questions
Project 3
: (due via email on 11/21/97)
The assignment
Frequently-asked questions
Project 4
: (due via email on 12/5/97)
The assignment
Extra Credit
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
"Reading Nachos Source Code"
,
Michael O'Donnell, U Chicago
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