Department of Computer Science 


CS 414/415: Spring 2007

Systems Programming and Operating Systems

 

 

 

 

 

 

 

 

Course Details

 Home

 Overview

 Course Staff/Help

 Academic Integrity

 How to Lose in CS 414

 
Schedule

 Lecture Notes

 CS415 Sections

 
Assignments

 Homework

 Projects

 Exams

 
Resources

 C for Java programmers

 CVS in CSUGLab

 Suggested Readings

 

 

Date

Topics Covered

Reading (7th Edition)

01/22

Course Overview, History

S&G Ch.1

01/24

Architectural Support

S&G Ch.1 & 2

01/26

Structure of Operating Systems

S&G Ch.2

01/29

Processes

S&G Ch.3

01/31

Threads

S&G Ch.4

02/02

CPU Scheduling Algorithms

S&G Ch.5

02/05

Critical Sections
Decker's Algorithm

S&G Ch.6

02/07

Bakery Algorithm, Atomic Instructions, Semaphores

S&G Ch.6

02/09

Using Semaphores: Bounded Buffer and Readers/Writers

S&G Ch.6

02/12

Monitors and Java Language Primitives

S&G Ch.6

02/14

No School due to Snow!!!

 

02/16

Using Monitors, Readers/Writers Revisited

S&G Ch.6

02/19

The Dining Philosophers: Concepts of Deadline and Livelock

S&G Ch.7

02/21

Deadlocks: Prevention and Avoidance

S&G Ch.7

02/23

Deadlocks: Detection and Recovery

S&G Ch.7

02/26

Memory Management

 S&G Ch. 8

02/28

Address Translation, Caches, TLB

 S&G Ch. 8

03/02

Virtual Memory

 S&G Ch. 9

03/05

The Working Set Algorithm, thrashing, Dynamic Memory Allocation

S&G Ch. 9

03/07

I/O and Disks

S&G Ch. 12 & 13

03/08

Midterm (Thursday, 7:30pm-9pm, in Phillips 203 )

 

03/09

More on Disks, RAID

S&G Ch. 12

03/12

File Systems: Introduction

S&G Ch. 10

03/14

File Systems: Implementation

S&G Ch. 11

03/16

File Systems: LFS, NFS, and AFS

S&G Ch. 11.8, 11.9,
& Ch. 17

03/19-23

Spring Break

 

03/26

P2P File Systems

 

03/28

Introduction to Distributed Systems &Networking

S&G Ch.16

03/30

Introduction to Distributed Systems & Networking

End-to-End paper

04/02

Networking: Link Layer

 Ethernet paper

04/04

Networking: The Network Layer

 

04/06

Networking: The Transport Layer

 

04/09

The Domain Name System

 DNS basics

04/11
04/13
04/16

Security

lectures by Einar Vollset

S&G Ch. 15

04/18

Remote Procedure Calls

 S&G Ch. 3.6.2

04/20

Distributed Systems: Time and Mutual Exclusion

S&G Ch. 18

04/23

Distributed Systems: Atomicity, Decisiton Making, and Snapshots

S&G Ch. 18

04/25

Distributed Systems: Faults

S&G Ch. 18

04/26

Midterm II (Thursday, 7:30pm-9pm, in Phillips 101)

 

04/30

Course Review

The whole book

05/02

Course Review II

The whole book

05/04

No class: Slope Day

 

05/16


Final (Wednesday, 7:00pm-9:30pm, in Hollister 110)

 

Many lecture slides adapted from Ken Birman's and Einar Vollset's slides from previous year's CS414 and Mendel Rosenblum's slides from an OS course