Section 3

Section 3 Materials

Exams

Exam 1
Exam 1 (Answers)

Overview

Lecture 1 -- Demos; what is an OS?

Virtualization

Lecture 2 -- Processes
Lecture 3 -- Scheduling
Worksheet 3 -- Scheduling (ANSWERS)
Lecture 4 -- Address Translation
Lecture 5 -- Paging
Lecture 6 -- TLBs
Lecture 7 -- Small Page Tables
Worksheet 7 -- Small Page Tables (ANSWERS)
Lecture 8 -- Swapping
Worksheet 8 -- Swapping (ANSWERS)
Review Logarithms
Review Virtualization
Lecture 9 -- Virtual Machines

Concurrency

Lecture 10 -- Threads
Lecture 11 -- Spinlocks
Worksheet 11 -- Spinlocks (ANSWERS-A, ANSWERS-B)
Lecture 12 -- Condition Variables
Worksheet 12 -- Condition Variables (ANSWERS-A, ANSWERS-B)
Lecture 12 -- Example Code (join)
Lecture 13 -- Producer/Consumer
Worksheet 13 -- Producer/Consumer (ANSWERS)
Lecture 14 -- Semaphores
Worksheet 14 -- Semaphores (ANSWERS)
Lecture 15 -- Concurrency Bugs

Persistence

Lecture 16 -- Devices/Disks
Lecture 17 -- RAID
Worksheet 17 -- RAID (ANSWERS)
Lecture 18 -- File-System APIs
Lecture 19 -- File-System Implementation
Lecture 20 -- Fast File System
Lecture 21 -- Journals
Worksheet 21 -- Journals (ANSWERS)
Lecture 22 -- Log-Structured File System
Worksheet 22 -- Log-Structured File System (ANSWERS)
Lecture 23 -- Network File System
Lecture 24 -- Flash
Lecture 25 -- Google Infrastructure
Worksheet 25 -- Google Infrastructure (ANSWERS)