Date 
Topic 
Reading 
Notes 
January 15 
Introductory Comments 






January 20 
A Bird's Eye View of Systems and System Abstractions 


January 22 
Performance Metrics of Computing Systems 
Lecture notes on performance metrics and evaluation 





January 27 
Elementary Probability Analysis 
Introductory notes on probability 

January 29 
Probability Distributions and Expectations 
Notes on probability distributions as modeling tools 





February 3 
Elementary Queueing Analysis: The M/M/1 Queueing Model 
Notes on M/M/1 queueing analysis 

February 5 
M/M/1 Queue Analysis cont'd 






February 10 
Empirical Performance Evaluation: Discrete Event Simulation 
Notes on discrete event simulations 
Homework 1 due 
February 12 
Elementary Statistics: Sampling, Estimation, and Confidence Intervals 
Notes on sampling and confidence intervals 





February 17 


 No Class  
February 19 
Elementary Queueing Analysis: Variations on queuing models 
Notes on queueing model variations 





February 24 
Elementary Queueing Analysis: Queuing Networks and Case Studies 
Notes on queueing networks 

February 26 

Queueing analysis examples 
Homework 2 (part 1) due at 3pm via dropbox or gsubmit 




March 3 
Resource Management: Scheduling Fundamentals 
Homework 2 (part 2) due at 11:59pm via gsubmit 

March 5 
Resource Management: Basic Scheduling Algorithms 





March 10 


 Spring Recess  
March 12 


 Spring Recess  




March 17 
Resource Management: RealTime and PriorityBased Scheduling Algorithms 
Homework 3 due (3pm in drop box or via gsubmit) 

March 19 
Resource Management: StateSensitive (I/O) Scheduling Algorithms 






March 24 
Inclass Exam 
Zipfile of class notes up to Spring Break for help with exam preparation 

March 26 
Resource Management: Group Scheduling and Fairness 
Updated slides on resource management 





March 31 
Principles of Concurrency and Process Synchronization 
Intro notes to concurrency & synchronization 

April 2 
Mutual Exclusion: Synchronization Algorithms 
Notes on the Bakery algorithm and Nprocess synchronization Additional slides on mutual exclusion (part 1) 





April 7 
Mutual Exclusion: Semaphores and their implementation 
Notes on semaphores and OSsupport for synchronization 

April 9 
Mutual Exclusion: Producer/Consumer and Reader/Writer Problems 
Additional slides on mutual exclusion (part 2) 
Homework 4 due (3pm in drop box or via gsubmit) 




April 14 
Classical Synchronization: Dining Philosophers Problem 
Example synchronization problems 

April 16 
Programming assignment discussion 

Data
file for use with programming project 




April 21 
Deadlock management 


April 23 


 No Class  




April 28 
Deadlocks continued 
Slides on deadlocks Background reading 

April 30 
Wrapup 
Formula Sheet for Exam 