Syllabus for CS 505, Operating Systems Concepts

Fall 2004


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

  1. Introduction

  2. Processes

  3. Input-Output

  4. Memory Management

  5. File Systems

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

Section 1 - Introduction (Tuesday, 7 September, through Tuesday, 16 September)

Readings
Nutt: Chapters 1 through 4, Chapter 2 optional.

Class notes
Introduction
System architecture
Operating system organization
OS abstraction

Section 2 - Processes (Tuesday, 21 September through Tuesday, 12 October)

Readings
Nutt: Chapters 6, 7, Sections 2.2 and 2.3, and 8.

Class notes
Process Management
Scheduling
Concurrency
Concurrent coordination
Case study: system call times.
Case study: processes vs. threads

One-minute reviews
23 September
7 October

Project notes
Hardware architecture (last modified on 14 November 2004).
The architecture simulator (last modified on 13 November 2004).

Assignment
Process management assignment (last modified on 13 November 2004) available on Tuesday, 21 September; due on Tuesday, 12 October at 2:00 p.m.

Test - Tuesday, 12 October.
The answers
The grades

Section 3 - Input-Output (Tuesday, 12 October through Tuesday, 2 November)

Readings
Nutt: Chapter 5, 9, and 10.

Class notes
Device management
Synchronization revisited
Resource management and deadlock

One-minute reviews
29 October

Assignment
Process-management assignment due Tuesday, 12 October at 2:00 p.m.
The grades
An example solution

Device-management assignment (last modified on 13 November 2004) available on Thursday, 14 October; due on Thursday, 4 November at 2:00 p.m.

Test - Tuesday, 2 November.
The answers
The grades

Section 4 - Memory Management (Tuesday, 2 November through Tuesday, 23 November)

Drop Day - Tuesday, 9 November

Readings
Nutt: Chapters 11 and 12.

Class notes
Memory management
Virtual memory
Page management
Segmented memory

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

Memory-management assignment (last modified on 14 November 2004) available on Tuesday, 2 November; due on Tuesday, 23 November at 2:00 p.m.

Test - Tuesday, 23 November.
The answers.
The grades.

Section 5 - File Systems and Protection (Tuesday, 23 November through Tuesday, 14 December)

No class - Thursday, 25 November
Thanksgiving

Readings
Nutt: Chapters 13 and 14.

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

Assignment
Device management assignment due Tuesday, 23 November at 2:00 p.m.

File management assignment (last modified on 2 December 2004) available on Tuesday, 23 November; due on Tuesday, 14 December at 2:00 p.m.

Test - Tuesday, 14 December.

Open Lecture on a topic to be determined at a time to be determined in a location to be determined.


This page last modified on 1 December 2004.