Schedule of Lectures and Assignments

Date

Lecture Topic

Assignments

1/18

A Bird's Eye View of Systems and System Abstractions

 

1/20

Performance Metrics of Computing Systems

#0 [Due 2/01]

1/25

Elementary Probability Analysis

 

1/27

Probability Distributions and Expectations

#1 [Due 2/08]

2/01

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

 

2/03

Empirical Performance Evaluation: Discrete Event Simulation

#2 [Due 2/15]

2/08

Elementary Statistics: Sampling, Estimation, and Confidence Intervals  

2/10

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

#3 [Due 3/01]

2/15

Elementary Queuing Analysis: Queuing Networks

 

2/17

Elementary Queuing Analysis: Case Studies  

2/24

Exam #1

#4 [Due 3/08]

3/01

Resource Management: From M/M/1 to GPS, and the need for scheduling  

3/03

Resource Management: Basic CPU Scheduling Algorithms

#5 [Due 3/22]

3/08

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

 

3/10

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

#6 [Due 3/31]

3/22

Concurrency and Synchronization: Basics

 

3/24

Mutual Exclusion: Dekker's and Peterson's Algorithms

#7 [Due 4/05]

3/29

Mutual Exclusion: Semaphores and their implementation

 

3/31

Synchronization: Classical Producer/Consumer and Reader/Writer Problems

#8 [Due 4/12]

4/05

Synchronization: The Barbershop and Dining Philosophers Problems

 

4/07

Synchronization: Deadlock Management #9 [Due 4/19]

4/12

Synchronization: Transactional Semantics and Serializability  

4/14

Slack  

4/19

Exam #2

 

4/26

Distributed Systems: Network Programming Abstractions

 

4/28

Distributed Systems: Global Snapshot and Logical Clocks #10 [Due 5/10]
5/03 Distributed Systems: MapReduce Framework  
5/05 Wrap-up and Review  

5/10

Final Exam (3:00pm-5:00pm)

 

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

Important Dates:

  • Last day to drop the class without a W grade is Tuesday 2/22/11

  • Last day to drop the class with a W grade is Friday 4/01/11