Syllabus for UCLA Computer Science 111, fall 2022.
Operating Systems Principles

[111 home]

Texts

Lectures

The schedule is tentative and will likely be revised as we go. Labs will be published on Bruin Learn, typically on the day they are first discussed.

date due readings lecture topics
09-22 R 1. Introduction
09-27 T AD §1–§2, §36 • SK §1, §2–§2.3 • Kampe, M. Software interface standards 2. Abstractions and bootstrapping
09-29 R AD §3–§6 • SK §4–§4.1.2, §5–§5.1, §5.3 3. Modularity and virtualization
09-30 F Lab 0
10-04 T AD §4 • SK §5.5 4. OS organization
10-06 R IPC 5. Orthogonality, processes, and races
10-11 T AD §7, §26–§27 • SK §5.2 (except §5.2.5) • User-mode threads 6. Signals, scheduling, and threads
10-13 R AD §8 • SK §6.3–§6.3.3 • Real-time scheduling 7. Scheduling algorithms
10-14 F Lab 1
10-18 T SK §9.1.2–§9.1.7 8. Consistency; critical sections
10-20 R AD §28–§33 • SK §5.2.5, §5.6 • Deadlock avoidance 9. Synchronization; deadlock
10-21 F Lab 2
10-25 T midterm, in lecture
10-27 R AD §37, Appendix I.6–I.10 • SK §6.1 10. File system performance
11-01 T AD §39 • SK §2.5 11. File system design
11-03 R AD §40–§41 • SK §6.3.4 • FAT intro 12. File system implementation
11-08 T AD §42–§45 • SK §8.1.1, §8.2.1, §8.4.1, §9.2, POSIX defect 672 13. File system robustness
11-10 R Lab 3 AD §13–§17 • SK §5.4, §6.2 intro, §6.2.3–§6.2.9 14. Virtual memory
11-15 T AD §10, §18–§22, §48, Appendix B • SK §4.2, §4.3 15. VM and processes; distributed systems
11-17 R AD §38, §49 • SK §4.5 • Health monitoring 16. Robustness, parallelism, and NFS
11-22 T AD §53–§54 • SK §11–§11.3 17. Introduction to security; authentication
11-28 M Lab 4
11-29 T AD §55–§57 • SK §11.4–§11.8 18. Confidentiality, authorization, and protocols
11-30 W report
12-01 R TBD 19. TBD
12-02 F (Last day for all assignment submissions.)

All assignments are due at 23:55 (i.e., five minutes before midnight) on the date specified. No submissions will be accepted after the last day of instruction (Friday 10th week).

Final exam

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