Computer Science Department
College of Arts and Sciences

CAS CS350
Fundamentals of Computing Systems


Course Schedule for Spring 2007

Updated on 05/07/2007

Date

Topic

1/16

A Bird's Eye View of Systems and System Abstractions

1/18

Performance Metrics of Computing Systems

1/23

Elementary Probability: Basics

1/25

Elementary Probability: Probability Distributions and Expectations

1/30

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

2/01

Elementary Queuing Analysis: Applications of the M/M/1 and Case Studies

2/06

Empirical Performance Evaluation: Discrete Event Simulation

2/08

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

2/13

Elementary Queuing Analysis: Queuing Networks and Case Studies

2/15

Elementary Statistics: Sampling, Estimation, and Confidence Intervals

2/22

Exam #1

2/27

Resource Management: Scheduling Fundamentals

3/01

Resource Management: Basic Scheduling Algorithms

3/06

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

3/08

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

3/20

Resource Management: Group Scheduling and Fairness

3/22

Principles of Concurrency and Process Synchronization

3/27

Mutual Exclusion: Dekker's and Peterson’s Algorithms

3/29

Mutual Exclusion: Semaphores  and their implementation

4/03

Mutual Exclusion: Producer/Consumer and Reader/Writer Problems

4/05

Classical Synchronization: The Barbershop and Dining Philosophers Problems

4/10

Deadlock Management: From Detection to Avoidance

4/12

Transactional Processing: The ACID Properties

4/17

Slack / Review

4/19

Exam #2

4/24

Distributed Systems: Synchronization

4/26

Distributed Systems: Networking

5/01

Distributed Systems: Networking

5/03

Wrap-up

5/10

Final Exam (2:00pm-4: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