CS162: Operating Systems and Systems Programming

Instructor: John Kubiatowicz
Lecture: TuTh 5:00-6:30PM, 155 Dwinelle

---

Schedule (Tentative)

Week	Day	#	Title	Reading/Section	HW Assigned	Project	Event
1	Tu 01/22	1	Intro to CS162 [ppt]	A&D Ch1
	Th 01/24	2	Introduction to the Process [ppt]	A&D CH2.1-7, 3.1-3
	F 01/25			Section 1: Tools	HW0: Executable due 1/29
2	Tu 01/29	3	Processes, Fork [ppt]	A&D CH2.8-9, 3.1-3
	Th 01/31	4	I/O, Files, Sockets, Networking [ppt]	A&D 2.10-11, 3.4-6, 11.1-2	HW1: Basic Shell due 2/12
	F 02/01		Early Drop Deadline! (Must drop course by today!)	Section 2: Processes [Solutions]			Drop Deadline
3	Tu 02/05	5	Concurrency: Processes and Threads [ppt]
	Th 02/07	6	Cooperating threads, Synchronization [ppt]	A&D Ch 4.1-5, OSC 2.7, 3.6
	F 02/08			Section 3: Syscalls, I/O [Solutions]			Group Creation Deadline
4	Tu 02/12	7	Mutual Exclusion, Lock Implementation [ppt]	A&D Ch 4.5-10, OSC Ch 6 "The Bug Heard 'round the World," "Medical Devices: The Therac-25"		Threads release	Group TA Preference Deadline
	Th 02/14	8	Synchronization: Locks, Semaphores [ppt]	A&D 5.1-9	HW2: HTTP Server due 3/5
	F 02/15			Section 4: Threads [Solutions]
5	Tu 02/19	9	Synchronization (Con't): Monitors and Readers/Writers example [ppt]	A&D 5.4, 5.7
	W 02/20					Initial Design Doc Due
	Th 02/21		Class Cancelled -- BROKEN PROJECTOR!
	F 02/22			Section 5: Thread Synchronization [Solutions]
	Sun 02/24						Midterm I Review: 12-3PM Hearst Field Annex A1
6	Tu 02/26	10	Scheduling [ppt]
	Th 02/28		Midterm I (No class)				Midterm I (No class): 8-10pm (Rooms on Piazza)
	F 03/01			Section 6: Deadlock, Scheduling and Fairness [Solutions]
7	Tu 03/05	11	Deadlock, Address Translation, Virtual Memory [ppt]	A&D 2.7, 6.5, 7.2-5, 8.1-2	HW3: Malloc due 3/24
	Th 03/07	12	Address Translation [ppt]	A&D 8.3, 9.1-7
	F 03/08			Section 7: Banker's Algorithm & Addres Translation [Solutions]		Code Due
8	Tu 03/12	13	Address Translation (cont'd), Caching [ppt]			Final Report Due
	Th 03/14	14	Caching (finished), Demand Paging [ppt]	A&D 9.6-7		Userprog release
	F 03/15			Section 8: Cache, Clock Algorithm and Demand Paging [Solutions]
9	Tu 03/19	15	Demand Paging (Con't), I/O start [ppt]	OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5
	W 03/20					Initial Design Doc Due
	Th 03/21	16	Demand Paging (really finished), Input/Output: I/O Layers, APIs [ppt]	AD 3.2
	F 03/22			Section 9: Intro to I/O and File Systems, MMAP [Solutions]
10	Tu 03/26		Spring Recess (No classes)
	Th 03/28		Spring Recess (No classes)
11	M 04/01						Midterm II Review: 7-10PM @ NGAT 105
	Tu 04/02	17	I/O continued: Performance, Storage Devices, Queueing Theory [ppt]	A&D 12-12.3, Fast File System
	Th 04/04		Midterm II (No class)				Midterm II: 7-9 PM (Rooms on Piazza)
	F 04/05			Section 10: Device Drivers, FAT, Queuing Theory [Solutions]
12	Tu 04/09	18	Queuing Theory (Con't), Disk Scheduling and File Systems [ppt]			Code Due
	Th 04/11	19	File System Design (Con't), mmap [ppt]	A&D 11-11.4, A&D 13.1-13.3		Final Report Due
	F 04/12			Section 11: File Systems and Reliability [Solutions]		File Systems release
13	Tu 04/16	20	Reliability, Transactions, Distributed system [ppt]	AD 14.1-14.3 Original RAID paper, EVENODD Scheme, Log Structured Filesystem
	W 04/17					Initial Design Doc Due
	Th 04/18	21	Layering, End-to-End Argument, Distributed Consensus, 2PC, Byzantine Agreement [ppt]	The Byzantine Generals Problem, End-to-End Arguments in System Design
	F 04/19			Section 12: TCP and Distributed Systems [Solutions]
14	Tu 04/23	22	Remote Procedure Calls (RPC), Network Layering, TCP/IP [ppt]	Dist Sys: RPC
	Th 04/25	23	TCP/IP (Con't), Distributed Storage, Key Value Stores [ppt]	Van Jacobsen's TCP paper, NFS filesystem, Chord Paper, Amazon Dynamo
	F 04/26			Section 13: Distributed Systems and Key Value Stores [Solutions]
15	M 04/29						Midterm III Review: 6-9 PM @ MULF 159
	Tu 04/30	24	Distributed Storage (Con't), Key Value Stores (Con't), Chord, Security [ppt]
	Th 05/02		Midterm III (No Class)				Midterm III (No class): 5-7 PM
	F 05/03			Project Office Hours instead of Section
16	Tu 05/07	25	Security, Edge Computing, DataCapsules, Quantum Computing (Optional Lecture!) [ppt]			Code Due
	Th 05/09	RR	No Meeting			Report Due
	F 05/10	RR	No Meeting
17	F 05/17		Final Exam Slot

---

Weekly Schedule (Lecture and Sections)

Click here to see office hours

	Monday						Tuesday						Wednesday						Thursday						Friday
9:00-9:30																									DIS 101: 126 Wheeler (William)			DIS 102: 179 Stanley (Jonathan)
9:30-10:00
10:00-10:30																									DIS 103: 105 Latimer (Alex)			DIS 104: 102 Latimer (Will)
10:30-11:00
11:00-11:30																									DIS 105: 179 Stanley (Jason)			DIS 106: 242 Dwinelle (Joan)
11:30-12:00
12:00-12:30																									DIS 107: 104 Wheeler (Will)
12:30-1:00
1:00-1:30																									DIS 108: 242 Hearst Gym (Jason)			DIS 109: 289 Cory (Alex)
1:30-2:00
2:00-2:30																									DIS 110: 83 Dwinelle (Joan)			DIS 111: 87 Dwinelle (Eric)
2:30-3:00
3:00-3:30																									DIS 112: 254 Dwinelle (Jonathan)			DIS 113: 250 Dwinelle (Eric)
3:30-4:00
4:00-4:30
4:30-5:00
5:00-5:30							LEC: 155 Dwinelle												LEC: 155 Dwinelle
5:30-6:00
6:00-6:30
6:30-7:00
7:00-7:30
7:30-8:00

Please note that all events start 10 minutes after they are listed on the above calendar due to Berkeley time.

---

Office Hours

This calendar includes changes in the normal Office Hours schedule (cancellation and rescheduling).