Syllabus for UCLA Computer Science 111, Fall 2013.
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 2013 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 readings lecture topics scribe notes
09-30 M 1. IntroductionChen et al. • Dang • Mogavero
10-02 W §1, §2–§2.3 2. Abstractions and bootstrappingTruong & Ren • Wu & Zhuang • Yang & Chen
10-04 F Lab 1a
10-07 M §4–§4.1.2, §5–§5.1, §5.3 3. Modularity and virtualizationBaghdasaryan • Mukkamalla & Wong • Pan & Chiang • Shih & Lee
10-09 W §5.5 4. OS organizationLu & Sun • Nguyen et al. • Yang et al.
10-14 M 5. Orthogonality, processes, and racesno scribes today
10-15 T WeensyOS 1
10-16 W §5.2 (except §5.2.5) 6. Signals, scheduling, and threadsno scribes today
10-18 F Lab 1b
10-21 M §6.3–§6.3.3 7. Scheduling algorithmsAw & Yang • Chen et al. • Kasibatla • Vega
10-23 W §9.1.2–§9.1.7 (PDF) 8. Consistency; critical sectionsHwang
10-25 F Lab 1c
10-28 M §5.2.5, §5.6 9. Synchronization primitives; deadlockShen
10-30 W midterm, in lecture
11-04 M Lab 2 §6.1 10. File system performance De Pasquale et al. • Hsu et al. • Yao
11-06 W §2.5 11. File system design Brown et al. • Chow • Eaton • Lee D • Lee S • Sweatt & Collison • Turner • Yuan & Luan
11-13 W §6.3.4 12. File system implementation Lim & Yuan • Oeth et al. • Shannon & Brown • Wang & Li
11-18 M §8.1.1, §8.2.1, §8.4.1, §9.2 (PDF), POSIX defect 672 13. File system robustness Bass & Ling • Kang • Zarringhalam
11-19 T Lab 3
11-20 W §5.4, §6.2 intro, §6.2.3–§6.2.9 14. Virtual memory Brightbill & Takahashi • da Silva • Shang
11-25 M §4.2, §4.3 15. VM and processes; distributed systems Chitalia & Nguyen • Dall & Peatman • Huang • Kamga • Schultz • Wolf • Wong & Nguyen • Zhou
11-27 W WeensyOS 2 §4.5 16. Robustness, parallelism, and NFSChoi • Ishida • Shrimali • Yoon
12-02 M §11–§11.3 (PDF), Garber 2012 17. Introduction to security; authenticationChassiakos • Humphreys • Jun • Li • Proctor • VanderHelm
12-04 W Lab 4 §11.4–§11.8 (PDF) 18. Confidentiality, authorization, and protocolsPlutchak • Shi & Duan • Sia & Chang • Vuong
12-06 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–2013 Paul Eggert. See copying rules.
$Id: syllabus.html,v 1.94 2013/12/17 06:33:57 eggert Exp eggert $