|UNIVERSITY OF WISCONSIN
Computer Sciences Department
|CS 537: Introduction to Operating Systems|
Instructor: Barton Miller
Office: 7363 CS
TA: Kumaresh Murugan
Office: 1301 CS
Monday 11am - noon
Thursday 1pm - 2pm
Friday 2pm - 3pm
My lecture notes are available now. You should read the first section before coming to class.
Note that there is the mandatory discussion section (Wednesday at 11am). This section will be used mainly to discuss material covered in lecture and for the weekly quizzes. It will be used also to discuss important details of the programming assignments and homework. Make sure that you leave room in your schedule to attend this section.
Most weeks, there will be a quiz in the Discussion Section; see the class schedule for details as to when are the quizzes. The quizzes will last 15-30 minutes. Following are the past quizzes with answers:
Late days are 24-hour days.
Late days cannot be used on any assignment that is due during the last week of classes.
If you have any questions about what is a permissible activity, talk with me first.
The penalty for cheating will include receiving an "F" grade for the course and having an academic misconduct notation marked on your transcript.
If your personal computer has the proper compilers and libraries, you are welcome to use it for the programming assignments.
|If you don't take the final:
||If you take the final:
|Programming assignments:||40%||Programming assignments:||30%|
Your lowest quiz grade will be dropped from the average; there will be no quizzes during the first two weeks. If you take the final exam, it will be counted as above. In the past, when I've taught this class, the class GPA has been around 3.0.
|Week 1||September 4 & 6||Introduction and overview, processes||Intro to C|
|Week 2||September 11 & 13||Dispatching, process creation||Intro to C and I/O libraries|
|Week 3||September 18 & 20||Cooperating processes, synchronization.
No class Tuesday
|Intro to gdb, Makefiles, CVS|
|Week 4||September 25 & 27||Semaphores
Quiz 1: Processes (in lecture)
|Week 5||October 2 & 4||Monitors, message passing
Guest lecturer Tuesday: Drew Bernat
|Quiz 2: Synchronization with Semaphores|
|Week 6||October 9 & 11||Implementing synchronization, CPU scheduling||Quiz 3: Once again with Semaphores|
|Week 7||October 16 & 18||Deadlock, dynamic memory allocation
Guest lecturer Tues and Thurs: Emily Jacobson
|Quiz 4: Synchronization with Monitors|
|Week 8||October 23 & 25||Relocation||Quiz 5: Synchronization with Messages|
|Week 9||October 30 & November 1||Segmentation, Paging
Guest lecturer Tues and Thurs: Drew Bernat
|Quiz 6: Scheduling and Deadlock|
|Week 10||November 6 & 8||TLBs, Virtual memory, page replacement, thrashing.
No class Thurs
|Quiz 7: Segmentation|
|Week 11||November 13 & 15||Working sets, I/O devices, files
Lecture Tues and Thurs: via Skype!
|Quiz 8: Multi-Level Paging|
|Week 12||November 20 & 22||Disk allocation and scheduling, directories
No class Thursday, Thanksgiving
|Quiz 9: TLB's|
|Week 13||November 27 & 29||Protection, file systems||Quiz 10: Page Replacement|
|Week 14||December 4 & 6||File systems||No quiz|
|Week 15||December 11 & 13||Security, "ARIANE 5 Flight 501 Failure: Report by the Inquiry Board"||Quiz 11: File systems|
|Finals||December 19||Optional Final Exam: 5:05pm-7:05p, 1221 Computer Sciences|