Syllabus

Catalog Description

Covers the principles and practice of operating system design. Includes concurrency, memory management, file systems, protection, security, command languages, scheduling, and system performance.

Instructor

• Name: Heng Yin
• Email: heng AT cs DOT ucr DOT edu
• Location and Time: Online via Zoom, M/W/F 02:00PM-2:50PM
• Office hours: by appointment via Calendly

Textbooks

• Textbook (free!): Operating Systems: Three Easy Pieces, Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
• Alternatives (not required): Operating Systems, Principles and Practice, Thomas Anderson and Michael Dahlin
• XV6 Documentation: xv6: A simple, UNIX-like teaching operating system

Lecture Notes and Videos

Distributed in Piazza "Resources" page.

Communication

• GradeScope for assignments and exams
• Piazza for announcement, discussions and help

Lab Assignments

There will be four lab assignments based on XV6.

Exams

A midterm and a final exam are given to assess students' understanding of the key concepts discussed in the class.

Grading (Tentative)

Component	Weight
Attendance/Class Participation	10%
Lab assignments	35%
Homework	15%
Midterm	15%
Final Exam	25%

Policy for Late Submissions

Late submissions within 72 hours will be graded with 15% penalty for each day. Late submissions beyond 72 hours will not be graded. Due to the pandemic, extensions can be granted to students case by case, as long as a reasonable justification is provided.

Schedule

Date	Topics	Reading	Announcement
03/30	Syllabus
04/01	Introduction and History	Module 2	xv6 setup, Lab 0 optional
04/03	OS Model and Architectural Support	Module 6
04/06	Process	Module 4, and 13
04/08	Process cont'd	Module 5	HW1 posted, due 04/15, end of day
04/10	Thread	Module 26	Lab 1 is out, due 04/24, end of day
04/13	Thread/Synchronization	Module 27
04/15	Synchronization cont'd	Module 28
04/17	Semaphore	Module 31
04/20	Semaphore cont'd		HW2 posted, due 04/29
04/22	Semaphore/Deadlock
04/24	Scheduling	Module 7
04/27	Scheduling cont'ed		Lab 2 posted, due 05/10
04/29	Midterm Review
05/01	Mock Exam
05/04	Homework Review
05/06	Midterm Review
05/08	Midterm Exam
05/11	Memory Hierarchy
05/13	Virtual Memory	Module 13, 14, 15
05/15	Virtual Memory cont'd	Modules 18, 19, 20	Lab 3 announced, due 05/30
05/18	TLB/Multi-Level Page Table
05/20	Page Replacement	Modules 21, 22
05/22	IO Devices/Hard Disks	Modules 36, 37
05/25	No Class		Memorial Day
05/27	Files and Directories	Module 39
05/29	File System Implementation	Module 40
06/01
06/03
06/05
06/12	Final Exam	Online 8am-10am