CS 492  Operating Systems

Spring 2011 Syllabus (subject to change)

MWF 10 am -10:50 am

Babbio 203

Instructor: Prof. Wendy Hui Wang ( Hui.Wang AT stevens DOT edu)
Office Hours: 3pm-4pm Mondays, 620 Babbio Center. All other times by appointment.

TA: Yongjin Zhang (<yzhang21@stevens.edu>)
Office Hour: 3pm-4pm Mondays, Lieb 210.


Prerequisites


Textbook

Required


Policies


Grading

Submission Policy

All assignments are due at 11:59pm (midnight) on the due date. Assignments are to be submitted using WebCT/Elearning. You need to login using your Stevens Pipeline account which should have been created for you upon enrollment..

Late Policy

10 points (out of 100) will be taken off for each day that an assignment is turned in late. In other words, 10 points will be taken off if the assignment is turned in before midnight the day after the due date, and so on. Assignments may be turned in late up to 5 days after the due date/time.


Syllabus

Disclaimer: The following is a tentative schedule and is subject to change.

 

Lecture

Date

Topic

Assignment

1

Jan 19

Introduction

Ch.1

2

Jan 21, 24

Processes

Ch.2.1

3

Jan 26, 28

Threads

Ch.2.2 

4

Jan 28, Jan 31

Inter-process Communication (critical regions, mutual exclusion) 

Ch.2.3.1-2.3.4

5

Jan 31,  Feb 2

Inter-process Communication (mutual exclusion, Semaphores)

Assignment 1

6

Feb 2, 4

Inter-process Communication (Monitors, Message Passing, Remote Procedure Call (RPC)

Ch.2.3.5

7

Feb 7

Inter-process Communication Tutorial & Lab session

Ch.2.3.5-2.3.9, Ch.8.2.3-8.2.4

8

Feb 9, 11

Scheduling

Ch.2.5

9

Feb 14 - 18

Deadlocks

Ch.6

10

Feb 21

President’s Day. No class

11

Feb 22 (Monday schedule), 23

Memory Management

Ch.6. Assignment 1 Due.

12

Feb 25

Memory allocation & de-allocation 

Ch.3.1

13

Feb 28

Virtual Memory

Ch.3.2-3.3,

14

Mar 2

Paging

Ch.3.3, Assignment 2

15

Mar 4 – Mar 9 

Page Replacement Strategies 

Ch.3.4

16

Mar 11

Design and implementation issues of paging system

Ch.3.5

17

Mar 14 - 18

NO CLASS (Spring break)

Assignment 2 Due. Assignment 3

18

Mar 21

Memory Segmentation

Ch 3.7

19

Mar 23

Midterm review

20

Mar 25

Midterm

21

Mar 28

Midterm Solutions

22

Mar 30, April 1

File System (I): concepts

Ch.4.1

23

April 4, 6

File System (II): directories, file implementation

Ch. 4.2, 4.3

24

April 8, 11

File System(III): management and optimization

Ch. 4.4

25

Apr 13

I/O Devices

Ch.5.1, 5.2

26

Apr 15

I/O hardware

Ch.5.3 Assignment 3 Due. Assignment 4

27

Apr 18

I/O Software

28

Apr 20

Disks

Ch 5.4

29

Apr 22

No Class. Good Friday

30

Apr 25

Distribute System

Ch. 8.4

30

Apr 27

Security I

Ch 9.1, 9.2, 9.3

31

Apr 29

Security II

Ch 9.4, 9.5, 9.6 Assignment 4 Due.

May 2

Course overview