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