Syllabus for UCLA Computer Science 111, Spring 2012.
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 Winter 2012 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
04-03 T 1. IntroductionBax et al.Shah & RishiYu
04-05 R §1, §2–§2.3 2. Abstractions and bootstrappingHungNakamoto et al.
04-10 T Lab 1a §4–§4.1.2, §5–§5.1, §5.3 3. Modularity and virtualizationAbaya et al.EldredgeNguy
04-12 R §5.5 4. OS organizationQuon et al.Tharanipathy et al.
04-17 T 5. Orthogonality, processes, and racesSankey & HuangWang
04-19 R §5.2 (except §5.2.5) 6. Signals, scheduling, and threadsGerrick & Van WonterghemWolf et al.
04-20 F WeensyOS 1
04-24 T Lab 1b §6.3–§6.3.3 7. Scheduling algorithmsBanksLi & JungPang et al.
04-26 R §9.1.2–§9.1.7 (PDF) 8. Consistency; critical sections(no volunteers)
04-27 F Lab 1c
05-01 T §5.2.5, §5.6 9. Synchronization primitives; deadlockWeiss
05-03 R midterm, in lecture
05-08 T Lab 2 §6.1 10. File system performance ClarkDo
05-10 R §2.5 11. File system design Chien & YuanCool & LeeMurthy & Pham
05-15 T §6.3.4 12. File system implementation DaskalovGendler et al.
05-17 R §8.1.1, §8.2.1, §8.4.1, §9.2 (PDF) 13. File system robustness Alves & DengGu & WangSun & KwasnickZhu
05-21 M Lab 3
05-22 T §5.4, §6.2 intro, §6.2.3–§6.2.9 14. Virtual memory Isaji & Vafai
05-24 R §4.2, §4.3 15. VM and processes; distributed systems Chan et al.Dang et al.Kajla & TopiwalaLu et al.Solichin
05-29 T WeensyOS 2 §4.5 16. Robustness, parallelism, and NFSArevaloJennings et al.Shah & George
05-31 R §11–§11.3 (PDF), Garber 2012 17. Introduction to security; authenticationLee & RabizadehLiu & KwanMillar
06-05 T Lab 4 §11.4–§11.8 (PDF) 18. Confidentiality, authorization, and protocolsBonillaLeeNoorWoo
06-07 R Armbrust et al. 2010, Brewer 2012 19. Utility computingAguinigaPark
06-08 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, with presentations and slides due one week after that; except for Lab 4 where everything is due on the last day of instruction (please ignore statements about due dates in the design-problem web page, as that's for a previous edition of the course). Scribe notes are due one week after the lecture, except for the lecture one week 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–2010, 2012 Paul Eggert. See copying rules.
$Id: syllabus.html,v 1.80 2012/06/23 02:47:00 eggert Exp $