Wk

Date

Topic

Readings

Lecture Notes

Projects and Problem Sets

0

Aug 26

Course Overview, Introduction and History

Ch. 1-3

PDF, PDF

1

Aug 31

OS Structure and Processes

Ch. 3

PDF

Problem Set1; Solution1

Sept 2

Process Management

Ch. 4

2

Sept 7

Processes to Threads

Ch. 5

PDF

Problem Set2; Solution2

Sept 9

Thread Synchronization: Too Much Milk

Ch. 7

PDF

3

Sept 14

Mutual Exclusion: Primitives and Implementations

PDF

Problem Set3; Solution3

Sept 16

Condition Variables

PDF

4

Sept 21

Semaphores and monitors: Historical Perspective

PDF

Problem Set4; Solution4

Sept 23

Concurrent Programming: Summary and Project Discussions

PDF

5

Sept 28

Deadlocks

Ch. 8

PDF

Problem Set5; Solution5; Project1 Handed Out

Sept 30

Deadlocks (Cont’d.)

6

Oct 5

Process Scheduling

Ch. 6

PDF

Problem Set6; Solution6

Oct 7

Advanced Scheduling

PDF

7

Oct 12

Midterm Review

Oct 14

Midterm

Location: TAY 2.106

Time: Evening (TBD)

8

Oct 19

Midterm Solution Discussion

Oct 21

Secondary Storage: Fundamentals

Ch. 14

PDF

9

Oct 26

File Systems: Fundamentals

Ch. 11, 12,  Log-structured File System
SOSP 1991

PDF

Problem Set7; Solution7

Oct 28

File System: Fundamentals (Cont’d.)

10

Nov 2

Consistency Issues and Transactions

PDF

Problem Set8; Solution8; Project2 Handed Out

Nov 4

Memory Management Basics

Ch. 9

PDF

11

Nov 9

Virtual Memory

Ch. 10

PDF

Problem Set9; Solution9

Nov 11

Virtual Memory (Cont’d.)

12

Nov 16

Page Replacement Algorithms

PDF

Problem Set10; Soluton10

Nov 18

Distributed File Systems

PDF

13

Nov 23

Two-phase Commit

Ch. 17

PDF

Nov 25

THANKSGIVING

14

Nov 30

Protection and Security

Ch 18, 19

PDF

Dec 2

Review