Department of Computer Science, College of Arts & Sciences

Fundamentals of Computing Systems

CS-350: Spring 2018

Schedule of Lectures and Assignments

Changes to the schedule will be announced in class if need be

Date

Prof

Lecture Topic

Out

Due

1/18

AB

Background: System Abstractions & Performance Metrics

   

1/23

AB Background: Elementary Probability Analysis    

1/25

AB Performance Evaluation: Distributions as Models A1  

1/30

AB Performance Evaluation: M/M/1 Queuing Model Analysis    

2/01

AB Performance Evaluation: M/M/1 Variations A2  

2/06

AB Performance Evaluation: Queuing Network Analysis   A1

2/08

AB Performance Evaluation: Discrete Event Simulation A3  

2/13

AB Performance Evaluation: Measurement & Confidence   A2

2/15

RM Resource Management: Basic CPU Scheduling  C1  

2/22

RM Resource Management: Job Length-Aware Scheduling    A3

2/27

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

3/01

RM

Resource Management: Real-Time & Priority Scheduling

   

3/13

  Exam #1    

3/15

AB Concurrency: Mutual Exclusion and Dekker Algorithm    

3/20

AB Concurrency: Peterson and Bakery Algorithms   A4

3/22

AB Concurrency: Semaphore Synchronization A5  

3/27

RM Concurrency: Producers/Consumers & Readers/Writers   C1

3/29

RM

Concurrency: Spinlocks & RCUs

A6  

4/03

RM Concurrency: Deadlock Management   A5

4/05

AB Concurrency: Transactional Semantics A7  

4/10

AB Distributed Systems: Synchronization and Lamport Clocks   A6

4/12

AB Distributed Systems: Network/Programming Abstractions A8  

4/17

AB Distributed Systems: MapReduce & Hadoop   A7

4/19

  Exam #2 C2  

4/24

AB Looking Ahead: Multi-tenancy economics and privacy   A8

4/26

RM Looking Ahead: From IoT to cloud computing on a chip    

5/01

AB+RM

Wrap-Up

  C2
5/10   Final Exam (3:00pm-5:00pm) -- Tentative    

Notes:

  • A1-A8 are assigned problems that do not require coding.

  • C1 & C2 are assigned problems that require coding.

Important Dates:

  • Last day to drop the class without a W grade is Thursday 2/22/2018

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

  • Midterm exam dates on 3/13/2017 and 4/19/2018 are immutable

  • Final exam is tentatively scheduled for Thu 5/10/2018