Date

Topic

Readings

1/18

Hardware synchronization and Interrupt Handling

[W][S:1,2,3.1-3.4]

1/20

Performance Metrics of Computing Systems

[W]

1/25

Elementary Probability: Basics

[W]

1/27

Elementary Probability: Probability Distributions and Expectations

[W]

2/01

Elementary Statistics: Sampling, Estimation, and Confidence Intervals

[W]

2/03

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

[W]

2/08

Empirical Performance Evaluation: Discrete Event Simulation

[W]

2/10

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

[W]

2/15

Elementary Queuing Analysis: Queuing Networks and Case Studies

[W]

2/17

Slack!

2/24

Exam #1

3/01

Resource Management: Scheduling Fundamentals

[W][S:9.1]

3/03

Resource Management: Basic Scheduling Algorithms

[W][S:9.2]

3/15

3/17

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

[W][S:10.2]

3/22

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

[W][S:11.5]

3/24

Principles of Concurrency and Process Synchronization

[W][S:5.1-5.2]

3/29

Mutual Exclusion: Dekker's and Peterson’s Algorithms

[W][S:A.1]

3/31

Mutual Exclusion: Semaphores  and their implementation

[W][S:5.3,A.2]

4/05

Mutual Exclusion: Producer/Consumer and Reader/Writer Problems

[W][S:5.6]

4/07

Classical Synchronization: The Barbershop and Dining Philosophers Problems

[W][S:A.3,6.6]

4/12

Deadlock Management: From Detection to Avoidance

[W][S:6.1-6.4]

4/14

Slack!

4/19

Exam #2

4/21

Distributed Synchronization: The Distributed Global Snapshot Problem

[W][S:15.2]

4/26

Classical Synchronization Problems: Transactional Systems

[W]

4/28

Classical Synchronization Problems: Transactional Systems

[W]

5/03

Review and Conclusion

5/12

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