Computer Science Department
College of Arts and Sciences

CAS CS350
Fundamentals of Computing Systems


Course Schedule for Spring 2006

Updated on 01/23/2006

Date

Topic

1/17

Hardware synchronization and Interrupt Handling

1/19

Performance Metrics of Computing Systems

1/24

Elementary Probability: Basics

1/26

Elementary Probability: Probability Distributions and Expectations

1/31

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

2/02

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

2/07

Empirical Performance Evaluation: Discrete Event Simulation

2/09

Slack / Review

2/14

Exam #1

2/16

Elementary Statistics: Sampling, Estimation, and Confidence Intervals

2/23

Elementary Queuing Analysis: Queuing Networks and Case Studies

2/28

Resource Management: Scheduling Fundamentals

3/02

Resource Management: Basic Scheduling Algorithms

3/14

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

3/16

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

3/21

Principles of Concurrency and Process Synchronization

3/23

Mutual Exclusion: Dekker's and Peterson’s Algorithms

3/28

Mutual Exclusion: Semaphores  and their implementation

3/30

Mutual Exclusion: Producer/Consumer and Reader/Writer Problems

4/04

Classical Synchronization: The Barbershop and Dining Philosophers Problems

4/06

Deadlock Management: From Detection to Avoidance

4/11

Transactional Processing

4/13

Slack / Review

4/18

Exam #2

4/20

Distributed Systems: Synchronization

4/25

Distributed Systems: Networking

4/27

Wrap-up

5/05

Final Exam (9:00am-11:00am)

 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/17/06
Last day to drop the class with a W grade is Friday 3/17/06