Information for UCLA CS111, Summer 2013 --- Operating System Principles

NOTICE: CHANGE OF ROOM

In order to accomodate the entire class, we needed to switch to another room. From Thursday, June 27 on, both the lecture and recitation sections will be held in Young 2200.

This page is organized by the weeks of the quarter in which lectures were given. The weeks are in inverse order, on the assumption you will most often be looking for the most recent week.

This class will be taught by Peter Reiher. The textbook is Principles of Computer System Design, by Jerome Saltzer and Frans Kaashoek. Assigned readings are from this book, unless otherwise indicated. Some chapters of this textbook are not in the hard copy version, but are only available on-line. For these readings, I will provide a URL.

I will be lecturing on these subjects during the class.

The slides used in the lectures are available via links below for the particular week in which the lecture was given. Slides are available in both Powerpoint and PDF form. For slides that used animation, the PDF versions may be hard to deal with.

TA and Labs

The TA for the course is Vahab Pournaghshband -- vahab@CS.UCLA.EDU. He will be responsible for all issues related to the lab projects and design problems. Questions on these should be directed to him. Information about the projects and design problems can be found here.

Information on the final exam

The final exam will be given during the last recitation section, which will be Friday, August 16. The exam will consist of several essay questions. You will need to answer some subset of those questions, of your choice. The questions will require more thought and application of the ideas you have learned in this class than the midterm questions required. The test will be closed book, closed notes. It will cover all material that appeared in either the assigned readings or the lectures, but not material that appeared only in lab assignments.

Here is a sample final exam question.

Week 8 (Aug 12 - Aug 18)

I have fallen a full lecture behind. So lecture 13 (assigned last week) will be given on Tuesday, August 13 and lecture 14 will be given on Thursday, August 15.

Since the readings for lecture 13 were already assigned, and we already had a quiz on them, no further readings will be assigned for lecture 13. Also, we will NOT have a quiz on Tuesday, August 13. There will be a quiz on the readings for lecture 14, on Thursday.

Final exam

The final exam will be held in the recitation section on Friday, August 16. Details of the exam are described above.

Assignment due:

Lab 4 (due August 17; note that this is the Saturday after the final exam).)

Lecture 14:

Assigned readings:

Fallacies of Distributed Computing Explained, Amon Rotem-Gai-Oz.

What Cloud Computing Really Means, Eric Knorr, Galen Gruman, Infoworld.

Notes on distributed operating systems, Peter Reiher.

Slides:

Lecture 14, Part 1.

Lecture 14, Part 2.

Here are the same lectures in PDF form.

Lecture 14, Part 1 in PDF.

Lecture 14, Part 2 in PDF.

Week 7 (Aug 5 - Aug 11)

Assignments due:

Weensie OS 2 (due August 6)

Lab 3 (due August 9)

Lecture 13:

Assigned readings:

Reading assignment: Chapter 3, section 3.2, pages 132 - 138. Chapter 4, section 4.5, pages 184 - 195.

A Survey of Distributed File Systems, M. Satyanarayanan, Annual Review of Computer Science, 1990. You only need to read sections 1, 2, 3.1, and 3.3.

Slides:

Lecture 13, Part 1.

Lecture 13, Part 2.

Here are the same lectures in PDF form.

Lecture 13, Part 1 in PDF.

Lecture 13, Part 2 in PDF.

Lecture 12:

Assigned readings:

Chapter 7, section 7.1. Here is a link to the PDF online version of Chapter 7.

Slides:

Lecture 12, Part 1.

Lecture 12, Part 2.

Here are the same lectures in PDF form.

Lecture 12, Part 1 in PDF.

Chapter 7, section 7.1. Here is a link to the PDF online version of Chapter 7.

Slides:

Lecture 12, Part 1.

Lecture 12, Part 2.

Here are the same lectures in PDF form.

Lecture 12, Part 1 in PDF.

Lecture 12, Part 2 in PDF.

Week 6 (July 29 - Aug 4)

Assignment due:

Lab 2

Lecture 11:

Assigned readings:

Chapter 2, section 2.5, Chapter 8, Sections 8.1.1, 8.2.1, and 8.5.4. Here is a link to the PDF online version of Chapter 8.

