Schedule of Lectures and Assignments

Date

Lecture Topic

Assignments

1/17

A Bird's Eye View of Systems and System Abstractions

 

1/19

Performance Metrics of Computing Systems

#1 [Due 1/31]

1/24

Elementary Probability Analysis

 

1/26

Probability Distributions and Expectations

#2 [Due 2/07]

1/31

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

 

2/02

Empirical Performance Evaluation: Discrete Event Simulation

#3 [Due 2/14]

2/07

Elementary Statistics: Sampling, Estimation, and Confidence Intervals  

2/09

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

#4 [Due 2/23]

2/14

Elementary Queuing Analysis: Queuing Networks

 

2/16

Elementary Queuing Analysis: Case Studies #5 [Due 3/06]

2/23

Exam #1

 

2/28

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

3/01

Resource Management: Basic CPU Scheduling Algorithms

#6 [Due 3/20]

3/06

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

 

3/08

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

 

3/20

Concurrency and Synchronization: Basics

 

3/22

Mutual Exclusion: Dekker's and Peterson's Algorithms

#7 [Due 4/03]

3/27

Mutual Exclusion: Semaphores and their implementation

 

3/29

Synchronization: Classical Producer/Consumer and Reader/Writer Problems

#8 [Due 4/10]

4/03

Synchronization: The Barbershop and Dining Philosophers Problems

 

4/05

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

4/10

Synchronization: Transactional Semantics and Serializability  

4/12

Slack  

4/17

Exam #2

 

4/19

Distributed Systems: Network Programming Abstractions

#10 [Due 5/01]

4/24

Distributed Systems: Global Snapshot and Logical Clocks  
4/26 Distributed Systems: MapReduce Framework  
5/01 Wrap-up and Review  

5/09

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/21/12

  • Last day to drop the class with a W grade is Friday 3/30/12