Syllabus for CS 438, Operating Systems Analysis

Summer 2002


The course is divided into four three-week sections; each section covers a major part of an operating system:

  1. Processes

  2. Input-Output

  3. Memory Management

  4. File Systems

Note: The phrase "x through y" means "from the start of x up to and including the end of y."

Section 1 - Processes (Tuesday, 28 May through Tuesday, 18 June)

Readings
Chapters 6 through 8.

Class notes
Introduction
OS abstractions
System architecture
Operating system organization

Process Management
Scheduling
Process Synchronization
Peterson's algorithm for mutual exclusion

Project notes
Hardware architecture (last modified on 31 July 2002).
The architecture simulator (last modified on 28 June 2002).

Assignment
Process management assignment (last modified on 28 June 2002) available on Tuesday, 28 May; due on Tuesday, 18 June at 2:00 p.m.

Test - Tuesday, 18 June
The answers
The grades

Section 2 - Input-Output (Tuesday, 18 June through Tuesday, 9 July)

Readings
Chapters 5, 9, and 10.

Class notes
Device management
Resource management and deadlock
Synchronization revisited

No class - Independence Day, Thursday, 4 July

Assignment
Process management assignment due Tuesday, 18 June at 2:00 p.m.
An example solution
The grades

Device management assignment (last modified on 25 June 2002) available on Tuesday, 18 June; due on Tuesday, 9 July at 2:00 p.m.

Test - Tuesday, 9 July
The answers
The grades

Section 3 - Memory Management (Tuesday, 9 July through Tuesday, 30 July)

Readings
Chapters 11 and 12.

Class notes
Memory management
Virtual memory

Assignment
Device management assignment due Tuesday, 9 July at 2:00 p.m.
An example solution
The grades

Memory management assignment (last modified on 10 July 2002) available on Tuesday, 9 July; due on Tuesday, 30 July at 2:00 p.m.

Test - Tuesday, 30 July
The answers
The grades

Section 4 - File Systems and Protection (Tuesday, 30 July through Tuesday, 20 August)

Readings
Chapters 13 and 14.

Class notes
File basics
Implementing files
Directories
File systems
Security and protection

Assignment
Memory management assignment due Tuesday, 30 July at 2:00 p.m.
The grades

File management assignment (last modified on 19 August 2002) available on Tuesday, 30 July; due on Sunday, 25 August, at 2:00 p.m.

Test - Tuesday, 20 August
The answers
The grades


This page last modified on 31 July 2002.