Slides:

Lecture 11, Part 1.

Lecture 11, Part 2.

Here are the same lectures in PDF form.

Lecture 11, Part 1 in PDF.

Lecture 11, Part 2 in PDF.

Lecture 10:

Assigned readings:

Chapter 6, section 6.1 (pages 300 - 321), section 6.3.4 (pages 360 - 362)

Slides:

Lecture 10, Part 1.

Lecture 10, Part 2.

Here are the same lectures in PDF form.

Lecture 10, Part 1 in PDF.

Lecture 10, Part 2 in PDF.

Week 5 (July 22 - July 28)

Assignment due:

Lab 1C

Lecture 9:

Assigned readings:

Chapter 5, Section 5.4 (pages 242-255), Chapter 6, Sections 6.2.2-6.2.9 (pages 323-347).

Slides:

Here are the same lectures in PDF form.

Lecture 9, Part 1 in PDF.

Lecture 9, Part 2 in PDF.

Lecture 9, Part 3 in PDF.

Lecture 9, Part 4 in PDF.

Lecture 8:

With Lecture 8, we return to the regular schedule from the syllabus, just one lecture later. So lecture 8 is the first lecture on memory management.

Assigned readings:

Chapter 6, Sections 6.2-6.2.1 (pages 321-323).

Dynamic Storage Allocation: A Survey and Critical Review, by Paul Wilson, Mark Johnstone, Michael Neely, and David Boles. This is a very long paper. You are only required to read the following sections of it: Sections 1.1-1.3 and section 2-21 (pages 6-13) and sections 3.3 and 3.4 (pages 42-45).

Slides:

Lecture 8, Part 1.

Lecture 8, Part 2.

Lecture 8, Part 3.

Here are the same lectures in PDF form.

Lecture 8, Part 1 in PDF.

Lecture 8, Part 2 in PDF.

Lecture 8, Part 3 in PDF.

Week 4 (July 15 - July 21)

REMINDER: THE MIDTERM EXAM IS IN THE RECITATION SECTION ON FRIDAY, JULY 19.

The midterm exam will consist of around 10 short answer questions based on materials from the class lectures and the readings. Each question will require 2-5 sentences to answer well. All material from lectures 1-7 and all material from readings assigned for those lectures will be covered by the test. Material ONLY presented in the recitation sections or in materials associated with the labs will not be covered by the test.

Here are some example questions that are like those from the midterm. The examples also have answers attached.

Assignment due:

Lab 1B

Lecture 7:

NOTE: The syllabus said we would have a lecture on memory management here. However, because several of the design projects are dealing with security issues, I have moved one of the security lectures up into this slot. Thus, the readings are also different than what was listed on the syllabus. We will go back to the memory management lecture next week.

Assigned readings:

Reading assignment: Chapter 11, Overview and section 11.1, pages 11-4 to 11-28. Chapter 11, section 11.3, pages 11-36 to 11-48. These readings are part of the online textbook and can be found here.

Slides:

Lecture 7, Part 1.

Lecture 7, Part 2.

Here are the same lectures in PDF form.

Lecture 7, Part 1 in PDF.

Lecture 7, Part 2 in PDF.

Lecture 6:

Assigned readings:

Reading assignment: Chapter 5, Section 5.2.5 (pages 221 - 222), Chapter 5, Section 5.6 (pages 273 - 284).

Slides:

Lecture 6, Part 1.

Lecture 6, Part 2.

Lecture 6, Part 3.

Here are the same lectures in PDF form.

Lecture 6, Part 1 in PDF.

Lecture 6, Part 2 in PDF.

Lecture 6, Part 3 in PDF.

Week 3 (July 8 - July 14)

Assignment due:

Weensie OS 1.

Lecture 5:

Assigned readings:

Reading assignment: Chapter 5, Section 5.2 (pages 210 - 230), Chapter 4, Section 4.2 (pages 167 - 173) , Chapter 9, Section 9.1 - 9.1.7 (pages 9 - 1 through 9 - 20). Note: This is one of the chapters that is only available on line. Here is a link to the PDF online version.