CS 537: Introduction to Operating Systems Spring 2005
Homepage & Syllabus

Instructor	Class	Office
Jayson Rock rock@uwm.edu	401 EMS E190 MW 5:30-6:45pm	EMS W149                 229-4994 Hours: MW 4-5pm, TR 10-11am
Tien Nguyen tien@cs.uwm.edu	601 EMS E225 W 7-7:50pm 602 EMS E250 R 12-12:50pm	EMS 1010                   229-6479 Hours: W 3-4pm, R 4:45-5:45pm

• Text: Operating Systems, 5^th ed., Stallings Suggested: Advanced Unix Programming, 2^nd ed, Rochkind
• The course homepage is at http://cs.uwm.edu/~cs537.
• Course lectures can be found at http://uwm.edu/~rock/cs537/lectures.
• Desire2Learn, UWM's course management system, is at https://d2l.uwm.edu/index.asp.
• Solaris System Interface Guide: http://docs.sun.com/app/docs/doc/806-4750
• Assignments documents can be found at http://uwm.edu/~rock/cs537/assignments/

Assessment

Exams: 50%	We will have 2 midterm exams, each worth 15% of your grade, and a final exam worth 20% of your grade. Exams are cumulative.
Programs: 30%	The 4-6 programming assignments will give you experience both as a client of an operating system (as a programmer invoking OS services) and an OS designer (in programs which simulate a particular component of the OS).
Homework: 15%	Written homework presents problems, similar to those on the exams, which test your conceptual understanding, and which guide you to see connections between OS design principles and good programming techniques.
Online Quizzes: 5%	Online quizzes are announced in lecture, but are completed in D2L, the course management system used by UWM. They are intended to motivate students to keep up with the reading, and give early feedback on student progress.

Grading Scale
A	92.0
A-	88.0
B+	84.0
B	80.0
B-	76.0
C+	72.0
C	68.0
C-	64.0
D+	60.0
D	56.0
D-	52.0

Policies 

Participation by Students with Disabilities

If you need special accommodations in order to meet any of the requirements of this course, please contact me as soon as possible. 

Accommodation for Religious Observances

Students will be allowed to complete examinations or other requirements that are missed because of a religious observance. See http://www.uwm.edu/Dept/SecU/acad+admin_policies/S1.5.htm. 

Academic Misconduct

The university has a responsibility to promote academic honesty and integrity and to develop procedures to deal effectively with instances of academic dishonesty. Students are responsible for the honest completion and representation of their work, for the appropriate citation of sources, and for respect of others' academic endeavors. A more detailed description of Student Academic Disciplinary Procedures may be found at http://www.uwm.edu/Dept/Acad_Aff/policy/academicmisconduct.html.

Week	Lecture 1	Lecture 2	Discussion
1/24/05	Overview of the OS Course	Overview of Computer Organization Stallings, Chapter 1	Unix standard file interface Online: Basic File I/O
1/31/05	DMA, Memory Hierarchy & Evolution of OS Stallings, Chapter 2	The Process Model Stallings, Chapter 3 Programming Assignment 1: Due 2/16/05 by 11:59pm in D2L	Managing Processes Online: Processes (focus on fork, exec, exit, and wait)
2/7/05	Example code for read, write, fork; find them on grid in /home/CS/cs537/001 More Process Model: Stallings, Chapter 3	Finish processes; example code for path parsing and exec calls in /home/CS/cs537/001; threads	POSIX Threads Online: Threads, Chapters 2 & 3
2/14/05	Example code for access on grid in /home/CS/cs537/001. Threads from Stallings, Chapter 4	Concurrency: critical sections and solutions Stallings Chapter 5.1	Caching, Expected Value, and AAT
2/21/05	Bakery algorithm & hardware solutions Stallings Chapter 5.2 Homework Assignment 1 Due 2/28/05 Problems 1.10, 2.3, 2.4, 3.4, 4.1, 4.2, 5.2, 5.3, 5.4, 5.6	Semaphores & Monitors Stallings Chapter 5.3 and 5.4	Mutexes Online Attributes, Mutexes, Stallings 6.9
2/28/05	Monitors & Deadlock Stallings 5.4, 6.1	Deadlock Stallings 6.2-6.3	Condition Variables Online Attributes, Condition Variables, Stallings 6.9
3/7/05	Review	Midterm Exam Programming Assignment 2 Due 3/30/05 by 11:59pm in D2L	Strategies for Assignment 2
3/14/05	Deadlock Stallings 6.4-6.6	Memory Management Stallings 7	Pipes Online
3/28/05	Memory Management Stallings	Memory Management Stallings Homework Assignment 2 Due 4/6/05 Problems 6.4, 6.15, 7.6, 7.12, 7.14, 8.4, 8.6, 8.11	Named Pipes (FIFOs) Online IPC with FIFOs
4/4/05	Memory Management: Intel P3 (see slides)	Memory Management: Intel P3 (see slides) Programming Assignment 3 Due 4/27/05 by 11:59pm in D2L	Programming Assignment 3
4/11/05	CPU Scheduling Stallings 9 Stallings 10 p. 441-448, 453-458, 465-468 Homework Assignment 3 Due 4/18/05 HWK 3 can't be turned in late Problems 9.1, 9.11, 9.14, 9.16, 11.1, 11.3, 11.10, 11.13	Disk Management Stallings 11	CPU Scheduling Algorithms (Examples) Disk Scheduling Algorithms (Examples)
4/18/05	Review	Midterm Exam 2	Programming Assignment 3 Questions: Open Forum
4/25/05	File Systems Stallings 12	File Systems Stallings 12 Programming Assignment 4 Due 5/13/05 by 11:59pm in D2L	Program 2 Review, Program 3 Questions
5/2/05	File Systems Stallings 12 Homework Assignment 4 Due 5/9/05	Security Stallings 16	Buffer Overrun
5/9/05	Distributed Systems Stallings 14, 15	Review	Review, Program 4
5/16/05	Final Exam: 5:30-7:30pm EMS E190