01:198:416: Operating Systems Design

Spring 2008

General Information

Course number:
- 01:198:416:09, Index: 64320.
- 01:198:416:10, Index: 64321.
Instructor: Liviu Iftode
Class hours: Tuesday and Thursday, 8:10pm-9:30pm.
Class location: ARC-105, Busch.
Recitations:
- Section 09: Tuesday 9:40pm to 10:35pm.
- Section 10: Thursday 6:55pm. to 7:50pm.
Recitation location:
- Section 09: ARC-105, Busch
- Section 10: ARC-108, Busch
Instructor's office hours: Thursday, 5:30pm to 6:30pm, Core 313
Teaching assistants:
- Section 9: Steve Smaldone, E-mail: smaldone at cs dot rutgers dot edu
- Section 10: Pravin Shankar, E-mail: spravin+cs416 at cs dot rutgers dot edu
Teaching assistants' office hours:
- Steve Smaldone, Tuesday, 7pm to 8 pm, Core 333
- Pravin Shankar, Thursday, 5:45 pm to 6:45 pm, Core 333
Required textbook:
- A. Silberschatz, P. Galvin, G. Gagne. Operating System Concepts, 7th Edition, John Wiley & Sons, 2004.
- William Stallings, Operating Systems: Internals and Design Principles, 5th Edition, Prentice Hall, 2005.
- xv6 code (PDF), provided by courtesy of its MIT authors, Frans Kaashoek, Robert Morris and Russ Cox, and used here with permission.
- IA-32 Intel Architecture Software Developer's Manual. Volume 1: Basic Architecture See Chapter 6 "Procedure Calls, Interrupts and Exceptions".
Prerequisites:
- 198:113 or 332:252 Software Methodology or 198:314 Principle of Programming Languages
- 198:211 or 332:331 Computer Architecture
- Ask the instructor for special permission number

Announcements

April 24: Final exam: Tuesday, May 13 from 8-11pm
April 24: Reading assignment from xv6 code: file.h, stat.h, fcntl.h, fs.h, fs.c, file.c, sysfile.c
April 17: xv6 code reading assignment: buf.h, dev.h, ide.c, bio.c, kbd.h, kbd.c, console.c
April 16: Homework #3 has been posted here. It is due on Wednesday, April 30th at 11:59 PM.
March 30: xv6 files for midterm: spinlock.h, spinlock.c, proc.h, proc.c, swtch.S, traps.h, vectors.pl, trapasm.S, trap.c, syscall.h, syscall.c, sysproc.c, exec.c, pipe.c, timer.c, usys.S, sh.c, vector.S
March 5: Reading assigment for Deadlocks: Silberschatz: Chapter 8, Stallings: Chapter 6
March 4: Additional slides for Process Synchronization have been added.
February 29: Homework #2 has been posted here. It is due on Monday, March 24th at 11:59 PM.
February 26: Reading assignment for Synchronization: Silberschatz: Chapter 6, Stallings: Chapter 5
February 21: Reading assignment: Silberschatz/Stallings, Chapter 4 (Threads)
February 6: Hwk1 deadline extended to Saturday, February 9, 11:59PM.
February 3: Reading assignment for February 5: traps.h, trapasm.S, trap.c, syscall.c, picirq.c, usys.S, vectors.S
January 31: Homework #1 has been posted here. It is due on Thursday, February 7th at 11:59 PM.
January 27: Here is an example of the assembly code generated by a C compiler to build, access and discard a stack frame in a subroutine.

Course Overview

This course covers the basic operating systems concepts, with an emphasis on internals, design and performance issues. The lectures will provide a thorough discussion of the fundamentals of operating systems including the current trends in operating systems research. Each week, we will present an OS concept followed by a study of the xv6 kernel code that implements it. There will be reading assignments for each lecture. Homework and project will deepen students' understanding of the OS concepts through independent work involving user and kernel level C programming.

Course Schedule

The schedule below is still tentative, and may change over the course of the semester.

Tuesday	Thursday
Jan 22 Lec 1: Introduction	Jan 24 Lec 2: Computer Systems Overview
Jan 29 Lec 3: Operating System Structure and Services	Jan 31 Lec 4:Operating System Structure and Services Hwk 1: Measuring System Parameters
Feb 5 Lec 5: Operating System Services Readings: traps.h, trapasm.S, trap.c, syscall.c, picirq.c, usys.S, vectors.S	Feb 7 Lec 6: Operating System Services Hwk 1 Due
Feb 12 Lec 7: Processes	Feb 14 Lec 8: Processes
Feb 19 Lec 9: Processes	Feb 21 Lec 10: Threads
Feb 26 Lec 11: Process Synchronization	Feb 28 Lec 12: Process Synchronization Hwk 2: User-Level Thread Library
Mar 4 Lec 13: More on Process Syncronization	Mar 6 Lec 14: Deadlocks
Mar 11 Lec 15: Midterm Review	Mar 13 Midterm Exam (1)
Mar 25 Lec 16: Memory Management Mar 24: Hwk 1 Due	Mar 27 Lec 17: Virtual Memory
Apr 1 Lec 18: Midterm (2)	Apr 3 Lec 19: Virtual Memory
Apr 8 Lec 20: CPU Scheduling	Apr 10 Lec 21: I/O Management
Apr 15 Lec 22: I/O Management Hwk 3: Adding Signals to xv6	Apr 17 Lec 23: I/O Management
Apr 22 Lec 24: File Systems	Apr 24 Lec 25: Security
Apr 29 Lec 26: Distributed Systems	May 1 Lec 27: Final Review

Lecture Notes

Slides may be updated before the corresponding lecture.

Lecture Topic	Readings	Lecture Notes
Introduction		Slides: (ppt)
Computer Systems Overview	Silberschatz, Stallings: Chapter 1	Slides: (ppt)
Operating System Structure and Services	Silberschatz, Stallings: Chapter 2	Slides: (ppt)
Processes	Silberschatz, Stallings: Chapter 3	Slides: (ppt)
Threads	Silberschatz, Stallings: Chapter 4	Slides: (ppt)
Process Synchronization	Silberschatz: Chapter 6, Stallings: Chapter 5	Slides: (ppt1, ppt2)
Deadlocks	Silberschatz: Chapter 8 Stallings: Chapter 6	Slides: (ppt)
Memory Management	Silberschatz: Chapter 9 Stallings: Chapter 7	Slides: (ppt)
Midterm Review
Virtual Memory	Silberschatz: Chapter 10 Stallings: Chapter 8	Slides: (ppt)
CPU Scheduling	Silberschatz: Chapter 6 Stallings: Chapter 9	Slides: (ppt)
I/O Management	Silberschatz: Chapter 13, 14 Stallings: Chapter 11	Slides: (ppt )
File Systems	Silberschatz: Chapter 10,11 Stallings: Chapter 12	Slides (updated): (ppt )
Security
Distributed Systems
Final Review

Grading

The course grade will be based on exams, homework assignments, and a project. You may expect to have short quizzes in class from time to time. Classroom discussion and questions are highly encouraged. Quizzes and class participation will count if you are on a grade border line at the end of the semester. There will be a midterm and a final exam, which will be cumulative but heavily weighted toward material in the last section of the course. The weight of each exam will be 30%, while homework and project will count for 40%. In order to receive a passing grade, you must obtain a passing grade on each part of this course, namely exams, homework, and project.

Liviu Iftode