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) |
|