CS 492: Operating Systems

Prof. Wendy Hui Wang 
Tuesdays 2:00-3:15pm, Babbio 210.
Thursdays 2:00-3:15pm, McLean 104.
Office Hours: 3:30-4:30pm Thursdays, 620 Babbio Center. All other times by appointment.

TA: Wei Jiang (<wjiang1@stevens.edu>)
Office Hour: 3:30-4:30pm Tuesdays, Burchard 127.


Prerequisites


Textbook

Required


Grading Policy

Assignment Breakdown

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

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

 

Lecture

Date

Topic

Assignment

1

Jan 15

Introduction

Ch.1

2

Jan 20

Processes

Ch.2.1

3

Jan 22

Threads

Ch.2.2 

4

Jan 27

Inter-process Communication (critical regions, mutual exclusion) 

Ch.2.3.1-2.3.4

5

Jan 29

No Class - Monday Class Schedule

Assignment 1

6

Feb 3

Inter-process Communication (mutual exclusion, Semaphores)

Ch.2.3.5

7

Feb 5

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

Ch.2.3.5-2.3.9, Ch.8.2.3-8.2.4

8

Feb 10

Scheduling

Ch.2.5

9

Feb 12

Deadlocks

Ch.6

10

Feb 17

Deadlocks

Ch.6. Assignment 1 Due.

11

Feb 19

Memory Management

Ch.3.1

12

Feb 24

Memory allocation & deallocation 

Ch.3.2-3.3,

13

Feb 26

Virtual Memory, Paging

Ch.3.3, Assignment 2

14

Feb 28 

Page Replacement Strategies  (I) 

Ch.3.4

15

Mar 3

Page Replacement Strategies  (II)

Ch.3.4

16

Mar 5

Design and implementation issues of paging system

Ch 3.5

17

Mar 10

NO CLASS (Spring break)

18

Mar 12

NO CLASS (Spring break)

Assignment 2 Due. Assignment 3

19

Mar 17

Memory Segmentation, midterm review

Ch.3.7,

20

Mar 19

File System (I): concepts

Ch.4.1

21

Mar 24

Midterm

22

Mar 26

Midterm Solutions

23

Mar 31

File System (II): directories, file implementation

Ch. 4.2, 4.3

24

Apr 2

File System(III): management and optimization

Ch. 4.4

25

Apr 7

I/O Devices

Ch.5.1, 5.2

26

Apr 9

I/O hardware

Ch.5.3 Assignment 3 Due. Assignment 4

27

Apr 14

I/O Software

Ch 5.3

28

Apr 16

Disks

Ch 5.4

29

Apr 21

Distributed System

Ch. 8.4

30

Apr 23

Security I

Ch 9.1, 9.2, 9.3

30

Apr 28

Security II

Ch 9.4, 9.5, 9.6 Assignment 4 Due.

31

Apr 30

Course overview

 

31

May 12

Final Exam

 

 


Equipment and Facilities

You will be using C or C++ under Unix (netBSD machines or guinness). Burchard 127 has Unix terminals available for CS students. You may develop and debug all your code on any machine you like, but before you submit your homework make sure it compiles and runs on NetBSD. If you don't already have a computer account, make sure you get one, by contacting the CS system administrator.