Computer Science Department
College of Arts and Sciences

CAS CS350
Fundamentals of Computing Systems


Course Schedule for Spring 2008

Updated on 04/23/2008

Date

Topic

1/17

A Bird's Eye View of Systems and System Abstractions

1/22

Performance Metrics of Computing Systems

1/24

Elementary Probability Analysis

1/29

Probability Distributions and Expectations

1/31

Elementary Queuing Analysis: The M/M/1 Queuing Model

2/05

Empirical Performance Evaluation: Discrete Event Simulation

2/07

Elementary Statistics: Sampling, Estimation, and Confidence Intervals

2/12

Elementary Queuing Analysis: Variations on M/M/1 queuing model

2/14

Elementary Queuing Analysis: Queuing Networks and Case Studies

2/21

Exam #1

2/26

Resource Management: Scheduling Fundamentals

2/28

Resource Management: Basic Scheduling Algorithms

3/04

Resource Management: Real-Time and Priority-Based Scheduling Algorithms

3/06

Resource Management: State-Sensitive (I/O) Scheduling Algorithms

3/18

Resource Management: Group Scheduling and Fairness

3/20

Principles of Concurrency and Process Synchronization

3/25

Mutual Exclusion: Dekker's and Peterson's Algorithms

3/27

Mutual Exclusion: Semaphores  and their implementation

4/01

Mutual Exclusion: Producer/Consumer and Reader/Writer Problems

4/03

Classical Synchronization: The Barbershop and Dining Philosophers Problems

4/08

Deadlock Management: From Detection to Avoidance

4/10

Transactional Processing: The ACID Properties

4/15

Slack

4/17

Exam #2

4/22

Distributed Systems: Network layers and Internet protocols

4/24

Distributed Systems: Synchronization and Distributed Global Snapshot

4/29

Distributed Systems: Overlay Networks

5/01

Wrap-up and Review

5/10

Final Exam (11:00am-1:00pm)

 Changes to the above schedule will be announced in class if need be

 Last day to drop the class without a W grade is Friday 2/16/07
Last day to drop the class with a W grade is Friday 3/09/07