Computer Science Department
College of Arts and Sciences
Course Schedule for Spring 2005
Updated on 03/25/2005
Date |
Topic |
Readings |
1/18 |
Hardware synchronization and Interrupt Handling |
[W][S:1,2,3.1-3.4] |
1/20 |
Performance Metrics of Computing Systems |
[W] |
1/25 |
Elementary Probability: Basics |
[W] |
1/27 |
Elementary Probability: Probability Distributions and Expectations |
[W] |
2/01 |
Elementary Statistics: Sampling, Estimation, and Confidence Intervals |
[W] |
2/03 |
Elementary Queuing Analysis: The M/M/1 Queuing Model |
[W] |
2/08 |
Empirical Performance Evaluation: Discrete Event Simulation |
[W] |
2/10 |
Elementary Queuing Analysis: Variations on M/M/1 queuing model |
[W] |
2/15 |
Elementary Queuing Analysis: Queuing Networks and Case Studies |
[W] |
2/17 |
Slack! |
|
2/24 |
Exam #1 |
|
3/01 |
Resource Management: Scheduling Fundamentals |
[W][S:9.1] |
3/03 |
Resource Management: Basic Scheduling Algorithms |
[W][S:9.2] |
3/15 |
Slack! | |
3/17 |
Resource Management: Real-Time and Priority-Based Scheduling Algorithms |
[W][S:10.2] |
3/22 |
Resource Management: State-Sensitive (I/O) Scheduling Algorithms |
[W][S:11.5] |
3/24 |
Principles of Concurrency and Process Synchronization |
[W][S:5.1-5.2] |
3/29 |
Mutual Exclusion: Dekker's and Peterson’s Algorithms |
[W][S:A.1] |
3/31 |
Mutual Exclusion: Semaphores and their implementation |
[W][S:5.3,A.2] |
4/05 |
Mutual Exclusion: Producer/Consumer and Reader/Writer Problems |
[W][S:5.6] |
4/07 |
Classical Synchronization: The Barbershop and Dining Philosophers Problems |
[W][S:A.3,6.6] |
4/12 |
Deadlock Management: From Detection to Avoidance |
[W][S:6.1-6.4] |
4/14 |
Slack! |
|
4/19 |
Exam #2 |
|
4/21 |
Distributed Synchronization: The Distributed Global Snapshot Problem |
[W][S:15.2] |
4/26 |
Classical Synchronization Problems: Transactional Systems |
[W] |
4/28 |
Classical Synchronization Problems: Transactional Systems |
[W] |
5/03 |
Review and Conclusion |
|
5/12 |
Final Exam (9:00am-11:00am) |
|
Last
day to drop the class without a W grade is
Tuesday 2/22/05
Last day to drop the class with a W grade is Friday 3/18/05
Created on: 1997-10-01 Updated on: 2005-03-25 Maintainer: Azer Bestavros