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