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

[111 home]

Texts

Lectures

The schedule and labs are tentative and most likely will be revised.

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