CSE 120: Principles of Computer Operating Systems

Winter 2007

Keith Marzullo
CSE 2266
(858) 534-3729
Geoff Voelker
CSE 3108
(858) 822-3323
Section A00
Tue/Thu 6:30pm - 7:50pm
Center Hall 113
Section B00
Tue/Thu 8am - 9:20am
Warren Lecture Hall 2206
Teaching Assistants
Michael Vrable
Jeremy Lau
Discussion Sections
Section A01
Wed 10am
Center Hall 105
Section B01
Wed 3pm
Center Hall 109
Office Hours
Voelker: Mon 3-4pm, Wed 4-5pm (CSE 3108)
Marzullo: Tue and Fri 10am-11am (CSE 2266)
Lau: Mon 4-5pm, Thu 1-2pm (CSE B225)
Vrable: Tue 4-5pm, Thu 2-3pm (CSE B225)
CSE basement
Silberschatz, Galvin, Gagne, Operating System Concepts, 7th Edition
John Wiley & Sons, Inc. ISBN 0-471-69466-5
Class Mailing List

Course Objectives

This course covers the principles of operating systems. It emphasizes the basic concepts of OS kernel organization and structure, processes and threads, concurrency and synchronization, memory management, file systems, and communication. It is also a project course, providing essential experience in programming with concurrency, implementing and unmasking abstractions, working within an existing complex system, and collaborating with other students in a group effort.

Course Organization

The course is organized as a series of lectures by the instructor, discussion sections by the TAs, reading, homework, and project assignments, and exams:


Homeworks are due at the beginning of class on the day specified. We will reduce homework grades by 20% for each day that they are late (end of class is considered late). You must hand in a hardcopy of your homework; disagreements about the contents of emailed homeworks have caused too much grief in the past.

I encourage you to collaborate on the homeworks: You can learn a lot from your fellow students. However, there can be a fine line between collaboration and cheating. Collaboration consists of discussing problems with other students and independently writing your own answers to the problems based upon those discussions; as a rule of thumb, you should be able to discuss a homework problem in the library with others, go home, and then write up your answer to the problem on your own. Cheating consists of looking at other student's homeworks and copying the answers, looking at past homeworks and/or solutions from previous versions of the class, searching on the Web, etc. The consequences of cheating will correspond to the severity (e.g., failure of the assignment, failure of the course). Cheating causes many problems for all of us -- don't do it, and save us all the grief.

The academic honesty guidelines outlined by Charles Elkan for CSE 130 apply to this course.


The course has one tutorial project and three programming projects using the Nachos instructional operating system. You will work in groups of at most four on each of the projects.


The course has two exams, a midterm and a final. The midterm will cover the first half of the class, and the final will cover the material for the entire quarter. Below are sample exams to help you study.

Discussion Sections

Discussion sections answer questions about the lectures, homeworks, projects, and programming environment. They also supplement the lectures with additional material. Notes, handouts, and slides from discussion section are at:

Although the supplemental material will not be tested on the exam, we believe you will find it another interesting part of the course.


Your grade for the course will be based on your performance on the homeworks, midterm and final exams, and the three projects using the following weights:

Course Schedule

The following table outlines the schedule for the course. We will update it as the quarter progresses.

Date Lecture Readings Homework Project
1/9 Course Intro Chapter 1, Appendix C (Nachos)    
1/11 OS Architectural Support Chapters 2 Homework 1: Out Project 0: Out
1/16 Processes Chapter 3    
1/18 Threads Chapter 4 Homework 1: Due Project 0: Due
Project 1: Out
1/23 Synchronization Chapter 6.1-6.6 Homework 2: Out  
1/25 Semaphores and Monitors Chapter 6.7-6.10    
1/30 Semaphores and Monitors
Chapter 6.7-6.10 Homework 2: Due
Homework 3: Out
2/1 Scheduling and Deadlock Chapters 5, 7    
2/5 (Monday)     Project 1: Due
2/6 Review   Homework 3: Due  
2/8 Midterm Exam      
2/13 Memory Management Chapter 8   Project 2: Out
2/15 Paging Chapter 9 Homework 4: Out  
2/20 Page Replacement Chapter 9    
2/22 File Systems Chapters 10, 11    
2/27 FFS, LFS, and RAID Chapter 11.8, 12.7 Homework 4: Due  
3/1 RPC, NFS Chapter 11.9    
3/5 (Monday)     Project 2: Due
3/6 Rio, Journaling, and Soft Updates     Project 3: Out
3/8 Virtual Machine Monitors   Homework 5: Out  
3/13 Internet Outbreaks      
3/15 Course Summary, Final Review   Homework 5: Due  
3/18 (Sunday)     Project 3: Due
3/20 Final Exam (A) Tue 7pm-10pm    
3/22 Final Exam (B) Thu 8am-11am    

Supplemental Reading

The supplemental readings include primary sources and in-depth supplements for concepts in the class. Supplemental reading is for your own interest -- the readings are not required, nor will you be tested on the material. Note that some of the links to the documents point to the ACM Digital Library. UCSD has a subscription to the ACM Digital Library, so you will need to use a web browser on campus to access them.

voelker@cs.ucsd.edu, marzullo@cs.ucsd.edu