Syllabus for UCLA Computer Science 111, Fall 2010.
Operating Systems Principles

Text

Lectures

This schedule is tentative and most likely will be revised. Among other things, the assignments are not yet cast in stone. More assignments may be added.

You may also be interested in the Spring 2010 syllabus, which has old copies of scribe notes. The lecture topics may not line up exactly even if the titles are the same.

date due textbook readings lecture topics scribe notes
09-23 R IntroductionMojtabai & DurbinRozentsveyg & HuynhWu & Carothers
09-28 T §1, §2–§2.3 Abstractions and bootstrappingBollensZhang & Angwar
09-30 R §4–§4.1.2, §5–§5.1, §5.3 Modularity and virtualizationDam et al.
10-01 F Lab 1a
10-05 T §5.5 OS organizationBaumgartenRomanYang & Winoto
10-07 R Orthogonality, processes, and racesSonnad et al.
10-08 F WeensyOS 1
10-12 T §5.2 (except §5.2.5) Signals, scheduling, and threadsLiu et al.
10-14 R §6.3–§6.3.3 Scheduling algorithmsMoritaniSt Jacques et al.
10-15 F Lab 1b
10-19 T §9.1.2–§9.1.7 (PDF) Consistency; critical sectionsCano & DasChen & Yoon
10-21 R §5.2.5, §5.6 Synchronization primitives; deadlocknotes unavailable
10-26 T midterm exam
10-28 R Lab 2 §6.1 File system performance TsaoLuo et al.
11-02 T §2.5 File system design Fan et al.Wang
11-04 R §6.3.4 File system implementation Wang & WongJohnsonJung et al.
11-09 T Lab 3 §8.1.1, §8.2.1, §8.4.1, §9.2 (PDF) File system robustness WebberWojciechowskiHarounian et al.
11-16 T §5.4, §6.2 intro, §6.2.3–§6.2.9 Virtual memory Ranganathan & ArnstorpGalchenko et al.Wong & Wannissorn
11-18 R §4.2, §4.3 VM and processes; distributed systems Graves & VujovicLeung & LinNano & Snow
11-19 F WeensyOS 2
11-23 T §4.5 Robustness, parallelism, and NFSTam & LeHutchinsReyesLee et al.Ancukiewicz
11-30 T §11–§11.3 (PDF) Introduction to security; authenticationDoan et al.Sechooler
12-02 R Lab 4 §11.4–§11.8 (PDF) Confidentiality, authorization, and protocolsKoyama & ChoiNguyen & CheongNam
12-03 F 2- to 3-page report

All assignments are due at 23:59:59 on the date specified. Design problem due dates are one week after the normal lab due dates, except for Lab 4 which are due on the last day of instruction. Scribe notes are due one week after the lecture, except for the two lectures before the midterm exam (due two days before the midterm), and for lectures during the last week (due Friday of the last week).

Final exam

The final exam is three hours and will be held at the time scheduled by the registrar.


© 2004, 2007–2009, 2010 Paul Eggert. See copying rules.
$Id: syllabus.html,v 1.61 2010/12/04 07:06:51 eggert Exp eggert $