CSCI 432 :: Operating Systems

CSCI 432

Operating Systems

Home | Calendar | Assignments | CS@Williams

Calendar

The table below lists the topics we will discuss in class and the readings associated with each topic. Readings should be completed before their associated class meeting. (MOS is an abbreviation for your textbook.)

Please note that some readings are PDFs that can only be accessed using a campus computer. If you experience problems accessing any of the assigned papers, please let your professor know as soon as possible.

Lecture slides will be posted after each class. Click on the topic to access the slides (on campus only).

Date	Topic	Readings and Assignments

[1] 02.06.09	Course Overview	MOS Ch 1

[2] 02.09.09	Intro to Processes	Butler Lampson. Hints for Computer System Design. ACM SOSP 1983. MOS Ch 2 Project 0 out, due 2/19 at 11:59pm.

[3] 02.11.09	Processes and Atomic Actions

[4] 02.13.09	Mutexes and Locks	Dennis Ritchie and Ken Thompson. The UNIX Time-sharing System. CACM 1974.

[5] 02.16.09	Monitors and CVs

[6] 02.18.09	Producers and Consumers	MOS Ch 2 Project 0 due 2/19, 11:59pm.

[-] 02.20.09	Winter Carnival! No class.

[7] 02.23.09	RW Locks and Semaphores	Project 1 out, due 3/12 at 11:59pm.

[8] 02.25.09	Implementing Threads

[9] 02.27.09	Implementing Locks	Stefan Savage, Mike Burrows, Greg Nelson, Patrick Sobalvarro, and Tom Anderson. Eraser: A Dynamic Data Race Detector for Multithreaded Programs. ACM TOCS 1997.

[10] 03.02.09	Deadlock	MOS Ch 6

[11] 03.04.09	CPU Scheduling

[12] 03.06.09	Class Canceled!	SIGCSE conference

[13] 03.09.09	Threads Wrapup and Review	MOS Ch 3

[14] 03.11.09	Intro to Memory	Project 1 due date extended: Due 3/14 at 11:59pm.

[15] 03.13.09	Segmentation and Paging

[16] 03.16.09	More Address Translation	Midterm Study Guide

[17] 03.18.09	Page Replacement Algorithms	Midterm out.

[18] 03.20.09	Work on Midterm.	Midterm due. Also, have a good break!

[19] 04.06.09	Midterm wrapup/Project 2 overview	Project 2 out, due 4/23 at 11:59pm.

[20] 04.08.09	Paging/Dual-Mode Operation

[21] 04.10.09	Dual-Mode Operation

[22] 04.13.09	Thrashing

[23] 04.15.09	Intro to Virtual Machines

[24] 04.17.09	Virtual Machines	Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield. Xen and the Art of Virtualization. ACM SOSP 2003.

[25] 04.20.09	Virtual Machine Wrapup	MOS Ch 8

[26] 04.22.09	Intro to Networks	Project 2 due 4/23, 11:59pm.

[27] 04.24.09	Networks	MOS Ch 9

[28] 04.27.09	Networks Wrapup

[29] 04.29.09	Intro to Security	MOS Ch 4-5

[30] 05.01.09	Security

[31] 05.04.09	Smashing the Stack (in lab)

[32] 05.06.09	GDB tutorial	Martin Rinard, Cristian Cadar, Daniel Dumitran, Daniel M. Roy, Tudor Leu, and William S. Beebee, Jr. Enhancing Server Availability and Security Through Failure-Oblivious Computing. USENIX OSDI 2004.

[33] 05.08.09	Security Wrapup

[34] 05.11.09	Intro to Files

[35] 05.13.09	Files and File Systems

[36] 05.15.09	Files Wrapup