CS 492: Operating Systems

Prof. Quynh Dinh
Tuesdays 2:00-3:15pm, Edwin A. Stevens Hall 322.
Office Hours: Tuesdays 3:30-5pm, Lieb Building rm.302. All other times by appointment.

TA: Nishant Dhar
Office Hours: Thursdays 3:30-4:30pm, Burchard rm.127 (NetBSD lab). All other times by appointment.

Final Grades


Text

Required


Grading Policy

Assignment Breakdown

Submission Policy

All assignments are due at 12 midnight on the due date. Assignments are to be submitted using the submit Unix command. You will be allowed to submit the assignment up to 4 times until the due date/time. Directions on how to submit assignments can be found at the submission procedure.

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.

Collaboration

Please see policy on collaboration.

Syllabus

The following is a tentative schedule and is subject to change.
Lecture
Date
Topic
Assignment
1
Sept. 2
 Introduction Ch.1
2
Sept. 4
 Processes, Threads Ch.2.1-2.2
3
Sept. 9
 System Calls, Interprocess Communication p.864-866, Ch.2.3, Assignment 1
4
Sept. 11
 Critical Section, Mutual Exclusion, Producer-Consumer Ch.2.3
5
Sept. 16
 Hardware-enabled Locking Ch.2.3-2.4, Assignment 1 due, Assignment 2
6
Sept. 18
 Semaphores, Mutexes
7
Sept. 23
 Monitors, Assignment 2 Q&A, Message Passing
8
Sept. 25
 Remote Procedure Call (RPC), Scheduling Ch.8.2.3-8.2.4, Ch.2.5
9
Sept. 30
 Scheduling
10
Oct. 2
 Deadlocks Ch.3, Assignment 2 due
11
Oct. 7
 Deadlocks
12
Oct. 9
 Memory Management Assignment 3
13
Oct. 14
 NO CLASS
14
Oct. 16
 Midterm
15
Oct. 21
 Assignment 3 Q&A, Swapping, Variable Partitions Ch.4.1-4.3
16
Oct. 23
 Virtual Memory, Paging
17
Oct. 28
 Page Replacement Strategies Ch.4.4-4.5, Assignment 3 due
18
Oct. 30
19
Nov. 4
 Page Allocation, Page Size, Page Faults, Backing Store Ch.4.6-4.7, Assignment 4
20
Nov. 6
21
Nov. 11
 Assignment 4 Q&A, Memory Segmentation Ch.4.8
22
Nov. 13
 I/O Ch.5.1-5.4, 5.6, 5.8
23
Nov. 18
 Device Drivers Ch.10.5.3-10.5.4, Ch.11.6.4
24
Nov. 20
 Disks Assignment 4 due
25
Nov. 25
 Network Terminals, File Systems Ch.5.8, Assignment 5
26
Nov. 27
 NO CLASS
27
Dec. 2
 File Systems Ch.6.1-Ch.6.2
28
Dec. 4
 File System Implementation, Assignment 5 Q&A Ch.6.3.1, 6.3.2, 6.3.5, 6.3.6 (file system consistency), 6.3.7
29
Dec. 9
 Example File Systems, Assignment 5 Q&A Ch.6.4.2-6.4.5, Ch.10.6.3, Ch.11.7 (up to 11.7.3 File Compression)
30
Dec. 11
 Final Exam Assignment 5 due Dec. 16



Equipment and Facilities

You will be using C or C++ under Unix (netBSD machines or guinness). Burchard 127 has Unix terminals availabel 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 or guinness. If you don't already have a computer account, make sure you get one, by contacting the CS system administrator.

Resources