Date

Topic

Readings

1/13

Hardware synchronization and Interrupt Handling

[S:1,2]

1/15

The Concept of a Process, Process State and Process State Transitions

[S:3.1-3.3]

1/20

Performance Metrics of Computing Systems

[W][S:App9A]

1/22

Elementary Probability: Basics of probability Distributions

[W]

1/27

Elementary Statistics: Sampling, Estimation, and Confidence Intervals

[W]

1/29

Elementary Queuing Analysis: The M/M/1 queuing model

[W][S:App9B]

2/03

Empirical Performance Evaluation: Discrete Event Simulation

[W]

2/05

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

[W]

2/10

Elementary Queuing Analysis: Queuing Networks and Case Studies

[W]

2/12

Slack!

2/19

Exam #1

2/24

Resource Management: Scheduling Fundamentals

[S:9.1]

2/26

Resource Management: Basic Scheduling Algorithms

[S:9.2]

3/02

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

[S:10.2] [W]

3/04

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

[S:11.5]

3/16

Principles of Concurrency and Process Synchronization

[S:5.1]

3/18

Mutual Exclusion: Dekker's and Peterson’s Algorithms

[S:5.2]

3/23

Mutual Exclusion: Semaphores  and their implementation

[S:5.3-5.4]

3/25

3/30

Exam #2

4/01

Mutual Exclusion: Producer/Consumer and Reader/Writer Problems

[S:5.4,5.7]

4/06

Classical Synchronization: The Barbershop and Dining Philosophers Problems

[S:5.4][S:6.6]

4/08

Deadlock Management: From Detection to Avoidance

[S:6.1-6.4]

4/13

Distributed Synchronization: The Distributed Global Snapshot Problem

[S:13,14.2]

4/15

Classical Synchronization Problems: Transactional Systems

[W]

4/20

Classical Synchronization Problems: Transactional Systems

[W]

4/22

4/27

Review and Conclusion

5/06

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