Lectures - CSCI 402, Spring 2020, All Sections

Within 24 hours after a lecture is over, I will post the lecture slides I used in the section below. For a preview of future lectures, please see the tentative slides section below.

To download all the PDF files below in one command (so you can study for exams), do the following inside a terminal in Ubuntu 16.04 (preferable in an empty directory):

    wget -r -l 1 --user=USERID --password=PASSWORD http://merlot.usc.edu/cs402-s20/lectures.html

where USERID and PASSWORD are the user ID and password used to access protected content from our class web site. But please note that the lecture slides can change at any time without notice.

Lecture Slides

(Please note that access to lecture notes is restricted.)

Lecture 1 (PDF) (6-up PDF) (May 16, 2019) - administrative, introduction (Ch 1)
Lecture 2 (PDF) (6-up PDF) (May 21, 2019) - introduction (Ch 1), a simple OS (Ch 1)
Lecture 3 (PDF) (6-up PDF) (May 23, 2019) - a simple OS (Ch 1), thread creation, termination, synchronization (Ch 2)
Lecture 4 (PDF) (6-up PDF) (May 28, 2019) - thread creation, termination, synchronization (Ch 2)
Lecture 5 (PDF) (6-up PDF) (May 30, 2019) - thread creation, termination, synchronization (Ch 2), thread safety, deviations (Ch 2)
Lecture 6 (PDF) (6-up PDF) (Jun 4, 2019) - thread safety, deviations (Ch 2), context switching, I/O (Ch 3)
Lecture 7 (PDF) (6-up PDF) (Jun 6, 2019) - context switching, I/O (Ch 3)
Lecture 8 (PDF) (6-up PDF) (Jun 6, 2019) - context switching, I/O (Ch 3), dynamic storage allocation (Ch 3), static linking and loading (Ch 3)
Lecture 9 (PDF) (6-up PDF) (Jun 11, 2019) - booting (Ch 3), a simple system (Ch 4)
Lecture 10 (PDF) (6-up PDF) (Jun 13, 2019) - threads implementations (Ch 5), interrupts (Ch 5)
Lecture 11 (PDF) (6-up PDF) (Jun 18, 2019) - scheduler activation model (Ch 5), interrupts (Ch 5), storage management (Ch 4), files (Ch 1)
Lecture 12 (PDF) (6-up PDF) (Jun 20, 2019) - files (Ch 1), exams, the basics of file systems (Ch 6)
Lecture 13 (PDF) (6-up PDF) (Jun 25, 2019) - the basics of file systems (Ch 6), virtual memory (Ch 7)
Lecture 14 (PDF) (6-up PDF) (Jun 27, 2019) - virtual memory (Ch 7), OS issues (Ch 7)
Lecture 15 (PDF) (6-up PDF) (Jul 2, 2019) - (short lecture after midterm) OS issues (Ch 7)
(Jul 4, 2019) - no class, university holiday
Lecture 16 (PDF) (6-up PDF) (Jul 9, 2019) - OS issues (Ch 7), performance improvements (Ch 6)
Lecture 17 (PDF) (6-up PDF) (Jul 11, 2019) - performance improvements (Ch 6), crash resiliency (Ch 6), directories and naming (Ch 6)
Lecture 18 (PDF) (6-up PDF) (Jul 16, 2019) - directories and naming (Ch 6), RAID, flash memory, case studies (Ch 6), devices (Ch 4)
Lecture 19 (PDF) (6-up PDF) (Jul 18, 2019) - devices (Ch 4), virtual machines (Ch 4)
Lecture 20 (PDF) (6-up PDF) (Jul 23, 2019) - virtual machines, microkernels (Ch 4), scheduling (Ch 5)
Lecture 21 (PDF) (6-up PDF) (Jul 25, 2019) - scheduling (Ch 5), shared libraries (Ch 3)

Preview:

(Jul 30, 2019) - final exam (firm)

Tentative Slides

The following are tentative slides (in PDF format) for this semester.

Administrative
- course administration (PDF) (6-up PDF)
- exams (PDF) (6-up PDF)
- housekeeping (PDF) (6-up PDF) (frequent updates)
Ch 1 - Introduction
- introduction (PDF) (6-up PDF)
- a simple OS (PDF) (6-up PDF)
- files (PDF) (6-up PDF) (will go over this 2nd after Ch 5)
Ch 2 - Multithreaded Programming
- thread creation, termination, synchronization (PDF) (6-up PDF)
- thread safety, deviations (PDF) (6-up PDF)
Ch 3 - Basic Concepts
- context switching, I/O (PDF) (6-up PDF)
- dynamic storage allocation (PDF) (6-up PDF)
- static linking and loading (PDF) (6-up PDF)
- shared libraries (PDF) (6-up PDF) (will go over this 8th after Ch 7)
- booting (PDF) (6-up PDF)
Ch 4 - Operating-System Design
- a simple system (PDF) (6-up PDF)
- storage management (PDF) (6-up PDF) (will go over this first after Ch 5)
- devices (PDF) (6-up PDF) (will go over this 5th after Ch 7)
- virtual machines, microkernels (PDF) (6-up PDF) (will go over this 6th after Ch 7)
Ch 5 - Processor Management
- threads implementations (PDF) (6-up PDF)
- interrupts (PDF) (6-up PDF)
- scheduler activation model (PDF) (6-up PDF) (these are temporary slides, same as what's in "threads implementations", covered after "interrupts")
- scheduling (PDF) (6-up PDF) (will go over this 7th after Ch 7)
Ch 6 - File Systems
- the basics of file systems (PDF) (6-up PDF)
- performance improvements (PDF) (6-up PDF) (will go over this first after Ch 7)
- crash resiliency (PDF) (6-up PDF) (will go over this 2nd after Ch 7)
- directories and naming (PDF) (6-up PDF) (will go over this 3rd after Ch 7)
- RAID, flash memory, case studies (PDF) (6-up PDF) (will go over this 4th after Ch 7)
Ch 7 - Memory Management
- virtual memory (PDF) (6-up PDF)
- OS issues (PDF) (6-up PDF)
Miscellaneous
- blank slides (for use by instructor) (PDF)

Rough Summer Schedule (subject to change without notice)

Week # Dates Topics Comments
1 administrative, (Ch 1) introduction, (Ch 1) a simple OS (warmup #1 starts on Wednesday)
2 (Ch 1) a simple OS, (Ch 2) thread creation, termination, synchronization
3 (Ch 2) thread safety, deviations, (Ch 3) context switching, I/O (warmup #2 starts on Wednesday)
4 (Ch 3) dynamic storage allocation, linking, loading, booting, (Ch 4) a simple system
5 (Ch 5) threads implementations, (Ch 5) threads implementations (kenel #1 starts on Wednesday)
6 (Ch 5) interrupts, (Ch 4) storage management, (Ch 1) files
7 (Ch 6) the basics of file systems, (Ch 7) virtual memory (kenel #2 starts on Wednesday)
8
midterm exam
(Ch 7) virtual memory
9 (Ch 7) OS issues, (CH 6) performance improvements, (Ch 6) crash resiliency (kenel #3 starts on Wednesday)
10 (Ch 6) directories and naming, (Ch 6) RAID, flash memory, case studies, (Ch 4) devices, (Ch 4) virtual machines, microkernels
11 (Ch 5) scheduling, (Ch 3) shared libraries
12 final exam