CS194-24 Lectures

Course Lecture Plan

Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright © 2013 UCB." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from (complete bibliographic citation). Copyright © 2013 UCB. Note that some slides are also © 2013 Silberschatz as noted."

This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.

Multimedia from webcast@berkeley

Video Available HERE.

For individual lectures, simply click on the lecture title for video
(or audio, if video unavailable for some reason).

This lecture schedule is copied from the 2013 schedule. We will be updating it throughout the semester.

Date

Lec
No.

Lecture Topic (Tentative Schedule)

Notes

Reading

Assignment Due

M 1/20

< Martin Luther King Day: No Class >

W 1/22

Class Structure/Introduction and What is an OS Anyway?

Wk	Date	Lec No.	Lecture Topic (Tentative Schedule)	Notes	Reading	Assignment Due
1	M 1/20	< Martin Luther King Day: No Class >
1	W 1/22	1	Class Structure/Introduction and What is an OS Anyway?	[pptx,pdf]	Silbershatz Ch 1 Cucumber Bk Ch 1-3	Project 0 Begin
2	M 1/27	2	BDD, TDD, and all that	[pptx,pdf] [Video]	Love Ch 1-2 Cucumber Bk Ch 4-6
2	W 1/29	3	OS Structure: System Calls, Virtualization, Performance vs Security vs Extensibility vs Energy vs Maintainability OS Structure: Monolithic, Microkernel, ExoKernel, Multi Kernel,	[pptx,pdf] [Video]	Silbershatz Ch2 Cucumber Bk Ch 7-10 Love Ch 5	Project 0 Due Project 0.5 Begin
3	M 2/3	4	OS Structure (Con't): Monolithic, Microkernel, ExoKernel, Multi Kernel. Processes, Fork, Exec, Interprocess Communication/Optimization	[pptx,pdf] [Video]	Exokernel: An Operating System Architecture for Application-Level Resource Management The Multikernel: A new OS architecture for scalable multicore systems Silbershatz Ch 3-4 Love Ch 3 Bovet Ch 3, 19	Project Team Choices Due 11:59pm
	W 2/5	5	Processes, Fork, Exec, Interprocess Communication/Optimization	[pptx,pdf] [Video]	Silbershatz Ch 3-4 Love Ch 3 Bovet Ch 3, 19
	T 2/6					Project 0.5 Due 9pm Project 1 Begin
4	M 2/10	6	Threads (con't), Parallelism, Interprocess Communication	[pptx,pdf] [Video]	Silbershatz Ch 3-4
	W 2/12	7	Threads/Concurrency (con't)/Synchronization (Locks)	[pptx,pdf] [No Video!]	Silbershatz Ch 5 Love Ch 9-10
	Th 2/13					Project 1: Phase 1 Due 9pm
5	M 2/17	< Presidents' Day Holiday: No Class >
	W 2/19	8	Synchronization approaches, Hardware synchronization, Lock-Free synchronization, Semaphores, Monitors	[pptx,pdf] [Video]	Love Ch 9-10 Bovet Ch 5 Corbet Ch 5 Synchronization without Contention Reactive synchronization algorithms for multiprocessors
	Th 2/20					Project 1: Phase 2 Due 9pm
6	M 2/24	9	How to work in a group. Synchronization (Con't), Semaphores, Monitors.	[pptx,pdf] [Video]	Silbershatz Ch 13 Love Ch 9-10,12 Bovet Ch 2, 8, 9 Corbet Ch 10
	W 2/26	10	Virtual Memory, Swapping, TLBs	[pptx,pdf]	Silbershatz Ch 13 Love Ch 12, 16 Bovet Ch 2, 8, 9 Corbet Ch 10
	Th 2/27					Project 1 Final Code Due 9pm Project 2 Begin
	F 2/28					Project 1 Final Report Due 12 Noon and Group Evaluations due 11:59pm
7	M 3/3	11	Virtual Memory (con't), TLBs, Paging, SLAB allocator	[pptx,pdf]	The Slab Allocator: An Object-Caching Kernel Memory Allocator The Linux Slab Allocator (2000) Love Ch 12 Bovet Ch 2, 8, 9
	W 3/5	12	File Systems	[pptx,pdf]	Love 13-14 Silbershatz Ch 10-12 Bovet Ch 12, 16, 18 A Fast File System for UNIX
	Th 3/6					Project 2: Phase 1 Due
8	M 3/10	13	File Systems (Con't). RAID, Journaling,VFS	[pptx,pdf]	The Design and Implementation of a Log-Structured File System
	W 3/12	MIDTERM I Time: 7-10PM, 306 Soda Hall
	Th 3/13					Project 2: Phase 2 Due
9	M 3/17	14	RAID, Journaling, VFS, Remote File Systems	[pptx,pdf]	The Design and Implementation of a Log-Structured File System Bovet Ch 12, 16, 18 Silbershatz Ch 14-15 A Low-Bandwidth Network File System
	W 3/19	15	Distributed Storage: NFS, AFS, LBFS. Dynamo, Haystack Virtual Filesystem Switch (VFS), File Cache	[pptx,pdf]	Dynamo: Amazon’s Highly Available Key-value Store Finding a needle in Haystack: Facebook’s photo storage
	Th 3/20					Project 2 Code Due 9pm Project 3 Begin
	F 3/21					Project 2 Final Report Due 12 Noon and Group Evaluations due 11:59pm
10	M 3/24	< Spring Break: No Classes >
10	W 3/26	< Spring Break: No Classes >
11	M 3/31	16	Finish up with Application-specific file systems. Process Scheduling Revisited, O(1) Scheduler, Completely Fair Scheduler (CFS)	[pptx,pdf]	Silbershatz Ch 6 Love Ch 4 Bovet Ch 7 Understanding the Linux 2.6.8.1 CPU Scheduler
	W 4/2	17	O(1) Scheduler Scheduling for QoS/Fairness: Earliest Deadline First, Constant Bandwidth, Completely Fair Scheduler, DFS	[pptx,pdf]	Integrating Multimedia Applications in Hard Real-Time Systems
	Th 4/3					Project 3: Phase 1 Due
12	M 4/7	18	Dominant Resource Fairness (DRF), Two-Level Scheduling, Lithe Scheduling	[pptx,pdf]	Dominant Resource Fairness: Fair Allocation of Multiple Resource Types Resource Management in the Tessellation Manycore OS Composing Parallel Software Efficiently with Lithe
	W 4/9	19	I/O Busses: ISA, PCI, USB, Ethernet Device Driver Structure	[pptx,pdf]	Love Ch 7-8, 17 Bovet Ch 13-14 Corbet Ch 15-18 Corbet Ch 9, 10, 12
	Th 4/10					Project 3: Phase 2 Due
13	M 4/14	20	Device Drivers and Synchronization (Continued) Storage systems: Disk Drives, Queueing Theory, Non-volatile memory	[pptx,pdf]	Love 7-9, 14 Corbet Ch 5, 10 Bovet Ch 4-5, 13-14
	W 4/16	< Class Cancelled >
	Th 4/17					Project 3 Code due 9pm Project 4 Begin
	F 4/18					Project 3 Final Report Due 12 Noon and Group Evaluations due 11:59pm